[ca] En aquesta tesi ens centrem en la recuperació i re-identificació d'imatges. L'entrenament de xarxes neuronals profundes usant funcions de pèrdua basades en rànquing ha esdevingut un estàndard de facto per a les tasques de recuperació i re-identificació. Hi analitzem i aportem propostes de respostes a tres qüestions principals: 1) Quines són les estratègies més rellevants dels mètodes de l'estat de l'art i com es poden combinar per obtenir un millor rendiment? 2) Es pot realitzar un mostreig de mostres negatives restrictiu de manera eficient (O(1)) mentre es proporciona un rendiment millorat respecte al mostreig aleatori simple? 3) Es poden aconseguir objectius de reconeixement i recuperació mitjançant una funció de pèrdua basada en el reconeixement? En primer lloc, en el capítol 4 analitzem la importància d'algunes estratègies de l'estat de l'art relacionades amb la formació d'un model d'aprenentatge profund que abasta l'augment d'imatges, l'arquitectura vertebral i la mineria de tripletes restrictives. A continuació, combinem les millors estratègies per dissenyar una arquitectura profunda senzilla, a més d'una metodologia d'entrenament per a una identificació de persones efectiva i d'alta qualitat. Avaluem àmpliament cada opció de disseny, donant lloc a una llista de bones pràctiques per a la re-identificació de persones. Seguint aquestes pràctiques, el nostre enfocament supera l'estat de l'art, inclosos mètodes més complexos amb components auxiliars, de forma amplia en quatre conjunts de dades de referència. També proporcionem una anàlisi qualitativa de la nostra representació entrenada que indica que, tot i ser compacta, és capaç de captar informació de regions focalitzades i discriminatives, d'una manera semblant a un mecanisme d'atenció implícita. En segon lloc, al capítol 5 abordem el problema del mostreig de mostres negatives restrictiu quan s'entrena un model amb funcions del tipus pèrdua per tripletes. En aquest capítol presentem"Bag of Negatives (BoN)", un mètode de mineria de mostres negatives ràpid i restrictiu, que proporciona un conjunt, tripleta o parella de mostres d'entrenament potencialment rellevants. BoN és un mètode eficient que selecciona una bossa demostres negatives restringides basat en una nova estratègia d'indexació dispersa (hashing) en línia. Mostrem la superioritat de BoN en front dels mètodes de mineria demostres negatives de l'estat de l'art en termes de precisió i temps d'entrenament en tres grans conjunts de dades. Finalment, al capítol 6 fem la hipòtesi que entrenar un model d'aprenentatge de mètriques maximitzant l'àrea sota la corba ROC (que és una mesura de rendiment típica dels sistemes de reconeixement automàtic) pot induir una classificació implícita adequada per a problemes de recuperació. Aquesta hipòtesi es recolza en el fet que "una corba és rellevant en l'espai ROC si i només si és rellevant a l'espai Precisió/Exhaustivitat (PrecisionRecall)" [17]. Per a provar aquesta hipòtesi, dissenyem una relaxació derivable i aproximada de l'àrea sota la corba ROC.Malgrat la seva simplicitat, la funció de pèrdua basada en àrea sota la corba (AUC), combinada amb ResNet50 com a arquitectura vertebral, aconsegueix els resultats de l'estat de l'art en dos conjunts de dades per a recuperació de mostres a gran escala disponibles públicament. A més, la funció de pèrdua basada en AUC aconsegueix un rendiment comparable a mètodes més complexos, específics de domini, que marquen l'estat de l'art en el problema de la re-identificació de vehicles.

[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.