JPS583475A - 中間調画信号の圧縮方法 - Google Patents
中間調画信号の圧縮方法Info
- Publication number
- JPS583475A JPS583475A JP56101918A JP10191881A JPS583475A JP S583475 A JPS583475 A JP S583475A JP 56101918 A JP56101918 A JP 56101918A JP 10191881 A JP10191881 A JP 10191881A JP S583475 A JPS583475 A JP S583475A
- Authority
- JP
- Japan
- Prior art keywords
- register
- picture elements
- share
- gradation
- signal
- 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 (1)
- 【特許請求の範囲】 １１ｊｉ素が０階調の１つの階調で表わされる中間調−
信号のｎ画素分の組み合わせを該ｎ−画素の符号長より
短ｖｈ固定長符号に圧縮する中間調画信号の圧縮方法に
おいて、 ！番目の中間パラメータ２遍、と第（１＋４）番目の＃
ｉ素とを組合わせて新たな中間パラメータＰｉ＋１（Ｐ
ｉ＋１（Ｐｉ・ｎ）を作成し、かつ１番目の中間パラメ
ータＰｓ （Ｐｉ ＜ｎ” ）は第１番目のｌｄｉ素と
纂３番目の＃１素とを組会わせて作成すること？−特徴
とする中間ｌｌ−信号の圧縮方法◎
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101918A JPS583475A (ja) | 1981-06-30 | 1981-06-30 | 中間調画信号の圧縮方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56101918A JPS583475A (ja) | 1981-06-30 | 1981-06-30 | 中間調画信号の圧縮方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS583475A true JPS583475A (ja) | 1983-01-10 |
Family
ID=14313281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56101918A Pending JPS583475A (ja) | 1981-06-30 | 1981-06-30 | 中間調画信号の圧縮方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS583475A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2426036A1 (fr) * | 1978-05-19 | 1979-12-14 | El Paso Products Co | Procede de synthese de la 2-hydroxy-3-methylcyclopent-2-ene-1-one |
-
1981
- 1981-06-30 JP JP56101918A patent/JPS583475A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2426036A1 (fr) * | 1978-05-19 | 1979-12-14 | El Paso Products Co | Procede de synthese de la 2-hydroxy-3-methylcyclopent-2-ene-1-one |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69126565T2 (de) | Verfahren zur Übertragung von Kodes mit variabler Länge | |
| JP4875041B2 (ja) | データ圧縮システムおよび方法 | |
| DE69227533T2 (de) | Bildverarbeitungsverfahren und -gerät | |
| DE19509728B4 (de) | Verfahren zum Codieren von Informationssymbolen, fehlerkorrigierender Decodierer, fehlerkorrigierende Vorrichtung zum Codieren und Decodieren sowie Decodierverfahren | |
| US5363138A (en) | Image signal reproducing apparatus for partially reproducing image to be displayed | |
| DE68925516T2 (de) | Wirksames Kodierungsverfahren und zugehöriges Dekodierungsverfahren | |
| DE69415756T2 (de) | Fehlerkorrektur für digitale Videodaten | |
| DE3131741A1 (de) | Verfahren und vorrichtung zur uebertragung eines digitalsignals | |
| JP2633024B2 (ja) | カラー画像処理装置 | |
| JPH02504692A (ja) | 変換による一連の画像のエンコードおよびデコード適応方法及びその装置 | |
| JPS583475A (ja) | 中間調画信号の圧縮方法 | |
| HK65697A (en) | Method for transmitting a video signal | |
| KR100503666B1 (ko) | 디지털 이미지의 압축비 제어 공정 | |
| EP0445727A2 (en) | Variable length coding method | |
| JPH11506296A (ja) | 画像の符号化及び復号の方法並びに装置 | |
| JPS5939134A (ja) | 折線伸張回路 | |
| US20110299790A1 (en) | Image compression method with variable quantization parameter | |
| DE102004041418A1 (de) | Verfahren zur Codierung eines ersten und zweiten Datenwortes und Verfahren zur Decodierung eines codierten Datenwortes | |
| JPH06292165A (ja) | デジタルデータ伝送方法 | |
| DE69613416T2 (de) | Schaltung und Verfahren zur Entwicklung von Serie-/Amplituden-Gruppen durch Null-Sätze | |
| EP0340853A1 (en) | Television transmission system using transmission of basic picture weighting factors | |
| JPH0771301B2 (ja) | カラー映像信号の変換方法 | |
| EP0118755B1 (de) | Verfahren zur digitalen Übertragung von Fernsehbildern | |
| JPS5820095A (ja) | デイジタル可変ガンマ補正回路 | |
| JP3734871B2 (ja) | 画像通信方法 |