JPH0478068B2 - - Google Patents
Info
- Publication number
- JPH0478068B2 JPH0478068B2 JP58118113A JP11811383A JPH0478068B2 JP H0478068 B2 JPH0478068 B2 JP H0478068B2 JP 58118113 A JP58118113 A JP 58118113A JP 11811383 A JP11811383 A JP 11811383A JP H0478068 B2 JPH0478068 B2 JP H0478068B2
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- signal
- input
- matrix
- image
- 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
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
（技術分野）
本発明は、各々異なるスクリーン角を持つ複数
色の周期的な色成分信号を符号化するカラー画像
符号化装置に関するものである。
色の周期的な色成分信号を符号化するカラー画像
符号化装置に関するものである。
（背景技術）
従来より画像の濃度データをデイザマトリクス
を用いて、２値化する方法が知られている。ま
た、その２値化されたデータを符号化する方法と
して、予測符号化が知られている。
を用いて、２値化する方法が知られている。ま
た、その２値化されたデータを符号化する方法と
して、予測符号化が知られている。
また、ドツト集中型のデイザマトリクスを用い
て網点をもつ出力画とする方法、およびカラー画
像出力の場合にその網点にスクリーン角を与える
ことで各色の網点の斜行によつて生ずる色のモア
レ等の視覚的障害をなくす方法も提案されてい
る。
て網点をもつ出力画とする方法、およびカラー画
像出力の場合にその網点にスクリーン角を与える
ことで各色の網点の斜行によつて生ずる色のモア
レ等の視覚的障害をなくす方法も提案されてい
る。
前述のようにスクリーン角を持つ網点構造とし
た画像データに関する符号化方法は従来提案され
ている符号化方法では処理が複雑になりすぎると
いう欠点があつた。特に、カラー画像のように各
色ごと異なるスクリーン角を与える場合には上記
の欠点が著しい。
た画像データに関する符号化方法は従来提案され
ている符号化方法では処理が複雑になりすぎると
いう欠点があつた。特に、カラー画像のように各
色ごと異なるスクリーン角を与える場合には上記
の欠点が著しい。
（目的）
そこで、本発明の目的は、各々異なるスクリー
ン角を持つ複数色の周期的な色成分信号を簡易な
構成で高能率に符号化できるカラー画像符号化装
置を提供することにある。
ン角を持つ複数色の周期的な色成分信号を簡易な
構成で高能率に符号化できるカラー画像符号化装
置を提供することにある。
（実施例）
以下に図面を参照して本発明に詳細に説明す
る。
る。
まず、網点を発生させるには例えば第１図Ａに
示すようなドツト集中型のデイザマトリクスDM
を用いて２値化を行なう。また、スクリーン角を
簡易的に与えるためには、第１図Ｂに示すように
デイザマトリクスDMの２次元的配置を主走査方
向および副走査方向に対して定める。
示すようなドツト集中型のデイザマトリクスDM
を用いて２値化を行なう。また、スクリーン角を
簡易的に与えるためには、第１図Ｂに示すように
デイザマトリクスDMの２次元的配置を主走査方
向および副走査方向に対して定める。
ここで、ｋはスクリーン角を与えるために一方
のデイザマトリクスDMを副走査方向にｋドツト
分だけ移動させたことを示すものである。
のデイザマトリクスDMを副走査方向にｋドツト
分だけ移動させたことを示すものである。
第２図に、かかる閾値マトリクスDMによる２
値化を行う回路の一例を示す。ここで、階調画像
情報を表わす入力データIDは、通常６〜８ビツ
トの時系列画素データから成り、閾値マトリクス
回路MTXの各成分と比較器COMにおいて比較
され、白か黒かを表わす１ビツトの出力データ
ODとして出力される。
値化を行う回路の一例を示す。ここで、階調画像
情報を表わす入力データIDは、通常６〜８ビツ
トの時系列画素データから成り、閾値マトリクス
回路MTXの各成分と比較器COMにおいて比較
され、白か黒かを表わす１ビツトの出力データ
ODとして出力される。
その結果、閾値マトリクスDMが前述のドツト
集中型のものであれば網点画像を得る事ができ、
前述の第２図の如き閾値マトリクス構成を取れば
所望のスクリーン角をも与えることができる。
集中型のものであれば網点画像を得る事ができ、
前述の第２図の如き閾値マトリクス構成を取れば
所望のスクリーン角をも与えることができる。
入力画像を信号化する際に、ドツト密度が１mm
あたり８〜10点とすると、このような高解像度の
画像信号では近接する画素間での信号の変化は小
さい。従つて、第１図Ａのごときドツト集中型デ
イザマトリクスDMを用いて２値化を行うときに
は黒の部分は信号レベルにより中心から拡がる点
となる場合が非常に多い。従つて、２値化された
信号は網点をなし、その網点の間隔はデイザマト
リクスの大きさによつて決定され、スクリーン角
はデイザマトリクスの２次元的配置により決定さ
れる。
あたり８〜10点とすると、このような高解像度の
画像信号では近接する画素間での信号の変化は小
さい。従つて、第１図Ａのごときドツト集中型デ
イザマトリクスDMを用いて２値化を行うときに
は黒の部分は信号レベルにより中心から拡がる点
となる場合が非常に多い。従つて、２値化された
信号は網点をなし、その網点の間隔はデイザマト
リクスの大きさによつて決定され、スクリーン角
はデイザマトリクスの２次元的配置により決定さ
れる。
つまり、上述２値化により得られたデータの網
点間隔等の網点に関する情報は、入力画像に対す
る存在性が小さく、符号化の一部としての入出力
系の機構、特にデイザマトリクスの２次元的配置
に多く依存する。そこで、入力画像の性質により
参照点を変更することや、通常の符号化より以前
に前処理（例えば画像信号の入れかえ、画像の種
類により符号化方法の変更）を行なうといつた入
力画像に対する適応処理を用いずに、上述した２
次元的配置を用いて高能率な符号化を簡易に行な
うことができる。
点間隔等の網点に関する情報は、入力画像に対す
る存在性が小さく、符号化の一部としての入出力
系の機構、特にデイザマトリクスの２次元的配置
に多く依存する。そこで、入力画像の性質により
参照点を変更することや、通常の符号化より以前
に前処理（例えば画像信号の入れかえ、画像の種
類により符号化方法の変更）を行なうといつた入
力画像に対する適応処理を用いずに、上述した２
次元的配置を用いて高能率な符号化を簡易に行な
うことができる。
そこで、上述した２値化に用いるデイザマトリ
クスをｌ×ｌの配列とする。さらにまた、マトリ
クス配置は第１図Ｂのように副走査方向にｋドツ
ト分だけ移動しているとすれば、かかるマトリク
スサイズｌの移動量ｋを用いて、第３図の点A0
（ｘ，ｙ）に対し点A0′（ｘ＋ｌ，ｙ−ｋ）を予測
の際の参照点とすることによつて良好な予測を行
うことができる。
クスをｌ×ｌの配列とする。さらにまた、マトリ
クス配置は第１図Ｂのように副走査方向にｋドツ
ト分だけ移動しているとすれば、かかるマトリク
スサイズｌの移動量ｋを用いて、第３図の点A0
（ｘ，ｙ）に対し点A0′（ｘ＋ｌ，ｙ−ｋ）を予測
の際の参照点とすることによつて良好な予測を行
うことができる。
ここで、参照点については、デイザマトリクス
の大きさｌ×ｌ画素以内で、予測する画素に対し
て参照する画素を決定した場合の参照画素（以下
近接参照点と呼ぶ）と、デイザマトリクスの周期
性から上記参照画素をｌ×ｌ画素の範囲外に拡張
した画素（以下周期参照点と呼ぶ）と、予測する
画素自身に対しデイザマトリクスの周期性から対
応する参照点とした画素（以下対応参照点と呼
ぶ）とを合わせ全参照点と言うことにする。
の大きさｌ×ｌ画素以内で、予測する画素に対し
て参照する画素を決定した場合の参照画素（以下
近接参照点と呼ぶ）と、デイザマトリクスの周期
性から上記参照画素をｌ×ｌ画素の範囲外に拡張
した画素（以下周期参照点と呼ぶ）と、予測する
画素自身に対しデイザマトリクスの周期性から対
応する参照点とした画素（以下対応参照点と呼
ぶ）とを合わせ全参照点と言うことにする。
さらに、上述したところの拡張として、予測す
る画素Ｘに対してその近傍での参照点を決定す
る。第４図を参照するに、予測する画素A0につ
いての近接参照点A1，A2，A3，…，ANに対して
Ai＝（xi，yi）としたときに、 点Ai′△ ＝（xi＋ｌ、yi−ｋ） (1) を考えた｛A1，A2，…，AN，A0′，A1′，A2′，
…，AN′｝を全参照点とすることによつて良好な
予測を行なう。
る画素Ｘに対してその近傍での参照点を決定す
る。第４図を参照するに、予測する画素A0につ
いての近接参照点A1，A2，A3，…，ANに対して
Ai＝（xi，yi）としたときに、 点Ai′△ ＝（xi＋ｌ、yi−ｋ） (1) を考えた｛A1，A2，…，AN，A0′，A1′，A2′，
…，AN′｝を全参照点とすることによつて良好な
予測を行なう。
実施例として、第５図の形状のデイザマトリク
スDM′が第６図に示すように配置されている場
合について説明する。ここでは、マトリクスサイ
ズｌ、移動量ｋの代わりに移動ベクトル（k1，
k2）を用いることにする。第７図Ａに示すよう
に、予測画素をA0、近傍参照画素をA1，A2，A3
とする。Ai＝（xi，yi）に対して、 Ai′△ ＝（xi＋k1、yi−k2） （1′） とすれば、全参照点は ｛A1，A2，A3，A0′，A1′，A2′，A3′｝ となる。この参照点を用いて予測した予測画素に
対するS0^と、実際の予測画素の信号S0との誤差信
号を符号化することにより良好な圧縮率を得るこ
とができる。
スDM′が第６図に示すように配置されている場
合について説明する。ここでは、マトリクスサイ
ズｌ、移動量ｋの代わりに移動ベクトル（k1，
k2）を用いることにする。第７図Ａに示すよう
に、予測画素をA0、近傍参照画素をA1，A2，A3
とする。Ai＝（xi，yi）に対して、 Ai′△ ＝（xi＋k1、yi−k2） （1′） とすれば、全参照点は ｛A1，A2，A3，A0′，A1′，A2′，A3′｝ となる。この参照点を用いて予測した予測画素に
対するS0^と、実際の予測画素の信号S0との誤差信
号を符号化することにより良好な圧縮率を得るこ
とができる。
以下、具体例をあげて説明を行なう。
第５図示のデイザマトリクスDM′を第６図の
配置で用いると、移動ベクトルは（４、２）とな
る。また、A0の座標を（x0，y0）とすると、そ
の近傍参照点A1，A2，A3は、 A1＝（x0−１、y0） A2＝（x0，y0−１） A3＝（x0＋１、y0−１） となる。式（1′）より、マトリクスの２次元配置
から得られる参照点A0′，A1′，A2′，A3′を求める
と、 A0′＝（x0＋４、y0−２） A1′＝（x0＋３、y0−２） A2′＝（x0＋４、y0−３） A3′＝（x0＋５、y0−３） となる。
配置で用いると、移動ベクトルは（４、２）とな
る。また、A0の座標を（x0，y0）とすると、そ
の近傍参照点A1，A2，A3は、 A1＝（x0−１、y0） A2＝（x0，y0−１） A3＝（x0＋１、y0−１） となる。式（1′）より、マトリクスの２次元配置
から得られる参照点A0′，A1′，A2′，A3′を求める
と、 A0′＝（x0＋４、y0−２） A1′＝（x0＋３、y0−２） A2′＝（x0＋４、y0−３） A3′＝（x0＋５、y0−３） となる。
これから得られた全参照点｛A1，A2，A3，
A0′，A1′，A′2，A3′｝は第７図Ｂのようになる。
この参照点を用いてA0の値を予測する。予測信
号S0^は多くの画像データから統計的に決定する。
つまり、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A2′，
A3′｝を、参照点の状態（白黒）を変数としたA0
が黒になる条件付確率とすれば、 S0^＝０、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A′2，A3
′｝≦0.5のとき S0^1、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A2′，A3′｝
＞0.5のとき により予測信号S0^を決定する。
A0′，A1′，A′2，A3′｝は第７図Ｂのようになる。
この参照点を用いてA0の値を予測する。予測信
号S0^は多くの画像データから統計的に決定する。
つまり、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A2′，
A3′｝を、参照点の状態（白黒）を変数としたA0
が黒になる条件付確率とすれば、 S0^＝０、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A′2，A3
′｝≦0.5のとき S0^1、Ｐ｛A0｜A1，A2，A3，A0′，A1′，A2′，A3′｝
＞0.5のとき により予測信号S0^を決定する。
今、参照点｛A1，A2，A3，A0′，A1′，A2′，
A3′｝が黒を１、白を０として、状態｛１、１、
０、１、１、１、０｝とすると、Ｐ｛A0｜１、
１、０、１、１、１、０｝は前もつて統計的に求
められている。ここでは、Ｐ｛A0｜１、１、０、
１、１、１、０｝＝0.8としよう。
A3′｝が黒を１、白を０として、状態｛１、１、
０、１、１、１、０｝とすると、Ｐ｛A0｜１、
１、０、１、１、１、０｝は前もつて統計的に求
められている。ここでは、Ｐ｛A0｜１、１、０、
１、１、１、０｝＝0.8としよう。
以上から、予測信号S0^＝１となることがわか
る。実際には、A1〜A3′までの７個の信号をアド
レスとし、上述のように決定される予測信号S0^を
内容とした固定メモリ（ROM）を用意してい
る。よつて、ROMのアドレス1101110(2)を読み
出すことにより、予測信号S0^＝１を得ている。こ
こで、実際の点A0の信号が１ならば誤差信号Ｅ
＝０、同じく０ならば誤差信号Ｅ＝１とし、この
誤差信号Ｅを点A0に対する信号とする。さらに、
この誤差信号Ｅからなる信号列をランレングス符
号化やMH符号を用いて高能率な符号化を達成す
ることができる。
る。実際には、A1〜A3′までの７個の信号をアド
レスとし、上述のように決定される予測信号S0^を
内容とした固定メモリ（ROM）を用意してい
る。よつて、ROMのアドレス1101110(2)を読み
出すことにより、予測信号S0^＝１を得ている。こ
こで、実際の点A0の信号が１ならば誤差信号Ｅ
＝０、同じく０ならば誤差信号Ｅ＝１とし、この
誤差信号Ｅを点A0に対する信号とする。さらに、
この誤差信号Ｅからなる信号列をランレングス符
号化やMH符号を用いて高能率な符号化を達成す
ることができる。
カラー画像を取扱う場合においては、各色ごと
にスクリーン角を変える必要があることから、各
色ごとに参照点を変更しなければならないが、本
発明では、パラメータk1，k2を変更することによ
り、各色の参照点を容易に得ることができる。
にスクリーン角を変える必要があることから、各
色ごとに参照点を変更しなければならないが、本
発明では、パラメータk1，k2を変更することによ
り、各色の参照点を容易に得ることができる。
第８図は本発明が適用できるカラー画像記録装
置の説明図である。この第８図のカラー画像記録
装置はカラー画像情報を並置された複数の感光ド
ラムを含む電子複写装置（レーザービームプリン
タ）を用いて出力し、この電子複写装置により形
成されたカラー画像を順次異なつた色で重ねて記
録する装置である。
置の説明図である。この第８図のカラー画像記録
装置はカラー画像情報を並置された複数の感光ド
ラムを含む電子複写装置（レーザービームプリン
タ）を用いて出力し、この電子複写装置により形
成されたカラー画像を順次異なつた色で重ねて記
録する装置である。
第８図において、１ａ〜１ｄは走査光学系であ
り、図示されない画像メモリ等から所要の画像情
報をこの走査光学系により光ビーム（レーザービ
ーム）として取りだしこの光ビームがシアン(C)、
マゼンタ（Ｍ）、イエロー（Ｙ）、ブラツク（Bl）
に対応して並設された感光ドラム２ａ〜２ｄ上に
結像するように構成されている。この感光ドラム
２ａ〜２ｄの近傍には現像器３ａ〜３ｄが配置さ
れていると共に、図示されない記録紙を搬送する
ための搬送ベルト７側に各感光ドラム２ａ〜２ｄ
に対向して帯電器４ａ〜４ｄが配置されている。
り、図示されない画像メモリ等から所要の画像情
報をこの走査光学系により光ビーム（レーザービ
ーム）として取りだしこの光ビームがシアン(C)、
マゼンタ（Ｍ）、イエロー（Ｙ）、ブラツク（Bl）
に対応して並設された感光ドラム２ａ〜２ｄ上に
結像するように構成されている。この感光ドラム
２ａ〜２ｄの近傍には現像器３ａ〜３ｄが配置さ
れていると共に、図示されない記録紙を搬送する
ための搬送ベルト７側に各感光ドラム２ａ〜２ｄ
に対向して帯電器４ａ〜４ｄが配置されている。
かかる構成のカラー画像記録装置の動作につい
て説明すると、走査光学系１ａ〜１ｄから出力さ
れ変調された光ビームは各感光ドラム２ａ〜２ｄ
上にその光学像を結像し、その後、電子写真プロ
セスによりこの結像された像は静電潜像となり、
現像器３ａ〜３ｄにより現像され、帯電器４ａ〜
４ｄにより搬送用ベルト５上に保持された記録紙
に各色が順次に転写されカラー画像が形成され
る。
て説明すると、走査光学系１ａ〜１ｄから出力さ
れ変調された光ビームは各感光ドラム２ａ〜２ｄ
上にその光学像を結像し、その後、電子写真プロ
セスによりこの結像された像は静電潜像となり、
現像器３ａ〜３ｄにより現像され、帯電器４ａ〜
４ｄにより搬送用ベルト５上に保持された記録紙
に各色が順次に転写されカラー画像が形成され
る。
第９図は第８図に示される４つの走査光学系１
ａ〜１ｄのうちの１つ（符号１で総称する）の詳
細例を示す概略的な斜視図であり、ここで、半導
体レーザ１１により変調された光ビームはコリメ
ートレンズ１０によりコリメートされた回転多面
鏡１２によつて光偏向を受ける。偏光された光ビ
ームはfθレンズと呼ばれる結像レンズ１３により
感光ドラム２（上述の感光ドラム２ａ〜２ｄを総
称して符号２で示す）上に像を結びビーム走査を
行なう。このビーム走査に際して、光ビームの１
ライン走査の先端をミラー１４により反射させ、
光電検出器１５に光を導く。この光電検出器１５
からの検出信号はよく知られているような走査方
向Ｈ（水平方向）の同期信号として用いられる。
この信号名を以降ではBD信号あるいは水平同期
信号と称する。
ａ〜１ｄのうちの１つ（符号１で総称する）の詳
細例を示す概略的な斜視図であり、ここで、半導
体レーザ１１により変調された光ビームはコリメ
ートレンズ１０によりコリメートされた回転多面
鏡１２によつて光偏向を受ける。偏光された光ビ
ームはfθレンズと呼ばれる結像レンズ１３により
感光ドラム２（上述の感光ドラム２ａ〜２ｄを総
称して符号２で示す）上に像を結びビーム走査を
行なう。このビーム走査に際して、光ビームの１
ライン走査の先端をミラー１４により反射させ、
光電検出器１５に光を導く。この光電検出器１５
からの検出信号はよく知られているような走査方
向Ｈ（水平方向）の同期信号として用いられる。
この信号名を以降ではBD信号あるいは水平同期
信号と称する。
第１０図は本発明の信号処理系を示す全体のブ
ロツク図である。
ロツク図である。
第１０図において、２１は入力装置であり、こ
の入力装置から出力されるブルー（Ｂ），グリー
ン（Ｇ），レツド（Ｒ）のカラー画像情報は、例
えば、各々８ビツト（256レベル）で階調を表わ
すように量子化される。これら各８ビツトのＢ，
ＧおよびＲ出力をマスキング・墨入れ回路２２に
供給して、８ビツト構成のイエロー（Ｙ）、マゼ
ンタ（Ｍ）、シアン(C)およびブラツク（Bl）信号
に変換し、次いで２値化回路２３に供給して、所
定の１ビツトの２値化信号Ｙ２，Ｍ２，Ｃ２およ
びBl２にそれぞれ変換する。
の入力装置から出力されるブルー（Ｂ），グリー
ン（Ｇ），レツド（Ｒ）のカラー画像情報は、例
えば、各々８ビツト（256レベル）で階調を表わ
すように量子化される。これら各８ビツトのＢ，
ＧおよびＲ出力をマスキング・墨入れ回路２２に
供給して、８ビツト構成のイエロー（Ｙ）、マゼ
ンタ（Ｍ）、シアン(C)およびブラツク（Bl）信号
に変換し、次いで２値化回路２３に供給して、所
定の１ビツトの２値化信号Ｙ２，Ｍ２，Ｃ２およ
びBl２にそれぞれ変換する。
これら２値化信号を圧縮符号化回路２４に供給
して、１画素あたり１ビツト以下の圧縮信号Yc，
Mc，CcおよびBlcを形成し、これら圧縮信号を
記憶装置２５に格納する。記憶装置２５からは、
所定の読出し制御信号に従つて圧縮信号Yc，
Mc，Cc，Blcを読み出す。かかる読み出された
圧縮信号は、復号化回路２６により、圧縮符号化
回路２４以前の２値信号Ｙ２，Ｍ２，Ｃ２および
Bl２に再生され、次いで出力装置２７により外
部へ取り出される。
して、１画素あたり１ビツト以下の圧縮信号Yc，
Mc，CcおよびBlcを形成し、これら圧縮信号を
記憶装置２５に格納する。記憶装置２５からは、
所定の読出し制御信号に従つて圧縮信号Yc，
Mc，Cc，Blcを読み出す。かかる読み出された
圧縮信号は、復号化回路２６により、圧縮符号化
回路２４以前の２値信号Ｙ２，Ｍ２，Ｃ２および
Bl２に再生され、次いで出力装置２７により外
部へ取り出される。
上述の圧縮符号化回路２４は例えば第１１図に
示すように構成され、２値化回路２３からの２値
信号Ｙ２，Ｍ２，Ｃ２およびBl２を予測符号化
回路３１により予測誤差信号Ye，Me，Ceおよび
Bleに変換し、これら予測誤差信号をランレング
ス符号化回路もしくはMH符号化回路３２に供給
して圧縮信号Yc，Mc，CcおよびBlcを得る。
示すように構成され、２値化回路２３からの２値
信号Ｙ２，Ｍ２，Ｃ２およびBl２を予測符号化
回路３１により予測誤差信号Ye，Me，Ceおよび
Bleに変換し、これら予測誤差信号をランレング
ス符号化回路もしくはMH符号化回路３２に供給
して圧縮信号Yc，Mc，CcおよびBlcを得る。
さらに上述の予測符号化回路３１は、例えば第
１２図に示すように構成することができる。第１
２図において、入力２値信号Ｙ２，Ｍ２，Ｃ２お
よびBl２はラインメモリ３３に蓄えられ、参照
点ROM３５からのアドレス信号と、ROM（図示
せず）からの出力か、もしくは制御信号の転用に
よる移動ベクトル信号IVを加算器３４により加
算し、その加算結果の信号をアドレス信号として
ラインメモリ３３の内容を読み出す。その読み出
された内容をアドレス信号として予測ROM３６
から読み出した予測信号と入力２値信号Ｙ２，Ｍ
２，Ｃ２およびBl２との一致を一致判断回路３
７により判定し、その一致あるいは不一致の２値
の信号として、予測誤差信号Ye，Me，Ceおよび
Bleを出力する。
１２図に示すように構成することができる。第１
２図において、入力２値信号Ｙ２，Ｍ２，Ｃ２お
よびBl２はラインメモリ３３に蓄えられ、参照
点ROM３５からのアドレス信号と、ROM（図示
せず）からの出力か、もしくは制御信号の転用に
よる移動ベクトル信号IVを加算器３４により加
算し、その加算結果の信号をアドレス信号として
ラインメモリ３３の内容を読み出す。その読み出
された内容をアドレス信号として予測ROM３６
から読み出した予測信号と入力２値信号Ｙ２，Ｍ
２，Ｃ２およびBl２との一致を一致判断回路３
７により判定し、その一致あるいは不一致の２値
の信号として、予測誤差信号Ye，Me，Ceおよび
Bleを出力する。
本発明では、ラインメモリ３３に対するアドレ
ス信号は、加算器３４からの参照点ROM３５の
出力信号と移動ベクトル信号との和信号として得
ていることから、デイザマトリクスの配置の変更
またはマトリクス自身の変更に対して簡単かつ効
率よく符号化を行うことができる。
ス信号は、加算器３４からの参照点ROM３５の
出力信号と移動ベクトル信号との和信号として得
ていることから、デイザマトリクスの配置の変更
またはマトリクス自身の変更に対して簡単かつ効
率よく符号化を行うことができる。
本発明において、上述例を更に拡張した場合と
して、複数のデイザマトリクス、たとえば Ａ＝（aij）、Ｂ＝（bij） に対して、各マトリクス内の閾値の差と比較し
て、小さい値εを用いて、 aij＝bij＋ε (2) と表わせるならば、Ａ、Ｂの区別なしに移動ベク
トル（k1、k2）により本発明の方法で参照点を決
定することができる。
して、複数のデイザマトリクス、たとえば Ａ＝（aij）、Ｂ＝（bij） に対して、各マトリクス内の閾値の差と比較し
て、小さい値εを用いて、 aij＝bij＋ε (2) と表わせるならば、Ａ、Ｂの区別なしに移動ベク
トル（k1、k2）により本発明の方法で参照点を決
定することができる。
この場合のデイザマトリクスＡおよびＢの一例
を、それぞれ、第１３図Ａおよび第１３図Ｂに示
す。ここではε＝１である。他の実施例として、
第１４図のデイザマトリクスDM″を用いた場合
を考えると、これは第１５図Ａ〜第１５図Ｄの小
マトリクスＡ，Ｂ，ＣおよびＤが２次元的に移動
ベクトル（２、０）で配置されたものであり、式
(2)を満足することがわかる。
を、それぞれ、第１３図Ａおよび第１３図Ｂに示
す。ここではε＝１である。他の実施例として、
第１４図のデイザマトリクスDM″を用いた場合
を考えると、これは第１５図Ａ〜第１５図Ｄの小
マトリクスＡ，Ｂ，ＣおよびＤが２次元的に移動
ベクトル（２、０）で配置されたものであり、式
(2)を満足することがわかる。
これから、参照点を１点とする予測を、上述の
具体例の符号化方法と同様の方法で行なうことに
よつて、誤差信号列を得ることができる。かかる
方法を、MH符号化やランレングス符号化などを
用いて、高能率な符号化を行うことができる。
具体例の符号化方法と同様の方法で行なうことに
よつて、誤差信号列を得ることができる。かかる
方法を、MH符号化やランレングス符号化などを
用いて、高能率な符号化を行うことができる。
第１６図は、第１４図のデイザマトリクス
DM″を用いて２値化を行なつた場合の一例を示
す、同図から明らかなように、小マトリクスＡ，
Ｂ，Ｃ，ＤがＡ→Ｂ→Ａ→ＢまたはＣ→Ｄ→Ｃ→
Ｄのように移動ベクトル（２、０）で周期的に繰
り返されて配置されていることがわかる。すなわ
ち、ここでは、主走査方向に２画素手前の画素を
参照画素（対応画素）として予測符号化を行な
う。換言すると、予測する点□×に対して主走査方
向に１つ手前の□×を参照点とする。
DM″を用いて２値化を行なつた場合の一例を示
す、同図から明らかなように、小マトリクスＡ，
Ｂ，Ｃ，ＤがＡ→Ｂ→Ａ→ＢまたはＣ→Ｄ→Ｃ→
Ｄのように移動ベクトル（２、０）で周期的に繰
り返されて配置されていることがわかる。すなわ
ち、ここでは、主走査方向に２画素手前の画素を
参照画素（対応画素）として予測符号化を行な
う。換言すると、予測する点□×に対して主走査方
向に１つ手前の□×を参照点とする。
また、上述のような小マトリクスに対応するデ
ータごとにブロツク符号化を行なう場合などに
は、本発明によつてマトリクスの配置およびその
周期性を考慮して符号化を行うことにより、良好
ら圧縮率を与えることができる。
ータごとにブロツク符号化を行なう場合などに
は、本発明によつてマトリクスの配置およびその
周期性を考慮して符号化を行うことにより、良好
ら圧縮率を与えることができる。
以上説明したように、本発明では、マトリクス
の周期性に基いて符号化を行うので、ドツト集中
型マトリクス以外のデイザマトリクスでもそれが
周期性をもつて配置されている場合にはすべて有
効に適用可能であることがわかる。
の周期性に基いて符号化を行うので、ドツト集中
型マトリクス以外のデイザマトリクスでもそれが
周期性をもつて配置されている場合にはすべて有
効に適用可能であることがわかる。
本発明の実施例によれば、ドツト集中型のデイ
ザマトリクスに対する予測を行なうための参照点
を容易に得ることができ、しかもまた、正方行列
でないマトリクスに対しても適用できることか
ら、従来例よりも簡便な方法で良好な符号化を行
うことができる。さらにまた、複数のデイザマト
リクスを用いる場合にもパラメータ（k1、k2）に
より同一の方法で符号化することができるから、
カラー画像において各色毎に異なるマトリクスを
用いる場合や、入力画像の性質により、それに適
したマトリクスを用いる場合などには特に有効で
ある。
ザマトリクスに対する予測を行なうための参照点
を容易に得ることができ、しかもまた、正方行列
でないマトリクスに対しても適用できることか
ら、従来例よりも簡便な方法で良好な符号化を行
うことができる。さらにまた、複数のデイザマト
リクスを用いる場合にもパラメータ（k1、k2）に
より同一の方法で符号化することができるから、
カラー画像において各色毎に異なるマトリクスを
用いる場合や、入力画像の性質により、それに適
したマトリクスを用いる場合などには特に有効で
ある。
しかも、本発明は、マトリクスの２次元的配置
を周期性の用いて符号化を行うので、その適用を
マトリクスの全閾値が式(2)を満たす場合に拡張す
ることにより、非常に広範囲の各種マトリクスに
対して同一方法で符号化することができるという
効果もある。
を周期性の用いて符号化を行うので、その適用を
マトリクスの全閾値が式(2)を満たす場合に拡張す
ることにより、非常に広範囲の各種マトリクスに
対して同一方法で符号化することができるという
効果もある。
なお、本発明は上述したデイザ法のみらなず濃
度パタン法などを用いる場合にも適用して同様の
効果を発揮することができる。
度パタン法などを用いる場合にも適用して同様の
効果を発揮することができる。
（効果）
以上のように、本発明によれば、各々異なるス
クリーン角を持つ複数色の周期的な色成分信号を
入力する入力手段（第１２図ラインメモリ３３）
と、前記入力手段により入力された色成分信号を
予測符号化する符号化手段（同図予測ROM３
６、一致判断回路３７）とを備え、前記符号化手
段は、前記入力手段により入力された色成分信号
に対応するスクリーン角を示す第１の情報（同図
）の入力および該色成分信号の周期を示す第２
の情報（同図参照点ROM３５）の入力に基づい
て、予測に際して参照すべき画素を決定する参照
画素決定手段を有することにより、各々異なるス
クリーン角を持つ複数色の周期的な色成分信号を
簡易な構成で高能率に符号化することができる。
クリーン角を持つ複数色の周期的な色成分信号を
入力する入力手段（第１２図ラインメモリ３３）
と、前記入力手段により入力された色成分信号を
予測符号化する符号化手段（同図予測ROM３
６、一致判断回路３７）とを備え、前記符号化手
段は、前記入力手段により入力された色成分信号
に対応するスクリーン角を示す第１の情報（同図
）の入力および該色成分信号の周期を示す第２
の情報（同図参照点ROM３５）の入力に基づい
て、予測に際して参照すべき画素を決定する参照
画素決定手段を有することにより、各々異なるス
クリーン角を持つ複数色の周期的な色成分信号を
簡易な構成で高能率に符号化することができる。
第１図Ａはドツト集中型デイザマトリクスの一
例を示す図、第１図Ｂはマトリクスの２次元配置
の一例を示す線図、第２図は２値化回路の一例を
示すブロツク図、第３図は本発明における参照点
の説明図、第４図は本発明における近接参照点の
説明図、第５図は正方行列でないデイザマトリク
スの一例を示す図、第６図は本発明におけるマト
リクスの２次元配置の一例を示す線図、第７図Ａ
は本発明における近接参照点の説明図、第７図Ｂ
は本発明における全参照点の説明図、第８図は本
発明によるカラー画像記録装置の概略を示す線
図、第９図はその走査光学系の概略構成を示す斜
視図、第１０図は同じくその信号処理系の一例を
示すブロツク図、第１１図はその圧縮符号化回路
の詳細例を示すブロツク図、第１２図はその予測
符号化回路の詳細例を示すブロツク図、第１３図
Ａおよび第１３図Ｂは複数のデイザマトリクスＡ
とＢを示す図、第１４図はデイザマトリクスの他
の例を示す図、第１５図Ａ〜第１５図Ｄは第１４
図示のデイザマトリクスを構成する小マトリクス
を示す図、第１６図は本発明による符号化の説明
図である。 DM，DM′，DM″……デイザマトリクス、ID
……入力データ、MTX……閾値マトリクス回
路、COM……比較器、OD……出力データ、１ａ
〜１ｄ……走査光学系、２ａ〜２ｄ……感光ドラ
ム、３ａ〜３ｄ……現像器、４ａ〜４ｄ……帯電
器、５……搬送ベルト、１０……コリメートレン
ズ、１１……半導体レーザ、１２……回転多面
鏡、１３……結像レンズ、１４……ミラー、１５
……光電検出器、２１……入力装置、２２……マ
スキング・墨入れ回路、２３……２値化回路、２
４……圧縮符号化回路、２５……記憶装置、２６
……復号化回路、２７……出力装置、３１……予
測符号化回路、３２……ランレングスまたはMH
符号化回路、３３……ラインメモリ、３４……加
算器、３５……参照点ROM、３６……予測
ROM、３７……一致判断回路。
例を示す図、第１図Ｂはマトリクスの２次元配置
の一例を示す線図、第２図は２値化回路の一例を
示すブロツク図、第３図は本発明における参照点
の説明図、第４図は本発明における近接参照点の
説明図、第５図は正方行列でないデイザマトリク
スの一例を示す図、第６図は本発明におけるマト
リクスの２次元配置の一例を示す線図、第７図Ａ
は本発明における近接参照点の説明図、第７図Ｂ
は本発明における全参照点の説明図、第８図は本
発明によるカラー画像記録装置の概略を示す線
図、第９図はその走査光学系の概略構成を示す斜
視図、第１０図は同じくその信号処理系の一例を
示すブロツク図、第１１図はその圧縮符号化回路
の詳細例を示すブロツク図、第１２図はその予測
符号化回路の詳細例を示すブロツク図、第１３図
Ａおよび第１３図Ｂは複数のデイザマトリクスＡ
とＢを示す図、第１４図はデイザマトリクスの他
の例を示す図、第１５図Ａ〜第１５図Ｄは第１４
図示のデイザマトリクスを構成する小マトリクス
を示す図、第１６図は本発明による符号化の説明
図である。 DM，DM′，DM″……デイザマトリクス、ID
……入力データ、MTX……閾値マトリクス回
路、COM……比較器、OD……出力データ、１ａ
〜１ｄ……走査光学系、２ａ〜２ｄ……感光ドラ
ム、３ａ〜３ｄ……現像器、４ａ〜４ｄ……帯電
器、５……搬送ベルト、１０……コリメートレン
ズ、１１……半導体レーザ、１２……回転多面
鏡、１３……結像レンズ、１４……ミラー、１５
……光電検出器、２１……入力装置、２２……マ
スキング・墨入れ回路、２３……２値化回路、２
４……圧縮符号化回路、２５……記憶装置、２６
……復号化回路、２７……出力装置、３１……予
測符号化回路、３２……ランレングスまたはMH
符号化回路、３３……ラインメモリ、３４……加
算器、３５……参照点ROM、３６……予測
ROM、３７……一致判断回路。
Claims (1)
- 【特許請求の範囲】 １ 各々異なるスクリーン角を持つ複数色の周期
的な色成分信号を入力する入力手段と、 前記入力手段により入力された色成分信号を予
測符号化する符号化手段とを備え、 前記符号化手段は、前記入力手段により入力さ
れた色成分信号に対応するスクリーン角を示す第
１の情報の入力および該色成分信号の周期を示す
第２の情報の入力に基づいて、予測に際して参照
すべき画素を決定する参照画素決定手段を有する
ことを特徴とするカラー画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58118113A JPS6012865A (ja) | 1983-07-01 | 1983-07-01 | カラー画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58118113A JPS6012865A (ja) | 1983-07-01 | 1983-07-01 | カラー画像符号化装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2172621A Division JPH0763178B2 (ja) | 1990-07-02 | 1990-07-02 | カラー画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6012865A JPS6012865A (ja) | 1985-01-23 |
| JPH0478068B2 true JPH0478068B2 (ja) | 1992-12-10 |
Family
ID=14728342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58118113A Granted JPS6012865A (ja) | 1983-07-01 | 1983-07-01 | カラー画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6012865A (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2530093Y2 (ja) * | 1990-06-06 | 1997-03-26 | 株式会社リコー | ディザ画像信号符号化装置 |
| EP1387340A1 (en) * | 2002-07-30 | 2004-02-04 | Deutsche Thomson-Brandt Gmbh | Method and device for processing video data for a display |
| US7643249B2 (en) | 2004-10-04 | 2010-01-05 | Tdk Corporation | Supporting mechanism for magnetic head slider and testing method for the magnetic head slider |
| JP4028554B2 (ja) | 2005-02-08 | 2007-12-26 | アルプス電気株式会社 | 磁気ヘッド装置 |
| WO2009072601A1 (ja) * | 2007-12-07 | 2009-06-11 | Naltec Inc. | 圧縮された画像データを生成する方法および装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5694877A (en) * | 1979-12-27 | 1981-07-31 | Fujitsu Ltd | Binary coding system of video signal |
| JPS5721168A (en) * | 1980-07-15 | 1982-02-03 | Fujitsu Ltd | Video data coding method |
| JPS5730464A (en) * | 1980-07-30 | 1982-02-18 | Nec Corp | Adaptive forecasting and encoding device |
| JPS5731264A (en) * | 1980-07-31 | 1982-02-19 | Matsushita Electric Ind Co Ltd | Processing method of picture signal of period structure |
| JPS59183577A (ja) * | 1983-04-01 | 1984-10-18 | Nec Corp | カラ−画像符号化装置 |
-
1983
- 1983-07-01 JP JP58118113A patent/JPS6012865A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6012865A (ja) | 1985-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8150147B2 (en) | Image processing apparatus, image processing method, computer program, and storage medium | |
| US4786976A (en) | Image processing apparatus | |
| JPS58211168A (ja) | カラ−画像処理方法 | |
| JPS61290865A (ja) | 中間調デジタル画像処理装置 | |
| US6538771B1 (en) | Image processor | |
| JPH039676B2 (ja) | ||
| US6678426B1 (en) | Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device | |
| JPS63141441A (ja) | カラ−画像処理装置 | |
| JPH0478068B2 (ja) | ||
| US5418618A (en) | Tone processing method for forming a halftone image | |
| JPH0763178B2 (ja) | カラー画像処理装置 | |
| JP2621856B2 (ja) | デジタルカラー画像再生処理方法および装置 | |
| JPH0359623B2 (ja) | ||
| JP3129421B2 (ja) | 画像の階調記録装置 | |
| EP0945823B1 (en) | Programmable mapping of lower resolution digital data to a higher resolution for output on a lower resolution device | |
| JPH10210293A (ja) | 画像処理装置 | |
| JP3976815B2 (ja) | 画像処理装置及び方法 | |
| JPS63307954A (ja) | 画像処理装置 | |
| JPS62149270A (ja) | 閾値マトリクス発生装置 | |
| JP3029441B2 (ja) | カラー画像形成装置 | |
| JPH10210294A (ja) | 画像処理装置 | |
| JPH03187573A (ja) | 擬似中間調画像符号化方式 | |
| JPS61288571A (ja) | 中間調デジタル画像処理装置 | |
| JPH1127552A (ja) | カラー画像の階調処理装置及び階調処理方法 | |
| JPH07210672A (ja) | 二値化方法及び装置 |