...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Microprocessors and microsystems >A parallel implementation of exact Euclidean distance transform based on exact dilations
【24h】

A parallel implementation of exact Euclidean distance transform based on exact dilations

机译：基于精确扩张的精确欧几里德距离变换的并行实现

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This article reports the effective implementation of the exact Euclidean distance transform in a distributed system based on standard PCs, by using a simple data exchange protocol. The approach is based on the concept of exact distances, namely the denumei able set of distances found on the orthogonal lattice. The exact dilation algorithm, introduced recently, involves the successive scanning of the image elements for consecutive exact distance values, while assigning these values to empty neighboring pixels. The use of data compression methodology, as well as the quantitative characterization of the parallel efficiency, are also investigated and discussed considering several image sizes and the quantity of foreground elements. Among the obtained results, we have that the latter parameter strongly affects the overall performance and that the compressing strategy represents a potentially useful resource for increasing the overall processing efficiency.
机译：本文通过使用简单的数据交换协议，在基于标准PC的分布式系统中报告了精确的欧几里德距离变换的有效实现。该方法基于精确距离的概念，即在正交晶格上找到的可缩小距离集。最近推出的精确膨胀算法涉及对图像元素进行连续扫描以获取连续的精确距离值，同时将这些值分配给空的相邻像素。还考虑了几种图像尺寸和前景元素的数量，研究和讨论了数据压缩方法的使用以及并行效率的定量表征。在获得的结果中，我们认为后一个参数会极大地影响整体性能，而压缩策略则代表了一种潜在的有用资源，可以提高整体处理效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号