JPS62140553A - 画像信号の符号化方法 - Google Patents
画像信号の符号化方法Info
- Publication number
- JPS62140553A JPS62140553A JP60281711A JP28171185A JPS62140553A JP S62140553 A JPS62140553 A JP S62140553A JP 60281711 A JP60281711 A JP 60281711A JP 28171185 A JP28171185 A JP 28171185A JP S62140553 A JPS62140553 A JP S62140553A
- Authority
- JP
- Japan
- Prior art keywords
- black
- pixel block
- pixels
- element block
- represented
- 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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、デジタル画像情報の符号化方法に関し、就中
ｔＪ２ ａｔ中間調の画像信号を圧縮処理する符号化方
法に関する。
ｔＪ２ ａｔ中間調の画像信号を圧縮処理する符号化方
法に関する。
文書ファイル装置あるいはファクシミリ装置等では、光
学系から読取った画像をドツト状の画素に分解し、各画
素を白・黒の２値信号として表すデジタル画像処理が多
く採用されている。
学系から読取った画像をドツト状の画素に分解し、各画
素を白・黒の２値信号として表すデジタル画像処理が多
く採用されている。
ところで、このようなデジタル画像処理により得られた
画像信号は、基本的には各画素それぞれについてたとえ
ばその画素が「白」であることを表す“１”の、あるい
は「黒」であることを表す“０２のビット信号の列とな
る。しかし、このような信号列をそのまま通信回線を通
じて送受信し、あるいは記録媒体に記録したのでは、そ
のデータ量は膨大となる。このため、上述のようなデジ
タル画像信号は、たとえばビット信号“１”または“Ｏ
”が連続する数を表す信号に変換する等の方法で圧縮符
号化された上で送受信され、あるいは記録され、これに
より高速、高能率の情報通信あるいは高密度の情報記録
を可能としている。
画像信号は、基本的には各画素それぞれについてたとえ
ばその画素が「白」であることを表す“１”の、あるい
は「黒」であることを表す“０２のビット信号の列とな
る。しかし、このような信号列をそのまま通信回線を通
じて送受信し、あるいは記録媒体に記録したのでは、そ
のデータ量は膨大となる。このため、上述のようなデジ
タル画像信号は、たとえばビット信号“１”または“Ｏ
”が連続する数を表す信号に変換する等の方法で圧縮符
号化された上で送受信され、あるいは記録され、これに
より高速、高能率の情報通信あるいは高密度の情報記録
を可能としている。
ところで、文字情報等は単純な白・黒信号にて充分表現
可能であるが、画像情報、特に写真等の階間の豊な画像
をデジタル画像信号として読取る場合には、中間調の表
現が必要となる。デジタル画像信号で中間８周を表す場
合には、 ＋ｌ）ランダムな綱かいパターン、 （２）網点あるいはクロスハンチング、（３）ディザパ
ターン 等をそれぞれ使用して擬似的に中間調を表現する方法が
採用されている。
可能であるが、画像情報、特に写真等の階間の豊な画像
をデジタル画像信号として読取る場合には、中間調の表
現が必要となる。デジタル画像信号で中間８周を表す場
合には、 ＋ｌ）ランダムな綱かいパターン、 （２）網点あるいはクロスハンチング、（３）ディザパ
ターン 等をそれぞれ使用して擬似的に中間調を表現する方法が
採用されている。
このような各種の擬似中間調の表現方法は、いずれにせ
よ白・黒の画素、換言すれば“１” ・“０″のビット
信号を細かく分散させであるため、前述したような圧縮
符号化処理ではデータ圧縮の効果が余り期待出来ないば
かりか、却ってデータ量が増加する場合も有り得るが、
未だこれに対する有効な圧縮符号化方法は確率されてお
らず、圧縮符号化されない画像信号、即ち“１′と“Ｏ
″のビット信号が入り乱れた信号列をそのまま送受信し
、あるいは記録していたというのが実情である。このた
め、擬似中間調画像を含む画像信号の高速・高能率通信
あるいは高密度記録が行い難いという問題が有った。
よ白・黒の画素、換言すれば“１” ・“０″のビット
信号を細かく分散させであるため、前述したような圧縮
符号化処理ではデータ圧縮の効果が余り期待出来ないば
かりか、却ってデータ量が増加する場合も有り得るが、
未だこれに対する有効な圧縮符号化方法は確率されてお
らず、圧縮符号化されない画像信号、即ち“１′と“Ｏ
″のビット信号が入り乱れた信号列をそのまま送受信し
、あるいは記録していたというのが実情である。このた
め、擬似中間調画像を含む画像信号の高速・高能率通信
あるいは高密度記録が行い難いという問題が有った。
本発明は以上に説明したような事情に鑑みてなされたも
のであり、擬似中間調画像をｎ×ｎ画素からなる画素ブ
ロック単位にて符号化処理することとし、また各画素ブ
ロックに含まれる黒（又は、白）画素の数それぞれに対
応する画素ブロックを表す代表パターンを各−個、計ｎ
２＋１個予め設定しておき、処理対象の各画素ブロック
をそれに含まれる黒（又は、白）画素の数に対応する代
表パターンにそれぞれ付された符号信号にて表すことと
して、擬似中間調画像のｎ×ｎ画素をｎ２＋１種類の符
号信号の内のいずれかとして変換することにより、従来
はｎ２ピントのデータ量が必要であった擬似中間調画像
のｎ×ｎ画素の画像信号を〔Ｖｎ２＋１〕、実質的には
ｎ＋ｌビットのデータ量に圧縮して表すことを可能とし
た画像信号の符号化方法の提供を目的とするものである
。
のであり、擬似中間調画像をｎ×ｎ画素からなる画素ブ
ロック単位にて符号化処理することとし、また各画素ブ
ロックに含まれる黒（又は、白）画素の数それぞれに対
応する画素ブロックを表す代表パターンを各−個、計ｎ
２＋１個予め設定しておき、処理対象の各画素ブロック
をそれに含まれる黒（又は、白）画素の数に対応する代
表パターンにそれぞれ付された符号信号にて表すことと
して、擬似中間調画像のｎ×ｎ画素をｎ２＋１種類の符
号信号の内のいずれかとして変換することにより、従来
はｎ２ピントのデータ量が必要であった擬似中間調画像
のｎ×ｎ画素の画像信号を〔Ｖｎ２＋１〕、実質的には
ｎ＋ｌビットのデータ量に圧縮して表すことを可能とし
た画像信号の符号化方法の提供を目的とするものである
。
本発明の画像信号の符号化方法は、白・黒の画素を分散
させることにより表現された擬似中間調の画像信号を圧
縮して符号化する方法において、ｎ×ｎ画素からなる画
素ブロックを符号化の一単位とし、各画素ブロックに含
まれる黒（又は、白）画素の数それぞれに応じた画素ブ
ロックの代表パターンを各−パターンずつ定め、符号化
対象の各画素ブロックを、それぞれに含まれる黒（又は
、白）画素の数に対応する代表パターンにてそれぞれ代
表し、各代表パターンに設定された符号にて表すことを
特徴とする。
させることにより表現された擬似中間調の画像信号を圧
縮して符号化する方法において、ｎ×ｎ画素からなる画
素ブロックを符号化の一単位とし、各画素ブロックに含
まれる黒（又は、白）画素の数それぞれに応じた画素ブ
ロックの代表パターンを各−パターンずつ定め、符号化
対象の各画素ブロックを、それぞれに含まれる黒（又は
、白）画素の数に対応する代表パターンにてそれぞれ代
表し、各代表パターンに設定された符号にて表すことを
特徴とする。
以下、本発明をその一実施例を示す図面に基づいて説明
する。
する。
たとえば文言ファイル装置、ファクシミリ装置等にて中
間調を含む画像を読取った場合にその画像信号がディザ
パターンとして擺似中間調処理されて画像メモリに格納
されたとする。このような画像データのディザパターン
の信号は、「白」の画素を表すビット信号”１”と「黒
」の画素を表すビット信号“０”とが周期的に分散され
ている。
間調を含む画像を読取った場合にその画像信号がディザ
パターンとして擺似中間調処理されて画像メモリに格納
されたとする。このような画像データのディザパターン
の信号は、「白」の画素を表すビット信号”１”と「黒
」の画素を表すビット信号“０”とが周期的に分散され
ている。
さて、本発明ではメモリ上で１ｍ と“０″とが分散さ
れている擬似中間調画像のデータを、ｎ×ｎ画素を一単
位とする正方形の画素ブロックに分割し、これら各画素
ブロックを符号化処理の単位としている。
れている擬似中間調画像のデータを、ｎ×ｎ画素を一単
位とする正方形の画素ブロックに分割し、これら各画素
ブロックを符号化処理の単位としている。
なお本実施例では以下、ｎ＝４、即ち１６画素を一画素
ブロックとして処理する場合を一例として説明するが、
ｎは他の値でもよいことは勿論であり、後述する如く、
ｎを大とすればする程圧データ量の圧縮効果は大となる
。この場合、１６＝（ｎＸｎ）画素からなる一つの画素
ブロックを各画素のビット信号により表すには１６（＝
２４）ビｙ ）のデータ量が必要である。
ブロックとして処理する場合を一例として説明するが、
ｎは他の値でもよいことは勿論であり、後述する如く、
ｎを大とすればする程圧データ量の圧縮効果は大となる
。この場合、１６＝（ｎＸｎ）画素からなる一つの画素
ブロックを各画素のビット信号により表すには１６（＝
２４）ビｙ ）のデータ量が必要である。
次に、本発明では画素ブロックに含まれる黒画素（ビッ
ト信号“０′″）の数それぞれに対応する画素ブロック
を表す代表パターンを予め設定しておく第１図はこの代
表パターンの例を示しており、たとえば４×４画素の画
素ブロックに含まれる黒画素が一個の場合には、その−
個の黒画素の画素ブロック内に於ける位置は第２図（１
）〜（１６）に示す如＜１６通りあるが、その画素ブロ
ック内の位置には拘わらず第１図の（１＋に示す如き代
表パターンにて代表させる。また、画素ブロックに含ま
れる黒画素が２個の場合には、その二個の黒画素の画素
ブロック内に於ける位置は第３図（１）・・・に示す如
く 工２０通りあるがそれらの画素ブロック内の位置に
は拘わらず第１図の（２）に示す如き代表パターンにて
代表させる。同様に画素ブロックに含まれる黒画素の数
が３〜１５それぞれの場合についてもそれぞれの、Ｉ＠
画楽の位置には拘わらずその数に応じて第１図の（３）
から（１５）にそれぞれ示されている如き代表パターン
にて代表される（第１図中の０数字はそれぞれ画素ブロ
ックに含まれる黒画素の数に一致している）。なお、画
素ブロックの総ての画素が「白」の場合及び「黒」の場
合にはそれぞれ図面の（０）及び（１６）に示す如く、
総て白または総て黒のパターンにて代表される。
ト信号“０′″）の数それぞれに対応する画素ブロック
を表す代表パターンを予め設定しておく第１図はこの代
表パターンの例を示しており、たとえば４×４画素の画
素ブロックに含まれる黒画素が一個の場合には、その−
個の黒画素の画素ブロック内に於ける位置は第２図（１
）〜（１６）に示す如＜１６通りあるが、その画素ブロ
ック内の位置には拘わらず第１図の（１＋に示す如き代
表パターンにて代表させる。また、画素ブロックに含ま
れる黒画素が２個の場合には、その二個の黒画素の画素
ブロック内に於ける位置は第３図（１）・・・に示す如
く 工２０通りあるがそれらの画素ブロック内の位置に
は拘わらず第１図の（２）に示す如き代表パターンにて
代表させる。同様に画素ブロックに含まれる黒画素の数
が３〜１５それぞれの場合についてもそれぞれの、Ｉ＠
画楽の位置には拘わらずその数に応じて第１図の（３）
から（１５）にそれぞれ示されている如き代表パターン
にて代表される（第１図中の０数字はそれぞれ画素ブロ
ックに含まれる黒画素の数に一致している）。なお、画
素ブロックの総ての画素が「白」の場合及び「黒」の場
合にはそれぞれ図面の（０）及び（１６）に示す如く、
総て白または総て黒のパターンにて代表される。
このような操作により、ｎ＝４であれば本来は２０
通りのパターンが存在するのであるが、これらをｎ２＋
１通りの代表パターンで代表させている。
通りのパターンが存在するのであるが、これらをｎ２＋
１通りの代表パターンで代表させている。
また、これらの（０）〜（１６）の１７（４２＋１）の
代表パターンにはそれぞれを表すコード（コード）信号
を設定してお（。この１７の代表パターンそれぞれに各
一つずつ設定された合計１７のコード信号をビット信号
にて表すためには５ビツト、即ち下記式 ％式％） にて求められる５ピントのみでよいことになる。
代表パターンにはそれぞれを表すコード（コード）信号
を設定してお（。この１７の代表パターンそれぞれに各
一つずつ設定された合計１７のコード信号をビット信号
にて表すためには５ビツト、即ち下記式 ％式％） にて求められる５ピントのみでよいことになる。
具体的には、擬似中間調画像の４×４画素の画素ブロッ
クを従来通り各画素のビット信号にて表した場合には１
６（−４２）ビットのデータ量が必要であるが、本発明
方法により符号化した場合には半分以下の５ （−Ｃ＆
４２ ＋１））、実質的には４＋１、即ちｎ＋１ビット
の信号に圧縮変換可能である。
クを従来通り各画素のビット信号にて表した場合には１
６（−４２）ビットのデータ量が必要であるが、本発明
方法により符号化した場合には半分以下の５ （−Ｃ＆
４２ ＋１））、実質的には４＋１、即ちｎ＋１ビット
の信号に圧縮変換可能である。
この圧縮の比率は、画素プロ・ツクを大きくすればする
程効果を発揮する。たとえば、ｎを５とした場合には、
従来の方法では２５ピントが必要であるのに対して本発
明では６ビツト、ｎを１０とした場合には、従来の方法
では１００ビツトが必要であるのに対して本発明では僅
か１１ビツトでよい。
程効果を発揮する。たとえば、ｎを５とした場合には、
従来の方法では２５ピントが必要であるのに対して本発
明では６ビツト、ｎを１０とした場合には、従来の方法
では１００ビツトが必要であるのに対して本発明では僅
か１１ビツトでよい。
〔す１果〕
以上に詳述した如く本発明によれば、文書ファイル装置
、ファクシミリ装置等において多く使用されている画像
のデジタル信号化に際して、従来は圧縮処理がほとんど
行われなかったために情報通信の高速化、高能率化、情
報記録の高密度化を阻んでいた擬似中間調画像の圧縮符
号化が可能となる。従って、本発明を文書ファイル装置
あるいはファクシミリ装置等に適用すれば、従来に比し
て高速、高能率にて情報の通信が行え、また記憶媒体へ
の情報ＭｆＪも高密度にて行える。
、ファクシミリ装置等において多く使用されている画像
のデジタル信号化に際して、従来は圧縮処理がほとんど
行われなかったために情報通信の高速化、高能率化、情
報記録の高密度化を阻んでいた擬似中間調画像の圧縮符
号化が可能となる。従って、本発明を文書ファイル装置
あるいはファクシミリ装置等に適用すれば、従来に比し
て高速、高能率にて情報の通信が行え、また記憶媒体へ
の情報ＭｆＪも高密度にて行える。
なお、本発明方法ではその符号化の単位となる画素ブロ
ックの大きさを大とすればする程、符号化されたデータ
の圧縮比率は大となるが、これに伴って符号化後の画像
の符号化前の画像との差異が徐々に太き（なるので、処
理対象の画像に応じて画素ブロックの大きさを適宜に選
択するようにすればよい。
ックの大きさを大とすればする程、符号化されたデータ
の圧縮比率は大となるが、これに伴って符号化後の画像
の符号化前の画像との差異が徐々に太き（なるので、処
理対象の画像に応じて画素ブロックの大きさを適宜に選
択するようにすればよい。
図面は本発明の実施例を示すものであり、第１図は擬似
中間調画像をその４×４画素を一つの画素ブロックとし
た場合に設定される１７の代表パターンの一例を示し、
第２図はｎ−４の画素ブロックにおいて黒画素が一個の
場合の黒画素の画素ブロック内における位置を示す模式
ズ、第３図はｎ＝４の画素ブロックにおいて黒画素が二
個の場合の黒画素の画素ブロック内における位置を示す
模式図である。 特 許 出願人 三洋電機株式会社 代理人 弁理士 河 野 登 夫 ＋ｓｌ （９）
ｆ＋ｏ） ＋１１＋＋１２１
＋１３）（１４１＋ｌ５）（１）
（υ Ｄ）
（４１Ｆ＋３１ ＋１４）
（Ｉｓ） （
１６１算 ２ 囚 Ｈｌ ＋２１ （５） ・・・ （７，２１’ “ ′ 屏 ３ 図 ＋１１ ＋’１Ｃ３０） ＋＋＋９ ）ｆ＋２０１
中間調画像をその４×４画素を一つの画素ブロックとし
た場合に設定される１７の代表パターンの一例を示し、
第２図はｎ−４の画素ブロックにおいて黒画素が一個の
場合の黒画素の画素ブロック内における位置を示す模式
ズ、第３図はｎ＝４の画素ブロックにおいて黒画素が二
個の場合の黒画素の画素ブロック内における位置を示す
模式図である。 特 許 出願人 三洋電機株式会社 代理人 弁理士 河 野 登 夫 ＋ｓｌ （９）
ｆ＋ｏ） ＋１１＋＋１２１
＋１３）（１４１＋ｌ５）（１）
（υ Ｄ）
（４１Ｆ＋３１ ＋１４）
（Ｉｓ） （
１６１算 ２ 囚 Ｈｌ ＋２１ （５） ・・・ （７，２１’ “ ′ 屏 ３ 図 ＋１１ ＋’１Ｃ３０） ＋＋＋９ ）ｆ＋２０１
Claims (1)
- 【特許請求の範囲】 １、白・黒の画素を分散させることにより表現された擬
似中間調の画像信号を圧縮して符号化する方法において
、 ｎ×ｎ画素からなる画素ブロックを符号化 の一単位とし、 各画素ブロックに含まれる黒（又は、白） 画素の数それぞれに応じた画素ブロックの代表パターン
を各一パターンずつ定め、 符号化対象の各画素ブロックを、それぞれ に含まれる黒（又は、白）画素の数に対応する代表パタ
ーンにてそれぞれ代表し、各代表パターンに設定された
符号にて表すことを特徴とする画像信号の符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60281711A JPS62140553A (ja) | 1985-12-13 | 1985-12-13 | 画像信号の符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60281711A JPS62140553A (ja) | 1985-12-13 | 1985-12-13 | 画像信号の符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62140553A true JPS62140553A (ja) | 1987-06-24 |
Family
ID=17642916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60281711A Pending JPS62140553A (ja) | 1985-12-13 | 1985-12-13 | 画像信号の符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62140553A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4658334B2 (ja) * | 1999-04-29 | 2011-03-23 | オーセ プリンティング システムズ ゲゼルシャフト ミット ベシュレンクテル ハフツング | イメージラスタデータの圧縮と伝送のための方法、システム及びコンピュータプログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60142673A (ja) * | 1983-12-29 | 1985-07-27 | Usac Electronics Ind Co Ltd | イメ−ジ２次元デイザ情報の圧縮方式 |
| JPS61154273A (ja) * | 1985-12-11 | 1986-07-12 | Konishiroku Photo Ind Co Ltd | 画像復元方法 |
-
1985
- 1985-12-13 JP JP60281711A patent/JPS62140553A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60142673A (ja) * | 1983-12-29 | 1985-07-27 | Usac Electronics Ind Co Ltd | イメ−ジ２次元デイザ情報の圧縮方式 |
| JPS61154273A (ja) * | 1985-12-11 | 1986-07-12 | Konishiroku Photo Ind Co Ltd | 画像復元方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4658334B2 (ja) * | 1999-04-29 | 2011-03-23 | オーセ プリンティング システムズ ゲゼルシャフト ミット ベシュレンクテル ハフツング | イメージラスタデータの圧縮と伝送のための方法、システム及びコンピュータプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB1567726A (en) | Fascimile compression system | |
| US4156880A (en) | Method for transmitting a facsimile signal by sequential edge differential coding | |
| JPH08116447A (ja) | 画像信号の符号化装置 | |
| US6154569A (en) | System and method for coding and/or decoding image including bit-map of different levels | |
| EP0711069A1 (en) | Image processing method and apparatus | |
| JPS62140553A (ja) | 画像信号の符号化方法 | |
| JPS6282723A (ja) | 画像符号化方法 | |
| JPH0720201B2 (ja) | 画像符号化装置 | |
| JPS63182973A (ja) | フアクシミリ装置の擬似中間調画像伝送方法 | |
| JP2831954B2 (ja) | 画像符号化／復号化装置および画像処理装置 | |
| JP2810363B2 (ja) | カラー画像符号化装置 | |
| RU2005102608A (ru) | Способ кодирования и декодирования цофровых данных, переданных методом приоризированной передачи пикселей или хранящихся в памяти | |
| JPH08317220A (ja) | 異値ビットマップ混在画像の符号化／復号化装置及び方法 | |
| JPH0113673B2 (ja) | ||
| JPS6294077A (ja) | 画像デ−タの伝送装置 | |
| JPH036066Y2 (ja) | ||
| JPS63220672A (ja) | 中間調画信号の圧縮符号化方法 | |
| JPS6354872A (ja) | 画像デ−タの符号、復号化方式 | |
| JPS6348068A (ja) | 濃淡画像伝送装置 | |
| JPH0490265A (ja) | 画像処理装置 | |
| JPS6294079A (ja) | 画像デ−タの伝送装置 | |
| JPH0354505B2 (ja) | ||
| JPH01282967A (ja) | 濃淡画像データ処理方法 | |
| JPH04120976A (ja) | 多値画情報の符号変換方式 | |
| JPS59135974A (ja) | 書画情報デイジタル伝送方法 |