A similarity metric for edge images

M. S. Prieto, Alastair Robert Allen

Research output: Contribution to journalArticlepeer-review

93 Citations (Scopus)


The performance of several discrepancy measures for the comparison of edge images is analyzed and a novel similarity metric aimed at overcoming their problems is proposed. The algorithm finds an optimal matching of the pixels between the images and estimates the error produced by this matching. The resulting Pixel Correspondence Metric (PCM) can take into account edge strength as well as the displacement of edge pixel positions in the estimation of similarity. A series of experimental tests shows the new metric to be a robust and effective tool in the comparison of edge images when a small localization error of the detected edges is allowed.

Original languageEnglish
Pages (from-to)1265-1273
Number of pages8
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Publication statusPublished - 2003


  • edge detection
  • image similarity
  • performance evaluation
  • pixel correspondence metric
  • weighted matching in bipartite graphs
  • matching problem
  • assignment problem


Dive into the research topics of 'A similarity metric for edge images'. Together they form a unique fingerprint.

Cite this