Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories
- Title
- Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories
- Author
- 문영식
- Issue Date
- 2000-07
- Publisher
- The Institute of Electronics and Information Engineers (대한전자공학회)
- Citation
- Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집), 803-806
- Abstract
- The correspondence problem is known to be difficult to solve because false positives and false negatives almost always exist in real image sequences. In this paper, we propose a robust feature tracking algorithm considering incomplete trajectories such as entering and/or vanishing trajectories. We solve the correspondence problem as the optimal graph search problem, by considering false feature points and by properly reflecting motion characteristics. The proposed algorithm finds a local optimal correspondence so that the effect of false feature points can be minimized in the decision process. The time complexity of the proposed graph search algorithm is given by O(mn) in the best case and O(m2n) in the worst case, where m and n are the number of feature points in two consecutive frames. The proposed algorithm can find trajectories correctly and robustly, which has been shown by experimental results.
- URI
- https://www.koreascience.or.kr/article/CFKO200011921292923.pagehttps://repository.hanyang.ac.kr/handle/20.500.11754/162983
- Appears in Collections:
- ETC[S] > 연구정보
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML