A FULLY AUTOMATIC GENETIC APPROACH FOR GRAYSCALE IMAGE COLORIZATION
Main Article Content
Abstract
Colorization is a computer assisted process of adding color to a monochrome (grayscale) image or
movie. The early published methods to perform the image colorizing rely on heuristic techniques
for choosing RGB colors from a global palette and applying them to regions of the target grayscaled
image. The main improvement of the proposed technique is the adoption in a fully automatic
way the genetic algorithm as an efficient search method to find best match for each pixel in the
target image. The proposed genetic algorithm evolves a population of randomly selected individuals (that represents a possible color setting for target image using a reference colored source image toward solution that could resemble natural or real colors to the objects of the target scene). Moreover this study proposes new crossover operator, called Spread out Uniform Crossover (SUX) that turns the recombination scheme of uniform crossover over spreading vital genes at the expense of lethal genes rather than exchanging genes between mating parents to the generated offspring. The results of the proposed colorization techniques are good and plausible.
Article Details
How to Cite
Publication Dates
References
DiB, G., Reforgiato,R.D., (2003), Fast Colorization of Gray Images, Eurographics, Italian Chapter.
Goldberg, D. L., (1989), Genetic Algorithms in Search Optimization, and Machine learning,, Addison-Wesley, USA.
Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H., (2001), Image Analogies, In Proceeding of ACM SIGGRAPH ,pp. 327-340.
Levin, A., Lischinski, D. and Weiss, Y., (2004), Colorization using Optimization, ACM Transactions on Graphics.
Pan, Z. Dong, Z. and Zhang, M., (2004), A new Algorithm for Adding Color to Video or Animation Clips, In Proceedings of WSCG-International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, pp. 515-519.
Reinhard, E., (2001), Statistical approaches to image and scene manipulation, ACM
SIGGRAPH/EUROGRAPHICS Campfire, Snowbird Utah.
Sapiro, G., (2004), Inpainting The Colors, IMA Preprint Series #1979 ,May.
Sýkora, D., Burinek, J. and Žra, J., (2004), Unsupervised Colorization of Black-and-WhiteCartoons, Proceedings of NPAR, Annecy, ACM SIGGRAPH .
Vieira, L.F.M, Vilela, R.D., Nascimento, E.R., (2003), Automatically choosing source color images for coloring grayscale images.
Welsh, T., Ashikhmin, M., and Mueller, K., (2002), Transferring Color to Greyscale Images, In Proceeding of ACM SIGGRAPH , pp.277-280.