JPS60182875A - 画像デ−タ圧縮回路 - Google Patents
画像デ−タ圧縮回路Info
- Publication number
- JPS60182875A JPS60182875A JP3912184A JP3912184A JPS60182875A JP S60182875 A JPS60182875 A JP S60182875A JP 3912184 A JP3912184 A JP 3912184A JP 3912184 A JP3912184 A JP 3912184A JP S60182875 A JPS60182875 A JP S60182875A
- Authority
- JP
- Japan
- Prior art keywords
- code
- value
- counter
- register
- image data
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａｌ 発明の技術分野
本発明は画像データ圧縮回路に係り、特に高速・高解像
度のディジタルファクシミリ装置における拡張モディフ
ァイドリード方式による画像データ圧縮回路の改良に関
する。
度のディジタルファクシミリ装置における拡張モディフ
ァイドリード方式による画像データ圧縮回路の改良に関
する。
（ｂｌ 従来技術と問題点
従来より画像データ圧縮方式として、Ｇ１［１フアクシ
ミリの国際標準規格であるモディファイドリード（以下
ＭＲと記す）方式が用いられている。
ミリの国際標準規格であるモディファイドリード（以下
ＭＲと記す）方式が用いられている。
このＭＲ方式は原稿をラスタースキャンして得られた画
像データのうち、隣接せる２本の走査線分のデータを対
象とし、符号化走査線上の変化点（白から黒、黒から白
へ変わる境界点）の位置を参照走査線上の同一変化の方
向を示す変化点との相対距離（以下これを“ずれ” と
呼ぶ）または符号化走査線上の反対の変化方向を示す直
前の変化点との相対距離（以下これをランレングスと呼
び、ＲＬと記す）で表す符号化方式である。画像データ
中の全変化点の９０％程度が“ずれ゛で表現出来、この
ずれに対して短い符号を割り当てることで高い圧縮率が
得られる。
像データのうち、隣接せる２本の走査線分のデータを対
象とし、符号化走査線上の変化点（白から黒、黒から白
へ変わる境界点）の位置を参照走査線上の同一変化の方
向を示す変化点との相対距離（以下これを“ずれ” と
呼ぶ）または符号化走査線上の反対の変化方向を示す直
前の変化点との相対距離（以下これをランレングスと呼
び、ＲＬと記す）で表す符号化方式である。画像データ
中の全変化点の９０％程度が“ずれ゛で表現出来、この
ずれに対して短い符号を割り当てることで高い圧縮率が
得られる。
ＭＲ方式の概略を第１図を用いて説明する。
変化点のモードは同図（ａｌに示すパスモード、及び同
図［ｂｌに示す水平モード、垂直モードの３種類からな
る。パスモードは参照走査線ＳＢの変化点す。
図［ｂｌに示す水平モード、垂直モードの３種類からな
る。パスモードは参照走査線ＳＢの変化点す。
に対応する符号化走査線ＳＡ上の変化点ａＯが検出され
たあと、次の変化点ａ１が検出される前に参照走査線Ｓ
Ｂ上に変化点ｂＩ＋ ｂ２が検出された場合に、この２
個の変化点す、、ｂ２を符号化の参照にしないようにす
るモードである。
たあと、次の変化点ａ１が検出される前に参照走査線Ｓ
Ｂ上に変化点ｂＩ＋ ｂ２が検出された場合に、この２
個の変化点す、、ｂ２を符号化の参照にしないようにす
るモードである。
垂直モードは符号化走査線ＳＡ上の変化点の位置を参照
走査線ＳＢ上の変化点からの相対位置で表すモードで、
相対位置が３画素以内の場合に用いられる。このモード
は同図（ｂｌにおいて、例えば符号化走査線ＳＡ上の変
化点ａｏの位置を、参照走査線ＳＢ上の対応する変化点
ｂｏからの画素数により表す。
走査線ＳＢ上の変化点からの相対位置で表すモードで、
相対位置が３画素以内の場合に用いられる。このモード
は同図（ｂｌにおいて、例えば符号化走査線ＳＡ上の変
化点ａｏの位置を、参照走査線ＳＢ上の対応する変化点
ｂｏからの画素数により表す。
第２図はＭＲ符号図であって、各モードにおけるＭＲ符
号を、符号化走査線ＳＡ上の変化点の位置を参照走査線
ＳＢ上の変化点からの相対位置に対応して示す。なお同
図の水平モードの行の符号間におけるＭ （ａｏ、ａｌ
）及びＭ （ａｌ、ａ２ ）はＭＨ符号（後述）である
。
号を、符号化走査線ＳＡ上の変化点の位置を参照走査線
ＳＢ上の変化点からの相対位置に対応して示す。なお同
図の水平モードの行の符号間におけるＭ （ａｏ、ａｌ
）及びＭ （ａｌ、ａ２ ）はＭＨ符号（後述）である
。
水平モードは参照走査線ＳＢ上の変化点と対応する符号
化走査線舒上の変化点と相対距離が４画素以上の場合、
例えば同図ｆｂ）におけるｂｌに対するａ、のような場
合に用いるモートである。このモードでは変化点ａ１及
びａ２を、距離ａ。ａｌ及びａ、ａ２によって表す。こ
の距離を前述のようにＲＬと称し、ＲＬには一次元モデ
ィファイトハフマン（以下ＭＨと略記する）符号が割当
られている。
化走査線舒上の変化点と相対距離が４画素以上の場合、
例えば同図ｆｂ）におけるｂｌに対するａ、のような場
合に用いるモートである。このモードでは変化点ａ１及
びａ２を、距離ａ。ａｌ及びａ、ａ２によって表す。こ
の距離を前述のようにＲＬと称し、ＲＬには一次元モデ
ィファイトハフマン（以下ＭＨと略記する）符号が割当
られている。
第３図はＭＨ符号図で、上記ＭＨ符号をＲＬに対応して
示す。同図に見られる如＜ＲＬが６３画素以下の場合に
はターミネイティング符号のみで表し、ＲＬが６４画素
以上の場合には、メイクアップ符号とターミネイティン
グ符号により表す。例えばＲＬが６６画素であるときは
、ＲＩ、−６４画素に対応するメイクアップ符号（１１
０１１）とＲＬ＝２画素に対応するターミネイティング
符号（００１１１，）とを連続させて表す。
示す。同図に見られる如＜ＲＬが６３画素以下の場合に
はターミネイティング符号のみで表し、ＲＬが６４画素
以上の場合には、メイクアップ符号とターミネイティン
グ符号により表す。例えばＲＬが６６画素であるときは
、ＲＩ、−６４画素に対応するメイクアップ符号（１１
０１１）とＲＬ＝２画素に対応するターミネイティング
符号（００１１１，）とを連続させて表す。
さて次世代の高速・高解像のディジタルファクシミリＧ
ＩＶのデータ圧縮方式として、拡張ＭＲ（以下これをＭ
ＭＲと記す）方式が最近提案されている。ＭＭＲ方式は
ＭＲ方式と殆ど同じであるが、従来のＭＲ方式で使われ
るＭＨ符号中のメイクアップ符号で表現することが出来
ないようなＲＬの大きい高解像の画像を表すことを可能
にしようとするものである。例えば解像度１６本／ｎｕ
ｎの場合８４版原稿では１ライン当り４０９６画素であ
る。しがし従来のＭＲ方式ではメイクアンプ符号が２５
６０迄しか決定されていないので、上述のような画素数
の多い画像データを表すことが出来ない。そこでＭＭＲ
方式ではこのような場合、メイクアップ符号を２回送っ
てこれを表現する。例えばＲＬが４０９６の場合、（メ
イクアップ符号）２タロｏ＋（メイクアンプ符号）ＬＳ
Ｊ６＋（ターミネイティング符号）。
ＩＶのデータ圧縮方式として、拡張ＭＲ（以下これをＭ
ＭＲと記す）方式が最近提案されている。ＭＭＲ方式は
ＭＲ方式と殆ど同じであるが、従来のＭＲ方式で使われ
るＭＨ符号中のメイクアップ符号で表現することが出来
ないようなＲＬの大きい高解像の画像を表すことを可能
にしようとするものである。例えば解像度１６本／ｎｕ
ｎの場合８４版原稿では１ライン当り４０９６画素であ
る。しがし従来のＭＲ方式ではメイクアンプ符号が２５
６０迄しか決定されていないので、上述のような画素数
の多い画像データを表すことが出来ない。そこでＭＭＲ
方式ではこのような場合、メイクアップ符号を２回送っ
てこれを表現する。例えばＲＬが４０９６の場合、（メ
イクアップ符号）２タロｏ＋（メイクアンプ符号）ＬＳ
Ｊ６＋（ターミネイティング符号）。
で表す。
次にかかる目的のために使用される従来のＭＭＲ方式に
よるデータ圧縮回路を第４図に示す。
よるデータ圧縮回路を第４図に示す。
画像データ３１は符号化ラインメモリ１に入力され、符
号化ラインのデータトして使用される。またその出力は
次のステップで参照ラインメモリ２に入力され参照ライ
ンのデータとして使われ、次処理ラインの画像データが
符号化ラインのデータとして符号化ラインメモリ１に入
力される。
号化ラインのデータトして使用される。またその出力は
次のステップで参照ラインメモリ２に入力され参照ライ
ンのデータとして使われ、次処理ラインの画像データが
符号化ラインのデータとして符号化ラインメモリ１に入
力される。
符号化ラインメモリｌがらの出力３２及び参照ラインメ
モリ２の出力３３は同時にシフトしてモード検出用ＦＲ
ＯＭコントローラ３に入力される。モード検出用のＦＲ
ＯＭコントローラ３では、符号化ライン及び参照ライン
の画像データ信号３２．３３及び今迄の画像データの履
歴信号３６に従って、変化点のモード検出を行い、次処
理の画像データ履歴３５及び次段でのずれ、ＲＬカウン
ト等を命令するコマンド信号３４を出力する。
モリ２の出力３３は同時にシフトしてモード検出用ＦＲ
ＯＭコントローラ３に入力される。モード検出用のＦＲ
ＯＭコントローラ３では、符号化ライン及び参照ライン
の画像データ信号３２．３３及び今迄の画像データの履
歴信号３６に従って、変化点のモード検出を行い、次処
理の画像データ履歴３５及び次段でのずれ、ＲＬカウン
ト等を命令するコマンド信号３４を出力する。
レジスタ４では画像データの履歴信号３５とコマンド信
号３４をラッチする。そしてカウンタ５でずれを、また
カウンタ７でＲＬをカウントし、レジスタ９で水平モー
ド時の１番目のＲＬをラッチさせる命令を出すく信号線
３９）。ずれ検出部６は垂直モードと水平モードとを区
別するため、ずれが４画素以上かどうかを検定する。
号３４をラッチする。そしてカウンタ５でずれを、また
カウンタ７でＲＬをカウントし、レジスタ９で水平モー
ド時の１番目のＲＬをラッチさせる命令を出すく信号線
３９）。ずれ検出部６は垂直モードと水平モードとを区
別するため、ずれが４画素以上かどうかを検定する。
ＲＬ検定ブロック８はＲＬが２５６０を越えた場合にこ
れを検知し、ＲＬが２５６０以上であることを示す信号
を出力する。このＲＬ検定ブロック８からの出力信号に
基づいて、第１番目のＲＬが２５６０に達した場合にそ
の値をレジスタ１１に格納する。これと同時にカウンタ
７をクリアして更にＲＬのカウントを続行する。そして
残りのカウント数をレジスタ９に格納する。また第２番
目のＲＬが再び２５６０に達するとこの値を今度はレジ
スタ１０に格納し、同時にカウンタ７をクリアし、更に
ＲＬのカウントを続ける。従って第１番目のＲＬが２５
６０を越えた場合にはレジスタ１１に２５６０が、 ２
５６０を越えた残りがレジスタ９に格納され、第２番目
のＲＬが２５６０を越えた場合には２５６０がレジスタ
１０に、これを越えた残りがカウンタ７にラッチされる
こととなる。
れを検知し、ＲＬが２５６０以上であることを示す信号
を出力する。このＲＬ検定ブロック８からの出力信号に
基づいて、第１番目のＲＬが２５６０に達した場合にそ
の値をレジスタ１１に格納する。これと同時にカウンタ
７をクリアして更にＲＬのカウントを続行する。そして
残りのカウント数をレジスタ９に格納する。また第２番
目のＲＬが再び２５６０に達するとこの値を今度はレジ
スタ１０に格納し、同時にカウンタ７をクリアし、更に
ＲＬのカウントを続ける。従って第１番目のＲＬが２５
６０を越えた場合にはレジスタ１１に２５６０が、 ２
５６０を越えた残りがレジスタ９に格納され、第２番目
のＲＬが２５６０を越えた場合には２５６０がレジスタ
１０に、これを越えた残りがカウンタ７にラッチされる
こととなる。
水平モードとしてＲＬデータを転送する場合、カウンタ
からの出力４０及びレジスタ９．１０．１１からの各出
力４１．４２．４３の中から転送順序（符号順序に関係
）に従い、マルチプレクサ１２で選択してレジスタ１３
に送る（信号線４４）。レジスタ１３では変化点のモー
ドが決定した時点でずれ情報（信号線４５） 、Ｐ、
Ｖ、 Ｈモード情報（信号線４６）及びＲＬ ｔｒｉ報
（信号線４４）をラッチする。
からの出力４０及びレジスタ９．１０．１１からの各出
力４１．４２．４３の中から転送順序（符号順序に関係
）に従い、マルチプレクサ１２で選択してレジスタ１３
に送る（信号線４４）。レジスタ１３では変化点のモー
ドが決定した時点でずれ情報（信号線４５） 、Ｐ、
Ｖ、 Ｈモード情報（信号線４６）及びＲＬ ｔｒｉ報
（信号線４４）をラッチする。
これらの情報（信号線４７）に一対一に対応するＭＲ符
号（信号線４８）とその符号ビット長（信号線４９）が
各々ＲＯＭ１４．１５より出力される。次にＭＲ符号は
シフトレジスタ１６に、符号ビット長はカウンタ１７に
ロードされ、このカウンタ１７の値に従ってシフトレジ
スタ１６を１ビットずつシフトしながら圧縮データ（信
号線５０）が作成される。
号（信号線４８）とその符号ビット長（信号線４９）が
各々ＲＯＭ１４．１５より出力される。次にＭＲ符号は
シフトレジスタ１６に、符号ビット長はカウンタ１７に
ロードされ、このカウンタ１７の値に従ってシフトレジ
スタ１６を１ビットずつシフトしながら圧縮データ（信
号線５０）が作成される。
上述の如〈従来の画像データ圧縮回路では水平モードに
おいてＲＬが２５６０を越えた場合、カウンタ７’、Ｒ
Ｌ検定ブロック８．レジスタ９．１０．１１及びマルチ
プレクサ１２を使って１つのＲＬを２回に分けて送らね
ばならない。例えばＨ（Ｗ２９４２．Ｂ１３２）の場合
、ＲＬは−２５６０＋ Ｗ３８２＋ ８１３２というよ
うに３つに分割して格納され、これらを順次３回に分け
て送るというようになる。
おいてＲＬが２５６０を越えた場合、カウンタ７’、Ｒ
Ｌ検定ブロック８．レジスタ９．１０．１１及びマルチ
プレクサ１２を使って１つのＲＬを２回に分けて送らね
ばならない。例えばＨ（Ｗ２９４２．Ｂ１３２）の場合
、ＲＬは−２５６０＋ Ｗ３８２＋ ８１３２というよ
うに３つに分割して格納され、これらを順次３回に分け
て送るというようになる。
従って第４図の回路では垂直モードを含めると、１回、
２回、３回と３種類のデータ転送を行わねばならず、制
御回路が複雑になる。また３回転送する際、３回目のＲ
Ｌ情報が送られるまで次の画像データを処理出来ないと
いう欠点がある。
２回、３回と３種類のデータ転送を行わねばならず、制
御回路が複雑になる。また３回転送する際、３回目のＲ
Ｌ情報が送られるまで次の画像データを処理出来ないと
いう欠点がある。
（Ｃ１発明の目的
本発明の目的は、転送回数を減らすことが出来データ転
送の容易なＭＭＲ方式の画像データ圧縮回路を提供する
ことにある。
送の容易なＭＭＲ方式の画像データ圧縮回路を提供する
ことにある。
＋ｄ） 発明の構成
本発明の特徴は、符号化ラインの画像データを少なくと
も１個のメイクアップ符号とターミネイティング符号と
に変換するに当り、前記符号化ラインの画像データのラ
ンレングスを検知するカウント手段と、該カウント手段
の計数値と予め定められた一定値との差に対応するメイ
クアップ符号。
も１個のメイクアップ符号とターミネイティング符号と
に変換するに当り、前記符号化ラインの画像データのラ
ンレングスを検知するカウント手段と、該カウント手段
の計数値と予め定められた一定値との差に対応するメイ
クアップ符号。
ターミネーティング符号、及びその各々の符号長を格納
せる記憶装置と、前記一定値に対応するメイクアップ符
号を出力する符号出力手段とを設け、前記計数値が前記
一定値を越える場合には前記符号出力手段を起動して出
力させた前記一定値に対応するメイクアップ符号に引続
き、前記カウント手段の計数値と前記一定値との差に対
応する符号を出力させるよう構成されたことにある。
せる記憶装置と、前記一定値に対応するメイクアップ符
号を出力する符号出力手段とを設け、前記計数値が前記
一定値を越える場合には前記符号出力手段を起動して出
力させた前記一定値に対応するメイクアップ符号に引続
き、前記カウント手段の計数値と前記一定値との差に対
応する符号を出力させるよう構成されたことにある。
（ａ） 発明の実施例
以下本発明の一実施例を図面を参照しながら説明する。
第５図のブロック図に本発明に係るＭＭＲ方式のデータ
圧縮回路の要部構成を示す。同図に示すデータ圧縮回路
は従来と比較して、シフトレジスタ１９及びカウンタ２
０からなり、予め定められた一定のＲＬ（例えば２５６
０）に対応するメイクアップ符号を出力する符号出力手
段と、符号化ラインの画像データにおけるランレングス
ＲＬ（例えば前述の２９４２）と前記一定値（２５６（
１）との差（従って３８２）に対応するメイクアップ符
号とターミネーティング符号（ＭＨ符号）、並びにその
各々の符号長をそれぞれ格納するＲＯＭ１４及び１５と
を具備し、前記符号出力手段及びＲＯＭ １４の出力を
切り換えて送出するためのマルチプレクサ２１とを具備
する点が従来と異なる。更にカウンタ７゛は正味のＲＬ
をカウントすること、ＲＬＯ値を格納するレジスタは１
個（同図のレジスタ９）のみであること、従来回路にお
けるＲ Ｌ検定プロ・ツク８を必要としないこと等の点
で従来回路より簡単化されている。
圧縮回路の要部構成を示す。同図に示すデータ圧縮回路
は従来と比較して、シフトレジスタ１９及びカウンタ２
０からなり、予め定められた一定のＲＬ（例えば２５６
０）に対応するメイクアップ符号を出力する符号出力手
段と、符号化ラインの画像データにおけるランレングス
ＲＬ（例えば前述の２９４２）と前記一定値（２５６（
１）との差（従って３８２）に対応するメイクアップ符
号とターミネーティング符号（ＭＨ符号）、並びにその
各々の符号長をそれぞれ格納するＲＯＭ１４及び１５と
を具備し、前記符号出力手段及びＲＯＭ １４の出力を
切り換えて送出するためのマルチプレクサ２１とを具備
する点が従来と異なる。更にカウンタ７゛は正味のＲＬ
をカウントすること、ＲＬＯ値を格納するレジスタは１
個（同図のレジスタ９）のみであること、従来回路にお
けるＲ Ｌ検定プロ・ツク８を必要としないこと等の点
で従来回路より簡単化されている。
本実施例におけるデータの流れは、前記第４図に示す従
来の画像データ圧縮回路における場合と比べて次の点が
異なる。即ちカウンタ７゛ はＲＬが２５６０を越えて
もクリアされることなく、ＲＬの値を正味カウントし、
カウントされた１番目のＲＬＯ値はレジスタ９°にラッ
チされる。次いで第２番目のＲＬがカウントされ、この
値はカウンタ７°に保持される。そして水平モードの場
合まずレジスタ９°にラッチされた値を転送し、次にカ
ウンタ７゛の値を転送するようにマルチプレクサ１２°
でＲＬデータを選択する。従って従来回路のように３回
に分けて送る必要はなく、２回の転送で済む。例えばＨ
（Ｗ２９４２． Ｂ１３２）の場合、レジスタ９°から
第１番目のＲＬ ２９４２が、次に第２番目のＲＬ １
３２が転送される。このように本実施例ではＲＬは２回
の転送ですみ、データ転送の制御はＲＬが２５６０以下
の場合と全く同じよい。
来の画像データ圧縮回路における場合と比べて次の点が
異なる。即ちカウンタ７゛ はＲＬが２５６０を越えて
もクリアされることなく、ＲＬの値を正味カウントし、
カウントされた１番目のＲＬＯ値はレジスタ９°にラッ
チされる。次いで第２番目のＲＬがカウントされ、この
値はカウンタ７°に保持される。そして水平モードの場
合まずレジスタ９°にラッチされた値を転送し、次にカ
ウンタ７゛の値を転送するようにマルチプレクサ１２°
でＲＬデータを選択する。従って従来回路のように３回
に分けて送る必要はなく、２回の転送で済む。例えばＨ
（Ｗ２９４２． Ｂ１３２）の場合、レジスタ９°から
第１番目のＲＬ ２９４２が、次に第２番目のＲＬ １
３２が転送される。このように本実施例ではＲＬは２回
の転送ですみ、データ転送の制御はＲＬが２５６０以下
の場合と全く同じよい。
次にＭＲ符号用ＲＯＭ１４及びＭＲ符号ビット長用ＲＯ
Ｍ１５にはＲＬ ２５６０以上の情報に対しては、（Ｒ
Ｌ −２５６０）即ち上側では第１番目のＲＬ ２９４
２と２５６０との差の３８２に対応するメイクアップ符
号とターミネーティング符号、及びそれぞれの符号ビッ
ト長が読み出され、それぞれシフトレジスタ１６及び１
７に格納される。またＲＬが２５６０以上であることを
示す信号５１も同時に読み出され、ＲＬ２５６０に対応
するメイクアップ符号を作るシフトレジスタ１９とカウ
ンタ２０を制御する。そしてデータの作成手順に従って
、マルチプレクサ２１でシフトレジスタ１９．続いてシ
フトレジスタ１６を順次選択して送出させることにより
、メイクアップ符号十メイクアップ符号十ターミネーテ
イング符号という構成の圧縮データを作成して行く。
Ｍ１５にはＲＬ ２５６０以上の情報に対しては、（Ｒ
Ｌ −２５６０）即ち上側では第１番目のＲＬ ２９４
２と２５６０との差の３８２に対応するメイクアップ符
号とターミネーティング符号、及びそれぞれの符号ビッ
ト長が読み出され、それぞれシフトレジスタ１６及び１
７に格納される。またＲＬが２５６０以上であることを
示す信号５１も同時に読み出され、ＲＬ２５６０に対応
するメイクアップ符号を作るシフトレジスタ１９とカウ
ンタ２０を制御する。そしてデータの作成手順に従って
、マルチプレクサ２１でシフトレジスタ１９．続いてシ
フトレジスタ１６を順次選択して送出させることにより
、メイクアップ符号十メイクアップ符号十ターミネーテ
イング符号という構成の圧縮データを作成して行く。
以上のように１つのＲＬに対してはデータ転送が１回で
済むので、待たされる確率が低くなり、すぐに次の画像
データ処理が出来る。
済むので、待たされる確率が低くなり、すぐに次の画像
データ処理が出来る。
更に本発明は上記一実施例に限定されることなく、種々
変形して実施できる。
変形して実施できる。
例えば、上記一実施例ではメイクアップ符号が２個連続
する圧縮符号を作成する例を示したが、画像データの解
像度が更に高くなり、メイクアップ符号が３１１Ｍ以上
となる場合においても、本発明を用いることが出来る。
する圧縮符号を作成する例を示したが、画像データの解
像度が更に高くなり、メイクアップ符号が３１１Ｍ以上
となる場合においても、本発明を用いることが出来る。
また上記一実施例ではＲＬの一定値に対する符号出力手
段を、シフトレジスタ１９とカウンタ２０とにより構成
し、これらにＲＯＭ１４から信号を送出して一定値（上
記一実施例では２５６０）に対するメイクアップ符号を
送出するようにしたが、これに限定されることなく、上
記一定値に対するメイクアップ符号を保持し出力するも
のであれば如何なる構成であっても良い。
段を、シフトレジスタ１９とカウンタ２０とにより構成
し、これらにＲＯＭ１４から信号を送出して一定値（上
記一実施例では２５６０）に対するメイクアップ符号を
送出するようにしたが、これに限定されることなく、上
記一定値に対するメイクアップ符号を保持し出力するも
のであれば如何なる構成であっても良い。
上記一実施例では一定値を２５６０とした例を示したが
、この値は符号化方式に基づいて最適な値を選択して使
用し得ることは勿論である。
、この値は符号化方式に基づいて最適な値を選択して使
用し得ることは勿論である。
ｆｆｌ 発明の詳細
な説明した如く本発明によれば、ＲＬが２５６０を越え
ても、ＲＬが２５６０を越えない場合と同様に２回のデ
ータ転送で行なえる。従って制御が簡単でデータ転送の
効率も良く、従来のＭＲ方式のデータ圧縮回路にも簡単
な回路を付加することにより、ＭＭＲ方式に拡張出来る
という効果もある。
ても、ＲＬが２５６０を越えない場合と同様に２回のデ
ータ転送で行なえる。従って制御が簡単でデータ転送の
効率も良く、従来のＭＲ方式のデータ圧縮回路にも簡単
な回路を付加することにより、ＭＭＲ方式に拡張出来る
という効果もある。
第１図はＭ、Ｒ符号化の変化点モード例、第２図はＭＲ
符号図、第３図はＭＨ符号図、第４図は従来のＭＭＲ方
式のデータ圧縮回路を示す要部ブロック図、第５図は本
発明の一実施例の要部構成を示すブロック図である。 図において、■は符号化ラインメモリ、２は参照ライン
メモリ、３はモード検出用ＦＲＯＭコントローラ、４．
９及び１３はレジスタ、５及び７はカウンタ、６はずれ
検出４部、１２及び２１はマルチプレクサ、１４及び１
５はＲＯＭ、１６及びＩ９はシフトレジスタ、１７及び
２０はカウンタ、１８はデータ圧縮制御回路、３１は画
像データ、ＳＡｔよ符号化ライン、ＳＢは参照ラインを
示す。 代理人 弁理士 井 桁 貞 第１図 第２図
符号図、第３図はＭＨ符号図、第４図は従来のＭＭＲ方
式のデータ圧縮回路を示す要部ブロック図、第５図は本
発明の一実施例の要部構成を示すブロック図である。 図において、■は符号化ラインメモリ、２は参照ライン
メモリ、３はモード検出用ＦＲＯＭコントローラ、４．
９及び１３はレジスタ、５及び７はカウンタ、６はずれ
検出４部、１２及び２１はマルチプレクサ、１４及び１
５はＲＯＭ、１６及びＩ９はシフトレジスタ、１７及び
２０はカウンタ、１８はデータ圧縮制御回路、３１は画
像データ、ＳＡｔよ符号化ライン、ＳＢは参照ラインを
示す。 代理人 弁理士 井 桁 貞 第１図 第２図
Claims (1)
- 符号化ラインの画像データを少なくとも１個のメイクア
ップ符号とクーミネイティング符号とに変換するに当り
、前記符号化ラインの画像データのランレングスを検知
するカウント手段と、該カラン１一手段の計数値と予め
定められた一定値との差に対応するメイクアップ符号、
ターミネーティング符号、及びその各々の符号長を格納
せる記憶装置と、前記一定値に対応するメイクアップ符
号を出力する符号出力手段とを設け、前記計数値が前記
一定値を越える場合には前記符号出力手段を起動して出
力させた前記一定値に対応するメイクアップ符号に引続
き、前記カウント手段の計数値と前記一定値との差に対
応する符号を出力させるよう構成されたことを特徴とす
る画像データ圧縮回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3912184A JPS60182875A (ja) | 1984-02-29 | 1984-02-29 | 画像デ−タ圧縮回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3912184A JPS60182875A (ja) | 1984-02-29 | 1984-02-29 | 画像デ−タ圧縮回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60182875A true JPS60182875A (ja) | 1985-09-18 |
| JPH0351354B2 JPH0351354B2 (ja) | 1991-08-06 |
Family
ID=12544259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3912184A Granted JPS60182875A (ja) | 1984-02-29 | 1984-02-29 | 画像デ−タ圧縮回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60182875A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03103671U (ja) * | 1990-02-09 | 1991-10-28 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60140980A (ja) * | 1983-12-08 | 1985-07-25 | クロスフイールド エレクトロニクス リミティド | データ符号化および復号用の装置 |
-
1984
- 1984-02-29 JP JP3912184A patent/JPS60182875A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60140980A (ja) * | 1983-12-08 | 1985-07-25 | クロスフイールド エレクトロニクス リミティド | データ符号化および復号用の装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03103671U (ja) * | 1990-02-09 | 1991-10-28 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0351354B2 (ja) | 1991-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5402248A (en) | Image encoding apparatus and method | |
| US4682215A (en) | Coding system for image processing apparatus | |
| US4486784A (en) | Image compression systems | |
| US4979049A (en) | Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica | |
| EP0213189B1 (en) | Document resolution-adaption method and apparatus | |
| EP0551012A2 (en) | Image processing method and apparatus therefor | |
| JP2924964B2 (ja) | 画像情報符号化装置、画像情報復号化装置及び画像情報符号化復号化装置 | |
| EP0288219B1 (en) | Apparatus for decoding facsimile coded data to image data | |
| JPS6338913B2 (ja) | ||
| EP0597698B1 (en) | Image processing apparatus and method therefore | |
| JPH06274612A (ja) | 画像処理装置 | |
| EP0746143B1 (en) | A method of and system for compressing and decompressing digital image signals | |
| JPH0495463A (ja) | 画像処理方法及びその装置 | |
| JPS60182875A (ja) | 画像デ−タ圧縮回路 | |
| US5202771A (en) | Image data compression system and facsimile machine employing the image data compression system | |
| EP0558292B1 (en) | Compression/expansion circuit | |
| JP3024850B2 (ja) | 画像処理装置 | |
| US5452092A (en) | Changing pixel detector for coding of image data | |
| JPS6362944B2 (ja) | ||
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP2839578B2 (ja) | イメージデータ入力処理装置 | |
| JPH08274947A (ja) | 画像回転方法および画像回転装置 | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JPS6051370A (ja) | 画像情報符号化処理装置 | |
| JPS5992674A (ja) | 符号化回路 |