<div class="csl-bib-body">
<div class="csl-entry">Banaeyan, M., & Kropatsch, W. (2022). Fast Labeled Spanning Tree in Binary Irregular Graph Pyramids. <i>Journal of Engineering Research and Sciences</i>, <i>1</i>(10), 69–78. https://doi.org/10.55708/js0110009</div>
</div>
-
dc.identifier.issn
JENRS
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/139812
-
dc.description.abstract
Irregular Pyramids are powerful hierarchical structures in pattern recognition and image processing. They have high potential of parallel processing that makes them useful in processing of a huge amount of digital data generated every day. This paper presents a fast method for constructing an irregular pyramid over a binary image where the size of the images is more than 2000 in each of 2/3 dimensions. Selecting the contraction kernels (CKs) as the main task in constructing the pyramid is investigated. It is shown that the proposed fast labeled spanning tree (FLST) computes the equivalent contraction kernels (ECKs) in only two steps. To this purpose, first, edges of the corresponding neighborhood graph of the binary input image are classified. Second, by using a total order an efficient function is defined to select the CKs. By defining the redundant edges, further edge classification is performed to partition all the edges in each level of the pyramid. Finally, two important applications are presented : connected component labeling (CCL) and distance transform (DT) with lower parallel complexity 𝒪(𝑙𝑜𝑔(𝛿)) where the 𝛿 is the diameter of the largest connected component in the image.
en
dc.description.sponsorship
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
dc.language.iso
en
-
dc.relation.ispartof
Journal of Engineering Research and Sciences
-
dc.subject
spanning trees
en
dc.subject
irregular graph pyramid
en
dc.subject
Parallel Processing
en
dc.subject
redundant information
en
dc.subject
total order
en
dc.title
Fast Labeled Spanning Tree in Binary Irregular Graph Pyramids
en
dc.type
Article
en
dc.type
Artikel
de
dc.description.startpage
69
-
dc.description.endpage
78
-
dc.relation.grantno
WWTF Projektnummer LS19-013
-
dcterms.dateSubmitted
2022-08-15
-
dc.type.category
Original Research Article
-
tuw.container.volume
1
-
tuw.container.issue
10
-
tuw.peerreviewed
false
-
tuw.project.title
Water's gateway to heaven: 3D imaging and modeling of transient stomatal responses in plant leaves under dynamic environments
-
tuw.researchTopic.id
C4
-
tuw.researchTopic.id
C1
-
tuw.researchTopic.name
Mathematical and Algorithmic Foundations
-
tuw.researchTopic.name
Computational Materials Science
-
tuw.researchTopic.value
70
-
tuw.researchTopic.value
30
-
dcterms.isPartOf.title
Journal of Engineering Research and Sciences
-
tuw.publication.orgunit
E193 - Institut für Visual Computing and Human-Centered Technology
-
tuw.publisher.doi
10.55708/js0110009
-
dc.date.onlinefirst
2022-10-31
-
dc.identifier.eissn
2831-4085
-
dc.description.numberOfPages
10
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
90
-
wb.sciencebranch.value
10
-
item.openairetype
Article
-
item.openairetype
Artikel
-
item.grantfulltext
none
-
item.cerifentitytype
Publications
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.openairecristype
http://purl.org/coar/resource_type/c_18cf
-
item.fulltext
no Fulltext
-
crisitem.project.funder
WWTF Wiener Wissenschafts-, Forschu und Technologiefonds
-
crisitem.project.grantno
WWTF Projektnummer LS19-013
-
crisitem.author.dept
E193-03 - Forschungsbereich Virtual and Augmented Reality
-
crisitem.author.dept
E193-03 - Forschungsbereich Virtual and Augmented Reality
-
crisitem.author.parentorg
E193 - Institut für Visual Computing and Human-Centered Technology
-
crisitem.author.parentorg
E193 - Institut für Visual Computing and Human-Centered Technology