文献

J-GLOBAL ID：201602000837708297   整理番号：70A0262221

ディジタル図形の連結性

Connectivity in digital pictures.

著者 (1件)： ROSENFELD A
資料名： J Assoc Comput Mach  (Journal of the Association for Computing Machinery)
巻： 17  号： 1  ページ： 146-160  発行年： 1970年 
JST資料番号： C0267A  ISSN： 0004-5411  CODEN： JACOA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ディジタル図形に関するトポロジー的な性質を解析した。まずディジタル図形の部分集合に対して,連結と単連結を定義する。空でない単連結な図形は単連結性を保ったままで,その要素を取り除くことができる。したがって単連結図形を単一要素までに縮めるアルゴリズムが存在する。縮めの逐次アルゴリズムと並列アルゴ「以ムを示す。またふちをたどるアルゴリズムも容易に得られる。この結果を用いれば,物体のクラックを避けて,物体の境界を追跡するアルゴリズムが必ず成功することを示すことができる。各アルゴリズムについて例をあげて説明した;参10

シソーラス用語： パターン認識 ,  図形処理
準シソーラス用語： ディジタル図形 ,  ディジタル図形(連結性) ,  パターン認識(ディジタル図形/連結性) ,  図形処理(ディジタル図形/連結性) ,  連結性 ,  連結性(ディジタル図形)

タイトルに関連する用語 (3件)： ディジタル ,  図形 ,  連結性