JPH0324673A - 画像データ処理方法 - Google Patents

画像データ処理方法

Info

Publication number
JPH0324673A
JPH0324673A JP1159316A JP15931689A JPH0324673A JP H0324673 A JPH0324673 A JP H0324673A JP 1159316 A JP1159316 A JP 1159316A JP 15931689 A JP15931689 A JP 15931689A JP H0324673 A JPH0324673 A JP H0324673A
Authority
JP
Japan
Prior art keywords
data
dots
image
image data
window
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
Application number
JP1159316A
Other languages
English (en)
Other versions
JP2877356B2 (ja
Inventor
Susumu Sugiura
進 杉浦
Shigetada Kobayashi
重忠 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP1159316A priority Critical patent/JP2877356B2/ja
Priority to US07/539,343 priority patent/US5313286A/en
Priority to GB9013783A priority patent/GB2235108B/en
Priority to DE4019653A priority patent/DE4019653C2/de
Publication of JPH0324673A publication Critical patent/JPH0324673A/ja
Application granted granted Critical
Publication of JP2877356B2 publication Critical patent/JP2877356B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データ処理方法に関する。
〔従来の技術〕
従来の画像データベース、例えばカラー画像データベー
スは基本的に多値画像データで格納されている。従って
出力カラープリンタのためにγ補正やマスキング等の処
理は自由に出来た。しかし多値データが故にデータ量が
大きくなり、画像データベースを構築する上でメモリ上
の課題、処理スピード等の点から2値カラ一画像データ
ベースが注目されるようになって来た。2値カラ一画像
データベースは多値カラー画像を何んらかの2値化方法
により2値画像化しデータベースに格納する方法である
。データ量は単純にはl/8になり、圧縮を用いると更
に大きくデータ量を削減出来る。特に事務用に用いられ
るカラー画像はカラー文字、カラーのグラフ等が多く、
フルカラーは比較的少ないため更に圧縮効率が上る。
〔発明が解決しようとする課題〕
しかしながら上述の例ではカラー画像データが2値化さ
れているためカラー出力プリンタにあわせるためのγ変
換、色処理、黒生成等が従来方法では全く利用出来ない
点にある。
即ちデータは01lの2値化しているため演算係数をか
けても0、と固定値になり、上記の各種処理がほどこせ
ないという問題がある。
この様な問題は2値化されたデータに限らず例えば3値
化、或いは4値化されている画像データに対しても同様
に発生する問題である。
上述の点に鑑み本発明は2値カラ一画像データに対して
、出力カラープリンタにあう画像処理、例えば色処理、
γ変換を可能とする方法を提供せんとするものである。
〔課題を解決するための方法〕
本発明は上述の目的を達成するため、E値画像データに
対し所定の大きさのウインドを設けm値化( I!< 
m ) L/、画像処理演算を施こしたデータに対して
所定の大きさのウインド内に配置すべきドット数を計算
し再配置することを特徴とする。
〔実施例〕
以下説明する本発明の一実施例では上記課題を解決する
ために次に示す方法が開示される。
(1)人間の視覚特性から色彩威分は比較的低分解能で
もよいため、2値カラーデー夕を各色ごとに例えば2次
元を基本とするウインド(開口)を設け、その内の印刷
すべきドット数(lが立ってるbit数)から該2値カ
ラーデー夕を多値化する。
(2)(1)で多値化されたデータを従来の色修正のた
めのマスキングの式にかけ、色修正後の印刷すべきドッ
ト数(総和)を求める。
(3)(2)で求めたドット数を下記により再配分する
・出来る限り原画の2値データに忠実になるようにドッ
ト配置する。
・修正後のドット配置に増減がある場合には原画のドッ
ト画像に合う個数は原画ドット位置にあわせ、増減させ
る場合は参照テーブルとの比較を行い加減する。
次に以上説明した本実施例を図面を用いて詳しく説明す
る。
まず2値カラー画像データ(例えばデータベースにデー
タが格納されているデータであってもよいし、外部から
伝送路を介して入力されるデータであってもよい。)か
ら画像形成すべき2値カラ.一画像データを引き出す(
101)。次に102においてデータベースから引き出
された2値カラ一画像データに対して固定のウインド、
例えば4 X 4dotのウインドをカラー2値画像に
かける。次いでそのウインド内での原画ドット数を積算
する。積算されるドット数nはこの場合16以下である
ため、ウインド内多値データはー×255とする。25
5は8bitl6 データ相当に換算するための定数で、特にこの数以外で
もよい。かかる処理を多値化処理と称し、この処理を1
03で行う。104は多値化されたデータに対して、例
えばγ変換、マスキング等の演算を行うステップであり
、例えばプリンタの特性に合わせた画像処理を行った新
規な多値データを生成させる。
新規に生威された多値データは105において2値化演
算処理され、多値化データに見合う印刷ドット数が決定
される。次いで本実施例においては印刷すべきドット数
は原画のドット配置を参照し、好ましくは極力原画ドッ
ト位置に合うように配置し、新たにドットの増減がある
場合にはデイザテーブルや別の参照テーブルを基本にど
の位置のドットを増減させるかを決定する。ドット再配
置するときに生じる誤差分、特に多値→2値化変換で生
じる誤差分は他の画素に拡散させ、演算後の多値データ
と2値化データとの濃度保存性を保つようにする。この
様に各種処理をほどこした結果の2値画像は107によ
り、2値カラープリンタに出力される。これによりカラ
ー2値データで保存された画像データでも、出力プリン
タの特性にあう各種の処理がほどこされ、カラープリン
タに最適なカラー画像が出力される。
次に、更に具体的に第2図を使用し詳細に説明してゆく
第2図に於いて201〜203はデータベース上に格納
されているカラー2値化データである。第2図において
イエロー,マゼンタ,シアンの各インク用記録2値カラ
ーデー夕を夫々Y,M,Cと示している。
本実施例ではY,M,Cと書いたが赤(R),緑(G)
,青(B)の3色でもよ《、基本的にはR=1−B,G
=1−M,B=1−Yの関係が有る。尚、厳密には対数
変換も行われる。201〜203中園印は印刷すべきド
ット位置を示し、空白のところは印刷しない位置を示す
。この図では第1図の102に行われる処理として4×
4のウインドで原画を見た場合の図を示している。本実
施例では201〜203のパターンからドットの数を計
数し、加算部204〜206へは4×4内のドット数を
積算した結果を出力する。図示した例においては、20
1では3、202では4、203では6となる。204
〜206は加算部で、ドット再配置した時の誤差分が原
画データにフィードバックされ加算される。
まず初期の状態においては、誤差はすべてOであり、以
下説明する。従って207によりウインド内データはY
,M,C各々3/16, 4/16, 6/16と計算
される。8bit相当データに変換するために、これら
の値を256倍するのが208で、その結果Y=48,
M=64,C=96となる。209は第1図に示す10
4の処理を実行する部分に相当し、2値カラ一画像を多
値化した後の各種演算(例えばγ変換,色マスキング、
補間等)を行わせる部分で、ここではかかる処理の例と
して色マスキングを実施する例につき記述する。209
は出力カラープリンタの特性に入力カラーデータを合わ
せるための色修正(マスキング)係数の1例を示す。本
実施例では3×3のマトリックス演算を例に示したが、
これに限らず2次マスキングであってもよい。又、かか
る演算としては乗算器と加算器による演算であってもよ
いし、他にROMテーブル等を用いる方法であってもよ
い。208の多値データを209のマトリックス変換演
算後の値がバツファ210に出力される。
例えばY成分であればY=1.0X48+ (−0.3
) X64+ (−0.4) X96=−9。6となる
。以上同様に計算するとM=115.2, C=84.
8となる。これは8bit相当に換算したデータで、こ
れを4×4のウインドで再びドット画像に展開する必要
がある。ここでは4×4のウインドで再度2値化すると
して説明するが、4×4以外のnXmのウインドで再度
2値化し、変倍を行わせてもよい。
本実施例においては4×4ウインドを用いるため210
で求めた多値データは除算器211によって16で除算
し、ブロック211の中に示した値を得る。この値は4
×4のマトリクス内に印刷すべきドット数又は削除すべ
きドット数を示す。従って本実施例ではY成分について
は4×4のマトリクスから0.6ドット削除、Mについ
ては7.2ドット、Cについては5.3ドット夫々4×
4のマトリクスに像形成することを示す。しかし現実に
は負のドット数や、小数点以下のドット数は像形成出来
ないため、負は零に、7.2は7ドット、5.3は5ド
ット印刷することになる。このドット再配置は原画の2
01〜203を参照して、好ましくは出来る限り原画に
近い形で再配置し、増減のある場合は第3図に示す参照
テーブルと比較し増減の優先度を決める。ここでは参照
テーブルを220の形とし説明する。
尚参照テーブル220内の各数値はマトリクス内に前述
の増減のドットを形成する場合にマトリクス内のどの位
置に優先してを形威すべきであるかを示す優先順序に対
応する。
Y成分は−0.6なので4×4の内では印刷しない。
M戒分は7.2のため原画の4ドットはそのままとし、
残りの3ドットについては220の参照テーブルの順に
従って213の様な配置となる。この説明ではたまたま
初めの4ドットが参照テーブルの高位にきているが、参
照順位と原画ドット位置が乱れても、4X4内で空白と
なっている部分で参照テーブル220内に示す数値が低
い位置からドットを再配置してゆけばよい。C成分は5
.3ドットのため原画が6ドットであるから1ドット削
減しなければならない。従って原画の203と参照テー
ブル220を比較し、220の16の位置のドットが削
すられる。
即ちドットを削減する場合には参照テーブル220内に
示す数値が大きい位置から順にドットを削減する。
この様に再配置された2値ドットデータ212〜214
は丸め誤差を含んでおり、このまま、これらの誤差分を
捨てると修正後の多値化データ(210)に対し濃度保
存にならないため、これらの誤差を他の画像例えば次の
画素、ブロックに伝搬させる必要がある。これが215
〜217に示されたもので、Y成分については−0.6
ドット、M成分については0.2ドット、C成分につい
ては0.3ドット各々、次の4×4ウインド内でドット
を抽出したときに加算する。これにより濃度保存が可能
となる。以上は3色インクを利用したカラー記録用2値
色修正方法を例にとり説明したが、γ変換、補間等も2
09部分を変えれば容易に実現出来るのは明らかである
第2図に関しては215〜217の誤差分2を204〜
206にフィードバックしたが、2llの出力にフィー
ドバックしてもよい。かかる方法に依れば更に処理後の
画像データの濃度保存性を向上出来る。
更に前述の誤差分のフィードバックは本実施例では1次
元的にしかも直接的に戻しているが、215〜217か
ら生じた誤差を2次元的に、しかも重み係数を持ったフ
ィルタでコンポルーションした後に拡散させてもよい。
これらの考え方は誤差拡散法等の拡散マトリックスでも
行われている公知の方法が多種利用出来る。参照テーブ
ル220はBayer型の分散配列パターンを利用する
と文字部等に劣化が少ないドット再配置方法とし利用出
来る。これらの方法も本発明の内に含まれる。
以上説明したように本実施例に依れば2値化されたカラ
ー画像データに対してnXmのウインドを原画にかけ、
2値データを多値化し、その多値化データから各種の画
像処理をほどこし再び2値ウインドを設定し、ウインド
内に印刷すべきドットを決定し、原画のドット配列にあ
うように再配置すれば、原画がカラー2億データでも所
望のカラー2値プリンタにあう例えば色修正、γ変換等
の各種画像処理が実現出来、カラー2値プリンタにあっ
た良好なカラー画像出力が得ることが出来る。
尚本説明内容はカラーデー夕を中心に説明したが2値白
黒データに対してγ変換等を行う場合でもそのまま適用
出来るのは明白である。
〔発明の効果〕
以上説明した様に本発明に依れば例えば2値データとし
て与えられた画像データに対しても例えばプリンタの特
性に合った画像処理を良好に行うことが出来る。
【図面の簡単な説明】
第1図は本発明の一実施例の画像データ処理方法の手順
を示すフローチャート、 第2図は第l図に示した方法を実現するための装置の概
略的な構威を示すブロック図、第3図は本実施例におい
て用いられる参照テーブルを示す図である。 204,  205,  206・・・加算部209・
・・演算部

Claims (5)

    【特許請求の範囲】
  1. (1)l値画像データに対し所定の大きさのウインドを
    設けm値化(l<m)し、画像処理演算を施こしたデー
    タに対して所定の大きさのウインド内に配置すべきドッ
    ト数を計算し再配置することを特徴とする画像データ処
    理方法。
  2. (2)前記再配置時には前記与えられた画像データのド
    ット配列に沿って配置し、増減がある場合には参照テー
    ブルに従ってドットを増減させることを特徴とする請求
    項(1)記載の画像データ処理方法。
  3. (3)前記ドット数の計算の際に生じるドットのまるめ
    誤差を周囲に誤差拡散させたことを特徴とする請求項(
    1)記載の画像データ処理方法。
  4. (4)前記を値データに対するウインドの大きさと前記
    画像処理演算を施したデータに対するウインドの大きさ
    とは同じであることを特徴とする請求項(1)記載の画
    像データ処理方法。
  5. (5)前記ウインドは矩形であることを特徴とする請求
    項(4)記載の画像データ処理方法。
JP1159316A 1989-06-21 1989-06-21 画像データ処理方法 Expired - Fee Related JP2877356B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP1159316A JP2877356B2 (ja) 1989-06-21 1989-06-21 画像データ処理方法
US07/539,343 US5313286A (en) 1989-06-21 1990-06-18 Image data processing apparatus and method thereof
GB9013783A GB2235108B (en) 1989-06-21 1990-06-20 Image data processing apparatus and method thereof
DE4019653A DE4019653C2 (de) 1989-06-21 1990-06-20 Bildverarbeitungseinrichtung und Bilddatenaufbereitungsverfahren

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1159316A JP2877356B2 (ja) 1989-06-21 1989-06-21 画像データ処理方法

Publications (2)

Publication Number Publication Date
JPH0324673A true JPH0324673A (ja) 1991-02-01
JP2877356B2 JP2877356B2 (ja) 1999-03-31

Family

ID=15691131

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1159316A Expired - Fee Related JP2877356B2 (ja) 1989-06-21 1989-06-21 画像データ処理方法

Country Status (4)

Country Link
US (1) US5313286A (ja)
JP (1) JP2877356B2 (ja)
DE (1) DE4019653C2 (ja)
GB (1) GB2235108B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0542570A2 (en) * 1991-11-14 1993-05-19 Canon Kabushiki Kaisha Binary to multilevel image data conversion
WO2005027505A1 (ja) * 2003-09-11 2005-03-24 Fuso Precision Co., Ltd. 網点データのドットゲイン調整プログラムおよび装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19519418A1 (de) * 1994-06-07 1995-12-14 Eastman Kodak Co Drucker zum Empfangen und Drucken von Bildern mit niedriger Auflösung und zum Verarbeiten des Bildsignals mit hoher Auflösung
JPH09149241A (ja) * 1995-11-24 1997-06-06 Kokusai Electric Co Ltd 画像拡大方法及び画像拡大装置
JPH114352A (ja) 1997-06-12 1999-01-06 Canon Inc 画像処理方法および装置および記録媒体
JP3289826B2 (ja) * 1998-10-14 2002-06-10 セイコーエプソン株式会社 ネットワークプリンタ及びネットワーク印刷方法
JP4243854B2 (ja) 2004-06-08 2009-03-25 富士ゼロックス株式会社 画像処理装置、画像処理方法、画像処理プログラム、記憶媒体
CN111461147B (zh) * 2020-04-30 2023-05-23 柳州智视科技有限公司 一种基于图像特征的二进制编码组织算法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59205874A (ja) * 1983-05-10 1984-11-21 Canon Inc 画像デ−タ圧縮装置
US4630125A (en) * 1983-06-01 1986-12-16 Xerox Corporation Unscreening of stored digital halftone images
US4581762A (en) * 1984-01-19 1986-04-08 Itran Corporation Vision inspection system
JPS6173477A (ja) * 1984-09-19 1986-04-15 Minolta Camera Co Ltd 画像処理方法
US4648119A (en) * 1985-03-18 1987-03-03 Tektronix, Inc. Method and apparatus for forming 3×3 pixel arrays and for performing programmable pattern contingent modifications of those arrays
US4712141A (en) * 1985-03-30 1987-12-08 Dainippon Screen Mfg. Co., Ltd. Method and apparatus for interpolating image signals
US4803558A (en) * 1985-11-15 1989-02-07 Konishiroku Photo Industry Co., Ltd. Halftone image estimation methods for dither images
US4717964A (en) * 1985-11-15 1988-01-05 Konishiroku Photo Industry Co. Image processing apparatus
JPH077461B2 (ja) * 1986-11-14 1995-01-30 コニカ株式会社 画像推定方法
US4878125A (en) * 1987-01-08 1989-10-31 Canon Kabushiki Kaisha Method and apparatus for image processing with fed-back error correction

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0542570A2 (en) * 1991-11-14 1993-05-19 Canon Kabushiki Kaisha Binary to multilevel image data conversion
US5355233A (en) * 1991-11-14 1994-10-11 Canon Kabushiki Kaisha Conversion of binary to multi-level image data
WO2005027505A1 (ja) * 2003-09-11 2005-03-24 Fuso Precision Co., Ltd. 網点データのドットゲイン調整プログラムおよび装置

Also Published As

Publication number Publication date
DE4019653A1 (de) 1991-01-10
GB2235108A (en) 1991-02-20
GB9013783D0 (en) 1990-08-08
DE4019653C2 (de) 1994-09-29
JP2877356B2 (ja) 1999-03-31
US5313286A (en) 1994-05-17
GB2235108B (en) 1994-01-05

Similar Documents

Publication Publication Date Title
EP0550243B1 (en) Color image processing
US5781709A (en) Method of and apparatus for generating proof
US6115031A (en) Method of converting color values
JPH0324673A (ja) 画像データ処理方法
EP0631430A2 (en) Color image processing apparatus capable of suppressing moire
JPH06225170A (ja) カラー出力画像の改良方法
JP4429439B2 (ja) カラー変換方法及び変換プロセッサ
DE69820579T2 (de) Tetrahaedrische und geschnitten-tetrahaedrische interpolationsvorrichtung
JPH08307720A (ja) カラー画像の階調数変換方式及び方法
US20100128313A1 (en) Color error diffusion with error signal offset
US20070013952A1 (en) Reverse diffusion digital halftone quantization
US6603573B1 (en) Constrained digital halftoning
JP3015049B2 (ja) 画像データ処理方法
US5819018A (en) Image data converting method and image processing apparatus
JP2952329B2 (ja) 画像処理方法
US20020060812A1 (en) Image processing method and image processing apparatus
JP3332433B2 (ja) 疑似カラー階調表現方法
JP3190527B2 (ja) カラー画像処理装置
JPH08289164A (ja) カラー画像処理方法及びその装置
JP3666186B2 (ja) 階調処理方法及び装置
JP2002027249A (ja) ハーフトーン処理装置およびその処理手順を記録した媒体
JP2978060B2 (ja) カラー画像データ変換方法
JP3015050B2 (ja) 画像処理方法及び装置
JP2002237963A (ja) 画像処理方法及び画像処理装置並びにそれを用いた画像形成装置
JPH03219781A (ja) 画像処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees