C. Huang and C. Hsu, "A new motion compensation method of image sequence coding using hierarchical grid interpolation," IEEE Trans. CSVT., vol. 4, no. 1, pp. 42--51, Feb. 1994.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....to generate special effects in computer graphics [2] 3] Applications in video signal processing quickly followed. Bruzewitz [4] and Sullivan and Baker [5] explored mesh based systems for motion compensation and video compression. Others [6] 8] also developed similar results. Huang and Hsu [9] introduced a hierarchical version of the motion mesh. Wang et al. 10] used a finite element approach to the mesh problem, and explored its application in video coding [11] 13] Tekalp et al. 14] 15] used the mesh model for manipulation of synthetic objects as well as representations in ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 42--52, Feb. 1994.

....the prediction of images with acceptable quality and reduced blocking artifacts. Several techniques have been recently presented [2] 3] attempting to smooth out the artifacts along block boundaries. However the image edges are also blurred by this procedure. Warping based algorithms were used in [4], 5] to improve motion estimation and reduce blocking artifacts apparent in conventional block based algorithms. In the proposed algorithm, spatio temporal warping motion estimation, described in section II, is applied to a sequence of images. By exploiting the correlation between subsequent ....

....applied to a sequence of images. By exploiting the correlation between subsequent frames, the number of motion vectors required to represent the scene motion, is significantly reduced leading to higher coding gains. The interframe time delay due to the proposed algorithm is comparable to that of [4]. The spatio temporal motion function is approximated by isoparametric cubic finite elements which result in smooth vector fields. Therefore fewer blocking artifacts are present in the reconstructed images. In addition we present an adaptive hierarchical refinement scheme, which refines the motion ....

[Article contains additional citation context not shown here]

C. L Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits and Systems for Video Technology, vol. 4, no. 1, pp. 42--51, February 1994.

....addition, the H.263 videoconferencing standard uses VBMA with two blocksizes, 16 Theta 16 and 8 Theta 8, and considerable advantage is derived using the spatiallyadapted resolution for the motion field. 2.2. 5 Compression of Motion Fields obtained using Control Grid Interpolation Huang and Hsu [34] propose a hierarchical control grid interpolation algorithm that achieves lower bit rates than TMC and BMA while providing lower values of the prediction error. In a more recent paper, Ohm [35] uses a multiresolution representation of the motion parameters and a 3 D Laplacian pyramid structure to ....

C.-L. Huang and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits and Systems for Video Technology, vol. 4, pp. 42--51, Feb. 1994.

....Although work on spatially adapted resolution has mostly dealt with piecewise constant motion field models, more flexible representations have been investigated. Hierarchical grid interpolation (HGI) is an extension of CGI that uses variable size, bilinear warped rectangles for motion compensation [11]. Affine motion representations using variable size deformable triangles are described in [6] and [11] Another recent approach uses smooth multiresolution basis functions for motion field representation [12] To summarize, spatial adaptivity in the motion field to date has mostly dealt with ....

....more flexible representations have been investigated. Hierarchical grid interpolation (HGI) is an extension of CGI that uses variable size, bilinear warped rectangles for motion compensation [11] Affine motion representations using variable size deformable triangles are described in [6] and [11]. Another recent approach uses smooth multiresolution basis functions for motion field representation [12] To summarize, spatial adaptivity in the motion field to date has mostly dealt with adaptation of spatial resolution and not smoothness. An exception is the study reported in [13] which was ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," in IEEE Trans. Circ. and Syst. for Video Technology, vol. 4, pp. 42--51, Feb. 1994.

....the plane (see Figure 1) Since a joint determination of the positions of the nodes is computationally prohibitive, they are determined sequentially, based on a local measure of estimation error. Research on warping estimators has so far focused mostly on tiling patterns and node search strategies [5, 6, 7]. If we visualize the transformation induced by warping as stretching of a rubber sheet, then all past warping estimators have used a uniform rubber sheet, characterized by the bilinear interpolator. This paper presents a method for calculating optimal motion interpolation parameters for warping. ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits Syst. Video Tech., vol. 4, no. 1, pp. 42--52, February 1994.

....and universal accessibility. MPEG 4 is expected to issue a draft international standard (DIS) by 1998. A variety of methods have been proposed in the literature for improved motion compensation (MC) including deformable block MC [2] overlapped block MC (OBMC) 3] and 2 D mesh based MC [4, 5, 6, 7, 8, 9, 10]. Unlike the translational block model, mesh based motion compensation features a continuously varying motion field which can model local affine, perspective, or bilinear spatial deformations. Brusewitz [4] proposed triangle based motion compensation, where a triangular mesh is overlaid on the ....

