CAJ | 학술논문

针对现有边缘提取算法难以提取任意形状、任意分布区域的边缘及与具体对象的相关性不密切等问题，构建一种粒边缘模型，并给出对应的实现算法：任意区域边缘提取算法（Arbitrary Region Edge Extraction，AREE）。粒相关边缘由拓扑信息系统、概念粒、连通粒和边缘空间等新概念组成。AREE算法定义行连通段，给出并证明计算边缘集的定理，搜索内点，完成边缘提取。对比分析和实验结果显示：算法能精确、快速地提取出各类图像中任意连通粒的边缘。
침대현유변연제취산법난이제취임의형상、임의분포구역적변연급여구체대상적상관성불밀절등문제，구건일충립변연모형，병급출대응적실현산법：임의구역변연제취산법（Arbitrary Region Edge Extraction，AREE）。립상관변연유탁복신식계통、개념립、련통립화변연공간등신개념조성。AREE산법정의행련통단，급출병증명계산변연집적정리，수색내점，완성변연제취。대비분석화실험결과현시：산법능정학、쾌속지제취출각류도상중임의련통립적변연。
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.