Skip to main content
SpringerLink
Log in

A method of 3D CAD model retrieval based on spatial bag of words

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In order to improve both the discriminative power for models’ local parts and the searching efficiency in 3D CAD model retrieval, a novel hierarchical feature descriptor for retrieval based on spatial bag of words is proposed in this paper. By extracting the essential information from Boundary Representation (B-Rep), 3D CAD models are transformed to Labelled Attribute Adjacency Graphs (LAAGs). Next, the models in training dataset are segmented into different regions according to their corresponding LAAG with an improved segmentation method. All collections of these local regions are described as local feature vectors with graph spectrum, and the codebook is created by clustering all these vectors. Each library model is then decomposed with the same methods mentioned above and globally represented as a spatial histogram of word pairs along with the adjacent relations of its regions, called Spatial Bags-of-Words (SBoWs),and then, the hierarchical feature descriptor(HFD) of each library model composed of global SBoWs and local graph spectrum is constructed. Finally, according to HFD, a two-level searching framework is presented for CAD model retrieval: the candidates are acquired by comparing the query with each target model based on their SBoWs vectors, and the remaining candidates are verified using optimal matching algorithm according to their local features. Experimental results show that the proposed methods promote both retrieval quality and efficiency significantly, so they can support the effective reuse of CAD models for enterprises.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Attene M, Marini S, Spagnuolo M et al (2011) Part-in-whole 3D shape matching and docking. Vis Comput 27(11):991–1004

    Article  Google Scholar 

  2. Bai J (2014) 3D CAD model similarity assessment based on extended feature tree. Comput Integr Manuf Syst 20(2):267–275

    Google Scholar 

  3. Bai J, GAO SM, Tang WH et al (2010) Design reuse oriented partial retrieval of CAD models. Comput Aided Des 42(12):1069–1084

    Article  Google Scholar 

  4. Bespalov D, Regli W, Shokoufandeha A (2006) Local feature extraction and matching partial objects. Comput Aided Des 38(9):1020–1037

    Article  MATH  Google Scholar 

  5. Biasotti S, Giorgi D, Spagnuolo M et al (2006) Sub-part correspondence by structural descriptors of 3D shapes. Comput Aided Des 38(9):1002–1019

    Article  Google Scholar 

  6. Biasotti S, Giorgi D, Spagnuolo M et al (2008) Size functions for comparing 3D models. Pattern Recogn 41(9):2855–2873

    Article  MATH  Google Scholar 

  7. Bronstein AM, Bronstein MM, Guibas LJ et al. (2011) Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans Graph 30(1):1–20

  8. Buchele SF, Crawford RH (2004) Three-dimensional halfspace constructive solid geometry tree construction from implicit boundary representations. Comput- Aided Des 36(11):1063–1073

    Article  Google Scholar 

  9. Cao Y, Wang C, Li Z et al (2010) Spatial-bag-of-features. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. San Francisco, CA, p 3352–3359

  10. Cardone A, Gupta SK, Karnik M (2003) A survey of shape similarity assessment algorithms for product design and manufacturing applications. J Comput Inf Sci Eng 3(6):109–118

    Article  Google Scholar 

  11. Chen DY, Tian XP, Shen YT et al (2003) On Visual Similarity Based 3D Model Retrieval. In: Proceedings of European Association for Computer Graphics 24th Annual Conference (EUROGRAPHICS’03). Granada, Spain, p 223–232

  12. Dubrovina A, Kimmel R (2010) Matching shapes by eigen-decomposition of the Laplace-Beltrami operator. In: Proceedings of the 5th International Symposium on 3D Data Processing Visualization and Transmission. Paris, France, p 225–233

  13. Ei-Mehalawi M, Allen MR (2003) A database system of mechanical components based on geometric and topological similarity, part I: representation. Comput Aided Des 35(1):95–105

    Article  Google Scholar 

  14. Hong T, Lee K, Kim S (2006) Similarity comparison of mechanical parts to reuse existing designs. Comput Aided Des 38(9):973–984

    Article  Google Scholar 

  15. Huang R, Zhang S, Bai X et al (2013) Manufacturing semantics based 3D CAD model retrieval method. Comput Integr Manuf Syst 19(6):1177–1185

    Google Scholar 

  16. Index of/repository. National Design Repository. http://edge.cs.drexel.edu/repository/

  17. Iyer N, Jayanti S, Lou K, Kalyanaraman Y et al (2005) Three-dimensional shape searching: state-of-the-art review and future trends. Comput Aided Des 37(5):509–530

    Article  Google Scholar 

  18. Jayanti S, Kalyanaraman Y, Iyer N et al (2006) Developing an engineering shape benchmark for CAD models. Comput Aided Des 38(9):939–953

    Article  Google Scholar 

  19. Johnson AE, Hebert M (1999) Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans Pattern Anal Mach Intell 21(5):433–449

    Article  Google Scholar 

  20. Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Eurographics Symposium on Geometry Processing. Aire-la-Ville, p 156–164

  21. Li X, Godil A, Wagan A (2008) Spatially enhanced bags of words for 3D shape retrieval. In: Proceedings of the 4th International Symposium on Visual Computing. Las Vegas, NV, p 349–358

  22. Li M, Zhang YF, FUH JYH et al (2010) Retrieving reusable 3D CAD models using knowledge-driven dependency graph partitioning. Comput-Aided Des Appl 7(3):417–430

    Google Scholar 

  23. Li Z, Zhou X, Liu W (2015) A geometric reasoning approach to hierarchical representation for B-rep model retrieval. Comput- Aided Des 62(5):190–202

    Article  Google Scholar 

  24. Lian Z, Godil A, Sun X (2010) Visual similarity based 3D shape retrieval using bag-of-features. In: Proceedings of 2010 International Conference on Shape Modeling and Applications. Aix-en-Provence, p 25–36

  25. Liu ZB, Bu SH, Zhou K et al (2013) A survey on partial retrieval of 3D shapes. J Comput Sci Technol 28(5):836–851

    Article  Google Scholar 

  26. Liu Z, Li H, Zhou W, et al (2012) Embedding spatial context information into inverted file for large-scale image retrieval. In: Proceedings of the 20th ACM International Conference on Multimedia. New York, US, p 199–208

  27. Liu Y, Zha H, Qin H (2006) Shape Topics: a compact representation and new algorithms for 3D partial shape retrieval. In: Proceedings of the 2006 I.E. Computer Society Conference on Computer Vision and Pattern Recognition. New York, p 2025–2032

  28. Liu X, Zhang S, Cui W et al (2008) Machined features recognition based on attributed adjacency graph in reverse engineering. Comput Integr Manuf Syst 14(6):1162–1167

    Google Scholar 

  29. Lu Y, Gadh R, Tautges TJ (2001) Feature based hex meshing methodology: feature recognition and volume decomposition. Comput Aided Des 33(3):221–232

    Article  Google Scholar 

  30. Ma L, Huang Z, Liang L et al (2009) An approach to surface region decomposition for CAD models. J Comput-Aided Des Comput Graph 21(2):148–153

    Google Scholar 

  31. Ma L, Huang Z, Wu Q (2008) Retrieval of CAD models based on shape-location codes of faces. J Comput-Aided Des Comput Graph 20(1):19–25

    Google Scholar 

  32. Malassiotis S, Strintzis MG (2007) Snapshots: a novel local surface descriptor and matching algorithm for robust 3D surface alignment. IEEE Trans Pattern Anal Mach Intell 29(7):1285–1290

    Article  Google Scholar 

  33. Mukherjee J, Mukhopadhyay J, Mitra P (2014) A survey on image retrieval performance of different bag of visual words indexing techniques. In: proceedings of 2014 I.E. Students’ Technology Symposium. Kharagpur, India, p 99–104

  34. Ohbuchi R, Osada K, Furuya T et al (2008) Salient local visual features for shape-based 3D model retrieval. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications. NY, US, p 93–102

  35. Osada R, Funkhouser T, Chazelle B et al (2002) Shape distributions. ACM Trans Graph 21(4):807–832

    Article  MathSciNet  MATH  Google Scholar 

  36. Philbin J, Chum O, Isard M et al (2007) Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, US, p 1–8

  37. Regli WC, Spagnuolo M (2006) Introduction to shape similarity detection and search for CAD/CAE applications. Comput Aided Des 38(9):937–938

    Article  MATH  Google Scholar 

  38. Savelonas MA, Pratikakis I, Sfikas K (2015) An overview of partial 3D object retrieval methodologies. Multimed Tools Appl. doi:10.1007/s11042-014-2267-9

    Google Scholar 

  39. Sivic J. Zisserman A (2003) Video Google: A text retrieval approach to object matching in videos. In: Proceedings of the 9th IEEE International Conference on Computer Vision. Nice, France, p 1470–1477

  40. Sun H (2004) Graph and its applications. Science Press, Peking

    Google Scholar 

  41. Swift KG, Booker JD (1998) Process selection-from design to manufacture. John Wiley and Sons, NY

    Google Scholar 

  42. Tao S, Huang Z, Ma L et al (2013) Partial retrieval of CAD models based on local surface region decomposition. Comput Aided Des 45(11):1239–1252

    Article  Google Scholar 

  43. Tao SQ, Wang ST, Chen AH (2015) 3D CAD solid model retrieval based on region segmentation. Multimed Tools Appl. doi:10.1007/s11-42-015-3033-3

    Google Scholar 

  44. Toldo R, Castellani U, Fusiello A (2010) The bag of words approach for retrieval and categorization of 3D objects. Vis Comput 26(10):1257–1268

    Article  Google Scholar 

  45. Wang H, Zhang S, Bai X et al (2007) Optimal-matching based 3D CAD model similarity assessment algorithm. Comput Integr Manuf Syst 13(10):1921–1927

    Google Scholar 

  46. West DB (2000) Introduction to graph theory. Prentice Hall, New Jersey

    Google Scholar 

  47. Wu X, Kashino K (2015) Second-order configuration of local features for geometrically stable image matching and retrieval. IEEE Trans Circuits Syst Video Technol 25(8):1395–1408

    Article  Google Scholar 

  48. Yang Y, Newsam S (2011) Spatial pyramid co-occurrence for image classification. In: Proceedings of the 2011 I.E. International Conference on Computer Vision. Barcelona, p 1465–1472

  49. Zhang K, Zhang S, Bai X (2011) A method of 3D CAD model retrieval based on ant colony algorithm. J Comput-Aided Des Comput Graph 23(4):633–639

    MathSciNet  Google Scholar 

  50. Zhang K, Zhang S, Liu X (2013) Current research and future development of 3D CAD model retrieval. Trans Chin Soc Agric Mach 44(7):256–263

    Google Scholar 

Download references

Acknowledgments

The work of this paper is sponsored by the National Natural Science Foundation of China (No.51375397), the National High-Tech. R&D Program of China (863 Program, No. 2007AA04Z13) and the Key Science and Research Project of Henan Province University of China (No. 16A520017).

Author information

Authors and Affiliations

  1. College of Information Engineering, North China University of Water Resources and Electric Power, Henan, China

    Zhong-Min Huangfu & Luo-Heng Yan

  2. The key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Shaanxi, China

    Zhong-Min Huangfu & Shu-Sheng Zhang

Authors
  1. Zhong-Min Huangfu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-Sheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luo-Heng Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong-Min Huangfu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huangfu, ZM., Zhang, SS. & Yan, LH. A method of 3D CAD model retrieval based on spatial bag of words. Multimed Tools Appl 76, 8145–8173 (2017). https://doi.org/10.1007/s11042-016-3456-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3456-5

Keywords

Search

Navigation