Document Type

Technical Report

Publication Date



Image processing -- Algorithms, Imaging systems -- Technological innovations, Image reconstruction


Leclerc’s approach to image reconstruction consists of finding the shortest description of the data (an image) as a model (reconstruction) plus noise [5]. The approach poses two design problems: 1. Define an appropriate description language for image models and noise, 2. Derive an objective function and conceive an optimization algorithm that finds good local minima. Leclerc proposed to model images as piecewise low order polynomials and to describe models in terms of region boundaries (discontinuity set) and polynomial coefficients.

In this report I describe Leclerc’s methodology, and, adopting his image model and description language, derive an objective function within this methodology. I discuss the differences of my result with Leclerc’s objective function, sketch the optimization algo- rithm and give expressions for the gradient of my objective function.


Portland State University Computer Science Department Technical Report #08-04, 2008.

Persistent Identifier