Div. of Appl. Sci., Harvard Univ., Cambridge, MA.
IEEE Trans Image Process. 1993;2(2):176-201. doi: 10.1109/83.217222.
Two different formal definitions of gray-scale reconstruction are presented. The use of gray-scale reconstruction in various image processing applications discussed to illustrate the usefulness of this transformation for image filtering and segmentation tasks. The standard parallel and sequential approaches to reconstruction are reviewed. It is shown that their common drawback is their inefficiency on conventional computers. To improve this situation, an algorithm that is based on the notion of regional maxima and makes use of breadth-first image scannings implemented using a queue of pixels is introduced. Its combination with the sequential technique results in a hybrid gray-scale reconstruction algorithm which is an order of magnitude faster than any previously known algorithm.
提出了两种不同的灰度重建形式定义。讨论了灰度重建在各种图像处理应用中的使用，以说明这种变换对于图像滤波和分割任务的有用性。回顾了重建的标准并行和顺序方法。结果表明，它们的共同缺点是在传统计算机上效率低下。为了改善这种情况，引入了一种基于区域极大值概念的算法，并利用使用像素队列的广度优先图像扫描来实现。将其与顺序技术相结合，产生了一种混合灰度重建算法，其速度比以前已知的任何算法快一个数量级。
