DOI QR코드

DOI QR Code

Photo Mosaic Generation Algorithm Using the DCT Hash

DCT 해쉬를 이용한 모자이크 생성 알고리즘

  • 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)
  • 이주용 (상명대학교 정보통신공학과) ;
  • 정승도 (상명대학교 정보통신공학과) ;
  • 이지훈 (상명대학교 정보통신공학과)
  • Received : 2016.09.21
  • Accepted : 2016.10.07
  • Published : 2016.10.31

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.

최근 스마트기기의 높은 보급률 및 컴퓨팅 기술의 발전으로 인하여 단순히 정보를 검색하는 사용 패턴에서 벗어나 사진 및 동영상 등의 멀티미디어에 관한 사용자의 관심이 증대되고 있다. 이러한 관심 증대로 인하여 다양한 응용을 위해 이미지를 생성하고 처리하는 이미지 프로세싱에 대한 기술이 발전하고 있다. 최근 자신이 좋아하는 연예인 등의 여러 개의 작은 이미지들을 이용하여 모자이크로 표현하는 엔터테인먼트적인 사례들이 등장하고 있으며 모자이크 기법에 대한 연구 또한 활발히 진행 중이다. 하지만 기존의 모자이크 기법들 데이터베이스의 이미지를 선형적으로 비교하기 때문에 데이터베이스 이미지수가 증가함에 따라 비교 연산처리 시간이 증가하는 단점이 있다. 긴 연산처리 시간을 가진다. 따라서 본 논문에서는 효율적인 검색을 위해 DCT 해쉬를 이용하는 모자이크 이미지 생성 알고리즘을 제안한다. 제안한 알고리즘은 데이터베이스 생성 단계와 모자이크 생성 단계로 구성된다. 데이터베이스 생성 단계에서는 데이터베이스 구축을 위한 이미지들을 블록 단위로 분할하고 분할된 영역에 대한 DCT 해쉬 셋을 생성하여 저장한다. 모자이크 생성 단계에서는 입력 이미지의 각 블록에 대하여 DCT 해쉬를 통해 데이터베이스 내의 가장 유사한 블록을 효율적으로 검색하고, 최종적인 모자이크 이미지를 생성한다. 다양한 실험을 통해, 제안된 알고리즘이 다양한 종류의 이미지 및 크기에 상관없이 효과적으로 모자이크가 생성됨을 보였다.

Keywords

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. D. Blasi, Gianpiero, G. Gallo, Maria P. Petralia, "Smart Ideas for Photomosaic Rendering," Eurographics Italian Chapter Conference, vol. 2006, pp. 267-272, 2006.
  6. 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.
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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.