class ipVcycle

This class implements the multigrid V-cycle algorithm

Inheritance:


Public Methods

[more] ipVcycle(real lambda, int n_grids, int type, int width, int height, const char* coding)
constructor
[more]void process(Sequence* seq_in)
[more]Vec* mgv(Vec* x, Vec* b, real lambda, int level, int type)
this function implements the v-cycle (recursive call), in order to solve the large and sparse linear system Ax=b


Inherited from ipCore:

Public Fields

output field

input/output image coding field

Public Methods

constructor and destructor

initialization and processing

accessing and modifying output


Documentation

This class implements the multigrid V-cycle algorithm

The V-cycle algorithm is an iterative method allowing the resolution (approximation) of large and sparse linear systems induced by partial differential equations. Multiple grids of different resolution are used in order to speed up the resolution. Note that the number of grids is dependent on the initial size of the 2D data.

    "A Multigrid Tutorial", W. L. Briggs. SIAM Books, Philadelphia, 1987.
    

o ipVcycle(real lambda, int n_grids, int type, int width, int height, const char* coding)
constructor

Parameters:
- lambda relative importance of the smoothness constraint
n_grids - number of grids used in the v-cycle (dependent on image size)
width_ - is the width of the input image
height_ - is the height of the input image
coding_ - is the coding format of the input image

ovoid process(Sequence* seq_in)

oVec* mgv(Vec* x, Vec* b, real lambda, int level, int type)
this function implements the v-cycle (recursive call), in order to solve the large and sparse linear system Ax=b

Parameters:
- x the result
b - the right-hand side term in Ax=b
- lambda relative importance of the smoothness constraint
level - 'depth' of the current grid (0 = finest grid)
type - type of diffusion (isotropic, anisotropic)


This class has no child classes.
Author:
Guillaume Heusch (heusch@idiap.ch)
Version:
2.0 Fri 15 Jul 2005 11:35:28 AM CEST
Since:
2.0

Alphabetic index HTML hierarchy of classes or Java



This page was generated with the help of DOC++.