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)

A New Computing Method of Target Object Area based on 8 Chain Code Thought

An Efficient Approach To Segment Man-Made Target From Thermal Image

A New Objective Assessment Method for Image Coding Quality

AN ALGORITHM FOR EXTRACTING CHARACTER FEATURE POINTS BASED ON CIRCULAR TEMPLATE

The Application of Area-Reconstruction Operator in Automatic Visual Inspection of Quality Control

Implementation and Application of Area-Reconstruction H-dome Transform

Region Labeling Algorithm Based on Boundary Tracking for Binary Image

An Approach of Object Description for Image Segmentation and Its Implementation

An Efficient Contour Tracking and Coding Algorithm Based on Vertex Chain Code

Theory and application of path-reconstruction operator

A New Algorithm for Calculating the Area of Arbitrary Enclosed Shape

Area Topological Computing Based on Sweep Line and Trapezium-split Operation

The Research On A Graphics Coding Method And Character Recognition

A Fast Method to Locate Text Area Used in Character Recognition

Efficient Detection and Recognition Algorithm of Reference Points in Photogrammetry

A New Circle Detection Method Based On Hough Transform

A Method To Detect Circle Based On Hough Transform

Eight-neighborhood Sparse Contour Extraction in Binary Images

Implementation of Area Boundary Vectorization and Area Structure Information Extraction for Bianry Raster Data

Character recognition method and related equipment

Triangle Chain Codes for Image Matching.