A Comparison of Kekre's Fast Search and Exhaustive Search for Various Grid Sizes Used for Colouring a Greyscale Image

There are various techniques using various colour spaces that can be used to colour a greyscale image such as those described in [1], [2], [3] and [4]. In this paper we focus on the procedure described in [4] extended to seven different colour spaces – RGB, LUV, YCgCb, YCbCr, YUV, XYZ and YIQ. We also vary the grid (pixel window) sizes used in the aforementioned procedure and apply both the exhaustive search (ES) algorithm as well as Kekre’s Fast Search (KFS) algorithm to find the mapping with the least mean squared error and compare the results obtained across grid sizes.

[1]  Klaus Mueller,et al.  Transferring color to greyscale images , 2002, ACM Trans. Graph..

[2]  Sudeep D. Thepade,et al.  Improving `Color to Gray and Back' using Kekre's LUV Color Space , 2009, 2009 IEEE International Advance Computing Conference.

[3]  B. Ahirwal,et al.  FPGA based system for color space transformation RGB to YIQ and YCbCr , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[4]  Sudeep D. Thepade,et al.  Creating the Color Panoramic View using Medley of Grayscale and Color Partial Images , 2008 .

[5]  Daniela Stanescu,et al.  Steganography in YUV color space , 2007, 2007 International Workshop on Robotic and Sensors Environments.

[6]  Antonietta Gatti,et al.  Color Based Image Retrieval using Amendment of Block Truncation Coding with YCbCr Color Space , 2009 .

[7]  S. L. Phung,et al.  A novel skin color model in YCbCr color space and its application to human face detection , 2002, Proceedings. International Conference on Image Processing.

[8]  Hideki Noda,et al.  Colorization in YCbCr color space and its application to JPEG images , 2007, Pattern Recognit..

[9]  Sudeep D. Thepade,et al.  Color Traits Transfer to Grayscale Images , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[10]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[11]  Sudeep D. Thepade,et al.  Boosting Block Truncation Coding with Kekre ’ s LUV Color Space for Image Retrieval , 2022 .