SIFT algorithm parallel implementation and application

doi:10.3778/j.issn.1002-8331.2010.20.016

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 56-59.DOI: 10.3778/j.issn.1002-8331.2010.20.016

• 研发、设计、测试 • Previous Articles Next Articles

SIFT algorithm parallel implementation and application

HAN Long，GUO Li，LI Yu-yun

Department of Electronic Science and Technology，University of Science and Technology of China，Hefei 230027，China

Received:2009-06-16 Revised:2009-08-03 Online:2010-07-11 Published:2010-07-11
Contact: HAN Long

SIFT算法的并行实现及应用

韩龙，郭立，李玉云

中国科学技术大学电子科学与技术系，合肥 230027

通讯作者: 韩龙

Abstract

Abstract: Scale Invariant Feature Transform（SIFT） has been widely applied to many computer vision problems.But it has higher complexity.To tackle this challenging situation，an improved SIFT approach is proposed to generate panorama.Based on the multi-core system platform，this approach first uses parallel optimization to implement SIFT algorithm.And then it estimates the perspective motion model to align the adjacent views by SIFT features.Through the blending，the video panorama can be synthesized.The experimental results show that the proposed method can real-time deal with video mosaic，and also effectively synthesize different views with misregistration or parallax.

Key words: Scale Invariant Feature Transform（SIFT） algorithm, parallel optimization, image registration, video mosaic

摘要： SIFT算法广泛应用于计算机视觉等领域，而该算法具有较高复杂度，为此提出了一种基于改进SIFT特征提取的视频全景合成方法。该方法采用了多核系统平台并行优化来实现SIFT算法，首先对相邻视点的特征进行配准，然后对重合区域进行双线性融合，减少了视差的影响，同时克服了SIFT算法高复杂度问题。实验结果证明，SIFT算法的并行实现能够实时处理视频拼接，并在大角度旋转情况下仍能较好地合成视图。

关键词: 尺度不变特征变换（SIFT）算法, 并行优化, 图像配准, 视频拼接

CLC Number:

TN911.73

HAN Long，GUO Li，LI Yu-yun. SIFT algorithm parallel implementation and application[J]. Computer Engineering and Applications, 2010, 46(20): 56-59.

韩龙，郭立，李玉云. SIFT算法的并行实现及应用[J]. 计算机工程与应用, 2010, 46(20): 56-59.

[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]	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.
[6]	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.
[7]	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.
[8]	ZHU Xuetong1, QIAN Xiujuan2, SUN Weiwei1, HOU Xianchun1, CHEN Guangsheng3, WANG Yongli4. Analysis method of heart disease for pervasive health monitoring [J]. Computer Engineering and Applications, 2018, 54(1): 159-165.
[9]	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.
[10]	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.
[11]	ZHANG Weiguo, LI Jingmei. Improved image registration algorithm based on texture feature [J]. Computer Engineering and Applications, 2016, 52(6): 214-218.
[12]	WEI Jianlong1, TIAN Zheng1，2, YAN Weidong1, FAN Ming1. Image multiscale registration in wavelet domain using SURF [J]. Computer Engineering and Applications, 2014, 50(21): 200-204.
[13]	DENG Chaosheng, CHEN Ying. Double threshold matching algorithm based on local SIFT feature points [J]. Computer Engineering and Applications, 2014, 50(2): 189-193.
[14]	YANG Yuguang1，2, TENG Yiwei1. Image registration algorithm research using improved multi-scale feature extraction [J]. Computer Engineering and Applications, 2014, 50(15): 157-163.
[15]	GENG Jiajia1, KANG Xiaodong1, WANG Hao1，2, YU Wenyong1. Image registration based on Gabor filter and clustering [J]. Computer Engineering and Applications, 2014, 50(10): 193-196.

SIFT algorithm parallel implementation and application

SIFT算法的并行实现及应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics