A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor

doi:10.7652/xjtuxb201406004

您当前的位置：

首页 >

文章列表页 >

A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor

更新时间：2025-07-09

- A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor
- Vol. 48, Issue 6, Pages: 19-24(2014)
- 作者机构：
  
  1. 西安电子科技大学计算机学院,西安,710071
  2. 西安电子科技大学雷达信号处理国防科技重点实验室,西安,710071
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201406004
  CLC： TP391.4
- Online First：10 June 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor[J]. 2014, 48(6): 19-24.
DOI：

A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor[J]. 2014, 48(6): 19-24. DOI： 10.7652/xjtuxb201406004.

摘要

针对基于局部结构特征的图像配准算法对特征描述不够精确、外点剔除过程运算复杂度高的问题

提出了一种利用空间序列描述子的快速准确的图像配准算法。算法定义了一种基于空间序列的特征点描述子

通过定义特征点间的连接权值和排列顺序构成点的特征来描述

融合了图像局部结构和全局信息; 通过对随机采样一致性检验的改进

采用投票策略和随机采样一致性检测的方法

解决外点剔除问题; 利用空间序列描述子进行图像配准

通过配准和外点剔除交替迭代进一步提高配准精度。定量分析与实验结果表明:与传统的特征点匹配算法相比

该算法具有结构简单、易于实现的特点

具有配准精度高和计算时间少的优点

具有较高的复现率和准确率。

Abstract

A fast and accurate image registration algorithm using the spatial order descriptor is proposed to improve existing image registration algorithms based on local structures that have the shortcomings of low registration accuracy on feature description and expensive computation on outlier removing. A simple shape descriptor for feature points is defined

and the definition is based on the space geometrical properties

uses the connective weights among the points and their rank order

and integrates the local structure and global information of the image. An efficient method to remove outlier is given to improve the registration accuracy

and the method is based on an improved random sample consistency test strategy. The registration accuracy is further improved by iteratively performing outlier removing and image registration. Experimental results show that the proposed algorithm has high registration accuracy and low computational cost.

关键词

Keywords

references

ZITOVA B, FLUSSER J. Image registration methods: a survey[J]. Image and Vision Computing, 2003, 21(11): 977-1000.

张艳, 张志成. 混合Forstner算法和SIFT灰度图像特征点提取[J]. 科学通报, 2012, 28(10): 94-95.

ZHANG Yan, ZHANG Zhicheng. Hybrid Forstner algorithm and SIFT gray image feature extraction[J]. Bulletin of Science and Technology, 2012, 28(10): 94-95.

罗亚威, 魏本昌, 管涛, 等. 面向移动设备的快速特征点匹配方法研究[J]. 计算机应用研究, 2013, 30(2): 591-594.

LUO Yawei, WEI Benchang, GUAN Tao, et al. Research on fast feature match method for mobile devices[J]. Application Research of Computers, 2013, 30(2): 591-594.

徐正光, 陈宸. 鲁棒且快速的特征点匹配算法[J]. 计算机科学, 2013, 40(2): 294-296.

XU Zhengguang, CHEN Chen. Robust and fast feature points matching[J]. Computer Science, 2013, 40(2): 294-296.

吴伟交, 王敏, 黄心汉, 等. 基于向量夹角的SIFT特征点匹配算法[J]. 模式识别与人工智能, 2013, 26(1): 123-127.

WU Weijiao, WANG Min, HUANG Xinhan, et al. SIFT feature matching algorithm based on vector angle[J]. Pattern Recognition and Artificial Intelligence, 2013, 26(1): 123-127.

李俊山, 朱英宏, 朱艺娟, 等. 红外与可见光图像自相似性特征的描述与匹配[J]. 激光与红外, 2013, 43(3): 339-343.

LI Junshan, ZHU Yinghong, ZHU Yijuan, et al. Description and matching of self-similarities for IR and visual images[J]. Laser and Infrared, 2013, 43(3): 339-343.

唐朝伟, 肖健, 邵艳清, 等. 一种改进的SIFT描述子及其性能分析[J]. 武汉大学学报: 信息科学版, 2012, 37(1): 11-16.

