ITK  6.0.0
Insight Toolkit
Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | Private Attributes | List of all members
itk::SparseImage< TNode, VImageDimension > Class Template Reference
Group Core » Module ITKCommon

#include <itkSparseImage.h>

Detailed Description

template<typename TNode, unsigned int VImageDimension = 2>
class itk::SparseImage< TNode, VImageDimension >

A storage type for sparse image data.

This class is derived from the Image class. It uses the base class image data for storing pointers to variables of type TNode. The node type must have a member variable m_Index. The node data is stored using the SparseFieldLayer and ObjectStore classes to allow sequential list access to the nodes. This functionality is used in filter classes that process the SparseImage class such as FiniteDifferenceSparseImageFilter. The node type must also have members NodeType* Next and NodeType* Previous. A minimal node class which could be used to create the sparse equivalent of an itk::Image<unsigned char, 2> is shown below:
struct NodeType
{
NodeType* Next;
NodeType* Previous;
ImageType::IndexType m_Index;
unsigned char m_Data;
};
using SparseImageType = itk::SparseImage<NodeType, 2>;
itk::SparseImage
A storage type for sparse image data.
Definition: itkSparseImage.h:68
This class provides the method AddNode which allocates a node variable, associates it with the image pixel index (sets m_Index in the node variable) and returns the pointer to the node variable. It is suggested that the user call the FillBuffer method to initialize the image to null pointers before any calls to AddNode. This would allow the user later to distinguish between valid and non-valid pixels.

Definition at line 67 of file itkSparseImage.h.

+ Inheritance diagram for itk::SparseImage< TNode, VImageDimension >:
+ Collaboration diagram for itk::SparseImage< TNode, VImageDimension >:

Public Types

using ConstPointer = SmartPointer< const Self >
 
using ConstWeakPointer = WeakPointer< const Self >
 
using NeighborhoodAccessorFunctorType = NeighborhoodAccessorFunctor< Self >
 
using NodeListType = SparseFieldLayer< NodeType >
 
using NodeStoreType = ObjectStore< NodeType >
 
using NodeType = TNode
 
using Pointer = SmartPointer< Self >
 
using Self = SparseImage
 
using Superclass = Image< TNode *, VImageDimension >
 
- Public Types inherited from itk::Image< TNode *, 2 >
using AccessorFunctorType = DefaultPixelAccessorFunctor< Self >
 
using AccessorType = DefaultPixelAccessor< PixelType >
 
using ConstPointer = SmartPointer< const Self >
 
using ConstWeakPointer = WeakPointer< const Self >
 
using InternalPixelType = TNode *
 
using IOPixelType = PixelType
 
using NeighborhoodAccessorFunctorType = NeighborhoodAccessorFunctor< Self >
 
using PixelContainer = ImportImageContainer< SizeValueType, PixelType >
 
using PixelContainerConstPointer = typename PixelContainer::ConstPointer
 
using PixelContainerPointer = typename PixelContainer::Pointer
 
using PixelType = TNode *
 
using Pointer = SmartPointer< Self >
 
using RebindImageType = itk::Image< UPixelType, VUImageDimension >
 
using Self = Image
 
using Superclass = ImageBase< VImageDimension >
 
using ValueType = TNode *
 
- Public Types inherited from itk::ImageBase< VImageDimension >
using ConstPointer = SmartPointer< const Self >
 
using DirectionType = Matrix< SpacePrecisionType, VImageDimension, VImageDimension >
 
using ImageDimensionType = unsigned int
 
using IndexType = Index< VImageDimension >
 
using IndexValueType = typename IndexType::IndexValueType
 
using OffsetType = Offset< VImageDimension >
 
using OffsetValueType = typename OffsetType::OffsetValueType
 
using Pointer = SmartPointer< Self >
 
using PointType = Point< PointValueType, VImageDimension >
 
using PointValueType = SpacePrecisionType
 
