loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Tefen Lin and Jie Wang

Affiliation: University of Massachusetts, United States

ISBN: 978-989-8425-46-1

Keyword(s): Error diffusion, Floyd-Steinberg dither, Serpentine Floyd-Steinberg, Block error diffusion, Sub-block error diffusion.

Related Ontology Subjects/Areas/Topics: Applications and Services ; Computer Vision, Visualization and Computer Graphics ; Digital Image Processing ; Entertainment Imaging Applications ; Image and Video Analysis ; Image Enhancement and Restoration ; Image Formation and Preprocessing

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 err or-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. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.167.47.248

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.