IP Library Granted Patent US 12,272,071
Granted Patent B2
US 12,272,071 · App. 17/909,891 · Granted Apr 8, 2025

Scalable and high precision context-guided segmentation of histological structures including ducts/glands and lumen, cluster of ducts/glands, and individual nuclei in whole slide images of tissue samples from spatial multi-parameter cellular and sub-cellular imaging platforms

Inventors: Srinivas C. Chennubhotla (Pittsburgh, PA); Om Choudhary (Pittsburgh, PA); Akif Burak Tosun (Pittsburgh, PA); Jeffrey Fine (Pittsburgh, PA)
Assignee: University of Pittsburgh—Of The Commonwealth System of Higher Education
G06T7/143G06T7/0012G06T7/12G06T7/149G06V10/70G06V20/695G06T2207/20016G06T2207/20116G06T2207/30024G06V10/52
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,272,071
App. No.
17/909,891
Granted
Apr 8, 2025
Kind
B2
Abstract

A method (and system) of segmenting one or more histological structures in a tissue image represented by multi-parameter cellular and sub-cellular imaging data includes receiving coarsest level image data for the tissue image, wherein the coarsest level image data corresponds to a coarsest level of a multiscale representation of first data corresponding to the multi-parameter cellular and sub-cellular imaging data. The method further includes breaking the coarsest level image data into a plurality of non-overlapping superpixels, assigning each superpixel a probability of belonging to the one or more histological structures using a number of pre-trained machine learning algorithms to create a probability map, extracting an estimate of a boundary for the: one or more histological structures by applying a contour algorithm to the probability map, and using the estimate of the boundary to generate a refined boundary for the one or more histological structures.

Claims (34)

1. A method of segmenting one or more histological structures in a tissue image represented by multi-parameter cellular and sub-cellular imaging data, the method comprising:

receiving coarsest level image data for the tissue image, wherein the coarsest level image data corresponds to a coarsest level of a multiscale representation of first data corresponding to the multi-parameter cellular and sub-cellular imaging data;

breaking the coarsest level image data into a plurality of non-overlapping superpixels;

assigning each superpixel a probability of belonging to the one or more histological structures using a number of pre-trained machine learning algorithms to create a probability map;

extracting an estimate of a boundary for the one or more histological structures by applying a contour algorithm to the probability map; and

using the estimate of the boundary to generate a refined boundary for the one or more histological structures.

2. The method according to claim 1 , wherein the multiscale representation comprises a Gaussian multiscale pyramid decomposition, wherein the multi-parameter cellular and sub-cellular imaging data comprises stained tissue image data, wherein the receiving coarsest level image data for the tissue image comprises receiving coarsest level normalized constituent stain image data for the stained tissue image, wherein the coarsest level normalized constituent stain image data is for a particular constituent stain of the stained tissue image and corresponds to the coarsest level of the Gaussian multiscale pyramid decomposition of the first data corresponding to the stained tissue image data, and wherein the breaking the coarsest level image data into a plurality of superpixels comprises breaking the coarsest level normalized constituent stain image data into the plurality of superpixels.

3. The method according to claim 2 , wherein the multi-parameter cellular and sub-cellular imaging data comprises stained tissue image data, wherein the receiving coarsest level image data for the tissue image comprises receiving coarsest level normalized constituent stain image data for the stained tissue image, wherein the coarsest level normalized constituent stained tissue image data is generated by: (i) color deconvolving the stained tissue image data into respective stain intensities to create constituent stain image data, (ii) normalizing the constituent stain image data using a reference data set to create normalized data, and (iii) performing the Gaussian multiscale decomposition on the normalized data to produce a multiscale representation of the normalized data including the coarsest level normalized constituent stain image data, and wherein the first data corresponding to the stained tissue image data is the normalized data.

4. The method according to claim 2 , wherein the first data corresponding to the stained tissue image data is the stained tissue image data, wherein the coarsest level normalized constituent stain image data is generated by: (i) performing the Gaussian multiscale decomposition on the stained tissue image data to produce a multiscale representation of the stained tissue image data, (ii) color deconvolving the coarsest level of the Gaussian multiscale pyramid decomposition of the stained tissue image data into respective stain intensities to create coarsest level constituent stain image data, and (iii) normalizing the coarsest level constituent stain image data using a reference data set to create the coarsest level normalized constituent stain image data.

