Reconhecimento de Formas Utilizando Modelos de Compressão de Dados e Espaço de Escalas de Curvatura

Reconhecimento de Formas Utilizando Modelos de Compressão de Dados e Espaço de Escalas de Curvatura

Información del documento

Autor

Rafael Nonato Ferreira

Escuela

Universidade Federal do Rio Grande do Norte

Especialidad Ciência da Computação
Año de publicación 2009
Lugar Natal
Tipo de documento Dissertação de Mestrado
Idioma Portuguese
Número de páginas 115
Formato | PDF
Tamaño 2.38 MB
  • Reconhecimento de Formas
  • Processamento Digital de Imagens
  • Compressão de Dados

Resumen

I. Introducción y contexto

El documento aborda el desafío de la recuperación eficiente de información en un contexto de crecimiento exponencial de datos. Se centra en el campo del procesamiento de imágenes, donde la Recuperación de Imágenes basada en Contenido (CBIR) se ha convertido en un enfoque común para superar las limitaciones de las búsquedas tradicionales basadas en descripciones textuales o palabras clave. El CBIR permite recuperar imágenes analizando su contenido intrínseco, eliminando la necesidad de anotaciones adicionales por parte de un observador. El documento se centra en el desarrollo de un mecanismo de recuperación de imágenes a través del reconocimiento de su forma, utilizando una combinación de dos técnicas principales: los descriptores Full Curvature Scale Space (FullCSS) y los modelos de compresión de datos.

II. El enfoque FullCSS y la compresión de datos

El trabajo se basa en la idea de que los descriptores FullCSS, que capturan las variaciones de curvatura en el contorno de una imagen, pueden ser utilizados para la clasificación y recuperación de imágenes. El documento explica que los descriptores FullCSS registran el grado y el signo de estas variaciones, permitiendo identificar con precisión las áreas cóncavas y convexas del contorno. La aplicación de métodos de compresión de datos sin pérdida, específicamente el modelo Prediction by Partial Matching (PPM), se presenta como una herramienta poderosa para analizar y comparar estos descriptores. El PPM se ha utilizado con éxito en otros trabajos para clasificar imágenes de textura, y el documento explora su potencial para la clasificación de formas.

III. Diseño e implementación del sistema

La propuesta del documento se basa en la implementación de un sistema de reconocimiento de patrones que utiliza los descriptores FullCSS y los modelos de compresión PPM. El sistema se enfoca en las etapas de extracción de características y clasificación, con el objetivo de recuperar imágenes basadas en la forma de los objetos que contienen. Se destaca la importancia de la selección del conjunto de imágenes utilizado para la evaluación del sistema, que está compuesto por setenta clases de imágenes binarias que representan objetos simples de contorno cerrado. El documento describe las etapas del proceso de extracción de características, incluyendo la aplicación de técnicas de quantización y truncamiento por percentiles para optimizar el manejo de los descriptores FullCSS. Se explica también el proceso de clasificación, que se basa en la comparación de las tasas de compresión obtenidas al aplicar el modelo PPM a los descriptores FullCSS de las imágenes.

IV. Evaluación y resultados

El documento presenta una exhaustiva evaluación del sistema propuesto a través de una serie de pruebas y análisis. Se muestran los resultados del sistema en términos de tasa de compresión combinada (TCB) y tasa de acierto (TA). Se destaca la importancia de la elección del escenario óptimo de configuración de parámetros para el sistema, incluyendo el tamaño del contexto, la cantidad de bits de quantización y el porcentaje de preservación de datos. Los resultados obtenidos se comparan con los de otros trabajos recientes en el campo de la recuperación de imágenes, demostrando que el sistema propuesto alcanza niveles de eficacia y eficiencia competitivos. Se concluye que la combinación de los descriptores FullCSS y los modelos de compresión PPM ofrece una nueva y prometedora vía para la recuperación de imágenes basadas en contenido, especialmente en escenarios de reconocimiento de formas.

Referencia de documento

  • Texture Classification Using the Lempel-Ziv- Welch Algorithm (BATISTA, Leonardo V; MEIRA, Moab M.)
  • The Contour Shape Descriptor for MPEG-7 and Its Applications (BOBER, Miroslaw; PRICE, Wayne; ATKINSON, Jim.)
  • Textures: A Photographic Album for Artists and Designers (BRODATZ, P.)
  • Algoritmos: Teoria e Prática (CORMEN, T. H. et al.)
  • Pattern Classification (DUDA, Richard O.; HART, Peter E. AND STORK, David G.)