Squigraphs for fine and compact modeling of 3-D shapes

IEEE Transactions on Image Processing

Volumn 19, Issue 2, 2010, Pages 306-321

  Aouada, Djamila ^a   Krim, Hamid ^a  

^a North Carolina State University   (United States)

Author keywords

Iso geodesic curves; Object matching; Reeb graph; Shape geometry; Topo geometric modeling; Whitney embedding

Indexed keywords

GEOMETRIC MODELING; ISO-GEODESIC CURVES; OBJECT MATCHING; REEB GRAPH; SHAPE GEOMETRY; WHITNEY EMBEDDING;

GEODESY; GEOMETRY; TOPOLOGY;

THREE DIMENSIONAL;

EID: 76849084313     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2034693     Document Type: Article

References (37)

1. J. W. H. Tangelder and R. C. Veltkamp, "A survey of content based 3D shape retrieval methods," Multimedia Tools Appl., vol.39, no.3, pp. 441-471, Sep. 2008.
2. V. Jain and H. Zhang, "Robust 3D shape correspondence in the spectral domain," in Proc. Shape Model. Int., 2006, pp. 118-129.
3. M. Yu, I. Atmosukarto, W. K. Leow, Z. Huang, and R. Xu, "3D model retrieval with morphing-based geometric and topological feature maps," in Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003, vol.2, pp. II-656-61.
4. T. Tung and F. Schmitt, "The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes," Int. J. Shape Model., vol.11, no.1, pp. 91-120, 2005. (Pubitemid 41049186)
5. S. Baloch, H. Krim, I. Kogan, and D. Zenkov, "Rotation invariant topology coding of 2D and 3D objects using Morse theory," in Proc. IEEE Int. Conf. Image Processing, 2005, pp. 796-799.
6. G. Reeb, Sur les Points Singuliers D'une Forme de Pfaff Complètement Intégrable ou D'une Fonction Numérique. Paris, France: Comptes rendus de l'Académie des sciences, 1946, pp. 847-849.
7. Y. Shinagawa, T. L. Kunii, A. G. Belyaev, and T. Tsukioka, "Shape modeling and shape analysis based on singularities," Int. J. Shape Model., vol.2, pp. 85-102, Mar. 1996.
8. D. Aouada, S. Feng, and H. Krim, "Statistical analysis of the global geodesic function for 3D object classification," presented at the 32nd IEEE Int. Conf. Acoustics Speech and Signal Processing, 2007.
9. D. Aouada and H. Krim, "3D object recognition using fully intrinsic skeletal models," Proc. SPIE, vol.6814, no.8, 2008.
10. D. Aouada, D. W. Dreisigmeyer, and H. Krim, "Geometric modeling of rigid and non-rigid 3D shapes using the global geodesic function," presented at the IEEE Computer Society Conf. Computer Vision and Pattern Recognition Workshops, 2008.
11. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, "Topology matching for fully automatic similarity estimation of 3D shapes," in Proc. SIGGRAPH, Aug. 2001, pp. 203-212.
12. A. B. Hamza and H. Krim, "Geodesic matching of triangulated surfaces," IEEE Trans. Image Process., vol.15, no.8, pp. 2249-2258, Aug. 2006.
13. J. Zhang, K. Siddiqi, D. Macrini, A. Shokoufandeh, and S. Dickinson, "Retrieving articulated 3-D models using medial surfaces and their graph spectra," in Proc. EMMCVPR, 2005, vol.LNCS 3757, pp. 285-300.
14. A. Verroust and F. Lazarus, "Extracting skeletal curves from 3D scattered data," in Proc. Shape Modeling and Applications, pp. 194-201.
15. J. Milnor, Morse Theory. Princeton, NJ: Princeton Univ. Press, 1963.
16. A. T. Fomenko and T. L. Kunii, Topological Modeling for Visualization. New York: Springer-Verlag, 1997.
17. M. W. Hirsh, Differential Topology, Graduate Texts in Mathematics. New York: Springer-Verlag, 1976, vol.33.
18. X. Ni, M. Garland, and J. C. Hart, "Fair Morse functions for extracting the topological structure of a surface mesh," ACM Trans. Graph., pp. 613-622, 2004.
19. D. S. Broomhead and M. Kirby, "New approach for dimensionality reduction: Theory and algorithms," SIAM J. Appl. Math., vol.60, no.6, pp. 2114-2214, 2000.
20. D. S. Broomhead and M. J. Kirby, "The Whitney reduction network: A method for computing autoassociative graphs," Neural Comput., vol.13, pp. 2595-2616, 2001.
21. D. W. Dreisigmeyer, Direct Search Algorithms Over Riemannian Manifolds 2007 [Online]. Available: http://ddma.lanl.gov/Documents/publications/ dreisigm-2007-direct.pdf
22. D. Aouada and H. Krim, "Meaningful 3D shape partitioning using Morse functions," presented at the 16th IEEE Int. Conf. Image Processing 2009.
23. P. N. Klein, T. B. Sebastian, and B. B. Kimia, "Shape matching using edit-distance: An implementation," in Proc. 12th Annu. Symp. Discrete Algorithms, 2001, pp. 781-790.
24. I. Biederman, "Recognition-by-components: A theory of human image understanding," Psych. Rev., vol.94, pp. 115-147, 1987.
25. S. P. Morgan and K. R.Vixie, "L1TV computes the flat norm for boundaries," Abstract Appl. Anal., vol.2007, pp. 14-14, 2007.
26. F. Morgan, Geometric Measure Theory: A Beginner's Guide, 3rd ed. New York: Academic, 2000.
27. M. Vaillant and J. Glaunès, "Surface matching via currents," in Proc. Information Processing in Medical Imaging, 2005, vol.3565, Springer Lecture Notes in Computer Science.
28. J. Lin, "Divergence measures based on Shannon entropy," IEEE Trans. Inf. Theory, vol.37, pp. 145-151, 1991.
29. Y. He, A. Ben Hamza, and H. Krim, "A generalized divergence measure registration for robust image registration," IEEE Trans. Signal Process., vol.51, pp. 1211-1220, 2003.
30. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape distributions," ACM Trans. Graph., vol.21, pp. 807-832, 2002.
31. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The Princeton shape benchmark," presented at the Shape Modeling Int., Genova, Italy, Jun. 2004.
32. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, Numerical Geometry of Non-Rigid Shapes. New York: Springer Verlag, 2007.
33. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, "Calculus of nonrigid surfaces for geometry and texture manipulation," IEEE Trans. Vis. Comput. Graph., vol.13/5, pp. 902-913, 2007.
34. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, "Efficient computation of isometry-invariant distances between surfaces," SIAM J. Sci. Comput., vol.28/5, pp. 1812-1836, 2006. (Pubitemid 47457329)
35. J. Feldman and M. Singh, "Information along contours and object boundaries," Psych. Rev., vol.112, no.1, pp. 243-252, 2005.
36. C. Shannon, "A mathematical theory of communications," Bell Syst. Tech. J., vol.27, pp. 379-423, 1948.
37. K. Kazhdan and T. Funkhouser, "Harmonic 3D shape matching," SIGGRAPH Tech. Sketches, pp. 191-191, 2002.