A measure for mutual refinements of image segmentations

Author

Cardoso, Jaime S. ; Corte-Real, Luís

Author_Institution

Dept. de Engenharia Electrotecnica e de Computadores, Porto Univ., Portugal

Volume

15

Issue

8

fYear

2006

Firstpage

2358

Lastpage

2363

Abstract

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.

Keywords

graph theory; image segmentation; graph interpretation; image segmentations; mutual partition distance; mutual refinement measure; Bipartite graph; Error correction codes; Helium; Humans; Image segmentation; Layout; Linear programming; Partitioning algorithms; Tree graphs; Image segmentation; mutual refinement; partition distance; segmentation quality evaluation; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Subtraction Technique;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/TIP.2006.875243

Filename

1658098