5. The method according to claim 2 , wherein the number of pre-trained machine learning algorithms are a number of supervised machine learning algorithms pre-trained based on user input.

6. The method according to claim 5 , wherein the number of pre-trained machine learning algorithms includes a context-SVM model or a context LR model and a stain-SVM model or a stain-LR model which are applied to the plurality of super pixels.

7. The method according to claim 2 , wherein the contour algorithm is a region-based active contour algorithm.

8. The method according to claim 2 , wherein the using the estimate of the boundary to generate a refined boundary for the one or more histological structures comprises up sampling boundaries of the one or more histological structures using levels of the Gaussian multiscale pyramid decomposition other than the coarsest level and utilizing a region-based active contour algorithm at a finest level of the Gaussian multiscale pyramid decomposition to create the refined boundary.

9. The method according to claim 2 , wherein the structure comprises a duct or gland, wherein the stained tissue image data comprises H&E data, and wherein the particular constituent stain is hematoxylin.

10. The method according to claim 2 , wherein the structure comprises connective tissue, wherein the stained tissue image data comprises H&E data, and wherein the particular constituent stain is eosin.

11. The method according to claim 1 , wherein the breaking the coarsest level image data into a plurality of non-overlapping superpixels employs a linear iterative clustering (SLIC) algorithm.

12. A non-transitory computer readable medium storing one or more programs, including instructions, which when executed by a computer, causes the computer to perform the method of claim 1 .

13. A computerized system for segmenting one or more histological structures in a tissue image represented by multi-parameter cellular and sub-cellular imaging data, comprising:

a processing apparatus, wherein the processing apparatus includes a number of components configured for:

receiving coarsest level image data for the tissue image, wherein the coarsest level image data corresponds to a coarsest level of a multiscale representation of first data corresponding to the multi-parameter cellular and sub-cellular imaging data;

breaking the coarsest level image data into a plurality of non-overlapping superpixels;

assigning each superpixel a probability of belonging to the one or more histological structures using a number of pre-trained machine learning algorithms to create a probability map;

extracting an estimate of a boundary for the one or more histological structures by applying a contour algorithm to the probability map; and

using the estimate of the boundary to generate a refined boundary for the one or more histological structures.

14. The system according to claim 13 , wherein the multiscale representation comprises a Gaussian multiscale pyramid decomposition, wherein the multi-parameter cellular and sub-cellular imaging data comprises stained tissue image data, wherein the receiving coarsest level image data for the tissue image comprises receiving coarsest level normalized constituent stain image data for the stained tissue image, wherein the coarsest level normalized constituent stain image data is for a particular constituent stain of the stained tissue image and corresponds to the coarsest level of the Gaussian multiscale pyramid decomposition of the first data corresponding to the stained tissue image data, and wherein the breaking the coarsest level image data into a plurality of superpixels comprises breaking the coarsest level normalized constituent stain image data into the plurality of superpixels.

15. The system according to claim 14 , wherein the multi-parameter cellular and sub-cellular imaging data comprises stained tissue image data, wherein the receiving coarsest level image data for the tissue image comprises receiving coarsest level normalized constituent stain image data for the stained tissue image, wherein the coarsest level normalized constituent stained tissue image data is generated by: (i) color deconvolving the stained tissue image data into respective stain intensities to create constituent stain image data, (ii) normalizing the constituent stain image data using a reference data set to create normalized data, and (iii) performing the Gaussian multiscale decomposition on the normalized data to produce a multiscale representation of the normalized data including the coarsest level normalized constituent stain image data, and wherein the first data corresponding to the stained tissue image data is the normalized data.

16. The system according to claim 14 , wherein the first data corresponding to the stained tissue image data is the stained tissue image data, wherein the coarsest level normalized constituent stain image data is generated by: (i) performing the Gaussian multiscale decomposition on the stained tissue image data to produce a multiscale representation of the stained tissue image data, (ii) color deconvolving the coarsest level of the Gaussian multiscale pyramid decomposition of the stained tissue image data into respective stain intensities to create coarsest level constituent stain image data, and (iii) normalizing the coarsest level constituent stain image data using a reference data set to create the coarsest level normalized constituent stain image data.

