GPU Method for matching correspondence by using decision forest based on GPU

摘要

The present invention relates to a method for searching a corresponding point using a decision tree based on a GPU. The method of searching for a corresponding point includes: (a) receiving an image, examining a channel for the input image, and separating data for each image channel; (b) calculating a descriptor for an image pixel patch for all pixels in the input image; (c) performing a decision tree operation to obtain a pixel forest index for each pixel; (d) sorting the decision tree indices obtained for each pixel; (e) determining pixels having the same decision tree index as a corresponding point at a leaf node of the decision tree; (f) outputting information on pixels determined as a corresponding point. It is preferable that the method of searching for a corresponding point of the present invention is processed in parallel based on a GPU.