JP5900259B2 - 図形画像作成装置 - Google Patents
図形画像作成装置 Download PDFInfo
- Publication number
- JP5900259B2 JP5900259B2 JP2012199598A JP2012199598A JP5900259B2 JP 5900259 B2 JP5900259 B2 JP 5900259B2 JP 2012199598 A JP2012199598 A JP 2012199598A JP 2012199598 A JP2012199598 A JP 2012199598A JP 5900259 B2 JP5900259 B2 JP 5900259B2
- Authority
- JP
- Japan
- Prior art keywords
- scanning direction
- vertical
- data
- dda
- graphic
- 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
Landscapes
- Image Generation (AREA)
Description
この方法は、既に広く知られている方法である為、詳しい説明は省略するが、BresenhamのDDA方式の線分描画のプログラム例を図7に示す。
また、本発明に係る他の図形画像作成装置は、辺で囲まれた領域を塗りつぶす図形画像作成装置であって、DDA(Digital Differential Analyzer)方式により当該辺を構成する各ドットデータを導出する導出手段と、該辺が主走査方向に対して垂直な辺か否かを判定する第1の判定手段と、前記第1の判定手段により該辺が主走査方向に対して垂直な辺であると判定された場合に、該辺を垂直線として辺情報を作成する作成手段と、前記第1の判定手段により該辺が主走査方向に対して垂直な辺でないと判定された場合に、当該辺における主走査方向に対する傾き角が所定の閾値よりも垂直に近いか否かを判定する第2の判定手段と、前記第2の判定手段により当該辺における主走査方向に対する傾き角が前記所定の閾値よりも垂直に近いと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似することにより前記垂直辺を特定する細分化手段と、を備え、前記作成手段は、前記細分化手段により特定された前記垂直辺に対する辺情報を作成することを特徴とする。
また、本発明に係る他の図形画像作成装置は、図形を構成する辺の座標データに基づいて前記図形の画像を作成する図形画像作成装置であって、DDA(Digital Differential Analyzer)方式を用いて前記辺の画像データを作成するDDA処理部と、前記辺を垂直辺に細分化することで前記辺の画像データを作成する細分化処理部と、前記辺の傾きに基づいて前記DDA処理部または前記細分化処理部のいずれか一方の処理を選択して、前記辺の画像データを作成する辺データ作成部と、前記辺データ作成部によって作成された前記辺の画像データに基づいて前記図形の画像を作成する図形作成部と、を備えることを特徴とする。
図1は本実施形態を説明する図形画像作成装置を含む印刷装置のシステム構成図である。尚、本例で使用する印刷装置は、印刷機能に加えて、スキャナ機能やファクシミリ機能、複写機能等を備えた複合機(以下、MFP(多機能印刷装置・マルチファンクションプリンタ)で示す)であり、以後このMFPを使用して説明する。
図4は本例の処理動作を具体的に説明する図である。本例においては、図4(a)に示す多角形の図形22内を所定の色又は模様で塗りつぶす印刷処理であり、図4(b)は上記多角形の図形のある辺が所定の閾値より大きい傾きを有する場合の細分化処理を説明する図である。以下の説明では、特に辺23の例を使用して、処理動作を説明する。
図6は上記処理によって細分化された辺23に対する垂直辺23−1〜23−7の模式的な構成例を示す。尚、各垂直辺23−1〜23−7の始点及び終点画素を黒丸で示す。
通常斜辺の場合は、辺データ作成部がこの斜辺の辺情報を作成する(図5のS6の処理)時間より、DDA処理部がこの辺情報に基づいてDDA計算を行なって辺の構成要素の各点の座標を求める時間のほうがはるかに大きく、大半の時間を占める。例えば、図7の(1)の部分で点描画(pointset関数)の実行時間を除いた時間である。このDDA計算は、1つの点座標を求める処理をΔYの回数分繰り返す。従って、
辺を構成する各点の座標をDDA計算する時間=t1×ΔY ………(A)
である。
但し、上記t1は、
t1:DDA処理部が、辺を構成する各点のうち1つの点の座標を計算する時間
である。
上記細分化処理(図5のS8〜S10とS12〜S14)は、1つの垂直辺情報の作成をΔX回繰り返し行っており(S8〜S10を(ΔX−1)回とS12〜S14を1回の合計ΔX回)であり、従って
細分化処理時間 = t2×ΔX ………(B)
である。
但し、上記t2は、
t2:細分化処理が、1つの垂直辺情報を作成する時間
である。
辺を構成する各点の座標をDDA計算する時間 > 細分化処理の時間
であり、上記(A)、(B)より
t1×ΔY > t2×ΔX
ΔY/ΔX > t2/t1
すなわち、
辺の傾き tanθ(=ΔY/ΔX) > 閾値A (=t2/t1)
である。
つまり、細分化条件は、辺の傾きtanθが閾値Aより大きいことであり、この場合、垂直辺への細分化する処理を行なう。
なお、閾値Aはt2/t1としたが、必ずしも閾値A=t2/t1でなければならないことではなく、閾値Aは、t2/t1以上の値であれば良い。
また、上記実施形態の説明では、垂直線に近い斜辺を多数の垂直辺に細分化することによりDDA計算を省く方式として説明したが、同様に水平に近い斜辺を多数の水平辺の集合からなるものと見なして、複雑なDDA計算処理を省略し、図形の作成及び図形内部の色塗りつぶし処理を高速に行うことも本発明の範疇に含まれるものである。
DDA(Digital Differential Analyzer)方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する図形画像作成装置であって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成部と、
前記辺データ作成部が作成する辺が所定の条件を満足しない場合、前記DDA方式を用いて前記辺の画像データを作成するDDA処理部と、
前記辺データ作成部が作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理部と、
前記細分化処理部によって細分化された垂直辺の辺データには前記DDA方式の計算による画像作成処理を省く垂直線情報を付加して細分化された垂直辺の辺データを作成する細分化垂直辺データ作成部と、
前記辺データ作成部、及び細分化垂直辺データ作成部によって作成された辺データに基づいて前記図形を作成する図形作成部と、
を有することを特徴とする図形画像作成装置。
前記所定の条件は、
前記辺の水平方向の幅をΔX、垂直方向の高さをΔYとした場合、
前記辺の傾きtanθが、
tanθ=(ΔY/ΔX)>(t1/t2)
である、
但し、上記t1、t2は、
t1:前記DDA処理部が、前記辺を形成する1つの点の座標を計算する時間
t2:前記細分化処理部が前記垂直辺の一つの辺データを計算する時間
である、ことを特徴とする付記1に記載の図形画像作成装置。
前記辺データ作成部及び細分化辺データ作成部によって作成された辺データを記憶する辺情報テーブルを備え、前記図形作成部は前記辺情報テーブルに記憶された辺データに基づいて図形を作成することを特徴とする付記1、又は2に記載の図形画像作成装置。
前記細分化垂直辺データ作成部によって作成される細分化辺データは、開始X座標、開始Y座標、辺の高さ、及び前記DDA計算を省く情報であることを特徴とする付記1、2、又は3に記載の図形画像作成装置。
DDA(Digital Differential Analyzer)方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する方法であって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成処理と、
前記辺データ作成処理によって作成される辺が所定の条件を満足しない場合、前記DDA方式を用いて前記辺の画像データを作成するDDA処理と、
前記辺データ作成処理によって作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理と、
前記細分化処理によって細分化された垂直辺の辺データにはDDA計算による画像作成を省く垂直線情報を付加して細分化された辺データを作成する細分化辺データ作成処理と、
前記辺データ作成処理、及び細分化辺データ作成処理によって作成された辺データに基づいて図形を作成する図形作成処理と、
を行うことを特徴とする図形画像作成方法。
前記所定の条件は、
前記辺の水平方向の幅をΔX、垂直方向の高さをΔYとした場合、
前記辺の傾きtanθが、
tanθ=(ΔY/ΔX)>(t1/t2)
である、
但し、上記t1、t2は、
t1:前記DDA処理部が、前記辺を形成する1つの点の座標を計算する時間
t2:前記細分化処理部が前記垂直辺の一つの辺データを作成する時間
である、ことを特徴とする付記5に記載の図形画像作成方法。
DDA(Digital Differential Analyzer)方式を用いて算出された、図形を構成する辺の座標データに基づいて、前記図形の画像を作成する処理を実行させるプログラムであって、
前記辺の始点及び終点座標より前記辺の画像データを作成する辺データ作成処理と、
前記辺データ作成処理によって作成される辺が所定の条件を満足しない場合、前記DDA方式を用いて前記辺の画像データを作成するDDA処理と、
前記辺データ作成処理によって作成する辺が前記所定の条件を満足する場合、前記辺を垂直辺に細分化する細分化処理と、
前記細分化処理によって細分化された垂直辺の辺データにはDDA計算による画像作成を省く垂直線情報を付加して細分化された垂直辺データを作成する細分化垂直辺データ作成処理と、
前記辺データ作成処理、及び細分化辺データ作成処理によって作成された辺データに基づいて前記図形を作成する図形作成処理と、
をコンピュータに実行させるプログラム。
2・・・スキャナ部
2a・・読取機構部
3・・・MFP制御部
4・・・プリンタ部
5・・・メイン制御部
6・・・読取機構制御部
7・・・表示操作制御部
8・・・FAX通信制御部
9・・・LAN通信制御部
10・・インターネット通信制御部
11・・ICカード装置制御部
12・・記憶装置制御部
13・・記憶装置部(HDD)
15・・表示操作部
16・・ICカードリーダ
17・・PPR制御部
18・・印刷機構部
19・・給紙装置
20・・印刷結果
21・・多角形
21a〜21d・・辺
22・・多角形
23・・辺
23a・・始点
23b・・終点
Claims (6)
- 辺で囲まれた領域を塗りつぶす図形画像作成装置であって、
DDA(Digital Differential Analyzer)方式により当該辺を構成する各ドットデータを導出する導出手段と、
ドットデータが副走査方向に沿って同一ライン上に並ぶ辺か否かを判定する第1の判定手段と、
前記第1の判定手段によりドットデータが副走査方向に沿って同一ライン上に並ぶ辺であると判定された場合に、当該辺を垂直線として辺情報を作成する作成手段と、
当該辺における副走査方向からの傾き角が所定の閾値よりも小さいか否かを判定する第2の判定手段と、
前記第2の判定手段により当該辺における副走査方向からの傾き角が所定の閾値よりも小さいと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似する細分化手段と、
を備え、
前記作成手段は、前記細分化手段によって細分化または近似された前記垂直線それぞれの辺情報を作成することを特徴とする図形画像作成装置。 - 辺で囲まれた領域を塗りつぶす図形画像作成装置であって、
DDA(Digital Differential Analyzer)方式により当該辺を構成する各ドットデータを導出する導出手段と、
該辺が主走査方向に対して垂直な辺か否かを判定する第1の判定手段と、
前記第1の判定手段により該辺が主走査方向に対して垂直な辺であると判定された場合に、該辺を垂直線として辺情報を作成する作成手段と、
前記第1の判定手段により該辺が主走査方向に対して垂直な辺でないと判定された場合に、当該辺における主走査方向に対する傾き角が所定の閾値よりも垂直に近いか否かを判定する第2の判定手段と、
前記第2の判定手段により当該辺における主走査方向に対する傾き角が前記所定の閾値よりも垂直に近いと判定された場合に、所定数のドットが副走査方向に沿って同一ライン上に連続して並ぶ垂直辺の集合となるように当該辺を細分化または近似することにより前記垂直辺を特定する細分化手段と、
を備え、
前記作成手段は、前記細分化手段により特定された前記垂直辺に対する辺情報を作成することを特徴とする図形画像作成装置。 - 図形を構成する辺の座標データに基づいて前記図形の画像を作成する図形画像作成装置であって、
DDA(Digital Differential Analyzer)方式を用いて前記辺の画像データを作成するDDA処理部と、
前記辺を垂直辺に細分化することで前記辺の画像データを作成する細分化処理部と、
前記辺の傾きに基づいて前記DDA処理部または前記細分化処理部のいずれか一方の処理を選択して、前記辺の画像データを作成する辺データ作成部と、
前記辺データ作成部によって作成された前記辺の画像データに基づいて前記図形の画像を作成する図形作成部と、
を備える図形画像作成装置。 - 前記辺データ作成部は、主走査方向に対する前記辺の傾きが所定の傾きより大きい場合に、前記細分化処理部による処理を選択し、前記辺の傾きが前記所定の傾きより大きくない場合、前記DDA処理部による処理を選択する、
請求項3の図形画像作成装置。 - 前記辺データ作成部は、前記辺が主走査方向又は副走査方向に構成される場合、前記細分化処理部及び前記DDA処理部による処理を実行しない、
請求項4の図形画像作成装置。 - 前記辺の主走査方向の幅をΔX、前記辺の副走査方向の高さをΔYとした場合、前記所定の傾きΔY/ΔXは、t2/t1である、
但し、上記t1、t2は、
t1:前記DDA処理部が、前記辺を形成する1つの点の座標を計算する時間
t2:前記細分化処理部が前記垂直辺の一つの辺データを計算する時間
である、請求項3乃至5のいずれか一項に記載の図形画像作成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012199598A JP5900259B2 (ja) | 2012-09-11 | 2012-09-11 | 図形画像作成装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012199598A JP5900259B2 (ja) | 2012-09-11 | 2012-09-11 | 図形画像作成装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014056326A JP2014056326A (ja) | 2014-03-27 |
JP2014056326A5 JP2014056326A5 (ja) | 2015-03-12 |
JP5900259B2 true JP5900259B2 (ja) | 2016-04-06 |
Family
ID=50613605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012199598A Expired - Fee Related JP5900259B2 (ja) | 2012-09-11 | 2012-09-11 | 図形画像作成装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5900259B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06318257A (ja) * | 1993-05-07 | 1994-11-15 | Daikin Ind Ltd | 線分描画方法およびその装置 |
JPH08190635A (ja) * | 1995-01-09 | 1996-07-23 | Fujitsu Ltd | 直線発生方法 |
JPH11306368A (ja) * | 1998-04-21 | 1999-11-05 | Casio Electronics Co Ltd | 画像塗りつぶし装置 |
JP4198608B2 (ja) * | 2004-01-15 | 2008-12-17 | 株式会社東芝 | 補間画像生成方法および装置 |
-
2012
- 2012-09-11 JP JP2012199598A patent/JP5900259B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014056326A (ja) | 2014-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5209953B2 (ja) | 画像データ供給装置および画像データ供給方法 | |
US9639790B2 (en) | Resolution conversion using dither processing | |
JP6978205B2 (ja) | 印刷制御装置、ラスタデータ生成方法、および、ラスタデータ生成プログラム | |
US9253369B2 (en) | Halftone dot addition apparatus that reduces white void and break at edge portion of image | |
JP2006268320A (ja) | 印刷制御装置および方法およびプログラム | |
JP6790601B2 (ja) | 画像解析装置 | |
JP5900259B2 (ja) | 図形画像作成装置 | |
US10560596B2 (en) | Image forming apparatus | |
JP2005045799A (ja) | 部分的テンプレート照合を用いた画質向上 | |
JP2008201058A (ja) | 画像形成装置 | |
JP2013026865A (ja) | 画像処理装置及び画像処理方法 | |
US9538043B2 (en) | Image forming system that prevents increasing of data amount of print data and reducing of printing result quality, image forming apparatus, and recording medium | |
JP2016066222A (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP2019121870A (ja) | 画像処理装置とその制御方法、及びプログラム | |
JP6455676B2 (ja) | 電子機器およびフォント画像出力プログラム | |
JP6455675B2 (ja) | 電子機器およびフォント画像出力プログラム | |
JP5656800B2 (ja) | 画像処理装置および画像形成装置 | |
US9729756B2 (en) | Image forming system that restrains increase of print data amount, image forming apparatus, and recording medium | |
JP2013077934A (ja) | 画像処理装置 | |
JP5826147B2 (ja) | 画像形成装置 | |
JP2003271897A (ja) | 文字認識装置、画像処理装置、画像処理方法及び同方法の実行に用いるプログラム | |
JP2020080039A (ja) | インクジェット印刷システム | |
US9444963B2 (en) | Non-transitory storage medium storing printer driver used by application software that generates print script from original in accordance with ability of image forming apparatus, and printing method | |
JP6209086B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4123493B2 (ja) | 画像処理装置及び画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151218 |
|
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: 20160209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5900259 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |