IP Library › Granted Patent US 12,406,456
Granted Patent B2
US 12,406,456 · App. 18/138,672 · Granted Sep 2, 2025

Statistical shape and appearance modeling for volumetric geometry and intensity data

Inventors: Rebecca Louise Bryan (Bishopsteignton, GB); David Richard Raymont (Devon, GB); Furqanullah Furqanullah (Exeter, GB); Christopher John Louis Goddard (Exeter, GB); Mark Taylor (Adelaide, AU)
Assignee: Synopsys, Inc.
G06T19/20G06T7/50G06V10/761G06T2219/2004
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,406,456
App. No.
18/138,672
Granted
Sep 2, 2025
Kind
B2
Abstract

An image-based approach for statistical shape and appearance modeling includes re-orienting (rotating/translating) training masks to align the training masks with a reference mask to provide corresponding re-orientation parameters, where the training masks represent 3-dimensional shapes of a population of objects and the reference mask represents a 3-dimensional shape of a reference object, deforming the re-oriented training masks based on the reference mask to provide displacement fields indicative of differences between a 3-dimensional shape of the reference mask and 3-dimensional shapes of the re-oriented training masks, re-orienting training backgrounds based on the re-orientation parameters, where the training backgrounds represent volumetric intensity data of the 3-dimensional images of the objects, deforming the re-oriented training backgrounds based on the displacement fields, combining the deformed training backgrounds and the displacement fields, and reducing a dimensionality of the combined deformed training backgrounds and displacement fields to provide a statistical shape and appearance model.

Claims (64)

1. A machine-implemented method, comprising:

receiving a reference mask, training masks, and training backgrounds, wherein the reference mask represents a 3-dimensional shape of a reference object, wherein the training masks represent external surfaces of training objects, wherein the training backgrounds comprise intensity data of the training objects, and wherein the intensity data represents one or more of color and texture;

re-orienting the training masks to align the training masks with the reference mask to provide re-orientation parameters for the training masks;

deforming the re-oriented training masks based on the reference mask to provide displacement fields indicative of differences between a 3-dimensional shape of the reference mask and 3-dimensional shapes of the re-oriented training masks;

re-orienting the training backgrounds based on the re-orientation parameters determined for the training masks to provide re-oriented training backgrounds;

deforming the re-oriented training backgrounds based on the displacement fields of the respective training masks to provide deformed training backgrounds;

combining the deformed training backgrounds and the displacement fields; and

reducing a dimensionality of the combined deformed training backgrounds and displacement fields to provide a statistical shape and appearance model (SSAM).

2. The method of claim 1 , wherein the re-orienting training masks comprises:

converting the training masks and the reference mask to triangulated meshes; and

re-orienting the triangulated meshes of the training masks to the triangulated meshes of the reference mask based on an iterative closest point method to provide the re-orientation parameters to include iterative closest point transformation matrices.

3. The method of claim 1 , wherein the deforming the re-oriented training masks comprises:

computing signed distance maps of the re-oriented training masks and the reference mask; and

computing the displacement fields based on the signed distance maps.

4. The method of claim 3 , wherein the computing the displacement fields comprises computing the displacement fields with a diffeomorphic demons deformable method.

5. The method of claim 3 , wherein the deforming the re-oriented training masks further comprises representing the displacement fields as images having vector-type pixels with N elements, where N is a dimensionality of the reference mask.

6. The method of claim 3 , wherein:

the combining comprises combining the deformed training backgrounds and the displacement fields in a matrix; and

the method further comprises scaling the matrix, wherein the scaling comprises computing means of rows of the matrix and dividing the rows of the matrix by the means of the respective rows.

7. The method of claim 6 , wherein the reducing the dimensionality comprises:

reducing a dimensionality of the matrix based on principal component analysis to provide the statistical shape and appearance model to include a mean dataset, modes of variation, and weighting, wherein the modes of variation and the weighting reflect variations in the objects relative to a mean of the objects.

8. The method of claim 3 , further comprising:

iteratively refining the displacement fields and the deformed training backgrounds based on one another to provide a refined set of deformed training backgrounds and a refined set of displacement fields;

wherein the combining comprises combining the refined set of deformed training backgrounds and the refined set of displacement fields.

9. The method of claim 1 , further comprising using the statistical shape and appearance model to perform one or more of:

generate virtual objects based on variations amongst the training masks and the training backgrounds;

analyze variability in shape and material properties of the training objects based on variations amongst the training masks and the training backgrounds; and

predict missing information from a partial dataset of masks and backgrounds extracted from 3-dimensional images of other objects.

10. A non-transitory computer readable medium encoded with a computer program that comprises instructions to cause a processor to:

compute signed distance maps based on training masks and of a reference mask, wherein the training masks represent 3-dimensional shapes of a population of objects extracted from 3-dimensional images of the objects, and wherein the reference mask represents a 3-dimensional shape of a reference object;

compute displacement fields for the training masks based on the respective signed distance maps, wherein the displacement fields represent geometric differences between the reference mask and the training masks;

deform training backgrounds based on the displacement fields computed for the training masks to provide deformed training backgrounds, wherein the training backgrounds comprise volumetric intensity data extracted from the 3-dimensional images of the objects, and wherein the intensity data represents one or more of color and texture;

combine the deformed training backgrounds and the displacement fields; and

reduce a dimensionality of the combined deformed training backgrounds and displacement fields to provide a statistical shape and appearance model (SSAM).

11. The non-transitory computer readable medium of claim 10 , further comprising instructions to cause the processor to:

compute the displacement fields with a diffeomorphic demons deformable method.

12. The non-transitory computer readable medium of claim 10 , further comprising instructions to cause the processor to:

represent the displacement fields as images having vector-type pixels with N elements, where N is a dimensionality of the reference mask.

13. The non-transitory computer readable medium of claim 10 , further comprising instructions to cause the processor to:

combine the deformed training backgrounds and the displacement fields in a matrix.

14. The non-transitory computer readable medium of claim 13 , further comprising instructions to cause the processor to scale the matrix, including to:

compute means of rows of the matrix; and

divide the rows of the matrix by the means of the respective rows.

15. The non-transitory computer readable medium of claim 13 , further comprising instructions to cause the processor to:

reduce a dimensionality of the matrix based on principal component analysis to provide the statistical shape and appearance model to include a mean dataset, modes of variation, and weighting, wherein the modes of variation and the weighting reflect variations in the objects relative to a mean of the objects.

16. The non-transitory computer readable medium of claim 10 , further comprising instructions to cause the processor to use the statistical shape and appearance model to perform one or more of:

generate virtual objects based on variations amongst the training masks and the training backgrounds;

analyze variability in shape and material properties of the population of objects based on variations amongst the training masks and the training backgrounds; and

predict missing information from a partial dataset of masks and backgrounds extracted from 3-dimensional images of other objects.

17. An integrated circuit (IC) device, comprising:

re-orientation circuitry to align training masks with a reference mask to provide re-orientation parameters for the training masks, and to re-orient training backgrounds based on the re-orientation parameters determined for the training masks to provide re-oriented training backgrounds, wherein the training masks represent external surfaces of training objects, wherein the training backgrounds comprise intensity data of the training objects, and wherein the intensity data represents one or more of color and texture;

deformable registration circuitry to deform the re-oriented training masks based on the reference mask to provide displacement fields indicative of differences between a 3-dimensional shape of the reference mask and 3-dimensional shapes of the re-oriented training masks, and to deform the re-oriented training backgrounds based on the displacement fields of the respective training masks to provide deformed training backgrounds;

combining circuitry to combine the deformed training backgrounds and the displacement fields; and

dimensionality reduction circuitry configured to reduce a dimensionality of the combined deformed training backgrounds and displacement fields to provide a statistical shape and appearance model (SSAM).

18. The IC device of claim 17 , wherein the deformable registration circuitry is further configured to deform the re-oriented training masks and the re-oriented training backgrounds by:

