Академический Документы
Профессиональный Документы
Культура Документы
1-7
Multi-source Image Registration Based on Logpolar coordinates and Extension Phase Correlation
Jingguo Lv1#, Dehe Yang 2, Xiaona Wu 2
1. Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation Beijing University of Civil Engineering and Architecture, Beijing 100044, China 2.
#
College Of Geoscience and Surveying Engineering China University of Mining & Technology, Beijing 100083, China
Email: lvjingguo@bucea.edu.cn
Abstract
This paper introduces an algorithm of high precision about automatic image registration. It uses Moravec operators to extract image points and uses random sampling consistency algorithm to eliminate mismatching points; it is according to the feature points to get the rotation and zoom factor of basic image and warp image; it uses a algorithm which is of sub-pixel level and phase correlation to calculate offset after compensating ration and zoom cofficients; then uses interpolation algorithm to re-sample warp image. After the analysis of experiment, the designing algorithm processing has a high robustness and registration precision, and it is more suitable to the Multi-source of remote sensing image registration, compared to that of polynomial registration and Fourier-Mellin without deformation. Keyword: Feature Extraction; Logarithmic Polar Coordinate Transformation; Random Sampling Consistency; Image Registration; Phase Correlation
1 INTRODUCTION
The data of multi-source remote sensing images which are obtained in different time, from different angles, views and sensors are the rich information source of the development of modern science and technology. It is applied to all kinds of fields, such as: earthquake disaster monitoring, land resources exploration and moving target recognition, etc. The image registration under a single sensor is looking for the offset of the same or similar area of two images which is large influenced by noise and gray level. Data that are obtained from many sensors are complementary to each other and redundancy, which contain more abundant information to reflect the comprehensiveness of features; the multisource remote sensing image registration is a method which uses the similarity measurement to compute transformation parameter of images and transform the images of different area into a same coordinate system, thus achieving the best pixel matching. There are different applications such as the feature orientation, detection change, and stereo vision and so on which need the sub-pixel level image registration, while the pixel level registration algorithm such as the cross-correlation registration and Fourier transform registration, are difficult to meet the requirements of the precise positioning. At present, the academia tends to study the sub-pixel level registration method which is divided into interpolation method, differential method and the largest mutual information method, etc. Interpolation method depends on the quality of the interpolation, and differential method depends on the sensitivity of light changing, while the largest mutual information method is unsuited to multi-source automation registration which requires human to select feature points. According to this problem, this paper describes a multi-source image automatic registration algorithm, and the following several steps is the process; (1) extracts feature points to get the point of the same name; uses random sampling consistency algorithm (RANSAC) to eliminate mismatching points; (2) transform logarithm polar coordinate to get rotation and scaling factors; (3) uses phase correlation to compute offset; uses interpolation to re1 http://www.ivypub.org/RSS
1. ALGORITHM DESCRIPTION
1.1 Moravec feature extraction operator
Moravec operator is the classic operator extracting from feature points, and calculates the squares of four diagonal adjacent pixels gray difference as the interest value in the image window (w, w) which sets each pixel as the center, given a experience threshold t and taking the average gray of whole image; select the points whose interest value is greater than the threshold value as candidate points; choose the point of largest interest value in a window of certain size as the feature point. It has the advantages of small calculation and will not lose gray information etc, and (w, w) is decided by the number of feature points. RANSAC is a mathematical model using iterative method to estimate the parameters, which is applied to image registration algorithm on the basic of characteristics and has the high ability of rejecting mismatching. First, according to the setting allowable error, it divides all the matching points into inner and outer points, using all the preliminary matching points; second, it uses rather accurate inner points to estimate parameters and eliminate the mismatching points. It has the advantages of reliability, high accuracy, robustness, etc.
into translation transformation under logarithm polar coordinates system. Cartesian coordinate system: ( Logarithm polar coordinates system: ( ) ( ) ( ) ) ( ( ) Mapping translates the scaling and rotation changes in the axial into horizontal and vertical displacements under the logarithm polar coordinates, thus realizing the image mapping translates from a circular area to a rectangular area, namely two dimensions invariability of logarithmic polar coordinates. Scaling and rotation : Horizontal and vertical: ( ) , ( ) ( ) )
Fugure3. THE ORIGINAL IMAGE Figure4. THE IAMGE AFTER POLAR COORDINATE TRANSFORMATION
Figure5. THE IMAGE TURNED 45 DEGREES(CLOCKWISE) Figure6. THE IMAGE AFTER POLAR COORDINATE TRANSFORMATION
-3http://www.ivypub.org/RSS
Figure7. THE IMAGE ENLARGED 2 TIMES Figure8. THE IMAGE AFTER POLAR COORDINATE TRANSFORMATION
Resampling
Figure12. THE IMAGE BEFORE THE EARTHQUAKE(QUICKBIRD) Figure13. THE IMAGE AFTER THE EARTHQUAKE(ADS40)
TABLE I.
Dot mark 1 2 3 4 5 6
THE INFLUENCE of GRAY AND NOISE on REGISTRATION ERROR RMSE 1.05 SNR and RMSE 24 (db) 18 (db) 12 (db) 1.24 1.16 1.01 Gray and noise have small effect on registration
2 CONCLUSION
Solving the problem of rotating, scaling and automation has become difficulty for multi-source image registration. This paper introduces the multi-source registration of logarithm polar coordinates and phase correlation sub-level pixel, and verifies the algorithm on image data. The experiment proves that: the algorithm in the paper takes the advantage of Moravec operator, RANSAC operator, logarithmic polar coordinate transformation and phase correlation algorithm, and realizes automatic registration of multi-source image on sub-pixel level, and solves the problem of gray changing, noise, rotating and scaling. In addition, because the high computation complexity of RANSAC and phase correlation has influence on image registration efficiency, so it is a necessary to take optimization on the running speed of the program.
ACKNOWLEDGMENT
This paper is supported by Key Laboratory for Urban Geomatics of National Administration of Surveying, Mapping and Geoinformation (No. 20111211N). Doctor Startup Fund (No.00331610015)
REFERENCES
[1] Li Xiaolong, Li Yingcheng. Multi-source remote sensing image fusion based on image matching technology. Science of Surveying and Mapping. 2007-05 -6http://www.ivypub.org/RSS
[2] LiuWeiguang, Cui Jiangtao, Zhou Lihua. Sub-pixel Registration Based on Interpolation and Extension Phase Correlation. JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS. 2005-06 [3] LEI Kai, LIUYan-ying, WANGYan-jie, XINGZhong-bao, YIN Li-min. Log-polar transformation based on feature points for image registration. OPTICAL TECHNIQUE. 2007-05 [4] Zhou JIan-jun, Qu Yangning, Zhang Tong, Mo Jian-wen. Image mosaic method based on RANSAC. Computer Engineering and Design [5] M. GONZALEZ,R. MARTINEZ,M. SLAVTCHOVA-BOJKOVA et al. Stochastic monotonicity and continuity properties of the extinction time of bellman-Harris branching processes: An application to epidemic modeling [J]. Journal of Applied Probability, 2010, 47(1): 5871. DOI:10.1126/science.1070629 [6] Yinan Yu*,Kaiqi Huang,Tieniu Tan et al.A Harris-Like Scale Invariant Feature Detector[C].Computer Vision-ACCV 2009. p. II. 2010: 586-595 [7] Guo Chenguang,Li Xianglong,Zhong Linfeng et al.A Fast and Accurate Corner Detector Based on Harris Algorithm[C]. 2009 Third International Symposium on Intelligent Information Technology Applications (IITA 2009). Volume 2. 2009: 49-52
AUTHORS
1
Jingguo Lv(1973-) from Pingdu county in Shandong Province, Main research direction: Mining of Remote Sensing Information,
Dehe Yang(1985-) from Taian county in Shandong Province, Main research direction: I mage Segmentation. Email: ydhmmm@163.com
-7http://www.ivypub.org/RSS