In this paper, we address the problem of efficient k-NN classification. In particular, in the context of Mahalanobis metric learning. Mahalanobis metric learning recently demonstrated competitive results for a variety...
详细信息
ISBN:
(数字)9783642406027
ISBN:
(纸本)9783642406010;9783642406027
In this paper, we address the problem of efficient k-NN classification. In particular, in the context of Mahalanobis metric learning. Mahalanobis metric learning recently demonstrated competitive results for a variety of tasks. However, such approaches have two main drawbacks. First, learning metrics requires often to solve complex and thus computationally very expensive optimization problems. Second, as the evaluation time linearly scales withthe size of the data k-NN becomes cumbersome for large-scale problems or real-time applications with limited time budget. To overcome these problems, we propose a metric-based hashing strategy, allowing for both, efficient learning and evaluation. In particular, we adopt an efficient metric learning method for local sensitive hashing that recently demonstrated reasonable results for several large-scale benchmarks. In fact, if the intrinsic structure of the data is exploited by the metric in a meaningful way, using hashing we can compact the feature representation still obtaining competitive results. this leads to a drastically reduced evaluation effort. Results on a variety of challenging benchmarks with rather diverse nature demonstrate the power of our method. these include standard machine learning datasets as well as the challenging Public Figures Face Database. On the competitive machine learning benchmarks we obtain results comparable to the state-of-the-art Mahalanobis metric learning and hashing approaches. On the face benchmark we clearly outperform the state-of-the-art in Mahalanobis metric learning. In both cases, however, with drastically reduced evaluation effort.
this paper proposes a novel Compressed Sensing Ensemble Classifier (CSEC) for human detection. the proposed CSEC employs the compressed sensing technique to get a more sparse model with a more reasonable selection of ...
详细信息
Fingerprint recognition systems are widely deployed in both government and civilian applications. But the emergence of fake fingerprints poses a new threat to privacy security. Among the numerous fingerprint vitality ...
详细信息
ISBN:
(纸本)9781479903108
Fingerprint recognition systems are widely deployed in both government and civilian applications. But the emergence of fake fingerprints poses a new threat to privacy security. Among the numerous fingerprint vitality detection methods, the local binary pattern (LBP) is considered as one of the state-of-the-art operators. However, the local binary pattern tends to be sensitive to noise, as there are no types of filters involved in the LBP operator. Worse still, the LBP operator can not reflect these difference whether the pixel value is bigger than the threshold or equal to the threshold. So we proposed a novel fingerprint vitality detection method based on multi-scale block local ternary patterns (MBLTP). Instead of a single pixel, its computation is done based on the average value of blocks. the ternary pattern is adopted to reflect the differences between the pixels and the threshold. the experimental results in the databases of Competition on Fingerprint Liveness Detection 2011 (LivDet 2011) show its superiority.
Background subtraction is the first step in many video surveillance systems, its performance has a decisive influence on the result of the post-processing. An effective background subtraction algorithm should distingu...
详细信息
Multi-view data is common in a wide variety of application domains. Properly exploiting the relations among different views is helpful to alleviate the difficulty of a learning problem of interest. To this end, we pro...
详细信息
the original bag-of-words (BoW) model in terms of image classification treats each local feature independently, and thus ignores the spatial relationships between a feature and its neighboring features, namely, the fe...
详细信息
Image representation is the crucial component in image analysis and understanding. However, the widely used low-level features cannot correctly represent the high-level semantic content of images in many situations du...
详细信息
this paper presents the comparison between the Microsoft Kinect depth sensor and the Asus Xtion for computervision applications. Depth sensors, known as RGBD cameras, project an infrared pattern and calculate the dep...
详细信息
this paper presents the comparison between the Microsoft Kinect depth sensor and the Asus Xtion for computervision applications. Depth sensors, known as RGBD cameras, project an infrared pattern and calculate the depth from the reflected light using an infrared sensitive camera. In this research, we compare the depth sensing capabilities of the two sensors under various conditions. the purpose is to give the reader a background to whether use the Microsoft Kinect or Asus Xtion sensor to solve a specific computervision problem. the properties of the two depth sensors were investigated by conducting a series of experiments evaluating the accuracy of the sensors under various conditions, which shows the advantages and disadvantages of both Microsoft Kinect and Asus Xtion sensors.
this paper presents a system of data decomposition and spatial mixture modeling for part based models. Recently, many enhanced part based models (with e.g., multiple features, more components or parts) have been propo...
详细信息
In this paper, we propose a weighted interaction force estimation in the social force model(SFM)-based framework, in which the properties of surrounding individuals in terms of motion consistence, distance apart, and ...
详细信息
暂无评论