特許
J-GLOBAL ID:200903014681744297

画像データ圧縮方法およびその装置

発明者:
出願人/特許権者:
代理人 (1件): 鈴木 喜三郎 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平3-197739
公開番号(公開出願番号):特開平5-041805
出願日: 1991年08月07日
公開日(公表日): 1993年02月19日
要約:
【要約】【目的】 2値の画像データを圧縮する符号テ-ブルを半分にした画像データ圧縮方法とその装置を提供すること。【構成】 白と黒の画像データをブロック毎に分割し、加算すると全部黒になるパタ-ンを1つのラベルで表し、一方に0のフラグ、他方に1のフラグを付加する。このラベルを符号テ-ブルとする。【効果】 固定ビットである制御コ-ドや符号テ-ブルへ割り当てる符号が短くなることにより高圧縮率となる。また、画像ごとに符号テ-ブルを変化させる処理も簡単になり高速処理ができる。
請求項(抜粋):
画像を走査し、画素単位にサンプリングして得た濃度値が0か1の2値の画像データを圧縮する方法において、(a)N行×M列で表現されるパタ-ンのうち、ある2つのパタ-ンについて、同行同列の位置にある画素どうしの濃度値を加算した値が、N行×M列のすべての位置で1(high)になる場合に、前記2つのパタ-ン各々に、同一のラベルを付与し、かつ一方のパタ-ンに0(low)、他方に1(high)のフラグを付与することで予めN行×M列の画素で表現されているパタ-ンを分類し、(b)画像データをN行×M列の画素ブロックに分割し、(c)前記N行×M列の画素ブロックを(a)で分類されているどのパタ-ンと一致するかを調べ、一致したパタ-ンに付与されているラベルとフラグを前記画素ブロックに付与し、(d)複数個の画像ブロックについてラベルの出現頻度を計測して、出現頻度の大きなラベルから順に短い符号を割り当て、(e)画素ブロックの各々に、それが付与されているラベルに対応する符号を付与し、(f)(c)で付与されたフラグと(e)で付与された符号を圧縮結果とすることを特徴とする画像データ圧縮方法。
IPC (4件):
H04N 1/415 ,  G06F 15/66 330 ,  H04N 7/13 ,  H03M 7/30

前のページに戻る