Measure for mutual refinements of image segmentations

被引：1

作者：

Cardoso, Jaime S. ^{[1
]}

Corte-Real, Lues ^{[1
]}

机构：

[1] Univ Porto, INESC, Fac Engn, Dept Engn Electrotecn & Comp, P-4200465 Oporto, Portugal

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 2006年 / 15卷 / 08期

关键词：

image segmentation; mutual refinement; partition distance; segmentation quality evaluation;

D O I：

10.1109/TIP.2006.875243

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we recover a graph interpretation of the mutual partition distance, proposed recently by Cardoso and Corte-Real. We deduce some properties of this measure, and establish a correspondence with the partition distance introduced by Almudevar and Field and Gusfield, and independently by Guigues. We also present some different formulations for the computation of the mutual partition distance. Finally, a comparison is made with similar measures.

引用

页码：2358 / 2363

页数：6

共 13 条

[1] Estimation of single-generation sibling relationships based on DNA markers [J].

Almudevar, A ;

Field, C .

JOURNAL OF AGRICULTURAL BIOLOGICAL AND ENVIRONMENTAL STATISTICS, 1999, 4 (02) :136-165

[2]

[Anonymous], The Berkeley Segmentation Dataset and Benchmark

[3] Toward a generic evaluation of image segmentation [J].

Cardoso, JS ;

Corte-Real, L .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2005, 14 (11) :1773-1782

[4]

DUDA RO, IN PRESS PATTERN CLA

[5]

DYACHKOV A, 2004, P INT C ALG COMB COD, P149

[6]

GIURCANEANU C, 2003, NSIPOS IEEE EURASIP

[7] Stability-based cluster analysis applied to microarray data [J].

Giurcaneanu, CD ;

Tabus, I ;

Shmulevich, I ;

Zhang, W .

SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 2, PROCEEDINGS, 2003, :57-60

[8]

GUIGUES L, 1999, P 2 IAPR TC15 WORKSH, P41

[9] Partition-distance: A problem and class of perfect graphs arising in clustering [J].

Gusfield, D .

INFORMATION PROCESSING LETTERS, 2002, 82 (03) :159-164

[10]

Horst R., 1995, INTRO GLOBAL OPTIMIZ

← 1 2 →