Accession Number:

ADA459293

Title:

Some Discrete Approximations to a Variational Method for Image Segmentation

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

Report Date:

1991-01-03

Pagination or Media Count:

14.0

Abstract:

Variational formulations have been proposed for a number of tasks in early vision. Discrete versions of these problems are closely related to Markov random field models and are typically used in implementing such methods. In particular, discrete and continuous versions for the problem of image segmentation have received considerable attention from both theoretical and algorithmic perspectives. It has been previously pointed out that the usual discrete version of the segmentation problem does not properly approximate the continuous formulation in the sense that the discrete solutions may not converge to a solution of the continuous problem as the lattice spacing tends to zero. One method for modifying the discrete formulations to ensure such convergence has been previously discussed. Here we consider two other partially discrete formulations which also satisfy desirable convergence properties in the continuum limit, and we discuss some general ideas about digitized versions of the variational formulation of the segmentation problem.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE