JPS6125272B2 - - Google Patents
Info
- Publication number
- JPS6125272B2 JPS6125272B2 JP53042881A JP4288178A JPS6125272B2 JP S6125272 B2 JPS6125272 B2 JP S6125272B2 JP 53042881 A JP53042881 A JP 53042881A JP 4288178 A JP4288178 A JP 4288178A JP S6125272 B2 JPS6125272 B2 JP S6125272B2
- Authority
- JP
- Japan
- Prior art keywords
- change point
- address
- scanning line
- restored
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Description
【発明の詳細な説明】
本発明は変化点相対アドレス方式で圧縮された
画像データを復元する時間を短縮した圧縮データ
復元方式に関するものである。
画像データを復元する時間を短縮した圧縮データ
復元方式に関するものである。
最近、所要伝送時間を大幅に短縮できる画像デ
ータの圧縮方式として、変化点相対アドレス方式
（特開昭52―58406号公報）が提案されている。こ
の変化点相対アドレス方式の原理は、フアクシミ
リ信号の各走査線上で直前の画素と異なる情報を
有する情報変化画素（以下単に変化点と称する）
を、符号化ずみの変化点から選ばれた基準変化点
と高い相関を有するずれ変化点と殆ど相関を有し
ないその他の変化点すなわち新規変化点とに分類
する。そしてずれ変化点に対してはずれの基準と
なる変化点がどの変化点であるかということと、
ずれの方向およびその長さを符号化し、一方、そ
の他の変化点すなわち新規変化点に対しては、そ
の直前の変化点からの長さを符号化する方式であ
る。本方式の符号化の概略を第１図を参照して説
明すれば、復元済みの同図ａの参照走査線のアド
レスを与えた画素情報に対し、現在復元中の同図
ｂの復元走査線の画素情報を上下の対応を比較
し、たとえばイ，ロ，ハ，ニはずれ変化点、ホ，
ヘは新規変化点となるから、これらの変化点デー
タのみを上述の定義に基づいて復元する。この変
化点相対アドレス方式では、一般に復元済みの走
査線をそのままシフトレジスタに一時記憶させて
いたため、現在復元中の走査線の変化点と対応す
るシフトレジスタに記憶させている復元済みの走
査線の基準変化点との相対アドレスを求める時間
として、一走査線の復元では最低この復元済み走
査線データの全画素分をシフトするための時間が
必要であつた。
ータの圧縮方式として、変化点相対アドレス方式
（特開昭52―58406号公報）が提案されている。こ
の変化点相対アドレス方式の原理は、フアクシミ
リ信号の各走査線上で直前の画素と異なる情報を
有する情報変化画素（以下単に変化点と称する）
を、符号化ずみの変化点から選ばれた基準変化点
と高い相関を有するずれ変化点と殆ど相関を有し
ないその他の変化点すなわち新規変化点とに分類
する。そしてずれ変化点に対してはずれの基準と
なる変化点がどの変化点であるかということと、
ずれの方向およびその長さを符号化し、一方、そ
の他の変化点すなわち新規変化点に対しては、そ
の直前の変化点からの長さを符号化する方式であ
る。本方式の符号化の概略を第１図を参照して説
明すれば、復元済みの同図ａの参照走査線のアド
レスを与えた画素情報に対し、現在復元中の同図
ｂの復元走査線の画素情報を上下の対応を比較
し、たとえばイ，ロ，ハ，ニはずれ変化点、ホ，
ヘは新規変化点となるから、これらの変化点デー
タのみを上述の定義に基づいて復元する。この変
化点相対アドレス方式では、一般に復元済みの走
査線をそのままシフトレジスタに一時記憶させて
いたため、現在復元中の走査線の変化点と対応す
るシフトレジスタに記憶させている復元済みの走
査線の基準変化点との相対アドレスを求める時間
として、一走査線の復元では最低この復元済み走
査線データの全画素分をシフトするための時間が
必要であつた。
第２図はこの種の変化点相対アドレス方式を用
いた圧縮データ復元方式の従来例を示す。
いた圧縮データ復元方式の従来例を示す。
同図において、圧縮データメモリ１より上述の
定義に基づいて圧縮して可変長符号化されたフア
クシミリ画像データを符号等長化回路２に入れて
処理を容易にするため等長符号に変換するととも
に、符号化された変化点がずれ変化点である場合
には基準変化点が直前に復号化された変化点の直
上の画素から数えて符号化変化点と同一変化方向
を有する変化点のうち何番目の変化点であるかと
いう情報（第２図ではずれ変化点と称している）
と、基準変化点からのずれの長さ（方向を含む）
を別々に出力する。一方、ずれ変化点でない新規
変化点の場合には、直前に復号化された変化点か
ら符号化変化点までの画素数すなわち所謂ランレ
ングス情報（第２図では新規変化点と称してい
る）と、ずれ変化点でないことを示す情報（図示
せず）とを別々に出力する。この場合、既に復号
化された参照走査線を蓄えて双方向にシフト可能
な参照走査線シフトレジスタ３を設け、前記ずれ
変化点の情報によりシフトパルス発生回路６より
シフトパルスを発生して参照走査線シフトレジス
タ３をシフトさせる。この場合参照走査線シフト
レジスタ３の出口の画素の情報が直前の画素の情
報と異なる変化点であることを変化検出回路５で
検出してシフトパルス発生器６の動作を停止させ
る。従つて、シフトパルス発生器６の出力パルス
を計数する参照走査線アドレス計数回路４では出
口における変化点のアドレスが計数される。この
参照走査線の変化点アドレスを符号等長化回路２
により得られるずれの長さとともに加減算回路７
に入れて加減算し、復号走査線の次の変化点アド
レスメモリ９に入れる。一方、前述の新規変化点
の情報は後述するように復号走査線上の符号化変
化点の直前の変化点のアドレスを記憶する復号走
査線アドレス計数回路１１からの対応するアドレ
スとともに加算回路８に入れて加算し、その結果
を復号走査線の次の変化点アドレスメモリ９に入
れる。この復号走査線の次の変化点アドレスメモ
リ９の内容を復号走査線書込み回路１０に読み込
ませる。この復号走査線書込み回路１０は、読み
込んだ内容に基づいて、白，黒を示す“０”，
“１”の情報に復元された画像情報を復号走査線
メモリ１２に蓄えるとともに、復号走査線アドレ
ス計数回路１１で書き込んだビツト数の計数、す
なわち前記参照走査線アドレス計数回路４と同様
に変化点のアドレスの計数を行う。この復号走査
線メモリ１２の内容は参照走査線シフトレジスタ
３にシフトされ、次の参照走査線の復元された画
像情報を与える。
定義に基づいて圧縮して可変長符号化されたフア
クシミリ画像データを符号等長化回路２に入れて
処理を容易にするため等長符号に変換するととも
に、符号化された変化点がずれ変化点である場合
には基準変化点が直前に復号化された変化点の直
上の画素から数えて符号化変化点と同一変化方向
を有する変化点のうち何番目の変化点であるかと
いう情報（第２図ではずれ変化点と称している）
と、基準変化点からのずれの長さ（方向を含む）
を別々に出力する。一方、ずれ変化点でない新規
変化点の場合には、直前に復号化された変化点か
ら符号化変化点までの画素数すなわち所謂ランレ
ングス情報（第２図では新規変化点と称してい
る）と、ずれ変化点でないことを示す情報（図示
せず）とを別々に出力する。この場合、既に復号
化された参照走査線を蓄えて双方向にシフト可能
な参照走査線シフトレジスタ３を設け、前記ずれ
変化点の情報によりシフトパルス発生回路６より
シフトパルスを発生して参照走査線シフトレジス
タ３をシフトさせる。この場合参照走査線シフト
レジスタ３の出口の画素の情報が直前の画素の情
報と異なる変化点であることを変化検出回路５で
検出してシフトパルス発生器６の動作を停止させ
る。従つて、シフトパルス発生器６の出力パルス
を計数する参照走査線アドレス計数回路４では出
口における変化点のアドレスが計数される。この
参照走査線の変化点アドレスを符号等長化回路２
により得られるずれの長さとともに加減算回路７
に入れて加減算し、復号走査線の次の変化点アド
レスメモリ９に入れる。一方、前述の新規変化点
の情報は後述するように復号走査線上の符号化変
化点の直前の変化点のアドレスを記憶する復号走
査線アドレス計数回路１１からの対応するアドレ
スとともに加算回路８に入れて加算し、その結果
を復号走査線の次の変化点アドレスメモリ９に入
れる。この復号走査線の次の変化点アドレスメモ
リ９の内容を復号走査線書込み回路１０に読み込
ませる。この復号走査線書込み回路１０は、読み
込んだ内容に基づいて、白，黒を示す“０”，
“１”の情報に復元された画像情報を復号走査線
メモリ１２に蓄えるとともに、復号走査線アドレ
ス計数回路１１で書き込んだビツト数の計数、す
なわち前記参照走査線アドレス計数回路４と同様
に変化点のアドレスの計数を行う。この復号走査
線メモリ１２の内容は参照走査線シフトレジスタ
３にシフトされ、次の参照走査線の復元された画
像情報を与える。
以上の構成では、参照走査線シフトレジスタ３
を設けているため少くともこの全画素分を完全に
シフトするだけの時間が毎回かかることは明らか
である。
を設けているため少くともこの全画素分を完全に
シフトするだけの時間が毎回かかることは明らか
である。
本発明の目的は変化点相対アドレス方式で圧縮
された画像データを復元する時間を短縮しかつ構
成を簡単化した圧縮データ復元方式を提供するこ
とである。
された画像データを復元する時間を短縮しかつ構
成を簡単化した圧縮データ復元方式を提供するこ
とである。
前記目的を達成するため、本発明の圧縮データ
復元方式は、画像データの走査線上の画素に順に
アドレスを与え、変化点相対アドレス方式で圧縮
された画像データを復元する圧縮データ復元方式
において、復元すべき走査線の前の走査線におけ
る直前の画素と異なる画素の情報を示す変化点の
アドレスを参照走査線の変化点アドレスとして記
憶する変化点アドレスメモリと、 現在復元している走査線の変化点のずれ量の長
さ情報および／または新規変化点のアドレスを、
該変化点アドレスメモリに記憶された変化点アド
レス、当該ずれの長さ情報および／または新規変
化点に基づいて復元走査線の変化点アドレスに変
換する手段とを設け、 該復元走査線の変化点アドレスを次の参照走査
線の変化点アドレスとして前記変化点アドレスメ
モリに記憶させるとともに、該復元走査線の変化
点アドレスに基づいて圧縮された画像データを復
元することを特徴とするものである。
復元方式は、画像データの走査線上の画素に順に
アドレスを与え、変化点相対アドレス方式で圧縮
された画像データを復元する圧縮データ復元方式
において、復元すべき走査線の前の走査線におけ
る直前の画素と異なる画素の情報を示す変化点の
アドレスを参照走査線の変化点アドレスとして記
憶する変化点アドレスメモリと、 現在復元している走査線の変化点のずれ量の長
さ情報および／または新規変化点のアドレスを、
該変化点アドレスメモリに記憶された変化点アド
レス、当該ずれの長さ情報および／または新規変
化点に基づいて復元走査線の変化点アドレスに変
換する手段とを設け、 該復元走査線の変化点アドレスを次の参照走査
線の変化点アドレスとして前記変化点アドレスメ
モリに記憶させるとともに、該復元走査線の変化
点アドレスに基づいて圧縮された画像データを復
元することを特徴とするものである。
以下本発明を実施例につき詳述する。
第３図は本発明の実施例の構成を示す説明図で
ある。同図において、第２図の従来例と異なる点
は参照走査線シフトレジスタ３とこれに関連する
変化検出回路５、シフトパルス発生回路６および
参照走査線アドレス計数回路４を除去し、その代
りに参照走査線変化点アドレスメモリ２１を設
け、符号等長化回路２から出力されるずれ変化点
のアドレスを参照走査線の変化点アドレスとして
記憶させたことである。この参照走査線変化点ア
ドレスメモリ２１の内容の変化点アドレスと符号
等長化回路２から出力されるずれの長さを加減算
回路７に入れて合算し、この加減算回路７の出力
と新規変化点関連の加算回路８の出力を復号走査
線の次の変化点アドレスメモリ９に記憶させ、こ
の内容を復号走査線書込み回路１０に入力させ
る。さらにこの内容は復元走査線の復元の完了と
同時に参照走査線変化点アドレスメモリ２１に送
られ次回の参照走査線アドレスとして記憶され
る。
ある。同図において、第２図の従来例と異なる点
は参照走査線シフトレジスタ３とこれに関連する
変化検出回路５、シフトパルス発生回路６および
参照走査線アドレス計数回路４を除去し、その代
りに参照走査線変化点アドレスメモリ２１を設
け、符号等長化回路２から出力されるずれ変化点
のアドレスを参照走査線の変化点アドレスとして
記憶させたことである。この参照走査線変化点ア
ドレスメモリ２１の内容の変化点アドレスと符号
等長化回路２から出力されるずれの長さを加減算
回路７に入れて合算し、この加減算回路７の出力
と新規変化点関連の加算回路８の出力を復号走査
線の次の変化点アドレスメモリ９に記憶させ、こ
の内容を復号走査線書込み回路１０に入力させ
る。さらにこの内容は復元走査線の復元の完了と
同時に参照走査線変化点アドレスメモリ２１に送
られ次回の参照走査線アドレスとして記憶され
る。
以上説明したように、本発明によれば、画像デ
ータの走査線上の画素に順にアドレスを与え、直
前の画素の情報と異なる画素の情報を示す変化点
のアドレスを復元するたびに参照走査線の変化点
アドレスとして記憶させ、該参照走査線の変化点
アドレスに現在復元している走査線の変化点のず
れの情報および新規変化点のアドレスを付加して
復元走査線の変化点アドレスとし、これを次の参
照走査線の変化点アドレスとして記憶させるもの
であり、次の参照走査線の変化点アドレスを求め
るまでの時間は、従来のようにシフトレジスタの
全画素分をシフトさせる必要がなく、一走査線の
復元において前述の変化点アドレスにずれの長さ
を付加し、また新規の変化点アドレスを付加する
だけの時間で済ますことができるから格段に短縮
される。さらに第２図と第３図の比較により明ら
かとなるように構成が簡単化できる利点も強調さ
れる。
ータの走査線上の画素に順にアドレスを与え、直
前の画素の情報と異なる画素の情報を示す変化点
のアドレスを復元するたびに参照走査線の変化点
アドレスとして記憶させ、該参照走査線の変化点
アドレスに現在復元している走査線の変化点のず
れの情報および新規変化点のアドレスを付加して
復元走査線の変化点アドレスとし、これを次の参
照走査線の変化点アドレスとして記憶させるもの
であり、次の参照走査線の変化点アドレスを求め
るまでの時間は、従来のようにシフトレジスタの
全画素分をシフトさせる必要がなく、一走査線の
復元において前述の変化点アドレスにずれの長さ
を付加し、また新規の変化点アドレスを付加する
だけの時間で済ますことができるから格段に短縮
される。さらに第２図と第３図の比較により明ら
かとなるように構成が簡単化できる利点も強調さ
れる。
第１図ａ，ｂは変化点相対アドレス方式の一般
説明図、第２図は従来例の説明図、第３図は本発
明の実施例の構成を示す説明図であり、 図中、１は圧縮データメモリ、２は符号等長化
回路、７は加減算回路、８は加算回路、９は復号
走査線の次の変化点アドレスメモリ、１０は復号
走査線書込み回路、１１は復号走査線アドレス計
数回路、１２は復号走査線メモリ、２１は参照走
査線変化点アドレスメモリを示す。
説明図、第２図は従来例の説明図、第３図は本発
明の実施例の構成を示す説明図であり、 図中、１は圧縮データメモリ、２は符号等長化
回路、７は加減算回路、８は加算回路、９は復号
走査線の次の変化点アドレスメモリ、１０は復号
走査線書込み回路、１１は復号走査線アドレス計
数回路、１２は復号走査線メモリ、２１は参照走
査線変化点アドレスメモリを示す。
Claims (1)
- 【特許請求の範囲】 １ 画像データの走査線上の画素に順にアドレス
を与え、変化点相対アドレス方式で圧縮された画
像データを復元する圧縮データ復元方式におい
て、 復元すべき走査線の前の走査線における直前の
画素の情報と異なる画素の情報を示す変化点のア
ドレスを参照走査線の変化点アドレスとして記憶
する変化点アドレスメモリと、 現在復元している走査線の変化点のずれ量の長
さ情報および／または新規変化点のアドレスを、
該変化点アドレスメモリに記憶された変化点アド
レス、当該ずれの長さ情報および／または新規変
化点のアドレスに基づいて復元走査線の変化点ア
ドレスに変換する手段とを設け、 該復元走査線の変化点アドレスを次の参照走査
線の変化点アドレスとして前記変化点アドレスメ
モリに記憶させるとともに、該復元走査線の変化
点アドレスに基づいて圧縮された画像データを復
元することを特徴とする圧縮データ復元方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4288178A JPS54134919A (en) | 1978-04-12 | 1978-04-12 | Restoration system for compressed data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4288178A JPS54134919A (en) | 1978-04-12 | 1978-04-12 | Restoration system for compressed data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS54134919A JPS54134919A (en) | 1979-10-19 |
| JPS6125272B2 true JPS6125272B2 (ja) | 1986-06-14 |
Family
ID=12648371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4288178A Granted JPS54134919A (en) | 1978-04-12 | 1978-04-12 | Restoration system for compressed data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS54134919A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6019360A (ja) * | 1983-07-12 | 1985-01-31 | Nec Corp | フアクシミリの復号化回路 |
| JPH01248874A (ja) * | 1988-03-30 | 1989-10-04 | Matsushita Graphic Commun Syst Inc | 画像情報処理方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS587109B2 (ja) * | 1974-09-09 | 1983-02-08 | ケイディディ株式会社 | フアクシミリシンゴウ ノ ジヨウホウヘンカガソアドレスフゴウカホウシキ |
-
1978
- 1978-04-12 JP JP4288178A patent/JPS54134919A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS54134919A (en) | 1979-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4441208A (en) | Picture information processing and storing device | |
| JPS6035867B2 (ja) | 可変情報と背景情報との結合方法 | |
| US4156880A (en) | Method for transmitting a facsimile signal by sequential edge differential coding | |
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| US4136363A (en) | Truncated run length encoding | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| JPS6031423B2 (ja) | 圧縮デ−タ復元方式 | |
| US3840698A (en) | Video signal transmission system | |
| US4092675A (en) | Truncated run length encoding with a modular variable length code format | |
| US4092677A (en) | Truncated run length encoding for fractionally difference modulated video signals | |
| JPS5888971A (ja) | 画信号符号化方式 | |
| JPS646589B2 (ja) | ||
| JPS6316069B2 (ja) | ||
| CA1118091A (en) | Block length multiple plus run length residue codes for run length encoding | |
| JPS6329472B2 (ja) | ||
| JPH05260461A (ja) | 動き補償予測装置 | |
| JPS6339187B2 (ja) | ||
| JPH07170410A (ja) | カラー画像データ圧縮方法 | |
| JP2556047B2 (ja) | 画像情報符号化装置 | |
| JP3270665B2 (ja) | 符号化／復号化装置及び方法 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JPH01108861A (ja) | 画像符号化装置 | |
| JPS60253372A (ja) | 画信号符号化方式 | |
| JPS5941632B2 (ja) | ２次元逐次符号化方式 |