The fast reject schema for part-in-whole 3D shape matching

Eurographics Workshop on 3D Object Retrieval, EG 3DOR

Volumn , Issue , 2010, Pages 23-29

  Attene, Marco ^a   Marini, Simone ^a   Spagnuolo, Michela ^a   Falcidieno, Bianca ^a  

^a IMATI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

3-D MODELING; 3D SHAPE MATCHING; COMPUTATIONAL PERFORMANCE; DESCRIPTORS; EFFICIENT DETECTION; LOCAL SHAPE; MATCHING PROCESS; SHAPE DESCRIPTORS;

OBJECT RECOGNITION;

THREE DIMENSIONAL;

EID: 83155164864     PISSN: 19970463     EISSN: 19970471     Source Type: Conference Proceeding    
DOI: 10.2312/3DOR/3DOR10/023-030     Document Type: Conference Paper

References (27)

1. [ACSD-03] ALLIEZ P., COHEN-STEINER D., DEVILLERS O., LEVY B., DESBRUN M.: Anisotropic polygonal remeshing. ACM Trans. on Graphics (2003), 485-493.
2. [AF06] ATTENE M., FALCIDIENO B.: Remesh: An interactive environment to edit and repair triangle meshes. In Shape Modeling and Applications (2006), pp. 271-276.
3. [ARSF09] ATTENE M., ROBBIANO F., SPAGNUOLO M., FALCIDIENO B.: Characterization of 3d shape parts for semantic annotation. Computer-Aided Design 41, 10 (2009), 756-763.
4. [BBBK09] BRONSTEIN A. M., BRONSTEIN M. M., BRUCKSTEIN A. M., KIMMEL R.: Partial similarity of objects, or how to compare a centaur to a horse. Int. J. Comput. Vision 84, 2 (2009), 163-183.
5. [BBCK09] BRONSTEIN A. M., BRONSTEIN M. M., CARMON Y., KIMMEL R.: Partial similarity of shapes using a statistical significance measure. IPSJ Trans. Computer Vision and Application 1 (2009), 105-114.
6. [BMP02] BELONGIE S., MALIK J., PUZICHA J.: Shape matching and object recognition using shape contexts. IEEE Trans. on Pattern Analysis and Machine Intelligence (2002), 509-522.
7. [BMSF06] BIASOTTI S., MARINI S., SPAGNUOLO M., FALCIDIENO B.: Sub-part correspondence by structural descriptors of 3d shapes. Computer-Aided Design 38, 9 (2006), 1002-1019.
8. [BSRS03] BESPALOV D., SHOKOUFANDEH A., REGLI W. C., SUN W.: Scale-space representation of 3d models and topological matching. In Proceedings of the 8th ACM symposium on Solid Modeling and Applications (New York, NY, USA, June 2003), ACM Press, pp. 208-215.
9. [CDS-05] CORNEA N. D., DEMIRCI M. F., SILVER D., SHOKOUFANDEH A., DICKINSON S. J., KANTOR P. B.: 3d object retrieval using many-to-many matching of curve skeletons. In SMI'05 Proceedings (2005), IEEE, pp. 368-373.
10. [DCB-04] DONG Z., CHEN W., BAO H., ZHANG H., PENG Q.: Real-time voxelization for complex polygonal models. In PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference (Washington, DC, USA, 2004), IEEE Computer Society, pp. 43-50.
11. [ETA02] ELAD M., TAL A., AR S.: Content based retrieval of vrml objects: an iterative and interactive approach. In Proceedings of the sixth Eurographics workshop on Multimedia 2001 (New York, NY, USA, 2002), Springer-Verlag New York, Inc., pp. 107-118.
12. [FG01] FLEURET F., GEMAN D.: Coarse-to-fine face detection. IJCV (2001).
13. [FMA-09] FERREIRA A., MARINI S., ATTENE M., FONSECA M., SPAGNUOLO M., JORGE J., FALCIDIENO B.: Thesaurusbased 3d object retrieval with part-in-whole matching. International Journal of Computer Vision (2009).
14. [FMK-03] FUNKHOUSER T., MIN P., KAZHDAN M., CHEN J., HALDERMAN A., DOBKIN D., JACOBS D.: A search engine for 3d models. ACM Trans. on Graphics 22, 1 (2003), 83-101.
15. [GCO06] GAL R., COHEN-OR D.: Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics 25, 1 (2006), 130-150.
16. [GKF09] GOLOVINSKIY A., KIM V., FUNKHOUSER T.: Shapebased recognition of 3d point clouds in urban environments. In International Conference on Computer Vision (ICCV) (September 2009).
17. [HFG-06] HUANG Q.-X., FLÖRY S., GELFAND N., HOFER M., POTTMANN H.: Reassembling fractured objects by geometric matching. ACM Trans. Graph. 25, 3 (2006), 569-578.
18. [JH97] JOHNSON A. E., HEBERT M.: Recognizing objects by matching oriented points. In CVPR '97: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97) (1997), IEEE Computer Society, p. 684.
19. [Kaz04] KAZHDAN M.: Shape Representation and Algorithms for 3D Model Retrieval. PhD thesis, Princeton University, 2004.
20. [KFR03] KAZHDAN M., FUNKHOUSER T., RUSINKIEWICZ S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In Proceedings of Symposium in Geometry Processing (Aachen, Germany, June 2003), Kobbelt L., Schröder P., Hoppe H., (Eds.), pp. 156-165.
21. [MPS-03] MORTARA M., PATANE G., SPAGNUOLO M., FALCIDIENO B., ROSSIGNAC J.: Blowing bubbles for multi-scale analysis and decomposition of triangle meshes. Algorithmica 38, 1 (2003), 227-248.
22. [RCSM03] RUIZ-CORREA S., SHAPIRO L. G., MEILA M.: A new paradigm for recognizing 3-d object shapes from range data. In ICCV '03: Proceedings of the Ninth IEEE International Conference on Computer Vision (Washington, DC, USA, 2003), IEEE Computer Society, p. 1126.
23. [SF07] SHILANE P., FUNKHOUSER T.: Distinctive regions of 3d surfaces. ACM Trans. Graph. 26, 2 (e 07), 7.
24. [SYS05] SUZUKI M. T., YAGINUMA Y., SHIMIZU Y.: A partial shape matching technique for 3d model retrieval systems. In ACM SIGGRAPH 2005 Posters (New York, NY, USA, 2005), ACM Press, p. 128.
25. [SYYS05] SUZUKI M. T., YAGINUMA Y., YAMADA T., SHIMIZU Y.: A partial shape matching method for 3d model databases. In Proceedings of the Ninth IASTED International Conference on Software Engineering and Applications (SEA2005) (Phoenix, USA, November 2005), ACTA Press, pp. 389-394.
26. [TVD09] TIERNY J., VANDEBORRE J.-P., DAOUDI M.: Partial 3d shape retrieval by reeb pattern unfolding. Computer Graphics Forum 28 (2009), 41-55.
27. [VJ01] VIOLA P., JONES M.: Rapid object detection using a boosted cascade of simple features. In CVPR (2001).