Registration of sand dune images using an improved SIFT and SURF algorithm

TANG Yingfu; WANG Zhongjing; ZHANG Zixiong

doi:10.16511/j.cnki.qhdxxb.2020.22.031

PDF(12374 KB)

Journal of Tsinghua University(Science and Technology) ›› 2021, Vol. 61 ›› Issue (2) : 161-169. DOI: 10.16511/j.cnki.qhdxxb.2020.22.031

HYDRAULIC ENGINEERING

Registration of sand dune images using an improved SIFT and SURF algorithm

{{article.zuoZhe_EN}}

Author information +

History +

Abstract

The image registration of a single sand dune is difficult due to the similar colors, similar textures and blurred edges of the dunes. Commonly used methods such as feature extraction and feature point matching tend to have mismatched points. This paper presents an improved feature point screening algorithm with scale invariant feature transform (SIFT) and speeded up robust feature (SURF) based on the similar triangle principle for dune images to improve single sand dune tracking. The algorithm first uses a brutal force method to match the SIFT and SURF feature points, then filters the matching points according to the K nearest neighbor (KNN) algorithm, and finally uses the similar triangle principle to further filter the matching points. This method is then used to register the dunes in the Kumtag desert. The tests show that this algorithm is accurate and can be widely used.

Key words

sand dunes tracking / remote sensing images / scale invariant feature transform (SIFT) / speeded up robust feature (SURF) / image registration / similar triangles

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

TANG Yingfu, WANG Zhongjing, ZHANG Zixiong. Registration of sand dune images using an improved SIFT and SURF algorithm[J]. Journal of Tsinghua University(Science and Technology). 2021, 61(2): 161-169 https://doi.org/10.16511/j.cnki.qhdxxb.2020.22.031

References