deformably registering signed distance maps of the re-oriented training masks to provide an initial set of displacement fields;

deformably registering background intensity values of the re-oriented training backgrounds based on the initial set of displacement fields to provide an initial set of deformed training backgrounds and a refined set of displacement fields;

generating a revised set of displacement fields based on the revised set of displacement fields; and

generating a revised set of deformed training backgrounds based on the revised set of displacement fields,

deform the set of re-oriented training backgrounds based on the refined set of displacement fields to provide a final set of deformed training backgrounds.

19. The IC device of claim 17 , further comprising SSAM application circuitry configured to perform one or more of:

generate virtual objects based on variations amongst the training masks and the training backgrounds;

analyze variability in shape and material properties of the training objects based on variations amongst the training masks and the training backgrounds; and

predict missing information from a partial dataset of masks and backgrounds extracted from 3-dimensional images of other objects.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 25, 2023
From: BRYAN, REBECCA LOUISE; RAYMONT, DAVID RICHARD; FURQANULLAH, FURQANULLAH; GODDARD, CHRISTOPHER JOHN LOUIS; TAYLOR, MARK
To: SYNOPSYS INCORPORATED
Reel/Frame 063425/0115 →
Continuity (1)
Related Publication 20240355078A1 · Oct 24, 2024
References Cited (23)
US 6858003B2 · Evans · 2005 [cited by examiner]
US 9019237B2 · Ludwig · 2015 [cited by examiner]
US 11348257B2 · Lang · 2022 [cited by examiner]
US 12211151B1 · Chiou · 2025 [cited by examiner]
US 20090297012A1 · Brett · 2009 [cited by examiner]
US 20140323845A1 · Forsberg · 2014 [cited by examiner]
US 20160239966A1 · Parsey · 2016 [cited by examiner]
US 20170354385A1 · Lerch · 2017 [cited by examiner]
US 20180031719A1 · Huang · 2018 [cited by examiner]
US 20200284883A1 · Ferreira · 2020 [cited by examiner]
US 20210134467A1 · Poltaretskyi · 2021 [cited by examiner]
US 20220160430A1 · Landon · 2022 [cited by examiner]
US 20230237661A1 · Hsiao · 2023 [cited by examiner]
Agudo et al—Combining Local-Physical and Global-Statistical Models for Sequential Deformable Shape from Motion -201611—Sprin (Year: 2016). [cited by examiner]
Krebs—Robust medical image registration and motion modeling based on machine learning—2020—HAL open science (Year: 2020). [cited by examiner]
Li et al—A diffeomorphic demons approach to statistical shape modeling—201801—ResearchGate (Year: 2018). [cited by examiner]
Zikic Contributions to Medical Image Registration—2011—Technische Universitâ“ At Mâ” UNCHEN (Year: 2011). [cited by examiner]
Vercauteren, et al., “Non-parametric Diffeomorphic Image Registration with the Demons Algorithm”, Non-parametric Diffeomorphic Image Registration with the Demons Algorithm. Medical Image Computing and Computer Assisted … [cited by applicant]
Heimann, et al., “Statistical shape models for 3D medical image segmentation: A review”, Medical Image Analysis 13 (2009) 543-563. [cited by applicant]
Day et al., “Using Statistical Shaper and Appearance Modelling to Characterise the 3D Shape and Material Properities of Human Lumbar Vertebrae: A Proof of Concept Study” Journal of teh Mechanical Behavior of Biomedical … [cited by applicant]
Zitpva et al., “Image Registration Methods: A Survey” Department of Image Processing, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic Pod 4, 182 08 Prague 8, Czech Republic Rece… [cited by applicant]
Erdt, et al., “Smart Manual Lnadmarking of Organs” Article in Proceedings of SPIE Mar. 2010. [cited by applicant]
Grassi, et al., “Statistical Shape and Appearance Models: Development Towards Improved Osteoporosis Care” Current Osteoporosis Reports (2021) 19:676-687. [cited by applicant]