Ulster University Logo

Adaptive Grid Refinement Procedures for Efficient Optical Flow Computation

Condell, J, Scotney, BW and Morrow, PJ (2005) Adaptive Grid Refinement Procedures for Efficient Optical Flow Computation. International Journal of Computer Vision, 61 (1). pp. 31-54. [Journal article]

Full text not available from this repository.

DOI: 10.1023/B:VISI.0000042933.07192.26


Two approaches are described that improve the efficiency of optical flow computation without incurring loss of accuracy. The first approach segments images into regions of moving objects. The method is based on a previously defined Galerkin finite element method on a triangular mesh combined with a multiresolution segmentation approach for object flow computation. Images are automatically segmented into subdomains of moving objects by an algorithm that employs a hierarchy of mesh coarseness for the flow computation, and these subdomains are reconstructed over a finer mesh on which to recompute flow more accurately. The second approach uses an adaptive mesh in which the resolution increases where motion is found to occur. Optical flow is computed over a reasonably coarse mesh, and this is used to construct an optimal adaptive mesh in a way that is different from the gradient methods reported in the literature. The finite element mesh facilitates a reduction in computational effort by enabling processing to focus on particular objects of interest in a scene (i.e. those areas where motion is detected). The proposed methods were tested on real and synthetic image sequences, and promising results are reported.

Item Type:Journal article
Keywords:adaptive grids; Delaunay algorithm; inverse finite elements; motion estimation; optical flow; triangular meshes
Faculties and Schools:Faculty of Computing & Engineering
Faculty of Computing & Engineering > School of Computing and Intelligent Systems
Faculty of Computing & Engineering > School of Computing and Information Engineering
Research Institutes and Groups:Computer Science Research Institute
Computer Science Research Institute > Information and Communication Engineering
Computer Science Research Institute > Intelligent Systems Research Centre
ID Code:6813
Deposited By: Professor Bryan Scotney
Deposited On:20 Jan 2010 15:50
Last Modified:15 Jun 2011 10:07

Repository Staff Only: item control page