JP2007066019A - 画像検索方法及び装置 - Google Patents
画像検索方法及び装置 Download PDFInfo
- Publication number
- JP2007066019A JP2007066019A JP2005251665A JP2005251665A JP2007066019A JP 2007066019 A JP2007066019 A JP 2007066019A JP 2005251665 A JP2005251665 A JP 2005251665A JP 2005251665 A JP2005251665 A JP 2005251665A JP 2007066019 A JP2007066019 A JP 2007066019A
- Authority
- JP
- Japan
- Prior art keywords
- area
- classification
- fixed
- image search
- region
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Databases & Information Systems (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
【解決手段】 本発明の画像検索方法は、一枚又は複数枚のモデル画像から複数の領域を抽出して定型領域として正規化する正規化工程と、正規化された各定型領域内に特定領域を設定し、該特定領域の特徴に基づいて複数の定型領域をいくつかの部分集合に分類する分類工程と、各部分集合ごとに分類された各定型領域内の特定領域とは異なる位置に別の特定領域を設定し、該特定領域の特徴に基づいて複数の定型領域をさらにいくつかの部分集合に分類することを繰り返し行う再帰分類工程と、各分類時の定型領域内における特定領域の位置、及び、分類に際しての特定領域の特徴を出力する出力工程とを備えたことを特徴としている。
【選択図】 図1
Description
D.G.Lowe "Distinctive image features from scale−invariant keypoints" Int. J. Compt. Vision, 60(2):91−110,2004 J.Mates, O.Chum, M.Urban, and T.Pajdla "Robust Wide Baseline Stereo from Extremal Regions" BMVC02,2002
Claims (14)
- 一枚又は複数枚のモデル画像から複数の領域を抽出して定型領域として正規化する正規化工程と、
正規化された各定型領域内に特定領域を設定し、該特定領域の特徴に基づいて複数の前記定型領域をいくつかの部分集合に分類する分類工程と、
各部分集合ごとに分類された各定型領域内の前記特定領域とは異なる位置に別の特定領域を設定し、該特定領域の特徴に基づいて複数の前記定型領域をさらにいくつかの部分集合に分類することを繰り返し行う再帰分類工程と、
各分類時の前記定型領域内における前記特定領域の位置、及び、分類に際しての前記特定領域の特徴を出力する出力工程とを備えたことを特徴とする画像検索方法。 - 分類に際して利用される前記特定領域の特徴が、該特定領域に関する輝度情報であることを特徴とする請求項1に記載の画像検索方法。
- 前記正規化工程において定型領域を背景部と検索部とに分割し、前記分類工程又は前記再帰分類工程における前記特定領域の位置が背景部であるときには、分類時に全ての部分集合に該特定領域を含ませることを特徴とする請求項1又は2に記載の画像検索方法。
- 前記正規化工程において、そのアフィン変換に関わらず形状を正規化できる性質を持つ領域を定型領域として正規化することを特徴とする請求項1〜3の何れか一項に記載の画像検索方法。
- 前記正規化工程において、その回転変換に関わらず形状を正規化できる性質を持つ領域を定型領域として正規化することを特徴とする請求項1〜3の何れか一項に記載の画像検索方法。
- 検索対象から抽出した領域を正規化した所定領域を検出対象として入力する入力工程と、
前記出力工程における出力結果に基づいて、前記所定領域が末端のどの部分集合に属するかを検索することで、前記所定領域と前記定型領域の部分集合とを対応づける検索工程とをさらに備えることを特徴とする請求項1〜5の何れか一項に記載の画像検索方法。 - 前記検索工程において、前記入力行程で前記所定領域を正規化する際の前記定型領域との位置ズレを考慮して、前記所定領域と前記定型領域の部分集合との対応付けを行うことを特徴とする請求項6に記載の画像検索方法。
- 一枚又は複数枚のモデル画像から複数の領域を抽出して定型領域として正規化する正規化手段と、
正規化された各定型領域内に特定領域を設定し、該特定領域の特徴に基づいて複数の前記定型領域をいくつかの部分集合に分類する分類手段と、
各部分集合ごとに分類された各定型領域内の前記特定領域とは異なる位置に別の特定領域を設定し、該特定領域の特徴に基づいて複数の前記定型領域をさらにいくつかの部分集合に分類することを繰り返し行う再帰分類手段と、
各分類時の前記定型領域内における前記特定領域の位置、及び、分類に際しての前記特定領域の特徴を出力する出力手段とを備えたことを特徴とする画像検索装置。 - 分類に際して利用される前記特定領域の特徴が、該特定領域に関する輝度情報であることを特徴とする請求項8に記載の画像検索装置。
- 前記正規化手段によって定型領域を背景部と検索部とに分割し、前記分類手段による分類時又は前記再帰分類手段による再帰分類時における前記特定領域の位置が背景部であるときには、分類時に全ての部分集合に該特定領域を含ませることを特徴とする請求項8又は9に記載の画像検索装置。
- 前記正規化手段による正規化の際に、そのアフィン変換に関わらず形状を正規化できる性質を持つ領域を定型領域として正規化することを特徴とする請求項8〜10の何れか一項に記載の画像検索装置。
- 前記正規化手段による正規化の際に、その回転変換に関わらず形状を正規化できる性質を持つ領域を定型領域として正規化することを特徴とする請求項8〜10の何れか一項に記載の画像検索装置。
- 対象画像から抽出した領域を正規化した所定領域を検出対象として入力する入力手段と、
前記出力手段における出力結果に基づいて、前記所定領域が末端のどの部分集合に属するかを検索することで、前記所定領域と前記定型領域の部分集合とを対応づける検索手段とをさらに備えることを特徴とする請求項8〜12の何れか一項に記載の画像検索装置。 - 前記検索手段による検索時の際に、前記入力工程により前記所定領域を正規化する際の前記定型領域との位置ズレを考慮して、前記所定領域と前記定型領域の部分集合との対応付けを行うことを特徴とする請求項13に記載の画像検索装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005251665A JP4721829B2 (ja) | 2005-08-31 | 2005-08-31 | 画像検索方法及び装置 |
PCT/JP2006/317692 WO2007026951A1 (ja) | 2005-08-31 | 2006-08-31 | 画像検索方法及び装置 |
US12/065,437 US8306332B2 (en) | 2005-08-31 | 2006-08-31 | Image search method and device |
EP06797568A EP1930852B1 (en) | 2005-08-31 | 2006-08-31 | Image search method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005251665A JP4721829B2 (ja) | 2005-08-31 | 2005-08-31 | 画像検索方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007066019A true JP2007066019A (ja) | 2007-03-15 |
JP4721829B2 JP4721829B2 (ja) | 2011-07-13 |
Family
ID=37809028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005251665A Active JP4721829B2 (ja) | 2005-08-31 | 2005-08-31 | 画像検索方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8306332B2 (ja) |
EP (1) | EP1930852B1 (ja) |
JP (1) | JP4721829B2 (ja) |
WO (1) | WO2007026951A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4367663B2 (ja) * | 2007-04-10 | 2009-11-18 | ソニー株式会社 | 画像処理装置、画像処理方法、プログラム |
JP4506795B2 (ja) | 2007-08-06 | 2010-07-21 | ソニー株式会社 | 生体運動情報表示処理装置、生体運動情報処理システム |
US8200025B2 (en) | 2007-12-07 | 2012-06-12 | University Of Ottawa | Image classification and search |
WO2009074930A1 (en) | 2007-12-13 | 2009-06-18 | Koninklijke Philips Electronics N.V. | A method of retrieving data from a medical image data set |
US8837839B1 (en) * | 2010-11-03 | 2014-09-16 | Hrl Laboratories, Llc | Method for recognition and pose estimation of multiple occurrences of multiple objects in visual images |
CN105447846B (zh) * | 2014-08-25 | 2020-06-23 | 联想(北京)有限公司 | 一种图像处理方法及电子设备 |
DK3800856T3 (da) * | 2018-02-20 | 2023-08-28 | Darktrace Holdings Ltd | Cybersikkerhedsindretning til en cloud-infrastruktur |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11312248A (ja) * | 1998-04-30 | 1999-11-09 | Canon Inc | 画像検索装置及び方法 |
JP2000207420A (ja) * | 1998-11-12 | 2000-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 類似画像検索システム,類似画像検索方法および類似画像検索プログラムを記録した記録媒体 |
JP2004062804A (ja) * | 2002-07-31 | 2004-02-26 | Ricoh Co Ltd | 画像の分類方法、画像特徴量空間表示方法、プログラムおよび記録媒体 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5644651A (en) * | 1995-03-31 | 1997-07-01 | Nec Research Institute, Inc. | Method for the estimation of rotation between two frames via epipolar search for use in a three-dimensional representation |
US7149357B2 (en) * | 2002-11-22 | 2006-12-12 | Lee Shih-Jong J | Fast invariant pattern search |
US7756341B2 (en) * | 2005-06-30 | 2010-07-13 | Xerox Corporation | Generic visual categorization method and system |
-
2005
- 2005-08-31 JP JP2005251665A patent/JP4721829B2/ja active Active
-
2006
- 2006-08-31 WO PCT/JP2006/317692 patent/WO2007026951A1/ja active Application Filing
- 2006-08-31 US US12/065,437 patent/US8306332B2/en not_active Expired - Fee Related
- 2006-08-31 EP EP06797568A patent/EP1930852B1/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11312248A (ja) * | 1998-04-30 | 1999-11-09 | Canon Inc | 画像検索装置及び方法 |
JP2000207420A (ja) * | 1998-11-12 | 2000-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 類似画像検索システム,類似画像検索方法および類似画像検索プログラムを記録した記録媒体 |
JP2004062804A (ja) * | 2002-07-31 | 2004-02-26 | Ricoh Co Ltd | 画像の分類方法、画像特徴量空間表示方法、プログラムおよび記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP4721829B2 (ja) | 2011-07-13 |
WO2007026951A1 (ja) | 2007-03-08 |
EP1930852A1 (en) | 2008-06-11 |
EP1930852A4 (en) | 2011-01-19 |
US20090279792A1 (en) | 2009-11-12 |
EP1930852B1 (en) | 2012-07-25 |
US8306332B2 (en) | 2012-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rocco et al. | Neighbourhood consensus networks | |
CN110738207B (zh) | 一种融合文字图像中文字区域边缘信息的文字检测方法 | |
TWI651662B (zh) | 影像標註方法、電子裝置及非暫態電腦可讀取儲存媒體 | |
Salti et al. | A performance evaluation of 3d keypoint detectors | |
Wong et al. | Dynamic and hierarchical multi-structure geometric model fitting | |
CN107833213B (zh) | 一种基于伪真值自适应法的弱监督物体检测方法 | |
Kato et al. | Image reconstruction from bag-of-visual-words | |
US8406535B2 (en) | Invariant visual scene and object recognition | |
JP4721830B2 (ja) | 画像検索方法及び装置 | |
US20110158535A1 (en) | Image processing apparatus and image processing method | |
JP4721829B2 (ja) | 画像検索方法及び装置 | |
JP2014232533A (ja) | Ocr出力検証システム及び方法 | |
JP4970381B2 (ja) | 特徴抽出装置、特徴抽出方法、画像処理装置、及び、プログラム | |
CN104850822B (zh) | 基于多特征融合的简单背景下的叶片识别方法 | |
JP4300098B2 (ja) | オブジェクト識別方法とその装置、プログラム及び記録媒体 | |
Zhu et al. | Deep residual text detection network for scene text | |
Donoser et al. | Robust planar target tracking and pose estimation from a single concavity | |
JP2006260311A (ja) | マッチング方法およびマッチング装置ならびにプログラム | |
KR20130080743A (ko) | 특징점 집합 비교를 이용한 객체 영역 검색 방법 | |
JP2017049891A (ja) | 物体領域特定方法、装置、及びプログラム | |
Nayef et al. | Efficient symbol retrieval by building a symbol index from a collection of line drawings | |
JP4594765B2 (ja) | 文字認識装置、文字認識方法、及び文字認識プログラムの記録媒体 | |
Wang et al. | An Automatic Generative Adversarial Network Augmentation Method for Weeds Detection from Grassland in YOLOv5 | |
Saxena et al. | Hybrid feature of tamura texture based image retrieval system | |
CN114565750A (zh) | 一种纸质试题的处理方法和*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110223 |
|
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: 20110329 |
|
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: 20110405 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140415 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |