Performance Comparison of Various Pixel Window Sizes for Colorization of Grayscale Images using LBG, KPE, KFCG and KEVR in Kekre’s LUV Color Space
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, Mumbai, India.
2Dr. Tanuja K. Sarode, Asst. Professor, Thadomal Shahani Engg. College, Bandra, Mumbai, India.
3Dr. Sudeep D. Thepade, Associate. Professor, MPSTME, SVKM’s NMIMS Deemed-to-be University, Vileparle, Mumbai, India.
4Ms. Supriya Kamoji, Sr. Lecturer, Fr.Conceicao Rodrigues College of Engg, Bandra, Mumbai, India.
Manuscript received on November 15, 2011. | Revised Manuscript received on December 01, 2011. | Manuscript published on December 30, 2011. | PP: 121-125 | Volume-1 Issue-2, December 2011. | Retrieval Number: B0160121211/2011©BEIESP

Open Access | Ethics and  Policies | Cite
© The Authors. 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 the use of assorted window sizes and their impact on colorization of grayscale images using four different Vector Quantization (VQ) Codebook generation techniques used with Kekre’s LUV color space. Also the paper analyses performance of Vector Quantization Algorithms Linde Buzo and Gray Algorithm (LBG) , Kekre’s Proportionate Error (KPE) Algorithm, Kekre’s Fast Codebook Generation Algorithm (KFCG) and Kekre’s Error Vector Rotation (KEVR) Algorithm for colorization of grayscale images. Experimentation is conducted on 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. The results shows that the KPE performs better for colorization with pixel window sizes 1×2 and 2×1 in Kekre’s LUV color space.
Keywords: Colorization, Color spaces, Vector Quantization, LBG, KPE, KEVR, KFCG.