Directional decomposition of line-drawing images based on regulated morphological operations

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


In previous work [1,2], we presented algorithms for the analysis of maps and line-drawing images based on the processing of eight directional edge planes by regulated directional morphological operations. In this paper, a method is described for directional decomposition of an image into arbitrary directional edge planes, where the range of directions that is included in each directional edge plane may be determined individually. The proposed approach is based on the construction of a self dilated line kernel, which is generated by dilating a periodic straight line segment by itself. The self dilated line kernel is then used by the extended dilation operation for the extraction of line segments in a required direction.

Original languageEnglish
Title of host publicationGraphics Recognition
Subtitle of host publicationAlgorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers
EditorsKarl Tombre, Atul K. Chhabra
PublisherSpringer Verlag
Number of pages14
ISBN (Print)3540643818, 9783540643814
StatePublished - 1 Jan 1998
Event2nd International Workshop on Graphics Recognition, GREC 1997 - Nancy, France
Duration: 22 Aug 199723 Aug 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd International Workshop on Graphics Recognition, GREC 1997


  • Directional decomposition
  • Directional operations
  • Document analysis
  • Graphics recognition
  • Mathematical morphology
  • Regulated morphological operations

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)


Dive into the research topics of 'Directional decomposition of line-drawing images based on regulated morphological operations'. Together they form a unique fingerprint.

Cite this