Skip to main content
SpringerLink
Log in

An assembly retrieval approach based on shape distributions and Earth Mover’s Distance

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Assembly retrieval is a significant technology to reuse the abundant design knowledge embedded in the products. However, the existing assembly retrieval methods are very few and the research on this topic is still needed. In this paper, an assembly retrieval approach based on shape distributions and Earth Mover’s Distance (EMD) is proposed. This approach concerns the shape information rather than the high-level information (such as kinematical information) of assembly model, which gives the user a simpler way to retrieve assemblies. First, a histogram is generated to capture the shape information of a part model based on shape distributions, and a point which represents the part model is constructed by taking the heights of the bins in the histogram as the coordinates. Through this way, an assembly model is simply and quantitatively described as a point set, and the comparison of assembly models is transformed into the comparison of point sets. Afterward, the corresponding EMD-based matching method is given to comprehensively evaluate the differences between assembly models by calculating the dissimilarities between the generated point sets. This matching method also enables the fuzzy retrieval, which allows the user to input several part models rather than the exact assembly model to query. Finally, an assembly retrieval prototype system is developed, and the experiments on the system have shown the effectiveness of the proposed assembly retrieval approach.

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. Jin B, Teng HF, Wang YS, Qu FZ (2008) Product design reuse with parts libraries and an engineering semantic web for small-and medium-size manufacturing enterprises. Int J Adv Manuf Technol 38(11-12):1075–1084

    Article  Google Scholar 

  2. Zhang J, Xu Z, Li Y, Jiang S, Wei N (2013) Generic face adjacency graph for automatic common design structure discovery in assembly models. Comput Aided Des 45(8-9):1138–1151

    Article  Google Scholar 

  3. Chu SH, Hsu YC (2006) Similarity assessment of 3D mechanical components for design reuse. Robot Comput Integr Manuf 22(4):332–341

    Article  Google Scholar 

  4. 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 

  5. Jayanti S, Kalyanaraman Y, Ramani K (2009) Shape-based clustering for 3D cad objects: a comparative study of effectiveness. Comput Aided Des 41(12):999–1007

    Article  Google Scholar 

  6. Liu W, He Y (2008) Representation and retrieval of 3D CAD models in parts library. Int J Adv Manuf Technol 36(9):950–958

    Google Scholar 

  7. Chen Q, Fang B, Yu YM, Tang Y (2015) 3D CAD model retrieval based on the combination of features. Multimed Tools Appl 74(13):4907–4925

    Article  Google Scholar 

  8. Bai J, Gao S, Tang W, Liu Y, Guo S (2010) Design reuse oriented partial retrieval of CAD models. Comput Aided Des 42(12):1069–1084

    Article  Google Scholar 

  9. You CF, Tsai YL (2010) 3D solid model retrieval for engineering reuse based on local feature correspondence. Int J Adv Manuf Technol 46(5-8):649–661

    Article  Google Scholar 

  10. Chen X, Gao S, Guo S, Bai J (2012) A flexible assembly retrieval approach for model reuse. Comput Aided Des 44(6):554–574

    Article  Google Scholar 

  11. Deshmukh AS, Banerjee AG, Gupta SK, Sriram RD (2008) Content-based assembly search: a step towards assembly reuse. Comput Aided Des 40(2):244–261

    Article  Google Scholar 

  12. Hu KM, Wang B, Yong JH, Paul JC (2013) Relaxed lightweight assembly retrieval using vector space model. Comput Aided Des 45(3):739–750

    Article  Google Scholar 

  13. Ankerst M, Kastenmüller G, Kriegel HP, Seidl T (1999) 3D shape histograms for similarity search and classification in spatial databases. Lect Notes Comput Sc 1651:207–226

    Article  Google Scholar 

  14. Liu XG, Sun R, Kang SB, Shum HY (2003) Directional histogram model for three-dimensional shape similarity. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition., pp 813–820

    Google Scholar 

  15. Pan X, You Q, Liu Z, Chen QH (2011) 3D shape retrieval by Poisson histogram. Pattern Recogn Lett 32(6):787–794

    Article  Google Scholar 

  16. Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22(3):223–232

    Article  Google Scholar 

  17. Vranic D, Saupe D, Richter J (2001) Tools for 3D object retrieval: Karhunen–Loeve transform and spherical harmonics. In: Proceedings of the IEEE 2001 Workshop on Multimedia Signal Processing., pp 293–298

    Google Scholar 

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

    Article  Google Scholar 

  19. Berretti S, Bimbo AD, Pala P (2009) 3D mesh decomposition using Reeb graphs. Image Vision Comput 27(10):1540–1554

    Article  Google Scholar 

  20. Mohamed W, Hamza AB (2012) Reeb graph path dissimilarity for 3D object matching and retrieval. Visual Comput 28(3):305–318

    Article  Google Scholar 

  21. Barra V, Biasotti S (2013) 3D shape retrieval using Kernels on Extended Reeb Graphs. Pattern Recogn 46(11):2985–2999

    Article  MATH  Google Scholar 

  22. Gao S, Shah JJ (1998) Automatic recognition of interacting machining features based on minimal condition subgraph. Comput Aided Des 30(9):727–739

    Article  MATH  Google Scholar 

  23. Ma L, Huang Z, Wang Y (2010) Automatic discovery of common design structures in CAD models. Comput Graph 34(5):545–555

    Article  Google Scholar 

  24. You CF, Tsai YL, Liu KY (2010) Representation and similarity assessment in case-based process planning and die design for manufacturing automotive panels. Int J Adv Manuf Technol 51(1):297–310

    Article  Google Scholar 

  25. Cheng HC, Lo CH, Chu CH, Kim YS (2011) Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition. Comput Ind 62(3):269–280

    Article  Google Scholar 

  26. Zheng XJ, Wang YS, Teng HF, Qu FZ (2009) Local scale-based 3D model retrieval for design reuse. Int J Adv Manuf Technol 43(3-4):294–303

    Article  Google Scholar 

  27. Chao Y, Liu H (2011) Feature model and case retrieval for body-in-white part. Int J Adv Manuf Technol 54(1):231–237

    MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  29. Tao S, Huang Z, Ma L, Guo S, Wang S, Xie Y (2013) Partial retrieval of CAD models based on local surface region decomposition. Comput Aided Des 45(11):1239–1252

    Article  Google Scholar 

  30. Osada R, Funkhouser T, Chazelle B, Dobkin D (2001) Matching 3D models with shape distributions. In: Proceedings of IEEE International Conference on Shape Modeling and Application., pp 164–166

    Google Scholar 

  31. Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21(4):807–832

    Article  MathSciNet  MATH  Google Scholar 

  32. Lp CY, Lapadat D, Sieger L, Regli WC (2002) Using shape distributions to compare solid models. In: Proceedings of the seventh ACM Symposium on Solid Modeling and Applications., pp 273–280

    Google Scholar 

  33. Liu Y, Zha H, Qin H (2006) The Generalized shape distributions for shape matching and analysis. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications., p 16

    Google Scholar 

  34. Huang R, Zhang S, Bai X, Xu C, Huang B (2015) An effective subpart retrieval approach of 3D CAD models for manufacturing process reuse. Comput Ind 67:38–53

    Article  Google Scholar 

  35. Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comput Vision 20(2):109–121

    MATH  Google Scholar 

  36. Tan HK, Ngo CW (2009) Localized matching using Earth Mover’s Distance towards discovery of common patterns from small image samples. Image Vision Comput 27(10):1470–1483

    Article  Google Scholar 

  37. Wan X (2007) A novel document similarity measure based on earth mover’s distance. Inform Sciences 177(18):3718–3730

    Article  Google Scholar 

  38. Ling H, Okada K (2007) An efficient Earth Mover’s Distance algorithm for robust histogram comparison. IEEE T Pattern Anal 29(5):840–853

    Article  Google Scholar 

  39. Freeman WT, Pasztor EC, Carmichael OT (2000) Learning low-level vision. Int J Comput Vision 40(1):24–47

    Article  MATH  Google Scholar 

  40. Jones DG, Malik J (1992) A computational framework for determining stereo correspondence from a set of linear spatial filters. In: Proceedings of European Conference of Computer Vision., pp 395–410

    Google Scholar 

  41. Darabiha A, Rose J, MacLean JW (2003) Video-rate stereo depth measurement on programmable hardware. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition., pp 203–210

    Google Scholar 

  42. http://www.3dcontentcentral.com.

Download references

Author information

Authors and Affiliations

  1. The Ministry of Education Key Lab of Contemporary Design and Integrated Manufacturing Technology, Northwestern Polytechnical University, Xi’an, 710072, China

    Pan Wang, Yuan Li, Jie Zhang & Jianfeng Yu

Authors
  1. Pan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianfeng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pan Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, P., Li, Y., Zhang, J. et al. An assembly retrieval approach based on shape distributions and Earth Mover’s Distance. Int J Adv Manuf Technol 86, 2635–2651 (2016). https://doi.org/10.1007/s00170-016-8368-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-8368-z

Keywords

Search

Navigation