著者

笠尾 敦司

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.78, no.2, pp.221-228, 1995-02-25

被引用文献数

12

---

画像の加工を目的とした画像編集作業を行う前に,加工すべき領域を指定しやすくするために画像を絵柄に応じた小さな領域に分割しておくことは有益である.その技術として領域分割アルゴリズムの利用が考えられる.しかし,画像編集で扱う画像は非常に大きいため,既存のK-平均アルゴリズムを画像編集の前処理に応用すると,大きな作業メモリと極端に長い処理時間が必要になる.そこで,大きな画像を小方形領域に分割して処理を進める分割K-平均アルゴリズムを開発した.小方形領域の境界で生じる分割領域のつながりの悪さを解消するため,小方形領域の間に境界領域を設け,既に分割し終わった境界領域の分割結果と,分割領域の情報を記録した分割領域テーブルを参考にし,K-平均アルゴリズムで分割処理を進める手法を開発した.本分割K-平均アルゴリズムを利用することで,少ない作業メモリで高速に領域分割処理を実行できるようになった.