On detecting digital line components in a binary image

Tetsuo Asano, Koji Obokata, Takeshi Tokuyama

Research output: Contribution to journalArticlepeer-review


This paper addresses the problem of detecting digital line components in a given binary image consisting of n black dots arranged over N × N integer grids. The most popular method in computer vision for this purpose is the one called Hough Transform which transforms each black point to a sinusoidal curve to detect digital line components by voting on the dual plane. We start with a definition of a line component to be detected and present several different algorithms based on the definition. The one extreme is the conventional algorithm based on voting on the subdivided dual plane while the other is the one based on topological walk on an arrangement of sinusoidal curves defined by the Hough transform. Some intermediate algorithm based on half-planar range counting is also presented. Finally, we discuss how to incorporate several practical conditions associated with minimum density and restricted maximality.

Original languageEnglish
Pages (from-to)1120-1129
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number5
Publication statusPublished - 2001 May


  • Algorithm
  • Computational geometry
  • Computer vision

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'On detecting digital line components in a binary image'. Together they form a unique fingerprint.

Cite this