On the representation of shapes using implicit functions

Modeling and Simulation in Science, Engineering and Technology

Volumn , Issue 9780817643768, 2006, Pages 167-199

  Paragios, N ^a   Taron, M ^b   Huang, X ^c   Rousson, M ^c   Metaxas, D ^d  

^a ECOLE CENTRALE PARIS   (France)

^b UNIVERSITÉ PARIS EST   (France)

^c SIEMENS CORPORATE RESEARCH   (United States)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

Distance transforms; free form deformations; gradient descent; implicit representations; mutual information; sum of squares differences

Indexed keywords

EID: 85026627346     PISSN: 21643679     EISSN: 21643725     Source Type: Book Series    
DOI: 10.1007/0-8176-4481-4_7     Document Type: Chapter

References (59)

1. S. Belongie, J. Malik, and J. Puzicha. Matching shapes. In IEEE International Conference in Computer Vision, pages 456–461, 2001.
2. P. Besl and N. McKay. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256, 1992.
3. G. Borgefors. Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:849–865, 1988.
4. A. Can, C. Stewart, B. Roysam, and H. Tannenbaum. A feature-based, robust, hierarchical algorithm for registering pairs of images of the curved human retina. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24:347–364, 2002.
5. V. Caselles, R. Kimmel, G. Sapiro, and C. Sbert. Minimal surfaces based object segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:394–398,1997.
6. T. Chan and L. Vese. Active contours without edges. IEEE Transactions on Image Processing, 10:266–277, 2001.
7. C. Chefd’Hotel, G. Hermosillo, and O. Faugeras. A variational approach to multi-modal image matching. In IEEE Workshop in Variational and Level Set Methods, pages 21–28, 2001.
8. H. Chen and P. Meer. Robust computer vision through kernel density estimation. In European Conference on Computer Vision, pages 236–250, 2002.
9. Y. Chen and G. Medioni. Object modelling by registration of multiple range images. Image and Vision Computing, 10:145–155, 1992.
10. Y. Chen, H. Thiruvenkadam, H. Tagare, F. Huang, and D. Wilson. On the incorporation of shape priors into geometric active contours. In IEEE Workshop in Variational and Level Set Methods, pages 145–152, 2001.
11. H. Chui and A. Rangarajan. A new algorithm for non-rigid point matching. In IEEE Conference on Computer Vision and Pattern Recognition, pages II:44–51, 2000.
12. A. Collignon, F. Maes, D. Vandermeulen, P. Suetens, and G. Marchal. Automated multimodality image registration using information theory. In Information Processing in Medical Imaging, pages 263–274, 1995.
13. T. Cootes, C. Taylor, D. Cooper, and J. Graham. Active shape models - their training and application. Computer Vision and Image Understanding, 61:38–59, 1995.
14. D. Cremers and S. Soatto. A pseudo distance for shape priors in level set segmentation. In 2nd IEEE International Workshop on Variational, Geometric and Level Set Methods, pages 169–176, 2003.
15. R. Davies, C. Twining, T. Cootes, J. Waterton, and C. Taylor. 3D statistical shape models using direct optimization of description length. In European Conference on Computer Vision, pages 3–20, 2002.
16. A. Dervieux and F. Thomasset. A finite element method for the simulation of Rayleigh-Taylor instability. Lecture Notes in Mathematics, 771:145–159, 1979.
17. A. Dervieux and F. Thomasset. Multifluid incompressible flows by a finite element method. In W. Reynolds and R.W. MacCormack, editors, Seventh International Conference on Numerical Methods in Fluid Dynamics, volume 141 of Lecture Notes in Physics, pages 158–163, June 1980.
18. P. Faloutsos, M. van de Panne, and D. Terzopoulos. Dynamic free-form deformations for animation synthesis. IEEE Transactions on Visualization and Computer Graphics, 3:201–214, 1997.
19. J. Feldmar and N. Ayache. Rigid, affine and locally affine registration of freeform surfaces. International Journal of Computer Vision, 18:99–119, 1996.
20. D. Forsey and R. Bartels. Hierachical B-spline refinement. ACM Transactions on Computer Graphics, 22:205–212, 1988.
21. X. Huang, N. Paragios, and D. Metaxas. Establishing local correspondences towards compact representations of anatomical structures. In 6th Annual Internal Conf. on Medical Image Computing and Computer Assisted Intervention, volume 2879 of LNCS, pages 926–934, November 2003.
22. X. Huang, N. Paragios, and D. Metaxas. Registration of structures in arbitrary dimension: Implicit representations, mutual information and free form deformations. In Technical Report DCS-TR5-20, Division of Computer and Information Sciences, Rutgers University, April 2003.
23. X. Huang, S. Zhang, Y. Wang, D. Metaxas, and D. Samaras. A hierarchical framework for high resolution facial expression tracking. In The Third IEEE Workshop on Articulated and Nonrigid Motion, in conjunction with CVPR’04, July 2004.
24. K. Kanatani. Uncertainty modeling and model selection for geometric inference. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(10):1307-1319, 2004.
25. M. Leventon, E. Grimson, and O. Faugeras. Statistical shape influence in geodesic active contours. In Proceedings of the IEEE CVPR, pages 316–323, Hilton Head Island, South Carolina, June 2000. IEEE Computer Society.
26. R. Malladi, J. Sethian, and B. Vemuri. Evolutionary fronts for topology independent shape modeling and recovery. In European Conference on Computer Vision, pages 1–13, 1994.
27. D. Metaxas. Physics-Based Deformable Models. Kluwer Academic Publishers, Dordrecht, 1996.
28. A. Mittal and N. Paragios. Motion-based background subtraction using adaptive kernel density estimation. In Computer Vision and Pattern Recognition, volume 2, pages 302–309, 2004.
29. S. Osher and N. Paragios. Geometric Level Set Methods in Imaging, Vision and Graphics. Springer-Verlag, New York, 2003.
30. S. Osher and J. Sethian. Fronts propagating with curvature-dependent speed: Algorithms based on the Hamilton-Jacobi formulation. Journal of Computational Physics, 79:12–49, 1988.
31. N. Paragios and R. Deriche. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:266–280, 2000.
32. N. Paragios and R. Deriche. Geodesic active regions level set methods for supervised texture segmentation. International Journal of Computer Vision, 46(3):223–247, 2002.
33. N. Paragios, M. Rousson, and V. Ramesh. Matching distance functions: A shape-to-area variational approach for global-to-local registration. In European Conference on Computer Vision, pages II:775–790, 2002.
34. N. Paragios, M. Rousson, and V. Ramesh. Non-Rigid Registration Using Distance Functions. Computer Vision and Image Understanding, 89(2–3):142–165, 2003.
35. X. Pennec and J.-P. Thirion. A framework for uncertainty and validation of 3-d registration methods based on points and frames. International Journal of Computer Vision, 25(3):203–229, 1997.
36. J. Pluim, J. Maintz, and M. Viergever. Mutual information based registration of medical images: A survey. IEEE Transactions on Medical Imaging, 22(8):986-1004, 2003.
37. M. Rousson and R. Deriche. A variational framework for active and adaptative segmentation of vector valued images. In Proc. IEEE Workshop on Motion and Video Computing, pages 56–62, Orlando, Florida, December 2002.
38. M. Rousson and N. Paragios. Shape priors for level set representations. In European Conference on Computer Vision, pages II:78–93, Copenhangen, Denmark, 2002.
39. M. Rousson, N. Paragios, and R. Deriche. Implicit active shape models for 3D segmentation in MRI imaging. In Medical Imaging Computing and Computer- Assisted Intervention, pages 209–216, 2004.
40. D. Rueckert, L. Sonoda, C. Hayes, D. Hill, M. Leach, and D. Hawkes. Nonrigid Registration Using Free-Form Deformations: Application to Breast MR Images. IEEE Transactions on Medical Imaging, 18(8):712–721, 1999.
41. T. Sebastian, P. Klein, and B. Kimia. Alignment-based recognition of shape outlines. Lecture Notes in Computer Science, LNCS-2059:606–618, 2001.
42. T. Sebastian, P. Klein, and B. Kimia. Recognition of shapes by editting shock graphs. In IEEE International Conference in Computer Vision, pages 755–762, 2001.
43. T. Sederberg and S. Parry. Free-form deformation of solid geometric models. In ACM SIGGRAPH, pages 151–160, 1986.
44. J. Sethian. Fast marching methods. SIAM Review, 41:199–235, 1999.
45. E. P. Simoncelli. Bayesian multi-scale differential optical flow. In B. Jähne, H. Haussecker, and P. Geissler, editors, Handbook of Computer Vision and Applications, volume 2, chapter 14, pages 397–422. Academic Press, San Diego, April 1999.
46. L. Staib and S. Duncan. Boundary finding with parametrically deformable models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:1061-1075, 1992.
47. C. Stewart, C.-L. Tsai, and B. Roysam. The dual bootstrap iterative closest point algorithm with application to retinal image registration. IEEE Transactions on Medical Imaging, 22:1379–1394, 2003.
48. A. Stoddart, S. Lemke, and A. Hilton. Estimating pose uncertainty for surface registration. Image and Vision Computing, 16:111–120, 1998.
49. M. Sussman, P. Smereka, and S. Osher. A level set method for computing solutions to incomprenissible two-phase flow. Journal of Computational Physics, 114:146–159, 1994.
50. M. Taron, N. Paragios, and M.-P. Jolly. Introducing error estimation in the shape learning framework: Spline based registration and non-parametric density estimator in the space of higher order polynomials. Technical Report CERTIS-0508, Ecole Nationale des Ponts et Chaussees, 2005. http://www.enpc.fr/certis/Papers/05certis07.pdf.
51. A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, A. Grimson, and A. Willsky. Model-based curve evolution technique for image segmentation. In IEEE Conference on Computer Vision and Pattern Recognition, pages I:463-468, 2001.
52. R. Veltkamp and M. Hagedoorn. State-of-the-art in Shape Matching. Technical Report UU-CS-1999-27, Utrecht University, 1999.
53. P. Viola and W. Wells. Aligment by maximization of mutual information. In IEEE International Conference in Computer Vision, pages 16–23, 1995.
54. M. Wand and M. Jones. Kernel Smoothing, volume 60. Chapman & Hall, London, 1995.
55. Z. Xie and G. Farin. Deformation with hierarchical B-splines. Mathematical Methods for Curves and Surfaces: Oslo 2000, pages 545–554, 2001.
56. A. Yezzi, L. Zollei, and T. Kapur. A variational framework for joint segmentation and registration. In IEEE Mathematical Methods in Biomedical Image Analysis, pages 44–51, 2001.
57. Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119–152, 1994.
58. H-K. Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. Journal of Computational Physics, 127:179–195, 1996.
59. W. Zhu and T. Chan. Stability for shape comparison model. Technical Report 0308, UCLA-CAM, 2003.