Performance Analysis of Various Window Sizes for Colorization of Grayscale Images using LBG and KFCG Vector Quantization Codebooks in RGB and Kekre’s LUV Color Spaces
H. B. Kekre1, Tanuja Sarode2, Sudeep D. Thepade3, Supriya Kamoji4 

1Dr. H. B. Kekre, Sr. Professor, MPSTME, SVKM’s NMIMS Deemed-to-be University, Vileparle (W),Mumbai, India.
2Dr. Tanuja K. Sarode, Assistant Professor, Thadomal Shahani Engg. College, Bandra (W), Mumbai, India.
3Dr. Sudeep D. Thepade, Associate Professor, MPSTME, SVKM’s NMIMS Deemed-to-be University, Vileparle (W), Mumbai, India.
4Mrs. Supriya Kamoji, Sr. Lecturer, Fr. Conceicao Rodrigues College of Engg, Bandra, Mumbai, India.

Manuscript received on August 19, 2011. | Revised Manuscript received on August 29, 2011. | Manuscript published on September 05, 2011. | PP: 148-153 | Volume-1 Issue-4, September 2011. | Retrieval Number: D0106081411/2011©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Published By: Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (

Abstract: Colorization is a computer aided process of adding colors to a grayscale image or videos. The paper presents use of assorted window sizes and their impact on colorization of grayscale images using Vector Quantization (VQ) Codebook generation techniques in different color spaces such as RGB and Kekre’s LUV. The paper also analyses the performance of Vector Quantization Algorithms Linde Buzo and Gray Algorithm (LBG) and Kekre’s Fast Codebook Generation Algorithm (KFCG) for colorization of grayscale images. Experimentation is conducted on both RGB and Kekre’s LUV color space for the different pixel windows of sizes 1×2, 2×1, 2×2, 2×3, 3×2, 3×3, 1×3, 3×1, 2×4, 4×2, 1×4 and 4×1 to compare results obtained across various grid sizes.
Keywords: Color palette, Color spaces, Vector Quantization, LBG, KFCG.