2,343 research outputs found
New results on exhaustive search algorithm for motion estimation using adaptive partial distortion search and successive elimination algorithm
Version of RecordPublishe
Block Matching Algorithms for the Estimation of Motion in Image Sequences: Analysis
Several video coding standards and techniques have been introduced for multimedia applications, particularly the h.26x series for video processing. These standards employ motion estimation processing to reduce the amount of data that is required to store or transmit the video. The motion estimation process is an inextricable part of the video coding as it removes the temporal redundancy between successive frames of video sequences. This paper is about these motion estimation algorithms, their search procedures, complexity, advantages, and limitations. A survey of motion estimation algorithms including full search, many fast, and fast full search block-based algorithms has been presented. An evaluation of up-to-date motion estimation algorithms, based on several empirical results on several test video sequences, is presented as well
A Review Paper On Motion Estimation Techniques
Motion estimation (ME) is a primary action for video compression. Actually, it leads to heavily to the compression efficiency by eliminating temporal redundancies. This approach is one among the critical part in a video encoder and can take itself greater than half of the coding complexity or computational coding time. Several fast ME algorithms were proposed as well as realized. In this paper, we offers a brief review on various motion estimation techniques mainly block matching motion estimation techniques. The paper additionally presents a very brief introduction to the whole flow of video motion vector calculation
Surveillance centric coding
PhDThe research work presented in this thesis focuses on the development of techniques
specific to surveillance videos for efficient video compression with higher processing
speed. The Scalable Video Coding (SVC) techniques are explored to achieve higher
compression efficiency. The framework of SVC is modified to support Surveillance
Centric Coding (SCC). Motion estimation techniques specific to surveillance videos
are proposed in order to speed up the compression process of the SCC.
The main contributions of the research work presented in this thesis are divided into
two groups (i) Efficient Compression and (ii) Efficient Motion Estimation. The
paradigm of Surveillance Centric Coding (SCC) is introduced, in which coding aims
to achieve bit-rate optimisation and adaptation of surveillance videos for storing and
transmission purposes. In the proposed approach the SCC encoder communicates
with the Video Content Analysis (VCA) module that detects events of interest in
video captured by the CCTV. Bit-rate optimisation and adaptation are achieved by
exploiting the scalability properties of the employed codec. Time segments
containing events relevant to surveillance application are encoded using high spatiotemporal
resolution and quality while the irrelevant portions from the surveillance
standpoint are encoded at low spatio-temporal resolution and / or quality. Thanks to
the scalability of the resulting compressed bit-stream, additional bit-rate adaptation is
possible; for instance for the transmission purposes. Experimental evaluation showed
that significant reduction in bit-rate can be achieved by the proposed approach
without loss of information relevant to surveillance applications.
In addition to more optimal compression strategy, novel approaches to performing
efficient motion estimation specific to surveillance videos are proposed and
implemented with experimental results. A real-time background subtractor is used to
detect the presence of any motion activity in the sequence. Different approaches for
selective motion estimation, GOP based, Frame based and Block based, are
implemented. In the former, motion estimation is performed for the whole group of
pictures (GOP) only when a moving object is detected for any frame of the GOP.
iii
While for the Frame based approach; each frame is tested for the motion activity and
consequently for selective motion estimation. The selective motion estimation
approach is further explored at a lower level as Block based selective motion
estimation. Experimental evaluation showed that significant reduction in
computational complexity can be achieved by applying the proposed strategy. In
addition to selective motion estimation, a tracker based motion estimation and fast
full search using multiple reference frames has been proposed for the surveillance
videos.
Extensive testing on different surveillance videos shows benefits of
application of proposed approaches to achieve the goals of the SCC
Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC)
Block matching (BM) motion estimation plays a very important role in video
coding. In a BM approach, image frames in a video sequence are divided into
blocks. For each block in the current frame, the best matching block is
identified inside a region of the previous frame, aiming to minimize the sum of
absolute differences (SAD). Unfortunately, the SAD evaluation is
computationally expensive and represents the most consuming operation in the BM
process. Therefore, BM motion estimation can be approached as an optimization
problem, where the goal is to find the best matching block within a search
space. The simplest available BM method is the full search algorithm (FSA)
which finds the most accurate motion vector through an exhaustive computation
of SAD values for all elements of the search window. Recently, several fast BM
algorithms have been proposed to reduce the number of SAD operations by
calculating only a fixed subset of search locations at the price of poor
accuracy. In this paper, a new algorithm based on Artificial Bee Colony (ABC)
optimization is proposed to reduce the number of search locations in the BM
process. In our algorithm, the computation of search locations is drastically
reduced by considering a fitness calculation strategy which indicates when it
is feasible to calculate or only estimate new search locations. Since the
proposed algorithm does not consider any fixed search pattern or any other
movement assumption as most of other BM approaches do, a high probability for
finding the true minimum (accurate motion vector) is expected. Conducted
simulations show that the proposed method achieves the best balance over other
fast BM algorithms, in terms of both estimation accuracy and computational
cost.Comment: 22 Pages. arXiv admin note: substantial text overlap with
arXiv:1405.4721, arXiv:1406.448
Lossy and Lossless Video Frame Compression: A Novel Approach for the High-Temporal Video Data Analytics
The smart city concept has attracted high research attention in recent years within diverse application domains, such as crime suspect identification, border security, transportation, aerospace, and so on. Specific focus has been on increased automation using data driven approaches, while leveraging remote sensing and real-time streaming of heterogenous data from various resources, including unmanned aerial vehicles, surveillance cameras, and low-earth-orbit satellites. One of the core challenges in exploitation of such high temporal data streams, specifically videos, is the trade-off between the quality of video streaming and limited transmission bandwidth. An optimal compromise is needed between video quality and subsequently, recognition and understanding and efficient processing of large amounts of video data. This research proposes a novel unified approach to lossy and lossless video frame compression, which is beneficial for the autonomous processing and enhanced representation of high-resolution video data in various domains. The proposed fast block matching motion estimation technique, namely mean predictive block matching, is based on the principle that general motion in any video frame is usually coherent. This coherent nature of the video frames dictates a high probability of a macroblock having the same direction of motion as the macroblocks surrounding it. The technique employs the partial distortion elimination algorithm to condense the exploration time, where partial summation of the matching distortion between the current macroblock and its contender ones will be used, when the matching distortion surpasses the current lowest error. Experimental results demonstrate the superiority of the proposed approach over state-of-the-art techniques, including the four step search, three step search, diamond search, and new three step search
Block matching algorithm based on Harmony Search optimization for motion estimation
Motion estimation is one of the major problems in developing video coding
applications. Among all motion estimation approaches, Block-matching (BM)
algorithms are the most popular methods due to their effectiveness and
simplicity for both software and hardware implementations. A BM approach
assumes that the movement of pixels within a defined region of the current
frame can be modeled as a translation of pixels contained in the previous
frame. In this procedure, the motion vector is obtained by minimizing a certain
matching metric that is produced for the current frame over a determined search
window from the previous frame. Unfortunately, the evaluation of such matching
measurement is computationally expensive and represents the most consuming
operation in the BM process. Therefore, BM motion estimation can be viewed as
an optimization problem whose goal is to find the best-matching block within a
search space. The simplest available BM method is the Full Search Algorithm
(FSA) which finds the most accurate motion vector through an exhaustive
computation of all the elements of the search space. Recently, several fast BM
algorithms have been proposed to reduce the search positions by calculating
only a fixed subset of motion vectors despite lowering its accuracy. On the
other hand, the Harmony Search (HS) algorithm is a population-based
optimization method that is inspired by the music improvisation process in
which a musician searches for harmony and continues to polish the pitches to
obtain a better harmony. In this paper, a new BM algorithm that combines HS
with a fitness approximation model is proposed. The approach uses motion
vectors belonging to the search window as potential solutions. A fitness
function evaluates the matching quality of each motion vector candidate.Comment: 25 Pages. arXiv admin note: substantial text overlap with
arXiv:1405.472
Optimization of mesh hierarchies in Multilevel Monte Carlo samplers
We perform a general optimization of the parameters in the Multilevel Monte
Carlo (MLMC) discretization hierarchy based on uniform discretization methods
with general approximation orders and computational costs. We optimize
hierarchies with geometric and non-geometric sequences of mesh sizes and show
that geometric hierarchies, when optimized, are nearly optimal and have the
same asymptotic computational complexity as non-geometric optimal hierarchies.
We discuss how enforcing constraints on parameters of MLMC hierarchies affects
the optimality of these hierarchies. These constraints include an upper and a
lower bound on the mesh size or enforcing that the number of samples and the
number of discretization elements are integers. We also discuss the optimal
tolerance splitting between the bias and the statistical error contributions
and its asymptotic behavior. To provide numerical grounds for our theoretical
results, we apply these optimized hierarchies together with the Continuation
MLMC Algorithm. The first example considers a three-dimensional elliptic
partial differential equation with random inputs. Its space discretization is
based on continuous piecewise trilinear finite elements and the corresponding
linear system is solved by either a direct or an iterative solver. The second
example considers a one-dimensional It\^o stochastic differential equation
discretized by a Milstein scheme
Fast pattern matching in Walsh-Hadamard domain and its application in video processing.
Li Ngai.Thesis (M.Phil.)--Chinese University of Hong Kong, 2006.Includes bibliographical references.Abstracts in English and Chinese.Chapter Chapter 1. --- Introduction --- p.1-1Chapter 1.1. --- A Brief Review on Pattern Matching --- p.1-1Chapter 1.2. --- Objective of the Research Work --- p.1-5Chapter 1.3. --- Organization of the Thesis --- p.1-6Chapter 1.4. --- Notes on Publications --- p.1-7Chapter Chapter 2. --- Background Information --- p.2-1Chapter 2.1. --- Introduction --- p.2-1Chapter 2.2. --- Review of Block Based Pattern Matching --- p.2-3Chapter 2.2.1 --- Gradient Descent Strategy --- p.2-3Chapter 2.2.2 --- Simplified Matching Operations --- p.2-10Chapter 2.2.3 --- Fast Full-Search Methods --- p.2-14Chapter 2.2.4 --- Transform-domain Manipulations --- p.2-19Chapter Chapter 3. --- Statistical Rejection Threshold for Pattern Matching --- p.3-1Chapter 3.1. --- Introduction --- p.3-1Chapter 3.2. --- Walsh Hadamard Transform --- p.3-3Chapter 3.3. --- Coarse-to-fine Pattern Matching in Walsh Hadamard Domain --- p.3-4Chapter 3.3.1. --- Bounding Euclidean Distance in Walsh Hadamard Domain --- p.3-5Chapter 3.3.2. --- Fast Projection Scheme --- p.3-9Chapter 3.3.3. --- Using the Projection Scheme for Pattern Matching --- p.3-17Chapter 3.4. --- Statistical Rejection Threshold --- p.3-18Chapter 3.5. --- Experimental Results --- p.3-22Chapter 3.6. --- Conclusions --- p.3-29Chapter 3.7. --- Notes on Publication --- p.3-30Chapter Chapter 4. --- Fast Walsh Search --- p.4-1Chapter 4.1. --- Introduction --- p.4-1Chapter 4.2. --- Approximating Sum-of-absolute Difference Using PS AD --- p.4-3Chapter 4.3. --- Two-level Threshold Scheme --- p.4-6Chapter 4.4. --- Block Matching Using SADDCC --- p.4-10Chapter 4.5. --- Optimization of Threshold and Number of Coefficients in PSAD --- p.4-15Chapter 4.6. --- Candidate Elimination by the Mean of PSAD --- p.4-23Chapter 4.7. --- Computation Requirement --- p.4-28Chapter 4.8. --- Experimental Results --- p.4-32Chapter 4.9. --- Conclusions --- p.4-45Chapter 4.10. --- Notes on Publications --- p.4-46Chapter Chapter 5. --- Conclusions & Future Works --- p.5-1Chapter 5.1. --- Contributions and Conclusions --- p.5-1Chapter 5.1.1. --- Statistical Rejection Threshold for Pattern Matching --- p.5-2Chapter 5.1.2. --- Fast Walsh Search --- p.5-3Chapter 5.2. --- Future Works --- p.5-4References --- p.
- …