Sketch-Based Evaluation of Image Segmentation Methods

David GAVILAN  Hiroki TAKAHASHI  Suguru SAITO  Masayuki NAKAJIMA  

IEICE TRANSACTIONS on Information and Systems   Vol.E90-D    No.1    pp.156-164
Publication Date: 2007/01/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Advanced Image Technology)
image segmentation,  segmentation evaluation,  perception,  sketch,  Blobs,  

Full Text: PDF>>
Buy this Article

A method for evaluating image segmentation methods is proposed in this paper. The method is based on a perception model where the drawing act is used to represent visual mental percepts. Each segmented image is represented by a minimal set of features and the segmentation method is tested against a set of sketches that represent a subset of the original image database, using the Mahalanobis distance function. The covariance matrix is set using a collection of sketches drawn by different users. The different drawings are demonstrated to be consistent across users. This evaluation method can be used to solve the problem of parameter selection in image segmentation, as well as to show the goodness or limitations of the different segmentation algorithms. Different well-known color segmentation algorithms are analyzed with the proposed method and the nature of each one is discussed. This evaluation method is also compared with heuristic functions that serve for the same purpose, showing the importance of using users' pictorial knowledge.