检索结果-内蒙古大学图书馆

The generic combinatorial algorithm for image matching with classes of projective transformations

INFORMATION AND COMPUTATION 2020年 275卷 104550-104550页

作者： Rosenke, Christian Liskiewicz, Maciej Univ Rostock Inst Informat Albert Einstein Str 22 D-18059 Rostock Germany Univ Lubeck Inst Theoret Informat Ratzeburger Allee 160 D-23538 Lubeck Germany

Image matching is an important task arising in video compression, optical character recognition, medical imaging, watermarking and in many others fields. Given two digital images A and B, image matching determines a transformation f for A such that it most closely resembles B. In this paper, we introduce the first general discretization technique that works for the class of projective transformations as well as plenty of its subclasses such as affine transformations and several combinations of scaling, rotation and translation. Based on this, we provide a fully generic image matching algorithm for all these classes that runs in polynomial time. (C) 2020 Elsevier Inc. All rights reserved.

关键词： Digital image matching Discrete algorithms discretization of function spaces Projective transformations Computational geometry

来源：评论

学校读者我要写书评

暂无评论

The exact complexity of projective image matching

引用

JOURNAL OF COMPUTER AND SYSTEM SCIENCES 2016年第8期82卷 1360-1387页

作者： Rosenke, Christian Univ Rostock Inst Comp Sci Albert Einstein Str 22 D-18051 Rostock Germany

Projective image matching is an important image processing task. Given digital images A and B, the challenge is to find a projective transformation f for A such that it most closely resembles B. Previous research led to a polynomial time algorithm that elaborately searches the so-called dictionary D(A) of all projective transformations of A using a preprocessed data structure. This paper shows that projective image matching is even TC0-complete by applying a much simpler parallel way of browsing D(A). This reveals further insight into the problem's structural properties and relates it to fundamental computer operations like integer multiplication and division. (C) 2016 Elsevier Inc. All rights reserved.

关键词： Digital image matching Projective transformations discretization of function spaces Computational geometry Design and analysis of parallel algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：