JPS605670A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS605670A JPS605670A JP58112920A JP11292083A JPS605670A JP S605670 A JPS605670 A JP S605670A JP 58112920 A JP58112920 A JP 58112920A JP 11292083 A JP11292083 A JP 11292083A JP S605670 A JPS605670 A JP S605670A
- Authority
- JP
- Japan
- Prior art keywords
- data
- gate
- value
- image
- pulse
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(技術分野)
本発明は、画像処理装置に閃し、行にディザ法等を用い
て画像データの圧n1を行う画像処理装置に関するもの
である。
て画像データの圧n1を行う画像処理装置に関するもの
である。
(従来技術)
従来、原理的に白黒または明暗の2値の表示しかできな
い表示セ/1”i用いて1ilj (C,l!高出力る
プラズマパネル、液晶ディスプレイ、ファクシミリある
いはドツトプリンタのような、2値表示型の画像処理装
置において、デジタル画化仁已によるダ真などの中間調
(濃淡)の再現は、一般に5’fj Fl再現性やハー
ドウェアの構成の容易性などによりディザ法が用いられ
ることが多い。この内、組織的ディサ法では、第1図に
示す様なディザマトリ゛ンクスにより入力画伝信号の一
画シ(ζに対して、所定の閾値を設け1表示セルのオン
またはオフを決定している。第2図は第1図の<<X+
のディザマトリ゛ンクス全用いてイウ゛つた中間L1■
の入力j!jlj f:l、【に対するオン、オフの出
カバターンを例示したものである。
い表示セ/1”i用いて1ilj (C,l!高出力る
プラズマパネル、液晶ディスプレイ、ファクシミリある
いはドツトプリンタのような、2値表示型の画像処理装
置において、デジタル画化仁已によるダ真などの中間調
(濃淡)の再現は、一般に5’fj Fl再現性やハー
ドウェアの構成の容易性などによりディザ法が用いられ
ることが多い。この内、組織的ディサ法では、第1図に
示す様なディザマトリ゛ンクスにより入力画伝信号の一
画シ(ζに対して、所定の閾値を設け1表示セルのオン
またはオフを決定している。第2図は第1図の<<X+
のディザマトリ゛ンクス全用いてイウ゛つた中間L1■
の入力j!jlj f:l、【に対するオン、オフの出
カバターンを例示したものである。
このようなディザ画像の出カバターンに応じて、表示出
力のドツト全表示ずれは、入力Ir1.ii伯の明るさ
とオンとなるセルのン、ノとを比例させることかできる
から、写真r6−の中11°!J :;r、dを擬似的
に再現ざセることかできる〇 一方、ファクシミリ等のiiJ■((9伝送装置4にお
いては、伝送時間の高に+−化を「4るために、関能亭
符号化(以下、データ圧l;;という)が行われている
。
力のドツト全表示ずれは、入力Ir1.ii伯の明るさ
とオンとなるセルのン、ノとを比例させることかできる
から、写真r6−の中11°!J :;r、dを擬似的
に再現ざセることかできる〇 一方、ファクシミリ等のiiJ■((9伝送装置4にお
いては、伝送時間の高に+−化を「4るために、関能亭
符号化(以下、データ圧l;;という)が行われている
。
このデータ川音1は、一般には自重たはJはの通続する
長さを符号化して[′fe送ビットlど!をijzらず
というランレングス1”J−分化を用いることか多く、
コの場合には白のj′ηk、あるいは黒の連続が多(・
つれば多い)(−、データのI]、’ I1%l串は当
然に高くなる。だが、このようなファクシミリ鍾におい
ても中間iE’!+Iの再現は、I’j’! :M:の
向上の点からも不1■J矢な要才である。
長さを符号化して[′fe送ビットlど!をijzらず
というランレングス1”J−分化を用いることか多く、
コの場合には白のj′ηk、あるいは黒の連続が多(・
つれば多い)(−、データのI]、’ I1%l串は当
然に高くなる。だが、このようなファクシミリ鍾におい
ても中間iE’!+Iの再現は、I’j’! :M:の
向上の点からも不1■J矢な要才である。
そこで、ファクシミリ−fでは、一般にディザ法を用い
て処lTl! (以下、ディザ処理という)シフこ、2
f、lZI情報をランレングス符υ化することによっ
てデータ圧縮を高めるとともに、Zf7する程度の中間
調の再現が可能になるようにしている。だが、データ圧
縮の点からみると、ディザ法はランレングス符号化によ
るデータ圧縮の効串ヲ芯くしている。fl[故ナラ、パ
ターンランレングス名]”z:化の11を本である1白
の連続”、あるいは6思のs5:5 g24”の出現率
がディザ処理によりディザマトリックスの性質に起因し
て極端に減ってしまうからである0その能、ディザ法に
適し7こデータ圧縮方式が種々1′;ゴーされている。
て処lTl! (以下、ディザ処理という)シフこ、2
f、lZI情報をランレングス符υ化することによっ
てデータ圧縮を高めるとともに、Zf7する程度の中間
調の再現が可能になるようにしている。だが、データ圧
縮の点からみると、ディザ法はランレングス符号化によ
るデータ圧縮の効串ヲ芯くしている。fl[故ナラ、パ
ターンランレングス名]”z:化の11を本である1白
の連続”、あるいは6思のs5:5 g24”の出現率
がディザ処理によりディザマトリックスの性質に起因し
て極端に減ってしまうからである0その能、ディザ法に
適し7こデータ圧縮方式が種々1′;ゴーされている。
例えば、先行する近傍ヶ画素とディザマトリックス中の
I’J [「jとから着目するI!!ri素企予測し、
その予測誤差を前走査ラインの画素+g照して入れ替え
処理しンこ後にランレングス符号化するというブロック
内fユリ素Piit FJ’入替え法、ディザマトリッ
クス中の互いに近い[、;“j値に対応するグループ化
(並べも・え)した後にジンレングス符号化するという
ビットインターリ−ピング法、ディザマトリックスの閾
値に従ってユ状態のパターンに分熱するか、を状態のパ
ターンに分所してからそれぞれ別々にランレングス符号
化するという状態分際ランレングス法、あるいは組織的
ディザ法で処理して得た両面をn X mのサブマトリ
ックスに分け、そのザブマトリックスのパターンに番号
を何り、その香り・を伝送するというノぐターンマツチ
ング法、ブロック予想符号化法、R/L直接切替え方式
等が提案されている。
I’J [「jとから着目するI!!ri素企予測し、
その予測誤差を前走査ラインの画素+g照して入れ替え
処理しンこ後にランレングス符号化するというブロック
内fユリ素Piit FJ’入替え法、ディザマトリッ
クス中の互いに近い[、;“j値に対応するグループ化
(並べも・え)した後にジンレングス符号化するという
ビットインターリ−ピング法、ディザマトリックスの閾
値に従ってユ状態のパターンに分熱するか、を状態のパ
ターンに分所してからそれぞれ別々にランレングス符号
化するという状態分際ランレングス法、あるいは組織的
ディザ法で処理して得た両面をn X mのサブマトリ
ックスに分け、そのザブマトリックスのパターンに番号
を何り、その香り・を伝送するというノぐターンマツチ
ング法、ブロック予想符号化法、R/L直接切替え方式
等が提案されている。
このように、ディザ法を用いて画像処理を行ないii!
l1(I5!データ分圧縮しようとする場合に、ディザ
マトリックス特有のデータ配列に着目してデー、り圧縮
を行なったり、あるいは1−IR符号化やMH符号化に
よる圧縮などのし々のデータ圧、i′111方式が提案
されているが、これらの従米方式はいずれもデータ圧縮
効率の点からは余り高能率とは、]えないという欠点が
あった。
l1(I5!データ分圧縮しようとする場合に、ディザ
マトリックス特有のデータ配列に着目してデー、り圧縮
を行なったり、あるいは1−IR符号化やMH符号化に
よる圧縮などのし々のデータ圧、i′111方式が提案
されているが、これらの従米方式はいずれもデータ圧縮
効率の点からは余り高能率とは、]えないという欠点が
あった。
(目 的)
そこで、不発1力の目的は上述した欠点を除去し、ディ
ザ法等で処理してイ(7たコ伯化画伶データをディザマ
トリックスt3のマトリックスの閾値配狙順に対して一
定の閾値順に並べ替えて、その並べ替えた画像データ内
に所定レベルのデータが検知された場合には、その検知
されたVrJff、lrデータに続く閾値の全ての画像
データを検知された1像データと同一な信号として取扱
うことによりデータ圧縮効率の向上が得られるようにし
た画像処理装置を提供することにある。
ザ法等で処理してイ(7たコ伯化画伶データをディザマ
トリックスt3のマトリックスの閾値配狙順に対して一
定の閾値順に並べ替えて、その並べ替えた画像データ内
に所定レベルのデータが検知された場合には、その検知
されたVrJff、lrデータに続く閾値の全ての画像
データを検知された1像データと同一な信号として取扱
うことによりデータ圧縮効率の向上が得られるようにし
た画像処理装置を提供することにある。
(実施例)
以下、図面を参照し、て本発明の詳細な説明する。
第3図はディザ処理後の画4/3+データをデータ圧縮
する本発明画伝処理装置の高配υ1゛;行号化手段のな
・フ成の一例を示し、ここでaoi才jよび30コはそ
れぞれディザ法で処理した。2値の111・1イ6ミデ
ータを記憶す7Nビツト8 J’*に、のr:it i
・5こメ1゛りである。画像メモリ、30/には17図
に示すようなユ×2のディザマトリックスの1行目のし
′j値でディザ処理した画仰データヲそノ閾[直ir1
己置几1h、C,A、C,A、C。
する本発明画伝処理装置の高配υ1゛;行号化手段のな
・フ成の一例を示し、ここでaoi才jよび30コはそ
れぞれディザ法で処理した。2値の111・1イ6ミデ
ータを記憶す7Nビツト8 J’*に、のr:it i
・5こメ1゛りである。画像メモリ、30/には17図
に示すようなユ×2のディザマトリックスの1行目のし
′j値でディザ処理した画仰データヲそノ閾[直ir1
己置几1h、C,A、C,A、C。
・・・順に記憶し、画像メモリ3θλにはそのディザマ
トリックスの2行目の閾値でディザ処理後た画像データ
をその閾値順り、B、D、B・・・順に記憶する。なお
、17図の閾値A゛〜Dは3″〜”O”に相当し、メモ
IJ 30/および30.2に示すA −Dは画イ9デ
ータの対応にJ、L、、lを示ずものとする。
トリックスの2行目の閾値でディザ処理後た画像データ
をその閾値順り、B、D、B・・・順に記憶する。なお
、17図の閾値A゛〜Dは3″〜”O”に相当し、メモ
IJ 30/および30.2に示すA −Dは画イ9デ
ータの対応にJ、L、、lを示ずものとする。
303およびJOりは対応する1仁メモリ3θ/または
30.2のアドレシングを行うアドレスカウンタ、70
夕および306は基本クロックパルスfoとゲートパル
スG1またはG2との論理和をとり、クロックパルスf
1またはf2を送出するアントゲ−1・である。アドレ
スカウンタ303はアンドケートJoりがう与えられる
クロックパルスflに応じてnainメモリ3θ/へデ
ータ読出用のアドレシング信号ADR30/3 (jj
−給し、アドレスカウンタ3041はアンドゲート30
乙から与えられるクロックパルスf2にp(f、、じて
動作、)(モリ3θlヘテークシ−出用のアドレシング
化′εADIし、302を供給する。3θりoJゲート
パルスG1およびG2を)1(本クロックパルスfoに
応じて交互に送出するゲートパルス発生回路、3θgは
基本クロックパルスf、を発4二するクロックパルス発
生ITf E7’7である。
30.2のアドレシングを行うアドレスカウンタ、70
夕および306は基本クロックパルスfoとゲートパル
スG1またはG2との論理和をとり、クロックパルスf
1またはf2を送出するアントゲ−1・である。アドレ
スカウンタ303はアンドケートJoりがう与えられる
クロックパルスflに応じてnainメモリ3θ/へデ
ータ読出用のアドレシング信号ADR30/3 (jj
−給し、アドレスカウンタ3041はアンドゲート30
乙から与えられるクロックパルスf2にp(f、、じて
動作、)(モリ3θlヘテークシ−出用のアドレシング
化′εADIし、302を供給する。3θりoJゲート
パルスG1およびG2を)1(本クロックパルスfoに
応じて交互に送出するゲートパルス発生回路、3θgは
基本クロックパルスf、を発4二するクロックパルス発
生ITf E7’7である。
ゲートハルス発/J:、回路3θりは例えば−列のトグ
ルフリップフロップで構成し、’;:+’r左図の信号
mV図で示すようにへカパルスfOのパルスλくのt/
li−のパルス数のゲートパルスG、およびG2を送出
する。
ルフリップフロップで構成し、’;:+’r左図の信号
mV図で示すようにへカパルスfOのパルスλくのt/
li−のパルス数のゲートパルスG、およびG2を送出
する。
これニヨリ、クロックパルスf1およびf2を基本クロ
ックパルスfoに回j:Jjシて、交互に・2発づつダ
t1生させる(第3図3照)。−力、各F11傅メモリ
301オヨび30.2はNビットまでディザ処理済みの
画イ象データをd己1舒したら、シーケンシャルに匝伶
データDOをtぜ力するか、その11.?にりU ’ン
クパぐルスf1およびf2に応じ゛Cアドレシング信@
ADR3olおよびADR302が交互に供’?’j
’Jされるから、酉似メモリ30/および、302から
は21+、’i (” 0″または”/”)の1低デー
タD・0が、!1i″1素分づつ交互に送出する。
ックパルスfoに回j:Jjシて、交互に・2発づつダ
t1生させる(第3図3照)。−力、各F11傅メモリ
301オヨび30.2はNビットまでディザ処理済みの
画イ象データをd己1舒したら、シーケンシャルに匝伶
データDOをtぜ力するか、その11.?にりU ’ン
クパぐルスf1およびf2に応じ゛Cアドレシング信@
ADR3olおよびADR302が交互に供’?’j
’Jされるから、酉似メモリ30/および、302から
は21+、’i (” 0″または”/”)の1低デー
タD・0が、!1i″1素分づつ交互に送出する。
309は選択パルス)し−仕”回[′(jであり、両(
/2メモリ3θlおよび302から出力されるjjj
(1,、:QデータD□ ’?xD 、 C、B 、
A (D −>jHノ閾?1rfli;fj (6’+
; ji+1ノ大キサJim )に入替えるために用い
る選択パルスjly t2+ t3お、J:ヒt47i
−M本クロックパルスfOの立上りに応じて切換え出力
する(第5[!1J参照)。この選択、+ルス発生回路
30′?は、例えはグ坂シフトレジスタによるl/pリ
ングカウンタでIl・′I!I6’Lする。31θa〜
310 dはそれぞれD型フリップ70ツプ力)らなる
ラッチ回路であり、画((4,メモリ30/および3θ
コから読み出した両件データD、を迂IRパルスt1〜
t4に応じ1画素づつラッチする。
/2メモリ3θlおよび302から出力されるjjj
(1,、:QデータD□ ’?xD 、 C、B 、
A (D −>jHノ閾?1rfli;fj (6’+
; ji+1ノ大キサJim )に入替えるために用い
る選択パルスjly t2+ t3お、J:ヒt47i
−M本クロックパルスfOの立上りに応じて切換え出力
する(第5[!1J参照)。この選択、+ルス発生回路
30′?は、例えはグ坂シフトレジスタによるl/pリ
ングカウンタでIl・′I!I6’Lする。31θa〜
310 dはそれぞれD型フリップ70ツプ力)らなる
ラッチ回路であり、画((4,メモリ30/および3θ
コから読み出した両件データD、を迂IRパルスt1〜
t4に応じ1画素づつラッチする。
ソ(7) 際、選択ハルスtIH−ゲートパルスG1の
立上りに同期してラッチ回路310 aに併給している
ので(第夕園か照) 、i+1値Aでディザ処理された
画イ象データDOが才す”ラッチ回M’i53/Q B
にラッチさh 710 t、’11 < Jr、)択ハ
ルスt2〜t4ヲ各1÷JJ値C,D。
立上りに同期してラッチ回路310 aに併給している
ので(第夕園か照) 、i+1値Aでディザ処理された
画イ象データDOが才す”ラッチ回M’i53/Q B
にラッチさh 710 t、’11 < Jr、)択ハ
ルスt2〜t4ヲ各1÷JJ値C,D。
Bの立上りに同jiijするように自1間1’lXに発
生しく第り図参照) 、fi、”1にラッチ回1!;5
3/θb、 310 d、および、3101.に供給し
ているので、画[6!メモリ3θlおよび302から閂
f・:fA、C,D:i3よびBのMQ序でシーケンシ
ャルに読み出されンこ両件データD、はラッチ回路、3
10n、3/θc、、?/θa j=よび3iobに順
にラッチされる。従って、r;’J値A、C,Dおよび
Bの順に読み出された画色!データDOは選択パルスt
1〜t4 k−、J:、’) ラッチ回路310 d
〜、I10 aにFtjイ1jjD、C。
生しく第り図参照) 、fi、”1にラッチ回1!;5
3/θb、 310 d、および、3101.に供給し
ているので、画[6!メモリ3θlおよび302から閂
f・:fA、C,D:i3よびBのMQ序でシーケンシ
ャルに読み出されンこ両件データD、はラッチ回路、3
10n、3/θc、、?/θa j=よび3iobに順
にラッチされる。従って、r;’J値A、C,Dおよび
Bの順に読み出された画色!データDOは選択パルスt
1〜t4 k−、J:、’) ラッチ回路310 d
〜、I10 aにFtjイ1jjD、C。
BおよびAの舶に並べ変えられる。311は並直列変換
−71−るシフトレジスタであり、ラッチ回路31θd
310 aに格納されたり、C,T3.Aの出力順序の
画代データを並直列変換する。
−71−るシフトレジスタであり、ラッチ回路31θd
310 aに格納されたり、C,T3.Aの出力順序の
画代データを並直列変換する。
3/2は基本クロックパルスfOをl/47に分周する
l/グ回路、313は2個のナントゲートを直結して構
成したR87リツブフロツプからなるクロックゲートで
ある。クロックゲート、3/3はl/l1回路3/2の
出力パルスf3(第S図参FOとシフトレどスタ311
からのλ値データ(両件データ)とに応じてアンドゲー
ト31’lを閉じるクロ゛ンク企発生する。アンドゲー
ト311I−は基本クロツクノぐルスfOとクロックゲ
ート3/3の出力との論理積をとり、データを記憶する
メモリであり、ライトアドレスカウンタ31りはアンド
ゲート311Iのクロ゛ンクノぐルスに応じてデータ官
き込み時のメモリ3/6のアドレシングな行う。
l/グ回路、313は2個のナントゲートを直結して構
成したR87リツブフロツプからなるクロックゲートで
ある。クロックゲート、3/3はl/l1回路3/2の
出力パルスf3(第S図参FOとシフトレどスタ311
からのλ値データ(両件データ)とに応じてアンドゲー
ト31’lを閉じるクロ゛ンク企発生する。アンドゲー
ト311I−は基本クロツクノぐルスfOとクロックゲ
ート3/3の出力との論理積をとり、データを記憶する
メモリであり、ライトアドレスカウンタ31りはアンド
ゲート311Iのクロ゛ンクノぐルスに応じてデータ官
き込み時のメモリ3/6のアドレシングな行う。
このように、両件メモリ301および30コからA。
C,D、Bの閾値配置i1′i順に読み出した画伸デー
タDOをラッチ回路310 d 〜3/θaにり、C,
B、Aの一定の閾f1;i PiζI(大きさ順)に並
べ替え、これをシフトレジスタ3//により並直列変換
してメモリ31乙に1)き込んでいるが、その[Y1シ
フトレジスタ311カラクiffツタパルスfOに同期
して出力した両件データD、でD−)C→B→Aの順で
一番早くzレベルになるものかあつ7: f:f間に、
クリックゲート313によりアンドゲート3/’Iを閉
じ、ラインアドレスカウンタ、? / 、S−のアドレ
シングを停土する。
タDOをラッチ回路310 d 〜3/θaにり、C,
B、Aの一定の閾f1;i PiζI(大きさ順)に並
べ替え、これをシフトレジスタ3//により並直列変換
してメモリ31乙に1)き込んでいるが、その[Y1シ
フトレジスタ311カラクiffツタパルスfOに同期
して出力した両件データD、でD−)C→B→Aの順で
一番早くzレベルになるものかあつ7: f:f間に、
クリックゲート313によりアンドゲート3/’Iを閉
じ、ラインアドレスカウンタ、? / 、S−のアドレ
シングを停土する。
このようにして、メモリ3/乙へのグ自ヲ;分の記fM
+を終了1−ると、l/グ回路31.2の出力f3(第
3図参照)によりクロックゲート3/3 fリセットし
、再び画(’Itデーデー、のメモリ316へのFE)
き込みを開始する。
+を終了1−ると、l/グ回路31.2の出力f3(第
3図参照)によりクロックゲート3/3 fリセットし
、再び画(’Itデーデー、のメモリ316へのFE)
き込みを開始する。
よって6.全面真白のi’Tjj 仰では画像データD
oは全て′θ″であるので、’I h l::!での最
初の画i1、すなわち閾ゲ【Dで処理へ処理した画才デ
ータのみがメモリ31乙に曾き込まれるので、従来に比
べl/グにデータ圧縮ができる。同様にし、て、中ui
i調画灯のb’J合にもl/lI−ダ/りの間で午−夕
圧酪が得られる。
oは全て′θ″であるので、’I h l::!での最
初の画i1、すなわち閾ゲ【Dで処理へ処理した画才デ
ータのみがメモリ31乙に曾き込まれるので、従来に比
べl/グにデータ圧縮ができる。同様にし、て、中ui
i調画灯のb’J合にもl/lI−ダ/りの間で午−夕
圧酪が得られる。
なお、本例ではrja明ご理解し易くするために、λ×
−のディザマトリックスを用いYL hj合の回路4’
r4成例を示したが、り×ゲのディザマトリックスを用
いた場合で右名手:′^成要索の数を増加等するだけで
同様にt114成でき、全面真白の両仰では///肩こ
圧縮することができる。他のれ式のデイザマ) IJラ
ックス場合でも同4:’4iである。
−のディザマトリックスを用いYL hj合の回路4’
r4成例を示したが、り×ゲのディザマトリックスを用
いた場合で右名手:′^成要索の数を増加等するだけで
同様にt114成でき、全面真白の両仰では///肩こ
圧縮することができる。他のれ式のデイザマ) IJラ
ックス場合でも同4:’4iである。
第6図はm3図の装Wi、でデータ圧縮した画像データ
をほぼ元の状態に復元する本発明画像処理装置の画像デ
ータ複合手[!の借成の一例を示し、ここで夕O7−タ
/Ilは汀)、3図のf、’) DE帰ニジ−30/〜
31グとほぼ同様なものであり、かつりlりは第3図の
メモリ316と同様なメモリ3/乙の読みUn用アドレ
シングを行うリードアドレスカ1クンタ、’sitはメ
モリJ/Aから読み出した画像データDOとクロツクゲ
ー) &/J (D ”’ ) 4.j G GP3
(Q’5717ID Ir1)とノ論理積Bとって、そ
の結釆をレジスタタllに供給するアンドゲートである
。さらに、メモリ3/乙には第3図の高能率符号化手段
(データ圧縮手段)により、データ川石・i処理した。
をほぼ元の状態に復元する本発明画像処理装置の画像デ
ータ複合手[!の借成の一例を示し、ここで夕O7−タ
/Ilは汀)、3図のf、’) DE帰ニジ−30/〜
31グとほぼ同様なものであり、かつりlりは第3図の
メモリ316と同様なメモリ3/乙の読みUn用アドレ
シングを行うリードアドレスカ1クンタ、’sitはメ
モリJ/Aから読み出した画像データDOとクロツクゲ
ー) &/J (D ”’ ) 4.j G GP3
(Q’5717ID Ir1)とノ論理積Bとって、そ
の結釆をレジスタタllに供給するアンドゲートである
。さらに、メモリ3/乙には第3図の高能率符号化手段
(データ圧縮手段)により、データ川石・i処理した。
2値の画像データnoがダ画素毎に/、 /、 /、
/”l ”/1 ’l ’tθ”。
/”l ”/1 ’l ’tθ”。
@/、/、0”、”1.0”および60”のグ態様で、
閾値り、C,、BぢよびAの順序で格納されているもの
とする。
閾値り、C,、BぢよびAの順序で格納されているもの
とする。
7 J fFJ′;iII;¥ニ!;t、メ% !J
、t/6からrcrl aデータDogリードアドレヌ
カウンタタlりのアドレシングによりF′り値り、C,
B、Aの順にん1;み出し、ゲート1ハ号Gl)3でゲ
ートされたアンドゲートタ/7を通ってレジスタkl/
に格納する。その際、画仰デードゲートタ/lIが閉じ
られ、ぞれによりリードアドレスカウンタタ/りをi!
r!じてメモリ左/6のアドレシングが止まる。一方、
//lI回路に/2によりクリックゲートk13がりr
yrJ宏毎にリセットされるから、画仁データDOの中
でθ″の信号があればメモリタフ乙のアドレシングがl
/lI回路り/、2の出力があるートタ17から出る。
、t/6からrcrl aデータDogリードアドレヌ
カウンタタlりのアドレシングによりF′り値り、C,
B、Aの順にん1;み出し、ゲート1ハ号Gl)3でゲ
ートされたアンドゲートタ/7を通ってレジスタkl/
に格納する。その際、画仰デードゲートタ/lIが閉じ
られ、ぞれによりリードアドレスカウンタタ/りをi!
r!じてメモリ左/6のアドレシングが止まる。一方、
//lI回路に/2によりクリックゲートk13がりr
yrJ宏毎にリセットされるから、画仁データDOの中
でθ″の信号があればメモリタフ乙のアドレシングがl
/lI回路り/、2の出力があるートタ17から出る。
この動作はl/lI回路’712の出力によりり画才単
位で行われるから、グ画憲中でデータ圧縮を受けなかっ
た酉イσニデータ列″/?’+!、/″および”/、/
、/、0”は全く変らないが、圧縮を受けたFjii
N4データは60”の値で復元し、/、/、0”は”/
、/、0.0″にII /lθ”は”/、0,0.0″
に、′O″は1θ、θ、0.0″となってレジスタタl
lに入る。
位で行われるから、グ画憲中でデータ圧縮を受けなかっ
た酉イσニデータ列″/?’+!、/″および”/、/
、/、0”は全く変らないが、圧縮を受けたFjii
N4データは60”の値で復元し、/、/、0”は”/
、/、0.0″にII /lθ”は”/、0,0.0″
に、′O″は1θ、θ、0.0″となってレジスタタl
lに入る。
これを第7図の信号波形図(タイミングチャート)を参
照して説明すると、lI画素単位で区分した第1ブロツ
クの基本クロックパルスfpのコクロック目でメモリk
lAから読み出した両件信号DOが初めて1″0”とな
ったとすると、そのときゲート信号GP 3 カt’
(Lovy )レベルとなり、ゲートタlグおよび夕/
7のゲートを閉じてメモリタフ乙のアドレシングを止め
、これ以降ゲートタ17の出力は@O″となり続け、レ
ジスタタllには閾値D−’)C→B−+Aの順で2
giデデー″/”・→1θ”→10”→″θ″がシフト
されて、グビット入った時点でl/li回路夕/、2か
ら発生したパルスによりラッチ回路り10dN夕10
aにラッチされる。
照して説明すると、lI画素単位で区分した第1ブロツ
クの基本クロックパルスfpのコクロック目でメモリk
lAから読み出した両件信号DOが初めて1″0”とな
ったとすると、そのときゲート信号GP 3 カt’
(Lovy )レベルとなり、ゲートタlグおよび夕/
7のゲートを閉じてメモリタフ乙のアドレシングを止め
、これ以降ゲートタ17の出力は@O″となり続け、レ
ジスタタllには閾値D−’)C→B−+Aの順で2
giデデー″/”・→1θ”→10”→″θ″がシフト
されて、グビット入った時点でl/li回路夕/、2か
ら発生したパルスによりラッチ回路り10dN夕10
aにラッチされる。
次いで、アンドゲートタ# a −keg dおよび選
択ハルスy% 生[il 1i5りotの選択パルスt
p1〜tp4(第7図参照)により、第3図の装置の動
作とは逆の動作をして、ラッチ回路り10 d N!;
10 aの画像データD、を閾値C−+A→B→Dの順
に並び替え、il!II伶メモリsoiおよびりθユに
C−+A−)B−+D順に格納する。その際、アドレス
カウンタ9o3およびりθグによってメモリ3θ/およ
び夕θコに各々、2画素分づつ送り込まぜ、元の主走査
時(ディザ処理時)と同じ配列にする(第3図参照)。
択ハルスy% 生[il 1i5りotの選択パルスt
p1〜tp4(第7図参照)により、第3図の装置の動
作とは逆の動作をして、ラッチ回路り10 d N!;
10 aの画像データD、を閾値C−+A→B→Dの順
に並び替え、il!II伶メモリsoiおよびりθユに
C−+A−)B−+D順に格納する。その際、アドレス
カウンタ9o3およびりθグによってメモリ3θ/およ
び夕θコに各々、2画素分づつ送り込まぜ、元の主走査
時(ディザ処理時)と同じ配列にする(第3図参照)。
なお、kO3“はクロックfplを出力するアンドゲー
ト、3θ6はクロックfpz ’;i:出力するアンド
ゲート、!;Q7はゲートパルスGP1およびGPz’
?;;:発生ずるゲートパルス発生回路、sogは基本
クロックパルスfpを発生するクロックパルス発生回路
であり、これらの回路5O5−タogはそれぞれ負33
図の回路3θ夕〜30gと同様な動作をする(第7図参
照)。
ト、3θ6はクロックfpz ’;i:出力するアンド
ゲート、!;Q7はゲートパルスGP1およびGPz’
?;;:発生ずるゲートパルス発生回路、sogは基本
クロックパルスfpを発生するクロックパルス発生回路
であり、これらの回路5O5−タogはそれぞれ負33
図の回路3θ夕〜30gと同様な動作をする(第7図参
照)。
このように、本例によればディザマトリックのブロック
内で一定のlr’/J t、順序にディザ処理後の画像
データを入れ、17え、閾値の順序に従っである画(<
9データのビットが60”となれば、これに続くビット
も同様に”θ”である2見なしてデータ圧Uj+をし、
またデータ圧fir したものに′O#を加えて復号し
ているので、設計図面や文章原稿などのように比軸的白
地が多い原稿では大幅にデータ圧縮できる動帯がある。
内で一定のlr’/J t、順序にディザ処理後の画像
データを入れ、17え、閾値の順序に従っである画(<
9データのビットが60”となれば、これに続くビット
も同様に”θ”である2見なしてデータ圧Uj+をし、
またデータ圧fir したものに′O#を加えて復号し
ているので、設計図面や文章原稿などのように比軸的白
地が多い原稿では大幅にデータ圧縮できる動帯がある。
なお、本発明はこれにト[(らず黒地が多い原稿にも適
用できる。例えば、S画イeデータの並べ替え順序を本
例とは逆の閾値順にし、画像データのビットがvl″と
なれば、これに続くビットも同様に@l”であると見な
してデータ圧n’t’::iおよび復号処理を行えば、
本例とは逆に与真原)lj、4などの黒地の多い原稿で
の大幅なデータ圧縮ができる。なおまた、本例のデータ
圧縮は彼続のビットを10″とみなして圧縮するという
ような非可逆の符号化方式であるので、符・ト・化した
彷に元の1Ilii像データに復号した場合に、必ずし
も元のものとは完全には一致しない場合がある。しかし
、マトリックスの単位で考えるとその一致しない発生頻
度はディザマトリックの腸性から極めて低く、実際上発
生頻度の高いマトリックスの単位でほぼ均f′7な濃度
の画像の場合には完全にもとのものに復号できるので、
実用上の同円は生じない。
用できる。例えば、S画イeデータの並べ替え順序を本
例とは逆の閾値順にし、画像データのビットがvl″と
なれば、これに続くビットも同様に@l”であると見な
してデータ圧n’t’::iおよび復号処理を行えば、
本例とは逆に与真原)lj、4などの黒地の多い原稿で
の大幅なデータ圧縮ができる。なおまた、本例のデータ
圧縮は彼続のビットを10″とみなして圧縮するという
ような非可逆の符号化方式であるので、符・ト・化した
彷に元の1Ilii像データに復号した場合に、必ずし
も元のものとは完全には一致しない場合がある。しかし
、マトリックスの単位で考えるとその一致しない発生頻
度はディザマトリックの腸性から極めて低く、実際上発
生頻度の高いマトリックスの単位でほぼ均f′7な濃度
の画像の場合には完全にもとのものに復号できるので、
実用上の同円は生じない。
(効 果)
以」二説明したように、本発明によれば、ディザ法等に
よるa値化処理後の画像データの順序をディザマトリッ
クス等のマトリックスのブロック内での一定の1こり値
ルHこ入れGえ、閾値順による画像データの内、所定値
のイ計号があればこれに続くデータも同一の信号である
とみなしてデータ圧Rjするデータ圧縮手段と、そのデ
ータ圧縮手段によりデータ圧縮した画像データに、−上
述の所定値の信号があれば、これに蒜くデータも同一の
信号であるとみなしてデータの(’N %・を行うデー
タ復号手段とを具備したため、画イ龜データを大幅にデ
ータ圧縮することができる。
よるa値化処理後の画像データの順序をディザマトリッ
クス等のマトリックスのブロック内での一定の1こり値
ルHこ入れGえ、閾値順による画像データの内、所定値
のイ計号があればこれに続くデータも同一の信号である
とみなしてデータ圧Rjするデータ圧縮手段と、そのデ
ータ圧縮手段によりデータ圧縮した画像データに、−上
述の所定値の信号があれば、これに蒜くデータも同一の
信号であるとみなしてデータの(’N %・を行うデー
タ復号手段とを具備したため、画イ龜データを大幅にデ
ータ圧縮することができる。
なお、本発明はディザ法に限らず、濃度パターン法等に
より処理した2値データにも適用できる。
より処理した2値データにも適用できる。
すなわち、本例で云うディザマトリックスには濃度パタ
ーン法に用いられるマトリックスも含まれる。
ーン法に用いられるマトリックスも含まれる。
第1図はlXグのディザマトリックスの一例を示す説明
図、g訃、2図は第7図のデイザマ) IJラックス用
いて巾uij副riL+i仁のディザ処理後示セルの動
作例を示す萬j1g図、第3図は本発明両件処理装置の
要部j1’j mA例る上示す回路図、第9図は第3図
の装[tで用いるディザマトリックスを示す説明図、第
5図は;+’S 3図の各部の信号波形例を示すタイミ
ングヂャー1’ 、ffl”j /l It<Iは第3
図の装置で、−弘 処理しM i:Qデータを復−号する本発明両件処理装
置の要部t、(ff成何例2示回N+’図、1テ5り「
(1は第6図の各部のイΔ号波形例を示°!1−クイミ
ンダチャートである。 30/、 302.夕0/、夕02・・・両仁メモリ、
303、30’l、 !;0.f、 !;0’l・・・
アドレスカウンタ、JOA;、 3%、りO5,夕0乙
・・・アントゲ−1・、307、り07・・・ゲートパ
ルス発生回路、30g、50g−・・クロックパルスJ
l;a % [ul Ift’; −s3θちりθり・
・・選択パルス発生N路、310a〜310d、り10
aN夕10d −ラッチ回路、3ti、s;li・・・
レジスタ、 、3/2.5/λ・・・l/ll−回路、313. !
IJ・・・クロックゲート、3/グ、A−/4’・・・
アンドゲート、3/り・・・ライトアドレスカウンタ、
S/S・・・リードアドレスカウンタ、31乙、り16
・・・メモリ、 夕/7・・・アンドゲート、 fO+ fl+ f2+ f3+ ’ply fl’2
”’クロック、Gb G2P GP 1z GP 2
t GP 3・・・ゲート信C1t1 ” t4. t
pl〜tp4・・・タイミング信号、Do・・・画像デ
ータ、 A、 B、 C,D・・・閾値。 特許出願人 キャノン株式会社
図、g訃、2図は第7図のデイザマ) IJラックス用
いて巾uij副riL+i仁のディザ処理後示セルの動
作例を示す萬j1g図、第3図は本発明両件処理装置の
要部j1’j mA例る上示す回路図、第9図は第3図
の装[tで用いるディザマトリックスを示す説明図、第
5図は;+’S 3図の各部の信号波形例を示すタイミ
ングヂャー1’ 、ffl”j /l It<Iは第3
図の装置で、−弘 処理しM i:Qデータを復−号する本発明両件処理装
置の要部t、(ff成何例2示回N+’図、1テ5り「
(1は第6図の各部のイΔ号波形例を示°!1−クイミ
ンダチャートである。 30/、 302.夕0/、夕02・・・両仁メモリ、
303、30’l、 !;0.f、 !;0’l・・・
アドレスカウンタ、JOA;、 3%、りO5,夕0乙
・・・アントゲ−1・、307、り07・・・ゲートパ
ルス発生回路、30g、50g−・・クロックパルスJ
l;a % [ul Ift’; −s3θちりθり・
・・選択パルス発生N路、310a〜310d、り10
aN夕10d −ラッチ回路、3ti、s;li・・・
レジスタ、 、3/2.5/λ・・・l/ll−回路、313. !
IJ・・・クロックゲート、3/グ、A−/4’・・・
アンドゲート、3/り・・・ライトアドレスカウンタ、
S/S・・・リードアドレスカウンタ、31乙、り16
・・・メモリ、 夕/7・・・アンドゲート、 fO+ fl+ f2+ f3+ ’ply fl’2
”’クロック、Gb G2P GP 1z GP 2
t GP 3・・・ゲート信C1t1 ” t4. t
pl〜tp4・・・タイミング信号、Do・・・画像デ
ータ、 A、 B、 C,D・・・閾値。 特許出願人 キャノン株式会社
Claims (1)
- 【特許請求の範囲】 l)入力された酉作データ企マトリックスを用いてλ値
データに変tλする処理手段と、前記−値データの配列
順序を前記マトリックスの閾値配置に対して一定の該閾
値順に並び替え、該閾値順に並び替えた前記λ値データ
があらかじめ定めた所定値であると検知したときには、
これに続く後続のλ値データも前記所定値の信号である
とみなして前記祝叙1.の、2値データを圧付;するデ
ータ圧縮手段とを具備したことをCP徴とする両イ象処
理装J、jJ、(0 ,2)特iF’F 請求の範囲第1項記載の装置におい
て、前記データ圧縮手段で処理を受けた前記λ値データ
が前記所定値であると検知したときには、これに続<
tx i?、’、6のλ値データも前記所定値の信号で
あるとみなして、前記後続のλ値データの復号を行うデ
ータ役号一手段を只1rii ’したことを特化りとす
る画イ象処3″i′!装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58112920A JPS605670A (ja) | 1983-06-24 | 1983-06-24 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58112920A JPS605670A (ja) | 1983-06-24 | 1983-06-24 | 画像処理装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4217805A Division JPH0799852B2 (ja) | 1992-08-17 | 1992-08-17 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS605670A true JPS605670A (ja) | 1985-01-12 |
| JPH058621B2 JPH058621B2 (ja) | 1993-02-02 |
Family
ID=14598788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58112920A Granted JPS605670A (ja) | 1983-06-24 | 1983-06-24 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS605670A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02129382A (ja) * | 1988-11-08 | 1990-05-17 | Bnf Metals Technol Centre | コンデンサチューブの処理法 |
| JPH02222371A (ja) * | 1989-02-23 | 1990-09-05 | Minolta Camera Co Ltd | データ圧縮法 |
| JPH02274175A (ja) * | 1989-04-17 | 1990-11-08 | Minolta Camera Co Ltd | データ圧縮法 |
| US7221483B2 (en) | 2000-09-05 | 2007-05-22 | Ricoh Company, Ltd. | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs |
-
1983
- 1983-06-24 JP JP58112920A patent/JPS605670A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02129382A (ja) * | 1988-11-08 | 1990-05-17 | Bnf Metals Technol Centre | コンデンサチューブの処理法 |
| JPH02222371A (ja) * | 1989-02-23 | 1990-09-05 | Minolta Camera Co Ltd | データ圧縮法 |
| JPH02274175A (ja) * | 1989-04-17 | 1990-11-08 | Minolta Camera Co Ltd | データ圧縮法 |
| US7221483B2 (en) | 2000-09-05 | 2007-05-22 | Ricoh Company, Ltd. | Image encoding method and apparatus, image decoding method and apparatus, image processing apparatus, image formation apparatus, and computer-executable programs |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH058621B2 (ja) | 1993-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2766302B2 (ja) | 可変長符号並列解読方法および装置 | |
| JPS59156070A (ja) | 画像処理装置 | |
| KR890004438B1 (ko) | 중간조 화면정보의 부호화 전송방식 | |
| JPS5937774A (ja) | 画像信号の符号化方法および装置 | |
| JPS59178077A (ja) | 2値画像のデ−タ圧縮方法 | |
| JPS605670A (ja) | 画像処理装置 | |
| ATE75571T1 (de) | System zur erzeugung von zitterbildern aus tonkontinuierlichen bilddaten. | |
| JP2004200802A (ja) | 画像符号化装置及び方法、並びに符号化画像復号化装置及び方法 | |
| JPH02266390A (ja) | 画像へのデータ合成方法 | |
| JPH0789618B2 (ja) | 画像符号化方法 | |
| JP2634793B2 (ja) | カラー画像信号の符号化装置 | |
| JPH05244439A (ja) | 画像処理装置 | |
| JPS605671A (ja) | 画像処理装置 | |
| JPS6341276B2 (ja) | ||
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JP3227237B2 (ja) | 符号化装置 | |
| JPH04216272A (ja) | Mr符号の復号化方法 | |
| Moinuddin et al. | An efficient technique for storage of two-tone images | |
| JPS6352512B2 (ja) | ||
| SU786058A1 (ru) | Устройство дл кодировани телевизионного сигнала | |
| JPS63232574A (ja) | 画像信号符号化装置 | |
| SU1140148A1 (ru) | Устройство дл преобразовани графической информации | |
| JPH0145793B2 (ja) | ||
| KR100281258B1 (ko) | 화상 표시 데이타 압축 방법 및 장치 | |
| JPS6294077A (ja) | 画像デ−タの伝送装置 |