Computer Science ›› 2018, Vol. 45 ›› Issue (3): 277-282.doi: 10.11896/j.issn.1002-137X.2018.03.045

Previous Articles     Next Articles

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!