Morphological Hierarchical Image Decomposition Based on Laplacian 0-CrossingsReport as inadecuate

Morphological Hierarchical Image Decomposition Based on Laplacian 0-Crossings - Download this document for free, or read online. Document in PDF available to download.

1 LRDE - Laboratoire de Recherche et de Développement de l-EPITA 2 Télécom ParisTech Institut Mines-Télécom

Abstract : A method of text detection in natural images, to be turned into an effective embedded software on a mobile device, shall be both efficient and lightweight. We observed that a simple method based on the morphological Laplace operator can do the trick: we can construct in quasi-linear time a hierarchical image decomposition - simplification based on its 0-crossings, and search for some text in the resulting tree. Yet, for this decomposition to be sound, we need - 0-crossings - to be Jordan curves, and to that aim, we rely on some discrete topology tools. Eventually, the hierarchical representation is the morphological tree of shapes of the Laplacian sign ToSL. Moreover, we provide an algorithm with linear time complexity to compute this representation. We expect that the proposed hierarchical representation can be useful in some applications other than text detection.

Keywords : morphological Laplace operator well-composed images tree of shapes hierarchical decomposition text detection

Author: Lê Duy Huỳn - Yongchao Xu - Thierry Géraud -



Related documents