A Geometry-Induced Lower Bound for Plane-Based Image Registration Error in High-Resolution Satellite Imagery
Highlights
- A closed-form expression for a geometry-induced lower bound of the plane-based image registration error is derived.
- The lower bound is formulated as a function of incidence angles, convergence angle, and height offset.
- The experimental results show that the derived lower bound is satisfied in nearly all cases, with only a few marginal deviations attributable to measurement uncertainty.
- Imaging geometry imposes a fundamental lower bound on the plane-based registration error.
- The proposed lower bound provides a useful reference for interpreting image registration performance in high-resolution satellite imagery.
Abstract
1. Introduction
- we provide a geometric formulation of displacement as a closed-form expression that explicitly incorporates the role of height offset;
- we demonstrate the existence of a non-zero lower bound in the plane-based image registration error; and
- we show that this lower bound is primarily governed by imaging geometry rather than algorithmic performance.
2. Geometry-Induced Lower Bound on Image Registration
2.1. Stereo Geometry
2.2. Imaging Geometry
2.3. Geometry-Induced Lower Bound
3. Data Set, Experimental Design, and Validation Results
3.1. Data Set
3.2. Image Registration Pipeline and Experimental Design
3.3. Experimental Validation Results
3.3.1. Image Registration Pipeline
3.3.2. Validation of the Proposed Lower Bound
4. Discussion
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
| BRISK | Binary Robust Invariant Scalable Keypoints |
| CA | Convergence Angle |
| CMV | Color Multiple View |
| CRLB | Cramér–Rao Lower Bound |
| DSM | Digital Surface Model |
| FAST | Features from Accelerated Segment Test |
| GSD | Ground Sample Distance |
| IA | Incidence Angle |
| KARI | Korea Aerospace Research Institute |
| KOMPSAT | Korean Multi-Purpose Satellite |
| LOS | Line Of Sight |
| ORB | Oriented FAST and Rotated BRIEF |
| MLESAC | Maximum Likelihood Estimate Sample Consensus |
| RPC | Rational Polynomial Coefficient |
| SIFT | Scale Invariant Feature Transform |
| SURF | Speeded Up Robust Features |
| SVD | Singular Value Decomposition |
| UTM | Universal Transverse Mercator |
| WGS84 | World Geodetic System 1984 |
References
- Zitová, B.; Flusser, J. Image registration methods: A survey. Image Vis. Comput. 2003, 21, 977–1000. [Google Scholar] [CrossRef]
- Toutin, T. Review article: Geometric processing of remote sensing images: Models, algorithms and methods. Int. J. Remote Sens. 2004, 25, 1893–1924. [Google Scholar] [CrossRef]
- Tondewad, P.S.; Dale, M.P. Remote Sensing Image Registration Methodology: Review and Discussion. Procedia Comput. Sci. 2020, 171, 2390–2399. [Google Scholar] [CrossRef]
- Zhang, X.; Leng, C.; Hong, Y.; Pei, Z.; Cheng, I.; Basu, A. Multimodal Remote Sensing Image Registration Methods and Advancements: A Survey. Remote Sens. 2021, 13, 5128. [Google Scholar] [CrossRef]
- Jiang, X.; Ma, J.; Xiao, G.; Shao, Z.; Guo, X. A review of multimodal image matching: Methods and applications. Inf. Fusion 2021, 73, 22–71. [Google Scholar] [CrossRef]
- Dai, X.; Khorram, S. The effects of image misregistration on the accuracy of remotely sensed change detection. IEEE Trans. Geosci. Remote Sens. 1998, 36, 1566–1577. [Google Scholar] [CrossRef]
- Han, Y.; Oh, J. Automated Geo/Co-Registration of Multi-Temporal Very-High-Resolution Imagery. Sensors 2018, 18, 1599. [Google Scholar] [CrossRef]
- Behling, R.; Roessner, S.; Segl, K.; Kleinschmit, B.; Kaufmann, H. Robust Automated Image Co-Registration of Optical Multi-Sensor Time Series Data: Database Generation for Multi-Temporal Landslide Detection. Remote Sens. 2014, 6, 2572–2600. [Google Scholar] [CrossRef]
- Uss, M.L.; Vozel, B.; Lukin, V.V.; Chehdi, K. Multimodal Remote Sensing Image Registration with Accuracy Estimation at Local and Global Scales. IEEE Trans. Geosci. Remote Sens. 2016, 54, 6587–6605. [Google Scholar] [CrossRef]
- Jin, Y.; Mishkin, D.; Mishchuk, A.; Matas, J.; Fua, P.; Yi, K.M.; Trulls, E. Image Matching Across Wide Baselines: From Paper to Practice. Int. J. Comput. Vis. 2020, 129, 517–547. [Google Scholar] [CrossRef]
- Borovec, J.; Munoz-Barrutia, A.; Kybic, J. Benchmarking of Image Registration Methods for Differently Stained Histological Slides. In Proceedings of the 25th IEEE International Conference on Image Processing (ICIP), Athens, Greece, 7–10 October 2018; pp. 3368–3372. [Google Scholar]
- Lee, W.; Sim, D.; Oh, S.-J. A CNN-Based High-Accuracy Registration for Remote Sensing Images. Remote Sens. 2021, 13, 1482. [Google Scholar] [CrossRef]
- Li, L.; Han, L.; Ye, Y.; Xiang, Y.; Zhang, T. Deep learning in remote sensing image matching: A survey. ISPRS J. Photogramm. Remote Sens. 2025, 225, 88–112. [Google Scholar] [CrossRef]
- Robinson, D.; Milanfar, P. Fundamental Performance Limits in Image Registration. IEEE Trans. Image Process. 2004, 13, 1185–1199. [Google Scholar] [CrossRef] [PubMed]
- Yetik, I.; Nehorai, A. Performance bounds on image registration. IEEE Trans. Signal Process. 2006, 54, 1737–1749. [Google Scholar] [CrossRef]
- Wang, Q.; Pang, Y.; Jia, W.; Zhang, H.; Wang, C. Effective and Universal Pre-Processing for Multi-Angle CHRIS/PROBA Images. J. Indian Soc. Remote Sens. 2021, 49, 1581–1591. [Google Scholar] [CrossRef]
- Han, Y.; Kim, T.; Ye, Y.; Jung, M.; Kim, Y.; Lee, J. Analysis of image-to-image registration performance of multitemporal KOMPSAT-3∙3A imagery with respect to convergence angle. Int. J. Remote Sens. 2022, 43, 4454–4476. [Google Scholar] [CrossRef]
- STDI-0002, Version 3.0; The Compendium of Controlled Extensions (CE) for the National Imagery Imagery Transmission Format (NITF). National Geospatial-Intelligence Agency (NGA): Springfield, VA, USA, 2007.
- Aguilar, M.A.; del Mar Saldana, M.; Aguilar, F.J. Generation and Quality Assessment of Stereo-Extracted DSM From GeoEye-1 and WorldView-2 Imagery. IEEE Trans. Geosci. Remote Sens. 2014, 52, 1259–1271. [Google Scholar] [CrossRef]
- Torr, P.H.S.; Zisserman, A. MLESAC: A New Robust Estimator with Application to Estimating Image Geometry. Comput. Vis. Image Underst. 2000, 78, 138–156. [Google Scholar] [CrossRef]
- Hartley, R.; Zisserman, A. Multiple View Geometry in Computer Vision, 2nd ed.; Cambridge University Press: Cambridge, UK, 2003; pp. 262–278. [Google Scholar] [CrossRef]
- Yi, H.; Chen, X.; Wang, D.; Du, S.; Guo, N.; Ma, Y. Satellite Imaging Direction Angles Estimation Method Based on Rational Polynomial Coefficients. ISPRS—Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2020, XLIII-B2-2020, 527–532. [Google Scholar] [CrossRef]
- Leutenegger, S.; Chli, M.; Siegwart, R.Y. BRISK: Binary Robust Invariant Scalable Keypoints. In Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain, 6–13 November 2011; pp. 2548–2555. [Google Scholar]
- Rosten, E.; Drummond, T. Fusing points and lines for high performance tracking. In Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV’05), Beijing, China, 17–20 October 2005; pp. 1508–1515. [Google Scholar]
- Harris, C.G.; Stephens, M.J. A Combined Corner and Edge Detector. In Proceedings of the Alvey Vision Conference, Manchester, UK, 31 August–2 September 1988. [Google Scholar]
- Rublee, E.; Rabaud, V.; Konolige, K.; Bradski, G. ORB: An efficient alternative to SIFT or SURF. In Proceedings of the IEEE International Conference on Computer Vision, Barcelona, Spain, 6–13 November 2011; pp. 2564–2571. [Google Scholar] [CrossRef]
- Lowe, D.G. Distinctive Image Features from Scale-Invariant Keypoints. Int. J. Comput. Vis. 2004, 60, 91–110. [Google Scholar] [CrossRef]
- Bay, H.; Tuytelaars, T.; Van Gool, L. Surf: Speeded up robust features. In Proceedings of the 9th European Conference on Computer Vision, Computer Vision—ECCV 2006, Graz, Austria, 7–13 May 2006; Springer: Berlin/Heidelberg, Germany, 2006; pp. 404–417. [Google Scholar] [CrossRef]
- Muja, M.; Lowe, D.G. Fast Matching of Binary Features. In Proceedings of the 9th Canadian Conference on Computer and Robot Vision (CRV), Toronto, ON, Canada, 28–30 May 2012; pp. 404–410. [Google Scholar]
- Grodecki, J.; Dial, G. Block Adjustment of High-Resolution Satellite Images Described by Rational Polynomials. Photogramm. Eng. Remote Sens. 2003, 69, 59–68. [Google Scholar] [CrossRef]















