In compressed sensing and statistical society, dozens of algorithms have been developed to solve l(1) penalized least square regression, but constrained sparse quadratic optimization (SQO) is still an open problem. In...
详细信息
ISBN:
(纸本)9783642175367
In compressed sensing and statistical society, dozens of algorithms have been developed to solve l(1) penalized least square regression, but constrained sparse quadratic optimization (SQO) is still an open problem. In this paper, we propose backward-forward least angle shrinkage (BF-LAS), which provides a scheme to solve general SQO including sparse eigenvalue minimization. BF-LAS starts from the dense solution, iteratively shrinks unimportant variables' magnitudes to zeros in the backward step for minimizing the l(1) norm, decreases important variables' gradients in the forward step for optimizing the objective, and projects the solution on the feasible set defined by the constraints. the importance of a variable is measured by its correlation w.r.t the objective and is updated via least angle shrinkage (LAS). We show promising performance of BF-LAS on sparse dimension reduction.
Large natural environments are often essential for todays computer games. Interaction withthe environment is widely implemented in order to satisfy the player's expectations of a living scenery and to help increa...
详细信息
ISBN:
(纸本)9788086943930
Large natural environments are often essential for todays computer games. Interaction withthe environment is widely implemented in order to satisfy the player's expectations of a living scenery and to help increasing the immersion of the player. Within this context our work describes an efficient way to simulate a responsive grass layer with todays graphics cards in real-time. Clumps of grass are approximated by two billboard representations. GPU-based distance maps of scene objects are employed to test for penetrations and for resolving them. Adaptive refinement is necessary to preserve the shape of deformed billboards. A recovering process is applied after the deformation which restores the original that is to say the undeformed and efficient shape. the primitives of each billboard are assembled during the rendering process. their vertices are dynamically lit within an ambient occlusion based irradiance volume. Alpha-to-Coverage completes the illusion as it is used to simulate the semitransparent nature of grass.
Automatic gesture spotting and recognition is a challenging task for locating the start and end points that correspond to a gesture of interest in Human-computer Interaction. this paper proposes a novel gesture spotti...
详细信息
ISBN:
(纸本)9788086943930
Automatic gesture spotting and recognition is a challenging task for locating the start and end points that correspond to a gesture of interest in Human-computer Interaction. this paper proposes a novel gesture spotting system that is suitable for real-time implementation. the system executes gesture segmentation and recognition simultaneously without any time delay based on Hidden Markov Models. In the segmentation module, the hand of the user is tracked using mean-shift algorithm, which is a non-parametric density estimator that optimizes the smooth similarity function to find the direction of hand gesture path. In order to spot key gesture accurately, a sophisticated method for designing a non-gesture model is proposed, which is constructed by collecting the states of all gesture models in the system. the non-gesture model is a weak model compared to all trained gesture models. therefore, it provides a good confirmation for rejecting the non-gesture pattern. To reduce the states of the non-gesture model, similar probability distributions states are merged based on relative entropy measure. Experimental results show that the proposed system can automatically recognize isolated gestures with 97.78% and key gestures with 93.31% reliability for Arabic numbers from 0 to 9.
We describe a novel approach to treat data from a complex numerical simulation in a unified environment using a generic data model for scientific visualization. the model is constructed out of building blocks in a hie...
详细信息
ISBN:
(纸本)9788086943930
We describe a novel approach to treat data from a complex numerical simulation in a unified environment using a generic data model for scientific visualization. the model is constructed out of building blocks in a hierarchical scheme of seven levels, out of which only three are exposed to the end-user. this generic scheme allows for a wide variety of input formats, and results in powerful capabilities to connect data. We review the theory of this data model, implementation aspects in our visualization environment, and its application to computational fluid dynamic simulation of flow in an impeller-stirred tank. the computational data are given as a velocity vector field and a scalar pressure field on a mesh consisting of 2088 blocks in curvilinear coordinates.
Automatic surveillance systems are an important emerging application of object detection algorithms in video. the nature of such systems implies several requirements on the used algorithms. Also, searching for less us...
详细信息
ISBN:
(纸本)9788086943930
Automatic surveillance systems are an important emerging application of object detection algorithms in video. the nature of such systems implies several requirements on the used algorithms. Also, searching for less usual objects (in contrast to frontal human faces, car masks, etc.) is required, such as detection of bicycles. It appears that detection of such objects cannot be solved by just applying a standard statistical or other general detector, but by constructing a specialized detector composed of several standard image processing and object-detection techniques combined together ad hoc. A detector of bicycles in video data from standard low-resolution CCTV surveillance system is presented in this contribution. Bicycle detection approach covered by this paper aims to cope with highly-noisy low-resolution data, to use simple image-processing methods and to work in real time. Although the method itself does not constitute a generally usable object detector, it covers several interesting aspects which can be re-used in tasks similar to the given one. Low-level features extracted from the video used for wheel-candidate classification are described in detail. the system is applied and evaluated on real data and the results are discussed.
We propose a method of Information transformation for point cloud, which reduces information amount of three dimensional point data. Our method generates clusters and spiral chain lists. these chain lists are consists...
详细信息
ISBN:
(纸本)9788086943954
We propose a method of Information transformation for point cloud, which reduces information amount of three dimensional point data. Our method generates clusters and spiral chain lists. these chain lists are consists of three dimensional points. After that, we adopt a predictive encoding to compress these chain lists. In addition, we will show effectiveness of our method with same experimental results. In these experiments, our method reduces the information amount of point cloud coordinate to 31.7% of original model.
Crowd simulation has received increasing attention for two decades because potential applications of crowd simulators can be found in various societal domains. the continuum crowd model puts all information related to...
详细信息
ISBN:
(纸本)9788086943947
Crowd simulation has received increasing attention for two decades because potential applications of crowd simulators can be found in various societal domains. the continuum crowd model puts all information related to the decision-making process in a single equation, which can then be solved by a Fast Marching Method approach. In this paper we propose several improvements to the Continuum crowd model: a new governing equation, a new collision avoidance method, and, our major contribution, we add vision capabilities to the characters, thus making them able to collect new information about their Surrounding environment and to reconsider path planning according to up-to-date data.
Image deformation technique is widely used in the field of computer animation, image editing, medical imaging, and other applications in 2D and 3D computergraphics. All the algorithms aim to provide simple user inter...
详细信息
ISBN:
(纸本)9788086943954
Image deformation technique is widely used in the field of computer animation, image editing, medical imaging, and other applications in 2D and 3D computergraphics. All the algorithms aim to provide simple user interface, most of which need the user to drag the control points, lines or polygon. the deformation process and the final position of the controlling points should be smooth and precise respectively, and it should also run in real-time. this paper provides a simple image deformation method using the radial basis function interpolation in approximation theory. Radial basis function is a very popular and convenient tool for data representation problems. the proposed method using radial basis function is fast and easy to use more than previous deformation methods. Experiments indicate that the algorithm is stable and well performed.
this paper presents a complete and inexpensive system to track the movements of a physical pointer on a flat surface. Any opaque object can be used as a pointer (fingers, pens, etc.) and it is possible to discriminate...
详细信息
ISBN:
(纸本)9788086943930
this paper presents a complete and inexpensive system to track the movements of a physical pointer on a flat surface. Any opaque object can be used as a pointer (fingers, pens, etc.) and it is possible to discriminate whether the surface is being touched or just pointed at. the system relies on two entry-level webcams and it uses a fast scanline-based algorithm. Ail automatic wizard helps the user during the initial setup of the two webcams. No markers, gloves or other hand-held devices are required. Since the system is independent from the nature of the pointing Surface, it is possible to use a screen or a projected wall as a virtual touchscreen. the complexity of the algorithms used by the system grows less than linearly with resolution, making the software layer very lightweight and Suitable also for low-powered devices like embedded controllers.
In concordance with logical structure "Geometrical Model of Interaction of two contacted surfaces during the movement of one ruled surface along another - Corresponding Mathematical Transformations of Surfaces Ne...
详细信息
ISBN:
(纸本)9788086943954
In concordance with logical structure "Geometrical Model of Interaction of two contacted surfaces during the movement of one ruled surface along another - Corresponding Mathematical Transformations of Surfaces New Kinematic Ruled Surfaces" [1-3] a new geometrical model of complex moving one axoid along another for the case of one-sheet hyperboloid of revolution as fixed and moving axoids has been proposed. the main condition of constructing kinematic ruled surfaces is that moving axoid contact with fixed axoid along one their common generating line in each of their positions during complex moving one axoid along another. A case when the axes of fixed and moving axoids are crossed (Fig. 1,2,3), has been considered in this research. Analytical development and computergraphics of the new kinematic surfaces are realized for three types of complex moving. (1)the outside surface of the fixed axoid is revolved slipping-free by the outside surface of the corresponding moving axoid (Fig. 1). (2)the interior surface of the fixed axoid is revolved slipping-free by the outside surface of the corresponding moving axoid (Fig. 2). (3)the outside surface of the fixed axoid is revolved slipping-free by the interior surface of the corresponding moving axoid (Fig. 3). computergraphics of the constructed surfaces (Fig. 1a,2a,3a) have been performed by the previously developed software application [4]. [graphics] .
暂无评论