A new fast motion estimation algorithm based on the loop–epipolar constraint for multiview video coding

Cui, Zhaopeng; Jiang, Guang; Yang, Shuai; Wu, Chengke

doi:10.1016/j.image.2011.11.001

Cited by 7 publications

(3 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A large number of block matching algorithms have been proposed over the last decades, such as the traditional methods found in [2]- [5], [7], [11], [15]- [16] and [24]. Amongst the available block matching algorithms, full search leads to the best possible match of the block in the reference frame with a block in another frame by calculating the cost function at each possible location in the search window.…”

Section: Literature Reviewmentioning

confidence: 99%

High Performance Block Matching Algorithm for High Bit-Rate Real-Time Video Communication

Al-Najdawi¹

2018

JJCIT

View full text Add to dashboard Cite

show abstract

Section: Literature Reviewmentioning

confidence: 99%

High Performance Block Matching Algorithm for High Bit-Rate Real-Time Video Communication

Al-Najdawi¹

2018

JJCIT

View full text Add to dashboard Cite

show abstract

“…where: According to (3) and 4, we can solve the world coordinate of the spatial point Q . The linear camera model assumes there is no distortion of camera [11][12][13][14][15]. However, actually, there is more or less distortion of camera lenses.…”

Section: Figure 2 Binocular Stereo Vision Modlementioning

confidence: 99%

Fire Location for High and Large-Span Space Buildings based on Binocular Stereo Vision

Lu¹,

Wang²,

Wang³

2016

IJSH

View full text Add to dashboard Cite

To meet the demand for the early location of fire in large-span space buildings, an accurate fire location method is proposed based on machine vision technology. A nonlinear implicit camera calibration method is proposed by combining an improved particle swarm optimization (PSO) method with least squares support vector machine (LS-SVM) to solve the problem that it is difficult to establish accurate mathematical models for traditional nonlinear explicit camera calibration. The matched pixel coordinates of images collected by cameras are used as input, and the output is the world coordinates. The IPSO is used to search the optimal parameters of LS-SVM regression model to increase the convergence speed and improve the generalization ability of LS-SVM. The spatial location of fire is achieved by three-dimensional reconstruction. The proposed method is applied to fire location for high and large buildings, and experimental results show that the method is effective, fast and accurate.

show abstract

“…In [13], Purnachand et al proposed an improved TZSearch ME algorithm by using a hexagon search pattern and a searching threshold. According to the characteristics of loop-epipolar constraint, a fast ME algorithm was proposed for MVC [14]. In [15], Wang et al proposed an adaptive early DIRECT mode decision algorithm for low complexity MVC.…”

mentioning

confidence: 99%

Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding

Pan

Zhang

Kwong

2015

IEEE Trans. on Broadcast.

297

View full text Add to dashboard Cite

The use of variable block-size motion estimation (ME), disparity estimation (DE), and multiple reference frames selection aims to improve the coding efficiency of multiview video coding (MVC), however, this is at the cost of high computational complexity of these advanced coding techniques, which are not suitable for real-time video broadcasting applications. In this paper, we propose an efficient ME and DE algorithm for reducing the computational complexity of MVC. Firstly, according to the characteristics of the coded block pattern and rate distortion (RD) cost, an early DIRECT mode decision algorithm is proposed. Then, based on the characteristics of the initial search point in the ME/DE process and the observation that the best point is center-biased, an early ME/DE termination strategy is proposed. If the ME/DE early termination is not satisfied, the ME/DE search window will be reduced by applying the optimal theory. At last, two block matching search strategies are proposed to predict the best point for the ME/DE. Experimental results show that the proposed algorithm can achieve 50.05% to 77.61%, 64.83% on average encoding time saving. Meanwhile, the RD performance degradation is negligible. Especially, the proposed algorithm can be applied to not only the odd views but also the even views.Index Terms-Early termination, optimal stopping theory, motion estimation (ME), disparity estimation (DE), multiview video coding (MVC).

show abstract

A new fast motion estimation algorithm based on the loop–epipolar constraint for multiview video coding

Cited by 7 publications

References 23 publications

High Performance Block Matching Algorithm for High Bit-Rate Real-Time Video Communication

High Performance Block Matching Algorithm for High Bit-Rate Real-Time Video Communication

Fire Location for High and Large-Span Space Buildings based on Binocular Stereo Vision

Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding

Contact Info

Product

Resources

About