Pat

J-GLOBAL ID：200903013047669030

2次元画像データの圧縮方式および伸長方式

Inventor： 成田 喜則 ,  松浦 一教
Applicant, Patent owner： 新日本製鐵株式会社
Agent (1)： 半田 昌男
Gazette classification：公開公報
Application number (International application number)：1994289110
Publication number (International publication number)：1996130652
Application date： Oct. 28, 1994
Publication date： May. 21, 1996
Summary：

【要約】【目的】 画像データの圧縮率を高め且つ高速に圧縮・伸長するデータ圧縮・伸長方式を提供する。【構成】 順次入力される画像データの直前ラインを保持する辞書バッファ6と、現ラインから注目画素を先頭画素とする複数の部分データ列を抽出するバッファ16と、複数の部分データ列のうち直前ラインと最も長く一致する圧縮対象部分データ列を検出する比較器7と、注目画素と直前ライン上の圧縮対象部分データ列に対応する直前部分データ列の相対位置に応じて異なるコードと、直前部分データ列の長さに応じて異なるコードを出力し、同一ライン上で連続して圧縮対象部分データ列を検出した場合、2回目以降の圧縮対象部分データ列の相対位置に応じたコードに前回の圧縮対象部分データ列の相対位置の各値毎に異なるものを割り当てる符号生成器8とを備える。

Claim (excerpt)：

順次スキャンされる2次元画像データに対して直前ラインのデータを参照し、現ラインから、注目画素を先頭画素とする長さが1画素以上の部分データ列であって直前ラインのデータと最も長く一致する圧縮対象部分データ列を検出した場合に、前記圧縮対象部分データ列の圧縮データとして、前記注目画素と直前ライン上の前記圧縮対象部分データ列に対応する直前部分データ列の先頭画素との相対位置に応じて異なるコードを出力すると共に、前記直前部分データ列の長さに応じて異なるコードを出力するデータ圧縮方式であって、同一ライン上で前記圧縮対象部分データ列を2回以上連続して検出した場合に、2回目以降に検出した圧縮対象部分データ列の圧縮データとして出力する前記相対位置に応じたコードに、前回出力した圧縮データの相対位置をTとし、前記Tの各値毎に注目画素と直前部分データ列の先頭画素との相対位置に応じて異なるものを割り当てたことを特徴とするデータ圧縮方式。

IPC (3)：

H04N 1/415 ,  H03M 7/46 ,  H03M 7/40