基于9_7提升小波和区域生长的目标检测算法

摘要/Abstract

摘要： 针对图像中的快速移动目标检测,提出了一种9_7提升小波和区域生长相结合的检测算法。该算法首先对图像进行9_7提升小波变换,扩大目标与背景间的照度差异,对歧义目标进行筛选;然后利用区域生长算法找到图像中的可疑目标区进行目标粗判;最后根据目标几何特征,结合背景光强来确定单帧图像中的目标位置。该算法不仅简化了传统算法,减少了代码量,提高了检测准确率,而且留有大量图像处理接口,适用性强。

关键词: 9_7提升小波, 动目标检测, 区域生长

Abstract: For the fast moving target in the image,a target detection algorithm based on 9_7 lifting wavelet and regional growth was proposed.Firstly the algorithm performs 9_7 lifting wavelet transform on the image.This transform enlarge the difference of illumination between the target and the background.And then,it filters the ambiguity goal,uses region growing algorithm to find the suspicious target area in the image and judges the target coarsely.Finally,according to the target geometric features,combined with the background light intensity,it determines the target location in a single frame image.The proposed algorithm not only simplifies the traditional algorithm,reduces the amount of code,improves the detection accuracy,but also has a large number of image processing interface and has good applicability.

Key words: 9_7 lifting wavelet, Moving target detection, Region growing

中图分类号:

TN911

陈永飞,崔艳鹏,胡建伟. 基于9_7提升小波和区域生长的目标检测算法[J]. 计算机科学, 2018, 45(6A): 157-161. https://doi.org/

CHEN Yong-fei,CUI Yan-peng,HU Jian-wei. Target Detection Algorithm Based on 9_7 Lifting Wavelet and Region Growth[J]. Computer Science, 2018, 45(6A): 157-161. https://doi.org/

参考文献

[1]章毓晋.图像处理(第三版)[M].北京:清华大学出版社,2012.
[2]冈萨雷斯.数字图像处理(第三版)[M].北京.电子工业出版社,2011.
[3]ZHANG Z W,SWEARINGGEN J,BRACH J S,et al.Most suitable mother wavelet for the analysis of fractal properties of stride interval time series via the average wavelet coefficient method [J].Computers in Biology and Medicine,2017,80(1):175-184.
[4]BABAAGHAIE A,MALEKNEJAD K.Numericalsolution of integro-differential equations of high order by wavelet basis,its algorithm and convergence analysis[J].Journal of Computational and Applied Mathematics,2016,325(12):125-133.
[5]DOUCOURE B,AGBOSSOU K,CARDENAS A.Time series prediction using artificial wavelet neural network and multi-reso-lution analysis:Application to wind speed data [J].Renewable Energy,2016,92(7):201-211.
[6]QIU Z,LEE C M,XU Z H,et al.A multi-resolution filtered-x LMS algorithm based on discrete wavelet transform for active noise control [J].Mechanical Systems and Signal Processing,2016,66-67(1):458-469.
[7]WANG D.Dynamic Bayesian Wavelet Transform:New Metho- dology for Extraction of Repetitive Transients[J].Mechanical Systems and Signal Processing,2016.
[8]曹怀信.小波分析基础[M].北京:科学出版社,2016.
[9]BURRUS C S.Introduction to Wavelets and Wavelet Trans- forms [M].Prentice Hall,2005.
[10]IKUZAWA T.Reducing memory usage by the lifting-based discrete wavelet transform with a unified buffer on a GPU[J].Journal of Parallel and Distributed Computing,2016,93-94(C):44-55.
[11]SHADI Z X,NAVEEDETAL I,MAYSAM A.Multiresolution analysis using wavelet ridgelet,and curvelet transforms formedi-cal image segmentation [J].International Journal of Biomedical Imaging,2011,2011(4):136034.
[12]YANG X Q.Mesh Structure VLSI of 9/7 Lifting Wavelet Parallel Transform[J].Advanced Materials Research,2014,971-973:1647.
[13]CHEN J Z,GAO W X,JU Z W,et al.A New Design Method of 9-7 Biorthogonal Filter Banks Based on Odd Harmonic Function [J].Circuits,Systems,and Signal Processing,2012,31(3):1245-1255.
[14]GAD S,RAEF A.Factor analysis approach for composited ASTER band ratios and wavelet transform pixel-level image fusion[J].International Journal of Remote Sensing,2012,33(5):1488-1506.
[15]PANDE A,ZAMBRENO J.Polymorphic Wavelet Hardware Support for Dynamic Image Compression [J].ACM Transactions on Embedded Computing Systems,2012,11(1):1-26.
[16]DAUBECHIES I,SWELDENS W.Factoring Wavelet Trans- forms into Lifting Steps[J].Fourier Annal Appl.1998,4(30):245-267.
[17]YEN C C.Seeded Region Growing Based on Extension for Multispectral MR Images Classification[J].Advanced Materials Research,2015,1079-1080:872.
[18]MOHAMMED M A,GHANI M K A,HAMED R,et al.Automatic segmentation and automatic seed point selection of nasopharyngeal carcinoma from microscopy images using region growing based approach [J].Journal of Computational Science,2017,20(5):61-69.
[19]CHAKRABORTY B K,BHUYAN M K,KUMAR S.Combi- ning image and global pixel distribution model for skin colour segmentation[J].Pattern Recognition Letters,2017,88(3):33-40.
[20]WANG W C,YUAN X H,WU X J,et al.Dehazing for images with large sky region [J].Neurocomputing,2017,238(5):365-376.
[21]KHALOO A,LATTANZI D.Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models [J].Advanced Engineering Informatics,2016,34(11):1-16.
[22]LENG X X,XIAO J,WANG Y.A multi-scale plane-detection method based on the Hough transform and region growing [J].The Photogrammetric Record,2016,31(154):166-192.
[23]吴琴琴.Mean Shift算法在彩色图像滤波与分割中的应用[D].西安:陕西师范大学,2015:31-36.
[24]ZHANG J J.Lifting Wavelet Denoising Algorithm for Acoustic Emission Signal[J].International Conference on Robots & Intelligent System,2016(8):234-237.

