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)

Straight-line Extraction in Binary Drawings Using Morphological Operations

An economical contour extraction algorithm for understanding large-size engineering drawings

A method for text line detection in natural images

An Approach of Line Vectorization of Engineering Drawings Based on Semantic Segmentation

An approach to extract straight lines with subpixel accuracy

Step-by-step Pipeline Processing Approach for Line Segment Detection.

Level-line Guided Edge Drawing for Robust Line Segment Detection

A morphological edge detector for gray-level image thresholding

BRDC: Binary Representation of Displacement Code for Line.

IMAGE SEGMENTATION AND FEATURE EXTRACTION ALGORITHM FOR BRIDGE’S UNDERWATER STRUCTURE DEFECTS

Document Image Compression Using Straight Line Extraction and Block Context Model

Fast Straight-Line Extraction Algorithm Based on Improved Hough Transform

A New Algorithm for Linear Features Extraction and Orientation

An Efficient Method for Obtaining Morphological Skeletons

Eight-neighborhood Sparse Contour Extraction in Binary Images

Method for Extracting Specific Parallel Straight Lines

Multi-Constrained Optimization Method of Line Segment Extraction Based on Multi-Scale Image Space

A Line Segment Extraction Algorithm Using Laser Data Based on Seeded Region Growing

Extraction of Straight Line of Image in Paper Based on Run-Length Unit

Building Edge Line Feature Extraction Based on DSM

Detection and Extraction of Discontinuous Lines