using RegionType = ImageRegion< VImageDimension >
 
using Self = ImageBase
 
using SizeType = Size< VImageDimension >
 
using SizeValueType = typename SizeType::SizeValueType
 
using SpacingType = Vector< SpacingValueType, VImageDimension >
 
using SpacingValueType = SpacePrecisionType
 
using Superclass = DataObject
 
- Public Types inherited from itk::DataObject
using ConstPointer = SmartPointer< const Self >
 
using DataObjectIdentifierType = std::string
 
using DataObjectPointerArraySizeType = std::vector< Pointer >::size_type
 
using Pointer = SmartPointer< Self >
 
using Self = DataObject
 
using Superclass = Object
 
- Public Types inherited from itk::Object
using ConstPointer = SmartPointer< const Self >
 
using Pointer = SmartPointer< Self >
 
using Self = Object
 
using Superclass = LightObject
 
- Public Types inherited from itk::LightObject
using ConstPointer = SmartPointer< const Self >
 
using Pointer = SmartPointer< Self >
 
using Self = LightObject
 

Public Member Functions

const char * GetNameOfClass () const override
 
NeighborhoodAccessorFunctorType GetNeighborhoodAccessor ()
 
const NeighborhoodAccessorFunctorType GetNeighborhoodAccessor () const
 
NodeListType * GetNodeList ()
 
void Initialize () override
 
NodeType * AddNode (const IndexType &index)
 
- Public Member Functions inherited from itk::Image< TNode *, 2 >
void Allocate (bool initializePixels=false) override
 
void FillBuffer (const TNode * &value)
 
const char * GetNameOfClass () const override
 
NeighborhoodAccessorFunctorType GetNeighborhoodAccessor ()
 
const NeighborhoodAccessorFunctorType GetNeighborhoodAccessor () const
 
unsigned int GetNumberOfComponentsPerPixel () const override
 
TNode * & GetPixel (const IndexType &index)
 
const TNode * & GetPixel (const IndexType &index) const
 
AccessorType GetPixelAccessor ()
 
const AccessorType GetPixelAccessor () const
 
PixelContainer * GetPixelContainer ()
 
const PixelContainer * GetPixelContainer () const
 
virtual void Graft (const Self *image)
 
void Initialize () override
 
TNode * & operator[] (const IndexType &index)
 
const TNode * & operator[] (const IndexType &index) const
 
void SetPixel (const IndexType &index, const TNode * &value)
 
void SetPixelContainer (PixelContainer *container)
 
virtual TNode * * GetBufferPointer ()
 
virtual const TNode * * GetBufferPointer () const
 
- Public Member Functions inherited from itk::ImageBase< VImageDimension >
virtual void Allocate (bool initialize=false)
 
void AllocateInitialized ()
 
OffsetValueType ComputeOffset (const IndexType &ind) const
 
void CopyInformation (const DataObject *data) override
 
virtual const RegionType & GetBufferedRegion () const
 
virtual const DirectionType & GetDirection () const
 
virtual const DirectionType & GetInverseDirection () const
 
virtual const RegionType & GetLargestPossibleRegion () const
 
const char * GetNameOfClass () const override
 
virtual const PointType & GetOrigin () const
 
virtual const RegionType & GetRequestedRegion () const
 
virtual const SpacingType & GetSpacing () const
 
virtual void Graft (const Self *image)
 
void Initialize () override
 
bool IsCongruentImageGeometry (const ImageBase *otherImage, double coordinateTolerance, double directionTolerance) const
 
bool IsSameImageGeometryAs (const ImageBase *otherImage, double coordinateTolerance=DefaultImageCoordinateTolerance, double directionTolerance=DefaultImageDirectionTolerance) const
 
bool RequestedRegionIsOutsideOfTheBufferedRegion () override
 
virtual void SetBufferedRegion (const RegionType &region)
 
virtual void SetDirection (const DirectionType &direction)
 
