講演名 2001/12/14
離散ボロノイ分割を利用したフラクタル画像圧縮
渕田 孝康, 義村 美香, 中村 博文, 村島 定行,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 離散ボロノイ分割を利用したフラクタル画像圧縮法を提案する.フラクタル画像圧縮とは, 画像を互いに重ならないいくつかのレンジに分割し, それぞれのレンジに対してもっともよく似ているドメインを探索し, ドメインからレンジヘのアフィン写像を保存することによって画像を圧縮するもので, JPEG等の画像圧縮と比較して, 特に圧縮率の高い部分で良好な画像が得られるという特徴がある.本研究では, フラクタル圧縮のレンジの形状として離散ボロノイ領域を使用する.従来から実用的に使用されているレンジの形状は全て長方形であり, これをボロノイ多角形に変更することで, より画像の構造に即した適応的なレンジを形成でき, 少ないレンジ数でよい復元画質を得ることが可能となる.
抄録(英) Fractal image compression using discrete voronoi tesellation is proposed. Fractal image compression method compresses the image by dividing original image into non-overlapped ranges, and searching most similar domain for each range, and storing affine transformation from domain to range. This method acheaves high compression ratio comparing with JPEG method or others. In this paper, we use discrete voronoi polygons as ranges. In the past, the rectangular shape used to be used as ranges, but by changing shape of ranges from ractangle to polygon, it is possible to construct the adaptive shape of range which represents the structure of image, and to obtain the high quality restored image by using less ranges.
キーワード(和) フラクタル画像圧縮 / 離散ボロノイ図 / 離散空間における逐次添加法
キーワード(英) Fractal Image Compression / Discrete Vironoi Diagram / Incremental Method on Discrete Space
資料番号 PRMU2001-188
発行日

研究会情報
研究会 PRMU
開催期間 2001/12/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 離散ボロノイ分割を利用したフラクタル画像圧縮
サブタイトル(和)
タイトル(英) Fractal Image Compression using Discrete Voronoi Tessellation
サブタイトル(和)
キーワード(1)(和/英) フラクタル画像圧縮 / Fractal Image Compression
キーワード(2)(和/英) 離散ボロノイ図 / Discrete Vironoi Diagram
キーワード(3)(和/英) 離散空間における逐次添加法 / Incremental Method on Discrete Space
第 1 著者 氏名(和/英) 渕田 孝康 / Takayasu FUCHIDA
第 1 著者 所属(和/英) 鹿児島大学工学部
Faculty of Engineering, Kagoshima University
第 2 著者 氏名(和/英) 義村 美香 / Mika YOSHIMURA
第 2 著者 所属(和/英) 鹿児島大学工学部
Faculty of Engineering, Kagoshima University
第 3 著者 氏名(和/英) 中村 博文 / Hirofumi NAKAMURA
第 3 著者 所属(和/英) 都城工業高等専門学校
Miyakonojo National College of Technology
第 4 著者 氏名(和/英) 村島 定行 / Sadayuki MURASHIMA
第 4 著者 所属(和/英) 鹿児島大学工学部
Faculty of Engineering, Kagoshima University
発表年月日 2001/12/14
資料番号 PRMU2001-188
巻番号(vol) vol.101
号番号(no) 525
ページ範囲 pp.-
ページ数 8
発行日