JP5596938B2 - 画像処理装置、画像処理方法、及びプログラム - Google Patents
画像処理装置、画像処理方法、及びプログラム Download PDFInfo
- Publication number
- JP5596938B2 JP5596938B2 JP2009133456A JP2009133456A JP5596938B2 JP 5596938 B2 JP5596938 B2 JP 5596938B2 JP 2009133456 A JP2009133456 A JP 2009133456A JP 2009133456 A JP2009133456 A JP 2009133456A JP 5596938 B2 JP5596938 B2 JP 5596938B2
- Authority
- JP
- Japan
- Prior art keywords
- edge
- outline
- information
- processing unit
- processor
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1849—Generation of the printable image using an intermediate representation, e.g. a list of graphical primitives
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
- G06K15/18—Conditioning data for presenting it to the physical printing elements
- G06K15/1848—Generation of the printable image
- G06K15/1852—Generation of the printable image involving combining data of different types
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Image Generation (AREA)
- Record Information Processing For Printing (AREA)
Description
前記オブジェクトのアウトラインが複雑であるかを判定する判定手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形とスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成し、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインとスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成する抽出手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記生成されたデータに基づいて、前記抽出手段によって抽出されたエッジ位置の間で前記ビットマップを背景に合成することで、前記オブジェクトの描画を行い、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記生成されたデータに基づいて、前記抽出手段によって抽出されたエッジ位置の間の区間を前記オブジェクトの色で塗りつぶすことで前記オブジェクトの描画を行う描画手段と、を有することを特徴とする。
図1の参照により、本実施形態にかかる画像形成装置の構成を説明する。画像形成装置101は、入力部102により入力された電子ドキュメントやPDLデータの画像形成を行う。入力部102は、例えば、ネットワークからのデータ受信やUSBメモリなどとの接続によりデータを画像形成装置に入力することが可能である。画像形成装置101は、3つのCPU(プロセッサA、B、C)とRAMと、ROMと、ハードディスク(以下、「HDD」という。)等を有する。入力部102から入力されたデータは、外部インターフェース103を介して、データ生成部104に入力される。データ生成部104は、入力されたデータを解析し、レンダリング処理部用のデータ(ディスプレイリスト105)を生成する。3つのプロセッサのうち、プロセッサAは、外部インターフェース103の処理と、データ生成部104の実行に用いられる。残りの2つのプロセッサB、Cはデータ生成部104で生成されたディスプレイリスト105から実際のページイメージ120を形成するレンダリング処理部109による処理を実行するために用いられる。レンダリング処理部109は、電子ドキュメントやPDLファイル等のページ内のオブジェクトを1ラインごとにスキャンラインレンダリング処理することが可能である。
一方、S1630の判定で、作成済みのエッジリスト数が閾値以上の場合に、エッジリスト閾値判定処理部113はエッジ位置抽出処理部112に「2値ビットマップのバウンディングボックスとラインとの交差点をエッジ位置として抽出する」ように指示する。エッジ位置抽出処理部112はその指示に従い、2値ビットマップのバウンディングボックスとラインとの交差点をエッジ位置として抽出し、エッジリストを作成する(S1632)。
第1実施形態ではレンダリング処理部109のエッジリスト数閾値判定処理部113が設定した閾値に基づき、2値ビットマップからのエッジ位置の抽出方法を切り替える方法について説明した。エッジ位置の抽出方法の切り替えは、この例に限定されず、例えば、ディスプレイリストを作成するときに電子ドキュメントおよびPDLデータ生成部で切り替えを判断しても良い。
Claims (13)
- ビットマップのオブジェクトを描画する画像処理装置であって、
前記オブジェクトのアウトラインが複雑であるかを判定する判定手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形とスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成し、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインとスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成する抽出手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記生成されたデータに基づいて、前記抽出手段によって抽出されたエッジ位置の間で前記ビットマップを背景に合成することで、前記オブジェクトの描画を行い、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記生成されたデータに基づいて、前記抽出手段によって抽出されたエッジ位置の間の区間を前記オブジェクトの色で塗りつぶすことで前記オブジェクトの描画を行う描画手段と、
を有することを特徴とする画像処理装置。 - 前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記抽出手段によって抽出されるエッジ位置の間で前記ビットマップを背景に合成するための合成情報を生成する手段をさらに有し、
前記描画手段は、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記合成情報に従って、前記抽出手段によって抽出されたエッジ位置の間で前記ビットマップを背景に合成することで、前記オブジェクトの描画を行うことを特徴とする請求項1に記載の画像処理装置。 - オブジェクトのデータを入力する入力手段と、
前記入力されたデータから、前記オブジェクトのエッジ位置を抽出する方法を指示するエッジ情報を含むディスプレイリストを生成する生成手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形とスキャンラインとの交差位置をエッジ位置として抽出するように指示するエッジ情報に、前記ディスプレイリストに含まれるエッジ情報を書き換える書き替え手段と、
をさらに有し、
前記抽出手段は、前記オブジェクトのエッジ情報に従ってスキャンラインにおける前記オブジェクトのエッジ位置を抽出することを特徴とする請求項1または2に記載の画像処理装置。 - 前記生成手段は、前記オブジェクトのアウトラインとスキャンラインとの交差位置をエッジ位置として抽出するように指示するエッジ情報を含むディスプレイリストを生成することを特徴とする請求項3に記載の画像処理装置。
- 前記判定手段は、前記オブジェクトを走査することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項1乃至4の何れか1項に記載の画像処理装置。
- 前記判定手段は、
前記オブジェクトを走査して、前記オブジェクトのアウトラインとスキャンラインとの交差位置であるエッジ位置の数が閾値を超えるかを判定し、
エッジ位置の数が前記閾値を超えると判定する場合に前記オブジェクトのアウトラインが複雑であると判定し、エッジ位置の数が前記閾値を超えないと判定する場合に前記オブジェクトのアウトラインが複雑であると判定しないことを特徴とする請求項5に記載の画像処理装置。 - 前記判定手段は、前記オブジェクトが1バイト文字であるか2バイト文字であるかを判定することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項1乃至4の何れか1項に記載の画像処理装置。
- 前記描画手段は、前記オブジェクトのアウトライン外を背景色で塗りつぶすことを特徴とする請求項1乃至7の何れか1項に記載の画像処理装置。
- 前記オブジェクトは、2値ビットマップであることを特徴とする請求項1乃至8の何れか1項に記載の画像処理装置。
- ビットマップのオブジェクトのアウトラインが複雑であるかを判定し、前記オブジェクトのアウトラインが複雑であると判定した場合に、前記オブジェクトを囲む矩形とスキャンラインとの交差位置をエッジ位置として抽出する指示を設定し、前記オブジェクトのアウトラインが複雑であると判定しなかった場合に、前記オブジェクトのアウトラインとスキャンラインとの交差位置をエッジ位置として抽出する指示を設定する第1のプロセッサと、
前記第1のプロセッサによって設定された指示に従ってスキャンラインにおける前記オブジェクトのエッジ位置を抽出して、当該抽出されたエッジ位置のデータを生成する第2のプロセッサと、
前記第1のプロセッサによって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記生成されたデータに基づいて、前記第2のプロセッサによって抽出されたエッジ位置の間で前記ビットマップを背景に合成することで、前記オブジェクトの描画を行い、前記第1のプロセッサによって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記生成されたデータに基づいて、前記第2のプロセッサによって抽出されたエッジ位置の間の区間を前記オブジェクトの色で塗りつぶすことで前記オブジェクトの描画を行う第3のプロセッサと、
を有する画像処理装置。 - 前記第1のプロセッサの動作クロックは、前記第2および第3のプロセッサの動作クロックより高いことを特徴とする請求項10に記載の画像処理装置。
- ビットマップのオブジェクトを描画する画像処理方法であって、
判定手段が、前記オブジェクトのアウトラインが複雑であるかを判定する判定工程と、
抽出手段が、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形とスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成し、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインとスキャンラインとの交差位置をエッジ位置として抽出して、当該抽出されたエッジ位置のデータを生成する抽出工程と、
描画手段が、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記生成されたデータに基づいて、前記抽出工程によって抽出されたエッジ位置の間で前記ビットマップを背景に合成することで、前記オブジェクトの描画を行い、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記生成されたデータに基づいて、前記抽出工程によって抽出されたエッジ位置の間の区間を前記オブジェクトの色で塗りつぶすことで前記オブジェクトの描画を行う描画工程と、 を有することを特徴とする画像処理方法。 - コンピュータを、請求項1乃至11の何れか1項に記載の画像処理装置の各手段として機能させるためのプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009133456A JP5596938B2 (ja) | 2009-06-02 | 2009-06-02 | 画像処理装置、画像処理方法、及びプログラム |
US12/778,979 US8619333B2 (en) | 2009-06-02 | 2010-05-12 | Image forming apparatus, image forming apparatus control method, and program |
CN201210466846.5A CN102970456B (zh) | 2009-06-02 | 2010-06-02 | 图像形成方法及图像形成装置 |
CN201010190884.3A CN101909130B (zh) | 2009-06-02 | 2010-06-02 | 图像形成装置及图像形成装置控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009133456A JP5596938B2 (ja) | 2009-06-02 | 2009-06-02 | 画像処理装置、画像処理方法、及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010280084A JP2010280084A (ja) | 2010-12-16 |
JP2010280084A5 JP2010280084A5 (ja) | 2013-03-28 |
JP5596938B2 true JP5596938B2 (ja) | 2014-09-24 |
Family
ID=43219872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009133456A Expired - Fee Related JP5596938B2 (ja) | 2009-06-02 | 2009-06-02 | 画像処理装置、画像処理方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8619333B2 (ja) |
JP (1) | JP5596938B2 (ja) |
CN (2) | CN102970456B (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102622595A (zh) * | 2011-01-28 | 2012-08-01 | 北京千橡网景科技发展有限公司 | 用于定位图像中包含的图片的方法和设备 |
JP5744574B2 (ja) * | 2011-03-07 | 2015-07-08 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
CN102184515B (zh) * | 2011-04-13 | 2013-02-06 | 合肥芯硕半导体有限公司 | 一种在fpga中实现梯形图填充的方法 |
JP2013120496A (ja) * | 2011-12-07 | 2013-06-17 | Canon Inc | 画像形成装置、情報処理方法及びプログラム |
JP2014002591A (ja) * | 2012-06-19 | 2014-01-09 | Canon Inc | 画像処理装置、画像処理方法、コンピュータプログラム |
JP6029344B2 (ja) * | 2012-06-20 | 2016-11-24 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム |
CN103400400B (zh) * | 2013-08-07 | 2017-03-01 | 南京巨鲨显示科技有限公司 | 一种基于区域的图像校正方法 |
JP6036601B2 (ja) * | 2013-08-09 | 2016-11-30 | 株式会社デンソー | 画像処理装置及び画像処理方法 |
AU2013273768A1 (en) * | 2013-12-20 | 2015-07-09 | Canon Kabushiki Kaisha | Parallel rendering of region-based graphics representations |
US10163217B2 (en) * | 2014-02-17 | 2018-12-25 | General Electric Copmany | Method and system for processing scanned images |
US9432395B2 (en) * | 2014-04-28 | 2016-08-30 | Quixey, Inc. | Application spam detector |
US9953249B2 (en) * | 2016-03-16 | 2018-04-24 | Kyocera Document Solutions Inc. | Method and system for generating a drawing order list for multiple drawing objects based on scanlines |
US11158057B2 (en) | 2016-12-30 | 2021-10-26 | Huawei Technologies Co., Ltd. | Device, method, and graphical user interface for processing document |
JP7531281B2 (ja) | 2020-01-24 | 2024-08-09 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0762852B2 (ja) * | 1992-12-25 | 1995-07-05 | 株式会社アラクリエーション | 織物デザイン装置 |
US6031544A (en) * | 1997-02-28 | 2000-02-29 | Adobe Systems Incorporated | Vector map planarization and trapping |
JPH11157147A (ja) | 1997-11-28 | 1999-06-15 | Fuji Xerox Co Ltd | 印刷処理装置および印刷処理方法 |
JP2000013601A (ja) * | 1998-06-19 | 2000-01-14 | Fuji Xerox Co Ltd | 印刷情報処理装置、中間データ生成装置および方法 |
JP2000090259A (ja) * | 1998-09-09 | 2000-03-31 | Fuji Xerox Co Ltd | 画像処理装置 |
CN100377179C (zh) * | 2000-04-14 | 2008-03-26 | 皮克塞(研究)有限公司 | 形状处理器 |
JP2001331806A (ja) * | 2000-05-22 | 2001-11-30 | Nec Corp | 画像処理方式 |
EP1425729B1 (en) * | 2001-08-23 | 2014-06-11 | Fei Company | Graphical automated machine control and metrology |
US20030174890A1 (en) | 2002-03-14 | 2003-09-18 | Masaki Yamauchi | Image processing device and ultrasonic diagnostic device |
JP2006012059A (ja) * | 2004-06-29 | 2006-01-12 | Canon Inc | 情報処理装置、情報処理方法、プログラム、及び、記憶媒体 |
JP2006038639A (ja) * | 2004-07-27 | 2006-02-09 | Brother Ind Ltd | 端部位置検出装置及び方法、並びにプログラム |
US20060028701A1 (en) | 2004-08-03 | 2006-02-09 | Kabushiki Kaisha Toshiba | Color image forming apparatus |
US7720315B2 (en) * | 2004-11-12 | 2010-05-18 | Cognex Technology And Investment Corporation | System and method for displaying and using non-numeric graphic elements to control and monitor a vision system |
JP2006146339A (ja) * | 2004-11-16 | 2006-06-08 | Canon Inc | 画像処理装置及びその方法 |
JP2006178607A (ja) * | 2004-12-21 | 2006-07-06 | Canon Inc | 情報処理装置及び情報処理方法 |
JP4621618B2 (ja) | 2006-03-28 | 2011-01-26 | 株式会社東芝 | 図形描画装置、図形描画方法、およびプログラム |
JP2008059081A (ja) | 2006-08-29 | 2008-03-13 | Sony Corp | 画像処理装置及び画像処理方法、並びにコンピュータ・プログラム |
JP2009101519A (ja) * | 2007-10-19 | 2009-05-14 | Canon Inc | 画像形成装置及び画像形成システム |
CN101183524B (zh) * | 2007-11-08 | 2012-10-10 | 腾讯科技(深圳)有限公司 | 一种歌词文字的显示方法及系统 |
CN101178775B (zh) * | 2007-12-11 | 2010-04-14 | 北大方正集团有限公司 | 二值图打印数据的处理方法 |
JP4912360B2 (ja) * | 2008-06-25 | 2012-04-11 | キヤノン株式会社 | 情報処理装置、情報処理方法、及びプログラム |
CN101403703B (zh) * | 2008-11-07 | 2010-11-03 | 清华大学 | 一种皮棉中异性纤维实时检测方法 |
JP5317641B2 (ja) * | 2008-11-17 | 2013-10-16 | キヤノン株式会社 | 画像処理方法及び画像処理装置ならびに該画像処理方法を実行するためのプログラム |
JP5641711B2 (ja) * | 2009-05-18 | 2014-12-17 | キヤノン株式会社 | 画像形成装置、制御方法、及びプログラム |
-
2009
- 2009-06-02 JP JP2009133456A patent/JP5596938B2/ja not_active Expired - Fee Related
-
2010
- 2010-05-12 US US12/778,979 patent/US8619333B2/en not_active Expired - Fee Related
- 2010-06-02 CN CN201210466846.5A patent/CN102970456B/zh not_active Expired - Fee Related
- 2010-06-02 CN CN201010190884.3A patent/CN101909130B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101909130B (zh) | 2013-01-02 |
US8619333B2 (en) | 2013-12-31 |
CN102970456B (zh) | 2015-03-11 |
JP2010280084A (ja) | 2010-12-16 |
CN101909130A (zh) | 2010-12-08 |
US20100302564A1 (en) | 2010-12-02 |
CN102970456A (zh) | 2013-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5596938B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
EP1577838B1 (en) | A method of rendering graphical objects | |
JP5336067B2 (ja) | グラフィックスを処理する方法および装置 | |
CN105023233B (zh) | 图形处理系统及其操作方法、计算机存储介质 | |
US20100315431A1 (en) | Combining overlapping objects | |
JPH10105361A (ja) | オブジェクト指定方法及びシステム | |
JPH11147335A (ja) | 描画処理装置 | |
US10762401B2 (en) | Image processing apparatus controlling the order of storing decompressed data, and method thereof | |
US9542127B2 (en) | Image processing method and image processing apparatus | |
US8723884B2 (en) | Scan converting a set of vector edges to a set of pixel aligned edges | |
US8907979B2 (en) | Fast rendering of knockout groups using a depth buffer of a graphics processing unit | |
US20140055486A1 (en) | Method, system and apparatus for rendering a graphical object | |
US11010939B2 (en) | Rendering of cubic Bezier curves in a graphics processing unit (GPU) | |
US6762765B2 (en) | Bandwidth reduction for zone rendering via split vertex buffers | |
US10169688B2 (en) | Method of enhancing quality of image object included in compound document and apparatus for performing the method | |
US11348287B2 (en) | Rendering of graphic objects with pattern paint using a graphics processing unit | |
AU2007202141A1 (en) | Threshold-based load balancing printing system | |
US10853710B2 (en) | Method, system and apparatus for rendering a document | |
JP2007122188A (ja) | 画像形成装置及び画像処理方法、並びにプログラム | |
JP6492895B2 (ja) | 印刷データ処理装置及びプログラム | |
US11341383B2 (en) | Methods and apparatus to detect effective tiling area and fill tiles efficiently | |
JP2009075805A (ja) | 画像形成装置 | |
JP2006031160A (ja) | グラフィックオブジェクト処理方法 | |
CN101086836B (zh) | 具有裁入或裁出功能的区域式位区域转移方法与装置 | |
AU2010201321A1 (en) | Edge tracking in scan line batches |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120601 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120601 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130902 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131101 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140711 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140808 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5596938 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |