IP Library Granted Patent US 8,805,049
Granted Patent B2
US 8,805,049 · App. 13/451,302 · Granted Aug 12, 2014

Reducing false positives in computer-aided detection

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 8,805,049
App. No.
13/451,302
Granted
Aug 12, 2014
Kind
B2
Abstract

Methods, systems, and related computer program products for computer-aided detection (CAD) of anatomical abnormalities in digital (or digitized) x-ray mammograms are described. The inventive techniques are based on using a foundational CAD processing algorithm that is characterized by at least one of non-shift-invariance, non-rotational-invariance, and non-inversional-invariance. According to one preferred embodiment, a first x-ray mammogram image of a breast is received, and at least one altered version thereof is generated that differs therefrom by at least one of image shift, image rotation, and image inversion. The first x-ray mammogram image and each of the at least one altered versions thereof are individually processed using the foundational CAD algorithm to generate a respective plurality of individual CAD detection sets. The plurality of CAD detection sets are then compared to generate an overall CAD detection set.

Claims (30)

1. A method for computer-aided detection (CAD) of anatomical abnormalities in x-ray mammograms based on a foundational CAD processing algorithm, the foundational CAD processing algorithm being characterized by at least one of non-shift-invariance, non-rotational-invariance, and non-inversional-invariance, the method comprising:

receiving a first x-ray mammogram image of a breast in digital form;

processing by digital computer the first x-ray mammogram image to generate at least one altered version thereof that differs therefrom by at least one of image shift, image rotation, and image inversion;

individually processing the first x-ray mammogram image and each of the at least one altered versions using the foundational CAD algorithm to generate a respective plurality of individual CAD detection sets; and

comparing the plurality of CAD detection sets to generate an overall CAD detection set for the first x-ray mammogram image,

wherein the foundational CAD algorithm is non-deformation-invariant in at least one direction.

2. The method of claim 1 , wherein comparing comprises, for each location in the breast identified for CAD marking in at least one of the CAD detection sets, including that breast location in the overall CAD detection set based on a collective evaluation of outcomes for that breast location in all of the CAD detection sets.

3. The method of claim 2 , wherein the collective evaluation of outcomes for the breast location comprises a voting technique in which the breast location is included in the overall CAD detection set only when at least seventy percent (70%) of the CAD detection sets have identified the breast location for CAD marking, and wherein the method further comprises displaying the overall CAD detection set to a viewer in conjunction with the first x-ray mammogram image on an output display.

4. The method of claim 1 , wherein the at least one altered version includes at least ten (10) successively rotated versions of the first x-ray mammogram image having rotation angles distributed between about −5 degrees and 5 degrees.

5. The method of claim 1 , the first x-ray mammogram image having a number of pixels in a range of about 1K×1K to about 10K×10K pixels, wherein the at least one altered version includes at least ten (10) successively shifted versions of the first x-ray mammogram image having shift amounts distributed between about 2 pixels and 20 pixels.

6. The method of claim 1 , the foundational CAD algorithm exhibits non-shift invariance by being at least partially non-robust against shifts of about 1 to about 20 pixels in the first x-ray mammogram image.

7. The method of claim 1 , the foundational CAD algorithm exhibiting non-rotational invariance by being at least partially non-robust against rotations of about −5 degrees to about +5 degrees in the first x-ray mammogram image.

8. The method of claim 1 , wherein the first x-ray mammogram is processed to generate a single altered version of the first x-ray mammogram that differs from the first x-ray mammogram image by at least one of image shift, image rotation and image inversion.

9. The method of claim 8 , the single altered version being a flipped version relative to the first x-ray mammogram image.

10. The method of claim 1 , wherein the foundational CAD algorithm is non-robust against small stretches or shrinkages along at least one direction.

11. A method for computer-aided detection (CAD) of anatomical abnormalities in x-ray mammograms based on a foundational CAD processing algorithm, the foundational CAD processing algorithm being characterized by at least one of non-shift-invariance, non-rotational-invariance, and non-inversional-invariance, the method comprising:

receiving a first x-ray mammogram image of a breast in digital form;

processing by digital computer the first x-ray mammogram image to generate at least one altered version thereof that differs therefrom by at least one of image shift, image rotation, and image inversion;

individually processing the first x-ray mammogram image and each of the at least one altered versions using the foundational CAD algorithm to generate a respective plurality of individual CAD detection sets; and

comparing the plurality of CAD detection sets to generate an overall CAD detection set for the first x-ray mammogram image,

the foundational CAD algorithm exhibiting non-inversional invariance by being at least partially non-robust against mirroring or flipping spatial inversions of the first x-ray mammogram image.

12. A method for computer-aided detection (CAD) of anatomical abnormalities in x-ray mammograms based on a foundational CAD processing algorithm, the foundational CAD processing algorithm being characterized by non-shift-invariance, nonrotational-invariance, and non-inversional-invariance, the method comprising:

receiving a first x-ray mammogram image of a breast in digital form;

processing by digital computer the first x-ray mammogram image to generate a plurality of altered versions thereof including at least one spatially inverted version thereof, at least one rotated version thereof, and at least one shifted version thereof;

