Connected Filtering by Reconstruction: Basis and New Advances

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

17 Citations (Scopus)
238 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 publicationProc. 15th International Conference on Image Processing
Number of pages4
ISBN (Print)1-4244-1764-3
Publication statusPublished - 2008
Event15th IEEE International Conference on Image Processing (ICIP 2008) - , Canada
Duration: 12-Oct-200815-Oct-2008


Other15th IEEE International Conference on Image Processing (ICIP 2008)


  • reconstruction criteria
  • mathematical morphology
  • filtering by reconstruction

Cite this