×
陈永杰（Chen，Y.-J）。;霍恩，S.-J。

在具有双曲线广播的网络连接计算机上进行中轴变换。 （英语） Zbl 0889.68154号

计算 59，第2期，95-114（1997）.
摘要：将数字图像的一个区域表示为该区域中包含的最大垂直正方形的并集，称为中轴变换。在本文中，我们提出了一种在SIMD网格连接计算机上使用（n^3）处理器进行超总线广播的二值图像中轴变换的（O（\logn））时间并行算法。

引用于1文件

MSC公司：

68单位10 图像处理的计算方法
68宽10 计算机科学中的并行算法

关键词：

数字图像
PDF格式BibTeX公司 XML格式引用
\textit{Y.J.Chen}和\textit{S.J.Horng}，《计算》59，第2期，95-114（1997；Zbl 0889.68154）
全文： 内政部

参考文献：

[1] Bar-Noy，A.，Peleg，D.：方形网格并不总是最佳的。IEEE传输。《计算C-40》，196-204（1991）。 ·doi:10.1109/12.73589
[2] Bhagavathi，D.，Looges，P.J.，Olariu，S.，Schwing，J.L.：多重广播矩形网格的选择。BIT33，7-14（1993）·Zbl 0771.68054号 ·doi:10.1007/BF01990339
[3] Blum，H.：言语和视觉形式感知模型，第362-380页。剑桥/马萨诸塞州：麻省理工学院出版社，1967年。
[4] Chandran，S.，Kim，S.K.，Mount，D.M.：矩形的平行计算几何。《算法》7，25-49（1992）·Zbl 0764.68168号 ·doi:10.1007/BF01758750
[5] Chen，Y.C.、Chen，W.T.、Chen、G.H.、Sheu，J.P.：在具有多重广播的网络连接计算机上设计高效的并行算法。IEE事务。平行分区系统1，241–246（1990）。 ·数字对象标识代码：10.1109/71.80135
[6] Chung，K.L.：具有多总线的广义网状连接计算机上的前缀计算。IEEE传输。并行分区系统6，196–199（1995）。 ·数字对象标识代码：10.1109/71.342133
[7] Cinque，L.，Guerra，C.，Levialdi，S.：在多分辨率架构上计算形状描述变换。CVGIP：图像理解55，287–295（1992）·兹伯利0780.68119 ·doi:10.1016/1049-9660（92）90026-Y
[8] Fang，Z.，Li，X.，Ni，L.M.：超立方体SIMD计算机上图像模板匹配的并行算法。程序。IEEE模式分析和图像数据库管理计算机体系结构研讨会，第33-40页（1985年）。
[9] Ferreira，A.，Ubéda，S.：计算与O（1）扫描操作并行的中轴变换。DIMACS技术报告94-96（1994）。
[10] Garey，M.R.，Johnson，D.S.：计算机与棘手。旧金山：W.H.弗里曼，1979年·Zbl 0411.68039号
[11] 西德·D·希利斯：连接机器。剑桥：麻省理工学院出版社，1986年。
[12] Horn，S.J.：前缀计算以及在具有双曲线广播的网络连接计算机上的一些相关应用。程序。1995年《计算与信息国际会议》，第365-388页（1995年）。
[13] Jenq，J.F.，Sahni，S.：中轴变换的串行和并行算法。IEEE传输。模式分析。机械集成.141218-1224（1992年）。 ·doi:10.1109/34.177389
[14] Jenq，J.F.，Sahni，S.：中轴变换的串行和并行算法。第六届国际并行处理研讨会，第326–333页（1992年）。
[15] Kim，S.K.：二值图像的区域标记和中轴变换的最佳并行算法。SIAM J.离散数学，4385–396（1991）·Zbl 0737.68089号 ·数字对象标识代码：10.1137/0404034
[16] Kruskal，C.P.，Madej，T.，Rudolph，L.：全连接直接连接机器上的并行前缀，1986年IEEE并行处理国际会议论文集，第278-284页（1986年）。
[17] Kumar，V.K.P.，Raghavendra，C.S.：具有多重广播的阵列处理器。J.平行分配计算4，173-190（1987）。 ·doi:10.1016/0743-7315（87）90003-7
[18] Lee，D.T.：平面形状的中轴变换。IEEE传输。模式分析。机器智能。PAMI-4363–369（1982）·兹伯利048368085 ·doi:10.1109/TPAMI.1982.4767267
[19] Leighton，F.T.：并行算法和架构简介：数组、树、超立方体。摩根·考夫曼，1992年·Zbl 0743.68007号
[20] Moitra，D.：寻找二值图像的最小覆盖：最佳并行算法。《算法》6，624–657（1991）·Zbl 0737.68091号 ·doi:10.1007/BF01759065
[21] Pucknell，D.A.，Eshraghian，K.：基本超大规模集成电路设计，第134-138页。恩格尔伍德悬崖：普伦蒂斯·霍尔，1994年。
[22] Rosenfeld，A.，Kak，A.C.：数字图像处理。纽约：学术出版社，1982年·Zbl 0564.94002号
[23] Schwarzkopf，O.：疾病转换的并行计算。《算法》6，685–697（1991）·Zbl 0738.68089号 ·doi:10.1007/BF01759067
[24] Stout，Q.F.：与多辆公交车交织。第27届IEEE交响乐会。已找到。计算。科学。，第264–273页（1986年）。
[25] Vo，K.：探针80-4。算法3，366–368（1982）。
[26] Wolf，W.：《现代超大规模集成电路设计系统方法》，第6-8页。恩格尔伍德悬崖：普伦蒂斯·霍尔，1994年·Zbl 0837.68047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。