Bottom-up segmentation of image sequences for coding

Abstract

A bottom-up segmentation method is presented as a first step of object based coding. An initial partition is created based on connected filters. The iterative fusion algorithm merges the most similar regions until the target is reached. As the regions become bigger, more complex criterion, like similarity of texture or of motion are used. The algorithm offers a good balance between time stability and the ability to cope with the apparition of new regions.

Résumé

Une méthode de segmentation de bas en haut est présentée, destinée à servir de première étape d’un codeur orienté objet. Grace à des filtres connexes, une partition initiale est créée. Un algorithme de fusions itératives réunit les régions les plus semblables tant qu’un critère d’arrêt n’est pas vérifié. A mesure que les régions atteignent des tailles plus importantes, des critères plus complexes, tels que la similarité des textures ou du mouvement sont utilisés. L’algorithme offre un bon compromis entre stabilité temporelle et capacité d’introduire de nouvelles régions dans la segmentation.