Skip to main content
Log in

2D fragmented object reconstruction with the use of the chromatic and thematic content

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this article, we examine the reconstruction of seventeenth century BC fragmented wall paintings, excavated at Akrotiri, Santorini, Greece. We use a previously presented algorithm for obtaining potential fragment matches based on the shape of the fragments. We then extract additional information from the fragments’ images in order to drastically reduce the number of potential matches proposed by this system. In particular, we examine the performance of several criteria that make use of the chromatic (color) content of the fragments’ images near the edge of the piece. We also extract additional information regarding the thematic content of the fragments; this information is then used to establish an additional criterion, which pertains to the continuity of the thematic content across the segments of the fragments’ edge border that have been found to match with regard to shape. We first apply these criteria on the reconstruction of a commercial jigsaw puzzle in order to evaluate their performance. We then proceed to apply the criteria on several images of the Santorini fragments. For reasons of comparison, we also apply the color matching algorithms introduced by other researchers. Results show that in the presence of color deterioration and noise introduced by the passage of time and the fragmentation process, the combination of the information extracted from both the chromatic and the thematic content of the fragment images yields clearly superior results by those obtained from the use of chromatic information alone.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Abbreviations

PSM:

Percentage of successful matches

PRM:

Percentage of rejected matches

References

  1. Papaodysseus C, Panagopoulos T, Exarhos M, Triantafillou C, Fragoulis D, Doumas C (2002) Contour-shape based reconstruction of fragmented, 1600 BC wallpaintings. IEEE Trans Signal Process 50(6):1277–1288. doi:10.1109/TSP.2002.1003053

    Article  Google Scholar 

  2. da Gama Leitao HC, Stolfi J (2002) A multiscale method for the reassembly of two-dimensional fragmented objects. IEEE Trans Pattern Anal Mach Intell 24(9):1239–1251. doi:10.1109/TPAMI.2002.1033215

    Article  Google Scholar 

  3. Amigoni F, Gazzani S, Podico S (2003) A method for reassembling fragments in image reconstruction. Proc ICIP 3:581–584. doi:10.1109/ICIP.2003.1247311

    Google Scholar 

  4. Fornasier M, Toniolo D (2005) Fast, robust and efficient 2D pattern recognition for re-assembling fragmented images. Pattern Recognit 38(11):2074–2087. doi:10.1016/j.patcog.2005.03.014

    Article  Google Scholar 

  5. Freeman H, Gardner L (1964) Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE Trans Electron Comput 13(2):118–127. doi:10.1109/PGEC.1964.263780

    Article  Google Scholar 

  6. Radack GM, Badler NI (1982) Jigsaw puzzle matching using a boundary-centered polar encoding. Comput Graphics Image Process 19:1–17

    Article  Google Scholar 

  7. Webster RW, LaFollette PS, Stafford RL (1991) Isthmus critical points for solving jigsaw puzzles in computer vision. IEEE Trans Syst Man Cybern 21(5):1271–1278. doi:10.1109/21.120080

    Article  Google Scholar 

  8. Goldberg D, Malon C, Bern M (2004) A global approach to automatic solution of jigsaw puzzles. Comput Geom 28(2–3):165–174. doi:10.1016/j.comgeo.2004.03.007

    Article  MathSciNet  Google Scholar 

  9. Glassner A (2002) Putting the pieces together. IEEE Comput Graphics Appl 22(3):76–86. doi:10.1109/MCG.2002.10015

    Article  Google Scholar 

  10. Chung M, Fleck M, Forsyth D (1998) Jigsaw puzzle solver using shape and color. In: Proc of 4th Intern Conf on Signal Processing, ICSP’98, vol 2. pp 877–880, doi:10.1109/ICOSP.1998.770751

  11. Kosiba D, Devaux P, Balasubramanian S, Gandhi T, Kasturi R (1994) An automatic jigsaw puzzle solver. Proc 12th IAPR Int Conf Comp Vis Image Proc 1:616–618. doi:10.1109/ICPR.1994.576377

  12. Yao F-H, Shao G-F (2003) A shape and image merging technique to solve jigsaw puzzles. Pattern Recognit Lett 24(12):1819–1835. doi:10.1016/S0167-8655(03)00006-0

    Article  Google Scholar 

  13. Nielsen TR, Drewsen P, Hansen K (2008) Solving jigsaw puzzles using image features. Pattern Recognit Lett 29(14):1924–1933. doi:10.1016/j.patrec.2008.05.027

    Article  Google Scholar 

  14. Poynton CA (1996) A technical introduction to digital video. John Wiley & Sons, New York, p 175. ISBN:0-471-12253-X

  15. Vertan M, Malciu V, Buzuloiu V, Popescu V (1996) Median filtering techniques for vector valued signals. In: Proc IEEE Int Conf Image Proc ICIP’ 96, vol 1. pp 977–980. doi:10.1109/ICIP.1996.559664

  16. Morillas S, Gregori V, Sapena A (2011) Adaptive marginal median filter for colour images. Sensors 11(3):3205–3213. doi:10.3390/s110303205

    Article  Google Scholar 

  17. Lim, Jae S (1990) Two-dimensional signal and image processing. Prentice Hall, Englewood Cliffs, p 548. ISBN:0-13-935322-4

  18. Shapiro Linda G, Stockman George C (2001) Computer vision. Prentice Hall, Upper Saddle River. ISBN:0130307963

  19. Fawcett T (2004) ROC graphs: notes and practical considerations for researchers. Technical report. HP Laboratories, Palo Alto

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Angelos Saverios Skembris.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Skembris, A.S., Papaodysseus, C. & Koukoutsis, E. 2D fragmented object reconstruction with the use of the chromatic and thematic content. Pattern Anal Applic 15, 133–146 (2012). https://doi.org/10.1007/s10044-011-0251-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-011-0251-9

Keywords

Navigation