#include <processor.h>
Inheritance diagram for EMAN::DistanceSegmentProcessor:
Public Member Functions | |
string | get_name () const |
Get the processor's name. | |
virtual EMData * | process (const EMData *const image) |
To proccess an image out-of-place. | |
void | process_inplace (EMData *image) |
To process an image in-place. | |
TypeDict | get_param_types () const |
Get processor parameter information in a dictionary. | |
string | get_desc () const |
Get the descrition of this specific processor. | |
Static Public Member Functions | |
static Processor * | NEW () |
Static Public Attributes | |
static const string | NAME = "segment.distance" |
For linear densities such as skeletons this should fill linear regions with uniformly separated points
Definition at line 679 of file processor.h.
string EMAN::DistanceSegmentProcessor::get_desc | ( | ) | const [inline, virtual] |
Get the descrition of this specific processor.
This function must be overwritten by a subclass.
Implements EMAN::Processor.
Definition at line 705 of file processor.h.
00706 { 00707 return "Segments a volume into pieces separated by distances in the specified range."; 00708 }
string EMAN::DistanceSegmentProcessor::get_name | ( | ) | const [inline, virtual] |
Get the processor's name.
Each processor is identified by a unique name.
Implements EMAN::Processor.
Definition at line 682 of file processor.h.
References NAME.
00683 { 00684 return NAME; 00685 }
TypeDict EMAN::DistanceSegmentProcessor::get_param_types | ( | ) | const [inline, virtual] |
Get processor parameter information in a dictionary.
Each parameter has one record in the dictionary. Each record contains its name, data-type, and description.
Reimplemented from EMAN::Processor.
Definition at line 690 of file processor.h.
References EMAN::EMObject::FLOAT, EMAN::EMObject::INT, and EMAN::TypeDict::put().
00691 { 00692 TypeDict d ; 00693 d.put("thr",EMObject::FLOAT,"Optional : Isosurface threshold value. Pixels below this will not be segment centers (default = 0.9)"); 00694 d.put("minsegsep",EMObject::FLOAT,"Required: Minimum segment separation in pixels. Segments too close will trigger a reseed"); 00695 d.put("maxsegsep",EMObject::FLOAT,"Required: Maximum segment separation in pixels. Segments too close will trigger a reseed"); 00696 d.put("verbose",EMObject::INT,"Be verbose while running"); 00697 return d; 00698 }
static Processor* EMAN::DistanceSegmentProcessor::NEW | ( | ) | [inline, static] |
Definition at line 700 of file processor.h.
00701 { 00702 return new DistanceSegmentProcessor(); 00703 }
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.
image | The image will be copied, actual process happen on copy of image. |
Reimplemented from EMAN::Processor.
Definition at line 789 of file processor.cpp.
References EMAN::EMData::calc_highest_locations(), EMAN::EMData::copy(), EMAN::EMData::get_value_at(), EMAN::EMData::get_xsize(), EMAN::EMData::get_ysize(), EMAN::EMData::get_zsize(), EMAN::Util::hypot3(), nx, ny, EMAN::Processor::params, EMAN::EMData::set_attr(), EMAN::Dict::set_default(), EMAN::EMData::set_value_at(), x, and y.
00790 { 00791 EMData * result = image->copy(); 00792 00793 float thr = params.set_default("thr",0.9f); 00794 float minsegsep = params.set_default("minsegsep",5.0f); 00795 float maxsegsep = params.set_default("maxsegsep",5.1f); 00796 int verbose = params.set_default("verbose",0); 00797 00798 vector<Pixel> pixels=image->calc_highest_locations(thr); 00799 00800 vector<float> centers(3); // only 1 to start 00801 int nx=image->get_xsize(); 00802 int ny=image->get_ysize(); 00803 int nz=image->get_zsize(); 00804 // int nxy=nx*ny; 00805 00806 // seed the process with the highest valued point 00807 centers[0]=(float)pixels[0].x; 00808 centers[1]=(float)pixels[0].y; 00809 centers[2]=(float)pixels[0].z; 00810 pixels.erase(pixels.begin()); 00811 00812 // outer loop. We add one center per iteration 00813 // This is NOT a very efficient algorithm, it assumes points are fairly sparse 00814 while (pixels.size()>0) { 00815 // iterate over pixels until we find a new center (then stop), delete any 'bad' pixels 00816 // no iterators because we remove elements 00817 00818 for (unsigned int i=0; i<pixels.size(); i++) { 00819 00820 Pixel p=pixels[i]; 00821 // iterate over existing centers to see if this pixel should be removed ... technically we only should need to check the last center 00822 for (unsigned int j=0; j<centers.size(); j+=3) { 00823 float d=Util::hypot3(centers[j]-p.x,centers[j+1]-p.y,centers[j+2]-p.z); 00824 if (d<minsegsep) { // conflicts with existing center, erase 00825 pixels.erase(pixels.begin()+i); 00826 i--; 00827 break; 00828 } 00829 } 00830 } 00831 00832 int found=0; 00833 for (unsigned int i=0; i<pixels.size() && found==0; i++) { 00834 Pixel p=pixels[i]; 00835 00836 // iterate again to see if this may be a new valid center. Start at the end so we tend to build chains 00837 for (unsigned int j=centers.size()-3; j>0; j-=3) { 00838 float d=Util::hypot3(centers[j]-p.x,centers[j+1]-p.y,centers[j+2]-p.z); 00839 if (d<maxsegsep) { // we passed minsegsep question already, so we know we're in the 'good' range 00840 centers.push_back((float)p.x); 00841 centers.push_back((float)p.y); 00842 centers.push_back((float)p.z); 00843 pixels.erase(pixels.begin()+i); // in the centers list now, don't need it any more 00844 found=1; 00845 break; 00846 } 00847 } 00848 } 00849 00850 // If we went through the whole list and didn't find one, we need to reseed again 00851 if (!found && pixels.size()) { 00852 if (verbose) printf("New chain\n"); 00853 centers.push_back((float)pixels[0].x); 00854 centers.push_back((float)pixels[0].y); 00855 centers.push_back((float)pixels[0].z); 00856 pixels.erase(pixels.begin()); 00857 } 00858 00859 if (verbose) printf("%d points found\n",(int)(centers.size()/3)); 00860 } 00861 00862 // after we have our list of centers classify pixels 00863 for (int z=0; z<nz; z++) { 00864 for (int y=0; y<ny; y++) { 00865 for (int x=0; x<nz; x++) { 00866 if (image->get_value_at(x,y,z)<thr) { 00867 result->set_value_at(x,y,z,-1.0); //below threshold -> -1 (unclassified) 00868 continue; 00869 } 00870 int bcls=-1; // best matching class 00871 float bdist=(float)(nx+ny+nz); // distance for best class 00872 for (unsigned int c=0; c<centers.size()/3; c++) { 00873 float d=Util::hypot3(x-centers[c*3],y-centers[c*3+1],z-centers[c*3+2]); 00874 if (d<bdist) { bdist=d; bcls=c; } 00875 } 00876 result->set_value_at(x,y,z,(float)bcls); // set the pixel to the class number 00877 } 00878 } 00879 } 00880 00881 result->set_attr("segment_centers",centers); 00882 00883 return result; 00884 }
void DistanceSegmentProcessor::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.
image | The image to be processed. |
Implements EMAN::Processor.
Definition at line 782 of file processor.cpp.
00783 { 00784 printf("Process inplace not implemented. Please use process.\n"); 00785 return; 00786 }
const string DistanceSegmentProcessor::NAME = "segment.distance" [static] |