1781725
Developments in Steganography
This paper presents two main results. The first is a new approach to steganography in which data is encoded in correlations among the pixels in an image. Almost all previous steganographic methods encode data in correlations between the pixels and a known external reference signal. This method hints at the existence of public key watermarking techniques, which will be defined.
7878072
Imperceptible Sensory Channels
System designers can use imperceptible sensory channels to create smarter, safer, and more secure environments. Beyond their diverse applications, imperceptible sensory channels suggest a new approach to the problem of machine perception. In adapting a video camera a device designed to capture human-readable images for use by the PDP-6, Minsky and Papert had to match perceptual algorithms to the sensor's capabilities. In contrast, for sensory channels such as electric field imaging that have no human analog, the sensor hardware can be designed to support perceptual algorithms.
5213007
Applying electric field sensing to human-computer interfaces
A non-contact sensor based on the interaction of a person with electric fields for human-computer interface is investigated. Two sensing modes are explored: an external electric field shunted to ground through a human body, and an external electric field transmitted through a human body to stationary receivers. The sensors are low power (milliwatts), high resolution (millimeter) low cost (a few dollars per channel), have low latency (millisecond), high update rate (1 kHz), high immunity to noise (>72 dB), are not affected by clothing, surface texture or reflectivity, and can operate on length scales from microns to meters. Systems incorporating the sensors include a finger mouse, a room that knows the location of its occupant, and people-sensing furniture. Haptic feedback using passive materials is described. Also discussed are empirical and analytical approaches to transform sensor measurements into position information.
14619787
Field Mice: Extracting Hand Geometry from Electric Field Measurements
Several members of a family of techniques called Electric Field Sensing are described. Each sensing technique can be understood as a measurement of the value of a different component in an effective circuit diagram that summarizes all possible current pathways involving the body to be sensed and the sensing electrodes. An analytical model of the sensor response is presented, and then a probabilistic framework for inferring geometrical information from field measurements is described. The inference framework is demonstrated for the cases of a two-dimensional and a three-dimensional mouse.
932967
Modulation and Information Hiding in Images
We use concepts from communication theory to characterize information hiding schemes: the amount of information that can be hidden, its perceptibility, and its robustness to removal can be modeled using the quantities channel capacity, signal-to-noise ratio, and jamming margin. We then introduce new information hiding schemes whose parameters can easily be adjusted to trade off capacity, imperceptibility, and robustness as required in the application. The theory indicates the most aggressive feasible parameter settings. We also introduce a technique called predistortion for increasing resistance to JPEG compression. Analogous tactics are presumably possible whenever a model of anticipated distortion is available.
17082505
Designing Biomorphs with an Interactive Genetic Algorithm
We describe an interactive version of the Genetic Algorithm which can be used to evolve Fourier series based \biomorphs." The user plays the role of a binary-valued objective function. The usual Genetic operators of Selection, Mutation, and Crossover are applied normally. We discuss the Interactive Genetic Algorithm's use as a teaching tool and in domains in which measures of utility are di cult or impossible to specify mathematically. We argue that the evolution of biomorphs can be considered an ergonomic design problem, and with the evolution of biomorphs as an example, we argue that a large class of design problems can be cast as \imprecise optimization" and \solved" with Interactive Genetic Algorithms. Thus IGAs can be used for applications that fall somewhere between AI, optimization, and CAD.
5633682
On the Unimodality and Combinatorics of Bessel Numbers
The Bessel numbers are reparametrized coefficients of Bessel polynomials. The paper investigates the analogies between Stirling numbers and Bessel numbers. A generating function for the Bessel numbers is obtained, and a proof of their unimodality is given. Stirling numbers and Bessel numbers are applied to the enumeration of orbit decompositions of various powers of permutation representations.
2339969
Interactive search fusion methods for video database retrieval
In this paper, we investigate a new method for video database retrieval using interactive search fusion. Recent video analysis techniques have enabled the extraction of a variety of descriptors of features, concepts, clusters, classification results, speech and textual terms, MPEG-7 metadata, and so on. However, given an information need users are faced with a daunting task of trying to formulate queries over these multiple disparate data sources in order to retrieve the desired video content. In this paper, we explore a novel approach based on search fusion in which the user interactively builds a query by sequentially choosing among the descriptors and data sources and by selecting from various combining and score aggregation functions to fuse results of individual searches. For example, the system allows building of queries such as "retrieve video clips that have color of beach scenes, the detection of sky, and detection of water". In this paper we present the search fusion method and evaluate the performance on a large video database.
9479207
Ontology-based multi-classification learning for video concept detection
In this paper, an ontology-based multi-classification learning algorithm is adopted to detect concepts in the NIST TREC-2003 video retrieval benchmark which defines 133 video concepts, organized hierarchically and each video data can belong to one or more concepts. The algorithm consists of two steps. In the first step, each single concept model is constructed independently. In the second step, ontology-based concept learning improves the accuracy of the individual concept by considering the possible influence relations between concepts based on a predefined ontology hierarchy. The advantage of ontology learning is that its influence path is based on an ontology hierarchy, which has real semantic meanings. Besides semantics, it also considers the data correlation to decide the exact influence assigned to each path, which makes the influence more flexible according to data distribution. This learning algorithm can be used for multiple topic document classification such as Internet documents and video documents. We demonstrate that precision-recall can be significantly improved by taking ontology into account
17502763
Alignment Of Protein Structures With A Memetic Evolutionary Algorithm
CATEGORY: Real-World Applications 
 
Structural comparison of proteins is a core problem in modern biomedical research. Identifying structural similarities is essential for the assessment of the relationship between structure and function in proteins, and structural comparison techniques play a key role in applications like rational drug design. In this paper we consider a technique for protein structure comparison known as the maximum contact map overlap problem. In this problem, the similarity between two protein structures is computed by aligning the proteins to maximize the number of shared contacts in their corresponding contact maps. 
 
We present a new approach to this problem that uses a Multimeme evolutionary algorithm. The best solution found by our algorithm provides a lower bound on the value of the optimal structural alignment between the proteins. We have evaluated the Multimeme algorithm on a range of benchmark problems and compared with previous heuristics. We apply a linear programming method, which provides an upper bound, to assess the accuracy of our solutions. Our experiments show that the Multimeme evolutionary algorithm represents a significant improvement on the current state of the art in metaheuristics for this problem.
203671858
Video texture indexing using spatio-temporal wavelets
We present a new compact spatio-temporal texture descriptor designed for indexing dynamic video content. Video texture provides a way to characterize spatio-temporal features such as those corresponding to splashing water, flying birds, blowing trees, and so forth, which are not easily characterized by static feature descriptors. The video texture descriptor measures the 3D wavelet energy corresponding to spatio-temporal-frequency subbands of video segments. The wavelet energy captures the texture patterns as they unfold simultaneously along the spatial and temporal dimensions. We describe the process for extracting video texture features and investigate different methods of constructing video texture descriptors from 3D wavelet energy. We evaluate the video texture descriptors in retrieval experiments and show performance improvements compared to methods based on traditional texture descriptors.