This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Boundary Finding with Prior Shape and Smoothness Models
July 2000 (vol. 22 no. 7)
pp. 738-743

Abstract—We propose a unified framework for boundary finding, where a Bayesian formulation, based on prior knowledge and the edge information of the input image (likelihood), is employed. The prior knowledge in our framework is based on principal component analysis of four different covariance matrices corresponding to independence, smoothness, statistical shape, and combined models, respectively. Indeed, snakes, modal analysis, Fourier descriptors, and point distribution models can be derived from or linked to our approaches of different prior models. When the true training set does not contain enough variability to express the full range of deformations, a mixed covariance matrix uses a combined prior of the smoothness and statistical variation modes. It adapts gradually to use more statistical modes of variation as larger data sets are available.

[1] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[2] T.F. Cootes, C.J. Taylor, A. Lanitis, D.H. Cooper, and J. Graham, "Building and Using Flexible Models Incorporating Grey-Level Information," Proc. Fourth Int'l Conf. Computer Vision, pp. 242-246.Los Alamitos, Calif.: IEEE CS Press, 1993.
[3] T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active Shape Models—Their Training and Application," Computer Vision and Image Understanding, vol. 61, no. 1, pp. 38-59, Jan. 1995.
[4] T.F. Cootes and C.J. Taylor, “Combining Point Distribution Models with Shape Models Based on Finite Element Analysis,” Image and Vision Computing, vol. 13, no. 5, pp. 403-410, 1995.
[5] T.F. Cootes and C.J. Taylor, “Data Driven Refinement of Active Shape Model Search,” Proc. Seventh British Machine Vision Conf., pp. 383-392, 1996.
[6] J. Haslam, C.J. Taylor, and T.F. Cootes, “A Probabilistic Fitness Measure for Deformable Template Models,” Proc. Fifth British Machine Vision Conf., pp. 33-42, Sept. 1994.
[7] I.T. Jolliffe, Principal Component Analysis. New York: Springer-Verlag, 1986.
[8] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, no. 4, pp. 312-331, 1988.
[9] A. Pentland and S. Sclaroff, "Closed-Form Solutions for Physically-Based Shape Modeling and Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, pp. 715-729, July 1991.
[10] A. Rosenfeld and A.C. Kak,Digital Picture Processing. Academic Press, 2nd ed., 1982
[11] G.W. Snedecor and W.G. Cochran, Statistical Methods, seventh ed. Iowa State Univ. Press, 1980.
[12] L.H. Staib and J.S. Duncan, “Boundary Finding with Parametrically Deformable Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1,061-1,075, Nov. 1992.
[13] Y. Wang and L.H. Staib, “Boundary Finding with Correspondence Using Statistical Shape Models,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 338–345, June 1998.
[14] Y. Wang and L.H. Staib, “Elastic Model Based Non-Rigid Registration Incorporating Statistical Shape Information,” First Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, pp. 1,162-1,173, Oct. 1998.
[15] Y. Wang, “Statistical Shape Analysis for Image Segmentation and Physical Model-Based Non-Rigid Registration,” doctoral dissertation in electrical engineering, Yale Univ., May 1999.
[16] Y. Wang, B.S. Peterson, and L.H. Staib, Shape-Based 3D Surface Correspoondence Using Geodesics and Local Geometry Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 644-651, 2000.

Index Terms:
Boundary finding, correspondence, statistical shape models, smoothness models, deformable models, prior knowledge, Bayesian formulation.
Citation:
Yongmei Wang, Lawrence H. Staib, "Boundary Finding with Prior Shape and Smoothness Models," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 738-743, July 2000, doi:10.1109/34.865192
Usage of this product signifies your acceptance of the Terms of Use.