DocumentCode :
1054483
Title :
A Topdown Algorithm for Computation of Level Line Trees
Author :
Song, Yuqing
Author_Institution :
Michigan Univ., Dearborn
Volume :
16
Issue :
8
fYear :
2007
Firstpage :
2107
Lastpage :
2116
Abstract :
We introduce an optimal topdown algorithm for computing and representing level line trees of 2-D intensity images. The running time of the algorithm is , where is the size of the input image and is the total length of all level lines. The properties of level line trees are also investigated. The efficiency of the algorithm is illustrated by experiments on images of different sizes and scenes.
Keywords :
computational complexity; computational geometry; image representation; trees (mathematics); 2-D intensity image; contour tree; image representation; level line trees; optimal topdown algorithm; Biomedical imaging; Crystallography; Geographic Information Systems; Image coding; Image representation; Layout; Level set; Merging; Topology; X-ray imaging; Contour tree; image representation; level line tree; level set; monotonic line tree; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2007.899616
Filename :
4271543
Link To Document :
بازگشت