Automatic segmentation and skinline detection in digital mammograms
First Claim
1. A method of producing a computer-enhanced mammogram comprising:
- irradiating a breast of a subject being examined with X-ray radiation in a predetermined viewing direction;
receiving the X-ray radiation exiting the breast and its external surround from said viewing direction within a two-dimensional field;
producing digital signals as a function of the X-ray radiation received, which digital signals correspond to an input two-dimensional array of digital pixels;
in response to said signals, storing said input two-dimensional array of digital pixels in a digital memory means accessible to a computer;
with said computer, processing the stored two-dimensional array of digital pixels to produce an output two-dimensional array of digital pixels in which one or more features of said input array is marked or enhanced, including detecting which pixels in said input array correspond to a skinline that forms a boundary between the breast and its external surround, and setting the values of pixels in the output array corresponding to the detected skinline to values that mark the detected skinline; and
displaying the output array of digital pixels as an image on a display means;
wherein the skinline of said breast as viewed from said viewing direction is dividable to include at least first and second contour sections and said detecting said skinline includes a step of performing a coarse segmentation between the breast and its external surround as a function of a spatial derivative computed only in a predetermined derivative direction at pixels at least in the vicinity of the skinline, said predetermined derivative direction being a first fixed direction in the vicinity of the skinline in the first contour section, and a second fixed direction, different from said first direction, in the vicinity of the skinline in the second contour section, at least one of said first and second fixed directions making a substantial angle with respect to a normal to a chest wall of the subject.
1 Assignment
0 Petitions
Accused Products
Abstract
Digital mammograms are automatically segmented into background, corresponding to the region external of the breast, and foreground, corresponding to the region within the breast, by the detection of the skinline which forms a border between these regions. A binary array is produced representing an initial coarse segmentation between foreground and background. The binary values are assigned in dependance on the sign of a spatial derivative approximating a gradient normal to the skinline. Spatial derivatives in fixed directions making a substantial angle with respect to the normal to the chest wall approximate the normal to the skinline direction in medial, lateral and lower contour sections of the breast, while a spatial derivative normal to the chest wall approximates the gradient normal to the skinline in anterior and upper contour sections of the breast. The initial coarse segmentation is followed by detection and elimination of expected labels either in the background or attached to the foreground, a tracing of the resultant boundary contour between binary regions, a detection of dominant points along the traced contour, and smoothing between the detected dominant points. A processed mammogram having the detected skinline outlined, is produced and displayed.
72 Citations
13 Claims
-
1. A method of producing a computer-enhanced mammogram comprising:
-
irradiating a breast of a subject being examined with X-ray radiation in a predetermined viewing direction; receiving the X-ray radiation exiting the breast and its external surround from said viewing direction within a two-dimensional field; producing digital signals as a function of the X-ray radiation received, which digital signals correspond to an input two-dimensional array of digital pixels; in response to said signals, storing said input two-dimensional array of digital pixels in a digital memory means accessible to a computer; with said computer, processing the stored two-dimensional array of digital pixels to produce an output two-dimensional array of digital pixels in which one or more features of said input array is marked or enhanced, including detecting which pixels in said input array correspond to a skinline that forms a boundary between the breast and its external surround, and setting the values of pixels in the output array corresponding to the detected skinline to values that mark the detected skinline; and displaying the output array of digital pixels as an image on a display means; wherein the skinline of said breast as viewed from said viewing direction is dividable to include at least first and second contour sections and said detecting said skinline includes a step of performing a coarse segmentation between the breast and its external surround as a function of a spatial derivative computed only in a predetermined derivative direction at pixels at least in the vicinity of the skinline, said predetermined derivative direction being a first fixed direction in the vicinity of the skinline in the first contour section, and a second fixed direction, different from said first direction, in the vicinity of the skinline in the second contour section, at least one of said first and second fixed directions making a substantial angle with respect to a normal to a chest wall of the subject. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for producing a computer-enhanced mammogram comprising:
-
means including an X-ray source, for irradiating a breast of a subject being examined with X-ray radiation in a predetermined viewing direction; means for receiving the X-ray radiation exiting the breast and its external surround from said viewing direction within a two-dimensional field; means for producing digital signals as a function of the X-ray radiation received, which digital signals correspond to an input two-dimensional array of digital pixels; means for, in response to said signals, storing said input two-dimensional array of digital pixels in a digital memory means accessible to a computer; said computer comprising means for processing the stored two-dimensional array of digital pixels to produce an output two-dimensional array of digital pixels in which one or more features of said input array is marked or enhanced, including means for detecting which pixels in said input array correspond to a skinline that forms a boundary between the breast and its external surround, and means for setting the values of pixels in the output array corresponding to the detected skinline to values that mark the detected skinline; and display means for displaying the output array of digital pixels as an image on a display means; wherein the skinline of said breast as viewed from said viewing direction is dividable to include at least first and second contour sections and said means for detecting said skinline includes means for performing a coarse segmentation between the breast and its external surround as a function of a spatial derivative computed only in a predetermined derivative direction at pixels at least in the vicinity of the skinline, said predetermined derivative direction being a first fixed direction in the vicinity of the skinline in the first contour section, and a second fixed direction, different from said first direction, in the vicinity of the skinline in the second contour section, at least one of said first and second fixed directions making a substantial angle with respect to a normal to a chest wall of the subject. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A system for segmenting a mammogram between breast and its external surround comprising:
-
means including an X-ray source, for irradiating a breast of a subject being examined with X-ray radiation in a predetermined viewing direction; means for receiving the X-ray radiation exiting the breast and its external surround from said viewing direction within a two-dimensional field; means for producing digital signals as a function of the X-ray radiation received, which digital signals correspond to an input two-dimensional array of digital pixels; means for, in response to said signals, storing said input two-dimensional array of digital pixels in a digital memory means accessible to a computer; wherein the skinline of said breast as viewed from said viewing direction is dividable to include at least first and second contour sections and said computer comprises means for segmenting said input two-dimensional array of digital pixels between the breast and its external surround as a function of a spatial derivative computed only in a predetermined derivative direction at pixels at least in the vicinity of the skinline, said predetermined derivative direction being a first fixed direction in the vicinity of the skinline in the first contour section, and a second fixed direction, different from said first direction, in the vicinity of the skinline in the second contour section, at least one of said first and second fixed directions making a substantial angle with respect to a normal to a chest wall of the subject. - View Dependent Claims (12, 13)
-
Specification