Title :
Shape representation by multiscale contour approximation
Author :
Bengtsson, Ann ; Eklundh, Jan-Olof
Author_Institution :
Comput. Vision & Active Perception Lab., R. Inst. of Technol., Stockholm, Sweden
fDate :
1/1/1991 12:00:00 AM
Abstract :
An approach is presented for deriving qualitative descriptions of contours containing structures at different (unknown) scales. The descriptions are in terms of straight arcs, curved arcs with sign of curvature, corners, and points delimiting the arcs: inflexion points and transitions from straight to curved. Furthermore, the tangents at these points are derived. The approach is based on the construction of a hierarchic family of polygons, having the scale-space property of causality; structure can only disappear as scale goes from fine to coarse. Using the principle that structures that are stable over scale represent significant properties, the features of the descriptive representations are then derived
Keywords :
computer vision; computerised pattern recognition; computerised picture processing; corners; curved arcs; inflexion points; multiscale contour approximation; points delimiting the arcs; polygons; qualitative descriptions; scale stability; scale-space property of causality; shape representation; straight arcs; Computer vision; Data mining; Image segmentation; Layout; Noise level; Parallel processing; Photometry; Shape; Spline; Stability;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on