JPS5883473A - 画信号符号化方式 - Google Patents
画信号符号化方式Info
- Publication number
- JPS5883473A JPS5883473A JP56182077A JP18207781A JPS5883473A JP S5883473 A JPS5883473 A JP S5883473A JP 56182077 A JP56182077 A JP 56182077A JP 18207781 A JP18207781 A JP 18207781A JP S5883473 A JPS5883473 A JP S5883473A
- Authority
- JP
- Japan
- Prior art keywords
- code
- image signal
- signal
- instruction
- encoding method
- 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.)
- Pending
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 (3)
- （１）読取られた画信号に対応した符号を作成するよう
に指示する命令コードを作成する手段と。 前記命令コードを作成された順に記憶するファーストイ
ン・ファーストアウトメモリとを設け。 前記ファーストイン・ファーストアウトメモリから命令
を読出しその命令コードに対応した符号を作成して画信
号の符号化を行なうことを性徴とする画信号符号化方式
。 - （２）読取られた画信号の同一種類の信号の連続するラ
ンレングス数とその信号の種類に対応した符号を作成す
るように指示する命令コードを作成する手段を備え、も
って読取られた画信号を同一種類の連続する画信号のラ
ンレングス数に応じて符号化することを特徴とする特許
請求の範囲第１項記載の画信号符号化方式。 - （３）読取られた画信号とそれより以前に読取られた画
信号とを照合する手段、と、その照合した結果に対応し
た符号を作成するように指示する命令コードを作成する
手段を有することを特徴とする特許請求の範囲第１項記
載の画信号符号化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56182077A JPS5883473A (ja) | 1981-11-12 | 1981-11-12 | 画信号符号化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56182077A JPS5883473A (ja) | 1981-11-12 | 1981-11-12 | 画信号符号化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5883473A true JPS5883473A (ja) | 1983-05-19 |
Family
ID=16111941
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56182077A Pending JPS5883473A (ja) | 1981-11-12 | 1981-11-12 | 画信号符号化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5883473A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS595780A (ja) * | 1982-06-30 | 1984-01-12 | Mitsubishi Electric Corp | ランレングス符号化装置 |
| JPS60119175A (ja) * | 1983-11-30 | 1985-06-26 | Fuji Xerox Co Ltd | ２値画情報圧縮復号化装置 |
| JPS60119176A (ja) * | 1983-11-30 | 1985-06-26 | Fuji Xerox Co Ltd | ２値画情報圧縮符号化装置 |
| JPH03136575A (ja) * | 1989-10-23 | 1991-06-11 | Nec Corp | ファクシミリ符号器 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5567272A (en) * | 1978-11-14 | 1980-05-21 | Nec Corp | Coding circuit |
-
1981
- 1981-11-12 JP JP56182077A patent/JPS5883473A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5567272A (en) * | 1978-11-14 | 1980-05-21 | Nec Corp | Coding circuit |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS595780A (ja) * | 1982-06-30 | 1984-01-12 | Mitsubishi Electric Corp | ランレングス符号化装置 |
| JPS60119175A (ja) * | 1983-11-30 | 1985-06-26 | Fuji Xerox Co Ltd | ２値画情報圧縮復号化装置 |
| JPS60119176A (ja) * | 1983-11-30 | 1985-06-26 | Fuji Xerox Co Ltd | ２値画情報圧縮符号化装置 |
| JPH03136575A (ja) * | 1989-10-23 | 1991-06-11 | Nec Corp | ファクシミリ符号器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| US4800440A (en) | Digital image signal coding/decoding circuit with buffer memory storing reference line as compression codes | |
| US3804975A (en) | Video signal data signal compression system | |
| JPS5883473A (ja) | 画信号符号化方式 | |
| JPH088647B2 (ja) | ランレングス符号化法および装置 | |
| JPS6338152B2 (ja) | ||
| JP2002077637A (ja) | 画像符号化装置及び画像符号化方法 | |
| JPS6316069B2 (ja) | ||
| JPS6333350B2 (ja) | ||
| JPS6342472B2 (ja) | ||
| JP2933029B2 (ja) | デジタル信号符号化／復号化回路 | |
| JP3530548B2 (ja) | 画像復号化装置及びその方法 | |
| JPS6132867B2 (ja) | ||
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JP2877244B2 (ja) | 符号化装置 | |
| JPS5927503B2 (ja) | 書画通信装置 | |
| JPH10336462A (ja) | 符号器，復号器及び符号・復号器 | |
| JPS6331272A (ja) | 画像伸張における復元方式 | |
| JPS61251275A (ja) | 画像信号の処理回路 | |
| JPH01174173A (ja) | ２値画像データの圧縮符号化方法 | |
| JP3128848B2 (ja) | データ処理装置 | |
| JPS6342471B2 (ja) | ||
| JPH0338970A (ja) | Ｍｈ符号器 | |
| JPS60170373A (ja) | 描画信号処理方式 | |
| JPS60125058A (ja) | 画像情報蓄積方式 |