Share Email Print

Proceedings Paper

Parallel implementation of an algorithm to detect calcifications in mammograms
Author(s): Hilary Alto; Rangaraj M. Rangayyan; Dmitri Gavrilov
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A multi-tolerance region-growing algorithm for automatically detecting and circumscribing calcifications in digitized mammographic images was developed. Independent studies comparing various segmentation methods showed that the multi-tolerance technique works well. However, the method is computationally expensive due to the checking of the validity of the grown region at every tolerance level until the optimal region is obtained for each calcification. Furthermore, a single mammogram may contain as many as a few hundred calcifications. In order to reduce processing time, the calcification detection algorithm was implemented on a cluster of processors using the message passing interface. In the parallel implementation, the master processor partitions the image via histogram thresholding, and sends seed pixels to the slaves to execute the multi-tolerance region-growing procedure. The slave processors grow regions, calculating a few shape parameters at each tolerance level. The parameters are used to compute distance measures which are compared until the minimum change in distance is achieved. Shape factors are then computed to describe the roughness of each region's final boundary and returned to the master processor. Initial trails have shown a speedup factor of three to eight when comparing the use of 13 slave processors to the use of one slave processor.

Paper Details

Date Published: 9 October 2000
PDF: 9 pages
Proc. SPIE 4118, Parallel and Distributed Methods for Image Processing IV, (9 October 2000); doi: 10.1117/12.403591
Show Author Affiliations
Hilary Alto, Univ. of Calgary (Canada)
Rangaraj M. Rangayyan, Univ. of Calgary (Canada)
Dmitri Gavrilov, Univ. of Calgary (Canada)

Published in SPIE Proceedings Vol. 4118:
Parallel and Distributed Methods for Image Processing IV
Hongchi Shi; Patrick C. Coffield; Divyendu Sinha, Editor(s)

© SPIE. Terms of Use
Back to Top