粒边缘模型及其实现

针对现有边缘提取算法难以提取任意形状、任意分布区域的边缘及与具体对象的相关性不密切等问题，构建一种粒边缘模型，并给出对应的实现算法：任意区域边缘提取算法（Arbitrary Region Edge Extraction，AREE）。粒相关边缘由拓扑信息系统、概念粒、连通粒和边缘空间等新概念组成。AREE算法定义行连通段，给出并证明计算边缘集的定理，搜索内点，完成边缘提取。对比分析和实验结果显示：算法能精确、快速地提取出各类图像中任意连通粒的边缘。

Research and implementation of edge model related to granules in images

Most of the algorithms for edge extraction are incompetent at edge extraction of arbitrary regions（in any shape or sparse）, and the edges obtained by these algorithms are not closely related to real objects in images. In this paper, it constructs an edge model related to granules in images. Then the algorithm for arbitrary region edge extraction（referred to as“AREE”）, which is used to fulfill the edge model related to granules in images, is presented. The edge model consists of four new concepts：topology information system, concept granule, connected granule and edge space. As a way of realiz-ing the edge model, the AREE algorithm introduces some new concepts such as run（a run is a block of contiguous pixels of a connected granule in a row）and interior-point firstly, then presents and proves the theorem used to obtain edges, and finally extracts edges through searching the interior-points. The comparative analysis and the experimental results on vari-ous types of images show that the proposed algorithm is able to extract edges from arbitrary regions（they may be in any shape or sparse）accurately and quickly.