∗ This work is done while the author visiting Microsoft Research China. ABSTRACT The shot based classification and retrieval is very important for video database organization and access. In this paper we present a new approach ‘Nearest Feature Line – NFL’ used in shot retrieval. We look key-frames in shot as feature points to represent the shot in feature space. Lines connecting the feature poi...

Most of the Nearest Neighbor (NN) based image annotation (or classification) methods cannot achieve satisfactory performance, due to the fact that information loss is inevitable when extracting visual features from images, such as constructing bag of visual words based features. In this paper, we propose a novel NN method based on semantic distance, which improves classification performance by ...

In this paper, a novel k -nearest neighbors (kNN) weighting strategy is proposed for handling the problem of class imbalance. When dealing with highly imbalanced data, a salient drawback of existing kNN algorithms is that the class with more frequent samples tends to dominate the neighborhood of a test instance in spite of distance measurements, which leads to suboptimal classification performa...

Efficient and effective retrieval techniques of images are desired because of the explosive growth of digital images. Content-based image retrieval is a promising approach because of its automatic indexing and retrieval based on their semantic features and visual appearance. This paper discusses the method for dimensionality reduction called Maximum Margin Projection (MMP). MMP aims at maximizi...