| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Statistics-Based Approach to Binary Image Registration with Uncertainty Analysis
January 2007 (vol. 29 no. 1)
pp. 112-125
A new technique is described for the registration of edge-detected images. While an extensive literature exists on the problem of image registration, few of the current approaches include a well-defined measure of the statistical confidence associated with the solution. Such a measure is essential for many autonomous applications, where registration solutions that are dubious (involving poorly focused images or terrain that is obscured by clouds) must be distinguished from those that are reliable (based on clear images of highly structured scenes). The technique developed herein utilizes straightforward edge pixel matching to determine the "best” among a class of candidate translations. A well-established statistical procedure, the McNemar test, is then applied to identify which other candidate solutions are not significantly worse than the best solution. This allows for the construction of confidence regions in the space of the registration parameters. The approach is validated through a simulation study and examples are provided of its application in numerous challenging scenarios. While the algorithm is limited to solving for two-dimensional translations, its use in validating solutions to higher-order (rigid body, affine) transformation problems is demonstrated.
[1] 112 M. Basu, “Gaussian-Based Edge-Detection Methods—A Survey,” IEEE Trans. Systems, Man, and Cybernetics, Part C: Applications and Rev., vol. 32, no. 3, pp. 252-260, 2002.[2] B.M. Bennett and R.E. Underwood, “On McNemar's Test for the $2 \times 2$ Table and Its Power Function,” Biometrics, vol. 26, no. 2, pp.339-343, 1970.[3] P.J. Bickel and K.A. Doksum, Mathematical Statistics. Holden-Day, 1977.[4] L.G. Brown, “A Survey of Image Registration Techniques,” ACM Computing Surveys, vol. 24, no. 4, pp. 325-376, 1992.[5] J.F. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp.334-343, 1986.[6] S.M. Drescher, Jr., “Feature Extraction for Improved Efficacy and Precision of a Robust and Automatic Image Registration Method,” MS thesis, Univ. of New Mexico, 2005.[7] S. Ertürk, “Image Sequence Stabilization Based on Kalman Filtering of Frame Positions,” Electronics Letters, vol. 37, no. 20, pp. 1217-1219, 2001.[8] B.S. Everitt, The Analysis of Contingency Tables. Chapman and Hall, 1977.[9] J.M. Fitzpatrick and J.B. West, “The Distribution of Target Registration Error in Rigid-Body Point-Based Registration,” IEEE Trans. Medical Imaging, vol. 20, no. 9, pp. 917-927, 2001.[10] A.I. Gonzales, F.H. Rothganger, N.N. Wang, and K.W. Larson, “ImageSifter: An Invariant Interest Point Algorithm for Image Co-Registration,” unpublished software, Sandia Nat'l Laboratories, 2005.[11] D.T. Gregorich and H.H. Aumann, “Verification of AIRS Boresight Accuracy Using Coastline Detection,” IEEE Trans. Geoscience and Remote Sensing, vol. 41, no. 2, 2003.[12] M.D. Heath, S. Sarkar, T. Sanocki, and K.W. Bowyer, “A Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 12, pp. 1338-1359, Dec. 1997.[13] M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer, “Comparison of Edge Detectors,” Computer Vision and Image Understanding, vol. 69, no. 1, pp. 38-54, 1998.[14] C.S. Kenney, B.S. Manjunath, M. Zuliani, G.A. Hewer, and A. Van Nevel, “A Condition Number for Point Matching with Application to Registration and Postregistration Error Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 11, pp.1437-1454, Nov. 2003.[15] E.L. Lehmann, Nonparametrics: Statistical Methods Based on Ranks. Holden-Day, 1975.[16] D.G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.[17] Q. McNemar, “Note on the Sampling Error of the Difference Between Correlated Proportions or Percentages,” Psychometrika, vol. 12, no. 2, pp. 13-157, 1947.[18] P. Nandy, B.N. Post, J.L. Smith, and M.J. Decker, “Edge-Based Correlation Image Registration Algorithm for the Multispectral Thermal Imager (MTI),” Proc. SPIE, vol. 5425, pp. 197-207, 2004.[19] T.B. Nguyen and D. Ziou, “Contextual and Non-Contextual Performance Evaluation of Edge Detectors,” Pattern Recognition Letters, vol. 21, pp. 805-816, 2000.[20] P. Pope and J. Theiler, “Automated Image Registration (AIR) of MTI Imagery,” Proc. SPIE, vol. 5093, pp. 294-305, 2003.[21] S.D. Silvey, Statistical Inference. Chapman and Hall, 1975.[22] K.M. Simonson, F.R. Tanner, and S.M. Drescher Jr., “High-Confidence Registration of Binary Imagery,” Technical Report SAND2005-3118, Sandia Nat'l Laboratories, 2005.[23] J.H. van Hateren and A. van der Schaaf, “Independent Component Filters of Natural Images Compared with Simple Cells in Primary Visual Cortex,” Proc. Royal Soc. London B, vol. 265, pp.359-366, 1998.[24] S. Venkatesh and L.J. Kitchen, “Edge Evaluation Using Necessary Components,” CVGIP: Graphical Models and Image Processing, vol. 54, no. 1, pp. 23-30, 1992.[25] B. Zitová and J. Flusser, “Image Registration Methods: A Survey,” Image and Vision Computing, vol. 21, pp. 977-1000, 2003.
Index Terms:
Registration, edge and feature detection, nonparametric statistics, uncertainty, "fuzzy,” and probabilistic reasoning, image processing and computer vision.
Citation:
Katherine M. Simonson, Steven M. Drescher, Franklin R. Tanner, "A Statistics-Based Approach to Binary Image Registration with Uncertainty Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 1, pp. 112-125, Jan. 2007, doi:10.1109/TPAMI.2007.3
