International Journal of Computer Theory and Engineering

Editor-In-Chief: Prof. Mehmet Sahinoglu
Frequency: Quarterly
ISSN: 1793-8201 (Print), 2972-4511 (Online)
Publisher:IACSIT Press
OPEN ACCESS
4.1
CiteScore

⚠️ Important Security Notice: Beware of Fraudulent Emails Impersonating IJCTE Officials
IJCTE 2010 Vol.2(4): 507-513 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.193

Performance Analysis of Kekre's Median Fast Search, Kekre's Centroid Fast Search and Exhaustive Search Used for Colouring a Greyscale Image

H. B. Kekre, Sudeep D. Thepade and Adib Parkar

Abstract—While there exist various techniques 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 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 [4]. 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.
(Email:*hbkekre@yahoo.com,#sudeepthepade@gmail.com,^adibparkar@gmail.com)

[PDF]

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.  

Article Metrics in Dimensions

Menu