Run-Based Algorithms for Binary Image Analysis and Processing

  • Authors:
  • S. Di Zenzo;L. Cinque;S. Levialdi

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1996

Quantified Score

Hi-index 0.14

Visualization

Abstract

In this paper we suggest a variant of a binary image representation based on run length encoding. This variant allows to build a "graph representation" which turns convenient for a number of computing tasks like component labeling, computation of Euler number, diameter, convex hull and the detection of local extrema and multiple points. A running application in the raster-to-vector conversion of digital maps is finally provided.