Optimal selection of image segmentation algorithms based on performance prediction

  • Authors:
  • Xia Yong;Dagan Feng;Zhao Rongchun

  • Affiliations:
  • Hong Kong Polytechnic University;Hong Kong Polytechnic University;Northwestern Polytechnical University, Xi'an, China

  • Venue:
  • VIP '05 Proceedings of the Pan-Sydney area workshop on Visual information processing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using different algorithms to segment different images is a quite straightforward strategy for automated image segmentation. But the difficulty of the optimal algorithm selection has prevented it from being used for many years. In this paper, a framework of algorithm selection system is proposed to achieve automated image segmentation. Off-line learning scheme is adopted to make use of interactive segmentation evaluation. During training, both the performance ranks of candidate algorithms on every image and image features are used to train a predictor. Then, the performance ranks of all candidates will be predicted according to image features. Finally, the algorithm with the highest rank will be regarded as optimal and applied to the image. A simulation system is constructed to select optimal segmentation algorithm from four candidates for synthetic images. In this system, histogram is used as image feature, the number of misclassified pixels and computation expenses are used to facilitate interactive segmentation evaluation, and Principle Components Analysis (PCA) and Support Vector Machine (SVM) are used to construct the predictor. The system is tested on 9000 images by comparing with the manual selection. The best algorithms are selected for 84.90% of cases. If the second best algorithm is also regrded as acceptable, more than 97.5% of images can be properly segmented. The satisfied results demonstrate that this study has provided a promising approach to automated image segmentation.