JPH04431B2 - - Google Patents
Info
- Publication number
- JPH04431B2 JPH04431B2 JP58057525A JP5752583A JPH04431B2 JP H04431 B2 JPH04431 B2 JP H04431B2 JP 58057525 A JP58057525 A JP 58057525A JP 5752583 A JP5752583 A JP 5752583A JP H04431 B2 JPH04431 B2 JP H04431B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- signal
- prediction error
- error signal
- halftone
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Color Image Communication Systems (AREA)
Description
【発明の詳細な説明】
本発明はスクリーン角度および網点ピツチの異
なるカラー網点写真を含む画像を符号化するカラ
ー画像符号化装置に関するものである。
なるカラー網点写真を含む画像を符号化するカラ
ー画像符号化装置に関するものである。
一般に雑誌、新聞等におけるカラー印刷では、
シアン、マゼンダ、イエロー、ブラツクの４色の
網点画像を重ねて印刷する多色製版を行なつてい
る。この多色製版においては、各色の網点画像を
重ねた事による「モアレ」（多様に変化する不安
定な模様）の発生を防ぐため、各色の網点画像の
スクリーン角度（網点の格子と画像の水平方向と
がなす角度）を違えている。
シアン、マゼンダ、イエロー、ブラツクの４色の
網点画像を重ねて印刷する多色製版を行なつてい
る。この多色製版においては、各色の網点画像を
重ねた事による「モアレ」（多様に変化する不安
定な模様）の発生を防ぐため、各色の網点画像の
スクリーン角度（網点の格子と画像の水平方向と
がなす角度）を違えている。
第１図はモアレを防ぐためのスクリーン角度の
一例でシアン15゜、マゼンダ75゜、イエロー30゜、ブ
ラツク45゜の場合を示している。
一例でシアン15゜、マゼンダ75゜、イエロー30゜、ブ
ラツク45゜の場合を示している。
実際の多色製版においてはスクリーン角度の組
合せはこの１種類だけでなく、シアン75゜、マゼ
ンダ45゜、イエロー0゜、ブラツク15゜の組合せやシ
アン15゜、マゼンダ45゜、イエロー0゜、ブラツク75゜
の組合せもある。さらに網点ピツチ（網点の中心
間の距離）も要求される画像の品質によつて変化
し、１インチの中の網点の個数が60程度のものか
ら300程度のものまで多くの種類がある。
合せはこの１種類だけでなく、シアン75゜、マゼ
ンダ45゜、イエロー0゜、ブラツク15゜の組合せやシ
アン15゜、マゼンダ45゜、イエロー0゜、ブラツク75゜
の組合せもある。さらに網点ピツチ（網点の中心
間の距離）も要求される画像の品質によつて変化
し、１インチの中の網点の個数が60程度のものか
ら300程度のものまで多くの種類がある。
またカラー印刷画像にはこのような網点写真以
外に文字や線画のようなものも存在する。
外に文字や線画のようなものも存在する。
従来新聞等の網点写真を含んだ紙面に対する符
号化装置として特許願昭53−115357号明細書に示
されたように網点写真用の予測器と文字用の予測
器を適応的に切り替える装置は存在するが、網点
写真のスクリーン角度が一定のものを対象として
いる。
号化装置として特許願昭53−115357号明細書に示
されたように網点写真用の予測器と文字用の予測
器を適応的に切り替える装置は存在するが、網点
写真のスクリーン角度が一定のものを対象として
いる。
このため、従来の符号化装置を多種のスクリー
ン角度や網点ピツチで構成される網点写真を含む
画像に対して用いた場合は、データ圧縮効率が低
くなるという欠点が生じる。
ン角度や網点ピツチで構成される網点写真を含む
画像に対して用いた場合は、データ圧縮効率が低
くなるという欠点が生じる。
本発明の目的は上述の従来の符号化装置の欠点
を除去した、カラー画像符号化装置を提供する事
にある。
を除去した、カラー画像符号化装置を提供する事
にある。
本発明のカラー画像符号化装置はスクリーン角
度および網点ピツチの異なるカラー網点写真を含
む画像を符号化する装置で、ＭとＮを正整数と
し、少なくとも前記カラー網点写真のＭ種類のス
クリーン角度とＮ種類の網点ピツチからなるＭ×
Ｎ種類の組合わせのそれぞれに合わせて参照画素
配置を設定できる予測手段と、前記予測手段から
得られる予測誤差信号および予測状態信号をブロ
ツク単位で区切る手段と、前記区切られた予測誤
差信号の予測はずれの画素数を前記参照画素の配
置を変えて比較し、いずれか１組の予測誤差信号
および予測状態信号を選択する手段と、前記選択
結果と前記選択された予測状態信号とに基づいて
前記選択された予測誤差信号を符号化する符号化
手段とから構成されることを特徴とする。
度および網点ピツチの異なるカラー網点写真を含
む画像を符号化する装置で、ＭとＮを正整数と
し、少なくとも前記カラー網点写真のＭ種類のス
クリーン角度とＮ種類の網点ピツチからなるＭ×
Ｎ種類の組合わせのそれぞれに合わせて参照画素
配置を設定できる予測手段と、前記予測手段から
得られる予測誤差信号および予測状態信号をブロ
ツク単位で区切る手段と、前記区切られた予測誤
差信号の予測はずれの画素数を前記参照画素の配
置を変えて比較し、いずれか１組の予測誤差信号
および予測状態信号を選択する手段と、前記選択
結果と前記選択された予測状態信号とに基づいて
前記選択された予測誤差信号を符号化する符号化
手段とから構成されることを特徴とする。
本発明のカラー画像符号化装置は、予測手段と
して複数のスクリーン角度と網点ピツチの各組合
せにそれぞれ合わせて参照画素配置を設定できる
予測手段を用い、１／ｍ（ｍは正整数）走査線単位 で予測誤差信号の予測はずれの画素数を参照画素
配置を変えて比較し、いずれか１つの予測手段を
選び、その予測誤差信号を効率良く符号化する事
によつて、多種のスクリーン角度および網点ピツ
チで構成される網点写真を含んだ画像の情報量を
大幅に減少できる効果を有する。
して複数のスクリーン角度と網点ピツチの各組合
せにそれぞれ合わせて参照画素配置を設定できる
予測手段を用い、１／ｍ（ｍは正整数）走査線単位 で予測誤差信号の予測はずれの画素数を参照画素
配置を変えて比較し、いずれか１つの予測手段を
選び、その予測誤差信号を効率良く符号化する事
によつて、多種のスクリーン角度および網点ピツ
チで構成される網点写真を含んだ画像の情報量を
大幅に減少できる効果を有する。
以下本発明について実施例を示す図面を参照し
て説明する。
て説明する。
第２図は本発明の一実施例を示すブロツク図で
あり、説明を容易にするため網点写真用としてス
クリーン角度が２種類（角度１、角度２）、網点
ピツチが２種類（ピツチ１、ピツチ２）から成る
計４種類の組合せ（角度１−ピツチ１）（角度１
−ピツチ２）（角度２−ピツチ１）（角度２−ピツ
チ２）に適合した予測器と、文字に適合した１種
類の予測器との、合計５種類の予測器を用いた場
合の符号化装置を示している。
あり、説明を容易にするため網点写真用としてス
クリーン角度が２種類（角度１、角度２）、網点
ピツチが２種類（ピツチ１、ピツチ２）から成る
計４種類の組合せ（角度１−ピツチ１）（角度１
−ピツチ２）（角度２−ピツチ１）（角度２−ピツ
チ２）に適合した予測器と、文字に適合した１種
類の予測器との、合計５種類の予測器を用いた場
合の符号化装置を示している。
第２図において網点写真と文字等を含む画像信
号１（例えば、走査線１ライン分）は、タイミン
グ発生回路９によりクロツク２および位相信号３
をもとに作られる制御信号に従つて、それぞれ文
字用予測器４と写真用予測器５〜８（文字用第３
図Ａ、写真用は第３図Ｂ〜Ｅに示す２種類のスク
リーン角度と２種類の網点ピツチを組合わせた参
照画素をそれぞれ用いた予測器であり、レジスタ
とリード、オンリー・メモリ、との組合せにより
容易に実現でき、特許願昭53−20457号明細書に
示された予測器に予測状態信号を出力するリー
ド・オンリーメモリを付加したものである）によ
り予測誤差信号および予測状態信号に変換され
る。
号１（例えば、走査線１ライン分）は、タイミン
グ発生回路９によりクロツク２および位相信号３
をもとに作られる制御信号に従つて、それぞれ文
字用予測器４と写真用予測器５〜８（文字用第３
図Ａ、写真用は第３図Ｂ〜Ｅに示す２種類のスク
リーン角度と２種類の網点ピツチを組合わせた参
照画素をそれぞれ用いた予測器であり、レジスタ
とリード、オンリー・メモリ、との組合せにより
容易に実現でき、特許願昭53−20457号明細書に
示された予測器に予測状態信号を出力するリー
ド・オンリーメモリを付加したものである）によ
り予測誤差信号および予測状態信号に変換され
る。
前記予測誤差信号は論理積ゲート１０〜１４を
介してカウンター１５〜１９とシフトレジスタ２
０に入力され、前記予測状態信号はシフトレジス
タ２１に入力される。カウンター１５〜１９に入
力された予測誤差信号は、論理積ゲート１０〜１
４においてタイミング発生回路９から供給される
クロツクと論理積をとられることにより予測はず
れの部分だけが数えられる。比較器２３では、一
走査線をｍ等分した長さを１ブロツクとし、１ブ
ロツク単位でカウンター１５〜１９の値が比較さ
れ、最も値の小さいものを選択する制御信号が出
力される。これは新聞等の一走査線内には、文字
および写真の部分が混在するため、ｎ等分した単
位、例えば、1024画素単位紙面の大きさで言えば
2.5cm単位等の細かい単位で予測はずれの個数を
比較し、選択した方が高い圧縮率が得られるから
である。シフトレジスタ２０及び２１は、１ブロ
ツクの遅延線であり、予測器４〜８から入力され
た予測誤差信号及び予測状態信号は、タイミング
発生回路９の制御のもとで１ブロツク遅らされマ
ルチプレクサ２４および２５に入力される。マル
チプレクサ２４および２５では、比較器２３の制
御信号に従つてシフトレジスタ２０および２１で
遅らされた予測誤差信号および予測状態信号のう
ち一組の予測誤差信号と予測状態信号が選択され
符号器２６に与えられる。符号器２６は予測器を
選択する制御信号と予測誤差信号と予測状態信号
とを用いて符号化を行い符号２７を出力する。こ
こで使用される符号器２６は予測状態信号によつ
て予測誤差信号をいくつかのグループに分け、符
号化を行う第５図に示すような符号器である。
介してカウンター１５〜１９とシフトレジスタ２
０に入力され、前記予測状態信号はシフトレジス
タ２１に入力される。カウンター１５〜１９に入
力された予測誤差信号は、論理積ゲート１０〜１
４においてタイミング発生回路９から供給される
クロツクと論理積をとられることにより予測はず
れの部分だけが数えられる。比較器２３では、一
走査線をｍ等分した長さを１ブロツクとし、１ブ
ロツク単位でカウンター１５〜１９の値が比較さ
れ、最も値の小さいものを選択する制御信号が出
力される。これは新聞等の一走査線内には、文字
および写真の部分が混在するため、ｎ等分した単
位、例えば、1024画素単位紙面の大きさで言えば
2.5cm単位等の細かい単位で予測はずれの個数を
比較し、選択した方が高い圧縮率が得られるから
である。シフトレジスタ２０及び２１は、１ブロ
ツクの遅延線であり、予測器４〜８から入力され
た予測誤差信号及び予測状態信号は、タイミング
発生回路９の制御のもとで１ブロツク遅らされマ
ルチプレクサ２４および２５に入力される。マル
チプレクサ２４および２５では、比較器２３の制
御信号に従つてシフトレジスタ２０および２１で
遅らされた予測誤差信号および予測状態信号のう
ち一組の予測誤差信号と予測状態信号が選択され
符号器２６に与えられる。符号器２６は予測器を
選択する制御信号と予測誤差信号と予測状態信号
とを用いて符号化を行い符号２７を出力する。こ
こで使用される符号器２６は予測状態信号によつ
て予測誤差信号をいくつかのグループに分け、符
号化を行う第５図に示すような符号器である。
第３図ＡからＥは第２図の予測器４〜８に用い
られる参照画素の一例を示す図である。第３図Ａ
は文字用予測に適した参照画素配置例であり、注
目画素（現在予測を行なおうとしている対象画
素）の近傍に位置するａ〜ｌの12画素を参照画素
として用いている。第３図ＢとＣはスクリーン角
度15゜の網点写真の予測に適した参照画素配置例
であり、第３図ＤとＥはスクリーン角度30゜の網
点写真の予測に反した参照画素配置例である。Ｂ
〜Ｅの参照画素配置はいずれも注目画素ｘの近傍
３画素ａ〜ｃと、注目画素ｘからスクリーン角度
に応じて網点ピツチＰだけ離れた９画素ｄ〜ｌと
の計12画素からできている。ＢとＤはP1の網点
ピツチに合わせた配置であり、ＣとＥはP2の網
点ピツチに合わせた配置である。
られる参照画素の一例を示す図である。第３図Ａ
は文字用予測に適した参照画素配置例であり、注
目画素（現在予測を行なおうとしている対象画
素）の近傍に位置するａ〜ｌの12画素を参照画素
として用いている。第３図ＢとＣはスクリーン角
度15゜の網点写真の予測に適した参照画素配置例
であり、第３図ＤとＥはスクリーン角度30゜の網
点写真の予測に反した参照画素配置例である。Ｂ
〜Ｅの参照画素配置はいずれも注目画素ｘの近傍
３画素ａ〜ｃと、注目画素ｘからスクリーン角度
に応じて網点ピツチＰだけ離れた９画素ｄ〜ｌと
の計12画素からできている。ＢとＤはP1の網点
ピツチに合わせた配置であり、ＣとＥはP2の網
点ピツチに合わせた配置である。
第１図の実施例では説明を容易にするために、
網点写真に対しスクリーン角度２種類、網点ピツ
チ２種類の組合せから成る４種類の予測器を用い
た場合について述べたが、実際のスクリーン角度
としては15゜、30゜、45゜、60゜、75゜、90゜の６種類
、
網点ピツチも５〜10種類程度は必要になる。第４
図にスクリーン角度45゜、60゜、75゜、90゜の４種類
の網点写真の予測に適した参照画素配置例を示
す。
網点写真に対しスクリーン角度２種類、網点ピツ
チ２種類の組合せから成る４種類の予測器を用い
た場合について述べたが、実際のスクリーン角度
としては15゜、30゜、45゜、60゜、75゜、90゜の６種類
、
網点ピツチも５〜10種類程度は必要になる。第４
図にスクリーン角度45゜、60゜、75゜、90゜の４種類
の網点写真の予測に適した参照画素配置例を示
す。
なお、文字用の予測器においても、参照画素配
置を変えて複数もつ事もできる。
置を変えて複数もつ事もできる。
次に参照画素より予測状態信号ｓおよび予測誤
差信号ｙを作り出す方法について述べる。参照画
素パターンと予測信号ｚとの関係はｎ個の参照画
素の組合せでできる2n通りの参照画素パターンの
それぞれに対して注目画素信号が１となる頻度を
予め統計的に調べて決定する。すなわち、2n通り
の参照画素パターンのそれぞれに対して注目画素
信号が１となる頻度が0.5を越えるとき予測信号
ｚは１と、0.5を越えないとき予測信号ｚは０と
なるように参照画素パターンに対する予測信号ｚ
の発生の論理テーブルを作成する。
差信号ｙを作り出す方法について述べる。参照画
素パターンと予測信号ｚとの関係はｎ個の参照画
素の組合せでできる2n通りの参照画素パターンの
それぞれに対して注目画素信号が１となる頻度を
予め統計的に調べて決定する。すなわち、2n通り
の参照画素パターンのそれぞれに対して注目画素
信号が１となる頻度が0.5を越えるとき予測信号
ｚは１と、0.5を越えないとき予測信号ｚは０と
なるように参照画素パターンに対する予測信号ｚ
の発生の論理テーブルを作成する。
予測誤差信号ｙは注目画素信号ｘと予測信号ｚ
との排他的論理和をとることによつて次式より求
められる。
との排他的論理和をとることによつて次式より求
められる。
ｙ＝ｘｚ ……(1)
参照画素パターンと予測状態信号ｓとの関係は
次式で求められる条件付予測誤差エントロピー
Hmをほぼ最小にする予測不一致確率を予め統計
的に調べて決定する。
次式で求められる条件付予測誤差エントロピー
Hmをほぼ最小にする予測不一致確率を予め統計
的に調べて決定する。
Hm＝Ｈ(G)Ｑ(G)＋Ｈ(B)Ｑ(B) ……(2)
Ｈ(G)＝−PE(G)logPE(G)−｛１−PE(G)｝log
｛１−PE(G)｝
Ｈ(B)＝−PE(B)logPE(B)−｛１−PE(B)｝log
｛１−PE(B)｝
Ｑ(G)
〓i
∈G＝Ｑ(i)、Ｑ(B)＝
〓i
∈BＱ(i)
PE(G)＝
〓i
∈GPE(i)Ｑ(i)／Ｑ(G)
PE(B)＝
〓i
∈BPE(i)Ｑ(i)／Ｑ(B)
Ｑ(i)：状態確率、PE(i)：状態ｉの条件付誤差
信号確率（予測不一致確率） つまり、ｎ個の参照画素の組合せでできる2n通
りの参照画素パターンのそれぞれに対して予測信
号と注目画素信号とが一致しない確率を求め、(2)
式の条件付予測誤差エントロピーを最小とする予
測不一致確率ｌを基準として閾値がｌ以上となる
参照画素パターンに対する予測状態信号を０と
し、その逆を１とする論理テーブルを作成するこ
とによつて予測状態信号ｓを発生させる。
信号確率（予測不一致確率） つまり、ｎ個の参照画素の組合せでできる2n通
りの参照画素パターンのそれぞれに対して予測信
号と注目画素信号とが一致しない確率を求め、(2)
式の条件付予測誤差エントロピーを最小とする予
測不一致確率ｌを基準として閾値がｌ以上となる
参照画素パターンに対する予測状態信号を０と
し、その逆を１とする論理テーブルを作成するこ
とによつて予測状態信号ｓを発生させる。
第５図は第２図の符号器２６の一例を示す図で
ある。この符号器は、予測状態信号が１ビツト、
つまり、予測誤差信号を２つのグループに分けて
符号化を行なう。すなわち、第２図に示したよう
に、この符号器に入力された予測誤差信号を予測
状態信号の値によつて２つのグループに分け、つ
まり、予測状態信号が０の時には区切りの始めか
ら、１の時には区切りの終りから順番に並ぶよう
に予測誤差信号を並び変えることによつて２つの
グループに分け、それぞれのグループを別々の符
号割り当てで符号化を行なうものである。まず、
入力された予測誤差信号３１がメモリ３５に書き
込まれ、メモリ３６より並び変えられた予測誤差
信号がランレングス符号器４４（一般に用いられ
ているランレングス符号器の同期信号の部分にど
の予測器で作られた予測誤差信号数が最も少ない
かを表わすモード符号を付加する機能を加えたも
の）に読み込まれる場合の動作について述べる。
このとき、マルチプレグサ３８は、書込み用のカ
ウンター３９および４０の方を選択しており、マ
ルチプレクサ３７は、読出し用のカウンター４１
の方を選択しており、マルチプレクサ４３は、メ
モリ３６の方を選択している。カウンター３９，
４０および４１は、ブロツクの始めでタイミング
制御回路４２でクロツク３３およびブロツク同期
信号３４（１ブロツク1024画素として1024クロツ
ク単位で発生する）より作られるロード信号でそ
れぞれアドレス０、1023および０をセツトする。
入力された予測状態信号３２がロー（低）レベル
のときには、カウンター３９がカウントアツプさ
れ、マルチプレクサ３８はカウンター３９の方を
選択することによつて予測誤差信号３１をメモリ
３５のアドレス０番地から高い方に向つて順に書
き込む。予測状態信号３２がハイ（高）レベルの
ときには、カウンター４０がカウントダウンさ
れ、マルチプレクサ３８は、カウンター４０の方
を選択することによつて予測誤差信号３１をメモ
リ３５のアドレスの1023番地から低い方に向つて
順に書き込む。これらの動作によつて予測誤差信
号３１は、予測状態信号３２のレベルによつて２
つのグループに分割されメモリ３５に書き込まれ
る。このとき、マルチプレクサ３７は、読出し用
のカウンター４１の方を選択しており、メモリ３
６の内容は、ランレングス符号器４４の読出しク
ロツクに従い０番地から1023番地まで順次読み出
され、マルチプレクサ４３を経由してランレング
ス符号器４４に送られる。この読出し動作は連続
して行なわれており、メモリ３５および３６は交
互に読出し書込み動作を行うことによりランレン
グス符号器４４に並び変えられた予測誤差信号を
ブロツク単位で連続して送り出す。ランレングス
符号器４４の動作は３段階に分けて行なわれる。
すなわち、第１のタイミング制御回路４２から送
られる制御信号４６を符号化してどの予測器で作
られた予測誤差信号が選択されたかを表わすモー
ド符号として同期の部分に付加する。第２はメモ
リ３６の０番地からｋ番地まで格納された予測誤
差信号を第１のランレングス符号化する。第３の
メモリ３６の（ｋ＋１）番地から1023番地に格納
された予測誤差信号を第２のランレングス符号化
する。上記ｋの値は文字部と写真部とに対してそ
れぞれ別の一定の値をとるものである。つまり、
写真と文字とでは予測状態信号がハイレベルであ
る確率が異なるので、ｋの値を文字部と写真部と
で別々に決め、ランレングス符号化を行うことに
よつて符号化効率を高めたものである。ここで、
第１および第２のランレングス符号化は、ランレ
ングスに対する符号割り当てを変えたものを用い
る。すなわち、メモリ２６の０〜ｋ番地には第１
の予測状態（Ｓ＝０）における予測誤差信号が書
き込まれている可能性が高く（ｋの値は、種々の
紙面の平均で求めたものであり、１ブロツク単位
でみた場合には、必ずしも予測状態（Ｓ＝０）の
予測誤差信号が０〜ｋ番地に書込まれているとは
限らず、予測状態Ｓ＝０とＳ＝１の境目がｋより
大きいことも小さいこともあるが、平均的に０〜
ｋ番地には予測状態Ｓ＝０の予測誤差信号が書き
込まれている）（ｋ＋１）〜1023番地までは第２
の予測状態（Ｓ＝１）における予測誤差信号が書
き込まれている可能性が高い。Ｓ＝１とＳ＝０に
対するランレングス分布は異なるので、それぞれ
に適合した符号割り当てを行つている。
ある。この符号器は、予測状態信号が１ビツト、
つまり、予測誤差信号を２つのグループに分けて
符号化を行なう。すなわち、第２図に示したよう
に、この符号器に入力された予測誤差信号を予測
状態信号の値によつて２つのグループに分け、つ
まり、予測状態信号が０の時には区切りの始めか
ら、１の時には区切りの終りから順番に並ぶよう
に予測誤差信号を並び変えることによつて２つの
グループに分け、それぞれのグループを別々の符
号割り当てで符号化を行なうものである。まず、
入力された予測誤差信号３１がメモリ３５に書き
込まれ、メモリ３６より並び変えられた予測誤差
信号がランレングス符号器４４（一般に用いられ
ているランレングス符号器の同期信号の部分にど
の予測器で作られた予測誤差信号数が最も少ない
かを表わすモード符号を付加する機能を加えたも
の）に読み込まれる場合の動作について述べる。
このとき、マルチプレグサ３８は、書込み用のカ
ウンター３９および４０の方を選択しており、マ
ルチプレクサ３７は、読出し用のカウンター４１
の方を選択しており、マルチプレクサ４３は、メ
モリ３６の方を選択している。カウンター３９，
４０および４１は、ブロツクの始めでタイミング
制御回路４２でクロツク３３およびブロツク同期
信号３４（１ブロツク1024画素として1024クロツ
ク単位で発生する）より作られるロード信号でそ
れぞれアドレス０、1023および０をセツトする。
入力された予測状態信号３２がロー（低）レベル
のときには、カウンター３９がカウントアツプさ
れ、マルチプレクサ３８はカウンター３９の方を
選択することによつて予測誤差信号３１をメモリ
３５のアドレス０番地から高い方に向つて順に書
き込む。予測状態信号３２がハイ（高）レベルの
ときには、カウンター４０がカウントダウンさ
れ、マルチプレクサ３８は、カウンター４０の方
を選択することによつて予測誤差信号３１をメモ
リ３５のアドレスの1023番地から低い方に向つて
順に書き込む。これらの動作によつて予測誤差信
号３１は、予測状態信号３２のレベルによつて２
つのグループに分割されメモリ３５に書き込まれ
る。このとき、マルチプレクサ３７は、読出し用
のカウンター４１の方を選択しており、メモリ３
６の内容は、ランレングス符号器４４の読出しク
ロツクに従い０番地から1023番地まで順次読み出
され、マルチプレクサ４３を経由してランレング
ス符号器４４に送られる。この読出し動作は連続
して行なわれており、メモリ３５および３６は交
互に読出し書込み動作を行うことによりランレン
グス符号器４４に並び変えられた予測誤差信号を
ブロツク単位で連続して送り出す。ランレングス
符号器４４の動作は３段階に分けて行なわれる。
すなわち、第１のタイミング制御回路４２から送
られる制御信号４６を符号化してどの予測器で作
られた予測誤差信号が選択されたかを表わすモー
ド符号として同期の部分に付加する。第２はメモ
リ３６の０番地からｋ番地まで格納された予測誤
差信号を第１のランレングス符号化する。第３の
メモリ３６の（ｋ＋１）番地から1023番地に格納
された予測誤差信号を第２のランレングス符号化
する。上記ｋの値は文字部と写真部とに対してそ
れぞれ別の一定の値をとるものである。つまり、
写真と文字とでは予測状態信号がハイレベルであ
る確率が異なるので、ｋの値を文字部と写真部と
で別々に決め、ランレングス符号化を行うことに
よつて符号化効率を高めたものである。ここで、
第１および第２のランレングス符号化は、ランレ
ングスに対する符号割り当てを変えたものを用い
る。すなわち、メモリ２６の０〜ｋ番地には第１
の予測状態（Ｓ＝０）における予測誤差信号が書
き込まれている可能性が高く（ｋの値は、種々の
紙面の平均で求めたものであり、１ブロツク単位
でみた場合には、必ずしも予測状態（Ｓ＝０）の
予測誤差信号が０〜ｋ番地に書込まれているとは
限らず、予測状態Ｓ＝０とＳ＝１の境目がｋより
大きいことも小さいこともあるが、平均的に０〜
ｋ番地には予測状態Ｓ＝０の予測誤差信号が書き
込まれている）（ｋ＋１）〜1023番地までは第２
の予測状態（Ｓ＝１）における予測誤差信号が書
き込まれている可能性が高い。Ｓ＝１とＳ＝０に
対するランレングス分布は異なるので、それぞれ
に適合した符号割り当てを行つている。
第６図は第５図に示した符号器の動作を説明す
るための図であり、１ブロツクの画素数を15とし
た場合を示している。第６図Ａは選択された予測
誤差信号で、斜線部は予測はずれを、その他は予
測当りを表わしている。第６図Ｂは選択された予
測状態信号で斜線部は第２の予測状態（Ｓ＝１）
を、その他は第１の予測状態（Ｓ＝０）を表わし
ている。第６図Ｃは選択された予測誤差信号Ａを
選択された予測状態信号Ｂに従つて並べかえた予
測誤差信号を表わしている。選択された予測誤差
信号Ａは予測状態信号Ｂの状態によつて２つの状
態に分けられる。つまり、第６図の並べかえられ
た予測誤差信号Ｃに示されたように予測状態信号
Ｂの予測状態Ｓ＝０の時には、ブロツクの始めか
ら、予測状態Ｓ＝１の時にはブロツクの終りから
並ぶように並び変えられる。次に予測誤差信号Ｃ
は前記ｋの値で２分され、別々のランレングス符
号を用いて符号化される。ここで、ｋ＝10とすれ
ば、予測誤差信号Ｃのy1からy13までは、第１の
ランレングス符号、y15からy3までは第２のラン
レングス符号が割り当てられる。実際の符号器で
は、予測はずれまでを１つのランとして符号化す
るので、y1からy12までがランレングス９のラン
として、y13からy10までがランレングス４のラン
として、y7およびy3がランレングス１のランとし
て数えられ、ランレングス９および４のランに
は、第１のランレングス符号が、ランレングス１
の２つのランレングスには第２のランレングス符
号がそれぞれ割り当てられる。
るための図であり、１ブロツクの画素数を15とし
た場合を示している。第６図Ａは選択された予測
誤差信号で、斜線部は予測はずれを、その他は予
測当りを表わしている。第６図Ｂは選択された予
測状態信号で斜線部は第２の予測状態（Ｓ＝１）
を、その他は第１の予測状態（Ｓ＝０）を表わし
ている。第６図Ｃは選択された予測誤差信号Ａを
選択された予測状態信号Ｂに従つて並べかえた予
測誤差信号を表わしている。選択された予測誤差
信号Ａは予測状態信号Ｂの状態によつて２つの状
態に分けられる。つまり、第６図の並べかえられ
た予測誤差信号Ｃに示されたように予測状態信号
Ｂの予測状態Ｓ＝０の時には、ブロツクの始めか
ら、予測状態Ｓ＝１の時にはブロツクの終りから
並ぶように並び変えられる。次に予測誤差信号Ｃ
は前記ｋの値で２分され、別々のランレングス符
号を用いて符号化される。ここで、ｋ＝10とすれ
ば、予測誤差信号Ｃのy1からy13までは、第１の
ランレングス符号、y15からy3までは第２のラン
レングス符号が割り当てられる。実際の符号器で
は、予測はずれまでを１つのランとして符号化す
るので、y1からy12までがランレングス９のラン
として、y13からy10までがランレングス４のラン
として、y7およびy3がランレングス１のランとし
て数えられ、ランレングス９および４のランに
は、第１のランレングス符号が、ランレングス１
の２つのランレングスには第２のランレングス符
号がそれぞれ割り当てられる。
前記の実施例の説明では、並べかえた後の予測
誤差信号を２分して別のランレングス符号を用い
るための境界となるｋの値は文字部と写真部で固
定としてが、各ブロツクにおいて第１の予測状態
（Ｓ＝０）と第２の予測状態（Ｓ＝１）の境界に
ｋの値を一致させ、第１の予測状態である予測誤
差信号は第１のランレングス符号を用い、第２の
予測状態である予測誤差信号は第２のランレング
ス符号を用いて符号化する事も可能である。ただ
しこの場合はｋの値を符号に付加しなければ復号
ができなくなる。
誤差信号を２分して別のランレングス符号を用い
るための境界となるｋの値は文字部と写真部で固
定としてが、各ブロツクにおいて第１の予測状態
（Ｓ＝０）と第２の予測状態（Ｓ＝１）の境界に
ｋの値を一致させ、第１の予測状態である予測誤
差信号は第１のランレングス符号を用い、第２の
予測状態である予測誤差信号は第２のランレング
ス符号を用いて符号化する事も可能である。ただ
しこの場合はｋの値を符号に付加しなければ復号
ができなくなる。
また前記の実施例ではスクリーン角度と網点ピ
ツチのそれぞれの組合せに対して別々の予測器を
備え、同時に予測誤差信号と予測状態信号を発生
させているが、参照画素配置を可変にする事がで
きる１つあるいは複数の予測器を用い、順番に参
照画素配置を変え、時間をずらして全予測器に対
応する予測誤差信号と予測状態信号を発生させる
事もできる。
ツチのそれぞれの組合せに対して別々の予測器を
備え、同時に予測誤差信号と予測状態信号を発生
させているが、参照画素配置を可変にする事がで
きる１つあるいは複数の予測器を用い、順番に参
照画素配置を変え、時間をずらして全予測器に対
応する予測誤差信号と予測状態信号を発生させる
事もできる。
一般にシアン、マゼンダ、イエロー、ブラツク
の４種類の網点画像に対しては網点ピツチは同一
である。これを利用していずれか１つの網点画像
を符号化する時にはすべてのスクリーン角度と網
点ピツチの組合せに対応して参照画素配置を変え
て予測を行ない他の３つの網点画像に対しては先
に符号化した網点画像の網点ピツチに参照画素配
置のピツチを合わせ、スクリーン角度だけを変え
て予測を行なう事もできる。
の４種類の網点画像に対しては網点ピツチは同一
である。これを利用していずれか１つの網点画像
を符号化する時にはすべてのスクリーン角度と網
点ピツチの組合せに対応して参照画素配置を変え
て予測を行ない他の３つの網点画像に対しては先
に符号化した網点画像の網点ピツチに参照画素配
置のピツチを合わせ、スクリーン角度だけを変え
て予測を行なう事もできる。
以上のように、本発明の装置は予測手段として
複数のスクリーン角度と網点ピツチの各組合せに
それぞれ合わせて参照画素配置を設定できる予測
手段を用い、この予測手段で参照画素配置を変え
て得られた複数の予測誤差信号および予測状態信
号対のうち１つの対を予測誤差信号の予測はずれ
の個数の比較により選択し、それらを用いて符号
化を行なう事により、多種のスクリーン角度およ
び網点ピツチで構成された網点写真と文字の混つ
た画像の効率良い符号化を行なつている。
複数のスクリーン角度と網点ピツチの各組合せに
それぞれ合わせて参照画素配置を設定できる予測
手段を用い、この予測手段で参照画素配置を変え
て得られた複数の予測誤差信号および予測状態信
号対のうち１つの対を予測誤差信号の予測はずれ
の個数の比較により選択し、それらを用いて符号
化を行なう事により、多種のスクリーン角度およ
び網点ピツチで構成された網点写真と文字の混つ
た画像の効率良い符号化を行なつている。
第１図は４種類のカラー網点写真のスクリーン
角度の一例を示す図、第２図は本発明の実施例の
構成を示すブロツク図、第３図は第２図の実施例
で用いる１種類の文字用参照画素配置と４種類の
網点写真用参照画素配置の例を示す図、第４図は
45゜、60゜、75゜、90゜のスクリーン角度に適合した
参照画素配置の例を示す図、第５図は本発明の実
施例の一部である符号器の構成を示すブロツク
図、第６図は符号器の動作を説明するための図で
ある。 図中の各番号はそれぞれ次のものを示してい
る。１……画像信号、２……クロツク、３……位
相信号、４〜８……予測器、９……タイミング発
生回路、１０〜１４……論理積ゲート、１５〜１
９……カウンター、２０，２１……シフトレジス
タ、２３……比較器、２４，２５……マルチプレ
クサ、２６……符号器、２７……符号、３１……
予測誤差信号、３２……予測状態信号、３３……
クロツク、３４……ブロツク同期信号、３５，３
６……メモリ、３７，３８……マルチプレクサ、
３９，４０，４１……カウンター、４２……タイ
ミング制御回路、４３……マルチプレクサ、４４
……ランレングス符号器、４５……符号。
角度の一例を示す図、第２図は本発明の実施例の
構成を示すブロツク図、第３図は第２図の実施例
で用いる１種類の文字用参照画素配置と４種類の
網点写真用参照画素配置の例を示す図、第４図は
45゜、60゜、75゜、90゜のスクリーン角度に適合した
参照画素配置の例を示す図、第５図は本発明の実
施例の一部である符号器の構成を示すブロツク
図、第６図は符号器の動作を説明するための図で
ある。 図中の各番号はそれぞれ次のものを示してい
る。１……画像信号、２……クロツク、３……位
相信号、４〜８……予測器、９……タイミング発
生回路、１０〜１４……論理積ゲート、１５〜１
９……カウンター、２０，２１……シフトレジス
タ、２３……比較器、２４，２５……マルチプレ
クサ、２６……符号器、２７……符号、３１……
予測誤差信号、３２……予測状態信号、３３……
クロツク、３４……ブロツク同期信号、３５，３
６……メモリ、３７，３８……マルチプレクサ、
３９，４０，４１……カウンター、４２……タイ
ミング制御回路、４３……マルチプレクサ、４４
……ランレングス符号器、４５……符号。
Claims (1)
- １ スクリーン角度および網点ピツチの異なるカ
ラー網点写真を含む画像を符号化するカラー画像
符号化装置において、ＭとＮを正整数とし、少な
くとも前記カラー網点写真のＭ種類のスクリーン
角度とＮ種類の網点ピツチからなるＭ×Ｎ種類の
組合わせのそれぞれに合わせて参照画素配置を設
定できる予測手段と、前記予測手段から得られる
予測誤差信号および予測状態信号をブロツク単位
で区切る手段と、前記区切られた予測誤差信号の
予測はずれの画素数を前記参照画素の配置を変え
て比較し、いずれか１組の予測誤差信号および予
測状態信号を選択する手段と、前記選択結果と前
記選択された予測状態信号とに基づいて前記選択
された予測誤差信号を符号化する符号化手段とか
ら構成されることを特徴とするカラー画像符号化
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58057525A JPS59183577A (ja) | 1983-04-01 | 1983-04-01 | カラ−画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58057525A JPS59183577A (ja) | 1983-04-01 | 1983-04-01 | カラ−画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59183577A JPS59183577A (ja) | 1984-10-18 |
| JPH04431B2 true JPH04431B2 (ja) | 1992-01-07 |
Family
ID=13058154
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58057525A Granted JPS59183577A (ja) | 1983-04-01 | 1983-04-01 | カラ−画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59183577A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6012865A (ja) * | 1983-07-01 | 1985-01-23 | Canon Inc | カラー画像符号化装置 |
| JPS6447169A (en) * | 1987-08-18 | 1989-02-21 | Fujitsu Ltd | Compression system for dot picture data |
| JPH0763178B2 (ja) * | 1990-07-02 | 1995-07-05 | キヤノン株式会社 | カラー画像処理装置 |
| JPH0630280A (ja) * | 1991-03-19 | 1994-02-04 | Nec Eng Ltd | ２値画像データのブロック別選択型符号化前処理方式 |
| JPWO2009072601A1 (ja) * | 2007-12-07 | 2011-04-28 | ナルテック株式会社 | 圧縮された画像データを生成する方法および装置 |
-
1983
- 1983-04-01 JP JP58057525A patent/JPS59183577A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59183577A (ja) | 1984-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4553172A (en) | Picture scanning and recording method | |
| KR100428599B1 (ko) | 화상인코딩방법과화상인코딩및디코딩방법 | |
| US5745249A (en) | Pipelined architecture for patterned halftone generation | |
| US4215375A (en) | Digital facsimile transmission system for screened pictures | |
| US4716471A (en) | Data decoding apparatus | |
| JPH04431B2 (ja) | ||
| US5517318A (en) | Image forming apparatus | |
| US4425582A (en) | Hardware implementation of 2 line/11 element predictor | |
| JPS58173791A (ja) | 複雑な文字を圧縮する方法 | |
| JPS60157375A (ja) | 中間調表現方式 | |
| US5386302A (en) | Image processing apparatus | |
| US5926616A (en) | Printing apparatus and method | |
| US4435726A (en) | One shot predictor for mixed mode documents | |
| EP0855671B1 (en) | Image processing method and apparatus | |
| US5374957A (en) | Decompression method and apparatus for split level image buffer | |
| US5257120A (en) | Image processing apparatus | |
| EP0928099A2 (en) | Increased functionality for holladay halftoning | |
| US5917993A (en) | Color image processing apparatus | |
| JPS59141874A (ja) | カラ−網点画像符号化装置 | |
| US20020009236A1 (en) | Image data conversion device and image data conversion method for converting the order of pixels | |
| JPH0132702B2 (ja) | ||
| JPH02185456A (ja) | 記録装置 | |
| KR100228788B1 (ko) | 칼라 프린팅 시스템에서의 메모리의 다이나믹 구성방법 및 회로 | |
| JPH0127320Y2 (ja) | ||
| JP2800251B2 (ja) | データ圧縮法 |