Abstract—While there exist various techniques that can be used to colour a greyscale image, such as those described in ,,  and , in this paper we focus on one such technique that can be used with various colour spaces such as RGB, LUV, YCgCb, YCbCr, YUV, XYZ, and YIQ. This technique is described in detail in . In this paper we analyse the performance of Kekre’s Median Fast Search, Kekre’s Centroid Fast Search and Exhaustive Search algorithms in the greyscale colouring process with respect to time taken forcolourization and quality of the coloured image.
Index Terms—colour transfer, colour palette, colour spaces, pixel windows, colourization.
*Senior Professor, #Assistant Professor and PhD Research Scholar, ^B. E. Computers Student
*,#Mukesh Patel School of Technology, Management and Engineering, SVKM's NMIMS University, Vile Parle (W), Mumbai – 56
^Thadomal Shahani Engineering College, Bandra (W), Mumbai – 50, India.
Cite: H. B. Kekre, Sudeep D. Thepade and Adib Parkar, "Performance Analysis of Kekre's Median Fast Search, Kekre's Centroid Fast Search and Exhaustive Search Used for Colouring a Greyscale Image," International Journal of Computer Theory and Engineering vol. 2, no. 4, pp. 507-513, 2010.