A measure for mutual refinements of image segmentations.
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.
Cardoso
Jaime S
JS
Departamento de Engenharia Electrotécnica e de Computadores, Faculdade de Engenharia, Universidade do Porto/INESC, 4200-465 Porto, Portugal. jaime.cardoso@inescporto.pt
Corte-Real
Luís
L
D000465:Algorithms; D001185:Artificial Intelligence; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D013382:Subtraction Technique