SAMPLING METHOD FOR RANDOM SAMPLE CONSENSUS BASED ON CONSTRAINT SATISFACTION PROBLEM IN AUGMENTED REALITY

摘要

Disclosed is a CSP based random sample consensus (RANSAC) sampling method for improving homography accuracy in an augmented reality. A sampling method for estimating homography displaying a conversion relationship between a plurality of images using an RANSAC algorithm comprises the preprocessing step in which an object image of the images is divided into a plurality of lattice regions, and a characteristic point extracted from the object image is classified into the lattice regions; and the selecting step in which all of the disclosed constraints for the classified characteristic point are applied to select the characteristic point for estimating the homography. [Reference numerals] (AA) (a):Initially selected characteristic point , (b): Violation of distance limitation, (c): Violation of linear limitation, (d)(e)(f)(g): Selected characteristic point