Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Image Dequantization using Optimization

최적화 기반 영상 역양자화

  • Published : 2007.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

Color quantization replaces the color of each pixel with the closest representative color, and thus it makes the resulting image partitioned into uniformly-colored regions. As a consequence, continuous, detailed variations of color over the corresponding regions in the original image are lost through color quantization. In this paper. we present a novel blind scheme for restoring such variations from a color-quantized input image without it priori knowledge of the quantization method. Our scheme identifies which pairs of uniformly-colored regions in the input image should have continuous variations of color in the resulting image. Then, such regions are seamlessly stitched through optimization while preserving the closest representative colors. The user can optionally indicate which regions should be separated or stitched by scribbling constraint brushes across the regions. We demonstrate the effectiveness of our approach through diverse examples, such as photographs, cartoons, and artistic illustrations.

색상 양자화는 각 픽셀의 색을 가장 가까운 대표색으로 치환함으로써 결과 영상을 단일 색상 영역들로 분할한다. 따라서 색상 양자화된 영상에서는 연속적이며 세부적인 색상 변화가 사라지게 된다. 본 논문에서는 색상 양자화 방법에 대한 선행 지식 없이 이러한 색상 변화를 자동으로 또는 대화적으로 복구하는 새로운 영상 역양자화 기법을 제안한다. 본 논문에서 제안한 기법은 입력 영상의 단일 색상 영역들 중에서 어떤 영역들끼리 결과 영상에서 연속적인 색상 변화를 가져야 할 것인지 식별한 후, 대표색을 유지하면서 이음새 없이 매끄럽게 연결한다. 또한, 대화형 브러시를 이용하여 어떤 영역들을 매끄럽게 연결할 것인지 또는 분리할 것인지 추가적으로 명시할 수 있게 한다. 사진, 만화, 예술적 삽화 등의 다양한 예제에 대한 실험을 통하여 제안한 영상 역양자화 기법의 유용성을 보인다.

Keywords

References

  1. M. Ben-Ezra and S. K. Navar, 'Motion-based Motion Deblurring,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.26, No.6, pp. 689-698, 2004 https://doi.org/10.1109/TPAMI.2004.1
  2. N. P. Galatsanos and R. T. Chin, 'Restoration of color images by multichannel Kalman filtering,' IEEE Transactions on Signal Processing, Vol.39, No.10, pp. 2237-2252, 1991 https://doi.org/10.1109/78.91179
  3. T. Weissman, E. Ordentlich and G. Seroussi, 'Universal discrete denoising: Known channel,' IEEE Transactions on Information Theory, Vol.51, No.1, pp. 5-28, 2005 https://doi.org/10.1109/TIT.2004.839518
  4. W. T. Freeman, T. R. Jones and E. C. Pasztor, 'Example-based super-resolution,' IEEE Computer Graphics and Applications, Vol.22, No.2, pp. 56-65, 2002
  5. E. Shechtman, Y. Caspi and M. Irani, 'Spacetime super-resolution,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.27, No.4, pp. 531-545, 2005 https://doi.org/10.1109/TPAMI.2005.85
  6. M. Bertalmio, G. Sapiro, V. Caselles and C. Ballester, 'Image inpainting,' In Proc. ACM SIGGRAPH, pp. 417-424, 2000
  7. I. Drori, D. Cohen-or and H. Yeshurun, 'Fragment-based image completion', ACM-Transactions on Graphics, Vol.22, No.3, pp. 303-312, 2003 https://doi.org/10.1145/882262.882267
  8. A. Levin, D. Lischinski and Y. Weiss, 'Colorization using optimization,' ACM Transactions on Graphics, Vol.23, No.3, pp. 689-694, 2004 https://doi.org/10.1145/1015706.1015780
  9. T. Welsh, M. Ashikhrnin and K. Mueller, 'Transfening color to greyscale images,' ACM Transactions on Graphics, Vol.21, No.3, pp. 277-280, 2002
  10. Y. Li, L. Sharan and E. H. Adelson, 'Compressing and companding high dynamic range images with subband architectures,' ACM Transactions on Graphics, Vol.24, No.3, pp. 836-844, 2005 https://doi.org/10.1145/1073204.1073271
  11. D. V. D. Ville, M. Nachtegael, D. V. Der Weken, E. E. Kerre, W. Philips and I. Lemahieu, 'Noise reduction by fuzzy image filtering,' IEEE Transactions on Fuzzy Systems, Vol.11, No.4, pp. 429-436, 2003 https://doi.org/10.1109/TFUZZ.2003.814830
  12. S. Borman, R and Stevenson, 'Spatial Resolution Enhancement of Low-resolution Image Sequences - A Comprehensive Review with Directions for Future Research,' Technical report, Laboratory for Image and Signal Analysis (LISA), University of Notre Dame, 1998
  13. S. Baker and T. Kanade, 'Hallucinating faces,' In Proc. the Fourth International Conference on Automatic Face and Gesture Recognition, Grenoble, France, 2000
  14. Y.-H. Fung and Y.-H. Chan, 'An iterative algorithm for restoring color-quantized images,' In Proc. International Conference on Image Processing, pp. 313-316, 2002
  15. L. Gorelick, M. Galun, E. Sharon, R. Basri and A. Brandt, 'Shape representation and classification using the poisson equation,' In Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 61-67, 2004
  16. P. Perlez, M. Gangnet and A. Blake, 'Poisson image editing,' ACM Transactions on Graphics, Vol.22, No.3, pp. 313-318,2003 https://doi.org/10.1145/882262.882269
  17. K. M. Kim, C. S. Lee, E. J. Lee and Y. H. Ha, 'Color image quantization and dithering method based on human visual system characteristics,' Journal of Imaging Science and Technology, Vol.40, No.6, pp. 502-509, 1996