Automatic Color and Shape Based Reassembly of Fragmented Images

T. Rani Mangammal*, G. Prema Priya**
* M.E Student, CSE, Sri Shakthi Institute of Engineering and Technology, Anna University, Coimbatore.
** Assistant Professor, CSE, Sri Shakthi Institute of Engineering and Technology, Anna University, Coimbatore.
Periodicity:October - December'2011
DOI : https://doi.org/10.26634/jse.6.2.2893

Abstract

The manual execution of reassembling a fragmented image is very difficult and it requires great amount of time. To overcome this difficulty a new technique was introduced in the existing system called “The novel integrated color based image fragments reassembly technique”. This technique is divided into four steps, which is based on color. Initially, the spatial adjacent image fragment is discovered. The second operation is to discovery of matching contour segments of adjacent image fragments. The next step is to find the appropriate geometrical transformation for an image fragments contour alignment. Finally the overall image assembly is done via novel based algorithms. Still it requires more time to assemble the fragment images. In this proposed system, the same reassembly technique is applied but additionally the shape alignment algorithm is used to utilize the shape of the fragment contours in order to perform matching. This will produce very satisfactory reassembly results and also it can lead to more efficient, significant reduction in human effort.

Keywords

Fragmented Image, Spatial Adjacent Image Fragments, Color Quantization Contour Segments, Geometrical Transformation.

How to Cite this Article?

T. Rani Mangammal and G. Prema Priya (2011). Automatic Color And Shape Based Reassembly Of Fragmented Images. i-manager’s Journal on Software Engineering, 6(2),15-19. https://doi.org/10.26634/jse.6.2.2893

References

[1]. S. Andrews, & D.H. Laidlaw, (2002). “Toward a framework for assembling broken pottery vessels,” in Proc. 18th American Conf. Artificial Intelligence, pp. 945–946, American Association for Artificial Intelligence(AAAI).
[2]. Y. Chen, and G. Medioni, “Object modelling by registration of multiple range images,” Image Vis. Comput., Vol. 10, No. 3, pp. 145–155,
[3]. L. Cinque, G. Ciocca, S. Levialdi, A. Pellicano, and R. Schettini, (2001). “Color based image retrieval using spatial chromatic histograms,” Image Vis. Comput., vol. 19, pp. 786–979.
[4]. E. Justino, L.S. Oliveira, and C. Freitas, (2006). “Reconstructing shredded documents through feature matching,” Fores. Sci. Int., Vol. 160, pp.140–147.
[5]. Kalvin E. Schonberg, J. Schwartz, and M. Sharir, (1986). “Two dimensional model based boundary matching using footprints,” Int. J. Robot. Res.,Vol. 5, No. 4, pp. 38–55.
[6]. W. Kong and B.B. Kimia, (2001). “On solving 2D and 3D puzzles using curve matching,” in Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 583–590.
[7]. H.C.G. Leitao and J. Stolfi, (2002). “A multiscale method for the reassembly of two dimensional fragmented objects, ” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 24, no. 9, pp. 1239–1251, Sep.
[8]. G. Papaioannou, E.A. Karabassi, and T. Theoharis, (2002). “Reconstruction of three-dimensional objects through matching of their parts,” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 24, no. 1, pp. 114–124, Jan.
[9]. M.S. Sagiroglu and A. Ercil, (2006). “A texture based matching approach for automated assembly of puzzles,” in Proc. 18th Int. Conf. Pattern Recognition (ICPR), Vol. 3, pp. 1036–1041.
[10]. R. Willis and D.B. Cooper, (2008). “Computational reconstruction of ancient artifacts,” IEEE Signal Process. Mag., pp. 165–183, Jul.
[11]. L. Zhu, Z. Zhou, and D. Hu, (2008). “Globally consistent reconstruction of ripped-up documents,” IEEE Trans. Pattern Anal. Mach. Intell., Vol. 30, No. 1, pp. 1–13, Jan.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.