JPWO2018105655A1 - 画像処理装置、画像処理方法およびプログラム - Google Patents
画像処理装置、画像処理方法およびプログラム Download PDFInfo
- Publication number
- JPWO2018105655A1 JPWO2018105655A1 JP2018555040A JP2018555040A JPWO2018105655A1 JP WO2018105655 A1 JPWO2018105655 A1 JP WO2018105655A1 JP 2018555040 A JP2018555040 A JP 2018555040A JP 2018555040 A JP2018555040 A JP 2018555040A JP WO2018105655 A1 JPWO2018105655 A1 JP WO2018105655A1
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- pixel
- processing
- parallel
- groups
- 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
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- 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
- G06T15/00—3D [Three Dimensional] image rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- 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/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
Description
Claims (7)
- 表示領域が分割された部分領域のそれぞれについて、2次元領域と重なる複数のピクセルからなるピクセル群を決定するラスタライザと、
前記2次元領域の各位置について色計算情報を格納するメモリと、
前記複数のピクセル群に属するピクセルを、複数の処理グループであってそれぞれ所定の並列数以下のピクセルを含むことができる処理グループのいずれかに割り当てる割当部と、
前記メモリに格納された色計算情報に基づいて、前記処理グループに属するピクセルのそれぞれの色を並列に算出する並列演算ユニットと、
前記算出された色に基づいて、画像のデータを出力する画像生成部と、
を含み、
前記割当部は、前記ピクセル群のそれぞれについて、当該ピクセル群に属するピクセルが割当てられる処理グループの数が、必要最小数になるように、前記ピクセルを複数の処理グループのうち少なくとも1つに割り当てる、
画像処理装置。 - 請求項1に記載の画像処理装置において、
前記メモリに連続して格納される前記色計算情報の位置は、互いに離間していない、
画像処理装置。 - 請求項1または2に記載の画像処理装置において、
前記割当部は、処理グループに割り当てられたピクセルの数が前記所定の並列数より小さく、かつ前記所定の並列数から前記割り当てられたピクセルの数を引いた数が他のピクセル群に属する未割当のピクセルの数より大きい場合は、前記他のピクセル群に属するピクセルを前記処理グループに割り当てる、
画像処理装置。 - 請求項1または2に記載の画像処理装置において、
前記割当部は、
直前にピクセルが割り当てられた処理グループに属するピクセルの数を前記並列数から引いた数を空き数として求め、
次のピクセル群に属するピクセルの数を並列数で割った余りが前記空き数より小さい場合に、前記余りの数のピクセルを最近にピクセルが割り当てられた前記処理グループに割り当て、
次のピクセル群に属するピクセルの数を並列数で割った余りが前記空き数より大きい場合に、新たな1または複数の処理グループに、前記次のピクセル群に属するピクセルを割り当てる、
画像処理装置。 - 請求項1または2に記載の画像処理装置において、
前記割当部は、
ピクセルの数が並列数より大きいピクセル群に含まれる並列数のピクセルをそれぞれ処理グループに割り当て、
未割当のピクセルを有する前記ピクセル群のうちいずれかのピクセルの数が処理グループの空き数以下の場合に、当該処理グループに前記いずれかのピクセル群に属する未割当のピクセルを割り当て、
未割当のピクセルを有する前記ピクセル群のうちいずれのピクセルの数も処理グループの空き数より大きい場合に、前記ピクセル群のうちいずれかのピクセルが割り当てられる新たな処理グループを生成する、
画像処理装置。 - 2次元領域の各位置について色計算情報を格納するメモリと、前記メモリに格納された色計算情報に基づいて、複数の処理グループであってそれぞれ所定の並列数以下のピクセルを含むことができる処理グループに属するピクセルのそれぞれの色を並列に算出する並列演算ユニットと、を含む装置の画像処理方法であって、
表示領域が分割された部分領域のそれぞれについて、2次元領域と重なる複数のピクセルからなるピクセル群を決定するステップと、
前記複数のピクセル群に属するピクセルを、前記複数の処理グループのいずれかに割り当てるステップと、
前記並列計算ユニットにより算出された色に基づいて、画像のデータを出力するステップと、
を含み、
前記ピクセルを割り当てるステップでは、前記ピクセル群のそれぞれについて、当該ピクセル群に属するピクセルが割当てられる処理グループの数が、必要最小数になるように、前記ピクセルを複数の処理グループのうち少なくとも1つに割り当てる、
画像処理方法。 - 2次元領域の各位置について色計算情報を格納するメモリと、前記メモリに格納された色計算情報に基づいて、複数の処理グループであってそれぞれ所定の並列数以下のピクセルを含むことができる処理グループに属するピクセルのそれぞれの色を並列に算出する並列演算ユニットと、を含み、前記並列計算ユニットにより算出された色に基づいて画像のデータを出力するコンピュータに、
表示領域が分割された部分領域のそれぞれについて、2次元領域と重なる複数のピクセルからなるピクセル群を決定するステップと、
前記複数のピクセル群に属するピクセルを、複数の処理グループのいずれかに割り当てるステップと、
を実行させ、
前記ピクセルを割り当てるステップでは、前記ピクセル群のそれぞれについて、当該ピクセル群に属するピクセルが割当てられる処理グループの数が、必要最小数になるように、前記ピクセルを複数の処理グループのうち少なくとも1つに割り当てる、
プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016239308 | 2016-12-09 | ||
JP2016239308 | 2016-12-09 | ||
PCT/JP2017/043816 WO2018105655A1 (ja) | 2016-12-09 | 2017-12-06 | 画像処理装置、画像処理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018105655A1 true JPWO2018105655A1 (ja) | 2019-10-24 |
JP6801001B2 JP6801001B2 (ja) | 2020-12-16 |
Family
ID=62491097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018555040A Active JP6801001B2 (ja) | 2016-12-09 | 2017-12-06 | 画像処理装置、画像処理方法およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10755468B2 (ja) |
EP (1) | EP3553750B1 (ja) |
JP (1) | JP6801001B2 (ja) |
CN (1) | CN110024001B (ja) |
WO (1) | WO2018105655A1 (ja) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6856320B1 (en) * | 1997-11-25 | 2005-02-15 | Nvidia U.S. Investment Company | Demand-based memory system for graphics applications |
US6704026B2 (en) | 2001-05-18 | 2004-03-09 | Sun Microsystems, Inc. | Graphics fragment merging for improving pixel write bandwidth |
US6831653B2 (en) * | 2001-07-31 | 2004-12-14 | Sun Microsystems, Inc. | Graphics pixel packing for improved fill rate performance |
US7728841B1 (en) | 2005-12-19 | 2010-06-01 | Nvidia Corporation | Coherent shader output for multiple targets |
JP5664052B2 (ja) | 2010-09-15 | 2015-02-04 | 富士通セミコンダクター株式会社 | グラフィック処理装置、及び、グラフィック処理プログラム |
JP5413501B1 (ja) * | 2012-12-07 | 2014-02-12 | 富士ゼロックス株式会社 | 画像処理装置、画像処理システム及びプログラム |
US9495721B2 (en) * | 2012-12-21 | 2016-11-15 | Nvidia Corporation | Efficient super-sampling with per-pixel shader threads |
US10169906B2 (en) * | 2013-03-29 | 2019-01-01 | Advanced Micro Devices, Inc. | Hybrid render with deferred primitive batch binning |
KR102102166B1 (ko) | 2013-04-22 | 2020-04-21 | 삼성전자 주식회사 | 심드 구조 기반의 쓰레드 분기 관리 장치 및 방법 |
US10943389B2 (en) * | 2016-12-09 | 2021-03-09 | Advanced Micro Devices, Inc. | Removing or identifying overlapping fragments after z-culling |
-
2017
- 2017-12-06 WO PCT/JP2017/043816 patent/WO2018105655A1/ja unknown
- 2017-12-06 EP EP17877717.3A patent/EP3553750B1/en active Active
- 2017-12-06 CN CN201780074486.5A patent/CN110024001B/zh active Active
- 2017-12-06 US US16/345,274 patent/US10755468B2/en active Active
- 2017-12-06 JP JP2018555040A patent/JP6801001B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US10755468B2 (en) | 2020-08-25 |
EP3553750A4 (en) | 2020-06-10 |
JP6801001B2 (ja) | 2020-12-16 |
US20190251732A1 (en) | 2019-08-15 |
EP3553750B1 (en) | 2023-08-02 |
EP3553750A1 (en) | 2019-10-16 |
CN110024001B (zh) | 2023-05-26 |
CN110024001A (zh) | 2019-07-16 |
WO2018105655A1 (ja) | 2018-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6392370B2 (ja) | 様々なレンダリング及びラスタライゼーション・パラメータ下でビューポートを変化させるための、オブジェクトの効率的再レンダリング方法 | |
JP4203128B2 (ja) | 3次元の三角形描画におけるブロック及びバンド志向走査 | |
JP5956770B2 (ja) | タイルベースのグラフィックスシステム及びこのようなシステムの動作方法 | |
TWI533255B (zh) | 快取具有表面壓縮的統一l2快取內之自調適大小快取拼貼 | |
TW201621810A (zh) | 利用以空間及/或時間方式改變取樣圖案之增強型消鋸齒 | |
KR102366808B1 (ko) | 캐시 메모리 시스템 및 그 동작방법 | |
KR102545176B1 (ko) | 레지스터 관리 방법 및 장치 | |
JP2010165357A (ja) | グラフィックスを処理する方法およびそのための装置 | |
TW201432609A (zh) | 已分配的拼貼快取 | |
US20130141448A1 (en) | Graphics Command Generation Device and Graphics Command Generation Method | |
US9299182B2 (en) | Divided-area-based rendering device and divided-area-based rendering method | |
TWI633516B (zh) | 曲面細分及幾何著色器的功率效率屬性處理 | |
JP3892016B2 (ja) | 画像処理装置および画像処理方法 | |
KR102308780B1 (ko) | 캐시 메모리의 관리 방법 및 그 장치 | |
US8040349B1 (en) | System and method for structuring an A-buffer | |
US8026912B1 (en) | System and method for structuring an A-buffer | |
TWI395152B (zh) | 繪圖處理單元及處理邊框顏色資訊之方法 | |
JP6801001B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JPH09231385A (ja) | オブジェクトのラスタ化方法及び装置 | |
JP2005332195A (ja) | テクスチャユニット、画像描画装置、テクセル転送方法 | |
US11748933B2 (en) | Method for performing shader occupancy for small primitives | |
JP5664052B2 (ja) | グラフィック処理装置、及び、グラフィック処理プログラム | |
JP7118315B1 (ja) | 描画装置 | |
JP5719157B2 (ja) | グラフィック演算処理チップ | |
KR102063835B1 (ko) | 맵 리듀스 기반의 볼륨 렌더링 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200624 |
|
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: 20201117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201125 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6801001 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |