IP Library Granted Patent US 9,058,650
Granted Patent B2
US 9,058,650 · App. 14/317,353 · Granted Jun 16, 2015

Methods, apparatuses, and computer program products for identifying a region of interest within a mammogram image

Inventors: Saba El-Hilo (Vancouver, CA); Mahmoud Ramze Rezaee (Vancouver, CA)
Assignee: McKesson Financial Holdings
G06T7/0012G06K9/00G06T7/0081G06T2207/20076G06T2207/20148G06T2207/30068G06T2207/20021G06T2207/20156
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 9,058,650
App. No.
14/317,353
Granted
Jun 16, 2015
Kind
B2
Abstract

Methods, apparatuses, and computer program products are provided for identifying a region of interest within a mammogram image. A method may include applying a clustering algorithm to a histogram of the mammogram image to identify a predefined number of threshold values. The method may further include determining a predefined number of seed values based at least in part on the identified threshold values. The method may additionally include generating a kernel image for each of the seed values. The method may also include using the generated kernel images to identify a region of interest including a breast within the mammogram image. Corresponding apparatuses and computer program products are also provided.

Claims (58)

1. A method for identifying a region of interest within a mammogram image, the method comprising:

applying a clustering algorithm to a histogram of the mammogram image to identify a predefined number of threshold values;

determining a predefined number of seed values based at least in part on the identified threshold values;

generating, by a processor, at least one kernel image corresponding to at least one of the seed values, wherein an intensity of a particular pixel within the at least one kernel image is determined based at least in part on a difference between the intensity of a corresponding pixel in the mammogram image and the at least one of the seed values associated with the at least one kernel image; and

using the generated kernel images to identify a region of interest comprising a breast within the mammogram image.

2. The method of claim 1 , wherein applying the clustering algorithm to the histogram of the mammogram image comprises:

clustering the histogram into three clusters; and

identifying two threshold values on the basis of the three clusters.

3. The method of claim 2 , wherein the first cluster represents a low intensity breast region including a breast skin line, the second cluster represents a medium intensity breast region including soft breast tissue, and the third cluster represents a high intensity breast region including any calcified regions of the breast.

4. The method of claim 1 , wherein determining a predefined number of seed values comprises determining three seed values comprising a first seed value comprising a weighted mean representing low intensity breast region including a breast skin line, a second seed value comprising a weighted mean representing a medium intensity breast region including soft breast tissue, and a third seed value comprising a weighted mean representing a high intensity breast region including any calcified regions of the breast.

5. The method of claim 1 , wherein generating a kernel image for each of the seed values comprises, for each seed value, applying a probability distribution kernel to the pixel values of the mammogram image.

6. The method of claim 1 , wherein generating a kernel image for each of the seed values comprises:

generating a first kernel image having a distribution centered around a first seed value and representing pixels corresponding to a representing low intensity breast region including a breast skin line;

generating a second kernel image having a distribution centered around a second seed value and representing pixels corresponding to a medium intensity breast region including soft breast tissue; and

generating a third kernel image having a distribution centered around a third seed value and representing pixels corresponding to a high intensity breast region including any calcified regions of the breast.

7. The method of claim 1 , wherein using the generated kernel images to identify a region of interest comprising a breast within the mammogram image comprises:

dividing the kernel images into equal sized regions;

fitting each region with a polynomial;

labeling each of a plurality of portions of the mammogram image as either breast or background based at least in part on a polynomial fit to a corresponding region of one or more of the kernel images to generate a binary image; and

identifying the region of interest comprising a breast within the mammogram image based at least in part on the binary image.

8. The method of claim 7 , wherein labeling each of a plurality of portions of the mammogram image as either breast or background comprises labeling a portion breast in an instance in which a polynomial fit to a corresponding region of one or more of the kernel images has an order satisfying a threshold order.

9. The method of claim 7 , wherein using the generated kernel images to identify a region of interest comprising a breast within the mammogram image further comprises:

