Search NASA⌕ Search

DOE OSTI · 21032837

Improved dynamic-programming-based algorithms for segmentation of masses in mammograms

Abstract

In this paper, two new boundary tracing algorithms for segmentation of breast masses are presented. These new algorithms are based on the dynamic programming-based boundary tracing (DPBT) algorithm proposed in Timp and Karssemeijer, [S. Timp and N. Karssemeijer, Med. Phys. 31, 958-971 (2004)] The DPBT algorithm contains two main steps: (1) construction of a local cost function, and (2) application of dynamic programming to the selection of the optimal boundary based on the local cost function. The validity of some assumptions used in the design of the DPBT algorithm is tested in this paper using a set of 349 mammographic images. Based on the results of the tests, modifications to the computation of the local cost function have been designed and have resulted in the Improved-DPBT (IDPBT) algorithm. A procedure for the dynamic selection of the strength of the components of the local cost function is presented that makes these parameters independent of the image dataset. Incorporation of this dynamic selection procedure has produced another new algorithm which we have called ID{sup 2}PBT. Methods for the determination of some other parameters of the DPBT algorithm that were not covered in the original paper are presented as well. The merits of the new IDPBT and ID{sup 2}PBT algorithms are demonstrated experimentally by comparison against the DPBT algorithm. The segmentation results are evaluated with base on the area overlap measure and other segmentation metrics. Both of the new algorithms outperform the original DPBT; the improvements in the algorithms performance are more noticeable around the values of the segmentation metrics corresponding to the highest segmentation accuracy, i.e., the new algorithms produce more optimally segmented regions, rather than a pronounced increase in the average quality of all the segmented regions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dominguez, Alfonso Rojas, Nandi, Asoke K. 2007-11-15. Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. https://doi.org/10.1118/1.2791034. https://searchnasa.com/record/osti%3A21032837/improved-dynamic-programming-based-algorithms-for-segmentation-of-masses-in-mammograms

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Cross sections of 147–149 Sm( 6 Li,x) reactions for the production of 149 Tb for targeted alpha therapy

Terbium-149g (t 1/2 = 4.12 h) is of particular interest for targeted alpha therapy cancer treatment due to its ability to decay via both alpha and positron emission, making it a potential theranostic nuclide. Due to many challenges facing its production, there are limited facilities worldwide that have demonstrated the ability to produce this nuclide in quantities sufficient for medical research. Since the Cyclotron Institute at Texas A&M University is a specialized accelerator facility capable of accelerating a wide variety of ions, we are investigating production pathway options. One of the major challenges facing its production is the known co-production of the excited isomeric state, 149m Tb (t 1/2 = 4.1 min). However, this state does not decay to the ground state of 149g Tb, negating any potential contribution to its yield. Due to its short-half life, the cross section for the population of this state has never been measured. After calculating several potential reaction yields using predictive models, the reactions of 147–149 Sm( 6 Li,xn) 149 Tb were identified as candidates. Lithium-6 beams of varied energies between 45-65 MeV were impinged on enriched 147 Sm, 148 Sm, and 149 Sm targets at the Cyclotron Institute at Texas A&M University, and the reaction products were measured immediately following irradiation using high-purity germanium detectors, enabling detection of both 149m Tb and 149g Tb. Cross sections for all nuclides produced in sufficient activity in these reactions were also measured and reported here. We conclude that the population of 149m Tb is much preferred over population of the ground state for these 6 Li-induced reactions, and it is necessary to explore other options for 149g Tb production.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Source function from two-particle correlation function through entropy-regularized Richardson-Lucy deblurring

Source functions are obtained from p – p and d – α correlation functions by applying the Richardson-Lucy (RL) deblurring to the Koonin-Pratt (KP) equation. To prevent fitting of noise in the correlation function, total-variation (TV) regularization is employed that has been effective in ordinary image restoration. TV alone cannot ensure normalization of the source functions. To ensure the latter, we propose a maximum-entropy regularized RL algorithm (MEM-RL). We outline the MEM-RL formalism and optimization strategy for the KP equation, demonstrating its effectiveness on both simulated and experimental data, including the p – p and d – α correlation functions.

62 RADIOLOGY AND NUCLEAR MEDICINE↗