27 March 1989 Piece-Wise Linear Approximation Of An Object Boundary From Freeman Chain Code
Author Affiliations +
Proceedings Volume 1002, Intelligent Robots and Computer Vision VII; (1989) https://doi.org/10.1117/12.960261
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States
An algorithm is described to generate a polygonal approximation to an object boundary from the Freeman chain code using digital filters. In computer vision and pattern recognition, concatenation of digital straight lines is a simple and compact representation of the boundary of well behaved planar regions. Digital straight lines have often been used as features to track and recognize shapes and objects. To abstract digital straight lines, the chain code sequence is used as the input to two digital filters with different response characteristics. The difference between the outputs of the filters is used to detect corners; noisy line segments result in reduced corner detection accuracy. The algorithm also provides an estimate of the angle between neighboring lines and a basis for estimating the length of the line segments. Moreover, an extension of this algorithm may be used to detect quadratic segments in an object boundary.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Soumitra Sengupta and Paul M. Lynch "Piece-Wise Linear Approximation Of An Object Boundary From Freeman Chain Code", Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); doi: 10.1117/12.960261; https://doi.org/10.1117/12.960261


A Fine-Motion Planning Algorithm
Proceedings of SPIE (December 10 1985)
Traffic Spatial Measurements Using Video Image Processing
Proceedings of SPIE (February 18 1988)
Improving the robustness of edge and region based range...
Proceedings of SPIE (February 29 1992)
Combined edge and region based method for range image...
Proceedings of SPIE (January 31 1991)
Flexible Corner Detection Based On A Single-Parameter Control
Proceedings of SPIE (February 18 1988)

Back to Top