On optimal dynamic sequential search for matching in real-time machine vision

In the matching tasks of tracking and geometrical vision, there are usually priors available on the absolute and/or relative image locations of features of interest. In this paper, we use these priors dynamically to guide a feature by feature matching search that can achieve global matching with muc...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 19(2010), 11 vom: 28. Nov., Seite 3000-11
1. Verfasser: Liu, Zhibin (VerfasserIn)
Weitere Verfasser: Shi, Zongying, Xu, Wenli
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2010
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article Research Support, Non-U.S. Gov't
LEADER 01000naa a22002652 4500
001 NLM198217714
003 DE-627
005 20231223212241.0
007 cr uuu---uuuuu
008 231223s2010 xx |||||o 00| ||eng c
024 7 |a 10.1109/TIP.2010.2050630  |2 doi 
028 5 2 |a pubmed24n0661.xml 
035 |a (DE-627)NLM198217714 
035 |a (NLM)20483685 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Liu, Zhibin  |e verfasserin  |4 aut 
245 1 0 |a On optimal dynamic sequential search for matching in real-time machine vision 
264 1 |c 2010 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 11.09.2014 
500 |a Date Revised 06.09.2013 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a In the matching tasks of tracking and geometrical vision, there are usually priors available on the absolute and/or relative image locations of features of interest. In this paper, we use these priors dynamically to guide a feature by feature matching search that can achieve global matching with much fewer image processing operations and lower overall computational cost. First, the concept of dynamic sequential search (DSS) is presented. Then, the problem of determining an optimal search order for DSS is investigated, when the probabilistic distribution of the features can be described by a multivariate Gaussian model. Based on the general formulas for sequentially updating the predicted positions of the features as well as their innovation covariance, the theoretic lower bound for the sum of the areas of the features search-regions is derived, and the necessary and sufficient condition for the optimal search order to approach this lower bound is presented. After that, an algorithm for dynamically determining a suboptimal search order is presented, with a computational complexity of O(n3), which is two magnitudes lower than those of the state-of-the-art algorithms. The effectiveness of the proposed method is validated by both statistical simulation and real-world experiments with a monocular visual SLAM (simultaneous localization and mapping) system. The results verify that the performance of the proposed method is better than the state-of-the-art algorithms, with both fewer image processing operations and lower overall computational cost 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Shi, Zongying  |e verfasserin  |4 aut 
700 1 |a Xu, Wenli  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 19(2010), 11 vom: 28. Nov., Seite 3000-11  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:19  |g year:2010  |g number:11  |g day:28  |g month:11  |g pages:3000-11 
856 4 0 |u http://dx.doi.org/10.1109/TIP.2010.2050630  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 19  |j 2010  |e 11  |b 28  |c 11  |h 3000-11