Polygonal Approximation Using a Multiresolution Method and a Context-free Grammar

Sánchez-Cruz, Hermilo; Tapia-Dueñas, Osvaldo A.; Cuevas, Francisco Javier Panera

doi:10.1007/978-3-030-21077-9_24

Cited by 2 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The use of chain codes of the same shape at various resolutions is not new. However, the multiresolution aspects of the geometric objects, represented by chain codes, were used as an auxiliary tool for other tasks, such as, for example, to construct the quadtree shape representation [16], [17], convert chain codebased representation to polygonal representation [18], or for segmentation and characterisation [19]. None of the previous works constructed a compact multiresolution chain code, however, they could benefit from such a representation.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

An Efficient Multi-Resolution Chain Coding

Nerat,

Strnad,

Žalik

et al. 2024

IEEE Access

View full text Add to dashboard Cite

A new compact encoding is presented of rasterized bi-level shapes at multiple resolutions. The encoder accepts the Freeman chain code in four directions (F4) at the input, and builds a multi-resolution code named MrCC. The encoding process constructs the coarser representation of F4 chain code, and the resulting MrCC codes simultaneously. MrCC encodes the differences between sequences of F4 chain code from successive resolutions. Several transformations are performed during this process. Various rasterized shapes were used to analyse the efficiency of the new code, which was, on average, 22% better than the concatenation of F4 chain codes of various resolutions. INDEX TERMS chain code, progressive chain code, multi-resolution chain code

show abstract

Section: Discussionmentioning

confidence: 99%

“…al. [18] proposed a method that determines a polygonal approximation of a geometric object, defined by contours represented by chain codes. The strategy looks for the so-called dominant points, which are connected by the line segments.…”

Section: Introductionmentioning

confidence: 99%