An Efficient O(1) Contrast Enhancement Algorithm Using Parallel Column Histograms

Yan-Tsung PENG  Fan-Chieh CHENG  Shanq-Jang RUAN  

IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.12   pp.2724-2725
Publication Date: 2013/12/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.2724
Print ISSN: 0916-8532
Type of Manuscript: Special Section LETTER (Special Section on Parallel and Distributed Computing and Networking)
contrast enhancement,  parallel histogram construction,  constant time,  

Full Text: PDF(133.9KB)>>
Buy this Article

Display devices play image files, of which contrast enhancement methods are usually employed to bring out visual details to achieve better visual quality. However, applied to high resolution images, the contrast enhancement method entails high computation costs mostly due to histogram computations. Therefore, this letter proposes a parallel histogram calculation algorithm using the column histograms and difference histograms to reduce histogram computations. Experimental results show that the proposed algorithm is effective for histogram-based image contrast enhancement.