I. Introduction
The importance of image segmentation has long been acknowledged for many image, video and computer vision applications. In spite of the great effort towards the development of segmentation algorithms, which resulted in a huge number of efficient methods, less attention has been paid to answer the following questions: what is a correct segmentation? How can we quantitatively evaluate segmentation (and segmentation methods) given its subjective nature?