Schelling points on 3D surface meshes

ACM Transactions on Graphics

Volumn 31, Issue 4, 2012, Pages

  Chen, Xiaobai ^a   Saparov, Abulhair ^a   Pang, Bill ^a   Funkhouser, Thomas ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

3D shape analysis; Feature detection; Shape matching

Indexed keywords

3D MESHES; 3D SHAPE ANALYSIS; 3D SURFACE; 3D SURFACE MESHES; FEATURE DETECTION; GAUSS CURVATURE; GLOBAL PROPERTIES; LOCAL CURVATURE; OBJECT CLASS; ONLINE EXPERIMENT; POINT SET; SCHELLING; SHAPE MATCHING; SYMMETRY AXIS; TRAINING DATA;

REGRESSION ANALYSIS; SURFACE PROPERTIES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84868330894     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2185520.2185525     Document Type: Article

References (62)

1. ALEXA, M. 2000. Merging polyhedral shapes with scattered features. Visual Computer 16, 26-37.
2. AMAZON, 2009. Mechanical turk. http://www.mturk.com.
3. ATTNEAVE, F. 1954. Some informational aspects of visual perception. Psychological Review 61, 3.
4. BREIMAN, L. 2001. Random forests. Machine Learning 45, 1, 5-32.
5. BRONSTEIN, A., BRONSTEIN, M., AND KIMMEL, R. 2006. Generalized multidimensional scaling: A framework for isometryinvariant partial surface matching. Proceedings of the National Academy of Science, 1168-1172.
6. BRONSTEIN, A., BRONSTEIN, M., BUSTOS, B., CASTELLANI, U., CRISANI, M., FALCIDIENO, B., GUIBAS, L., KOKKINOS, I., MURINO, V., OVSJANIKOV, M., PATANE, G., SIPIRAN, I., SPAGNUOLO, M., AND SUN, J. 2010. SHREC 2011: robust feature detection and description benchmark. In Eurographics Workshop on 3D Object Retrieval.
7. CASTELLANI, U., CRISTANI, M., FANTONI, S., AND MURINO, V. 2008. Sparse points matching by combining 3d mesh saliency with statistical descriptors. Computer Graphics Forum 27, 2, 643-652.
8. CHEN, X., GOLOVINSKIY, A., AND FUNKHOUSER, T. 2009. A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH) 28, 3 (Aug.).
9. CHUA, C., AND JARVIS, R. 1996. Point signatures: A new representation for 3D object recognition. International Journal of Computer Vision 25, 1, 63-85.
10. COLE, F., GOLOVINSKIY, A., LIMPAECHER, A., BARROS, H. S., FINKELSTEIN, A., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2008. Where do people draw lines? ACM Transactions on Graphics (Proc. SIGGRAPH) 27, 3 (Aug.).
11. COLE, F., SANIK, K., DECARLO, D., FINKELSTEIN, A., FUNKHOUSER, T., AND AN D MANISH SINGH, S. R. 2009. How well do line drawings depict shape? ACM Transactions on Graphics (Proc. SIGGRAPH) 28, 3 (Aug.).
12. FUNKHOUSER, T., AND SHILANE, P. 2006. Partial matching of 3d shapes with priority-driven search. In Symposium on Geometry Processing.
13. GAL, R., AND COHEN-OR, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Transaction on Graphics (January).
14. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 1997, Computer Graphics Proceedings, Annual Conference Series, 209-216.
15. GIORGI, D., BIASOTTI, S., AND PARABOSCHI, L., 2007. SHREC:SHape REtrieval Contest: Watertight models track, http://watertight.ge.imati.cnr.it/.
16. HEER, J., AND BOSTOCK, M. 2010. Crowdsourcing graphical perception: Using Mechanical Turk to assess visualization design. In ACM Human Factors in Computing Systems (CHI), 203-212.
17. HISADA, M., BELYAEV, A., AND KUNII, T. 2002. A skeletonbased approach for detection of perceptually salient features on polygonal surfaces. Computer Graphics Forum 21, 4, 689-700.
18. HOFFMAN, D. D., AND SINGH, M. 1997. Salience of visual parts. vol. 63.
19. HUANG, T., CHENG, K., AND CHUANG, Y. 2009. A collaborative benchmark for region of interest detection algorithms. 296-303.
20. ITTI, L., KOCH, C., AND NEIBUR, E. 1998. A model of saliencybased visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 11, 1254-1259.
21. JOHNSON, A. 2000. Surface landmark selection and matching in natural terrain. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, 413-420. Using saliency in choosing spin images.
22. KALOGERAKIS, E., HERTZMANN, A., AND SINGH, K. 2010. Learning 3d mesh segmentation and labeling. ACM Transactions on Graphics (proc. SIGGRAPH) 29, 3.
23. KATZ, S., LEIFMAN, G., AND TAL, A. 2005. Mesh segmentation using feature point and core extraction. Visual Computer (September).
24. KIM, Y., VARSHNEY, A., AND ADN FRANÇOIS GUIMBRETÌERE, D. J. 2010. Mesh saliency and human eye fixations. ACM Transactions on Applied Perception 7, 2 (February).
25. KIM, V., LIPMAN, Y., AND FUNKHOUSER, T. 2011. Blended intrinsic maps. ACM Transactions on Graphics (SIGGRAPH 2011) (jul).
26. KO, B., AND NAM, J. 2006. Object-of-interest image segmentation based on human attention and semantic region clustering. J Opt Soc Am A Opt Image Sci Vis 23, 10 (October), 2462-2470.
27. KOCH, C., AND ULLMAN, S. 1985. Shifts in selective visual attention: towards the underlying neural circuitry. Human Neurobiology 4, 219-227.
28. KRAEVOY, V., AND SHEFFER, A. 2004. Cross-parameterization and compatible remeshing of 3d models. ACM Transactions on Graphics (Proc SIGGRAPH) 23, 3, 861-869.
29. LEE, C. H., VARSHNEY, A., AND JACOBS, D. W. 2005. Mesh saliency. ACM Transactions on Graphics (SIGGRAPH 2005) (aug).
30. LEWIS, D. 1969. Convention: A Philosophical Study. Harvard University Press.
31. LI, X., AND GUSKOV, I. 2005. Multi-scale features for approximate alignment of point-based surfaces. In Symposium on Geometry Processing.
32. LI, X., AND GUSKOV, I. 2007. 3d object recognition from range images using pyramid matching. In Workshop on 3D Representation for Recognition (3dRR).
33. LIPMAN, Y., AND FUNKHOUSER, T. 2009. Mobius voting for surface correspondence. ACM Transactions on Graphics (SIGGRAPH 2009) (August).
34. MILANES, R., WECHSLER, H., GIL, S., BOST, J., AND PUN, T. 1994. Integration of bottom-up and top-down cues for visual attention using non-linear relaxation. IEEE Computer Vision and Pattern Recognition, 781-785.
35. MOREELS, P., AND PERONA, P. 2007. Evaluation of features detectors and descriptors based on 3d objects. IJCV 73, 3 (July), 263-284.
36. NOVOTNI, M., DEGENER, P., AND KLEIN, R. 2005. Correspondence generation and matching of 3d shape subparts. Tech. Rep. CG-2005-2, Universität Bonn, June.
37. PARKER, P. 2011. Webster's On-line Dictionary: The Rosetta Edition. http://www.websters-online-dictionary.org.
38. PRIVITERA, C., AND STARK, L. 2000. Algorithms for defining visual regions-of-interest: Comparison with eye fixations. PAMI 22, 9 (September), 970-982.
39. ROSENHOLTZ, R. 1999. A simple saliency model predicts a num ber of motion popout phenomena. Vision Research 39, 19, 3157-3163.
40. RUSINKIEWICZ, S. 2004. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission.
41. SANTELLA, A., AND DECARLO, D. 2004. Robust clustering of eye movement recordings for quantification of visual interest. In Eye Tracking Research and Applications (ETRA), 27-34.
42. SCHELLING, T. 1960. The Strategy of Conflict. Harvard University Press.
43. SCHLATTMANN, M., DEGENER, P., AND KLEIN, R. 2008. Scale space based feature point detection on surfaces. Journal of WSCG 16 (February).
44. SCHMID, C., MOHR, R., AND BAUCKHAGE, C. 2000. Evaluation of interest point detectors. IJCV 37, 2 (June), 151-172.
45. SEBE, N., AND LEW, M. 2003. Comparing salient point detectors. Pattern Recognition Letters 24, 1-3 (January), 89-96.
46. SHAPIRA, L., SHAMIR, A., AND COHEN-OR, D. 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput. 24, 4, 249-259.
47. SHILANE, P., AND FUNKHOUSER, T. 2007. Distinctive regions of 3d surfaces. ACM Transactions on Graphics 26, 2 (June).
48. SIMPSON, J. 1989. Oxford English Dictionary, Second Edition. Oxford University Press. http://dictionary.oed.com.
49. SONTHI, R., KUNJUR, G., AND GADH, R. 1997. Shape feature determination using the curvature region representation. In Proc. Solid Modeling, ACM.
50. STARK, M., AND SCHIELE, B. 2007. How good are local features for classes of geometric objects. 1-8.
51. SUMNER, R., AND POPOVIC, J. 2004. Deformation transfer for triangle meshes. ACM Transactions on Graphics (Proc SIGGRAPH) 23, 3, 399-405.
52. SUN, J., OVSJANIKOV, M., AND GUIBAS, L. 2009. A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. In Computer Graphics Forum, vol. 28, Wiley Online Library, 1383-1392.
53. TSOTSOS, J., CULHANE, S., WAI, W., LAI, Y., DAVIS, N., AND NUFLO, F. 1995. Modeling visual-attention via selective tuning. Artificial Intelligence 78, 1-2, 507-545.
54. VAN KAICK, O., ZHANG, H., HAMARNEH, G., AND COHENOR, D. 2010. A survey on shape correspondence. In Proc. of Eurographics State-of-the-art Report.
55. VON AHN, L., AND DABBISH, L. 2008. Designing games with a purpose. Communications of the ACM 51, 8, 58-67.
56. WITTEN, I. H., AND FRANK, E. 2005. Data mining: Practical machine learning tools and techniques, 2nd edition.
57. XU, K., ZHANG, H., TAGLIASACCHI, A., LIU, L., LI, G., MENG, M., AND XIONG, Y. 2009. Partial intrinsic reflectional symmetry of 3d shapes. ACM Transactions on Graphics, (Proceedings SIGGRAPH Asia 2009) 28, 5, to appear.
58. ZAHARESCU, A., BOYER, E., VARANASI, K., AND HORAUD, R. 2009. Surface feature detection and description with applications to mesh matching. In CVPR.
59. ZHANG, E., MISCHAIKOW, K., AND TURK, G. 2005. Featurebased surface parameterization and texture mapping. ACM Transactions on Graphics 24, 1.
60. ZHANG, H., SHEFFER, A., COHEN-OR, D., ZHOU, Q., VAN KAICK, O., AND TAGLIASACCHI, A. 2008. Deformationdriven shape correspondence. Comput. Graph. Forum 27, 5, 1431-1439.
61. ZHOU, Y., AND HUANG, Z. 2004. Decomposing polygon meshes by means of critical points. In MMM, 187-195.
62. ZULIANI, M., KENNEY, C., AND MANJUNATH, B. 2004. A mathematical comparison of point detectors. In Computer Vision and Pattern Recognition Workshop, 172.