Title :
A Colorization Method Based on Fuzzy Clustering and Distance Transformation
Author :
Zhang, ZhaoHui ; Cui, HuiQing ; Lu, Hanqing ; Chen, RiuQing ; Yan, Yukun
Author_Institution :
Coll. of Math. & Inf. Sci., Hebei Normal Univ., Shijiazhuang, China
Abstract :
This paper proposes a novel colorization algorithm for monochrome still images based on fuzzy clustering and distance transformation. Given small amount of typical color scribbles manually marked on the input grayscale image, the followed colorization process consists of four main steps: color scribble extraction, distance transformation and spatial weight estimation, fuzzy clustering and luminance weight estimation, and weighted color blending. By propagating the local color hints from the given scribbles to the whole grayscale image, the final output color image can be produced. Experimental results show that when the content of grayscale image is relatively simple, the proposed colorization method can efficiently gain a good colorized image with only a small number of scribbles. The algorithm is simple and easy to implement. Moreover, it takes only several seconds to complete the colorization process but can get visually vivid result.
Keywords :
fuzzy set theory; image colour analysis; pattern clustering; color scribble extraction; digital image colorization; distance transformation; fuzzy clustering; grayscale image; luminance weight estimation; monochrome still image colorization method; spatial weight estimation; weighted color blending; Automation; Clustering algorithms; Color; Gray-scale; Information science; Laboratories; Mathematics; Natural languages; Pattern recognition; Pixel;
Conference_Titel :
Image and Signal Processing, 2009. CISP '09. 2nd International Congress on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4129-7
Electronic_ISBN :
978-1-4244-4131-0
DOI :
10.1109/CISP.2009.5304487