JPS61102872A - ２レベル・イメ−ジ・デ−タの処理方法 - Google Patents
２レベル・イメ−ジ・デ−タの処理方法Info
- Publication number
- JPS61102872A JPS61102872A JP59222292A JP22229284A JPS61102872A JP S61102872 A JPS61102872 A JP S61102872A JP 59222292 A JP59222292 A JP 59222292A JP 22229284 A JP22229284 A JP 22229284A JP S61102872 A JPS61102872 A JP S61102872A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- scanning line
- image data
- distance
- changed pixel
- 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
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、例えばイメージ走査装置の如きイメージ・デ
ータ供給装置から供給された２レベルのイメージ・デー
タを、これをデータ圧縦装置に送る前に処理する方法に
関する。
ータ供給装置から供給された２レベルのイメージ・デー
タを、これをデータ圧縦装置に送る前に処理する方法に
関する。
［従来技術］
３４ページは、ラン・レングス符号化に適したイメージ
・データの前処理を示している。この文献においては、
参照走査線及び符号化走査線（現走査線）の黒のイメー
ジ・データ及び白のイメージ・データは、黒のイメージ
・データ（黒ビット）を新走査線の左半分にそして白の
イメージ・データ（白ビット）を新走査線の右半分にグ
ループ分けするように再配列される。左半分をＡ１シー
ケンスと呼びそして右半分をＡ２シーケンスと呼ぶ。
・データの前処理を示している。この文献においては、
参照走査線及び符号化走査線（現走査線）の黒のイメー
ジ・データ及び白のイメージ・データは、黒のイメージ
・データ（黒ビット）を新走査線の左半分にそして白の
イメージ・データ（白ビット）を新走査線の右半分にグ
ループ分けするように再配列される。左半分をＡ１シー
ケンスと呼びそして右半分をＡ２シーケンスと呼ぶ。
モしてＡ１及びＡ２シーケンスに適応する新たな符号化
方式が必要とされる。この分献はイメージ・データの前
処理に関するものであるが、これのイメージ・データ再
配列のプロセスの詳細は本発明のものと異なっている。
方式が必要とされる。この分献はイメージ・データの前
処理に関するものであるが、これのイメージ・データ再
配列のプロセスの詳細は本発明のものと異なっている。
［発明が解決しようとする問題点コ
従来のプロセスは前記文献の如くにイメージ・データの
複雑な再配列を必要とした。２次元符号化方式に適し且
つ圧縮比を改善するようなイメージ・データの前処理は
提案されていなかった。
複雑な再配列を必要とした。２次元符号化方式に適し且
つ圧縮比を改善するようなイメージ・データの前処理は
提案されていなかった。
［問題点を解決するための手段］
例えばイメージ走査装置の如きイメージ供給手段から送
られる２レベル・イメージ・データが本発明により前処
理され、そしてこの前処理されたイメージ・データは、
例えばＣＣＩＴＴの提案Ｔ。
られる２レベル・イメージ・データが本発明により前処
理され、そしてこの前処理されたイメージ・データは、
例えばＣＣＩＴＴの提案Ｔ。
４の如き２次元符号化方式のもとにイメージ・データを
圧縮する手段に送られる。
圧縮する手段に送られる。
本発明の方法は次の工程を含む。
第１走査線の変化画素及び第２走査線の変化画素を検出
する工程。
する工程。
上記第１走査線の変化画素及び第２走査線の変化画素の
間の距離が予定の範囲内にあるか否かを調べる工程。
間の距離が予定の範囲内にあるか否かを調べる工程。
上記距離が上記予定の範囲内にある時に上記距離を予定
の距離に減少するように、上記イメージ・データを再配
列する工程。
の距離に減少するように、上記イメージ・データを再配
列する工程。
上記再配列されたイメージ・デニタを圧縮手段に供給す
る工程。
る工程。
更に具体的に言うならば、本発明は次の工程を含む。
第１走査線の変化画素、第２走査線の変化画素及び第３
走査線の変化画素を検出する工程。
走査線の変化画素を検出する工程。
上記第１走査線の変化画素及び上記第２走査線の変化画
素の間の第１の距離並びに上記第２走査線の変化画素及
び上記第３走査線の変化画素の間の第２の距離を検出す
る工程。
素の間の第１の距離並びに上記第２走査線の変化画素及
び上記第３走査線の変化画素の間の第２の距離を検出す
る工程。
上記第１の距離及び第２の距離に従って該第１の距離若
しくは第２の距離を選択的に減少するように上記２レベ
ル・イメージ・データを再配列する工程。
しくは第２の距離を選択的に減少するように上記２レベ
ル・イメージ・データを再配列する工程。
上記２次元コーディングによる圧縮を行う手段に上記再
配列された２レベル・イメージ・データを供給する工程
。
配列された２レベル・イメージ・データを供給する工程
。
［第１の実施例の説明］
本発明は、例えばＣＣＩＴＴの提案Ｔ、４の如き２次元
符号化方式のもとで圧縮された圧縮データの量を減少す
るように２レベル・イメージ・データを前処理する。
符号化方式のもとで圧縮された圧縮データの量を減少す
るように２レベル・イメージ・データを前処理する。
本発明の第１の実施例を説明する前に、代表的な符号化
方式として上記ＣＣＩＴＴの提案Ｔ、４の２次元符号化
方式を次に説明する。
方式として上記ＣＣＩＴＴの提案Ｔ、４の２次元符号化
方式を次に説明する。
次の表１は上記提案Ｔ、４の２次元符号化テーブルを示
す。
す。
紅
第２図を参照するに、上記符号化方式を説明するための
例示的パターンを示す、ここで、’ ａ 、 ＴＩは符
号化走査線における参照変化画素あるいは開始変化画素
を表わし、ＩＪ ａ工″は、符号化走査線の８０の右に
ある次の変化画素を表わし、“ｂ１＃は、参照走査線に
あってａｏの右にある変化画素であってａ工と同じ色の
画素を表わす０表１から明らかな如く、１ａ１ｂ□１≦
３に対する符号語は比較的短かい。
例示的パターンを示す、ここで、’ ａ 、 ＴＩは符
号化走査線における参照変化画素あるいは開始変化画素
を表わし、ＩＪ ａ工″は、符号化走査線の８０の右に
ある次の変化画素を表わし、“ｂ１＃は、参照走査線に
あってａｏの右にある変化画素であってａ工と同じ色の
画素を表わす０表１から明らかな如く、１ａ１ｂ□１≦
３に対する符号語は比較的短かい。
本発明の基本的概念を第３Ａ図乃至第６Ｄ図を参照して
説明すると、本発明は、第１走査線の変化画素Ｃ工、第
２走査線の変化画素Ｃ８及び第３走査線の変化画素Ｃ２
を検出する。
説明すると、本発明は、第１走査線の変化画素Ｃ工、第
２走査線の変化画素Ｃ８及び第３走査線の変化画素Ｃ２
を検出する。
ここで以下の点に注目されたい。
−第３Ａ、４Ａ、４Ｃ１５Ａ、５Ｇ、６Ａ及び６Ｃ図の
第１走査線及び第２走査線を、第２図の参照走査線及び
符号化走査線に夫々対応すづける場合には、変化画素Ｃ
１及びＣ２は夫々画素゛″ｂ工″及び１１ ａ工″に対
応する。
第１走査線及び第２走査線を、第２図の参照走査線及び
符号化走査線に夫々対応すづける場合には、変化画素Ｃ
１及びＣ２は夫々画素゛″ｂ工″及び１１ ａ工″に対
応する。
−第３Ａ、４Ａ、４Ｃ１５Ａ、５Ｃ，６Ａ及び６Ｃ図の
第２走査線及び第３走査線を、第２図の参照走査線及び
符号化走査線に夫々対応づける場合には、変化画素Ｃ２
及びＣ３は画素“ｂ工″及び”ａ工″に夫々対応する。
第２走査線及び第３走査線を、第２図の参照走査線及び
符号化走査線に夫々対応づける場合には、変化画素Ｃ２
及びＣ３は画素“ｂ工″及び”ａ工″に夫々対応する。
次に本発明は、第１走査線の変化画素Ｃ工及び第２走査
線の変化画素Ｃ２の間の第１の距離Δ１２並びに第２走
査線の変化画素Ｃ２及び第３走査線の変化画素Ｃ１の間
の第２の距離Δ２３を検出する。尚、この動作は第１図
のブロック１乃至５に示されている。動作はブロック１
で開始する。
線の変化画素Ｃ２の間の第１の距離Δ１２並びに第２走
査線の変化画素Ｃ２及び第３走査線の変化画素Ｃ１の間
の第２の距離Δ２３を検出する。尚、この動作は第１図
のブロック１乃至５に示されている。動作はブロック１
で開始する。
ブロック２は３本走査線を３走査線バツフア（図示せず
）に記憶する。ブロック３は、変化画素Ｃ１及びこれの
次の白画素の間の境界３１を検出する。
）に記憶する。ブロック３は、変化画素Ｃ１及びこれの
次の白画素の間の境界３１を検出する。
ブロック４は変化画素Ｃ２及びこれの次の白画素の間の
境界を検出する。境界３１に関連するのは境界３２であ
る。モして又、ブロック４は距離Δ１２を検出する。ブ
ロック５は境界３２に関連する境界３３を検出する。又
、ブロック５は距離Δ２３を検出する。
境界を検出する。境界３１に関連するのは境界３２であ
る。モして又、ブロック４は距離Δ１２を検出する。ブ
ロック５は境界３２に関連する境界３３を検出する。又
、ブロック５は距離Δ２３を検出する。
そして動作はブロック６に進む、ブロック６は、式３＜
ｌΔ１２ｆ＜ｘ又は３く１Δ２３１＜Ｘが満足されたか
否かを調べる。第４Ａ、４Ｃ１５Ａ、５Ｃ１６Ａおよび
６Ｃ図のように、もしも１Δ１２１≦３又は１Δ２３１
≦３であれば、ブロック６の答はノーであり、そして動
作はブロック８に進む。
ｌΔ１２ｆ＜ｘ又は３く１Δ２３１＜Ｘが満足されたか
否かを調べる。第４Ａ、４Ｃ１５Ａ、５Ｃ１６Ａおよび
６Ｃ図のように、もしも１Δ１２１≦３又は１Δ２３１
≦３であれば、ブロック６の答はノーであり、そして動
作はブロック８に進む。
第４Ａ、４Ｃ１５Ａ、５Ｃ１６Ａ及び６Ｃ図の距離１Δ
１２１又は１Δ２３１は、表１に示したｌ ａｉｂ、
ｌ ＝１、ｌ ａｌｂｌｌ ＝２及び１ａｚｂｚｌ＝３
のいづれかの場合に対応する。もしも距離１Δ１２１又
は１Δ２３１が上記３つの場合の１つに対応するならば
、本発明は、第４Ａ、４Ｃ。
１２１又は１Δ２３１は、表１に示したｌ ａｉｂ、
ｌ ＝１、ｌ ａｌｂｌｌ ＝２及び１ａｚｂｚｌ＝３
のいづれかの場合に対応する。もしも距離１Δ１２１又
は１Δ２３１が上記３つの場合の１つに対応するならば
、本発明は、第４Ａ、４Ｃ。
５Ａ、５Ｃ５６Ａ及び６Ｃ図のイメージ・データのオリ
ジナル・ビット・パターンを、第４Ｂ、４Ｄ、５Ｂ、５
Ｄ、６Ｂ及び６Ｄ図のビット・パターンに夫々変換する
ように再配列を行う。
ジナル・ビット・パターンを、第４Ｂ、４Ｄ、５Ｂ、５
Ｄ、６Ｂ及び６Ｄ図のビット・パターンに夫々変換する
ように再配列を行う。
次の表２はブロック８で行なわれるビット変換を表わす
。
。
紅
上記の変換を行う理由は次の通りである。
（ａ）ａｌｂ、＝Ｏ及びａ、ｂ、＝１の場合に対する符
号語のビット数は表１に示すように夫々“１ビツト″及
び“３ビツト″であり、一方、ａ１ｂ１＝−２及びａ１
ｂ１＝３に対する符号語のビット数は夫々″６ビツト″
及び゛′７ビツト″である。そして （ｂ）上記本発明に従う距離の変換は１例えば８画素／
ｍｍの解像度のオリジナル・イメージ・データのイメー
ジ忠実度に著しい影響を及ぼさない。言い代えるならば
、オリジナル・イメージは、たとえ距離を変換したとし
ても維持される。尚、第４Ａ乃至６Ｄ図については後に
詳細する。
号語のビット数は表１に示すように夫々“１ビツト″及
び“３ビツト″であり、一方、ａ１ｂ１＝−２及びａ１
ｂ１＝３に対する符号語のビット数は夫々″６ビツト″
及び゛′７ビツト″である。そして （ｂ）上記本発明に従う距離の変換は１例えば８画素／
ｍｍの解像度のオリジナル・イメージ・データのイメー
ジ忠実度に著しい影響を及ぼさない。言い代えるならば
、オリジナル・イメージは、たとえ距離を変換したとし
ても維持される。尚、第４Ａ乃至６Ｄ図については後に
詳細する。
もしも式３く１Δ１２１＜ｘまたは３く１Δ２３１くｘ
を満足するならば、動作はイエス通路を介してブロック
７に進む、Ｘの値は、所望のイメージ忠実度に従って選
択される。言い代えると、値又は、オリジナル・イメー
ジの情報を、変換後のイメージ・データ内に維持するた
めの上限の値である、説明中の実施例では、Ｘの値は６
に選択されている。第４Ａ図は、ブロック６がイエス出
力を生じる１つの場合を示し、ここでΔ１２の値は４で
ありモしてΔ２３の値はＳである。そしてブロック７は
１Δ１２１が１Δ２３１よりも大きいか否かを調べる。
を満足するならば、動作はイエス通路を介してブロック
７に進む、Ｘの値は、所望のイメージ忠実度に従って選
択される。言い代えると、値又は、オリジナル・イメー
ジの情報を、変換後のイメージ・データ内に維持するた
めの上限の値である、説明中の実施例では、Ｘの値は６
に選択されている。第４Ａ図は、ブロック６がイエス出
力を生じる１つの場合を示し、ここでΔ１２の値は４で
ありモしてΔ２３の値はＳである。そしてブロック７は
１Δ１２１が１Δ２３１よりも大きいか否かを調べる。
第３Ａ図のビット・パターンの場合には、ブロック７は
ノー出力を生じ、そして動作はブロック１ｏに進む、そ
して第３Ａ図のオリジナル・イメージ・データは、距離
Δ１２を値３に減少するように再配列される。第３Ｂ図
はこの再配列したイメージ・データを示す、オリジナル
・イメージ・データのΔ１２及びΔ２３の総計距離はイ
メージの忠実性を保つために変換後も維持されねばなら
ない。
ノー出力を生じ、そして動作はブロック１ｏに進む、そ
して第３Ａ図のオリジナル・イメージ・データは、距離
Δ１２を値３に減少するように再配列される。第３Ｂ図
はこの再配列したイメージ・データを示す、オリジナル
・イメージ・データのΔ１２及びΔ２３の総計距離はイ
メージの忠実性を保つために変換後も維持されねばなら
ない。
１Δ１２１が１Δ２３１よりも大きい場合、イエス出力
が発生され、そして動作はブロック９に進む、このブロ
ック９を含むたプロセスの例は図示していない、ブロッ
ク９において、元のパイ・レベル・イメージ・データの
１Δ２３１は“３″に減少されるが、このオリジナル・
イメージ・データにおける１Δ１２１及びＩΔ２３（の
総訂距雛は再配列後のイメージ・データにおいても維持
されねばならない。
が発生され、そして動作はブロック９に進む、このブロ
ック９を含むたプロセスの例は図示していない、ブロッ
ク９において、元のパイ・レベル・イメージ・データの
１Δ２３１は“３″に減少されるが、このオリジナル・
イメージ・データにおける１Δ１２１及びＩΔ２３（の
総訂距雛は再配列後のイメージ・データにおいても維持
されねばならない。
上の説明から明らかな如く、ブロック８．９及び１０は
、ブロック６及び７の結果に従って距離Δ１２若いくは
Δ２３を所定の距離に迄選択的に減少するように元のイ
メージ・データを再配列する。
、ブロック６及び７の結果に従って距離Δ１２若いくは
Δ２３を所定の距離に迄選択的に減少するように元のイ
メージ・データを再配列する。
本発明に従って再配列即ち前処理されたイメージ・デー
タは圧縮装置に送られて圧縮される（ブロック１１）。
タは圧縮装置に送られて圧縮される（ブロック１１）。
この圧縮装置は、例えば表１の２次元符号化方式のもと
にデータを圧縮する。そして動作はブロック１２におい
て終了する。
にデータを圧縮する。そして動作はブロック１２におい
て終了する。
さて第４Ａ乃至６Ｄ図について説明すると、第４Ａ及び
４Ｃ図、第５Ａ及び５Ｃ図、並びに第６Ａ図及び６Ｃ図
は、文書又はイメージ走査装置のＣＣＤ走査アレイから
のオリジナルの２レベル・イメージ・データを示す、第
４Ａ及び４０図はΔ１２＝１そしてΔ２３＝１の場合を
示し、第５Ａ及び５０図はΔ１２＝２そしてΔ２３＝２
の場合を示し、そして第６Ａ及び６０図はΔ１２＝３そ
してΔ２３＝３の場合を示す。第４Ａ図のイメージ・デ
ータ即ちビット・パターンは前述のブロック８の動作に
より第４Ｂ図のパターンに変換され、そして以下同様に
第４Ｃ図のパターンは第４Ｄ図のパターンに、第５Ａ図
のパターンは第５Ｂ図のパターンに、第５Ｃ図のパター
ンは第５Ｄ図のパターンに、第６Ａ図のパターンは第６
Ｂ図のパターンにそして第６Ｃ図のパターンは第６Ｄ図
のパターンに変換される。
４Ｃ図、第５Ａ及び５Ｃ図、並びに第６Ａ図及び６Ｃ図
は、文書又はイメージ走査装置のＣＣＤ走査アレイから
のオリジナルの２レベル・イメージ・データを示す、第
４Ａ及び４０図はΔ１２＝１そしてΔ２３＝１の場合を
示し、第５Ａ及び５０図はΔ１２＝２そしてΔ２３＝２
の場合を示し、そして第６Ａ及び６０図はΔ１２＝３そ
してΔ２３＝３の場合を示す。第４Ａ図のイメージ・デ
ータ即ちビット・パターンは前述のブロック８の動作に
より第４Ｂ図のパターンに変換され、そして以下同様に
第４Ｃ図のパターンは第４Ｄ図のパターンに、第５Ａ図
のパターンは第５Ｂ図のパターンに、第５Ｃ図のパター
ンは第５Ｄ図のパターンに、第６Ａ図のパターンは第６
Ｂ図のパターンにそして第６Ｃ図のパターンは第６Ｄ図
のパターンに変換される。
第７図は、第３Ａ乃至６Ｄ図に関して第１図に示した動
作を行う回路ブロックを示す。
作を行う回路ブロックを示す。
３ペル×３ベルのウィンドウ７１は、文書イメージの３
Ｘ３イメージ・ビットをサンプル即ちピック・アップす
る１例示的な解像度は、水平方向で８ペル／Ｉである。
Ｘ３イメージ・ビットをサンプル即ちピック・アップす
る１例示的な解像度は、水平方向で８ペル／Ｉである。
第３Ａ乃至６Ｄ図に示した如き本発明に従うオリジナル
・イメージ・データについてのビット変換即ち前処理は
変換テーブル７３によって行なわれる。３×３ウインド
ウ毎のビット・パターンはパターン・レジスタ７２を介
して変換チーフル７３にアドレスとして印加され、所望
の出力ビット・パターンを出力線７４に又は制御信号″
パターン・セイブ″を制御ａ７７にとり出す、パターン
・レジスタ７２は、３×３ウィンドウ７１，１つ分のビ
ット・パターンを記憶し、又は変換テーブル７３からの
パターン・セイブ信号に応答して３×３ウィンドウ７１
複数個分のビット・パターンを記憶する。
・イメージ・データについてのビット変換即ち前処理は
変換テーブル７３によって行なわれる。３×３ウインド
ウ毎のビット・パターンはパターン・レジスタ７２を介
して変換チーフル７３にアドレスとして印加され、所望
の出力ビット・パターンを出力線７４に又は制御信号″
パターン・セイブ″を制御ａ７７にとり出す、パターン
・レジスタ７２は、３×３ウィンドウ７１，１つ分のビ
ット・パターンを記憶し、又は変換テーブル７３からの
パターン・セイブ信号に応答して３×３ウィンドウ７１
複数個分のビット・パターンを記憶する。
変換テーブル７３のアドレス及び記憶されているビット
・パターンの例を次の表３に示す。
・パターンの例を次の表３に示す。
３×３ウインドウ７１が例えば第４Ａ図に示すビット・
パターンをサンプルしたと仮定する。第１走査線のビ？
ト・パターン゛’１００”、第２走査線のビット・パタ
ーン” ｌ １０ ”及び第３走査線のビット・パター
ン” １００ ”は直列に接続さｈて“１００１１０１
００”となり、ソシテコノ直列ビット・パターンはパタ
ーン・レジスタ７２に記憶され１次いで変換テーブル７
３に供給される。表３を参照するに、エントリイＨａ
１において、変換テーブル７３は上述のアドレスを有し
そして、出カバターン″’１００１００１００”を発生
する。
パターンをサンプルしたと仮定する。第１走査線のビ？
ト・パターン゛’１００”、第２走査線のビット・パタ
ーン” ｌ １０ ”及び第３走査線のビット・パター
ン” １００ ”は直列に接続さｈて“１００１１０１
００”となり、ソシテコノ直列ビット・パターンはパタ
ーン・レジスタ７２に記憶され１次いで変換テーブル７
３に供給される。表３を参照するに、エントリイＨａ
１において、変換テーブル７３は上述のアドレスを有し
そして、出カバターン″’１００１００１００”を発生
する。
この出カバターン“１００１００１００″′は出力線７
３及びゲート７５を経て３ライン・バッファ７６に供給
される。ゲート７５は、直列な出力ビット・パターン“
１００１００１００”’を第４Ｂ図に示す３ラインのパ
ターンに組立てる。かくして、第４Ａ図の入力ビツト・
パターンは第４Ｂ図のビット・パターンに変換され終え
た。
３及びゲート７５を経て３ライン・バッファ７６に供給
される。ゲート７５は、直列な出力ビット・パターン“
１００１００１００”’を第４Ｂ図に示す３ラインのパ
ターンに組立てる。かくして、第４Ａ図の入力ビツト・
パターンは第４Ｂ図のビット・パターンに変換され終え
た。
表３の残りのエントリイ２乃至７は第４ｃ乃至６Ｂ図並
びに第３Ａ及び３Ｂ図に対するアドレス及び出力ビット
・パターンを示す。
びに第３Ａ及び３Ｂ図に対するアドレス及び出力ビット
・パターンを示す。
第４Ｃ１５Ａ、５Ｃ１６Ａ及び６ｃ図の場合には、２つ
分のウィンドウ７１により囲まれたビット・パターンが
単一アドレスとして使用され、゛そして第３Ａ図の場合
には、４つ分のウィンドウ７１により囲まれたビット・
パターンが単一アドレスとして使用されている点に注目
されたい、このように単一アドレスを生じるために複数
個のウィンドウを用いる理由を以下に説明する。最初第
４Ａ図を参照するに、これの第３番目の列の全ビットは
／７０ ）Ｆである。言い代えると、全走査線に対する
“黒から白への境界″はこの単一ウィントウ内に見られ
る。これとは対照的に、第４ｃ図の第１番目の３×３ウ
インドウは、全走査線に対する黒から白への境界を含ま
ず、従って、黒ベルが後続ウィンドウに迄連続するのが
否かを調べることができない、従って、第１番目のウィ
ンドウに第２番目のウィンドウが接続される。そしてこ
の第２番目のウィンドウは第３番目の列のビットが全て
“ＯＩＴであり、従って、全走査線に対して黒がら凡へ
の境界がこれら第１及び第２番目のウィンドウ内に存在
する。
分のウィンドウ７１により囲まれたビット・パターンが
単一アドレスとして使用され、゛そして第３Ａ図の場合
には、４つ分のウィンドウ７１により囲まれたビット・
パターンが単一アドレスとして使用されている点に注目
されたい、このように単一アドレスを生じるために複数
個のウィンドウを用いる理由を以下に説明する。最初第
４Ａ図を参照するに、これの第３番目の列の全ビットは
／７０ ）Ｆである。言い代えると、全走査線に対する
“黒から白への境界″はこの単一ウィントウ内に見られ
る。これとは対照的に、第４ｃ図の第１番目の３×３ウ
インドウは、全走査線に対する黒から白への境界を含ま
ず、従って、黒ベルが後続ウィンドウに迄連続するのが
否かを調べることができない、従って、第１番目のウィ
ンドウに第２番目のウィンドウが接続される。そしてこ
の第２番目のウィンドウは第３番目の列のビットが全て
“ＯＩＴであり、従って、全走査線に対して黒がら凡へ
の境界がこれら第１及び第２番目のウィンドウ内に存在
する。
先行ウィンドウに対する後続ウィンドウの接続を制御す
るために、変換テーブル７３は、全走査線に対する黒白
境界を有しないパターンが印加された時に制御線７７上
に制御信号パターン・セイブを発生する。パターン・セ
イブ信号は例えば” １１１１１１１１１”のパターン
を有する。このパターンは表３のエントリイｎ−６乃至
ｎにおいて示されているように出力ビット・パターンと
区別できるようなものである。
るために、変換テーブル７３は、全走査線に対する黒白
境界を有しないパターンが印加された時に制御線７７上
に制御信号パターン・セイブを発生する。パターン・セ
イブ信号は例えば” １１１１１１１１１”のパターン
を有する。このパターンは表３のエントリイｎ−６乃至
ｎにおいて示されているように出力ビット・パターンと
区別できるようなものである。
例えば、第３Ａ図のビット・パターンの処理について考
えると、第１番目の３×３ウインドウのビット・パター
ンを変換テーブル７３に印加するとぐエントリイｎ−２
）、制御線７７にパターン・セイブ信号” １１１１１
１１１１ ”を生じ、そして出力線７４には出カバター
ンが発生されないにのパターン・セイブ信号がパターン
・レジスタ７２に印加さ胆ると、第２番目のウィンドウ
のビット・パターンが第１番目のウィンドウのビット・
パターンにつづいて記憶される。そして、これら第１番
目及び第２番目のウィンドウの組合わされたビット・パ
ターンはエントリイｎ−１で示すように単一アドレスと
して変換テーブル７３に印加され、そして再びパターン
・セイブ信号が線７７に発生される。そしてパターン・
レジスタ７２は、このパターン・セイブ信号に応答して
、第３番目のウィンドウのビット・パターンを前記第１
及び第２番目のウィンドウのビット・パターンと共に記
憶する。この組合されたビット・パターンは変換テーブ
ル７３に印加されそしてこのテーブルは線７７にパター
ン・セイブ信号を発生する（表３のエントリイｎ）０次
いで、パターン・レジスタは第４番目のウィンドウのビ
ット・パターンを記憶し、そして第１乃至第４番目迄の
ウィンドウのビット・パターンを組合わせたパターンが
変換テーブル７３にアドレスとして印加され（表３のエ
ントリイア）、そして変換テーブル７３は第３Ｂ図のビ
ット・パターンを出力線７４に発生する。
えると、第１番目の３×３ウインドウのビット・パター
ンを変換テーブル７３に印加するとぐエントリイｎ−２
）、制御線７７にパターン・セイブ信号” １１１１１
１１１１ ”を生じ、そして出力線７４には出カバター
ンが発生されないにのパターン・セイブ信号がパターン
・レジスタ７２に印加さ胆ると、第２番目のウィンドウ
のビット・パターンが第１番目のウィンドウのビット・
パターンにつづいて記憶される。そして、これら第１番
目及び第２番目のウィンドウの組合わされたビット・パ
ターンはエントリイｎ−１で示すように単一アドレスと
して変換テーブル７３に印加され、そして再びパターン
・セイブ信号が線７７に発生される。そしてパターン・
レジスタ７２は、このパターン・セイブ信号に応答して
、第３番目のウィンドウのビット・パターンを前記第１
及び第２番目のウィンドウのビット・パターンと共に記
憶する。この組合されたビット・パターンは変換テーブ
ル７３に印加されそしてこのテーブルは線７７にパター
ン・セイブ信号を発生する（表３のエントリイｎ）０次
いで、パターン・レジスタは第４番目のウィンドウのビ
ット・パターンを記憶し、そして第１乃至第４番目迄の
ウィンドウのビット・パターンを組合わせたパターンが
変換テーブル７３にアドレスとして印加され（表３のエ
ントリイア）、そして変換テーブル７３は第３Ｂ図のビ
ット・パターンを出力線７４に発生する。
ゲート７５を介して３ライン・バッファ７６に記憶され
た出力ビット・パターンは、第３Ｂ図のビット・パター
ンを表わす。
た出力ビット・パターンは、第３Ｂ図のビット・パター
ンを表わす。
３ライン・バッファ７６のビット・パターン即ち本発明
に従って前処理されたビット・パターンは圧縮装置７８
に送られる。この圧縮装置は、３ライン・バッファ７６
からのビット・パターンを例えばＣＣＩＴＴの提案Ｔ、
４の２次元符号化方式のもとに圧縮を行う。
に従って前処理されたビット・パターンは圧縮装置７８
に送られる。この圧縮装置は、３ライン・バッファ７６
からのビット・パターンを例えばＣＣＩＴＴの提案Ｔ、
４の２次元符号化方式のもとに圧縮を行う。
［第２実施例の説明］
第８図乃至第１０図は本発明の第２の実施例を示す。こ
の実施例において、第８図の２ベル×４ベルのウィンド
ウ８１が、文書イメージ８２の２×４ベル・ウィンドウ
の開始位置は文書イメージ８２の左上の角即ち、ベルＬ
ＬＣＩ〜ＬＩＣ４及びＬ２Ｃ１〜Ｌ２Ｃ４である。２ｘ
４ベルのウィンドウ８１は最も右のベル位置Ｃｎに向っ
て逐次的に移動即ちシフトする。
の実施例において、第８図の２ベル×４ベルのウィンド
ウ８１が、文書イメージ８２の２×４ベル・ウィンドウ
の開始位置は文書イメージ８２の左上の角即ち、ベルＬ
ＬＣＩ〜ＬＩＣ４及びＬ２Ｃ１〜Ｌ２Ｃ４である。２ｘ
４ベルのウィンドウ８１は最も右のベル位置Ｃｎに向っ
て逐次的に移動即ちシフトする。
上記の左上角の位置即ちＬＩＣ１〜ＬＩＣ４及びＬ２Ｃ
１〜Ｌ２Ｃ４から出発した２×４のベル・ウィンドウ８
１が走査！！Ｌ１及びＬ２の右端に到着すると、この２
×４のウィンドウ８１は次の間始位置即ちＬ２Ｌ１〜Ｌ
２Ｃ４及びＬ３Ｇ１〜Ｌ３Ｃ４に戻り、そしてこの走査
線Ｌ２及びＬ３を走査する。２×４のベル・ウィンドウ
８１が文書イメージ８２を走査するにつれて、第９図に
示すベル変換が行なわれる。この変換の一例を第８図及
び第１０図に示す、第１０図の（Ａ）は走査線Ｌ１及び
Ｌ２の２レベル・イメージ・データが入力バッファ（図
示せず）にとり出され）第１スイツプを示す、そして、
２×４ベル・ウィンドウ８１は、第１ペルＣ１から最終
ベルＣｎに向って逐次移動される。逐次移動の夫々の間
、２×４ベル・ウィンドウ８１内の８画素（ベル）は、
これがパターン１乃至４のうちの１つに一致するか否か
について調べられる。もしもイエスならば、これらの８
画素は、パターン１１乃至１４のうちの１つと取替えら
れる。もしもノーであれば、取替即ち変換は行なわれず
１元の画素は変化を受けない。
１〜Ｌ２Ｃ４から出発した２×４のベル・ウィンドウ８
１が走査！！Ｌ１及びＬ２の右端に到着すると、この２
×４のウィンドウ８１は次の間始位置即ちＬ２Ｌ１〜Ｌ
２Ｃ４及びＬ３Ｇ１〜Ｌ３Ｃ４に戻り、そしてこの走査
線Ｌ２及びＬ３を走査する。２×４のベル・ウィンドウ
８１が文書イメージ８２を走査するにつれて、第９図に
示すベル変換が行なわれる。この変換の一例を第８図及
び第１０図に示す、第１０図の（Ａ）は走査線Ｌ１及び
Ｌ２の２レベル・イメージ・データが入力バッファ（図
示せず）にとり出され）第１スイツプを示す、そして、
２×４ベル・ウィンドウ８１は、第１ペルＣ１から最終
ベルＣｎに向って逐次移動される。逐次移動の夫々の間
、２×４ベル・ウィンドウ８１内の８画素（ベル）は、
これがパターン１乃至４のうちの１つに一致するか否か
について調べられる。もしもイエスならば、これらの８
画素は、パターン１１乃至１４のうちの１つと取替えら
れる。もしもノーであれば、取替即ち変換は行なわれず
１元の画素は変化を受けない。
３×４個のベルの取り出し及びこれら２×８個のベルを
第９図のパターン１〜４に比較することは。
第９図のパターン１〜４に比較することは。
第７図のパターン・レジスタ７２及び変換テーブル７３
と同様の回路配列により達成されることができる。
と同様の回路配列により達成されることができる。
パターン１に対する一致がベルＬＩＣ３〜ＬＩＣ６及び
Ｌ２Ｇ３〜Ｌ２Ｃ６で見い出され、そしてこれら８つの
ベルがパターン１１に代えられる。
Ｌ２Ｇ３〜Ｌ２Ｃ６で見い出され、そしてこれら８つの
ベルがパターン１１に代えられる。
この取替えられたパターン１１は第１０図（Ｂ）の太い
実線１０１により示されている０次の一致は、ベルＬＩ
Ｇ９〜Ｌ１〜Ｃ１２及びＬ２Ｃ９〜Ｌ２Ｃ１２において
見出され、ここでこれら８個のベルは第９図のパターン
３と一致する。そして。
実線１０１により示されている０次の一致は、ベルＬＩ
Ｇ９〜Ｌ１〜Ｃ１２及びＬ２Ｃ９〜Ｌ２Ｃ１２において
見出され、ここでこれら８個のベルは第９図のパターン
３と一致する。そして。
８個のベルは第９図のパターン１３と代えられる。
この取替は太い実線１０２により示されている。
かくして、走査線Ｌ１及びＬ２の前処理が第１０図（Ｂ
）に示すように完了し、そしてこれの第１走査１ｉＬｌ
’は出力バッファ（第１０図（Ｅ））の第１走査４９ｆ
Ｌ１’に記載される。第１０図（Ｃ）に示す次のステッ
プにおいて、第１０図（Ｂ）の第２走査線Ｌ２′及び第
８図のオリジナル・イメージ・データの第３走査線Ｌ３
が入力バッファにつめ込まれる。２×４ベル・ウィンド
ウは再び左端Ｃ１から右端Ｃｎに移動する。この２×４
ベル・ウィンドウ８１がベルＬ２’ Ｃ９〜Ｌ２’ Ｃ
１２及びＬ３Ｃ９〜Ｌ３Ｃ：ｌ ２に到着した時に、こ
れらの８個のベルに第９図のパターン４と一致し、従っ
てこれら８個のベルは第９図のパターン１４と取替えら
れる。この変換は太い実線１０３により示されている。
）に示すように完了し、そしてこれの第１走査１ｉＬｌ
’は出力バッファ（第１０図（Ｅ））の第１走査４９ｆ
Ｌ１’に記載される。第１０図（Ｃ）に示す次のステッ
プにおいて、第１０図（Ｂ）の第２走査線Ｌ２′及び第
８図のオリジナル・イメージ・データの第３走査線Ｌ３
が入力バッファにつめ込まれる。２×４ベル・ウィンド
ウは再び左端Ｃ１から右端Ｃｎに移動する。この２×４
ベル・ウィンドウ８１がベルＬ２’ Ｃ９〜Ｌ２’ Ｃ
１２及びＬ３Ｃ９〜Ｌ３Ｃ：ｌ ２に到着した時に、こ
れらの８個のベルに第９図のパターン４と一致し、従っ
てこれら８個のベルは第９図のパターン１４と取替えら
れる。この変換は太い実線１０３により示されている。
そして第１０図（Ｃ）の走査線Ｌ２’及びＬ３の前処理
が終り、そしてこのうち走査線Ｌ２’が第１０図（Ｅ）
の出力バッファの走査線Ｌ２’に記載される１次の工程
は、第１０図（Ｄ）の走査線Ｌ３’及び第８図の走査、
１ｌｌＬ４を入力バッファにつめ込む、再び、２×４の
ベル・グループがパターン１乃至４と逐次比較され、そ
してもしも一致が見出されると、８ペル・グループはパ
ターン１１乃至１４のうちの１つと取替えられ、そして
第１０図（Ｅ）に示す如く走査ｍＬ３′が出力バッファ
に記憶される。
が終り、そしてこのうち走査線Ｌ２’が第１０図（Ｅ）
の出力バッファの走査線Ｌ２’に記載される１次の工程
は、第１０図（Ｄ）の走査線Ｌ３’及び第８図の走査、
１ｌｌＬ４を入力バッファにつめ込む、再び、２×４の
ベル・グループがパターン１乃至４と逐次比較され、そ
してもしも一致が見出されると、８ペル・グループはパ
ターン１１乃至１４のうちの１つと取替えられ、そして
第１０図（Ｅ）に示す如く走査ｍＬ３′が出力バッファ
に記憶される。
出力バッファのビット・パターンは圧縮装置に供給され
、この圧縮装置は、例えばＣＣＩＴＴの提案Ｔ、４の如
き２次元符号化方式に従って、出力バッファのビット・
パターンを圧縮する。
、この圧縮装置は、例えばＣＣＩＴＴの提案Ｔ、４の如
き２次元符号化方式に従って、出力バッファのビット・
パターンを圧縮する。
本明細書において、水平方向の前処理を説明した。しか
しながら、本発明に従う前処理は垂直方向において２−
レベル・イメージ・データを前処理するのに用いられる
ことができる。垂直方向の前処理において、垂直方向の
各列の変化画素が続出され、そして第１列の変化画素及
び第２列の変化画素の間の距離が予定の範囲にあるか否
かを調べるステップが行なわれる。更に、前述の実施例
のステップと同様の動作ステップが２−レベル・イメー
ジ・データを垂直方向で前処理するために行なわれる。
しながら、本発明に従う前処理は垂直方向において２−
レベル・イメージ・データを前処理するのに用いられる
ことができる。垂直方向の前処理において、垂直方向の
各列の変化画素が続出され、そして第１列の変化画素及
び第２列の変化画素の間の距離が予定の範囲にあるか否
かを調べるステップが行なわれる。更に、前述の実施例
のステップと同様の動作ステップが２−レベル・イメー
ジ・データを垂直方向で前処理するために行なわれる。
実施例ではデータのうちの黒画素を前処理した。
しかしながら、本発明は第４Ａ、４Ｃ１５Ａ、５Ｃ１６
Ａ、６Ｃ図のパターン及び第９図のパターン１〜４を反
転したイメージ・パターンを前処理するのにも使用され
得る。この場合、白画素は前景画素として処理され、そ
して黒画素は背金画素として処理される。
Ａ、６Ｃ図のパターン及び第９図のパターン１〜４を反
転したイメージ・パターンを前処理するのにも使用され
得る。この場合、白画素は前景画素として処理され、そ
して黒画素は背金画素として処理される。
［発明の効果］
本発明はデータ圧縮効率を改善するイメージ・データの
前処理方法を与える。言い代えると、本発明は圧縮デー
タのデータ量を減少する。
前処理方法を与える。言い代えると、本発明は圧縮デー
タのデータ量を減少する。
第１図は本発明に従う前処理の動作を示すフローチャー
ト、第２図は２次元符号化方式の一例を示す図、第３Ａ
図、第３Ｂ図、第４Ａ図、第４Ｂ図、第４Ｃ図、第４Ｄ
図、第５Ａ図、第５Ｂ図、第５Ｃ図、第５Ｄ図、第６Ａ
図、第６Ｂ図、第６Ｃ図及び第６Ｄ図は本発明に従う前
処理の例を示す図、第７図は本発明に従う前処理を行う
概略的な回路ブロックを示す図、第８図は本発明の第２
の実施例の説明のために用いたオリジナル・イメージの
一例を示す図、第９図は本発明の第２の実施例において
前処理されるパターンを示す図、第１０図は本発明の第
２の実施例における前処理動作を示す図である。 ７１・・・・３×３ウインドウ、７２・・・・パターン
・レジスタ、７３・・・・変換テーブル、７５・・・・
１ゲート、７６・・・・３ライン・バッファ、７８・・
・・圧縮装置。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） 第２図 第８Ａ図 第３Ｂ図 Ｉぐターン １１でターン１１
ト、第２図は２次元符号化方式の一例を示す図、第３Ａ
図、第３Ｂ図、第４Ａ図、第４Ｂ図、第４Ｃ図、第４Ｄ
図、第５Ａ図、第５Ｂ図、第５Ｃ図、第５Ｄ図、第６Ａ
図、第６Ｂ図、第６Ｃ図及び第６Ｄ図は本発明に従う前
処理の例を示す図、第７図は本発明に従う前処理を行う
概略的な回路ブロックを示す図、第８図は本発明の第２
の実施例の説明のために用いたオリジナル・イメージの
一例を示す図、第９図は本発明の第２の実施例において
前処理されるパターンを示す図、第１０図は本発明の第
２の実施例における前処理動作を示す図である。 ７１・・・・３×３ウインドウ、７２・・・・パターン
・レジスタ、７３・・・・変換テーブル、７５・・・・
１ゲート、７６・・・・３ライン・バッファ、７８・・
・・圧縮装置。 出願人 インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） 第２図 第８Ａ図 第３Ｂ図 Ｉぐターン １１でターン１１
Claims (2)
- （１）イメージ供給手段から供給された２レベル・イメ
ージ・データを、２次元コーディングによる圧縮前に処
理する方法において、 第１走査線の変化画素及び第２走査線の変化画素を検出
し、 上記第１走査線の変化画素及び第２走査線の変化画素の
間の距離が予定の範囲内にあるか否かを調べ、 上記距離が上記予定の範囲内にある時に上記距離を予定
の距離に減少するように上記イメージ・データを再配列
し、 上記再配列されたイメージ・データを圧縮手段に供給す
ることを特徴とする上記処理方法。 - （２）イメージ供給手段から供給された２レベル・イメ
ージ・データを、２次元コーディングによる圧縮前に処
理する方法において、 第１走査線の変化画素、第２走査線の変化画素及び第３
走査線の変化画素を検出し、 上記第１走査線の変化画素及び上記第２走査線の変体画
素の間の第１の距離並びに上記第２走査線の変化画素及
び上記第３走査線の変化画素の間の第２の距離を検出し
、 上記第１の距離及び第２の距離に従つて該第１の距離若
しくは第２の距離を選択的に減少するように上記２レベ
ル・イメージ・データを再配列し、上記２次元コーディ
ングによる圧縮を行う手段に上記再配列された２レベル
・イメージ・データを供給することを特徴とする上記２
レベル・イメージ・データの処理方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59222292A JPS61102872A (ja) | 1984-10-24 | 1984-10-24 | ２レベル・イメ−ジ・デ−タの処理方法 |
| CA000484634A CA1262279A (en) | 1984-10-24 | 1985-06-20 | Method for processing bi-level image data |
| EP85112091A EP0179291B1 (en) | 1984-10-24 | 1985-09-24 | Pre-processing of bi-level image data |
| DE8585112091T DE3575510D1 (de) | 1984-10-24 | 1985-09-24 | Vorbearbeitung von zweistufigen bilddaten. |
| US06/787,401 US4757552A (en) | 1984-10-24 | 1985-10-15 | Method for processing binary image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59222292A JPS61102872A (ja) | 1984-10-24 | 1984-10-24 | ２レベル・イメ−ジ・デ−タの処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61102872A true JPS61102872A (ja) | 1986-05-21 |
| JPH0422392B2 JPH0422392B2 (ja) | 1992-04-16 |
Family
ID=16780078
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59222292A Granted JPS61102872A (ja) | 1984-10-24 | 1984-10-24 | ２レベル・イメ−ジ・デ−タの処理方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4757552A (ja) |
| EP (1) | EP0179291B1 (ja) |
| JP (1) | JPS61102872A (ja) |
| CA (1) | CA1262279A (ja) |
| DE (1) | DE3575510D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997044956A1 (en) * | 1996-05-17 | 1997-11-27 | Matsushita Electric Industrial Co., Ltd. | Picture encoder, picture decoder, picture encoding method, picture decoding method, picture encoding program recording medium, and picture decoding program recording medium |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4947447A (en) * | 1986-04-24 | 1990-08-07 | Hitachi, Ltd. | Method for data coding |
| US4760459A (en) * | 1986-07-30 | 1988-07-26 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| GB8708010D0 (en) * | 1987-04-03 | 1987-05-07 | Crosfield Electronics Ltd | Image reprocessing |
| JP2670273B2 (ja) * | 1987-09-30 | 1997-10-29 | 株式会社東芝 | 画像処理装置 |
| JPH02179071A (ja) * | 1988-12-28 | 1990-07-12 | Fuji Photo Film Co Ltd | 画像圧縮装置 |
| DE69133320T2 (de) * | 1990-03-16 | 2004-07-22 | Canon K.K. | Bildkodierungs- und -aufzeichnungsgerät und Methode |
| EP0469716B1 (en) * | 1990-07-03 | 1997-04-23 | Canon Kabushiki Kaisha | Image processing apparatus |
| CA2063621C (en) * | 1991-10-03 | 1999-03-16 | Wayne M. Doran | Method and modular system for high speed processing of item images |
| CA2063495C (en) * | 1991-10-03 | 1999-03-30 | John O. G. Vieth | Method and system for compressing data in a multi-channel image processing system |
| JP3428063B2 (ja) * | 1993-04-16 | 2003-07-22 | 富士写真フイルム株式会社 | 画像データの階調変換方法および装置 |
| US6795211B1 (en) * | 1999-11-04 | 2004-09-21 | Xerox Corporation | Resolution enhancement of compressed image data |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2450073A1 (de) * | 1974-10-22 | 1976-05-06 | Licentia Gmbh | Vorverzerrer zur aufbereitung von runs vor einer rl-codierung |
| US4291339A (en) * | 1977-05-16 | 1981-09-22 | Ricoh Company, Ltd. | Facsimile transceiver |
| US4204232A (en) * | 1977-07-08 | 1980-05-20 | Nippon Electric Co., Ltd. | Pattern transmission system comprising an encoder for encoding partial thinned patterns in two scanning lines along only one boundary line |
| US4229768A (en) * | 1978-03-30 | 1980-10-21 | Canon Kabushiki Kaisha | Information processing apparatus |
| US4300122A (en) * | 1979-04-02 | 1981-11-10 | Sperry Corporation | Apparatus for processing digital data representative of a two-dimensional image |
| US4307377A (en) * | 1979-11-09 | 1981-12-22 | Bell Telephone Laboratories, Incorporated | Vector coding of computer graphics material |
| JPS5888970A (ja) * | 1981-11-24 | 1983-05-27 | Ricoh Co Ltd | フアクシミリデ−タ圧縮装置 |
-
1984
- 1984-10-24 JP JP59222292A patent/JPS61102872A/ja active Granted
-
1985
- 1985-06-20 CA CA000484634A patent/CA1262279A/en not_active Expired
- 1985-09-24 EP EP85112091A patent/EP0179291B1/en not_active Expired
- 1985-09-24 DE DE8585112091T patent/DE3575510D1/de not_active Expired - Fee Related
- 1985-10-15 US US06/787,401 patent/US4757552A/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997044956A1 (en) * | 1996-05-17 | 1997-11-27 | Matsushita Electric Industrial Co., Ltd. | Picture encoder, picture decoder, picture encoding method, picture decoding method, picture encoding program recording medium, and picture decoding program recording medium |
| US6188796B1 (en) | 1996-05-17 | 2001-02-13 | Matsushita Electric Industrial Co., Ltd. | Picture encoder, picture decoder, picture encoding method, picture decoding method, picture encoding program recording medium, and picture decoding program recording medium |
| US6445826B1 (en) | 1996-05-17 | 2002-09-03 | Matsushita Electric Industrial Co., Ltd. | Decoping apparatus for shape and pixel value signal |
| US6516095B1 (en) | 1996-05-17 | 2003-02-04 | Matsushita Electric Industrial Co., Ltd. | Decoding apparatus for shape signal |
| US6560372B1 (en) | 1996-05-17 | 2003-05-06 | Matsushita Electric Industrial Co., Ltd. | Decoding apparatus based on pixel value motion vectors and shape signal motion vectors |
| US6597814B2 (en) | 1996-05-17 | 2003-07-22 | Matsushita Electric Industrial Co., Ltd. | Image coding for transmitting information of shape, pixel value, and coding modes |
| US6661928B2 (en) | 1996-05-17 | 2003-12-09 | Matsushita Electric Industrial Co., Ltd. | Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program recording medium and image decoding program recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0179291A2 (en) | 1986-04-30 |
| US4757552A (en) | 1988-07-12 |
| DE3575510D1 (de) | 1990-02-22 |
| EP0179291A3 (en) | 1987-06-16 |
| JPH0422392B2 (ja) | 1992-04-16 |
| CA1262279A (en) | 1989-10-10 |
| EP0179291B1 (en) | 1990-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4189711A (en) | Multilevel processing of image signals | |
| EP0680016B1 (en) | System and method for compressing images | |
| EP0738070A2 (en) | Image processing method and apparatus | |
| KR20120065394A (ko) | 화상처리장치 및 그 처리 방법 | |
| JPS61102872A (ja) | ２レベル・イメ−ジ・デ−タの処理方法 | |
| JPH0529172B2 (ja) | ||
| JP2534276B2 (ja) | オリジナル・イメ−ジのペル信号の処理方法 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3213012B2 (ja) | 画像データのコード化及び復号化方法 | |
| US20040017950A1 (en) | Method of image compression | |
| JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
| US5452092A (en) | Changing pixel detector for coding of image data | |
| JPH1117959A (ja) | ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体 | |
| KR910002773B1 (ko) | 의사중간조 화상 데이터의 데이터 압축 및 복원방법 | |
| JPH05324815A (ja) | 多値画像圧縮方式及び多値画像出力方式 | |
| CA1157565A (en) | Multilevel processing of image signals | |
| JP2792994B2 (ja) | ライン可変符号化装置 | |
| JP2687417B2 (ja) | ファクシミリ装置における自動線密度切換方式 | |
| JPS6212280A (ja) | 画データ結合装置 | |
| JPH05260322A (ja) | ２値画像圧縮方式 | |
| JPH05183760A (ja) | 二値画像圧縮装置、二値画像圧縮伝送方法 | |
| JPH07162689A (ja) | 画像符号化装置 | |
| JPH07184060A (ja) | 画像処理装置 | |
| JPS62266975A (ja) | フアクシミリランレングス符号化器 |