• DocumentCode
    2920327
  • Title

    3D model retrieval using distribution of interpolated normal vectors on simplified mesh

  • Author

    Kim, Ami ; Gwun, Oubong

  • Author_Institution
    Div. of Electron. & Inf. Eng., Chonbuk Nat. Univ., Jeonju, South Korea
  • fYear
    2010
  • fDate
    6-8 Jan. 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    This paper proposes the direction distribution of surface normal vectors as a feature descriptor of three-dimensional models. Rotation invariance required as a feature descriptor is handled using principal component analysis(PCA) method, and mesh simplification is performed to make it robust and nonsensitive against noise addition. Samples are picked up for distribution of normal vectors to be proportional to the area of each polygon, weight is applied to the normal vectors, and interpolation is applied to enhance discrimination so that the information on the surface with less area may be less reflected on composing a feature descriptor. Similarity between models is measured with a L1-norm in the probability density histogram where the distances of feature descriptors are normalized. It was verified that the proposed method has improved the retrieval performance described in an average normalized modified retrieval rank(ANMRR) by about 17.2% and the retrieval performance described in a quantitative discrimination scale by 9.6%~17.5% as compared to the existing method.
  • Keywords
    computer graphics; feature extraction; image retrieval; mesh generation; principal component analysis; 3D model retrieval; average normalized modified retrieval rank; feature descriptor; interpolated normal vectors; mesh simplification; principal component analysis; probability density histogram; quantitative discrimination scale; retrieval performance; rotation invariance; simplified mesh; surface normal vectors; three-dimensional model; Ambient intelligence; Data mining; Density measurement; Histograms; Information retrieval; Interpolation; Noise robustness; Performance analysis; Shape; Statistical distributions; 3D model Retrieval; Feature Discriptor; Interpolated Normal Vector; component;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
  • Conference_Location
    Cairo
  • Print_ISBN
    978-1-4244-6372-5
  • Type

    conf

  • DOI
    10.1109/ITWKSPS.2010.5503150
  • Filename
    5503150