Completion of visible contours

Maurizio Paolini, Giovanni Bellettini, Valentina Beorchia

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

1 Citazioni (Scopus)


We show that the completion problem of reconstructing the hidden arcs of the contours of an image, given only the visible ones, has a solution. More precisely we prove that, given an oriented plane graph K having as vertices only T-junctions and nonexterior terminal points, there exists an apparent contour G such that K is the visible part of G. This result is sharp, since the converse statement is easily seen to be satisfied. As a consequence, from K we can reconstruct a solid shape E in three-dimensional space such that K coincides with the visible part of the apparent contour of E. The main tools to prove our result are a Morse description of K and the Huffman labelling for apparent contours.
Lingua originaleEnglish
pagine (da-a)777-833
Numero di pagine57
RivistaSIAM Journal on Imaging Sciences
Stato di pubblicazionePubblicato - 2009


  • apparent contours
  • artificial vision
  • image segmentation


Entra nei temi di ricerca di 'Completion of visible contours'. Insieme formano una fingerprint unica.

Cita questo