Main Page   Modules   Class Hierarchy   Compound List   File List   Compound Members   Related Pages  

CHierarchicalQueue Class Reference

A hierarchical queue of pixels. More...

#include <HierarchicalQueue.h>

Inheritance diagram for CHierarchicalQueue

Inheritance graph

[legend]
Collaboration diagram for CHierarchicalQueue:

Collaboration graph

[legend]
List of all members.

Public Methods

 CHierarchicalQueue (int sizeQueue=256)
 ~CHierarchicalQueue ()
bool empty ()
 Check if the queue is empty.

void first (LPPIXEL *p)
 Get the first pixel of the queue in 4 or 8 connectivity.

void first (LPPIXEL *p, short *parity)
 Get the first pixel of the queue in 6 connectivity.

void add (LPPIXEL p)
 Adding a pixel to the queue in 4 or 8 connectivity.

void add (LPPIXEL p, short parity)
 Adding a pixel to the queue in 6 connectivity.

void invert ()
 invert the queue (not always possible).


Private Attributes

int size
deque<LPPIXEL>* hQueue
deque<short>* hQparity
deque<LPPIXELpriorityQueue
deque<short> priorityQueueParity
PIXEL currentLevel

Detailed Description

A hierarchical queue of pixels.

Author(s):
Laurent Najman
Date:
8/26/01
Keywords:
Queue
Version:
Id: HierarchicalQueue.h,v 1.1 2001/08/28 21:56:16 laurentnajman Exp
Content:
An implementation of hierarchical queue for use in morphological algorithm. A pixel is put into an array of queue according to its value. Based on F. Meyer: "Un Algorithme Optimal de Ligne de Partage des Eaux". If the current immersion level is greater than the value of the current pixel, it is put in a special prioritary queue.


The documentation for this class was generated from the following file:
Generated at Sun May 12 19:04:26 2002 for OpenMorpho by doxygen1.2.0 written by Dimitri van Heesch, © 1997-2000