IMPLEMENTATION EFFICIENCY OF BINARY MORPHOLOGY
IMPLEMENTATION EFFICIENCY OF BINARY MORPHOLOGY
复制标题
二元形态学的实现效率
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
D. Bloomberg
中科院分区：
文献类型：
--
作者：
D. Bloomberg
研究了二值形态学实现的效率，使用全图像光栅和单词累积方法。所有的处理速度都以相对独立于CPU速度以及图像和结构元素的大小的方式表示;即，每个CPU周期的基本像素操作（EPO/cyc）。讨论了处理边界像素的选项。结果表明，使用连续的全图像光栅是慢得多的方法，其中完整的结构元素被反复应用到图像的小部分。前者的处理速度范围为约1至3 EPO/cyc，而后者通常快4至7倍，范围为3至12 EPO/cyc。对于使用光栅操作的小图像，垂直操作大约是水平操作的两倍（3.2 vs 1.6 EPO/cyc）;使用字累积，垂直操作仅略快于水平操作（12 vs 10 EPO/cyc）。由于对主存的读写速度缓慢，大图像的性能降低了2到4倍。
The efficienc y of implementations of binary morphology is investigated, using both full image rasterops and word accumulation methods. All processing speeds are expressed in a way that is relatively independent of CPU speed and the sizes of both image and structuring element; namely, elementary pixel operations per CPU cycle (EPO/cyc). Options for handling boundary pixels are discussed. It is shown that use of successive full image rasterops is much slower than methods where the full structuring element is applied repeatedly to small parts of the image. Processing speeds of the former range from about 1 to 3 EPO/cyc, whereas the latter are typically between 4 and 7 times faster and range from 3 to 12 EPO/cyc. For small images using rasterops, vertical operations are about twice as fast as horizontal (3.2 vs 1.6 EPO/cyc); using word accumulation, vertical operations are only slightly faster than horizontal (12 vs 10 EPO/cyc). Performance on large images is reduced by a factor of between 2 and 4, due to slow reads and writes to main memory.