Improved hybrid spill-tree algorithm for fast target matching recognition of satellite images

Yan-tong CHEN; Wei XU; Yong-jie PIAO; Can-jin WANG; Juan CHEN

doi:10.3788/OPE.20162409.2310

您当前的位置：

首页 >

文章列表页 >

Improved hybrid spill-tree algorithm for fast target matching recognition of satellite images

Information Sciences | 更新时间：2020-07-07

- Improved hybrid spill-tree algorithm for fast target matching recognition of satellite images
- Optics and Precision Engineering Vol. 24, Issue 9, Pages: 2310-2317(2016)
- 作者机构：
  
  1.中国科学院长春光学精密机械与物理研究所, 吉林长春 130033
  2.中国科学院大学, 北京 100049
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20162409.2310
  CLC： TP753
- Received：18 January 2016，
  
  Accepted：04 March 2016，
  
  Published：2016-09
- 稿件说明：
移动端阅览
Yan-tong CHEN, Wei XU, Yong-jie PIAO, et al. Improved hybrid spill-tree algorithm for fast target matching recognition of satellite images[J]. Optics and precision engineering, 2016, 24(9): 2310-2317.
DOI：

Yan-tong CHEN, Wei XU, Yong-jie PIAO, et al. Improved hybrid spill-tree algorithm for fast target matching recognition of satellite images[J]. Optics and precision engineering, 2016, 24(9): 2310-2317. DOI： 10.3788/OPE.20162409.2310.

摘要

提出一种基于标记的混合溢出树（SHSPT）特征匹配算法，用于遥感图像的目标匹配识别。针对特征数据建立和预处理，提出了基于中心点的数据分割方法，通过定义数据密集区域的中心，舍去边缘稀疏数据，提取出分割后的数据。进行特征匹配时，使用二进制数组表示数据空间，标记分割后的特征向量数据，通过比特操作计算特征向量间的距离，缩短计算时间。最后对特征匹配方法进行改进，采用待匹配特征距离的均值代替尺度不变特征变换（SIFT）匹配算法的次临近特征距离，从而得到更多的匹配点。实验证明，基于标记的混合溢出树特征匹配算法占用内存空间比传统的混合溢出树算法减少约68%，匹配准确度与原算法接近，匹配时间平均缩短了约32.8%，解决了航天遥感图像数据量大，特征维数较高，匹配识别时间长，占用计算机内存大等问题。

Abstract

An improved Hybrid Spill-tree algorithm based on the signed method defined as Signed Hybrid Spill-tree (SHSPT) was proposed for target matching of remote sensing images. For establishing data and preprocessing

a data separate method based on a center point was proposed

the separated data were extracted by defining the center of dense data

and the edge data were abandoned. In the feature matching

binary array were used to express the data space and to mark the feature vector. Then

the bit operation was used to compute the distance between the feature vectors and to shorten the computing time. Finally

the feature matching algorithm was improved. The average value of the feature distance was used to replace the secondary characteristic distance from the Scale Invariant Feature Transform(SIFT)matching algorithm to obtain more matching points. The test results show that the computer memory by proposed algorithm is reduced 68% than that of traditional hybrid spill-tree method

and matching accuracy is closed to that of the traditional one. In addition

the method reduces 32.8% matching time. It solves the problems of remote sensing images in larger data amounts

higher dimensions

longer matching time and larger computer memory.

关键词

Keywords

references

金光, 徐伟. "吉林一号"小型高分辨率多光谱遥感卫星[J].空间对地观测工程与技术, 2014, 12(2):25-32.

JIN G, XU W. Light weight high resolution multispectral small satellite[J].Space Earth Observation Engineering And Technology, 2014, 12(2):25-32. (in Chinese)

陈彦彤, 王绍举.高分辨遥感图像目标识别技术综述[J].中国光学, 2014, 7(增):17-23.

CHEN Y T, WANG SH J. Review of target recognition technology for high resolution remote sensing image[J].Chinese Optics, 2014, 7(S):17-23. (in Chinese)

张仲瑜, 焦淑红.多特征融合的红外舰船目标检测方法[J].红外与激光工程, 2015, 44(增):29-34.

ZHANG ZH Y, JIAO SH H. Infrared ship target detection method based on multiple feature fusion[J]. Infrared and Laser Engineering, 2015, 44(S):29-34. (in Chinese)

田浩南, 张叶.基于边缘及特征点匹配的立体图像质量评价[J].液晶与显示, 2015, 30(4):666-672.

