Sets pixel values in a binary image equal to their element wise manhattan distance. More...

#include <processor.h>

Inheritance diagram for EMAN::ManhattanDistanceProcessor:

Collaboration diagram for EMAN::ManhattanDistanceProcessor:

[legend]

Public Member Functions
	ManhattanDistanceProcessor ()

string	get_name () const
	Get the processor's name. More...

virtual EMData *	process (const EMData *const image)
	To proccess an image out-of-place. More...

void	process_inplace (EMData *image)
	To process an image in-place. More...

string	get_desc () const
	Get the descrition of this specific processor. More...

TypeDict	get_param_types () const
	Get processor parameter information in a dictionary. More...

Public Member Functions inherited from EMAN::Processor
virtual	~Processor ()

virtual void	process_list_inplace (vector< EMData * > &images)
	To process multiple images using the same algorithm. More...

virtual Dict	get_params () const
	Get the processor parameters in a key/value dictionary. More...

virtual void	set_params (const Dict &new_params)
	Set the processor parameters using a key/value dictionary. More...

Static Public Member Functions
static Processor *	NEW ()

Static Public Member Functions inherited from EMAN::Processor
static string	get_group_desc ()
	Get the description of this group of processors. More...

static void	EMFourierFilterInPlace (EMData *fimage, Dict params)
	Compute a Fourier-filter processed image in place. More...

static EMData *	EMFourierFilter (EMData *fimage, Dict params)
	Compute a Fourier-processor processed image without altering the original image. More...

Static Public Attributes
static const string	NAME = "math.distance.manhattan"

Additional Inherited Members
Public Types inherited from EMAN::Processor
enum	fourier_filter_types { TOP_HAT_LOW_PASS , TOP_HAT_HIGH_PASS , TOP_HAT_BAND_PASS , TOP_HOMOMORPHIC , GAUSS_LOW_PASS , GAUSS_HIGH_PASS , GAUSS_BAND_PASS , GAUSS_INVERSE , GAUSS_HOMOMORPHIC , BUTTERWORTH_LOW_PASS , BUTTERWORTH_HIGH_PASS , BUTTERWORTH_HOMOMORPHIC , KAISER_I0 , KAISER_SINH , KAISER_I0_INVERSE , KAISER_SINH_INVERSE , SHIFT , TANH_LOW_PASS , TANH_HIGH_PASS , TANH_HOMOMORPHIC , TANH_BAND_PASS , RADIAL_TABLE , CTF_ }
	Fourier filter Processor type enum. More...

Protected Attributes inherited from EMAN::Processor
Dict	params

Detailed Description

Sets pixel values in a binary image equal to their element wise manhattan distance.

