×
阿米尔，阿米胡德;阿耶利特·布特曼;莫舍·勒文斯坦;伊利·波拉特;德克尔·特苏尔

高效的一维实数缩放匹配。 （英语） Zbl 1127.68094号

J.离散算法 5，第2号，205-211（2007）.
摘要：实际比例匹配是指在文本中找到图案出现的所有位置，根据任意实际大小的比例按比例放大。真实比例匹配是一个重要的问题，最初是受计算机视觉启发的。
本文提出了一种新的、更精确、更真实的一维实尺度匹配定义，以及解决该问题的有效算法。对于长度为（n）的文本和长度为（m）的模式，算法以时间为单位运行（O（n\log m+\sqrt nm^{3/2}\sqrt{\log m}）。

引用于6文件

MSC公司：

68吨10 模式识别、语音识别
68页第10页 搜索和排序
68周05 非数值算法
68T45型 机器视觉和场景理解

关键词：

模式匹配;缩放匹配;真实比例;组合计算机视觉
PDF格式BibTeX公司 XML格式引用
\textit{A.Amir}等人，《离散算法》5，第2期，205--211（2007；Zbl 1127.68094）
全文： 内政部

参考文献：

[1] Amir，A。；Apostolico，A。；朗道，G.M。；Satta，G.，《通过Parikh映射实现高效文本指纹识别》，《离散算法杂志》，1，5-6，409-421（2003）·Zbl 1100.68122号
[2] Amir，A。；Butman，A。；克罗西莫尔，M。；朗道，G.M。；Schaps，M.，《旋转的二维模式匹配》，《理论计算机科学》，314，1-2，173-187（2004）·Zbl 1070.68147号
[3] Amir，A。；布特曼，A。；Lewenstein，M.，《真实尺度匹配》，《信息处理快报》，70，4，185-190（1999）·Zbl 1002.68068号
[4] A.Amir，A.Butman，M.Lewenstein，E.Porat，《真实二维比例匹配》，摘自：Proc。第八届算法和数据结构研讨会（WADS’03），2003年，第353-364页；A.Amir，A.Butman，M.Lewenstein，E.Porat，《真实二维比例匹配》，摘自：Proc。第八届算法和数据结构研讨会（WADS’03），2003年，第353-364页·Zbl 1278.68325号
[5] Amir，A。；Calinescu，G.，《独立于字母表和字典缩放匹配》，《算法杂志》，36，34-62（2000）·Zbl 0956.68157号
[6] 阿米尔，A。；Farach，M.，半矩形图形的有效二维近似匹配，信息与计算，118，1，1-11（1995）·Zbl 0827.68099号
[7] Amir，A。；Landau，G.，快速并行和串行多维近似阵列匹配，理论计算机科学，81，97-115（1991）·Zbl 0725.68050号
[8] Amir，A。；朗道，G.M。；Vishkin，U.，带缩放的高效模式匹配，《算法杂志》，13，1，2-32（1992）·兹比尔0767.68046
[9] A.Amir，D.Tsur，O.Kapah，《快速二维模式与旋转匹配》，in：Proc。第十五届组合模式匹配年度研讨会（CPM'04），2004年，第409-419页；A.Amir，D.Tsur，O.Kapah，《快速二维模式与旋转匹配》，in：Proc。2004年第15届组合模式匹配年会（CPM'04），第409-419页·Zbl 1103.68743号
[10] 博伊尔，R.S。；Moore，J.S.，快速字符串搜索算法，ACM通信，20762-772（1977）·Zbl 1219.68165号
[11] G.Didier，T.Schmidt，J.Stoye，D.Tsur，字符串的字符集，《离散算法杂志》，出版社，doi:10.1016/J.jda.2006.03.021；G.Didier，T.Schmidt，J.Stoye，D.Tsur，字符串的字符集，《离散算法杂志》，出版社，doi:10.1016/J.jda.2006.03.021·Zbl 1125.68134号
[12] Fredriksson，K。；Ukkonen，E.，《二维字符串匹配的旋转不变滤波器》，（第九届组合模式匹配年度研讨会（CPM’98）。程序。第九届组合模式匹配年会（CPM’98），计算机科学讲稿，第1448卷（1998），施普林格出版社，118-125
[13] 卡普，R。；米勒，R。；Rosenberg，A.，字符串、数组和树中重复模式的快速识别，计算理论研讨会，4125-136（1972）·兹伯利0354.68119
[14] Knuth，D.E。；莫里斯，J.H。；Pratt，V.R.，字符串中的快速模式匹配，SIAM计算杂志，6323-350（1977）·Zbl 0372.68005号
[15] Krithivansan，K。；Sitalakhmi，R.，《存在错误时的高效二维模式匹配》，《信息科学》，第13期，第169-184页（1987年）
[16] 朗道，G.M。；维什金，美国，数字化图像中的模式匹配，算法，12，3/4，375-408（1994）·Zbl 0942.68774号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。