Abstract
This paper propose an algorithm by which to achieve robust outlier detection without fitting camera models. This algorithm is applicable for cases in which the outlier rate is over 85%. If the outlier rate of optical flows is over 45%, then discarding outliers with conventional algorithms in real-time applications is very difficult. The proposed algorithm overcomes conventional difficulties by using a three-step algorithm: 1) construct a two-dimensional histogram with two axes having the lengths and directions of the optical flows; 2) sort the number of optical flows in each bin of the two-dimensional histogram in descending order, and remove bins having a lower number of optical flows than the given threshold: 3) increase the resolution of the two-dimensional histogram if the number of optical flows grouped in a specific bin is over 20%, and decrease the resolution if the number of optical flows is less than 10%. This process is repeated until the number of optical flows falls into a range of 10%-20%. The proposed algorithm works well on different kinds of images having many outliers. Experimental results are reported.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kearney, J.K., Thompson, W.B., Boley, D.L.: Optical flow estimation: An error analysis of Gradient-based methods with local optimization. IEEE Tr. on PAMI 9(2), 229–244 (1987)
Adelson, E.H., Bergen, J.R.: Spatiotemporal energy models for the perception of motion. Journal of Optical Society of America 2(2), 284–299 (1985)
Smith, S.M., Brady, J.M.: Real-Time Motion Segmentation and Shape Tracking. IEEE Tr. on PAMIÂ 17(8) (1995)
Horn, B.K.P., Schunck, B.G.: Determining Optical Flow. Artificial Intelligence, 185–203 (1981)
Harris, G.: Determination of Ego-Motion From Matched Points. In: Proc. Alvey Vision Conf., Cambridge, UK, pp. 189–192 (1987)
Kitchen, L., Rosenfeld, A.: Gray Level Corner Detection. Pattern Recognition Letters, 95–102 (1982)
Mokhatarian, F., Suomela, R.: Robust Image Corner Detection Through Curvature Scale Space. IEEE Tr. on PAMIÂ 12 (1998)
Smith, S.M., Brady, J.M.: SUSAN - a new approach to low level image processing. In: IJCV, vol. 23(1), pp. 45–78 (1997)
Haralick, R.M., Joo, H., Lee, C., Zhuang, X., Vaidya, V., Kim, M.: Pose estimation from corresponding point data. IEEE Tr. on SMC 19(6), 1426–1446 (1989)
Rousseeuw, P.J.: Least median of squares regression. Journal of American Statistics Association 79, 871–880 (1984)
Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. Of the ACM 24, 381–395 (1981)
Tang, C.K., Medioni, G., Lee, M.S.: N-Dimensional Tensor Voting and Application to Epipolar Geometry Estimation. IEEE Tr. on PAMIÂ 23(8) (2001)
Hartly, R.: In defense of the eight-points algorithm. IEEE Tr. on PAMI 19(6), 580–593 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chon, J., Kim, H. (2006). Robust Fault Matched Optical Flow Detection Using 2D Histogram. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_123
Download citation
DOI: https://doi.org/10.1007/11751595_123
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34075-1
Online ISBN: 978-3-540-34076-8
eBook Packages: Computer ScienceComputer Science (R0)