JP2011086207A - 情報処理装置、情報処理方法、およびコンピュータプログラム - Google Patents
情報処理装置、情報処理方法、およびコンピュータプログラム Download PDFInfo
- Publication number
- JP2011086207A JP2011086207A JP2009239869A JP2009239869A JP2011086207A JP 2011086207 A JP2011086207 A JP 2011086207A JP 2009239869 A JP2009239869 A JP 2009239869A JP 2009239869 A JP2009239869 A JP 2009239869A JP 2011086207 A JP2011086207 A JP 2011086207A
- Authority
- JP
- Japan
- Prior art keywords
- reference data
- data
- information processing
- reading
- primary storage
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】複数の参照データを順次用いて入力データの処理を行う情報処理装置が提供される。情報処理装置は、複数の参照データを保持する二次記憶部101と、二次記憶部よりも高速にアクセス可能な一次記憶部102と、処理に用いられる参照データを二次記憶部から一次記憶部に読み出す読出し部103と、一次記憶部に読み出された参照データを用いて入力データの処理を行う実行部104と、実行部により用いられる予定の参照データが変更される確率と該予定の参照データのデータ量との少なくとも何れかに基づいて、該予定の参照データを先読みするか否かを判定する判定部105とを備える。読出し部は、判定部により先読みすると判定された場合に、予定の参照データを先読みし、判定部により先読しないと判定された場合に、予定の参照データを先読みしない。
【選択図】図1
Description
〔情報処理装置100の機能ブロック図〕
図1を用いて本実施形態における情報処理装置100の機能ブロック図について説明する。情報処理装置100は、二次記憶部101、一次記憶部102、読出し部103、実行部104、および判定部105を備える。
図2は情報処理装置100のハードウェア・ブロック図の一例である。なお、図2は、本発明の実施形態に対応する情報処理装置100の構成を実現するための構成の一例を示しており、情報処理装置100に係わるその他の機構については説明の簡単のために省略している。図2においては、情報処理装置100としてPCを想定しているが、デジタルカメラやプリンタ等であってもよい。
図3に記載のフローチャートを用いて、情報処理装置100の動作について説明する。このフローチャートの動作は、例えばROM203に書き込まれたコンピュータプログラムをCPU201が処理することによって実行される。
図4に記載したリスクテーブル112の例を用いて、図3のS307の先読み判定の詳細について説明する。辞書名401は照合処理に用いられる辞書パラメータ110の名称である。変更確率402は、辞書名401の辞書パラメータ110を用いて照合処理を行った結果、次の照合処理に用いられる予定の辞書パラメータ110が変更される確率である。データ量403は辞書パラメータ110のデータ量である。
先読みを行った場合の処理にかかる時間を図5と図6とを用いて説明する。情報処理装置100において、画像データA500、画像データB501、および画像データC502の3枚の画像データについて顔検出処理が順次行われるとする。顔検出処理では、照合処理A610、照合処理B611、および照合処理C612が順次行われ、それぞれにおいて辞書パラメータA620、辞書パラメータB621、および辞書パラメータC622が用いられるとする。画像データA500は照合処理A610で偽となり、画像データB501は照合処理B611で偽となり、画像データC502はすべての照合処理で真となるデータであるとする。また、各照合処理は1サイクル長で終了し、辞書パラメータA620、辞書パラメータB621、および辞書パラメータC622の一次記憶部102への読出しはそれぞれ2サイクル長、3サイクル長、および4サイクル長を要するとする。説明のため、一次記憶部102は二つまでの辞書パラメータ110を保持でき、それ以上の辞書パラメータ110を保持する場合に読出し部103は最も古く呼び出された辞書パラメータ110を上書きするものとする。なお、読出し部103は、一次記憶部102に読み出された辞書パラメータ110の総データ量が所定の閾値を超えた場合に古い辞書パラメータ110を上書きしてもよい。
Claims (9)
- 複数の参照データを順次用いて入力データの処理を行う情報処理装置であって、
前記複数の参照データを保持する二次記憶手段と、
前記二次記憶手段よりも高速にアクセス可能な一次記憶手段と、
前記処理に用いられる前記参照データを前記二次記憶手段から前記一次記憶手段に読み出す読出し手段と、
前記一次記憶手段に読み出された参照データを用いて前記入力データの処理を行う実行手段と、
前記実行手段により用いられる予定の参照データが変更される確率と該予定の参照データのデータ量との少なくとも何れかに基づいて、該予定の参照データを先読みするか否かを判定する判定手段と
を備え、
前記読出し手段は、
前記判定手段により先読みすると判定された場合に、前記予定の参照データを先読みし、
前記判定手段により先読しないと判定された場合に、前記予定の参照データを先読みしない
ことを特徴とする情報処理装置。 - 前記判定手段は、前記予定の参照データが変更される確率に関して増加し、かつ前記予定の参照データのデータ量に関して増加する関数の関数値が所定の値よりも小さい場合に先読みすると判定することを特徴とする請求項1に記載の情報処理装置。
- 前記関数値は前記予定の参照データが変更される確率と前記予定の参照データのデータ量との積であることを特徴とする請求項2に記載の情報処理装置。
- 前記判定手段は、前記予定の参照データのデータ量が所定のデータ量よりも少ない場合に先読みすると判定することを特徴とする請求項1に記載の情報処理装置。
- 前記判定手段は、前記予定の参照データが変更される確率が所定の確率よりも低い場合に先読みすると判定することを特徴とする請求項1に記載の情報処理装置。
- 前記読出し手段は、前記一次記憶手段に保持されている参照データを前記二次記憶手段から読み出さないことを特徴とする請求項1に記載の情報処理装置。
- 前記入力データは、画像データであり、
前記処理は、前記画像データの被写体の認識を行うための照合処理であり、
前記参照データは、前記照合処理に用いる辞書パラメータであり、
前記予定の参照データが変更される確率は、前記辞書パラメータを用いて事前に行われた学習の結果に基づいて規定される
ことを特徴とする請求項1乃至6の何れか1項に記載の情報処理装置。 - 複数の参照データを保持する二次記憶手段と、前記二次記憶手段よりも高速にアクセス可能な一次記憶手段とを備える情報処理装置において、前記複数の参照データを順次用いて入力データの処理を行う情報処理方法であって、
読出し手段が、前記処理に用いられる前記参照データを前記二次記憶手段から前記一次記憶手段に読み出す読出し工程と、
実行手段が、前記一次記憶手段に読み出された参照データを用いて前記入力データの処理を行う実行工程と、
判定手段が、前記実行工程において用いられる予定の参照データが変更される確率と該予定の参照データのデータ量との少なくとも何れかに基づいて、該予定の参照データを先読みするか否かを判定する判定工程と
を備え、
前記判定工程において先読みすると判定された場合に、前記予定の参照データを先読みし、
前記判定工程において先読しないと判定された場合に、前記予定の参照データを先読みしない
ことを特徴とする情報処理方法。 - コンピュータを請求項1乃至7の何れか1項に記載の情報処理装置として機能させるためのコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009239869A JP5692987B2 (ja) | 2009-10-16 | 2009-10-16 | 情報処理装置、情報処理方法、およびコンピュータプログラム |
US12/899,371 US8700860B2 (en) | 2009-10-16 | 2010-10-06 | Information processing apparatus, method and computer program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009239869A JP5692987B2 (ja) | 2009-10-16 | 2009-10-16 | 情報処理装置、情報処理方法、およびコンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011086207A true JP2011086207A (ja) | 2011-04-28 |
JP2011086207A5 JP2011086207A5 (ja) | 2012-11-29 |
JP5692987B2 JP5692987B2 (ja) | 2015-04-01 |
Family
ID=44079088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009239869A Expired - Fee Related JP5692987B2 (ja) | 2009-10-16 | 2009-10-16 | 情報処理装置、情報処理方法、およびコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5692987B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61235957A (ja) * | 1985-04-11 | 1986-10-21 | Nec Corp | デ−タ制御方式 |
JPH07105084A (ja) * | 1993-10-08 | 1995-04-21 | Nec Corp | 磁気テープ先読み制御装置 |
JP2001256099A (ja) * | 2000-03-09 | 2001-09-21 | Seiko Epson Corp | アクセス制御装置 |
JP2003323370A (ja) * | 2002-04-30 | 2003-11-14 | Hitachi Software Eng Co Ltd | 個人用wwwプロキシプログラム、個人用情報端末及び個人用情報端末用コンテンツ先読み方法 |
JP2009116400A (ja) * | 2007-11-01 | 2009-05-28 | Canon Inc | 情報処理装置および情報処理方法 |
-
2009
- 2009-10-16 JP JP2009239869A patent/JP5692987B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61235957A (ja) * | 1985-04-11 | 1986-10-21 | Nec Corp | デ−タ制御方式 |
JPH07105084A (ja) * | 1993-10-08 | 1995-04-21 | Nec Corp | 磁気テープ先読み制御装置 |
JP2001256099A (ja) * | 2000-03-09 | 2001-09-21 | Seiko Epson Corp | アクセス制御装置 |
JP2003323370A (ja) * | 2002-04-30 | 2003-11-14 | Hitachi Software Eng Co Ltd | 個人用wwwプロキシプログラム、個人用情報端末及び個人用情報端末用コンテンツ先読み方法 |
JP2009116400A (ja) * | 2007-11-01 | 2009-05-28 | Canon Inc | 情報処理装置および情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5692987B2 (ja) | 2015-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200193208A1 (en) | Performing object detection in an image | |
US10606476B2 (en) | Techniques for interacting with handheld devices | |
US9208374B2 (en) | Information processing apparatus, control method therefor, and electronic device | |
JP6888019B2 (ja) | メモリアクセスコマンドの転送記述子 | |
JP5388835B2 (ja) | 情報処理装置及び情報処理方法 | |
JP2007072901A5 (ja) | ||
CN108765315B (zh) | 图像补全方法、装置、计算机设备及存储介质 | |
JP2009505184A5 (ja) | ||
JP2007128195A5 (ja) | ||
CN106547515A (zh) | 用于执行算术运算的方法和处理设备 | |
US20150145880A1 (en) | Graphics processing of a vertex buffer using a relative index buffer | |
KR102480787B1 (ko) | 순서에 관계 없는 캐시 리턴 | |
JP2016186828A5 (ja) | 記憶装置および記憶制御方法 | |
JP2006107032A5 (ja) | ||
JP2010128923A5 (ja) | 情報処理装置及びその制御方法、プログラム及び記憶媒体 | |
US20230205700A1 (en) | Selective speculative prefetch requests for a last-level cache | |
US8700860B2 (en) | Information processing apparatus, method and computer program | |
CN109034032B (zh) | 图像处理方法、装置、设备及介质 | |
US10373286B2 (en) | Method and apparatus for performing tile-based rendering | |
JP5692987B2 (ja) | 情報処理装置、情報処理方法、およびコンピュータプログラム | |
JP5778983B2 (ja) | データ処理装置、データ処理装置の制御方法、およびプログラム | |
CN111727108B (zh) | 用于控制机器人的方法、装置及系统以及存储介质 | |
JP2019126741A5 (ja) | ||
CN107992821B (zh) | 一种图像识别方法及系统 | |
JP5686548B2 (ja) | 情報処理装置、情報処理方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121016 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121016 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140224 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140728 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141027 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20141104 |
|
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: 20150106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150203 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5692987 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |