JP2013203006A - 画像形成装置 - Google Patents
画像形成装置 Download PDFInfo
- Publication number
- JP2013203006A JP2013203006A JP2012076618A JP2012076618A JP2013203006A JP 2013203006 A JP2013203006 A JP 2013203006A JP 2012076618 A JP2012076618 A JP 2012076618A JP 2012076618 A JP2012076618 A JP 2012076618A JP 2013203006 A JP2013203006 A JP 2013203006A
- Authority
- JP
- Japan
- Prior art keywords
- area
- information
- graphic
- specified
- rectangle
- 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
Landscapes
- Record Information Processing For Printing (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
【解決手段】位置判断部が、図形情報で特定される図形と、描画領域情報で特定される領域との重なり領域が矩形でないと判断したとき、描画データ生成部は、描画領域生成部で生成された描画図形を複数の描画図形に分割し、前記分割した描画図形毎に描画データを生成し、位置判断部が、図形情報で特定される図形と、描画領域情報で特定される領域との重なり領域が矩形であると判断したとき、描画データ生成部は、描画領域生成部で生成された描画図形を複数の描画図形に分割することなく、前記重なり領域を一つの描画図形として描画データを生成する。
【選択図】 図1
Description
また、描画される図形等が描画される領域(以下、「クリップ領域」という。)を指定可能にし、指定されたクリップ領域内にのみ図形等を描画するようにしている(例えば、特許文献2参照)。
本発明は、このような問題を解決することを課題とし、図形の描画処理を効率良く行うことを目的とする。
図1において、11は出力装置としてのプリンタであり、通信ケーブル9等を介してホストコンピュータ(以下、「ホスト」という。)10と通信可能に接続されている。
プリンタ11は、受信部12と、記憶領域13と、操作部14と、印刷制御部15と、図形解析部16と、描画データ生成部17と、画像データ生成部18と、プロセス制御部19とにより構成されている。
図形解析部16は、入力された描画情報を解析し、描画情報に含まれる図形情報で特定される図形のうち、描画情報に含まれる描画領域情報で特定される領域内の図形を描画図形として生成するものである。
画像データ生成部18は、描画データ生成部17で生成された描画データから出力イメージとなる画像データを生成するものである。
プロセス制御部19は、画像データ生成部18で生成された画像データを受け取り、記録媒体に印刷するものである。
まず、プリンタの受信部で受け取った描画情報から画像データを生成し、その画像データをプロセス制御部で出力するまでの図形描画処理の概略を図5の第1の実施例における図形描画処理の概略を示すフローチャートの図中Sで表すステップに従って図1〜図4および図6を参照しながら説明する。
S2:図形解析部16は、入力された描画情報に基づいて描画領域を算出する図形解析処理を行う。この図形解析処理は、本実施例では、図3および図4に示す描画情報の円20の情報およびクリップ領域21の情報から描画すべき領域が図2(a)に示す矩形CW1、CW2、CW3、CW4となることを算出する。なお、図形解析処理の詳細は後述するものとする。
S7:画像データ生成部18は、描画データ生成部17で生成された描画データから実際に描画する画素を算出して画像データを生成し、その画像データをプロセス制御部19に渡し、プロセス制御部19で画像データを記録媒体に印刷して出力し、図形描画処理を終了する。
S101:プリンタ11には複数の描画情報が入力されるが、図形解析部16は、1つの描画情報を取得する。
S102:図形解析部16は、取得した描画情報の種類を判定し、描画情報の種類が、修飾情報と判定すると処理をS103へ移行し、クリップ領域であると判定すると処理をS104へ移行し、描画図形であると判定すると処理をS106へ移行する。
S103:S102において、描画情報の種類が修飾情報であると判定した図形解析部16は、その修飾情報を記憶領域13に記憶させて登録する。このとき、修飾情報が、図形の拡大・縮小、回転等の情報であった場合は、座標変換用のマトリクスを算出して記憶領域13に記憶させて登録し、処理をS117へ移行する。
S105:図形解析部16は、算出した頂点CW1´(xcw1´、ycw1´)および頂点CW3´(xcw3´、ycw3´)の座標を記憶領域13に記憶させて登録し、処理をS117へ移行する。
S107:描画する図形が円であると判定した図形解析部16は、登録された修飾情報が存在する場合、円の中心点P0(x0、y0)および半径rを修飾情報に従って座標変換し、それぞれの中心点P0´(x0´、y0´)および半径r´を算出する。
なお、本実施例では、図3に示す描画情報が入力されているものとし、図形解析部16は、塗り潰し描画であると判定するものとする。
S110:図形解析部16のクリップ位置判断部161は、S109において算出した4つの距離と、円の半径r´とを比較し、算出した4つの距離のすべてが円の半径r´以下であるか否かを判定し、4つの距離のすべてが円の半径r´以下である場合、処理をS111へ移行し、円の半径r´より大きい距離が存在する場合、処理をS112へ移行する。
この場合、図形解析部16は、後述のS112で説明する描画すべき図形の軌跡の座標を算出する必要がなくなる。
S113:図形解析部16は、算出した図形の軌跡の座標を記憶領域13に記憶させて登録し、処理をS117へ移行する。
S114:S106において、描画する図形が円でないと判定した図形解析部16は、登録された修飾情報が存在する場合、それまでの描画情報に従って描画図形を形作る情報の座標変換を行う。
S116:図形解析部16は、算出した図形の軌跡の座標を記憶領域13に記憶させて登録し、処理をS117へ移行する。
S117:図形解析部16は、描画情報のすべてを処理したか否かを判定し、未処理の描画情報が存在する場合は、処理をS101へ移行して次の描画情報の処理を行う。一方、図形解析部16は、描画情報のすべてを処理したと判定すると図形解析処理を終了する。
したがって、円の頂点座標に関する複雑な演算をすべて省略することができ、図形の描画処理における処理速度を大幅に改善することができるという顕著な効果を奏する。
なお、本実施例では、クリップ領域を矩形領域として説明したが、クリップ領域が矩形でない比較的頂点数の少ない領域で表されているような場合でも、描画する図形が円である場合、本実施例と同様に、描画する円の半径と、クリップ領域の各頂点と描画する円の中心点の距離との関係から、円の直線近似を行う前に、円を直線近似したときより頂点数の少ない図形で描画する図形を表現することができるため、上述した本実施例の効果を得ることができる。
図9において、91は出力装置としてのプリンタであり、通信ケーブル9等を介してホスト10と通信可能に接続されている。
描画データ生成部97は、図形解析部16で算出された図形をより単純な図形に分割する台形分割およびクリッピングを行い、描画データを生成するものである。この描画データ生成部97は、台形分割した複数の描画図形が連続する複数の矩形となったとき、その複数の矩形を統合して一つの矩形の描画データを生成する矩形統合部971を備えている。
まず、プリンタの受信部で受け取った描画情報から画像データを生成し、その画像データをプロセス制御部で出力するまでの図形描画処理の概略を図5の第1の実施例における図形描画処理の概略を示すフローチャートの図中Sで表すステップに従って図2〜図4、図6、および図9〜図12を参照しながら説明する。
ここで、本実施例では、図10(a)に示すように、矩形のクリップ領域101に描画する図形である円20の一部が含まれているものとする。
S3:図形解析部16のクリップ位置判断部161は、図形解析処理で解析され、描画領域として算出された図形が矩形か否かを判断し、矩形でない場合は処理をS4へ移行し、矩形である場合は処理をS5へ移行、すなわちクリップ位置判断部161が、図形情報で特定される図形と、描画領域情報で特定される領域との重なり領域が矩形でないと判断したとき、処理をS4へ移行し、図形情報で特定される図形と、描画領域情報で特定される領域との重なり領域が矩形であると判断したとき、処理をS5へ移行する。
S6:クリッピングを行った描画データ生成部97は、描画データを生成する。
本実施例でのS5およびS6の処理の詳細は後述する。
S7:画像データ生成部18は、描画データ生成部97で生成された描画データから実際に描画する画素を算出して画像データを生成し、その画像データをプロセス制御部19に渡し、プロセス制御部19で画像データを記録媒体に印刷して出力し、図形描画処理を終了する。
S201:まず、描画データ生成部97は、台形分割した図形のうち描画図形の1つ目である三角形(C1、C2、C12)の座標を記憶領域13から取得する。
S203:描画データ生成部97は、描画図形の有無を判定し、描画図形が無いと判定して処理をS213へ移行する。なお、描画図形が有ると判定すると処理をS204へ移行する。
本実施例では、S201へ移行し、次の描画図形として台形(C2、C3、C11、C12)を取得し、S202においてY方向のクリッピングを行い、S203において三角形(C1、C2、C12)と同様に台形(C2、C3、C11、C12)は描画図形でないと判定される。
またさらに、S201へ移行し、次の描画図形として台形(C4、C5、C9、C10)を取得し、S202においてY方向のクリッピングを行い、S203において台形(C4、C5、C9、C10)は描画図形であると判定される。
続いて、S203において台形(C4、C5、C9、C10)は描画図形であると判定され、処理はS204へ移行する。
ここで、X方向のクリッピングを行うと、台形(C41、C5、C9、C101)は図11に示すように台形(CW8、P1、P2、CW7)となる。頂点P1および頂点P2は、線分(C5、C9)上の点であり、頂点P1はクリップ領域101の頂点CW5と、頂点P2はクリップ領域101の頂点CW7と同じX座標であるため、頂点P1および頂点P2の座標は、頂点C5および頂点C9の座標から容易に算出することができる。
S206:描画図形が有ると判定した描画データ生成部97は、クリッピングした後の図形の形状が台形より複雑な図形、すなわち五角形以上の図形であるか否かを判定し、五角形以上の図形であると判定すると処理をS207へ移行し、五角形未満の図形であると判定すると処理をS208へ移行する。
S207:なお、S206においてクリッピングした後の図形の形状が五角形以上の図形であると判定した描画データ生成部97は、図5のS4と同様に再度、台形分割を行う。
S208:描画データ生成部97は、クリッピングした後の図形の描画データを生成する。ここでは、台形(CW8、P1、P2、CW7)の描画データは、図6(a)に示すように構成され、左上点のX、Y座標は頂点CW8のX、Y座標となり、幅は頂点CW7と頂点CW8のX座標の差、高さは頂点CW8と頂点CW7のY座標の差となる。
S210:描画データが矩形であると判定した描画データ生成部97は、記憶領域13に一時記憶された矩形が存在するか否かを判定し、存在すると判定すると処理をS211へ移行し、存在しないと判定すると処理をS214へ移行する。ここでは、台形(CW8、P1、P2、CW7)は初めての矩形であるので記憶領域13に一時記憶された矩形は存在せず、処理をS214へ移行する。
描画データ生成部97は、S202においてY方向のクリッピングを行うが、台形(C5、C6、C8、C9)は変わらず台形(C5、C6、C8、C9)のままとなり、S203において描画図形が有ると判定されてS204においてX方向のクリッピングを行う。
描画データ生成部97は、五角形(P1、P5、C8、P4、P2)の頂点P4で新たなY座標値が発生しているため、頂点P4を新たな頂点としてそのY座標で五角形(P1、P5、C8、P4、P2)を矩形(P1、P3、P4、P2)と台形(P3、P5、C8、P4)とに分割する。
ここで、2つの矩形が連続になると判定する条件は、2つの矩形の左上点のX座標および幅が等しく、Y座標に重なり部分がある場合、または2つの矩形の左上点のY座標および高さが等しく、X座標に重なり部分がある場合、すなわち複数の描画矩形が一辺で隣接し、一つの矩形を形成する場合である。
S212:描画データ生成部97の矩形統合部971は、記憶領域13に一時記憶された矩形と、今回S208において生成した矩形とを統合して記憶領域13に一時記憶された矩形の座標を更新する。
S215:一方、S211において、連続にならないと判定した描画データ生成部97は、今まで記憶領域13に一時記憶していた矩形を描画データとして記憶領域13に登録し、また今回S208で生成した矩形を新たに記憶領域13に一時記憶し、処理をS213へ移行する。
S216:描画データが矩形でないと判定した描画データ生成部97は、記憶領域13に一時記憶された矩形が存在するか否かを判定し、存在すると判定すると処理をS217へ移行し、存在しないと判定すると処理をS218へ移行する。ここでは、記憶領域13に一時記憶された矩形(CW8、P3、P4、CW7)が存在するため、処理をS217へ移行する。
S218:描画データ生成部97は、S208において生成した図形の描画データを記憶領域13に登録し、処理をS213へ移行する。これにより、記憶領域13に一時記憶された矩形はなくなる。
描画データ生成部97は、上述した処理と同様にしてS202においてY方向のクリッピングを行い、S204においてX方向のクリッピングを行い、描画図形が三角形(P5、C7、C8)となる。
S220:記憶領域13に一時記憶された矩形が存在すると判定した描画データ生成部97は、記憶領域13に一時記憶された矩形を描画データとして記憶領域13に登録して本処理を終了する。
以上説明したように、第2の実施例では、第1の実施例の効果に加え、描画する図形がいかなる図形であっても、その描画する図形を台形分割およびクリッピングしたことによって生成された統合可能な矩形を統合することにより、描画データを減らすことができ、描画データから画像データを生成する画像データ生成処理における処理速度を向上させることができるという効果が得られる。
なお、第1の実施例および第2の実施例では、画像形成装置をプリンタとして説明したが、それに限られることなく、画像形成装置をファクシミリ装置、複写機または複合機(MFP)としても良い。
また、画像形成装置は、描画情報から画像データを生成する装置であれば、プリンタドライバ(ソフトウェア)等を備えたホスト側の装置としても良い。
11 プリンタ
12 受信部
13 記憶領域
14 操作部
15 印刷制御部
16 図形解析部
17、97 描画データ生成部
18 画像データ生成部
19 プロセス制御部
161 クリップ位置判断部
162 矩形生成部
971 矩形統合部
Claims (5)
- 図形を特定する図形情報および前記図形のうち描画する領域を特定する描画領域情報を含む描画情報を入力する入力部と、
前記描画情報を解析し、前記図形情報で特定される図形のうち前記描画領域情報で特定される領域内の図形を描画図形として生成する図形解析部と、
前記描画図形を特定する描画データを生成する描画データ生成部と、
前記描画データから出力イメージデータとなる画像データを生成する画像データ生成部とを備え、
前記図形解析部は、前記図形情報で特定される図形の位置と前記描画領域情報で特定される領域の位置との関係を判断する位置判断部と、前記判断結果に基づいて、前記図形情報で特定される図形のうち、前記描画領域情報で特定される領域内の描画図形を生成する描画領域生成部とを有することを特徴とする画像形成装置。 - 請求項1に記載の画像形成装置において、
前記位置判断部が、前記図形情報で特定される図形と、前記描画領域情報で特定される領域との重なり領域が矩形でないと判断したとき、前記描画データ生成部は、前記描画領域生成部で生成された描画図形を複数の描画図形に分割し、前記分割した描画図形毎に描画データを生成し、
前記位置判断部が、前記図形情報で特定される図形と、前記描画領域情報で特定される領域との重なり領域が矩形であると判断したとき、前記描画データ生成部は、前記描画領域生成部で生成された描画図形を複数の描画図形に分割することなく、前記重なり領域を一つの描画図形として描画データを生成することを特徴とする画像形成装置。 - 請求項2に記載の画像形成装置において、
前記図形情報で特定される図形が円であるとき、
前記位置判断部が、前記円と、前記描画領域情報で特定される矩形領域との重なり領域が矩形でないと判断したとき、前記描画領域生成部は、前記円を複数の台形に分割し、前記分割した台形のうち前記矩形領域内の台形を描画図形として生成し、
前記位置判断部が、前記円と、前記描画領域情報で特定される矩形領域との重なり領域が矩形であると判断したとき、前記描画領域生成部は、前記円を複数の台形に分割することなく、前記矩形領域内の前記円の全部を描画図形として生成することを特徴とする画像形成装置。 - 請求項2または請求項3に記載の画像形成装置において、
前記描画データ生成部は、分割した複数の描画図形が連続する複数の矩形となったとき、前記複数の矩形を統合して一つの矩形の描画データを生成する矩形統合部を有することを特徴とする画像形成装置。 - 請求項4に記載の画像形成装置において、
前記矩形統合部は、前記複数の描画矩形が一辺で隣接し、一つの矩形を形成するとき、前記複数の矩形を統合して一つの矩形の描画データを生成することを特徴とする画像形成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012076618A JP5782401B2 (ja) | 2012-03-29 | 2012-03-29 | 画像形成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012076618A JP5782401B2 (ja) | 2012-03-29 | 2012-03-29 | 画像形成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013203006A true JP2013203006A (ja) | 2013-10-07 |
JP5782401B2 JP5782401B2 (ja) | 2015-09-24 |
Family
ID=49522624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012076618A Active JP5782401B2 (ja) | 2012-03-29 | 2012-03-29 | 画像形成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5782401B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10460528B2 (en) | 2017-01-17 | 2019-10-29 | Casio Computer Co., Ltd. | Figure drawing apparatus, control method of figure drawing apparatus, and recording medium |
JP2020160070A (ja) * | 2017-10-10 | 2020-10-01 | 株式会社 ミックウェア | 情報処理装置及びプログラム |
EP3340179B1 (en) * | 2016-12-26 | 2023-05-03 | Casio Computer Co., Ltd. | Figure plotting device, figure plotting method, and recording medium |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03150684A (ja) * | 1989-11-08 | 1991-06-27 | Seiko Epson Corp | 印刷装置 |
JPH0492987A (ja) * | 1990-08-06 | 1992-03-25 | Ricoh Co Ltd | 画像形成装置 |
JPH0546777A (ja) * | 1991-08-08 | 1993-02-26 | Fujitsu Ltd | 図形処理方式 |
JPH07130594A (ja) * | 1993-06-15 | 1995-05-19 | Jeol Ltd | 荷電粒子線描画方法 |
JP2004299104A (ja) * | 2003-03-28 | 2004-10-28 | Brother Ind Ltd | イメージデータ処理装置および画像形成装置 |
JP2011248700A (ja) * | 2010-05-28 | 2011-12-08 | Oki Data Corp | 画像処理装置及び画像処理プログラム |
-
2012
- 2012-03-29 JP JP2012076618A patent/JP5782401B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03150684A (ja) * | 1989-11-08 | 1991-06-27 | Seiko Epson Corp | 印刷装置 |
JPH0492987A (ja) * | 1990-08-06 | 1992-03-25 | Ricoh Co Ltd | 画像形成装置 |
JPH0546777A (ja) * | 1991-08-08 | 1993-02-26 | Fujitsu Ltd | 図形処理方式 |
JPH07130594A (ja) * | 1993-06-15 | 1995-05-19 | Jeol Ltd | 荷電粒子線描画方法 |
JP2004299104A (ja) * | 2003-03-28 | 2004-10-28 | Brother Ind Ltd | イメージデータ処理装置および画像形成装置 |
JP2011248700A (ja) * | 2010-05-28 | 2011-12-08 | Oki Data Corp | 画像処理装置及び画像処理プログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3340179B1 (en) * | 2016-12-26 | 2023-05-03 | Casio Computer Co., Ltd. | Figure plotting device, figure plotting method, and recording medium |
US10460528B2 (en) | 2017-01-17 | 2019-10-29 | Casio Computer Co., Ltd. | Figure drawing apparatus, control method of figure drawing apparatus, and recording medium |
JP2020160070A (ja) * | 2017-10-10 | 2020-10-01 | 株式会社 ミックウェア | 情報処理装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5782401B2 (ja) | 2015-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8274667B2 (en) | Image processing apparatus, control method thereof, and storage medium storing a program for converting raster image data into block vector image format | |
US8471855B2 (en) | Graphics-rendering apparatus | |
US20060197999A1 (en) | Image processing apparatus, image processing method, and image processing program | |
JP2007133832A (ja) | デジタルコンテンツ作成システム、デジタルコンテンツ作成方法およびプログラム | |
JP6169876B2 (ja) | 電子ビーム描画装置、描画用図形データ作成装置、電子ビーム描画方法、描画用図形データ作成方法、およびプログラム | |
JP2006331191A (ja) | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム | |
JP2015188212A (ja) | 印刷データ処理装置及びプログラム | |
JP5782401B2 (ja) | 画像形成装置 | |
JP4313130B2 (ja) | 画像形成装置、画像形成方法、およびその方法をコンピュータで実行するプログラム | |
JP6135329B2 (ja) | 印刷データ処理装置、プログラム、及びシステム | |
JP2008107970A (ja) | 画像形成装置 | |
JP6107270B2 (ja) | 画像処理装置およびコンピュータプログラム | |
JP2005182692A (ja) | 描画処理方法およびプログラム並びに描画命令出力装置および画像形成装置 | |
US20200184704A1 (en) | Utilizing Smooth Shading Patches in Image Rendering | |
JP2010039680A (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
US20210049430A1 (en) | Methods and apparatus to detect effective tiling area and fill tiles efficiently | |
JP2009066926A (ja) | 画像処理装置及び画像形成システム | |
JP2001273508A (ja) | 画像処理装置 | |
JP5473782B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP2011124637A (ja) | 印刷システム、印刷データ生成装置、および、印刷装置 | |
JP2007081886A (ja) | 描画処理装置 | |
JP2004155001A (ja) | 画像処理装置および方法 | |
JP2009141525A (ja) | 画像処理装置及び画像処理方法 | |
JP2814709B2 (ja) | 描画データ作成装置 | |
JP6372365B2 (ja) | 印刷指示装置、印刷システムおよびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150224 |
|
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: 20150630 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5782401 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |