1409181
Frequent Subsequence-Based Protein Localization
Extracellular plant proteins are involved in numerous pro- cesses including nutrient acquisition, communication with other soil organisms, protection from pathogens, and resistance to disease and toxic metals. Insofar as these proteins are strategically positioned to play a role in resistance to environmental stress, biologists are interested in proteomic tools in analyzing extracellular proteins. In this paper, we present three methods using frequent subsequences of amino acids: one based on support vector machines (SVM), one based on boosting and FSP, a new frequent subsequence pattern method. We test our methods on a plant dataset and the experimental results show that our methods perform better than the existing approaches based on amino acid composition.
9142519
Utilizing field usage patterns for Java heap space optimization
This research studies the characteristics of field usage patterns in the SpecJVM98 benchmarks. It finds that multiple object instances of the same class often exhibit different field-usage patterns. Motivated by this observation, we designed a heap compression mechanism that classifies object instances at runtime based on their field-usage patterns and eliminates unused fields to save space. To achieve the maximum space savings while minimizing the space and time overhead, our design combines three interrelated techniques in a novel manner: runtime object instance classification, field virtualization, and bidirectional object layout. An experimental evaluation reveals that this mechanism can reduce the maximum heap occupancy of SpecJVM98 benchmarks by up to 18% and 14% on average while keeping the application execution overhead low.
13511504
Non-Rigid Object Alignment with a Mismatch Template Based on Exhaustive Local Search
Non-rigid object alignment is especially challenging when only a single appearance template is available and target and template images fail to match. Two sources of discrepancy between target and template are changes in illumination and non-rigid motion. Because most existing methods rely on a holistic representation for the alignment process, they require multiple training images to capture appearance variance. We developed a patch-based method that requires only a single appearance template of the object. Specifically, we fit the patch-based face model to an unseen image using an exhaustive local search and constrain the local warp updates within a global warping space. Our approach is not limited to intensity values or gradients, and therefore offers a natural framework to integrate multiple local features, such as filter responses, to increase robustness to large initialization error, illumination changes and non-rigid deformations. This approach was evaluated experimentally on more than 100 subjects for multiple illumination conditions and facial expressions. In all the experiments, our patch-based method outperforms the holistic gradient descent method in terms of accuracy and robustness of feature alignment and image registration.
46437694
Estimation of multiple directional illuminants from a single image
We present a new method for the detection and estimation of multiple directional illuminants, using only one single image of an object with known geometry. It obviates the need to modify the imaged scene by inserting calibration objects of any particular geometry, relying instead on partial knowledge of the geometry of the scene. We first develop our method for the case of a Lambertian sphere with known size, illuminated by a set of directional light sources. A novel and robust way is proposed to segment the surface into regions, with each region illuminated by a different set of sources. Our region-based least-squares method is impervious to noise and missing data, which is crucial to extending the method to arbitrary smooth geometry and to surfaces having both Lambertian and specular properties. We propose a novel methodology that integrates information from shadows and shading in the presence of strong directional sources of illumination, even when significant non-directional sources exist in the scene and the object surface is not Lambertian. We demonstrate experimentally the accuracy of our method, both in detecting the number of light sources and in estimating their directions, by testing on images of a variety of synthetic and real objects.
20945105
Real-Time Moving Vehicle Detection With Cast Shadow Removal in Video Based on Conditional Random Field
This paper presents an approach of moving vehicle detection and cast shadow removal for video based traffic monitoring. Based on conditional random field, spatial and temporal dependencies in traffic scenes are formulated under a probabilistic discriminative framework, where contextual constraints during the detection process can be adaptively adjusted in terms of data-dependent neighborhood interaction. Computationally efficient algorithm has been developed to discriminate moving cast shadows and handle nonstationary background processes for real-time vehicle detection in video streams. Experimental results show that the proposed approach effectively fuses contextual dependencies and robustly detects moving vehicles under heavy shadows even in grayscale video.
2947494
High Resolution Tracking of Non-Rigid Motion of Densely Sampled 3D Data Using Harmonic Maps
Abstract
We present a novel automatic method for high resolution, non-rigid dense 3D point tracking. High quality dense point clouds of non-rigid geometry moving at video speeds are acquired using a phase-shifting structured light ranging technique. To use such data for the temporal study of subtle motions such as those seen in facial expressions, an efficient non-rigid 3D motion tracking algorithm is needed to establish inter-frame correspondences. The novelty of this paper is the development of an algorithmic framework for 3D tracking that unifies tracking of intensity and geometric features, using harmonic maps with added feature correspondence constraints. While the previous uses of harmonic maps provided only global alignment, the proposed introduction of interior feature constraints allows to track non-rigid deformations accurately as well. The harmonic map between two topological disks is a diffeomorphism with minimal stretching energy and bounded angle distortion. The map is stable, insensitive to resolution changes and is robust to noise. Due to the strong implicit and explicit smoothness constraints imposed by the algorithm and the high-resolution data, the resulting registration/deformation field is smooth, continuous and gives dense one-to-one inter-frame correspondences. Our method is validated through a series of experiments demonstrating its accuracy and efficiency.

