An image similarity measure based on graph matching

被引：13

作者：

Baeza-Yates, R ^{[1
]}

Valiente, G ^{[1
]}

机构：

[1] Univ Chile, Dept Comp Sci, Santiago, Chile

来源：

SPIRE 2000: SEVENTH INTERNATIONAL SYMPOSIUM ON STRING PROCESSING AND INFORMATION RETRIEVAL - PROCEEDINGS | 2000年

关键词：

D O I：

10.1109/SPIRE.2000.878177

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The problem of computing the similarity between two images is transformed to that of approximating the distance between two extended region adjacency graphs, which are extracted from the images in time and space linear in the number of pixels. Invariance to translation and rotation is thus achieved. Invariance to scaling is also achieved by taking the relative size of regions into account. Furthermore, the method provides a trade-off between pixel similarity threshold and approximation of the distance measure, which can be used to bound the error in image I recognition as well as the time complexity of the computation.

引用

页码：28 / 38

页数：11