SimpleITK
|
Simple Linear Iterative Clustering (SLIC) super-pixel segmentation. More...
#include <sitkSLICImageFilter.h>
Simple Linear Iterative Clustering (SLIC) super-pixel segmentation.
The Simple Linear Iterative Clustering (SLIC) algorithm groups pixels into a set of labeled regions or super-pixels. Super-pixels follow natural image boundaries, are compact, and are nearly uniform regions which can be used as a larger primitive for more efficient computation. The SLIC algorithm can be viewed as a spatially constrained iterative k-means method.
The original algorithm was designed to cluster on the joint domain of the images index space and its CIELAB color space. This implementation works with images of arbitrary dimension as well as scalar, single channel, images and most multi-component image types including ITK's arbitrary length VectorImage .
The distance between a pixel and a cluster is the sum of squares of the difference between their joint range and domains ( index and value ). The computation is done in index space with scales provided by the SpatialProximityWeight parameters.
The output is a label image with each label representing a superpixel cluster. Every pixel in the output is labeled, and the starting label id is zero.
This code was contributed in the Insight Journal paper: "Scalable Simple Linear Iterative Clustering (SSLIC) Using a Generic and Parallel Approach" by Lowekamp B. C., Chen D. T., Yaniv Z., Yoo T. S. https://doi.org/10.54294/8hic7f
Definition at line 50 of file sitkSLICImageFilter.h.
Public Types | |
using | PixelIDTypeList = typelist2::append< BasicPixelIDTypeList, VectorPixelIDTypeList >::type |
using | Self = SLICImageFilter |
Public Types inherited from itk::simple::ImageFilter | |
using | Self = ImageFilter |
Public Types inherited from itk::simple::ProcessObject | |
using | Self = ProcessObject |
Public Member Functions | |
Self & | EnforceConnectivityOff () |
Self & | EnforceConnectivityOn () |
Image | Execute (const Image &image1) |
double | GetAverageResidual () const |
Get the current average cluster residual. After each iteration the residual is computed as the distance between the current clusters and the previous. This is averaged so that the value is independent of the number of clusters. More... | |
bool | GetEnforceConnectivity () const |
bool | GetInitializationPerturbation () const |
uint32_t | GetMaximumNumberOfIterations () const |
std::string | GetName () const |
double | GetSpatialProximityWeight () const |
std::vector< unsigned int > | GetSuperGridSize () const |
Self & | InitializationPerturbationOff () |
Self & | InitializationPerturbationOn () |
Self & | SetEnforceConnectivity (bool EnforceConnectivity) |
Post processing step to enforce superpixel morphology. Enable an additional computation which ensures all label pixels of the same value are spatially connected. Disconnected labeled components are assigned a new value if of sufficient size, or are relabeled to the previously encountered value if small. More... | |
Self & | SetInitializationPerturbation (bool InitializationPerturbation) |
Enable perturbation of initial cluster center location. After grid based initialization, this option enables moving the initial cluster center location to the minimum gradient in a small neighborhood. If the grid size is less than three this is automatically disabled. More... | |
Self & | SetMaximumNumberOfIterations (uint32_t MaximumNumberOfIterations) |
Number of iterations to run. Specify the number of iterations to run when optimizing the clusters. More... | |
Self & | SetSpatialProximityWeight (double SpatialProximityWeight) |
The spatial weight for the distance function. Increasing this value makes the superpixel shape more regular, but more varied in image values. The range of the pixel values and image dimension can effect the appropriate value. More... | |
Self & | SetSuperGridSize (std::vector< unsigned int > SuperGridSize) |
SLICImageFilter () | |
std::string | ToString () const |
virtual | ~SLICImageFilter () |
Public Member Functions inherited from itk::simple::ImageFilter | |
ImageFilter () | |
virtual | ~ImageFilter ()=0 |
Public Member Functions inherited from itk::simple::ProcessObject | |
virtual void | Abort () |
virtual int | AddCommand (itk::simple::EventEnum event, const std::function< void()> &func) |
Directly add a callback to observe an event. More... | |
virtual int | AddCommand (itk::simple::EventEnum event, itk::simple::Command &cmd) |
Add a Command Object to observer the event. More... | |
virtual float | GetProgress () const |
An Active Measurement of the progress of execution. More... | |
virtual bool | HasCommand (itk::simple::EventEnum event) const |
Query of this object has any registered commands for event. More... | |
ProcessObject () | |
virtual void | RemoveAllCommands () |
Remove all registered commands. More... | |
virtual | ~ProcessObject () |
virtual void | DebugOn () |
virtual void | DebugOff () |
virtual bool | GetDebug () const |
virtual void | SetDebug (bool debugFlag) |
virtual void | SetNumberOfThreads (unsigned int n) |
virtual unsigned int | GetNumberOfThreads () const |
virtual void | SetNumberOfWorkUnits (unsigned int n) |
virtual unsigned int | GetNumberOfWorkUnits () const |
Private Types | |
using | MemberFunctionType = Image(Self::*)(const Image &image1) |
Private Member Functions | |
template<class TImageType > | |
Image | ExecuteInternal (const Image &image1) |
Private Attributes | |
bool | m_EnforceConnectivity {true} |
itk::ProcessObject * | m_Filter {nullptr} |
bool | m_InitializationPerturbation {true} |
uint32_t | m_MaximumNumberOfIterations {5u} |
std::unique_ptr< detail::MemberFunctionFactory< MemberFunctionType > > | m_MemberFactory |
std::function< double()> | m_pfGetAverageResidual |
double | m_SpatialProximityWeight {10.0} |
std::vector< unsigned int > | m_SuperGridSize {std::vector<unsigned int>(3, 50)} |
Friends | |
struct | detail::MemberFunctionAddressor< MemberFunctionType > |
Additional Inherited Members | |
Static Public Member Functions inherited from itk::simple::ProcessObject | |
static bool | GetGlobalDefaultDebug () |
static void | GlobalDefaultDebugOff () |
static void | GlobalDefaultDebugOn () |
static void | SetGlobalDefaultDebug (bool debugFlag) |
static void | GlobalWarningDisplayOn () |
static void | GlobalWarningDisplayOff () |
static void | SetGlobalWarningDisplay (bool flag) |
static bool | GetGlobalWarningDisplay () |
static double | GetGlobalDefaultCoordinateTolerance () |
Access the global tolerance to determine congruent spaces. More... | |
static void | SetGlobalDefaultCoordinateTolerance (double) |
Access the global tolerance to determine congruent spaces. More... | |
static double | GetGlobalDefaultDirectionTolerance () |
Access the global tolerance to determine congruent spaces. More... | |
static void | SetGlobalDefaultDirectionTolerance (double) |
Access the global tolerance to determine congruent spaces. More... | |
static bool | SetGlobalDefaultThreader (const std::string &threader) |
Set/Get the default threader used for process objects. More... | |
static std::string | GetGlobalDefaultThreader () |
Set/Get the default threader used for process objects. More... | |
static void | SetGlobalDefaultNumberOfThreads (unsigned int n) |
static unsigned int | GetGlobalDefaultNumberOfThreads () |
Set/Get the default threader used for process objects. More... | |
Protected Member Functions inherited from itk::simple::ImageFilter | |
void | CheckImageMatchingDimension (const Image &image1, const Image &image2, const std::string &image2Name) |
void | CheckImageMatchingPixelType (const Image &image1, const Image &image2, const std::string &image2Name) |
void | CheckImageMatchingSize (const Image &image1, const Image &image2, const std::string &image2Name) |
Protected Member Functions inherited from itk::simple::ProcessObject | |
virtual unsigned long | AddITKObserver (const itk::EventObject &, itk::Command *) |
virtual itk::ProcessObject * | GetActiveProcess () |
virtual void | OnActiveProcessDelete () |
virtual void | onCommandDelete (const itk::simple::Command *cmd) noexcept |
virtual void | PreUpdate (itk::ProcessObject *p) |
virtual void | RemoveITKObserver (EventCommand &e) |
Protected Member Functions inherited from itk::simple::NonCopyable | |
NonCopyable ()=default | |
NonCopyable (const NonCopyable &)=delete | |
NonCopyable & | operator= (const NonCopyable &)=delete |
Static Protected Member Functions inherited from itk::simple::ImageFilter | |
template<class TImageType > | |
static void | FixNonZeroIndex (TImageType *img) |
Static Protected Member Functions inherited from itk::simple::ProcessObject | |
template<class TImageType > | |
static TImageType::ConstPointer | CastImageToITK (const Image &img) |
template<class TPixelType , unsigned int VImageDimension, unsigned int VLength, template< typename, unsigned int > class TVector> | |
static Image | CastITKToImage (itk::Image< TVector< TPixelType, VLength >, VImageDimension > *img) |
template<unsigned int VImageDimension, unsigned int VLength, template< unsigned int > class TVector> | |
static Image | CastITKToImage (itk::Image< TVector< VLength >, VImageDimension > *img) |
template<class TImageType > | |
static Image | CastITKToImage (TImageType *img) |
static const itk::EventObject & | GetITKEventObject (EventEnum e) |
template<typename T > | |
static std::ostream & | ToStringHelper (std::ostream &os, const T &v) |
static std::ostream & | ToStringHelper (std::ostream &os, const char &v) |
static std::ostream & | ToStringHelper (std::ostream &os, const signed char &v) |
static std::ostream & | ToStringHelper (std::ostream &os, const unsigned char &v) |
|
private |
Setup for member function dispatching
Definition at line 145 of file sitkSLICImageFilter.h.
using itk::simple::SLICImageFilter::PixelIDTypeList = typelist2::append<BasicPixelIDTypeList, VectorPixelIDTypeList>::type |
Define the pixels types supported by this filter
Definition at line 62 of file sitkSLICImageFilter.h.
Definition at line 52 of file sitkSLICImageFilter.h.
|
virtual |
Destructor
itk::simple::SLICImageFilter::SLICImageFilter | ( | ) |
Default Constructor that takes no arguments and initializes default parameters
|
inline |
Definition at line 101 of file sitkSLICImageFilter.h.
|
inline |
Set the value of EnforceConnectivity to true or false respectfully.
Definition at line 100 of file sitkSLICImageFilter.h.
Execute the filter on the input image
|
private |
|
inline |
Get the current average cluster residual. After each iteration the residual is computed as the distance between the current clusters and the previous. This is averaged so that the value is independent of the number of clusters.
This is an active measurement. It may be accessed while the filter is being executing in command call-backs and can be accessed after execution.
Definition at line 127 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 105 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 119 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 91 of file sitkSLICImageFilter.h.
|
inlinevirtual |
Name of this class
Implements itk::simple::ProcessObject.
Definition at line 131 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 81 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 71 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 115 of file sitkSLICImageFilter.h.
|
inline |
Set the value of InitializationPerturbation to true or false respectfully.
Definition at line 114 of file sitkSLICImageFilter.h.
|
inline |
Post processing step to enforce superpixel morphology. Enable an additional computation which ensures all label pixels of the same value are spatially connected. Disconnected labeled components are assigned a new value if of sufficient size, or are relabeled to the previously encountered value if small.
Definition at line 97 of file sitkSLICImageFilter.h.
|
inline |
Enable perturbation of initial cluster center location. After grid based initialization, this option enables moving the initial cluster center location to the minimum gradient in a small neighborhood. If the grid size is less than three this is automatically disabled.
Definition at line 111 of file sitkSLICImageFilter.h.
|
inline |
Number of iterations to run. Specify the number of iterations to run when optimizing the clusters.
Definition at line 87 of file sitkSLICImageFilter.h.
|
inline |
The spatial weight for the distance function. Increasing this value makes the superpixel shape more regular, but more varied in image values. The range of the pixel values and image dimension can effect the appropriate value.
Definition at line 77 of file sitkSLICImageFilter.h.
|
inline |
Definition at line 67 of file sitkSLICImageFilter.h.
|
virtual |
Print ourselves out
Reimplemented from itk::simple::ProcessObject.
|
friend |
Definition at line 149 of file sitkSLICImageFilter.h.
|
private |
Definition at line 162 of file sitkSLICImageFilter.h.
|
private |
Definition at line 170 of file sitkSLICImageFilter.h.
|
private |
Definition at line 164 of file sitkSLICImageFilter.h.
|
private |
Definition at line 160 of file sitkSLICImageFilter.h.
|
private |
Definition at line 151 of file sitkSLICImageFilter.h.
|
private |
Definition at line 167 of file sitkSLICImageFilter.h.
|
private |
Definition at line 157 of file sitkSLICImageFilter.h.
|
private |
Definition at line 155 of file sitkSLICImageFilter.h.