Nos travaux se situent dans le contexte de recherche de motifs fréquents dans une base d'images, où les images sont modélisées par des cartes combinatoires. Pour cela nous définissons deux signatures de cartes combinatoires nD, permettant d'identifier efficacement les cartes : une première qui a une complexité quadratique en mémoire, et permet de décider de l'isomorphisme en temps linéaire ; une seconde qui a une complexité linéaire en mémoire, et permet de décider de l'isomorphisme en temps quadratique. Nous montrons ensuite comment utiliser ces signatures pour rechercher efficacement une carte dans une base de cartes.