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

Frank Shih, Wai Tak Wong

Research output: Contribution to journalArticlepeer-review

21 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 languageEnglish (US)
Pages (from-to)217-224
Number of pages8
JournalJournal of Visual Communication and Image Representation
Volume3
Issue number3
DOIs
StatePublished - Jan 1 1992

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'A new single-pass algorithm for extracting the mid-crack codes of multiple regions'. Together they form a unique fingerprint.

Cite this