Boundary Finding with Parametrically Deformable Models

Segmentation using boundary finding is enhanced both by considering the boundary as a whole and by using model-based global shape information. The authors apply flexible constraints, in the form of a probabilistic deformable model, to the problem of segmenting natural 2-D objects whose diversity and irregularity of shape make them poorly represented in terms of fixed features or form. The parametric model is based on the elliptic Fourier decomposition of the boundary. Probability distributions on the parameters of the representation bias the model to a particular overall shape while allowing for deformations. Boundary finding is formulated as an optimization problem using a maximum a posteriori objective function. Results of the method applied to real and synthetic images are presented, including an evaluation of the dependence of the method on prior information and image quality. >

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  G. Tolstov.  Fourier Series , 1962 .

[3]  K. B. Haley,et al.  Optimization Theory with Applications , 1970 .

[4]  Ugo Montanari,et al.  On the optimal detection of curves in noisy pictures , 1971, CACM.

[5]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[6]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[7]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[8]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[9]  C. Giardina,et al.  Accuracy of curve approximation by harmonically related vectors with elliptical loci , 1977 .

[10]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  David B. Cooper,et al.  Maximum Likelihood Estimation of Markov-Process Blob Boundaries in Noisy Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[13]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[14]  D. Burr.  A dynamic model for image registration , 1981 .

[15]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[16]  Edward A. Parrish,et al.  Boundary Location from an Initial Plan: The Bead Chain Algorithm , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  O. Robert Mitchell.  Global And Partial Shape Discrimination For Computer Vision , 1983, Optics & Photonics.

[18]  E.A. Hoffman,et al.  High-speed three-dimensional X-ray computed tomography: The dynamic spatial reconstructor , 1983, Proceedings of the IEEE.

[19]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[20]  T. Poggio,et al.  Ill-Posed Problems and Regularization Analysis in Early Vision , 1984 .

[21]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[22]  Berthold K. P. Horn,et al.  Filtering Closed Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[24]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[26]  R. Bajcsy,et al.  Three dimensional object representation revisited , 1987 .

[27]  Chun-Shin Lin,et al.  New forms of shape invariants from elliptic fourier descriptors , 1987, Pattern Recognit..

[28]  Andrew J. Hanson,et al.  Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds , 1988, Comput. Vis. Graph. Image Process..

[29]  John M. Gauch,et al.  Image Description Via The Multiresolution Intensity Axis Of Symmetry , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[30]  P. Besl.  Geometric modeling and computer vision , 1988, Proc. IEEE.

[31]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[32]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[33]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[34]  Ramakant Nevatia,et al.  Segmentation and description based on perceptual organization , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[35]  Steven W. Zucker,et al.  Inferring Surface Trace and Differential Structure from 3-D Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  William H. Press,et al.  Numerical recipes , 1990 .

[37]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Ulf Grenander,et al.  Hands: A Pattern Theoretic Study of Biological Shapes , 1990 .

[39]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  L. Staib.  Parametrically deformable contour models for image analysis , 1991 .

[41]  Laurent D. Cohen,et al.  Introducing new deformable surfaces to segment 3D images , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  James S. Duncan,et al.  Measurement of non-rigid motion using contour shape descriptors , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[43]  Yuan-Fang Wang,et al.  Surface Reconstruction Using Deformable Models with Interior and Boundary Constraints , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..