JP2003051019A - 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体 - Google Patents

画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体

Info

Publication number
JP2003051019A
JP2003051019A JP2001241258A JP2001241258A JP2003051019A JP 2003051019 A JP2003051019 A JP 2003051019A JP 2001241258 A JP2001241258 A JP 2001241258A JP 2001241258 A JP2001241258 A JP 2001241258A JP 2003051019 A JP2003051019 A JP 2003051019A
Authority
JP
Japan
Prior art keywords
processor
image processing
processing
band
processors
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.)
Withdrawn
Application number
JP2001241258A
Other languages
English (en)
Inventor
Kenji Maruyama
健治 丸山
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 JP2001241258A priority Critical patent/JP2003051019A/ja
Publication of JP2003051019A publication Critical patent/JP2003051019A/ja
Withdrawn legal-status Critical Current

Links

Landscapes

  • Record Information Processing For Printing (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

(57)【要約】 【課題】 負荷のかからない処理によってマルチプロセ
ッサに割り当てるべき負荷を均一にして、スループット
を向上させた並列処理型の高速な画像処理装置、画像処
理方法、プログラム、記憶媒体を提供すること。 【解決手段】 複数のプロセッサを用いて、並列的に印
刷制御言語をラスタライズする画像処理装置であって、
描画対象領域をバンド領域に分割し、プロセッサを監視
して、発見した処理待ちプロセッサに未処理の前記バン
ド領域のラスタライズ処理を割り当てる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、画像処理装置、画
像処理方法、画像処理プログラム及び記憶媒体に関し、
特に印刷制御言語に対して複数の画像処理を並列的に実
行させる画像処理装置に関する。
【0002】
【従来の技術】近年、プリンタ等の画像処理装置におい
て、益々印刷の高速化が望まれており、高速画像処理を
実現するため、複数のプロセッサを用いて並列処理を行
う、マルチプロセッサシステムが提案されている。
【0003】例えば、ページ記述言語(PDL)によって
表現された文書、画像を高速に印刷するためには、PDL
による記述を高速に解釈実行するシステムが必要となる
が、シングルプロセッサによる処理速度の限界を越えた
システムを構築するためには、マルチプロセッサ上での
並列処理を行うシステムを実現しなければならない。こ
こで、このPDLによるデータをマルチプロセッサシステ
ム上で効率的に解釈実行するためには、並列実効可能な
処理の単位データを個々のプロセッサに適切に配分する
ことが必要となる。このような分野の従来技術として
は、「描画処理装置(特開2000-132349)」や
「描画処理装置(特開2000-132350)」、「描
画処理装置(特開2000-268186)」などがあ
る。
【0004】
【発明が解決しようとする課題】しかしながら、描画領
域各部の処理量は描画内容によって変わるので、バンド
の処理量を等分して個々のプロセッサに割り当てるのは
困難であり、このためスループットが低下しがちであっ
た。また、バンドの処理量を等分することができたとし
ても、その処理自体に負荷がかかれば、スループットは
低下してしまう。
【0005】本発明は、負荷のかからない処理によって
マルチプロセッサに割り当てるべき負荷を均一にして、
スループットを向上させた並列処理型の高速な画像処理
装置、画像処理方法、画像処理プログラム及び記憶媒体
を提供することを目的としている。
【0006】
【課題を解決するための手段】上記目的を達成するた
め、本発明に係る装置は、複数のプロセッサを用いて、
並列的に印刷制御言語をラスタライズする画像処理装置
であって、描画対象領域をバンド領域に分割する分割手
段と、プロセッサを監視して、発見した処理待ちプロセ
ッサに未処理の前記バンド領域のラスタライズ処理を割
り当てる割当手段とを有することを特徴とする。
【0007】前記分割手段において、少なくとも1つの
スキャンラインを1つの前記バンド領域とすることを特
徴とする。
【0008】前記印刷制御言語は、ディスプレイリスト
データであることを特徴とする。
【0009】上記目的を達成するため、本発明に係る方
法は、複数のプロセッサを用いて、並列的に印刷制御言
語をラスタライズする画像処理方法であって、描画対象
領域をバンド領域に分割する分割工程と、プロセッサを
監視して、発見した処理待ちプロセッサに未処理の前記
バンド領域のラスタライズ処理を割り当てる割当工程と
を有することを特徴とする。
【0010】前記分割工程において、少なくとも1つの
スキャンラインを1つの前記バンド領域とすることを特
徴とする。
【0011】前記印刷制御言語は、ディスプレイリスト
データであることを特徴とする。
【0012】本発明に係るプログラムは、複数のプロセ
ッサを用いて、並列的に印刷制御言語をラスタライズす
る画像処理プログラムであって、CPUに、描画対象領
域をバンド領域に分割する分割工程と、プロセッサを監
視して、発見した処理待ちプロセッサに未処理の前記バ
ンド領域のラスタライズ処理を割り当てる割当工程とを
実行させることを特徴とする。
【0013】上記目的を達成するため、本発明に係る記
憶媒体は、前記プログラムを格納したことを特徴とす
る。
【0014】
【発明の実施の形態】以下に、図面を参照して、この発
明の好適な実施の形態を例示的に詳しく説明する。ただ
し、この実施の形態に記載されている構成要素の相対配
置、表示画面等は、特に特定的な記載がない限りは、こ
の発明の範囲をそれらのみに限定する趣旨のものではな
い。
【0015】(第1の実施の形態)以下、添付図面に従
って、本発明の実施の形態について説明する。
【0016】図1は本発明の画像処理装置の機能構成を
表す図面であり、同図において101はユーザ指示(ユ
ーザがアプリケーションで作成したデータをプリンタへ
出力するためにOSへ出す印刷要求)や外部からの入力
された図形や文字の描画命令を解釈する命令解釈部、1
02は命令解釈部101からの描画命令によって図形や
文字をベクタデータに変換するベクタデータ生成部、1
03は、描画命令が文字を対象とする場合、ベクタデー
タ生成部102からのベクタデータ取得要求によって、
文字のアウトラインを表現するベクタデータを102に
提供するフォント管理部、104はベクタデータ生成部
102からのベクタデータをディスプレイリスト形式
(一連の描画手続きを一旦先に、OpenGLに対し、渡して
おいて、その手続きの呼び出しで、描画させる形式)の
表現に変換するディスプレイリスト生成部、105はデ
ィスプレイリスト生成部104からのディスプレイリス
トデータをラスタライズし、メモリ部106上に描画す
るディスプレイリスト描画部、106はディスプレイリ
スト描画部105からの線分を描画したデータを記録す
るためのメモリ部、107はメモリ部106からの描画
されたメモリデータを印刷または表示するための出力デ
バイスである。
【0017】図1において、まずユーザ指示や外部から
の入力により図形や文字の描画命令が入力されると、命
令解釈部101により解釈され、ベクタデータ生成部1
02に入力される。ベクタデータ生成部102は、文字
の場合にはフォント管理部103に要求して文字のアウ
トラインを表現するベクタデータを取得する。変換され
た文字や図形はディスプレイリスト生成部104に入力
される。ディスプレイリスト生成部104では、ベジ
ェ、スプラインなどで表現された曲線部分を微小直線で
近似し、多角形のベクタデータ(ショートベクタ)に変
換する。このようにして生成されたディスプレイリスト
データは、ディスプレイリスト描画部105に入力され
る。ディスプレイリスト描画部105では、入力された
ディスプレイリストの各辺と出力デバイスの各スキャン
ラインとの交点座標を計算し、スキャンライン毎にX座
標値でソートして塗りつぶしの始点と終点の対応を求
め、その区間に対応した、スキャンラインに平行な線分
(ラスタデータ)をメモリ部106上に描画する。この
ようにして描画されたメモリデータをプリンタやディス
プレイ装置などの出力デバイス107に転送すること
で、印刷や表示が行われる。
【0018】図2は本画像処理装置のハードウェア構成
を示すブロック図のであり、同図において、図形処理部
201はPDLファイル等の命令を解釈し、図形データを
作成し、さらに図形データをショートベクタに変換して
いる。この図形処理部201は図1の命令解釈部101
およびベクタデータ生成部102に対応する。ディスプ
レイリスト生成部202は、ベクタデータからのディス
プレイリストを作成する。このディスプレイリスト生成
部202は、図1のディスプレイリスト生成部104に
対応する。ディスプレイリストバッファ203はディス
プレイリストを一時記憶する。レンダリングにより生成
されたラスタデータはラスタデータ記憶部208に記憶
される。レンダリング部205、ラスタデータ記憶部2
08は図1のディスプレイリスト描画部105およびメ
モリ部106に対応する。
【0019】バンド割り当て部204は、ディスプレイ
リストバッファ203に記憶されるページをバンドに分
割した後、図3のようなフローチャートに従い、以下の
割当て処理を行う。即ち、ステップS301でレンダリ
ング部205のプロセッサ206が処理中か否かを監視
する。プロセッサ206が処理中でない場合には、ステ
ップS302に進み、プロセッサ206に未処理のバン
ドの中で最上部にあるバンドを割り当てる。ステップS
301でレンダリング部205のプロセッサ207が処
理中であると判断された場合には、ステップS307に
進み、プロセッサ207に未処理のバンドの中で最上部
にあるバンドを割り当てる。これらS301〜S304
の処理は未処理のバンドが無くなるまで繰返される。
【0020】ステップS304でディスプレイリストバ
ッファ203に未処理のバンドがない場合は割当て処理
を終了する。S301とS302は並列処理として実行
可能である。レンダリングにより生成されたラスタデー
タはラスタデータ記憶部208に記憶される。レンダリ
ング部205、ラスタデータ記憶部208は図1のディ
スプレイリスト描画部105およびメモリ部106に対
応する。
【0021】この図3のような処理を行うプログラム
は、不図示のROMに格納されており、不図示の画像処
理装置全体を制御するためのCPUによって実行される
ことにより、一定の時間間隔で各プロセッサが実行状態
であるか否かを調べ、実行状態でないプロセッサに未処
理バンドの最上部にあるバンドを割り当てることにな
る。この手法により図4のように各領域がプロセッサに
割当てられ、各プロセッサの負荷はほぼ同程度となる。
従って、一方のプロセッサが終了するまで他方のプロセ
ッサが待機する時間が極めて小さくなり、高いスループ
ットを実現できる。
【0022】なお、図5のように、レンダリング部30
1がプロセッサ302、プロセッサ303、プロセッサ
304、プロセッサ305の4つのプロセッサを有して
も良い。この場合も、図3に示したものとほぼ同様のフ
ローチャートで割当て処理することによって、図6のよ
うに、各プロセッサに対して、平均的にバンド領域を割
当てることが可能となり、各プロセッサの負荷はほぼ同
程度となる。従って、プロセッサ数を増やした場合にお
いても、最後のプロセッサが終了するまで他のプロセッ
サが待機する時間が極めて小さくなり、高いスループッ
トを実現できる。
【0023】
【発明の効果】本発明により、負荷のかからない処理に
よってマルチプロセッサに割り当てるべき負荷を均一に
して、スループットを向上させた並列処理型の高速な画
像処理装置、画像処理方法、画像処理プログラム及び記
憶媒体を提供することができる。
【図面の簡単な説明】
【図1】本発明の一実施形態としての画像処理装置の機
能構成を示す図である。
【図2】本発明の一実施形態としての画像処理装置のハ
ードウェア構成を示す図である。
【図3】本発明の一実施形態としての画像処理装置の割
当て処理手順を示すフローチャートである。
【図4】本発明の一実施形態としての画像処理装置の割
当て処理の一例を説明する図である。
【図5】本発明の他の実施形態としての画像処理装置の
レンダリング部を示す図である。
【図6】本発明の他の実施形態としての画像処理装置の
割当て処理の一例を説明する図である。
【符号の説明】
101...命令解釈部 102...ベクタデータ生成部 103...フォント管理部 104...ディスプレイリスト生成部 105...ディスプレイリスト描画部 106...メモリ部 107...出力デバイス 201...図形処理部 202...ディスプレイリスト作成 203...ディスプレイリストバッファ 204...バンド割り当て部 205...レンダリング部 206...プロセッサ 207...プロセッサ 208...ラスタデータ記憶部 301...レンダリング部 302...プロセッサ 303...プロセッサ 304...プロセッサ 305...プロセッサ

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】複数のプロセッサを用いて、並列的に印刷
    制御言語をラスタライズする画像処理装置であって、 描画対象領域をバンド領域に分割する分割手段と、 プロセッサを監視して、発見した処理待ちプロセッサに
    未処理の前記バンド領域のラスタライズ処理を割り当て
    る割当手段とを有することを特徴とする画像処理装置。
  2. 【請求項2】前記分割手段において、少なくとも1つの
    スキャンラインを1つの前記バンド領域とすることを特
    徴とする請求項1に記載の画像処理装置。
  3. 【請求項3】前記印刷制御言語は、ディスプレイリスト
    データであることを特徴とする請求項1に記載の画像処
    理装置。
  4. 【請求項4】複数のプロセッサを用いて、並列的に印刷
    制御言語をラスタライズする画像処理方法であって、 描画対象領域をバンド領域に分割する分割工程と、 プロセッサを監視して、発見した処理待ちプロセッサに
    未処理の前記バンド領域のラスタライズ処理を割り当て
    る割当工程とを有することを特徴とする画像処理方法。
  5. 【請求項5】前記分割工程において、少なくとも1つの
    スキャンラインを1つの前記バンド領域とすることを特
    徴とする請求項4に記載の画像処理方法。
  6. 【請求項6】前記印刷制御言語は、ディスプレイリスト
    データであることを特徴とする請求項4に記載の画像処
    理方法。
  7. 【請求項7】複数のプロセッサを用いて、並列的に印刷
    制御言語をラスタライズする画像処理プログラムであっ
    て、 CPUに、 描画対象領域をバンド領域に分割する分割工程と、 プロセッサを監視して、発見した処理待ちプロセッサに
    未処理の前記バンド領域のラスタライズ処理を割り当て
    る割当工程とを実行させることを特徴とする画像処理プ
    ログラム。
  8. 【請求項8】前記請求項7に記載のプログラムを格納し
    た記憶媒体。
JP2001241258A 2001-08-08 2001-08-08 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体 Withdrawn JP2003051019A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001241258A JP2003051019A (ja) 2001-08-08 2001-08-08 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001241258A JP2003051019A (ja) 2001-08-08 2001-08-08 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体

Publications (1)

Publication Number Publication Date
JP2003051019A true JP2003051019A (ja) 2003-02-21

Family

ID=19071741

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001241258A Withdrawn JP2003051019A (ja) 2001-08-08 2001-08-08 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体

Country Status (1)

Country Link
JP (1) JP2003051019A (ja)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007196468A (ja) * 2006-01-25 2007-08-09 Kyocera Mita Corp 画像形成装置及び制御プログラム
US7580151B2 (en) 2003-10-01 2009-08-25 Seiko Epson Corporation Image processing system and method, printing system
JP2009245436A (ja) * 2008-03-31 2009-10-22 Konica Minolta Systems Lab Inc ディスプレイリストの並行ラスタ化のための方法、コンピュータ可読媒体及びコンピュータ可読メモリ
US8054474B2 (en) * 2006-07-03 2011-11-08 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
JP2012185697A (ja) * 2011-03-07 2012-09-27 Canon Inc 画像処理装置、画像処理方法及びプログラム
JP2013078873A (ja) * 2011-10-03 2013-05-02 Seiko Epson Corp 画像処理装置および画像処理方法
US8665458B2 (en) 2010-01-25 2014-03-04 Konica Minolta Business Technologies, Inc. Image forming apparatus including a control unit that generates print data by carrying out a rasterizing process based on a display list, and computer readable recording medium
US8767247B2 (en) 2010-12-01 2014-07-01 Konica Minolta, Inc. Print data generation device, print data generation method and computer-readable medium for controlling rasterization processing
JP2015181016A (ja) * 2015-05-07 2015-10-15 キヤノン株式会社 制御方法、システム及びプログラム
US9542127B2 (en) 2014-05-19 2017-01-10 Canon Kabushiki Kaisha Image processing method and image processing apparatus
JP2017052221A (ja) * 2015-09-11 2017-03-16 富士ゼロックス株式会社 画像処理装置および画像形成装置
US9785388B2 (en) 2014-11-18 2017-10-10 Canon Kabushiki Kaisha Image processing apparatus, including load deciding, and image processing method
US10743009B2 (en) 2015-05-20 2020-08-11 Socionext Inc. Image processing apparatus and image processing method

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7580151B2 (en) 2003-10-01 2009-08-25 Seiko Epson Corporation Image processing system and method, printing system
JP2007196468A (ja) * 2006-01-25 2007-08-09 Kyocera Mita Corp 画像形成装置及び制御プログラム
US8054474B2 (en) * 2006-07-03 2011-11-08 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
US9304897B2 (en) 2006-07-03 2016-04-05 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
US8508752B2 (en) 2006-07-03 2013-08-13 Fuji Xerox Co., Ltd. Image data producing apparatus, image forming apparatus and computer readable medium
JP2009245436A (ja) * 2008-03-31 2009-10-22 Konica Minolta Systems Lab Inc ディスプレイリストの並行ラスタ化のための方法、コンピュータ可読媒体及びコンピュータ可読メモリ
US8665458B2 (en) 2010-01-25 2014-03-04 Konica Minolta Business Technologies, Inc. Image forming apparatus including a control unit that generates print data by carrying out a rasterizing process based on a display list, and computer readable recording medium
US8767247B2 (en) 2010-12-01 2014-07-01 Konica Minolta, Inc. Print data generation device, print data generation method and computer-readable medium for controlling rasterization processing
JP2012185697A (ja) * 2011-03-07 2012-09-27 Canon Inc 画像処理装置、画像処理方法及びプログラム
US8804145B2 (en) 2011-03-07 2014-08-12 Canon Kabushiki Kaisha Image processing apparatus, image processing method, and storage medium for realizing high-speed rendering processing
JP2013078873A (ja) * 2011-10-03 2013-05-02 Seiko Epson Corp 画像処理装置および画像処理方法
US9542127B2 (en) 2014-05-19 2017-01-10 Canon Kabushiki Kaisha Image processing method and image processing apparatus
US9785388B2 (en) 2014-11-18 2017-10-10 Canon Kabushiki Kaisha Image processing apparatus, including load deciding, and image processing method
JP2015181016A (ja) * 2015-05-07 2015-10-15 キヤノン株式会社 制御方法、システム及びプログラム
US10743009B2 (en) 2015-05-20 2020-08-11 Socionext Inc. Image processing apparatus and image processing method
JP2017052221A (ja) * 2015-09-11 2017-03-16 富士ゼロックス株式会社 画像処理装置および画像形成装置

Similar Documents

Publication Publication Date Title
EP0470782B1 (en) Image rendering process and apparatus
US8861014B2 (en) Systems and methods for optimized printer throughput in a multi-core environment
EP1365351B1 (en) System and method for using multiple processors for imaging
US7715031B2 (en) Method and apparatus for generating an image for output to a raster device
JP2825268B2 (ja) 輪隔データをラスタデータに変換する方法及び装置
US9218554B2 (en) Image processing apparatus, image processing method, and storage medium
US8830506B2 (en) Image processing system utilizing plural parallel processors and image processing method utilizing plural parallel processors
US6532016B1 (en) Method of processing print data using parallel raster image processing
JP2003051019A (ja) 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体
US7719538B1 (en) Assignments for parallel rasterization
JP5268427B2 (ja) 画像形成装置及び画像形成システム
US8373903B2 (en) Efficient implementation of raster operations flow
EP0575134B1 (en) Method and apparatus for printing according to a graphic language
JP2012071544A (ja) 画像形成装置、画像処理方法
JP2010264731A (ja) 画像形成装置、制御方法、及びプログラム
JP2001293936A (ja) 描画情報処理装置および描画情報処理方法
JP2010012737A (ja) 印刷制御装置、印刷処理システム、描画処理方法およびプログラム
JPH10304180A (ja) 描画処理装置及び描画処理方法
JP2005149325A (ja) 情報処理装置及び情報処理方法
JP2004272485A (ja) 画像形成システム
JP2006155307A (ja) 負荷分散処理を行う画像処理システム
JP3618834B2 (ja) 情報処理装置及びメモリ制御方法
JPH10333852A (ja) 描画処理装置
US20050219624A1 (en) Device and method for controlling image forming apparatus
JPH10305639A (ja) 印刷処理装置および印刷処理方法

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20081104