Author

Yong Zhao

Date of Award

10-2010

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Electrical and Computer Engineering

Supervisor

Xiaolin Wu

Language

English

Abstract

A novel linear programming approach for optimal contrast-tone mapping is proposed. A measure of contrast gain and a sister measure of tone distortion are defined for gray level transfer functions. These definitions allow us to depart from the current practice of histogram equalization and formulate contrast enhancement as a problem of maximizing contrast gain subject to a limit on tone distortion and possibly other constraints that suppress artifacts. The resulting contrast-tone optimization problem can be solved efficiently by linear programming. The proposed constrained optimization framework for contrast enhancement is general, and the user can add and fine tune the constraints to achieve desired visual effects. Experimental results are presented to illustrate the performance of the proposed method, demonstrating clearly superior performance of the new technique over histogram equalization. In addition, two locally adaptive contrast enhancement techniques by the proposed method are investigated.

McMaster University Library