Logo image
Implementation, Interpretation, and Analysis of a Suboptimal Boundary Finding Algorithm
Journal article   Peer reviewed

Implementation, Interpretation, and Analysis of a Suboptimal Boundary Finding Algorithm

Howard Elliott, David B. Cooper, Fernand S. Cohen and Peter F. Symosek
IEEE transactions on pattern analysis and machine intelligence, v PAMI-4(2), pp 167-182
01 Mar 1982
PMID: 21869023

Abstract

Algorithm design and analysis Cost function Data models Decision trees Image boundary estimation likelihood maximization Markov processes Maximum likelihood estimation Performance analysis Shape State estimation tree searching algorithms White noise
This paper presents a suboptimal boundary estimation algorithm for noisy images which is based upon an optimal maximum likelihood problem formulation. Both the maximum likelihood formulation and the resulting algorithm are described in detail, and computational results are given. In addition, the potential power of the likelihood formulation is demonstrated through the presentation of three simple but insightful analyses of algorithm performance. These analyses are based on a technique we have developed for comparing the accuracies of different boundary finding algorithms. This technique also helps in understanding the interplay of object shape and data models in the relative performances of boundary finders. Some of the algorithm design considerations resulting from the use of our analysis technique are new and, at first, surprising. Our technique appears to be the only one developed for comparing the accuracies of different boundary finding algorithms.

Metrics

3 Record Views
2 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Computer Science, Artificial Intelligence
Engineering, Electrical & Electronic
Logo image