Contrast enhancement based on layered difference representation of 2D histograms

Chul Lee, Chang-Su Kim, Chulwoo Lee

Research output: Contribution to journalArticle

82 Citations (Scopus)

Abstract

A novel contrast enhancement algorithm based on the layered difference representation of 2D histograms is proposed in this paper. We attempt to enhance image contrast by amplifying the gray-level differences between adjacent pixels. To this end, we obtain the 2D histogram h(k, k + l ) from an input image, which counts the pairs of adjacent pixels with gray-levels k and k + l , and represent the gray-level differences in a tree-like layered structure. Then, we formulate a constrained optimization problem based on the observation that the gray-level differences, occurring more frequently in the input image, should be more emphasized in the output image. We first solve the optimization problem to derive the transformation function at each layer. We then combine the transformation functions at all layers into the unified transformation function, which is used to map input graylevels to output gray-levels. Experimental results demonstrate that the proposed algorithm enhances images efficiently in terms of both objective quality and subjective quality.

Original languageEnglish
Article number6615961
Pages (from-to)5372-5384
Number of pages13
JournalIEEE Transactions on Image Processing
Volume22
Issue number12
DOIs
Publication statusPublished - 2013 Jan 1

Fingerprint

Pixels
Constrained optimization

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Contrast enhancement based on layered difference representation of 2D histograms. / Lee, Chul; Kim, Chang-Su; Lee, Chulwoo.

In: IEEE Transactions on Image Processing, Vol. 22, No. 12, 6615961, 01.01.2013, p. 5372-5384.

Research output: Contribution to journalArticle

@article{9f004bc2cf4c4bb8848f78000656882b,
title = "Contrast enhancement based on layered difference representation of 2D histograms",
abstract = "A novel contrast enhancement algorithm based on the layered difference representation of 2D histograms is proposed in this paper. We attempt to enhance image contrast by amplifying the gray-level differences between adjacent pixels. To this end, we obtain the 2D histogram h(k, k + l ) from an input image, which counts the pairs of adjacent pixels with gray-levels k and k + l , and represent the gray-level differences in a tree-like layered structure. Then, we formulate a constrained optimization problem based on the observation that the gray-level differences, occurring more frequently in the input image, should be more emphasized in the output image. We first solve the optimization problem to derive the transformation function at each layer. We then combine the transformation functions at all layers into the unified transformation function, which is used to map input graylevels to output gray-levels. Experimental results demonstrate that the proposed algorithm enhances images efficiently in terms of both objective quality and subjective quality.",
keywords = "2D histogram, Constrained optimization, Contrast enhancement, Histogram equalization, Image enhancement, Layered difference representation",
author = "Chul Lee and Chang-Su Kim and Chulwoo Lee",
year = "2013",
month = "1",
day = "1",
doi = "10.1109/TIP.2013.2284059",
language = "English",
volume = "22",
pages = "5372--5384",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

T1 - Contrast enhancement based on layered difference representation of 2D histograms

AU - Lee, Chul

AU - Kim, Chang-Su

AU - Lee, Chulwoo

PY - 2013/1/1

Y1 - 2013/1/1

N2 - A novel contrast enhancement algorithm based on the layered difference representation of 2D histograms is proposed in this paper. We attempt to enhance image contrast by amplifying the gray-level differences between adjacent pixels. To this end, we obtain the 2D histogram h(k, k + l ) from an input image, which counts the pairs of adjacent pixels with gray-levels k and k + l , and represent the gray-level differences in a tree-like layered structure. Then, we formulate a constrained optimization problem based on the observation that the gray-level differences, occurring more frequently in the input image, should be more emphasized in the output image. We first solve the optimization problem to derive the transformation function at each layer. We then combine the transformation functions at all layers into the unified transformation function, which is used to map input graylevels to output gray-levels. Experimental results demonstrate that the proposed algorithm enhances images efficiently in terms of both objective quality and subjective quality.

AB - A novel contrast enhancement algorithm based on the layered difference representation of 2D histograms is proposed in this paper. We attempt to enhance image contrast by amplifying the gray-level differences between adjacent pixels. To this end, we obtain the 2D histogram h(k, k + l ) from an input image, which counts the pairs of adjacent pixels with gray-levels k and k + l , and represent the gray-level differences in a tree-like layered structure. Then, we formulate a constrained optimization problem based on the observation that the gray-level differences, occurring more frequently in the input image, should be more emphasized in the output image. We first solve the optimization problem to derive the transformation function at each layer. We then combine the transformation functions at all layers into the unified transformation function, which is used to map input graylevels to output gray-levels. Experimental results demonstrate that the proposed algorithm enhances images efficiently in terms of both objective quality and subjective quality.

KW - 2D histogram

KW - Constrained optimization

KW - Contrast enhancement

KW - Histogram equalization

KW - Image enhancement

KW - Layered difference representation

UR - http://www.scopus.com/inward/record.url?scp=84903769098&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903769098&partnerID=8YFLogxK

U2 - 10.1109/TIP.2013.2284059

DO - 10.1109/TIP.2013.2284059

M3 - Article

VL - 22

SP - 5372

EP - 5384

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 12

M1 - 6615961

ER -