Title :
A Comparison of Kekre´s Fast Search and Exhaustive Search for Various Grid Sizes Used for Colouring a Greyscale Image
Author :
Kekre, H.B. ; Thepade, Sudeep D. ; Parkar, Adib
Author_Institution :
Mukesh Patel Sch. of Technol. Mgmt. & Eng., SVKM´´s NMIMS Univ., Mumbai, India
Abstract :
There are various techniques using various colour spaces that can be used to colour a greyscale image such as those described in,, and. In this paper we focus on the procedure described in 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.
Keywords :
image colour analysis; least mean squares methods; Kekre fast search algorithm; LUV; RGB; XYZ; YCbCr; YCgCb; YIQ; YUV; exhaustive search algorithm; greyscale image colouring; least mean squared error; Algorithm design and analysis; Color; Educational institutions; Humans; Image converters; Image generation; Layout; Signal processing; Space technology; Videos; Colorization; Colour Space; Colour Transfer; Palette;
Conference_Titel :
Signal Acquisition and Processing, 2010. ICSAP '10. International Conference on
Conference_Location :
Bangalore
Print_ISBN :
978-1-4244-5724-3
Electronic_ISBN :
978-1-4244-5725-0
DOI :
10.1109/ICSAP.2010.48
