Practical error analysis of cross-ratio-based planar localization

Recently, more and more computer vision researchers are paying attention to error analysis so as to fulfill various accuracy requirements arising from different applications. As a geometric invariant under projective transformations, cross-ratio is the basis of many recognition and reconstruction algorithms which are based on projective geometry. We propose an efficient way of analyzing localization error for computer vision systems which use cross-ratios in planar localization. By studying the inaccuracy associated with cross-ratio-based computations, we inspect the possibility of using linear transformation to approximate localization error due to 2-D noises of image extraction for reference points. Based on such a computationally efficient analysis, a practical way of choosing point features in an image so as to establish the probabilistically most accurate planar location system using cross-ratios is developed.