122644283
Implementation of a modified Marder-Weitzner method for solving nonlinear eigenvalue problems
Our goal is to propose four versions of modified Marder-Weitzner methods and to present the implementation of the new-type methods with incremental unknowns for solving nonlinear eigenvalue problems. By combining with compact schemes and modified Marder-Weitzner methods, six schemes well suited for the calculation of unstable solutions are obtained. We illustrate the efficiency of the new algorithms by using numerical computations and by comparing them with existing methods for some two-dimensional problems.
35951417
Tree-based Burst Aggregation in Optical Burst Switching Networks
The invention is a surface light source device capable of effectively producing polarized illumination light. The output angle of a representative beam C3 representing P-polarized component of output light from an emission surface 5 of the light guide plate 1 is about 75 DEG . Where P-polarization component of representative beam C3 is 100 (reference value), and the S-polarized component is 42.2. Representative beam C3 enters from an air layer AR to a flat surface 24g of a prism sheet 24, and then goes into the inside of prism sheet 24. At this stage the P-polarization component is 89.3 whereas the S-polarization component is 25.5. Beam C3 is incident on a slant surface 24d from its inside at an angle proximating the normal, and propagates into air layer AR between prism sheets 24, 34. Beam C3 impinges on a flat surface 34g of a prism sheet 34 while its corresponding part passes through the inside of prism sheet 34. At this stage its P-polarization component is 83.9 and its S-polarization component is 22.3. Beam C3 enters from the inside of one slope 34d of the prism array at the angle of incidence of 31 DEG . Its greater part is output to external air layer AR as illumination light substantially in the front direction.
42801293
Evaluation of an ultra-wide bandwidth wireless indoor non-line-of-sight channels
9978380
Learning a discriminative hidden part model for human action recognition
We present a discriminative part-based approach for human action recognition from video sequences using motion features. Our model is based on the recently proposed hidden conditional random field (hCRF) for object recognition. Similar to hCRF for object recognition, we model a human action by a flexible constellation of parts conditioned on image observations. Different from object recognition, our model combines both large-scale global features and local patch features to distinguish various actions. Our experimental results show that our model is comparable to other state-of-the-art approaches in action recognition. In particular, our experimental results demonstrate that combining large-scale global features and local patch features performs significantly better than directly applying hCRF on local patches alone.
882072
Scalable, reliable marshalling and organization of distributed large scale data onto enterprise storage environments
Emerging technologies in high speed NAS, hierarchical storage management systems, and networked systems that virtualize interconnected storage over IP and fiber-channel networks, promise to consolidate distributed data stores onto large-scale professionally managed enterprise storage environments. We describe the software architecture of the PAWN (producer-archive workflow network) environment that enables scalable, reliable marshalling and organization of distributed data into such enterprise storage environments. PAWN was initially developed to capture the core elements required for long term preservation of digital objects as identified by researchers in the digital library and archiving communities. In this paper, we show how PAWN can be extended to enable multiple clients at a number of distributed sites to prepare, organize, and bulk transfer large scale data onto clusters of servers that securely verify the integrity of the data, register the metadata, and store the data into an enterprise storage environment. PAWN allows detailed description, auditing, and organization of the data, and hence allows for efficient management, access, and disaster recovery. The basic software components are based on open standards and Web technologies, and hence are platform independent.