Microporous Particle Scaffold Void Segmentation Using EDT Peaks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for segmenting void space in granular scaffolds, such as those formed by packed hydrogel microgels, struggle to accurately locate medial axis peaks and often result in over-segmentation, failing to capture the true 3-D pores and local geometry essential for cell behavior analysis.
Innovation Solution
A computing device employs a void space Euclidean distance transform (EDT) to identify medial axis landmarks like 2D-ridges, 1D-ridges, and peaks, segmenting the void space into subunits, and associating peaks to define these subunits, thereby avoiding over-segmentation and preserving the natural 3-D pockets of open space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional segmentation methods using Euclidean distance transform and medial axis are employed, then the void space can be segmented into regions, but the method results in over-segmentation and fails to accurately locate true peaks, losing the natural 3-D pore structure
Solution Approach 1:
The patent applies preliminary action by first computing the Euclidean distance transform and identifying candidate peak locations before performing the actual segmentation. This preliminary identification and filtering of true peaks versus false peaks prevents over-segmentation from occurring in the first place, rather than attempting to correct it afterward.
Solution Approach 2:
The patent inverts the conventional approach by not simply accepting all local maxima as peaks, but rather by applying criteria to reject false peaks. This inversion of the selection logic - from accepting all candidates to selectively rejecting false candidates - enables accurate identification of true peaks and prevents over-segmentation.
2Ease of manufacture
If morphological thinning algorithms are used to find the medial axis, then the approach can systematically erode inward from particle boundaries, but the method cannot accurately distinguish true peaks from false peaks in discretized space
Solution Approach 1:
The patent applies feedback by using the Euclidean distance values at candidate peak locations to validate whether a candidate is a true peak or false peak. The feedback mechanism checks whether the distance values decrease in all directions from the candidate peak, allowing systematic rejection of false peaks while maintaining the systematic thinning approach.
Solution Approach 2:
The patent substitutes the purely morphological mechanical erosion process with a computational validation step that uses distance transform values to identify true peaks. This replacement of mechanical thinning alone with a computational verification mechanism enables accurate peak location while maintaining systematic processing.
3Productivity
If all local maxima of the Euclidean distance transform are accepted as peaks, then the segmentation can be performed quickly, but the method produces over-segmentation and fails to capture true 3-D pores
Solution Approach 1:
The patent applies preliminary action by pre-computing the Euclidean distance transform and identifying candidate peak locations with their associated distance values before segmentation. This preliminary preparation enables rapid validation of peaks during segmentation without sacrificing accuracy, maintaining productivity while improving precision.
Solution Approach 2:
The patent applies partial action by computing the Euclidean distance transform for the entire void space but then selectively using only the true peak locations for segmentation, rather than all local maxima. This partial utilization of computed data maintains the efficiency of the full computation while achieving accurate segmentation.
Data Source
AI summary
Technologies for particle scaffold analysis include a computing device that obtains labeled input data indicative of particles positioned in a scaffold domain. The input data may be generated by an imaging system coupled to the computing device or may be generated by simulating a physical system. The computing device determines a cumulative Euclidean distance transform (EDT) for each voxel of void space of the scaffold domain, and determines multiple medial axis landmarks based on the EDT and on a particle configuration. The particle configuration is indicative of a neighboring particle graph. The computing device segments the void space into multiple subunits based on the medial axis landmarks. The computing device may determine multiple scaffold descriptors based on the subunits. Other embodiments are described and claimed.