17. The system according to claim 14 , wherein the number of pre-trained machine learning algorithms are a number of supervised machine learning algorithms pre-trained based on user input.

18. The system according to claim 17 , wherein the number of pre-trained machine learning algorithms includes a context-SVM model or a context-LR model and a stain-SVM model or a stain-LR model which are applied to the plurality of super pixels.

19. The system according to claim 14 , wherein the contour algorithm is a region-based active contour algorithm.

20. The system according to claim 14 , wherein the using the estimate of the boundary to generate a refined boundary for the one or more histological structures comprises up sampling boundaries of the one or more histological structures using levels of the Gaussian multiscale pyramid decomposition other than the coarsest level and utilizing a region-based active contour algorithm at a finest level of the Gaussian multiscale pyramid decomposition to create the refined boundary.

21. The system according to claim 14 , wherein the structure comprises a duct or gland, wherein the stained tissue image data comprises H&E data, and wherein the particular constituent stain is hematoxylin.

22. The system according to claim 14 , wherein the structure comprises connective tissue, wherein the stained tissue image data comprises H&E data, and wherein the particular constituent stain is eosin.

23. The system according to claim 13 , wherein the breaking the coarsest level image data into a plurality of non-overlapping superpixels employs a linear iterative clustering (SLIC) algorithm.

Assignments (2)
CONFIRMATORY LICENSE Recorded Jan 10, 2024
From: UNIVERSITY OF PITTSBURGH
To: NATIONAL INSTITUTES OF HEALTH (NIH), U.S. DEPT. OF HEALTH AND HUMAN SERVICES (DHHS), U.S. GOVERNMENT
Reel/Frame 066254/0555 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2022
From: CHENNUBHOTLA, SRINIVAS C.; CHOUDHARY, OM; TOSUN, AKIF BURAK; FINE, JEFFREY
To: UNIVERSITY OF PITTSBURGH-OF THE COMMONWEALTH SYSTEM OF HIGHER EDUCATION
Reel/Frame 061790/0101 →
Continuity (2)
Provisional Application 62990264 · Mar 16, 2020
Related Publication 20230096719A1 · Mar 30, 2023
References Cited (12)
US 20140254900A1 · Sturm · 2014 [cited by applicant]
US 20150324660A1 · Stein et al. · 2015 [cited by applicant]
US 20170243345A1 · Abedini et al. · 2017 [cited by applicant]
US 20180204085A1 · Chennubhotla et al. · 2018 [cited by applicant]
US 20240037747A1 · Raedt · 2024 [cited by examiner]
Achanta, Radhakrishna, et al. “SLIC superpixels compared to state-of-the-art superpixel methods.” IEEE transactions on pattern analysis and machine intelligence 34.11 (2012): 2274-2282. [cited by applicant]
Chan, Tony F., and Luminita A. Vese. “Active contours without edges.” IEEE Transactions on image processing 10.2 (2001): 266-277. [cited by applicant]
Burt, Peter, and Edward Adelson. “The Laplacian pyramid as a compact image code.” IEEE Transactions on communications 31.4 (1983): 532-540. [cited by applicant]
Xing et al. “Robust Nucleus/Cell Detection and Segmentation in Digital Pathology and Microscopy Images: A Comprehensive Review”, IEEE Rev Biomed Eng, Dec. 1, 2017. Retrieved on Dec. 5, 2021. [cited by applicant]
Parvatikar Akash et al: “Modeling Histological Patterns for Differential Diagnosis of Atypical Breast Lesions” In: “Medical Image Computing and Computer Assisted Intervention—MICCAI 2020 : 23rd International Conference,… [cited by applicant]
Ehteshami Bejnordi Babak et al: “Automated Detection of DCIS in Whole-Slide H&E Stained Breast Histopathology Images”, IEEE Transactions on Medical Imaging, IEEE, USA, vol. 35, No. 9, Sep. 2016 (Sep. 2016), pp. 2141-215… [cited by applicant]
Bejnordi Babak E et al: “A multi-scale superpixel classification approach to the detection of regions of interest in whole slide histopathology images”, Progress in Biomedical Optics and Imaging, SPIE—International Soci… [cited by applicant]