Differences between revisions 39 and 40
Revision 39 as of 2016-07-11 18:37:24
Size: 4835
Editor: mentalwealth
Comment:
Revision 40 as of 2016-07-11 18:53:03
Size: 4832
Editor: mentalwealth
Comment:
Deletions are marked like this. Additions are marked like this.
Line 51: Line 51:
{{attachment:TBB_CPL_CPL_00.png|TBB_CPL_CPL_00.png|width=800}}
{{attachment:TBB_CPL_CPL_05.png|TBB_CPL_CPL_05.png|width=800}}
{{attachment:TBB_CPL_CPL_10.png|TBB_CPL_CPL_10.png|width=800}}
{{attachment:TBB_CPL_CPL_00.png|TBB_CPL_CPL_00.png|width=500}}
{{attachment:TBB_CPL_CPL_05.png|TBB_CPL_CPL_05.png|width=500}}
{{attachment:TBB_CPL_CPL_10.png|TBB_CPL_CPL_10.png|width=500}}
Line 82: Line 82:
    /Logs     Logs
Line 84: Line 84:
    /Meshes     Meshes
Line 86: Line 86:
    /Snapshots     Snapshots

Target Outcome

To compare two geometries and determine how consistent they are with one another. Ultimately, the end goal is to generate a colorized geometry that, based on its color, indicates to what degree the particular geometry resembles another.

Prerequisites

Infrastructure

  • MeshLab. MeshLab is an open source, portable, and extensible system for the processing and editing of unstructured 3D triangular meshes (GPL license, see http://meshlab.sourceforge.net/).

Previous Protocols

For more information, see:

Comparing Two Geometries

Background: Hausdorff Distance

Hausdorff distance is defined as the "maximum distance of a set to the nearest point in another set." [Rote] This distance essentially "measures the extent to which each point of a 'model' set lies near some point of an 'image' set, and vice versa." [Huttenlocher] With that being said, the Hausdorff distance can be used to "determine the degree of resemblance when two objects are superimposed on one another." [Huttenlocher] With two geometries, the Hausdorff distance is dependent upon which geometries is selected as the target geometry and which is selected as the sampled geometry. For analysis, the following process should be done with the two geometries as both the target and sampled geometries (mesh) to ensure an accurate comparison. In other words, the process should be repeated and the geometries (meshes) should be switched.

Process

  1. Load both .stl geometry files into Meshlab.
  2. Filters > Sampling > Hausdorff Distance. Use the default values specific to the imported geometries, as seen in the image below. Either can be the target or sampled mesh, but make sure to repeat and switch.

    • hausdorff.png

  3. Filters > Color Creation and Processing > Colorize by Vertex Quality. Use the default values specific to the imported geometries, as shown in below image. In addition, choose the appropriate percentile crop value.

    • Percentile Crop [0..100]: If not zero this value will be used for a percentile cropping of the quality values. If this parameter is set to P the value V for which P% of the vertices have a quality lower (greater) than V is used as min (max) value. The automated percentile cropping is very useful for automatically discarding outliers. Min: The value that will be mapped with the lower end of the scale (blue). Max: The value that will be mapped with the upper end of the scale (red). Note that they're relative. Using two different master volumes for segmentation (cartilage versus general purpose) can skew data because general purpose has a larger image and would have error in those regions.

      colorize.png

  4. Play with show layer dialogue in order to see just the layer (geometry/mesh) that was colorized (one will have color, other won't). Red will indicate less of an error relative to the blue, which indicates large inconsistency.
  5. Render > Show Vert Quality Histogram

    • final.png

Explanation

Examples

Comparing Identical Geometries

log.png TBB_CPL_CPL_00.png TBB_CPL_CPL_05.png TBB_CPL_CPL_10.png

Comparing Raw versus Smooth

TBB_CPL_LVTIT_CPL_RAW_00.png vs. TBB_CPL_RAW_CPL_LVTIT_00.png

Comparing Two Smoothed Geometries

Automating Meshlab

MeshLabServer

terminal.png

For Smoothing

oks/oks001/dat/Geometry/MeshLab_FBB_Smooth.mlx

oks/oks001/dat/Geometry/MeshLab_PTB_Smooth.mlx

oks/oks001/dat/Geometry/MeshLab_TBB_FMB_Smooth.mlx

For Comparison

oks/oks001/dat/Geometry/Comparison Results

oks/oks001/dat/Geometry/MeshLab_Commands.txt

oks/oks001/dat/Geometry/MeshLab_Comparison.mlx

References

G. Rote (1991). Computing the minimum Hausdorff distance between two point sets on a line under translation. Information Processing Letters, v. 38, pp. 123-127.

Huttenlocher DP, Klanderman GA, Rucklidge WJ. Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1993 September; Vol. 15, No. 9, pg 850. PDF Link

Specifications/GeometryComparison (last edited 2016-10-04 22:02:15 by clough22)