MinEnclosingCircle2d

circle of minimum radius enclosing shape More...

Classes
class	ipsdk::imaproc::shape::analysis::MinEnclosingCircle2dMsr
	Measurement object for measure MinEnclosingCircle2d. More...
class	ipsdk::imaproc::shape::analysis::MinEnclosingCircle2dMsrInfo
	Information object for measure MinEnclosingCircle2d. More...

Detailed Description

circle of minimum radius enclosing shape

This measure allows to compute enclosing circle of minimum radius for each shape.

Given a shape, algorithm will compute coordinates of the circle enclosing shape with minimum radius :

Here is an example of enclosing circle of minimum radius computation on a grey scale image:

See also

https://en.wikipedia.org/wiki/Smallest-circle_problem

Author

E.Noirfalise

Date

2017/05/23

Copyright

2017 Reactiv'IP, all right reserved.

circle of minimum radius enclosing shape

Measure synthesis :

Measure Type	Measure Unit Type	Parameter Type	Result Type	Shape Requirements
Geometry 2d	None	None	Custom	Boundary Approximation

See Shape measurement for additional information on these pictograms

Measure Type :

This is a geometry 2d measure

• it use shape 2d data to compute a result
• it optionally can use dependencies to other measures to compute a result (see Measure Dependencies section)

This measure can only be used in 2d case

Measure Unit Type:

Measure MinEnclosingCircle2d is not associated to any unit [ipsdk::shape::analysis::eMsrUnitFormat::eMUF_NoUnit]

Measure Parameter Type :

Measure MinEnclosingCircle2d has no parameters

Measure Result Type :

Measure MinEnclosingCircle2d is associated to Circle2dMsrResults results

Measure Shape Requirements :

Measure MinEnclosingCircle2d requires boundary approximation from shape data

Measure Dependencies :

Measure MinEnclosingCircle2d has no dependency

Note

See Shape Analysis 2d for more information on general shape 2d analysis and measurement usage.

Example of Python code :

Generic example in 2d case :

import PyIPSDK
import PyIPSDK.IPSDKIPLShapeAnalysis as shapeanalysis

    # Create the infoset
    inMeasureInfoSet2d = PyIPSDK.createMeasureInfoSet2d()
    PyIPSDK.createMeasureInfo(inMeasureInfoSet2d, "MinEnclosingCircle2dMsr")
    
    #Perform the analysis
    outMeasureSet = shapeanalysis.labelAnalysis2d(inGreyImg, inLabelImg2d, inMeasureInfoSet2d)
    
    # save results to csv format
    PyIPSDK.saveCsvMeasureFile(os.path.join(tmpPath,  "shape_analysis_results.csv"), outMeasureSet)
    
    # retrieve measure results
    outMsr = outMeasureSet.getMeasure("MinEnclosingCircle2dMsr")
    
    # retrieve measure values
    outMsrValues = outMsr.getMeasureResult().getColl(0)
    print("First label estimation radius : " + str(outMsrValues[1].getRadius()))
    print("First label estimation center : " + str(outMsrValues[1].centerX()) + ", " + str(outMsrValues[1].centerY()))

Example of C++ code :

Example informations

Associated library

IPSDKIPLShapeAnalysis

Code Example

    // opening grey level input image
    ImagePtr pInGreyImg2d = loadTiffImageFile(inputGreyImgPath);

    // read entity shape 2d collection used for processing
    Shape2dCollPtr pShape2dColl = boost::make_shared<Shape2dColl>();
    IPSDK_REQUIRE(readFromXmlFile(inputShape2dCollPath, *pShape2dColl) == true);

    // define a measure info set
    MeasureInfoSetPtr pMeasureInfoSet = MeasureInfoSet::create2dInstance();
    createMeasureInfo(pMeasureInfoSet, "MinEnclosingCircle2dMsr");
    
    // compute measure on shape 2d collection
    MeasureSetPtr pOutMeasureSet = shapeAnalysis2d(pInGreyImg2d, pShape2dColl, pMeasureInfoSet);

    // retrieve associated results
    const MeasureConstPtr& pMinEnclosingCircle2dOutMsr = pOutMeasureSet->getMeasure("MinEnclosingCircle2dMsr");
    const Circle2dMsrResults& outResults = static_cast<const Circle2dMsrResults&>(pMinEnclosingCircle2dOutMsr->getMeasureResult());