26154382
A study of MPEG-4 rate control scheme and its improvements
This paper discusses some practical issues in implementing the MPEG-4 Q2 rate-control scheme, and proposes a number of ways to improve it. The improved algorithm has the following main features: (1) the bits allocated to each P-frame or B-frame are in proportion to its distance from the end this GOP. i.e., more bits are allocated to the frames that are nearer to their reference I-frame; (2) the target buffer level is a function of the frame position in the GOP, so that it will be achieved gracefully at the end of a GOP; and (3) the quantization value of an I-frame is decided based on its spatial complexity. Experimental results show that the improved rate-control scheme has significantly reduced the occurrence of frame skipping, increased the average PSNR by up to 0.6 dB, and improved the perceptual quality of the reconstructed video.
11110859
A locally-adaptive algorithm for measuring blocking artifacts in images and videos
Block transform coding is the most popular approach for image and video compression. The objective measurement of blocking artifacts plays an important role in the design, optimization, and assessment of image and video coding systems. This paper presents a new algorithm for measuring blocking artifacts in images and videos. It exhibits unique and useful features: 1) it examines the blocks individually so that it can measure the severity of blocking artifacts locally; 2) it is a one-pass algorithm in the sense that the image needs to be accessed only once; 3) it takes into account the blocking artifacts for high bit rate images and the flatness for the very low bit rate images; 4) the blocking artifacts measure is well-defined in the range of 0-10. Experiments on various still images and videos show that this blockiness measure is very efficient in terms of computational complexity and memory usage, and can produce consistent blocking artifacts measurement.
9260921
Complexity adaptive quantization for intra-frames in very low bit rate video coding
Conventional rate control schemes focus on the problem of finding an optimal quantization value for P- and B-frames. No rate control is available for the encoding of I-frames. This could pose big problems due to the large number of bits an I-frame could generate, and due to the fact that the number of bits varies drastically from sequence to sequence, depending on their image complexity. This problem becomes severe especially at very low bit rate. Therefore, a mechanism to allocate data bits to an I-frame according to its complexity is indispensable in order to have constant coding quality. This work presents a mechanism to establish for I-frames a generic relationship between the quantization value, data bits, and their image complexity. Experimental results show that this generic relationship provides a fairly accurate estimation of quantization value for an I-frame at given data bits and image complexity, and is very useful in controlling the data bits generated by an I-frame.
981043
Learning Event Durations from Event Descriptions
We have constructed a corpus of news articles in which events are annotated for estimated bounds on their duration. Here we describe a method for measuring inter-annotator agreement for these event duration distributions. We then show that machine learning techniques applied to this data yield coarse-grained event duration information, considerably outperforming a baseline and approaching human performance.
8588212
Temporal Aggregates in OWL-Time
In this paper, we describe our approach for representing temporal aggregates in OWL-Time, and a systematic way of mapping iCalendar recurrence sets to OWL-Time temporal sequences. We present several examples of natural language expressions for temporal aggregates and how they would be represented in OWL-Time; some examples can be described in both iCalendar and OWL-Time, while others can only be represented in OWL-Time. We also illustrate how we can translate from a natural language sentence to our representation.
39269573
An adaptive edge-preserving artifacts removal filter for video post-processing
We propose an adaptive edge-preserving artifacts removal filter (EPARF) for post-processing video compressed using block-based motion compensation so as to improve visual quality. The proposed filter is based on half-quadratic regularization, and it can adaptively remove both blocking and ringing artifacts while preserving object edges. The proposed algorithm has been applied to video sequences compressed by the MSRA scalable video coding (SVC) codec with block-based motion-compensated temporal filtering (MCTF). Experimental results demonstrate that EPARF can significantly improve both subjective and objective quality.
24069960
Study of Improved Hierarchy Genetic Algorithm Based on Adaptive Niches
Canonical genetic algorithms have the defects of pre-maturity and stagnation when applied in optimizing problems. In order to avoid the shortcomings, an adaptive niche hierarchy genetic algorithm (ANHGA) is proposed. The algorithm is based on the adaptive mutation operator and crossover operator to adjust the crossover rate and probability of mutation of each individual, whose mutation values are decided using individual gradient. This approach is applied in Percy and Shubert function optimization. Comparisons of niche genetic algorithm (NGA), hierarchy genetic algorithm (HGA) and ANHGA have been done by establishing a simulation model and the results of mathematics model and actual industrial model show that ANHGA is feasible and efficient in the design of multi-extremum.
15507064
The Exploration and Practice of Talents Foster Mode about Information Science in Country-Oriented Information-Based Strategy
Institutes and colleges needs keep exploring the way of talents foster about information science and put it into practice, as the strategy of innovative country-oriented construction and the development of state informationize. In this paper, we analyze the opportunities and challenges brought by the strategy is analyzed, the process and results of practices is summarized according to the practical work, and some thinking is expound in fostering talents about information science at the same time.
9189430
Exploring the energy-time tradeoff in MPI programs on a power-scalable cluster
Recently, energy has become an important issue in high-performance computing. For example, supercomputers that have energy in mind, such as BlueGene/L, have been built; the idea is to improve the energy efficiency of nodes. Our approach, which uses off-the-shelf, high-performance cluster nodes that are frequency scalable, allows energy saving by scaling down the CPU. This paper investigates the energy consumption and execution time of applications from a standard benchmark suite (NAS) on a power-scalable cluster. We study via direct measurement and simulation both intra-node and inter-node effects of memory and communication bottlenecks, respectively. Additionally, we compare energy consumption and execution time across different numbers of nodes. Our results show that a power-scalable cluster has the potential to save energy by scaling the processor down to lower energy levels. Furthermore, we found that for some programs, it is possible to both consume less energy and execute in less time when using a larger number of nodes, each at reduced energy. Additionally, we developed and validated a model that enables us to predict the energy-time tradeoff of larger clusters.
31618528
Efficient contact state graph generation for assembly applications
An important aspect in the design of many automated assembly strategies is the ability to automatically generate the set of contact states that may occur during an assembly task. In this paper, we present an efficient means of constructing the set of all geometrically feasible contact states that may occur within a bounded set of misalignments (bounds determined by robot inaccuracy). This set is stored as a graph, referred to as an Assembly Contact State Graph (ACSG), which indicates neighbor relationships between feasible states. An ACSG is constructed without user intervention in two stages. In the first stage, all hypothetical primitive principle contacts (PPCs; all contact states allowing 5 degrees of freedom) are evaluated for geometric feasibility with respect to part-imposed and robot-imposed restrictions on relative positioning (evaluated using optimization). In the second stage, the feasibility of each of the various combinations of PPCs is efficiently evaluated, first using topological existence and uniqueness criteria, then using part-imposed and robot-imposed geometric criteria.
23103906
Modeling of Fermentation Process Based on QDPSO-SVM
Utilizing the ability simple in application and quick in convergence of quantum delta-potential-well-based particle swarm optimization (QDPSO) algorithm and the high generalization ability of support vector machine (SVM), selecting the appropriate state variables, a dynamic time-varying model has been built. Using the model and algorithm to per-estimate some biochemical state variables which can not be measured on-line, and to optimise some operational variables. It is proved that the method is efficiency through the practical application of penicillin fermentation process.