相关文章 15

[1]	辛元雪, 史朋飞, 薛瑞阳. 基于区域提取与改进 LBP 特征的运动目标检测 Moving Object Detection Based on Region Extraction and Improved LBP Features 计算机科学, 2021, 48(7): 233-237. https://doi.org/10.11896/jsjkx.200600131
[2]	祝轩, 王磊, 张超, 梅东锋, 薛珈萍, 曹晴雯. 基于连续性约束背景模型减除的运动目标检测 Moving Object Detection Based on Continuous Constraint Background Model Deduction 计算机科学, 2019, 46(6): 311-315. https://doi.org/10.11896/j.issn.1002-137X.2019.06.047
[3]	何晓俊, 吴梦麟, 范雯, 袁松涛, 陈强. 基于三维限制区域生长的SD-OCT中浆NRD病变区域分割 SD-OCT CSC NRD Region Segmentation Based on Region Restricted 3D Region Growing 计算机科学, 2018, 45(6A): 187-192.
[4]	唐佳林,郑杰锋,李熙莹,苏秉华. 航拍视频中运动目标检测算法研究 Research on Detecting Algorithm of Moving Target in Aerial Video 计算机科学, 2017, 44(Z11): 175-177. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.036
[5]	张文雅,徐华中,罗杰. 基于ViBe的复杂背景下的运动目标检测 Moving Objects Detection under Complex Background Based on ViBe 计算机科学, 2017, 44(9): 304-307. https://doi.org/10.11896/j.issn.1002-137X.2017.09.057
[6]	王思思,任世卿. 一种改进的基于混合高斯模型的运动目标检测算法 Improved Moving Target Detection Algorithm Based on Gaussian Mixture Model 计算机科学, 2015, 42(Z11): 173-174.
[7]	王建伟,李兴民. 基于四元数矢量积算法的彩色图像区域生长算法 Region Growing in Color Image Based on Quaternion Multiplication Vector Product Properties 计算机科学, 2015, 42(Z11): 166-168.
[8]	俞晨琛,陈强,范雯,袁松涛,刘庆淮. 基于自适应阈值和区域生长的SD-OCT糖网图像亮斑分割 Segmentation of Bright Speckles in SD-OCT Diabetic Retinal Images Based on Self-adaption Threshold and Region Growing 计算机科学, 2015, 42(Z11): 123-125.
[9]	张笙,严云洋,李郁峰. 热红外与可见光视频融合的运动目标检测 Moving Target Detection Using Fusion of Visual and Thermal Video 计算机科学, 2015, 42(8): 86-89.
[10]	范文超,李晓宇,魏凯,陈兴林. 基于改进的高斯混合模型的运动目标检测 Moving Target Detection Based on Improved Gaussian Mixture Model 计算机科学, 2015, 42(5): 286-288. https://doi.org/10.11896/j.issn.1002-137X.2015.05.058
[11]	张彦峰,黄向生,李杭,王梦伟. 基于渐进可靠点生长的散斑图快速立体匹配 Fast Stereo Matching Based on Progressive Reliable Point Growing Matching for Speckle Pattern Images 计算机科学, 2014, 41(Z6): 143-146.
[12]	杨国亮,周丹,张进辉. 基于SILTP纹理信息的运动目标检测算法 Moving Object Detection Algorithm Using SILTP Texture Information 计算机科学, 2014, 41(4): 302-305.
[13]	胡小冉,孙涵. 一种新的基于ViBe的运动目标检测方法 Novel Moving Object Detection Method Based on ViBe 计算机科学, 2014, 41(2): 149-152.
[14]	田洪金,战荫伟. 基于自适应分块和SSIM的运动目标检测 Moving Object Detection Based on Adaptive Image Blocking and SSIM 计算机科学, 2014, 41(2): 119-122.
[15]	陈刚,吕煊,王志成,陈宇飞. 肺CT图像的血管骨架化方法 Vessel Skeletonization Method for Lung CT Images 计算机科学, 2013, 40(5): 274-278.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed