Enhancement of Contour Smoothness by Substitution of Interpolated Sub-Pixel Points for Edge Pixels

This study designed a sub-pixel precision edge detecting algorithm to enhance contour smoothness. First, the coordinate value of RGB pixel is projected on the space line of R=G=B to obtain gray image. Then, pixel edges are located using a Canny detector. Next, the edge width is thinned to a single pixel using a morphological thinning operation. Finally, sub-pixel-level smooth contours are extracted by interpolation. In this sub-pixel level contour extraction process, a Single-Pixel-Multi-Point interpolation method was developed to enhance edge smoothness and obtain high precision in edge estimation. This method divides edges in a $3\times 3$ pixels block into nine arrangement modes. According to the arrangement of the eight neighborhoods of a centered edge pixel, different locations of interpolated sub-pixel points are calculated by interpolation with Bezier curves. For symmetrically arranged linear edge pixels, this method can be used to determine the exact contour. Experimental results showed that the proposed algorithm can improve the smoothness of image edge contour. As the curvature of the edge increases, the maximum systematic error will increase. For the edge pixel centered in the $3\times 3$ pixels block and two pixels located at the corner of one side, the max systematic error is 0.5 pixel. For two edge pixels aligned in a single row or column with one located at a corner, the max systematic error is 0.25 pixel.

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

[2]  Agustín Trujillo-Pino,et al.  Accurate subpixel edge location based on partial area effect , 2013, Image Vis. Comput..

[3]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[5]  Benzheng Wei,et al.  A sub-pixel edge detection algorithm based on Zernike moments , 2013 .

[6]  Manfred H. Hueckel A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[7]  Ming Liu,et al.  A robust edge detection method with sub-pixel accuracy , 2014 .

[8]  Xue Chao Shi,et al.  A Novel Method of Sub-Pixel Linear Edge Detection Based on First Derivative Approach , 2010 .

[9]  Peter M. Atkinson,et al.  Sub-pixel mapping with point constraints , 2020, Remote Sensing of Environment.

[10]  Laurence Pap,et al.  Sub-pixel edge detection for photogrammetry using laplace difference of Gaussian and 4th order ENO interpolation , 2010, 2010 IEEE International Conference on Image Processing.

[11]  Leon Hirsch Handbook Of Computer Vision And Applications , 2016 .

[12]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Heui Jae Pahk,et al.  Active Contour Method Based Sub-pixel Critical Dimension Measurement of Thin Film Transistor Liquid Crystal Display (TFT-LCD) Patterns , 2020 .

[14]  Luis Ángel Ruiz Fernández,et al.  Non-linear fourth-order image interpolation for subpixel edge detection and localization , 2008, Image Vis. Comput..

[15]  Mani Maran Ratnam,et al.  In-process measurement of surface roughness using machine vision with sub-pixel edge detection in finish turning , 2014 .

[16]  Amandeep Kaur,et al.  Sub-Pixel Edge Detection Using Pseudo Zernike Moment , 2011 .

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

[18]  Yongzhi Li,et al.  Sub-pixel detection algorithm based on cubic B-spline curve and multi-scale adaptive wavelet transform , 2016 .

[19]  Sugata Ghosal,et al.  Orthogonal moment operators for subpixel edge detection , 1993, Pattern Recognit..

[20]  Xin Xie,et al.  An improved industrial sub-pixel edge detection algorithm based on coarse and precise location , 2019, J. Ambient Intell. Humaniz. Comput..

[21]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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

[23]  Ganesh Naik,et al.  A supervised blood vessel segmentation technique for digital Fundus images using Zernike Moment based features , 2020, PloS one.

[24]  Qingchang Tan,et al.  A subpixel edge detection method based on an arctangent edge model , 2016 .

[25]  Javier Sánchez,et al.  Comparison of Motion Smoothing Strategies for Video Stabilization using Parametric Models , 2017, Image Process. Line.

[26]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[27]  Guojun Wang,et al.  A sub-pixel circle detection algorithm combined with improved RHT and fitting , 2020, Multimedia Tools and Applications.