An Efficient Grid-Based Representation Of Arbitrary Object Boundaries

Chang Y. Choo

doi:10.1117/12.960265

27 March 1989 An Efficient Grid-Based Representation Of Arbitrary Object Boundaries

Chang Y. Choo

Proceedings Volume 1002, Intelligent Robots and Computer Vision VII; (1989) https://doi.org/10.1117/12.960265
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States

Abstract

We present an efficient scheme for representing irregular object boundaries which belongs to the grid-based chain coding family. The scheme which is called polycurve codes extends the chain coding family, e.g., chain codes and generalized chain codes, by employing predefined circular-arc segments as boundary approximators in addition to straight-line segments. Each circular-arc segment in polycurve codes is predefined around the associated line segment and labeled as an integer. Polycurve codes enables direct extraction and labeling of high-level line and arc segments from arbitrary boundaries. Once the object boundaries are encoded by poly-curve codes, feature calculation and shape analysis may be done solely based on the look-up table indexed by the integer labels. Experimental results show that polycurve codes improve performance, such as compactness and encoding time, over the existing chain coding family.

Citation Download Citation

Chang Y. Choo "An Efficient Grid-Based Representation Of Arbitrary Object Boundaries", Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); https://doi.org/10.1117/12.960265

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available