Learning-based algorithm selection for image segmentation

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

  • Affiliations:
  • Center for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong and School of Computer, Northwestern Polytechnical Univer ...;Center for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong and School of Information Technologies, F09, University o ...;School of Computer, Northwestern Polytechnical University, 710072 Xi'an, China;School of Electronics, Computing, and Mathematics, University of Surrey, Guildford, GU2 5XH, UK

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.10

Visualization

Abstract

Segmentation of nontrivial images is one of the most important tasks in image processing. It is easy for human being, but extremely difficult for computers. With the purpose of finding optimal segmentation algorithm for every image through learning from human experience, this paper investigates the manual segmentation process and thus presents a performance prediction based algorithm selection model to bridge the knowledge gap between images and segmentation algorithms. Derived from that model, a framework of learning-based algorithm selection system is proposed to automatically segment all images in a large database. A simulation system is designed to select the optimal segmentation algorithm from four candidates for synthetic images. The system is tested on 9000 images by comparing with the manual algorithm selection. The best algorithms are selected for 85% of the cases. If we also regard the second best algorithm as acceptable, more than 97% of images can be properly segmented. The satisfied result demonstrated that this study has provided a promising approach to achieve automated image segmentation.