Diseño y creación de un índice para clasificación de imágenes digitales por similitud

Abstract

As time goes by computer science has become more essential in real life. This work addresses the problem of digital images similarity search, particularly a new index that improves some existing algorithms behavior was created. Firstly the concepts of metric spaces and types of proximity queries are presented, indexes that solve proximity searching problems are also exposed. In the second part the proposed new index is exposed, the concept of metric space partition zones, its combination with permutants index and its division are also presented. Finally the results made by the new index using real and synthetic databases are presented.

Conforme el paso del tiempo el uso de las ciencias computacionales se vuelve cada vez más indispensable en la vida cotidiana. En este trabajo se aborda el problema de búsqueda por similaridad en imágenes digitales, particularmente fue creado un índice que mejora el comportamiento de algunos algoritmos existentes. Primeramente se presentan los conceptos de espacios métricos y tipos de consulta en búsqueda por similaridad, además se exponen los índices existentes para resolver problemas de búsqueda por similaridad. En la segunda parte se expone la propuesta del nuevo índice, se describe el concepto partición del espacio métrico en zonas y su combinación con el índice de permutantes, aprovechando la estructura de esta combinación se ejemplifica la parcialización de este índice. Para finalizar se presenta el resultado de los experimentos hechos con el nuevo índice en bases de datos sintéticas y reales.