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

Gady Agam; Its’hak Dinstein

doi:10.1007/3-540-64381-8_36

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

Gady Agam, Its’hak Dinstein

Department of Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

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 language	English
Title of host publication	Graphics Recognition
Subtitle of host publication	Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers
Editors	Karl Tombre, Atul K. Chhabra
Publisher	Springer Verlag
Pages	21-34
Number of pages	14
ISBN (Print)	3540643818, 9783540643814
DOIs	https://doi.org/10.1007/3-540-64381-8_36
State	Published - 1 Jan 1998
Event	2nd International Workshop on Graphics Recognition, GREC 1997 - Nancy, France Duration: 22 Aug 1997 → 23 Aug 1997

Publication series

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

Conference

Conference	2nd International Workshop on Graphics Recognition, GREC 1997
Country/Territory	France
City	Nancy
Period	22/08/97 → 23/08/97

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

Access to Document

10.1007/3-540-64381-8_36

Cite this

Agam, G., & Dinstein, I. (1998). Directional decomposition of line-drawing images based on regulated morphological operations. In K. Tombre, & A. K. Chhabra (Eds.), Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers (pp. 21-34). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1389). Springer Verlag. https://doi.org/10.1007/3-540-64381-8_36

Agam, Gady ; Dinstein, Its’hak. / Directional decomposition of line-drawing images based on regulated morphological operations. Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. editor / Karl Tombre ; Atul K. Chhabra. Springer Verlag, 1998. pp. 21-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1e7a6d30ddfd46a289f0f434601e94a3,

title = "Directional decomposition of line-drawing images based on regulated morphological operations",

abstract = "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.",

keywords = "Directional decomposition, Directional operations, Document analysis, Graphics recognition, Mathematical morphology, Regulated morphological operations",

author = "Gady Agam and Its{\textquoteright}hak Dinstein",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 2nd International Workshop on Graphics Recognition, GREC 1997 ; Conference date: 22-08-1997 Through 23-08-1997",

year = "1998",

month = jan,

day = "1",

doi = "10.1007/3-540-64381-8_36",

language = "English",

isbn = "3540643818",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "21--34",

editor = "Karl Tombre and Chhabra, {Atul K.}",

booktitle = "Graphics Recognition",

address = "Germany",

}

Agam, G & Dinstein, I 1998, Directional decomposition of line-drawing images based on regulated morphological operations. in K Tombre & AK Chhabra (eds), Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1389, Springer Verlag, pp. 21-34, 2nd International Workshop on Graphics Recognition, GREC 1997, Nancy, France, 22/08/97. https://doi.org/10.1007/3-540-64381-8_36

Directional decomposition of line-drawing images based on regulated morphological operations. / Agam, Gady; Dinstein, Its’hak.
Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. ed. / Karl Tombre; Atul K. Chhabra. Springer Verlag, 1998. p. 21-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1389).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Agam, Gady

AU - Dinstein, Its’hak

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998/1/1

Y1 - 1998/1/1

N2 - 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.

AB - 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.

KW - Directional decomposition

KW - Directional operations

KW - Document analysis

KW - Graphics recognition

KW - Mathematical morphology

KW - Regulated morphological operations

UR - http://www.scopus.com/inward/record.url?scp=84961338510&partnerID=8YFLogxK

U2 - 10.1007/3-540-64381-8_36

DO - 10.1007/3-540-64381-8_36

M3 - Conference contribution

AN - SCOPUS:84961338510

SN - 3540643818

SN - 9783540643814

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 21

EP - 34

BT - Graphics Recognition

A2 - Tombre, Karl

A2 - Chhabra, Atul K.

PB - Springer Verlag

T2 - 2nd International Workshop on Graphics Recognition, GREC 1997

Y2 - 22 August 1997 through 23 August 1997

ER -

Agam G, Dinstein I. Directional decomposition of line-drawing images based on regulated morphological operations. In Tombre K, Chhabra AK, editors, Graphics Recognition: Algorithms and Systems - 2nd International Workshop, GREC 1997, Selected Papers. Springer Verlag. 1998. p. 21-34. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-64381-8_36

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this