Matching Delauny Triangulations by Probabilistic Relaxation
Lists
Only you see this
Abstract
This paper describes a Bayesian framework for matching Delaunay triangulations. Relational structures of this sort are ubiquitous in intermediate level computer vision, being used to represent both Voronoi tessellations of the image plane and volumetric surface data. Our matching process is realised in terms of probabilistic relaxation. The novelty of our method stems from its use of a support function specified in terms of face-units of the graphs under match. In this way we draw on more expressive constraints than is possible at the level of edge-units alone. In order to apply this new relaxation process to the matching of realistic imagery requires a model of the compatibility between faces of the data and model graphs. We present a particularly simple compatibility model that is entirely devoid of free parameters. It requires only knowledge of the number of nodes, edges and faces in the model graph. The resulting matching scheme is evaluated on radar images.
BibTeX
@inproceedings{finch1995matching,
author = {Andrew M. Finch and Richard C. Wilson and Edwin R. Hancock},
title = {{Matching Delauny Triangulations by Probabilistic Relaxation}},
booktitle = {CAIP},
year = {1995},
doi = {10.1007/3-540-60268-2\_316},
}Loading related content...