Search results for "Motion estimation"

«Motion Estimation Accelerator with User Search Strategy in an RVC Context»

2009

Motion estimation represents a key module in video compression. The RVC context requires proposing a flexible solution for motion estimation. According to the nature of the application, a full search is sometimes not suitable, hence, alternative fast/reduced solutions should be considered. This paper proposes a model and implementation of a flexible motion estimation engine, which can be configured to support any user-defined search strategy. Typically, the computational requirements of the search strategy can be traded with the RD-performance of the obtained video encoder. A CAL dataflow description of the accelerator is proposed so that it can be easily handled in the RVC context. An auto…

Adapting hierarchical bidirectional inter prediction on a GPU-based platform for 2D and 3D H.264 video coding

2013

The H.264/AVC video coding standard introduces some improved tools in order to increase compression efficiency. Moreover, the multi-view extension of H.264/AVC, called H.264/MVC, adopts many of them. Among the new features, variable block-size motion estimation is one which contributes to high coding efficiency. Furthermore, it defines a different prediction structure that includes hierarchical bidirectional pictures, outperforming traditional Group of Pictures patterns in both scenarios: single-view and multi-view. However, these video coding techniques have high computational complexity. Several techniques have been proposed in the literature over the last few years which are aimed at acc…

Extracting cloud motion from satellite image sequences

2004

This paper present a new technique for the estimation of cloud motion, using a sequence of infrared satellite images. It can be considered a challenging task due to the complexity of phenomena implied, as non-linear events and a non-rigid motion. In this circumstances most motion models are not suitable and new algorithms have to be developed. We propose a novel method, combining an Automatic Multilevel Thresholding for image segmentation, a Block Matching Algorithm (BMA) and a best candidate block search along with a vector median regularization.

Change-driven Image Architecture on FPGA with adaptive threshold for Optical-Flow Computation

2006

Optical flow computation has been extensively used for object motion estimation in image sequences. However, the results obtained by most optical flow techniques are as accurate as computationally intensive due to the large amount of data involved. A new strategy for image sequence processing has been developed; pixels of the image sequence that significantly change fire the execution of the operations related to the image processing algorithm. The data reduction achieved with this strategy allows a significant optical flow computation speed-up. Furthermore, FPGAs allow the implementation of a custom data-flow architecture specially suited for this strategy. The foundations of the change-dr…

Line based motion estimation and reconstruction of piece-wise planar scenes

2011

We present an algorithm for reconstruction of piece-wise planar scenes from only two views and based on minimum line correspondences. We first recover camera rotation by matching vanishing points based on the methods already exist in the literature and then recover the camera translation by searching among a family of hypothesized planes passing through one line. Unlike algorithms based on line segments, the presented algorithm does not require an overlap between two line segments or more that one line correspondence across more than two views to recover the translation and achieves the goal by exploiting photometric constraints of the surface around the line. Experimental results on real i…

2014

A 3D imaging technique using a high speed binocular stereovision system was developed in combination with corresponding image processing algorithms for accurate determination of the parameters of particles leaving the spinning disks of centrifugal fertilizer spreaders. Validation of the stereo-matching algorithm using a virtual 3D stereovision simulator indicated an error of less than 2 pixels for 90% of the particles. The setup was validated using the cylindrical spread pattern of an experimental spreader. A 2D correlation coefficient of 90% and a Relative Error of 27% was found between the experimental results and the (simulated) spread pattern obtained with the developed setup. In combin…

Three-dimensional rigid motion estimation using genetic algorithms from an image sequence in an active stereo vision system

2004

This paper proposes a method for estimating the three-dimensional (3D) rigid motion parameters from an image sequence of a moving object. The 3D surface measurement is achieved using an active stereovision system composed of a camera and a light projector, which illuminates the objects to be analyzed by a pyramid-shaped laser beam. By associating the laser rays with the spots in the two-dimensional image, the 3D points corresponding to these spots are reconstructed. Each image of the sequence provides a set of 3D points, which is modeled by a B-spline surface. Therefore, estimating the 3D motion between two images of the sequence boils down to matching two B-spline surfaces. We consider the…

Importance of quantiser design compared to optimal multigrid motion estimation in video coding

2000

Adaptive flow computation and DCT quantisation play complementary roles in motion compensated video coding schemes. Since the introduction of the intuitive entropy-constrained motion estimation of Dufaux et al. (1995), several optimal variable-size block matching algorithms have been proposed. Many of these approaches put forward their intrinsic optimality, but the corresponding visual effect has not been explored. The relative importance of optimal multigrid motion estimation with regard to quantisation is addressed in the context of MPEG-like coding. It is shown that while simpler (suboptimal) motion estimates give subjective results as good as the optimal motion estimates, small enhancem…

High-speed motion estimation of fertilizer granules with Gabor filters

2008

In the context of fertilizer supply reduction, the understanding of the whole centrifugal spreading process became essential. Since few years we focused our research on the determination by image processing of the ejection conditions of flight of the granules, that is the trajectories and ejection angles, used as input data for ballistic flight to predict the fertilizer repartition on the ground. Due to relative high speed of the fertilizer granules (around 40 m.s -1 ), the previous parameters were evaluated using a specific high speed imaging system and image processing based on motion estimation method using Markov Random Fields method (MRFs). Even if the results were good (90% of correct…

Irregular motion recovery in fluorescein angiograms

1997

Abstract Fluorescein angiography is a common procedure in ophthalmic practice, mainly to evaluate vascular retinopathies and choroidopathies from sequences of ocular fundus images. In order to compare the images, a reliable overlying is essential. This paper proposes some methods for the recovery of irregular motion in fluorescein angiograms (FA). The overlying is done by a three step procedure: detection of relevant points, matching points from different images and estimation of the assumed linear geometric transformation. A stochastic model (closely related to the general linear model) allows to fuse the second and third steps. Two different estimators of the geometric transformation are …