A thinning algorithm by contour generation

Paul Kwok

doi:10.1145/50087.50092

A thinning algorithm by contour generation

Paul Kwok

Hong Kong Metropolitan University

Research output: Contribution to journal › Article › peer-review

78 Citations (Scopus)

Abstract

A new contour generating serial algorithm is faster and more efficient than conventional contour tracing and parallel algorithms.

Original language	English
Pages (from-to)	1314-1324
Number of pages	11
Journal	Communications of the ACM
Volume	31
Issue number	11
DOIs	https://doi.org/10.1145/50087.50092
Publication status	Published - 1 Nov 1988

Keywords

Serial algorithms
skeletonization
thinning of digital patterns

Access to Document

10.1145/50087.50092

Cite this

@article{3bad0b306daa4b1a8badf08f7f52cc20,

title = "A thinning algorithm by contour generation",

abstract = "A new contour generating serial algorithm is faster and more efficient than conventional contour tracing and parallel algorithms.",

keywords = "Serial algorithms, skeletonization, thinning of digital patterns",

author = "Paul Kwok",

year = "1988",

month = nov,

day = "1",

doi = "10.1145/50087.50092",

language = "English",

volume = "31",

pages = "1314--1324",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "Association for Computing Machinery (ACM)",

number = "11",

}

TY - JOUR

T1 - A thinning algorithm by contour generation

AU - Kwok, Paul

PY - 1988/11/1

Y1 - 1988/11/1

N2 - A new contour generating serial algorithm is faster and more efficient than conventional contour tracing and parallel algorithms.

AB - A new contour generating serial algorithm is faster and more efficient than conventional contour tracing and parallel algorithms.

KW - Serial algorithms

KW - skeletonization

KW - thinning of digital patterns

UR - http://www.scopus.com/inward/record.url?scp=0024108401&partnerID=8YFLogxK

U2 - 10.1145/50087.50092

DO - 10.1145/50087.50092

M3 - Article

AN - SCOPUS:0024108401

SN - 0001-0782

VL - 31

SP - 1314

EP - 1324

JO - Communications of the ACM

JF - Communications of the ACM

IS - 11

ER -

A thinning algorithm by contour generation

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this