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.
6287453
A dynamic assignment problem in a mobile system with limited bandwidth
The assignment problem originally arising from parallel and distributed computing has been investigated intensively since the 70's when Harold Stone proposed a method to solve it with the aid of network flow algorithms. In this paper, we discuss this problem under a mobile environment with limited capacity of wireless links. The assignment problem is to schedule a group of related objects from a resource-constrained mobile device to its powerful proxy machine so that program activity migrates among processors as execution proceeds, and hence the overall performance will improve. First, we reduce this optimization problem to the 0/1 knapsack problem, and therefore show that it is NP-hard. Second, two heuristic algorithms are proposed. One is an adaptive heuristic algorithm with complexity O(NE), here, N and E represent the number of nodes and edges in the object graph abstracted from the mobile application. The other is a non-adaptive heuristic algorithm with complexity O(E), i.e, N times faster than the adaptive counterpart. Finally, we provide a simple distributed algorithm based on Raymond's tree-based distributed mutual exclusion algorithm for solving this problem with message complexity O(N/sup 2/ log N).
5756583
Face Relighting from a Single Image under Arbitrary Unknown Lighting Conditions
In this paper, we present a new method to modify the appearance of a face image by manipulating the illumination condition, when the face geometry and albedo information is unknown. This problem is particularly difficult when there is only a single image of the subject available. Recent research demonstrates that the set of images of a convex Lambertian object obtained under a wide variety of lighting conditions can be approximated accurately by a low-dimensional linear subspace using a spherical harmonic representation. Moreover, morphable models are statistical ensembles of facial properties such as shape and texture. In this paper, we integrate spherical harmonics into the morphable model framework by proposing a 3D spherical harmonic basis morphable model (SHBMM). The proposed method can represent a face under arbitrary unknown lighting and pose simply by three low-dimensional vectors, i.e., shape parameters, spherical harmonic basis parameters, and illumination coefficients, which are called the SHBMM parameters. However, when the image was taken under an extreme lighting condition, the approximation error can be large, thus making it difficult to recover albedo information. In order to address this problem, we propose a subregion-based framework that uses a Markov random field to model the statistical distribution and spatial coherence of face texture, which makes our approach not only robust to extreme lighting conditions, but also insensitive to partial occlusions. The performance of our framework is demonstrated through various experimental results, including the improved rates for face recognition under extreme lighting conditions.
19020033
Estimation of multiple directional light sources for synthesis of augmented reality images
We present a new method for the detection and estimation of multiple directional illuminants, using a single image of any object with known geometry and Lambertian reflectance. We use the resulting highly accurate estimates to modify virtually the illumination and geometry of a real scene and produce correctly illuminated mixed reality images. Our method 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. Thus, the recovered multiple illuminants can be used both for image-based rendering and for shape reconstruction. Our method combines information both from the shading of the object and from shadows cast on the scene by the object. Initially we use a method based on shadows and a method based on shading independently. The shadow based method utilizes brightness variation inside the shadows cast by the object, whereas the shading based method utilizes brightness variation on the directly illuminated portions of the object. We demonstrate how the two sources of information complement each other in a number of occasions. We then describe an approach that integrates the two methods, with results superior to those obtained if the two methods are used separately. The resulting illumination information can be used (i) to render synthetic objects in a real photograph with correct illumination effects, and (ii) to virtually re-light the scene.
6932570
3D Surface Matching and Recognition Using Conformal Geometry
3D surface matching is a fundamental issue in computer vision with many applications such as shape registration, 3D object recognition and classification. However, surface matching with noise, occlusion and clutter is a challenging problem. In this paper, we analyze a family of conformal geometric maps including harmonic maps, conformal maps and least squares conformal maps with regards to 3D surface matching. As a result, we propose a novel and computationally efficient surface matching framework that uses 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 surface-matching problem to a 2D image-matching problem, by comparing the resulting 2D conformal geometric maps, which are stable, insensitive to resolution changes and robust to occlusion and noise. Therefore, highly accurate and efficient 3D surface matching algorithms can be achieved by using conformal geometric maps. Finally, the performance of conformal geometric maps is evaluated and analyzed comprehensively in 3D surface matching with occlusion, noise and resolution variation. We also provide a series of experiments on real 3D face data that achieve high recognition rates.
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.
205406473
New travelling wave solutions to some nonlinear equations via a combined method
Abstract Based on the sine-Gordon and the sinh-Gordon equations, transformations are introduced in a variable separated ODE method to construct entirely new doubly periodic (Jacobian elliptic function) solutions of some nonlinear differential equations, which are powerful and simple. Distinct sets of exact doubly periodic solutions, that possess distinct physical structures, are obtained for the MKdV-sine-Gordon, the MKdV-sinh-Gordon equations and Born-Infeld equation. When the module m → 1 or 0, the corresponding solitary wave solutions are also found. This approach can be also applied to solve other nonlinear differential equations.
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.
14027651
Optimizing Model of Blasting Parameters Based on Fuzzy Neural Network
Because of the complexity and polytropism of rock and the complexity of blasting proceeding, it is very difficult to obtain better blasting parameters with a certain way. In order to gain perfect blasting effects expected by designers, blasting engineers have been studying the optimizing of blasting parameters all the time. The intelligent optimizing model of blasting parameters based on fuzzy neural network is set up in this paper. The input parameters of the model are rock properties and blasting requirements, and the outputs are the properties of explosive, blasting parameters, initiation means and charging structure. When a new set of parameters are input into the model trained by some successful examples, a good output will be gotten very easily. At last, the optimizing model is applied to a cement mine. From the application, a conclusion can be drawn that it is feasible and reliable to carry out blasting design with the optimizing model based on fuzzy neural network.
6934721
A dynamic conditional random field model for foreground and shadow segmentation
This paper proposes a dynamic conditional random field (DCRF) model for foreground object and moving shadow segmentation in indoor video scenes. Given an image sequence, temporal dependencies of consecutive segmentation fields and spatial dependencies within each segmentation field are unified by a dynamic probabilistic framework based on the conditional random field (CRF). An efficient approximate filtering algorithm is derived for the DCRF model to recursively estimate the segmentation field from the history of observed images. The foreground and shadow segmentation method integrates both intensity and gradient features. Moreover, models of background, shadow, and gradient information are updated adaptively for nonstationary background processes. Experimental results show that the proposed approach can accurately detect moving objects and their cast shadows even in monocular grayscale video sequences.
195991461
Distributed parallel processing in networks of workstations