Title :
Computation of features of 2-D polycurve-encoded boundaries
Author :
Choo, Chang Y. ; Freeman, H.
Author_Institution :
Dept. of Electr. Eng., Worcester Polytech. Inst., MA, USA
Abstract :
Polycurve codes is the name of a line-drawing model for describing object boundaries and contour lines. It belongs to chain-coding families such as chain codes and generalized chain codes. Polycurve codes make possible the direct extraction and labeling of predefined high-level line and arc segments from irregular object boundaries. Several algorithms for computing features of the objects from polycurve-encoded boundaries are presented. Some geometric calculation such as inverse and intersection points of two polycurves are also considered. The algorithms use look-up tables indexed by segment labels so that only elementary operations such as addition and subtraction may be required
Keywords :
curve fitting; pattern recognition; picture processing; table lookup; 2-D polycurve-encoded boundaries; arc segments; chain-coding; contour lines; feature computation; feature extraction; geometric calculation; intersection points; inverse; irregular object boundaries; line segment labeling; line-drawing model; look-up tables; object boundaries; pattern recognition; segment extraction; segment labels; Algorithm design and analysis; Data compression; Encoding; Labeling; Polynomials; Quantization; Spline;
Conference_Titel :
Systems, Man and Cybernetics, 1989. Conference Proceedings., IEEE International Conference on
Conference_Location :
Cambridge, MA
DOI :
10.1109/ICSMC.1989.71455
