JP5058681B2 - 情報処理方法及び装置、プログラム、記憶媒体 - Google Patents
情報処理方法及び装置、プログラム、記憶媒体 Download PDFInfo
- Publication number
- JP5058681B2 JP5058681B2 JP2007145448A JP2007145448A JP5058681B2 JP 5058681 B2 JP5058681 B2 JP 5058681B2 JP 2007145448 A JP2007145448 A JP 2007145448A JP 2007145448 A JP2007145448 A JP 2007145448A JP 5058681 B2 JP5058681 B2 JP 5058681B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- value
- accumulated
- processing
- input
- 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 description 36
- 238000003672 processing method Methods 0.000 title claims description 13
- 238000012545 processing Methods 0.000 claims description 185
- 230000001186 cumulative effect Effects 0.000 claims description 112
- 238000000034 method Methods 0.000 claims description 103
- 239000000872 buffer Substances 0.000 claims description 100
- 230000008569 process Effects 0.000 claims description 72
- 238000004364 calculation method Methods 0.000 claims description 49
- 238000012805 post-processing Methods 0.000 claims description 9
- 238000009825 accumulation Methods 0.000 description 15
- 238000001514 detection method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 6
- MHABMANUFPZXEB-UHFFFAOYSA-N O-demethyl-aloesaponarin I Natural products O=C1C2=CC=CC(O)=C2C(=O)C2=C1C=C(O)C(C(O)=O)=C2C MHABMANUFPZXEB-UHFFFAOYSA-N 0.000 description 5
- 238000003909 pattern recognition Methods 0.000 description 5
- 230000009467 reduction Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000001444 catalytic combustion detection Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 230000008921 facial expression Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
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/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
- G06F18/2148—Generating training patterns; Bootstrap methods, e.g. bagging or boosting characterised by the process organisation or structure, e.g. boosting cascade
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/143—Segmentation; Edge detection involving probabilistic approaches, e.g. Markov random field [MRF] modelling
-
- 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/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/443—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering
- G06V10/446—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by matching or filtering using Haar-like filters, e.g. using integral image techniques
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/774—Generating sets of training patterns; Bootstrap methods, e.g. bagging or boosting
- G06V10/7747—Organisation of the process, e.g. bagging or boosting
-
- 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
- G06V10/955—Hardware or software architectures specially adapted for image or video understanding using specific electronic processors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/16—Human faces, e.g. facial parts, sketches or expressions
- G06V40/161—Detection; Localisation; Normalisation
- G06V40/165—Detection; Localisation; Normalisation using facial parts and geometric relationships
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30196—Human being; Person
- G06T2207/30201—Face
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Oral & Maxillofacial Surgery (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- Probability & Statistics with Applications (AREA)
- Medical Informatics (AREA)
- Human Computer Interaction (AREA)
- Databases & Information Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Image Input (AREA)
- Information Transfer Systems (AREA)
Description
この定義によれば、入力画像上で水平または垂直に置かれた任意の矩形領域内の画素値I(x, y)の和を、次の式を使ってsummed-area table上の4点の値を参照するのみで、求めることができる。例えば図5に示すように(x0, y0)と(x1, y1)とを対角とする矩形領域内の画素値の総和C(x0, y0;x1, y1)を求めるには、
C(x0, y0;x1, y1)=C(x0-1,y0-1)−C(x0-1,y1)−C(x1,y0-1)+C(x1,y1) (2)
とすればよい。これにより、画像上の任意の矩形領域内の値の総和を高速に求めることが可能となった。
F. C. Crow, "Summed-Area Tables For Texture Mapping", Computer Graphics, 1984. P. Viola, M. Jones, "Rapid Object Detection using a Boosted Cascade of Simple Features", Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Vol. 1, pp.511-518, December 2001.
しかしながら、従来4点を参照して式(2)のような簡単な加減演算を行うのみで、所望の領域の総和値を求めることができたのに対し、各点の値を復元するための演算が加わることにより、演算負荷は大幅に増大する。ハードウェアによる処理では、演算のための回路規模が増大することになるし、ソフトウェアによる処理を行う場合であっても、処理速度を低下させる。
図1は本発明の一実施形態である情報処理装置の構成を示すブロック図である。
次に図1の情報処理装置における、後段処理まで含んだ全体の処理の流れについて説明する。図11は全体処理フローを示すフローチャートである。
次に、累積情報生成部111の構成と動作について説明する。図2は累積情報生成部111の構成と、バスI/F110および累積情報保持部113との接続の様子を示すブロック図である。
次に、ステップS1103のメイン処理で用いられる累積情報利用演算部112の構成と動作について説明する。本実施形態では、累積情報を利用した演算結果を用いる後段処理として、図8〜10で説明したパターン識別処理を行っている。従って必要とする演算結果は、処理ウィンドウ801内に相対的に配置される、Haar-like特徴を検出する弱判別器の各矩形内要素の総和値である。入力画像の任意の矩形領域内要素の総和値は、図5で説明したように累積画像情報の4点の要素値を参照することで計算することができる。
ここで、非特許文献1に述べられている、ブロック分割して生成した累積情報を保持することにより、バッファのビット精度を削減する方法について詳細に説明する。尚、先に述べたとおり非特許文献1に明記されている演算のみでは、元の分割されない累積情報値を復元するには不十分であるので、以下にはこの点に改良を加えた方法について図6を用いて説明する。
Cmax_sub=ImaxXsubYsub (4)
となって、これを格納可能なビット精度Nbuf_subがCsub(j,k)を格納するために必要なバッファに要求されるビット精度となる。(Imaxは、ビット精度Nimgの入力情報値として取り得る最大値すなわち
Rsub(j,k)=C(Xsub(j+1)-1, Ysub(k+1)-1) (5)
である。Rsub(j,k)のビット精度は従来の累積情報であるのでNbuf_maxである。また、
Jmax=(Ximg-1)/Xsub, Kmax=(Yimg-1)/Ysub (6)
とすると、Rsubの要素数はブロック数に等しいので(Jmax+1)(Kmax+1)で表される。(但し、式中の/は整数除算であり、余りは切り捨てる。)
さて、全てのブロックのサブ累積情報Csub(j,k)一式と、代表累積情報Rsubが記憶されているとする。このとき、例えば図6(a)に示す点Xの位置に対応する従来の累積画像情報値C(x, y)を復元するには、位置610の代表累積情報値にサブ累積情報値611の値を加えるだけでは不十分で、位置612-1〜5に示すサブ累積情報値も加算する必要がある。従って、
xsub=mod(x,Xsub), ysub=mod(x,Ysub) (7)
j=x/Xsub, k=y/Ysub
として
4点それぞれの値をこのようにして求めたら、通常の累積画像情報と同様に式(2)の計算を行うことで、矩形領域の総和値を求めることができる。
ここで、ビット精度Nbufが、先に説明したような入力配列要素全てが最大値であるときの最悪累積値Cmaxを格納可能なビット精度Nbuf_maxであるとする。このとき、生成される累積情報は図4(b)に示す従来の累積情報となり、入力情報が二次元配列である場合には、右下方向に向かって値が単調増加してゆく。しかしながら、累積情報を保持するバッファをNbuf<Nbuf_maxなるビット精度(所定ビット)とすると、入力情報の値に依存して、図7に示すように右下に向かってある地点でオーバーフローを起こし小さい値に戻る。これを繰り返し、元の累積情報の所定ビット以下の部分に相当する累積情報が生成される。このような累積情報を、オーバーフロー累積情報と呼ぶことにする。
本実施形態においては、以下に示すNbuf=Novとしてオーバーフロー累積情報を生成している。図5は、オーバーフロー累積情報であっても、正しく矩形領域内要素の総和値が求められる原理を説明するための図である。尚、図5は先の従来技術の説明(式(2))においては、通常の累積情報すなわち図4(b)に相当するものとしたが、ここではオーバーフロー累積情報すなわち図6に相当するものに置き換えて説明する。元の入力画像(図4(a))における特定領域の要素値の総和を得るという点では、利用目的は同等である。
A=mod(A',X)
B=mod(B',X)
C=mod(C',X)
D=mod(D',X) (9)
と表すことができる。但し、A',B',C',D'は通常のオーバーフローの無い従来の累積情報の場合の同位置の値であって、正の整数であり、式(2)の記述によれば、
A'=C(x0-1, y0-1)
B'=C(x1, y0-1)
C'=C(x0-1, y1)
D'=C(x1, y1) (10)
である。本実施形態では、図2に示した累積加算処理部206で、バッファのビット精度に合わせたNovビット正整数入出力の加算器を用いる。従って、オーバーフロー累積情報を生成するに当って、別途式(9)に相当する演算を行う必要はなく、結果的に成されていることになる。
S'= C(x0-1, y0-1)−C(x0-1, y1)−C(x1, y0-1)+C(x1, y1)
=A'−B'−C'+D' (11)
が求めたい値である。ここで、A',B',C',D'を
A'=A”X+A
B'=B”X+B
C'=C”X+C
D'=D”X+D (12)
として表す。このときA”,B”,C”,D”はそれぞれ、A',B',C',D'をXで割った商である。
S=mod{(A−C−B+D),X} (13)
となる。これに式(12)を代入してを変形すると、
S=mod{(A−C−B+D),X}
=mod[{(A'−C'−B'+D')−(A”−C”−B”+D”)X},X]
=mod{(A'−C'−B'+D'),X}
=mod(S',X) (14)
つまり、ここでもし0≦S'<Xが保証できるならば、S=S'となることが分かる。
Crect_max=Irect_maxXrect_maxYrect_max (15)
となるので、Crect_maxをオーバーフローせず格納するために必要なサイズ以上にNovを定めれば良い。
Crect_max=Irect_maxXrect_maxYrect_max=65280=FF00h(Cmax_subと同値)となるので、Nov=16bit(上述したブロック分割時のNbuf_subと同値)となる。入力画像全域に対し生成した累積情報を全て一時に保持するとしても、用意すべきバッファ容量は、Nov×Ximg×Yimg=4915200bitとなる。つまりこの条件では、上述したブロック分割+代表累積情報値を保持する方法よりも、さらに低減できることが分かる。
ここで、本発明の原理に基づくビット精度Novの下限Nov_minの定める方法の例を2通り説明する。後段処理の例として、従来技術の非特許文献2と同様のパターン認識処理を行うものとする。
第1の実施形態では、累積情報保持部113に入力情報全領域に対応するオーバーフロー累積情報を保持する例について説明したが、本発明はこれに限るわけではない。
更にバッファ容量を削減する方法として、ブロックバッファでオーバーフロー累積情報を保持するようにすることもできる。
上述した累積情報は、三次元以上の多次元配列情報に対しても生成することができる。図18は三次元の場合の累積情報の様子を例示する図である。三次元配列の入力情報とは、例えば動画情報であって、二次元画像に時間軸の一次元が加わり三次元情報となる。
A:(x0-1, y0-1, t0-1)
B:(x1, y0-1, t0-1)
C:(x0-1, y1, t0-1)
D:(x1, y1, t0-1)
E:(x0-1, y0-1, t1)
F:(x1, y0-1, t1)
G:(x0-1, y1, t1)
H:(x1, y1, t1) (16)
なる位置の累積情報値であるとすると、入力情報の直方体1801内要素の総和値S3dは、
S3d=H−D−F+B−(G−C−E+A) (17)
として計算することができる。
101 CPU
102 情報入力部
103 DMAコントローラ
104 外部メモリ
105 バス
110 バス・インターフェース部
111 累積情報生成部
112 累積情報利用演算部
113 累積情報保持部
113-1 累積情報保持メモリ
113-2 メモリコントローラ
201 入力情報サイズ記憶レジスタ
202 アドレスカウンタ
203 入力要素値保持レジスタ
204 現ライン累積値保持レジスタ
205 前ライン累積値参照レジスタ
206 累積加算処理部
206-1、206-2 加算器
301 領域指定レジスタ
302 参照アドレス計算部
303 参照値一時保持レジスタ
304 加減算処理部
305 演算結果保持レジスタ
Claims (16)
- 複数次元配列の入力情報を入力する入力工程と、
前記入力情報の各要素の位置に対応する累積情報値を計算する計算工程と、
前記累積情報値を所定ビットのサイズを持つバッファに保持する保持工程と、
前記保持工程で保持された複数の前記累積情報値の間で加減算を行うことで、当該複数の累積情報値の要素の位置で示される前記入力情報の特定領域における全ての要素の総和値を計算する加減算工程とを備え、
前記所定ビットのサイズは、前記複数次元配列の入力情報の全ての要素が最大値を取るときに、当該入力情報の最終の要素位置に対応する累積情報値をオーバーフローせずに格納するのに必要なサイズよりも小さく、前記特定領域における全ての要素が当該所定ビットのサイズにおける最大値をとるときの総和値をオーバーフローせずに格納するのに必要なサイズ以上であり、
前記保持工程では、前記計算工程において計算された累積情報値が前記サイズに対してオーバーフローを生じた場合、当該計算された累積情報値の前記所定ビット以下の部分を、前記累積情報値として保持し、
前記加減算工程では、前記加減算の計算結果に前記所定ビットでアンダーフローまたはオーバーフローが生じた場合は、当該計算結果を前記所定ビットのサイズを乗数とする2のべき乗で除した余りを前記加減算の結果として出力することを特徴とする情報処理方法。 - 複数の前記特定領域を含む領域を単位として、当該複数の前記特定領域のそれぞれの前記加減算の結果を用いる後段処理を行う後段処理工程を備え、
前記所定ビットのサイズは、前記後段処理の単位となる領域において、前記入力情報の全ての要素が前記所定ビットのサイズにおける最大値をとるときの総和値をオーバーフローせずに格納するのに必要なサイズ以上であることを特徴とする請求項1に記載の情報処理方法。 - 複数の前記特定領域のそれぞれの前記加減算の結果を用いる後段処理を行う後段処理工程を備え、
前記所定ビットのサイズは、当該複数の前記特定領域の中で最大の要素数を持つ領域において、前記入力情報の全ての要素が前記所定ビットのサイズにおける最大値をとるときの総和値をオーバーフローせずに格納するのに必要なサイズ以上であることを特徴とする請求項1に記載の情報処理方法。 - 前記入力情報は2次元配列であって、前記計算工程では、前記入力情報の原点位置と各要素の位置とを対角とする矩形領域内の全ての要素の総和値を、当該要素位置に対応する前記累積情報値として計算することを特徴とする請求項1に記載の情報処理方法。
- 前記入力情報は2次元配列であって、前記特定領域は、当該2次元配列において前記複数の前記累積情報値の対応する位置で示される矩形領域であることを特徴とする請求項1に記載の情報処理装置。
- 前記入力情報は3次元以上の多次元配列であって、前記計算工程では、前記入力情報の原点位置と各要素の位置とを対角とする超直方体の領域内の全ての要素の総和値を、当該要素位置に対応する前記累積情報値とすることを特徴とする請求項1に記載の情報処理方法。
- 前記入力情報は3次元以上の多次元配列であって、前記特定領域は、3次元以上の多次元配列である前記入力情報における、前記複数の前記累積情報値に対応する位置で示される超直方体の領域であることを特徴とする請求項1に記載の情報処理方法。
- 複数次元配列の入力情報を入力する入力手段と、
前記入力情報の各要素の位置に対応する累積情報値を計算する計算手段と、
前記累積情報値を所定ビットのサイズで保持する保持手段と、
前記保持手段に保持された複数の前記累積情報値の間で加減算を行うことで、当該複数の累積情報値の要素の位置で示される前記入力情報の特定領域における全ての要素の総和値を計算する加減算手段とを備え、
前記所定ビットのサイズは、前記複数次元配列の入力情報の全ての要素が最大値を取るときに、当該入力情報の最終の要素位置に対応する累積情報値をオーバーフローせずに格納するのに必要なサイズよりも小さく、前記特定領域における全ての要素が当該所定ビットのサイズにおける最大値をとるときの総和値をオーバーフローせずに格納するのに必要なサイズ以上であり、
前記保持手段は、前記計算手段により計算された累積情報値が前記所定ビットに対してオーバーフローを生じた場合、当該計算された累積情報値の前記所定ビット以下の部分を、前記累積情報値として保持し、
前記加減算手段は、前記加減算の計算結果に前記所定ビットでアンダーフローまたはオーバーフローが生じた場合は、当該計算結果を前記所定ビットのサイズを乗数とする2のべき乗で除した余りを前記加減算の結果として出力することを特徴とする情報処理装置。 - 複数の前記特定領域を含む領域を単位として、前記複数の前記特定領域のそれぞれの前記加減算の結果を用いる後段処理を行う後段処理手段を備えることを特徴とする請求項8に記載の情報処理装置。
- 前記保持手段は、前記入力情報と論理的に同次元の構造を持ち、各次元方向のうち、少なくとも一次元の方向が、前記入力情報のある一次元の方向における要素数に基づく要素数で構成され、他の次元方向が、前記後段処理の単位となる領域の各次元方向における要素数に基づく要素数で構成されることを特徴とする請求項9に記載の情報処理装置。
- 前記計算手段は、前記累積情報値として、前記入力情報の同一の次元方向の要素数に基づく要素数を持つ次元方向に要素が並んだ要素列を順に計算し、
前記保持手段は、前記計算手段により前記累積情報の新たな要素列が計算されると、格納されている前記累積情報のうちで最も前に計算された要素列が格納されていた領域に、前記新たな要素列の演算結果を格納し、
前記後段処理手段は、前記累積情報保持手段に新たに格納された要素列と前から格納されている残りの要素列とが論理的に連続するものとして前記後段処理を行うことを特徴とする請求項9に記載の情報処理装置。 - 前記保持手段は、前記入力情報と論理的に同次元の構造を持ち、各次元方向が、前記後段処理の単位となる領域の各次元方向の要素数に基づく要素数で構成されることを特徴とする請求項9に記載の情報処理装置。
- 前記計算手段は、最初に前記入力情報の全ての次元の原点に相当する位置の要素を含む領域の前記累積情報を計算し、以後、前記構造の内の所定の一次元の方向に1要素だけ、その方向の最終の位置に達するまで領域を順にシフトさせて加えられる領域の前記累積情報を新たに計算し、
前記保持手段は、保持されている前記累積情報のうちで前記シフトさせた領域の範囲の外となる累積情報が保持されていた領域に、新たに計算した前記累積情報を格納し、
前記後段処理手段は、前記保持手段に新たに格納された累積情報と前から格納されている残りの累積情報とが論理的に連続するものとして前記後段処理を行うことを特徴とする請求項12に記載の情報処理装置。 - さらに前記シフトさせた領域が前記所定の一次元の方向における最終の位置に達した後に、当該領域を前記所定の一次元の方向における原点位置にいったん戻し、別の一次元の方向に1要素だけシフトさせた位置を新たな開始位置として、前記計算手段による前記所定の一次元の方向における前記1要素のシフトと前記累積情報の計算、前記保持手段による保持および前記後段処理手段による後段処理を同様に繰り返し、
前記入力情報の他の次元方向に対しても順に同様に繰り返すことによって、前記入力情報の全領域に対して処理を行うことを特徴とする請求項13に記載の情報処理装置。 - 請求項1乃至7に記載の情報処理方法をコンピュータに実行させるコンピュータ読み取り可能なプログラム。
- 請求項15に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007145448A JP5058681B2 (ja) | 2007-05-31 | 2007-05-31 | 情報処理方法及び装置、プログラム、記憶媒体 |
PCT/JP2008/060106 WO2008146934A1 (en) | 2007-05-31 | 2008-05-27 | Information processing method and apparatus, program, and storage medium |
CN2008800180100A CN101681503B (zh) | 2007-05-31 | 2008-05-27 | 信息处理方法及装置 |
US12/602,091 US9021347B2 (en) | 2007-05-31 | 2008-05-27 | Information processing method and apparatus, program, and storage medium |
EP08753124.0A EP2165311A4 (en) | 2007-05-31 | 2008-05-27 | INFORMATION PROCESSING AND DEVICE, PROGRAM AND STORAGE MEDIUM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007145448A JP5058681B2 (ja) | 2007-05-31 | 2007-05-31 | 情報処理方法及び装置、プログラム、記憶媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008299627A JP2008299627A (ja) | 2008-12-11 |
JP5058681B2 true JP5058681B2 (ja) | 2012-10-24 |
Family
ID=40173091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007145448A Expired - Fee Related JP5058681B2 (ja) | 2007-05-31 | 2007-05-31 | 情報処理方法及び装置、プログラム、記憶媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9021347B2 (ja) |
EP (1) | EP2165311A4 (ja) |
JP (1) | JP5058681B2 (ja) |
CN (1) | CN101681503B (ja) |
WO (1) | WO2008146934A1 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101522985B1 (ko) * | 2008-10-31 | 2015-05-27 | 삼성전자주식회사 | 영상처리 장치 및 방법 |
JP5349931B2 (ja) * | 2008-12-04 | 2013-11-20 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
TWI382351B (zh) * | 2009-03-20 | 2013-01-11 | Ind Tech Res Inst | 具積分影像輸出之影像感測器 |
JP5340088B2 (ja) * | 2009-09-07 | 2013-11-13 | キヤノン株式会社 | 情報処理方法及び装置 |
JP5336995B2 (ja) * | 2009-10-19 | 2013-11-06 | キヤノン株式会社 | 特徴点位置決め装置、画像認識装置、その処理方法及びプログラム |
JP5451302B2 (ja) * | 2009-10-19 | 2014-03-26 | キヤノン株式会社 | 画像処理装置及び方法、プログラム及び記憶媒体 |
JP5427577B2 (ja) * | 2009-12-04 | 2014-02-26 | パナソニック株式会社 | 表示制御装置及び表示画像形成方法 |
JP2011128990A (ja) * | 2009-12-18 | 2011-06-30 | Canon Inc | 画像処理装置とその方法 |
JP5388835B2 (ja) * | 2009-12-24 | 2014-01-15 | キヤノン株式会社 | 情報処理装置及び情報処理方法 |
JP5406705B2 (ja) * | 2009-12-28 | 2014-02-05 | キヤノン株式会社 | データ補正装置及び方法 |
JP5574816B2 (ja) * | 2010-05-14 | 2014-08-20 | キヤノン株式会社 | データ処理装置及びデータ処理方法 |
JP5759126B2 (ja) | 2010-08-25 | 2015-08-05 | キヤノン株式会社 | パターン識別装置及びその制御方法、プログラム |
JP5848551B2 (ja) | 2011-08-26 | 2016-01-27 | キヤノン株式会社 | 学習装置、学習装置の制御方法、検出装置、検出装置の制御方法、およびプログラム |
JP5799681B2 (ja) * | 2011-09-05 | 2015-10-28 | 株式会社リコー | 画像処理装置、積分画像作成方法及びプログラム |
JP5777458B2 (ja) | 2011-09-12 | 2015-09-09 | キヤノン株式会社 | パターン識別装置、パターン識別方法及びプログラム |
US8873112B2 (en) | 2011-10-21 | 2014-10-28 | Canon Kabushiki Kaisha | Image processing apparatus and determination method |
JP5963566B2 (ja) | 2012-06-21 | 2016-08-03 | キヤノン株式会社 | パターン識別装置 |
JP6116271B2 (ja) * | 2013-02-08 | 2017-04-19 | キヤノン株式会社 | 特徴量算出装置、方法及びプログラム |
US9398297B2 (en) * | 2013-11-04 | 2016-07-19 | Intel Corporation | Integral image coding |
US20160357690A1 (en) * | 2014-03-07 | 2016-12-08 | Mitsubishi Electric Corporation | Information processing device and information processing method |
JP2016009387A (ja) * | 2014-06-25 | 2016-01-18 | 本田技研工業株式会社 | 画像処理装置 |
KR102574449B1 (ko) * | 2016-11-17 | 2023-09-04 | 삼성전자 주식회사 | 데이터 처리 방법 및 장치 |
CN106843813B (zh) * | 2016-12-28 | 2018-08-14 | 华为技术有限公司 | 一种数据处理方法及装置 |
CN108827880B (zh) * | 2018-04-23 | 2021-04-16 | 吉林大学 | 基于多光谱影像和ndvi时间序列的地表覆盖变化检测方法 |
JP7402623B2 (ja) | 2019-06-17 | 2023-12-21 | キヤノン株式会社 | フィルタ処理装置及びその制御方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5038209A (en) * | 1990-09-27 | 1991-08-06 | At&T Bell Laboratories | Adaptive buffer/quantizer control for transform video coders |
US5508823A (en) | 1991-08-28 | 1996-04-16 | Canon Kabushiki Kaisha | Image processing method and apparatus |
JP3224465B2 (ja) * | 1993-12-22 | 2001-10-29 | シャープ株式会社 | 画像符号化装置 |
US5668599A (en) * | 1996-03-19 | 1997-09-16 | International Business Machines Corporation | Memory management for an MPEG2 compliant decoder |
JPH09261463A (ja) * | 1996-03-26 | 1997-10-03 | Casio Electron Mfg Co Ltd | 画像データ補正装置 |
JPH1056565A (ja) * | 1996-08-08 | 1998-02-24 | Sharp Corp | 画像処理装置 |
US6452603B1 (en) * | 1998-12-23 | 2002-09-17 | Nvidia Us Investment Company | Circuit and method for trilinear filtering using texels from only one level of detail |
US6778181B1 (en) * | 2000-12-07 | 2004-08-17 | Nvidia Corporation | Graphics processing system having a virtual texturing array |
US7369687B2 (en) | 2002-11-21 | 2008-05-06 | Advanced Telecommunications Research Institute International | Method for extracting face position, program for causing computer to execute the method for extracting face position and apparatus for extracting face position |
JP4166143B2 (ja) | 2002-11-21 | 2008-10-15 | 株式会社国際電気通信基礎技術研究所 | 顔位置の抽出方法、およびコンピュータに当該顔位置の抽出方法を実行させるためのプログラムならびに顔位置抽出装置 |
CN1272631C (zh) * | 2002-12-09 | 2006-08-30 | 北京中星微电子有限公司 | 运动图像检测方法 |
US7508961B2 (en) * | 2003-03-12 | 2009-03-24 | Eastman Kodak Company | Method and system for face detection in digital images |
JP2005044330A (ja) | 2003-07-24 | 2005-02-17 | Univ Of California San Diego | 弱仮説生成装置及び方法、学習装置及び方法、検出装置及び方法、表情学習装置及び方法、表情認識装置及び方法、並びにロボット装置 |
JP4206053B2 (ja) * | 2004-03-31 | 2009-01-07 | 株式会社国際電気通信基礎技術研究所 | ユーザインタフェース装置およびユーザインタフェースプログラム |
JP5008269B2 (ja) | 2005-04-08 | 2012-08-22 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
CN100336070C (zh) * | 2005-08-19 | 2007-09-05 | 清华大学 | 复杂背景图像中的鲁棒人脸检测方法 |
CN101491075B (zh) | 2006-07-07 | 2013-01-30 | 佳能株式会社 | 图像处理设备和图像处理方法 |
JP4582079B2 (ja) * | 2006-10-19 | 2010-11-17 | トヨタ自動車株式会社 | 画像識別装置および画像識別方法 |
JP4948379B2 (ja) | 2007-12-18 | 2012-06-06 | キヤノン株式会社 | パターン識別器生成方法、情報処理装置、プログラム及び記憶媒体 |
US8331655B2 (en) | 2008-06-30 | 2012-12-11 | Canon Kabushiki Kaisha | Learning apparatus for pattern detector, learning method and computer-readable storage medium |
-
2007
- 2007-05-31 JP JP2007145448A patent/JP5058681B2/ja not_active Expired - Fee Related
-
2008
- 2008-05-27 US US12/602,091 patent/US9021347B2/en active Active
- 2008-05-27 EP EP08753124.0A patent/EP2165311A4/en not_active Withdrawn
- 2008-05-27 WO PCT/JP2008/060106 patent/WO2008146934A1/en active Application Filing
- 2008-05-27 CN CN2008800180100A patent/CN101681503B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US9021347B2 (en) | 2015-04-28 |
CN101681503A (zh) | 2010-03-24 |
EP2165311A4 (en) | 2014-06-11 |
EP2165311A1 (en) | 2010-03-24 |
WO2008146934A1 (en) | 2008-12-04 |
CN101681503B (zh) | 2013-08-21 |
US20100180189A1 (en) | 2010-07-15 |
JP2008299627A (ja) | 2008-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5058681B2 (ja) | 情報処理方法及び装置、プログラム、記憶媒体 | |
JP5340088B2 (ja) | 情報処理方法及び装置 | |
JP5388835B2 (ja) | 情報処理装置及び情報処理方法 | |
JP5183392B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
WO2020199478A1 (zh) | 图像生成模型训练方法、图像生成方法、装置、设备及存储介质 | |
JP4545641B2 (ja) | 類似画像検索方法,類似画像検索システム,類似画像検索プログラム及び記録媒体 | |
JP6432162B2 (ja) | 画像照合方法、画像照合装置、モデルテンプレート生成方法、モデルテンプレート生成装置、およびプログラム | |
JPH09282080A (ja) | 情報入力方法とその装置 | |
US9946645B2 (en) | Information processing apparatus and memory control method | |
JP2020191057A (ja) | レイアウト解析方法、読書補助装置、回路及び媒体 | |
US9171227B2 (en) | Apparatus and method extracting feature information of a source image | |
CN112419372B (zh) | 图像处理方法、装置、电子设备及存储介质 | |
AU2017279613A1 (en) | Method, system and apparatus for processing a page of a document | |
JP2015026117A (ja) | 画像処理方法、画像処理装置、プログラム及び記録媒体 | |
CN111164645A (zh) | 图像分割方法及装置 | |
CN114356201B (zh) | 一种书写美化方法、装置、设备和可读存储介质 | |
KR101688435B1 (ko) | 블록 구조를 이용한 적분 영상 생성 장치 및 그 방법 | |
US11288534B2 (en) | Apparatus and method for image processing for machine learning | |
KR20220068357A (ko) | 딥러닝 객체 검출 처리 장치 | |
Ding et al. | Multi-scale FAST feature extraction heterogeneous design based on FPGA | |
US11514614B2 (en) | Image processing apparatus, method of controlling image processing apparatus, and non-transitory computer-readable storage medium | |
WO2024013891A1 (ja) | 畳み込みニューラルネットワーク推論処理装置、畳み込みニューラルネットワーク推論処理方法、及び畳み込みニューラルネットワーク推論処理プログラム | |
JP2010092159A (ja) | 画像データ判定装置、画像データ判定システム、及びプログラム | |
JP2003281548A (ja) | 映像編集方法及びプログラム | |
JP2022167328A (ja) | データ処理装置及びデータ処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100531 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111108 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120110 |
|
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: 20120703 |
|
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: 20120801 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5058681 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |