JP4266939B2 - 描画処理装置および描画データ圧縮方法 - Google Patents
描画処理装置および描画データ圧縮方法 Download PDFInfo
- Publication number
- JP4266939B2 JP4266939B2 JP2005034309A JP2005034309A JP4266939B2 JP 4266939 B2 JP4266939 B2 JP 4266939B2 JP 2005034309 A JP2005034309 A JP 2005034309A JP 2005034309 A JP2005034309 A JP 2005034309A JP 4266939 B2 JP4266939 B2 JP 4266939B2
- Authority
- JP
- Japan
- Prior art keywords
- column
- data
- pixel set
- run
- pixel
- 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
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/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Image Generation (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Claims (8)
- 少なくとも1つのピクセルを含む矩形のピクセル集合単位で描画領域を走査して、サブピクセル単位で描画対象プリミティブの内外判定を行い、前記描画対象プリミティブをサブピクセルに関する情報を含むピクセルデータに変換するピクセル化処理部と、
前記矩形のピクセル集合毎に、前記サブピクセルに関する情報を同一データの連続数にもとづくランレングス符号化により圧縮符号化する圧縮符号化部とを含み、
前記圧縮符号化部は、前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目があるかどうかを判定し、切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号を生成し、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号を生成するように切り替えることにより、前記矩形のピクセル集合内の前記サブピクセルのデータ配列を行単位または列単位で圧縮符号化することを特徴とする描画処理装置。 - 少なくとも1つのピクセルを含む矩形のピクセル集合単位で描画対象プリミティブをラスタライズ処理し、前記描画対象プリミティブのピクセルデータを生成するラスタライザと、
前記描画対象プリミティブのピクセルデータを前記矩形のピクセル集合単位で前記ラスタライザから受け取り、前記描画対象プリミティブに対する描画演算処理を行うシェーダとを含み、
前記ラスタライザは、前記矩形のピクセル集合毎に、サブピクセルに関する情報を同一データの連続数にもとづくランレングス符号化により圧縮符号化する圧縮符号化部を含み、
前記圧縮符号化部は、前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目があるかどうかを判定し、切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号を生成し、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号を生成するように切り替えることにより、前記矩形のピクセル集合内の前記サブピクセルのデータ配列を行単位または列単位で圧縮符号化し、
前記シェーダは、前記ラスタライザから前記矩形のピクセル集合単位で受け取った前記描画対象プリミティブのピクセルデータに対して、圧縮符号化された前記サブピクセルに関する情報を伸張する伸張部を含むことを特徴とする描画処理装置。 - 前記ラスタライザによりラスタライズ処理された前記描画対象プリミティブのピクセルデータを一時的に保持し、保持された前記ピクセルデータを前記シェーダに転送するバッファをさらに含み、
前記圧縮符号化部は、前記矩形のピクセル集合内の前記サブピクセルに関する情報を前記バッファの転送バス幅以下のサイズに圧縮符号化することを特徴とする請求項2に記載の描画処理装置。 - 前記サブピクセルに関する情報は、前記描画対象プリミティブをサブピクセル単位で内外判定した結果を二値表現したデータであることを特徴とする請求項1から3のいずれかに記載の描画処理装置。
- 少なくとも1つのピクセルを含む矩形のピクセル集合単位で描画対象プリミティブをラスタライズ処理するステップと、前記矩形のピクセル集合毎に、サブピクセルに関する情報を同一データの連続数にもとづくランレングス符号化により圧縮符号化するステップとを含み、
前記圧縮符号化するステップは、前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目があるかどうかを判定し、切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号を生成し、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号を生成するように切り替えることにより、前記矩形のピクセル集合内の前記サブピクセルのデータ配列を行単位または列単位で圧縮符号化することを特徴とする描画データ圧縮方法。 - 少なくとも1つのピクセルを含む矩形のピクセル集合単位で描画領域を走査して、サブピクセル単位で描画対象プリミティブの内外判定を行うステップと、
前記矩形のピクセル集合毎に、前記サブピクセルに関する情報を同一データの連続数にもとづくランレングス符号化により圧縮符号化するステップとを含み、
前記圧縮符号化するステップは、前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目があるかどうかを判定し、切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号を生成し、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号を生成するように切り替えることにより、前記矩形のピクセル集合内の前記サブピクセルのデータ配列を行単位または列単位で圧縮符号化することを特徴とする描画データ圧縮方法。 - 描画対象プリミティブの描画データのデータ構造であって、
当該描画データは、少なくとも1つのピクセルを含む矩形のピクセル集合単位でラスタライズ処理された前記描画対象プリミティブのピクセルデータを含み、前記矩形のピクセル集合毎に、サブピクセルに関する情報が、同一データの連続数にもとづくランレングス符号化により圧縮符号化されてなり、
前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号が含まれ、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号が含まれる形式にて、前記矩形のピクセル集合内の前記サブピクセルのデータ配列が行単位または列単位で圧縮符号化されてなることを特徴とする描画データ構造。 - 少なくとも1つのピクセルを含む矩形のピクセル集合単位でラスタライズ処理された描画対象プリミティブのピクセルデータを前記矩形のピクセル集合単位で受け取るステップと、
前記矩形のピクセル集合毎に、サブピクセルに関する情報を同一データの連続数にもとづくランレングス符号化により圧縮符号化するステップとをコンピュータに実行させ、
前記圧縮符号化するステップは、前記矩形のピクセル集合内の前記サブピクセルのデータ配列の各行または各列において有意の値の列に切れ目があるかどうかを判定し、切れ目がない場合は、前記各行または各列において最初に有意の値が現れる開始位置と、当該行または列において有意の値がその開始位置から連続する個数とを表すランレングス符号を生成し、切れ目がある場合は、前記各行または各列において同一値の連続数を表すランレングス符号を生成するように切り替えることにより、前記矩形のピクセル集合内の前記サブピクセルのデータ配列を行単位または列単位で圧縮符号化することを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005034309A JP4266939B2 (ja) | 2005-02-10 | 2005-02-10 | 描画処理装置および描画データ圧縮方法 |
US11/348,523 US7609263B2 (en) | 2005-02-10 | 2006-02-06 | Drawing processing apparatus and method for compressing drawing data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005034309A JP4266939B2 (ja) | 2005-02-10 | 2005-02-10 | 描画処理装置および描画データ圧縮方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006221418A JP2006221418A (ja) | 2006-08-24 |
JP4266939B2 true JP4266939B2 (ja) | 2009-05-27 |
Family
ID=36779477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005034309A Expired - Fee Related JP4266939B2 (ja) | 2005-02-10 | 2005-02-10 | 描画処理装置および描画データ圧縮方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7609263B2 (ja) |
JP (1) | JP4266939B2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101349171B1 (ko) * | 2007-01-17 | 2014-01-09 | 삼성전자주식회사 | 3차원 그래픽 가속기 및 그것의 픽셀 분배 방법 |
JP2008270936A (ja) * | 2007-04-17 | 2008-11-06 | Nec Electronics Corp | 画像出力装置および画像表示装置 |
US20090033671A1 (en) * | 2007-08-02 | 2009-02-05 | Ati Technologies Ulc | Multi-sample rendering of 2d vector images |
US9471996B2 (en) | 2008-02-29 | 2016-10-18 | Autodesk, Inc. | Method for creating graphical materials for universal rendering framework |
US8212806B2 (en) * | 2008-04-08 | 2012-07-03 | Autodesk, Inc. | File format extensibility for universal rendering framework |
US8667404B2 (en) * | 2008-08-06 | 2014-03-04 | Autodesk, Inc. | Predictive material editor |
US8560957B2 (en) * | 2008-10-13 | 2013-10-15 | Autodesk, Inc. | Data-driven interface for managing materials |
US8601398B2 (en) * | 2008-10-13 | 2013-12-03 | Autodesk, Inc. | Data-driven interface for managing materials |
US9342901B2 (en) * | 2008-10-27 | 2016-05-17 | Autodesk, Inc. | Material data processing pipeline |
US8584084B2 (en) * | 2008-11-12 | 2013-11-12 | Autodesk, Inc. | System for library content creation |
KR101615656B1 (ko) * | 2009-04-29 | 2016-04-27 | 삼성전자주식회사 | 영상 처리 장치 및 방법 |
US8804819B1 (en) | 2011-04-19 | 2014-08-12 | Google Inc. | Method and apparatus for encoding video using data frequency |
US9749638B1 (en) | 2011-04-28 | 2017-08-29 | Google Inc. | Method and apparatus for encoding video with dynamic quality improvement |
US9633458B2 (en) * | 2012-01-23 | 2017-04-25 | Nvidia Corporation | Method and system for reducing a polygon bounding box |
JP5928914B2 (ja) * | 2014-03-17 | 2016-06-01 | 株式会社ソニー・インタラクティブエンタテインメント | グラフィックス処理装置およびグラフィックス処理方法 |
US9852522B2 (en) | 2014-03-17 | 2017-12-26 | Sony Interactive Entertainment Inc. | Image decoder, graphics processing system, image decoding method, and graphics processing method |
US10554965B2 (en) | 2014-08-18 | 2020-02-04 | Google Llc | Motion-compensated partitioning |
US10397600B1 (en) | 2016-01-29 | 2019-08-27 | Google Llc | Dynamic reference motion vector coding mode |
US10462457B2 (en) | 2016-01-29 | 2019-10-29 | Google Llc | Dynamic reference motion vector coding mode |
CN106651944B (zh) * | 2016-11-15 | 2020-07-21 | 昂纳工业技术(深圳)有限公司 | 基于行程编码的任意连通域的水平内接矩形计算方法及装置 |
US11887222B2 (en) | 2021-11-12 | 2024-01-30 | Rockwell Collins, Inc. | Conversion of filled areas to run length encoded vectors |
US12002369B2 (en) | 2021-11-12 | 2024-06-04 | Rockwell Collins, Inc. | Graphical user interface (GUI) for selection and display of enroute charts in an avionics chart display system |
US11915389B2 (en) | 2021-11-12 | 2024-02-27 | Rockwell Collins, Inc. | System and method for recreating image with repeating patterns of graphical image file to reduce storage space |
US11748923B2 (en) | 2021-11-12 | 2023-09-05 | Rockwell Collins, Inc. | System and method for providing more readable font characters in size adjusting avionics charts |
US11842429B2 (en) | 2021-11-12 | 2023-12-12 | Rockwell Collins, Inc. | System and method for machine code subroutine creation and execution with indeterminate addresses |
US11954770B2 (en) | 2021-11-12 | 2024-04-09 | Rockwell Collins, Inc. | System and method for recreating graphical image using character recognition to reduce storage space |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08163560A (ja) | 1994-12-02 | 1996-06-21 | Sony Corp | 画像情報生成方法及び画像情報処理方法、並びに記録媒体 |
US6525722B1 (en) * | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
AUPO799197A0 (en) * | 1997-07-15 | 1997-08-07 | Silverbrook Research Pty Ltd | Image processing method and apparatus (ART01) |
US6486888B1 (en) * | 1999-08-24 | 2002-11-26 | Microsoft Corporation | Alpha regions |
US6781600B2 (en) | 2000-04-14 | 2004-08-24 | Picsel Technologies Limited | Shape processor |
-
2005
- 2005-02-10 JP JP2005034309A patent/JP4266939B2/ja not_active Expired - Fee Related
-
2006
- 2006-02-06 US US11/348,523 patent/US7609263B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7609263B2 (en) | 2009-10-27 |
US20060176316A1 (en) | 2006-08-10 |
JP2006221418A (ja) | 2006-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4266939B2 (ja) | 描画処理装置および描画データ圧縮方法 | |
US10134175B2 (en) | Gradient adjustment for texture mapping to non-orthonormal grid | |
US10650566B2 (en) | Multiple shader processes in graphics processing | |
KR102275712B1 (ko) | 렌더링 방법, 렌더링 장치 및 전자 장치 | |
US8704830B2 (en) | System and method for path rendering with multiple stencil samples per color sample | |
JP5595739B2 (ja) | グラフィックスを処理する方法およびそのための装置 | |
JP4327105B2 (ja) | 描画方法、画像生成装置、および電子情報機器 | |
US10388033B2 (en) | Texture processing apparatus and method | |
US20040263516A1 (en) | Hardware-accelerated anti-aliased graphics | |
JP2010102713A (ja) | コンピュータグラフィックスを処理する方法および機器 | |
US10783696B2 (en) | Gradient adjustment for texture mapping to non-orthonormal grid | |
EP3580726B1 (en) | Buffer index format and compression | |
CN101071508A (zh) | 图像处理装置和图像处理方法 | |
JP5785256B2 (ja) | テキストレンダリングのためのルックアップテーブル | |
US12106420B2 (en) | Graphics processing unit and operating method thereof | |
KR102512521B1 (ko) | 텍스쳐 처리 방법 및 장치 | |
US11138786B1 (en) | Vertex attribute representation in graphics processing systems for executing a graphics processing pipeline | |
US20060061594A1 (en) | Method and system for real-time anti-aliasing using fixed orientation multipixels | |
JP2006004088A (ja) | 描画装置 | |
JP2009134773A (ja) | 描画方法、画像生成装置、および電子情報機器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081209 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090119 |
|
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: 20090217 |
|
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: 20090217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4266939 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: 20120227 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120227 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130227 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140227 Year of fee payment: 5 |
|
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 |
|
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 |