MEMBER, IEEE, Division of Engineering, Brown University, Providence, RI 02912.
IEEE Trans Pattern Anal Mach Intell. 1979 Apr;1(4):372-84. doi: 10.1109/tpami.1979.4766946.
Effective and elegant procedures have recently appeared in the published literature for determining by computer a highly variable blob boundary in a noisy image [1]-[3]. In this paper we point out that if the blob boundary is modeled as a Markov process and the additive noise is modeled as a white Gaussian noise field, then maximization of the joint likelihood of the hypothesized blob boundary and all of the image data results in roughly the same blob boundary determination as does one of the aforementioned deterministic formulations [2]. However, the formulation in this paper provides insights into and optimal parameter values for the functions involved and reveals suboptimalities in some of the formulations appearing in the literature. More generally, we agree that maximization of the joint likelihood of the hypothesized blob boundary and of the entire picture function is a fundamental approach to boundary estimation or the estimation of linear features (roads, rivers, etc.) in images, and provides a powerful mechanism for designing sequential, parallel, or other boundary estimation algorithms. The ripple filter, an advanced form of region growing, is briefly introduced and illustrates one of a number of alternative algorithms for maximizing the likelihood function. Hence, this likelihood maximization approach provides a unified view for seemingly different approaches, such as sequential boundary finding and region growing. Bounds on the accuracy of boundary estimation are readily derived with this formulation and are presented.
最近在已发表的文献中出现了一些有效的、优雅的程序,可用于通过计算机确定噪声图像中高度变化的斑点边界[1]-[3]。在本文中,我们指出如果将斑点边界建模为马尔可夫过程,并且将附加噪声建模为白高斯噪声场,那么假设斑点边界和所有图像数据的联合似然最大化的结果与上述确定性公式之一[2]大致相同。然而,本文的公式提供了对所涉及函数的深入了解和最佳参数值,并揭示了文献中出现的一些公式的次优性。更一般地,我们同意假设的斑点边界和整个图像函数的联合似然最大化是边界估计或图像中线性特征(道路、河流等)估计的基本方法,并为设计顺序、并行或其他边界估计算法提供了强大的机制。波纹滤波器是区域生长的一种高级形式,它被简要介绍并说明了最大化似然函数的许多替代算法之一。因此,这种似然最大化方法为看似不同的方法提供了一个统一的视图,例如顺序边界查找和区域生长。使用这种公式很容易推导出边界估计的精度边界,并给出了这些边界。