17707568
Object Boundary Detection For Ontology-Based Image Classification
Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval in the domain of image is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while insuring that relevant information is not overlooked (high recall). The traditional solution to the problem of image retrieval employs content-based search techniques based on color, histogram, texture or shape features. The traditional solution works well in performing searches in which the user specifies images containing a sample object, or a sample textural pattern, in which the object or pattern is indexed. One can overcome this restriction by indexing images according to meanings rather than objects that appear in images, although this will entail a way of converting objects to meanings. We have solved this problem of creating a meaning based index structure through the design and implementation of a concept-based model using domain dependent ontologies. An ontology is a collection of concepts and their interrelationships which provide an abstract view of an application domain. With regard to converting objects to meaning the key issue is to identify appropriate concepts that both describe and identify images. For this, first we need to identify all object boundaries accurately that appear in images. We propose an automatic scalable object boundary detection algorithm based on edge detection and region growing techniques. We also propose an efficient merging algorithm to join adjacent regions using an adjacency graph to avoid the over-segmentation of regions. To illustrate the effectiveness of our algorithm in automatic image classification we implement a very basic system aimed at the classification of images in the sports domain. By identifying objects in images, we show that our approach works well when objects in images have less complex organization.
17047961
Image annotations by combining multiple evidence & wordNet
The development of technology generates huge amounts of non-textual information, such as images. An efficient image annotation and retrieval system is highly desired. Clustering algorithms make it possible to represent visual features of images with finite symbols. Based on this, many statistical models, which analyze correspondence between visual features and words and discover hidden semantics, have been published. These models improve the annotation and retrieval of large image databases. However, current state of the art including our previous work produces too many irrelevant keywords for images during annotation. In this paper, we propose a novel approach that augments the classical model with generic knowledge-based, WordNet. Our novel approach strives to prune irrelevant keywords by the usage of WordNet. To identify irrelevant keywords, we investigate various semantic similarity measures between keywords and finally fuse outcomes of all these measures together to make a final decision using Dempster-Shafer evidence combination. We have implemented various models to link visual tokens with keywords based on knowledge-based, WordNet and evaluated performance using precision, and recall using benchmark dataset. The results show that by augmenting knowledge-based with classical model we can improve annotation accuracy by removing irrelevant keywords.
5145569
Automatic Ontology Derivation Using Clustering for Image Classification
Technology in the field of digital media generates huge amounts of non-textual information, audio, video, and images, along with more familiar textual information. The potential for exchange and retrieval of information is vast and daunting. The key problem in achieving efficient and user-friendly retrieval in the domain of image is the development of a search mechanism to guarantee delivery of minimal irrelevant information (high precision) while insuring that relevant information is not overlooked (high recall). The traditional solution to the problem of image retrieval employs contentbased search techniques based on color, texture or shape features. The traditional solution works well in performing searches in which the user specifies images containing a sample object, or a sample textural pattern, in which the object or pattern is indexed. One can overcome this restriction by indexing images according to meanings rather than objects that appear in images, although this will entail a way of converting objects to meanings. We have solved this problem of creating a meaning based index structure through the design and implementation of a concept-based model using domain dependent ontologies. An ontology is a collection of concepts and their interrelationships which provide an abstract view of an application domain. With regard to converting objects to meaning the key issue is to identify appropriate concepts that both describe and identify images. We propose a new mechanism that can generate ontologies automatically in order to make our approach scalable. To achieve this we propose a method for the automatic construction of ontologies based on clustering and a vector space model. Similarity of images is based on similarity of objects that appear in images. For object similarity measure, we consider the combination of color and shape similarity together.
29695672
Managing and Mining Multimedia Data, Animations and Annotations
Several advances have been made on managing multimedia data stores. We now have products for multimedia data management. This article provides an overview of managing multimedia databases and describes techniques for managing multimedia animations and annotations as well as mining multimedia data. 
 
 
Keywords: 
 
