PRODUCING AUTOMATED MOSAIC ART IMAGES OF HIGH QUALITY WITH RESTRICTED AND LIMITED COLOR PALETTES

Tefen Lin, Jie Wang

Abstract

In mosaic art images made from bricks, tiles, or counted cross-stitch patterns, artists would need to divide the original image into small parts of reasonable sizes and shapes and represent the colors of each part using just one “closest” color selected from a given color palette. Using standard methods to automate this process, the resulting mosaic image may contain undesirable visual artifacts of patches and color bandings. Error-diffusion dithering algorithms have been used to reduce such artifacts. We observe that image parsing directions are critical for diffusing errors, and we present a new error-diffusion scheme called “Four-Way Block dithering” (FWB) to correct certain artifacts caused by existing methods, including the directional and latticed appearance produced by Floyd and Steinberg’s dithering (FSD). FWB divides the input image into blocks of equal size with each block consisting of four sub-blocks such that the size of each sub-block is suitable for an underlying error-diffusion algorithm. Scanning the blocks from left to right and from top to bottom, for each block being scanned, FWB starts from the center of the block and diffuses errors along four directions on each sub-block. We show that FWB can better retain the original structure and reduce unstructured artifacts. We also show that FWB dithering produces much better peak signal-to-noise ratios on mosaic images over those generated by FSD.

References

  1. Bayer, B., 1976, Color imaging array. U.S. patent 3,971,065 .
  2. R. Floyd and L. Steinberg, 1975. An adaptive algorithm for spatial grey scale, SID Intl. Svmp. Dig. Tech. Papers VI, 36-37.
  3. F. Jarvis, C. N. Judice and W. H. Ninke, 1976 , A Survey of Techniques for the Display of Continuous Tone Pictures on Bi-level Displays. Computer Graphics and Image Processing, 5 13-40.
  4. Jeng-Nan Shiau and Zhigang Fan, 1993, Method forQuantization Gray level Pixel data with extended distribution set, United States Patent, Patent number 5,353,127.
  5. P. Stucki, MECCA, 1981, a multiple error correcting computation algorithm for bi-level image hard copy reproduction. Research report RZ1060, IBM Research Laboratory, Zurich, Switzerland.
  6. Daniel Burkes, 1988, Presentation of the Burkes error filter for use in preparing continuous-tone images for presentation on bi-level devices, in LIB 15 (Publications), CIS Graphics Support Forum.
  7. Bill Atkinson, 2003, private correspondence with John Balestrieri, January
  8. T. Riemersma, 1998, A Balanced Dither Algorithm, C/C++ Users Journal, volume 16, issue 12.
  9. Victor Ostromoukhov, 2001, A Simple and Efficient Error-Diffusion Algorithm. In Proceedings of SIGGRAPH 2001, in ACM Computer Graphics, Annual Conference Series, pp. 567-572.
  10. N. Damera-Venkata, B.L. Evans, 2001, FM halftoning via block error diffusion, proceedings of the 2001 International Conference on Image Processing,
  11. Caca Labs., 2010 http://caca.zoy.org/.
  12. Sam Hocevar and Gary Niger, 2008. Reinstating FloydSteinberg: Improved Metrics for Quality Assessment of Error Diffusion Algorithms, ICISP 2008, LNCS 5099, PP. 38-45.
  13. Cheuk-Hong Cheng, Oscar C. AU, Ngai-Man Cheung, Chun-Hung Liu, Ka-Yue YIP, 2009, Low Color Bitdepath Image Enhancement by Contour-Region Dither, Communications, Computers and Signal Processing, 2009 , Page(s): 666 - 670. 2009
Download


Paper Citation


in Harvard Style

Lin T. and Wang J. (2011). PRODUCING AUTOMATED MOSAIC ART IMAGES OF HIGH QUALITY WITH RESTRICTED AND LIMITED COLOR PALETTES . In Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011) ISBN 978-989-8425-46-1, pages 125-133. DOI: 10.5220/0003326601250133


in Bibtex Style

@conference{imagapp11,
author={Tefen Lin and Jie Wang},
title={PRODUCING AUTOMATED MOSAIC ART IMAGES OF HIGH QUALITY WITH RESTRICTED AND LIMITED COLOR PALETTES},
booktitle={Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011)},
year={2011},
pages={125-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003326601250133},
isbn={978-989-8425-46-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Imaging Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IMAGAPP, (VISIGRAPP 2011)
TI - PRODUCING AUTOMATED MOSAIC ART IMAGES OF HIGH QUALITY WITH RESTRICTED AND LIMITED COLOR PALETTES
SN - 978-989-8425-46-1
AU - Lin T.
AU - Wang J.
PY - 2011
SP - 125
EP - 133
DO - 10.5220/0003326601250133