An EM/E-MRF algorithm for adaptive model based tracking in extremely poor visibility

Image and Vision Computing

Volumn 26, Issue 4, 2008, Pages 480-495

  Stolkin, Rustam ^a,b,c   Greig, Alistair ^b   Hodgetts, Mark ^a   Gilby, John ^a  

^a Sira Technology Ltd   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

EM; Expectation Maximisation; Markov Random Field; MRF; Poor visibility; Pose estimation; Robot vision; Segmentation; Tracking

Indexed keywords

ADAPTIVE SYSTEMS; IMAGE QUALITY; MARKOV PROCESSES; PROBLEM SOLVING; TARGET TRACKING;

EXPECTATION MAXIMISATION; MARKOV RANDOM FIELD; VISUAL TRACKING;

COMPUTER VISION;

EID: 38349079104     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2007.06.008     Document Type: Article

References (51)

1. Besl P., and Jain R. Three-dimensional object recognition. ACM Computing Surveys 17 1 (1985)
2. Faugeras O., and Hebert M. The representation, recognition, and locating of 3-D objects. International Journal of Robotics Research 5 3 (1986)
3. Lowe D. Robust model-based motion tracking through the integration of search and estimation. International Journal of Computer Vision 8 2 (1992) 441-450
4. Besl P., and McKay N. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
5. P. Wunsch, G. Hirzinger, Registration of CAD-models to images by iterative inverse perspective matching, in: Proceedings of the 13th International Conference on Pattern Recognition, 1996, 77-83.
6. A. Lacey, N. Thacker, P. Courtney, S. Pollard, TINA 2001: the closed loop 3D model matcher, in: Proceedings of the 12th British Machine Vision Conference, 2001, 203-212.
7. Gennery D. Visual tracking of known three-dimensional objects. International Journal of Computer Vision 7 3 (1992) 243-270
8. Verghese G., and Tsotsos J.K. Real-time model-based tracking using perspective alignment. Proceedings of Vision Interface 94 (1994) 202-209
9. Harris C. Tracking with Rigid Bodies. In: Blake A. (Ed). Active Vision (1992), MIT press 59-73
10. T. Drummond, R. Cipolla, Real-Time tracking of complex structures with on-line camera calibration, in: Proceedings of 10th British Machine Vision Conference, 1999.
11. W. Christmas, J. Kittler, M. Petrou, Error propagation for 2D-to-3D matching with application to underwater navigation, in: Proceedings of seventh British Machine Vision Conference, 1996, 555-564.
12. Narasimhan S., and Nayar S. Vision and the atmosphere. International Journal of Computer Vision 48 3 (2002) 233-254
13. Watkins W., Tofsted D., and CuQlock-Knopp V. Navigation through fog using stereoscopic active imaging. Proceedings of SPIE International Society of Optical Engineering 4023 (2000) 20-28
14. Foresti G. Visual inspection of sea bottom structures by an autonomous underwater vehicle. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 31 5 (2001)
15. Ullman S. High-level Vision (1996), The MIT Press
16. R. Stolkin, M. Hodgetts, A. Greig, An EM/E-MRF strategy for underwater navigation, in: Proceedings of 11th British Machine Vision Conference, 2000, 715-725.
17. R. Stolkin, A. Greig, J. Gilby, Video with ground-truth for validation of visual registration, tracking and navigation algorithms, Canadian Conference on Computer and Robot Vision, IEEE, Victoria, 2005, 210-217.
18. R. Stolkin, A. Greig, J. Gilby, Measuring complete ground-truth data and error estimates for real video sequences, for performance evaluation of tracking, camera pose and motion estimation algorithms, International Conference on Computer Vision, BenCOS workshop, Beijing, 2005, 25-30.
19. Stolkin R., Greig A., and Gilby J. A calibration system for measuring 3D ground truth for validation and error analysis of robot vision algorithms. Journal of Measurement Science and Technology. Institute of Physics (2006)
20. Neal R., and Hinton G. A New View of the EM Algorithm that Justifies Incremental and Other Variants. Biometrika (1993)
21. Bishop C. Neural Networks for Pattern Recognition (1995), Oxford University Press
22. T. Cootes, C. Taylor, A mixture model for representing shape variation, in: Proceedings of eighth British Machine Vision Conference, 1997, 110-119.
23. A. Blake, Probabilistic Inference and Learning in Computer Vision, in: 11th British Machine Vision Conference, Pre-Conference Tutorial, 2000.
24. Dempster A., Laird N., and Rubin D. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society B 39 (1977) 1-38
25. Besag J. Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society, series B 36 (1974) 192-236
26. Besag J. On the Statistical Analysis of Dirty Pictures. Journal of the Royal Statistical Society, series B 48 (1986) 259-302
27. Geman S., and Geman D. Stochastic relaxation: Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (1984) 721-741
28. Gibbs W. Elementary Principles of Statistical Mechanics (1902), Yale University Press
29. Markov A. Extension of the law of large numbers to dependent events (in Russian). Bull. Soc. Phys. Math. Kazan 2 15 (1906) 155-156
30. E. Ising, Zeitschrift Physik (in German), 31, 1925.
31. P. Kohli, P. Torr, Efficiently solving dynamic Markov random fields using graph cuts, IEEE International Conference on Computer Vision, Beijing, 2005.
32. P. Bouthemy, P. Lalande, Motion detection in an image sequence using Gibbs distributions, in: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, 3, 1989, 1651-1654.
33. Jones G., Allsop R., and Gilby G. Bayesian analysis for fusion of data from disparate imaging systems for surveillance. Image and Vision Computing 21 (2003) 843-849
34. Zhang J., Fieguth P., and Wang D. Random field models. Handbook of Image and Video Processing (2000), Academic Press 301-312
35. R. Dubes, A. Jain, S. Nadabar, C. Chen, MRF model-based algorithms for image segmentation, in: Proceedings of IEEE 10th International Conference on Pattern Recognition, 1990, 808-814.
36. Marroquin J., Mitter S., and Poggio T. Probabilistic Solution of Ill-Posed Problems in Computational Vision. Journal of the American Statistical Association 82 (1987) 76-89
37. Chou P., and Brown C. The theory and practice of Bayesian image labelling. International Journal of Computer Vision 4 3 (1990) 185-210
38. T. Meier, Ngan, K., G. Crebbin, A robust Markovian segmentation based on highest confidence first (HCF), in: Proceedings of the International Conference on Image Processing, 1, 1997, 216-219.
39. Boycov Y., Veksler O., and Zabih R. Fast approximate energy minimization via graph cuts. Proceedings of the International Conference on Computer Vision 1 (1999) 345-377
40. Boykov Y., and Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. Pattern Analysis and Machine Intelligence 26 9 (2004) 1124-1137
41. Press W., Teukolsky S., Vetterling W., and Flannery B. Numerical Recipes in C. Numerical Recipes in C (1992), Cambridge University Press
42. Nocedal J., and Wright S. Numerical Optimization (1999), Springer
43. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision (2000), Cambridge University Press
44. Comaniciu D., Ramesh V., and Meer P. Kernel-based object tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 564-577
45. Bradski, G., Real time face and object tracking as a component of a perceptual user interface, in: Proceedings of the Fourth IEEE Workshop on Applications of Computer Vision, 1998b, 214-219, .
46. Kanade, T.; Collins, R., Lipton, A., Burt, P., Wixson, L., Advances in cooperative multi-sensor video surveillance, in: Proceedings of the 1998 DARPA Image Understanding Workshop, vol. 1, 1998, 3-24.
47. Grimson W., Stauffer C., Romano R., and Lee L. Using adaptive tracking to classify and monitor activities in a site. Computer Vision and Pattern Recognition (1998)
48. Elgammal, A.; Harwood, D., Davis, L. (1999) Non-parametric model for background subtraction, in: Proceedings of the IEEE Frame Rate Workshop, 1999.
49. R. Stolkin, I. Florescu, G. Kamberov, An adaptive background model for CAMSHIFT tracking with a moving camera, in: Proceedings of the Sixth International Conference on Advances in Pattern Recognition, 2007.
50. Isard M., and Blake A. Condenstion-conditional density propagation for visual tracking. International Journal of Computer Vision 29 1 (1998) 5-28
51. D. Fox, W. Burgard, F. Dellaert, S. Thrun, Monte Carlo localisation: efficient position estimation for mobile robots, in: Proceedings of the 16th National Conference on Artificial Intelligence, 1999.