determining a largest contiguous portion of the binary image labeled as breast; and

wherein identifying the region of interest comprising a breast within the mammogram image based at least in part on the binary image comprises identifying the region of interest comprising a breast within the mammogram image as the region within the mammogram image corresponding to the determined largest contiguous portion of the binary image labeled as breast.

10. An apparatus for identifying a region of interest within a mammogram image, the apparatus comprising at least one processor, wherein the at least one processor is configured to cause the apparatus to at least:

apply a clustering algorithm to a histogram of the mammogram image to identify a predefined number of threshold values;

determine a predefined number of seed values based at least in part on the identified threshold values;

generate a kernel image for each of the seed values, the kernel image corresponding to at least one of the seed values, wherein an intensity of a particular pixel within the kernel image is determined based at least in part on a difference between the intensity of a corresponding pixel in the mammogram image and the seed values associated with the kernel image; and

use the generated kernel images to identify a region of interest comprising a breast within the mammogram image.

11. The apparatus of claim 10 , wherein the at least one processor is configured to cause the apparatus to apply the clustering algorithm to the histogram of the mammogram image at least in part by:

clustering the histogram into three clusters; and

identifying two threshold values on the basis of the three clusters.

12. The apparatus of claim 11 , wherein the first cluster represents a low intensity breast region including a breast skin line, the second cluster represents a medium intensity breast region including soft breast tissue, and the third cluster represents a high intensity breast region including any calcified regions of the breast.

13. The apparatus of claim 10 , wherein the at least one processor is configured to cause the apparatus to determine a predefined number of seed values at least in part by determining three seed values comprising a first seed value comprising a weighted mean representing low intensity breast region including a breast skin line, a second seed value comprising a weighted mean representing a medium intensity breast region including soft breast tissue, and a third seed value comprising a weighted mean representing a high intensity breast region including any calcified regions of the breast.

14. The apparatus of claim 10 , wherein the at least one processor is configured to cause the apparatus to generate a kernel image for each of the seed values at least in part by, for each seed value, applying a probability distribution kernel to the pixel values of the mammogram image.

15. The apparatus of claim 10 , wherein the at least one processor is configured to cause the apparatus to generate a kernel image for each of the seed values at least in part by:

generating a first kernel image having a distribution centered around a first seed value and representing pixels corresponding to a representing low intensity breast region including a breast skin line;

generating a second kernel image having a distribution centered around a second seed value and representing pixels corresponding to a medium intensity breast region including soft breast tissue; and

generating a third kernel image having a distribution centered around a third seed value and representing pixels corresponding to a high intensity breast region including any calcified regions of the breast.

16. The apparatus of claim 10 , wherein the at least one processor is configured to cause the apparatus to use the generated kernel images to identify a region of interest comprising a breast within the mammogram image at least in part by:

dividing the kernel images into equal sized regions;

fitting each region with a polynomial;

labeling each of a plurality of portions of the mammogram image as either breast or background based at least in part on a polynomial fit to a corresponding region of one or more of the kernel images to generate a binary image; and

identifying the region of interest comprising a breast within the mammogram image based at least in part on the binary image.

17. The apparatus of claim 16 , wherein labeling each of a plurality of portions of the mammogram image as either breast or background comprises labeling a portion breast in an instance in which a polynomial fit to a corresponding region of one or more of the kernel images has an order satisfying a threshold order.

18. The apparatus of claim 16 , wherein the at least one processor is further configured to cause the apparatus to:

determine a largest contiguous portion of the binary image labeled as breast; and

wherein identifying the region of interest comprising a breast within the mammogram image based at least in part on the binary image comprises identifying the region of interest comprising a breast within the mammogram image as the region within the mammogram image corresponding to the determined largest contiguous portion of the binary image labeled as breast.

