A Convex Method for Locating Regions of Interest with Multi-Instance Learning

Publication Type:
Conference Proceeding
European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (LNCS 5782) Part II, 2009, pp. 15 - 30 (16)
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013006915OK.pdf Published version964.85 kB
Adobe PDF
In content-based image retrieval (CBIR) and image screening, it is often desirable to locate the regions of interest (ROI) in the images automatically. This can be accomplished with multi-instance learning techniques by treating each image as a bag of instances (regions). Many SVM-based methods are successful in predicting the bag labels, however, few of them can locate the ROIs. Moreover, they are often based on either local search or an EM-style strategy, and may get stuck in local minima easily. In this paper, we propose two convex optimization methods which maximize the margin of concepts via key instance generation at the instance-level and bag-level, respectively. Our formulation can be solved efficiently with a cutting plane algorithm. Experiments show that the proposed methods can effectively locate ROIs, and they also achieve performances competitive with state-of-the-art algorithms on benchmark data sets.
Please use this identifier to cite or link to this item: