14527363
Toward A Discriminative Codebook: Codeword Selection across Multi-resolution
In patch-based object recognition, there are two important issues on the codebook generation: (I) resolution: a coarse codebook lacks sufficient discriminative power, and an over-fine one is sensitive to noise; (2) codeword selection: non-discriminative codewords not only increase the codebook size, but also can hurt the recognition performance. To achieve a discriminative codebook for better recognition, this paper argues that these two issues are strongly related and should be solved as a whole. In this paper, a multi-resolution codebook is first designed via hierarchical clustering. With a reasonable size, it includes all of the codewords which cross a large number of resolution levels. More importantly, it forms a diverse candidate codeword set that is critical to codeword selection. A Boosting feature selection approach is modified to select the discriminative codewords from this multi-resolution code-book. By doing so, the obtained codebook is composed of the most discriminative codewords culled from different levels of resolution. Experimental study demonstrates the better recognition performance attained by this codebook.
2447873
Multilabel SVM active learning for image classification
Image classification is an important task in computer vision. However, how to assign suitable labels to images is a subjective matter, especially when some images can be categorized into multiple classes simultaneously. Multilabel image classification focuses on the problem that each image can have one or multiple labels. It is known that manually labelling images is time-consuming and expensive. In order to reduce the human effort of labelling images, especially multilabel images, we proposed a multilabel SVM active learning method. We also proposed two selection strategies: Max Loss strategy and Mean Max Loss strategy. Experimental results on both artificial data and real-world images demonstrated the advantage of proposed method.
16763535
Handling Significant Scale Difference for Object Retrieval in a Supermarket
We propose an object retrieval application which can retrieve user specified objects from a big supermarket. Significant and unpredictable scale difference between the query and the database image is the major obstacle encountered. The widely used local invariant features show their deficiency in such an occasion. To improve the situation, we first design a new weighting scheme which can assess the repeatability of local features against scale variance. Also, another method which deals with scale difference through retrieving a query under multiple scales is also developed. Our methods have been tested on a real image database collected from a local supermarket and outperform the existing local invariant feature based image retrieval approaches. A new spatial check method is also briefly discussed.
17672081
A Sub-Vector Weighting Scheme for Image Retrieval with Relevance Feedback
In image retrieval with relevance feedback, feature components are weighted to reflect the high-level concepts, and a user's subjective perception, embodied in the images labelled by the user in the feedback. However, the number of labelled images is often small and the covariance matrix needed for weighting will be singular. For this reason, the commonly used methods discard the mutual correlation among the feature components completely and use a diagonal covariance matrix. In this paper, a sub-vector weighting scheme is proposed. This scheme partitions a multi-dimensional visual feature vector into multiple low-dimensional sub-vectors. The singularity of the covariance matrix for each sub-vector can be avoided due to the lower dimensionality of the sub-vectors. Thus, the mutual correlation in each sub-vector can be retained for weighting and an optimally weighted similarity metric can be applied on each sub-vector. The similarity scores obtained from different sub-vectors are combined, as the final scor...
15085849
A novel framework for SVM-based image retrieval on large databases
In this paper, a novel framework is proposed to deliver a fast, robust, and generally applicable SVM-based image retrieval for large databases. A quick test scheme is developed, and on-line kernel learning is employed to realize it after analyzing the relationship between them. Then an upper bound on maximum test scope is derived to speed up testing further. Also, the general applicability is well maintained because this framework does not need a kernel function and index structure to be pre-defined. Taking the advantages of this framework, more sophisticated SVM can be used to improve retrieval performance while keeping short response time. Experimental results on large image databases verify the effectiveness and efficiency of the proposed framework.
34620301
Video Local Pattern based Image Matching for Visual Mapping
Image matching plays an important role in visual mapping, a critical task of vision based mobile robot navigation. Based on the observation that the visual content in these video sequences generally changes in a slow and continuous mode, a concept of "video local pattern" is proposed to model each video frame, which is defined as a set of frames that are visually-similar and temporally-adjacent to that frame. Instead of manually labelling, a tracking based method is developed to automatically detect the local pattern for each frame. A model is then estimated from a local pattern, and the matching of images is performed by comparing these models. Experimental results demonstrated its improvement over that comparing individual frames
5460989
End-To-End Worst-Case Response Time Analysis for Hard Real-Time Distributed Systems
The verification of end-to-end response time for distributed hard real-time systems is quite necessary for safety-critical applications. Although current time analysis techniques can precisely analyze the response time, the performance is not quite satisfying, especially for large size distributed systems. This paper presents a novel end-to-end worst-case response time analysis approach for hard real-time distributed systems. This technique is based on the critical instant analysis and the canonical form transformation. It extends the traditional holistic analysis technique by exploiting the precedence relations between tasks on both different processors and the same processor. Simulation results have shown that this algorithm can achieve accurate results and offers good performance for systems with wide range of CPU utilizations and task set size, and therefore is applicable to schedulability analysis of complex distributed systems.
10512188
An immune neural network used for classification
Based on an analysis of immune phenomena in nature and utilizing performances of ANN, a novel network mode, i.e., an immune neural network (INN), is proposed which integrates the immune mechanism and the function of neural information processing. The learning algorithm of an INN selects an excitation function and adaptive algorithm of the network. This model makes it easy for a user to utilize directly the characteristic information of a problem and to simplify the original structure by adjusting the excitation function with prior knowledge, improving the working efficiency and searching accuracy. A theoretical analysis and a simulation test for the twin-spiral problem show that, compared with an artificial neural network, INN is not only effective but also feasible. INN can simplify the structure of the existent model and show good working performance.
14387828
Escape analysis for synchronization removal
In this paper we introduce our escape analysis framework for Java, which is a kind of flow-insensitive, inter-procedural, and context-sensitive data flow analysis. And we present an efficient static intra-procedural algorithm for inferring the set of types that can occur at runtime for each object. With intra-procedural type information, virtual method resolution, callee-stub inline, exception analysis, and thread allocation site analysis are implemented. Virtual method resolution and callee-stub inline effectively reduce the call graph and SCC (strongly connected components). In exception analysis, we present a more precise analysis algorithm, especially in the inter-procedural exception in SCC.Our escape analysis can be applied to the whole Java program and Java libraries to identify unnecessary synchronization in Java and remove them. We have developed an implementation on Intel's Open Runtime Platform. For our benchmarks, 7.3% to 99% (with an average of 54%) of synchronization operations are eliminated.
17154425
Background Subtraction using Incremental Subspace Learning
Background modeling and subtraction is a basic component of many computer vision and video analysis applications. It has a critical impact on the performance of object tracking and activity analysis. In this paper, we propose an effective and adaptive background modeling and subtraction approach that can deal with dynamic scenes. The proposed approach uses a subspace learning method to model the background and the subspace is updated on-line with a sequential Karhunen-Loeve algorithm. A linear prediction model is also used to make the detection more robust. Experimental results show that the proposed approach is able to model the background and detect moving objects under various type of background scenarios with close to real-time performance.
16518214
Key Distribution for Group-based Sensor Deployment Using a Novel Interconnection Graph
In this paper, we propose a pairwise key distribution scheme based on a novel interconnection graph termed Hierarchical Hypercube. Motivated by the fact that sensor nodes are often deployed in groups (for example, dropped from an airplane at different locations) and hence the whole network is composed of multiple such groups, we design Hierarchical Hypercube as a two layer topology, where each group is modeled by an inner hypercube and connections between the groups are modeled using an outer hypercube. we propose a topology termed Hierarchy Hypercube. While retaining the desirable properties already shown by existing pairwise schemes, by using Hierarchical Hypercube, direct communication from a node to any other nodes is not required, either within a group or among groups, and hence this topology can effectively and realistically reflect the connectivity of the physical sensor network deployed in groups. Furthermore, we propose key pre-distribution scheme based on this novel topology and show that the new scheme possesses high probability of direct key establishment, low memory overhead, and resilience in the presence of broken communication links and compromised nodes, and thus still retain the desirable properties even when the ideal logical connection are distorted in the real deployment.