TIAN H N, ZHANG Y. Quality evaluation of stereo image based on edge and characteristic point matching[J]. Chinese Journal of Liquid Crystals and Displays, 2015, 30(4):666-672. (in Chinese)

BURGHARDT T, DAMEN D. Correspondence, matching and recognition[J]. International Journal of Computer Vision, 2015, 113(3):161-162.

赵立荣, 朱玮, 曹永刚, 等.改进的加速鲁棒特征算法在特征匹配中的应用[J].光学精密工程, 2013, 21(12):3263-3271.

ZHAO L R, ZHU W, CAO Y G, et al.. Application of improved SURF algorithm to feature matching[J]. Opt. Precision Eng., 2013, 21(12):3263-3271. (in Chinese)

张博研, 李广泽, 武星星. Quickbird遥感影像的车辆自动检测与运动参数估计[J].液晶与显示, 2015, 30(4):687-694.

ZHANG B Y, LI G Z, WU X X. Speed estimation and automatic detection of moving vehicle from Quickbird satellite image[J]. Chinese Journal of Liquid Crystals and Displays, 2015, 30(4):687-694. (in Chinese)

ZAMIR A R, SHAH M. Image Geo-Localization based on multiple nearest neighbor feature matching using generalized graphs[J]. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2014, 36(8):1546-1558.

邵振峰, 陈敏.尺度旋转以及亮度稳健的高分辨率影像直线特征匹配[J].光学精密工程, 2013, 21(3):790-798.

SHAO ZH F, CHEN M. Line-based matching for high-resolution images with robustness for scale, rotation andillumination[J]. Opt. Precision Eng., 2013, 21(3):790-798. (in Chinese)

王志强, 程红, 杨桄, 等.全局图像配准的目标快速定位方法[J].红外与激光工程, 2015, 44(增):225-229.

WANG ZH Q, CHENG H, YANG G, et al.. Fast target location method of global image registration[J]. Infrared and Laser Engineering, 2015, 44(S):225-229. (in Chinese)

CHOI H H, BAE S J. Fast parallel k-NN search in high-dimensional spaces[C]. Proc. of the Fourth International Conference on Creative Content Technologies, 2012:32-37.

LIU B Y, SADEGHI F, TAPPEN M. Probabilistic label trees for efficient large scale image classification[C]. 2013 IEEE Conference on Computer Vision and Pattern Recognition(CVPR), 2013:843-850.

BINDICK S, STIEBLER M, KRAFCZYK M. Fast kd-tree-based hierarchical radiosity for radiative heat transport problems[J]. International Journal for Numerical Methods in Engineering, 2011, 86(9):1082-1100.

CHEN Y, XU M, LIU H L, et al.. An improved image mosaic based on Canny edge and an 18-dimensional descriptor[J]. Optik, 2014, 125(17):4745-4750.

LI Z H, NEE A Y C, ONG S K, et al.. Tampered image detection using image matching[C]. 5th International Conference on Computer Graphics, Imaging and Visualization(CGIV), 2008:174-179.

LEE H J, KIM H L, CHANG J W. An efficient high-dimensional indexing scheme using a clustering technique for content-based retrieval[C]. Proc. of the International Conference on Computational Science and Engineering, 2009:318-323.

MAHMUD M S, SARKER U, ISLAM M M. A greedy approach in path selection for DFS based maze-map discovery algorithm for an autonomous robot[C]. Proc. of International Conference on Computer and Information Technology(ICCIT), 2012:22-24.

ANDREA COSTANZO, IRENE AMERINI, ROBERTO CALDELLI. Forensic analysis of SIFT keypoint removal and injection[J]. IEEE Trans. On Information Forensics and Security, 2014, 9(9):1450-1464.

Views

265

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Visible and infrared image matching based on CycleGAN-SIFT

Fast image matching algorithm with approximate affine and scale invariance

Improved SIFT feature extraction and matching technology based on hyperspectral image

Visual measurement of high-temperature welding deformation for high-strength steel sheet

Image mosaic algorithm based on area blocking and SIFT

Related Author

Feng WANG

Hu WEN

Tian HE

Xu MA

Yingqi WU

Shuai HAO

Neng-bin CAI

Fan-ming LI

Related Institution

Institute of Physics and Electrical Engineering， Weinan Normal University

College of Safety Science and Engineering， Xi'an University of Science and Technology

College of Electrical and Control Engineering， Xi'an University of Science and Technology

Shanghai Key Laboratory of Crime Scene Evidence

Key Laboratory of Intelligent Infrared Perception, Shanghai Institute of Technical Physics, Chinese Academy of Sciences

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