....[5] used quadrilateral meshes for motion compensation under the name control grid interpolation. Recently, Nakaya et al. 7] proposed a hexagonal search procedure for motion estimation and compensation based on a regular mesh. Huang et al. extended this approach using a hierarchical uniform mesh [8]. Nieweglowski et al. 6] considered employing a nonuniform mesh. Wang et al. 9] developed an optimization framework for motion compensation based on an active mesh, which adapts to scene content. Altunbasak et al. 10] proposed practical algorithms for content based mesh design and tracking. ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits and Syst. Video Tech., vol. 4, pp. 42--52, February 1994.

....called patches [9] A disadvantage of regular meshes is their inability to reflect the scene content; i.e. a single mesh element may contain multiple motions. To this effect, hierarchical meshes are proposed, in which patches that yield high motioncompensation error are successively subdivided [12, 13]. Content based meshes aim to match boundaries of patches with important scene features [10, 14] If a priori information about scene content is available, a 2 D knowledge based mesh can be computed as the projection of a 3 D wireframe model [15] Although the methods proposed in this paper apply ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circ. Syst. Video Tech., vol. 4, no. 1, pp. 72-85, 1994.

....convergence to a local minimum may hamper the effectiveness of the method. 3 2 D Object Modeling A variety of methods have been proposed for improved motion compensation (MC) including deformable block MC [15] overlapped block MC [16] region based MC [17, 18, 19] and 2 D mesh based MC [20, 21, 22, 23, 24, 25, 26, 27]. These approaches can also be applied to 2 D objectbased MC given the boundaries of objects of interest. Among the region based approaches Hoetter [17] proposed the source model of flexible 2 D objects (F2D) with 2 D motion, where the motion of an object is characterized by a subsampled dense ....

....used quadrilateral meshes for motion compensation under the name control grid interpolation. Recently, Nakaya et al. 23] proposed a hexagonal matching procedure for motion estimation and compensation based on a regular mesh. Huang et al. extended this approach using a hierarchical uniform mesh [24]. Wang et al. 25] developed an optimization framework for motion compensation based on an active mesh, which adapts to scene content. Altunbasak et al. 26] proposed practical algorithms for contentbased mesh design and tracking. 2 D mesh structures have been designed to fit within given ....

[Article contains additional citation context not shown here]

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circ. Syst. Video Tech., vol. 4, no. 1, pp. 72-85, 1994.

....of MC algorithms have been published in the literature [36] 37] 38] and [39] Many of them constitute variants of the well known full search algorithm. The so called grid interpolation techniques introduced quite recently by Huang et al. and Moisala et al. are rooted in model based techniques [40] [41] while Girod improved the accuracy of the motion prediction by interpolating the given images to a higher resolution and defining the motion vectors (MVs) at a sub pixel accuracy [42] The family of the so called pel recursive techniques addressed by Huang et al. and Efstratiadis et al. [43, ....

C. Huang and C. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, pp. 42--51, February 1994.

....estimation made its first appearance in computer graphics [1] Applications in video signal processing quickly followed. Bruzewitz [2] and Sullivan and Baker [3] explored meshbased systems for motion compensation and video compression. Others [4, 5, 6] also developed similar results. Huang and Hsu [7] introduced a hierarchical version of the motion mesh, with smaller meshes to more active regions of the image. Wang and Lee [8] used a finite element approach to the mesh problem, and explored its application in video coding [9, 10] Tekalp et al. 11, 12] used the mesh model for manipulation of ....

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, pp. 42--52, February 1994.

....meshes are often inadequate for motion rendition in the vicinity of object boundaries, where a patch may contain two or more different motions. This problem may be addressed by splitting those patches with more than one motion into smaller elements, resulting in a hierarchical mesh. Huang et al. [11] employed a hierarchical mesh based on a quadtree structure. Nonuniform mesh design using edge analysis was proposed in [12] Clearly, information about mesh elements that are split must be transmitted as overhead. A more fundamental approach to overcome the problem of mesh elements with more ....

.... to a local minimum which is close to a uniform mesh (assuming the initial mesh is a uniform one) Split and merge methods successively divide, starting possibly with a uniform mesh, those patches which do not satisfy a predetermined criterion in an attempt to find locally optimum solutions [11, 17]. Some of the inserted nodes may need to be treated specially to preserve the connectivity (geometry) of the mesh and or children parent patch relationships in hierarchical mesh refinement procedures [11] Here, we propose a new, computationally efficient algorithm for content based 2 D triangular ....

[Article contains additional citation context not shown here]

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circ. and Syst. Video tech., vol. 4, no. 1, pp. 72-85, 1994.

....sche Un i vers i t t Ber l i n E i ns t e i nufer 25 , D 10587 Ber l i n , Germany E mail: heising ftsu00.ee.tu berlin.de ABSTRACT compared to BM at the same bitrate in regions of homogeneous motion or object deformation. In case of motion boundaries within blocks this model fails. Therefore in [4 6] it is proposed to decrease the CP distance in such regions. Huang et al. 4] introduce a hierarchical grid interpolation (HGI) Hereby the influenced area of a MD is reduced, but still a continuous motion is assumed. Some authors [7 9] adaptively switch between CGI and BM for every CP. In these ....

