Computational geometry: an introduction
Computational geometry: an introduction
Recognizing Planar Objects Using Invariant Image Features
Recognizing Planar Objects Using Invariant Image Features
Classification Based on the Cross Ratio
Proceedings of the Second Joint European - US Workshop on Applications of Invariance in Computer Vision
The features for recognition of projectively deformed point sets
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3
Local Affine Frames for Image Retrieval
CIVR '02 Proceedings of the International Conference on Image and Video Retrieval
Unions of onions: preprocessing imprecise points for fast onion layer decomposition
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
| Hi-index | 0.00 |
A new more effcient algorithm for recognition of projectively deformed point sets is presented. It supposes the type of projective transformation, where the orientation of a triangle is preserved. First, convex layers of two compared sets are computed and left-tangents are found. If their structures are different, then an advanced algorithm is used. It creates the new structure of one set according to the other set. If the numbers of the points in the convex layers differ from each other, then the suitable points are moved to other layers, and if the left-tangents do not link the corresponding points, then their structure is corrected. The suitable combination of optimal structure correction criteria was investigated by a numerical experiment, the angle criteria were found as the best. Finally, five-point cross ratios of sequences of the points from both sets are computed and compared.