JP2016091049A - データ処理装置、データ処理方法及びプログラム - Google Patents
データ処理装置、データ処理方法及びプログラム Download PDFInfo
- Publication number
- JP2016091049A JP2016091049A JP2014220598A JP2014220598A JP2016091049A JP 2016091049 A JP2016091049 A JP 2016091049A JP 2014220598 A JP2014220598 A JP 2014220598A JP 2014220598 A JP2014220598 A JP 2014220598A JP 2016091049 A JP2016091049 A JP 2016091049A
- Authority
- JP
- Japan
- Prior art keywords
- input data
- attribute information
- data
- area
- output
- 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
Classifications
-
- 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
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- 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/94—Hardware or software architectures specially adapted for image or video understanding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Input (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Image Processing (AREA)
Abstract
Description
以下、本発明の実施形態について、図面を参照しながら説明する。まず、画像を領域分割して分割した領域の特徴量を抽出する一般的な処理手順について説明する。
図15に示すデータ処理装置1500は、入力画像データを特徴が一様な領域に分割し、分割した領域の特徴量を算出し、画像データを複数のブロックに分けてブロック単位で処理する。ブロック単位で処理する方法については例えば特開平8−30787号公報に開示されている。
図1に示すデータ処理装置100は、入力画像データを複数の領域に分割し、分割した領域の特徴量を算出する。このとき、入力画像データを複数のブロックに分けてブロック単位で処理する。データ処理装置100は、領域分割部101、入力データ制御部102、特徴量演算部103、DMAC104、キャッシュ105、および外部メモリ106で構成されている。また、DMAC104、キャッシュ105はシステムバス107を介して外部メモリ106へ接続されている。
外部メモリ106には、処理に必要な入力データが格納されており、図示しないCPU等の処理により予め入力データが用意されている。また、外部メモリ106は、各ブロックの処理結果を格納する領域としても使用される。
図5に示すように、キャッシュ105はキャッシュメモリ501を備えており、バリッドフラグ領域502、ダーティフラグ領域503、タグ領域504、およびデータ領域505が割り当てられている。以下、それぞれの領域について説明する。
まず、特徴量演算部103からアクセスが発生すると処理を開始する。そして、ヒット判定部507は、バリッドフラグがセットされているキャッシュラインのタグ領域504をサーチして要求されたアドレスとタグ領域504に格納されたアドレスとを比較し、ヒットかミスヒットかを判定する(S601)。この判定の結果、アドレスが一致する場合(ヒットの場合)はS610に進む。
図2において、入力データ保持部201は、DMAC104から受信した画素データ(R,G,B,X,Y)を保持する。本実施形態では、R,G,Bは夫々8ビット、X,Yは夫々9ビットとし、1画素あたり42ビットのデータで構成されるものとする。また、入力データ保持部201は3つのFIFOで構成され、それぞれをFIFO[0]、FIFO[1]、FIFO[2]とする。FIFO[0]〜[2]は夫々4段で構成され、1つのFIFOに4画素分の画素データが格納可能である。1つのFIFOには、同一の領域ラベルのデータを格納する。
まず、最新の画素データ(R,G,B,X,Y)と領域ラベル情報(L)とを受信すると処理がスタートする。そして、入力領域ラベルから特徴量演算部103がアクセスする先頭アドレスAddrを演算する(S401)。なお、先頭アドレスはAddr=L*0x100というように領域番号Lで一意に決まる。
前述したように、1ブロック中の画素は、はじめに配置した代表点の領域ラベル、またはその周囲の代表点の領域ラベルに割り振られるが、周囲のラベルに比べ、初期ラベルが占める割合が多くなる確率が高い。具体的には、30×30画素の1ブロック中に3×3個の代表点を配置するとき、初期状態の代表点を中心とした10×10画素の矩形領域には中心の代表点の領域ラベルが存在する確率が高い。つまり、特徴量の演算処理では代表点の領域ラベルの演算結果が参照される確率が高い。
図10において、入力データ制御部1001は、図1の入力データ制御部102と略同一の機能を備えている。さらに入力データ制御部1001は、座標(X,Y)のデータを受信してFIFOに溜めずに優先して処理する優先領域ラベルを判定し、キャッシュ更新時に残す優先タグを生成する機能を備えている。キャッシュ1002は、図1のキャッシュ105と略同一の機能を備え、さらにキャッシュ1002のリプレース時に優先タグの情報を使用する機能を備えている。
データパス制御部1101は、図2のデータパス制御部205と略同一の機能を備え、さらに座標(X,Y)のデータを受信し、優先して処理する優先領域ラベルを判定して優先領域ラベルに対応する優先タグを生成する機能を備えている。本実施形態で処理する画像データは、初期ラベルが3×3個割り当てられた30×30画素のブロックであり、ラスタ順にスキャンして処理するとき、10ラインずつ、優先領域ラベルを切り替える。そして、10ライン中に配置された3つの初期ラベルを出現する頻度の高い優先領域ラベルとする。
キャッシュ1002が備えるキャッシュコントローラ1102は、図5のキャッシュコントローラ506の機能に加えてキャッシュ1002のリプレースに優先タグの情報を使用する機能を備えている。キャッシュコントローラ1102では優先タグと指定されているタグもLRUキューで管理され、優先タグが切り替わったときにリプレースの対象となる。
まず、画素データ(R,G,B,X,Y)と領域ラベル情報(L)とを受信すると処理がスタートする。そして、座標(X,Y)のデータから、優先領域ラベルの切り替えタイミングか否かを判定する(S1200)。この判定の結果、切り替えタイミングである場合は、優先する3つの優先領域ラベルを決定し(S1201)、続いて、決定した優先領域ラベルから、優先タグを算出する(S1202)。一方、S1200の判定の結果、切り替えタイミングでない場合は、S1201及びS1202の処理をスキップして、S1203に遷移する。
S601にてミスヒットと判定され、S602でクリアされているバリッドフラグがないと判定されると、LRUキューを先頭からサーチし、優先タグに一致しないタグであって最も先頭に近いタグをリプレースするキャッシュラインに選択する(S1301)。
本発明は、上述の実施形態の1以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける1つ以上のプロセッサーがプログラムを読出し実行する処理でも実現可能である。また、1以上の機能を実現する回路(例えば、ASIC)によっても実現可能である。
103 特徴量演算部
105 キャッシュ
106 外部メモリ
Claims (11)
- 複数の入力データと前記複数の入力データそれぞれの属性情報とを受信し、前記属性情報に応じた順序で出力する制御手段と、
前記制御手段によって出力された入力データと属性情報とに対して、該属性情報に係る過去の演算結果を参照して演算処理を行う演算手段と、
前記演算手段による過去の演算結果を内部に保持が可能な保持手段とを有し、
前記制御手段は、前記複数の入力データのそれぞれの属性情報に係る過去の演算結果が前記保持手段に保持されているか否かに応じて、前記複数の入力データを出力する順序を制御することを特徴とするデータ処理装置。 - 前記制御手段は、前記複数の入力データのうち、属性情報に係る過去の演算結果が前記保持手段に保持されている入力データを優先して出力するように制御することを特徴とする請求項1に記載のデータ処理装置。
- 前記保持手段は、前記制御手段によって出力された属性情報に係る過去の演算結果を保持している場合は、前記保持している演算結果を前記演算手段に出力し、保持していない場合は、前記出力された属性情報に係る過去の演算結果を外部メモリから読み出して前記演算手段に出力することを特徴とする請求項1又は2に記載のデータ処理装置。
- 前記制御手段が最新に受信した入力データの属性情報に係る過去の演算結果が前記保持手段に保持されていない場合であって、かつ前記制御手段が当該属性情報に係る過去に受信した入力データを保持している数が所定数に達していない場合は、前記制御手段は、前記過去に受信した入力データとともに前記最新に受信した入力データ及び属性情報を一時的に保持することにより出力する順序を制御することを特徴とする請求項1〜3の何れか1項に記載のデータ処理装置。
- 前記制御手段が最新に受信した入力データの属性情報に係る過去の演算結果が前記保持手段に保持されていない場合であって、かつ前記制御手段が当該属性情報に係る過去に受信した入力データを保持している数が所定数に達している場合は、前記制御手段は、前記過去に受信した入力データとともに前記最新に受信した入力データ及び属性情報を出力するように出力の順序を制御することを特徴とする請求項1〜4の何れか1項に記載のデータ処理装置。
- 前記入力データが所定の条件を満たす場合に、前記制御手段は、前記保持手段に保持されている過去に入力された入力データをすべて出力するように出力の順序を制御することを特徴とする請求項1〜5の何れか1項に記載のデータ処理装置。
- 前記制御手段は、さらに前記入力データの属性情報が優先して処理するべき属性情報であるかを判定し、その判定結果に応じて、出力する順序を制御することを特徴とする請求項1〜6の何れか1項に記載のデータ処理装置。
- 前記保持手段は、前記制御手段による優先して処理するべき属性情報の判定結果に応じて内部に保持する演算結果を入れ替えることを特徴とする請求項7に記載のデータ処理装置。
- 前記入力データは画素データであり、前記属性情報は画素データの属する領域を表す画素ラベルであって、前記演算手段は、領域ごとに画素データの累積演算を行うことを特徴とする請求項1〜8の何れか1項に記載のデータ処理装置。
- 複数の入力データと前記複数の入力データそれぞれの属性情報とを受信し、前記属性情報に応じた順序で出力する制御工程と、
前記制御工程において出力された入力データと属性情報とに対して、該属性情報に係る過去の演算結果を参照して演算処理を行う演算工程とを有し、
前記制御工程においては、前記演算工程における過去の演算結果の保持が可能な保持手段に、前記複数の入力データのそれぞれの属性情報に係る過去の演算結果が保持されているか否かに応じて、前記複数の入力データを出力する順序を制御することを特徴とするデータ処理方法。 - 複数の入力データと前記複数の入力データそれぞれの属性情報とを受信し、前記属性情報に応じた順序で出力する制御工程と、
前記制御工程において出力された入力データと属性情報とに対して、該属性情報に係る過去の演算結果を参照して演算処理を行う演算工程とをコンピュータに実行させ、
前記制御工程においては、前記演算工程における過去の演算結果の保持が可能な保持手段に、前記複数の入力データのそれぞれの属性情報に係る過去の演算結果が保持されているか否かに応じて、前記複数の入力データを出力する順序を制御することを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014220598A JP6463081B2 (ja) | 2014-10-29 | 2014-10-29 | データ処理装置、データ処理方法及びプログラム |
US14/919,928 US9600854B2 (en) | 2014-10-29 | 2015-10-22 | Data processing apparatus and method of processing a plurality of input data based on respective attribute information thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014220598A JP6463081B2 (ja) | 2014-10-29 | 2014-10-29 | データ処理装置、データ処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016091049A true JP2016091049A (ja) | 2016-05-23 |
JP6463081B2 JP6463081B2 (ja) | 2019-01-30 |
Family
ID=55853191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014220598A Active JP6463081B2 (ja) | 2014-10-29 | 2014-10-29 | データ処理装置、データ処理方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9600854B2 (ja) |
JP (1) | JP6463081B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112017002231T5 (de) | 2016-04-28 | 2019-01-17 | Denso Corporation | Fahrzeugvorrichtungssteuervorrichtung |
JP2019212167A (ja) * | 2018-06-07 | 2019-12-12 | 富士通株式会社 | 演算処理装置、情報処理装置、及び演算処理装置の制御方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6815741B2 (ja) * | 2016-03-30 | 2021-01-20 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
US10482028B2 (en) * | 2017-04-21 | 2019-11-19 | Intel Corporation | Cache optimization for graphics systems |
CN112631962A (zh) * | 2019-09-24 | 2021-04-09 | 阿里巴巴集团控股有限公司 | 存储管理装置、存储管理方法、处理器和计算机系统 |
CN111737344B (zh) * | 2020-05-20 | 2023-08-25 | 时时同云科技(成都)有限责任公司 | 一种针对标签式称重设备的数据同步方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546766A (ja) * | 1991-08-15 | 1993-02-26 | Canon Inc | モーメントの演算方法及びその装置 |
JPH0830787A (ja) * | 1994-05-10 | 1996-02-02 | Fuji Xerox Co Ltd | 画像領域分割方法及び画像領域統合方法 |
JP2002024088A (ja) * | 2000-07-07 | 2002-01-25 | Matsushita Electric Ind Co Ltd | データ処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5850475A (en) | 1994-05-10 | 1998-12-15 | Fuji Xerox Co., Ltd. | Method and apparatus for dividing image area |
JP2007272681A (ja) | 2006-03-31 | 2007-10-18 | Nec Electronics Corp | キャッシュメモリ装置及びそのキャッシュラインの入れ替え方法 |
-
2014
- 2014-10-29 JP JP2014220598A patent/JP6463081B2/ja active Active
-
2015
- 2015-10-22 US US14/919,928 patent/US9600854B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546766A (ja) * | 1991-08-15 | 1993-02-26 | Canon Inc | モーメントの演算方法及びその装置 |
JPH0830787A (ja) * | 1994-05-10 | 1996-02-02 | Fuji Xerox Co Ltd | 画像領域分割方法及び画像領域統合方法 |
JP2002024088A (ja) * | 2000-07-07 | 2002-01-25 | Matsushita Electric Ind Co Ltd | データ処理装置 |
Non-Patent Citations (1)
Title |
---|
森川 重毅 外2名: "K−means VLSIプロセッサと画像の自己領域分化への応用", 電子情報通信学会技術研究報告 VOL.106 NO.342 NC2006−63〜70 ニューロコンピ, vol. 第106巻 第342号, JPN6018047514, 4 November 2006 (2006-11-04), JP, pages 19 - 24 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112017002231T5 (de) | 2016-04-28 | 2019-01-17 | Denso Corporation | Fahrzeugvorrichtungssteuervorrichtung |
JP2019212167A (ja) * | 2018-06-07 | 2019-12-12 | 富士通株式会社 | 演算処理装置、情報処理装置、及び演算処理装置の制御方法 |
JP7155629B2 (ja) | 2018-06-07 | 2022-10-19 | 富士通株式会社 | 演算処理装置、情報処理装置、及び演算処理装置の制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6463081B2 (ja) | 2019-01-30 |
US9600854B2 (en) | 2017-03-21 |
US20160125569A1 (en) | 2016-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6463081B2 (ja) | データ処理装置、データ処理方法及びプログラム | |
TWI684099B (zh) | 剖析快取替代 | |
KR102147356B1 (ko) | 캐시 메모리 시스템 및 그 동작방법 | |
US10542276B2 (en) | Data caching method and apparatus for video decoder | |
US9176880B2 (en) | Cache memory system for tile based rendering and caching method thereof | |
KR20190027716A (ko) | 하드웨어 친화적인 가상 프레임 버퍼 | |
US11216371B2 (en) | Cache memory and method for controlling the same | |
CN107015922B (zh) | 缓存存储器 | |
US20160105630A1 (en) | Method and Device for Processing Input Image Data | |
CN107451071A (zh) | 一种缓存置换方法及系统 | |
EP2530598A1 (en) | Data supply device, cache device, data supply method, and cache method | |
JP2016091242A (ja) | キャッシュメモリ、キャッシュメモリへのアクセス方法及び制御プログラム | |
CN112631962A (zh) | 存储管理装置、存储管理方法、处理器和计算机系统 | |
JP6815741B2 (ja) | 画像処理装置および画像処理方法 | |
US20090327611A1 (en) | Domain-based cache management, including domain event based priority demotion | |
JP6210953B2 (ja) | 画像処理装置および画像処理方法 | |
CN109983538B (zh) | 存储地址转换 | |
JP2019117582A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
US8850118B2 (en) | Circuit and method for dynamically changing reference value for address counter based on cache determination | |
US10949360B2 (en) | Information processing apparatus | |
KR20220086512A (ko) | 데이터 워핑 장치 및 방법 | |
US10515432B2 (en) | Methods and apparatuses for managing graphics data using two-stage lookup tables in cache | |
TWI513282B (zh) | 快取記憶體管理裝置及應用該快取記憶體管理裝置之動態影像系統及方法 | |
US9875178B2 (en) | Method and apparatus for controlling cache memory | |
JP2017111484A (ja) | ストアマージ装置、情報処理装置、およびストア制御方法、並びにコンピュータ・プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171027 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181005 |
|
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: 20181204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181228 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6463081 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |