ON MINIMUM SPANNING TREE STREAMING FOR IMAGE ANALYSIS

被引：0

作者：

Gigli, Leonardo ^{[1
]}

Velasco-Forero, Santiago ^{[1
]}

Marcotegui, Beatriz ^{[1
]}

机构：

[1] PSL Res Univ, MINES ParisTech, CMM, Paris, France

来源：

2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) | 2018年

关键词：

Minimum Spanning Tree; Streaming Processing; Hierarchical Segmentation;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This work addresses minimum spanning tree (MST) construction in streaming for images. We study the problem of computation a MST on streaming in which image columns from a continuous stream are processed in blocks of a given size. The correctness of proposed algorithm is proved and confirmed in the case of morphological segmentation of remote sensing images.

引用

收藏

页码：3229 / 3233

页数：5

相关论文

共 15 条

[1] Tree Filtering: Efficient Structure-Preserving Smoothing With a Minimum Spanning Tree [J].

Bao, Linchao ;

Song, Yibing ;

Yang, Qingxiong ;

Yuan, Hao ;

Wang, Gang .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (02) :555-569

[2]

Chen ML, 2014, LECT NOTES COMPUT SC, V8695, P521, DOI 10.1007/978-3-319-10584-0_34

[3] Power Watershed: A Unifying Graph-Based Optimization Framework [J].

Couprie, Camille ;

Grady, Leo ;

Najman, Laurent ;

Talbot, Hugues .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (07) :1384-1399

[4] Prior-Based Hierarchical Segmentation Highlighting Structures of Interest [J].

Fehri, Amin ;

Velasco-Forero, Santiago ;

Meyer, Fernand .

MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING (ISMM 2017), 2017, 10225 :146-158

[5] Classifying Compound Structures in Satellite Images: A Compressed Representation for Fast Queries [J].

Gueguen, Lionel .

IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2015, 53 (04) :1803-1818

[6] Local Mutual Information for Dissimilarity-Based Image Segmentation [J].

Gueguen, Lionel ;

Velasco-Forero, Santiago ;

Soille, Pierre .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2014, 48 (03) :625-644

[7] Geospatial big data handling theory and methods: A review and research challenges [J].

Li, Songnian ;

Dragicevic, Suzana ;

Castro, Francesc Anton ;

Sester, Monika ;

Winter, Stephan ;

Coltekin, Arzu ;

Pettit, Christopher ;

Jiang, Bin ;

Haworth, James ;

Stein, Alfred ;

Cheng, Tao .

ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2016, 115 :119-133

[8]

Ma B, 2000, IEEE IMAGE PROC, P481, DOI 10.1109/ICIP.2000.901000

[9] Remote sensing big data computing: Challenges and opportunities [J].

Ma, Yan ;

Wu, Haiping ;

Wang, Lizhe ;

Huang, Bormin ;

Ranjan, Rajiv ;

Zomaya, Albert ;

Jie, Wei .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 51 :47-60

[10]

Meyer F, 2001, LECT NOTES COMPUT SC, V2106, P161