Discriminative sketch-based 3D model retrieval via robust shape matching

Computer Graphics Forum

Volumn 30, Issue 7, 2011, Pages 2011-2020

  Shao, Tianjia ^a   Xu, Weiwei ^b   Yin, Kangkang ^c   Wang, Jingdong ^a   Zhou, Kun ^d   Guo, Baining ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

NEAREST NEIGHBOR SEARCH; PROGRAM PROCESSORS;

3D SHAPE RETRIEVAL; COMPUTATIONAL COSTS; CRITICAL ACCELERATION; EXISTING SYSTEMS; INTERACTIVE PERFORMANCE; MULTI-CORE PLATFORMS; SHAPE REGISTRATION; SKETCH-BASED 3D MODELING;

SELF ORGANIZING MAPS;

EID: 84907193140     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02050.x     Document Type: Article

References (39)

1. AIGER D., MITRA N. J., COHEN-OR D.: 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 27, 3 (2008), Article 85.
2. BRONSTEIN A. M., BRONSTEIN M. M., GUIBAS L. J., OVSJANIKOV M.: Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30 (2011), Article 1.
3. BESL P. J., MCKAY N. D.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 2 (1992), 239-256.
4. BELONGIE S., MALIK J., PUZICHA J.: Shape match- ing and object recognition using shape contexts. PAMI 24 (2002), 509-522.
5. BROWN B. J., RUSINKIEWICZ S.: Global non-rigid alignment of 3-d scans. ACM Trans. Graph. 26, 3 (2007), Ar- ticle 21.
6. CHEN T., CHENG M.-M., TAN P., SHAMIR A., HU S.-M.: Sketch2photo: internet image montage. ACM Trans. Graph. 28 (2009), Article 124.
7. CHALECHALE A., NAGHDY G., PREMARATNE P.: Sketch-based shape retrieval using length and curvature of 2d digital contours. In IWCIA'04 (2004), pp. 474-487.
8. DECARLO D., FINKELSTEIN A., RUSINKIEWICZ S., SANTELLA A.: Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3 (2003), 848-855.
9. EITZ M., HILDEBRAND K., BOUBEKEUR T., ALEXA M.: Sketch-based 3d shape retrieval. In SIGGRAPH'10 Talks (2010), p. Article 5.
10. ELAD M., TAL A., AR S.: Content based retrieval of vrml objects: an iterative and interactive approach. In the sixth Eurographics workshop on Multimedia 2001 (2001), pp. 107-118.
11. FISCHLER M. A., BOLLES R. C.: Random sample con- sensus: a paradigm for model fitting with applications to im- age analysis and automated cartography. Commun. ACM 24, 6 (1981), 381-395.
12. FLEISHMAN S., COHEN-OR D., SILVA C. T.: Ro- bust moving least-squares fitting with sharp features. ACM Trans. Graph. 24, 3 (2005), 544-552.
13. FUNKHOUSER T., KAZHDAN M., SHILANE P., MIN P., KIEFER W., TAL A., RUSINKIEWICZ S., DOBKIN D.: Mod- eling by example. ACM Trans. Graph. 23, 3 (2004), 652-663.
14. FUNKHOUSER T., MIN P., KAZHDAN M., CHEN J., HALDERMAN A., DOBKIN D., JACOBS D.: A search engine for 3d models. ACM Trans. Graph. 22, 1 (2003), 83-105.
15. FURUYA T., OHBUCHI R.: Dense sampling and fast en- coding for 3d model retrieval using bag-of-visual features. In CIVR'09 (2009), p. Article 26.
16. FUNKHOUSER T., SHILANE P.: Partial matching of 3d shapes with priority-driven search. In SGP'06 (2006), pp. 131-142.
17. GOODRICH M. T., MITCHELL J. S. B., ORLETSKY M. W.: Practical methods for approximate geometric pattern matching under rigid motions. In SCG'94 (1994), pp. 103-112.
18. HILDEBRANDT K., POLTHIER K., WARDETZKY M.: Smooth feature lines on surface meshes. In SGP'05 (2005), p. Ar- ticle 85.
19. HOU S., RAMANI K.: Calligraphic interfaces: Classifier combination for sketch-based 3d part retrieval. Computers and Graphics 31, 4 (2007), 598-609.
20. HILAGA M., SHINAGAWA Y., KOHMURA T., KUNII T. L.: Topology matching for fully automatic similarity estima- tion of 3d shapes. In SIGGRAPH'01 (2001), pp. 203-212.
21. HACID H., YOSHIDA T.: Incremental neighborhood graphs construction for multidimensional databases indexing. In Canadian Conference on AI (2007), pp. 405-416.
22. IKEMOTO L., GELFAND N., LEVOY M.: A hierarchi- cal method for aligning warped meshes. In 3DIM'03 (2003), pp. 434-441.
23. IGARASHI T., MATSUOKA S., TANAKA H.: Teddy: a sketching interface for 3d freeform design. In SIGGRAPH'99 (1999), pp. 409-416.
24. IRANI S., RAGHAVAN P.: Combinatorial and experimen- tal results for randomized point matching algorithms. Computa- tional Geometry 12, 1-2 (1999), 17-31.
25. KAZHDAN M., CHAZELLE B., DOBKIN D., FINKELSTEIN A., FUNKHOUSER T.: A reflective symmetry descriptor. In ECCV'02 (2002), pp. 642-656.
26. KRAEVOY V., SHEFFER A., VAN DE PANNE M.: Modeling from contour drawings. In SBIM'09 (2009), pp. 37-44.
27. LEE J., FUNKHOUSER T.: Sketch-based search and composition of 3d models. In EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling (2008), pp. 20-30.
28. LI X., GUSKOV I.: Multi-scale features for approximate alignment of point-based surfaces. In SGP'05 (2005), p. 217.
29. LEFEBVRE S., HOPPE H.: Perfect spatial hashing. ACM Trans. Graph. 25, 3 (2006), 579-588.
30. LOFFLER J.: Content-based retrieval of 3d models in dis- tributed web databases by visual shape information. In ICIV'00 (2000), pp. 82-87.
31. MAI F., CHANG C., HUNG Y.: Affine-invariant shape matching and recognition under partial occlusion. In ICIP (2010), pp. 4605-4608.
32. OSADA R., FUNKHOUSER T., CHAZELLE B., DOBKIN D.: Shape distributions. ACM Trans. Graph. 21, 4 (2002), 807-832.
33. PODOLAK J., SHILANE P., GOLOVINSKIY A., RUSINKIEWICZ S., FUNKHOUSER T.: A planar-reflective sym- metry transform for 3d shapes. ACM Trans. Graph. 25, 3 (2006), 549-559.
34. RUSTAMOV R. M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation. In SGP'07 (2007), pp. 225-233.
35. SHIN H., IGARASHI T.: Magic canvas: interactive de- sign of a 3-d scene prototype from freehand sketches. In GI'07 (2007), pp. 63-70.
36. SEBASTIAN T. B., KIMIA B. B.: Metric-based shape retrieval in large databases. In ICPR'02 (2002), pp. 291-296.
37. TANGELDER J. W., VELTKAMP R. C.: A survey of con- tent based 3d shape retrieval methods. Multimedia Tools Appl. 39 (2008), 441-471.
38. YOON S. M., SCHERER M., SCHRECK T., KUIJPER A.: Sketch-based 3d model retrieval using diffusion tensor fields of suggestive contours. In MM'10 (2010), pp. 193-200.
39. ZHOU D., WESTON J., GRETTON A., BOUSQUET O., SCHÖLKOPF B.: Ranking on data manifolds. In Advances in Neural Information Processing Systems 16 (2004).