| Test Case ID | Input Images | Image ID | Satellite | Imaging Date | Mode 1 |
|---|---|---|---|---|---|
| TC-1 | Reference | 14SEP27022043-P1BS_R1C1-053535387010_01_P001 | GeoEye | 2014-09-27 | ST |
| Sensed | 14SEP27022224-P1BS_R1C1-053535387010_01_P001 | ||||
| TC-2 | Reference | po_7341_pan_0000000 | IKONOS | 2002-02-07 | ST |
| Sensed | po_7341_pan_0010000 | ||||
| TC-3 | Reference | 14APR22020006-P1BS-052963376010_01_P001 | WorldView | 2014-04-22 | ST |
| Sensed | 14APR22020044-P1BS-052963376010_01_P001 | ||||
| TC-4 | Reference | 14APR22020044-P1BS-052963376010_01_P001 2 | WorldView | 2014-04-22 | NS |
| Sensed | 14SEP27022224-P1BS_R1C1-053535387010_01_P001 3 | GeoEye | 2014-09-27 | ||
| TC-5 | Reference | K3_20130130041549_03763_09371263_L0F | KOMPSAT3 | 2013-01-30 | ST |
| Sensed | K3_20130130041649_03763_09371263_L0F | ||||
| TC-6 | Reference | K3_20130225043355_04143_09251261_L0F | KOMPSAT3 | 2013-02-25 | ST |
| Sensed | K3_20130225043447_04143_09251261_L0F | ||||
| TC-7 | Reference | K3_20140318042908_09782_09341269_L0F | KOMPSAT3 | 2014-03-18 | ST |
| Sensed | K3_20140318043035_09782_09341269_L0F | ||||
| TC-8 | Reference | K3_20241228052123_67314_09361280_L0F | KOMPSAT3 | 2024-12-28 | NS |
| Sensed | K3_20251115053145_72019_09361280_L0F | 2025-11-15 | |||
| TC-9 | Reference | K3_20241228052123_67314_09361276_L0F | KOMPSAT3 | 2024-12-28 | NS |
| Sensed | K3A_20250203055024_54496_00419134_L0F | KOMPSAT3A | 2025-02-03 |
| Test Case | Angles at Center Point of Overlapping Region | Minimum CA | Surface Tilt | Minimum IA to the Registration Plane | Feature Detector | |
|---|---|---|---|---|---|---|
| IA 1 | CA 2 | |||||
| 1 | 25.644 | 59.423 | 59.138 | 1.015 | 25.983 | SIFT |
| 34.832 | 32.248 | |||||
| 2 | 23.581 | 34.986 | 34.957 | 0.310 | 23.564 | Harris |
| 21.700 | 21.081 | |||||
| 3 | 18.514 | 31.267 | 31.154 | 0.409 | 17.681 | Harris |
| 27.845 | 26.534 | |||||
| 4 | 28.166 | 24.851 | 24.362 | 1.956 | 25.940 | SIFT |
| 35.075 | 32.817 | |||||
| 5 | 32.071 | 33.297 | 33.276 | 0.404 | 31.343 | Harris |
| 30.601 | 30.295 | |||||
| 6 | 16.951 | 31.122 | 31.113 | 0.149 | 16.703 | Harris |
| 16.295 | 16.246 | |||||
| 7 | 25.591 | 51.329 | 51.309 | 0.051 | 25.371 | Harris |
| 28.838 | 28.656 | |||||
| 8 | 26.247 | 29.061 | 29.019 | 0.677 | 24.913 | SIFT |
| 32.364 | 32.650 | |||||
| 9 | 26.567 | 12.424 | 12.271 | 0.981 | 25.110 | Harris |
| 22.385 | 20.937 | |||||
| Test Case | # of Check Points | Violations () | |||
|---|---|---|---|---|---|
| 1 | 173 | −0.179 | 0.372 | −0.093 | 16 (9.25%) |
| 2 | 319 | 0.055 | 0.187 | −0.028 | 11 (3.45%) |
| 3 | 904 | 0.026 | 0.066 | −0.055 | 25 (2.77%) |
| 4 | 11 | 2.455 | 4.567 | −0.042 | 1 (9.09%) |
| 5 | 56 | 0.038 | 0.210 | −0.037 | 1 (1.79%) |
| 6 | 534 | 0.050 | 0.067 | −0.000 | 1 (0.19%) |
| 7 | 37 | 0.144 | 0.395 | 0.007 | 0 (0%) |
| 8 | 55 | 0.464 | 3.908 | −0.097 | 2 (3.64%) |
| 9 | 121 | 0.173 | 0.450 | −0.044 | 1 (0.83%) |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Koh, J.-W.; Sung, H. A Geometry-Induced Lower Bound for Plane-Based Image Registration Error in High-Resolution Satellite Imagery. Remote Sens. 2026, 18, 1889. https://doi.org/10.3390/rs18121889
Koh J-W, Sung H. A Geometry-Induced Lower Bound for Plane-Based Image Registration Error in High-Resolution Satellite Imagery. Remote Sensing. 2026; 18(12):1889. https://doi.org/10.3390/rs18121889
Chicago/Turabian StyleKoh, Jin-Woo, and HyunSeong Sung. 2026. "A Geometry-Induced Lower Bound for Plane-Based Image Registration Error in High-Resolution Satellite Imagery" Remote Sensing 18, no. 12: 1889. https://doi.org/10.3390/rs18121889
APA StyleKoh, J.-W., & Sung, H. (2026). A Geometry-Induced Lower Bound for Plane-Based Image Registration Error in High-Resolution Satellite Imagery. Remote Sensing, 18(12), 1889. https://doi.org/10.3390/rs18121889

