Image registration algorithm based on blocking-spatial clustering

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (29): 53-55.

• 学术探讨 • Previous Articles Next Articles

Image registration algorithm based on blocking-spatial clustering

GONG Yong-xi¹,LIU Yu¹,XIE Yu-bo^2,3,YANG Ping⁴,WU Lun¹

1.Institute of RS & GIS,Peking University,Beijing 100871,China
2.State Key Lab of Information Engineering in Surveying Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China 3.North China Institute of Computing Technology,Beijing 100083,China
4.Real Estate Surveying and Mapping Office of Guangzhou,Guangzhou 510030,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: GONG Yong-xi

基于分块-空间聚类的图像配准算法

龚咏喜¹,刘瑜¹,谢玉波^2,3,杨平⁴,邬伦¹

1.北京大学遥感与地理信息系统研究所,北京 100871
2.武汉大学测绘遥感信息工程国家重点实验室,武汉 430079
3.华北计算技术研究所,北京 100083
4.广州市房地产测绘所,广州 510030

通讯作者: 龚咏喜

Abstract

Abstract: While widely used,algorithm of template matching can neither judge correctness of the result nor compare accuracy of registration results of different pairs of images.Image registration algorithm based on blocking-spatial clustering is presented while images have no distortion or rotation,in which the standard image is divided into several sub-blocks to register with the reference image,positions of standard image from sub-blocks are clustered to get the final registration position and the registration quality is evaluated.Experiments show that the algorithm not only features high accuracy but also can evaluate the registration quality correctly and compare accuracy of the different registration results.

Key words: Image registration, block matching, spatial cluster, registration quality evaluation

摘要： 模板匹配算法应用广泛,但不能判断配准结果是否正确,也无法比较不同像对配准结果的准确程度。提出无变形、无旋转情况下分块-空间聚类的图像配准算法,将基准图分块在参考图上配准从而获得基准图的多个配准位置,并对这些位置进行空间聚类从而计算基准图的最后配准位置,并评估配准质量。试验表明该算法配准准确度高,能够正确评估配准质量并比较不同像对配准结果的准确程度。

关键词: 图像配准, 分块匹配, 空间聚类, 配准质量评估

GONG Yong-xi¹,LIU Yu¹,XIE Yu-bo^2,3,YANG Ping⁴,WU Lun¹. Image registration algorithm based on blocking-spatial clustering[J]. Computer Engineering and Applications, 2007, 43(29): 53-55.

龚咏喜¹,刘瑜¹,谢玉波^2,3,杨平⁴,邬伦¹. 基于分块-空间聚类的图像配准算法[J]. 计算机工程与应用, 2007, 43(29): 53-55.

[1]	XIA Dan, ZHOU Rui. Survey of Parallax Image Registration Technology [J]. Computer Engineering and Applications, 2021, 57(2): 18-27.
[2]	GUO Yanfen, CUI Zhe, YANG Zhipeng, PENG Jing, HU Jinrong. Research Progress of Medical Image Registration Technology Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(15): 1-8.
[3]	LIU Tian, ZENG Liang. Illumination Uneven Image Registration Algorithm Research Using Surround Suppression [J]. Computer Engineering and Applications, 2020, 56(23): 180-188.
[4]	MIN Chaobo. Image Registration via Adaptive Polynomial Mixture Transformation [J]. Computer Engineering and Applications, 2020, 56(23): 194-201.
[5]	WANG Liang, YE Jimin. Hybrid Algorithm of DBSCAN and Improved SMOTE for Oversampling [J]. Computer Engineering and Applications, 2020, 56(18): 111-118.
[6]	ZENG An, WANG Lieji, PAN Dan, HUANG Yin. Research on Medical Image Registration Technology Based on FCN and Mutual Information Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 202-208.
[7]	CHENG Deqiang, BAI Chunmeng, GUO Xin, LI Tengteng, ZHUANG Huandong, XU Hui. Adaptive Image Registration Algorithm Based on Hierarchical Region [J]. Computer Engineering and Applications, 2019, 55(17): 199-206.
[8]	HU Jian1, ZHU Haiwan2, MAO Yimin2. DBSCAN Clustering Algorithm Based on Adaptive Bee Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(14): 105-114.
[9]	ZHANG Wenyuan, TAN Guoxin, ZHU Xiangzhou. Application of stay points spatial clustering in hot scenic spots analysis [J]. Computer Engineering and Applications, 2018, 54(4): 263-270.
[10]	SHAN Yugang, WANG Jiabao. Robust object tracking method of adaptive scale and direction [J]. Computer Engineering and Applications, 2018, 54(21): 208-216.
[11]	JIA Wenxiao1, ZHANG Guicang1, WANG Liangliang1, QIN Na2. Image registration algorithm based on SIFT and improved RANSAC [J]. Computer Engineering and Applications, 2018, 54(2): 203-207.
[12]	YANG Shuliang, BI Shuoben, Athanase Nkunzimana, HUANG Tong, WAN Lei. Spatial clustering method for taxi passenger trajectory [J]. Computer Engineering and Applications, 2018, 54(14): 249-255.
[13]	WANG Zhaofeng, SHAN Ganlin . k-means based method for dynamically selecting DBSCAN algorithm parameters [J]. Computer Engineering and Applications, 2017, 53(3): 80-86.
[14]	CAO Guogang, ZHANG Qing, ZHANG Peijun, WANG Zhimin. Multicore-based parallelized differential evolution for image registration [J]. Computer Engineering and Applications, 2017, 53(20): 166-172.
[15]	LUO Peilei1, LI Guoqing2, ZENG Yi1. Modified approach to remote sensing image mosaic based on deep learning [J]. Computer Engineering and Applications, 2017, 53(20): 180-186.

Image registration algorithm based on blocking-spatial clustering

基于分块-空间聚类的图像配准算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics