Plusieurs travaux ont proposé d'utiliser des sur-segmentations irrégulières en superpixels pour un traitement rapide et dense des images. Néanmoins, ces méthodes ont du malà fournir des descripteurs précis, car elles ne calculent les descripteurs qu'à l'intérieur de chaque superpixel, ignorant les informations structurelles a leurs frontières. Dans ce travail, nous introduisons le superpatch dual, un descripteur contenantà la fois l'information dans les superpixels età leurs interfaces, afin de capturer explicitement la structure du voisinage. Un algorithme rapide de correspondance non local multi-échelles estégalement introduit pour la recherche de descripteurs similairesà plusieurs résolutions dans une base d'images. Enfin, nous démontrons les performances de cette nouvelle approche duale sur les applications de mise en correspondance et d'étiquetage supervisé.