JPH06332395A - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JPH06332395A JPH06332395A JP5121210A JP12121093A JPH06332395A JP H06332395 A JPH06332395 A JP H06332395A JP 5121210 A JP5121210 A JP 5121210A JP 12121093 A JP12121093 A JP 12121093A JP H06332395 A JPH06332395 A JP H06332395A
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- diffusion
- quantization
- quantizing
- 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/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2007—Display of intermediate tones
- G09G3/2059—Display of intermediate tones using error diffusion
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2310/00—Command of the display device
- G09G2310/02—Addressing, scanning or driving the display screen or processing steps related thereto
- G09G2310/0224—Details of interlacing
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
- G09G3/20—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
- G09G3/2007—Display of intermediate tones
- G09G3/2059—Display of intermediate tones using error diffusion
- G09G3/2062—Display of intermediate tones using error diffusion using error diffusion in time
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
- Image Input (AREA)
- Control Of Gas Discharge Display Tubes (AREA)
- Liquid Crystal Display Device Control (AREA)
- Transforming Electric Information Into Light Information (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
- Controls And Circuits For Display Device (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】飛び越し走査を行う画像出力において疑似中間
調表現を行う量子化を可能とする画像処理方法及び装置
を提供することを目的とする。 【構成】インタレース走査による画像データＦmnは入力
部１０１を介して入力され、加算器１０２で誤差データ
Ｘn が加算されてＧmnとなる。Ｇmnは２値化回路１０３
で量子化される。誤差演算部１０６により算出される量
子化誤差は誤差拡散部１０７により他の画素へ拡散する
ための誤差データとしてラインバッファ１０８の第１及
び第２ラインに格納される。１走査ライン分の処理を終
えた時点で、次の走査ラインに対する誤差データをフレ
ームバッファ１０９より読み出してラインバッファ１０
８の第１ラインに格納すると共に、ラインバッファ１０
８の第２ラインに格納された誤差データをフレームバッ
ファ１０９の対応する位置に格納し、第２ラインの内容
をクリアする。
調表現を行う量子化を可能とする画像処理方法及び装置
を提供することを目的とする。 【構成】インタレース走査による画像データＦmnは入力
部１０１を介して入力され、加算器１０２で誤差データ
Ｘn が加算されてＧmnとなる。Ｇmnは２値化回路１０３
で量子化される。誤差演算部１０６により算出される量
子化誤差は誤差拡散部１０７により他の画素へ拡散する
ための誤差データとしてラインバッファ１０８の第１及
び第２ラインに格納される。１走査ライン分の処理を終
えた時点で、次の走査ラインに対する誤差データをフレ
ームバッファ１０９より読み出してラインバッファ１０
８の第１ラインに格納すると共に、ラインバッファ１０
８の第２ラインに格納された誤差データをフレームバッ
ファ１０９の対応する位置に格納し、第２ラインの内容
をクリアする。
Description
【０００１】
【産業上の利用分野】本発明は、疑似中間調出力のため
の量子化を行う画像処理方法及び装置に関するものであ
る。
の量子化を行う画像処理方法及び装置に関するものであ
る。
【０００２】
【従来の技術】従来、画像データの量子化、特に濃度保
存型の２値化法として、誤差拡散法や、誤差拡散法と実
質的に同一である平均誤差最小法が知られている。誤差
拡散法では、量子化時に発生した誤差（量子化誤差）を
周囲画素に拡散させつつ量子化を実行する。
存型の２値化法として、誤差拡散法や、誤差拡散法と実
質的に同一である平均誤差最小法が知られている。誤差
拡散法では、量子化時に発生した誤差（量子化誤差）を
周囲画素に拡散させつつ量子化を実行する。
【０００３】一方、画像の出力方法として、ＴＶ等では
受像管における画像のフリッカをなくし、かつ伝送帯域
を減少させるために、インタレース走査が行われてい
る。インタレース走査においては、１フレームの画像は
２つのフィールドからなっており、表示される画像は、
偶数ラインの画像（以後Ｄ１フィールドと称する）と、
奇数ラインの画像（以後Ｄ２フィールドと称する）とが
組み合わされたものとなる。即ち、Ｄ１フィールド及び
Ｄ２フィールドを交互に表示出力することで１フレーム
分の画像が表示される。
受像管における画像のフリッカをなくし、かつ伝送帯域
を減少させるために、インタレース走査が行われてい
る。インタレース走査においては、１フレームの画像は
２つのフィールドからなっており、表示される画像は、
偶数ラインの画像（以後Ｄ１フィールドと称する）と、
奇数ラインの画像（以後Ｄ２フィールドと称する）とが
組み合わされたものとなる。即ち、Ｄ１フィールド及び
Ｄ２フィールドを交互に表示出力することで１フレーム
分の画像が表示される。
【０００４】
【発明が解決しようとする課題】基本的に２値表現しか
できない表示器に対しても上述のようなインタレース走
査を適用することは可能である。しかしながら、このよ
うな表示器に対して上述の疑似中間調表現を実行するた
めに上述の誤差拡散法などを用いると次のような問題が
ある。
できない表示器に対しても上述のようなインタレース走
査を適用することは可能である。しかしながら、このよ
うな表示器に対して上述の疑似中間調表現を実行するた
めに上述の誤差拡散法などを用いると次のような問題が
ある。
【０００５】上記従来技術における誤差拡散法等では、
隣接する周囲画素へ量子化誤差を伝搬して濃度を保存し
ている。このため、１ラインおきの画像を交互に組み合
わせるインタレース走査に従来の誤差拡散法をそのまま
適用すると、Ｄ１フィールドとＤ２フィールドとの間で
は量子化誤差において全く関連が無くなるので、濃度が
保存されず、著しい画質の低下を招いてしまう。
隣接する周囲画素へ量子化誤差を伝搬して濃度を保存し
ている。このため、１ラインおきの画像を交互に組み合
わせるインタレース走査に従来の誤差拡散法をそのまま
適用すると、Ｄ１フィールドとＤ２フィールドとの間で
は量子化誤差において全く関連が無くなるので、濃度が
保存されず、著しい画質の低下を招いてしまう。
【０００６】本発明は上記の問題点に鑑みてなされたも
のであり、飛び越し走査を行う画像出力において疑似中
間調表現を行う量子化を可能とする画像処理方法及び装
置を提供することを目的とする。
のであり、飛び越し走査を行う画像出力において疑似中
間調表現を行う量子化を可能とする画像処理方法及び装
置を提供することを目的とする。
【０００７】
【課題を解決するための手段】上記の目的を達成するた
めに本発明の画像処理装置は以下の構成を備えている。
即ち、飛び越し走査によって１つのフレームが複数のフ
ィールドで構成された画像データを量子化する画像処理
装置であって、前記フィールドより順次画素データを入
力して得られた入力画素データと他の画素の量子化で発
生した誤差データとに基づいて該入力画素データを量子
化する量子化手段と、前記量子化手段における量子化に
より発生した誤差に基づいて他の画素データ上へ拡散す
べき拡散誤差を生成する拡散手段と、前記拡散手段によ
り生成された拡散誤差のうち他のフィールドの画素に対
する拡散誤差を格納する格納手段とを備える。
めに本発明の画像処理装置は以下の構成を備えている。
即ち、飛び越し走査によって１つのフレームが複数のフ
ィールドで構成された画像データを量子化する画像処理
装置であって、前記フィールドより順次画素データを入
力して得られた入力画素データと他の画素の量子化で発
生した誤差データとに基づいて該入力画素データを量子
化する量子化手段と、前記量子化手段における量子化に
より発生した誤差に基づいて他の画素データ上へ拡散す
べき拡散誤差を生成する拡散手段と、前記拡散手段によ
り生成された拡散誤差のうち他のフィールドの画素に対
する拡散誤差を格納する格納手段とを備える。
【０００８】そして、前記量子化手段において用いられ
る誤差データは、前記拡散手段により得られた前記入力
画素データへの拡散誤差と、他のフィールドの量子化時
において前記格納手段により格納された前記入力画素デ
ータへの拡散誤差とに基づくデータであることを特徴と
する。
る誤差データは、前記拡散手段により得られた前記入力
画素データへの拡散誤差と、他のフィールドの量子化時
において前記格納手段により格納された前記入力画素デ
ータへの拡散誤差とに基づくデータであることを特徴と
する。
【０００９】又、上記の目的を達成するための本発明に
よる画像処理方法は以下の工程を備えている。即ち、飛
び越し走査によって１つのフレームが複数のフィールド
で構成された画像データを量子化する画像処理方法であ
って、前記フィールドより順次画素データを入力して得
られた入力画素データと他の画素の量子化で発生した誤
差データとに基づいて該入力画素データを量子化する量
子化工程と、前記量子化工程における量子化により発生
した誤差に基づいて他の画素データ上へ拡散すべき拡散
誤差を生成する拡散工程と、前記拡散工程により生成さ
れた拡散誤差のうち他のフィールドの画素に対する拡散
誤差を格納する格納工程とを備える。
よる画像処理方法は以下の工程を備えている。即ち、飛
び越し走査によって１つのフレームが複数のフィールド
で構成された画像データを量子化する画像処理方法であ
って、前記フィールドより順次画素データを入力して得
られた入力画素データと他の画素の量子化で発生した誤
差データとに基づいて該入力画素データを量子化する量
子化工程と、前記量子化工程における量子化により発生
した誤差に基づいて他の画素データ上へ拡散すべき拡散
誤差を生成する拡散工程と、前記拡散工程により生成さ
れた拡散誤差のうち他のフィールドの画素に対する拡散
誤差を格納する格納工程とを備える。
【００１０】そして、前記量子化工程において用いられ
る誤差データは、前記拡散工程により得られた前記入力
画素データへの拡散誤差と、他のフィールドの量子化時
において前記格納工程により格納された前記入力画素デ
ータへの拡散誤差とに基づくデータであることを特徴と
する。
る誤差データは、前記拡散工程により得られた前記入力
画素データへの拡散誤差と、他のフィールドの量子化時
において前記格納工程により格納された前記入力画素デ
ータへの拡散誤差とに基づくデータであることを特徴と
する。
【００１１】
【作用】上記の構成により、飛び越し走査により得られ
る複数のフィールドを順次量子化する際に、あるフィー
ルドの量子化時に発生した誤差に基づいて他の画素へ拡
散すべき拡散誤差が獲得される。他の画素へ拡散すべき
誤差のうち、他のフィールドの画素へ拡散される誤差が
格納される。そして、当該フィールドの量子化で発生し
た拡散誤差と、格納手段により格納された他のフィール
ドの量子化で発生した当該フィールドの画素への拡散誤
差とに基づいて誤差データを生成し、この誤差データと
量子化すべき画素の画素データとに基づいて量子化を実
行する。
る複数のフィールドを順次量子化する際に、あるフィー
ルドの量子化時に発生した誤差に基づいて他の画素へ拡
散すべき拡散誤差が獲得される。他の画素へ拡散すべき
誤差のうち、他のフィールドの画素へ拡散される誤差が
格納される。そして、当該フィールドの量子化で発生し
た拡散誤差と、格納手段により格納された他のフィール
ドの量子化で発生した当該フィールドの画素への拡散誤
差とに基づいて誤差データを生成し、この誤差データと
量子化すべき画素の画素データとに基づいて量子化を実
行する。
【００１２】このように他のフィールドに対しても誤差
が伝搬されるので、飛び越し走査による画像出力に対し
ても疑似中間調表現を用いた量子化が可能となる。
が伝搬されるので、飛び越し走査による画像出力に対し
ても疑似中間調表現を用いた量子化が可能となる。
【００１３】
【実施例】図１は実施例１の画像形成装置の概略構成を
表す図である。同図において、１は画像形成装置本体で
あり、外部装置より入力した画像データに量子化処理を
施し、可視画像の表示を行う。ここで、外部装置より入
力される画像データはアナログビデオ信号であり、イン
タレース走査の形式で入力される。１１は画像処理部で
あり、外部装置より入力された画像データを２値化デー
タへ量子化する。尚、画像処理部１１から出力される量
子化データはインタレース走査に従った順序で出力され
る。１２は表示部であり、画像処理部１１より出力され
た量子化データを表示する。尚、表示部１２は各画素に
対して２値表示を行うものであり、例えば強誘電型の液
晶を用いた表示装置（ＦＬＣＤ）が挙げられる。又、表
示部１２はインタレース走査により動画像を表示する。
表す図である。同図において、１は画像形成装置本体で
あり、外部装置より入力した画像データに量子化処理を
施し、可視画像の表示を行う。ここで、外部装置より入
力される画像データはアナログビデオ信号であり、イン
タレース走査の形式で入力される。１１は画像処理部で
あり、外部装置より入力された画像データを２値化デー
タへ量子化する。尚、画像処理部１１から出力される量
子化データはインタレース走査に従った順序で出力され
る。１２は表示部であり、画像処理部１１より出力され
た量子化データを表示する。尚、表示部１２は各画素に
対して２値表示を行うものであり、例えば強誘電型の液
晶を用いた表示装置（ＦＬＣＤ）が挙げられる。又、表
示部１２はインタレース走査により動画像を表示する。
【００１４】又、２１はホストコンピュータ、２２はテ
レビカメラであり、それぞれ画像形成装置１に接続され
た外部装置である。本例では、これらの外部装置から
は、インタレース走査形式のアナログＲＧＢデータが画
像データとして画像形成装置１に出力される。ここで、
アナログＲＧＢデータとは、ＲＧＢ毎にアナログ信号に
て出力される画像信号である。
レビカメラであり、それぞれ画像形成装置１に接続され
た外部装置である。本例では、これらの外部装置から
は、インタレース走査形式のアナログＲＧＢデータが画
像データとして画像形成装置１に出力される。ここで、
アナログＲＧＢデータとは、ＲＧＢ毎にアナログ信号に
て出力される画像信号である。
【００１５】次に、上記画像処理部１１について説明す
る。図２は実施例１の画像処理部１１の概略の機能構成
を表すブロック図である。
る。図２は実施例１の画像処理部１１の概略の機能構成
を表すブロック図である。
【００１６】図２において、３１はＡ／Ｄ変換部であ
り、外部装置より入力されたアナログのＲＧＢデータを
デジタルのＲＧＢデータに変換する。本実施例のＡ／Ｄ
変換部３１はアナログデータを８ビットのデジタルデー
タへ変換するものであり、従って２５６階調のデジタル
ＲＧＢデータが得られる。３２はγ変換部であり、入力
されたデジタルＲＧＢデータに対してガンマ補正を行な
う。３３はマスキング部であり、ガンマ補正後のデジタ
ルＲＧＢデータに対して色補正を行なう。３４は量子化
部であり、入力されたデジタルＲＧＢデータの量子化を
行なう。本実施例では、量子化部３４は入力された２５
６階調のデジタルＲＧＢデータを２値のＲＧＢデータに
変換する。
り、外部装置より入力されたアナログのＲＧＢデータを
デジタルのＲＧＢデータに変換する。本実施例のＡ／Ｄ
変換部３１はアナログデータを８ビットのデジタルデー
タへ変換するものであり、従って２５６階調のデジタル
ＲＧＢデータが得られる。３２はγ変換部であり、入力
されたデジタルＲＧＢデータに対してガンマ補正を行な
う。３３はマスキング部であり、ガンマ補正後のデジタ
ルＲＧＢデータに対して色補正を行なう。３４は量子化
部であり、入力されたデジタルＲＧＢデータの量子化を
行なう。本実施例では、量子化部３４は入力された２５
６階調のデジタルＲＧＢデータを２値のＲＧＢデータに
変換する。
【００１７】上記構成の動作を順を追って説明する。画
像処理部１１に入力されたアナログＲＧＢデータは、Ａ
／Ｄ変換部３１において各色８ビットのデジタルＲＧＢ
データへと変換される。次に、ガンマ変換部３２におい
て、入力されたデジタルＲＧＢデータのガンマ特性を、
出力デバイスのガンマ特性に合わせるようにガンマ補正
が行われる。例えば、テレビカメラ２２より入力された
予め０．４５乗のガンマ特性を有するＲＧＢデータを線
形のガンマ特性としたい場合は、入力色信号に対して
２．２乗のガンマ補正をする。
像処理部１１に入力されたアナログＲＧＢデータは、Ａ
／Ｄ変換部３１において各色８ビットのデジタルＲＧＢ
データへと変換される。次に、ガンマ変換部３２におい
て、入力されたデジタルＲＧＢデータのガンマ特性を、
出力デバイスのガンマ特性に合わせるようにガンマ補正
が行われる。例えば、テレビカメラ２２より入力された
予め０．４５乗のガンマ特性を有するＲＧＢデータを線
形のガンマ特性としたい場合は、入力色信号に対して
２．２乗のガンマ補正をする。
【００１８】次に、マスキング部３３において、デジタ
ルＲＧＢデータの色補正が行なわれる。これは以下の式
に示すような３×３の１次変換であり、各ＲＧＢデータ
は Ｒ＝ｍ11×Ｒ＋ｍ12×Ｇ＋ｍ13×Ｂ Ｇ＝ｍ21×Ｒ＋ｍ22×Ｇ＋ｍ23×Ｂ Ｂ＝ｍ31×Ｒ＋ｍ32×Ｇ＋ｍ33×Ｂ により処理される。
ルＲＧＢデータの色補正が行なわれる。これは以下の式
に示すような３×３の１次変換であり、各ＲＧＢデータ
は Ｒ＝ｍ11×Ｒ＋ｍ12×Ｇ＋ｍ13×Ｂ Ｇ＝ｍ21×Ｒ＋ｍ22×Ｇ＋ｍ23×Ｂ Ｂ＝ｍ31×Ｒ＋ｍ32×Ｇ＋ｍ33×Ｂ により処理される。
【００１９】最後に、量子化部３４において各色８ビッ
トのデジタルＲＧＢデータから各色１ビットのＲＧＢデ
ータへと量子化される。尚、本量子化は画像の中間調を
疑似的に保ちつつ量子化を行う。
トのデジタルＲＧＢデータから各色１ビットのＲＧＢデ
ータへと量子化される。尚、本量子化は画像の中間調を
疑似的に保ちつつ量子化を行う。
【００２０】図３は、量子化部３４の概略構成を表すブ
ロック図である。図３において、１０１は入力部であ
り、マスキング部３３よりデジタルＲＧＢデータを入力
して、これを各色毎に加算器１０２へデータＦmnとして
出力する。尚、データＦmnはある色の座標（ｍ，ｎ）の
画素の濃度データを示している。
ロック図である。図３において、１０１は入力部であ
り、マスキング部３３よりデジタルＲＧＢデータを入力
して、これを各色毎に加算器１０２へデータＦmnとして
出力する。尚、データＦmnはある色の座標（ｍ，ｎ）の
画素の濃度データを示している。
【００２１】１０２は加算器であり、ラインバッファ１
０８から得られる累積誤差Ｘn と入力部１０１から出力
されたデータＦmnを加算する。ここで、累積誤差Ｘn は
座標（ｍ，ｎ）における累積誤差を表す。加算器１０２
から出力されるデータＧmnはＦmn＋Ｘn であり、２値化
回路１０３に入力される。１０３は２値化回路であり、
スレッショルドレベルＶthとＧmn値との比較を行い、Ｇ
mn≧Ｖthの時は１を、又Ｇmn＜Ｖthの時は０を量子化さ
れた画素データＤmnとして出力する。１０４は出力部で
あり、Ｄmnの１、０の値に応じてドットをオン、オフ制
御して、量子化データを出力する。
０８から得られる累積誤差Ｘn と入力部１０１から出力
されたデータＦmnを加算する。ここで、累積誤差Ｘn は
座標（ｍ，ｎ）における累積誤差を表す。加算器１０２
から出力されるデータＧmnはＦmn＋Ｘn であり、２値化
回路１０３に入力される。１０３は２値化回路であり、
スレッショルドレベルＶthとＧmn値との比較を行い、Ｇ
mn≧Ｖthの時は１を、又Ｇmn＜Ｖthの時は０を量子化さ
れた画素データＤmnとして出力する。１０４は出力部で
あり、Ｄmnの１、０の値に応じてドットをオン、オフ制
御して、量子化データを出力する。
【００２２】１０５は係数器であり、２値化回路１０３
の出力ＤmnをＫ倍して誤差演算部１０６へ出力する。係
数Ｋは、入力部１０１に入力されたデジタルＲＧＢデー
タのビット数と、このデジタルＲＧＢデータを何ビット
に量子化するかにより決定される。本実施例の如く、入
力部１０１で８ビットデータを入力してこれを１ビット
に量子化する場合は、１ドットの最大濃度値は２５５と
なり、従って係数器１０５における係数Ｋの値は２５５
となる。
の出力ＤmnをＫ倍して誤差演算部１０６へ出力する。係
数Ｋは、入力部１０１に入力されたデジタルＲＧＢデー
タのビット数と、このデジタルＲＧＢデータを何ビット
に量子化するかにより決定される。本実施例の如く、入
力部１０１で８ビットデータを入力してこれを１ビット
に量子化する場合は、１ドットの最大濃度値は２５５と
なり、従って係数器１０５における係数Ｋの値は２５５
となる。
【００２３】１０６は誤差演算部であり、加算器１０２
より出力されたデータ（Ｇmn）と係数器１０５より出力
されたデータ（Ｋ×Ｄmn）との差を求め、これを量子化
誤差Ｅn とする。即ち、誤差演算部１０６において、Ｅ
n ＝Ｋ×Ｄmn−Ｇmnが計算され、このＥn が量子化誤差
として誤差拡散部１０７へ出力される。１０７は誤差拡
散部であり、拡散マトリクス１０７ａを用いて量子化誤
差Ｅn に所定の重み付けを行い、ラインバッファメモリ
１０８に格納されている各画素の累積誤差に分配し、累
積していく。１０８はラインバッファメモリであり、走
査中のライン（第１ライン）と次段の走査ライン（第２
ライン）の２つのラインにおける各画素の累積誤差を格
納する。拡散マトリクス１０７ａに従って重み付けされ
た量子化誤差は、各画素毎に既に格納されている累積誤
差に累積加算され、その結果がラインバッファメモリ１
０８に格納される。
より出力されたデータ（Ｇmn）と係数器１０５より出力
されたデータ（Ｋ×Ｄmn）との差を求め、これを量子化
誤差Ｅn とする。即ち、誤差演算部１０６において、Ｅ
n ＝Ｋ×Ｄmn−Ｇmnが計算され、このＥn が量子化誤差
として誤差拡散部１０７へ出力される。１０７は誤差拡
散部であり、拡散マトリクス１０７ａを用いて量子化誤
差Ｅn に所定の重み付けを行い、ラインバッファメモリ
１０８に格納されている各画素の累積誤差に分配し、累
積していく。１０８はラインバッファメモリであり、走
査中のライン（第１ライン）と次段の走査ライン（第２
ライン）の２つのラインにおける各画素の累積誤差を格
納する。拡散マトリクス１０７ａに従って重み付けされ
た量子化誤差は、各画素毎に既に格納されている累積誤
差に累積加算され、その結果がラインバッファメモリ１
０８に格納される。
【００２４】例えば、既に格納されている各画素毎の累
積誤差（Ｘn-2 〜Ｘ'n+2）がラインバッファメモリ１０
８に格納されており、Ｘn の位置における量子化の結
果、誤差Ｅn を生じたとする。この場合、誤差拡散部１
０７の処理により、各画素毎の累積誤差は、 Ｘn+1←Ｘn+1＋2/8×Ｅn Ｘn+2←Ｘn+2＋1/8×Ｅn Ｘ'n-2←Ｘ'n-2＋1/8×Ｅn Ｘ'n-1←Ｘ'n-1＋1/8×Ｅn Ｘ'n←Ｘ'n＋2/8×Ｅn Ｘ'n+1←Ｘ'n+1＋1/8×Ｅn の如く更新される。ここで、誤差Ｅn に対する重み付け
は拡散マトリクス１０７ａに従っている。そして、この
新たな累積誤差Ｘn+1 が、次の座標（ｍ，ｎ＋１）にお
ける画素の量子化時に用いられる。
積誤差（Ｘn-2 〜Ｘ'n+2）がラインバッファメモリ１０
８に格納されており、Ｘn の位置における量子化の結
果、誤差Ｅn を生じたとする。この場合、誤差拡散部１
０７の処理により、各画素毎の累積誤差は、 Ｘn+1←Ｘn+1＋2/8×Ｅn Ｘn+2←Ｘn+2＋1/8×Ｅn Ｘ'n-2←Ｘ'n-2＋1/8×Ｅn Ｘ'n-1←Ｘ'n-1＋1/8×Ｅn Ｘ'n←Ｘ'n＋2/8×Ｅn Ｘ'n+1←Ｘ'n+1＋1/8×Ｅn の如く更新される。ここで、誤差Ｅn に対する重み付け
は拡散マトリクス１０７ａに従っている。そして、この
新たな累積誤差Ｘn+1 が、次の座標（ｍ，ｎ＋１）にお
ける画素の量子化時に用いられる。
【００２５】１０９はフレームバッファであり、少なく
ともインタレース走査における１フィールド分の誤差デ
ータを格納する容量を備える。フレームバッファ１０９
は、次のラインへの誤差拡散処理をインタレース走査に
おいて実現するためのバッファであり、次のフィールド
の処理のための誤差データを格納する。１１０はカウン
タであり、入力部１０１より出力された画素データの数
をカウントし、１走査ラインの量子化の終了や１フィー
ルド分の量子化の終了を検出する。
ともインタレース走査における１フィールド分の誤差デ
ータを格納する容量を備える。フレームバッファ１０９
は、次のラインへの誤差拡散処理をインタレース走査に
おいて実現するためのバッファであり、次のフィールド
の処理のための誤差データを格納する。１１０はカウン
タであり、入力部１０１より出力された画素データの数
をカウントし、１走査ラインの量子化の終了や１フィー
ルド分の量子化の終了を検出する。
【００２６】以上の構成を有する量子化部３４の動作に
ついて、図４のフローチャートを参照して更に説明す
る。図４は、実施例１の量子化手順を説明するフローチ
ャートである。
ついて、図４のフローチャートを参照して更に説明す
る。図４は、実施例１の量子化手順を説明するフローチ
ャートである。
【００２７】ステップＳ１０では、量子化処理を行う走
査ラインをカウントするカウンタ１１０の値ｍを０にセ
ットする。ステップＳ１１において入力部１０１はデジ
タルＲＧＢデータより、第ｍラインの画素データＦmnを
出力する。ステップＳ１２で、加算器１０２はデータＦ
mnと累積誤差Ｘn とを加算し、データＧmnを生成する。
ステップＳ１３では、２値化回路１０３がデータＧmnと
スレッショルドレベルＶthとを比較することにより２値
化処理を行い、出力部１０４へ２値化データＤ mnを出力
する。ステップＳ１４では、誤差演算部１０６が、Ｋ×
Ｄmn−Ｇmnを計算することにより、先のステップＳ１３
の２値化処理で発生した量子化誤差Ｅnを算出する。ス
テップＳ１５では、誤差拡散部１０７が量子化誤差Ｅn
に対して拡散マトリクス１０７ａにより重み付けを行
い、この値を用いてラインバッファメモリ１０８内の各
累積誤差を更新する。
査ラインをカウントするカウンタ１１０の値ｍを０にセ
ットする。ステップＳ１１において入力部１０１はデジ
タルＲＧＢデータより、第ｍラインの画素データＦmnを
出力する。ステップＳ１２で、加算器１０２はデータＦ
mnと累積誤差Ｘn とを加算し、データＧmnを生成する。
ステップＳ１３では、２値化回路１０３がデータＧmnと
スレッショルドレベルＶthとを比較することにより２値
化処理を行い、出力部１０４へ２値化データＤ mnを出力
する。ステップＳ１４では、誤差演算部１０６が、Ｋ×
Ｄmn−Ｇmnを計算することにより、先のステップＳ１３
の２値化処理で発生した量子化誤差Ｅnを算出する。ス
テップＳ１５では、誤差拡散部１０７が量子化誤差Ｅn
に対して拡散マトリクス１０７ａにより重み付けを行
い、この値を用いてラインバッファメモリ１０８内の各
累積誤差を更新する。
【００２８】ステップＳ１６では、原画の１ライン分の
処理を完了したか否かを判断する。１ライン分の処理を
完了していない場合はステップＳ１１へ戻り上述の処理
を繰り返す。一方、１ライン分の処理を終了した場合
は、ステップＳ１７へ進み、１フィールド分の走査を終
了したか否かを判断する。ここで、１フィールド分の走
査が終了していればステップＳ１０へ戻り、次のフィー
ルドに対する処理を行う。又、１フィールド分の処理が
終了していなければステップＳ１８へ進む。ここで、１
フィールド分の処理を終えたか否かは、カウンタ１１０
の値ｍが１フィールドの走査ライン数を越えたか否かで
判断される。
処理を完了したか否かを判断する。１ライン分の処理を
完了していない場合はステップＳ１１へ戻り上述の処理
を繰り返す。一方、１ライン分の処理を終了した場合
は、ステップＳ１７へ進み、１フィールド分の走査を終
了したか否かを判断する。ここで、１フィールド分の走
査が終了していればステップＳ１０へ戻り、次のフィー
ルドに対する処理を行う。又、１フィールド分の処理が
終了していなければステップＳ１８へ進む。ここで、１
フィールド分の処理を終えたか否かは、カウンタ１１０
の値ｍが１フィールドの走査ライン数を越えたか否かで
判断される。
【００２９】ステップＳ１８では、フレームバッファ１
０９に格納されたｎ＋１ラインのデータをラインバッフ
ァ１０８の第１ラインへ格納する。続いて、ステップＳ
１９において、ラインバッファ１０８の第２ラインに格
納された誤差データをフレームバッファ１０９のｎ＋１
ラインに格納する。そして、ステップＳ２０で、ライン
バッファ１０８の第２ラインをクリアする。ステップＳ
２１において、カウンタ１１０の値ｍを１つインクリメ
ントした後、ステップＳ１１に戻り、インタレース走査
における次の走査ラインについて処理を行う。
０９に格納されたｎ＋１ラインのデータをラインバッフ
ァ１０８の第１ラインへ格納する。続いて、ステップＳ
１９において、ラインバッファ１０８の第２ラインに格
納された誤差データをフレームバッファ１０９のｎ＋１
ラインに格納する。そして、ステップＳ２０で、ライン
バッファ１０８の第２ラインをクリアする。ステップＳ
２１において、カウンタ１１０の値ｍを１つインクリメ
ントした後、ステップＳ１１に戻り、インタレース走査
における次の走査ラインについて処理を行う。
【００３０】以上説明したように、本実施例の画像形成
装置によれば、動画像データの量子化において、量子化
誤差を周囲画素に伝搬する際に、該量子化誤差を次のフ
ィールドに伝搬することが可能となる。このため、イン
タレース走査による動画像に対して、濃度を保存した量
子化が可能となる効果がある。
装置によれば、動画像データの量子化において、量子化
誤差を周囲画素に伝搬する際に、該量子化誤差を次のフ
ィールドに伝搬することが可能となる。このため、イン
タレース走査による動画像に対して、濃度を保存した量
子化が可能となる効果がある。
【００３１】尚、上記各実施例は、２値出力のデバイス
に対する処理装置の例であったが、本発明は容易に多値
出力のデバイスの場合にも適用することができる。但
し、２値の量子化においては比較演算１回で済むのに対
し、ｎ値の量子化では最低ｎ−１回の比較演算が必要と
なる。従って、ｎ値の量子化では一般に以下のテーブル
処理を使用する。
に対する処理装置の例であったが、本発明は容易に多値
出力のデバイスの場合にも適用することができる。但
し、２値の量子化においては比較演算１回で済むのに対
し、ｎ値の量子化では最低ｎ−１回の比較演算が必要と
なる。従って、ｎ値の量子化では一般に以下のテーブル
処理を使用する。
【００３２】Ｄmn＝ｔｂｌ［ｉｎｐｕｔ］ ｔｂｌ ：配列名 Ｄmn ：量子化多値データ ｉｎｐｕｔ ：入力データ 本テーブルは１次元配列構造で、ｎビット単位で形成さ
れている。各単位には量子化多値データが入っている。
即ち、本テーブルには入力データが示すアドレスに、入
力データに対するｎ値の量子化値が事前にインプットさ
れている。
れている。各単位には量子化多値データが入っている。
即ち、本テーブルには入力データが示すアドレスに、入
力データに対するｎ値の量子化値が事前にインプットさ
れている。
【００３３】又、上記各実施例では、誤差拡散マトリク
ス１０７ａのサイズを５×２としているがこれに限定さ
れない。又、マトリクスの各要素の値も上記実施例に限
定されるものではない。更に、上記各実施例において、
量子化前の画素データは８ビットを例にとっているが、
これも上記同様限定はない。更に、マスキング処理に関
しても前記実施例では３×３の１次変換を使用していた
が、２次、３次などの多次変換でもかまわない。
ス１０７ａのサイズを５×２としているがこれに限定さ
れない。又、マトリクスの各要素の値も上記実施例に限
定されるものではない。更に、上記各実施例において、
量子化前の画素データは８ビットを例にとっているが、
これも上記同様限定はない。更に、マスキング処理に関
しても前記実施例では３×３の１次変換を使用していた
が、２次、３次などの多次変換でもかまわない。
【００３４】更に、上記実施例における量子化部３４
は、デジタルＲＧＢデータの各位路データをシリアルに
処理しても良いし、図３に示すような処理回路を各色毎
に設けて、各色データをパラレルに処理するようにして
も良い。
は、デジタルＲＧＢデータの各位路データをシリアルに
処理しても良いし、図３に示すような処理回路を各色毎
に設けて、各色データをパラレルに処理するようにして
も良い。
【００３５】尚、本発明は、複数の機器から構成される
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
システムに適用しても１つの機器から成る装置に適用し
ても良い。また、本発明は、システム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることはいうまでもない。
【００３６】
【発明の効果】以上説明したように本発明によれば、飛
び越し走査を行う画像出力における疑似中間調表現を行
う量子化が可能となる。
び越し走査を行う画像出力における疑似中間調表現を行
う量子化が可能となる。
【００３７】
【図１】本実施例の画像形成装置の概略構成を表す図で
ある。
ある。
【図２】本実施例の画像処理部の概略の機能構成を表す
ブロック図である。
ブロック図である。
【図３】量子化部の概略構成を表すブロック図である。
【図４】本実施例の量子化手順を説明するフローチャー
トである。
トである。
３１ Ａ／Ｄコンバータ ３２ γ変換部 ３３ マスキング部 ３４ 量子化部 １０１ 入力部 １０２ 加算器 １０３ ２値化回路 １０４ 出力部 １０５ 係数器 １０６ 誤差演算部 １０７ 誤差拡散部 １０８ ラインバッファ １０９ フレームバッファ １１０ カウンタ
Claims (2)
- 【請求項１】 飛び越し走査によって１つのフレームが
複数のフィールドで構成された画像データを量子化する
画像処理装置であって、 前記フィールドより順次画素データを入力して得られた
入力画素データと他の画素の量子化で発生した誤差デー
タとに基づいて該入力画素データを量子化する量子化手
段と、 前記量子化手段における量子化により発生した誤差に基
づいて他の画素データ上へ拡散すべき拡散誤差を生成す
る拡散手段と、 前記拡散手段により生成された拡散誤差のうち他のフィ
ールドの画素に対する拡散誤差を格納する格納手段とを
備え、 前記量子化手段において用いられる誤差データは、前記
拡散手段により得られた前記入力画素データへの拡散誤
差と、他のフィールドの量子化時において前記格納手段
により格納された前記入力画素データへの拡散誤差とに
基づくデータであることを特徴とする画像処理装置。 - 【請求項２】 飛び越し走査によって１つのフレームが
複数のフィールドで構成された画像データを量子化する
画像処理方法であって、 前記フィールドより順次画素データを入力して得られた
入力画素データと他の画素の量子化で発生した誤差デー
タとに基づいて該入力画素データを量子化する量子化工
程と、 前記量子化工程における量子化により発生した誤差に基
づいて他の画素データ上へ拡散すべき拡散誤差を生成す
る拡散工程と、 前記拡散工程により生成された拡散誤差のうち他のフィ
ールドの画素に対する拡散誤差を格納する格納工程とを
備え、 前記量子化工程において用いられる誤差データは、前記
拡散工程により得られた前記入力画素データへの拡散誤
差と、他のフィールドの量子化時において前記格納工程
により格納された前記入力画素データへの拡散誤差とに
基づくデータであることを特徴とする画像処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12121093A JP3274227B2 (ja) | 1993-05-24 | 1993-05-24 | 画像処理方法及び装置 |
| US08/246,720 US5543855A (en) | 1993-05-24 | 1994-05-20 | Image processing method and apparatus with error diffusion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12121093A JP3274227B2 (ja) | 1993-05-24 | 1993-05-24 | 画像処理方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06332395A true JPH06332395A (ja) | 1994-12-02 |
| JP3274227B2 JP3274227B2 (ja) | 2002-04-15 |
Family
ID=14805608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12121093A Expired - Fee Related JP3274227B2 (ja) | 1993-05-24 | 1993-05-24 | 画像処理方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5543855A (ja) |
| JP (1) | JP3274227B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6069609A (en) * | 1995-04-17 | 2000-05-30 | Fujitsu Limited | Image processor using both dither and error diffusion to produce halftone images with less flicker and patterns |
| CN100393098C (zh) * | 2006-08-22 | 2008-06-04 | 北京大学 | 误差扩散图像挂网技术中的图像扫描处理方法及系统 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5870503A (en) * | 1994-10-20 | 1999-02-09 | Minolta Co., Ltd. | Image processing apparatus using error diffusion technique |
| JP3809298B2 (ja) | 1998-05-26 | 2006-08-16 | キヤノン株式会社 | 画像処理方法、装置および記録媒体 |
| JP3639742B2 (ja) | 1999-03-30 | 2005-04-20 | キヤノン株式会社 | 画像処理装置及びその方法 |
| US20050157791A1 (en) * | 2004-01-20 | 2005-07-21 | Eastman Kodak Company | System and method for video tone scale reduction |
| US20080001973A1 (en) * | 2004-05-06 | 2008-01-03 | Willis Donald H | Pixel Shift Display With Minimal Noise |
| US20060232821A1 (en) * | 2005-04-15 | 2006-10-19 | Sridharan Ranganathan | Parallel architecture for vector color error diffusion |
| CN100435548C (zh) * | 2006-09-15 | 2008-11-19 | 北京大学 | 一种能够同时产生多位调频网点的方法及装置 |
| US8130192B2 (en) * | 2007-06-15 | 2012-03-06 | Ricoh Co., Ltd. | Method for reducing image artifacts on electronic paper displays |
| JP5573451B2 (ja) * | 2010-07-21 | 2014-08-20 | コニカミノルタ株式会社 | 画像処理装置及び画像処理方法 |
| CN107646132B (zh) * | 2015-04-27 | 2021-02-12 | 伊英克公司 | 用于驱动显示系统的方法和设备 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03131173A (ja) * | 1989-10-17 | 1991-06-04 | Canon Inc | 画像処理方式 |
-
1993
- 1993-05-24 JP JP12121093A patent/JP3274227B2/ja not_active Expired - Fee Related
-
1994
- 1994-05-20 US US08/246,720 patent/US5543855A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6069609A (en) * | 1995-04-17 | 2000-05-30 | Fujitsu Limited | Image processor using both dither and error diffusion to produce halftone images with less flicker and patterns |
| CN100393098C (zh) * | 2006-08-22 | 2008-06-04 | 北京大学 | 误差扩散图像挂网技术中的图像扫描处理方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3274227B2 (ja) | 2002-04-15 |
| US5543855A (en) | 1996-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6172773B1 (en) | Void and cluster apparatus and method for generating dither templates | |
| US7202879B2 (en) | Image processing method, image processing apparatus, electronic device, image processing program, and recording medium on which the same program is recorded | |
| JPH0793538A (ja) | 線形フィルタリングと統計的平滑化とを用いた逆ハーフトーン化方法 | |
| JPH10271331A (ja) | 画像処理方法及びその装置 | |
| JPH11243490A (ja) | 誤差拡散値の処理方法 | |
| EP0757331A2 (en) | Image processing method and apparatus | |
| JPH06332395A (ja) | 画像処理方法及び装置 | |
| JPH09163162A (ja) | 画像処理方法及び装置 | |
| JP3171993B2 (ja) | 画像処理方法及び装置 | |
| US8363168B2 (en) | Signal processing apparatus and signal processing method performing gamma correction | |
| KR100354742B1 (ko) | 화상 데이터 처리장치 | |
| KR101888442B1 (ko) | 표시장치 및 그 영상처리방법 | |
| JP4196060B2 (ja) | 画像処理装置 | |
| JP4930845B2 (ja) | 画像処理装置、画像処理方法、および画像処理用プログラム | |
| JP3311175B2 (ja) | 画像処理方法及びその装置 | |
| JPH0792650B2 (ja) | 表示用装置 | |
| JP2006254432A (ja) | デジタル画像データを処理するデジタル画像データ処理方法 | |
| US7333118B2 (en) | Device and method for processing an image to be displayed with a reduced number of colors | |
| JP2851661B2 (ja) | 画像処理装置 | |
| JPH0668250A (ja) | 画像処理装置 | |
| JP2001075521A (ja) | 表示装置の誤差拡散処理方法 | |
| KR19980060822A (ko) | 오차확산법을 이용한 화상표시방법 | |
| JP2004023587A (ja) | 画像処理回路、画像処理方法及び画像表示装置 | |
| JPH06250638A (ja) | 画像階調変換装置 | |
| KR19990039559A (ko) | 오차 확산 처리 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020115 |
|
| LAPS | Cancellation because of no payment of annual fees |