.png){kind=icon}
Return
An adaptive split-and-merge method for binary image contour data compression
.png){kind=icon}
PRE
AI
DOI：10.1016/S0167-8655(00)00138-0.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The split-and-merge method is a well-known algorithm for polygonal approximation in computer Vision applications such as feature extracting and pattern matching. Its accuracy depends on the tolerance, that is the error threshold value. This study presents a split-and-merge method with an adaptive tolerance value for compressing image contours. The tolerance value, which depends on the grid constant D and the line length of line L in a collinearity test, is adopted to reduce quantization error while keeping its original shape. A contour tracing method that achieves the right shape representation of binary images is also discussed. Experimental results for real binary contours show the method is effective for compression of a binary image. The proposed method allows a precise description of the original image and can smooth coarse contours. It is also computationally efficient. (C) 2001 Elsevier Science B.V. All rights reserved.
Keywords:
contour representation
data compression
polygonal approximation
split-and-merge
tolerance
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.3
Papers:
8.0K
Citations:
1.6W
Organization
No organization information available
Cited Papers
Vectorization of hand-drawn image using piecewise cubic Bezier curves fitting.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveReliable polygonal approximations of imaged real objects through dominant point detectionPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveShareSaveLinking broken character borders with variable sized masks to improve recognitionPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveShareSaveCandida norvegensis fungaemia in a neutropenic patient with acute non-lymphoblastic leukaemiaMycoses
MycosesIF0
PREAI
ShareSavePredyspozycje terenu jako czynnik lokalizacji koncentracji budynków biurowych na obszarze miasta
OAAI
OAAIShareSaveShould double cord blood transplants be the preferred choice when a sibling donor is unavailable?
OAAI
OAAIShareSave
View more