Multi-Layer Multi-Instance Learning for Video Concept Detection
Zhiwei Gu
Tao Mei
Xian-Sheng Hua
Jinhui Tang
Xiuqing Wu
Dept. of Electron. Eng. & Inf. Sci., Univ. of Sci. & Technol. of China, Hefei;
This paper appears in: Multimedia, IEEE Transactions on
Publication Date: Dec. 2008
Volume: 10,
Issue: 8
On page(s): 1605-1616
ISSN: 1520-9210
INSPEC Accession Number: 10360288
Digital Object Identifier: 10.1109/TMM.2008.2007290
Current Version Published: 2008-12-12
Abstract
This paper presents a novel learning-based method, called ldquomulti-layer multi-instance (MLMI) learning,rdquo for video concept detection. Most of existing methods have treated video as a flat data sequence and have not investigated the intrinsic hierarchy structure of the video content deeply. However, video is essentially a kind of media with ML structure. For example, a video can be represented by a hierarchical structure including, from large to small, shot, frame, and region, where each pair of contiguous layers fits the typical MI setting. We call such a ML structure and the MI relations embedded in the structure as the MLMI setting. In this paper, we systematically study both ML structure and MI relations embedded in video content by formulating video concept detection as a MLMI learning problem. Specifically, we first construct a MLMI kernel to simultaneously model such ML structure and MI relations. To deal with the ambiguity propagation problem which is introduced by weak labeling and ML structure, we then propose a regularization framework which takes hyper-bag prediction error, sublayer prediction error, inter-layer inconsistency measure, and classifier complexity into consideration. We have applied the proposed MLMI learning method to concept detection task over TRECVid 2005 development corpus, and report better performance to vector-based and the state-of-the-art MI learning methods.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.