CaltechTHESIS
  A Caltech Library Service

Images, numerical analysis of singularities and shock filters

Citation

Rudin, Leonid Iakov (1987) Images, numerical analysis of singularities and shock filters. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-06192006-090538

Abstract

This work is concerned primarily with establishing a natural mathematical framework for the Numerical Analysis of Singularities, a term which we coined for this new evolving branch of numerical analysis.

The problem of analyzing singular behavior of nonsmooth functions is implicitly or explicitly ingrained in any successful attempt to extract information from images. The abundance of papers on the so called Edge Detection testifies to this statement.

We attempt to make a fresh start by reformulating this old problem in the rigorous context of the Theory of Generalized Functions of several variables with stress put on the computational aspects of essential singularities. We state and prove a variant of the Divergence Theorem for discontinuous functions which we call Fundamental Theorem of Edge Detection, for it is the backbone of the advocated here numerical analysis based on the estimates of contributions furnished by the essential singularities of functions.

We further extend this analysis to arbitrary order singularities by utilization of the Miranda's calculus of tangential derivatives. With this machinery we are able to explore computationally the internal geometry of singularities including singular, i.e., nonsmooth, singularity boundaries. This theory gives rise to singularity detection scheme called "rotating thin masks" which is applicable to arbitrary order n-dimensional essential singularities. In the particular implementation we combined first-order detector with derived here various curvature detectors. Preliminary experimental results are presented. We also derive a new class of nonlinear singularity detection schemes based on tensor products of distributions.

Finally, a novel computational approach to the problem of image enhancement is presented. We call this construction the Shock Filters, since it is founded on the nonlinear PDE's whose solutions exhibit formation of discontinuous profiles, corresponding to shock waves in gas dynamics. An algorithm for experimental Shock Filter, based on the upwind finite difference scheme is presented and tested on the one and two dimensional data.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Engineering and Applied Science
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • Kajiya, James Thomas
Thesis Committee:
  • Kajiya, James Thomas (chair)
  • Barr, Alan H.
  • Mead, Carver
  • Fender, Derek H.
  • Thompson, Frederick B.
  • Luxemburg, W. A. J.
Defense Date:1 May 1987
Record Number:CaltechETD:etd-06192006-090538
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-06192006-090538
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2646
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:29 Jun 2006
Last Modified:26 Dec 2012 02:53

Thesis Files

[img] PDF (Rudin_li_1987.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

25Mb

Repository Staff Only: item control page