[1] 王涛. 中国沙漠与沙漠化[M]. 石家庄:河北科学技术出版社, 2003.WANG T. China desert and desertification[M]. Shijiazhuang:Hebei Science & Technology Press, 2003. (in Chinese)
[2] REYNOLDS J F, GRAINGER A, SMITH D M, et al. Scientific concepts for an integrated analysis of desertification[J]. Land Degradation & Development, 2011, 22(2):166-183.
[3] 国家林业和草原局. 中国荒漠化和沙化状况公报[R/OL]. (2015-12-29).http://www.forestry.gov.cn/main/69/content-831684.html.National Forestry and Grassland Administration. Bulletin on the state of desertification in China[R/OL]. (2015-12-29). http://www.forestry.gov.cn/main/69/content-831684.html. (in Chinese)
[4] Millennium Ecosystem Assessment. Ecosystems and human well-being:Desertification synthesis[R]. Washington DC, USA:World Resources Institute, 2005.
[5] LAMPERY H F. Report on the desert encroachment reconnaissance in northern Sudan[R]. Khartoum, Sudan:National Council for Research, Ministry of Agriculture, 1975.
[6] 朱震达, 刘恕. 关于沙漠化的概念及其发展程度的判断[J]. 中国沙漠, 1984, 4(3):2-8.ZHU Z D, LIU S. The concept of desertification and the differentiation of its development[J]. Journal of Desert Research, 1984, 4(3):2-8. (in Chinese)
[7] 朱震达, 王涛. 从若干典型地区的研究对近十余年来中国土地沙漠化演变趋势的分析[J]. 地理学报, 1990, 57(4):430-440.ZHU Z D, WANG T. An analysis on the trend of land desertification in Northern China during the last decade based on examples from some typical areas[J]. Acta Geographica Sinica, 1990, 57(4):430-440. (in Chinese)
[8] PAISLEY E C I, LANCASTER N, GADDIS L R, et al. Discrimination of active and inactive sand from remote sensing:Kelso dunes, Mojave desert, California[J]. Remote Sensing of Environment, 1991, 37(3):153-166.
[9] VERMEESCH P, DRAKE N. Remotely sensed dune celerity and sand flux measurements of the world's fastest barchans (Bodélé, Chad)[J]. Geophysical Research Letters, 2008, 35(24):L24404.
[10] 陈芳, 刘勇. 巴丹吉林沙漠典型地域沙丘多年变化的遥感动态分析[J]. 遥感技术与应用, 2011, 26(4):501-507.CHEN F, LIU Y. Secular annual movement of sand dunes in Badain Jaran Desert based on geographic analyses of remotely sensed imagery[J]. Remote Sensing Technology and Application, 2011, 26(4):501-507. (in Chinese)
[11] SCHEIDT S P, LANCASTER N. The application of COSI-Corr to determine dune system dynamics in the southern Namib Desert using ASTER data[J]. Earth Surface Processes and Landforms, 2013, 38(9):1004-1019.
[12] BAIRD T, BRISTOW C, VERMEESCH P. Measuring sand dune migration rates with COSI-Corr and Landsat:Opportunities and challenges[J]. Remote Sensing, 2019, 11(20):2423.
[13] BROWN L G. A survey of image registration techniques[J]. ACM Computing Surveys, 1992, 24(4):326-376.
[14] ZITOVÁ B, FLUSSER J. Image registration methods:A survey[J]. Image and Vision Computing, 2003, 21(11):977-1000.
[15] 田金文, 杨磊, 柳健, 等. 基于局部分形特征的快速图像匹配方法[J]. 华中理工大学学报, 1996, 24(2):12-14.TIAN J W, YANG L, LIU J, et al. Fast image matching based on local fractal features[J]. Journal of Huazhong University of Science and Technology, 1996, 24(2):12-14. (in Chinese)
[16] LOWE D G. Object recognition from local scale-invariant features[C]//Proceedings of the 7th IEEE International Conference on Computer Vision. Kerkyra, Greece, 1999.
[17] LOWE D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2):91-110.
[18] MIKOLAJCZYK K, SCHMID C. A performance evaluation of local descriptors[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(10):1615-1630.
[19] BAY H, TUYTELAARS T, VAN GOOL L. SURF:Speeded up robust features[C]//Proceedings of the 9th European Conference on Computer Vision. Graz, Austria, 2006:404-417.
[20] LUO J, GWUN O. A comparison of SIFT, PCA-SIFT and SURF[J]. International Journal of Image Processing, 2009, 3(4):143-152.
[21] 张东兴, 祝明波, 邹建武, 等. 基于相似三角形的SIFT错误匹配点剔除算法研究[J]. 计算机工程与科学, 2012, 34(4):66-70.ZHANG D X, ZHU M B, ZOU J W, et al. Research on wrong match pairs elimination based on similar triangles in the SIFT algorithm[J]. Computer Engineering and Science, 2012, 34(4):66-70. (in Chinese)
[22] 董治宝, 屈建军, 陆锦华, 等. 1:35万《库姆塔格沙漠地貌图》的编制[J]. 中国沙漠, 2020, 30(3):483-491.DONG Z B, QU J J, LU J H, et al. Compilation of Geomorphic Map of the Kumtagh Desert[J]. Journal of Desert Research, 2020, 30(3):483-491. (in Chinese)
[23] 屈建军, 左国朝, 张克存, 等. 库姆塔格沙漠形成演化与区域新构造运动关系研究[J]. 干旱区地理, 2005, 28(4):424-428.QU J J, ZUO G C, ZHANG K C, et al. Relationship between the formation and evolution of the Kumtag Desert and the regional neotectonic movement[J]. Arid Land Geography, 2005, 28(4):424-428. (in Chinese)
[24] 刘虎俊, 王继和, 廖空太, 等. 库姆塔格沙漠的"羽毛状沙丘"形态的观测[J]. 地学前缘, 2007, 14(3):190-196.LIU H J, WANG J H, LIAO K T, et al. A morphologic observation of the "featherlike dune ridge" in the Kumtag Desert[J]. Earth Science Frontiers, 2007, 14(3):190-196. (in Chinese)
[25] DONG Z B, QU J J, WANG X M, et al. Pseudo-feathery dunes in the Kumtagh Desert[J]. Geomorphology, 2008, 100(3-4):328-334.
[26] QIAN G Q, DONG Z B, ZHANG Z C, et al. Morphological and sedimentary features of oblique zibars in the Kumtagh Desert of Northwestern China[J]. Geomorphology, 2015, 228:714-722.
[27] TUKEY J W. Exploratory data analysis[M]. Reading, USA:Addison-Wesley, 1977.