GPU-based multigrid: real-time performance in high resolution nonlinear image processing

Authors:
Harald Grossauer;Peter Thoman
Affiliations:
Department of Computer Science, Universität Innsbruck, Innsbruck, Austria;Department of Computer Science, Universität Innsbruck, Innsbruck, Austria
Venue:
ICVS'08 Proceedings of the 6th international conference on Computer vision systems
Year:
2008

Citing 12
Cited 6

Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Performance of optical flow techniques

International Journal of Computer Vision
A multigrid tutorial (2nd ed.)

A multigrid tutorial (2nd ed.)
Reliable Estimation of Dense Optical Flow Fields with Large Displacements

International Journal of Computer Vision
Multigrid

Multigrid
A user-programmable vertex engine

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A multigrid solver for boundary value problems using programmable graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
A Multigrid Approach for Hierarchical Motion Estimation

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
A Multigrid Approach for Hierarchical Motion Estimation

ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Towards Ultimate Motion Estimation: Combining Highest Accuracy with Real-Time Performance

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
A Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods

International Journal of Computer Vision

Optimization strategies for high-performance computing of optical-flow in general-purpose processors

IEEE Transactions on Circuits and Systems for Video Technology
A parallel mapping of optical flow to compute unified device architecture for motion-based image segmentation

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Variational optic flow on the Sony PlayStation 3

Journal of Real-Time Image Processing
Dense point trajectories by GPU-accelerated large displacement optical flow

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Optic Flow in Harmony

International Journal of Computer Vision
A highly efficient GPU implementation for variational optic flow based on the euler-lagrange framework

ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multigrid methods provide fast solvers for a wide variety of problems encountered in computer vision. Recent graphics hardware is ideally suited for the implementation of such methods, but this potential has not yet been fully realized. Typically, work in that area focuses on linear systems only, or on implementation of numerical solvers that are not as efficient as multigrid methods. We demonstrate that nonlinear multigrid methods can be used to great effect on modern graphics hardware. Specifically, we implement two applications: a nonlinear denoising filter and a solver for variational optical flow. We show that performing these computations on graphics hardware is between one and two orders of magnitude faster than comparable CPU-based implementations.