virtual void SetLargestPossibleRegion (const RegionType &region)
 
virtual void SetRegions (const SizeType &size)
 
void SetRequestedRegion (const DataObject *data) override
 
virtual void SetRequestedRegion (const RegionType &region)
 
void SetRequestedRegionToLargestPossibleRegion () override
 
void TransformLocalVectorToPhysicalVector (const FixedArray< TCoordRep, VImageDimension > &inputGradient, FixedArray< TCoordRep, VImageDimension > &outputGradient) const
 
ContinuousIndex< TIndexRep, VImageDimension > TransformPhysicalPointToContinuousIndex (const Point< TCoordRep, VImageDimension > &point) const
 
bool TransformPhysicalPointToContinuousIndex (const Point< TCoordRep, VImageDimension > &point, ContinuousIndex< TIndexRep, VImageDimension > &index) const
 
bool TransformPhysicalPointToIndex (const Point< TCoordRep, VImageDimension > &point, IndexType &index) const
 
void TransformPhysicalVectorToLocalVector (const FixedArray< TCoordRep, VImageDimension > &inputGradient, FixedArray< TCoordRep, VImageDimension > &outputGradient) const
 
void UpdateOutputData () override
 
void UpdateOutputInformation () override
 
bool VerifyRequestedRegion () override
 
virtual void SetOrigin (PointType _arg)
 
virtual void SetOrigin (const double origin[VImageDimension])
 
virtual void SetOrigin (const float origin[VImageDimension])
 
virtual void SetRegions (const RegionType &region)
 
const OffsetValueType * GetOffsetTable () const
 
IndexType ComputeIndex (OffsetValueType offset) const
 
virtual void SetSpacing (const SpacingType &spacing)
 
virtual void SetSpacing (const double spacing[VImageDimension])
 
virtual void SetSpacing (const float spacing[VImageDimension])
 
IndexType TransformPhysicalPointToIndex (const Point< TCoordRep, VImageDimension > &point) const
 
void TransformContinuousIndexToPhysicalPoint (const ContinuousIndex< TIndexRep, VImageDimension > &index, Point< TCoordRep, VImageDimension > &point) const
 
Point< TCoordRep, VImageDimension > TransformContinuousIndexToPhysicalPoint (const ContinuousIndex< TIndexRep, VImageDimension > &index) const
 
void TransformIndexToPhysicalPoint (const IndexType &index, Point< TCoordRep, VImageDimension > &point) const
 
Point< TCoordRep, VImageDimension > TransformIndexToPhysicalPoint (const IndexType &index) const
 
TVector TransformLocalVectorToPhysicalVector (const TVector &inputGradient) const
 
TVector TransformPhysicalVectorToLocalVector (const TVector &inputGradient) const
 
virtual void SetNumberOfComponentsPerPixel (unsigned int)
 
- Public Member Functions inherited from itk::DataObject
virtual void CopyInformation (const DataObject *)
 
virtual void DataHasBeenGenerated ()
 
void DisconnectPipeline ()
 
bool GetDataReleased () const
 
const char * GetNameOfClass () const override
 
virtual const bool & GetReleaseDataFlag () const
 
SmartPointer< ProcessObject > GetSource () const
 
DataObjectPointerArraySizeType GetSourceOutputIndex () const
 
const DataObjectIdentifierType & GetSourceOutputName () const
 
virtual ModifiedTimeType GetUpdateMTime () const
 
virtual void Graft (const DataObject *)
 
virtual void Initialize ()
 
virtual void PrepareForNewData ()
 
virtual void PropagateRequestedRegion ()
 
void ReleaseData ()
 
virtual void ReleaseDataFlagOn ()
 
virtual bool RequestedRegionIsOutsideOfTheBufferedRegion ()
 
virtual void ResetPipeline ()
 
void SetReleaseDataFlag (bool flag)
 
virtual void SetRequestedRegion (const DataObject *)
 
