Skip to main content

Advertisement

SpringerLink
Log in

Reassembly of fractured objects using surface signature

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

As 3D object acquisition technology has improved, research has been actively conducted on the virtual reassembly of broken 3D objects. However, because fractured surfaces are bumpy and complicated, it is difficult to extract salient features from them. In this paper, we propose a new simple descriptor, the surface signature, to delineate a fractured surface and to find the counterpart fractured surface effectively. This descriptor is based on the convex/concave information of a point on the fractured surface. To apply the descriptor to reassembly, feature curves are extracted from the boundaries of the surface signature. The similarity between two fractured surfaces is calculated based on the spin images of feature curve points and the distance and normal deviation between two feature curves to find the matching fractured surface. Several reassembling experiments using the surface signature are performed on real-world objects, and it is shown that the proposed descriptor can be effectively applied to the reassembly process.

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

Similar content being viewed by others

References

  1. Freeman, H., Garder, L.: Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE Trans. Electron. Comput. 13(2), 118–127 (1964)

    Article  Google Scholar 

  2. Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of Jigsaw puzzles. In: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, pp. 82–87, ACM (2002)

  3. Hori, K., Imai, M., Ogasawara, T.: Joint detection for potsherds of broken earthenware. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2 (1999)

  4. Üçluk, G., Toroslu, I.H.: Automatic reconstruction of broken 3-D surface objects. Comput. Graph. 23(4), 573–582 (1999)

    Article  Google Scholar 

  5. Kong, W., Kimia, B.B.: On solving 2D and 3D puzzles using curve matching. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2001, vol. 2, pp. 583–590 (2001)

  6. Willis, A., Cooper, D.B.: Alignment of multiple non-overlapping axially symmetric 3d datasets. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 4, pp. 96–99 (2004)

  7. Papaioannou, G., Karabassi, E.A., Theoharis, T.: Virtual archaeologist: assembling the past. Comput. Graph. Appl. IEEE 21(2), 53–59 (2001)

    Article  Google Scholar 

  8. Papaioannou, G., Karabassi, E.A.: On the automatic assemblage of arbitrary broken solid artefacts. Image Vis. Comput. 21(5), 401–412 (2003)

    Article  Google Scholar 

  9. Huang, Q.X., Flry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. ACM Trans. Graph. (TOG) 25(3), 569–578 (2006)

    Article  Google Scholar 

  10. Winkelbach, S., Wahl, F.M.: Pairwise matching of 3D fragments using cluster trees. Int. J. Comput. Vis. 78(1), 1–13 (2008)

    Article  Google Scholar 

  11. Altantsetseg, E., Matsuyama, K., Konno, K.: Pairwise matching of 3D fragments using fast Fourier transform. Vis. Comput. 30(6), 929–938 (2014)

    Article  Google Scholar 

  12. Au, O.K.C., Zheng, Y., Chen, M., Xu, P.: Mesh segmentation with concavity-aware fields. IEEE Trans. Vis. Comput. Graph. 18(7), 1125–1134 (2012)

    Article  Google Scholar 

  13. Lavoué, G.: A roughness measure for 3D mesh visual masking. In: Proceedings of the 4th Symposium on Applied Perception in Graphics and Visualization, ACM, pp. 57–60 (2007)

  14. Chua, C.S., Jarvis, R.: Point signatures: a new representation for 3d object recognition. Int. J. Comput. Vis. 25(1), 63–85 (1997)

    Article  Google Scholar 

  15. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  16. Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. In: Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, no. 2, pp. 112–122 (1973)

  17. Johnson, A.E.: Spin-images: a representation for 3-D surface matching. PhD Thesis, Microsoft Research (1997)

  18. Johnson, A.E., Hebert, M.: Surface matching for object recognition in complex three-dimensional scenes. Image Vis. Comput. 16(9), 635–651 (1998)

    Article  Google Scholar 

  19. Sorkine, O., Cohen-Or, D.: Least-squares meshes. In: Proceedings of IEEE on Shape Modeling Applications, pp. 191–199 (2004)

Download references

Acknowledgements

The Institute of Engineering Research at Seoul National University provided research facilities for this work.

Author information

Authors and Affiliations

  1. Seoul National University, Seoul, Republic of Korea

    Tae-geun Son, Jusung Lee, Jeonghun Lim & Kunwoo Lee

Authors
  1. Tae-geun Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jusung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeonghun Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kunwoo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kunwoo Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Son, Tg., Lee, J., Lim, J. et al. Reassembly of fractured objects using surface signature. Vis Comput 34, 1371–1381 (2018). https://doi.org/10.1007/s00371-017-1419-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-017-1419-0

Keywords

Search

Navigation