JP4550398B2 - 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 - Google Patents
一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 Download PDFInfo
- Publication number
- JP4550398B2 JP4550398B2 JP2003375742A JP2003375742A JP4550398B2 JP 4550398 B2 JP4550398 B2 JP 4550398B2 JP 2003375742 A JP2003375742 A JP 2003375742A JP 2003375742 A JP2003375742 A JP 2003375742A JP 4550398 B2 JP4550398 B2 JP 4550398B2
- Authority
- JP
- Japan
- Prior art keywords
- images
- representative
- series
- function
- image
- 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
- 238000000034 method Methods 0.000 title claims description 51
- 238000012545 processing Methods 0.000 title claims description 5
- 238000004590 computer program Methods 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 11
- 238000012360 testing method Methods 0.000 description 6
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
Description
1.各頂点の最初の数個の主要点および対応する近似関数が、上記実施形態のように独立して推定される。主要点は、少なくともいくつかの頂点に数個の主要点を確保するに足る長さの間隔が与えられるように選択された所定の時間点EIまで選択される。
2.最初の頂点を選択する。
3.選択された頂点について、最初の主要点が識別され、選択される。
4.選択された主要点について、ステップ1において導き出された関数を使用して、同じ時間におけるその他のすべての頂点の(調整された)位置を求める。
5.ステップ4において算出された頂点の位置について、Dt’(上記式(2))の値が算出され、しきい値と比較される。Dt’がしきい値よりも大きい場合、考慮中の頂点の主要点が変更される。より具体的には、Dt’がしきい値未満になるまで、Dt’の値を算出する各段階において、主要点が後方に向けて段階的にとられ、すべての頂点がステップ2のように調整される。Dt’がしきい値よりも小さい場合、同様の段階的な主要点の延長が行われる。
6.ステップ4およびステップ5が、ステップ2と同じ頂点について、ステップ1において算出された次の主要点に対して繰り返される。この主要点は終了点であり、対応する関数の開始点はステップ5において求められる点である。
7.ステップ6は、考慮中の頂点のすべての主要点に対して繰り返される。
8.次の頂点が選択され、ステップ3〜7がこの頂点について繰り返される。
9.次に、主要点の変化が止まるまで、または変化が十分に小さくなる(すなわち、所定のしきい値未満になる)まで、繰り返しステップ8がすべての頂点に対して繰り返される。
10.全体の時間期間がEIから延長され、これに従って、各頂点の近似関数が独立して延長され、次にステップ2〜9が繰り返される。
Claims (14)
- 各画像について、物体の場所を表す代表点のセットを導き出すステップであって、前記代表点は多角形を形成し、この多角形に関連した代表面積を定義する、代表点のセットを導き出すステップと、
一連の画像の中の2枚以上の画像における、前記代表点のセットから代表点の軌跡を表す近似関数を導き出すステップであって、前記代表点のセットの1つ以上の代表点について近似関数は導き出され、この近似関数は各代表点の場所の変更を提供し変更後の代表面積を提供する、近似関数を導き出すステップと、
画像の代表点のそれぞれについて、前記近似関数の誤差値を算出するステップと
を含む一連の画像に現れる物体の動きを表現する方法において、
前記誤差値は、前記代表点によって表される物体の面積と、前記代表点が各近似関数値で置き換えられた物体の面積との変化に基づく
ことを特徴とする、一連の画像に現れる物体の動きを表現する方法。 - 前記誤差値は、画像の面積の変化に基づく
請求項1記載の一連の画像に現れる物体の動きを表現する方法。 - 前記誤差値は、複数の画像の面積の変化に基づく
請求項1記載の一連の画像に現れる物体の動きを表現する方法。 - 関数近似は、代表点の各座標毎に導き出される
請求項1から請求項3までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法。 - 関数近似は、各代表点毎に導き出される
請求項1から請求項4までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法。 - 関数近似は、代表点に対して独立して行われる
請求項1から請求項5までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法。 - 関数近似は、2つ以上の頂点に対してまとめて行われる
請求項1から請求項5までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法。 - 画像の前記誤差値は、代表点が関数近似値で置き換えられた変更後の前記物体の輪郭線内にあるが、元の輪郭線内にはないピクセルの数、および前記元の輪郭線内にはあるが、前記変更後の輪郭線内にはないピクセルの数の関数に基づく
請求項1から請求項7までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法。 - 一連の画像中の画像における物体の選択を識別する方法であって、
前記物体の動きは、請求項1から請求項8までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法を用いて導き出された表現を有し、
前記画像の選択された領域を識別するステップと、
動き記述子を使用して前記画像中の前記物体の場所を求めるステップと、
前記物体の場所を前記選択された領域と比較して、前記物体が選択されているか否かを判定するステップと
を含む一連の画像中の画像における物体の選択を識別する方法。 - 画像に対応する信号を処理することによって一連の画像を探索する方法であって、
物体移動クエリを入力するステップと、
前記物体移動クエリの表現を導き出すステップと、
前記表現を、請求項1から請求項8までのいずれかに記載の一連の画像に現れる物体の動きを表現する方法を用いて導き出された表現と比較するステップと、
前記表現が前記クエリとある程度の類似度を示す一連の画像を選択して表示するステップと
を含む画像に対応する信号を処理することによって一連の画像を探索する方法。 - 各画像について、物体の場所を表す代表点のセットを導き出す手段であって、前記代表点は多角形を形成し、この多角形に関連した代表面積を定義する、代表点のセットを導き出す手段と、
一連の画像の中の2枚以上の画像における、前記代表点のセットから代表点の軌跡を表す近似関数を導き出す手段であって、前記代表点のセットの1つ以上の代表点について近似関数は導き出され、この近似関数は各代表点の場所の変更を提供し変更後の代表面積を提供する、近似関数を導き出す手段と、
画像の代表点のそれぞれについて、前記近似関数の誤差値を算出する手段と
を備える一連の画像に現れる物体の動きを表現する装置において、
前記誤差値は、前記代表点によって表される物体の面積と、前記代表点が各近似関数値で置き換えられた物体の面積との変化に基づく
ことを特徴とする、一連の画像に現れる物体の動きを表現する装置。 - 請求項1から請求項10までのいずれかに記載の方法を実行させるためのコンピュータプログラム。
- 一連の画像を格納するビデオデータベースと、
格納された一連の画像に現れる物体の動きを表現するよう実施可能な制御ユニットと
を備える、一連の画像に現れる物体の動きを表現するコンピュータシステムにおいて、
前記制御ユニットは、
各画像について、物体の場所を表す代表点のセットを導き出す手段であって、前記代表点は多角形を形成し、この多角形に関連した代表面積を定義する、代表点のセットを導き出す手段と、
一連の画像の中の2枚以上の画像における、前記代表点のセットから代表点の軌跡を表す近似関数を導き出す手段であって、前記代表点のセットの1つ以上の代表点について近似関数は導き出され、この近似関数は各代表点の場所の変更を提供し変更後の代表面積を提供する、近似関数を導き出す手段と、
画像の代表点のそれぞれについて、前記近似関数の誤差値を算出する手段とを有し、
前記誤差値は、前記代表点によって表される物体の面積と、前記代表点が各近似関数値で置き換えられた物体の面積との変化に基づく
ことを特徴とする、一連の画像に現れる物体の動きを表現するコンピュータシステム。 - 請求項1から請求項10までのいずれかに記載の方法を実行させるためのコンピュータ実行可能プロセスステップを記録した、または請求項12に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02257726A EP1418546A1 (en) | 2002-11-07 | 2002-11-07 | Method and apparatus for representing moving objects in a sequence of images |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004158014A JP2004158014A (ja) | 2004-06-03 |
JP4550398B2 true JP4550398B2 (ja) | 2010-09-22 |
Family
ID=32104010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003375742A Expired - Fee Related JP4550398B2 (ja) | 2002-11-07 | 2003-11-05 | 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7400747B2 (ja) |
EP (1) | EP1418546A1 (ja) |
JP (1) | JP4550398B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007038986A1 (en) * | 2005-09-30 | 2007-04-12 | Robert Bosch Gmbh | Method and software program for searching image information |
DE102005059907A1 (de) * | 2005-12-15 | 2007-06-21 | Robert Bosch Gmbh | Ultraschallsensor |
US8239359B2 (en) * | 2008-09-23 | 2012-08-07 | Disney Enterprises, Inc. | System and method for visual search in a video media player |
US20220319019A1 (en) * | 2021-03-31 | 2022-10-06 | Nvidia Corporation | Techniques to determine optical flow |
CN114663447A (zh) * | 2022-03-24 | 2022-06-24 | 河北灵畅互动科技有限公司 | 基于计算机视觉的ai医学图像处理方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056392A (ja) * | 2000-05-11 | 2002-02-20 | Toshiba Corp | 物体領域情報記述方法、物体領域情報生成装置、及び物体領域情報記述プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SK399692A3 (en) * | 1990-09-20 | 1995-01-05 | British Broadcasting Corp | Method of determination of suitable motion vector |
KR0171147B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 그레디언트 변화를 이용한 특징점 선정장치 |
WO2000011863A1 (en) * | 1998-08-21 | 2000-03-02 | Koninklijke Philips Electronics N.V. | Problem area location in an image signal |
GB2349460B (en) * | 1999-04-29 | 2002-11-27 | Mitsubishi Electric Inf Tech | Method of representing colour images |
JP2001266159A (ja) * | 2000-03-17 | 2001-09-28 | Toshiba Corp | 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置 |
KR100415266B1 (ko) * | 2000-05-11 | 2004-01-16 | 가부시끼가이샤 도시바 | 물체영역정보 기술방법과 물체영역정보 생성장치 및 기록매체 |
JP4366023B2 (ja) * | 2001-03-16 | 2009-11-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ビデオ・イメージの部分イメージ領域抽出方法、部分イメージ領域抽出システム、部分イメージ領域抽出のためのプログラム、抽出されたビデオ・イメージの配信方法およびコンテンツ作成方法 |
-
2002
- 2002-11-07 EP EP02257726A patent/EP1418546A1/en not_active Withdrawn
-
2003
- 2003-10-29 US US10/694,887 patent/US7400747B2/en not_active Expired - Fee Related
- 2003-11-05 JP JP2003375742A patent/JP4550398B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002056392A (ja) * | 2000-05-11 | 2002-02-20 | Toshiba Corp | 物体領域情報記述方法、物体領域情報生成装置、及び物体領域情報記述プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2004158014A (ja) | 2004-06-03 |
US7400747B2 (en) | 2008-07-15 |
US20040165751A1 (en) | 2004-08-26 |
EP1418546A1 (en) | 2004-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3576987B2 (ja) | 画像のテンプレートマッチング方法及び画像処理装置 | |
US6389417B1 (en) | Method and apparatus for searching a digital image | |
JP5121086B2 (ja) | 物体を表現する方法、物体を探索する方法 | |
KR101183391B1 (ko) | 메트릭 임베딩에 의한 이미지 비교 | |
KR101548438B1 (ko) | 영상을 비교하기 위한 방법 및 장치 | |
US20020164070A1 (en) | Automatic algorithm generation | |
JP7058941B2 (ja) | 辞書生成装置、辞書生成方法、及びプログラム | |
JPWO2009072466A1 (ja) | 画像分類装置および画像分類プログラム | |
KR101432429B1 (ko) | 시각적 데이터 생성을 이용한 악성 코드 분석 시스템과 그 방법 | |
JP5123759B2 (ja) | パターン検出器の学習装置、学習方法及びプログラム | |
JP3534009B2 (ja) | 輪郭抽出方法及び装置 | |
JP4550398B2 (ja) | 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置 | |
JP2004030694A (ja) | デジタル映像テクスチャー分析方法 | |
CN116266387A (zh) | 基于重参数化残差结构和坐标注意力机制的yolov4的图像识别算法及系统 | |
JP4130915B2 (ja) | グラフィカルオブジェクトの境界情報の処理 | |
CN113705650A (zh) | 一种人脸图片集的处理方法、装置、介质和计算设备 | |
JP5538781B2 (ja) | 画像検索装置及び画像検索方法 | |
JP6622150B2 (ja) | 情報処理装置および情報処理方法 | |
JP2018124990A (ja) | モデル生成装置、評価装置、モデル生成方法、評価方法及びプログラム | |
JP5061147B2 (ja) | 画像検索装置 | |
JP2000132692A (ja) | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 | |
JP3196749B2 (ja) | 領域の属性モデルを用いる領域分割方法及び装置 | |
JP2017004052A (ja) | 学習装置、方法及びプログラム | |
JP2005071125A (ja) | 被写体検出装置、被写体検出方法、被写体データ選定プログラムおよび被写体位置検出プログラム | |
JP4575751B2 (ja) | ヒストグラム近似復元装置及びヒストグラム近似復元方法、並びに画像検索装置及び画像検索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061003 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090728 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091023 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100517 |
|
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: 20100608 |
|
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: 20100708 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S631 | Written request for registration of reclamation of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313631 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S631 | Written request for registration of reclamation of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313631 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S631 | Written request for registration of reclamation of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313631 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |