Professional Documents
Culture Documents
Singular Value Decomposition Based Image Matching
Singular Value Decomposition Based Image Matching
¦ ¦>A uv A @ >Buv B @
(8) 5. Experimental results
C r u w v w ,
ij
(2w 1)(2w 1)V ( A)V ( B)
Experiments on real images of various content have
where A ( B ) is the average and V ( A ) ( V ( B ) ) is
been performed. Some of the results are reported here.
the standard deviation of all the elements in A ( B ) . These images are under different imaging conditions
The value of w is 5 in our system. such as rotation, translation, scale changes and the
C ijr is the similarity measure between two interest combination of them. All the results here are obtained
points. By taking into account the dominant orientation, with the same parameter setting as mentioned in the
C ijr is invariant to image rotation. C ijr decreases forgoing sections. Image pairs Mars, East_south and
monotonically from 1 to 0 with the increase of differ- East_park are from INRIA (http://lear.inrialpes.fr/peo-
ence between two interest points. Comparing with the ple/Mikolajczyk/Database/index.html) and image pair
foregoing two definitions of G, the new definition is Car is from our lab. These results (Fig 1. – Fig 4.) are
robust against image rotation and it doesn’t require final results after applying RANSAC on the initial
setting additional parameter V . matches.
Acknowledgments
This work is supported by National Hi-Tech Develop-
ment Programs of China under grant No. 2003AA Figure 1. Matching result for image pair Mars
142140. with large-angle rotation.
References
[1] Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong. A
Robust Technique for Matching Two Uncalibrated Im-
ages Through the Recovery of the Unknown Epipolar
Geometry. Artificial Intelligence Journal, Vol. 78, pp.
87-119, 1995.
[2] M. Pilu. A direct method for stereo correspondence Figure 2. Matching result for image pair
based on singular value decomposition. IEEE CVPR, pp. East_south with rotation and scale changes.
261-266, 1997.
[3] A. Baumberg. Reliable feature matching across widely
separated views. IEEE CVPR, pp. 774-781, 2000.
[4] D. Tell and S. Carlsson. Combining Appearance and
Topology for Wide Baseline Matching. 7th European
Conference on Computer Vision (ECCV), pp. 68-81,
2002.
[5] C. Harris and M. Stephens. A combined corner and
edge detector. Fourth Alvey Vision Conference, pp.
148-151, 1988. Figure 3. Matching result for image pair
[6] C. Schmid, R. Mohr, and C. Bauckhage. Evaluation of East_park with rotation and scale changes.
Interest Point Detectors. International Journal of Com-
puter Vision, Vol. 37, pp. 151-172, 2000.
[7] G. Scott and H. Longuet-Higgins. An algorithm for
associating the features of two patterns. Proceedings of
the Royal Statistical Society of London, Vol. B244, pp.
21-26, 1991.
[8] G. Xu, E. Nishimura, and S. Tsuji. Image correspon-
dence and segmentation by epipolar lines: Theory,
algorithm and applications. Technical report, Dept. of Figure 4. Matching result for image pair Car
Systems Engineering, Osaka University, Japan, 1993. with translation and rotation.