Jerome Piovano

Research in Medical Imaging and Computer Vision

FastMarching Class Template Reference

Compute the distance function from a set of seed points via the Fast Marching Method. More...

#include <FastMarching.h>

Inheritance diagram for FastMarching:

Eikonal List of all members.

Member datas



Pixel m_big
 Maximal value of the type Pixel.
ImageTypem_phi
 Image of the datas.

Member functions



Pixel _get_value (const Index &ind) const
 Get the value of a point from its coordinate, with test on its state and with the correct sign.
virtual Pixel _update_value (const Index &ind) const=0
 Compute the value of a point from its neighbors.
bool _solve_trinome (const Pixel a, const Pixel b, const Pixel c, Pixel &sol_max, Pixel &sol_min) const
 Solve a second degree trinom.

Public Types

enum  eState { eAlive = 0, eTrial = 1, eFar = 2, eForbidden = 3 }
 State of a point in the Fast Marching. More...
typedef BaseImage< DIM, unsigned > base
typedef BaseImage< DIM, Pixel > ImageType
typedef base::Index Index
typedef PriorityQueue< IndexCoordQueue
typedef CoordQueue::QueuePosition QueuePosition
typedef BaseImage< DIM, QueuePositionImageQueuePosition

Public Member Functions

Constructors - Destructor - Init


 FastMarching ()
 Default constructor.
 FastMarching (ImageType *_phi)
 Construct the Fast Marching from an image object.
virtual ~FastMarching ()
 Destructor.
void init (ImageType &_phi)
 Initialization of the datas.
Access/Modif the Alive-Trial-Forbidden points


unsigned nb_alive_points () const
 Number of points in the narrow band.
const Indexget_alive_point (unsigned i)
 Get the point of indice i in the narrow band.
void add_alive_point (const Index &ind)
 Add a alive point (seed point).
void add_trial_point (const Index &ind)
 Add a trial point.
void add_forbidden_point (const Index &ind)
 Add a forbidden point.
void init_trial_from_alive ()
 Initialization of the trial points from the alive point.
void clear ()
 Remove all the Alive-Trial-Forbidden points, set all points to Far.
Launch the fast marching


void run ()
 Launch the fast marching with no stop condition (computation on the whole image).
void run (Pixel _limit)
 Launch the fast marching with stop when the value 'limit' is reached.

Detailed Description

template<unsigned DIM, typename Pixel = float, int sign = +1>
class levelset::FastMarching< DIM, Pixel, sign >

Compute the distance function from a set of seed points via the Fast Marching Method.

Author:
Jerome Piovano, Jean Philippe Pons, Mikael Rousson

Definition at line 26 of file FastMarching.h.


Member Enumeration Documentation

enum eState

State of a point in the Fast Marching.

Enumerator:
eAlive 
eTrial 
eFar 
eForbidden 

Definition at line 38 of file FastMarching.h.

00038 { eAlive=0, eTrial=1, eFar=2, eForbidden=3 } eState;


The documentation for this class was generated from the following file:

For further information, please contact Jerome Piovano - Last update 2008-02-08