Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Calibrating Image Roughness by Estimating Lipschitz Exponents, with Applications to Image Restoration

Published

Author(s)

Alfred S. Carasso, Andras Vladar

Abstract

Most commonly occurring images f(x,y) are not smoothly differentiable functions of the variables x and y. Rather, these images display edges, localized sharp features, and other significant fine scale details or texture. Correct characterization and calibration of the lack of smoothness in such images is important in various image processing tasks. So-called Lipschitz spaces appear to be the appropriate mathematical framework for accommodating non smooth images. The L1 Lipschitz exponent ?? for the given image, where 0 < ?? ?? 1, measures the fine scale roughness of that image, provided the image is relatively noise free. Finely textured imagery has low values for ??, while large values of ?? indicate that the image is relatively smooth. This paper describes a recently developed mathematical technique for estimating ??. The technique is based on successively blurring the image by convolution with increasingly narrower Gaussians, using commonly available Fast Fourier Transform algorithms. Instructive examples are used to illustrate the quantitative changes in ?? that occur when an image is either degraded or restored. Of particular interest are the documented changes in ?? that accompany APEX blind deconvolution of real images from Additional applications include the routine monitoring of image sharpness and imaging performance in diverse imaging systems, the evaluation of image reconstruction software quality, the detection of possibly abnormal fine scale features in some medical applications, and the monitoring of surface finish in industrial applications.
Citation
NIST Interagency/Internal Report (NISTIR) - 7438
Report Number
7438

Keywords

Andromeda galaxy, APEX method, Gauss singular integral, image metrology, image roughness, Lipschitz exponents

Citation

Carasso, A. and Vladar, A. (2007), Calibrating Image Roughness by Estimating Lipschitz Exponents, with Applications to Image Restoration, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.IR.7438, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=51214 (Accessed June 7, 2023)
Created July 31, 2007, Updated October 12, 2021