Abstract
Computation of a scene geometry belongs to the one of the fundamental problems of computer vision. It can be computed from point correspondences found in a pair of stereo images or a video sequence. This is achieved by an image matching algorithm. However, found correspondences usually are burdened with large errors due to noise and outliers. In this paper we propose an improvement to the point matching algorithm which is twofold. At first the salient points are found which are corners detected by the structural tensor. Then the log-polar representations are computed around found salient points and the matching is done in the extended log-polar space. Such representation has very desirable properties which allow detection of a local change of scale and rotation of the matched areas. This feature is employed in the matching algorithm to eliminate outliers. The proposed method can be used in variety of computer vision tasks, such as stereovision, recovering shape and motion from video, or camera calibration and autocalibration.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bigün, J., Granlund, G.H., Wiklund, J.: Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow. IEEE PAMI 13(8), 775–790 (1991)
Brox, T., van den Boomgaard, R., Lauze, F., van de Weijer, J., Weickert, J., Mrázek, P., Kornprobst, P.: Adaptive Structure Tensors and their Applications. In: Weickert, J., Hagen, H. (eds.) Visualization and Processing of Tensor Fields, pp. 17–47. Springer, Heidelberg (2006)
Faugeras, O.D., Luong, Q.-T.: The Geometry of Multiple Images. MIT Press, Cambridge (2001)
Fischler, M.A., Bolles, R.C.: Random sample consensus. Communications of the ACM 24(6), 381–395 (1981)
Hartley, R.I.: In Defense of the Eight-Point Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(6), 1064–1075 (1997)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)
Morita, T., Kanade, T.: A Sequential Factorization Method for Recovering Shape and Motion From Image Streams. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(8), 858–867 (1997)
Pratt, W.K.: Digital Image Processing, 3rd edn. Wiley, Chichester (2001)
Shapiro, L.S., Zisserman, A., Brady, M.: 3D Motion Recovery via Affine Epipolar Geometry. Int. Journal of Computer Vision 16, 147–182 (1995)
Torr, P.H.S., Fitzgibbon, A.W.: Invariant Fitting of Two View Geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 648–650 (2004)
Zokai, S., Wolberg, G.: Image Registration Using Log-Polar Mappings for Recovery of Large-Scale Similarity and Projective Transformations. IEEE Tr. on Image Processing 14(10), 1422–1434 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cyganek, B. (2008). An Algorithm for Computation of the Scene Geometry by the Log-Polar Area Matching Around Salient Points. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., Bieliková, M. (eds) SOFSEM 2008: Theory and Practice of Computer Science. SOFSEM 2008. Lecture Notes in Computer Science, vol 4910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77566-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-77566-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77565-2
Online ISBN: 978-3-540-77566-9
eBook Packages: Computer ScienceComputer Science (R0)