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.
Similar content being viewed by others
Abbreviations
- PSM:
-
Percentage of successful matches
- PRM:
-
Percentage of rejected matches
References
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
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
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
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
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
Radack GM, Badler NI (1982) Jigsaw puzzle matching using a boundary-centered polar encoding. Comput Graphics Image Process 19:1–17
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
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
Glassner A (2002) Putting the pieces together. IEEE Comput Graphics Appl 22(3):76–86. doi:10.1109/MCG.2002.10015
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
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
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
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
Poynton CA (1996) A technical introduction to digital video. John Wiley & Sons, New York, p 175. ISBN:0-471-12253-X
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
Morillas S, Gregori V, Sapena A (2011) Adaptive marginal median filter for colour images. Sensors 11(3):3205–3213. doi:10.3390/s110303205
Lim, Jae S (1990) Two-dimensional signal and image processing. Prentice Hall, Englewood Cliffs, p 548. ISBN:0-13-935322-4
Shapiro Linda G, Stockman George C (2001) Computer vision. Prentice Hall, Upper Saddle River. ISBN:0130307963
Fawcett T (2004) ROC graphs: notes and practical considerations for researchers. Technical report. HP Laboratories, Palo Alto
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-011-0251-9