A new single-pass algorithm for extracting the mid-crack codes of multiple regions

Frank Y. Shih; Wai Tak Wong

doi:10.1016/1047-3203(92)90018-O

A new single-pass algorithm for extracting the mid-crack codes of multiple regions

Frank Y. Shih, Wai Tak Wong

Computer Science

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

22 Scopus citations

Abstract

A new algorithm for the conversion of a binary image with multiple regions into the mid-crack codes is presented. A fast online implementation can be achieved by using tables look-up. The input binary image may contain several object regions and their mid-crack codes can be extracted at a same time in a single-pass row-by-row scan. The perimeter and area of each region can be obtained during the execution of the algorithm. The inclusion relationship among region boundaries also can be easily determined.

Original language	English (US)
Pages (from-to)	217-224
Number of pages	8
Journal	Journal of Visual Communication and Image Representation
Volume	3
Issue number	3
DOIs	https://doi.org/10.1016/1047-3203(92)90018-O
State	Published - Sep 1992

All Science Journal Classification (ASJC) codes

Signal Processing
Media Technology
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering

Access to Document

10.1016/1047-3203(92)90018-O

Cite this

@article{e36f5d3975f94a8cb94a6d2bc54fb87f,

title = "A new single-pass algorithm for extracting the mid-crack codes of multiple regions",

abstract = "A new algorithm for the conversion of a binary image with multiple regions into the mid-crack codes is presented. A fast online implementation can be achieved by using tables look-up. The input binary image may contain several object regions and their mid-crack codes can be extracted at a same time in a single-pass row-by-row scan. The perimeter and area of each region can be obtained during the execution of the algorithm. The inclusion relationship among region boundaries also can be easily determined.",

author = "Shih, {Frank Y.} and Wong, {Wai Tak}",

year = "1992",

month = sep,

doi = "10.1016/1047-3203(92)90018-O",

language = "English (US)",

volume = "3",

pages = "217--224",

journal = "Journal of Visual Communication and Image Representation",

issn = "1047-3203",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - A new single-pass algorithm for extracting the mid-crack codes of multiple regions

AU - Shih, Frank Y.

AU - Wong, Wai Tak

PY - 1992/9

Y1 - 1992/9

N2 - A new algorithm for the conversion of a binary image with multiple regions into the mid-crack codes is presented. A fast online implementation can be achieved by using tables look-up. The input binary image may contain several object regions and their mid-crack codes can be extracted at a same time in a single-pass row-by-row scan. The perimeter and area of each region can be obtained during the execution of the algorithm. The inclusion relationship among region boundaries also can be easily determined.

AB - A new algorithm for the conversion of a binary image with multiple regions into the mid-crack codes is presented. A fast online implementation can be achieved by using tables look-up. The input binary image may contain several object regions and their mid-crack codes can be extracted at a same time in a single-pass row-by-row scan. The perimeter and area of each region can be obtained during the execution of the algorithm. The inclusion relationship among region boundaries also can be easily determined.

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

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

U2 - 10.1016/1047-3203(92)90018-O

DO - 10.1016/1047-3203(92)90018-O

M3 - Article

AN - SCOPUS:38249013551

SN - 1047-3203

VL - 3

SP - 217

EP - 224

JO - Journal of Visual Communication and Image Representation

JF - Journal of Visual Communication and Image Representation

IS - 3

ER -

A new single-pass algorithm for extracting the mid-crack codes of multiple regions

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this