Advertisement

Machine Vision and Applications

, Volume 9, Issue 4, pp 193–200 | Cite as

Contour representation of binary images using run-type direction codes

  • Takafumi Miyatake
  • Hitoshi Matsushima
  • Masakazu Ejiri

Abstract.

This paper proposes a fast and high-definition contour-tracing algorithm for digitized binary images. Only the coordinates of white-to-black and black-to-white transition points on each scan line are used as data for the contour tracing. The resulting description of the contour is the combined set of ten newly developed run-type direction codes. The code is determined automatically by an automaton while the horizontal coordinates of two transition points in the two adjacent scan lines are compared. The processing speed of this algorithm depends on the number of transition points of an image, and, thus, it has the advantage over conventional algorithms, where the speed usually depends on the number of pixels. A high-definition-type contour description is obtained and complete restoration of the original image is possible.

Key words:Contour tracing – Transition points – Run – Automaton – Image analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Takafumi Miyatake
    • 1
  • Hitoshi Matsushima
    • 2
  • Masakazu Ejiri
    • 1
  1. 1.Central Research Laboratory, Hitachi Ltd., Kokubunji, Tokyo 185, Japan e-mail: miyatake@crl.hitachi.co.jpJP
  2. 2.Telecommunications Division, Hitachi Ltd., Totsuka, Yokohama 244, JapanJP

Personalised recommendations