/*========================================================================= * * Copyright NumFOCUS * * 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 * * https://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 itkLevelSetFunction_h #define itkLevelSetFunction_h #include "itkFiniteDifferenceFunction.h" #include "vnl/vnl_matrix_fixed.h" namespace itk { /** \class LevelSetFunction * \brief The LevelSetFunction class is a generic function object which can be * used to create a level set method filter when combined with an appropriate * finite difference image filter. (See FiniteDifferenceImageFilter.) * * LevelSetFunction implements a generic level set function. This function is * an expanded form of the basic equation developed in [1]. * * \f$\phi_{t} + \alpha * \stackrel{\rightharpoonup}{A}(\mathbf{x})\cdot\nabla\phi + \beta * P(\mathbf{x})\mid\nabla\phi\mid = \gamma Z(\mathbf{x})\kappa\mid\nabla\phi\mid\f$ * * where \f$ \stackrel{\rightharpoonup}{A} \f$ is an advection term, \f$ P \f$ * is a propagation (growth) term, and \f$ Z \f$ is a spatial modifier term for * the mean curvature \f$ \kappa \f$. \f$ \alpha \f$, \f$ \beta \f$, and \f$ * \gamma \f$ are all scalar constants. * * Terms in the equation above are supplied through virtual methods, which must * be subclassed to complete an implementation. Terms can be eliminated from * the equation by setting the corresponding constants to zero. A wide variety * of level set methods can be implemented by subclassing this basic equation. * * In ITK, the usual sign convention is that the INSIDE of a surface contains * NEGATIVE values and the OUTSIDE of the surface contains POSITIVE values. * * \warning You MUST call Initialize() in the constructor of subclasses of this * object to set it up properly to do level-set Calculations. The argument * that you pass Initialize is the radius of the neighborhood needed to perform * the calculations. If your subclass does not do any additional neighborhood * processing, then the default radius should be 1 in each direction. * * \par REFERENCES * \par * [1] Sethian, J.A. Level Set Methods. Cambridge University Press. 1996. * * \ingroup FiniteDifferenceFunctions * \ingroup Functions * \ingroup ITKLevelSets */ template class ITK_TEMPLATE_EXPORT LevelSetFunction : public FiniteDifferenceFunction { public: ITK_DISALLOW_COPY_AND_MOVE(LevelSetFunction); /** Standard class type aliases. */ using Self = LevelSetFunction; using Superclass = FiniteDifferenceFunction; using Pointer = SmartPointer; using ConstPointer = SmartPointer; /** Method for creation through the object factory. */ itkNewMacro(Self); /** \see LightObject::GetNameOfClass() */ itkOverrideGetNameOfClassMacro(LevelSetFunction); /** Extract some parameters from the superclass. */ static constexpr unsigned int ImageDimension = Superclass::ImageDimension; /** Convenient type alias. */ using TimeStepType = double; using typename Superclass::ImageType; using typename Superclass::PixelType; using ScalarValueType = PixelType; using typename Superclass::PixelRealType; using typename Superclass::RadiusType; using typename Superclass::NeighborhoodType; using typename Superclass::NeighborhoodScalesType; using typename Superclass::FloatOffsetType; /** The vector type that will be used in the calculations. */ // typedef using VectorType = FixedArray; /** A global data type for this class of equations. Used to store * values that are needed in calculating the time step and other intermediate * products such as derivatives that may be used by virtual functions called * from ComputeUpdate. Caching these values here allows the ComputeUpdate * function to be const and thread safe. */ struct GlobalDataStruct { ScalarValueType m_MaxAdvectionChange; ScalarValueType m_MaxPropagationChange; ScalarValueType m_MaxCurvatureChange; /** Hessian matrix */ vnl_matrix_fixed m_dxy; /** Array of first derivatives */ ScalarValueType m_dx[Self::ImageDimension]; ScalarValueType m_dx_forward[Self::ImageDimension]; ScalarValueType m_dx_backward[Self::ImageDimension]; ScalarValueType m_GradMagSqr; }; /** Advection field. Default implementation returns a vector of zeros. */ virtual VectorType AdvectionField(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * = 0) const { return m_ZeroVectorConstant; } /** Propagation speed. This term controls surface expansion/contraction. * Default implementation returns zero. */ virtual ScalarValueType PropagationSpeed(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * = 0) const { return ScalarValueType{}; } /** Curvature speed. Can be used to spatially modify the effects of curvature . The default implementation returns one. */ virtual ScalarValueType CurvatureSpeed(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * = nullptr) const { return NumericTraits::OneValue(); } /** Laplacian smoothing speed. Can be used to spatially modify the effects of laplacian smoothing of the level set function */ virtual ScalarValueType LaplacianSmoothingSpeed(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * = 0) const { return NumericTraits::OneValue(); } /** Alpha. Scales all advection term values. */ virtual void SetAdvectionWeight(const ScalarValueType a) { m_AdvectionWeight = a; } ScalarValueType GetAdvectionWeight() const { return m_AdvectionWeight; } /** Beta. Scales all propagation term values. */ virtual void SetPropagationWeight(const ScalarValueType p) { m_PropagationWeight = p; } ScalarValueType GetPropagationWeight() const { return m_PropagationWeight; } /** Gamma. Scales all curvature weight values */ virtual void SetCurvatureWeight(const ScalarValueType c) { m_CurvatureWeight = c; } ScalarValueType GetCurvatureWeight() const { return m_CurvatureWeight; } /** Weight of the laplacian smoothing term */ void SetLaplacianSmoothingWeight(const ScalarValueType c) { m_LaplacianSmoothingWeight = c; } ScalarValueType GetLaplacianSmoothingWeight() const { return m_LaplacianSmoothingWeight; } /** Epsilon. */ void SetEpsilonMagnitude(const ScalarValueType e) { m_EpsilonMagnitude = e; } ScalarValueType GetEpsilonMagnitude() const { return m_EpsilonMagnitude; } /** Compute the equation value. */ PixelType ComputeUpdate(const NeighborhoodType & it, void * globalData, const FloatOffsetType & = FloatOffsetType(0.0)) override; /** Computes the time step for an update given a global data structure. * The data used in the computation may take different forms depending on * the nature of the equations. This global data cannot be kept in the * instance of the equation object itself since the equation object must * remain stateless for thread safety. The global data is therefore managed * for each thread by the finite difference solver filters. */ TimeStepType ComputeGlobalTimeStep(void * GlobalData) const override; /** Returns a pointer to a global data structure that is passed to this * object from the solver at each calculation. The idea is that the solver * holds the state of any global values needed to calculate the time step, * while the equation object performs the actual calculations. The global * data should also be initialized in this method. Global data can be used * for caching any values used or reused by the FunctionObject. Each thread * should receive its own global data struct. */ void * GetGlobalDataPointer() const override { auto * ans = new GlobalDataStruct(); ans->m_MaxAdvectionChange = ScalarValueType{}; ans->m_MaxPropagationChange = ScalarValueType{}; ans->m_MaxCurvatureChange = ScalarValueType{}; return ans; } /** This method creates the appropriate member variable operators for the * level-set calculations. The argument to this function is a the radius * necessary for performing the level-set calculations. */ virtual void Initialize(const RadiusType & r); /** When the finite difference solver filter has finished using a global * data pointer, it passes it to this method, which frees the memory. * The solver cannot free the memory because it does not know the type * to which the pointer points. */ void ReleaseGlobalDataPointer(void * GlobalData) const override { delete (GlobalDataStruct *)GlobalData; } /** */ virtual ScalarValueType ComputeCurvatureTerm(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * gd = 0); virtual ScalarValueType ComputeMeanCurvature(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * gd = 0); virtual ScalarValueType ComputeMinimalCurvature(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * gd = 0); virtual ScalarValueType Compute3DMinimalCurvature(const NeighborhoodType &, const FloatOffsetType &, GlobalDataStruct * gd = 0); /** */ void SetUseMinimalCurvature(bool b) { m_UseMinimalCurvature = b; } bool GetUseMinimalCurvature() const { return m_UseMinimalCurvature; } void UseMinimalCurvatureOn() { this->SetUseMinimalCurvature(true); } void UseMinimalCurvatureOff() { this->SetUseMinimalCurvature(false); } /** Set/Get the maximum constraint for the curvature term factor in the time step calculation. Changing this value from the default is not recommended or necessary, but can be used to speed up the surface evolution at the risk of creating an unstable solution. */ static void SetMaximumCurvatureTimeStep(double n) { m_DT = n; } static double GetMaximumCurvatureTimeStep() { return m_DT; } /** Set/Get the maximum constraint for the scalar/vector term factor of the time step calculation. Changing this value from the default is not recommended or necessary, but can be used to speed up the surface evolution at the risk of creating an unstable solution. */ static void SetMaximumPropagationTimeStep(double n) { m_WaveDT = n; } static double GetMaximumPropagationTimeStep() { return m_WaveDT; } protected: LevelSetFunction() : m_EpsilonMagnitude(static_cast(1.0e-5)) , m_AdvectionWeight(ScalarValueType{}) , m_PropagationWeight(ScalarValueType{}) , m_CurvatureWeight(ScalarValueType{}) , m_LaplacianSmoothingWeight(ScalarValueType{}) {} ~LevelSetFunction() override = default; void PrintSelf(std::ostream & os, Indent indent) const override; /** Constants used in the time step calculation. */ static double m_WaveDT; static double m_DT; /** Slices for the ND neighborhood. */ std::slice x_slice[Self::ImageDimension]; /** The offset of the center pixel in the neighborhood. */ OffsetValueType m_Center{ 0 }; /** Stride length along the y-dimension. */ OffsetValueType m_xStride[Self::ImageDimension]{}; bool m_UseMinimalCurvature{ false }; /** This method's only purpose is to initialize the zero vector * constant. */ static VectorType InitializeZeroVectorConstant(); /** Zero vector constant. */ static VectorType m_ZeroVectorConstant; /** Epsilon magnitude controls the lower limit for gradient magnitude. */ ScalarValueType m_EpsilonMagnitude{}; /** Alpha. */ ScalarValueType m_AdvectionWeight{}; /** Beta. */ ScalarValueType m_PropagationWeight{}; /** Gamma. */ ScalarValueType m_CurvatureWeight{}; /** Laplacian smoothing term */ ScalarValueType m_LaplacianSmoothingWeight{}; }; } // namespace itk #ifndef ITK_MANUAL_INSTANTIATION # include "itkLevelSetFunction.hxx" #endif #endif