Mask-Edge Connectivity: Theory, Computation, and Application to Historical Document Analysis

Michael H.F. Wilkinson, Jaap Oosterbroek

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

69 Downloads (Pure)


In this paper a new connectivity model is introduced which allows combined clustering and partitioning of structures without distortion, in contrast to mask connectivity. An algorithm to compute morphological attribute filters based on Max-Trees for this new form of connectivity is presented. It is shown that the new form of connectivity is effective in clustering diacritics together with the appropriate letters in historical documents, whilst separating letters from different lines in a single Max-Tree algorithm.
Original languageEnglish
Title of host publicationProceedings of the 21st International Conference on Pattern Recognition, ICPR 2012
PublisherIEEE (The Institute of Electrical and Electronics Engineers)
Number of pages4
ISBN (Print)978-4-9906441-0-9
Publication statusPublished - 2012
Event21st International Conference on Pattern Recognition - Tsukuba, Japan
Duration: 11-Nov-201215-Nov-2012


Conference21st International Conference on Pattern Recognition
Abbreviated titleICPR
Internet address

Cite this