Split-merge video displacement estimation

Carpentieri, Bruno; Storer, James A.

doi:10.1109/5.286195

Cited by 7 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Carpentieri and Storer [3] generalize the notion of block segmentation (by using superblocks) preserves some of the spatial correlation between blocks and avoids some matching displacement estimation to track collections of blocks that are ''moving'' in the same direction. At each ''squaring'' effects in the predicted frame.…”

Section: The Video Codermentioning

confidence: 99%

“…This The algorithm presented in Carpentieri and Storer [3] is a block matching displacement estimation algorithm. may improve the visual quality of the prediction.…”

Section: Estimation Techniquementioning

confidence: 99%

“…block size that was half the block size of the previously The novel idea of the algorithm in [3] is the segmentation run fixed block algorithm and thresholds set to achieve of the frames into areas moving in the same direction and better (in the SNR sense) predictions. Finally we have the identification of the ''active'' parts of the sequence, compared the sizes, in raw number of bytes, of the predicthe splits.…”

Section: Displacement Estimationmentioning

confidence: 99%

“…Section 2 reviews the algorithms in [3], Section 3 de-number of displacement vectors that are considered for a block position, nonoptimal displacement vectors might be scribes the video coder, Section 4 presents the experimental results, and Section 5 gives our conclusions.…”

Section: Introductionmentioning

confidence: 99%

“…The split-merge displacement estimation algorithm pre-only the list of splits and one displacement vector per superblock are transmitted from the encoder to the desented in Carpentieri and Storer [1,3] exploits the temporal correlation between frames, preserving the spatial correla-coder. No monotonicity assumption on the data (as is the case in [6,9,4] is necessary; the encoder is a simple parallel tion between the parts of the frame itself.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A Video Coder Based on Split-Merge Displacement Estimation

Carpentieri

Storer

1996

Journal of Visual Communication and Image Representation

View full text Add to dashboard Cite

Section: The Video Codermentioning

confidence: 99%

“…This The algorithm presented in Carpentieri and Storer [3] is a block matching displacement estimation algorithm. may improve the visual quality of the prediction.…”

Section: Estimation Techniquementioning

confidence: 99%

Section: Displacement Estimationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Video Coder Based on Split-Merge Displacement Estimation

Carpentieri

Storer

1996

Journal of Visual Communication and Image Representation

View full text Add to dashboard Cite

Block matching displacement estimation: a sliding window approach

Carpentieri

2001

Information Sciences

View full text Add to dashboard Cite

A bridge between block matching and semantic (model based) motion estimation

Carpentieri

Proceedings of 13th International Conference on Digital Signal Processing

Self Cite

View full text Add to dashboard Cite

In this paper we present the Split-Merge Displacement Estimation algorithm as a bridge between the standard, block matching, displacement estimation technique and the semantic motion estimation techniques. We review this new technique and its applications in video compression and show how it can be used to maintain two different segmentation of the current visual field: a spatial segmentation identifying the objects that are present in the scene and a classification of the visual field into moving areas, that keeps track over time of the relationships between the objects. MOTION ESTIMATIONBlock matching displacement estimation algorithms divide the image into a number of rcctangular blocks and compute a displacement vector for cach block by correlating the block with a search area in the previous frame: if the blocks are small enough, rotation, zooming, etc. of larger objects can be closely approxihated by a translation of the blocks themselves. The goal is to approximate interframe motion by piecewise translation of one or more areas of a frame relative to a reference frame. This technique was introduced by Jain and Jain in [I]. Jain and Jain's algorithm and its assumptions have been a guideline for more recent work in the field. Most of this recent work, as for example 121, [3], [4] and [5], has investigated the search strategy to be used in the search area.Block matching displacement estimation is simple: it does not require any semantic knowledge of the frames but reduces the motion estimation problem to a matching problem. In fact a semantic analysis of the frames, that identifies and "understands" the objects in each frame and their relationship from frame to frame, is generally a difficult task and it is not often practical today for video coding purposes. The lack of knowledge of the spatial relationship between pixels is also a limitation of the block matching technique: the prediction frames obtained via thc displacement vectors do not always maintain the original intraframe correlation: each block is supposed to be undergoing an independent translation; moreover the optimal displacement vector for a block is not always unique and it might be influenced by noise. Because of this, the reconstructed frame might loose a large part of the original spatial correlation between adjacent blocks. Today video standards (MPEG. Px64 etc.) are based on the block matching approach. Semantic, model-based techniques subsume the existence of a source model consisting in iobjects? described by shape parameters, motion parameters and colour parameters. The video coding algorithm have, in general, two distinct steps. The tirst step in which the image is analyzed and the objects, togethcr with their motion and colors, are identified, and a second step in which the parameters are coded. (see [6], [7], [8]) As an example, consider the model-based coding of faces. Model-based image coding of faces has been proposed as a way of achieving quality at reduced bitrates in applications such as video telephony. However most existin...

show abstract

Split-merge video displacement estimation

Cited by 7 publications

References 6 publications

A Video Coder Based on Split-Merge Displacement Estimation

A Video Coder Based on Split-Merge Displacement Estimation

Block matching displacement estimation: a sliding window approach

A bridge between block matching and semantic (model based) motion estimation

Contact Info

Product

Resources

About