virtual void SetRequestedRegionToLargestPossibleRegion ()
 
bool ShouldIReleaseData () const
 
virtual void Update ()
 
virtual void UpdateOutputData ()
 
virtual void UpdateOutputInformation ()
 
void UpdateSource () const
 
virtual bool VerifyRequestedRegion ()
 
void SetPipelineMTime (ModifiedTimeType time)
 
virtual const ModifiedTimeType & GetPipelineMTime () const
 
virtual void SetRealTimeStamp (RealTimeStamp _arg)
 
virtual const RealTimeStamp & GetRealTimeStamp () const
 
- Public Member Functions inherited from itk::Object
unsigned long AddObserver (const EventObject &event, Command *cmd) const
 
unsigned long AddObserver (const EventObject &event, std::function< void(const EventObject &)> function) const
 
LightObject::Pointer CreateAnother () const override
 
virtual void DebugOff () const
 
virtual void DebugOn () const
 
Command * GetCommand (unsigned long tag)
 
bool GetDebug () const
 
MetaDataDictionary & GetMetaDataDictionary ()
 
const MetaDataDictionary & GetMetaDataDictionary () const
 
virtual ModifiedTimeType GetMTime () const
 
const char * GetNameOfClass () const override
 
virtual const TimeStamp & GetTimeStamp () const
 
bool HasObserver (const EventObject &event) const
 
void InvokeEvent (const EventObject &)
 
void InvokeEvent (const EventObject &) const
 
virtual void Modified () const
 
void Register () const override
 
void RemoveAllObservers ()
 
void RemoveObserver (unsigned long tag) const
 
void SetDebug (bool debugFlag) const
 
void SetReferenceCount (int) override
 
void UnRegister () const noexcept override
 
void SetMetaDataDictionary (const MetaDataDictionary &rhs)
 
void SetMetaDataDictionary (MetaDataDictionary &&rrhs)
 
virtual void SetObjectName (std::string _arg)
 
virtual const std::string & GetObjectName () const
 
- Public Member Functions inherited from itk::LightObject
Pointer Clone () const
 
virtual Pointer CreateAnother () const
 
virtual void Delete ()
 
virtual const char * GetNameOfClass () const
 
virtual int GetReferenceCount () const
 
void Print (std::ostream &os, Indent indent=0) const
 
virtual void Register () const
 
virtual void SetReferenceCount (int)
 
virtual void UnRegister () const noexcept
 

Static Public Member Functions

static Pointer New ()
 
- Static Public Member Functions inherited from itk::Image< TNode *, 2 >
static Pointer New ()
 
- Static Public Member Functions inherited from itk::ImageBase< VImageDimension >
static constexpr unsigned int GetImageDimension ()
 
static Pointer New ()
 
- Static Public Member Functions inherited from itk::DataObject
static bool GetGlobalReleaseDataFlag ()
 
static void GlobalReleaseDataFlagOff ()
 
static void GlobalReleaseDataFlagOn ()
 
static Pointer New ()
 
static void SetGlobalReleaseDataFlag (bool val)
 
- Static Public Member Functions inherited from itk::Object
static bool GetGlobalWarningDisplay ()
 
static void GlobalWarningDisplayOff ()
 
static void GlobalWarningDisplayOn ()
 
static Pointer New ()
 
static void SetGlobalWarningDisplay (bool val)
 
- Static Public Member Functions inherited from itk::LightObject
static void BreakOnError ()
 
static Pointer New ()
 

Static Public Attributes

static constexpr unsigned int ImageDimension = Superclass::ImageDimension
 
- Static Public Attributes inherited from itk::ImageBase< VImageDimension >
static constexpr ImageDimensionType ImageDimension
 

Protected Member Functions

void PrintSelf (std::ostream &os, Indent indent) const override
 
 SparseImage ()=default
 
 ~SparseImage () override=default
 
