This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Boundary Finding with Parametrically Deformable Models
November 1992 (vol. 14 no. 11)
pp. 1061-1075

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] I. E. Abdou and W. K. Pratt, "Quantitative design and evaluation of enhancement/thresholding edge detectors,"Proc. IEEE, vol. 67, no. 5, pp. 753-763, May 1979.
[2] R. Bajcsy and S. Kovacic, "Multiresolution elastic matching,"Comput. vision Graphics Image Processing, vol. 46, pp. 1-21, 1989.
[3] R. Bajcsy and F. Solina, "Three dimensional object representation revisited," inProc. Int. Conf. Comput. Vision, June 1987, pp. 231-239.
[4] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Patt. Recogn., vol. 13, no. 2, pp. 111-122, 1981.
[5] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[6] P. J. Besl, "Geometric modeling and computer vision,"Proc. IEEE, vol. 76, no. 8, pp. 936-958, Aug. 1988.
[7] D. J. Burr, "A dynamic model for image registration,"Comput. Graphics Image Processing, vol. 15, pp. 102-112, 1981.
[8] Y. Chow, U. Grenander, and D. M. Keenan, "Hands: A pattern theoretic study of biological shapes," Monograph, Div. Applied Math., Brown Univ., Providence, RI, 1989.
[9] D. B. Cooper, "Maximum likelihood estimation of Markov-process blob boundaries in noisy images,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-1, no. 4, pp. 372-384, Oct. 1979.
[10] R.O. Duda and P.E. Hart, "Use of the Hough transformation to detect lines and curves in pictures,"Commun. Ass. Comput. Mach., vol. 15, no. 1, pp. 11-15, Jan. 1972.
[11] J. S. Duncan, R. L. Owen, L. H. Staib, and P. Anandan, "Measurement of nonrigid motion in images using contour shape descriptors," inProc. IEEE Conf. Comput. Vision Patt. Recogn., June 1991, pp. 318-324.
[12] M. A. Fischler and R. A. Elschlager, "The representation and matching of pictorial structures,"IEEE Trans. Comput., vol. C-22, pp. 67-92, Jan. 1973.
[13] C. R. Giardina and F. P. Kuhl, "Accuracy of curve approximation by harmonically related vectors with elliptical loci,"Comput. Graphics Image Processing, vol. 6, pp. 277-285, 1977.
[14] G. H. Granlund, "Fourier preprocessing for hand print character recognition,"IEEE Trans. Comput., vol. C-21, pp. 195-201, Feb. 1972.
[15] C. W. K. Gritton and E. A. Parrish, Jr. "Boundary location from an initial plan: The bead chain algorithm,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-5, no. 1, pp. 8-13, Jan. 1983.
[16] B. K. P. Horn,Robot Vision. Cambridge, MA: M.I.T. Press, 1986.
[17] B. K. P. Horn and E. J. Weldon, "Filtering closed curves,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 665-668, 1986.
[18] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models,"Int. J. Comput. Vision, vol. 1, no. 4, pp. 321-331, 1988.
[19] F. P. Kuhl and C. R. Giardina, "Elliptic Fourier features of a closed contour,"Comput. Graphics Image Piocessing, vol. 18, pp. 236-258, 1982.
[20] C. Lin and C. Hwang, "New forms of shape invariants from elliptic Fourier descriptors,"Patt. Recogn., vol. 20, no. 5, pp, 535-545, 1987.
[21] D. G. Lowe, "Three-dimensional object recognition from single two-dimensional images,"Artificial Intell., vol. 31, 1987.
[22] D. G. Lowe, "Organization of smooth image curves at multiple scales," inProc. 2nd Int. Conf. Computer Vision, 1988, pp. 558-567, 1988.
[23] A. Martelli, "An application of heuristic search methods to edge and contour detection,"Commun. ACM, vol. 19, no. 2, pp. 73-83, Feb. 1976.
[24] O. R. Mitchell and T. A. Grogan, "Global and partial shape discrimination for computer vision,"Optical Eng., vol. 23, no. 5, pp. 484-491, 1984.
[25] R. Mohan and R. Nevatia, "Segmentation and description based on perceptual organization," inProc. IEEE Conf. Comput. Vision Patt. Recogn. (San Diego, CA), June 1989.
[26] U. Montanari, "On the optimal detection of curves in noisy pictures,"Comm. ACM, vol. 14, pp. 335-345, 1971.
[27] E. Persoon and K. Fu, "Shape discrimination using Fourier descriptors,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 3, pp. 388-397, May 1986.
[28] D. A. Pierre,Optimization Theory with Applications. New York: Dover, 1986.
[29] T. Poggio and V. Torre, "Ill-posed problems and regularization analysis in early vision," Memo 773, MIT AI Lab., Apr. 1984.
[30] W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling,Numerical Recipes. Cambridge, UK: Cambridge University Press, 1986.
[31] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[32] C. E. Shannon, "A mathematical theory of communication,"Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, 1948.
[33] L. H. Staib, "Parametrically deformable contour models for image analysis," Ph.D. thesis, Yale Univ., New Haven, CT, 1990.
[34] B. Widrow, "The "rubber mask" technique-I and II,"Patt. Recogn., vol. 5, pp. 175-211, 1973.
[35] A. Witkin, D. Terzopoulos, and M. Kass, "Signal matching through scale space,"Int. J. Comput. Vision, vol. 1, pp. 133-144, 1987.
[36] A. L. Yuille, D. S. Cohen, and P. W. Hllinan, "Feature extraction from faces using deformable templates," inProc. Comput. Vision Patt. Recogn., (San Diego), 1988, pp. 104-109.

Index Terms:
2D object segmentation; probability distribution; image recognition; boundary finding; flexible constraints; probabilistic deformable model; elliptic Fourier decomposition; optimization; objective function; Fourier analysis; image recognition; image segmentation; optimisation; probability
Citation:
L.H. Staib, J.S. Duncan, "Boundary Finding with Parametrically Deformable Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1061-1075, Nov. 1992, doi:10.1109/34.166621
Usage of this product signifies your acceptance of the Terms of Use.