Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Multigrid Relaxation Methods and the Analysis of Lightness, Shading and Flow

Multigrid Relaxation Methods and the Analysis of Lightness, Shading and Flow

Thumbnail Image
Download
Name

AIM-803.pdf

Size

3.79 MB

Format

Adobe PDF

Checksum (MD5)

20bdacdabee000787ad446f0e864c336

Thumbnail Image
Download
Name

AIM-803.ps

Size

4.84 MB

Format

PostScript

Checksum (MD5)

9e4a0d8db5e0b968c37affeff85978b7

Author(s)
Terzopoulos, Demetri
Date Issued
October 1, 1984
Series/Report no.
AIM-803
Abstract
Image analysis problems, posed mathematically as variational principles or as partial differential equations, are amenable to numerical solution by relaxation algorithms that are local, iterative, and often parallel. Although they are well suited structurally for implementation on massively parallel, locally-interconnected computational architectures, such distributed algorithms are seriously handicapped by an inherent inefficiency at propagating constraints between widely separated processing elements. Hence, they converge extremely slowly when confronted by the large representations necessary for low-level vision. Application of multigrid methods can overcome this drawback, as we established in previous work on 3-D surface reconstruction. In this paper, we develop efficient multiresolution iterative algorithms for computing lightness, shape-from-shading, and optical flow, and we evaluate the performance of these algorithms on Synthetic images. The multigrid methodology that we describe is broadly applicable in low-level vision. Notably, it is an appealing strategy to use in conjunction with regularization analysis for the efficient solution of a wide range of ill-posed visual reconstruction problems.
Subjects
computer vision
lightness
optical flow
partialsdifferential equations
multigrid relaxation
shape from shading
svariational principles
parallel
Persistent DSpace Link
http://hdl.handle.net/1721.1/5633
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.