计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 277-282.doi: 10.11896/j.issn.1002-137X.2018.03.045

• 图形图像与模式识别 • 上一篇    下一篇

自适应移动宽线检测方法

曲智国,谭贤四,李志淮,王红,林强   

  1. 空军预警学院三系 武汉430019,空军预警学院三系 武汉430019,空军预警学院雷达士官学校 武汉430019,空军预警学院三系 武汉430019,空军预警学院三系 武汉430019
  • 出版日期:2018-03-15 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金 (61401504),博士后科学基金资助

Adaptive Moving Wide Line Detection Algorithm

QU Zhi-guo, TAN Xian-si, LI Zhi-huai, WANG Hong and LIN Qiang   

  • Online:2018-03-15 Published:2018-11-13

摘要: 为消除基本宽线检测算子中的冗余计算量,提高其运算速度,提出了一种快速的宽线算子实现方法——自适应移动宽线算子。基本宽线算子采取逐像素移动的方式来检测图像中的宽线特征;自适应移动宽线算子与之不同,在检测宽线像素时能够根据当前像素类型自适应地确定模板移动的步长,从而加快模板的移动速度,较好地消除了基本算法中的冗余运算。利用测试图像进行的实验的结果表明,自适应移动宽线算子在取得相当检测性能的同时,提高了基本宽线算子的运算速度。

关键词: 宽线特征,宽线算子,快速实现,冗余计算

Abstract: In this paper,a fast implementation of wide line detector was proposed to eliminate its computation redundancy and improve its computational speed,namely adaptive moving wide line detector.Instead of moving the circular mask pixel by pixel as done in the basic implementation,the adaptive moving wide line detector determines its step adaptively according to the current type of pixel under test.In this way,the computational redundancy can be decreased to a large extent so as to accelerate the detector.Simulated and real images were adopted for performance test of the proposed adaptive moving wide line detector.Experimental results demonstrate that the fast implementation accelerates the wide line detector significantly while keeping its detection performance unaffected.

Key words: Wide line feature,Wide line detector,Fast implementation,Computational redundancy

[1] LINDEBERG T.Edge Detection and Ridge Detection with Automatic Scale Selection[J].International Journal of Computer Vision,1998,30(2):117-156.
[2] JACOB M,UNSER M.Design of Steerable Filters for Feature Detection Using Canny-Like Criteria[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(8):1007-1019.
[3] EBERLY D,GARDNER R,MORSE B,et al.Ridges for Image Analysis[J].Journal of Mathematical Imaging and Vision,1994,4(4):353-373.
[4] AGGARWAL N,KARL W C.Line Detection in Images through Regularized Hough Transform [J].IEEE Transactions on Image Processing,2006,15(3):582-591.
[5] LI S X,CHANG H X,ZHU C F.Fast Curvilinear Structure Extraction and Delineation Using Density Estimation [J].Compu-ter Vision and Image Understanding,2009,113(6):763-775.
[6] LIU L,ZHANG D,YOU J.Detecting Wide Lines Using Iso-tropic Nonlinear Filtering[J].IEEE Transactions on Image Processing,2007,16(6):1584-1595.
[7] LIU L,NGADI M O,PRASHER S O,et al.Objective determination of pork marbling scores using the wide line detector [J].Journal of Food Engineering,2012,0(3):497-504.
[8] SMITH S M,BRADY J M.Susan--a New Approach to LowLevel Image Processing [J].International Journal of Comput Vision,1997,23(1):45-78.
[9] KNUTH D E,MORRIS J H,PRATT V R.Fast Pattern Matching in Strings[J].SIAM Journal of Computing,1977,6(2):323-350.
[10] BOYER R S,MOORE J S.A fast string searching algorithm [J].Communications of the ACM,1977,20(10):762-772.
[11] ABDOU I E,PRATT W K.Quantitative Design and Evaluation of Enhancement/Thresholding Edge Detectors [J].Proceedings of the IEEE,1979,67(5):753-763.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!