[en] In this thesis we focus on image retrieval and re-identification. Training a deep architecture using a ranking loss has become standard for the retrieval and re-identification tasks. We analyze and propose answers on three main issues: 1) What are the most relevant strategies of state-of-the-art methods and how can they be combined in order to obtain a better performance? 2) Can hard negative sampling be performed efficiently (O(1)) while providing improved performance over naïve random sampling? 3) Can recognition and retrieval objectives be achieved by using a recognition-based loss? First, in chapter 4 we analyze the importance of some state of the art strategies related to the training of a deep model such as image augmentation, backbone architecture and hard triplet mining. We then combine the best strategies to design a simple deep architecture plus a training methodology for effective and high quality person re-identification. We extensively evaluate each design choice, leading to a list of good practices for person re-identification. By following these practices, our approach outperforms the state of the art, including more complex methods with auxiliary components, by large margins on four benchmark datasets. We also provide a qualitative analysis of our trained representation which indicates that, while compact, it is able to capture information from localized and discriminative regions, in a manner akin to an implicit attention mechanism. Second, in chapter 5 we address the problem of hard negative sampling when training a model with triplet-like loss. In this chapter we present Bag of Negatives (BoN), a fast hard negative mining method, that provides a set, triplet or pair of potentially relevant training samples. BoN is an efficient method that selects a bag of hard negatives based on a novel online hashing strategy. We show the superiority of BoN against state-of-the-art hard negative mining methods in terms of accuracy and training time over three large datasets. Finally, in chapter 6 we hypothesize that training a metric learning model by maximizing the area under the ROC curve (which is a typical performance measure of recognition systems) can induce an implicit ranking suitable for retrieval problems. This hypothesis is supported by the fact that "a curve dominates in ROC space if and only if it dominates in PR space" [17]. To test this hypothesis, we design an approximated, derivable relaxation of the area under the ROC curve. Despite its simplicity, AUC loss, combined with ResNet50 as a backbone architecture, achieves state-of-the-art results on two large scale publicly available retrieval datasets. Additionally, the AUC loss achieves comparable performance to the more complex, domain specific, state-of-the-art methods for vehicle re-identification.

[es] En esta tesis nos centramos en la recuperación y re-identificación de imágenes. El entrenamiento de redes neuronales profundas usando funciones de pérdida basadas en ranking se ha convertido en un estándar de facto para las tareas de recuperación y re-identificación. Analizamos y aportamos propuestas de respuestas a tres cuestiones principales: 1) ¿Cuáles son las estrategias más relevantes de los métodos del estado del arte y cómo se pueden combinar para obtener un mejor rendimiento? 2) ¿Se puede realizar unmuestreo de muestras negativas restrictivo de manera eficiente (O(1)) mientras se proporciona un rendimiento mejorado respecto almuestreo aleatorio simple? 3) ¿Se pueden conseguir objetivos de reconocimiento y recuperación mediante una función de pérdida basada en el reconocimiento? En primer lugar, en el capítulo 4 analizamos la importancia de algunas estrategias del estado del arte relacionadas con la formación de un modelo de aprendizaje profundo que abarca el aumento de imágenes, la arquitectura vertebral y la minería de tripletas restrictivas. A continuación, combinamos las mejores estrategias para diseñar una arquitectura profunda sencilla, además de una metodología de entrenamiento para una identificación de personas efectiva y de alta calidad. Evaluamos ampliamente cada opción de diseño, dando lugar a una lista de buenas prácticas para la re-identificación de personas. Siguiendo estas prácticas, nuestro enfoque supera el estado del arte, incluidos métodos más complejos con componentes auxiliares, de forma amplia en cuatro conjuntos de datos de referencia. También proporcionamos un análisis cualitativo de nuestra representación entrenada que indica que, a pesar de ser compacta, es capaz de captar información de regiones focalizadas y discriminativas, de una manera similar a un mecanismo de atención implícita. En segundo lugar, el capítulo 5 abordamos el problema del muestreo demuestras negativas restrictivo cuando se entrena un modelo con funciones del tipo pérdida por tripletas. En este capítulo presentamos "Bag of Negative (BoN)", un método de minería de muestras negativas rápido y restrictivo, que proporciona un conjunto, tripleta o pareja de muestras de entrenamiento potencialmente relevantes. BoN es un método eficiente que selecciona una bolsa de muestras negativas restringidas basado en una nueva estrategia de indexación dispersa (hashing) en línea. Mostramos la superioridad de BoN frente a losmétodos de minería demuestras negativas del estado del arte en términos de precisión y tiempo de entrenamiento en tres grandes conjuntos de datos. Finalmente, en el capítulo 6 hacemos la hipótesis de que entrenar un modelo de aprendizaje demétricas maximizando el área bajo la curva ROC (que es una medida de rendimiento típica de los sistemas de reconocimiento automático) puede inducir una clasificación implícita adecuada para tareas de recuperación. Esta hipótesis se apoya en el hecho de que üna curva es relevante en el espacio ROC si y sólo si es relevante en el espacio Precisión / Exhaustividad (PrecisionRecall)-[17]. Para probar esta hipótesis, diseñamos una relajación derivable y aproximada del área bajo la curva ROC. A pesar de su simplicidad, la función de pérdida basada en área bajo la curva (AUC), combinada con ResNet50 como arquitectura vertebral, consigue los resultados del estado del arte en dos conjuntos de datos para recuperación de muestras a gran escala disponibles públicamente. Además, la función de pérdida basada en AUC consigue un rendimiento comparable a métodosmás complejos, específicos de dominio, que marcan el estado del arte en el problema de la reidentificación de vehículos.