×
罗伯特·梅尔特。;伊万·斯托伊梅诺维奇

常数时间BSR解决（L_1）度量和数字几何问题。 （英语） Zbl 0834.68121号

数学杂志。成像视觉。 5，第2期，119-127（1995）.
摘要：我们使用并行计算的BSR（广播与选择性还原）模型解决了几个几何和图像问题。所有提出的解决方案都是恒定时间算法。计算几何问题基于城市街区距离度量：平面上所有最近邻点和最远点对都是基于两个标准的BSR，使用（m）处理器计算，所有最近外邻点和所有最远外对都是（m）平面问题中的点是用（m）处理器在三准则BSR上求解的，而（m）等向矩形的面积和周长是用（m^2）处理器在一准则BSR中求解的。本文解决的二值图像的问题都是使用BSR和处理器，包括：直方图（一个准则）、距离变换（一个判据）、中轴变换（三个准则）和标记图像的离散Voronoi图（两个准则）。

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）
68单位10 图像处理的计算方法

关键词：

数字几何;并行计算;选择性还原广播;离散Voronoi图;标记的图像
PDF格式BibTeX公司 XML格式引用
\textit{R.A.Melter}和\textit{I.Stojmenović}，J.Math。成像视觉。5，编号2119-127（1995年；Zbl 0834.68121）
全文： 内政部

参考文献：

[1] S.G.Akl、L.Fava Lindon和G.R.Guenther，“最佳PRAM电路上的选择性还原广播”，《技术与科学信息》，第4卷，第261–268页，1991年。
[2] S.G.Akl和G.R.Guenther，《选择性缩减广播》。第11届IFIP大会，旧金山，1989年，第515–520页。
[3] S.G.Akl和G.R.Guenther，“BSR在最大和子段问题中的应用”，Int。《高速计算杂志》，第3卷，第2期，第107–119页，1991年·Zbl 0741.68043号 ·doi:10.1142/S012905339100140
[4] S.G.Akl和I.Stojmenovic，“多准则BSR：计算几何问题的实现和应用”，技术报告第93-351号，加拿大安大略省金斯顿皇后大学计算与信息系，1993年。
[5] H.Blum，“言语和视觉形式感知模型”，马萨诸塞州剑桥：麻省理工学院出版社，第362–380页，1967年。
[6] T.Bestul和L.S.Davis，“关于使用超立方体以对数（n）步计算图像的完整直方图”，IEEE T-PAMI，第11卷，第2期，第212-213页，1989年·Zbl 0734.68098号
[7] S.Chandran、S.Kim和D.Mount，“矩形的并行计算几何”，《算法》，第7卷，第25-49页，1992年·Zbl 0764.68168号 ·doi:10.1007/BF01758750
[8] S.Chandran和D.Mount，“共享内存算法和中轴变换”，《Proc》。IEEE研讨会CAPAMI，1987年，第44-50页。
[9] B.Djokic和I.Stojmenovic，“关于并行计算扫描模型的恒定时间数字几何算法”，Proc。SPIE第1832卷《视觉几何》，1992年，第162-170页。
[10] T.Graf和K.Hinrichs，“彩色点集上邻近问题的算法”，《第五届加拿大计算几何会议论文集》，滑铁卢，1993年，第420-425页。
[11] M.R.Garey和D.S.Johnson，“计算机与难治性”，W.H.Freeman，旧金山，1979年·Zbl 0411.68039号
[12] J.Jenq和S.Sahni，“中轴变换的串行和并行算法”，IEEET-PAMI，第14卷，第12期，第1218-1224页，1992年。
[13] M.Lu和P.Varman，“网格连接计算机上矩形问题的优化算法”，J。并行分布式计算，第5卷，第154-171页，1988年·doi:10.1016/0743-7315（88）90026-3
[14] A.Rosenfeld和J.L.Pfalz，“数字图像处理中的顺序操作”，《ACM杂志》，第13卷，第4期，第471-494页，1966年10月·Zbl 0143.41803号 ·数字对象标识代码：10.1145/321356.321357
[15] O.Schwarzkopf，“离散变换的并行计算”，《算法》第6卷，第685-697页，1991年·Zbl 0738.68089号 ·doi:10.1007/BF01759067
[16] S.L.Tanimoto，“金字塔机器上的排序、组织编程和其他统计操作”，载于《多分辨率图像处理和分析》，（a.Rosenfeld，ed.）纽约：Springer-Verlag，1982年，第136-145页。
[17] J.Toriwaki和S.Yokoi，“数字化二维空间上的Voronoi和相关邻域及其在纹理分析中的应用”，《计算形态学》（G.T.Toussaint，ed.），北荷兰，1988年，第207-228页。
[18] A.Y.Wu、S.K.Bhaskar和A.Rosenfeld，“从O（N logN）时间内的中轴变换计算几何特性”，计算。视觉图形图像处理，第34卷，第76–92页，1986年·doi:10.1016/0734-189X（86）90049-6
[19] A.Y.Wu、S.K.Bhaskar和A.Rosenfeld，“从中轴变换并行计算几何特性”，计算。视觉图形图像处理，第41卷，第323–3321988页·doi:10.1016/0734-189X（88）90106-5
[20] Y.C.Wee和S.Chaiken，“一种最优并行L1度量Voronoi图算法”。第二届加拿大计算几何会议，1990年，第60-65页。
[21] M.Zubair，“测量问题的最佳加速算法”，《并行计算》，第13卷，第61-71页，1990年·Zbl 0686.68044号 ·doi:10.1016/0167-8191（90）90119-T
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。