Matthieu Garrigues. Fast Level Line Transform. CSI Seminar 0814 25/06/2008

The Fast Level Line Transform (FLLT) constructs a contrast-invariant representation of an image. This algorithm builds a tree which follows the inclusion of the shapes contained in an image. For an image filter, having the contrast-invariant property is interesting. For instance, in the field of document image analysis, this representation is precious to extract characters whenever their mean gray-levels are brighter or darker than their surroundings. This document presents how this algorithm is introduced in our image processing library and shows the results of some connected filters that can be derived from this representation.

La transformation rapide des courbes de niveaux (FLLT) construit une représentation d’une image indépendante du contraste. Cet algorithme construit un arbre suivant les inclusions des formes. Pour un filtre, être invariant suivant le contraste est un plus. Par exemple, en analyse de document, Cette représentation a le précieux avantage d’extraire facilement et rapidement les caractères indépendamment du fait qu’ils soient plus clairs ou plus fonces que leur voisinage. Ce document présente l’introduction de l’algorithme dans notre bibliothèque de traitement d’image et montre les résultats de quelques filtres connectés que peut engendrer cette représentation.

• PDF : garrigues-fllt.pdf

to top