JP5939572B2 - データ処理装置 - Google Patents
データ処理装置 Download PDFInfo
- Publication number
- JP5939572B2 JP5939572B2 JP2012155823A JP2012155823A JP5939572B2 JP 5939572 B2 JP5939572 B2 JP 5939572B2 JP 2012155823 A JP2012155823 A JP 2012155823A JP 2012155823 A JP2012155823 A JP 2012155823A JP 5939572 B2 JP5939572 B2 JP 5939572B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- adjacent
- processing element
- processing elements
- 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
- 238000012545 processing Methods 0.000 title claims description 358
- 238000012546 transfer Methods 0.000 claims description 80
- 230000001360 synchronised effect Effects 0.000 description 20
- 238000000034 method Methods 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 13
- 230000009365 direct transmission Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 8
- 239000004065 semiconductor Substances 0.000 description 8
- 230000000052 comparative effect Effects 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Landscapes
- Multi Processors (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
下方向と左右方向とでは回路や配線の構成が異なるため、例えば上下方向だけ配線が混雑するといった問題を生じる。
転送クロックに同期してデータを入出力する。このとき、データを入出力する方向であるシフト方向で、自己に隣接する第1の隣接プロセッシングエレメントと、第1の隣接プロセッシングエレメントの反対側に隣接する第2の隣接プロセッシングエレメントとの間だけ通信を行う。具体的には、全てのプロセッシングエレメントは、第1の隣接プロセッシングエレメントから第1のデータを受け取るとともに、第2の隣接プロセッシングエレメントに第2のデータを出力する。
図1は、本実施形態のデータ処理装置10を含むシステム1のブロック図である。図1に示すように、本実施形態のデータ処理装置10は、カメラモジュール50からの画像データを受け取り、画像をブロック化してブロック間の対応を求めて、移動物体トラッキングを行う。移動物体トラッキングは、背景と区別して移動物体を抽出し、その移動を解析するもので、例えば交通監視やセキュリティ目的で使用される。
トワーク20を構成している。ネットワーク20は、任意の自然数MおよびNを用いて、プロセッシングエレメントを左右方向にM個、上下方向にN個配置して構成されている。つまり、ネットワーク20のサイズに制限はなく、例えば左右方向に7個、上下方向に6個のプロセッシングエレメントをアレイ状に配置して構成されていてもよい。
レメントとの間でデータを入出力する「同期シフト転送」を行う。ここで、データ転送クロックは、システム1を構成するモジュールの全てに供給されているシステムクロック(不図示)であるとする。
2.1.データの転送動作について
図2は、プロセッシングエレメントPE11〜PE55で構成されるネットワーク20の最初の状態を示す図である。ここで、最初の状態とは、カメラモジュール50からの画像データを受け取った直後であって、同期シフト転送が行われる前の状態を指す。なお、命令130とデータ140についての図示は省略している。
レメントPE51は、左右方向にプロセッシングエレメントPE11とも隣接し、上下方向にプロセッシングエレメントPE55とも隣接している。
転送する向きを表すベクトルを順につないだ経路上にあるデータを、順次受け取ることができる。
ここで、本実施形態のデータ処理装置10が採る同期シフト転送について、直接伝送と対比しながら説明する。図6は、比較例の直接伝送の配線を説明する図である。この比較例でも、本実施形態のデータ処理装置10と同じようにプロセッシングエレメントPE11〜PE55が配置されているものとする。
(2r+1)2となる。
本実施形態のデータ処理装置10は、移動物体トラッキングにおけるいくつかの画像処理についても処理時間を短縮し、優れた処理能力を発揮する。図8は、データ処理装置10が行う、排他的ブロックマッチングと呼ばれる処理のフローチャートである。データ処理装置10は、カメラモジュール50からの画像データに基づいてヒストグラム生成部40で画像ブロック単位のヒストグラムを生成する(S10)。
本実施形態のデータ処理装置10の説明では、ネットワーク20は2次元のトーラス型ネットワークであったが、特に2次元に限る必要はなく3次元以上のネットワークを用いてもよい。
クトルを接続したものであり、詳細な説明を省略する。また、プロセッシングエレメントPECは図4のプロセッシングエレメントPE33に対応する。
前記の実施形態では、データ処理装置10は移動物体トラッキングのための画像処理を実施するが、本発明は、移動物体トラッキング以外の画像処理や画像処理以外の演算処理も効果的に行うことができる。
Claims (7)
- n次元(nは2以上の自然数)のネットワークを構成する前記n次元の方向に配置されたプロセッシングエレメントを含み、
全ての前記プロセッシングエレメントは、
データ転送クロックに同期してデータを入出力し、
データを入出力する方向であるシフト方向に隣接する第2の隣接プロセッシングエレメントと、前記第2の隣接プロセッシングエレメントの反対側に隣接する第1の隣接プロセッシングエレメントのうち、前記第1の隣接プロセッシングエレメントから第1のデータを受け取るとともに、前記第2の隣接プロセッシングエレメントに第2のデータを出力し、
隣接する前記プロセッシングエレメントの間のデータ転送レートが、前記シフト方向によらず等しく、
前記プロセッシングエレメントが順に受け取る前記第1のデータのそれぞれを最初に保持していた前記プロセッシングエレメントを結ぶ経路が前記n次元のネットワーク上で最短になるように、前記シフト方向を選択する、データ処理装置。 - 請求項1に記載のデータ処理装置において、
前記プロセッシングエレメントは、
2次元のネットワークを構成するように配置され、
前記シフト方向は、前記2次元のうちの一方の次元に沿った方向である第1の方向、又は前記2次元のうちの他方の次元に沿った方向である第2の方向である、データ処理装置。 - 請求項1乃至2のいずれか1項に記載のデータ処理装置において、
前記プロセッシングエレメントが順に受け取る前記第1のデータのそれぞれを最初に保持していた前記プロセッシングエレメントを結ぶと、前記n次元のネットワーク上に一筆書きの経路が描かれるように、前記シフト方向を選択する、データ処理装置。 - 請求項1乃至3のいずれか1項に記載のデータ処理装置において、
全ての前記プロセッシングエレメントに対して、同じ命令を実行させる制御部を含む、データ処理装置。 - 請求項1乃至4のいずれか1項に記載のデータ処理装置において、
前記プロセッシングエレメントは、
ブロックに分割された画像データを受け取り、移動物体の抽出と追跡をする演算を行う、データ処理装置。 - 請求項5に記載のデータ処理装置において、
前記プロセッシングエレメントは、
受け取った前記ブロックが背景である場合に所定の値にする第1パラメーターを含み、
前記第1の隣接プロセッシングエレメントから前記第1パラメーターを受け取り、
前記第1パラメーターを利用した論理演算結果から孤立点を判定する、データ処理装置。 - 請求項5乃至6のいずれか1項に記載のデータ処理装置において、
前記プロセッシングエレメントは、
前記移動物体のIDを保持する第2パラメーターを含み、
前記第1の隣接プロセッシングエレメントから前記第2パラメーターを受け取り、
受け取った前記ブロックが前記移動物体である場合に、自己の前記ブロックの前記第2パラメーターの値と、自己の前記ブロックと連続性を有し且つ前記移動物体である他の前記ブロックの前記第2パラメーターの値を揃える、データ処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012155823A JP5939572B2 (ja) | 2012-07-11 | 2012-07-11 | データ処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012155823A JP5939572B2 (ja) | 2012-07-11 | 2012-07-11 | データ処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014016957A JP2014016957A (ja) | 2014-01-30 |
JP5939572B2 true JP5939572B2 (ja) | 2016-06-22 |
Family
ID=50111544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012155823A Expired - Fee Related JP5939572B2 (ja) | 2012-07-11 | 2012-07-11 | データ処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5939572B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9965824B2 (en) * | 2015-04-23 | 2018-05-08 | Google Llc | Architecture for high performance, power efficient, programmable image processing |
US9769356B2 (en) | 2015-04-23 | 2017-09-19 | Google Inc. | Two dimensional shift array for image processor |
JP7014393B2 (ja) * | 2017-06-15 | 2022-02-01 | 公立大学法人会津大学 | データ処理装置、及びこれにおけるデータ処理方法 |
JP7315317B2 (ja) * | 2018-11-09 | 2023-07-26 | 株式会社Preferred Networks | プロセッサおよびプロセッサのデータ転送方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60175174A (ja) * | 1984-02-21 | 1985-09-09 | Agency Of Ind Science & Technol | 並列デ−タ転送方式 |
JPH04290155A (ja) * | 1991-03-19 | 1992-10-14 | Fujitsu Ltd | 並列データ処理方式 |
KR20070039490A (ko) * | 2004-05-03 | 2007-04-12 | 실리콘 옵틱스 인코포레이션 | Simd 어레이 프로세서를 위한 비트 직렬 프로세싱 소자 |
JP4573590B2 (ja) * | 2004-07-09 | 2010-11-04 | 財団法人生産技術研究奨励会 | 画像処理による移動物体計測方法及び装置 |
JP2008250366A (ja) * | 2007-03-29 | 2008-10-16 | Pioneer Electronic Corp | 人物抽出方法、その装置、そのプログラム、および、そのプログラムを記録した記録媒体 |
JP5756594B2 (ja) * | 2009-11-20 | 2015-07-29 | セイコーエプソン株式会社 | 画像処理装置、画像処理方法 |
-
2012
- 2012-07-11 JP JP2012155823A patent/JP5939572B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014016957A (ja) | 2014-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11341750B2 (en) | Quasi-parametric optical flow estimation | |
US9940724B2 (en) | Method and system for detecting multiple moving objects from real-time aerial images | |
US11907826B2 (en) | Electronic apparatus for operating machine learning and method for operating machine learning | |
JP6483370B2 (ja) | イベント情報を含む映像を分析する装置及び方法並びにユーザ入力処理装置 | |
JP6493163B2 (ja) | 粗密探索方法および画像処理装置 | |
US11734554B2 (en) | Pooling processing method and system applied to convolutional neural network | |
JP5939572B2 (ja) | データ処理装置 | |
WO2018176186A1 (en) | Semantic image segmentation using gated dense pyramid blocks | |
JP6656988B2 (ja) | 画像処理装置、半導体装置、画像認識装置、移動体装置、及び画像処理方法 | |
CN110097050A (zh) | 行人检测方法、装置、计算机设备及存储介质 | |
CN111738433B (zh) | 一种可重配置的卷积硬件加速器 | |
CN111133457A (zh) | 电子设备及其控制方法 | |
JP2020519977A (ja) | マルチコア画像プロセッサ上のアプリケーションソフトウェアの構成 | |
US20220044053A1 (en) | Semantic image segmentation using gated dense pyramid blocks | |
US20220138563A1 (en) | Method and device with deep learning operations | |
TW201921287A (zh) | 半導體裝置及影像辨識系統 | |
JP5441737B2 (ja) | 画像処理装置、画像処理方法及び画像処理用プログラム | |
JP2019087166A (ja) | 撮影画像に含まれる境界線を検出するための装置、方法、及びプログラム | |
Schmidt et al. | An optimized FPGA implementation for a parallel path planning algorithm based on marching pixels | |
JP7107544B2 (ja) | 情報処理装置、制御方法、及びプログラム | |
CN112099850A (zh) | 一种多核Hourglass网络加速方法 | |
US20220124273A1 (en) | High-performance cnn inference model at the pixel-parallel cmos image sensor | |
CN111857478B (zh) | 一种图像布局方法、装置、电子设备及存储介质 | |
JP5455682B2 (ja) | 画像処理装置、画像処理方法及び画像処理用プログラム | |
CN117812380A (zh) | 估计视频序列中的被遮挡内容的流矢量 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150525 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160414 |
|
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: 20160427 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160511 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5939572 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |