unknown

An opportunist and cooperative approach for low level vision

Abstract

This paper presents a new approach for the design of cooperative segmentatio n systems. The idea is to introduce cooperation as an integrant part of the decisio n process . Each segmentation method is then given the ability to make adaptiv e decisions, to postpone difficult decisions and to solve pending problems by requesting and accumulating information. For this purpose, each method is implemented as an incremental process that can interrupt itself at any time to ask for a cooperation with other processes, in an opportunist way : "child" processe s are then created at certain locations in the image. Child processes are thus created each time a "complex" situation is encountered, to gather more information which , collected at the "parent" level, is used to take "better" decisions, in a more secure way. The processes are controlled by a scheduler, like in a multi-task operating system. Depth-first or breadth-first control strategies may be implemented, wher e information queries are treated immediately or differed . The potential interest of the approach is illustrated on a variety of examples .Nous présentons une nouvelle approche de la coopération entre plusieurs méthodes de segmentation. L'idée est d'introduire la coopération dans le processus de décision. Chaque méthode de segmentation peut alors prendre des décisions adaptées, différer les décisions difficiles et résoudre les problèmes délicats en demandant et en accumulant les informations fournies par d'autres méthodes. Dans ce but, chaque méthode comporte une structure de contrôle incrémentale, interruptible à tout moment pour demander l'aide opportune d'autres méthodes : des processus «fils» sont créés aux endroits critiques dès qu'une situation complexe est rencontrée, puis des informations sont retournées au processus père qui est alors en mesure de prendre des décisions plus fiables. Les processus sont contrôlés par un séquenceur, dans l'esprit d'un système d'exploitation multitâches. Ce séquenceur initialise des processus à différents endroits de l'image. Ensuite, la stratégie de parcours en largeur d'abord ou en profondeur d'abord permet de traiter immédiatement ou non les demandes de coopération. Le parcours en largeur d'abord implique l'analyse des problèmes les plus simples avant ceux qui sont plus complexes. Nous illustrons les différents choix sur des exemples variés

    Similar works