Image Registration Algorithm Based on Improved SIFT-Harris

SHANG Mingshu; WANG Kechao; GAO Yubao

doi:10.3969/j.issn.1000-1158.2026.01.08

PDF(1629 KB)

Acta Metrologica Sinica ›› 2026, Vol. 47 ›› Issue (1) : 57-62. DOI: 10.3969/j.issn.1000-1158.2026.01.08

Image Registration Algorithm Based on Improved SIFT-Harris

Author information +

History +

Abstract

For the existing Harris scale space combined algorithms with high complexity， low accuracy and poor real-time performance， an improved algorithm is proposed. Establish a scale space according to scale-invariant feature transform（SIFT） algorithm to detect Harris feature points， describe features using a 32 dimensional vector. Use vector similarity to match feature points. The Classic K-means algorithm is improved. It has not a fixed initial value， takes the candidate class center point with large distance and low correlation as the initial class center point and categorizes feature points into the class with the smallest distance. Three pairs of matching points were randomly selected from classes of feature points of two images to form a pair of triangles. The matching points are further filtered by triangles similarity.The improved RANSAC algorithm assigns values to all match points based on the absolute values of match point errors to jointly evaluate the transformation model. The experimental results show that the number of feature points extracted by this algorithm is about 22% less than that of SIFT and Harris algorithm， the matching accuracy is improved by about 13%，and the operation time is decreased by about 4.7%.

Key words

optical metrology / image registration / corner detection / scale space / K-means / RANSAC

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

SHANG Mingshu , WANG Kechao , GAO Yubao. Image Registration Algorithm Based on Improved SIFT-Harris[J]. Acta Metrologica Sinica. 2026, 47(1): 57-62 https://doi.org/10.3969/j.issn.1000-1158.2026.01.08

References

List( Publishing order | Descend order by publishing year | Descend order by cited within ) Chart analysis

[1]	HARRIS C G， STEPHENS M. A combined corner and edge detector［C］//Proceedings of the 4th Alvey Vision Conference， Manchester， 1988： 147-151. Cited in this article [1]

[2]	王长庚，韩瑜. 面向大型建筑物形变监测的图像角点检测方法［J］. 科学技术与工程， 2022， 22（30）：13388-13397. WANG C G， HAN Y. Image corner detection method for deformation monitoring of large buildings［J］. Science， Technology and Engineering， 2022， 22（30）： 3388-13397. Cited in this article [1]

[3]	张玲，吴发辉. 复杂背景图像的多尺度Harris特征点检测算法［J］. 内蒙古民族大学学报（自然科学版）， 2022， 37（1）：30-36. ZHANG L， WU F H. Multi scale Harris feature point detection algorithm for complex background images［J］. Journal of Inner Mongolia Minzu University （Natural Science Edition）， 2022， 37（1）： 30-36. Cited in this article [1]

[4]	吴一全，谢芬. 基于对比度Harris的快速鲁棒图像配准算法［J］. 北京理工大学学报， 2020，40（3）： 316-324. WU Y Q， XIE F. A Fast and Robust Image Registration Algorithm Based on Contrast Harris［J］. Transactions of Beijing Institute of Technology， 2020， 40 （3）： 316-324. Cited in this article [1]

[5]	杨艳丽，夏朝辉，张金生. 结合多尺度角点和Harris变换的遥感图像配准方法［J］. 电光与控制， 2020，27（8）： 105-108. YANG Y L， XIA C H， ZHANG J S. Remote sensing image registration method combining multi-scale corner points and Harris transform［J］. Electronics Optics & Control， 2020，27（8）： 105-108. Cited in this article [1]

[6]	LOWE D G. Distinctive Image Features From Scale-Invariant Key points［J］. International Journal of Computer Vision， 2004， 60（2）： 91-110. Cited in this article [1]

