Cumulative Gaussian Curve Fitter for Boundary Parameterization - Robotics Institute Carnegie Mellon University

Cumulative Gaussian Curve Fitter for Boundary Parameterization

Workshop Paper, MICCAI '05 Workshop on Open-Source Software issue of The Insight Journal, August, 2005

Abstract

We have previously developed an algorithm for locating boundaries in an image with sub-pixel resolution, as well as estimating boundary width and image intensity within the adjoining objects. The algorithm operates by finding the parameters of a cumulative Gaussian curve that best approximates an intensity profile taken across a boundary. If intensity is sampled along the image gradient across a boundary, it is reasonable to assume the profile approximates a finite portion of a cumulative Gaussian. Given that assumption, the first derivative of the profile should be the corresponding portion of a Gaussian, completely described by its mean, standard deviation, and amplitude. We present here a simple and rapid method to find those parameters, given that we only have a potentially skewed sample of the Gaussian. The parameters are approximated first for the finite sample, and then both ends of the Gaussian are extrapolated using the resulting parameters. New parameters are then calculated and the procedure is repeated. The optimization rapidly converges, yielding boundary location (mean) with sub-pixel accuracy as well boundary width (standard deviation). Integration then reproduces the cumulative Gaussian, and a least-squares fit is applied to estimate the constant of integration, from which intensity of the adjoining regions can be estimated.

BibTeX

@workshop{Wang-2005-9269,
author = {David C. Wang and Robert Joseph Tamburo and George D. Stetten},
title = {Cumulative Gaussian Curve Fitter for Boundary Parameterization},
booktitle = {Proceedings of MICCAI '05 Workshop on Open-Source Software issue of The Insight Journal},
year = {2005},
month = {August},
}