Abstract
In this paper, we present a photo grouping method in multi-view feature matching problem, especially from multiple unordered wide-baseline images. By analyzing and comparing the connections between images with undirected weighted graph, we abstract the photo grouping into a nonlinear optimization problem and tackle it by using an annealing based method. Additionally, a new high-dimensional feature searching algorithm is also developed to find out the initial features matching number more robustly, which is used to be the measurement of image relativities in the grouping algorithm. Finally, we show the analyses and discussions of the performance of the proposed method and experimental results have proven that the novel approach is more efficient than the traditional ones.
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
Schaffalitzky, F., Zisserman, A.: Multi-view Matching for Unordered Image Sets, or How Do I Organize My Holiday Snaps?. In: ECCV, vol. 1, pp. 414–431 (2002)
Brown, M., Szeliski, R., Winder, S.: Multi-image matching using multi-scale oriented patches. In: CVPR, vol. 1, pp. 510–517 (2005)
Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. ACM Transactions on Graphics (SIGGRAPH Proceedings) 25(3), 835–846 (2006)
Brown, M., Lowe, D.G.: Automatic Panoramic Image Stitching Using Invariant Features. IJCV, 59–73 (2007)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
Nene, S.A., Nayar, S.K.: A Simple Algorithm for Nearest Neighbor Search in High Dimensions. IEEE PAMI 9(19), 989–1003 (1997)
Yu, C., Ooi, B.C., Tan, K.L., Jgadish, H.V.: Indexing the Distance: An Efficient Method to KNN Processing. In: Proceedings of the 27th VLDB Conference, pp. 421–430 (2001)
Sivic, J., Zisserman, A.: Video Google: A text retrieval approach to object matching in videos. In: ICCV, pp. 1470–1477 (2003)
Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: CVPR, pp. 2161–2168 (2006)
Yao, J., Cham, W.K.: Robust multi-view feature matching from multiple unordered views. Pattern Recognition 40, 3081–3099 (2007)
Ferrari, V., Tuytelaars, T., Van Gool, L.J.: Wide-baseline multiple-view correspondences. In: IEEE Conference on Computer Vision & Pattern Recognition (CVPR 2003), Wisconsin, Madison, USA, June 2003, vol. 1, pp. 718–725 (2003)
Ke, Y., Sukthankar, R.: PCA-sift: A more distinctive representation for local image descriptors. In: CVPR, pp. 506–513 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, X., Yang, H., Wang, Q. (2008). Multi-view Feature Matching and Image Grouping from Multiple Unordered Wide-Baseline Images. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89646-3_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-89646-3_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89645-6
Online ISBN: 978-3-540-89646-3
eBook Packages: Computer ScienceComputer Science (R0)