A similarity metric for edge images

Author

Prieto, Miguel Segui ; Allen, Alastair R.

Author_Institution

Sch. of Eng. & Phys. Sci., Univ. of Aberdeen, UK

Volume

25

Issue

10

fYear

2003

Firstpage

1265

Lastpage

1273

Abstract

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.

Keywords

edge detection; image matching; assignment problem; edge detection; edge images; image similarity; optimal matching; performance evaluation; pixel correspondence metric; weighted matching in bipartite graphs; Algorithm design and analysis; Distortion measurement; Image analysis; Image edge detection; Image segmentation; Optimal matching; PSNR; Performance analysis; Pixel; Signal to noise ratio;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.2003.1233900

Filename

1233900