1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
#include <vector>
#include "FG-Matrix.hh"
#include "Image.hh"
class QueueElement;
typedef std::vector<QueueElement> Queue;
class DistanceMatrix : public DataMatrix<unsigned int>
{
public:
static const unsigned int precission_shift=3;
static const unsigned int undefined_dist=(unsigned int) -1;
DistanceMatrix(Image& image, unsigned int fg_threshold);
DistanceMatrix(const FGMatrix& image);
DistanceMatrix(const DistanceMatrix& source, unsigned int x, unsigned int y, unsigned int w, unsigned int h);
~DistanceMatrix();
private:
void Init(Queue& queue);
void RunBFS(Queue& queue);
};
|
