Method for matching general stereo planar curves

A method is described to solve the stereo matching problem of general closed planar curves under possible imperfect segmentation and occlusions, provided that camera parameters are known. Our method decomposes the parameters of an object plane corresponding to stereo curves (i.e. slant, tilt and scale factor), and uses a histogram technique to individually estimate these parameters. The parameter estimation is based on the disparity information of the stereo curves. Point correspondence plays an important role in the method. We solve this problem in a dynamic programming style. The final matching is assessed by applying a distance transformation. The method has been applied successfully to several practical examples.

[1]  Min-Hong Han,et al.  The use of maximum curvature points for the recognition of partially occluded objects , 1990, Pattern Recognit..

[2]  A. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1993 .

[3]  Ezzatollah Salari,et al.  Recognition of partially occluded objects using B-spline representation , 1991, Pattern Recognit..

[4]  Soren W. Henriksen,et al.  Manual of photogrammetry , 1980 .

[5]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[7]  Yaonan Zhang.  Integration of segmentation and stereo matching , 1993, Other Conferences.

[8]  Azriel Rosenfeld,et al.  Matching general polygonal arcs , 1991, CVGIP Image Underst..

[9]  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.

[10]  Y. J. Tejwani,et al.  Machine recognition of partial shapes using feature vectors , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  P. J. Van Otterloo,et al.  A contour-oriented approach to digital shape analysis , 1988 .

[12]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Shmuel Peleg,et al.  Stereo by Incremental Matching of Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Kenichi Kanatani.  Tracing planar surface motion from a projection without knowing the correspondence , 1985, Comput. Vis. Graph. Image Process..

[17]  Azriel Rosenfeld,et al.  Recognition of planar shapes from perspective images using contour-based invariants , 1992, CVGIP Image Underst..

[18]  Kenichi Kanatani,et al.  Detecting the motion of a planar surface by line and surface integrals , 1984, Comput. Vis. Graph. Image Process..

[19]  Swapan K. Parui,et al.  How to discriminate shapes using the shape vector , 1986, Pattern Recognit. Lett..

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

[21]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..