Document Type : Review Article

Authors

University of Isfahan

Abstract

In this article we have introduced new techniques for generating compound images, or mosaics, which include reconstruction of main images using homomorphous square patches. These patches are extracted from another image called Key Image and are sorted next to each other in order to produce the image. To perform that, criterions like color level average, variance and histograms are used due to their important role in describing the façade of an image. PCA is a valuable statistical method in pattern recognition among the data; that can be used an images as well. These methods basically help us separate and analyze image parameters. PCA implementation results will be used as filters for the main image leading to extraction of constructor lines and different parts of image construction texture. These extracted parameters from the main and key image can be a local or global reference to select parts in order to produce the mosaic. The results of experiments has been shown that our method base on PCA is better than other methods. 

Keywords

[1] Di Blasi, Gianpiero, Giovanni Gallo, and Maria Petralia. ”Puzzle image mosaic.” In Proc. IASTED/VIIP, pp. 33-37. 2005.
[2] Zhang, Lina, and Jinhui Yu. ”Image mosaics with irregular tiling.” Computer-Aided Design and Computer Graphics (CAD/Graphics), 2011
12th International Conference on. IEEE, 2011. 12
[3] Monadjemi, A., M. Mirmehdi, and B. Thomas. ”Restructured eigenfilter matching for novelty detection in random textures.” learning 5 (2004): 13.
[4] Kim, J. , Pellacini F.: Jigsaw Image Mosaics, SIGGRAPH 2002, str. 657-654
[5] Di Blasi, Gianpiero, Giovanni Gallo, and Maria P. Petralia. ”Fast Techniques for Mosaic Rendering.” Computational Aesthetics. 2005.
[6] Battiato, Sebastiano, Gianpiero Di Blasi, Giovanni Maria Farinella, and Giovanni Gallo. ”Digital Mosaic Frameworks?An Overview.” In Com-
puter Graphics Forum, vol. 26, no. 4, pp. 794-812. Blackwell Publishing Ltd, 2007.
[7] Roman mosaic of a hyaena found in Tunis, Tunisia. This mosaic was create by an unknown Roman Artist from the 1st century-2nd century
A.D. (46.3 x 46.3cm). The Brooklyn Museum.
Available : http://www.hyaenidae.org/Hyaenas-
in-art-literature.html
[8] Available: http://www.eeng.dcu.ie/ hlborgne/icascene.html
[9] Smith, Lindsay I. ”A tutorial on principal components analysis.” Cornell University, USA 51(2002): 52.
[10] Cantone, D., Ferro, A., Pulvirenti, A., Recupero, D. R., Shasha, D. (2005). Antipole tree indexing to support range search and k-nearest
neighbor search in metric spaces. Knowledge and Data Engineering, IEEE Transactions on, 17(4), 535-550. Chicago
[11] Battiato, Sebastiano, Gianpiero Di Blasi, Giovanni Maria Farinella, and Giovanni Gallo. ”A Survey of Digital Mosaic Techniques.” In Euro-graphics Italian Chapter Conference, pp. 129-135. 2006.
[12] Anton, Howard. Elementary linear algebra. John Wiley , Sons, 2010.
[13] Oppenheim, Alan V., Ronald W. Schafer, and John R. Buck. Discrete-time signal processing. Vol. 2. Englewood Cliffs: Prentice-hall, 1989.
[14] Gonzalez, Rafael C., and Richard E. Woods. ”Digital image processing.” Prentice Hall (2002).