JPH09186874A - しきい値を用いた改善されたスクリーニング方法とシステム - Google Patents
しきい値を用いた改善されたスクリーニング方法とシステムInfo
- Publication number
- JPH09186874A JPH09186874A JP8183719A JP18371996A JPH09186874A JP H09186874 A JPH09186874 A JP H09186874A JP 8183719 A JP8183719 A JP 8183719A JP 18371996 A JP18371996 A JP 18371996A JP H09186874 A JPH09186874 A JP H09186874A
- Authority
- JP
- Japan
- Prior art keywords
- threshold
- gray level
- input pixel
- image
- bit
- 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
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/40—Picture signal circuits
- H04N1/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
-
- 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/40—Picture signal circuits
- H04N1/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 像の色調を複製するのに、多段階で、高速
に、メモリの必要量を少なくするスクリーニング法を提
供する。 【解決手段】 像に関連する色調曲線を表す複数のしき
い値表を、しきい値表ロード論理（４８）に従って生成
する。像の各画素をしきい値表の１つに写像する選好マ
トリクス（４２）を、入力画素位置に基づいて、像平面
写像インターフェース（４４）を用いて生成する。前記
特定の位置の８ビット入力画素のグレーレベルを用い
て、前記入力画素に関連するしきい値表から項目を選択
する。カッド比較器（５８）を用いて、前記入力画素グ
レーレベルと、選択された項目内の４つの各しきい値と
を同時に比較する。各比較の結果に基づいて状態レジス
タ（６０）を設定し、これを用いて、前記入力画素に関
連するｋビット（ｋは８より小さい）出力グレーレベル
を生成する。
に、メモリの必要量を少なくするスクリーニング法を提
供する。 【解決手段】 像に関連する色調曲線を表す複数のしき
い値表を、しきい値表ロード論理（４８）に従って生成
する。像の各画素をしきい値表の１つに写像する選好マ
トリクス（４２）を、入力画素位置に基づいて、像平面
写像インターフェース（４４）を用いて生成する。前記
特定の位置の８ビット入力画素のグレーレベルを用い
て、前記入力画素に関連するしきい値表から項目を選択
する。カッド比較器（５８）を用いて、前記入力画素グ
レーレベルと、選択された項目内の４つの各しきい値と
を同時に比較する。各比較の結果に基づいて状態レジス
タ（６０）を設定し、これを用いて、前記入力画素に関
連するｋビット（ｋは８より小さい）出力グレーレベル
を生成する。
Description
【０００１】
【発明の属する技術分野】この発明は一般に像処理の分
野に関し、より詳しくはしきい値を用いたスクリーニン
グの方法とシステムに関する。
野に関し、より詳しくはしきい値を用いたスクリーニン
グの方法とシステムに関する。
【０００２】
【従来の技術】印刷装置で像を再生するとき、たとえば
印刷過程に制限があるために、元の像のすべての色調の
値を完全に複製することはできない。しかし人間の目は
ある解像度以上には個々の画素を識別することができな
いので、個々の画素をまとめることにより、連続した色
調の幻影を作ることができる。このように人間の目の領
域変調特性を利用して連続した色調の幻影を作ることを
スクリーニングと呼ぶ。
印刷過程に制限があるために、元の像のすべての色調の
値を完全に複製することはできない。しかし人間の目は
ある解像度以上には個々の画素を識別することができな
いので、個々の画素をまとめることにより、連続した色
調の幻影を作ることができる。このように人間の目の領
域変調特性を利用して連続した色調の幻影を作ることを
スクリーニングと呼ぶ。
【０００３】ｍ2 ＋１のグレーレベル（元の像のグレー
レベルの数）をシミュレートするには、大きさｍｘｍの
スクリーンセルを用いて元の像を周期的にタイル状にす
る。しかしこうすることにより、元の像の解像度はｍ分
の１に減少する。図１は、４ｘ４スクリーンセル（たと
えば１６画素を持つ例示のスクリーンセル１２）を用い
て、一定のグレーレベル３を生成する例を示す。画素
（たとえば画素１０）とは０−２５５の範囲の符号なし
８ビット数値で、図１に示す元の像の、ある領域の明る
さを表す。
レベルの数）をシミュレートするには、大きさｍｘｍの
スクリーンセルを用いて元の像を周期的にタイル状にす
る。しかしこうすることにより、元の像の解像度はｍ分
の１に減少する。図１は、４ｘ４スクリーンセル（たと
えば１６画素を持つ例示のスクリーンセル１２）を用い
て、一定のグレーレベル３を生成する例を示す。画素
（たとえば画素１０）とは０−２５５の範囲の符号なし
８ビット数値で、図１に示す元の像の、ある領域の明る
さを表す。
【０００４】スクリーニング法には、しきい値を用いた
スクリーニングや多レベルスクリーニングなどいくつか
の方法が知られている。しきい値を用いたスクリーニン
グでは、８ビット入力グレーレベルとしきい値とを比較
し、２８での８ビット入力グレーレベルを量子化してｋ
ビット（ｋは８より小さい）にする。比較の結果を基に
してスクリーニングした値を出力する。
スクリーニングや多レベルスクリーニングなどいくつか
の方法が知られている。しきい値を用いたスクリーニン
グでは、８ビット入力グレーレベルとしきい値とを比較
し、２８での８ビット入力グレーレベルを量子化してｋ
ビット（ｋは８より小さい）にする。比較の結果を基に
してスクリーニングした値を出力する。
【０００５】図２は２値レベルのしきい値を用いたスク
リーニングの例を示す。図の２０で示すように、量子化
する入力画素位置の行と列（ｒ，ｃ）を用い、モジュロ
指標付け関数２２を用いてしきい値配列２６の指標付け
を行う。モジュロ指標付け関数２２はモジュロ演算子を
用いて出力２４に 行 ｍｏｄ ｎ と 列 ｍｏｄｍ
を生成する。ただしｍとｎはそれぞれ、スクリーンセ
ル（たとえば例示のスクリーンセル１２）の周期的タイ
ルパターンの幅と高さに対応する。
リーニングの例を示す。図の２０で示すように、量子化
する入力画素位置の行と列（ｒ，ｃ）を用い、モジュロ
指標付け関数２２を用いてしきい値配列２６の指標付け
を行う。モジュロ指標付け関数２２はモジュロ演算子を
用いて出力２４に 行 ｍｏｄ ｎ と 列 ｍｏｄｍ
を生成する。ただしｍとｎはそれぞれ、スクリーンセ
ル（たとえば例示のスクリーンセル１２）の周期的タイ
ルパターンの幅と高さに対応する。
【０００６】しきい値配列２６内の計算された位置での
しきい値と、２８に入る８ビットの入力グレー値とを、
比較器３０で比較する。８ビット入力グレーレベルがし
きい値より大きい場合は、３２に１を出力する。そうで
ない場合は０を出力する。
しきい値と、２８に入る８ビットの入力グレー値とを、
比較器３０で比較する。８ビット入力グレーレベルがし
きい値より大きい場合は、３２に１を出力する。そうで
ない場合は０を出力する。
【０００７】図３に示す第２の方法（すなわち多レベル
しきい値スクリーニング）は上に説明したしきい値を用
いたスクリーニングに似ているが、異なる点がいくつか
ある。第１に指標付けを行うのに、しきい値の２次元の
表を用いるのではなく、３次元のルックアップテーブル
（ＬＵＴ）３４を用いる。ただし第３次元の項目は２５
６（２8 ) 個ある。すなわちＬＵＴ３４はｍｘｎｘ２５
６の大きさの配列である。
しきい値スクリーニング）は上に説明したしきい値を用
いたスクリーニングに似ているが、異なる点がいくつか
ある。第１に指標付けを行うのに、しきい値の２次元の
表を用いるのではなく、３次元のルックアップテーブル
（ＬＵＴ）３４を用いる。ただし第３次元の項目は２５
６（２8 ) 個ある。すなわちＬＵＴ３４はｍｘｎｘ２５
６の大きさの配列である。
【０００８】したがって多レベルしきい値スクリーニン
グでは、２０での量子化する入力画素の行と列（ｒ，
ｃ）の位置を用いて、モジュロ指標付け関数２２により
それぞれ第１および第２次元の指標付けをする。次に、
入力画素の８ビット入力グレー値としきい値配列２６内
の計算された位置での１つのしきい値とを比較するので
はなく、２８での８ビット入力グレー値をＬＵＴの第３
次元の指標として用い、３次元ＬＵＴ３４内の計算され
た位置に記憶されているｋビット値を３６に出力する。
グでは、２０での量子化する入力画素の行と列（ｒ，
ｃ）の位置を用いて、モジュロ指標付け関数２２により
それぞれ第１および第２次元の指標付けをする。次に、
入力画素の８ビット入力グレー値としきい値配列２６内
の計算された位置での１つのしきい値とを比較するので
はなく、２８での８ビット入力グレー値をＬＵＴの第３
次元の指標として用い、３次元ＬＵＴ３４内の計算され
た位置に記憶されているｋビット値を３６に出力する。
【０００９】しきい値比較の別の方法はメモリの使用を
最適にする方法で、ｍｘｎｘ２５６項目のＬＵＴ３４の
代わりにｍｘｎ基本表を用いる。この基本表の各項目は
１６項目ＬＵＴ、すなわち色調曲線への参照を含む。こ
のようにしてｍｘｎｘ２５６項目ＬＵＴ３４の大きさを
減らすことができる理由は、８ビット入力グレーレベル
を量子化して８ビット未満にするときに、ｍｘｎｘ２５
６項目ＬＵＴ３４内の多項目を繰り返すからである。
最適にする方法で、ｍｘｎｘ２５６項目のＬＵＴ３４の
代わりにｍｘｎ基本表を用いる。この基本表の各項目は
１６項目ＬＵＴ、すなわち色調曲線への参照を含む。こ
のようにしてｍｘｎｘ２５６項目ＬＵＴ３４の大きさを
減らすことができる理由は、８ビット入力グレーレベル
を量子化して８ビット未満にするときに、ｍｘｎｘ２５
６項目ＬＵＴ３４内の多項目を繰り返すからである。
【００１０】しきい値比較法では、入力画素位置を用い
てｍｘｎ基本表の指標付けを行う。そして、参照した１
６項目ＬＵＴがＴ1 , Ｔ2 , ．．．，Ｔ16( Ｔi < ＝Ｔ
i+1)で表すしきい値を含むとすると、所定の８ビット入
力グレーレベル（ｇin )は次の式により特定のｋビット
出力値（ｇout ) に写像する。
てｍｘｎ基本表の指標付けを行う。そして、参照した１
６項目ＬＵＴがＴ1 , Ｔ2 , ．．．，Ｔ16( Ｔi < ＝Ｔ
i+1)で表すしきい値を含むとすると、所定の８ビット入
力グレーレベル（ｇin )は次の式により特定のｋビット
出力値（ｇout ) に写像する。
【数１】０＜＝ｇin < Ｔ1 ; ｇout = ０ Ｔ1 < ＝ｇin < Ｔ2 ; ｇout = １ Ｔ3 < ＝ｇin < Ｔ3 ; ｇout = ２ ．．． Ｔ15< ＝ｇin < ２５５；ｇout = １５
【００１１】
【発明が解決しようとする課題】応用によっては十分で
あるが、上記のスクリーニング法にはどれも限界があ
る。２値しきい値スクリーニング（たとえば２値レベル
しきい値を用いたスクリーニング）の限界は、８ビット
入力グレーレベルが２つの値０か１のどちらかに量子化
されるだけということである。したがって、いろいろの
明るさの像を生成することができず、生成される像の構
成画素要素はオンかオフ、すなわち黒か白である。
あるが、上記のスクリーニング法にはどれも限界があ
る。２値しきい値スクリーニング（たとえば２値レベル
しきい値を用いたスクリーニング）の限界は、８ビット
入力グレーレベルが２つの値０か１のどちらかに量子化
されるだけということである。したがって、いろいろの
明るさの像を生成することができず、生成される像の構
成画素要素はオンかオフ、すなわち黒か白である。
【００１２】ＬＵＴを用いた多レベルしきい値スクリー
ニング法は速いが（画素位置に対応する色調曲線ＬＵＴ
を決定するのにモジュロ指標付け演算を１回行い、画素
の入力グレーレベルに基づいてスクリーニングされた値
を決定するのに指標付け演算を１回行う）、メモリの必
要量が非常に大きい（ＬＵＴ当たりｍｘｎｘ２５６バイ
ト）。実際のところ、この限界はＴＭＳ３２０Ｃ８０な
どのプロセッサでは非常に大きい。ＴＭＳ３２０Ｃ８０
は譲受人であるテキサス・インスツルメンツ社製の汎用
ディジタル信号プロセッサ（ＤＳＰ）であって、このプ
ロセッサのオンチップメモリは極めて貴重な資源であ
る。
ニング法は速いが（画素位置に対応する色調曲線ＬＵＴ
を決定するのにモジュロ指標付け演算を１回行い、画素
の入力グレーレベルに基づいてスクリーニングされた値
を決定するのに指標付け演算を１回行う）、メモリの必
要量が非常に大きい（ＬＵＴ当たりｍｘｎｘ２５６バイ
ト）。実際のところ、この限界はＴＭＳ３２０Ｃ８０な
どのプロセッサでは非常に大きい。ＴＭＳ３２０Ｃ８０
は譲受人であるテキサス・インスツルメンツ社製の汎用
ディジタル信号プロセッサ（ＤＳＰ）であって、このプ
ロセッサのオンチップメモリは極めて貴重な資源であ
る。
【００１３】他方、しきい値比較法は大きいメモリを必
要としないが（ＬＵＴ当たり１６バイトだけ）、画素を
スクリーニングするのに時間がかかる。しきい値比較法
では画素位置に対応するしきい値表を決定するのにモジ
ュロ指標付け演算を１回行い、続いて画素の８ビット入
力グレー値を１６のしきい値に基づいて量子化して４ビ
ットにするのに４つの比較を２回と指標付け演算を２回
行う必要がある。
要としないが（ＬＵＴ当たり１６バイトだけ）、画素を
スクリーニングするのに時間がかかる。しきい値比較法
では画素位置に対応するしきい値表を決定するのにモジ
ュロ指標付け演算を１回行い、続いて画素の８ビット入
力グレー値を１６のしきい値に基づいて量子化して４ビ
ットにするのに４つの比較を２回と指標付け演算を２回
行う必要がある。
【００１４】
【課題を解決するための手段】この発明では、ある像の
特定の位置の８ビット入力画素グレーレベルをスクリー
ニングすなわち圧縮してｋビット（ｋは８より小さい）
にする。複数のしきい値表（各表はしきい値表ロード論
理に従って像に関連する色調曲線を表す）を生成する。
選好マトリクス（像の各画素をしきい値表の１つに写像
するもの）を、入力画素位置に基づいて、像平面写像イ
ンターフェースを用いて生成する。
特定の位置の８ビット入力画素グレーレベルをスクリー
ニングすなわち圧縮してｋビット（ｋは８より小さい）
にする。複数のしきい値表（各表はしきい値表ロード論
理に従って像に関連する色調曲線を表す）を生成する。
選好マトリクス（像の各画素をしきい値表の１つに写像
するもの）を、入力画素位置に基づいて、像平面写像イ
ンターフェースを用いて生成する。
【００１５】入力画素に関連するしきい値表の項目は、
入力画素のグレーレベルを用いて選択する。入力画素グ
レーレベルと、選択された項目に含まれる４しきい値の
それぞれとを、カッド（ｑｕａｄ）比較器を用いて同時
に比較する。各比較の結果に基づいて状態レジスタを設
定し、これを用いて、入力画素に関連するｋビット出力
グレーレベルを生成する。この発明のこれらの特徴は、
この発明の以下の詳細な説明を添付の図と共に読めば、
当業者に明らかになる。
入力画素のグレーレベルを用いて選択する。入力画素グ
レーレベルと、選択された項目に含まれる４しきい値の
それぞれとを、カッド（ｑｕａｄ）比較器を用いて同時
に比較する。各比較の結果に基づいて状態レジスタを設
定し、これを用いて、入力画素に関連するｋビット出力
グレーレベルを生成する。この発明のこれらの特徴は、
この発明の以下の詳細な説明を添付の図と共に読めば、
当業者に明らかになる。
【００１６】
【発明の実施の形態】この発明は、図２に示す２値しき
い値スクリーニングによるしきい値比較法に比べて、選
択されたしきい値との比較に基づいて入力画素のグレー
レベルを単に１か０に写像する以上のことを行うという
点で優れている。
い値スクリーニングによるしきい値比較法に比べて、選
択されたしきい値との比較に基づいて入力画素のグレー
レベルを単に１か０に写像する以上のことを行うという
点で優れている。
【００１７】この発明は従来のしきい値比較法に比べ
て、８ビット入力画素をスクリーニングして４ビットに
する計算を、モジュロ指標付け演算を１回、４つの比較
演算を１回、簡単な指標付け演算を２回、だけにすると
いう点で優れている。メモリに関して言うと、ＬＵＴを
用いた方法ではＬＵＴ当たり２５６バイト必要であった
が、この発明ではＬＵＴ当たり８０バイトでよい。
て、８ビット入力画素をスクリーニングして４ビットに
する計算を、モジュロ指標付け演算を１回、４つの比較
演算を１回、簡単な指標付け演算を２回、だけにすると
いう点で優れている。メモリに関して言うと、ＬＵＴを
用いた方法ではＬＵＴ当たり２５６バイト必要であった
が、この発明ではＬＵＴ当たり８０バイトでよい。
【００１８】
【実施例】図４に示すように、この発明は、演算論理装
置（ＡＬＵ）３９と状態レジスタ６０を備えるプロセッ
サ３８で実現することができる。プロセッサ３８はたと
えば譲受人テキサス・インスツルメンツ社製のＴＭＳ３
２０Ｃ８０で、１９９４年のＴＭＳ３２０Ｃ８０技術資
料に説明されている。言及することによりこの資料全部
をここに含める。
置（ＡＬＵ）３９と状態レジスタ６０を備えるプロセッ
サ３８で実現することができる。プロセッサ３８はたと
えば譲受人テキサス・インスツルメンツ社製のＴＭＳ３
２０Ｃ８０で、１９９４年のＴＭＳ３２０Ｃ８０技術資
料に説明されている。言及することによりこの資料全部
をここに含める。
【００１９】この発明では図５に示すように、入力画素
位置の行と列を２０で第１指標付け関数４０に入力す
る。この発明のこの実施態様の第１指標付け関数４０は
モジュロ演算であって、出力４１として 行 ｍｏｄ
ｍ と 列 ｍｏｄ ｎ を生成して（ｍとｎは、それ
ぞれ行と列の数）選好マトリクス４２に与える。しかし
別の指標付け関数を用いてもよい。
位置の行と列を２０で第１指標付け関数４０に入力す
る。この発明のこの実施態様の第１指標付け関数４０は
モジュロ演算であって、出力４１として 行 ｍｏｄ
ｍ と 列 ｍｏｄ ｎ を生成して（ｍとｎは、それ
ぞれ行と列の数）選好マトリクス４２に与える。しかし
別の指標付け関数を用いてもよい。
【００２０】選好マトリクス４２は２次元配列で、その
各要素はしきい値表空間５０内に記憶されている複数の
しきい値表の中の１つを参照する。選好マトリクス４２
の計算された項目から参照したしきい値表は、入力画素
の色調曲線に対応する。選好マトリクス４２の次元ｍと
ｎは、スクリーンセル（たとえば表示する像を分割する
のに用いる例示のスクリーンセル１２）の周期的なタイ
ルパターンの幅と高さにそれぞれ対応する。
各要素はしきい値表空間５０内に記憶されている複数の
しきい値表の中の１つを参照する。選好マトリクス４２
の計算された項目から参照したしきい値表は、入力画素
の色調曲線に対応する。選好マトリクス４２の次元ｍと
ｎは、スクリーンセル（たとえば表示する像を分割する
のに用いる例示のスクリーンセル１２）の周期的なタイ
ルパターンの幅と高さにそれぞれ対応する。
【００２１】像平面写像インターフェース４４は、表示
する像の分割に従ってユーザが選好マトリクス４２を定
義するのに用いる。図５において、選好マトリクス４２
から参照すると、２０での入力画素位置に対するしきい
値表（ＴＴ＃ｙ）５２を、しきい値表空間５０から選択
する。
する像の分割に従ってユーザが選好マトリクス４２を定
義するのに用いる。図５において、選好マトリクス４２
から参照すると、２０での入力画素位置に対するしきい
値表（ＴＴ＃ｙ）５２を、しきい値表空間５０から選択
する。
【００２２】しきい値表空間５０の中の各しきい値表
は、ユーザが４６でしきい値表ロード論理４８によって
入力した複数のしきい値を含む。所定のグレーレベルｇ
inは、次の式によりｇout に写像する。
は、ユーザが４６でしきい値表ロード論理４８によって
入力した複数のしきい値を含む。所定のグレーレベルｇ
inは、次の式によりｇout に写像する。
【数２】０＜＝ｇin < Ｔi →ｇout = ０ Ｔ1 < ＝ｇin < Ｔ2 →ｇout = １ ．．． Ｔ15 <＝ｇin < ２５５→ｇout = １５
【００２３】それぞれの値に基いて、しきい値Ｔ1 , Ｔ
2 , ．．．，Ｔ15を１６個の４バイト表項目を備えるし
きい値表に入れる。このとき、しきい値表ロード論理４
８を用いる。４バイトの表項目は、それぞれ最大４つの
しきい値を含む。あるしきい値Ｔi は、
2 , ．．．，Ｔ15を１６個の４バイト表項目を備えるし
きい値表に入れる。このとき、しきい値表ロード論理４
８を用いる。４バイトの表項目は、それぞれ最大４つの
しきい値を含む。あるしきい値Ｔi は、
【数３】ｉｎｔ（Ｔi ｄｉｖ １６）＝ｊ の場合に表項目ｊに写像される。
【００２４】たとえば、特定の色調曲線においてしきい
値Ｔ1 , Ｔ2 , Ｔ3 が［０−１５］の範囲内にあり、か
つＴ1 < Ｔ2 < Ｔ3 の場合は、その色調曲線に対応する
０番目の４バイト表項目はしきい値２５５，Ｔ1 ,
Ｔ2 , Ｔ3 を含む。０番目の４バイト表項目に入れたし
きい値は４つより少ないので、０番目の表項目内の空い
た最上位バイトには２５５（０ＸＦＦ）が入る。
値Ｔ1 , Ｔ2 , Ｔ3 が［０−１５］の範囲内にあり、か
つＴ1 < Ｔ2 < Ｔ3 の場合は、その色調曲線に対応する
０番目の４バイト表項目はしきい値２５５，Ｔ1 ,
Ｔ2 , Ｔ3 を含む。０番目の４バイト表項目に入れたし
きい値は４つより少ないので、０番目の表項目内の空い
た最上位バイトには２５５（０ＸＦＦ）が入る。
【００２５】さらに、２つの連続したしきい値の範囲が
多数の表項目にまたがる場合（すなわち、（Ｔj -
Ｔi ) ＞１６、ただしｊ＞＝ｉ＋１の場合）は、ｊ＋１
からｉ−１までのまたがった各表項目の第１バイトには
Ｔi が入る。後で詳細に説明するように、図７は、入力
しきい値グループ９０がしきい値Ｔ1 ( その値は３１な
ので、図７の９２の表項目＃１の範囲内にある）と、Ｔ
2 ( その値は７３なので、図７の９３の表項目＃４の範
囲内にある）、ただしＴ2 - Ｔ1 > １６、を含む場合の
例示のしきい値表５２を示す。
多数の表項目にまたがる場合（すなわち、（Ｔj -
Ｔi ) ＞１６、ただしｊ＞＝ｉ＋１の場合）は、ｊ＋１
からｉ−１までのまたがった各表項目の第１バイトには
Ｔi が入る。後で詳細に説明するように、図７は、入力
しきい値グループ９０がしきい値Ｔ1 ( その値は３１な
ので、図７の９２の表項目＃１の範囲内にある）と、Ｔ
2 ( その値は７３なので、図７の９３の表項目＃４の範
囲内にある）、ただしＴ2 - Ｔ1 > １６、を含む場合の
例示のしきい値表５２を示す。
【００２６】また各しきい値表項目は関連する基本値項
目を持つ。たとえば、［Ｔi , Ｔj, ．．．，Ｔk ] 、
ただしｉ＜ｊ＜ｋ、が特定のしきい値表項目に対応する
１組のしきい値の場合は、そのしきい値表項目の基本値
は（ｉ−１）である。図７は、上述の例で定義された基
本値も示す。表項目＃１では、基本値は０である。表項
目＃４では、基本値は１である。
目を持つ。たとえば、［Ｔi , Ｔj, ．．．，Ｔk ] 、
ただしｉ＜ｊ＜ｋ、が特定のしきい値表項目に対応する
１組のしきい値の場合は、そのしきい値表項目の基本値
は（ｉ−１）である。図７は、上述の例で定義された基
本値も示す。表項目＃１では、基本値は０である。表項
目＃４では、基本値は１である。
【００２７】図５に戻って、第２指標付け関数５４、ｆ
（ｇin) 、は入力画素グレーレベルを入力として２８に
受け、入力画素に対応する選択されたしきい値表（ＴＴ
＃ｙ）５２内に４バイトの表項目の相対アドレスを生成
する。この発明のこの実施態様では、第２指標付け関数
５４は入力画素グレーレベルの上位４ビットを用いて、
選択されたしきい値表（ＴＴ＃ｙ）５２の指標を計算す
る。ただし他の指標付け関数を用いてもよい。
（ｇin) 、は入力画素グレーレベルを入力として２８に
受け、入力画素に対応する選択されたしきい値表（ＴＴ
＃ｙ）５２内に４バイトの表項目の相対アドレスを生成
する。この発明のこの実施態様では、第２指標付け関数
５４は入力画素グレーレベルの上位４ビットを用いて、
選択されたしきい値表（ＴＴ＃ｙ）５２の指標を計算す
る。ただし他の指標付け関数を用いてもよい。
【００２８】第２指標付け関数５４の結果を用いて、第
３指標付け関数５６、ｈ（ｇin) 、は入力画素に対応す
る選択されたしきい値表（ＴＴ＃ｙ）５２内に基本値項
目の相対アドレスを生成する。この発明のこの実施態様
では、ｈ（ｇin) ＝５ｘｆ（ｇin) ＋４である。ただし
他の指標付け関数を用いてもよい。
３指標付け関数５６、ｈ（ｇin) 、は入力画素に対応す
る選択されたしきい値表（ＴＴ＃ｙ）５２内に基本値項
目の相対アドレスを生成する。この発明のこの実施態様
では、ｈ（ｇin) ＝５ｘｆ（ｇin) ＋４である。ただし
他の指標付け関数を用いてもよい。
【００２９】ＴＭＳ３２０Ｃ８０などのプロセッサは３
２ビットの演算論理装置（ＡＬＵ）３９を備える。この
装置を分割して、４つの８ビット演算を同時に（１クロ
ックサイクル内で）実行することができる。ＡＬＵ３９
の各分割の演算結果に基づいて、状態レジスタ６０は４
ビットの状態データを保持する。
２ビットの演算論理装置（ＡＬＵ）３９を備える。この
装置を分割して、４つの８ビット演算を同時に（１クロ
ックサイクル内で）実行することができる。ＡＬＵ３９
の各分割の演算結果に基づいて、状態レジスタ６０は４
ビットの状態データを保持する。
【００３０】カッド比較器５８はＡＬＵ３９が実行した
単一命令多重データ（ＳＩＭＤ）比較演算を用いて、選
択された表項目内の４つの８ビットしきい値と入力画素
グレーレベルとを比較する。比較の結果は、状態レジス
タ６０内の４つの状態ビットから決定する。８ビット入
力グレーレベルが８ビットしきい値以上の場合は、８ビ
ットしきい値の１つを保持する３２ビットＡＬＵの特定
のバイト片に対応する状態ビットは１に設定される。
単一命令多重データ（ＳＩＭＤ）比較演算を用いて、選
択された表項目内の４つの８ビットしきい値と入力画素
グレーレベルとを比較する。比較の結果は、状態レジス
タ６０内の４つの状態ビットから決定する。８ビット入
力グレーレベルが８ビットしきい値以上の場合は、８ビ
ットしきい値の１つを保持する３２ビットＡＬＵの特定
のバイト片に対応する状態ビットは１に設定される。
【００３１】状態レジスタ６０の最左端が決定され、こ
れを加算器６２により第３指標付け関数５６が計算した
表項目の基本値に加えて、スクリーニングされた４ビッ
ト画素を生成する。次にパック関数６４が、スクリーニ
ングされた４ビット画素を１バイトに統合する。
れを加算器６２により第３指標付け関数５６が計算した
表項目の基本値に加えて、スクリーニングされた４ビッ
ト画素を生成する。次にパック関数６４が、スクリーニ
ングされた４ビット画素を１バイトに統合する。
【００３２】図６はこの発明を示す流れ図である。まず
ブロック７０で、色調曲線に基づいてしきい値表を生成
する。次にブロック７２で、選好マトリクス４２を生成
する。
ブロック７０で、色調曲線に基づいてしきい値表を生成
する。次にブロック７２で、選好マトリクス４２を生成
する。
【００３３】ブロック７４で、第１入力画素位置と８ビ
ットグレー値を与える。ブロック７６で、入力画素位置
に基づいて、選好マトリクス４２を用いてしきい値表を
選択する。ブロック７８で、入力画素グレー値を用い
て、選択されたしきい値表に指標付けを行ってしきい値
表から表項目を抽出する。抽出したしきい値表項目は、
４個のしきい値と１個の基本値から成る組を含む。
ットグレー値を与える。ブロック７６で、入力画素位置
に基づいて、選好マトリクス４２を用いてしきい値表を
選択する。ブロック７８で、入力画素グレー値を用い
て、選択されたしきい値表に指標付けを行ってしきい値
表から表項目を抽出する。抽出したしきい値表項目は、
４個のしきい値と１個の基本値から成る組を含む。
【００３４】ブロック８０で、１組のしきい値と入力画
素グレーレベルとをそれぞれ同時に比較し、その結果か
ら状態レジスタ６０のビットを設定する。ブロック８２
で、カッド比較演算により設定された状態ビットの最左
端と抽出された基本値とを加えて、入力画素グレーレベ
ルに対応する４ビットのスクリーニングされた出力を得
る。ブロック８４で、スクリーニングされた４ビットの
出力を１バイトに統合する。
素グレーレベルとをそれぞれ同時に比較し、その結果か
ら状態レジスタ６０のビットを設定する。ブロック８２
で、カッド比較演算により設定された状態ビットの最左
端と抽出された基本値とを加えて、入力画素グレーレベ
ルに対応する４ビットのスクリーニングされた出力を得
る。ブロック８４で、スクリーニングされた４ビットの
出力を１バイトに統合する。
【００３５】決定ブロック８６で、処理する入力が更に
存在する場合は、ブロック８８で次の画素位置と８ビッ
トのグレーレベルを検索して、ブロック７６で操作を続
ける。決定ブロック８６で処理する他の画素が存在しな
い場合は、手続きを終了する。
存在する場合は、ブロック８８で次の画素位置と８ビッ
トのグレーレベルを検索して、ブロック７６で操作を続
ける。決定ブロック８６で処理する他の画素が存在しな
い場合は、手続きを終了する。
【００３６】図７はこの発明の操作の例を示す。しきい
値表ロード論理４８を用いて、ユーザが定義した１組の
例示のしきい値９０を例示のしきい値表＃５すなわち１
２４に入力する。行と列の値がそれぞれ４と８の例示の
入力画素位置１２０を用いて、第１指標付け関数４０に
より、例示の選好マトリクス１２６に示すように例示の
しきい値表＃５を参照することを決定する。
値表ロード論理４８を用いて、ユーザが定義した１組の
例示のしきい値９０を例示のしきい値表＃５すなわち１
２４に入力する。行と列の値がそれぞれ４と８の例示の
入力画素位置１２０を用いて、第１指標付け関数４０に
より、例示の選好マトリクス１２６に示すように例示の
しきい値表＃５を参照することを決定する。
【００３７】１２８という値を持つ例示の入力画素グレ
ーレベル１２２と第２指標付け関数５４とを用いて、例
示のしきい値表＃５すなわち１２４から例示の表項目＃
５すなわち９４を選択する。例示の表項目＃５すなわち
９４のしきい値を、ＡＬＵ３９の第１入力レジスタ１０
０に記憶する。例示の入力画素グレー値を、ＡＬＵ３９
の第２入力レジスタ１０２に記憶する。次にカッド比較
器５８は第１入力レジスタ１００と第２入力レジスタ１
０２の値を比較して、その結果に従って状態レジスタ６
０内の状態ビットを設定する。
ーレベル１２２と第２指標付け関数５４とを用いて、例
示のしきい値表＃５すなわち１２４から例示の表項目＃
５すなわち９４を選択する。例示の表項目＃５すなわち
９４のしきい値を、ＡＬＵ３９の第１入力レジスタ１０
０に記憶する。例示の入力画素グレー値を、ＡＬＵ３９
の第２入力レジスタ１０２に記憶する。次にカッド比較
器５８は第１入力レジスタ１００と第２入力レジスタ１
０２の値を比較して、その結果に従って状態レジスタ６
０内の状態ビットを設定する。
【００３８】状態レジスタ６０の最左端の１０４を例示
の表項目＃５すなわち９４の基本値１０６に加えると、
１０８のようにスクリーニングされた４ビットの出力グ
レーレベルを得る。
の表項目＃５すなわち９４の基本値１０６に加えると、
１０８のようにスクリーニングされた４ビットの出力グ
レーレベルを得る。
【００３９】この発明の代表的な応用は実時間多レベル
しきい値のスクリーニングであって、これは内蔵するラ
スタ像処理ソフトウエアの必須の部分である。この発明
は、メモリの使用でも処理時間でも、実時間での動作の
制約に貢献する。さらに、この発明をＴＭＳ３２０Ｃ８
０を用いて行うと、３．５サイクル／画素で８ビット画
素をスクリーニングして４ビットにすることができる。
しきい値のスクリーニングであって、これは内蔵するラ
スタ像処理ソフトウエアの必須の部分である。この発明
は、メモリの使用でも処理時間でも、実時間での動作の
制約に貢献する。さらに、この発明をＴＭＳ３２０Ｃ８
０を用いて行うと、３．５サイクル／画素で８ビット画
素をスクリーニングして４ビットにすることができる。
【００４０】この発明とその利点について詳細に説明し
たが、特許請求の範囲に規定されているこの発明の精神
と範囲から逸れることなく、種々の変更、代替、改造を
行うことができるものである。
たが、特許請求の範囲に規定されているこの発明の精神
と範囲から逸れることなく、種々の変更、代替、改造を
行うことができるものである。
【００４１】以上の説明に関して更に以下の項を開示す
る。 １． 像の中の位置を定義した入力画素グレーレベルを
スクリーニングしてｘビットからｙビット（ｙはｘより
小さい）にする方法であって、前記方法は、複数のしき
い値を、しきい値表ロード論理に従って複数の各しきい
値表に記憶し、前記像を複数のスクリーンセルに分割
し、前記しきい値表の１つを各前記スクリーンセルに写
像して選好マトリクスを生成し、前記入力画素位置に従
って前記選好マトリクスから前記しきい値表の１つを選
択して、選択されたしきい値表を生成し、前記入力画素
グレーレベルに従って前記選択されたしきい値表から表
項目を選択し、ただし前記表項目は前記しきい値表内の
行を表し、また前記しきい値のある部分と関連する基本
値を含むものであり、前記入力画素グレーレベルと前記
選択された表項目内の前記しきい値の前記部分とを同時
に比較して、ｙビット出力画素グレーレベルを生成す
る、ステップを含む方法。
る。 １． 像の中の位置を定義した入力画素グレーレベルを
スクリーニングしてｘビットからｙビット（ｙはｘより
小さい）にする方法であって、前記方法は、複数のしき
い値を、しきい値表ロード論理に従って複数の各しきい
値表に記憶し、前記像を複数のスクリーンセルに分割
し、前記しきい値表の１つを各前記スクリーンセルに写
像して選好マトリクスを生成し、前記入力画素位置に従
って前記選好マトリクスから前記しきい値表の１つを選
択して、選択されたしきい値表を生成し、前記入力画素
グレーレベルに従って前記選択されたしきい値表から表
項目を選択し、ただし前記表項目は前記しきい値表内の
行を表し、また前記しきい値のある部分と関連する基本
値を含むものであり、前記入力画素グレーレベルと前記
選択された表項目内の前記しきい値の前記部分とを同時
に比較して、ｙビット出力画素グレーレベルを生成す
る、ステップを含む方法。
【００４２】２． 前記比較するステップは、前記比較
するステップに応じて結果の値を状態レジスタに記憶
し、前記関連する基本値を前記状態レジスタ内の前記結
果の値に加えて、前記ｙビット出力画素グレーレベルを
生成する、ステップを含む、第１項記載の方法。
するステップに応じて結果の値を状態レジスタに記憶
し、前記関連する基本値を前記状態レジスタ内の前記結
果の値に加えて、前記ｙビット出力画素グレーレベルを
生成する、ステップを含む、第１項記載の方法。
【００４３】３． 複数のしきい値を記憶するステップ
は、特定のしきい値Ｔi ( ただしＴi は前記特定のしき
い値に関連する参照数）を、Ｔi を１６で割った値がｊ
以上であってｊ＋１より小さい場合に、特定のしきい値
表の中のｊ行に写像する、ステップを含む、第１項記載
の方法。
は、特定のしきい値Ｔi ( ただしＴi は前記特定のしき
い値に関連する参照数）を、Ｔi を１６で割った値がｊ
以上であってｊ＋１より小さい場合に、特定のしきい値
表の中のｊ行に写像する、ステップを含む、第１項記載
の方法。
【００４４】４． 特定のしきい値Ｔi を写像する前記
ステップは、Ｔj −Ｔi ( Ｔj は他のしきい値を表し、
ｊはｉより大きい）が１６より大きい場合は、前記特定
のしきい値Ｔi を所定の範囲内のすべての行に写像す
る、ステップを含む、第３項記載の方法。
ステップは、Ｔj −Ｔi ( Ｔj は他のしきい値を表し、
ｊはｉより大きい）が１６より大きい場合は、前記特定
のしきい値Ｔi を所定の範囲内のすべての行に写像す
る、ステップを含む、第３項記載の方法。
【００４５】５． 前記所定の範囲はｉ＋１からｊ−１
である、第４項記載の方法。
である、第４項記載の方法。
【００４６】６． 像の中の位置を定義した入力画素の
グレーレベルをスクリーニングしてｘビットからｙビッ
ト（ｙはｘより小さい）にするシステムであって、複数
のしきい値を入力して、前記しきい値を複数のしきい値
表に記憶するしきい値表ロード論理、前記しきい値表と
前記像とを関連付けるのに用いる選好マトリクスを定義
する像平面写像インターフェース、前記しきい値表のど
れが前記入力画素と関連するかを前記像内の前記位置に
従って決定して、選択されたしきい値表を生成する第１
指標付け関数、前記選択されたしきい値表内の、関連す
る基本値を持つ前記しきい値の部分を選択する第２指標
付け関数、前記しきい値の前記各部分と前記入力画素グ
レーレベルとを同時に比較し、前記比較に応じて状態レ
ジスタ内のビットを設定して、選択されたしきい値を生
成するカッド比較器、前記選択されたしきい値を前記状
態レジスタ内の前記ビットに加えて、出力画素グレーレ
ベルを生成する加算器、を備えるシステム。
グレーレベルをスクリーニングしてｘビットからｙビッ
ト（ｙはｘより小さい）にするシステムであって、複数
のしきい値を入力して、前記しきい値を複数のしきい値
表に記憶するしきい値表ロード論理、前記しきい値表と
前記像とを関連付けるのに用いる選好マトリクスを定義
する像平面写像インターフェース、前記しきい値表のど
れが前記入力画素と関連するかを前記像内の前記位置に
従って決定して、選択されたしきい値表を生成する第１
指標付け関数、前記選択されたしきい値表内の、関連す
る基本値を持つ前記しきい値の部分を選択する第２指標
付け関数、前記しきい値の前記各部分と前記入力画素グ
レーレベルとを同時に比較し、前記比較に応じて状態レ
ジスタ内のビットを設定して、選択されたしきい値を生
成するカッド比較器、前記選択されたしきい値を前記状
態レジスタ内の前記ビットに加えて、出力画素グレーレ
ベルを生成する加算器、を備えるシステム。
【００４７】７． この発明では、像内の特定の位置の
８ビット入力画素のグレーレベルをスクリーニングすな
わち圧縮してｋビット（ｋは８より小さい）にする。像
に関連する色調曲線を表す複数のしきい値表を、しきい
値表ロード論理４８に従って生成する。像の各画素をし
きい値表の１つに写像する選好マトリクス４２を、前記
入力画素位置に基づいて、像平面写像インターフェース
４４を用いて生成する。前記入力画素のグレーレベルを
用いて、前記入力画素に関連するしきい値表から項目を
選択する。カッド比較器５８を用いて、前記入力画素グ
レーレベルと、選択された項目内の４つの各しきい値と
を同時に比較する。各比較の結果に基づいて状態レジス
タ６０を設定し、これを用いて、前記入力画素に関連す
るｋビット出力グレーレベルを生成する。
８ビット入力画素のグレーレベルをスクリーニングすな
わち圧縮してｋビット（ｋは８より小さい）にする。像
に関連する色調曲線を表す複数のしきい値表を、しきい
値表ロード論理４８に従って生成する。像の各画素をし
きい値表の１つに写像する選好マトリクス４２を、前記
入力画素位置に基づいて、像平面写像インターフェース
４４を用いて生成する。前記入力画素のグレーレベルを
用いて、前記入力画素に関連するしきい値表から項目を
選択する。カッド比較器５８を用いて、前記入力画素グ
レーレベルと、選択された項目内の４つの各しきい値と
を同時に比較する。各比較の結果に基づいて状態レジス
タ６０を設定し、これを用いて、前記入力画素に関連す
るｋビット出力グレーレベルを生成する。
【図１】４ｘ４の大きさのスクリーンセルを用いてタイ
ル状にした例示の像を示す図。
ル状にした例示の像を示す図。
【図２】従来のしきい値スクリーニング法を示す図。
【図３】別の従来のしきい値スクリーニング法を示す
図。
図。
【図４】例示のプロセッサを示す図。
【図５】この発明を用いたしきい値スクリーニングを示
す図。
す図。
【図６】この発明を用いたしきい値スクリーニングを示
す流れ図。
す流れ図。
【図７】この発明を用いたしきい値スクリーニングを示
す例。
す例。
【符号の説明】 ２０ 入力画素位置 ２８ 入力画素グレーレベル（ｘビット） ３６ 出力画素グレーレベル（ｋビット） ３８ プロセッサ ３９ 演算論理装置 ４０ 第１指標付け関数 ４２ 選好マトリクス ４４ 像平面写像インターフェース ４６ 入力しきい値 ４８ しきい値表ロード論理 ５０ しきい値表空間 ５２ 選択されたしきい値表 ５４ 第２指標付け関数 ５６ 第３指標付け関数 ５８ カッド比較器 ６０ 状態レジスタ ６２ 加算器 ６４ パックビット関数
【手続補正書】
【提出日】平成８年１１月６日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正内容】
【図２】
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正内容】
【図３】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正内容】
【図４】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正内容】
【図６】
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図７
【補正方法】変更
【補正内容】
【図７】
Claims (2)
- 【請求項１】 像の中の位置を定義した入力画素グレー
レベルをスクリーニングしてｘビットからｙビット（ｙ
はｘより小さい）にする方法であって、前記方法は、 複数のしきい値を、しきい値表ロード論理に従って複数
の各しきい値表に記憶し、 前記像を複数のスクリーンセルに分割し、 前記しきい値表の１つを各前記スクリーンセルに写像し
て選好マトリクスを生成し、 前記入力画素位置に従って前記選好マトリクスから前記
しきい値表の１つを選択して、選択されたしきい値表を
生成し、 前記入力画素グレーレベルに従って前記選択されたしき
い値表から表項目を選択し、ただし前記表項目は前記し
きい値表内の行を表し、また前記しきい値のある部分と
関連する基本値を含むものであり、 前記入力画素グレーレベルと前記選択された表項目内の
前記しきい値の前記部分とを同時に比較して、ｙビット
出力画素グレーレベルを生成する、ステップを含む方
法。 - 【請求項２】 像の中の位置を定義した入力画素のグレ
ーレベルをスクリーニングしてｘビットからｙビット
（ｙはｘより小さい）にするシステムであって、 複数のしきい値を入力して、前記しきい値を複数のしき
い値表に記憶するしきい値表ロード論理、 前記しきい値表と前記像とを関連付けるのに用いる選好
マトリクスを定義する像平面写像インターフェース、 前記しきい値表のどれが前記入力画素と関連するかを前
記像内の前記位置に従って決定して、選択されたしきい
値表を生成する第１指標付け関数、 前記選択されたしきい値表内の、関連する基本値を持つ
前記しきい値の部分を選択する第２指標付け関数、 前記しきい値の前記各部分と前記入力画素グレーレベル
とを同時に比較し、前記比較に応じて状態レジスタ内の
ビットを設定して、選択されたしきい値を生成するカッ
ド比較器、 前記選択されたしきい値を前記状態レジスタ内の前記ビ
ットに加えて、出力画素グレーレベルを生成する加算
器、を備えるシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| IN891/MAS/1995 | 1995-07-14 | ||
| IN891MA1995 | 1995-07-14 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09186874A true JPH09186874A (ja) | 1997-07-15 |
Family
ID=11096550
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8183719A Pending JPH09186874A (ja) | 1995-07-14 | 1996-07-12 | しきい値を用いた改善されたスクリーニング方法とシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5768425A (ja) |
| JP (1) | JPH09186874A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001119579A (ja) * | 1999-10-21 | 2001-04-27 | Minolta Co Ltd | 画像処理装置 |
| US6900908B1 (en) * | 2000-09-20 | 2005-05-31 | International Business Machines Corporation | Method, system, and program for halftoning data for rendering in a multitone output device |
| JP4150206B2 (ja) * | 2001-10-29 | 2008-09-17 | 富士フイルム株式会社 | 網点閾値データ作成方法 |
| WO2005120831A1 (de) * | 2004-06-14 | 2005-12-22 | Hueck Folien Gmbh & Co.Kg | Nahtlose 2d/3d oberflächenstrukturen auf rotativen prägeformen für uv casting verfahren |
| US8432582B2 (en) * | 2004-08-20 | 2013-04-30 | Xerox Corporation | Uniformity compensation in halftoned images |
| US7468814B2 (en) * | 2005-02-08 | 2008-12-23 | Astro-Med, Inc. | Algorithm for controlling half toning process |
| JP4737711B2 (ja) * | 2005-03-23 | 2011-08-03 | 富士ゼロックス株式会社 | 復号化装置、逆量子化方法、分布決定方法及びこのプログラム |
| US7778468B2 (en) * | 2005-03-23 | 2010-08-17 | Fuji Xerox Co., Ltd. | Decoding apparatus, dequantizing method, and program thereof |
| US8085433B2 (en) * | 2007-06-29 | 2011-12-27 | Xerox Corporation | Variable/personalized colorization printing using tone reproduction curves |
| US8300289B2 (en) * | 2007-09-28 | 2012-10-30 | Konica Minolta Laboratory U.S.A., Inc. | Method for compensating for color variations across a printed page using multiple-pass printing |
| US8358437B2 (en) * | 2007-09-30 | 2013-01-22 | Konica Minolta Laboratory U.S.A., Inc. | Method for compensating for color variations across a printed page using multiple color profiles |
| US20100079811A1 (en) * | 2008-09-29 | 2010-04-01 | Ken Ota | Systems and Methods for Efficient Halftone Screening |
| US8560585B2 (en) * | 2010-10-08 | 2013-10-15 | Xerox Corporation | Method for dequantization of 1-D LUT correction curves |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2598723B2 (ja) * | 1990-06-28 | 1997-04-09 | 大日本スクリーン製造株式会社 | 網点画像作成装置 |
| US5204753A (en) * | 1992-06-05 | 1993-04-20 | Eastman Kodak Company | Multi-bit rendering method and arrangement for continuous tone picture representation and printing |
| US5348646A (en) * | 1992-11-16 | 1994-09-20 | Costello Jr John R | Fluid filter assembly |
| DE69521638T2 (de) * | 1994-03-02 | 2001-10-25 | Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto | Erzeugung von Mehrfachtonbildern |
| US5633729A (en) * | 1994-12-22 | 1997-05-27 | Eastman Kodak Company | Processes for minimizing the quantization error in multi-level halftone transfer functions |
-
1995
- 1995-11-13 US US08/555,660 patent/US5768425A/en not_active Expired - Lifetime
-
1996
- 1996-07-12 JP JP8183719A patent/JPH09186874A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US5768425A (en) | 1998-06-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1324847C (en) | Color graphics system | |
| US5966116A (en) | Method and logic system for the rotation of raster-scan display images | |
| US4933878A (en) | Graphics data processing apparatus having non-linear saturating operations on multibit color data | |
| JPH09186874A (ja) | しきい値を用いた改善されたスクリーニング方法とシステム | |
| JPH06222908A (ja) | 多数の多ビット要素を含む複合オペランドに対して並列的に算術演算を実行する方法 | |
| US6067088A (en) | Image processing method and apparatus thereof | |
| US5777599A (en) | Image generation device and method using dithering | |
| US5231694A (en) | Graphics data processing apparatus having non-linear saturating operations on multibit color data | |
| US5714975A (en) | Apparatus and method for generating halftoning or dither values | |
| JPH06253134A (ja) | 画像処理装置 | |
| US20030043412A1 (en) | Efficient and flexible multi-bit halftoning | |
| US6487308B1 (en) | Method and apparatus for providing 64-bit YUV to RGB color conversion | |
| CN100472428C (zh) | 数字影像α混合的装置及方法 | |
| JPH05242238A (ja) | 所与の拡大率によって画像を拡大する方法及び装置 | |
| US6172714B1 (en) | Color adjustment table system for YUV to RGB color conversion | |
| CN119583777A (zh) | 一种优化芯片面积的帧率控制抖动方法和装置 | |
| EP1161082B1 (en) | Halftone image reproduction | |
| JPH11238126A (ja) | 非対称刈り込み放射状補間および非対称刈り込み四面体補間の共用補間回路 | |
| US5801719A (en) | Microprocessor with graphics capability for masking, aligning and expanding pixel bands | |
| US5815164A (en) | Image rescaling in a parallel processor | |
| JP2002304623A (ja) | タイル・マップをベースとする多重レベルのスーパーセル式スクリーニング方法 | |
| US6940619B1 (en) | Polynomial based multi-level screening | |
| JP3022721B2 (ja) | 色信号処理方法 | |
| US20030030647A1 (en) | Flexible method and apparatus for dithering image data | |
| JP2845145B2 (ja) | 画像出力装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060117 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060417 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060420 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061006 |