itkFastMarchingImageFilterBase.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  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 itkFastMarchingImageFilterBase_h
#define itkFastMarchingImageFilterBase_h
 
#include "itkFastMarchingBase.h"
#include "itkNeighborhoodIterator.h"
#include "itkArray.h"
#include <bitset>
 
namespace itk
{
template <typename TInput, typename TOutput>
class ITK_TEMPLATE_EXPORT FastMarchingImageFilterBase : public FastMarchingBase<TInput, TOutput>
{
public:
  ITK_DISALLOW_COPY_AND_MOVE(FastMarchingImageFilterBase);
 
  using Self = FastMarchingImageFilterBase;
  using Superclass = FastMarchingBase<TInput, TOutput>;
  using Pointer = SmartPointer<Self>;
  using ConstPointer = SmartPointer<const Self>;
  using typename Superclass::Traits;

  itkNewMacro(Self);

  itkOverrideGetNameOfClassMacro(FastMarchingImageFilterBase);
 
 
  using InputImageType = typename Superclass::InputDomainType;
  using InputImagePointer = typename Superclass::InputDomainPointer;
  using typename Superclass::InputPixelType;
 
  using OutputImageType = typename Superclass::OutputDomainType;
  using OutputImagePointer = typename Superclass::OutputDomainPointer;
  using typename Superclass::OutputPixelType;
  using OutputSpacingType = typename OutputImageType::SpacingType;
  using OutputSizeType = typename OutputImageType::SizeType;
  using OutputRegionType = typename OutputImageType::RegionType;
  using OutputPointType = typename OutputImageType::PointType;
  using OutputDirectionType = typename OutputImageType::DirectionType;
 
  using NodeType = typename Traits::NodeType;
  using NodePairType = typename Traits::NodePairType;
  using NodePairContainerType = typename Traits::NodePairContainerType;
  using NodePairContainerPointer = typename Traits::NodePairContainerPointer;
  using NodePairContainerConstIterator = typename Traits::NodePairContainerConstIterator;
 
  using typename Superclass::LabelType;
 
  static constexpr unsigned int ImageDimension = Traits::ImageDimension;
 
 
  using LabelImageType = Image<unsigned char, ImageDimension>;
  using LabelImagePointer = typename LabelImageType::Pointer;
 
  using ConnectedComponentImageType = Image<unsigned int, ImageDimension>;
  using ConnectedComponentImagePointer = typename ConnectedComponentImageType::Pointer;
 
  using NeighborhoodIteratorType = NeighborhoodIterator<LabelImageType>;
  using NeighborhoodRadiusType = typename NeighborhoodIteratorType::RadiusType;
 
  class InternalNodeStructure;
 
 
  using InternalNodeStructureArray = FixedArray<InternalNodeStructure, ImageDimension>;
 
  itkGetModifiableObjectMacro(LabelImage, LabelImageType);

  virtual void
  SetOutputSize(const OutputSizeType & size)
  {
    m_OutputRegion = size;
  }
  virtual OutputSizeType
  GetOutputSize() const
  {
    return m_OutputRegion.GetSize();
  }
  itkSetMacro(OutputRegion, OutputRegionType);
  itkGetConstReferenceMacro(OutputRegion, OutputRegionType);
  itkSetMacro(OutputSpacing, OutputSpacingType);
  itkGetConstReferenceMacro(OutputSpacing, OutputSpacingType);
  itkSetMacro(OutputDirection, OutputDirectionType);
  itkGetConstReferenceMacro(OutputDirection, OutputDirectionType);
  itkSetMacro(OutputOrigin, OutputPointType);
  itkGetConstReferenceMacro(OutputOrigin, OutputPointType);
  itkSetMacro(OverrideOutputInformation, bool);
  itkGetConstReferenceMacro(OverrideOutputInformation, bool);
  itkBooleanMacro(OverrideOutputInformation);
protected:
  FastMarchingImageFilterBase();
 
  ~FastMarchingImageFilterBase() override = default;
 
  void
  PrintSelf(std::ostream & os, Indent indent) const override;
 
  OutputRegionType m_BufferedRegion{};
  NodeType         m_StartIndex{};
  NodeType         m_LastIndex{};
 
  OutputRegionType    m_OutputRegion{};
  OutputPointType     m_OutputOrigin{};
  OutputSpacingType   m_OutputSpacing{};
  OutputDirectionType m_OutputDirection{};
  bool                m_OverrideOutputInformation{ false };

  void
  GenerateOutputInformation() override;
 
  void
  EnlargeOutputRequestedRegion(DataObject * output) override;
 
  LabelImagePointer              m_LabelImage{};
  ConnectedComponentImagePointer m_ConnectedComponentImage{};
  unsigned int                   m_NextConnectedComponentLabel{ 1 };
 
  [[nodiscard]] IdentifierType
  GetTotalNumberOfNodes() const override;
 
  void
  SetOutputValue(OutputImageType * oImage, const NodeType & iNode, const OutputPixelType & iValue) override;

  const OutputPixelType
  GetOutputValue(OutputImageType * oImage, const NodeType & iNode) const override;

  unsigned char
  GetLabelValueForGivenNode(const NodeType & iNode) const override;

  void
  SetLabelValueForGivenNode(const NodeType & iNode, const LabelType & iLabel) override;

  void
  UpdateNeighbors(OutputImageType * oImage, const NodeType & iNode) override;

  void
  UpdateValue(OutputImageType * oImage, const NodeType & iNode) override;

  bool
  CheckTopology(OutputImageType * oImage, const NodeType & iNode) override;
  void
  InitializeOutput(OutputImageType * oImage) override;
  void
  GetInternalNodesUsed(OutputImageType * oImage, const NodeType & iNode, InternalNodeStructureArray & ioNodesUsed);

  double
  Solve(OutputImageType * oImage, const NodeType & iNode, InternalNodeStructureArray & iNeighbors) const;
 
  //
  // Functions and variables to check for topology changes (2D/3D only).
  //
 
  // Functions/data for the 2-D case
  void
  InitializeIndices2D();
  bool
  IsChangeWellComposed2D(const NodeType &) const;
  [[nodiscard]] bool
  IsCriticalC1Configuration2D(const std::bitset<9> &) const;
  [[nodiscard]] bool
  IsCriticalC2Configuration2D(const std::bitset<9> &) const;
  [[nodiscard]] bool
  IsCriticalC3Configuration2D(const std::bitset<9> &) const;
  [[nodiscard]] bool
  IsCriticalC4Configuration2D(const std::bitset<9> &) const;
 
  Array<unsigned char> m_RotationIndices[4]{};
  Array<unsigned char> m_ReflectionIndices[2]{};
 
  // Functions/data for the 3-D case
  void
  InitializeIndices3D();
  [[nodiscard]] bool
  IsCriticalC1Configuration3D(const std::bitset<8> &) const;
  [[nodiscard]] unsigned int
  IsCriticalC2Configuration3D(const std::bitset<8> &) const;
  bool
  IsChangeWellComposed3D(const NodeType &) const;
 
  Array<unsigned char> m_C1Indices[12]{};
  Array<unsigned char> m_C2Indices[8]{};
 
  // Functions for both 2D/3D cases
  bool
  DoesVoxelChangeViolateWellComposedness(const NodeType &) const;
  bool
  DoesVoxelChangeViolateStrictTopology(const NodeType &) const;
 
  const InputImageType * m_InputCache{};
};
} // end namespace itk
 
#ifndef ITK_MANUAL_INSTANTIATION
#  include "itkFastMarchingImageFilterBase.hxx"
#endif
 
#endif // itkFastMarchingImageFilterBase_h