data mining; 
mulitimedia databases; 
animations; 
images; 
multimedia database; 
management system
46376386
Improving Image Annotations Using WordNet
The development of technology generates huge amounts of non-textual information, such as images. An efficient image annotation and retrieval system is highly desired. Clustering algorithms make it possible to represent visual features of images with finite symbols. Based on this, many statistical models, which analyze correspondence between visual features and words and discover hidden semantics, have been published. These models improve the annotation and retrieval of large image databases. However, current state of the art including our previous work produces too many irrelevant keywords for images during annotation. In this paper, we propose a novel approach that augments the classical model with generic knowledge-based, WordNet. Our novel approach strives to prune irrelevant keywords by the usage of WordNet. To identify irrelevant keywords, we investigate various semantic similarity measures between keywords and finally fuse outcomes of all these measures together to make a final decision. We have implemented various models to link visual tokens with keywords based on knowledge-based, WordNet and evaluated performance using precision, and recall using benchmark dataset. The results show that by augmenting knowledge-based with classical model we can improve annotation accuracy by removing irrelevant keywords.
9818080
Automatic image annotation and retrieval using weighted feature selection
The development of technology generates huge amounts of non-textual information, such as images. An efficient image annotation and retrieval system is highly desired. Clustering algorithms make it possible to represent visual features of images with finite symbols. Based on this, many statistical models, which analyze correspondence between visual features and words and discover hidden semantics, have been published. These models improve the annotation and retrieval of large image databases. However, image data usually have a large number of dimensions. Traditional clustering algorithms assign equal weights to these dimensions, and become confounded in the process of dealing with these dimensions. In this paper, we propose weighted feature selection algorithm as a solution to this problem. For a given cluster, we determine relevant features based on histogram analysis and assign greater weight to relevant features as compared to less relevant features. We have implemented various different models to link visual tokens with keywords based on the clustering results of K-means algorithm with weighted feature selection and without feature selection, and evaluated performance using precision, recall and correspondence accuracy using benchmark dataset. The results show that weighted feature selection is better than traditional ones for automatic image annotation and retrieval.
10811607
Capacity Management for Contract Manufacturing
Contract manufacturers sell capacity under different terms to different buyers. In a common practice, the supplier offers a market standard price and lead-time combination for products listed in its catalog. At the same time, it strikes contracts with some high-volume customers who require recurring delivery of a custom product at a short notice, usually timed to meet the buyer's production schedule. Whereas the manufacturer is obligated to satisfy demand from these customers, it can dynamically choose which transactional orders to accept. In this paper, we analyze two scenarios. In the first scenario, the manufacturer produces contractual orders on a make-to-order basis, and in the second, it maintains finished goods inventory for such orders. At each decision epoch, the manufacturer decides which transactional orders to accept to maximize its long-run expected profit. When contractual items are made to stock, the manufacturer also chooses how much extra capacity to allocate to contractual items, over and above what is needed to meet realized demand. We establish the structure of the optimal policies and propose scalable heuristics when optimal policies are hard to compute/implement. Our models are then used to study the effect of demand variability on the optimal profit. We also show how the amount of capacity available, relative to demand, changes the desirability of serving either transactional-only or both markets.
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.
2945869
Feature Subset Selection for Multi-class SVM Based Image Classification
Multi-class image classification can benefit much from feature subset selection. This paper extends an error bound of binary SVMs to a feature subset selection criterion for the multi-class SVMs. By minimizing this criterion, the scale factors assigned to each feature in a kernel function are optimized to identify the important features. This minimization problem can be efficiently solved by gradient-based search techniques, even if hundreds of features are involved. Also, considering that image classification is often a small sample problem, the regularization issue is investigated for this criterion, showing its robustness in this situation. Experimental study on multiple benchmark image data sets demonstrates the effectiveness of the proposed approach.
17996623
Fault tolerant scheduling for fixed-priority tasks with preemption threshold
Fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm, which fills the gap between fixed-priority preemptive (FPP) and fixed-priority non-preemptive (FPNP). However, this scheduling scheme together with the requirements of fault tolerance makes the prediction of a real-time system's behaviors more difficult than traditional scheduling scheme. The major contribution of this work is twofold. First, we present an appropriate schedulability analysis, based on response time analysis, for supporting fault-tolerant FPPT scheduling in hard real-time systems. The error-recovery techniques are considered to be used to carry out fault tolerance. Second, we propose the optimal priority assignment algorithm which can be used, together with the schedulability analysis, to improve system fault resilience.
16539998
Lossy to lossless image compression based on reversible integer DCT
A progressive image compression scheme is investigated using reversible integer discrete cosine transform (RDCT) which is derived from the matrix factorization theory. Previous techniques based on DCT suffer from bad performance in lossy image compression compared with wavelet image codec. And lossless compression methods such as IntDCT, I2I-DCT and so on could not compare with JPEG-LS or integer discrete wavelet transform (DWT) based codec. In this paper, lossy to lossless image compression can be implemented by our proposed scheme which consists of RDCT, coefficients reorganization, bit plane encoding, and reversible integer pre- and post-filters. Simulation results show that our method is competitive against JPEG-LS and JPEG2000 in lossless compression. Moreover, our method outperforms JPEG2000 (reversible 5/3 filter) for lossy compression, and the performance is even comparable with JPEG2000 which adopted irreversible 9/7 floating-point filter (9/7F filter).