Title :
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
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;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2006.875243
