1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
// Geometric Tools, LLC
// Copyright (c) 1998-2014
// Distributed under the Boost Software License, Version 1.0.
// http://www.boost.org/LICENSE_1_0.txt
// http://www.geometrictools.com/License/Boost/LICENSE_1_0.txt
//
// File Version: 5.0.3 (2010/10/01)
#ifndef WM5BINARY3D_H
#define WM5BINARY3D_H
#include "Wm5ImagicsLIB.h"
#include "Wm5Images.h"
namespace Wm5
{
class WM5_IMAGICS_ITEM Binary3D
{
public:
// Operations on binary images. Let the image have b0 columns, b1 rows,
// and b2 slices. The input image must have zeros on its boundaries
// x = 0, x = b0-1, y = 0, y = b1-1, z = 0, and z = b2-1. The 0-valued
// pixels are considered to be background. Non-zero pixels are considered
// to be foreground, although typically these are 1-valued.
// Some of the operations return collections of indices. An index i
// corresponds to coordinates
// (x,y,z) = (i % b0, (i / b0) % b1, (i / b0) / b1)
typedef std::vector<int> IndexArray;
// Compute the 26-connected components of a binary image. The input
// image is modified to avoid the cost of making a copy. On output,
// the image values are the labels for the components. If storeZeros is
// true, components[0] contains the indices for the background pixels;
// otherwise, this array is empty. When the background is large, the
// construction of components[0] is time consuming. The array
// components[i], i >= 1, contains the indices for the i-th component.
static void GetComponents26 (ImageInt3D& image, bool storeZeros,
std::vector<IndexArray>& components);
// Compute the 18-connected components of a binary image. The input
// image is modified to avoid the cost of making a copy. On output,
// the image values are the labels for the components. If storeZeros is
// true, components[0] contains the indices for the background pixels;
// otherwise, this array is empty. When the background is large, the
// construction of components[0] is time consuming. The array
// components[i], i >= 1, contains the indices for the i-th component.
static void GetComponents18 (ImageInt3D& image, bool storeZeros,
std::vector<IndexArray>& components);
// Compute the 6-connected components of a binary image. The input
// image is modified to avoid the cost of making a copy. On output,
// the image values are the labels for the components. If storeZeros is
// true, components[0] contains the indices for the background pixels;
// otherwise, this array is empty. When the background is large, the
// construction of components[0] is time consuming. The array
// components[i], i >= 1, contains the indices for the i-th component.
static void GetComponents6 (ImageInt3D& image, bool storeZeros,
std::vector<IndexArray>& components);
private:
// The heart of the component labeling.
static void GetComponents (const int numNeighbors, const int delta[],
bool storeZeros, ImageInt3D& image,
std::vector<IndexArray>& components);
};
}
#endif
|
