Two-Edge-Corner Image Features for Registration of Geospatial Images with Large View Variations
- 1 School of Engineering Science, Simon Fraser University, Burnaby, Canada
- 2 School of Engineering Science, Simon Fraser University, Burnaby, Canada
Abstract
This paper presents a robust image feature that can be used to automatically establish match correspondences between aerial images of suburban areas with large view variations. Unlike most commonly used invariant image features, this feature is view variant. The geometrical structure of the feature allows predicting its visual appearance according to the observer’s view. This feature is named 2EC (2 Edges and a Corner) as it utilizes two line segments or edges and their intersection or corner. These lines are constrained to correspond to the boundaries of rooftops. The description of each feature includes the two edges’ length, their intersection, orientation, and the image patch surrounded by a parallelogram that is constructed with the two edges. Potential match candidates are obtained by comparing features, while accounting for the geometrical changes that are expected due to large view variation. Once the putative matches are obtained, the outliers are filtered out using a projective matrix optimization method. Based on the results of the optimization process, a second round of matching is conducted within a more confined search space that leads to a more accurate match establishment. We demonstrate how establishing match correspondences using these features lead to computing more accurate camera parameters and fundamental matrix and therefore more accurate image registration and 3D reconstruction.
- Xiao, J. and Shah, M. (2003) Two-Frame Wide Baseline Matching. Proceedings of the 9th IEEE International Conference on Computer Vision (ICCV 2003), Nice, 14-17 October 2003, 603-609.
- Lowe, D.G. (2004) Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 60, 91-110. http://dx.doi.org/10.1023/B:VISI.0000029664.99615.94
- Mikolajczyk, K. and Schmid, C. (2001) Indexing Based on Scale Invariant Interest Points. Proceedings of the 8th IEEE International Conference on Computer Vision (ICCV 2001), Vancouver, 7-14 July 2001, 525-531.
- Mikolajczyk, K. and Schmid, C. (2002) An Affine Invariant Interest Point Detector. Proceedings of the 7th European Conference on Computer Vision Part I, Copenhagen, 28-31 May 2002, 128-142.
- Mikolajczyk, K. and Schmid, C. (2004) Scale & Affine Invariant Interest Point Detectors. International Journal of Computer Vision, 60, 63-86. http://dx.doi.org/10.1023/B:VISI.0000027790.02288.f2
- Tuytelaars, T. and Gool, L.J.V. (2004) Matching Widely Separated Views Based on Affine Invariant Regions. International Journal of Computer Vision, 59, 61-85. http://dx.doi.org/10.1023/B:VISI.0000020671.28016.e8
- Matas, J., Chum, O., Urban, M. and Pajdla, T. (2002) Robust Wide Baseline Stereo from Maximally Stable Extremal regions. Image and Vision Computing, 22, 761-767.
- Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T. and Gool, L.J.V. (2005) A Comparison of Affine Region Detectors. International Journal of Computer Vision, 65, 43-72. http://dx.doi.org/10.1007/s11263-005-3848-x
- Ferrari, V., Tuytelaars, T. and Gool, L.J.V. (2003) Wide-Baseline Multiple-View Correspondences. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Madison, 18-20 June 2003, 718-728.
- Xie, J. and Tsui, H.-T. (2004) Wide Baseline Stereo Matching by Corner-Edge-Regions. Proceedings of the International Conference on Image Analysis and Recognition, Porto, 29 September 2004-1 October 2004, 713-720.
- Schmid, C. and Zisserman, A. (1997) Automatic Line Matching across Views. Proceedings of the 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Juan, 17-19 June 1997, 666-671.
- Bay, H., Ferrari, V. and Gool, L.J.V. (2005) Wide-Baseline Stereo Matching with Line Segments. Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, 20-25 June 2005, 329-336.