-
-
Notifications
You must be signed in to change notification settings - Fork 662
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
ENH: Optimize AdaptiveHistogramEqualization with MovingHistogram base
Implement the filter as a subclass of the MovingHistogramImageFilter, providing more efficient updates to a histogram while moving in a line, and multi-threading. There can be a significant (70x+) performance improvement with larger radius and multi-threading. There is reasonable scaling with multiple threads. However with just one thread, and a 1 radius there almost a 2x improvement. The boundary condition has changed. Prior the zero flux boundary condition was used. Now only the image pixels are used, and the smaller histogram elements are uniformly weighted. The use of a temporary float image has been remove in favor of scaling on demand. The UseLookupTable option has been removed/deprecated. Change-Id: Ib737905a26578878696a1da9ee10906ce9db3b45
- Loading branch information
Showing
5 changed files
with
209 additions
and
246 deletions.
There are no files selected for viewing
135 changes: 135 additions & 0 deletions
135
Modules/Filtering/ImageStatistics/include/itkAdaptiveEqualizationHistogram.h
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,135 @@ | ||
/*========================================================================= | ||
* | ||
* Copyright Insight Software Consortium | ||
* | ||
* Licensed under the Apache License, Version 2.0 (the "License"); | ||
* you may not use this file except in compliance with the License. | ||
* You may obtain a copy of the License at | ||
* | ||
* http://www.apache.org/licenses/LICENSE-2.0.txt | ||
* | ||
* Unless required by applicable law or agreed to in writing, software | ||
* distributed under the License is distributed on an "AS IS" BASIS, | ||
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
* See the License for the specific language governing permissions and | ||
* limitations under the License. | ||
* | ||
*=========================================================================*/ | ||
#ifndef itkAdaptiveEqualizationHistogram_h | ||
#define itkAdaptiveEqualizationHistogram_h | ||
|
||
#include "itksys/hash_map.hxx" | ||
#include "itkStructHashFunction.h" | ||
#include "vnl/vnl_math.h" | ||
#include <cmath> | ||
namespace itk | ||
{ | ||
namespace Function | ||
{ | ||
|
||
/* \class AdaptiveEqualizationHistogram | ||
* | ||
* Implements the function class for a moving histogram algorithm for | ||
* adaptive histogram equalization. | ||
* | ||
* \sa AdaptiveHistogramEqualizationImageFilter | ||
* \sa MovingHistogramImageFilter | ||
* \ingroup ITKImageStatistics | ||
*/ | ||
template< class TInputPixel, class TOutputPixel > | ||
class AdaptiveEqualizationHistogram | ||
{ | ||
public: | ||
|
||
typedef float RealType; | ||
|
||
AdaptiveEqualizationHistogram() | ||
: m_BoundaryCount(0) | ||
{ | ||
} | ||
|
||
// ~AdaptiveEqualizationHistogram() {} default is ok | ||
|
||
void AddPixel(const TInputPixel & p) | ||
{ | ||
m_Map[p]++; | ||
} | ||
|
||
void RemovePixel(const TInputPixel & p) | ||
{ | ||
|
||
// insert new item if one doesn't exist | ||
typename MapType::iterator it = m_Map.find( p ); | ||
|
||
itkAssertInDebugAndIgnoreInReleaseMacro( it != m_Map.end() ); | ||
|
||
if ( --(it->second) == 0 ) | ||
{ | ||
m_Map.erase( it ); | ||
} | ||
|
||
} | ||
|
||
TOutputPixel GetValue(const TInputPixel &pixel) | ||
{ | ||
const RealType iscale = (RealType)m_Maximum - m_Minimum; | ||
const RealType scale = 1.0 / iscale; | ||
|
||
RealType sum = 0; | ||
typename MapType::iterator itMap = m_Map.begin(); | ||
const RealType u = scale * ( (RealType)pixel - m_Minimum ) - 0.5; | ||
while ( itMap != m_Map.end() ) | ||
{ | ||
const RealType v = scale * ( (RealType)itMap->first - m_Minimum ) - 0.5; | ||
const RealType kernel = 1.0 / (m_KernelSize - m_BoundaryCount); | ||
sum += kernel * itMap->second * CumulativeFunction(u,v); | ||
|
||
++itMap; | ||
} | ||
|
||
return (TOutputPixel)( iscale * ( sum + 0.5 ) + m_Minimum ); | ||
} | ||
|
||
void AddBoundary() {++m_BoundaryCount;} | ||
|
||
void RemoveBoundary() {--m_BoundaryCount;} | ||
|
||
void SetAlpha( RealType alpha ) {m_Alpha=alpha;} | ||
void SetBeta( RealType beta ) {m_Beta=beta;} | ||
void SetKernelSize( RealType kernelSize ) {m_KernelSize=kernelSize;} | ||
|
||
void SetMinimum( TInputPixel minimum ) {m_Minimum=minimum;} | ||
void SetMaximum( TInputPixel maximum ) {m_Maximum=maximum;} | ||
|
||
private: | ||
RealType m_Alpha; | ||
RealType m_Beta; | ||
RealType m_KernelSize; | ||
|
||
TInputPixel m_Minimum; | ||
TInputPixel m_Maximum; | ||
|
||
RealType CumulativeFunction(RealType u, RealType v) | ||
{ | ||
// Calculate cumulative function | ||
const RealType s = vnl_math_sgn(u - v); | ||
const RealType ad = vnl_math_abs( 2.0 * ( u - v ) ); | ||
|
||
return 0.5 * s * std::pow(ad, m_Alpha) - m_Beta * 0.5 * s * ad + m_Beta * u; | ||
} | ||
|
||
private: | ||
typedef typename itksys::hash_map< TInputPixel, | ||
size_t, | ||
StructHashFunction< TInputPixel > > MapType; | ||
|
||
|
||
MapType m_Map; | ||
size_t m_BoundaryCount; | ||
|
||
}; | ||
|
||
} // end namespace Function | ||
} // end namespace itk | ||
|
||
#endif // itkAdaptiveHistogramHistogram_h |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.