JP2001307109A - 画像処理方法、装置および記録媒体 - Google Patents
画像処理方法、装置および記録媒体Info
- Publication number
- JP2001307109A JP2001307109A JP2000127524A JP2000127524A JP2001307109A JP 2001307109 A JP2001307109 A JP 2001307109A JP 2000127524 A JP2000127524 A JP 2000127524A JP 2000127524 A JP2000127524 A JP 2000127524A JP 2001307109 A JP2001307109 A JP 2001307109A
- Authority
- JP
- Japan
- Prior art keywords
- image
- object images
- information
- image processing
- images
- 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/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
- H04N1/4072—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
- H04N1/4074—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Record Information Processing For Printing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 細かく分割された画像であっても、管理情報
を効率的に結合することによってメモリを効率的に使用
する。 【解決手段】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理方法であって、 前記各オ
ブジェクト画像を示す描画命令を入力し、前記描画命令
に基づく矩形領域で管理する位置情報から複数のオブジ
ェクト画像が関連するか判別し、 前記判別結果に基づ
き、前記関連すると判別された複数のオブジェクト画像
の前記矩形領域で管理する位置情報を結合してオブジェ
クト画像管理情報を作成し、前記オブジェクト管理情報
に基づき画像処理条件を設定する画像処理方法であり、
前記結合により生成される位置情報で示される矩形領域
内に含まれる、不要領域が大きくならないように前記結
合処理を制御する。
を効率的に結合することによってメモリを効率的に使用
する。 【解決手段】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理方法であって、 前記各オ
ブジェクト画像を示す描画命令を入力し、前記描画命令
に基づく矩形領域で管理する位置情報から複数のオブジ
ェクト画像が関連するか判別し、 前記判別結果に基づ
き、前記関連すると判別された複数のオブジェクト画像
の前記矩形領域で管理する位置情報を結合してオブジェ
クト画像管理情報を作成し、前記オブジェクト管理情報
に基づき画像処理条件を設定する画像処理方法であり、
前記結合により生成される位置情報で示される矩形領域
内に含まれる、不要領域が大きくならないように前記結
合処理を制御する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のオブジェク
ト画像が含まれる入力画像に対して、関連する複数のオ
ブジェクト画像を判別し、画像処理を行うものに関す
る。
ト画像が含まれる入力画像に対して、関連する複数のオ
ブジェクト画像を判別し、画像処理を行うものに関す
る。
【０００２】
【従来の技術】近年デジタルカメラやフォトスキャナが
普及したことにより、フォト画像のデジタル化が手軽に
なり、特にパソコン上でデジタルデータとして写真調の
画像を扱う機会が増えてきた。しかも、それらをパソコ
ン上で各種のアプリケーションソフトを使って編集した
り、コピー＆ペースト機能で好みの場所に容易に配置す
ることができるようになった。
普及したことにより、フォト画像のデジタル化が手軽に
なり、特にパソコン上でデジタルデータとして写真調の
画像を扱う機会が増えてきた。しかも、それらをパソコ
ン上で各種のアプリケーションソフトを使って編集した
り、コピー＆ペースト機能で好みの場所に容易に配置す
ることができるようになった。
【０００３】しかしながら、写真調の入力画像は以下の
理由により、色かぶりなどの画像の劣化要因を付帯して
いる場合が少なくない。例えばデジタルカメラを例に取
ると、ＣＣＤカメラで撮影された画像は人間の目には感
じられない赤外光などの波長も取り込んでしまう場合が
ある。もちろん赤外カットフィルタなどの処理もなされ
ているが必ずしも完全ではない。また、カメラ内部で行
われる色バランス補正も、搭載されているＣＰＵの能力
やリアルタイム処理という制約から必ずしも良好な結果
を得ることができるとは限らない。また、光源色の違い
を人は補正（順応）し対象物を見ることが知られている
が、カメラは光源の違いをそのまま記録するのでカメラ
が正確に測色再現していても色かぶりしてしまっている
ように見えてしまう場合もある。フォトスキャナやフラ
ットヘッドスキャナに関しても同様の現象が生じる可能
性があるため、たとえネガやリバーサルフィルムでベス
トな状態であったとしても、これをデジタルデータ化す
るときに色バランスがくるうことも起こり得る。
理由により、色かぶりなどの画像の劣化要因を付帯して
いる場合が少なくない。例えばデジタルカメラを例に取
ると、ＣＣＤカメラで撮影された画像は人間の目には感
じられない赤外光などの波長も取り込んでしまう場合が
ある。もちろん赤外カットフィルタなどの処理もなされ
ているが必ずしも完全ではない。また、カメラ内部で行
われる色バランス補正も、搭載されているＣＰＵの能力
やリアルタイム処理という制約から必ずしも良好な結果
を得ることができるとは限らない。また、光源色の違い
を人は補正（順応）し対象物を見ることが知られている
が、カメラは光源の違いをそのまま記録するのでカメラ
が正確に測色再現していても色かぶりしてしまっている
ように見えてしまう場合もある。フォトスキャナやフラ
ットヘッドスキャナに関しても同様の現象が生じる可能
性があるため、たとえネガやリバーサルフィルムでベス
トな状態であったとしても、これをデジタルデータ化す
るときに色バランスがくるうことも起こり得る。
【０００４】そのため、原画像の画素データに基づきヒ
ストグラムを作成し、所定の画素値から累積して所定度
数に相当する画素データを検出し、前記検出された画素
データに基づき画像補正処理を行う処理が提案されてい
る。
ストグラムを作成し、所定の画素値から累積して所定度
数に相当する画素データを検出し、前記検出された画素
データに基づき画像補正処理を行う処理が提案されてい
る。
【０００５】メモリの使用効率と処理速度を最適化をし
ようとする比較的高級なアプリケーションにおいては大
きなイメージを内部的に分割して複数のイメージ描画命
令で処理される事がある。よって、分割情報を解析し、
本来１つのイメージである複数の描画命令をグループ化
し、同一の色処理条件を設定することが必要となる。こ
のような方法が本出願人から特開2000-013622号公報に
おいて提案されている。
ようとする比較的高級なアプリケーションにおいては大
きなイメージを内部的に分割して複数のイメージ描画命
令で処理される事がある。よって、分割情報を解析し、
本来１つのイメージである複数の描画命令をグループ化
し、同一の色処理条件を設定することが必要となる。こ
のような方法が本出願人から特開2000-013622号公報に
おいて提案されている。
【０００６】
【発明が解決しようとする課題】特開2000-013622で
は、画像毎に分割された各画像の座標の重なり具合と画
像情報などを合わせて判断を行っている。しかし、アプ
リケーションによっては、例えば画像を回転し出力する
場合に非常に細かく分割し出力する。このような場合に
は、各描画命令について座標などを保存する管理情報が
巨大になり、全ての座標情報を保存することができなく
な場合があった。
は、画像毎に分割された各画像の座標の重なり具合と画
像情報などを合わせて判断を行っている。しかし、アプ
リケーションによっては、例えば画像を回転し出力する
場合に非常に細かく分割し出力する。このような場合に
は、各描画命令について座標などを保存する管理情報が
巨大になり、全ての座標情報を保存することができなく
な場合があった。
【０００７】そこで、本願請求項1の発明では、細かく
分割された画像であっても、管理情報を効率的に結合す
ることによってメモリを効率的に使用することを目的と
する。
分割された画像であっても、管理情報を効率的に結合す
ることによってメモリを効率的に使用することを目的と
する。
【０００８】また、本願請求項５記載の発明では、細か
く分割された画像野ヒストグラムを効率的に作成するこ
とにより、処理の高速化をはかることを目的とする。
く分割された画像野ヒストグラムを効率的に作成するこ
とにより、処理の高速化をはかることを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本願請求項1の発明は、複数のオブジェクト画像が
含まれる入力画像に対して、関連する複数のオブジェク
ト画像を判別し、画像処理を行う画像処理方法であっ
て、前記各オブジェクト画像を示す描画命令を入力し、
前記描画命令に基づく矩形領域で管理する位置情報から
複数のオブジェクト画像が関連するか判別し、前記判別
結果に基づき、前記関連すると判別された複数のオブジ
ェクト画像の前記矩形領域で管理する位置情報を結合し
てオブジェクト画像管理情報を作成し、前記オブジェク
ト管理情報に基づき画像処理条件を設定する画像処理方
法であり、前記結合により生成される位置情報で示され
る矩形領域内に含まれる、不要領域が大きくならないよ
うに前記結合処理を制御することを特徴とする。
に、本願請求項1の発明は、複数のオブジェクト画像が
含まれる入力画像に対して、関連する複数のオブジェク
ト画像を判別し、画像処理を行う画像処理方法であっ
て、前記各オブジェクト画像を示す描画命令を入力し、
前記描画命令に基づく矩形領域で管理する位置情報から
複数のオブジェクト画像が関連するか判別し、前記判別
結果に基づき、前記関連すると判別された複数のオブジ
ェクト画像の前記矩形領域で管理する位置情報を結合し
てオブジェクト画像管理情報を作成し、前記オブジェク
ト管理情報に基づき画像処理条件を設定する画像処理方
法であり、前記結合により生成される位置情報で示され
る矩形領域内に含まれる、不要領域が大きくならないよ
うに前記結合処理を制御することを特徴とする。
【００１０】本願請求項５記載の発明は、複数のオブジ
ェクト画像が含まれる入力画像に対して、関連する複数
のオブジェクト画像を判別し、画像処理を行う画像処理
方法であって、前記各オブジェクト画像を示す描画命令
を入力し、前記各オブジェクト画像に対して、位置情報
とヒストグラム情報を格納するオブジェクト画像管理情
報を作成する画像処理方法であり、前記位置情報に基づ
き複数のオブジェクト画像が関連すると判断された場合
は、ヒストグラム情報を合成するとともに、前記オブジ
ェクト画像管理情報には、前記合成されたヒストグラム
情報を参照するための情報を格納することを特徴とす
る。
ェクト画像が含まれる入力画像に対して、関連する複数
のオブジェクト画像を判別し、画像処理を行う画像処理
方法であって、前記各オブジェクト画像を示す描画命令
を入力し、前記各オブジェクト画像に対して、位置情報
とヒストグラム情報を格納するオブジェクト画像管理情
報を作成する画像処理方法であり、前記位置情報に基づ
き複数のオブジェクト画像が関連すると判断された場合
は、ヒストグラム情報を合成するとともに、前記オブジ
ェクト画像管理情報には、前記合成されたヒストグラム
情報を参照するための情報を格納することを特徴とす
る。
【００１１】
【発明の実施の形態】（実施形態１）以下、図面を参照
して本発明に係る発明の実施の形態の一例を詳細に説明
する。本実施形態におけるシステムの概略の１例を図１
に示す。
して本発明に係る発明の実施の形態の一例を詳細に説明
する。本実施形態におけるシステムの概略の１例を図１
に示す。
【００１２】ホストコンピュータ１００には、例えばイ
ンクジェットプリンタなどのプリンタ１０５とモニタ１
０６が接続されている。ホストコンピュータ１００は、
ワープロ、表計算、インターネットブラウザ等のアプリ
ケーションソフトウエア１０１と、該アプリケーション
によってOS（オペレーティングシステム）１０２に発行
される出力画像を示す各種描画命令群（イメージ描画命
令、テキスト描画命令、グラフィックス描画命令）を処
理して印刷データを作成するプリンタドライバ１０３、
アプリケーションが発行する各種描画命令群を処理して
モニタ１０６に表示を行なうモニタドライバ１０４、お
よびドライバがアプリケーションの要求に応じてカラー
マッチング処理を行うカラーマッチングモジュール111
をソフトウエアとして持つ。
ンクジェットプリンタなどのプリンタ１０５とモニタ１
０６が接続されている。ホストコンピュータ１００は、
ワープロ、表計算、インターネットブラウザ等のアプリ
ケーションソフトウエア１０１と、該アプリケーション
によってOS（オペレーティングシステム）１０２に発行
される出力画像を示す各種描画命令群（イメージ描画命
令、テキスト描画命令、グラフィックス描画命令）を処
理して印刷データを作成するプリンタドライバ１０３、
アプリケーションが発行する各種描画命令群を処理して
モニタ１０６に表示を行なうモニタドライバ１０４、お
よびドライバがアプリケーションの要求に応じてカラー
マッチング処理を行うカラーマッチングモジュール111
をソフトウエアとして持つ。
【００１３】ホストコンピュータ１００は、これらソフ
トウエアが動作可能な各種ハードウエアとして中央演算
処理装置CPU１０８、ハードディスクドライバHD１０
７、ランダムアクセスメモリRAM１０９、リードオンリ
ーメモリROM１１０等を備える。
トウエアが動作可能な各種ハードウエアとして中央演算
処理装置CPU１０８、ハードディスクドライバHD１０
７、ランダムアクセスメモリRAM１０９、リードオンリ
ーメモリROM１１０等を備える。
【００１４】図１で示される実施形態として、例えば一
般的に普及しているパーソナルコンピュータにMicrosof
t社の Windows をOSとして使用し、任意の印刷可能なア
プリケーションをインストールし、モニタとプリンタを
接続した形態が1実施形態として考えられる。
般的に普及しているパーソナルコンピュータにMicrosof
t社の Windows をOSとして使用し、任意の印刷可能なア
プリケーションをインストールし、モニタとプリンタを
接続した形態が1実施形態として考えられる。
【００１５】ホストコンピュータ１００では、モニタに
表示された表示画像にもとづき、アプリケーション１０
１で、文字などのテキストに分類されるテキストデー
タ、図形などのグラフィックスに分類されるグラフィッ
クスデータ、自然画などに分類されるイメージ画像デー
タなどを用いて出力画像データを作成する。そして、出
力画像データを印刷出力するときには、アプリケーショ
ン１０１からOS１０２に印刷出力要求を行ない、グラフ
ィックスデータ部分はグラフィックス描画命令、イメー
ジ画像データ部分はイメージ描画命令で構成される出力
画像を示す描画命令群をOS１０２に発行する。OS１０２
はアプリケーションの出力要求を受け、出力プリンタに
対応するプリンタドライバ１０３に描画命令群を発行す
る。プリンタドライバ１０３はOS１０２から入力した印
刷要求と描画命令群を処理しプリンタ１０５で印刷可能
な印刷データを作成してプリンタ１０５に転送する。プ
リンタ１０５がラスタープリンタである場合は、プリン
タドライバ１０３では、OSからの描画命令を順次RGB２
４ビットページメモリにラスタライズし、全ての描画命
令をラスタライズした後にRGB24ビットページメモリの
内容をプリンタ１０５が印刷可能なデータ形式、例えば
CMYKデータに変換を行ないプリンタに転送する。
表示された表示画像にもとづき、アプリケーション１０
１で、文字などのテキストに分類されるテキストデー
タ、図形などのグラフィックスに分類されるグラフィッ
クスデータ、自然画などに分類されるイメージ画像デー
タなどを用いて出力画像データを作成する。そして、出
力画像データを印刷出力するときには、アプリケーショ
ン１０１からOS１０２に印刷出力要求を行ない、グラフ
ィックスデータ部分はグラフィックス描画命令、イメー
ジ画像データ部分はイメージ描画命令で構成される出力
画像を示す描画命令群をOS１０２に発行する。OS１０２
はアプリケーションの出力要求を受け、出力プリンタに
対応するプリンタドライバ１０３に描画命令群を発行す
る。プリンタドライバ１０３はOS１０２から入力した印
刷要求と描画命令群を処理しプリンタ１０５で印刷可能
な印刷データを作成してプリンタ１０５に転送する。プ
リンタ１０５がラスタープリンタである場合は、プリン
タドライバ１０３では、OSからの描画命令を順次RGB２
４ビットページメモリにラスタライズし、全ての描画命
令をラスタライズした後にRGB24ビットページメモリの
内容をプリンタ１０５が印刷可能なデータ形式、例えば
CMYKデータに変換を行ないプリンタに転送する。
【００１６】次に、プリンタドライバ１０３で行われる
印刷処理について説明する。プリンタドライバ１０３で
行われる印刷処理には、大別すると以下の５つの処理が
ある。 （１）識別処理 OS１０２から入力したオブジェクト画像の描画命令の種
類を判別することにより、該描画命令で示されるオブジ
ェクトが写真画像部分、テキスト部分グラフィックス部
分のいずれであるかを識別する。 （２）画像補正処理 画像補正処理は撮影条件などの影響によって崩れている
色バランスを補正する。写真画像に対して輝度のヒスト
グラムを作成し、非線形色バランス補正条件を求める。
そして、該写真画像に対して非線形色バランス補正を行
うことにより写真画像の色バランス、コントラスト、彩
度を良好に補正する。 （３）カラーマッチング処理 描画命令に含まれる入力色情報に応じたソースプロファ
イルと、プリンタに対応するプリンタプロファイルを用
いてカラーマッチングモジュール111により行われ、入
力色情報をプリンタに依存したプリンタ色情報に変換す
る。 （４）ラスタライズ処理 画像補正処理およびカラーマッチング処理が行われた色
情報に基づき描画命令からプリンタの解像度に応じたRG
Bラスターデータを生成し、RGB２４ビットページメモリ
に順次ラスタライズする。 （５）プリンタ用色処理 RGBラスターデータに対して輝度／濃度変換処理、マス
キング処理、ガンマ処理、N値化処理を行い、プリンタ
で使用する記録剤CMYKに応じたCMYKデータに変換する。
印刷処理について説明する。プリンタドライバ１０３で
行われる印刷処理には、大別すると以下の５つの処理が
ある。 （１）識別処理 OS１０２から入力したオブジェクト画像の描画命令の種
類を判別することにより、該描画命令で示されるオブジ
ェクトが写真画像部分、テキスト部分グラフィックス部
分のいずれであるかを識別する。 （２）画像補正処理 画像補正処理は撮影条件などの影響によって崩れている
色バランスを補正する。写真画像に対して輝度のヒスト
グラムを作成し、非線形色バランス補正条件を求める。
そして、該写真画像に対して非線形色バランス補正を行
うことにより写真画像の色バランス、コントラスト、彩
度を良好に補正する。 （３）カラーマッチング処理 描画命令に含まれる入力色情報に応じたソースプロファ
イルと、プリンタに対応するプリンタプロファイルを用
いてカラーマッチングモジュール111により行われ、入
力色情報をプリンタに依存したプリンタ色情報に変換す
る。 （４）ラスタライズ処理 画像補正処理およびカラーマッチング処理が行われた色
情報に基づき描画命令からプリンタの解像度に応じたRG
Bラスターデータを生成し、RGB２４ビットページメモリ
に順次ラスタライズする。 （５）プリンタ用色処理 RGBラスターデータに対して輝度／濃度変換処理、マス
キング処理、ガンマ処理、N値化処理を行い、プリンタ
で使用する記録剤CMYKに応じたCMYKデータに変換する。
【００１７】以下、図面を用いて本願実施形態にかかる
プリンタドライバの処理の流れについて図2及び図3を用
いて説明する。
プリンタドライバの処理の流れについて図2及び図3を用
いて説明する。
【００１８】プリンタドライバは印刷ページイメージを
構成する印刷データ（描画命令群）をアプリケーショ
ン、あるいはOSに２回要求する。１回目、２回目の要求
に対して、アプリケーションはページを出力するのに必
要な全ての描画命令群セットを発行する。
構成する印刷データ（描画命令群）をアプリケーショ
ン、あるいはOSに２回要求する。１回目、２回目の要求
に対して、アプリケーションはページを出力するのに必
要な全ての描画命令群セットを発行する。
【００１９】図２は１回目の印刷データ処理フローを示
し、図３は２回目の処理フローを示す。
し、図３は２回目の処理フローを示す。
【００２０】１回目の印刷データ処理フローでは、印刷
データの解析を行ない画像補正処理に必要な情報を収集
し、画像補正処理実行の準備を行なう。２回目の印刷デ
ータ処理フローでは、１回目の印刷データ処理フローで
準備した画像補正処理実行の準備結果を用いて、イメー
ジ描画命令のうち画像補正処理が必要と判定された部分
にのみ画像補正処理を行なう。そして、カラーマッチン
グ補正処理を行い、描画命令をページメモリにラスタラ
イズし、印刷画像を作成してプリンタに転送する。
データの解析を行ない画像補正処理に必要な情報を収集
し、画像補正処理実行の準備を行なう。２回目の印刷デ
ータ処理フローでは、１回目の印刷データ処理フローで
準備した画像補正処理実行の準備結果を用いて、イメー
ジ描画命令のうち画像補正処理が必要と判定された部分
にのみ画像補正処理を行なう。そして、カラーマッチン
グ補正処理を行い、描画命令をページメモリにラスタラ
イズし、印刷画像を作成してプリンタに転送する。
【００２１】メモリの使用効率と処理速度を最適化をし
ようとする比較的高級なアプリケーションにおいては大
きなイメージを内部的に分割して複数のイメージ描画命
令で処理する事がある。よって、イメージ描画命令を解
析し、座標の重なり（重なりには画像同士が互いに接し
ている場合も含む）と描画関数の情報などから本来１つ
のイメージであると判断しグループ化する。
ようとする比較的高級なアプリケーションにおいては大
きなイメージを内部的に分割して複数のイメージ描画命
令で処理する事がある。よって、イメージ描画命令を解
析し、座標の重なり（重なりには画像同士が互いに接し
ている場合も含む）と描画関数の情報などから本来１つ
のイメージであると判断しグループ化する。
【００２２】この際、座標の重なりから同一性を判断す
る関係で分割された各分割画像毎に座標などを保存する
必要が発生している。しかし、アプリケーションによっ
ては図４のように回転されている画像に対しては、矩形
単位の細かい画像に分割して出力されることがある。図
５は図４の図形の一部を拡大した図であるが、この例で
は、縦１ピクセル幅の複数の画像に分割して出力されて
いる。このような場合に、出力される画像毎に座標情報
を保存してその重なりを調べるには非常に多くのメモリ
が必要になってしまう。また、その結果を用いて補正す
る際にも、対象とする画像の情報を検索するにも非常に
多くの時間がかかってしまうという課題がある。
る関係で分割された各分割画像毎に座標などを保存する
必要が発生している。しかし、アプリケーションによっ
ては図４のように回転されている画像に対しては、矩形
単位の細かい画像に分割して出力されることがある。図
５は図４の図形の一部を拡大した図であるが、この例で
は、縦１ピクセル幅の複数の画像に分割して出力されて
いる。このような場合に、出力される画像毎に座標情報
を保存してその重なりを調べるには非常に多くのメモリ
が必要になってしまう。また、その結果を用いて補正す
る際にも、対象とする画像の情報を検索するにも非常に
多くの時間がかかってしまうという課題がある。
【００２３】その解決手段として、座標などの情報を保
存する際に重なり合う画像を結合し保存することも考え
られるが、処理の高速化のために、そもそもイメージ描
画命令が矩形領域の画像を示し、位置情報は矩形領域で
示すための座標が記述されているので、矩形単位で画像
情報を保存するため、矩形領域で画像を処理することに
なり、複数の画像があるデータでは異なる複数の画像を
誤って同一の画像と判断してしまうことがある。
存する際に重なり合う画像を結合し保存することも考え
られるが、処理の高速化のために、そもそもイメージ描
画命令が矩形領域の画像を示し、位置情報は矩形領域で
示すための座標が記述されているので、矩形単位で画像
情報を保存するため、矩形領域で画像を処理することに
なり、複数の画像があるデータでは異なる複数の画像を
誤って同一の画像と判断してしまうことがある。
【００２４】図６はかさなり合う画像を結合した矩形情
報を保存する場合の矩形領域を示す図である。回転イメ
ージのみであれば問題無いが、回転イメージとイメージ
ＩＩがある場合には、回転イメージの処理終了時点で結
合されている矩形領域とイメージＩＩが重なり合うため
誤って同じ画像と判断し、正しく画像毎に補正を行うこ
とができない。
報を保存する場合の矩形領域を示す図である。回転イメ
ージのみであれば問題無いが、回転イメージとイメージ
ＩＩがある場合には、回転イメージの処理終了時点で結
合されている矩形領域とイメージＩＩが重なり合うため
誤って同じ画像と判断し、正しく画像毎に補正を行うこ
とができない。
【００２５】そこで、本実施形態では全ての画像を重な
りから単純に結合するのではなく、座標情報を条件付き
で結合することによりメモリを効率的に行い、かつ、画
像で無い領域を含んでしまうという欠点を減らし、誤っ
て複数の画像を同一画像と判断することを防ぐようにす
る。
りから単純に結合するのではなく、座標情報を条件付き
で結合することによりメモリを効率的に行い、かつ、画
像で無い領域を含んでしまうという欠点を減らし、誤っ
て複数の画像を同一画像と判断することを防ぐようにす
る。
【００２６】図２が示す１回目の印刷データ処理フロー
について説明する。
について説明する。
【００２７】Ｓ１０１にてアプリケーションあるいはOS
から１つづつ描画命令を受け取る。次にＳ１０２にて描
画命令の内容の解析を行ない補正対象の画像かどうか判
断する。描画命令がテキストやグラフィックスなどイメ
ージ描画命令と異なる場合には、該オブジェクト画像の
種類が写真でないと判断し、１回目の処理フローにおい
ては何も行なわずＳ１１８に進む。その他、画像であっ
ても補正対象で無いと判断する場合には同様にＳ１１８
に進む。例えば、本実施形態で使用する画像補正処理は
撮影条件などの影響によって崩れている色バランスを補
正する処理であるため、対象となるのは写真画像であ
る。一般的に写真画像は２４ビット以上のRGBのオブジ
ェクト画像である事が多く、それより小さなビット深さ
（例えば、8ビットパレット）のイメージ画像は原画が
写真でない場合が多く、補正処理の対象として適切でな
いと判断することができる。
から１つづつ描画命令を受け取る。次にＳ１０２にて描
画命令の内容の解析を行ない補正対象の画像かどうか判
断する。描画命令がテキストやグラフィックスなどイメ
ージ描画命令と異なる場合には、該オブジェクト画像の
種類が写真でないと判断し、１回目の処理フローにおい
ては何も行なわずＳ１１８に進む。その他、画像であっ
ても補正対象で無いと判断する場合には同様にＳ１１８
に進む。例えば、本実施形態で使用する画像補正処理は
撮影条件などの影響によって崩れている色バランスを補
正する処理であるため、対象となるのは写真画像であ
る。一般的に写真画像は２４ビット以上のRGBのオブジ
ェクト画像である事が多く、それより小さなビット深さ
（例えば、8ビットパレット）のイメージ画像は原画が
写真でない場合が多く、補正処理の対象として適切でな
いと判断することができる。
【００２８】Ｓ１０３では、ＲＡＭに図７に示す描画関
数情報テーブル〔〕にオブジェクト管理情報を格納する
ための1つエントリを作成する。そして、処理対象の描
画関数情報と図８に示されるテーブル内のImageInfoか
ら、対象とする画像と重なっている画像を探す。本実施
形態では座標情報から互いの画像の重なり情報を調べ
る。この際には通常分割した画像は連続して出力される
ことが多いため、最後に登録されたエントリのものから
順番に探す。本実施形態ではＳ１０３の処理に多大の時
間が掛かることを防ぐために、所定数のエントリまでし
か探索しない。
数情報テーブル〔〕にオブジェクト管理情報を格納する
ための1つエントリを作成する。そして、処理対象の描
画関数情報と図８に示されるテーブル内のImageInfoか
ら、対象とする画像と重なっている画像を探す。本実施
形態では座標情報から互いの画像の重なり情報を調べ
る。この際には通常分割した画像は連続して出力される
ことが多いため、最後に登録されたエントリのものから
順番に探す。本実施形態ではＳ１０３の処理に多大の時
間が掛かることを防ぐために、所定数のエントリまでし
か探索しない。
【００２９】テーブル〔 〕に格納される描画命令情報I
mageInfoの内容の例を図８に示す。ここでは座標のみか
ら画像の同一性を判断するため、ImageInfoの内容はイ
メージ描画命令が指示したオブジェクト画像の描画位置
X, Y,幅 W,高さ H を保存する。
mageInfoの内容の例を図８に示す。ここでは座標のみか
ら画像の同一性を判断するため、ImageInfoの内容はイ
メージ描画命令が指示したオブジェクト画像の描画位置
X, Y,幅 W,高さ H を保存する。
【００３０】なお、同一性の判断の精度を上げるため
に、元画像の色情報（例えば色数、色空間）など他の情
報を含めそれらの情報が同一かどうかを含めて判断する
ことも可能である。その場合にはそれらの情報もImageI
nfo に追加する。
に、元画像の色情報（例えば色数、色空間）など他の情
報を含めそれらの情報が同一かどうかを含めて判断する
ことも可能である。その場合にはそれらの情報もImageI
nfo に追加する。
【００３１】Ｓ１０３において重なっている画像（つま
り、本来同一である画像）が見つからなかった場合は、
Ｓ１０４で新しいHistgram Info を作成し、Ｓ１０５で
それを対象画像のHistgram Infoとする。描画命令に基
づき作成されたヒストトグラムから算出されたＨｉｓｔ
ｇｒａｍ Info値を図９に示す。
り、本来同一である画像）が見つからなかった場合は、
Ｓ１０４で新しいHistgram Info を作成し、Ｓ１０５で
それを対象画像のHistgram Infoとする。描画命令に基
づき作成されたヒストトグラムから算出されたＨｉｓｔ
ｇｒａｍ Info値を図９に示す。
【００３２】一方、重なっている画像が見つかった場合
は、Ｓ１０５で重なっている画像のＨｉｓｔｇｒａｍ I
nfo値に、処理対象のオブジェクト画像のサンプリング
値を累積するとともに、処理対象のオブジェクト画像の
エントリのＨｉｓｔｇｒａｍInfo値に、重なっている画
像のＨｉｓｔｇｒａｍ Info値にリンク付けをする。例
えば、Ｈｉｓｔｇｒａｍ Info値をテーブルとは別領域
のメモリに作成し、テーブルには参照するＨｉｓｔｇｒ
ａｍ Info値を参照するためのメモリアドレスを記述す
る場合は、重なっている画像と同一のメモリアドレスを
処理対象のエントリに記述すれば良い。
は、Ｓ１０５で重なっている画像のＨｉｓｔｇｒａｍ I
nfo値に、処理対象のオブジェクト画像のサンプリング
値を累積するとともに、処理対象のオブジェクト画像の
エントリのＨｉｓｔｇｒａｍInfo値に、重なっている画
像のＨｉｓｔｇｒａｍ Info値にリンク付けをする。例
えば、Ｈｉｓｔｇｒａｍ Info値をテーブルとは別領域
のメモリに作成し、テーブルには参照するＨｉｓｔｇｒ
ａｍ Info値を参照するためのメモリアドレスを記述す
る場合は、重なっている画像と同一のメモリアドレスを
処理対象のエントリに記述すれば良い。
【００３３】そしてＳ１０６で、ImageInfo 及びHistgr
am Info をＳ１０３で作成された描画関数情報テーブル
のエントリ内に追加する。つまり、エントリ内に記述す
る。
am Info をＳ１０３で作成された描画関数情報テーブル
のエントリ内に追加する。つまり、エントリ内に記述す
る。
【００３４】次にＳ１０７では、描画関数情報テーブル
の数すなわちエントリの数を調べる、もし、描画関数テ
ーブルの数が予め決められた閾値Ｔｈより大きくなれば
Ｓ１０８からＳ１１７で描画関数テーブルすなわちエン
トリの結合を行う。
の数すなわちエントリの数を調べる、もし、描画関数テ
ーブルの数が予め決められた閾値Ｔｈより大きくなれば
Ｓ１０８からＳ１１７で描画関数テーブルすなわちエン
トリの結合を行う。
【００３５】まず、結合する画像数の最大値を制限に変
数Count を用いるためＳ１０８でCount及び結合判定し
ていない描画判断データのテーブル位置を設定する。結
合判定を行うデータは前回判断したテーブルの続きから
行うため、Count 及び結合判定位置は前回の値を設定す
るが、一番最初にこの処理に入った時にはCount は０に
し、結合判断画像は描画関数情報テーブルの一番最初の
データを設定する。
数Count を用いるためＳ１０８でCount及び結合判定し
ていない描画判断データのテーブル位置を設定する。結
合判定を行うデータは前回判断したテーブルの続きから
行うため、Count 及び結合判定位置は前回の値を設定す
るが、一番最初にこの処理に入った時にはCount は０に
し、結合判断画像は描画関数情報テーブルの一番最初の
データを設定する。
【００３６】Ｓ１０９では、結合判定を行う描画関数情
報のテーブルの結合対象となる次のテーブルがあるかを
判断し、テーブルがあり結合判断可能と判断した場合に
はＳ１１０以降で結合するかどうかを判断する。
報のテーブルの結合対象となる次のテーブルがあるかを
判断し、テーブルがあり結合判断可能と判断した場合に
はＳ１１０以降で結合するかどうかを判断する。
【００３７】まず、Ｓ１１０では座標の重なりがあるか
どうかを判断する。ここで重なりなしと判断した場合に
はＳ１１６で連続結合数を０にし、Ｓ１１７で次の判断
画像に進める。なお、Ｓ１１０では、ImageInfoに座標
以外の情報を含んでいる場合にはその情報も含めて判断
する。
どうかを判断する。ここで重なりなしと判断した場合に
はＳ１１６で連続結合数を０にし、Ｓ１１７で次の判断
画像に進める。なお、Ｓ１１０では、ImageInfoに座標
以外の情報を含んでいる場合にはその情報も含めて判断
する。
【００３８】なお、ImageInfo の情報が多く比較に時間
がかかる場合には、処理時間を短縮するために、Ｓ１０
３の結果を流用すべくHistgram Info が同じかどうかを
調べることにより、座標の重なりがあるか否かを判断し
ても構わない。
がかかる場合には、処理時間を短縮するために、Ｓ１０
３の結果を流用すべくHistgram Info が同じかどうかを
調べることにより、座標の重なりがあるか否かを判断し
ても構わない。
【００３９】次に、Ｓ１１０で座標に重なりがあると判
断した場合には、Ｓ１１１において、エントリを結合す
ることにより不要領域を大きく含むかを判断する。本実
施形態では矩形で座標を管理しているため、横長の
（０，０）-（１００，２）と縦長（０，０）-（２，１
００）を矩形座標とする画像同士を結合した場合、結合
後の矩形情報は（０，０）-(１００，１００)となって
しまい、不要な領域を多く含んでしまうことになる。
断した場合には、Ｓ１１１において、エントリを結合す
ることにより不要領域を大きく含むかを判断する。本実
施形態では矩形で座標を管理しているため、横長の
（０，０）-（１００，２）と縦長（０，０）-（２，１
００）を矩形座標とする画像同士を結合した場合、結合
後の矩形情報は（０，０）-(１００，１００)となって
しまい、不要な領域を多く含んでしまうことになる。
【００４０】そこで、例えば、結合後の矩形領域の面積
と、元の２つの画像の重ねあわせた本当の面積との差を
とり、この差があらかじめ決めた閾値より大きい場合に
は結合は行わないと判断しＳ１１６からの処理を行う。
と、元の２つの画像の重ねあわせた本当の面積との差を
とり、この差があらかじめ決めた閾値より大きい場合に
は結合は行わないと判断しＳ１１６からの処理を行う。
【００４１】一方、Ｓ１１１で結合で不要領域を大きく
含まないと判断した場合には、Ｓ１１２に進み２つのエ
ントリを結合する。画像関数情報の座標値を２つの座標
を含む座標域領域に変更し、テーブルのエントリを一つ
削除し、以降のインデックスを一づつ減らす。
含まないと判断した場合には、Ｓ１１２に進み２つのエ
ントリを結合する。画像関数情報の座標値を２つの座標
を含む座標域領域に変更し、テーブルのエントリを一つ
削除し、以降のインデックスを一づつ減らす。
【００４２】次にＳ１１３で、連続結合数Ｃｏｕｎｔに
１を加え、Ｓ１１４でCount がＭａｘになった場合に
は、対象としている画像にはこれ以上の結合を行わない
ためＳ１１６以降の処理を行う。
１を加え、Ｓ１１４でCount がＭａｘになった場合に
は、対象としている画像にはこれ以上の結合を行わない
ためＳ１１６以降の処理を行う。
【００４３】一方、Ｓ１１４でＭａｘに満たない場合に
はＳ１１５では結合後の画像を基に次の画像と結合を判
断するため、結合後のデータを判断データとし、Ｓ１０
９からの処理を繰り返す。
はＳ１１５では結合後の画像を基に次の画像と結合を判
断するため、結合後のデータを判断データとし、Ｓ１０
９からの処理を繰り返す。
【００４４】図１０はこの結合による矩形情報の結合状
態を現す図である。矩形は出力された分割して出力され
た各イメージで番号の順番で出力されており、各イメー
ジに対する矩形情報がRect101 からRect117 になる。こ
こでは最大連続数Ｍａｘを３としており１〜３、４〜６
の３づつの画像が合成され各Rect201、Rect202 にな
る、７、８と９は座標の重なりが無いため結合は行わず
７、８だけを合成しRect203 になる。ここではＭａｘを
３で説明したが実際には更に大きい値を使うことにより
テーブル数を大きく減らせることができる。
態を現す図である。矩形は出力された分割して出力され
た各イメージで番号の順番で出力されており、各イメー
ジに対する矩形情報がRect101 からRect117 になる。こ
こでは最大連続数Ｍａｘを３としており１〜３、４〜６
の３づつの画像が合成され各Rect201、Rect202 にな
る、７、８と９は座標の重なりが無いため結合は行わず
７、８だけを合成しRect203 になる。ここではＭａｘを
３で説明したが実際には更に大きい値を使うことにより
テーブル数を大きく減らせることができる。
【００４５】次に、Ｓ１０９で全てのテーブルについて
結合判断が終了すれば、Ｓ１１８で全ての印刷データの
処理が終了したかを判断し、全てのデータが終了してい
なければＳ１０１からの処理を繰り返す。
結合判断が終了すれば、Ｓ１１８で全ての印刷データの
処理が終了したかを判断し、全てのデータが終了してい
なければＳ１０１からの処理を繰り返す。
【００４６】一方、全てのデータの処理が終了したと判
断すれば、Ｓ１１９で再度ヒストグラムのグループ化を
行う。
断すれば、Ｓ１１９で再度ヒストグラムのグループ化を
行う。
【００４７】通常は、Ｓ１０３の判断だけで重なり画像
は判断できるが、図１０の９番目のイメージが１から８
までのイメージと重なりあっていないようにデータの出
力順序によっては、一旦非連続なこともあり得るため、
再度グループ化を行う。
は判断できるが、図１０の９番目のイメージが１から８
までのイメージと重なりあっていないようにデータの出
力順序によっては、一旦非連続なこともあり得るため、
再度グループ化を行う。
【００４８】ただし、Ｓ１０３で殆どの画像は同じグル
ープと判断されHistgram Infoが同じテーブルをさして
いるため、Histgram Infoが違うデータのみImage info
を用いて同一イメージかどうを調べ、同一画像であると
判断すれば、Histgram Infoを結合し一つにし、テーブ
ル内から同一と判断した２つのHistgram Infoと同じも
のをすべてこの結合済みのHistgram Infoに置き換え
る。
ープと判断されHistgram Infoが同じテーブルをさして
いるため、Histgram Infoが違うデータのみImage info
を用いて同一イメージかどうを調べ、同一画像であると
判断すれば、Histgram Infoを結合し一つにし、テーブ
ル内から同一と判断した２つのHistgram Infoと同じも
のをすべてこの結合済みのHistgram Infoに置き換え
る。
【００４９】なお、この処理はＳ１０４で作成したHist
gramInfo 数から結合した数を減算しHistgramInfo 数が
１になれば全ての画像の重なりを見なくても全てのグル
ープ化が終了したと判断できるため、元の画像が１つで
ある場合には全ての画像の重なり判断することなくグル
ープ化の処理を終了することができる。
gramInfo 数から結合した数を減算しHistgramInfo 数が
１になれば全ての画像の重なりを見なくても全てのグル
ープ化が終了したと判断できるため、元の画像が１つで
ある場合には全ての画像の重なり判断することなくグル
ープ化の処理を終了することができる。
【００５０】次にＳ１２０において、グループ化された
イメージの輝度ヒストグラムから、上述した画像補正処
理で用いる補正パラメータを算出し、算出結果をテーブ
ルのエントリのＨｉｓｔｇｒａｍ Infoに格納する。
イメージの輝度ヒストグラムから、上述した画像補正処
理で用いる補正パラメータを算出し、算出結果をテーブ
ルのエントリのＨｉｓｔｇｒａｍ Infoに格納する。
【００５１】なお、ヒストグラムの結果により補正が不
要であると判定される場合があれば、補正が必要かどう
かの判断も合わせてＳ１２０で行いＨｉｓｔｇｒａｍ I
nfoに格納する。
要であると判定される場合があれば、補正が必要かどう
かの判断も合わせてＳ１２０で行いＨｉｓｔｇｒａｍ I
nfoに格納する。
【００５２】以上で、図３に示す第１回目の印刷データ
処理フローを終了し、プリンタドライバはOSあるいはア
プリケーションに第２回目の印刷データ送信を依頼す
る。
処理フローを終了し、プリンタドライバはOSあるいはア
プリケーションに第２回目の印刷データ送信を依頼す
る。
【００５３】上記処理によれば、Ｓ１０２からＳ１０６
の処理により、同一画像にかかるHistgram Infoを結合
することができるので、Ｓ１１９で行うグループ化処理
の回数を低減することができ処理の高速化することがで
きる。また、Ｓ１０２からＳ１０６で作成するヒストグ
ラムの数を抑えることができるのでメモリ容量を節約す
ることができる。
の処理により、同一画像にかかるHistgram Infoを結合
することができるので、Ｓ１１９で行うグループ化処理
の回数を低減することができ処理の高速化することがで
きる。また、Ｓ１０２からＳ１０６で作成するヒストグ
ラムの数を抑えることができるのでメモリ容量を節約す
ることができる。
【００５４】また、Ｓ107からＳ116の処理により、エン
トリ数を所定値以上になった場合はエントリ数を減らす
処理を行うのでエントリ数が莫大な数になることを防ぐ
ことができる。さらに、エントリを所定数以上結合しな
いようにしているので、不必要領域を抑制することがで
き、矩形領域で座標管理している本実施形態で生じる図
６のような問題を生じすることを防ぐことができる。
トリ数を所定値以上になった場合はエントリ数を減らす
処理を行うのでエントリ数が莫大な数になることを防ぐ
ことができる。さらに、エントリを所定数以上結合しな
いようにしているので、不必要領域を抑制することがで
き、矩形領域で座標管理している本実施形態で生じる図
６のような問題を生じすることを防ぐことができる。
【００５５】このように、本実施形態によれば、テーブ
ルの作成のための処理時間を短縮するとともにおよび必
要なメモリ容量を抑制することができる。
ルの作成のための処理時間を短縮するとともにおよび必
要なメモリ容量を抑制することができる。
【００５６】第２回目の印刷データ処理フローを図3に
示す。第１回目の印刷データ処理フロー同様にＳ２０１
にてアプリケーションあるいはOSから１つづつ印刷デー
タ（描画命令）を受け取る。
示す。第１回目の印刷データ処理フロー同様にＳ２０１
にてアプリケーションあるいはOSから１つづつ印刷デー
タ（描画命令）を受け取る。
【００５７】次にＳ２０２ではＳ１０２同様に補正画像
かどうかの判断を行う。ただし、ここではＳ１２０で補
正が不要と判断される場合があるので、描画関数情報が
Ｓ１０６で作成されたテーブルに含まれ、かつＳ１２０
で作成されたＨｉｓｔｇｒａｍ Infoの補正要/不要flag
が補正要になっているかで判断を行う。作成された描画
関数情報は、Ｓ１１２で描画関数テーブルの描画関数情
報が結合されていることがあるので、結合された描画関
数情報については対象とする画像の座標が含まれるかど
うかで判断する。
かどうかの判断を行う。ただし、ここではＳ１２０で補
正が不要と判断される場合があるので、描画関数情報が
Ｓ１０６で作成されたテーブルに含まれ、かつＳ１２０
で作成されたＨｉｓｔｇｒａｍ Infoの補正要/不要flag
が補正要になっているかで判断を行う。作成された描画
関数情報は、Ｓ１１２で描画関数テーブルの描画関数情
報が結合されていることがあるので、結合された描画関
数情報については対象とする画像の座標が含まれるかど
うかで判断する。
【００５８】Ｓ２０２にて補正対象画像で無いと判断し
た場合には、S２０４へと進みページメモリへの展開処
理であるラスタライズを行う。一方、Ｓ２０２で補正対
象画像であると判断した場合には、Ｓ２０３においてHi
stInfoに格納された補正処理パラメータを使用し、描画
要求されたオブジェクト画像に対して画像補正処理後、
S２０４でページメモリへの展開処理であるラスタライ
ズを行う。
た場合には、S２０４へと進みページメモリへの展開処
理であるラスタライズを行う。一方、Ｓ２０２で補正対
象画像であると判断した場合には、Ｓ２０３においてHi
stInfoに格納された補正処理パラメータを使用し、描画
要求されたオブジェクト画像に対して画像補正処理後、
S２０４でページメモリへの展開処理であるラスタライ
ズを行う。
【００５９】Ｓ２０５にて全ての印刷データの処理が行
なったか否かの判定を行ない、ページ全部の印刷データ
の処理が終わるまで前記Ｓ２０１−Ｓ２０４の処理を繰
り返す。
なったか否かの判定を行ない、ページ全部の印刷データ
の処理が終わるまで前記Ｓ２０１−Ｓ２０４の処理を繰
り返す。
【００６０】Ｓ２０５にて全ての印刷データの処理が終
了したと判定されると、次にＳ２０６に進み、ページメ
モリに作成された印刷画像データに対してプリンタ用色
処理を行い、プリンタが出力可能な画像に変換する。
了したと判定されると、次にＳ２０６に進み、ページメ
モリに作成された印刷画像データに対してプリンタ用色
処理を行い、プリンタが出力可能な画像に変換する。
【００６１】Ｓ２０７にてプリンタが出力可能な画像に
変換された印刷画像をプリンタの処理可能な印刷データ
に加工して転送する。これは通常ラスタープリンタでは
１ラスタラインづつデータ圧縮を行ない簡単なプリンタ
コマンドにパックして転送する。
変換された印刷画像をプリンタの処理可能な印刷データ
に加工して転送する。これは通常ラスタープリンタでは
１ラスタラインづつデータ圧縮を行ない簡単なプリンタ
コマンドにパックして転送する。
【００６２】（変形例）上記実施形態では画像補正処理
としてヒストグラムに基づく画像補正処理（色バランス
補正、コントラスト補正、彩度補正）を行っているが、
本願実施形態におけるサンプリング処理方法およびグル
ープ化処理方法は他の画像処理にも適用することができ
る。
としてヒストグラムに基づく画像補正処理（色バランス
補正、コントラスト補正、彩度補正）を行っているが、
本願実施形態におけるサンプリング処理方法およびグル
ープ化処理方法は他の画像処理にも適用することができ
る。
【００６３】また、上記実施形態ではアプリに２回印刷
要求を出しているが、本発明はこれに限らず、1回目の
印刷要求で入力した描画命令を記憶し、2回目の印刷要
求を必要としないようにしても構わない。
要求を出しているが、本発明はこれに限らず、1回目の
印刷要求で入力した描画命令を記憶し、2回目の印刷要
求を必要としないようにしても構わない。
【００６４】また、上記実施形態ではプリンタドライバ
内で画像補正処理を行う形態を説明したが、本発明をモ
ニタドライバで行うことも当然可能である。さらには、
上記画像補正処理を色修正アプリケーションで行うこと
も可能である。
内で画像補正処理を行う形態を説明したが、本発明をモ
ニタドライバで行うことも当然可能である。さらには、
上記画像補正処理を色修正アプリケーションで行うこと
も可能である。
【００６５】また、上記実施形態ではプリンタドライバ
としてラスタードライバを用いて説明したが、ポストス
クリプト（登録商標）などのページ記述言語対応のプリ
ンタドライバにも適用することができる。
としてラスタードライバを用いて説明したが、ポストス
クリプト（登録商標）などのページ記述言語対応のプリ
ンタドライバにも適用することができる。
【００６６】また、本発明は複数の機器（たとえばホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても一つの機器
（たとえば複写機、ファクシミリ装置）からなる装置に
適用してもよい。また、プリンタドライバのユーザイン
ターフェイス上から上記画像補正処理を行うか否かマニ
ュアルで指示できるようにしても構わない。
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても一つの機器
（たとえば複写機、ファクシミリ装置）からなる装置に
適用してもよい。また、プリンタドライバのユーザイン
ターフェイス上から上記画像補正処理を行うか否かマニ
ュアルで指示できるようにしても構わない。
【００６７】また前述した実施形態の機能を実現する様
に各種のデバイスを動作させる様に該各種デバイスと接
続された装置あるいはシステム内のコンピュータに、前
記実施形態機能を実現するためのソフトウエアのプログ
ラムコードを供給し、そのシステムあるいは装置のコン
ピュータ（CPUあるいはMPU）を格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも本発明の範疇に含まれる。
に各種のデバイスを動作させる様に該各種デバイスと接
続された装置あるいはシステム内のコンピュータに、前
記実施形態機能を実現するためのソフトウエアのプログ
ラムコードを供給し、そのシステムあるいは装置のコン
ピュータ（CPUあるいはMPU）を格納されたプログラムに
従って前記各種デバイスを動作させることによって実施
したものも本発明の範疇に含まれる。
【００６８】またこの場合、前記ソフトウエアのプログ
ラムコード自体が図２および図３の実施形態の機能を実
現することになり、そのプログラムコード自体、及びそ
のプログラムコードをコンピュータに供給するための手
段、例えばかかるプログラムコードを格納した記憶媒体
は本発明を構成する。
ラムコード自体が図２および図３の実施形態の機能を実
現することになり、そのプログラムコード自体、及びそ
のプログラムコードをコンピュータに供給するための手
段、例えばかかるプログラムコードを格納した記憶媒体
は本発明を構成する。
【００６９】かかるプログラムコードを格納する記憶媒
体としては例えばフロッピー（登録商標）ディスク、ハ
ードディスク、光ディスク、光磁気ディスク、CD-RO
M,、磁気テープ、不揮発性のメモリカード、ROM等を用
いることが出来る。
体としては例えばフロッピー（登録商標）ディスク、ハ
ードディスク、光ディスク、光磁気ディスク、CD-RO
M,、磁気テープ、不揮発性のメモリカード、ROM等を用
いることが出来る。
【００７０】またコンピュータが供給されたプログラム
コードを実行することにより、前述の実施形態の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているOS(オペレーティングシ
ステム)、あるいは他のアプリケーションソフト等と共
同して前述の実施形態の機能が実現される場合にもかか
るプログラムコードは本発明の実施形態に含まれること
は言うまでもない。
コードを実行することにより、前述の実施形態の機能が
実現されるだけではなく、そのプログラムコードがコン
ピュータにおいて稼働しているOS(オペレーティングシ
ステム)、あるいは他のアプリケーションソフト等と共
同して前述の実施形態の機能が実現される場合にもかか
るプログラムコードは本発明の実施形態に含まれること
は言うまでもない。
【００７１】更に供給されたプログラムコードが、コン
ピュータの機能拡張ボードやコンピュータに接続された
機能拡張ユニットに備わるメモリに格納された後そのプ
ログラムコードの指示に基づいてその機能拡張ボードや
機能格納ユニットに備わるCPU等が実際の処理の一部ま
たは全部を行い、その処理によって前述した実施形態の
機能が実現される場合も本発明に含まれることは言うま
でもない。
ピュータの機能拡張ボードやコンピュータに接続された
機能拡張ユニットに備わるメモリに格納された後そのプ
ログラムコードの指示に基づいてその機能拡張ボードや
機能格納ユニットに備わるCPU等が実際の処理の一部ま
たは全部を行い、その処理によって前述した実施形態の
機能が実現される場合も本発明に含まれることは言うま
でもない。
【００７２】
【発明の効果】本願請求項1の発明では、細かく分割さ
れた画像であっても、管理情報を効率的に結合すること
によってメモリを効率的に使用することができる。
れた画像であっても、管理情報を効率的に結合すること
によってメモリを効率的に使用することができる。
【００７３】また、本願請求項５記載の発明では、細か
く分割された画像野ヒストグラムを効率的に作成するこ
とにより、高速に処理することができる。
く分割された画像野ヒストグラムを効率的に作成するこ
とにより、高速に処理することができる。
【図１】実施形態１にかかるブロック図
【図２】1回目の印刷データ処理フローを示すフローチ
ャート
ャート
【図３】2回目の印刷データ処理フローを示すフローチ
ャート
ャート
【図４】画像が回転されている様子を表す図
【図５】図４の図形の一部を拡大した図
【図６】重なり合う全ての画像を結合する場合の矩形情
報を示す図
報を示す図
【図７】テーブルの構成例を示す図
【図８】Image Info値の構成例を示す図
【図９】Histgram Info値の構成例を示す図
【図１０】矩形情報の結合状態を現す図
フロントページの続き Ｆターム(参考） 2C087 AB05 BB10 BC02 BC07 BD01 BD07 BD41 BD46 5B057 AA20 CA18 CB12 CB16 DA07 DA17 DB02 DC19 5C077 LL17 MP01 MP06 MP08 PP27 PP28 PP31 PP37 PP47 PP58 PP65 PQ19 PQ20 PQ22 PQ23 TT09 5L096 BA07 FA02 FA35 FA41 MA03 9A001 HH28 HH31 JJ35 KK42
Claims (10)
- 【請求項１】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理方法であって、 前記各オブジェクト画像を示す描画命令を入力し、 前記描画命令に基づく矩形領域で管理する位置情報から
複数のオブジェクト画像が関連するか判別し、 前記判別結果に基づき、前記関連すると判別された複数
のオブジェクト画像の前記矩形領域で管理する位置情報
を結合してオブジェクト画像管理情報を作成し、 前記オブジェクト管理情報に基づき画像処理条件を設定
する画像処理方法であり、 前記結合により生成される位置情報で示される矩形領域
内に含まれる、不要領域が大きくならないように前記結
合処理を制御することを特徴とする画像処理方法。 - 【請求項２】 前記オブジェクト画像管理情報には、前
記ヒストグラム情報に基づく情報が含まれ、 前記画像処理条件は前記ヒストグラム情報に基づく情報
に基づき設定されることを特徴とする請求項１記載の画
像処理方法。 - 【請求項３】 前記結合処理の制御は、所定数以上のオ
ブジェクト画像を合成しないようにすることを特徴とす
る請求項１記載の画像処理方法。 - 【請求項４】 前記結合処理の制御は、前記結合した位
置情報で示される矩形領域に含まれる、前記結合した各
オブジェクト画像の描画命令で示される位置情報で示さ
れる矩形領域以外の領域が所定値以上にならないように
することを特徴とする請求項１記載の画像処理方法。 - 【請求項５】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理方法であって、 前記各オブジェクト画像を示す描画命令を入力し、 前記各オブジェクト画像に対して、位置情報とヒストグ
ラム情報を格納するオブジェクト画像管理情報を作成す
る画像処理方法であり、 前記位置情報に基づき複数のオブジェクト画像が関連す
ると判断された場合は、ヒストグラム情報を合成すると
ともに、前記オブジェクト画像管理情報には、前記合成
されたヒストグラム情報を参照するための情報を格納す
ることを特徴とする画像処理方法。 - 【請求項６】 前記オブジェクト管理情報の数が所定数
を超えた場合は、関連する複数のオブジェクト画像のオ
ブジェクト管理情報を結合することを特徴とする請求項
５記載の画像処理方法。 - 【請求項７】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理装置であって、 前記各オブジェクト画像を示す描画命令を入力する入力
手段と、 前記描画命令に基づく矩形領域で管理する位置情報から
複数のオブジェクト画像が関連するか判別する判別手段
と、 前記判別結果に基づき、前記関連すると判別された複数
のオブジェクト画像の前記矩形領域で管理する位置情報
を結合してオブジェクト画像管理情報を作成する作成手
段と、 前記オブジェクト管理情報に基づき画像処理条件を設定
する設定手段を有し、 前記結合により生成される位置情報で示される矩形領域
内に含まれる、不要領域が大きくならないように前記結
合処理を制御することを特徴とする画像処理装置。 - 【請求項８】 複数のオブジェクト画像が含まれる入力
画像に対して、関連する複数のオブジェクト画像を判別
し、画像処理を行う画像処理装置であって、 前記各オブジェクト画像を示す描画命令を入力する入力
手段と、 前記各オブジェクト画像に対して、位置情報とヒストグ
ラム情報を格納するオブジェクト画像管理情報を作成す
る作成手段と、 前記位置情報に基づき複数のオブジェクト画像が関連す
ると判断された場合は、ヒストグラム情報を合成すると
ともに、前記オブジェクト画像管理情報には、前記合成
されたヒストグラム情報を参照するための情報を格納す
ることを特徴とする画像処理装置。 - 【請求項９】 コンピュータで読み取り可能にプログラ
ムが記録されている記録媒体であって、 複数のオブジェクト画像が含まれる入力画像に対して、
関連する複数のオブジェクト画像を判別し、画像処理を
行う画像処理方法であって、 前記各オブジェクト画像を示す描画命令を入力し、 前記描画命令に基づく矩形領域で管理する位置情報から
複数のオブジェクト画像が関連するか判別し、 前記判別結果に基づき、前記関連すると判別された複数
のオブジェクト画像の前記矩形領域で管理する位置情報
を結合してオブジェクト画像管理情報を作成し、 前記オブジェクト管理情報に基づき画像処理条件を設定
する画像処理方法であり、 前記結合により生成される位置情報で示される矩形領域
内に含まれる、不要領域が大きくならないように前記結
合処理を制御する画像処理方法を実現するためのプログ
ラムを記録することを特徴とする記録媒体。 - 【請求項１０】 コンピュータで読み取り可能にプログ
ラムが記録されている記録媒体であって、 複数のオブジェクト画像が含まれる入力画像に対して、
関連する複数のオブジェクト画像を判別し、画像処理を
行う画像処理方法であって、 前記各オブジェクト画像を示す描画命令を入力し、 前記各オブジェクト画像に対して、位置情報とヒストグ
ラム情報を格納するオブジェクト画像管理情報を作成す
る画像処理方法であり、 前記位置情報に基づき複数のオブジェクト画像が関連す
ると判断された場合は、ヒストグラム情報を合成すると
ともに、前記オブジェクト画像管理情報には、前記合成
されたヒストグラム情報を参照するための情報を格納す
る画像処理方法を実現するためのプログラムが記録され
ている記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000127524A JP4920814B2 (ja) | 2000-04-27 | 2000-04-27 | 画像処理方法、装置および記録媒体 |
| US09/789,627 US6839461B2 (en) | 2000-04-27 | 2001-02-22 | Method and apparatus for processing an image, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000127524A JP4920814B2 (ja) | 2000-04-27 | 2000-04-27 | 画像処理方法、装置および記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001307109A true JP2001307109A (ja) | 2001-11-02 |
| JP4920814B2 JP4920814B2 (ja) | 2012-04-18 |
Family
ID=18637108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000127524A Expired - Fee Related JP4920814B2 (ja) | 2000-04-27 | 2000-04-27 | 画像処理方法、装置および記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6839461B2 (ja) |
| JP (1) | JP4920814B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7840067B2 (en) * | 2003-10-24 | 2010-11-23 | Arcsoft, Inc. | Color matching and color correction for images forming a panoramic image |
| EP1756773B1 (en) * | 2004-05-05 | 2011-10-12 | Kodak Graphic Communications Canada Company | System and methods for color matching overprinted documents |
| KR100740194B1 (ko) * | 2006-01-04 | 2007-07-18 | 삼성전자주식회사 | 네트워크상의 이미지를 검색하여 인쇄하는 화상형성장치 및그 방법 |
| US8432572B2 (en) * | 2007-06-29 | 2013-04-30 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods of trapping for print devices |
| JP4600448B2 (ja) * | 2007-08-31 | 2010-12-15 | カシオ計算機株式会社 | 階調補正装置、階調補正方法、及び、プログラム |
| JP4525719B2 (ja) * | 2007-08-31 | 2010-08-18 | カシオ計算機株式会社 | 階調補正装置、階調補正方法、及び、プログラム |
| JP4963105B2 (ja) * | 2007-11-22 | 2012-06-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 画像を記憶する方法、装置 |
| US8570340B2 (en) | 2008-03-31 | 2013-10-29 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for data compression |
| US8699042B2 (en) * | 2008-06-12 | 2014-04-15 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for multi-mode color blending |
| US20090324071A1 (en) * | 2008-06-30 | 2009-12-31 | Shengqi Yang | Color enhancement for graphic images |
| US9539514B2 (en) * | 2012-06-22 | 2017-01-10 | Google Inc. | Method and system for generating signatures and locating/executing associations for a game program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000011152A (ja) * | 1998-06-24 | 2000-01-14 | Canon Inc | 画像処理方法、装置および記録媒体 |
| JP2000013622A (ja) * | 1998-06-24 | 2000-01-14 | Canon Inc | 画像処理方法、装置および記録媒体 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3554034B2 (ja) * | 1994-09-02 | 2004-08-11 | キヤノン株式会社 | カラー印刷装置及びその方法 |
| JPH08249491A (ja) * | 1995-02-14 | 1996-09-27 | Internatl Business Mach Corp <Ibm> | 奥行き情報を含むテクスチャ・イメージを用いる３ｄグラフィック装置 |
| EP0820046B9 (en) * | 1996-06-19 | 2007-02-14 | Matsushita Electric Industrial Co., Ltd. | Apparatus for extracting road area data from block map data, system for generating a deformed map from these data and geographical information system |
| JP3569089B2 (ja) * | 1996-10-23 | 2004-09-22 | 株式会社ソニー・コンピュータエンタテインメント | 画像生成方法、画像生成装置、記録媒体および疑似乱数発生装置 |
| JP4122573B2 (ja) * | 1998-06-22 | 2008-07-23 | 株式会社セガ | 画像処理方法及び画像処理プログラムを記録した記録媒体 |
| US6694057B1 (en) * | 1999-01-27 | 2004-02-17 | Washington University | Method and apparatus for processing images with curves |
-
2000
- 2000-04-27 JP JP2000127524A patent/JP4920814B2/ja not_active Expired - Fee Related
-
2001
- 2001-02-22 US US09/789,627 patent/US6839461B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000011152A (ja) * | 1998-06-24 | 2000-01-14 | Canon Inc | 画像処理方法、装置および記録媒体 |
| JP2000013622A (ja) * | 1998-06-24 | 2000-01-14 | Canon Inc | 画像処理方法、装置および記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6839461B2 (en) | 2005-01-04 |
| JP4920814B2 (ja) | 2012-04-18 |
| US20010036311A1 (en) | 2001-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4065482B2 (ja) | 画像データ処理方法、装置、記憶媒体、及びプログラム | |
| US7266239B2 (en) | Method and apparatus for processing image data, storage medium and program | |
| US6608926B1 (en) | Image processing method, image processing apparatus and recording medium | |
| US7593570B2 (en) | Image processing method and apparatus and storage medium | |
| JP2009038523A (ja) | 画像処理装置及び画像処理方法 | |
| US20100002257A1 (en) | Image forming system | |
| JP2001357406A (ja) | 画像処理装置 | |
| JP4035228B2 (ja) | 画像処理方法及び画像処理装置 | |
| JP2001307109A (ja) | 画像処理方法、装置および記録媒体 | |
| US7075681B1 (en) | System and method for reducing the data volume of images | |
| JP3619143B2 (ja) | 画像処理装置およびその方法 | |
| JP3820751B2 (ja) | 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体 | |
| JP2004120092A (ja) | 画像処理装置、画像処理システム、画像処理方法、記憶媒体、及びプログラム | |
| JP2000013596A (ja) | 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体 | |
| JP2001358954A (ja) | 画像処理方法、装置および記録媒体 | |
| JP4228905B2 (ja) | 画像処理装置及びプログラム | |
| JP2001310520A (ja) | 画像処理方法、装置および記録媒体 | |
| JP4100848B2 (ja) | 画像処理方法および画像処理装置 | |
| JPH09218959A (ja) | 画像処理装置 | |
| JP2001222717A (ja) | 文書画像認識方法、装置及びコンピュータ読み取り可能な記録媒体 | |
| JP5884509B2 (ja) | 画像処理装置、画像読取装置およびプログラム | |
| JPH0877336A (ja) | 領域抽出方法 | |
| JP2022061279A (ja) | 画像処理装置、画像処理装置の制御方法、及びプログラム | |
| JP2002214862A (ja) | 画像形成装置，画像形成方法および画像形成手順を記憶した記憶媒体 | |
| JPH09106435A (ja) | 文字認識装置及び文書内容表示システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070412 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100316 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100608 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100908 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100922 |
|
| A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20101015 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120202 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |