Planar curve segmentation for recognition of partially occluded shapes

2D shape boundary segmentation is required as a fundamental and important stage in the recognition process of partially occluded objects. The authors introduce a segmentation approach which is invariant to similarity transformation and in which partial occlusion has only marginal influence on the segmentation of the visible part. The basic concept is to transform the curve into another curve which intersects itself. Points of intersection of the new curve are retransformed to the original curve and serve as endpoints of segments. Properties of the transform are discussed, and conditions for the existence of intersection points are given. Simulation results, showing substantial immunity to noise, are presented, and advantages of the proposed method over conventional approaches relying on singular points of the curvature are discussed.<<ETX>>

[1]  Yehezkel Lamdan,et al.  On recognition of 3-D objects from 2-D images , 2011, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[2]  Haim J. Wolfson,et al.  An improved model-based matching method using footprints , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[3]  D. D. Hoffman,et al.  Representing Smooth Plane Curves for Recognition: Implications for Figure-Ground Reversal , 1982, AAAI.

[4]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[6]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[7]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[9]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[10]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[11]  Murray Hill,et al.  Curvilinear Feature Detection from Curvature Estimation , 1988 .

[12]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Evangelos E. Milios Shape matching using curvature processes , 1989, Comput. Vis. Graph. Image Process..

[14]  M. Docarmo Differential geometry of curves and surfaces , 1976 .

[15]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[17]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.