14012169
Efficient k nearest neighbor queries on remote spatial databases using range estimation
We propose a k-NN query processing algorithm that uses one or more window queries to retrieve the nearest neighbors of a given query point. We also propose two different methods to estimate the ranges to be used by the window queries. Each range estimation method requires different statistical knowledge about the spatial databases. Our experiments on the TIGER data allow us to study the behavior of the proposed algorithm using different range estimation methods. Apart from not requiring direct access to the spatial indices, the window queries used in the proposed algorithm can be easily supported by non-spatial database systems containing spatial objects.
8780795
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval
Target search in content-based image retrieval (CBIR) systems refers to finding a specific (target) image such as a particular registered logo or a specific historical photograph. Existing techniques were designed around query refinement based on relevance feedback, suffer from slow convergence, and do not even guarantee to find intended targets. To address those limitations, we propose several efficient query point movement methods. We theoretically prove that our approach is able to reach any given target image with fewer iterations in the worst and average cases. Extensive experiments in simulated and realistic environments show that our approach significantly reduces the number of iterations and improves overall retrieval performance. The experiments also confirm that our approach can always retrieve intended targets even with poor selection of initial query points and can be employed to improve the effectiveness and efficiency of existing CBIR systems.
694856
Support Concurrent Queries in Multiuser CBIR Systems
Various techniques have been developed for different query types in content-based image retrieval (CBIR) systems such as sampling queries, constrained sampling queries, multiple constrained sampling queries, k-NN queries, constrained k-NN queries, and multiple localized k-NN queries. In this paper, we propose a generalized query model suitable for expressing queries of different types, and investigate efficient processing techniques for this new framework. We develop new storage and query processing techniques to exploit sequential access and leverage inter-query concurrency to share computation. Our experimental results, based on the Corel dataset, indicates that the proposed optimization can significantly reduce average response time in a multiuser environment.
18107138
A Framework for Web-Based Interactive Applications of High-Resolution 3D Medical Image Data
With the advances in medical imaging devices, large volumes of high-resolution 3D medical image data have been produced. These high-resolution 3D data are very large in size, and severely stress storage systems and networks. Most existing Web-based 3D medical image interactive applications therefore deal with only low- or medium-resolution image data. While it is possible to download the whole 3D high-resolution image data from the server and perform the image visualization and analysis at the client site, such an alternative is infeasible when the high-resolution data are very huge, and many users concurrently access the server. In this paper, we propose a novel framework for Web-based interactive applications of high-resolution 3D medical image data. Specifically, we first partition the whole 3D data into buckets, and then compress each bucket separately. We also propose an indexing structure for these buckets to efficiently support typical queries such as 3D slicer and region of interest (ROI), and only the relevant buckets are transmitted instead of the whole high-resolution 3D medical image data. Furthermore, in order to better support concurrent accesses and to improve the average response time, we also propose some techniques for bucket group access on the server side and incremental transmission. Our experimental study based on a human brain MRI data set indicates that the proposed framework can significantly reduce storage and communication requirements, and can enable real-time interaction with remote high-resolution 3D medical image data for many concurrent users
14999533
Efficient target search with relevance feedback for large CBIR systems
Recent content-based image retrieval (CBIR) techniques were designed around query refinement based on relevance feedback. They suffer from slow convergence, high disk I/O, and do not even guarantee to find intended targets. In this paper, we identify the cause of these problems and propose several efficient target search methods to address these drawbacks. Our complexity analysis shows that our approach is able to reach any given target image with fewer iterations in the worst and average cases. We evaluated our techniques on large datasets in simulated and realistic environments. The results show that our approach significantly reduces the number of iterations and improves overall retrieval performance. The experiments also confirm that our approach can always retrieve intended targets even with poor selection of initial query points and can be used to improve the effectiveness of existing CBIR systems with relevance feedback.
7733753
A geometric approach to determine association and coherence of the activation times of cell-cycling genes under differing experimental conditions
Differing arresting agents and protocols can be used to synchronize cells in cultures to specific phases of the cell when studying cell-cycle gene expressions. Often, data derived from individual experiments are analyzed separately, since no appropriate statistical methodology is available at the moment to analyze the data from all such experiments simultaneously. The focus of this paper is to determine the association and coherence of the relative activation times of cell-cycling genes under different experimental conditions. Using a circular-circular regression model, we define two parameters, a rotation parameter for the angular difference between cells' arresting times (phases) in two cell-cycle experiments, and an association parameter to describe the correspondence between the cycle times of maximal expression (phase angles) for a set of genes studied in two experiments. Further, we propose a procedure to assess coherence across multiple experiments, i.e. to what extent the circular ordering of the phase angles of genes is maintained across multiple experiments. Coherence of genes across experiments suggests that functionally these genes tend to respond in a stereotypically sequenced way under different experimental conditions. Our proposed methodology is illustrated by applying it to a HeLa cell-cycle gene-expression data.
16699960
Circular chromatic number for iterated Mycielski graphs
Abstract For a graph G , let M( G ) denote the Mycielski graph of G . The t th iterated Mycielski graph of G , M t ( G ), is defined recursively by M 0 ( G )= G , and M t ( G )=M(M t −1 ( G )) for t ⩾1. Let χ c ( G ) denote the circular chromatic number of G . We prove two main results: (1) If G has a universal vertex x , then χ c (M( G ))= χ (M( G )) if χ c (G−x)>χ(G)− 1 2 and G is not a star, otherwise χ c ( M (G))=χ( M (G))− 1 2 ; and (2) χ c (M t ( K m ))= χ (M t ( K m )) if m ⩾2 t −1 +2 t −2 and t ⩾2.
1535984
Establishing pairwise keys in distributed sensor networks
Pairwise key establishment is a fundamental security service in sensor networks; it enables sensor nodes to communicate securely with each other using cryptographic techniques. However, due to the resource constraints on sensors, it is infeasible to use traditional key management techniques such as public key cryptography and key distribution center (KDC). To facilitate the study of novel pairwise key predistribution techniques, this paper presents a general framework for establishing pairwise keys between sensors on the basis of a polynomial-based key predistribution protocol [2]. This paper then presents two efficient instantiations of the general framework: a random subset assignment key predistribution scheme and a grid-based key predistribution scheme. The analysis in this paper indicates that these two schemes have a number of nice properties, including high probability (or guarantee) to establish pairwise keys, tolerance of node captures, and low communication overhead. Finally, this paper presents a technique to reduce the computation at sensors required by these schemes.
12777678
Unsupervised Image Layout Extraction
We propose a novel unsupervised learning algorithm to extract the layout of an image by learning latent object-related aspects. Unlike traditional image segmentation algorithms that segment an image using feature similarity, our method is able to learn high-level object characteristics (aspects) from a large number of unlabeled images containing similar objects to facilitate image segmentation. Our method does not require human to annotate the training set and works without supervision. We use a graphical model to address the learning of aspects and layout extraction together. In particular, aspect-feature dependency from multiple images is learned via the expectation-maximization algorithm. We demonstrate that, by associating latent aspects to spatial structure, the proposed method achieves much better layout extraction results than using probabilistic latent semantic analysis.
27206002
Exponential Stability Analysis of Neural Networks with Multiple Time Delays
Without assuming the boundedness, strict monotonicity and differentiability of the activation function, a result is established for the global exponential stability of a class of neural networks with multiple time delays. A new sufficient condition guaranteeing the uniqueness and global exponential stability of the equilibrium point is established. The new stability criterion imposes constraints, expressed by a linear matrix inequality, on the self-feedback connection matrix and interconnection matrices independent of the time delays. The stability criterion is compared with some existing results, and it is found to be less conservative than existing ones.