Greyscale image colorizing is a method that transplants color characteristics from a colorized image

source image to a greyscale image

destination image.This method makes the destination image complete with similar color with the source image.We present a fast colorizing algorithm

which introduces the pixel neighborhood relativity into the search procedure for the matched pixels.During the matching

this algorithm searches the current pixel's neighborhood firstly and only searches the whole areas when it failed in the first step.Due to the pixel neighborhood relativity

most pixels can find their matches and only a few of them need to search in the whole area.Therefore it cuts down the cost of searching

improves the speed of colorizing significantly

and in the meantime does not damage the colorizing quality.