A new Bayesian approach is presented for extracting 2D object boundaries with measures of uncertainty. The boundaries are described by minimal closed sequences of segments and arcs, called mixed polygons. The sequence is minimal in the sense that it is able to describe all the geometrical properties of the boundary without being redundant. Based on geometrical measures evaluated on the object boundary model, a prior distribution is introduced in order to favor a mixed polygon with good geometrical properties, avoiding short sides, collinearity between segments, and so on. The estimation process is based on a two-stage procedure that combines reversible-jump MCMC (RJMCMC) and classic MCMC methods. The RJMCMC method is viewed as a model selection technique, and it is used to estimate the correct number of sides of the mixed polygon. The MCMC algorithm provides a sample of mixed polygons through which to evaluate the mixed polygon that best approximates the object boundary and its geometrical uncertainty. A convergence criterion for the RJMCMC method is provided.

A Bayesian approach to vectorization of object boundaries from digital images and to geometrical uncertainty assessment

FINAZZI, Francesco
2012-01-01

Abstract

A new Bayesian approach is presented for extracting 2D object boundaries with measures of uncertainty. The boundaries are described by minimal closed sequences of segments and arcs, called mixed polygons. The sequence is minimal in the sense that it is able to describe all the geometrical properties of the boundary without being redundant. Based on geometrical measures evaluated on the object boundary model, a prior distribution is introduced in order to favor a mixed polygon with good geometrical properties, avoiding short sides, collinearity between segments, and so on. The estimation process is based on a two-stage procedure that combines reversible-jump MCMC (RJMCMC) and classic MCMC methods. The RJMCMC method is viewed as a model selection technique, and it is used to estimate the correct number of sides of the mixed polygon. The MCMC algorithm provides a sample of mixed polygons through which to evaluate the mixed polygon that best approximates the object boundary and its geometrical uncertainty. A convergence criterion for the RJMCMC method is provided.
journal article - articolo
2012
Finazzi, Francesco
File allegato/i alla scheda:
Non ci sono file allegati a questa scheda.
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/26062
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact