Parallel implementation of the adaptive neighborhood contrast enhancement technique

Hilary Alto; Dmitri Gavrilov; Rangaraj M. Rangayyan

doi:10.1117/12.365893

7 October 1999 Parallel implementation of the adaptive neighborhood contrast enhancement technique

Hilary Alto, Dmitri Gavrilov, Rangaraj M. Rangayyan

Proceedings Volume 3817, Parallel and Distributed Methods for Image Processing III; (1999) https://doi.org/10.1117/12.365893
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

An adaptive neighborhood contrast enhancement (ANCE) technique was developed to improve the perceptibility of features in digitized mammographic images for use in breast cancer screening. The computationally intensive algorithm was implemented on a cluster of 30 DEC Alpha processors using the message passing interface. The parallel implementation of the ANCE technique utilizes histogram- based image partitioning with each partition consisting of pixels of the same gray-level value regardless of their location in the image. The master processor allots one set of pixels to each slave processor. The slave returns the results to the master, and the master than sends a new set of pixels to the slave for processing. This procedure continues until there are no sets of pixels left. The subdivision of the original image based on gray-level values guarantees that slave processors do not process the same pixel, and is specifically well-suited to the characteristics of the ANCE algorithm. The parallelism value of the problem is approximately 16, i.e., the performance does not improve significantly when more than 16 processors are used. The result is a substantial improvement in processing time, leading to the enhancement of 4 K X 4 K pixel images in the range of 20 to 60 seconds.

Citation Download Citation

Hilary Alto, Dmitri Gavrilov, and Rangaraj M. Rangayyan "Parallel implementation of the adaptive neighborhood contrast enhancement technique", Proc. SPIE 3817, Parallel and Distributed Methods for Image Processing III, (7 October 1999); https://doi.org/10.1117/12.365893

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available