arrow
返回

Region-based hierarchical image matching

delete2007-09-12
delete48
PRE
AI
S
Siniša Todorović *
N
Narendra Ahuja
DOI:10.1007/s11263-007-0077-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents an approach to region-based hierarchical image matching, where, given two images, the goal is to identify the largest part in image 1 and its match in image 2 having the maximum similarity measure defined in terms of geometric and photometric properties of regions ( e. g., area, boundary shape, and color), as well as region topology ( e. g., recursive embedding of regions). To this end, each image is represented by a tree of recursively embedded regions, obtained by a multiscale segmentation algorithm. This allows us to pose image matching as the tree matching problem. To overcome imaging noise, one-to-one, many-to-one, and many-to-many node correspondences are allowed. The trees are first augmented with new nodes generated by merging adjacent sibling nodes, which produces directed acyclic graphs (DAGs). Then, transitive closures of the DAGs are constructed, and the tree matching problem reformulated as finding a bijection between the two transitive closures on DAGs, while preserving the connectivity and ancestor-descendant relationships of the original trees. The proposed approach is validated on real images showing similar objects, captured under different types of noise, including differences in lighting conditions, scales, or viewpoints, amidst limited occlusion and clutter.
Keyword:
image matching
edit-distance graph matching
many-to-many matching
maximum subtree isomorphism
segmentation trees
transitive closures
association graphs
maximum weight cliques
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Computer Vision 封面图
International Journal of Computer Vision
IF:
9.3
论文数:
3.9K
被引数:
2.8W

机构

University of Illinois System 封面图
University of Illinois System
学者数:
6.9W
论文数: 6.2W
被引数: 644
引用论文

引用论文

Hooke’s Law
err2000-01-01
err0
PREAI
errTeodor M. Atanackovic; Ardéshir Guran
err分享
err收藏
Effect of compatibilizer on the dispersion of untreated silica in a polypropylene matrix
err2007-12-14
err0
PREAI
errFouzia Zoukrami; Nacereddine Haddaoui; Celine Vanzeveren; Michel Sclavons; Jacques Devaux
err分享
err收藏
err分享
err收藏
err分享
err收藏
IgG responses to salivary gland extract of Ixodes ricinus ticks vary inversely with resistance in naturally exposed sheep
err2002-06-06
err0
PREAI
errN. H. Ogden; A. N. J. Casey; C. H. Lawrie; N. P. French; Z. Woldehiwet; S. D. Carter
err分享
err收藏
So real it'll make you wet
err2006-01-01
err0
PREAI
errWilli Geiger; Mohen Leo; Nick Rasmussen; Frank Losasso; Ron Fedkiw
err分享
err收藏
学者 查看更多内容