32146489
Cycle Period Analysis and Optimization of Timed Circuits
In this paper, a method is proposed to analyze the minimum average cycle period of the timed circuits. Timed Petri net is used to model timed circuits. Our method is focus on structural analysis of the Petri net model of the timed circuits, which is another way to reduce the state space of the analyzed model. Then an algorithm is proposed to optimize the performance of timed circuit by asynchronous retiming technique. The algorithm balances the asynchronous pipelines to gain the target cycle period while minimize the area at the same time. Experimental results demonstrate the computational feasibility and effectiveness of both approaches.
7324862
A New Description Language for Data-Driven Asynchronous Circuits and its Design Flow
A lot of up-to-date asynchronous circuit design tools are based on the control-driven asynchronous circuit style, such as Balsa and Haste/Tangram. The control-driven approach will limit the performance of the result circuits. To improve the performance of the asynchronous circuits, a new description language - Biscotti, which is suitable for the data-driven asynchronous circuit design, has been introduced in this paper. And a data-driven asynchronous circuit design flow is also be presented here. The experimental results show that this design flow is a fast and efficient way to design the data-driven asynchronous circuit, which can achieve higher performance compared with the control-driven design approach.
17076624
Performance Bound Analysis and Retiming of Timed Circuits
Timed asynchronous circuits are efficient in performance and power consumption. Traditional performance analysis method can not analyze timed circuits efficiently. In this paper, we model timed circuits using timed Petri net and digraph. We studied the mean cycle time of timed Petri net model. The upper bound and lower bound of mean cycle time were given. Then we proposed an algorithm for timed circuits retiming. The algorithm can efficiently distribute buffers along communication channels of timed circuits to gain maximal performance and minimal area. These algorithms were applied to phased logic circuitspsila design and optimization.
22959134
The Design of Asynchronous Microprocessor Based on Optimized NCL_X Design-Flow
NCL X circuit is a very efficient way to implement the QDI circuit, which can get all the advantages of the asynchronous circuit, especially the average performance. But the NCL_X circuits suffer from its huge area overhead. To solve this problem, a method for optimizing the complete detection network in the NCL_X circuit has been introduced in this paper. Using this method can dramatically reduced the area of the NCL_X circuit, according to the experimental result, the area of the NCL_X circuit may be reduced more than 60%. We also use this optimized method to implement an asynchronous microprocessor pipeline (APC). Compared to the synchronous implementation, this NCL_X implementation can achieve higher performance because the NCL_X circuit can get the average performance.
6760959
A semantic representation for image retrieval
Robust semantic labeling of image regions is a basic problem in representing and retrieving image/video content. We propose an SVM-MRF framework to model features and their spatial distributions, leading towards a "semantic" representation. Eigenfeatures of Gabor wavelet features and Gaussian mixture model are used for feature clustering. Since similar feature vectors in one cluster can come from several different semantic classes, SVM is applied to represent conditioned feature vector distributions within each cluster, and a Markov random field is used to model the spatial distributions of the semantic labels. A semantic layout representation is proposed to describe the semantics of the images. Experiments show that this method can improve semantic labeling and is useful in similarity search.
14695418
Generic slow-motion replay detection in sports video
Slow-motion replays highlight important and exciting events in sports videos. Previous works for slow-motion replay detection, however, are usually limited to only some specific production rules such as frame repetition, special video effects and transitions. In this paper, we present a generic method for detecting slow-motion replays in sports video based on the difference of motions between slow-motion replays and normal shots within the same shot class. Experiments on different types of sports videos have verified our approach and achieve reasonable results.
15142417
Low-Complexity Analysis of Repetitive Regularities for Biometric Applications
Presented in this paper is a joint algorithm optimization and architecture design framework for analysis of repetitive regularities. Two closely coupled algorithm optimization techniques, referred to as the prime subspace periodicity transform (PSPT) and circular periodicity transform (CPT), are developed that significantly reduce computational complexity while enable the extraction of a wide spectrum of periodic features. The proposed PSPTCPT algorithms lead to a parallel and resource sharing VLSI architecture. While most of the current systems rely on software solutions to performance feature extraction, the performance benefits rendered by the proposed framework show advantages in dealing with data-intensive computation for emerging applications in biometrics and bioinformatics. The explosive growth in database complexity combined with demand for fast analysis make the proposed framework a promising solution. Experimental results on an iris identification system demonstrate up to 99.2% accuracy and 24.6% − 41.9% reduction in computational complexity.
39747426
Planning and Control of Biped Walking along Curved Paths on Unknown and Uneven Terrain
This paper investigates the planning and control of biped walking along curved paths on unknown and uneven terrain. For widespread use of biped robots, the capability of walking on unknown and uneven terrain is essential. The description of uneven terrain, as the basis of discussion, is presented in terms of the spatial relationship between the world frame and the robot local frames. Then the principle and implementation of walking pattern planning are given phase by phase. Feedback controllers, including the phase switching controller, the stabilizing controller and the foot landing controller, are also designed to guarantee stable and agile walking. The motion planning, path following, and controller design are discussed within the identical framework, such that various walking behaviors can be generated with few walking parameters modified. Some results of simulation and experiments performed on the LOCH robotic platform are given to show the effectiveness of the proposed approach.
17154425
Background Subtraction using Incremental Subspace Learning
Background modeling and subtraction is a basic component of many computer vision and video analysis applications. It has a critical impact on the performance of object tracking and activity analysis. In this paper, we propose an effective and adaptive background modeling and subtraction approach that can deal with dynamic scenes. The proposed approach uses a subspace learning method to model the background and the subspace is updated on-line with a sequential Karhunen-Loeve algorithm. A linear prediction model is also used to make the detection more robust. Experimental results show that the proposed approach is able to model the background and detect moving objects under various type of background scenarios with close to real-time performance.