Abstract:Estimating the Region of Interest (ROI) for images is a classic problem in the field of computer vision. In a broader sense, the object of ROI estimation can be generalized to the bag containing multiple data instances, i.e., identify the instances that probably arouse our interest. Under the circumstance without instance labels, generalized ROI estimation problem can be addressed in the framework of Multi-Instance Learning (MIL). MIL is a variation of supervised learning where a bag containing multiple instances is assigned a single class label. Though the success in bag-level classification, when bags contain a large number of instances, existing works ignore instance-level interpretation which is the key to ROI estimation. In this paper we propose an instance explainable MIL method to solve the problem. We devise a generalized permutation-invariant operator with the idea of utility and show that the interpretation issues can be addressed by including a family of utility functions in the space of instance embedding. Following this route, we propose a novel Permutation-Invariant Operator to improve the instance-level interpretability of MIL as well as the overall performance. We also point out that existing approaches can be regarded as a special case of our framework and qualitatively analyze the superiority of our work. Furthermore we give a criterion to measure the linear separability in the instance embedding space. We conduct extensive evaluations on both classic MIL benchmarks and a real-life histopathology dataset. Experimental results show that our method achieves a significant improvement in the performance of both instance-level ROI estimation and bag-level classification compared to state-of-the-art methods.

Multi-instance learning based on gaussian process for detecting regions of interest

Multiple instance learning via Gaussian processes

Multi-instance Multi-Label Learning Based on Gaussian Process with Application to Visual Mobile Robot Navigation

Visual Tracking Via Online Discriminative Multiple Instance Metric Learning

Bayesian Multi-Instance Multi-Label Learning Using Gaussian Process Prior

Multi-Instance Learning with an Extended Kernel Density Estimation for Object Categorization

Human Detection Method Based on Multi-Part Detector and Multi-Instance Learning

Image Classification Algorithm Based on Bag?Level Space Multiple Instance Learning with Sparse Representation

A New Multi-Instance Learning Method for Scene Classification

A New Multi-Instance Learning Scheme For Scene Categorization Using Information Bottleneck Theory

Relaxed Multiple-Instance SVM with Application to Object Discovery

A Novel Multi-Instance Learning Algorithm with Application to Image Classification

Multi-Instance Learning with Discriminative Bag Mapping

Deep multiple instance selection

Multi-Instance Partial-Label Learning: Towards Exploiting Dual Inexact Supervision

Scalable Algorithms for Multi-Instance Learning.

Image Annotation By Multiple-Instance Learning With Discriminative Feature Mapping and Selection

Instance Explainable Multi-instance Learning for ROI of Various Data

Large-margin multi-view Gaussian process

Learning Multi-instance Enriched Image Representations Via Non-greedy Ratio Maximization of the L1-Norm Distances