JPS6342472B2 - - Google Patents
Info
- Publication number
- JPS6342472B2 JPS6342472B2 JP57202980A JP20298082A JPS6342472B2 JP S6342472 B2 JPS6342472 B2 JP S6342472B2 JP 57202980 A JP57202980 A JP 57202980A JP 20298082 A JP20298082 A JP 20298082A JP S6342472 B2 JPS6342472 B2 JP S6342472B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- signal
- circuit
- memory
- instruction
- 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
- 239000000284 extract Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 15
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
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
Description
【発明の詳細な説明】
産業上の利用分野
本発明はフアクシミリ信号等の画像信号を高速
で圧縮、符号化を行う符号化回路に関する。
で圧縮、符号化を行う符号化回路に関する。
従来の構成とその問題点
画像信号の伝送時間を短縮するため、また画像
情報を蓄積するメモリの容量を少なくするため
に、画像信号の冗長度を抑圧する符号化方式が用
いられている。例えば、フアクシミリのグループ
機器においては、１次元符号化方式としてモデ
フアイド・ハフマン（MH）符号化方式が、２次
元符号化方式としてモデフアイド・リード
（MR）符号化方式が採用されている。
情報を蓄積するメモリの容量を少なくするため
に、画像信号の冗長度を抑圧する符号化方式が用
いられている。例えば、フアクシミリのグループ
機器においては、１次元符号化方式としてモデ
フアイド・ハフマン（MH）符号化方式が、２次
元符号化方式としてモデフアイド・リード
（MR）符号化方式が採用されている。
MH符号化方式は画像信号の白ランあるいは黒
ランの連続するランレングス数を求め、これを白
ランおよび黒ランをそれぞれにつき64画素毎に
1728画素までコード化した「メイクアツプコー
ド」と、０から63まで１画素毎に刻んでコード化
した「ターミネーテイングコード」を組合せて任
意のランレングス数をコード化し符号圧縮する方
法である。
ランの連続するランレングス数を求め、これを白
ランおよび黒ランをそれぞれにつき64画素毎に
1728画素までコード化した「メイクアツプコー
ド」と、０から63まで１画素毎に刻んでコード化
した「ターミネーテイングコード」を組合せて任
意のランレングス数をコード化し符号圧縮する方
法である。
MR符号化方式は符号化ライン上の変化画素の
位置情報を、符号化ライン上で符号化ずみの変化
画素の位置情報およびすでに符号化ずみの前ライ
ンの変化画素の位置情報を参照しながら３種類の
モード（パスモード，垂直モード，水平モード）
を求め、符号化ラインを逐次符号化する方法であ
る。
位置情報を、符号化ライン上で符号化ずみの変化
画素の位置情報およびすでに符号化ずみの前ライ
ンの変化画素の位置情報を参照しながら３種類の
モード（パスモード，垂直モード，水平モード）
を求め、符号化ラインを逐次符号化する方法であ
る。
このような符号化を高速で行う場合、符号が決
定されるごとにその符号長分を一度にシリアル符
号に変換する方法ではなく、符号を決定するブロ
ツクとシリアル符号に変換するブロツクの間に中
間バツフアメモリであるフアーストイン・フアー
ストアウトメモリ（FIFO）メモリを設け、FIFO
メモリには決定された符号を発生するよう指示す
る命令コードを書込み、この命令コードを読出し
シリアル符号に変換する符号化方式がある。また
ライン同期信号（EOL信号）は各ラインの符号
化データの後及び、１ページの最初のデータの前
に付加される。
定されるごとにその符号長分を一度にシリアル符
号に変換する方法ではなく、符号を決定するブロ
ツクとシリアル符号に変換するブロツクの間に中
間バツフアメモリであるフアーストイン・フアー
ストアウトメモリ（FIFO）メモリを設け、FIFO
メモリには決定された符号を発生するよう指示す
る命令コードを書込み、この命令コードを読出し
シリアル符号に変換する符号化方式がある。また
ライン同期信号（EOL信号）は各ラインの符号
化データの後及び、１ページの最初のデータの前
に付加される。
従来符号を発生させる回路とEOL信号を発生
させる回路とは独立に構成され、符号を発生させ
たのちラインの終端を検出すると符号に続いて
EOL信号を発生させる回路からEOL信号を発生
する方法で構成されている。このような回路構成
を前記の中間バツフアメモリ（FIFO）を用いた
符号化回路に適用すると、EOL信号を発生させ
るタイミングが複雑となり、回路規模が大きくな
る欠点がある。
させる回路とは独立に構成され、符号を発生させ
たのちラインの終端を検出すると符号に続いて
EOL信号を発生させる回路からEOL信号を発生
する方法で構成されている。このような回路構成
を前記の中間バツフアメモリ（FIFO）を用いた
符号化回路に適用すると、EOL信号を発生させ
るタイミングが複雑となり、回路規模が大きくな
る欠点がある。
発明の目的
本発明の目的は符号化の回路と同一の回路でラ
イン同期信号を作成させる符号化回路を提供する
ことである。
イン同期信号を作成させる符号化回路を提供する
ことである。
発明の構成
上記目的を達成するために本発明ではラインの
終端を検出し、EOL信号を作成するよう指示す
る命令コードを発生する回路を設け、この命令コ
ードを符号作成用の命令コードと同様に中間バツ
フアメモリ（FIFO）に記憶させ、命令コードを
順次中間バツフアメモリ（FIFO）から取出すよ
うに構成する。
終端を検出し、EOL信号を作成するよう指示す
る命令コードを発生する回路を設け、この命令コ
ードを符号作成用の命令コードと同様に中間バツ
フアメモリ（FIFO）に記憶させ、命令コードを
順次中間バツフアメモリ（FIFO）から取出すよ
うに構成する。
実施例の説明
第１図に本発明の符号化回路の一実施例を示
す。１は変化点検出回路、２はカウンタ、３は制
御回路、４はセレクタ、５はFIFOメモリで、変
化点検出回路１はクロツクに同期して入力してく
る２値の画像信号の白信号から黒信号への変化或
いは黒信号から白信号への変化を検出する。カウ
ンタ２は白信号或いは黒信号の継続ビツト数をカ
ウントする。制御回路３は変化点検出回路１で信
号の変化が検出されるとセレクタ４でカウンタ２
の値を選択し、FIFOメモリ５に白信号のランレ
ングス数か黒信号のランレングス数かの情報とカ
ウンタ２の値を書込み、その後カウンタ２をクリ
アする。この一連の動作を繰返し行うと、FIFO
メモリ５には白信号、黒信号のランレングス数が
順に記憶される。
す。１は変化点検出回路、２はカウンタ、３は制
御回路、４はセレクタ、５はFIFOメモリで、変
化点検出回路１はクロツクに同期して入力してく
る２値の画像信号の白信号から黒信号への変化或
いは黒信号から白信号への変化を検出する。カウ
ンタ２は白信号或いは黒信号の継続ビツト数をカ
ウントする。制御回路３は変化点検出回路１で信
号の変化が検出されるとセレクタ４でカウンタ２
の値を選択し、FIFOメモリ５に白信号のランレ
ングス数か黒信号のランレングス数かの情報とカ
ウンタ２の値を書込み、その後カウンタ２をクリ
アする。この一連の動作を繰返し行うと、FIFO
メモリ５には白信号、黒信号のランレングス数が
順に記憶される。
第２図は画像信号と同期信号の関係を示した図
でｂの画像信号の各ラインはａの同期信号の
“Ｈ”レベル区間に送出されてくる。制御回路３
でラインの終端すなわち同期信号の“Ｌ”レベル
を検出すると、まずFIFOメモリ５に白信号のラ
ンレングス数か黒信号のランレングス数かの情報
とカウンタ２の値を書込み、その後カウンタ２を
クリアし、また変化点検出回路１もクリアし、次
のラインの符号化の準備を行う。その後セレクタ
４がEOL信号を作成させるよう指示する命令コ
ードを選択し、FIFOメモリ５にその命令コード
を書込む。この動作により、FIFOメモリには各
ラインの白信号のランレングス数、黒信号のラン
レングス数とEOL信号発生命令コードが順に記
憶される。
でｂの画像信号の各ラインはａの同期信号の
“Ｈ”レベル区間に送出されてくる。制御回路３
でラインの終端すなわち同期信号の“Ｌ”レベル
を検出すると、まずFIFOメモリ５に白信号のラ
ンレングス数か黒信号のランレングス数かの情報
とカウンタ２の値を書込み、その後カウンタ２を
クリアし、また変化点検出回路１もクリアし、次
のラインの符号化の準備を行う。その後セレクタ
４がEOL信号を作成させるよう指示する命令コ
ードを選択し、FIFOメモリ５にその命令コード
を書込む。この動作により、FIFOメモリには各
ラインの白信号のランレングス数、黒信号のラン
レングス数とEOL信号発生命令コードが順に記
憶される。
６はROM、７はＰ／Ｓシフトレジスタ、８は
レジスタ、９はクロツク発生回路、１０はメモリ
で、ROM６は白信号のランレングス数と黒信号
のランレングス数に対応した符号とその符号長、
及びEOL信号発生命令コードに対応した符号
（MH符号では“000000000001”）とその符号長
（MH符号では符号長１２）が記憶されている。
Ｐ／Ｓシフトレジスタ７にはROM６から読出さ
れた符号が、レジスタ８にはROM６から読出さ
れた符号長が一時記憶される。クロツク発生回路
９はレジスタ８に記憶された符号長分のクロツク
を発生し、Ｐ／Ｓシフトレジスタ７に記憶されて
いるパラレル符号をシリアル符号に変換し、メモ
リ１０に入力する。今FIFOメモリに白信号のラ
ンレングス数或いは黒信号のランレングス数或い
はEOL信号発生命令コードが記憶されていると
すると、これの最も古いデータを読出し、ROM
６でこれに対応した符号と符号長に変換し、符号
をＰ／Ｓシフトレジスタ７に、符号長をレジスタ
８に入力し、クロツク発生回路９で符号長分のク
ロツクを発生し、メモリ１０に入力する。この動
作をFIFOメモリ５を調べ、データが記憶されて
いると、これの最も古いデータを読出し同様の動
作を行う。
レジスタ、９はクロツク発生回路、１０はメモリ
で、ROM６は白信号のランレングス数と黒信号
のランレングス数に対応した符号とその符号長、
及びEOL信号発生命令コードに対応した符号
（MH符号では“000000000001”）とその符号長
（MH符号では符号長１２）が記憶されている。
Ｐ／Ｓシフトレジスタ７にはROM６から読出さ
れた符号が、レジスタ８にはROM６から読出さ
れた符号長が一時記憶される。クロツク発生回路
９はレジスタ８に記憶された符号長分のクロツク
を発生し、Ｐ／Ｓシフトレジスタ７に記憶されて
いるパラレル符号をシリアル符号に変換し、メモ
リ１０に入力する。今FIFOメモリに白信号のラ
ンレングス数或いは黒信号のランレングス数或い
はEOL信号発生命令コードが記憶されていると
すると、これの最も古いデータを読出し、ROM
６でこれに対応した符号と符号長に変換し、符号
をＰ／Ｓシフトレジスタ７に、符号長をレジスタ
８に入力し、クロツク発生回路９で符号長分のク
ロツクを発生し、メモリ１０に入力する。この動
作をFIFOメモリ５を調べ、データが記憶されて
いると、これの最も古いデータを読出し同様の動
作を行う。
以上の動作によりメモリ１０には各ラインの画
像信号に対応した符号及び同期（EOL）信号が
記憶される。
像信号に対応した符号及び同期（EOL）信号が
記憶される。
上記の実施例は１次元符号化方式の場合につい
て述べたが、２次元符号化方式である例えばMR
符号化方式の場合についても容易に適用出来る。
て述べたが、２次元符号化方式である例えばMR
符号化方式の場合についても容易に適用出来る。
またページの終りを示す信号EOP信号はMH符
号ではEOL信号を連続６回送出すればよく、
FIFOメモリにEOL信号発生命令コードを上記と
同様の操作で連続６回書込めばよい。
号ではEOL信号を連続６回送出すればよく、
FIFOメモリにEOL信号発生命令コードを上記と
同様の操作で連続６回書込めばよい。
発明の効果
本発明によつて次のような効果が持たらされ
る。
る。
(1) 各ラインの終了時に同期信号発生命令コード
をFIFOメモリに書込むだけでよく、タイミン
グの制御が簡易である。
をFIFOメモリに書込むだけでよく、タイミン
グの制御が簡易である。
(2) FIFOメモリからの読出し以降符号の発生と
同期信号の発生とが同一の回路で行うことが出
来、回路規模の縮小が計れる。
同期信号の発生とが同一の回路で行うことが出
来、回路規模の縮小が計れる。
第１図は本発明の一実施例における符号化回路
のブロツク図、第２図は画像信号と同期信号の関
係を示したタイミング図である。 １……変化点検出回路、２……カウンタ、３…
…制御回路、４……セレクタ、５……FIFOメモ
リ、６……ROM、７……Ｐ／Ｓシフトレジス
タ、８……レジスタ、９……クロツク発生回路、
１０……メモリ。
のブロツク図、第２図は画像信号と同期信号の関
係を示したタイミング図である。 １……変化点検出回路、２……カウンタ、３…
…制御回路、４……セレクタ、５……FIFOメモ
リ、６……ROM、７……Ｐ／Ｓシフトレジス
タ、８……レジスタ、９……クロツク発生回路、
１０……メモリ。
Claims (1)
- １ 読取られた画像信号のランレングス数をカウ
ントし、そのカウント数に対応した符号を作成す
るように指示する命令コードを発生し、命令コー
ドを発生順にフアーストイン・フアーストアウト
メモリに記憶し、前記フアーストイン・フアース
トアウトメモリから命令コードを順次取出しその
命令コードに対応した符号を作成して符号化を行
うモデフアイド・ハフマン（MH）符号等の符号
化回路において、ライン同期信号を作成するよう
指示する命令コードを発生する手段とその命令コ
ードをフアーストイン・フアーストアウトメモリ
に記憶させる手段とを設け、前記符号化の回路と
同一の回路を動作させることによりライン同期信
号を作成することを特徴とする符号化回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57202980A JPS5992674A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57202980A JPS5992674A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5992674A JPS5992674A (ja) | 1984-05-28 |
| JPS6342472B2 true JPS6342472B2 (ja) | 1988-08-23 |
Family
ID=16466333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57202980A Granted JPS5992674A (ja) | 1982-11-18 | 1982-11-18 | 符号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5992674A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61147671A (ja) * | 1984-12-21 | 1986-07-05 | Seiko Instr & Electronics Ltd | 図形デ−タ圧縮転送回路 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5567271A (en) * | 1978-11-14 | 1980-05-21 | Nec Corp | Coding circuit |
| JPS5721169A (en) * | 1980-07-15 | 1982-02-03 | Ricoh Co Ltd | 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 JP57202980A patent/JPS5992674A/ja active Granted
Patent Citations (4)
| 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 |
| JPS5721169A (en) * | 1980-07-15 | 1982-02-03 | Ricoh Co Ltd | Coding circuit |
| JPS5761379A (en) * | 1980-09-30 | 1982-04-13 | Ricoh Co Ltd | Encoding or decoding device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5992674A (ja) | 1984-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| US3804975A (en) | Video signal data signal compression system | |
| US4800440A (en) | Digital image signal coding/decoding circuit with buffer memory storing reference line as compression codes | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| JPS6338152B2 (ja) | ||
| JPS6342472B2 (ja) | ||
| US7460718B2 (en) | Conversion device for performing a raster scan conversion between a JPEG decoder and an image memory | |
| JPS6342471B2 (ja) | ||
| JPS5883473A (ja) | 画信号符号化方式 | |
| JPS6333350B2 (ja) | ||
| JPS5840989A (ja) | 画像情報の符号化処理方法および伝送制御方法 | |
| JPS6329472B2 (ja) | ||
| JPS60253372A (ja) | 画信号符号化方式 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPS6341276B2 (ja) | ||
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| KR900007566B1 (ko) | 화상데이터 변환장치 및 방법 | |
| JPH02218224A (ja) | データ転送方法 | |
| JPH0360225B2 (ja) | ||
| JPS6132867B2 (ja) | ||
| JP2965084B2 (ja) | イメージデータ圧縮方法 | |
| EP0652670A1 (en) | Image encoding apparatus and method | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPH0654210A (ja) | パターン・ランレングス逆変換方法及び装置 | |
| JPS6028374A (ja) | 符号化および復号化装置 |