Diffuse boundary extraction of breast masses on ultrasound by leak plugging.
We propose a semiautomated seeded boundary extraction algorithm that delineates diffuse region boundaries by finding and plugging their leaks. The algorithm not only extracts boundaries that are partially diffuse, but in the process finds and quantifies those parts of the boundary that are diffuse, computing local sharpness measurements for possible use in computer-aided diagnosis. The method treats a manually drawn seed region as a wellspring of pixel "fluid" that flows from the seed out towards the boundary. At indistinct or porous sections of the boundary, the growing region will leak into surrounding tissue. By changing the size of structuring elements used for growing, the algorithm changes leak properties. Since larger elements cannot leak as far from the seed, they produce compact, less detailed boundary approximations; conversely, growing from smaller elements results in less constrained boundaries with more local detail. This implementation of the leak plugging algorithm decrements the radius of structuring disks and then compares the regions grown from them as they increase in both area and boundary detail. Leaks are identified if the outflows between grown regions are large compared to the areas of the disks. The boundary is plugged by masking out leaked pixels, and the process continues until one-pixel-radius resolution. When tested against manual delineation on scans of 40 benign masses and 40 malignant tumors, the plugged boundaries overlapped and correlated well in area with manual tracings, with mean overlap of 0.69 and area correlation R2 of 0.86, but the algorithm's results were more reproducible.
Cary
T W
TW
Radiology, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA.
Conant
E F
EF
Arger
P H
PH
Sehgal
C M
CM
D000465:Algorithms; D001940:Breast / Q000473:pathology*; D001943:Breast Neoplasms / Q000000981:diagnostic imaging* / Q000628:therapy*; D003198:Computer Simulation; D003936:Diagnosis, Computer-Assisted; D005260:Female; D006801:Humans; D007089:Image Enhancement; D007090:Image Interpretation, Computer-Assisted / Q000379:methods; D007091:Image Processing, Computer-Assisted; D021621:Imaging, Three-Dimensional; D015233:Models, Statistical; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated; D019047:Phantoms, Imaging; D011857:Radiographic Image Interpretation, Computer-Assisted; D012044:Regression Analysis; D015203:Reproducibility of Results; D012815:Signal Processing, Computer-Assisted; D013997:Time Factors; D016217:Ultrasonography, Mammary / Q000379:methods*; D014584:User-Computer Interface