Application of Voronoi Diagram in UAV Aerial Image Matching

doi:10.13474/j.cnki.11-2246.2017.0360

Abstract

Abstract: A method of generating Voronoi diagram of the spatial location of UAV aerial images is presented in this paper. This method takes the ground coverage of images into account. A matching algorithm based on local invariant features, which is transferable during the matching procedure between multi-view images, combined with Voronoi diagram of images is used to improve the matching speed and the degree of overlapping of corresponding points between multi-view images.

Key words: UAV aerial photography, multView image matching, voronoi diagram

CLC Number:

WANG Haitao, ZHANG Dan, ZHANG Na. Application of Voronoi Diagram in UAV Aerial Image Matching[J]. 测绘通报, 2017, 0(11): 118-122,127.

References

[1] 李德仁,李明. 无人机遥感系统的研究进展与应用前景[J]. 武汉大学学报(信息科学版), 2014, 39(5):505-513.
[2] 李德仁,袁修孝.误差处理与可靠性理论[M].2版.武汉:武汉大学出版社,2012.
[3] HARTLEY R, ZISSERMAN A. Multiple View Geometry in Computer Vision[M].Cambridge:Cambridge University Press,2004.
[4] LOWE D G. Distinctive Image Features from Scale-Invariant Keypoints[J].Internation Journal of Computer Vision,2004,60(2):91-110.
[5] HERBERT Bay, ANDREAS Ess, TINNE Tuytelaars, et al. SURF:Speeded Up Robust Features[J]. Computer Vision and Image Understanding, 2006,110(3):404-417.
[6] YAN K, SUKTHANKAR R. PCA-SIFT:A More Distinctive Representation for Local Image Descriptors[J].IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004,2(2):506-513.
[7] MIKOLAJCZYK K, SCHMID C. A Performance Evaluation of Local Descriptors[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10):1615-1630.
[8] WANG Zhenhua, FAN Bin, WU Fuchao. Local Intensity Order Pattern for Feature Description[J]. International Conference on Computer Vision, 2011,23(5):603-610.
[9] ABDELHAKIM A E, FARAG A A. CSIFT:A SIFT Descriptor with Color Invariant Characteristics[C]//2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006). New York, NY, USA:IEEE, 2006.
[10] MIKOLAJCZYK K, TUYTELAARS T, SCHMID C, et al. A Comparison of Affine Region Detectors[J]. International Journal of Computer Vision,2005,65(1-2):43-72.
[11] MIKOLAJCZYK K, SCHMID C. Scale & Affine Invariant Interest Point Detectors[J]. International Journal of Computer Vision,2004,60(1):63-86.
[12] MOREL J M, YU G, ASIFT:A New Framework for Fully Affine Invariant Image Comparison[J]. SIAM Journal on Imaging Sciences, 2010, 2(2):438-469.
[13] OJALA T, PIETIKÄINEN M, MAENPÄÄ T. Multiresolution Gray-scale and Rotation Invariant Texture Classification with Local Binary Patterns[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):971-987.
[14] MIKOLAJCZY K, MATAS J G. Improving Descriptors for Fast Tree Matching by Optimal Linear Projection[C]//IEEE International Conference on Computer Vision.[S.l.]:IEEE, 2007.
[15] GRABNER M, GRABNER H, BISCHOF H. Fast Appro-ximated SIFT[C]//Asian Conference on Computer Vision. Hyderabad, India:[s.n.], 2006:918-927.
[16] ALHWARIN F,RISTIC'-DURRANT D,GRÄSER A. VF-SIFT:Very Fast SIFT Feature Matching[J]. Dagm Conference of Pattern Recognition, 2010, 6376:222-231.
[17] HAN J H,PARK J S. Contour Matching Using Epipolar Geometry[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2000,22(4):358-370.
[18] AURENHAMMER F. Voronoi Diagram:A Survey of a Fundamental Geometric Data Structure[J]. ACM Computing Surveys,1991,23(3):345-405.
[19] GOLD C M. The Meaning of ‘Neighbour’[C]. Lecture Notes in Computing Science. Berlin:Springer-verlag,1992:200-235.
[20] 潘俊,王密,李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法[J]. 武汉大学学报(信息科学版), 2009, 34(5):518-521.
[21] 乔朝飞,赵仁亮,陈军,等. 基于Voronoi内邻近的等高线树生成法[J]. 武汉大学学报(信息科学版), 2005, 30(9):801-804.
[22] 李佳田,康顺,李晓娟,等. 宽泛地理注记的投放模型[J]. 武汉大学学报(信息科学版), 2015, 40(1):20-25.