Credit for this code goes to Stephen Ostermiller (http://blog.ostermiller.org/dilate-and-erode).

Author: James Michael Bell

Date: 06/27/2015

Definition at line 1193 of file processor.h.

Constructor & Destructor Documentation

◆ ManhattanDistanceProcessor()

EMAN::ManhattanDistanceProcessor::ManhattanDistanceProcessor ( )

inline

Definition at line 1196 of file processor.h.

1196{}

Referenced by NEW().

Member Function Documentation

◆ get_desc()

string EMAN::ManhattanDistanceProcessor::get_desc ( ) const

inlinevirtual

Get the descrition of this specific processor.

This function must be overwritten by a subclass.

Returns: The description of this processor.

Implements EMAN::Processor.

Definition at line 1212 of file processor.h.

                {
                        return "Sets pixel values in a binary image equal to their element wise manhattan distance.";
                }

◆ get_name()

string EMAN::ManhattanDistanceProcessor::get_name ( ) const

inlinevirtual

Get the processor's name.

Each processor is identified by a unique name.

Returns: The processor's name.

Implements EMAN::Processor.

Definition at line 1198 of file processor.h.

                {
                        return NAME;
                }

References NAME.

◆ get_param_types()

TypeDict EMAN::ManhattanDistanceProcessor::get_param_types ( ) const

inlinevirtual

Get processor parameter information in a dictionary.

Each parameter has one record in the dictionary. Each record contains its name, data-type, and description.

Returns: A dictionary containing the parameter info.

Reimplemented from EMAN::Processor.

Definition at line 1217 of file processor.h.

                {
                        TypeDict d;
                        //d.put("threshold", EMObject::FLOAT,"Only considers densities above the threshold");
                        return d;
                }

◆ NEW()

static Processor * EMAN::ManhattanDistanceProcessor::NEW ( )

inlinestatic

Definition at line 1207 of file processor.h.

                {
                        return new ManhattanDistanceProcessor();
                }

References ManhattanDistanceProcessor().

◆ process()

EMData * ManhattanDistanceProcessor::process ( const EMData *const image )

virtual

To proccess an image out-of-place.

For those processors which can only be processed out-of-place, override this function to give the right behavior.

Parameters

image The image will be copied, actual process happen on copy of image.

Returns: the image processing result, may or may not be the same size of the input image

Reimplemented from EMAN::Processor.

Definition at line 15098 of file processor.cpp.

{
        EMData* proc = image->copy();
        proc->process_inplace("math.distance.manhattan");
        return proc;
}

◆ process_inplace()

void ManhattanDistanceProcessor::process_inplace ( EMData * image )

virtual

To process an image in-place.

For those processors which can only be processed out-of-place, override this function to just print out some error message to remind user call the out-of-place version.

Parameters

image The image to be processed.

Implements EMAN::Processor.

Definition at line 15105 of file processor.cpp.

{
        if (!image) {
                LOGWARN("NULL Image");
                return;
        }
 
        int nx = image->get_xsize();
        int ny = image->get_ysize();
        int nz = image->get_zsize();
        int size = nx*ny*nz;
 
        // traverse from top left to bottom right
        for (int i=0; i<nx; i++) {
                for (int j=0; j<ny; j++) {
                        for (int k=0; k<nz; k++) {
                                if (image->get_value_at(i,j,k) == 1) {
                                        image->set_value_at_fast(i,j,k,0); // first pass and pixel was on, it gets a zero
                                } else {
                                        image->set_value_at_fast(i,j,k,size+nx); // pixel was off. It is at most the sum of the lengths of the array away from a pixel that is on...
                                        float north = Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i-1,j,k)+1);
                                        float west =  Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i,j-1,k)+1);
                                        float above = Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i,j,k-1)+1);
                                        if (i>0) image->set_value_at_fast(i,j,k,north); // or one more than the pixel to the north
                                        if (j>0) image->set_value_at_fast(i,j,k,west); // or one more than the pixel to the west
                                        if (k>0) image->set_value_at_fast(i,j,k,above); // or one more than the pixel above
                                }
                        }
                }
        }
 
        // traverse from bottom right to top left. Pixels will either be what we had on the first pass...
        for (int i=nx-2; i>=0; i--) {
                for (int j=ny-2; j>=0; j--) {
                        for (int k=nz-2; k>=0; k--) {
                                if (image->get_value_at(i,j,k) == 1) {
                                        image->set_value_at_fast(i,j,k,0); // first pass and pixel was on, it gets a zero
                                } else {
                                        float south = Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i+1,j,k)+1);
                                        float east =  Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i,j+1,k)+1);
                                        float below = Util::get_min(image->get_value_at(i,j,k),image->get_value_at(i,j,k+1)+1);
                                        if (i+1<nx) image->set_value_at_fast(i,j,k,south); // or one more than the pixel to the south
                                        if (j+1<ny) image->set_value_at_fast(i,j,k,east); // or one more than the pixel to the east
                                        if (k+1<nz) image->set_value_at_fast(i,j,k,below); // or one more than the pixel below
                                }
                        }
                }
        }
}

References EMAN::Util::get_min(), and LOGWARN.

Member Data Documentation

◆ NAME

const string ManhattanDistanceProcessor::NAME = "math.distance.manhattan"

static

Definition at line 1224 of file processor.h.

Referenced by get_name().

The documentation for this class was generated from the following files:

Public Member Functions

Static Public Member Functions

Static Public Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ ManhattanDistanceProcessor()

Member Function Documentation

◆ get_desc()

◆ get_name()

◆ get_param_types()

◆ NEW()

◆ process()

◆ process_inplace()

Member Data Documentation

◆ NAME