Aspects algorithmiques d'une vision fruste d'un robot embarquable
Institution:
Paris 11Disciplines:
Directors:
Abstract EN:
This thesis defines the algorithmic aspects of a rough vision for an embedded robot. It uses only one family of operators, working on binary discrete pictures, called neighbourhood combinatorial logic, implanted on a cellular architecture. Its purpose is the definition of primitives to extract caracteristics and to realize pattern recognition. It deals with new algorithms in calculatory geometry, in pattern recognition, and for the analysis of multilevel pictures, after a binary transcoding. The simulation of such algorithms conducts to the construction of a language, that may be extended to image processing.
Abstract FR:
La thèse définit les aspects algorithmiques d'une vision fruste pour un robot « embarquable ». Cette vision repose sur une famille unique d'opérateurs, travaillant sur des images binaires discrètes, appelée traitements combinatoires locaux, implantable sur une architecture cellulaire. Son but est la définition de primitives d'extraction de caractéristiques et de reconnaissance de formes. Elle propose de nouveaux algorithmes parallèles en géométrie calculatoire, en reconnaissance des formes, et pour le traitement d'images multiniveaux après transcodage binaire. La simulation de tels algorithmes a conduit à la construction d'un langage extensible au traitement d'images.