An efficient block-matching algorithm for motion-compensated coding

Puri, Atul; Hang, Hsueh-Ming; Schilling, D.

doi:10.1109/icassp.1987.1169777

Cited by 150 publications

(46 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the first step, TSS algorith m uses a uniformly allocated checking point pattern. It is not efficient fo r s mall motion estimation others like 2D-logarith mic search (2DLOG) [8] and orthogonal search (OSA) [9] algorith ms which performed searching in either orthogonal or linear direction. 2D-logarith mic search (2DLOG) [8] emp loys a cross search pattern (+) in each step.…”

Section: IImentioning

confidence: 99%

See 1 more Smart Citation

A Performance Analysis of Block Based Motion Estimation Algorithm Based on Hexagonal Search Pattern

2015

IJAERD

View full text Add to dashboard Cite

show abstract

Section: IImentioning

confidence: 99%

“…Orthogonal search [9] is a co mb ination of the TSS and 2D -logarithmic search. It has both vertical stage and a horizontal stage for searching for the optimal block.…”

Section: IImentioning

confidence: 99%

A Performance Analysis of Block Based Motion Estimation Algorithm Based on Hexagonal Search Pattern

2015

IJAERD

View full text Add to dashboard Cite

show abstract

“…Xuan Jing et al [94] proposed a modified version of three-step search algorithm for block matching motion estimation, which consists of unrestricted small diamond search pattern that is used to search the central area of defined search window and used in wide range of video applications like movies, sports etc. This algorithm initially defines a search window size and plots 13 points on that search window size.…”

Section: ) Efficient Three Step Searchmentioning

confidence: 99%

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

Kamble¹,

Thakur²,

Bajaj³

2016

IJIMAI

View full text Add to dashboard Cite

---Fractal compression is the lossy compression technique in the field of gray/color image and video compression. It gives high compression ratio, better image quality with fast decoding time but improvement in encoding time is a challenge. This review paper/article presents the analysis of most significant existing approaches in the field of fractal based gray/color images and video compression, different block matching motion estimation approaches for finding out the motion vectors in a frame based on inter-frame coding and intra-frame coding i.e. individual frame coding and automata theory based coding approaches to represent an image/sequence of images. Though different review papers exist related to fractal coding, this paper is different in many sense. One can develop the new shape pattern for motion estimation and modify the existing block matching motion estimation with automata coding to explore the fractal compression technique with specific focus on reducing the encoding time and achieving better image/video reconstruction quality. This paper is useful for the beginners in the domain of video compression.

show abstract

“…Orthogonal search algorithm (OSA) [15] starts with three horizontally arranged SPs: one at the centre and two in d/2 distance [ (Fig 2(c)]. Next, two vertically arranged SPs are checked around the minimum BDM point, the step size is halved and the procedure is repeated until the step size equals 1.…”

Section: Characterization Of Algorithmsmentioning

confidence: 99%

Block-based motion estimation algorithms — a survey

Jakubowski

Pastuszak

2013

Opto-Electronics Review

View full text Add to dashboard Cite

In the multi-view video coding, both temporal and inter-view redundancies can be exploited by using standard block-based motion estimation (BBME) technique. In this paper, an extensive review of BBME algorithms proposed within the last three decades is presented. Algorithms are divided into five categories: 1) based on the search position number reduction; 2) multiresolution; 3) based on the simplification of matching criterion; 4) fast full search; 5) computation-aware. Algorithms are compared in terms of their efficiency and computational complexity.

show abstract

An efficient block-matching algorithm for motion-compensated coding

Cited by 150 publications

References 5 publications

A Performance Analysis of Block Based Motion Estimation Algorithm Based on Hexagonal Search Pattern

A Performance Analysis of Block Based Motion Estimation Algorithm Based on Hexagonal Search Pattern

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

Block-based motion estimation algorithms — a survey

Contact Info

Product

Resources

About