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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
|
/*=========================================================================
Program: Insight Segmentation & Registration Toolkit
Module: $RCSfile: itkHausdorffDistanceImageFilter.h,v $
Language: C++
Date: $Date: 2006-03-28 19:59:05 $
Version: $Revision: 1.9 $
Copyright (c) Insight Software Consortium. All rights reserved.
See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.
This software is distributed WITHOUT ANY WARRANTY; without even
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE. See the above copyright notices for more information.
=========================================================================*/
#ifndef __itkHausdorffDistanceImageFilter_h
#define __itkHausdorffDistanceImageFilter_h
#include "itkImageToImageFilter.h"
#include "itkNumericTraits.h"
namespace itk {
/** \class HausdorffDistanceImageFilter
* \brief Computes the Hausdorff distance between the set of
* non-zero pixels of two images.
*
*
* HausdorffDistanceImageFilter computes the distance between the set
* non-zero pixels of two images using the following formula:
* \f[ H(A,B) = \max(h(A,B),h(B,A)) \f]
* where
* \f[ h(A,B) = \max_{a \in A} \min_{b \in B} \| a - b\| \f] is the directed
* Hausdorff distance
* and \f$A\f$ and \f$B\f$ are respectively the set of non-zero pixels
* in the first and second input images.
*
* In particular, this filter uses the DirectedHausdorffImageFilter inside to
* compute the two directed distances and then select the largest of the two.
*
* The Hausdorff distance measures the degree of mismatch between two sets and
* behaves like a metric over the set of all closedm bounded sets -
* with properties of identity, symmetry and triangle inequality.
*
* This filter requires the largest possible region of the first image
* and the same corresponding region in the second image.
* It behaves as filter with
* two input and one output. Thus it can be inserted in a pipeline with
* other filters. The filter passes the first input through unmodified.
*
* This filter is templated over the two input image type. It assume
* both image have the same number of dimensions.
*
* \sa DirectedHausdorffDistanceImageFilter
*
* \ingroup MultiThreaded
*/
template<class TInputImage1, class TInputImage2>
class ITK_EXPORT HausdorffDistanceImageFilter :
public ImageToImageFilter<TInputImage1, TInputImage1>
{
public:
/** Standard Self typedef */
typedef HausdorffDistanceImageFilter Self;
typedef ImageToImageFilter<TInputImage1,TInputImage1> Superclass;
typedef SmartPointer<Self> Pointer;
typedef SmartPointer<const Self> ConstPointer;
/** Method for creation through the object factory. */
itkNewMacro(Self);
/** Runtime information support. */
itkTypeMacro(HausdorffDistanceImageFilter, ImageToImageFilter);
/** Image related typedefs. */
typedef TInputImage1 InputImage1Type;
typedef TInputImage2 InputImage2Type;
typedef typename TInputImage1::Pointer InputImage1Pointer;
typedef typename TInputImage2::Pointer InputImage2Pointer;
typedef typename TInputImage1::ConstPointer InputImage1ConstPointer;
typedef typename TInputImage2::ConstPointer InputImage2ConstPointer;
typedef typename TInputImage1::RegionType RegionType ;
typedef typename TInputImage1::SizeType SizeType ;
typedef typename TInputImage1::IndexType IndexType ;
typedef typename TInputImage1::PixelType InputImage1PixelType;
typedef typename TInputImage2::PixelType InputImage2PixelType;
/** Image related typedefs. */
itkStaticConstMacro(ImageDimension, unsigned int,
TInputImage1::ImageDimension);
/** Type to use form computations. */
typedef typename NumericTraits<InputImage1PixelType>::RealType RealType;
/** Set the first input. */
void SetInput1( const InputImage1Type * image )
{ this->SetInput( image ); }
/** Set the second input. */
void SetInput2( const InputImage2Type * image );
/** Get the first input. */
const InputImage1Type * GetInput1(void)
{ return this->GetInput(); }
/** Get the second input. */
const InputImage2Type * GetInput2(void);
/** Return the computed Hausdorff distance. */
itkGetMacro(HausdorffDistance,RealType);
#ifdef ITK_USE_CONCEPT_CHECKING
/** Begin concept checking */
itkConceptMacro(Input1HasNumericTraitsCheck,
(Concept::HasNumericTraits<InputImage1PixelType>));
/** End concept checking */
#endif
protected:
HausdorffDistanceImageFilter();
~HausdorffDistanceImageFilter(){};
void PrintSelf(std::ostream& os, Indent indent) const;
/** GenerateData. */
void GenerateData();
// Override since the filter needs all the data for the algorithm
void GenerateInputRequestedRegion();
// Override since the filter produces all of its output
void EnlargeOutputRequestedRegion(DataObject *data);
private:
HausdorffDistanceImageFilter(const Self&); //purposely not implemented
void operator=(const Self&); //purposely not implemented
RealType m_HausdorffDistance;
} ; // end of class
} // end namespace itk
#ifndef ITK_MANUAL_INSTANTIATION
#include "itkHausdorffDistanceImageFilter.txx"
#endif
#endif
|