TANG Chaowei, XIAO Jian, SHAO Yanqing, et al. An improved SIFT descriptor and its performance analysis[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 11-16.

陈伟, 刘丽. 结合角点特征与SIFT特征的加速图像匹配[J]. 计算机技术与发展, 2012, 22(1): 104-108.

CHEN Wei, LIU Li. Combining corner and SIFT features to accelerate image matching[J]. Computer Technology and Development, 2012, 22(1): 104-108.

QIAN Wei, FU Zhizhong, LIU Lingqiao, et al. Voting-strategy-based approach to image registration[J]. Opto-Electronic Engineering, 2008, 35(10): 86-91.

AGUILAR W, FRAUEL Y, ESCOLANO F, et al. A robust graph transformation matching for non-rigid registration[J]. Image and Vision Computing, 2009, 27(7): 897-910.

LIU Zhaoxia, AN Jubai, JING Yu. A simple robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration[J]. IEEE Transactions on Geosciences and Remote Sensing, 2011, 8(4): 805-841.

XIONG Zhen, ZHANG Yun. A novel interest-point-matching algorithm for high-resolution satellite images[J]. IEEE Transactions on Geosciences and Remote Sensing, 2009, 47(12): 4189-4200.

ALAJLAN N, RUBE I E, KAMEL M S, et al. Shape retrieval using triangle-area representation and dynamic space warping[J]. Pattern Recognition, 2007, 40(7): 1911-1920.

DELORME A, PERRINET L, THORPE S J. Networks of integrate-and-fire neurons using rank order coding B: spike timing dependent plasticity and emergence of orientation selectivity[J]. Neuroncomputing, 2001, 38(40): 539-545.

VANRULLEN R, THORPE S J. Surfing a spike wave down the ventral stream[J]. Vision Research, 2002, 42(23): 2593-2615.

张琳彦,朱利.以多幅图像非几何约束线段匹配重建建筑物外立面三维线段模型.2014,48(4):15-19.[doi:10.7652/xjtuxb201404003]

杨隽楠,史忠科,舒甜.车辆行驶转向角的图像检测方法.2013,47(6):73-78.[doi:10.7652/xjtuxb201306013]

华莉琴,许维,王拓,等.采用改进的尺度不变特征转换及多视角模型对车型识别.2013,47(4):92-99.[doi:10.7652/xjtuxb201304016]

高燕华,刘玉欢,喻罡.多尺度非参数化水平集的超声心动图分割.2013,47(2):53-57.[doi:10.7652/xjtuxb201302009]

章为川,水鹏朗,朱磊.利用各向异性高斯方向导数相关矩阵的角点检测方法.2012,46(11):91-97.[doi:10.7652/xjtuxb 201211018]

朱磊,水鹏朗,章为川,等.利用区域划分的合成孔径雷达图像相干斑抑制算法.2012,46(10):83-88.[doi:10.7652/xjtuxb201210015]

马元魁,张树生,白晓亮.用球面混合曲率图像比较三角网格模型的相似性.2012,46(5):97-101.[doi:10.7652/xjtuxb 201205017]

吴攀超,王宗义,林欣堂.采用局部差分模型描述的彩色图像配准技术.2011,45(10):30-37.[doi:10.7652/xjtuxb2011 10006]

徐胜军,韩九强,赵亮,等.用于图像分割的局部区域能量最小化算法.2011,45(8):7-12.[doi:10.7652/xjtuxb201108 002]

罗涛,牟轩沁.一种胸部X射线摄影图像中结节检测的多尺度匹配滤波器.2011,45(4):30-35.[doi:10.7652/xjtuxb 201104006]

赵海峰,姚丽莎,罗斌.改进的人工鱼群算法和Powell法结合的医学图像配准.2011,45(4):46-52.[doi:10.7652/xjtuxb201104009]

唐正宗,梁晋,肖振中,等.大变形测量数字图像的种子点匹配方法.2010,44(11):51-55.[doi:10.7652/xjtuxb201011011]

杨艺,韩崇昭,韩德强.一种多源遥感图像分割的融合新策略.2010,44(6):88-92.[doi:10.7652/xjtuxb201006017]

徐海黎,花国然,庄健,等.采用小世界免疫克隆算子的频率域图像配准.2009,43(6):38-42.[doi:10.7652/xjtuxb2009 06009]

唐荣年,韩九强,张新曼.一种Log-Gabor滤波器结合多分辨率分析的虹膜识别方法.2009,43(4):31-33.[doi:10.7652/xjtuxb200904008]

王崴,李培林,张宇红,等.地貌测量中图像特征的匹配算法.2008,42(7):870-874.[doi:10.7652/xjtuxb200807019]

孙文方,宋蓓蓓,赵亦工.一种新颖的图像多尺度几何变换及其应用.2007,41(8):982-985.[doi:10.7652/xjtuxb200708 023]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Registration Algorithm Based on Template Matching

A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm

Registration of Multi-Resolution Medical Images Using a Modified Artificial Fish-Swarm Algorithm Combined with Powell's Method

Research on a DSIFT Algorithm Applicable to Image Mosaicking

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Related Author

卢秉恒 1

张建 2

李学伟 1

高军 1

王孙安 1

庄健 1

Related Institution

School of Mechanical Engineering, Xi'an Jiaotong University

School of Mechanical Engineering Shandong University of Technolog

School of Mechanical Engineering, Nantong University

Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