44456878
A 2-Stage Partial Distortion Search Algorithm for Block Motion Estimation
In this paper, we propose a novel 2-Stage Partial Distortion Search (2S-PDS) algorithm to reduce the computational complexity in block motion estimation algorithms. In this algorithm, an early-rejection stage is introduced where the partial distortion of a decimated pixel block is calculated and compared with its local minimum. A block is rejected without calculating the full distortion of the entire block if the partial distortion is larger. In order to reduce the probability of false rejection, the local minimum is amplified by a pre-defined threshold before the comparison. Experimental results show that the proposed algorithm can reduce the complexity of block motion estimation algorithm significantly with only marginal performance penalty. The proposed algorithm can be used in combination with full-search or other fast search algorithms.
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.
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.
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.
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.
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.
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.
13300465
Robust sequence memory in sparsely-connected networks with controllable steady-state period
A novel sparsely-connected neural network for sequence memory with controllable steady-state period is proposed in this study. By introducing a new exponential kernel sampling function and the sampling interval parameter, the steady-state period can be controlled, and the steady-state time steps is equal to the sampling interval parameter. Ascribing to the exponential kernel sampling function, the sequence storage capacity is enlarged compared with the existing sequence memory models. Owning to the sparsely-connected of Gaussian distribution, the model produces the efficient use of synapse resources, but the sequence storage capacity is decreased compared with the fully-connected networks. The study also gives a significant result that the networks of different dimensions have the same synapse connection efficiency if they are with the same connection mean degree.
18783473
A multi-objective-based non-stationary UAV assignment model for constraints handling using PSO
An unmanned aerial vehicle (UAV) assignment requires allocating vehicles to destinations to complete various jobs. It is a complex assignment problem with hard constraints, and potential dimensional explosion when the scenarios become more complicated and the size of problems increases. Moreover, the non-stationary UAV assignment problem, studied in the paper, is more difficult, since dynamic scenarios are introduced, e.g. change of the number, or different task requirements of targets and vehicle, etc. In this paper, a "Constraint-First-Objective- Next" model is proposed for the non-stationary problem. The proposed model can effectively handle constraints as an additional objective, including constraints expressed by nature language, and is flexible enough to be combined with kinds of intelligent computation algorithms. A local version of PSO is cooperated with the proposed model to solve non-stationary UAV assignment problems. Numerical experimental results illustrate that it can efficiently achieve the optima and demonstrate the effectiveness.
10609537
A new set of moment invariants for handwritten numeral recognition
In this paper, a new set of aspect invariant moments for handwritten numeral recognition are presented. These new moments exhibit two useful properties. Firstly, they are aspect invariant. This eliminates the need for size normalization of the unconstrained numerals. Secondly, their dynamic range remains constant with moment order. This overcomes the problem of diminishing high order moments, which occurs when other moment invariants are used. Thus, aspect invariant moments are particularly suitable for use with neural networks. Experimental results (using a multilayer perceptron and the backpropagation learning rule) show that a very high recognition rate (98.73%) and low substitution rate (1.06%) can be achieved on a totally unconstrained handwritten numeral database.<<ETX>>
765245
CARE: Finding Local Linear Correlations in High Dimensional Data
Finding latent patterns in high dimensional data is an important research problem with numerous applications. Existing approaches can be summarized into 3 categories: feature selection, feature transformation (or feature projection) and projected clustering. Being widely used in many applications, these methods aim to capture global patterns and are typically performed in the full feature space. In many emerging biomedical applications, however, scientists are interested in the local latent patterns held by feature subsets, which may be invisible via any global transformation. In this paper, we investigate the problem of finding local linear correlations in high dimensional data. Our goal is to find the latent pattern structures that may exist only in some subspaces. We formalize this problem as finding strongly correlated feature subsets which are supported by a large portion of the data points. Due to the combinatorial nature of the problem and lack of monotonicity of the correlation measurement, it is prohibitively expensive to exhaustively explore the whole search space. In our algorithm, CARE, we utilize spectrum properties and effective heuristic to prune the search space. Extensive experimental results show that our approach is effective in finding local linear correlations that may not be identified by existing methods.