Parallel implementation of the adaptive neighborhood contrast enhancement technique using histogram-based image partitioning

Rangaraj M. Rangayyan; Hilary Alto; Dmitri Gavrilov

doi:10.1117/1.1382810

1 July 2001 Parallel implementation of the adaptive neighborhood contrast enhancement technique using histogram-based image partitioning

Rangaraj M. Rangayyan, Hilary Alto, Dmitri Gavrilov

Author Affiliations +

Journal of Electronic Imaging, Vol. 10, Issue 3, (July 2001). https://doi.org/10.1117/1.1382810

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 COMPAQ Alpha processors using the message passing interface. The parallel implementation of the ANCE technique utilizes histogram-based image partitioning with each partition consisting of a list of gray-level values. The master processor allots one set of gray-level values to each slave processor. Each slave locates all possible seed pixels in the image with the designated gray-level values, grows a region around each pixel, enhances the contrast of the seed and any redundant seed pixels if required, and returns the results to the master. The master then sends a new set of gray-level values to the slave for processing. The subdivision of the original image based on gray-level values guarantees that slave processors do not process the same pixel, and is particularly well suited to the characteristics of the ANCE algorithm. The parallelism value of the problem is in the range of 16–20; the performance did not improve significantly when more than 16 processors were used. The performance declined when more than 20 processors were used. The result is a substantial improvement in processing time, leading to the enhancement of 4 K34 K pixel images in the range of 30–90 s.

©(2001) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Rangaraj M. Rangayyan, Hilary Alto, and Dmitri Gavrilov "Parallel implementation of the adaptive neighborhood contrast enhancement technique using histogram-based image partitioning," Journal of Electronic Imaging 10(3), (1 July 2001). https://doi.org/10.1117/1.1382810

Published: 1 July 2001

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