Connected Filtering by Reconstruction: Basis and New Advances

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

17 Citations (Scopus)
227 Downloads (Pure)


Openings-by-reconstruction are the oldest connected filters, and indeed, reconstruction methodology lies at the heart of many connected operators such as levelings. Starting out from the basic reconstruction principle of iterated geodesic dilations, extensions such as the use of reconstruction criteria, which constrain the reconstruction process, are discussed. The latter prevent linking distinct objects connected by narrow bridges during the reconstruction process, whilst maintaining as much edge preservation as possible. A far faster variant of filtering with reconstruction criteria is presented, which can be implemented in an O(N) algorithm in stead of O(N^2).
Original languageEnglish
Title of host publicationEPRINTS-BOOK-TITLE
PublisherUniversity of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science
Number of pages4
ISBN (Electronic)9781424417643
ISBN (Print)9781424417650
Publication statusPublished - 2008


  • reconstruction criteria
  • mathematical morphology
  • filtering by reconstruction

Cite this