JP2009230760A - 画像処理装置および画像処理方法 - Google Patents
画像処理装置および画像処理方法 Download PDFInfo
- Publication number
- JP2009230760A JP2009230760A JP2009066401A JP2009066401A JP2009230760A JP 2009230760 A JP2009230760 A JP 2009230760A JP 2009066401 A JP2009066401 A JP 2009066401A JP 2009066401 A JP2009066401 A JP 2009066401A JP 2009230760 A JP2009230760 A JP 2009230760A
- Authority
- JP
- Japan
- Prior art keywords
- edge
- pixel
- stencil
- pixels
- image processing
- 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
Images
Classifications
-
- 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
-
- 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/1856—Generation of the printable image characterized by its workflow
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Abstract
【解決手段】各描画オブジェクトの輪郭を構成する画素であるエッジ画素を検出するエッジ検出部104と、エッジ検出部104の検出した各描画オブジェクトのエッジ画素に基づいて各描画オブジェクトの重なり状態を判定し、各描画オブジェクトの重なり状態に応じて区画される各領域の描画ルールを決定し、上記エッジ画素を示すエッジ情報と、上記各領域の描画ルールを示す描画ルール情報とを含むマスタステンシルを生成するマスタステンシル生成部105と、上記各描画オブジェクトの画像データを上記マスタステンシルに示されたエッジ情報および描画ルールに基づいて合成する合成処理部106とを備える。
【選択図】図18
Description
本発明の一実施形態について、図面を参照しながら説明する。なお、各図面においては、同様の機能を有する部材等については同じ参照符号を付し、その説明を省略する。
1111111111111111111111111111111111111111
111111111111222221111122222111112222211111111111111111111111。
0000000000
0000000000
0000000000
0000000000
0000000000
0010000100
0010000100
0010000100
0000000000
0000000000
また、印刷オブジェクトリストは以下のようになる:
1212121。
第1ラインの第1ピクセル〜第6ラインの第2ピクセルまでが第1の印刷オブジェクトに対応しており、第6ラインの第3〜第7ピクセルが第2の印刷オブジェクトに対応しており、第6ラインの第8ピクセル〜第7ラインの第2ピクセルが第1の印刷オブジェクトに対応しており、第7ラインの第3ピクセル〜第7ラインの第7ピクセルが第2の印刷オブジェクトに対応しており、第7ラインの第8ピクセル〜第8ラインの第2ピクセルが第1の印刷オブジェクトに対応しており、第8ラインの第3ピクセル〜第8ラインの第7ピクセルが第2の印刷オブジェクトに対応しており、第8ラインの第8ピクセル〜第10ラインの第10ピクセルが第1の印刷オブジェクトに対応していることを示している。
このバイナリデータ構造からなるステンシルエッジのデータは、印刷オブジェクトリストに示されている次の印刷オブジェクトへ処理を進めるためのスイッチとして機能する。
1 10;1 10;1 10;1 10;1 10;1 2,2 5,1 3;1 2,2 5,1 3;1 2,2 5,1 3;1 10;1 10。
このリストにおいて、セミコロンで区切られた区画は1つの走査線を示しており、当該区画内の左側の数字(第1の数字)は印刷オブジェクト(オブジェクト識別子)を示しており、右側の数字(第2の数字)は当該印刷オブジェクトの画素位置(エッジ画素識別子)を示している。例えば、第6走査線に対応する「1 2,2 5,1 3」は当該走査線における第1画素〜第2画素が第1印刷オブジェクト、第3画素〜第7画素が第2印刷オブジェクト、第8画素〜第10画素が第1印刷オブジェクトであることを示している。
1;1;1;1;1;12,25,13;12,25,13;12,2513;1;1。
(6,3),(6,8),(7,3),(7,8),(8,3),(8,8)
それに対応する印刷オブジェクトリストを以下のように表すことができる:
1212121。
101 受信処理部
102 順序設定部
103 オブジェクトステンシル生成部
104 エッジ検出部
105 マスタステンシル生成部
106 合成処理部
107 ピクセル処理部
108 送信処理部
Claims (14)
- 複数の描画オブジェクトを重ね合わせた画像データを生成する画像処理装置であって、
上記画像データにおいて各描画オブジェクトの輪郭を構成する画素であるエッジ画素を検出するエッジ検出部と、
上記エッジ検出部の検出した各描画オブジェクトのエッジ画素に基づいて各描画オブジェクトの重なり状態を判定し、各描画オブジェクトの重なり状態に応じて区画される各領域の描画ルールを決定し、上記エッジ画素の位置を示すエッジ情報と、上記各領域の描画ルールを示す描画ルール情報とを含むマスタステンシルを生成するマスタステンシル生成部と、
上記各描画オブジェクトの画像データを上記マスタステンシルに示されたエッジ情報および描画ルールに基づいて合成する合成処理部とを備えていることを特徴とする画像処理装置。 - 上記描画オブジェクトの輪郭を構成する画素の位置を示す個別エッジ情報を含むオブジェクトステンシルを上記描画オブジェクト毎に生成するオブジェクトステンシル生成部を備え、
上記マスタステンシル生成部は、上記各オブジェクトステンシルに含まれる上記個別エッジ情報に基づいて上記マスタステンシルに含める上記エッジ情報を生成することを特徴とする請求項1に記載の画像処理装置。 - 上記合成処理部によって合成された画像データに対して、網点処理、圧縮処理、色補正処理、およびフィルタ処理のうちのいずれか1つ以上の処理を行うピクセル処理部を備えていることを特徴とする請求項1または2に記載の画像処理装置。
- 上記合成処理部は、上記各描画オブジェクトの画像データを上記マスタステンシルに含まれるエッジ情報および描画ルールに基づいて合成し、印刷または表示が可能なデータにレンダリングすることを特徴とする請求項1から3に記載の画像処理装置。
- 上記合成処理部によってレンダリングされた画像データを印刷装置または表示装置に送信する送信処理部を備えていることを特徴とする請求項4に記載の画像処理装置。
- 上記マスタステンシル生成部は、
複数の描画オブジェクトが重なり合う領域に属する画素の画素値の合成方法を上記描画ルール情報に含めることを特徴とする請求項1から5のいずれか1項に記載の画像処理装置。 - 上記合成処理部は、
複数の描画オブジェクトが重なり合う領域に属する画素の合成後の画素値を、重なり合う各描画オブジェクトにおける当該画素の画素値同士を上記描画ルール情報に含まれる合成方法に基づいて合成することによって決定することを特徴とする請求項6に記載の画像処理装置。 - 上記マスタステンシル生成部は、網点処理、圧縮処理、色補正処理、およびフィルタ処理のうちのいずれか1つ以上の処理を上記描画ルール情報に含めることを特徴とする請求項1から7のいずれか1項に記載の画像処理装置。
- 上記エッジ情報は、画像データの走査線毎に当該走査線に含まれる上記エッジ画素を示した情報であることを特徴とする請求項1から8のいずれか1項に記載の画像処理装置。
- 上記エッジ情報は、上記エッジ画素を識別するためのエッジ画素識別子と、上記輪郭によって区画される各領域に対応する描画オブジェクトを特定するためのオブジェクト識別子とを含むことを特徴とする請求項1から9のいずれか1項に記載の画像処理装置。
- 上記描画オブジェクトの輪郭を構成する画素の位置を示す個別エッジ情報を含むオブジェクトステンシルを上記描画オブジェクト毎に生成するオブジェクトステンシル生成部と、
上記各描画オブジェクトを重ね合わせて表示させるための重ね合わせの順序を設定する順序設定部とを備え、
上記エッジ検出部は、
画像データを複数の部分に分割した各部分毎に上記エッジ画素を検出するようになっており、
各描画オブジェクトのオブジェクトステンシルにおけるエッジ画素検出対象の部分に対して描画オブジェクト毎に所定の順序でアクセスして各描画オブジェクトの個別エッジ情報を抽出し、抽出した各描画オブジェクトの個別エッジ情報を合成することで上記エッジ画素を検出し、
上記マスタステンシル生成部は、上記各部分についてのエッジ画素の検出結果に基づいて当該各部分における各描画オブジェクトの重なり状態を判定し、各描画オブジェクトの重なり状態に応じて区画される当該区画内の各領域に対する描画ルールを決定することを特徴とする請求項1から10のいずれか1項に記載の画像処理装置。 - 上記所定の順序は、描画オブジェクトの重なり方向に沿って奥行き側から手前側に向かう順序であることを特徴とする請求項11に記載の画像処理装置。
- 上記所定の順序は、描画オブジェクトの重なり方向に沿って手前側から奥行き側に向かう順序であることを特徴とする請求項11に記載の画像処理装置。
- 複数の描画オブジェクトを重ね合わせた画像データを合成する画像処理方法であって、
上記画像データにおいて各描画オブジェクトの輪郭を構成する画素であるエッジ画素を検出するエッジ検出工程と、
上記エッジ検出工程で検出した各描画オブジェクトのエッジ画素に基づいて各描画オブジェクトの重なり状態を判定し、各描画オブジェクトの重なり状態に応じて区画される各領域の描画ルールを決定し、上記エッジ画素を示すエッジ情報と、上記各領域の描画ルールを示す描画ルール情報とを含むマスタステンシル情報を生成するマスタステンシル生成工程と、
上記各描画オブジェクトの画像データを上記マスタステンシル情報に示されたエッジ情報および描画ルールに基づいて合成する合成処理工程とを含むことを特徴とする画像処理方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/052,040 US8203747B2 (en) | 2008-03-20 | 2008-03-20 | Methods and systems for time-efficient print-data rendering |
US12/052,040 | 2008-03-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009230760A true JP2009230760A (ja) | 2009-10-08 |
JP4842340B2 JP4842340B2 (ja) | 2011-12-21 |
Family
ID=41088607
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009066401A Active JP4842340B2 (ja) | 2008-03-20 | 2009-03-18 | 画像処理装置、並びにプログラムおよびその記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8203747B2 (ja) |
JP (1) | JP4842340B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102096351A (zh) * | 2009-12-14 | 2011-06-15 | 富士施乐株式会社 | 控制装置、图像形成装置、图像形成系统及控制方法 |
JP2017103563A (ja) * | 2015-11-30 | 2017-06-08 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP2019209479A (ja) * | 2018-05-31 | 2019-12-12 | 理想科学工業株式会社 | 画像処理装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8803877B1 (en) * | 2010-10-02 | 2014-08-12 | The Boeing Company | Systems and methods for creating a two-dimensional representation of a model |
AU2010241218B2 (en) * | 2010-11-03 | 2013-10-31 | Canon Kabushiki Kaisha | Method, apparatus and system for associating an intermediate fill with a plurality of objects |
AU2010249337A1 (en) * | 2010-12-13 | 2012-06-28 | Canon Kabushiki Kaisha | Predicting the times of future events in a multi-threaded RIP |
AU2013273768A1 (en) | 2013-12-20 | 2015-07-09 | Canon Kabushiki Kaisha | Parallel rendering of region-based graphics representations |
US10930040B2 (en) * | 2019-05-20 | 2021-02-23 | Adobe Inc. | Graphic object modifications |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001037220A1 (en) * | 1999-11-18 | 2001-05-25 | Info Assets, Inc. | Rendering image data |
JP2002334341A (ja) * | 2001-05-11 | 2002-11-22 | Fuji Xerox Co Ltd | 画像処理装置 |
JP2005107602A (ja) * | 2003-09-26 | 2005-04-21 | Sharp Corp | 3次元画像描画装置および3次元画像描画方法 |
JP2007082067A (ja) * | 2005-09-16 | 2007-03-29 | Kyocera Mita Corp | 画像形成装置及び制御プログラム |
JP2007080020A (ja) * | 2005-09-15 | 2007-03-29 | Matsushita Electric Ind Co Ltd | ステンシルによるウィンドウ処理装置及び方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8311813D0 (en) | 1983-04-29 | 1983-06-02 | West G A W | Coding and storing raster scan images |
JPS61246877A (ja) | 1985-04-25 | 1986-11-04 | Canon Inc | 図形変換装置 |
JPH01181173A (ja) | 1988-01-14 | 1989-07-19 | Toshiba Corp | ベクトルフォント輪郭描画方式 |
DE68923412T2 (de) | 1988-08-26 | 1995-12-21 | Canon Kk | Bildverarbeitungseinrichtung. |
US5081594A (en) | 1989-01-31 | 1992-01-14 | Kroy Inc. | Real-time rasterization system for a column-oriented printing apparatus or the like |
US5193126A (en) | 1990-01-25 | 1993-03-09 | Toyo Ink Mfg. Co., Ltd. | Image deformation method and apparatus using coordinate transformation |
JP3223617B2 (ja) | 1992-11-30 | 2001-10-29 | 富士ゼロックス株式会社 | 描画装置及び描画方法 |
US6005586A (en) | 1996-02-17 | 1999-12-21 | Fuji Xerox Co., Ltd. | Drawing processing apparatus |
TW299413B (en) | 1996-07-24 | 1997-03-01 | Ulead Systems Inc | Digital image effect processing method |
US6072501A (en) | 1997-06-27 | 2000-06-06 | Xerox Corporation | Method and apparatus for composing layered synthetic graphics filters |
JP3104868B2 (ja) | 1997-11-25 | 2000-10-30 | 富士ゼロックス株式会社 | 画像処理装置 |
US6466229B1 (en) | 1999-01-26 | 2002-10-15 | Fuji Xerox Co., Ltd. | Graphics processing apparatus and graphics processing method |
US6608627B1 (en) | 1999-10-04 | 2003-08-19 | Intel Corporation | Rendering a two-dimensional image |
US6822658B1 (en) | 1999-10-25 | 2004-11-23 | Intel Corporation | Rendering a silhouette edge |
US7139099B2 (en) | 2000-02-23 | 2006-11-21 | Fuji Xerox Co., Ltd. | Image processing device and image processing method |
US7324229B2 (en) | 2002-04-10 | 2008-01-29 | Texas Instruments Incorporated | Rendering in a printer using bands |
US7573603B2 (en) | 2002-10-11 | 2009-08-11 | Avago Technologies Fiber Ip (Singapore) Pte. Ltd. | Image data processing |
US7561303B2 (en) | 2004-12-14 | 2009-07-14 | Canon Kabushiki Kaisha | Caching and optimisation of compositing |
US7876332B1 (en) * | 2006-12-20 | 2011-01-25 | Nvidia Corporation | Shader that conditionally updates a framebuffer in a computer graphics system |
JP5076144B2 (ja) * | 2007-06-05 | 2012-11-21 | 東北リコー株式会社 | 孔版印刷装置 |
-
2008
- 2008-03-20 US US12/052,040 patent/US8203747B2/en not_active Expired - Fee Related
-
2009
- 2009-03-18 JP JP2009066401A patent/JP4842340B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001037220A1 (en) * | 1999-11-18 | 2001-05-25 | Info Assets, Inc. | Rendering image data |
JP2002334341A (ja) * | 2001-05-11 | 2002-11-22 | Fuji Xerox Co Ltd | 画像処理装置 |
JP2005107602A (ja) * | 2003-09-26 | 2005-04-21 | Sharp Corp | 3次元画像描画装置および3次元画像描画方法 |
JP2007080020A (ja) * | 2005-09-15 | 2007-03-29 | Matsushita Electric Ind Co Ltd | ステンシルによるウィンドウ処理装置及び方法 |
JP2007082067A (ja) * | 2005-09-16 | 2007-03-29 | Kyocera Mita Corp | 画像形成装置及び制御プログラム |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102096351A (zh) * | 2009-12-14 | 2011-06-15 | 富士施乐株式会社 | 控制装置、图像形成装置、图像形成系统及控制方法 |
JP2011123424A (ja) * | 2009-12-14 | 2011-06-23 | Fuji Xerox Co Ltd | 画像形成制御装置、画像形成装置、画像形成システム、及びプログラム |
US8675248B2 (en) | 2009-12-14 | 2014-03-18 | Fuji Xerox Co., Ltd. | Control device, image forming device, image forming system, control method and computer readable medium |
CN102096351B (zh) * | 2009-12-14 | 2015-02-11 | 富士施乐株式会社 | 控制装置、图像形成装置、图像形成系统及控制方法 |
JP2017103563A (ja) * | 2015-11-30 | 2017-06-08 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP2019209479A (ja) * | 2018-05-31 | 2019-12-12 | 理想科学工業株式会社 | 画像処理装置 |
JP7114343B2 (ja) | 2018-05-31 | 2022-08-08 | 理想科学工業株式会社 | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US20090237734A1 (en) | 2009-09-24 |
US8203747B2 (en) | 2012-06-19 |
JP4842340B2 (ja) | 2011-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4842340B2 (ja) | 画像処理装置、並びにプログラムおよびその記録媒体 | |
JP4005904B2 (ja) | 表示装置、及び表示方法 | |
JP5000526B2 (ja) | コンピュータグラフィックスの処理 | |
JPH08235367A (ja) | グレーマスキング技術によるアンチエリアシング方法 | |
US20080292215A1 (en) | Selective text flipping and image mirroring system and method | |
JP4882626B2 (ja) | 画像処理装置、画像形成装置及びプログラム | |
JP5057895B2 (ja) | 画像出力装置および画面構成方法 | |
JP2578170B2 (ja) | 画像表示装置 | |
JP2007114924A (ja) | 多重描画装置 | |
JP2008141464A (ja) | 画像処理装置と画像形成システムおよびプログラム | |
JP5672168B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP6179271B2 (ja) | 処理装置、および、コンピュータプログラム | |
JP3111971B2 (ja) | 画像データ補間装置、画像データ補間方法および画像データ補間プログラムを記録した媒体 | |
JP2000076432A (ja) | 画像デ―タ補間装置、画像デ―タ補間方法および画像デ―タ補間プログラムを記録した媒体 | |
JP7197875B1 (ja) | プログラム、画像処理方法及び画像処理装置 | |
JPH1188712A (ja) | 画像処理方法及び画像処理装置 | |
JP4551906B2 (ja) | 画像処理装置 | |
JP3560124B2 (ja) | 画像データ補間装置、画像データ補間方法および画像データ補間プログラムを記録した媒体 | |
JP2006079597A (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP3207193U (ja) | 印刷物 | |
JP2009141921A (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP4840604B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP4984328B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2010160633A (ja) | 図形描画装置及び図形描画プログラム | |
JP2010016754A (ja) | 画像形成装置および画像形成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110329 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110809 |
|
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: 20110913 |
|
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: 20111005 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4842340 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141014 Year of fee payment: 3 |