フラクタル符号化の高速化

• Item type: Journal(1)
• 公開日: 1997-01-15
• タイトル: フラクタル符号化の高速化
• タイトル / 言語: en
• タイトル: Fast Encoding Methods of Fractal Coding
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: メディア情報処理
• 著者所属: 慶応義塾大学理工学部数理科学科
• 著者所属: 慶応義塾大学理工学部電気工学科
• 著者所属: 慶応義塾大学理工学部数理科学科
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Mathematics, Faculty of Science and Technology, Keio University
• 著者名: 富樫慎可; 池原, 雅章; 野寺, 隆
• 著者名(英): Shinji, Togashi; Masaaki, Ikehara; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年 画像情報圧縮の一手法としてフラクタル符号化が注目されている.フラクタル符号化は 原画像と 原画像に縮小変換を施した縮小画像との距離が最小になる変換パラメータを符号として使っている.この変換を求める際に画像を分割した小ブロック間を総当たりで比較するために 符号化時間が膨大になるという欠点を持っている.本稿では フラクタル符号化のための3種類の高速符号化法を提案する.第一の方法として 符号の一部である対称変換をブロックの重心を使って決定することで 画質の劣化を最小限にとどめながら符号化時間を大幅に削減する手法を提案する.第二の方法では 縮小性を保つための条件を用いて探索ブロックを削減する.第三の方法は 適応的にブロックの形状を分割する方式を使った符号化に関する高速化手法である.原画像上のブロック間の相関を求める前に 原画像を縮小した縮小画像で試験的に相関を計算し その結果によって相関を求めるブロックをあらかじめ選別したうえで最終的な原画像を変換するという手法を提案する.最後に 3つの手法を組み合わせることで 画質にほとんど影響を与えずに全探索による手法の約7%の時間で符号化できることを示す.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently fractal coding is paid attention as an image compression method. In fractal coding, the code should express a contractive transformation. The transformation is set up as the distance between the original image and the transformed image is minimum. The encoding time is huge to compare lots of blocks on the original image. In this paper, three fast encoding methods are proposed. In the first method, the coder decides a symmetrical transformation using the center of gravity of blocks. As a result the encoding time is reduced drastically with a little loss of image quality. In the second method, the number of searched blocks is reduced using the condition keeping contractive transformation. The third method is applied for the coding methods dividing blocks adaptively. The coder first computes a correlation between smaller blocks which requires less computation time, then selects blocks that are use for computation on the original image. In the last of this paper, the above three methods are combined. As experimentally shown, their combined methods are remarkably improved. Encoding time is comparatively reduced by 93 %, giving decoded image whose drop in PSNR was only 0.13dB.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 1, p. 64-72, 発行日 1997-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764