- Protected Member Functions inherited from itk::Image< TNode *, 2 >
void ComputeIndexToPhysicalPointMatrices () override
 
void Graft (const DataObject *data) override
 
 Image ()=default
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
 ~Image () override=default
 
- Protected Member Functions inherited from itk::ImageBase< VImageDimension >
virtual void ComputeIndexToPhysicalPointMatrices ()
 
void ComputeOffsetTable ()
 
void Graft (const DataObject *data) override
 
 ImageBase ()=default
 
virtual void InitializeBufferedRegion ()
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
 ~ImageBase () override=default
 
OffsetValueType FastComputeOffset (const IndexType &ind) const
 
IndexType FastComputeIndex (OffsetValueType offset) const
 
- Protected Member Functions inherited from itk::DataObject
 DataObject ()
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
virtual void PropagateResetPipeline ()
 
 ~DataObject () override
 
- Protected Member Functions inherited from itk::Object
 Object ()
 
bool PrintObservers (std::ostream &os, Indent indent) const
 
void PrintSelf (std::ostream &os, Indent indent) const override
 
virtual void SetTimeStamp (const TimeStamp &timeStamp)
 
 ~Object () override
 
- Protected Member Functions inherited from itk::LightObject
virtual LightObject::Pointer InternalClone () const
 
 LightObject ()
 
virtual void PrintHeader (std::ostream &os, Indent indent) const
 
virtual void PrintSelf (std::ostream &os, Indent indent) const
 
virtual void PrintTrailer (std::ostream &os, Indent indent) const
 
virtual ~LightObject ()
 

Private Attributes

NodeListType::Pointer m_NodeList { NodeListType::New() }
 
NodeStoreType::Pointer m_NodeStore { NodeStoreType::New() }
 

Additional Inherited Members

- Protected Attributes inherited from itk::ImageBase< VImageDimension >
SpacingType m_Spacing
 
PointType m_Origin
 
DirectionType m_Direction
 
DirectionType m_InverseDirection
 
DirectionType m_IndexToPhysicalPoint
 
DirectionType m_PhysicalPointToIndex
 
- Protected Attributes inherited from itk::LightObject
std::atomic< int > m_ReferenceCount {}
 

Member Typedef Documentation

◆ ConstPointer

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::ConstPointer = SmartPointer<const Self>

Definition at line 76 of file itkSparseImage.h.

◆ ConstWeakPointer

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::ConstWeakPointer = WeakPointer<const Self>

Definition at line 77 of file itkSparseImage.h.

◆ NeighborhoodAccessorFunctorType

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::NeighborhoodAccessorFunctorType = NeighborhoodAccessorFunctor<Self>

Typedef for the functor used to access a neighborhood of pixel pointers.

Definition at line 96 of file itkSparseImage.h.

◆ NodeListType

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::NodeListType = SparseFieldLayer<NodeType>

The list types for storing the active pixels.

Definition at line 101 of file itkSparseImage.h.

◆ NodeStoreType

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::NodeStoreType = ObjectStore<NodeType>

Definition at line 102 of file itkSparseImage.h.

◆ NodeType

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::NodeType = TNode

The actual sparse pixel type.

Definition at line 89 of file itkSparseImage.h.

◆ Pointer

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::Pointer = SmartPointer<Self>

Definition at line 75 of file itkSparseImage.h.

◆ Self

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::Self = SparseImage

Standard type alias.

Definition at line 73 of file itkSparseImage.h.

◆ Superclass

template<typename TNode , unsigned int VImageDimension = 2>
using itk::SparseImage< TNode, VImageDimension >::Superclass = Image<TNode *, VImageDimension>

Definition at line 74 of file itkSparseImage.h.

Constructor & Destructor Documentation

◆ SparseImage()

template<typename TNode , unsigned int VImageDimension = 2>
itk::SparseImage< TNode, VImageDimension >::SparseImage ( )
protecteddefault

◆ ~SparseImage()

template<typename TNode , unsigned int VImageDimension = 2>
itk::SparseImage< TNode, VImageDimension >::~SparseImage ( )
overrideprotecteddefault

Member Function Documentation

◆ AddNode()

template<typename TNode , unsigned int VImageDimension = 2>
NodeType * itk::SparseImage< TNode, VImageDimension >::AddNode ( const IndexType &  index)
inline

This function should be used to allocate memory for a variable at the desired pixel location.

Definition at line 123 of file itkSparseImage.h.

◆ GetNameOfClass()

template<typename TNode , unsigned int VImageDimension = 2>
const char * itk::SparseImage< TNode, VImageDimension >::GetNameOfClass ( ) const
overridevirtual
See also
LightObject::GetNameOfClass()

Reimplemented from itk::DataObject.

◆ GetNeighborhoodAccessor() [1/2]

template<typename TNode , unsigned int VImageDimension = 2>
NeighborhoodAccessorFunctorType itk::SparseImage< TNode, VImageDimension >::GetNeighborhoodAccessor ( )
inline

Return the NeighborhoodAccessor functor. This method is called by the neighborhood iterators.

Definition at line 107 of file itkSparseImage.h.

◆ GetNeighborhoodAccessor() [2/2]

template<typename TNode , unsigned int VImageDimension = 2>
const NeighborhoodAccessorFunctorType itk::SparseImage< TNode, VImageDimension >::GetNeighborhoodAccessor ( ) const
inline

Return the NeighborhoodAccessor functor. This method is called by the neighborhood iterators.

Definition at line 115 of file itkSparseImage.h.

◆ GetNodeList()

template<typename TNode , unsigned int VImageDimension = 2>
NodeListType * itk::SparseImage< TNode, VImageDimension >::GetNodeList ( )
inline

This function returns the allocated node list which can be used to iterate through the valid nodes.

Definition at line 136 of file itkSparseImage.h.

◆ Initialize()

template<typename TNode , unsigned int VImageDimension = 2>
void itk::SparseImage< TNode, VImageDimension >::Initialize ( )
overridevirtual

This function initializes the m_NodeList and m_NodeStore variables, and calls the superclass Initialize method.

Reimplemented from itk::DataObject.

◆ New()

template<typename TNode , unsigned int VImageDimension = 2>
static Pointer itk::SparseImage< TNode, VImageDimension >::New ( )
static

Method for creation through the object factory.

◆ PrintSelf()

template<typename TNode , unsigned int VImageDimension = 2>
void itk::SparseImage< TNode, VImageDimension >::PrintSelf ( std::ostream &  os,
Indent  indent 
) const
overrideprotectedvirtual

Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from itk::DataObject.

Member Data Documentation

◆ ImageDimension

template<typename TNode , unsigned int VImageDimension = 2>
constexpr unsigned int itk::SparseImage< TNode, VImageDimension >::ImageDimension = Superclass::ImageDimension
staticconstexpr

Dimension of the image.

Definition at line 86 of file itkSparseImage.h.

◆ m_NodeList

template<typename TNode , unsigned int VImageDimension = 2>
NodeListType::Pointer itk::SparseImage< TNode, VImageDimension >::m_NodeList { NodeListType::New() }
private

The variables for storing the node variables.

Definition at line 155 of file itkSparseImage.h.

◆ m_NodeStore

template<typename TNode , unsigned int VImageDimension = 2>
NodeStoreType::Pointer itk::SparseImage< TNode, VImageDimension >::m_NodeStore { NodeStoreType::New() }
private

Definition at line 157 of file itkSparseImage.h.

The documentation for this class was generated from the following file:
Tarballs of the nightly generated Doxygen documentation are available for the html, xml, and tag file. Previous versions of this documentation for version: 5.3, 5.2, 5.1, 5.0, 4.13, 3.20.
Generated on unknown for ITK by   doxygen 1.9.3