11930112
Fast motion estimation using hierarchical motion intensity structure
The embedded motion compensation model of the new H.264/AVC video coding standard dramatically increases the computational complexity of motion estimation. We propose a fast motion estimation algorithm using a hierarchical motion intensity structure to lower the computational complexity of the motion estimation in H.264/AVC. The proposed algorithm is mainly based on a multi-level motion intensity structure. It determines the motion intensity at three levels and, accordingly, uses different motion estimation techniques to find a more accurate, and faster, motion vector (MV). Experimental results show that the proposed algorithm provides promising performance in terms of the computational speedup and video reconstruction quality.
9615760
Asynchronous rate control for multi-object videos
Object-based coding can potentially achieve a higher degree of compression and better visual quality. The objects in a scene are not always synchronous, that is, they have different temporal resolutions. In some applications, it is more efficient to transmit asynchronous objects with different temporal rates so as to achieve a better tradeoff between temporal and spatial resolutions. This requires to balance the qualities of individual objects while ensuring an overall visual quality with a given bit rate. This paper proposes a rate control algorithm for multiple video object encoding, which is suitable for both synchronous and asynchronous transmissions. The algorithm aims to maximize scene quality with an accurate bit rate, while efficiently handling buffer fullness. Using an efficient bit allocation strategy, the algorithm achieves accurate target bit rates, provides good coding quality, and decreases buffer overflow/underflow. The proposed algorithm also allows flexible priority adjustment among multiple objects to ensure overall better visual perception. Designed primarily for asynchronous objects, the algorithm treats the synchronous objects as a special case. Experimental results demonstrate that, when giving suitable asynchronous video object planes rates, the proposed algorithm achieves good temporal-spatial tradeoff while yielding accurate rate regulation and effective buffer control.
16523105
Region-based rate control and bit allocation for wireless video transmission
In this paper, we propose a joint source-channel region-based rate control algorithm for real-time video transmissions over wireless systems. During the video transmission, the channel throughput available to the video encoder in the wireless systems is inherently variable, due to the retransmission of the error packets using the automatic repeat request (ARQ) error control. The variable data rate of the wireless system is characterized by the packet-level Gilbert two-state Markov Model, the parameters of which are extracted from the statistical properties of the channel information obtained from the wireless channel simulator. The proposed algorithm adopts a fast but effective block-based segmentation method to extract the regions of interest. Unlike traditional bit allocation methods used in the region/content-based rate control, the algorithm exploits the most effective criteria "coding qualities" as quantitative factors to directly control bit allocation among different regions so as to achieve better visual quality in the regions of interest. The computational complexity of the algorithm is low making it suitable for real-time applications. Compared with the MPEG-4 rate control algorithm, our algorithm can effectively enhance the perceptual quality for the regions of interest and significantly reduce the number of frame skipping; thereby, improve the smoothness of the video.
2733368
Low delay rate-control in video transcoding
In order to obtain optimal visual quality while meeting the bit rate requirements, a video transcoder needs efficient rate-control with fine and dynamic adjustments. This paper proposes a new frequency domain complexity estimation scheme and an algorithm for adaptive bit allocation during transcoding. In conjunction with frame skipping mechanism, the proposed algorithm adaptively determines spatial coding parameters to realize very low target bitrate for MPEG-2 to MPEG-4 transcoding. Experiments show that the proposed algorithm performs accurate target bit rate transcoding, improves the visual quality and effectively alleviates visual quality degradation during scene changes.
7298536
A multistage fast motion estimation scheme for video compression
This paper presents a novel multistage motion estimation (ME) scheme called content adaptive search technique (CAST). The proposed scheme consists of four stages: motion vector field (MVF) prediction, block-based segmentation, motion parameter extraction, and adaptive search strategy. Through pre-processing the MVF of the previous reference frame in the first three stages, CAST extracts the motion parameters for each region. The 4th stage is a combination of various techniques including MV prediction, search area decision and an adaptive fast search algorithm that is adjusted by a mathematical model for the block distortion surface (BDS). Experiment shows that the proposed scheme improves the visual quality, while yielding a faster speed, comparing with the other predictive ME algorithms.
4666459
Synchronous and asynchronous multiple object rate control for MPEG-4 video coding
Video scenes containing multiple objects can potentially achieve higher degree of compression and better visual quality with individual coding for each object. Video objects are not always synchronous, implying each object may have a separate temporal resolution. This paper proposes a rate control algorithm for multiple video object encoding. Using a novel bit allocation strategy, the algorithm achieves accurate target bit rate, provides good visual quality, and decreases buffer overflow/underflow. Experimental results for both synchronous and asynchronous multiple video object encoding demonstrate that, when compared with the existing rate control scheme recommended by the MPEG-4 standard, the proposed algorithm provide better temporal-spatial tradeoff with more accurate rate regulation.
12254119
Wireless network security
1430542
Reconfigurable resource scheduling
We consider a class of scheduling problems that we refer to as reconfigurable resource scheduling. This class of problems is motivated by emerging applications that involve dynamically allocating a large number of shared resources to a variety of services. We design efficient online algorithms for certain problems in this class. Our goal is to obtain constant competitive online algorithms where the online algorithm is given a constant factor advantage in terms of the number of resources. The main problem considered in this paper is as follows. The input is a sequence of requests, each of which is a set of unit jobs. Each job has a category, and needs to be processed within a fixed delay bound from its arrival, or else it is dropped and we incur a category-specific drop cost. A job of a given category can only be executed on a resource configured for that category. A resource can be reconfigured at any time at a fixed reconfiguration cost. Our main result is a constant competitive online algorithm for this problem, which is obtained by the following layered approach. First, we reduce our main problem to the special case in which all jobs arrive at integral multiples of the delay bound. Second, we reduce the latter problem to the special case of unit delay. Third, we reduce the unit-delay problem to a caching problem that we refer to as file caching with remote reads. Our solution to this caching problem generalizes certain existing work in the area of file caching.
205906582
Polygonal approximation using genetic algorithms
A polygon approximation method based on genetic algorithms is proposed in this paper. In the method, a chromosome is used to represent a polygon and is represented by a binary string. Each bit, called a gene, represents a point on the object curve. The objective function is defined as the integral square error between the given curve and the approximated polygon. Three genetic operators namely selection, crossover and mutation, have been constructed for this specific problem. The proposed method when compared with three existing methods can obtain superior approximation results with less error norm with respect to the original curves.
28479256
On the simulation, modeling, and performance analysis of an 802.16E mobile broadband wireless access system
14112050
Distributed particle simulation method on adaptive collaborative system
Abstract This paper presents a distributed N-body method based on an adaptive collaborative system model. The collaborative system is formed by the distributed objects on a distributed system. The system can be reconfigured during the computation to fully utilize the computing power of the networked hosts. The method is implemented in Java and RMI to support distributed computing in heterogeneous environment. A distributed tree structure is designed for communication-efficient computation of N-body method. The performance test shows satisfactory speedup and portability of the method on both homogeneous and heterogeneous clusters. The collaborative system model can be used in various applications and it is expandable to wide-area environment.