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
|
/*=========================================================================
Program: Insight Segmentation & Registration Toolkit
Module: $RCSfile: itkMedianImageFunction.txx,v $
Language: C++
Date: $Date: 2006-02-06 22:01:57 $
Version: $Revision: 1.10 $
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 __itkMedianImageFunction_txx
#define __itkMedianImageFunction_txx
#include "itkMedianImageFunction.h"
#include "itkNumericTraits.h"
#include "itkConstNeighborhoodIterator.h"
#include <vector>
#include <algorithm>
namespace itk
{
/**
* Constructor
*/
template <class TInputImage, class TCoordRep>
MedianImageFunction<TInputImage,TCoordRep>
::MedianImageFunction()
{
}
/**
*
*/
template <class TInputImage, class TCoordRep>
void
MedianImageFunction<TInputImage,TCoordRep>
::PrintSelf(std::ostream& os, Indent indent) const
{
this->Superclass::PrintSelf(os,indent);
}
/**
*
*/
template <class TInputImage, class TCoordRep>
typename MedianImageFunction<TInputImage,TCoordRep>
::OutputType
MedianImageFunction<TInputImage,TCoordRep>
::EvaluateAtIndex(const IndexType& index) const
{
unsigned int i;
if( !this->GetInputImage() )
{
return ( NumericTraits<OutputType>::max() );
}
if ( !this->IsInsideBuffer( index ) )
{
return ( NumericTraits<OutputType>::max() );
}
// Create an N-d neighborhood kernel, using a zeroflux boundary condition
typename InputImageType::SizeType kernelSize;
kernelSize.Fill( 1 );
ConstNeighborhoodIterator<InputImageType>
it(kernelSize, this->GetInputImage(), this->GetInputImage()->GetBufferedRegion());
// Set the iterator at the desired location
it.SetLocation(index);
// We have to copy the pixels so we can run std::nth_element.
std::vector<InputPixelType> pixels;
typename std::vector<InputPixelType>::iterator medianIterator;
// Walk the neighborhood
for (i = 0; i < it.Size(); ++i)
{
pixels.push_back( it.GetPixel(i) );
}
// Get the median value
unsigned int medianPosition = it.Size() / 2;
medianIterator = pixels.begin() + medianPosition;
std::nth_element(pixels.begin(), medianIterator, pixels.end());
return ( *medianIterator );
}
} // namespace itk
#endif
|
