Partition-distance methods for assessing spatial segmentations of images and videos

• Type: Article in International Scientific Journal
• Date: 2009

Authors

Jaime S Cardoso (Author) FEUP; Pedro Carvalho (Author) FEUP; Luis F Teixeira (Author) FEUP; Luis Corte Real (Author) FEUP

Journal

Title: Computer Vision and Image Understanding

Vol. 113 No. 7

Pages: 811-823

ISSN: 1077-3142

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 6 Citations

ISI Web of Science

Scopus - 6 Citations

COMPENDEX

INSPEC

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Technology > Computer technology > Image processing

Other information

Authenticus ID: P-003-HPD

DOI: 10.1016/j.cviu.2009.02.001

Abstract (EN): The primary goal of the research on image segmentation is to produce better segmentation algorithms. In spite of almost 50 years of research and development in this Held, the general problem of splitting in image into meaningful regions remains unsolved. New and emerging techniques are constantly being applied with reduced Success. The design of each of these new segmentation algorithms requires spending careful attention judging the effectiveness of the technique. This paper demonstrates how the proposed methodology is well suited to perform a quantitative comparison between image segmentation algorithms using I ground-truth segmentation. It consists of a general framework already partially proposed in the literature, but dispersed over several works. The framework is based on the principle of eliminating the minimum number of elements Such that a specified condition is met. This rule translates directly into a global optimization procedure and the intersection-graph between two partitions emerges as the natural tool to solve it. The objective of this paper is to summarize, aggregate and extend the dispersed work. The principle is clarified, presented striped of unnecessary supports and extended to sequences of images. Our Study shows that the proposed framework for segmentation performance evaluation is simple, general and mathematically sound.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13