Adaptive Edge Detection Algorithm Based on Improved Grey Prediction Model

Existing edge detection algorithms suffer from inefficient edge localization, noise sensitivity, and/or relatively poor automatic detection capability. Contemporary edge detection algorithms can be improved by targeting these problems to help bolster their performance. Grey system theory can be used to resolve the small data and poor information issues in the local information of uncertain systems. An automatic edge detection algorithm was developed in this study based on a grey prediction model to remedy these problems. Noise characteristics in grey images are used to deploy a noise-filtering algorithm based on local features. A mask with twenty-four edge direction information points (345°) was established based on edge line texture features. By compressing the amplitude of the sequence, the randomly oscillated grey prediction sequence can be converted into a smooth, new sequence. The discrete grey model (1,1) (DGM(1,1)) was established based on this new grey prediction sequence to obtain the grey prediction maximum value. A grey prediction image with enhanced edges was obtained by replacing the pixel value in the original image with the maximum grey prediction value. A grey prediction subtraction image with edges separated from non-edge points was also obtained by subtracting the original image from the grey prediction image. The optimal separation threshold in the grey prediction subtraction image can be determined via the global adaptive threshold selection method. The neighborhood search method was then deployed to remove stray points and burrs from the image after the target was separated from the background, creating the final edge image. Experiments were performed on a computer-simulated phantom to find that both the subjective visual effects and objective evaluation criteria are better under the proposed method than several other competitive methods. The proposed edge detection algorithm shows excellent edge detection ability and is highly robust to noise, though the grey prediction model needs further improvement to optimize the run time.

[1]  Jian Pan,et al.  Image noise smoothing using a modified Kalman filter , 2016, Neurocomputing.

[2]  Naiming Xie,et al.  Prediction Model of Interval Grey Number Based on DGM (1,1) , 2010 .

[3]  Liu Si-feng,et al.  Prediction model of stochastic oscillation sequence based on amplitude compression , 2012 .

[4]  Liu Si-feng,et al.  Discrete GM(1,1) and Mechanism of Grey Forecasting Model , 2005 .

[5]  Wei Zhang,et al.  Application of New Multi-Scale Edge Fusion Algorithm in Structural Edge Extraction of Aluminum Foam , 2020, IEEE Access.

[6]  Ke Zhang,et al.  Image edge detection based on the grey prediction model and discrete wavelet transform , 2011, Proceedings of 2011 IEEE International Conference on Grey Systems and Intelligent Services.

[7]  M. Fornasier,et al.  Iterative thresholding algorithms , 2008 .

[8]  Tie Liu,et al.  Edge Detection Algorithm of a Symmetric Difference Kernel SAR Image Based on the GAN Network Model , 2019, Symmetry.

[9]  Wei Liu,et al.  Automatic Threshold Selection Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[10]  Gang Li,et al.  Surface Image Edge Detection Algorithm Based on Grey Relational Analysis , 2012 .

[11]  Bingting Zha,et al.  Edge Detection Algorithm based on Morphology and Grey Relation Analysis , 2019, 2019 IEEE International Conference on Mechatronics and Automation (ICMA).

[12]  M A Karim,et al.  Optical symbolic substitution: edge detection using Prewitt, Sobel, and Roberts operators. , 1989, Applied optics.

[13]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[14]  Feipeng Da,et al.  Sub-pixel edge detection based on an improved moment , 2010, Image Vis. Comput..

[15]  Jeffrey Forrest,et al.  New progress of Grey System Theory in the new millennium , 2016, Grey Syst. Theory Appl..

[16]  LI Xin-wu,et al.  A Novel Algorithm of Image Edge Detection Based on Gray System Theory , 2003 .

[17]  Dhanesh G. Kurup,et al.  An accurate UWB based localization system using modified leading edge detection algorithm , 2020, Ad Hoc Networks.

[18]  查冰婷 Zha Bingting,et al.  Target Recognition Method of Laser Line Scanning Imaging Fuze Based on DHGF Algorithm , 2018 .

