Abstract
Acquisition of the correspondences from the image sequences with high-efficiency and high-precision is a fundamental and key problem in computer virtual techniques and human-computer interaction systems. In this paper, we start from image topological structures, aiming firstly finding the correspondences between topological structures of the image sequences. Then, we further attain accurate correspondences between feature points by adopting local search methods. In order to speed up the search process for desired data, a grid technique is introduced and some new concepts, such as SQVSBS, and related theories are put forward. The specific characteristics of the algorithm are: (1) using the Top-to-Bottom strategy, from rough estimates to accurateness, from local to global; (2) getting better time complexity, O(Max(f2,A)), which is better than that that given in the references [11] and [12],here, f is the number of feature grids; (3) avoiding wrong matches deriving from local optical solutions; and (4) Focusing on the internal topological relationships between feature griddings upon which the characteristic of a feature gridding is based.
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
Burschka, B., Cobzas, D., et al.: Recent Methods for Image-based Modeling and Rending. IEEE Virtual Reality 2003 Tutorial 1, 55–66 (2003)
Koch, R., Pollefeys, M., Van Gool, L.: Realistic surface reconstruction of 3D scenes from uncalibrated image sequences. Journal Visualization and Computer Animation 11, 115–127 (2000)
Pollefeys, M., Vergauwen, M., Van Gool, L.: Automatic 3D modeling from image sequences. invited presentation, International Archive of Photogrammetry and Remote Sensing, Part B5, XXXIII, 619–626 (2000)
Pollefeys, M., Koch, R., Vergauwen, M., Deknuydt, B., Van Gool, L.: three-dimensional scene reconstruction from images. In: proceedings SPIE Electronic Imaging, Three-Dimensional Image Capture and Applications III. SPIE Proceedings series, vol. 3958, pp. 215–226 (2000)
Yong, C., Xuehui, L., Enhua, W.: Virtual Reality System Environment Image-Based Readering. Journal of Software 8(10), 721–728 (1997)
Berier, T., et al.: Feature-Based Image Metamorphosis is. Computer Graphics 42 (July 1992)
Pollefeys, M., Koch, R., Van Gool, L.: Self-Calibration and Metric Reconstruction in spite of Varying and Unknown Internal Camera Parameters. International Journal of Computer Vision 32(1), 7–25 (1999)
Ruiyuan, Y., Jianxiong, Q.: Survey of Image-Based Modeling and Rendering. Journal of Computer-Aided Design &Computer Graphics 14(2), 186 (2002)
Huber, D., Hebert, M.: 3D Modeling Using a Statistical Sensor Model and Stochastic Search。. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2003, pp. 858–865 (2003)
Huber, D., Carmichael, O., Hebert, M.: 3D map reconstruction from range data. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2000), April 2000, vol. 1, pp. 891–897 (2000)
Cheng, Y., Wu, V., Collins, R., Hanson, A., Riseman, E.: Maximum-Weight Bipartite Matching Technique and Its Application in Image Feature Matching. In: SPIE Conference on Visual Communication and Image Processing, pp. 1358–1379 (1996)
Barnard, S.T., Thompson, W.B.: Disparity analysis of images. IEEE PAMI 2, 333–340 (1980)
Goldgof, D.B., Lee, H., Huang, T.S.: Matching and motion estimation of three-dimensional point and lines sets using eigenstructure without corespondences. Pattern Recognition 25(3), 271–286 (1992)
Lee, C.-H., Joshi, A.: Correspondence problem in image sequence analysis. Pattern Recognition 26(1), 47–61 (1993)
ZhongTao, Z., Bo, Z., ZaiXing, Z.: The quasi-invariants of curves under the topological deformation. Chinese J.computers 22(9), 897–902 (1999)
Nanyuan, Z.: The Topology Properties Algorithm of Image. Journal of Tsinghua University
Lianqi, G., Qingfen, L.: A study of the Graphic Recognition Method by Using the Topological Relation. Journal of Harbin Engineering University 9(4), 38–43 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, Z., Meng, X., Yang, C. (2005). A New Algorithm to Get the Correspondences from the Image Sequences. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_51
Download citation
DOI: https://doi.org/10.1007/11540007_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)