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)

Boundary Tracking Algorithm of Objects in Binary Image

A new boundary tracing algorithm of the contour of objects in the binary image

Region Labeling Algorithm Based on Boundary Tracking for Binary Image

Tracing Boundary Contours in a Binary Image

A New Algorothm for Boundary Tracing

TREE TRAVERSAL BINARY IMAGE BOUNDARY TRACKING ALGORITHM BASED ON CROSS-POINT

An Improved Moving-Window Method for Shot Boundary Detection

An improved algorithm on objects boundary tracking of medical image

Boundary-Based Image Segmentation Using Binary Level Set Method

Boundary Extraction of Moving Object Based on Spatio-Temporal Information

A New Line Boundary Detection Algorithm Based on Histogram of Gradient's Direction

An Algorithm of Perimeter Calculation in Binary Image Using Quadtree Data Structure

Automatic Video Object Segmentation and Tracking Using an Improved Active Contour

A Geometric Method For Subpixel Boundary

Moving object detection and tracking in video sequences based on boundary vector field

An algorithm for boundary extraction based on turning row permutation into sequence permutation

Eight-neighborhood Sparse Contour Extraction in Binary Images

An Improved Algorithm for Multiple Closed Contour Detection

Application of improved genetic algorithm in image boundary extraction

CONTOUR TRACING AUTOMATON AND GENERATING ALGORITHM OF CONTOURS TREE STRUCTURE

Visual Attention Guided Multi-Scale Boundary Detection in Natural Images for Contour Grouping.