Improved low complexity fully parallel thinning algorithm

@inproceedings{bm_iciap99,
    author  = "Bernard, Thierry M. and Manzanera, Antoine",
    title   = "Improved low complexity fully parallel thinning algorithm",
  booktitle = "Proc. Int. Conf. on Image Analysis and Processing",
    pages   = "215-220",
    address = "Venice, Italy",
  publisher = "IEEE Computer Society",
    month   = sep,
    year    = 1999
}
}

Abstract
A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes with the best known algorithms regarding homotopy, mediality, thickness, rotation invariance and noise immunity, while featuring a speed improvement by a factor two or more owing to a smaller number of operations to perform. MB2 is grounded on a simple physics-based thinning principle that conveys both quality, efficiency and conceptual clarity. It is particularly suited to data parallel execution.

Paper (PDF format) -> paper.pdf (about 44K)

Back to global view of Thierry Bernard's publications