[7]	陈泽瀛. 一种基于自适应非极大值抑制的文本检测算法［J］. 数字技术与应用， 2020，38（03）：117-120. CHEN Z Y. A Text Detection Algorithm Based on Adaptive Non Maximum Suppression［J］. Digital Technology & Application， 2020， 38 （3）： 117-120. Cited in this article [1]

[8]

张轶晖，夏海燕. 多维特征向量相似度比较算法在电能计量异常筛查中的应用［J］. 重庆电力高等专科学校学报， 2022， 27（2）：9-12.

ZHANG

， XIA

H Y

. Application of Multidimensional Feature Vector Similarity Comparison Algorithm in Abnormal Screening of Electric Energy Measurement ［J］. Journal of Chongqing Electric Power College， 2022， 27（2）： 9-12.

Cited in this article [1]

[9]	HARTLEY R， ZISSERMAN A. Multiple View Geometry in Computer Vision ［M］. New York ： Cambridge University Press， 2004：23-150. Cited in this article [1]

[10]	IKOTUN A M， EZUGWU A E， ABUALIGAH L. K-means clustering algorithms： A comprehensive review， variants analysis， and advances in the era of big data［J］. Information Sciences， 2023， 622：178-210. Cited in this article [1]

[11]	YE T Y， YE J， WANG L. Improved rough K-means clustering algorithm based on firefly algorithm［J］. International Journal of Computing Science and Mathematics， 2023，17（1）：1-12. Cited in this article [1]

[12]	韩硕，陈晓荣，张彩霞. 基于改进模板匹配算法的物料计数方法研究［J］. 计量学报， 2022， 43（7）： 863-868. HAN S， CHEN X R， ZHANG C X. Research on Material Counting Method Based on Improved Template Matching Algorithm ［J］. Acta Metrologica Sinica， 2022， 43（7）： 863-868. Cited in this article [1]

[13]	张喜民，詹海生，余奇颖. 几何特征约束的SIFT特征匹配改进算法［J］. 计量学报， 2023， 44（8）： 1182-1187. ZHANG X M， ZHAN H S， YU Q Y. Improved SIFT Feature Matching Algorithm withGeometric Feature Constraints ［J］. Acta Metrologica Sinica， 2023，44 （8）： 1182-1187. Cited in this article [1]

[14]	薛国超，刘龙龙，高超. 基于SIFT算法及三角形约束的SAR影像匹配方法［J］.太赫兹科学与电子信息学报， 2020， 18（5）：802-807. XUE G C， LIU LL， GAO C. SAR Image Matching Method Based on SIFT Algorithm and Triangle Constraints ［J］. Journal of Terahertz Science and Electronic Information Technology， 2020，18 （5）： 802-807. Cited in this article [1]

[15]	ZENG W B， DENG Q Y， ZHAO X Y. A method for stitching remote sensing images with Delaunay triangle feature constraints［J］. Geocarto International， 2023， 38 （1）：26.

[16]	GARVARDT J， KOMUSIEWICZ C， SOMMER F. The Parameterized Complexity of s-Club with Triangle and Seed Constraints［J］. Theory of Computing Systems， 2023， 67（5）：1050-108.

[17]	YIN J H， LIU Q， MENG F Y. STCDesc： Learning deep local descriptor using similar triangle constraint［J］. Knowledge-Based Systems，2022，248（19）：108799.1-108799.10. Cited in this article [1]

[18]	LI Z X， SHAN J. RANSAC-based multi primitive building reconstruction from 3D point clouds［J］. ISPRS Journal of Photogrammetry and Remote Sensing，2022，185： 247-260. Cited in this article [1]

[19]	ROSTEN E， PORTER R， DRUMMOND T. Faster and Better：A Machine Learning Approach to Corner Detection［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence，2010，32（1）：105-119．

[20]	WANG B X， LAN J H， GAO J J. LiDAR Filtering in 3D Object Detection Based on Improved RANSAC［J］. Remote Sensing， 2022，14（9）： 2110. Cited in this article [1]