Browse > Article
http://dx.doi.org/10.5762/KAIS.2016.17.10.61

Photo Mosaic Generation Algorithm Using the DCT Hash  

Lee, Ju-Yong (Department of Information and Telecommunication Engineering, Sangmyung University)
Jeong, Seungdo (Department of Information and Telecommunication Engineering, Sangmyung University)
Lee, Ji-Hoon (Department of Information and Telecommunication Engineering, Sangmyung University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.17, no.10, 2016 , pp. 61-67 More about this Journal
Abstract
With the current high distribution rate of smart devices and the recent development of computing technology, user interest in multimedia, such as photos, videos, and so on, has rapidly increased, which is a departure from the simple pattern of information retrieval. Because of these increasing interests, image processing techniques, which generate and process images for diverse applications, are being developed. In entertainment recently, there are some techniques that present a celebrity's image as a mosaic comprising many small images. In addition, studies into the mosaic technique are actively conducted. However, conventional mosaic techniques result in a long processing time as the number of database images increases, because they compare the images in the databases sequentially. Therefore, to increase search efficiency, this paper proposes an algorithm to generate a mosaic image using a discrete cosine transform (DCT) hash. The proposed photo mosaic-generation algorithm is composed of database creation and mosaic image generation. In database creation, it first segments images into blocks with a predefined size. And then, it computes and stores a DCT hash set for each segmented block. In mosaic generation, it efficiently searches for the most similar blocks in the database via DCT hash for every block of the input image, and then it generates the final mosaic. With diverse experimental results, the proposed photo mosaic-creation algorithm can effectively generate a mosaic, regardless of the various types of images and sizes.
Keywords
Block Matching; DCT Hash; Discrete Cosine Transform; Hashing; Photo Mosaic;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Jain, B. Klare, U. Park, "Face matching and retrieval in forensics applications," IEEE Transactions on Multimedia, IEEE, vol. 19, no. 1, Jan. 2012. DOI: http://dx.doi.org/10.1109/MMUL.2012.4   DOI
2 D. Huang, C. Shan, M. Ardabilian, Y. Wang, L. Chen, "Local binary patterns and its application to facial image analysis: A survey," IEEE Transaction on Systems, IEEE, vol. 41, no. 6, pp. 765-781, Nov. 2011. DOI: http://dx.doi.org/10.1109/tsmcc.2011.2118750   DOI
3 T. Ojala, M. Pietikinen, T. Maenpaa, "Multi resolution gray-scale and rotation invariant texture classification with local binary patterns", IEEE Transaction on Pattern Analaysis and Machine Intelligence, IEEE, vol. 24, no. 7, pp. 971-987, July 2002. DOI: http://dx.doi.org/10.1109/TPAMI.2002.1017623   DOI
4 Y.-S. Im, E.-Y. Kang, J.-P. Park, Improvement of DCT-based Watermarking Scheme using Quantized Coefficients of Image, The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), vol. 14, no. 2, pp. 17-22, Apr. 2014. DOI: http://dx.doi.org/10.7236/JIIBC.2014.14.2.17   DOI
5 Y. M. Kwon, K. H. Kim, H. J. Kwon, "Digital Halftoning using DCT," The Journal of The Institute of Internet, Broadcasting and Communication, vol. 13, no. 6, Dec. 2013. DOI: http://dx.doi.org/10.7236/JIIBC.2013.13.6.79   DOI
6 S.-B. Jang, I.-H. Jee, "Embedded Image Coding using Multiplierless DCT with Lifting Scheme," The Journal of The Institute of Webcasting, Internet Television and Telecommunication vol. 6, no. 4, pp. 31-37, 2006.
7 A. Hausner, "Simulating decorative mosaics," In Proc. of the 28th annual conference on Computer graphics and interactive techniques, ACM, pp. 573-580, 2001. DOI: http://dx.doi.org/10.1145/383259.383327
8 J. l. Baek, K. T. Song, W. K. Choi, K. U. Yu, P. W. Lee, H. J. In, Cheoljung Kim, K. S. Yeo, S. S. Kim, "Study for the Pseudonymization Technique of Medical Image Data," Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology, vol. 6, no. 6, pp. 103-110, June 2016. DOI: http://dx.doi.org/10.14257/AJMAHS.2016.06.28   DOI
9 J.-H. Lee, D.-H. Cho, "Palm Lines Extraction on a High Resolution Image using Mosaic-like Method," Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology, vol. 6, no. 3, pp. 9-17, Mar. 2016. DOI: http://dx.doi.org/10.14257/AJMAHS.2016.03.07   DOI
10 M. Kafai, L. An, B. Bhanu, "Reference Face Graph for Face Recognition," IEEE Transactions on Information Forensics and Security, IEEE, vol. 9, no. 12, pp. 2132-2143, Dec. 2014. DOI: http://dx.doi.org/10.1109/TIFS.2014.2359548   DOI
11 D. Blasi, Gianpiero, G. Gallo, Maria P. Petralia, "Smart Ideas for Photomosaic Rendering," Eurographics Italian Chapter Conference, vol. 2006, pp. 267-272, 2006.
12 D. Kang, Y.-S. Park, S.-H. Seo, K.-H. Yoon, "Two Layer Image Tile Mosaics," In Proc. of EURO GRAPHICS, pp. 145-148, 2006.