....E mail: heising ftsu00.ee.tu berlin.de ABSTRACT compared to BM at the same bitrate in regions of homogeneous motion or object deformation. In case of motion boundaries within blocks this model fails. Therefore in [4 6] it is proposed to decrease the CP distance in such regions. Huang et al. [4] introduce a hierarchical grid interpolation (HGI) Hereby the influenced area of a MD is reduced, but still a continuous motion is assumed. Some authors [7 9] adaptively switch between CGI and BM for every CP. In these schemes the positions of the MD lines are fixed. They lie in the middle ....

[Article contains additional citation context not shown here]

C.-L. Huang and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation", IEEE Trans. on Circuits and Systems for Video Technology, Vol. 4, No. 1, February 1994, pp. 42-52.

.... of the mesh with higher level of detail [8] A sampling algorithm initially samples the geometry of the original model to create a simplified model that closely fits the sampled data [9] Hierarchical mesh design methods have recently been applied to digital video compression and manipulation [6, 1]. In [6] a hierarchical grid interpolation method has been used in motion compensated video coding. Toklu et al. 1] employed a hierarchical mesh based motion estimation method for tracking motion and intensity variations of a 2D deformable image object. However, both of these methods employ a ....

.... mesh with higher level of detail [8] A sampling algorithm initially samples the geometry of the original model to create a simplified model that closely fits the sampled data [9] Hierarchical mesh design methods have recently been applied to digital video compression and manipulation [6, 1] In [6], a hierarchical grid interpolation method has been used in motion compensated video coding. Toklu et al. 1] employed a hierarchical mesh based motion estimation method for tracking motion and intensity variations of a 2D deformable image object. However, both of these methods employ a ....

Huang C., and C. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation", IEEE Trans. on Circ. and Syst. for Video Tech., vol. 4, no. 1, Feb. 1994.

.... (a set of triangular elements) and motion (each node is attributed a sequence of motion vectors describing its temporal trajectory) information [4] Other applications of 2D dynamic meshes include video object compression, tracking, and filtering, e.g. warping motion compensation [5] 6] [7], 8] 9] 10] and video indexing and retrieval, e.g. motionbased queries [11] 3D meshes are an elementary building block of the Virtual Reality September 14, 1998 DRAFT IEEE TRANSACTIONS ON CSVT, VOL. XX, NO. Y, MONTH 1998 2 Modeling Language (VRML) a standard for storing and interacting ....

....was not discussed. Hierarchical 2D mesh based modeling of video sources has been previously addressed for the case of uniform topology only, where definition of a coarse to fine hierarchy was trivially achieved by subdividing each triangle quadrangle into three or four sub triangles or quadrangles [7], 2] However, hierarchical representation of 2D content based dynamic meshes has not been addressed before. The advantage of content based meshes is that they are much more suitable to represent arbitrary shaped September 14, 1998 DRAFT IEEE TRANSACTIONS ON CSVT, VOL. XX, NO. Y, MONTH 1998 3 ....

[Article contains additional citation context not shown here]

C.-L. Huang and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 1, pp. 42--51, Feb. 1994.

....with piecewise constant motion field models, more flexible representations have recently been investigated. Huang and Hsu have introduced Hierarchical Grid Interpolation (HGI) an extension of CGI which uses variable size, bilinear warped rectangles in order to perform motion compensation [15]. A more sophisticated version of HGI has been used in a recent motion compensated 3 D subband coding scheme [16] Closely related to HGI is Hierarchical Triangle Compensation, a hierarchical version of TMC based on variable size deformable triangles [15] Both HGI and TMC use quadtree ....

.... in order to perform motion compensation [15] A more sophisticated version of HGI has been used in a recent motion compensated 3 D subband coding scheme [16] Closely related to HGI is Hierarchical Triangle Compensation, a hierarchical version of TMC based on variable size deformable triangles [15]. Both HGI and TMC use quadtree decompositions. More general adaptive triangular meshes have been investigated recently [17] Another interesting approach is [18] which uses affine motion models over a segmented frame, and the MDL criterion for choosing the segmentation that minimizes an ....

[Article contains additional citation context not shown here]

C.-L. Huang and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. Circuits and Systems for Video Technology, vol. 4, pp. 42--51, Feb. 1994.

No context found.

C. Huang and C. Hsu, "A new motion compensation method of image sequence coding using hierarchical grid interpolation," IEEE Trans. CSVT., vol. 4, no. 1, pp. 42--51, Feb. 1994.

No context found.

C. L. Huang and C. Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," in IEEE Trans. Circ. and Syst. for Video Technology, vol. 4, pp. 42--51, Feb. 1994.

No context found.

C.-L. Huang, and C.-Y. Hsu, "A new motion compensation method for image sequence coding using hierarchical grid interpolation," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 4, No. 1, February 1994, pp. 42-52.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC