Graph-based representations and techniques for image processing and image analysis

In this paper we will discuss the use of some graph-based representations and techniques for image processing and analysis. Instead of making an extensive review of the graph techniques in this field, we will explain how we are using these techniques in an active vision system for an autonomous mobi...

ver descrição completa

Detalhes bibliográficos
Autores: Sanfeliu, Alberto, Alquézar Mancho, Renato, Andrade-Cetto, Juan, Climent Vilaro, Juan, Serratosa, Francesc, Vergés Llahí, Jaume
Tipo de documento: artigo
Estado:Versión aceptada para publicación
Data de publicação:2002
País:España
Recursos:Consejo Superior de Investigaciones Científicas (CSIC)
Repositório:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/30563
Acesso em linha:http://hdl.handle.net/10261/30563
Access Level:Acceso aberto
Palavra-chave:Structural pattern recognition
Graph-based representations
Object recognition
Color image segmentation
Descrição
Resumo:In this paper we will discuss the use of some graph-based representations and techniques for image processing and analysis. Instead of making an extensive review of the graph techniques in this field, we will explain how we are using these techniques in an active vision system for an autonomous mobile robot developed in the Institut de Robòtica i Informàtica Industrial within the project “Active Vision System with Automatic Learning Capacity for Industrial Applications (CICYT TAP98-0473)”. Specifically we will discuss the use of graph-based representations and techniques for image segmentation, image perceptual grouping and object recognition. We first present a generalisation of a graph partitioning greedy algorithm for colour image segmentation. Next we describe a novel fusion of colour-based segmentation and depth from stereo that yields a graph representing every object in the scene. Finally we describe a new representation of a set of attributed graphs (AGs), denominated function-described graphs (FDGs), a distance measure for matching AGs with FDGs and some applications for robot vision.