IP Library Granted Patent US 12,347,115
Granted Patent B2
US 12,347,115 · App. 17/907,351 · Granted Jul 1, 2025

Method and system for skeletonizing strands of a composite material part in a 3D image

Inventors: Véronique Brion (Moissy-Cramayel, FR); Nacim Belkhir (Moissy-Cramayel, FR); Jorge Eduardo Hernandez Londono (Moissy-Cramayel, FR); Roger Fernando Trullo Ramirez (Moissy-Cramayel, FR)
Assignee: SAFRAN
G06T7/181G06T15/08G06V10/761G06T2207/10081G06T2207/20044G06T2207/30172
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,347,115
App. No.
17/907,351
Granted
Jul 1, 2025
Kind
B2
Abstract

A method for skeletonizing the strands of a composite material part in a 3D image having a step of detecting oriented section centers of the strands and a link from each center to the closest center having the same orientation, the detection being carried out by means of at least one reference volume having an oriented centered strand pattern, the detection step having, for each reference volume: •a step of determining portions of the image, •a step of calculating a correlation score between the reference volume and each portion associated with the central voxel of each portion, so as to obtain a correlation score for each voxel of the image; and •a step of determining the strand centers corresponding to the voxels having a correlation score which corresponds to a local maximum.

Claims (22)

1. A method for skeletonizing strands of a composite material part in a 3D image of said part, said image comprising a plurality of voxels extending in an orthogonal coordinates system and each comprising a gray level, said method comprising:

a phase of detecting a plurality of oriented section centers of the strands of the part in said image, and

a phase of linking each center to the closest center of same orientation, in order to link the centers associated with a same strand, so as to obtain a skeleton of the strands of said part,

wherein the detection phase is implemented by means of at least one reference volume comprising a plurality of voxels, said voxels extending in the orthogonal coordinates system and each comprising a gray level in such a way that the at least one reference volume comprises a centered strand pattern extending along a given direction, said detection phase comprising, for each reference volume;

a step of determining portions of said image comprising a central voxel and of dimension equal to that of said reference volume;

a step of calculating a correlation score between said reference volume and each portion of said image by comparison of the gray level of their respective voxels, said correlation score being associated with the central voxel of each portion so as to obtain a correlation score for each voxel of said image forming a matrix of correlation scores, and

a step of determining oriented section centers of the strands of the part, said centers corresponding to the voxels of said image of which the correlation score corresponds to a local maximum of the matrix of correlation scores, the orientation of said centers being defined by the direction of the strand pattern of said reference volume.

2. The method for skeletonizing, according to claim 1 , the strands of a composite material part comprising a density of strands greater than 50%.

3. The skeletonization method according to claim 1 , wherein the detection phase is implemented by means a plurality of reference volumes, the strand patterns of said reference volumes, extending along different given directions.

4. The skeletonization method according to claim 1 , wherein the detection phase is implemented by means of a plurality of reference volumes, the strand patterns of said reference volumes, comprising different sections.

5. The skeletonization method according to claim 1 , wherein at least one reference volume comprises around the strand pattern a neighborhood comprising at least one neighboring strand pattern.

6. The skeletonization method according to claim 5 , wherein the detection phase is implemented by means of a plurality of reference volumes, the strand patterns of said reference volumes comprising different neighborhoods.

7. The skeletonization method according to claim 1 , wherein when the detection phase is implemented by means of a plurality of reference volumes, the method comprises a step of selecting the maximum correlation score associated with each voxel of said 3D image of the part.

8. The skeletonization method according to claim 1 , comprising a preliminary step of determining at least one reference volume by selecting a portion or an average of portions of said image comprising a central voxel and comprising a centered strand pattern extending along a given direction.

9. The skeletonization method according to claim 1 , wherein the linking phase comprises:

a step of calculating, for each oriented section center, a distance separating it from the closest center of same orientation, and

when the distance is less than a maximum distance, a step of plotting a curve linking each center to the closest center of same orientation.

10. A skeletonization system for the implementation of the method for skeletonizing strands of a composite material part in a 3D image of said part according to claim 1 , said skeletonization system comprising at least one database comprising at least one reference volume comprising a centered strand pattern extending along a given direction, said skeletonization system comprising at least one calculation member which, for each reference volume, is configured to:

determine portions of said image of dimension equal to that of said reference volume,

calculate a correlation score between said reference volume and each portion of said image by comparison of the gray level of their respective voxels, said correlation score being associated with the central voxel of each portion, so as to obtain a correlation score for each voxel of said image forming a matrix of correlation scores, and

determine the oriented section centers of the strands of the part, said centers corresponding to the central voxels of the portions of which the correlation score corresponds to a local maximum of the matrix of correlation scores, the orientation of said centers being defined by the direction of the strand pattern of said reference volume,

said calculation member being in addition configured to link each center to the closest center of same orientation, in order to link the centers associated with a same strand so as to obtain a skeleton of the strands of the part.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2022
From: BRION, VÉRONIQUE; BELKHIR, NACIM; HERNANDEZ LONDONO, JORGE EDUARDO; TRULLO RAMIREZ, ROGER FERNANDO
To: SAFRAN
Reel/Frame 061840/0614 →
Priority Claims (1)
FR 2003093 · Mar 28, 2020 · national
Continuity (1)
Related Publication 20230113698A1 · Apr 13, 2023
References Cited (10)
US 20090279743A1 · Li · 2009 [cited by examiner]
US 20170004613A1 · Morard · 2017 [cited by examiner]
US 20180276887A1 · Younas · 2018 [cited by examiner]
FR 3050274A1 · 2017 [cited by applicant]
“Michael Czabaj, Numerical reconstruction of graphite/epoxy composite microstructure based on sub-micron resolution X-ray computed tomography, 2014, Composite Science and Technology Journal, pp. 174-182” (Year: 2014). [cited by examiner]
“Peter Creveling, A fiber-segmentation algorithm for composites imaged using X-ray microtomography: Development and validation 2019, Composite Science and Technology Journal, pp. 1-13” (Year: 2019). [cited by examiner]
Search Report from the French Intellectual Property Office on corresponding FR application (FR2003093) dated Nov. 19, 2020. [cited by applicant]
International Search Report and Written Opinion on corresponding PCT application (PCT/EP2021/056463) from International Searching Authority (EPO) dated May 12, 2021. [cited by applicant]
Michael W. Czabaj et al., “Numerical reconstruction of graphite/epoxy composite microstructure based on sub-micron resolution X-ray computed tomography,” Composites Science and Technology, Amsterdam, NL, vol. 105, Dec. … [cited by applicant]
Peter J. Creveling et al., “A fibre-segmentation algorithm for composites imaged using X-ray microtomography: Development and validation,” Composites Part A: Applied Science and Manufacturing, Amsterdam, NL, vol. 126, N… [cited by applicant]
Cited By (1)
US 12,669,449