JP2010515131A - ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法 - Google Patents
ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法 Download PDFInfo
- Publication number
- JP2010515131A JP2010515131A JP2009543330A JP2009543330A JP2010515131A JP 2010515131 A JP2010515131 A JP 2010515131A JP 2009543330 A JP2009543330 A JP 2009543330A JP 2009543330 A JP2009543330 A JP 2009543330A JP 2010515131 A JP2010515131 A JP 2010515131A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line segment
- pixel
- bitmap
- boundary
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
【選択図】 図1
Description
ベクトルグラフィックをセグメントポリライン化して、線セグメントのデータを取得することと;
線セグメントのデータにしたがって、終了画素のデータを取得すること;
終了画素のデータと終了画素のデータ間の関係とにしたがって、境界画素のデータを取得することと;
境界画素のデータにしたがって、境界画素のビットマップデータを取得することとを含む。
線セグメントのデータにしたがって、終了画素のデータを獲得するために使用される終了画素獲得モジュールと;
終了画素のデータと、終了画素のデータ間の関係とにしたがって、境界画素のデータを獲得するために使用される境界画素獲得モジュールと;
境界画素のデータにしたがって、境界画素のビットマップデータを獲得するために使用されるビットマップ獲得モジュールとをさらに具備している。
ベクトルグラフィックをジグザグにして、線セグメントのデータを獲得するために使用される線セグメント獲得モジュールを提供することと;
線セグメント獲得モジュールに接続され、線セグメントのデータにしたがって、終了画素のデータを獲得するために使用される終了画素獲得モジュールを提供することと;
終了画素獲得モジュールに接続され、終了画素のデータと、終了画素のデータ間の関係とにしたがって、境界画素のデータを獲得するために使用される境界画素獲得モジュールを提供することと;
境界画素獲得モジュールに接続され、境界画素のデータにしたがって、境界画素のビットマップデータを獲得するために使用されるビットマップ獲得モジュールを提供することとを含む。
現在のクリッピング縁の境界ビットマップを獲得することと;
現在のクリッピング縁の境界ビットマップと、現在のグラフィックの境界ビットマップとを一体化させて、現在のグラフィックの外縁の境界ビットマップを取得することと;
現在のグラフィックの外側の縁の境界ビットマップと、現在のグラフィック自体のビットマップとを交差させることとを含む。
(1)現在のバーにおける線セグメントのデータをフェッチする;
(2)現在のバーに線セグメントがまったく存在しない場合、バーが充填された後に、完全な黒の、または、完全な白のビットマップが取得されるだろう。完全な白のケースについては、生成される境界情報はなく;完全な黒のケースについては、黒の終了画素のデータが記録される。
(3)現在のバーに線セグメントが存在する場合、これらの線セグメントはシーケンシャルに処理される。黒および白のセグメントの情報は、線セグメント記述データにしたがって計算される。線セグメントデータによって記述されている線セグメントが、黒および白が混在している線セグメントであるとき、黒のセグメントの終了画素のデータが記録される。黒および白が混合しているケースは、全体が、完全な黒でも完全な白でもないケースのことを意味し、データの一部分が黒の画素であるのに対して、データの別の部分が白の画素である。
ステップ201では、ベクトルグラフィックをセグメントポリライン化する;
ステップ202では、ジグザグ線セグメントのベクトル上で走査線交差演算を実行する;
ステップ203では、ベクトルをバーに分割する;
ステップ204では、現在のバーにおける線セグメントのデータをフェッチする;
ステップ205では、線セグメントのデータを用いずに終了画素を発生させる;
ステップ206では、線セグメントのデータを用いて終了画素を発生させる;
ステップ207では、行ごとに境界の座標情報を計算する;
ステップ208では、グラフィックの境界のビットマップ情報のすべてが取得されたか否かを決定する;
ステップ209では、グラフィックの境界のビットマップ情報のすべてを取得する。
ステップ301では、現在のバーにおけるクリッピング縁の境界ビットマップを計算する。
ステップ802では、線セグメント獲得モジュールに接続され、線セグメントのデータにしたがって終了画素のデータを獲得するために使用される終了画素獲得モジュールを提供する;
ステップ803では、終了画素獲得モジュールに接続され、終了画素のデータと、終了画素のデータ間の関係とにしたがって、境界画素のデータを獲得するために使用される境界画素獲得モジュールを提供し;
ステップ804では、境界画素獲得モジュールに接続され、境界画素のデータにしたがって境界画素のビットマップデータを獲得するために使用されるビットマップ獲得モジュールを提供する。
Claims (15)
- ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させる方法において、
前記方法は、前記ベクトルグラフィックをセグメントポリライン化して、線セグメントのデータを取得することを含み、
前記方法はまた、
前記線セグメントのデータにしたがって、終了画素のデータを取得するステップと、
前記終了画素のデータと、前記終了画素のデータ間の関係とにしたがって、境界画素のデータを取得するステップと、
前記境界画素のデータにしたがって、前記境界画素のビットマップデータを取得するステップとを含む方法。 - 前記終了画素のデータは、デバイス空間における座標値である請求項1記載の方法。
- 前記線セグメントのデータによって記述されている白黒状態にしたがって、前記終了画素のデータが獲得されることになるか否かが決定され、前記終了画素のデータは、前記線セグメントのデータによって記述されている前記白黒状態にしたがって獲得される請求項1記載の方法。
- 前記線セグメントのデータによって記述されている線セグメントが完全な白であるとき、前記終了画素のデータは獲得されず、
前記線セグメントのデータによって記述されている線セグメントが完全な黒であるとき、前記線セグメントの両方の終了画素のデータが獲得され、
前記線セグメントのデータによって記述されている線セグメントが、黒および白が混在している線セグメントであるとき、黒のセグメントの前記終了画素のデータが獲得される請求項3記載の方法。 - 前記終了画素のデータと、前記終了画素のデータ間の関係とにしたがって、交差、一体化、補完によって、前記境界画素のデータを取得する請求項1記載の方法。
- 前記境界画素のデータを取得するステップは、
結果として生じる交差集合における黒の終了画素を前記境界画素として使用するために、現在のバーの幅を行幅として使用して、この行における前記黒の終了画素の集合と、隣接している行における白の終了画素の集合とを交差させることを含む請求項5記載の方法。 - 前記境界画素のビットマップデータを取得するステップは、前記ベクトルグラフィックをラスター化するプロセスと同期的に実行される請求項1記載の方法。
- 前記セグメントポリライン化は、ラスター化されることになる前記ベクトルグラフィックをジグザグにして、前記ベクトルグラフィックをジグザグ線セグメントのベクトルのグループに分解し、前記ジグザグ線セグメントの前記ベクトル上で走査線交差演算を実行して、前記線セグメントのデータを算出することである請求項1記載の方法。
- 前記方法は、前記境界画素のビットマップをクリッピングして、前記クリッピングされたビットマップを最終ページビットマップに入れることをさらに含む請求項1記載の方法。
- ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるためのシステムにおいて、
前記システムは、前記ベクトルグラフィックをジグザグにして、線セグメントのデータを獲得するために使用される線セグメント獲得モジュールを具備し、
前記システムは、
前記線セグメント獲得モジュールに接続され、前記線セグメントのデータにしたがって、終了画素のデータを獲得するために使用される終了画素獲得モジュールと、
前記終了画素獲得モジュールに接続され、前記終了画素のデータと、前記終了画素のデータ間の関係とにしたがって、境界画素のデータを獲得するために使用される境界画素獲得モジュールと、
前記境界画素獲得モジュールに接続され、前記境界画素のデータにしたがって、前記境界画素のビットマップデータを獲得するために使用されるビットマップ獲得モジュールとをさらに具備するシステム。 - 前記終了画素獲得モジュールは、前記線セグメントのデータによって記述されている白黒状態にしたがって、前記終了画素のデータを獲得されることになるか否を決定し、前記線セグメントのデータによって記述されている前記白黒状態にしたがって前記終了画素のデータを獲得するためにさらに使用される請求項10記載のシステム。
- 前記終了画素獲得モジュールは、
前記線セグメントのデータによって記述されている線セグメントが完全な白であるとき、前記終了画素のデータは獲得されず、
前記線セグメントのデータによって記述されている線セグメントが完全な黒であるとき、前記線セグメントの両方の終了画素のデータが獲得され、
前記線セグメントのデータによって記述されている線セグメントが、黒および白が混在している線セグメントであるとき、黒のセグメントの終了画素のデータが獲得されるようにさらに使用される請求項11記載のシステム。 - 前記境界画素獲得モジュールは、結果として生じる交差集合における黒の終了画素を前記境界画素として使用するために、現在のバーの幅を行幅として使用して、この行における前記黒の終了画素の集合と、隣接している行における白の終了画素の集合とを交差させるようにさらに使用される請求項10記載のシステム。
- ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるシステムを製造するための方法において、
前記ベクトルグラフィックをジグザグにして、線セグメントのデータを獲得するために使用される線セグメント獲得モジュールを提供することと、
前記線セグメント獲得モジュールに接続され、前記線セグメントのデータにしたがって、終了画素のデータを獲得するために使用される終了画素獲得モジュールを提供することと、
前記終了画素獲得モジュールに接続され、前記終了画素のデータと、前記終了画素のデータ間の関係とにしたがって、境界画素のデータを獲得するために使用される境界画素獲得モジュールを提供することと、
前記境界画素獲得モジュールに接続され、前記境界画素のデータにしたがって、前記境界画素のビットマップデータを獲得するために使用されるビットマップ獲得モジュールを提供することとを含む方法。 - ベクトルグラフィックをクリッピングするための方法において、
現在のクリッピング縁の境界ビットマップを獲得することと、
前記現在のクリッピング縁の境界ビットマップと、現在のグラフィックの境界ビットマップとを一体化させて、前記現在のグラフィックの外縁の境界ビットマップを取得することと、
前記現在のグラフィックの外縁の境界ビットマップと、前記現在のグラフィック自体のビットマップとを交差させることとを含む方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101696453A CN101211416B (zh) | 2006-12-26 | 2006-12-26 | 矢量图形光栅化过程中的边界生成方法及系统、制造方法 |
CN200610169645.3 | 2006-12-26 | ||
PCT/CN2007/003769 WO2008092337A1 (fr) | 2006-12-26 | 2007-12-25 | Procédé de génération de bordures dans le processus de conversion en mode points d'un graphique vectoriel et système et procédé de réalisation correspondants |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010515131A true JP2010515131A (ja) | 2010-05-06 |
JP5254250B2 JP5254250B2 (ja) | 2013-08-07 |
Family
ID=39611431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009543330A Expired - Fee Related JP5254250B2 (ja) | 2006-12-26 | 2007-12-25 | ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8355580B2 (ja) |
JP (1) | JP5254250B2 (ja) |
CN (1) | CN101211416B (ja) |
WO (1) | WO2008092337A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923699B (zh) | 2009-06-10 | 2012-09-26 | 炬力集成电路设计有限公司 | 一种降低在矢量图形填充过程中对cpu耗费的方法及装置 |
CN101719154B (zh) * | 2009-12-24 | 2012-03-28 | 北京中科通图信息技术有限公司 | 一种基于栅格结构的空间索引建立方法和系统 |
US9846958B1 (en) * | 2012-10-04 | 2017-12-19 | Aftershock Services, Inc. | System and method for display object bitmap caching |
WO2017024443A1 (zh) * | 2015-08-07 | 2017-02-16 | 浙江大学 | 一种高效并行矢量数据可视化方法 |
CN110347357B (zh) * | 2019-07-15 | 2020-12-04 | 北大方正集团有限公司 | 打印处理方法和装置 |
CN110570385B (zh) * | 2019-08-14 | 2023-05-12 | 苏州中科天启遥感科技有限公司 | 基于遥感解译的边界套合方法、系统、存储介质及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03189774A (ja) * | 1989-12-19 | 1991-08-19 | Ezel Inc | 画像処理方法 |
JPH10124652A (ja) * | 1996-10-25 | 1998-05-15 | Fuji Photo Film Co Ltd | 画像処理方法 |
JPH10143676A (ja) * | 1996-11-15 | 1998-05-29 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法、および記録媒体 |
JPH11175701A (ja) * | 1997-12-15 | 1999-07-02 | Toshiba Corp | 画像記録装置及び画像記録方法、並びに画像処理装置及び画像処理方法 |
JP2000235383A (ja) * | 1999-02-15 | 2000-08-29 | Fuji Xerox Co Ltd | 文字処理装置および文字処理方法 |
JP2005078357A (ja) * | 2003-08-29 | 2005-03-24 | Sony Corp | 画像処理装置およびその方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6356278B1 (en) * | 1998-10-07 | 2002-03-12 | Microsoft Corporation | Methods and systems for asymmeteric supersampling rasterization of image data |
US20050063596A1 (en) * | 2001-11-23 | 2005-03-24 | Yosef Yomdin | Encoding of geometric modeled images |
US6792071B2 (en) * | 2002-03-27 | 2004-09-14 | Agfa-Gevaert | Method of performing geometric measurements on digital radiological images |
US6954211B2 (en) * | 2003-06-30 | 2005-10-11 | Microsoft Corporation | Hardware-accelerated anti-aliased graphics |
US7551174B2 (en) * | 2003-12-23 | 2009-06-23 | Via Technologies, Inc. | Method and apparatus for triangle rasterization with clipping and wire-frame mode support |
JP4541770B2 (ja) * | 2004-06-10 | 2010-09-08 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
KR100747879B1 (ko) * | 2004-06-10 | 2007-08-08 | 캐논 가부시끼가이샤 | 화상 처리 장치, 제어 방법 및 기록 매체 |
US7831107B2 (en) * | 2005-10-17 | 2010-11-09 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and program |
JP4693660B2 (ja) * | 2006-03-10 | 2011-06-01 | 株式会社東芝 | 描画装置、描画方法及び描画プログラム |
-
2006
- 2006-12-26 CN CN2006101696453A patent/CN101211416B/zh not_active Expired - Fee Related
-
2007
- 2007-12-25 WO PCT/CN2007/003769 patent/WO2008092337A1/zh active Application Filing
- 2007-12-25 JP JP2009543330A patent/JP5254250B2/ja not_active Expired - Fee Related
- 2007-12-25 US US12/521,202 patent/US8355580B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03189774A (ja) * | 1989-12-19 | 1991-08-19 | Ezel Inc | 画像処理方法 |
JPH10124652A (ja) * | 1996-10-25 | 1998-05-15 | Fuji Photo Film Co Ltd | 画像処理方法 |
JPH10143676A (ja) * | 1996-11-15 | 1998-05-29 | Fuji Xerox Co Ltd | 画像処理装置、画像処理方法、および記録媒体 |
JPH11175701A (ja) * | 1997-12-15 | 1999-07-02 | Toshiba Corp | 画像記録装置及び画像記録方法、並びに画像処理装置及び画像処理方法 |
JP2000235383A (ja) * | 1999-02-15 | 2000-08-29 | Fuji Xerox Co Ltd | 文字処理装置および文字処理方法 |
JP2005078357A (ja) * | 2003-08-29 | 2005-03-24 | Sony Corp | 画像処理装置およびその方法 |
Also Published As
Publication number | Publication date |
---|---|
US8355580B2 (en) | 2013-01-15 |
WO2008092337A1 (fr) | 2008-08-07 |
CN101211416A (zh) | 2008-07-02 |
CN101211416B (zh) | 2010-08-11 |
US20100111437A1 (en) | 2010-05-06 |
JP5254250B2 (ja) | 2013-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102275712B1 (ko) | 렌더링 방법, 렌더링 장치 및 전자 장치 | |
US8217962B2 (en) | Single-pass bounding box calculation | |
KR102666054B1 (ko) | 그래픽 처리 시스템 | |
JP5254250B2 (ja) | ベクトルグラフィックをラスター化するプロセスにおいて境界を発生させるための方法およびシステム、ならびに、システムを製造するための方法 | |
CN103810728A (zh) | 用于将经修改的覆盖数据输入像素着色器的系统和方法 | |
US9501811B2 (en) | Resizing an image | |
CN100399358C (zh) | 图像处理装置及其方法 | |
TWI789452B (zh) | 執行基於採樣繪圖的圖形處理器及其操作方法 | |
US7831108B2 (en) | Universal front end for masks, selections, and paths | |
CN106340055A (zh) | 一种基于多线程的OpenGL快速绘制方法 | |
US7825928B2 (en) | Image processing device and image processing method for rendering three-dimensional objects | |
CN115330986B (zh) | 一种分块渲染模式图形处理方法及系统 | |
CN103400404A (zh) | 一种高效渲染位图运动轨迹的方法 | |
CN105046729A (zh) | 一种高效并行矢量数据可视化方法 | |
US11037357B2 (en) | Pixelation optimized delta color compression | |
CN109636894B (zh) | 一种基于像素点栅格化的动态三维热力计算方法及系统 | |
KR101582578B1 (ko) | 그래픽 처리 장치 및 방법 | |
CN111145298B (zh) | 顾及线宽一致性的矢量地图栅栏虚线符号绘制方法 | |
KR20000057716A (ko) | 다각형 묘화 방법, 및 다각형 묘화 장치 | |
JP3255549B2 (ja) | 図形処理方法 | |
CN117911578B (zh) | 一种文字渲染方法、装置、计算机设备和存储介质 | |
US9147138B2 (en) | Method, apparatus and system for rendering an image based on cost of tracking band edges | |
JP2011180904A (ja) | 描画処理装置、描画処理方法及びプログラム | |
CN113887296A (zh) | 基于编码器-解码器结构的图像人脸重建方法 | |
JP2000259845A (ja) | 多角形描画方法、および多角形描画装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110623 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111005 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111013 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111102 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120410 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120710 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120718 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130111 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130129 |
|
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: 20130319 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5254250 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: 20160426 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |