Skip to main content
SpringerLink
Log in

3D object retrieval based on histogram of local orientation using one-shot score support vector machine

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

In this paper, a content based descriptor is proposed to retrieve 3D models, which employs histogram of local orientation (HLO) as a geometric property of the shape. The proposed 3D model descriptor scheme consists of three steps. In the first step, Poisson equation is utilized to define a 3D model signature. Next, the local orientation is calculated for each voxel of the model using Hessian matrix. As the final step, a histogram-based 3D model descriptor is extracted by accumulating the values of the local orientation in bins. Due to efficiency of Poisson equation in describing the models with various structures, the proposed descriptor is capable of discriminating these models accurately. Since, the inner voxels have a dominant contribution in the formation of the descriptor, sufficient robustness against noise can be achieved. This is because the noise mostly influences the boundary voxels. Furthermore, we improve the retrieval performance using support vector machine based one-shot score (SVM-OSS) similarity measure, which is more efficient than the conventional methods to compute the distance of feature vectors. The rotation normalization is performed employing the principal component analysis. To demonstrate the applicability of HLO, we implement experimental evaluations of precisionrecall curve on ESB, PSB and WM-SHREC databases of 3D models. Experimental results validate the effectiveness of the proposed descriptor compared to some current methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lau R W H, Wong B. Web-based 3D geometry model retrieval. World Wide Web, 2002, 5(3): 193–206

    Article  Google Scholar 

  2. Shih J L, Chen H Y. A 3D model retrieval approach using the interior and exterior 3D shape information. Multimedia Tools and Applications, 2009, 43(1): 45–62

    Article  Google Scholar 

  3. Zou K S, IP W H, Wu C H, Chen Z Q, Yung K L, Chan C Y. A novel 3D model retrieval approach using combined shape distribution. Multimedia Tools and Applications, 2014, 69(3): 799–818

    Article  Google Scholar 

  4. Zhang C, Chen T. Efficient feature extraction for 2D/3D objects in mesh representation. In: Proceedings of the IEEE International Conference on Image Processing. 2001, 935–938

    Google Scholar 

  5. Frejlichowski D. A three-dimensional shape description algorithm based on polar-fourier transform for 3D model retrieval. In: Proceedings of the 17th Scandinavian Conference on Image Analysis. 2011, 457–466

    Google Scholar 

  6. Paquet E, Rioux M. Content-based access of vrml libraries. In: Pro ceedings of the IAPR International Workshop on Multimedia Information Analysis and Retrieval. 1998, 20–32

    Chapter  Google Scholar 

  7. Khatun A, Chai W Y, Islam M R. An ellipsoidal 3D shape representation and wavelet transform feature descriptor for 3D shape retrieval. Asian Journal of Information Technology, 2010, 9(2): 101–106

    Article  Google Scholar 

  8. Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 2003, 156–164

    Google Scholar 

  9. Laga H, Nakajima M, Chihara K. Discriminative spherical wavelet features for content-based 3D model retrieval. International Journal of Shape Modeling, 2007, 13(1): 51–72

    Article  MATH  MathSciNet  Google Scholar 

  10. Chen Z. Retrieval of 3D models based on spherical harmonics. In: Proceedings of the 2010 International Conference on Electrical and Control Engineering. 2010, 2991–2994

    Google Scholar 

  11. Tam G K L, Lau R W H. Deformable model retrieval based on topological and geometric signatures. IEEE Transactions on Visualization and Computer Graphics, 2007, 13(3): 470–482

    Article  MathSciNet  Google Scholar 

  12. Mohamed W, Hamza A B. Reeb graph path dissimilarity for 3D object matching and retrieval. The Visual Computer, 2012, 28 (3): 305–318

    Article  Google Scholar 

  13. Chuang J H, Tsai C H, Ko M C. Skeletonisation of three-dimensional object using generalized potential field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(11): 1241–1251

    Article  Google Scholar 

  14. Manzanera A, Bernard T, Preteux F, Longuet B. Medial faces from a concise 3D thinning algorithm. In: Proceedings of 7th International Conference on Computer Vision. 1999, 337–343

    Chapter  Google Scholar 

  15. Zhou Y, Toga A W. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(3): 196–209

    Article  Google Scholar 

  16. Sundar H, Silver D, Gagvani N, Dickinson S. Skeleton based shape matching and retrieval. In: Proceedings of the Shape Modeling International. 2003, 130–139

    Google Scholar 

  17. Biasotti S, Marini S, Mortara M, Patanè G, Spagnuolo M, Falcidieno B. 3D shape matching through topological structures. In: Proceedings of the Discrete Geometry for Computer Imagery. 2003, 194–203

    Chapter  Google Scholar 

  18. Loffler J. Content-based retrieval of 3D models in distributed web databases by visual shape information. In: Proceedings of the International Conference on Information Visualisation. 2000, 82–87

    Google Scholar 

  19. Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D. A search engine for 3D models. ACM Transactions on Graphics, 2003, 22(1): 83–105

    Article  Google Scholar 

  20. Ansary T, Daoudi M, Vandeborre J P. A bayesian 3-D search engine using adaptive views clustering. IEEE Transactions on Multimedia, 2007, 9(1): 78–88

    Article  Google Scholar 

  21. Daras P, Axenopoulos A. A 3D shape retrieval framework supporting multimodal queries. International Journal of Computer Vision, 2005, 89(2): 229–247

    Google Scholar 

  22. Gao Y, Tang J, Hong R, Yan S, Dai Q, Zhang N, Chua T S. Camera constraint-free view-based 3-D object retrieval. IEEE Transactions on Image Processing, 2012, 21(4): 229–247

    MathSciNet  Google Scholar 

  23. Alizadeh F, Sutherland A. 3D model retrieval using the 2D poisson equation. In: Proceedings of the 10th IEEE International Workshop on Content-Based Multimedia Indexing. 2012, 1–6

    Google Scholar 

  24. Kuo C T, Cheng S C. 3D model retrieval using principal plane analysis and dynamic programming. Pattern Recognition, 2007, 40(2): 742–755

    Article  MATH  Google Scholar 

  25. Papadakis P, Pratikakis I, Theoharis T, Perantonis S. Panorama: a 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. International Journal of Computer Vision, 2010, 89(2): 177–192

    Article  Google Scholar 

  26. Gorelick L, Galun M, Sharon E, Basri R, Brandt A. Shape representation and classification using the poisson equation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(12): 1991–2005

    Article  Google Scholar 

  27. Petrou M, Petrou C. Image Processing: the Fundamentals. New York: John Wiley, 1999

    Book  Google Scholar 

  28. Paquet E, Rioux M, Murching A, Naveen T, Tabatabai A. Description of shape information for 2-D and 3-D objects. Signal Processing: Image Communication, 2000, 16(1): 103–122

    Google Scholar 

  29. Ankerst M, Kastenmüller G, Kriegel H P, Seidl T. 3D shape histograms for similarity search and classification in spatial databases. In: Proceedings of the 6th International Symposium on Advances in Spatial Databases. 1999, 207–226

    Chapter  Google Scholar 

  30. Zhang C, Chen T. Indexing and retrieval of 3D models aided by active learning. In: Proceedings of the 9th ACM International Conference on Multimedia. 2001, 615–616

    Google Scholar 

  31. Osada R, Funkhouser T, Chazelle B, Dobkin D. Matching 3d models with shape distributions. In: Proceedings of the International Conference on Shape Modeling & Applications. 2001, 154–166

    Chapter  Google Scholar 

  32. Ohbuchi R, Minamitani T, Takei T. Shape-similarity search of 3D models by using enhanced shape functions. International Journal of Computer Applications in Technology, 2005, 23(2): 70–85

    Article  Google Scholar 

  33. Kazhdan M. Shape representations and algorithms for 3D model retrieval. PhD Dissertation. Princeton: Princeton University, 2004

    Google Scholar 

  34. Liu Y, Zha H, Qin H. The generalized shape distributions for shape matching and analysis. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications. 2006, 16–20

    Google Scholar 

  35. Tabia H, Laga H, Picard D, Gosselin P H. Covariance descriptors for 3D shape matching and retrieval. In: Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition. 2014, 4185–4192

    Chapter  Google Scholar 

  36. Bai X, Wang B, Yao C, Liu W, Tu Z. Co-transduction for shape retrieval. IEEE Transactions on Image Processing, 2012, 25(1): 2747–2757

    MathSciNet  Google Scholar 

  37. Riesenhuber M, Poggio T. Computational models of object recognition in cortex: a review. Massachusetts Institute of Technology Cambridge Artificial Intelligence, 2000

    Google Scholar 

  38. Gao Y, Wang M, Ji R, Wu X, Dai Q. 3D object retrieval with hausdorff distance learning. IEEE Transactions on Indaustrial Electronics, 2014, 61(4): 2088–2088

    Article  Google Scholar 

  39. Bai X, Rao C, Wang X. A robust and efficient shape representation for shape matching. IEEE Transactions on Image Processing, 2014, 23(9): 3935–3949

    Article  MathSciNet  Google Scholar 

  40. Sivic J, Zisserman A. Video google: a text retrieval approach to object matching in videos. In: Proceedings of the 9th IEEE International Conference on Computer Vision. 2003, 1470–1477

    Chapter  Google Scholar 

  41. Nister D, Stewenius H. Scalable recognition with a vocabulary tree. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2006, 2161–2168

    Google Scholar 

  42. Philbin J, Chum O, Isard M, Sivic J, Zisserman A. Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2007, 1–8

    Google Scholar 

  43. Jegou H, Douze M, Schmid C. Hamming embedding and weak geometric consistency for large scale image search. In: Proceedings of the 10th European Conference on Computer Vision: Part I. 2008, 304–317

    Google Scholar 

  44. Gao Y, Wang M, Tao D, Ji R, Dai Q. 3D object retrieval and recognition with hypergraph analysis. IEEE Transactions on Image Processing, 2012, 21(9): 4290–4303

    Article  MathSciNet  Google Scholar 

  45. Novotni M, Klein R. 3D zernike descriptors for content based shape retrieval. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications. 2003, 216–225

    Chapter  Google Scholar 

  46. Shih J L, Lee C H, Wang J T. A new 3D model retrieval approach based on the elevation descriptor. Pattern Recognition, 2007, 40(1): 283–295

    Article  MATH  Google Scholar 

  47. Shih J L, Huang T J. Combination of interior and exterior shape descriptors for 3D model retrieval, journal of information technology and applications. Journal of Information Technology and Applications, 2012, 6(1): 31–40

    Google Scholar 

  48. Vranic D V. 3D model retrieval. PhD Thesis. Leipzig: University of Leipzig, 2004

    Google Scholar 

  49. Papadakis P, Pratikakis I, Perantonis S, Theoharis T. Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recognition, 2007, 40(9): 2437–2452

    Article  MATH  Google Scholar 

  50. Jain V, Learned Miller E. Discriminative training of hyper-feature models for object identification. In: Proceedings of the British Machine Vision Conference. 2006, 357–366

    Google Scholar 

  51. Ferencz A, Learned Miller E G, Malik J. Building a classification cascade for visual identification from one example. In: Proceedings of the 10th IEEE International Conference on Computer Vision. 2005, 286–293

    Google Scholar 

  52. Ferencz A, Miller L. Learning hyper-features for visual identification. In: Proceedings of the Neural Information Processing Systems. 2005, 425–432

    Google Scholar 

  53. Nowak E, Jurie F. Learning visual similarity measures for comparing never seen objects. In: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition. 2007, 1–8

    Google Scholar 

  54. Veltkamp R C. Shape matching: similarity measures and algorithms. In: Proceedings of the International Conference on Shape Modeling & Applications. 2001, 188–197

    Chapter  Google Scholar 

  55. Chen D Y, Shen Y T, Ouhyoung M. On visual similarity based 3D model retrieval. In: Proceedings of the Computer graphics. 2003, 223–232

    Google Scholar 

  56. Osada R, Funkhouser T, Chazelle B, Dobkin D. A super-peer model for resource discovery services in large-scale grids. ACM Transactions on Graphics, 2002, 21(4): 807–832

    Article  Google Scholar 

  57. Wolf L, Hassner T, Taigman Y. Descriptor based methods in the wild. In: Proceedings of the Faces Real-Life Images Detection, Alignment, and Recognition. 2008, 1–8

    Google Scholar 

  58. Wolf L, Hassner T, Taigman Y. Effective unconstrained face recognition by combining multiple descriptors and learned background statistics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(10): 1978–1990

    Article  Google Scholar 

  59. Boser B E, Guyon I M, Vapnik V N. A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Computational learning theory. 1992, 144–152

    Google Scholar 

  60. Lin T Y, Ngo T. Clustering high dimensional data using svm. In: Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. 2007, 256–262

    Chapter  Google Scholar 

  61. Shilane P, Min P, Kazhdan M, Funkhouser T. The princeton shape benchmark. In: Proceedings of the IEEE International Conference on Shape Modeling Applications. 2004, 167–178

    Google Scholar 

  62. Jayanti S, Kalyanaraman Y, Iyer N, Ramani K. Developing an engineering shape benchmark for cad models. Computer Aided Design, 2006, 38(9): 939–953

    Article  Google Scholar 

  63. Veltkamp R C, Frank B T H. Shrec2007: 3D Shape Retrieval Contest. Technical Report UU-CS-2007-015. 2007

    Google Scholar 

  64. Bae M S, Park I K. Content-based 3D model retrieval using a single depth image from a low-cost 3D camera. The Visual Computer, 2013, 29(6): 555–564

    Article  Google Scholar 

  65. Pan X, You Q, Liu Z, Chen Q H. 3D shape retrieval by poisson histogram. Pattern Recognition Letters, 2011, 32(6): 787–794

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Vision Research Laboratory, Electrical Engineering Faculty, Sahand University of Technology, Tabriz, 5331711111, Iran

    Vahid Mehrdad & Hossein Ebrahimnezhad

Authors
  1. Vahid Mehrdad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hossein Ebrahimnezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hossein Ebrahimnezhad.

Additional information

Vahid Mehrdad received his BS and MS in Electronic Engineering from Shahid Rajaee University, Iran in 2007 and 2009, respectively. He is currently working for his PhD in Communication Engineering in Sahand University of Technology, Iran. His current research interests include computer vision, 3D model retrieval and signal processing.

Hossein Ebrahimnezhad received his BS and MS in electronic and communication engineering from Tabriz University, Iran and K.N.Toosi University of Technology, Iran in 1994 and 1996, respectively. In 2007, he received his PhD from Tarbiat Modares University, Iran. Currently, he is an associate professor at Sahand University of Technology. His research interests include image and multimedia processing, computer vision, 3D model processing and soft computing.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mehrdad, V., Ebrahimnezhad, H. 3D object retrieval based on histogram of local orientation using one-shot score support vector machine. Front. Comput. Sci. 9, 990–1005 (2015). https://doi.org/10.1007/s11704-015-4291-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-015-4291-y

Keywords

Search

Navigation