Assigning footprints to dot sets: an analytical survey

Authors:
Maximillian Dupenois;Antony Galton
Affiliations:
School of Engineering, Computing and Mathematics, University of Exeter, UK;School of Engineering, Computing and Mathematics, University of Exeter, UK
Venue:
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Year:
2009

Citing 4
Cited 2

A novel approach to computation of the shape of a dot pattern and extraction of its perceptual border

Computer Vision and Image Understanding
Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital Geometry: Geometric Methods for Digital Picture Analysis
Efficient generation of simple polygons for characterizing the shape of a set of points in the plane

Pattern Recognition
What is the region occupied by a set of points?

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science

Footprint generation using fuzzy-neighborhood clustering

Geoinformatica
Recursive voids for identifying a nonconvex boundary of a set of points in the plane

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

While the generation of a shape, or footprint, from a set of points has been widely investigated, there has been no systematic overview of the field, with the result that there is no principled basis for comparing the methods used or selecting the best method for a particular application. In this paper we present a systematic classification of footprints, algorithms used for their generation, and the types of applications they can be used for. These classifications can be used to evaluate the suitability of different algorithms for different applications. With each algorithm is associated a vector of nine values classifying the footprints it can produce against a standard list of criteria, and a similar vector is associated with each application type to classify the footprints it requires. A discussion of, and a method for, the assessment of the suitability of an algorithm for an application is presented.