JP5349931B2 - 情報処理装置、情報処理方法及びプログラム - Google Patents
情報処理装置、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP5349931B2 JP5349931B2 JP2008309888A JP2008309888A JP5349931B2 JP 5349931 B2 JP5349931 B2 JP 5349931B2 JP 2008309888 A JP2008309888 A JP 2008309888A JP 2008309888 A JP2008309888 A JP 2008309888A JP 5349931 B2 JP5349931 B2 JP 5349931B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- area
- cumulative
- processing
- divided
- 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
- 230000010365 information processing Effects 0.000 title claims abstract description 33
- 238000003672 processing method Methods 0.000 title claims abstract description 8
- 238000012545 processing Methods 0.000 claims abstract description 151
- 230000001186 cumulative effect Effects 0.000 claims description 143
- 238000004364 calculation method Methods 0.000 claims description 55
- 238000000034 method Methods 0.000 claims description 26
- 238000009825 accumulation Methods 0.000 abstract description 28
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000001514 detection method Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
先ず、本発明の第1の実施形態について説明する。図1は、本発明の第1の実施形態に係る情報処理装置の構成を示すブロック図である。本実施形態では、情報処理として、矩形領域内の画素値の総和を算出する画像処理を行う。また、矩形領域内の画素の総和を算出する際には、累積情報を用いる。
次に、本発明の第2の実施形態について説明する。上述のように、第1の実施形態によれば、処理対象画像全体にわたって分割領域累積情報を予め算出し、累積情報保持メモリ113−1に格納することにより、顔検出を行うことが可能である。第2の実施形態は、このような処理を行う際の累積情報保持メモリ113−1の容量の更なる縮小を図ったものである。図7は、第2の実施形態に係る情報処理装置の動作(バンドバッファにより分割領域累積情報を保持した際の動作)を示すフローチャートである。また、図8は、第2の実施形態において、分割領域累積情報全域に対し一時に保持されるバンドバッファの様子を示す図である。ここでは、説明の簡単のため、分割領域のサイズが処理ウインドウのサイズに等しいものとする。
次に、本発明の第3の実施形態について説明する。第3の実施形態は、バッファ容量の更なる削減を図ったものである。図9は、第3の実施形態に係る情報処理装置の動作(ブロックバッファにより分割領域累積情報を保持した際の動作)を示すフローチャートである。また、図10は、第3の実施形態において、分割領域累積情報全域に対し一時に保持されるブロックバッファの様子を示す図である。ここでも、説明の簡単のため、分割領域のサイズが処理ウインドウのサイズに等しいものとする。また、ブロックバッファは縦方向線分単位のリングバッファとして構成される。ここで縦方向線分とは、処理ウインドウ高さに一致する長さの線分である。
次に、本発明の第4の実施形態について説明する。第1〜第3の実施形態は、2次元の処理対象情報に対し分割領域累積情報を算出し、その分割領域累積情報を利用して、2次元の特定領域の要素値の総和を求める処理に関するものである。第4の実施形態は、3次元以上の処理対象情報の処理に関する。
S3d=H−D−F+B−(G−C−E+A)
と表わされる。
101:CPU
102:情報入力部
103:DMAコントローラ
104:処理対象情報格納メモリ
105:バス
110:バス・インターフェース部
111:累積情報生成部
112:累積情報利用演算部
113:累積情報保持部
113−1:累積情報保持メモリ
113−2:メモリコントローラ
114:分割制御部
201:入力情報サイズ記憶レジスタ
202:アドレスカウンタ
203:入力要素値保持レジスタ
204:水平方向累積値保持レジスタ
205:前ライン累積情報値参照レジスタ
206:累積加算処理部
206−1、206−2:加算器
207:初期化制御部
301:特定領域指定レジスタ
302:参照アドレス計算部
303:参照値一時保持レジスタ
304:加減算処理部
305:演算結果保持レジスタ
306:特定領域分割部
Claims (6)
- 画像上で処理ウィンドウを順次移動させて当該処理ウィンドウ中の画像情報を処理する情報処理装置であって、
前記画像において初期位置に置かれた前記処理ウィンドウを含む部分領域内の各画素位置に対応する累積情報値として、当該部分領域の所定の原点位置と当該部分領域に属する各画素位置とを対角とする領域内の全ての画素値の総和値を算出する第1の累積情報算出手段と、
前記処理ウィンドウが現在の前記部分領域以外を含む位置に移動するか否かを判定する判定手段と、
前記判定手段により移動すると判定された場合に、移動後の前記処理ウィンドウを含むように前記部分領域を更新し、更新により追加された領域内の各画素位置に対応する累積情報値を算出する第2の累積情報算出手段と、
前記第1または第2の累積情報算出手段により算出された累積情報値を用いて、前記処理ウィンドウ中の特定の矩形領域内の画素値の総和を算出する総和算出手段と、
を有することを特徴とする情報処理装置。 - 前記累積情報値を記憶する記憶手段と、
前記第2の累積情報算出手段により算出された累積情報値を、前記記憶手段に記憶されている累積情報値のうち、前記処理ウィンドウに含まれなくなった領域内の画素値に代えて記憶する記憶制御手段と、
を有することを特徴とする請求項1に記載の情報処理装置。 - 前記部分領域は所定の高さのバンド領域であることを特徴とする請求項1または2に記載の情報処理装置。
- 前記部分領域は所定サイズのブロック領域であることを特徴とする請求項1または2に記載の情報処理装置。
- 画像上で処理ウィンドウを順次移動させて当該処理ウィンドウ中の画像情報を処理する情報処理方法であって、
前記画像において初期位置に置かれた前記処理ウィンドウを含む部分領域内の各画素位置に対応する累積情報値として、当該部分領域の所定の原点位置と当該部分領域に属する各画素位置とを対角とする領域内の全ての画素値の総和値を算出する第1の累積情報算出ステップと、
前記処理ウィンドウが現在の前記部分領域以外を含む位置に移動するか否かを判定する判定ステップと、
前記判定ステップにより移動すると判定された場合に、移動後の前記処理ウィンドウを含むように前記部分領域を更新し、更新により追加された領域内の各画素位置に対応する累積情報値を算出する第2の累積情報算出ステップと、
前記第1または第2の累積情報算出ステップにより算出された累積情報値を用いて、前記処理ウィンドウ中の特定の矩形領域内の画素値の総和を算出する総和算出ステップと、
を有することを特徴とする情報処理方法。 - 画像上で処理ウィンドウを順次移動させて当該処理ウィンドウ中の画像情報を処理するコンピュータに、
前記画像において初期位置に置かれた前記処理ウィンドウを含む部分領域内の各画素位置に対応する累積情報値として、当該部分領域の所定の原点位置と当該部分領域に属する各画素位置とを対角とする領域内の全ての画素値の総和値を算出する第1の累積情報算出ステップと、
前記処理ウィンドウが現在の前記部分領域以外を含む位置に移動するか否かを判定する判定ステップと、
前記判定ステップにより移動すると判定された場合に、移動後の前記処理ウィンドウを含むように前記部分領域を更新し、更新により追加された領域内の各画素位置に対応する累積情報値を算出する第2の累積情報算出ステップと、
前記第1または第2の累積情報算出ステップにより算出された累積情報値を用いて、前記処理ウィンドウ中の特定の矩形領域内の画素値の総和を算出する総和算出ステップと、
を実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008309888A JP5349931B2 (ja) | 2008-12-04 | 2008-12-04 | 情報処理装置、情報処理方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008309888A JP5349931B2 (ja) | 2008-12-04 | 2008-12-04 | 情報処理装置、情報処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010134692A JP2010134692A (ja) | 2010-06-17 |
JP5349931B2 true JP5349931B2 (ja) | 2013-11-20 |
Family
ID=42345932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008309888A Expired - Fee Related JP5349931B2 (ja) | 2008-12-04 | 2008-12-04 | 情報処理装置、情報処理方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5349931B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6116271B2 (ja) * | 2013-02-08 | 2017-04-19 | キヤノン株式会社 | 特徴量算出装置、方法及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2569303B2 (ja) * | 1985-07-05 | 1997-01-08 | 日本電装株式会社 | 画像デ−タの累積加算を行う画像処理装置 |
JP4582079B2 (ja) * | 2006-10-19 | 2010-11-17 | トヨタ自動車株式会社 | 画像識別装置および画像識別方法 |
JP5058681B2 (ja) * | 2007-05-31 | 2012-10-24 | キヤノン株式会社 | 情報処理方法及び装置、プログラム、記憶媒体 |
-
2008
- 2008-12-04 JP JP2008309888A patent/JP5349931B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010134692A (ja) | 2010-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5340088B2 (ja) | 情報処理方法及び装置 | |
JP5058681B2 (ja) | 情報処理方法及び装置、プログラム、記憶媒体 | |
KR20110074453A (ko) | 정보처리장치 및 정보처리방법 | |
JP2018067106A (ja) | 画像処理装置、画像処理プログラム、及び画像処理方法 | |
WO2018039936A1 (en) | Fast uv atlas generation and texture mapping | |
JP2010205095A (ja) | 3次元物体認識装置、並びに3次元物体認識プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体 | |
US8712167B2 (en) | Pattern identification apparatus, control method and program thereof | |
JP5349931B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP6210953B2 (ja) | 画像処理装置および画像処理方法 | |
US8798370B2 (en) | Pattern identifying apparatus, pattern identifying method and program | |
JP6235860B2 (ja) | 情報処理装置及びその制御方法、プログラム | |
JP6675408B2 (ja) | 情報処理システム、情報処理方法、情報処理プログラム、及び記憶媒体 | |
KR101688435B1 (ko) | 블록 구조를 이용한 적분 영상 생성 장치 및 그 방법 | |
CN114741188A (zh) | 图形元素处理方法、装置、电子设备及存储介质 | |
JP6116271B2 (ja) | 特徴量算出装置、方法及びプログラム | |
JP2005530246A (ja) | 画像片とサーキュラーアドレッシング構成を使用する画像データ処理方法及び装置 | |
JP7140491B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2008035455A (ja) | 画像処理装置、画像処理プログラム | |
JP7321213B2 (ja) | 情報処理装置、情報処理方法 | |
JP2020140546A (ja) | データ処理装置及びその方法 | |
JP2010033507A (ja) | メモリコントローラおよび画像処理装置 | |
JP4865021B2 (ja) | 画像処理装置および画像処理方法 | |
US8417063B2 (en) | Image processing apparatus and image processing system | |
JP5799681B2 (ja) | 画像処理装置、積分画像作成方法及びプログラム | |
JP5719271B2 (ja) | 画像処理方法、画像処理装置及び画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121221 |
|
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: 20130723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130821 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5349931 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |