arrow
返回

Incremental component tree contour computation

delete2025-01-01
delete0
PRE
AI
D
Dennis J. Silva *
J
Jiří Kosinka
R
Ronaldo F. Hashimoto
J
Jos B. T. M. Roerdink
A
Alexandre Morimitsu
W
Wonder Alexandre Luz Alves
DOI:10.1016/j.patrec.2024.11.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A component tree is a graph representation that encodes the connected components of the upper or lower level sets of a grayscale image. Consequently, the nodes of a component tree represent binary images of the encoded connected components. There exist various algorithms that efficiently extract information and attributes of nodes of a component tree by incrementally exploiting the subset relation encoding in the tree. However, to the best of our knowledge, there is no such incremental approach to extract the contours of the nodes. In this paper, we propose an efficient incremental method to compute the contours of the nodes of a component tree by counting the edges (sides) of contour pixels. In addition, we discuss our method's time complexity. We also experimentally show that our proposed method is faster than the standard approach based on node reconstruction.
Keyword:
Component tree
Contour
Incremental attribute
Mathematical morphology

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
8.0K
被引数:
1.6W

机构

U
Universidade Nove de Julho
学者数:
1.7K
论文数: 867
被引数: 586
U
University of Groningen
学者数:
4.4W
论文数: 4.3W
被引数: 5.9W
U
universidade de sao paulo
学者数:
10.6W
论文数: 6.7W
被引数: 93
学者 查看更多机构
引用论文

引用论文

Volumetric attribute filtering and interactive visualization using the max-tree representation
err2007-12-01
err89
errOAAI
errWestenberg, Michel A.; Roerdink, Jos B. T. M.; Wilkinson, Michael H. F.
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容