Robust Methods for Image Restoration and Edge Detection
Bovik, Alan Conrad
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/69280
Description
Title
Robust Methods for Image Restoration and Edge Detection
Author(s)
Bovik, Alan Conrad
Issue Date
1984
Department of Study
Electrical Engineering
Discipline
Electrical Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Electronics and Electrical
Abstract
In this thesis, three separate but related topics are considered. Each topic deals with the problem of noise in various aspects of image processing and computer vision.
Gradient-type edge detectors have long been used for detecting edges in grey-level images. However, the edge-enhancing digital gradient is extremely sensitive to high frequency additive noise. The first topic (chapter two) considers the effect of preprocessing noisy images with moving median filters prior to application of gradient detectors.
The analysis is done by computing error probabilities. Specifically, the probability of detecting psuedo-edges is given as a function of the detector threshold-to-noise ratio (TNR) where it is assumed that no edge is present. Also, the probability of missing an existing edge is computed as a function of the TNR and the signal - (edge height) to-noise ratio. Examples using noisy images are also given. The overall conclusion is that median filtering is superior to both average filtering and not filtering at all.
The second topic (chapter three) deals with the design of inherently robust edge detection schemes, rather than using preprocessing for conventional detectors. Three separate detectors are described. The first uses nonparametric statistics, specifically linear rank sums. The second uses least-square fits of order statistics. The third uses isotonic regression, or order-constrained least-square methods. Examples are given for each method, and are compared favorably with a conventional scheme.
Linear/frequency-domain methods have traditionally been used for removing noise from digital images. However, linear filters tend to blur edges, which may degrade image quality and make further processing difficult. The last topic (chapter four) describes a nonlinear filter based on isotonic regression theory. This filter, called an isotonic edge-sensitive filter (IESF), is novel in that it involves a two-step operation: edge detection and filtering. If an edge is detected, the isotonic regression of the windowed image values is output; otherwise, the local average is. Examples using noisy images are given, and favorable comparisons are made with average and median filters.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
