Pose-oblivious shape signature

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 2, 2007, Pages 261-270

  Gal, Ran ^a,b   Shamir, Ariel ^a,c   Cohen Or, Daniel ^a,b  

^a IEEE   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c INTERDISCIPLINARY CENTER   (Israel)

Author keywords

Pose oblivious; Shape matching; Shape signature

Indexed keywords

HISTOGRAM; SHAPE MATCHING; SIGNATURE INDEXING; TOPOLOGY BASED MATCHING;

COMPUTATIONAL GEOMETRY; CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; GRAPHIC METHODS; INDEXING (OF INFORMATION); PATTERN MATCHING; TRANSLATION (LANGUAGES);

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; DATA BASE; EVALUATION; FACTUAL DATABASE; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 33846612419     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.45     Document Type: Article

References (38)

1. M. Elad, A. Tal, and S. Ar, "Content Based Retrieval of VRML Objects: An Iterative and Interactive Approach," Proc. Sixth Eurographics Workshop Multimedia, pp. 107-118, 2001.
2. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape Distributions," ACM Trans. Graphics, vol. 21, no. 4, pp. 807-832, 2002.
3. M. Hilaga, Y. Shinagawa, T. Kohmura, and T.L. Kunii, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proc. ACM SIGGRAPH, pp. 203-212, Aug. 2001.
4. C. Zhang and T. Chen, "Efficient Feature Extraction for 2D/3D Objects in Mesh Representation," Proc. Int'l Conf. Image Processing (ICIP '01), pp. 935-938, 2001.
5. J.R. Corney, H.J. Rea, D.E.R. Clark, J. Pritchard, M.L. Breaks, and R.A. MacLeod, "Coarse Filters for Shape Matching," IEEE Computer Graphics and Applications, vol. 22, pp. 65-74, 2002.
6. C.Y. Ip, D. Lapadat, L. Sieger, and W.C. Regli, "Using Shape Distributions to Compare Solid Models," Proc. Seventh ACM Symp. Solid Modeling and Applications (SMA '02), pp. 273-280, 2002.
7. J. Munkres, Elements of Algebraic Topology. Addison-Wesley, 1984.
8. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, "Shock Graphs and Shape Matching," Int'l J. Computing Vision, vol. 35, no. 1, pp. 13-32, 1999.
9. D.-Y. Chen and M. Ouhyoung, "A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph," Proc. Computer Graphics Workshop, pp. 16-20, June 2002.
10. H. Sundar, D. Silver, N. Gagvani, and S. Dickinson, "Skeleton Based Shape Matching and Retrieval," Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '03), pp. 130-139, May 2003.
11. T. Dey, J. Giesen, and S. Goswami, "Shape Segmentation and Matching with Flow Discretization," Proc. Workshop Algorithms and Data Structures (WADS '03), pp. 25-36, 2003.
12. M. Mortara, G. Patané, M. Spagnuolo, B. Falcidieno, and J. Rossignac, "Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes," Algorithmica, vol. 38, no. 1, pp. 227-248, 2003.
13. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The Princeton Shape Benchmark," Proc. IEEE Int'l Conf. Shape Modeling and Applications (SMI '03), pp. 167-178, June 2004.
14. J.W. Tangelder and R.C. Veltkamp, "A Survey of Content Based 3D Shape Retrieval Methods," Proc. Int'l Conf. Shape Modeling and Applications, pp. 145-156, June 2004.
15. N. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman, and K. Ramani, "Three Dimensional Shape Searching: State-of-the-Art Review and Future Trends," Computer Aided Design, 2004.
16. D.V. Vranić, D. Saupe, and J. Richter, "Tools for 3D Object Retrieval: Karhunen-Loeve Transform and Spherical Harmonics," Proc. IEEE 2001 Workshop Multimedia Signal Processing, pp. 293-298, 2001.
17. N. Iyer, Y. Kalyanaraman, K. Lou, S. Jayanti, and K. Ramani, "A Reconfigurable 3D Engineering Shape Search System Part I: Shape Representation," Proc. ASME DETC 2003 Computers and Information in Eng. (CIE) Conf., 2003.
18. P. Min, "A 3D Model Search Engine," PhD dissertation, Dept. of Computer Science, Princeton Univ., 2004.
19. G. Cybenko, A. Bhasin, and K.D. Cohen, "Pattern Recognition of 3D CAD Objects," Smart Eng. Systems Design, vol. 1, pp. 1-13, 1997.
20. D. Saupe and D.V. Vranić, "3D Model Retrieval with Spherical Harmonics and Moments," Proc. 23rd DAGM-Symp. Pattern Recognition, pp. 392-397, 2001.
21. R. Ohbuchi, M. Nakazawa, and T. Takei, "Retrieving 3D Shapes Based on Their Appearance," Proc. Fifth ACM SIGMM Int'l Workshop Multimedia Information Retrieval, pp. 39-45, 2003.
22. R. Ohbuchi, T. Minamitani, and T. Takei, "Shape-Similarity Search of 3D Models by Using Enhanced Shape Functions," Proc. Theory and Practice of Computer Graphics Conf., p. 97, 2003.
23. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, "A Search Engine for 3D Models," ACM Trans. Graph., vol. 22, no. 1, pp. 83-105, 2003.
24. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors," Proc. Eurographics/ACM SIGGRAPH Symp. Geometry Processing (SGP '03), pp. 156-164, 2003.
25. D.-Y. Chen, X.-P. Tian, Y.-T. Shen, and M. Ouhyoung, "On Visual Similarity Based 3D Model Retrieval," Computer Graphics Forum, vol. 22, no. 3, pp. 223-232, 2003.
26. A.E. Elbaz and R. Kimmel, "On Bending Invariant Signatures for Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1285-1295, 2003.
27. T. Zaharia and F. Prteux, "Three-Dimensional Shape-Based Retrieval within the MPEG-7 Framework," Proc. SPIE Conf. Nonlinear Image Processing and Pattern Analysis XII, pp. 133-145, 2001.
28. C.S. Chua and R. Jarvis, "Point Signatures: A New Representation for 3D Object Recognition," Int'l J. Computer Vision, vol. 25, no. 1, pp. 63-85, 1997.
29. A.E. Johnson and M. Hebert, "Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999.
30. D. Huber, A. Kapuria, R.R. Donamukkala, and M. Hebert, "Parts-Based 3-D Object Classification," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '04), June 2004.
31. A. Frome, D. Huber, R. Kolluri, T. Bulow, and J. Malik, "Recognizing Objects in Range Data Using Regional Point Descriptors," Proc. European Conf. Computer Vision (ECCV), 2004.
32. H. Choi, S. Choi, and H. Moon, "Mathematical Theory of Medial Axis Transform," Pacific J. Math., vol. 181, no. 1, pp. 57-88, 1997.
33. N. Amenta, S. Choi, and R. Kolluri, "The Power Crust, Unions of Balls, and the Medial Axis Transform," Computational Geometry: Theory and Applications, vol. 19, nos. 2-3, pp. 127-153, 2001.
34. T.K. Dey and W. Zhao, "Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee," Algorithms -Proc. 10th Ann. European Symp. (ESA '02), pp. 387-398, 2002.
35. A. Shamir, D. Cohen-Or, and L. Shapira, "Consistent Partitioning Skeletonization and Mesh Analogies Using the Shape Diameter Function," submitted for publication.
36. Y. Rubner, C. Tomasi, and L.J. Guibas, "A Metric for Distributions with Applications to Image Databases," Proc. Sixth Int'l Conf. Computer Vision (ICCV '98), p. 59, 1998.
37. D.-Y. Chen, X.-P. Tian, Y.-T. Shen, and M. Ouhyoung, Field Descriptors Web Page, http://3d.csie.ntu.edu.tw/~dynamic/SDRetrieval/, 2005.
38. M. Kazhdan, "Executables for Computing/Comparing the Spherical Harmonic Representations of 3D Models," http:// www.cs.jhu.edu/~misha/ HarmonicSignatures/, 2005.