JPS5991774A - 符号化回路 - Google Patents
符号化回路Info
- Publication number
- JPS5991774A JPS5991774A JP57202979A JP20297982A JPS5991774A JP S5991774 A JPS5991774 A JP S5991774A JP 57202979 A JP57202979 A JP 57202979A JP 20297982 A JP20297982 A JP 20297982A JP S5991774 A JPS5991774 A JP S5991774A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- code
- page
- instruction code
- memory
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明はファクシミリ信号等の画像信号を高速で圧縮、
符号化を行う符号化回路に関する。
符号化を行う符号化回路に関する。
従来の構成とその問題点
画像信号の伝送時間を短縮するため、また画像情報を蓄
積するメモリの容量を少なくするために、画像信号の冗
長度を抑圧する符号化方式が用いられている。例えば、
ファクシミリのグループ■機器においては、１次元符号
化方式としてモデファイト・ハフマン（ＭＨ）符号化方
式が、２次元符号化方式としてモデファイト・リード（
ＭＲ）符号化方式が採用されている。
積するメモリの容量を少なくするために、画像信号の冗
長度を抑圧する符号化方式が用いられている。例えば、
ファクシミリのグループ■機器においては、１次元符号
化方式としてモデファイト・ハフマン（ＭＨ）符号化方
式が、２次元符号化方式としてモデファイト・リード（
ＭＲ）符号化方式が採用されている。
ＭＨ符号化方式は画像信号の白ランあるいは黒ランの連
続するランレングス数を求め、これを白ランおよび黒ラ
ンそれぞれにつき６４画素毎に１７２８画素までコード
化した「メイクアップコード」と、Ｏから６３まで１画
素毎に刻んでコード化した「ターミネーテイングコード
」を組合せて任意のランレングス数をコード化し符号圧
縮する方法でるる。
続するランレングス数を求め、これを白ランおよび黒ラ
ンそれぞれにつき６４画素毎に１７２８画素までコード
化した「メイクアップコード」と、Ｏから６３まで１画
素毎に刻んでコード化した「ターミネーテイングコード
」を組合せて任意のランレングス数をコード化し符号圧
縮する方法でるる。
ＭＲ符号化方式は符号化ライン上の変化画素の位置情報
を、符号化ライン上で符号化ずみの変化画素の位置情報
およびすでに符号化ずみの前ラインの変化画素の位置情
報を参照しながら３種類のモード（ハスモード、垂直モ
ー）” 、 水平モート）を求め、符号化ラインを逐次
符号化する方法である。
を、符号化ライン上で符号化ずみの変化画素の位置情報
およびすでに符号化ずみの前ラインの変化画素の位置情
報を参照しながら３種類のモード（ハスモード、垂直モ
ー）” 、 水平モート）を求め、符号化ラインを逐次
符号化する方法である。
またライン同期信号（ＥＯＬ信号）は各ラインの符号化
データの後及び、１ページの最初のデータの前に付加さ
れ、１ページの最終ラインの後には、ページの終了信号
としてＥＯＬ信号を連続６回付加する。
データの後及び、１ページの最初のデータの前に付加さ
れ、１ページの最終ラインの後には、ページの終了信号
としてＥＯＬ信号を連続６回付加する。
このような符号化を高速で行う場合、符号が決定される
ごとにその符号要分を一度にシリアル符号に変換す゛る
方法ではなく、符号を決定するブロックとシリアル符号
に変換するブロックの間に中間バッファメモリでるるフ
ァーストイ／・ファーストアウトメモリ（Ｆ４ＦＯ）メ
モリを設け、ＦＩＦＯメモリには決定された符号を発生
するよう指示する命令コードを書込み、この命令コード
を読出しシリアル符号に変換する符号化方式がめる。
ごとにその符号要分を一度にシリアル符号に変換す゛る
方法ではなく、符号を決定するブロックとシリアル符号
に変換するブロックの間に中間バッファメモリでるるフ
ァーストイ／・ファーストアウトメモリ（Ｆ４ＦＯ）メ
モリを設け、ＦＩＦＯメモリには決定された符号を発生
するよう指示する命令コードを書込み、この命令コード
を読出しシリアル符号に変換する符号化方式がめる。
前記のような中間バッファメモリを用いた符号化方式で
は、１ページの最終ラインまで符号発生命令コードを作
成し、またページの終了信号としてＥＯＬ信号を連続６
回発生するようＥＯＬ信号発生命令コードを６個作成し
、ＦＩＦＯにすべての符号発生命令コード及びＥＯＬ信
号発生命令コードの書込みが終了しても符号化は完了せ
ずＦＩＦＯメモリに符号発生用の命令コードが残ってお
り、またこの量は可変量でりる。従って、Ｆ工ＦＯメモ
リに残っている命令コードを読出しシリアル符号に変換
し、符号化を完全に完了するにはＦＩＦＯメモリに残っ
ている命令コードの数を記憶している必要がろる。この
量を外部の回路で把握しようとすると回路規模が大きく
なり、制御が複雑となる欠点がある。
は、１ページの最終ラインまで符号発生命令コードを作
成し、またページの終了信号としてＥＯＬ信号を連続６
回発生するようＥＯＬ信号発生命令コードを６個作成し
、ＦＩＦＯにすべての符号発生命令コード及びＥＯＬ信
号発生命令コードの書込みが終了しても符号化は完了せ
ずＦＩＦＯメモリに符号発生用の命令コードが残ってお
り、またこの量は可変量でりる。従って、Ｆ工ＦＯメモ
リに残っている命令コードを読出しシリアル符号に変換
し、符号化を完全に完了するにはＦＩＦＯメモリに残っ
ている命令コードの数を記憶している必要がろる。この
量を外部の回路で把握しようとすると回路規模が大きく
なり、制御が複雑となる欠点がある。
発明の目的
不発明の目的は中間バッファメモリを用いた符号化方式
において、符号化の完了を容易に検知出来る符号化回路
を提供することである。
において、符号化の完了を容易に検知出来る符号化回路
を提供することである。
発明の構成
上記目的を達成するために不発明ではページの終了を表
す命令コードを作成し、これを中間バッファメモリ（Ｆ
ＩＦＯ）に記憶させ、この命令コードを中間パンツアメ
モリ（ＦＩＦＯ）から読出すことにより符号化の完了を
検知するよう構成する。
す命令コードを作成し、これを中間バッファメモリ（Ｆ
ＩＦＯ）に記憶させ、この命令コードを中間パンツアメ
モリ（ＦＩＦＯ）から読出すことにより符号化の完了を
検知するよう構成する。
実施例の説明
第１図に不発明の符号化回路の一実施例を示す。
第２図はページ信号と同期信号及び画像信号との関係を
示した図である。第２図の（２Ｌ）はページ信号、（ｂ
）は各ラインの同期を示す同期信号、（Ｃ）は画像信号
で、ページ信号（ａ）の”Ｈ”レベル区間に１ペ一ジ分
のデータが送出され、同期信号（ｂ）のＨｌ＋レベル区
間に１ライン分の画像データが送出される。
示した図である。第２図の（２Ｌ）はページ信号、（ｂ
）は各ラインの同期を示す同期信号、（Ｃ）は画像信号
で、ページ信号（ａ）の”Ｈ”レベル区間に１ペ一ジ分
のデータが送出され、同期信号（ｂ）のＨｌ＋レベル区
間に１ライン分の画像データが送出される。
従って、画像データはページ信号（ａ）がＨＩ＋レベル
区間でかつ同期信号（ｂ）の”Ｈ、Ｉ＋レベル区間に送
出されてくる。
区間でかつ同期信号（ｂ）の”Ｈ、Ｉ＋レベル区間に送
出されてくる。
第１図において、１は変化点検出回路、２はカウンタ、
３は制御回路、４はセレクタ、５はＦＩＦＯメモリで、
変化点検出回路１はクロックに同期して入力してくる２
値の画像信号の白信号から黒信号への変化或いは黒信号
から白信号への変化を検出する。カウンタ２は白信号或
いは黒信号の継続ビ“ット数をカウントする。制御回路
３は変化点検出回路１で信号の変化が検出されるとセレ
クタ４でカウンタ２の値を選択し、ＦＩＦＯメモリ５に
白信号のランレングス数か黒信号のランレングス数かの
情報とカウンタ２の値を書込み、その後カウンタ２をク
リアする。また、制御回路３でラインの終端すなわち同
期信号（ｂ）のＬ Ｉ＋レベルを検出すると、まずＦ：
［ＦＯメモリ５に白信号のランレングス数か黒信号のラ
ンレングス数かの情報とカウンタ２の値を書込み、その
後カウンタ２をクリアし、また変化点検出回路１もクリ
アし、次のラインの符号化の準備を行う。その後セレク
タ４がＥＯＬ信号を作成するよう指示する命令コードを
選択し、ＦＩＦＯメモリ５にその命令コードを書込む。
３は制御回路、４はセレクタ、５はＦＩＦＯメモリで、
変化点検出回路１はクロックに同期して入力してくる２
値の画像信号の白信号から黒信号への変化或いは黒信号
から白信号への変化を検出する。カウンタ２は白信号或
いは黒信号の継続ビ“ット数をカウントする。制御回路
３は変化点検出回路１で信号の変化が検出されるとセレ
クタ４でカウンタ２の値を選択し、ＦＩＦＯメモリ５に
白信号のランレングス数か黒信号のランレングス数かの
情報とカウンタ２の値を書込み、その後カウンタ２をク
リアする。また、制御回路３でラインの終端すなわち同
期信号（ｂ）のＬ Ｉ＋レベルを検出すると、まずＦ：
［ＦＯメモリ５に白信号のランレングス数か黒信号のラ
ンレングス数かの情報とカウンタ２の値を書込み、その
後カウンタ２をクリアし、また変化点検出回路１もクリ
アし、次のラインの符号化の準備を行う。その後セレク
タ４がＥＯＬ信号を作成するよう指示する命令コードを
選択し、ＦＩＦＯメモリ５にその命令コードを書込む。
この一連の動作を繰返し行うと、ＦＩＦＯメモリ６には
各ラインの白信号、黒信号のランレングス数及びＥＯＬ
信号を作成するよう指示する命令コードが順に記憶され
る。更に、制御回路３でページの終了すなわちページ信
号（ａ）の゛Ｌ″レベルを検出すると、まずＦ’ＩＦＯ
メモリ６に白信号のランレングス数か黒信号のランレン
グス数かの情報とカウンタ２の値を曹込み、その後セレ
クタ４がＥＯＬ信号を作成させるよう指示する命令コー
ドを選択し、ＦＩＦＯメモリ５にその命令コードを連１
ｉ洸６回曹込み、その後セレクタ４がページの終了を表
す命令コードを選択し、ＦＩＦＯメモリ５にその命令コ
ードを畳込む。以上の動作により、ＦＩＦ、Ｏメモリ５
には各ラインの白信号のランレングス数、黒信号のラン
レングス数とＭＯＬ信号発生命令コード及びページ終了
命令コードが順に記憶される。
各ラインの白信号、黒信号のランレングス数及びＥＯＬ
信号を作成するよう指示する命令コードが順に記憶され
る。更に、制御回路３でページの終了すなわちページ信
号（ａ）の゛Ｌ″レベルを検出すると、まずＦ’ＩＦＯ
メモリ６に白信号のランレングス数か黒信号のランレン
グス数かの情報とカウンタ２の値を曹込み、その後セレ
クタ４がＥＯＬ信号を作成させるよう指示する命令コー
ドを選択し、ＦＩＦＯメモリ５にその命令コードを連１
ｉ洸６回曹込み、その後セレクタ４がページの終了を表
す命令コードを選択し、ＦＩＦＯメモリ５にその命令コ
ードを畳込む。以上の動作により、ＦＩＦ、Ｏメモリ５
には各ラインの白信号のランレングス数、黒信号のラン
レングス数とＭＯＬ信号発生命令コード及びページ終了
命令コードが順に記憶される。
６はＲＯＭ、７はＰ／Ｓシフトレジスタ、８はレジスタ
、９はクロック発生回路、１０はメモリ、１１はページ
終了検出回路で、）（０Ｍ６は白信号のランレングス数
と黒信号のランレングス数に対応した符号とその符号長
、及びｋＯＬ信号発生命令コードに対応した符号（ＭＨ
符号では○００００００００００１”）とその符号長（
ＭＨ符号では符号長１２）が記憶されている。Ｐ／Ｓノ
フトレジスタ７にはＲＯＭ６から読出された符号が、レ
ジスタ８にはＩＲＯＭ ６から読出された符号長が一時
記憶される。クロック発生回路９はレジスタ８に記憶さ
れた符号長分のクロックを発生し、Ｐ／Ｓシフトレジス
タ７に記憶されているパラレル符号をシリアル符号に変
換し、メモリ１０に入力する。今、ＦＩＦＯメモリ５に
白信号のランレングス数或いは黒信号のランレングス数
、ＦＯＬ信号発生命令コード或いはページ終了命令コー
ドが記憶されているとすると、これの最も古いデータを
読出し、ＲＯＭ６でこれに対応した符号と符号長に変換
し、符号をＰ／Ｓシフトレジスタ７に、符号長をレジス
タ８に入カレ、クロック発生回路９で符号長分のクロッ
クを発生し、メモリ１０に入力する。この動作の後ＦＩ
ＦＯメモリ５を調べ、データが記憶されていると、これ
の最も古いデータを読出し同様の動作を行う。以上の動
作によシメモリ１０には各ラインの画像信号に対応した
符号及び同期（ＸＯＬ ）信号が記憶される。ページ終
了検出回路１１で、ページ終了命令コードが検出される
と、すでに１ペ一ジ分の符号化が完了していることがわ
かるから、符号化の動作を終了すれはよい。
、９はクロック発生回路、１０はメモリ、１１はページ
終了検出回路で、）（０Ｍ６は白信号のランレングス数
と黒信号のランレングス数に対応した符号とその符号長
、及びｋＯＬ信号発生命令コードに対応した符号（ＭＨ
符号では○００００００００００１”）とその符号長（
ＭＨ符号では符号長１２）が記憶されている。Ｐ／Ｓノ
フトレジスタ７にはＲＯＭ６から読出された符号が、レ
ジスタ８にはＩＲＯＭ ６から読出された符号長が一時
記憶される。クロック発生回路９はレジスタ８に記憶さ
れた符号長分のクロックを発生し、Ｐ／Ｓシフトレジス
タ７に記憶されているパラレル符号をシリアル符号に変
換し、メモリ１０に入力する。今、ＦＩＦＯメモリ５に
白信号のランレングス数或いは黒信号のランレングス数
、ＦＯＬ信号発生命令コード或いはページ終了命令コー
ドが記憶されているとすると、これの最も古いデータを
読出し、ＲＯＭ６でこれに対応した符号と符号長に変換
し、符号をＰ／Ｓシフトレジスタ７に、符号長をレジス
タ８に入カレ、クロック発生回路９で符号長分のクロッ
クを発生し、メモリ１０に入力する。この動作の後ＦＩ
ＦＯメモリ５を調べ、データが記憶されていると、これ
の最も古いデータを読出し同様の動作を行う。以上の動
作によシメモリ１０には各ラインの画像信号に対応した
符号及び同期（ＸＯＬ ）信号が記憶される。ページ終
了検出回路１１で、ページ終了命令コードが検出される
と、すでに１ペ一ジ分の符号化が完了していることがわ
かるから、符号化の動作を終了すれはよい。
上記の実施例は１次元符号化方式の場合について述べた
が、２次元符号化方式である例えばＭＲ符号化方式の場
合についても容易に適用出来る。
が、２次元符号化方式である例えばＭＲ符号化方式の場
合についても容易に適用出来る。
発明の効果
本発明によって次のような効果が持たらされる・１ペー
ジの終了時にページ終了命令コードをＦＩＦＯメモリに
曹込むたけでよく、符号化の完了の検知が簡易である。
ジの終了時にページ終了命令コードをＦＩＦＯメモリに
曹込むたけでよく、符号化の完了の検知が簡易である。
第１図は本発明の一実施例における符号化回路のブロッ
ク図、第２図はページ信号と同期信号と画像信号の関係
を示したタイミング図である。 １・・・・・・貧化点検出回路、２・・・・・・カウン
タ、３・・・９．・制御回路、４・・・・・・セレクタ
、５・・・・・・ＦＩＦＯメモリ、６・・・・・・ＲＯ
Ｍ、７・・・・・・Ｐ／Ｓシフトレジスタ、８・・・・
・・レジスタ、９・・・・・・クロック発生回路、１０
・・・・・・メモリ、１１・・・・・・ページ終了検出
回路。
ク図、第２図はページ信号と同期信号と画像信号の関係
を示したタイミング図である。 １・・・・・・貧化点検出回路、２・・・・・・カウン
タ、３・・・９．・制御回路、４・・・・・・セレクタ
、５・・・・・・ＦＩＦＯメモリ、６・・・・・・ＲＯ
Ｍ、７・・・・・・Ｐ／Ｓシフトレジスタ、８・・・・
・・レジスタ、９・・・・・・クロック発生回路、１０
・・・・・・メモリ、１１・・・・・・ページ終了検出
回路。
Claims (1)
- 読取られた画像信号のランレングス数をカラ／し、その
カウント数に対応した符号を作成するように指示する命
令コードを発生し、命令コードを発生順にファーストイ
ン・ファーストアウトメモリに記憶し、前記ファースト
イン・ファーストアウトメモリから命令コードを順次取
出しその命令コードに対応した符号を作成して符号化を
行うモデファイト・ハフマン（Ｍｌ（）符号等の符号化
回路において、ページの終了を表す命令コード発生する
手段とその命令コードをファーストイン・ファーストア
ウトメモリに記憶させる手段と、前記ページの終了を表
す命令コードを検出する手段とを設け、符号化の完了を
容易に検知出来るようにしたことを特徴とする符号化回
路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57202979A JPS5991774A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57202979A JPS5991774A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5991774A true JPS5991774A (ja) | 1984-05-26 |
| JPS6342471B2 JPS6342471B2 (ja) | 1988-08-23 |
Family
ID=16466315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57202979A Granted JPS5991774A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5991774A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60259066A (ja) * | 1984-06-05 | 1985-12-21 | Canon Inc | 画像デ−タ圧縮装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5567271A (en) * | 1978-11-14 | 1980-05-21 | Nec Corp | Coding circuit |
| JPS5761379A (en) * | 1980-09-30 | 1982-04-13 | Ricoh Co Ltd | Encoding or decoding device |
| US4327379A (en) * | 1980-04-11 | 1982-04-27 | Xerox Corporation | Hardware implementation of 4-pixel code encoder |
-
1982
- 1982-11-18 JP JP57202979A patent/JPS5991774A/ja active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5567271A (en) * | 1978-11-14 | 1980-05-21 | Nec Corp | Coding circuit |
| US4327379A (en) * | 1980-04-11 | 1982-04-27 | Xerox Corporation | Hardware implementation of 4-pixel code encoder |
| JPS5761379A (en) * | 1980-09-30 | 1982-04-13 | Ricoh Co Ltd | Encoding or decoding device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60259066A (ja) * | 1984-06-05 | 1985-12-21 | Canon Inc | 画像デ−タ圧縮装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6342471B2 (ja) | 1988-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6338152B2 (ja) | ||
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| JPS6326588B2 (ja) | ||
| JPS5991774A (ja) | 符号化回路 | |
| JPS5992674A (ja) | 符号化回路 | |
| JPH0569342B2 (ja) | ||
| JPS60253372A (ja) | 画信号符号化方式 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPS6214579A (ja) | 復号化回路 | |
| JPS6329472B2 (ja) | ||
| JPH01108861A (ja) | 画像符号化装置 | |
| EP1478094A2 (en) | Data compression method and apparatus with embedded run-length encoding | |
| JPS5856872B2 (ja) | 拡大文字パタ−ン符号化器 | |
| EP0552544A1 (en) | An improved method for decoding compressed images | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JP2684887B2 (ja) | 符号化復号化装置 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH0548658B2 (ja) | ||
| JP2965084B2 (ja) | イメージデータ圧縮方法 | |
| JPS61287381A (ja) | 符号化装置 | |
| JPS6028374A (ja) | 符号化および復号化装置 | |
| EP0652670A1 (en) | Image encoding apparatus and method | |
| JPH05191801A (ja) | 動画像復号化装置のフレームメモリ制御方式 | |
| JPS60169276A (ja) | デ−タ圧縮方式 | |
| JPH037317B2 (ja) |