individually processing the first x-ray mammogram image and each of the plurality of altered versions using the foundational CAD algorithm to generate a respective plurality of individual CAD detection sets; and

comparing the plurality of CAD detection sets to generate an overall CAD detection set for the first x-ray mammogram image.

13. The method of claim 12 , wherein comparing comprises, for each location in the breast identified for CAD marking in at least one of the CAD detection sets, including that breast location in the overall CAD detection set based on a collective evaluation of outcomes for that breast location in all of the CAD detection sets.

14. The method of claim 13 , wherein the collective evaluation of outcomes for the breast location comprises a voting technique in which the breast location is included in the overall CAD detection set only when at least seventy percent (70%) of the CAD detection sets have identified the breast location for CAD marking, and wherein the method further comprises displaying the overall CAD detection set to a viewer in conjunction with the first x-ray mammogram image on an output display.

15. The method of claim 12 , wherein the at least one rotated version includes at least ten (10) successively rotated versions of the first x-ray mammogram image having rotation angles distributed between about −5 degrees and 5 degrees.

16. The method of claim 12 , the first x-ray mammogram image having a number of pixels in a range of about 1K×1K to about 10K×10K pixels, wherein the at least one shifted version includes at least ten (10) successively shifted versions of the first x-ray mammogram image having shift amounts distributed between about 2 pixels and 20 pixels.

Assignments (7)
RELEASE OF SECURITY INTEREST Recorded Apr 28, 2026
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: HOLOGIC, INC., ON ITS OWN BEHALF AND AS SUCCESSOR-BY-MERGER TO DIRECT RADIOGRAPHY CORP.; CYTYC CORPORATION, ON ITS OWN BEHALF AND AS SUCCESSOR-BY-MERGER TO BIOLUCENT, LLC; CYTYC SURGICAL PRODUCTS, LLC, AS SUCCESSOR-BY-CONVERSION TO CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; GEN-PROBE INCORPORATED, ON ITS OWN BEHALF AND AS SUCCESSOR-BY-MERGER TO THIRD WAVE TECHNOLOGIES, INC.; GEN-PROBE PRODESSE, INC.; SUROS SURGICAL SYSTEMS, INC.
Reel/Frame 075566/0039 →
SECURITY INTEREST Recorded Apr 8, 2026
From: BIOTHERANOSTICS, INC.; GEN-PROBE INCORPORATED; GEN-PROBE PRODESSE, INC.; CYTYC CORPORATION; SUROS SURGICAL SYSTEMS, INC.; GYNESONICS, INC.; BOLDER SURGICAL, LLC; FAXITRON BIOPTICS, LLC; HEALTH BEACONS, INC.; HOLOGIC, INC.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 075462/0440 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT PATENT NO. 8081301 PREVIOUSLY RECORDED AT REEL: 028810 FRAME: 0745. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Recorded Nov 9, 2017
From: HOLOGIC, INC.; BIOLUCENT, LLC; CYTYC CORPORATION; CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; SUROS SURGICAL SYSTEMS, INC.; THIRD WAVE TECHNOLOGIES, INC.; GEN-PROBE INCORPORATED
To: GOLDMAN SACHS BANK USA
Reel/Frame 044432/0565 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT PATENT NO. 8081301 PREVIOUSLY RECORDED AT REEL: 035820 FRAME: 0239. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST RELEASE. Recorded Nov 9, 2017
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: HOLOGIC, INC.; BIOLUCENT, LLC; CYTYC CORPORATION; CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; SUROS SURGICAL SYSTEMS, INC.; THIRD WAVE TECHNOLOGIES, INC.; GEN-PROBE INCORPORATED
Reel/Frame 044727/0529 →
SECURITY AGREEMENT Recorded Aug 7, 2015
From: HOLOGIC, INC.; BIOLUCENT, LLC; CYTYC CORPORATION; CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; DIRECT RADIOGRAPHY CORP.; GEN-PROBE INCORPORATED; GEN-PROBE PRODESSE, INC.; SUROS SURGICAL SYSTEMS, INC.; THIRD WAVE TECHNOLOGIES, INC.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 036307/0199 →
SECURITY INTEREST RELEASE REEL/FRAME 028810/0745 Recorded Jun 4, 2015
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: HOLOGIC, INC.; BIOLUCENT, LLC; CYTYC CORPORATION; CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; SUROS SURGICAL SYSTEMS, INC.; THIRD WAVE TECHNOLOGIES, INC.; GEN-PROBE INCORPORATED
Reel/Frame 035820/0239 →
SECURITY AGREEMENT Recorded Aug 1, 2012
From: HOLOGIC, INC.; BIOLUCENT, LLC; CYTYC CORPORATION; CYTYC SURGICAL PRODUCTS, LIMITED PARTNERSHIP; SUROS SURGICAL SYSTEMS, INC.; THIRD WAVE TECHNOLOGIES, INC.; GEN-PROBE INCORPORATED
To: GOLDMAN SACHS BANK USA
Reel/Frame 028810/0745 →