The paper presents a new technique for compactly representing the shape of a visual object within a scene. This method encodes the vertices of a polygonal approximation of the object's shape by adapting the repres...
详细信息
The paper presents a new technique for compactly representing the shape of a visual object within a scene. This method encodes the vertices of a polygonal approximation of the object's shape by adapting the representation to the dynamic range of the relative locations of the object's vertices and by exploiting an octant-based representation of each individual vertex. The object-level adaptation to the relative-location dynamic range provides the flexibility needed to efficiently encode objects of different sizes and with different allowed approximation distortion. At the vertex-level, the octant-based representation allows coding gains for vertices closely spaced relative to the object-level dynamic range. This vertex coding method may be used with techniques which code the polygonal approximation error for further gains in coding efficiency. Results are shown which demonstrate the effectiveness of the vertex encoding method. The rate-distortion comparisons presented show that the technique's adaptive nature allows it to operate efficiently over a wide range of rates and distortions and across a variety of input material, whereas other methods are efficient over more limited conditions.
In this letter, we explore the rate-distortion (R-D) characteristics of binary shape information in the MPEG-4 standard. The shape coding scheme is a block-based context-based arithmetic encoding approach and distorti...
详细信息
In this letter, we explore the rate-distortion (R-D) characteristics of binary shape information in the MPEG-4 standard. The shape coding scheme is a block-based context-based arithmetic encoding approach and distortion is introduced by down and up sampling. Generally, the shape bit rate and non-normalized distortion increase in proportion with the number of border blocks. At any given resolution scale, the more complex an object, the more distortion that is introduced. Consequently, we propose an R-D model based on the parameters derived from the border blocks and a block-based shape complexity for the video object. The computational complexity is much lower than other existing methods. Experimental results show that it can accurately predict the bit rate and distortion of the binary shape for rate control purposes.
An architecture designed for fast serial coding of object shapes is described. It consists of two mutually perpendicular arrays of bidirectional shift registers that are used, respectively, for horizontal and vertical...
详细信息
An architecture designed for fast serial coding of object shapes is described. It consists of two mutually perpendicular arrays of bidirectional shift registers that are used, respectively, for horizontal and vertical image shifting. Parallel exchange of image data between the two nets is also possible. shape coding operations are applied by a circular set of cells in one of the arrays, having distinguished parallel-out terminals.
In this paper, we propose a new fast and efficient method of shape coding called feature point-based adaptive arithmetic encoding algorithm (FPAE). For dealing with video image, we regard a shape as a set of points th...
详细信息
ISBN:
(纸本)0819442798
In this paper, we propose a new fast and efficient method of shape coding called feature point-based adaptive arithmetic encoding algorithm (FPAE). For dealing with video image, we regard a shape as a set of points that are parameterized by arc length and B-spline bases. Then, the evolution of curve at different resolution levels s in B-spline scale space is achieved by convoluting the curve with the dilated B-spline kernel instead of Gaussian kernel. Compared with Gaussian method, this method has an advantage of fast algorithm. By calculating the curvature, the feature-points including significant information of shape contour can be found. But for shape coding, this shape representation will not very efficient when the shape consist of arcs. The modified shape representation also includes the feature-point that lies in arc and the distance from the feature-point to chord is largest. All of the feature-points are encoded by adaptive arithmetic encoding. Experimental results show that our method reduces coded bits by about 25% compared with the context-based arithmetic encoding (CAE) of the MPEG-4 VM and the subjective quality of the reconstructed shape is better than that of CAE at same Dn.
It has been suggested that difficulties with tense and agreement marking are a core feature of language impairment. Hence, studies are required that analyse the effectiveness of intervention in this area, including co...
详细信息
It has been suggested that difficulties with tense and agreement marking are a core feature of language impairment. Hence, studies are required that analyse the effectiveness of intervention in this area, including consideration of whether changes seen in therapy sessions generalize to spontaneous speech. This study assessed the effectiveness of therapy based around shape coding in developing the use of the regular past tense morpheme -ed in two school-aged children with language impairments. It also considered whether participants benefited from additional generalization therapy in order to start using target forms in their spontaneous speech. The former was assessed using a sentence completion task and the latter by a conversational task with blind assessors. One participant improved markedly in sentence completion but did not gain in the conversation task until after the generalization therapy. The other made more modest gains on the sentence completion task and seemed to generalize to the conversation task without recourse to the generalization therapy. Larger studies are required to confirm these interpretations and to determine whether they are applicable to the wider population of children with language impairments.
This work presents an algorithm for efficient shape coding using cubic B-splines. In the framework of object-based layered coding of image sequences, shape information is essential for content-based access to video ob...
详细信息
ISBN:
(纸本)0819439886
This work presents an algorithm for efficient shape coding using cubic B-splines. In the framework of object-based layered coding of image sequences, shape information is essential for content-based access to video objects, and its efficient encoding needs to be investigated. We present a rate and distortion controlled algorithm for video object share approximation by variable number of cubic B-spline segments and motion compensated inter-frame coding of B-spline control points. Rate-distortion efficiency of the proposed algorithm is compared to MPEG-4 contest arithmetic encoding and two stage motion compensated chain coding.
Existing distortion measurement using chord-length parameterization (DMCLP) is fast but results in the extra bit-rate problem. In contrast, the up to date accurate distortion measurement using analytical model (ADMAM)...
详细信息
ISBN:
(纸本)9780769543529
Existing distortion measurement using chord-length parameterization (DMCLP) is fast but results in the extra bit-rate problem. In contrast, the up to date accurate distortion measurement using analytical model (ADMAM) can achieve the smallest bit-rate but is very time consuming. It motivates us to develop a hybrid admissible checking algorithm that can take full use of each advantage. Observing that the value of DMCLP is always no less than that of ADMAM, we develop a hybrid distortion checking algorithm that evokes ADMAM if and only if the DMCLP value of associate contour point exceeds the admissible distortion. Theoretical analyses and experimental results demonstrate that our proposal can save up to 48% execution time compared with the ADMAM checking algorithm while maintains the smallest bit-rate property. Moreover, we discover and explain that its reduced execution time com-pared with the ADMAM checking algorithm is increasing while its extra execution time compared with DMCLP checking algorithm is decreasing toward zero as the admissible distortion increases.
In this paper, we propose a statistical learning based approach to analyze the rate-distortion characteristics of multiscale binary shape coding. We employ the polynomial kernel function and incorporate rate-distortio...
详细信息
ISBN:
(纸本)9780819466211
In this paper, we propose a statistical learning based approach to analyze the rate-distortion characteristics of multiscale binary shape coding. We employ the polynomial kernel function and incorporate rate-distortion related features for our support vector regression. epsilon-Insensitive loss function is chosen to improve the estimation robustness. The parameter tuning is also studied. Moreover, we discuss the feature selection which helps to improve the estimation accuracy. Comparing to the traditional method, our proposed framework provides better rate distortion estimation not only on simple shapes but also on complex shapes.
作者:
Gong, DNHe, YTsinghua Univ
Dept Elect Engn State Key Lab Microwave & Digital Commun Beijing 100084 Peoples R China
There are huge bit-level operations in shape coding algorithms for MPEG-4. These bit-level operations make it difficult to implement real-time MPEG-4 coding in the general-purpose processor without any hardware suppor...
详细信息
ISBN:
(纸本)0819437034
There are huge bit-level operations in shape coding algorithms for MPEG-4. These bit-level operations make it difficult to implement real-time MPEG-4 coding in the general-purpose processor without any hardware support. This paper first gives the analysis of computation complexity in MPEG-4 shape coding algorithms. Then a dedicated VLSI architecture to accelerate shape coding, which is called shape Engine, is proposed. shape Engine is composed of three dedicated but flexible processors element (PE) namely PB-PE, Filtering-PE and CAE-PE. The combination of RISC core and shape Engine leads to a great speed up over pure software implementation of MPEG-4 shape coding.
In this paper, we present a new model to measure the contour point distortion for the B-spline-based shape coding, called accurate distortion measurement using analytical model (ADMAM). It models the distortion as the...
详细信息
ISBN:
(纸本)9780769543529
In this paper, we present a new model to measure the contour point distortion for the B-spline-based shape coding, called accurate distortion measurement using analytical model (ADMAM). It models the distortion as the shortest distance of associate contour point from the approximating B-spline. Observing that this shortest path is perpendicular to the tangent vector of the approximating B-spline, we construct a parametric cubic equation by setting their dot product to be zero and address it by using Cartan's formula. The theoretical property and the experiments presented demonstrate that ADMAM can lead to the smallest bit-rate among all the distortion measurements that can guarantee the admissible distortion, when the operational rate-distortion optimal shape coding framework is applied. Moreover, if the original contour has NC points, it takes only O(NC) time for both a peak and mean-squared segment distortion measuring paradigms, which is the lowest complexity among all the existing distortion measurements.
暂无评论