We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Yong-Liang Yang, Chao-Hui Shen. Multi-Scale Salient Features for Analyzing 3D Shapes[J]. Journal of Computer Science and Technology, 2012, 27(6): 1092-1099. DOI: 10.1007/s11390-012-1287-z
Citation: Yong-Liang Yang, Chao-Hui Shen. Multi-Scale Salient Features for Analyzing 3D Shapes[J]. Journal of Computer Science and Technology, 2012, 27(6): 1092-1099. DOI: 10.1007/s11390-012-1287-z

Multi-Scale Salient Features for Analyzing 3D Shapes

Funds: This work was supported by the National Basic Research 973 Program of China under Grant No. 2011CB302203, the National Natural Science Foundation of China under Grant No. 61120106007, and the National High Technology Research and Development 863 Program of China under Grant No. 2012AA011801.
More Information
  • Received Date: September 04, 2012
  • Revised Date: September 12, 2012
  • Published Date: November 04, 2012
  • Extracting feature regions on mesh models is crucial for shape analysis and understanding. It can be widely used for various 3D content-based applications in graphics and geometry field. In this paper, we present a new algorithm of extracting multi-scale salient features on meshes. This is based on robust estimation of curvature on multiple scales. The coincidence between salient feature and the scale of interest can be established straightforwardly, where detailed feature appears on small scale and feature with more global shape information shows up on large scale. We demonstrate this kind of multi-scale description of features accords with human perception and can be further used for several applications as feature classification and viewpoint selection. Experiments exhibit that our method as a multi-scale analysis tool is very helpful for studying 3D shapes.
  • [1]
    Tangelder J W, Veltkamp R C. A survey of content based3D shape retrieval methods. In Proc. Shape Modeling andApplications 2004, June 2004, pp.145-156.
    [2]
    Lee C H, Varshney A, Jacobs D W. Mesh saliency. ACMTrans. Graphics, 2005, 24(3): 659-666.
    [3]
    Gal R, Cohen-Or D. Salient geometric features for partialshape matching and similarity. ACM Trans. Graphics, 2006,25(1): 130-150.
    [4]
    Shilane P, Funkhouser T. Distinctive regions of 3D surfaces.ACM Trans. Graphics, 2007, 26(2): Article No. 7.
    [5]
    Chen X, Saparov A, Pang B et al. Schelling points on 3Dsurface meshes. Trans. Graphics, 2012, 31(4), Article No. 29.
    [6]
    Yang Y L, Shen C H. Multi-scale salient feature extraction onmesh models. In Proc. Computational Visual Media Confer-ence, Nov. 2012, pp.122-129.
    [7]
    Gatzke T, Grimm C. Estimating curvature on triangularmeshes. Int. J. Shape Modeling, 2006, 12(1): 1-28.
    [8]
    Yang Y L, Lai Y K, Hu S M et al. Robust principal curvatureson multiple scales. In Proc. the 4th SGP, 2006, pp.223-226.
    [9]
    Pottmann H,Wallner J, Yang Y L, Lai Y K, Hu S M. Principalcurvatures from the integral invariant viewpoint. Computer Aided Geometric Design, 2007, 24(8-9): 428-442.
    [10]
    Wang D, Li G, Jia W, Luo X. Saliency-driven scaling op-timization for image retargeting. Visual Computer, 2011,27(9): 853-860.
    [11]
    Itti L, Koch C, Niebur E. A model of saliency-based visual at-tention for rapid scene analysis. IEEE Trans. Pattern Anal-ysis and Machine Intelligence, 1998, 20(11): 1254-1259.
    [12]
    Miao Y, Feng J. Perceptual-saliency extremum lines for 3Ddshape illustration. Visual Computer, 2010, 26(6-8): 433-443.
    [13]
    Witkin A P. Scale-space filtering. In Proc. the 8th Int. JointConf. Artifical Intelligence, Aug. 1983, Vol.2, pp.1019-1022.
    [14]
    Lindeberg T. Feature detection with automatic scale selec-tion. Int. J. Computer Vision, 1998, 30(2): 79-116.
    [15]
    Hoppe H. Progressive meshes. In Proc. the 23rd SIGGRAPH,Aug. 1996, pp.99-108.
    [16]
    Zorin D, Schröder P, Sweldens W. Interactive multiresolutionmesh editing. In Proc. the 24th SIGGRAPH, Aug. 1997,pp.259-268.
    [17]
    Hubeli A, Gross M. Multiresolution feature extraction for un-structured meshes. In Proc. Visualization 2001, Oct. 2001,pp.287-294.
    [18]
    Clarenz U, Rumpf M, Telea A. Robust feature detection andlocal classification for surfaces based on moment analysis.IEEE Transactions on Visualization and Computer Graph-ics, 2004, 10(5): 516-524.
    [19]
    Clarenz U, Griebel M, Rumpf M, Schweitzer M A, Telea A.Feature sensitive multiscale editing on surfaces. Visual Com-puter, 2004, 20(5): 329-343.
    [20]
    Pauly M, Keiser R, Gross M. Multi-scale feature extractionon point-sampled surfaces. Computer Graphics Forum, 2003,22(3): 281-289.
    [21]
    Gelfand N, Mitra N J, Guibas L J, Pottmann H. Robust globalregistration. In Proc. the 3rd SGP, July 2005, pp.197-206.
    [22]
    Zou G, Hua J, Lai Z, Gu X, Dong M. Intrinsic geometric scalespace by shape diffusion. IEEE Transactions on Visualiza-tion and Computer Graphics, 2009, 15(6): 1193-1200.
    [23]
    Sun J, Ovsjanikov M, Guibas L. A concise and provably infor-mative multi-scale signature based on heat diffusion. Com-puter Graphics Forum, 2009, 28(5): 1383-1392.
    [24]
    Katz S, Tal A. Hierarchical mesh decomposition using fuzzyclustering and cuts. Trans. Graphics, 2003, 22(3): 954-961.
    [25]
    Lai Y K, Zhou Q Y, Hu S M, Wallner J, Pottmann H. Ro-bust feature classification and editing. IEEE Transactions onVisualization and Computer Graphics, 2007, 13(1): 34-45.
    [26]
    Johnson A. Spin-Images: A representation for 3-D surfacematching [Ph.D. Thesis]. Robotics Institute, Carnegie Mel-lon University, Pittsburgh, USA, August 1997.
    [27]
    Cox T, Cox M. Multidimensional Scaling (2nd edition). Lon-don, UK: Chapman & Hall, 2001.
    [28]
    Podolak J, Shilane P, Golovinskiy A, Rusinkiewicz S,Funkhouser T. A planar-reflective symmetry transform for 3Dshapes. ACM Trans. Graphics, 2006, 25(3): 549-559.
    [29]
    Fu H, Cohen-Or D, Dror G et al. Upright orientation of man-made objects. Trans. Graphics, 2008, 27(3), Article No. 42.
    [30]
    Lai Y K, Zhou Q Y, Hu S M, Wallner J, Pottmann H. Ro-bust feature classification and editing. IEEE Transactions onVisualization and Computer Graphics, 2007, 13(1): 34-45.
    [31]
    Lai Y K, Hu S M, Fang T. Robust principal curvatures usingfeature adapted integral invariants. In Proc. SPM 2009, Oct.2009, pp.325-330.
    [32]
    Yan D M, Wang W P, Liu Y, Yang Z. Variational mesh seg-mentation via quadric surface fitting. Computer-Aided De-sign, 2012, 44(11): 1072-1082.
  • Related Articles

    [1]Xiao-Peng Sun, Si-Hui Li, Feng Han, Xiao-Peng Wei. 3D Ear Shape Matching Using Joint α-Entropy[J]. Journal of Computer Science and Technology, 2015, 30(3): 565-577. DOI: 10.1007/s11390-015-1546-x
    [2]Fan Zhang, Xin Zhang, Xue-Ying Qin, Cai-Ming Zhang. Enlarging Image by Constrained Least Square Approach with Shape Preserving[J]. Journal of Computer Science and Technology, 2015, 30(3): 489-498. DOI: 10.1007/s11390-015-1539-9
    [3]Zhao-Peng Li, Yu Zhang, Yi-Yun Chen. A Shape Graph Logic and A Shape System[J]. Journal of Computer Science and Technology, 2013, 28(6): 1063-1084. DOI: 10.1007/s11390-013-1398-1
    [4]Zhen-Bao Liu, Shu-Hui Bu, Kun Zhou, Shu-Ming Gao, Jun-Wei Han, Jun Wu. A Survey on Partial Retrieval of 3D Shapes[J]. Journal of Computer Science and Technology, 2013, 28(5): 836-851. DOI: 10.1007/s11390-013-1382-9
    [5]Chong-Jia Ni, Ai-Ying Zhang, Wen-Ju Liu, Bo Xu. Automatic Prosodic Break Detection and Feature Analysis[J]. Journal of Computer Science and Technology, 2012, 27(6): 1184-1196. DOI: 10.1007/s11390-012-1295-z
    [6]Xin Peng, Seok-Won Lee, Wen-Yun Zhao. Feature-Oriented Nonfunctional Requirement Analysis for Software Product Line[J]. Journal of Computer Science and Technology, 2009, 24(2): 319-338.
    [7]Hui-Xuan Tang, Hui Wei. A Coarse-to-Fine Method for Shape Recognition[J]. Journal of Computer Science and Technology, 2007, 22(2): 329-333.
    [8]Deng Yanping, Li Jiegu. Existence and Uniqueness in Shape from Shading[J]. Journal of Computer Science and Technology, 1997, 12(1): 58-64.
    [9]Qin Kaihuai, Sun Jiaguang. A New Local Control Spline with Shape Parameters for CAD/CAM[J]. Journal of Computer Science and Technology, 1993, 8(3): 90-98.
    [10]Sun Jiaguang. Shape Grammars and Shape Rules[J]. Journal of Computer Science and Technology, 1987, 2(2): 124-132.

Catalog

    Article views (36) PDF downloads (2071) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return