theba.core.BackTrack Class Reference

List of all members.

Static Public Member Functions

static short[] backTrack (short[] lumens_, int max, int width, int height, Rectangle bounds)
static void remove (int remove, boolean last)
static void seed (int x, int y)
static int pop ()
static void push (int x, int y)

Static Package Attributes

static short[] queuex
static short[] queuey
static boolean[][] mark
static int first
static int last
static final int overflow = 1000
static int xx
static int yy
static int px
static int py
static int max
static int val
static short[] lumens
static int[] histogram

Detailed Description

Class BackTrack. This class implements backtracking based on flood-fill as a step in our crack-detection-routine.

Author:
Runar Holen
Jens Bache-Wiig

Definition at line 13 of file BackTrack.java.


Member Function Documentation

static short [] theba.core.BackTrack.backTrack ( short[]  lumens_,
int  max,
int  width,
int  height,
Rectangle  bounds 
) [static]

Constructor. Initializes queue This method does the backtracking and thus finds cracks, and deletes pixels outside crack.

Parameters:
lumens The grown lumen image
max Value at which region shrinking begins..

Definition at line 50 of file BackTrack.java.

References theba.core.BackTrack.histogram, theba.core.BackTrack.lumens, theba.core.BackTrack.mark, theba.core.BackTrack.overflow, theba.core.BackTrack.queuex, theba.core.BackTrack.queuey, theba.core.BackTrack.seed(), theba.core.BackTrack.xx, and theba.core.BackTrack.yy.

static int theba.core.BackTrack.pop (  )  [static]

Remove and return an element from the queue.

Returns:
The "pointer" to the queued element.

Definition at line 205 of file BackTrack.java.

References theba.core.BackTrack.first, and theba.core.BackTrack.overflow.

Referenced by theba.core.BackTrack.seed().

static void theba.core.BackTrack.push ( int  x,
int  y 
) [static]

Add a Point to the queue

Parameters:
x The X-coordinate
y The Y-coordinate

Definition at line 222 of file BackTrack.java.

References theba.core.BackTrack.first, theba.core.BackTrack.last, theba.core.BackTrack.max, theba.core.BackTrack.overflow, theba.core.BackTrack.queuex, and theba.core.BackTrack.queuey.

Referenced by theba.core.BackTrack.seed().

static void theba.core.BackTrack.remove ( int  remove,
boolean  last 
) [static]

This method removes pixels of a given value, that lies outside the crackpoint

Parameters:
remove The pixels that is greater or equal to this threshold is removed.
last If this flag is set, then the finished lumen is set to 1 for every pixel.

Definition at line 98 of file BackTrack.java.

References theba.core.BackTrack.last, theba.core.BackTrack.lumens, theba.core.BackTrack.xx, and theba.core.BackTrack.yy.

static void theba.core.BackTrack.seed ( int  x,
int  y 
) [static]

Member Data Documentation

int theba.core.BackTrack.first [static, package]
int [] theba.core.BackTrack.histogram [static, package]

Definition at line 35 of file BackTrack.java.

Referenced by theba.core.BackTrack.backTrack(), and theba.core.BackTrack.seed().

int theba.core.BackTrack.last [static, package]
short [] theba.core.BackTrack.lumens [static, package]
boolean [][] theba.core.BackTrack.mark [static, package]

Definition at line 19 of file BackTrack.java.

Referenced by theba.core.BackTrack.backTrack(), and theba.core.BackTrack.seed().

int theba.core.BackTrack.max [static, package]

Definition at line 29 of file BackTrack.java.

Referenced by theba.core.BackTrack.push(), and theba.core.BackTrack.seed().

final int theba.core.BackTrack.overflow = 1000 [static, package]
int theba.core.BackTrack.px [static, package]

Definition at line 27 of file BackTrack.java.

Referenced by theba.core.BackTrack.seed().

int theba.core.BackTrack.py [static, package]

Definition at line 27 of file BackTrack.java.

Referenced by theba.core.BackTrack.seed().

short [] theba.core.BackTrack.queuex [static, package]
short [] theba.core.BackTrack.queuey [static, package]
int theba.core.BackTrack.val [static, package]

Definition at line 31 of file BackTrack.java.

Referenced by theba.core.BackTrack.seed().

int theba.core.BackTrack.xx [static, package]
int theba.core.BackTrack.yy [static, package]

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

Generated on Fri Nov 13 08:57:08 2009 for Theba by  doxygen 1.6.1