[19]  J Barba,et al.  The use of local entropy measures in edge detection for cytological image analysis , 1989, Journal of microscopy.

[20]  Jian Ye,et al.  High-accuracy edge detection with Blurred Edge Model , 2005, Image Vis. Comput..

[21]  Duanli Yang,et al.  The image edge detection algorithm based on the grey system theory , 2015 .

[22]  Yuki Kawasaki,et al.  Accelerating Redundant DCT Filtering for Deblurring and Denoising , 2019, 2019 IEEE International Conference on Image Processing (ICIP).

[23]  Xin Wang,et al.  Laplacian Operator-Based Edge Detectors , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Alan L. Yuille,et al.  PASCAL Boundaries: A Semantic Boundary Dataset with a Deep Semantic Boundary Detector , 2017, 2017 IEEE Winter Conference on Applications of Computer Vision (WACV).

[25]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[26]  Zhihong Fu,et al.  Imaging the Topology of Grounding Grids Based on Wavelet Edge Detection , 2018, IEEE Transactions on Magnetics.

[27]  Dipti Jadhav,et al.  Object Detection and Tracking using Zernike Moment , 2019, 2019 International Conference on Communication and Electronics Systems (ICCES).

[28]  Yan Wan,et al.  Development of Micro Fiber Edge Detection System Based on Grey System Theory , 2017 .

[29]  Bin Liu,et al.  Algorithm Design for Edge Detection of High-Speed Moving Target Image under Noisy Environment , 2019, Sensors.

[30]  Bo Xu,et al.  A Fast Hybrid Noise Filtering Algorithm Based on Median-Mean , 2018, 2018 IEEE International Conference on Mechatronics and Automation (ICMA).

[31]  Ming Yang,et al.  Algorithm of locating the sphere center imaging point based on novel edge model and Zernike moments for vision measurement , 2019 .

[32]  Bin Du,et al.  Region-of-Interest Detection via Superpixel-to-Pixel Saliency Analysis for Remote Sensing Image , 2016, IEEE Geoscience and Remote Sensing Letters.

[33]  Paola Campadelli,et al.  Quantitative evaluation of color image segmentation results , 1998, Pattern Recognit. Lett..

[34]  Hua Jiang,et al.  A Multi-scale Morphological Algorithm for AFM Micrograph Edge Detection , 2015 .

[35]  Wei Yang,et al.  Edge detection using advanced grey prediction model , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[36]  M. Emin Yüksel,et al.  Edge detection in noisy images by neuro-fuzzy processing , 2007 .

[37]  Yuan Wu,et al.  Subpixel Edge Detection Based on Edge Gradient Directional Interpolation and Zernike Moment , 2018 .

[38]  Honghui Fan,et al.  Edge Detection With Chroma Components of Video Frame Based on Local Autocorrelation , 2019, IEEE Access.

[39]  Zhen Zheng,et al.  Adaptive Edge Detection Algorithm Based on Grey Entropy Theory and Textural Features , 2019, IEEE Access.

[40]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Sakshi Agrawal,et al.  Edge Detection Algorithm for $Musca-Domestica$ Inspired Vision System , 2019, IEEE Sensors Journal.

[42]  Caixia Deng,et al.  An Improved Canny Edge Detection Algorithm , 2015 .

[43]  Pablo A. Flores-Vidal,et al.  A new edge detection method based on global evaluation using fuzzy clustering , 2018, Soft Computing.

[44]  Cui Wang,et al.  Edge Detection Method based on Lifting B-Spline Dyadic Wavelet , 2019, International Journal of Performability Engineering.

[45]  Dimitris Anastassiou,et al.  Subpixel edge localization and the interpolation of still images , 1995, IEEE Trans. Image Process..

[46]  Xiaoli Xu,et al.  Applying morphology to improve Canny operator's image segmentation method , 2019, The Journal of Engineering.

[47]  Liu Jin,et al.  An Adaptive Algorithm for Grey Image Edge Detection Based on Grey Correlation Analysis , 2016, 2016 12th International Conference on Computational Intelligence and Security (CIS).