2800311
Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching
Three-dimensional shape matching is a fundamental issue in computer vision with many applications such as shape registration, 3D object recognition, and classification. However, shape matching with noise, occlusion, and clutter is a challenging problem. In this paper, we analyze a family of quasi-conformal maps including harmonic maps, conformal maps, and least-squares conformal maps with regards to 3D shape matching. As a result, we propose a novel and computationally efficient shape matching framework by using least-squares conformal maps. According to conformal geometry theory, each 3D surface with disk topology can be mapped to a 2D domain through a global optimization and the resulting map is a diffeomorphism, i.e., one-to-one and onto. This allows us to simplify the 3D shape-matching problem to a 2D image-matching problem, by comparing the resulting 2D parametric maps, which are stable, insensitive to resolution changes and robust to occlusion, and noise. Therefore, highly accurate and efficient 3D shape matching algorithms can be achieved by using the above three parametric maps. Finally, the robustness of least-squares conformal maps is evaluated and analyzed comprehensively in 3D shape matching with occlusion, noise, and resolution variation. In order to further demonstrate the performance of our proposed method, we also conduct a series of experiments on two computer vision applications, i.e., 3D face recognition and 3D nonrigid surface alignment and stitching.
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.

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.
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.
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.
17669846
Research on the Robustness of a Proportional Integral Switching Surface Based on Sliding Mode Control
In this paper, a novel proportional-integral (PI) switching surface is introduced for determining the synchronization performance of systems in the sliding mode motion. Based on the sliding mode controller, the system is established by a robust control scheme which guarantees the occurrence of a sliding motion of error states even when the parameter uncertainty and external disturbance are present. So this paper researches on robust synchronization problem by investigating a highly complex dynamic nonlinear system—chaotic systems. Some simulation results on controlling different chaotic systems are made and investigated in order to demonstrate the good performance of the method and this control design process is much easier to be completed.
11462203
Wireless fire monitoring system for ancient buildings
With the development of micro-processor and wireless communication, wireless sensor networks have becomes reality in some applications. In this paper, we mainly introduce the development of the fire monitoring system for ancient buildings based on wireless sensor networks. To satisfy the requirements of the application, lifetime and latency, etc, we design some key technologies in the different layers of the sensor nodes, such as data link layer, network layer and application layer. Finally, we realize the system based on MicaZ node and MTS300CB sensor broad, made by XBow Co.
206780897
An efficient hybrid join algorithm: a DB2 prototype
A new join method, called hybrid join, is proposed which uses the join-index filtering and the skip sequential prefetch mechanism for efficient data access. With this method, the outer table is sorted on the join column. Then, the outer is joined with the index on the join column of the inner. The inner tuple is represented by its surrogate, equivalent of its physical disk address, which is carried in the index. The partial join result is sorted on the surrogate and then the inner table is accessed sequentially to complete the join result. Local predicate filtering can also be applied before the access of the inner relation through the index AND/ORing. Efficient methods for skip sequential access and prefetching of logically discontiguous leaf pages of B/sup +/-tree indexes are also presented.<<ETX>>
38555873
Recognizing Human Action from Videos Using Histograms of Visual Words
We propose a new method for human action recognition from video sequences using histograms of visual words. Video sequences are represented by a novel "bag-of-words" representation, where each frame corresponds to a "word". The major difference between our model and previous "bag-of-words" models for recognition problems in computer vision is that, a "word" in our representation corresponds to a whole frame. The advantage of this representation is that the large-scale feature of a frame is better captured, which turns out to be important for recognition actions. We demonstrate our approach on two publicly available datasets. Our results are comparable to other state-of-the-art approaches for action recognition.
18703752
Video editing based on object movement and camera motion
The advancement of computer technology makes video devices/equipments powerful and inexpensive, and thereby the number of applications that can effectively utilize digital videos is increasing.In this paper, the authors propose a new type of video editing, which is based on the movement of objects. A video shot is automatically edited so that the selected objects are placed and kept at the center of the frames to make the resultant video more attractive. Ideally this is interpreted as applying pan, tilt, and/or zoom operations into a source video as post-conditions in video editing. Implementation issues for realization of this facility are also presented in this paper.