确定任意连通数字图像精确内部的程序
计算几何
2014-01-16 v1 计算机视觉与模式识别
图形学
摘要
区域填充是计算机图形学和图像处理中最重要且最基本的操作之一。许多填充算法及其实现基于欧几里得几何，随后在从连续空间到计算机的有限离散空间转换时被不加谨慎地转化为计算模型。该方法的后果是，大多数实现在针对具有挑战性的退化及近退化区域进行测试时均会失败。我们提出了一种正确的纯整数过程，适用于所有连通数字图像。该过程找到所有可能的内部点，随后将其显示并存储于定位矩阵中。具体而言，我们提出了一种可用于计算机图形学和图像处理应用的填充与定位过程。
引用
@article{arxiv.1401.3385,
title = {A programme to determine the exact interior of any connected digital picture},
author = {Antonio Elias Fabris and Valério Ramos Batista},
journal= {arXiv preprint arXiv:1401.3385},
year = {2014}
}