詳細表示

No 126960
標題(和) JPEGアルゴリズムにおけるブロックの類似性を活かした画像圧縮法の改善と評価
標題(英) Improvement and Evaluation of the Compress Method Making Use of Block Similarity in JPEG Algorithm
研究会名(和) 通信方式, 画像工学
研究会名(英) Communication Systems, Image Engineering
開催年月日 2000-12-14
終了年月日 2000-12-15
会議種別コード 2
共催団体名(和) 情報処理学会
資料番号 CS2000-114,IE2000-124
抄録(和) 静止画像圧縮技術の1つにJPEG符号化がある.JPEG符号化では,圧縮の対象とする画像を複数のブロックに分割し,各ブロックに対して順に,同一の圧縮処理を行う.このとき,全画素値が同一のブロックが存在する場合がある.ここで,全画素値が同一のブロックのうち,最初に圧縮の対象とするブロックを代表ブロック,それ以外を同一ブロックと呼ぶ.代表ブロックと同一ブロックに着目した白黒濃淡画像の圧縮法として,ブロック比較法(Block Comparator Technique,以下BCT)がある.BCTでは,同一ブロックと代表ブロックの同一関係を表(以下,BCT表)に記録して,それを圧縮ファイルに組み込み,代表ブロックのみを符号化することでJPEG符号化よりも圧縮率を向上できる.また,伸長時に同一ブロックに対する伸長処理を省略することによって,伸長時間を短縮できる.しかし,既存のBCTは,BCT表の構造に改善の余地がある.本研究では,BCT表の効率のよい符号化法を提案する.また,JPEG符号化処理過程の量子化後に同一ブロック数が増加することに着目し,量子化後にBCT表を作成することを提案する.さらに,カラー画像を扱えるようにBCTを拡張する.117枚の画像を用いて評価した結果,本研究が提案する手法は,白黒濃淡画像およびカラー画像に対する圧縮率と伸長時間を,画質劣化なしにJPEG符号化よりも向上できることがわかった.
抄録(英) JPEG(Joint Photographic Coding Expert Group) is one of the still-picture image compression techniques. The JPEG algorithm divides a given image into a large number of blocks and compresses these blocks one by one in the same manner. At this time, some blocks may have the same pixel values. The first compressed block of these blocks is called a unique block, and the other blocks are called its same blocks. BCT(Block Comparator Technique) is a sophisticated method of JPEG algorithm that makes good use of block similarity. BCT records the relations among unique blocks and their same blocks into a BCT List, and stores it into the compressed data file, and then compresses unique blocks only. There is the possibility of being capable of reducing compressed data file size and decompressing time by replacing the compressed data of each same block as that of its unique block. However, BCT can not give an expected compression rate because of inefficient data structure of a BCT List. In this report, We improve BCT to solve these problems as follows. First, by huffman encoding for a BCT List, its size is reduced. Second, having payed attention that the number of same blocks increases after the quantization of JPEG compression process, we move the position of the BCT List creation step after quantization. Last, we extend BCT to be able to compress full color images. The result of our experiment with 117 pictures shows that the compressed data file sizes and decompressing times can be made smaller than those of JPEG without decreasing quality of images.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.100 No.499〜502
ページ開始 25
ページ終了 30
キーワード(和) 同一ブロック
キーワード(英) same block
本文の言語 JPN
著者(和) 萩原兼一
著者(ヨミ) ハギハラケンイチ
著者(英) Hagihara Kenichi
所属機関(和) 大阪大学大学院基礎工学研究科
所属機関(英) Graduate School of Engineering Science, Osaka University
著者(和) 藤本典幸
著者(ヨミ) フジモトノリユキ
著者(英) Fujimoto Noriyuki
所属機関(和) 大阪大学大学院基礎工学研究科
所属機関(英) Graduate School of Engineering Science, Osaka University
著者(和) 藤本寛史
著者(ヨミ) フジモトヒロフミ
著者(英) Fujimoto Hirofumi
所属機関(和) 大阪大学大学院基礎工学研究科
所属機関(英) Graduate School of Engineering Science, Osaka University
著者(和) 杉尾敏康
著者(ヨミ) スギオトシヤス
著者(英) Sugio Toshiyasu
所属機関(和) 大阪大学大学院基礎工学研究科
所属機関(英) Graduate School of Engineering Science, Osaka University

WWW サーバ管理者
E-mail: webmaster@ieice.org