A new algorithm to get the correspondences from the image sequences
2005
Acquisition of the correspondences from the image sequences with high-efficiency and high-precision is a fundamental and key problem in computer virtual techniques and human-computer interaction systems. In this paper, we start from image topological structures, aiming firstly finding the correspondences between topological structures of the image sequences. Then, we further attain accurate correspondences between feature points by adopting local search methods. In order to speed up the search process for desired data, a grid technique is introduced and some new concepts, such as SQVSBS, and related theories are put forward. The specific characteristics of the algorithm are: (1) using the Top-to-Bottom strategy, from rough estimates to accurateness, from local to global; (2) getting better time complexity, O(Max(f2,A)), which is better than that that given in the references [11] and [12],here, f is the number of feature grids; (3) avoiding wrong matches deriving from local optical solutions; and (4) Focusing on the internal topological relationships between feature griddings upon which the characteristic of a feature gridding is based.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
17
References
0
Citations
NaN
KQI