DOI: 10.3724/SP.J.1089.2010.11123

Journal of Computer-Aided Design & Computer Graphics (计算机辅助设计与图形学学报) 2010/22:9 PP.1515-1521

Canonical Viewpoint Selection Based on Distance-Histogram

Based on intrinsic geometric metric,a new method of selecting canonical viewpoints is proposed for observing 3D objects. First, a large quantity of points are sampled on the surface uniformly, and the centroid of 3D object is calculated. Second, a histogram is derived by the distances between sampling points and the centroid. Finally the Shannon entropy is computed and regarded as the measurement of the canonical viewpoint. According to recent research of cognitive psychology, the canonical viewpoint always exists as a fact and is stable. So the viewpoints can be positioned on the enclosed sphere of 3D object. The experimental results show that, by comparison with other methods, more functional structures and distinct features could be observed at the canonical viewpoint of this method, which share more common with the sensory choice of human beings.

Key words:canonical viewpoint,Shannon entropy,distance histogram

ReleaseDate:2014-07-21 15:25:49

[1] Tarr M J, Williams P, Hayward W G,et al. Three-dimensional object recognition is viewpoint dependent[J]. Nature Neuroscience, 1998, 1(4): 275-277

[2] Palmer S, Rosch E, Chase P. Canonical perspective and the perception of objects[C]// Proceedings of the 9th International Symposium on Attention and Performance. Hillsdale Erlbaum Press, 1981, 9: 135-151

[3] Perrett D I, Harries M H, Looker S. Use of preferential inspection to define the viewing sphere and characteristic views of an arbitrary machined tool part[J]. Perception, 1992, 21(4): 497-515

[4] Edelman S, Bülthoff H H. Orientation dependence in the recognition of familiar and novel views of three-dimensional objects [J]. Vision research, 1992, 32(12): 2385-2400

[5] Verfaillie K, Boutsen L. A corpus of 714 full-color images of depth-rotated objects[J]. Perception & Psychophysics, 1995, 57(7): 925-961

[6] Vázquez P P, Feixas M, Sbert M,et al. Viewpoint selection using viewpoint entropy[C]// Proceedings of the Vision Modeling and Visualization Conference. Stuttgart:Aka GmbH, 2001: 273-280

[7] Polonsky O, Patané G, Biasotti S,et al. What's in an image? towards the computation of the “best” view of an object[J]. The Visual Computer, 2005, 21(8-10): 840-847

[8] Bordoloi U D, Shen H W. View selection for volume rendering[C]// Proceedings of IEEE Visualization. Los Alamitos: IEEE Computer Society Press, 2005: 487-494

[9] Takahashi S, Fujishiro I, Takeshima Y,et al. A feature-driven approach to locating optimal viewpoints for volume visualization[C]// Proceedings of IEEE Visualization. Los Alamitos: IEEE Computer Society Press, 2005: 495-502

[10] Viola I, Feixas M, Sbert M,et al. Importance driven focus of attention[J]. IEEE Transactions on Visualization and Computer Graphics, 2006,12(5): 933-940

[11] Vazquez P P, Feixas M, Sbert M,et al. Automatic view selection using viewpoint entropy and its applications to image-based modeling[J]. Computer Graphics Forum, 2003, 22(4): 689-700

[12] Birkhoff G D. Aesthetic measure[M]. Cambridge: Harvard University Press, 1933

[13] Biederman I. Recognition-by-components: a theory of human image understanding[J]. Psychological Review, 1987, 94(2): 115-147

[14] Tarr M J, Kriegman D J. What defines a view?[J]. Vision Research, 2001, 41(15): 1981-2004

[15] Feixas M, del Acebo E, Bekaert P,et al. An information theory framework for the analysis of scene complexity[J]. Computer Graphics Forum, 1999, 18(3): 95-106

[16] Sbert M, Plemenos D, Feixas M,et al.Viewpoint quality: measures and applications[OL]. [2009-10-25]. & rep=rep1&type=pdf

[17] Page D L, Koschan A F, Sukumar S R,et al.Shape analysis algorithm based on information theory[C]// Proceedings of the International Conference on Image Processing. New York: IEEE Computer Society Press, 2003, 1: 229-232

[18] Yang Liming, Wang Wencheng, Wu Enhua. Viewpoint selection by feature measurement on the viewing plane[J]. Journal of Computer-Aided Design & Computer Graphics, 2008, 20(9): 1097-1103 (in Chinese) (杨利明, 王文成, 吴恩华. 基于视平面上特征计算的视点选择[J]. 计算机辅助设计与图形学学报, 2008, 20(9): 1097-1103)

[19] Vieria T, Bordignon A, Peixoto A,et al. Learning good views through intelligent galleries[J]. Computer Graphics Forum, 2009, 28(2): 717-726

[20] Osada R, Funkhouser T, Chazelle B,et al. Shape distributions[J]. ACM Transactions on Graphics, 2002, 21(4): 807-832