19. The apparatus of claim 10 , further comprising at least one memory storing instructions that when executed by the at least one processor cause the apparatus to:

apply a clustering algorithm to a histogram of the mammogram image to identify a predefined number of threshold values;

determine a predefined number of seed values based at least in part on the identified threshold values;

generate a kernel image for each of the seed values; and

use the generated kernel images to identify a region of interest comprising a breast within the mammogram image.

20. A computer program product for identifying a region of interest within a mammogram image, the computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program instructions stored therein, the computer-readable program instructions comprising:

program instructions configured to apply a clustering algorithm to a histogram of the mammogram image to identify a predefined number of threshold values;

program instructions configured to determine a predefined number of seed values based at least in part on the identified threshold values;

program instructions configured to generate a kernel image for each of the seed values, wherein an intensity of a particular pixel within the kernel image is determined based at least in part on a difference between the intensity of a corresponding pixel in the mammogram image and the seed values associated with the kernel image; and

program instructions configured to use the generated kernel images to identify a region of interest comprising a breast within the mammogram image.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Oct 5, 2022
From: BANK OF AMERICA, N.A.
To: CHANGE HEALTHCARE RESOURCES, LLC (FORMERLY KNOWN AS ALTEGRA HEALTH OPERATING COMPANY LLC); CHANGE HEALTHCARE SOLUTIONS, LLC; CHANGE HEALTHCARE PERFORMANCE, INC. (FORMERLY KNOWN AS CHANGE HEALTHCARE, INC.); CHANGE HEALTHCARE OPERATIONS, LLC; CHANGE HEALTHCARE HOLDINGS, INC.; CHANGE HEALTHCARE TECHNOLOGIES, LLC (FORMERLY KNOWN AS MCKESSON TECHNOLOGIES LLC); CHANGE HEALTHCARE HOLDINGS, LLC
Reel/Frame 061620/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2018
From: CHANGE HEALTHCARE LLC
To: CHANGE HEALTHCARE HOLDINGS, LLC
Reel/Frame 046449/0899 →
CHANGE OF ADDRESS Recorded Mar 23, 2017
From: CHANGE HEALTHCARE LLC
To: CHANGE HEALTHCARE LLC
Reel/Frame 042082/0061 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2017
From: PF2 IP LLC
To: CHANGE HEALTHCARE LLC
Reel/Frame 041966/0356 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: MCKESSON CORPORATION
To: PF2 IP LLC
Reel/Frame 041938/0501 →
SECURITY AGREEMENT Recorded Mar 2, 2017
From: CHANGE HEALTHCARE HOLDINGS, LLC; CHANGE HEALTHCARE, INC.; CHANGE HEALTHCARE HOLDINGS, INC.; CHANGE HEALTHCARE OPERATIONS, LLC; CHANGE HEALTHCARE SOLUTIONS, LLC; ALTEGRA HEALTH OPERATING COMPANY LLC; MCKESSON TECHNOLOGIES LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 041858/0482 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2017
From: MCKESSON FINANCIAL HOLDINGS UNLIMITED COMPANY
To: MCKESSON CORPORATION
Reel/Frame 041355/0408 →
CHANGE OF NAME Recorded Jan 11, 2017
From: MCKESSON FINANCIAL HOLDINGS
To: MCKESSON FINANCIAL HOLDINGS UNLIMITED COMPANY
Reel/Frame 041329/0879 →
CHANGE OF NAME Recorded Sep 2, 2014
From: MCKESSON FINANCIAL HOLDINGS LIMITED
To: MCKESSON FINANCIAL HOLDINGS
Reel/Frame 033673/0277 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2014
From: EL-HILO, SABA; REZAEE, MAHMOUD RAMZE
To: MCKESSON FINANCIAL HOLDINGS LIMITED
Reel/Frame 033564/0203 →
Continuity (2)
Continuation 13182055 · Jul 13, 2011
Related Publication 20140307937A1 · Oct 16, 2014