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)

Extracting Contour from 3D Model Based on Edge Classification

A Method of Determining Containment Relation and Orientation for Complex Contours*

Face Contour Extraction Algorithm Based on Skin Luma and Depth Information

Three-dimensional Contour Edge Detection Algorithm.

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

Closed Contour Extraction by Perceptual Organization and Global Saliency

Contour separation based on the feature clustering of edges

A Slicing Algorithm Based on Virtual Edge for 3D Printing

Computing contour line from 2 d scalar field of high degree through bezier clipping

Computing Contour Line From 2d Scalar Field Of High Degree Through Bezier Clipping

Neighborhood Aided Implicit Active Contours

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Edge-based Segmentation of Point Cloud Data

Building Contour Extraction Based on LiDAR Point Cloud

Contour Line Extraction from Paper-based Topographic Maps

Eight-neighborhood Sparse Contour Extraction in Binary Images

An Effective Approach to Chin Contour Extraction.

The Research of Chin Contour in Fronto-Parallel Images

New Algorithm for Contour Connection

Edge-Based Method for Detecting Salient Objects

CONTOUR GROUPING BASED ON IMAGE PATCHES AROUND EDGES