Abstract:Edge detection of objects in images is a longstanding challenge in computer vision. Traditional edge detection methods for grayscale images exhibit strong generalization but often yield unsatisfactory results when applied to binary images. Currently, contour extraction algorithms based on binary images may fail to ensure strict semantic integrity within the sparse 8-neighborhood or may result in contours with low accuracy. Faced with the limitations of currently existing edge detection and contour extraction algorithms, a novel graph-traversal-based algorithm was proposed to extract the 8-neighborhood sparse contour of binary images, while the higher accuracy is held as well. Initially, we eliminate noise regions in binary images that do not correspond to the main objects and solidify foreground objects to create an approximate outer contour while removing outlier areas. Subsequently, we fine-tune the candidate contour pixel sets to obtain the final sparse outer contour. Additionally, we extend the algorithm to achieve inner contour extraction and contour extraction for multiple non-interfering foreground entities. Experimental evaluations of the algorithm are conducted on the LiTS17 dataset and compared with state-of-the-art edge extraction and contour tracing algorithms, as well as the latest binary image 8-neighborhood sparse contour extraction algorithms. The proposed algorithm exhibits a 22.3% improvement in accuracy despite a 32% runtime increase, with higher or equivalent accuracy in all individual images and no degradation observed. (code: https://github.com/nianwuluo/ct-liver-CSCWD)

An efficient connectivity-number-based edge detection method for binary images

A New Algorithm To Detect Edge For Infrared Image Based On Two-Dimension Continuous Wavelet Transform

Binary-Conversion of Image with Feature Preserving

A robust eye detection method using combined binary edge and intensity information

Eight-neighborhood Sparse Contour Extraction in Binary Images

Realizing circular subpixel edge detection based on improved Zernike method

A Shrinking Technique for Binary Images to Preserve Connectivity

An efficient edge detection algorithm using relaxation labeling technique

An Edge Detection Model Based on W-Transform Single Pixel Imaging

A Block-Dct Based Edge Detection Algorithm

Optimizations of Canny Edge Detection in Ghost Imaging

Canny Edge Detection Using Bilateral Filter on Real Hexagonal Structure

Canny edge detection on a virtual hexagonal image structure

Improved algorithm of fuzzy edge detection

Edge detection of binary images using the method of masks

Orange edge detection based on adaptive Canny operator

Edge detection algorithm of medical image based on Canny operator

A New Approach for Edge Detection of Noisy Image Based on Cnn

An Improved Canny Edge Detection Algorithm

A Digital Fuzzy Edge Detector for Color Images

An Adaptive and Robust Edge Detection Method Based on Edge Proportion Statistics.