PURPOSE: An image processing method and a device thereof are provided to improve search efficiency by quickly and accurately searching a database for information matched with an extracted fingerprint. CONSTITUTION: An image processing device reduces a captured frame(203). The device converts the reduce frame into a frequency domain(204). The device scans a frequency component in the converted frame(205). The device projects an image feature vector to a random vector(208). The device applies a calculated inner product to a heavy-side step function(209). The device searches a database for information about a calculated fingerprint(210). [Reference numerals] (201) Capturing a frame; (202) Converting a gray scale; (203) Reducing the frame; (204) Converting into a frequency domain; (205) Generating an image feature vector by scanning frequency ingredients; (206) Normalization; (207) Generating K pieces of pseudo random vectors; (208) Calculating an inner product by projecting the image feature vector(V) to the pseudo random vectors(b_k); (209) Calculating a fingerprint by applying the inner product to a heavy side step function; (210) Matching the fingerprint; (AA) Start; (BB) End