CN1162793C - 利用形状进行目标表示与检索的方法和装置 - Google Patents
利用形状进行目标表示与检索的方法和装置 Download PDFInfo
- Publication number
- CN1162793C CN1162793C CNB008097860A CN00809786A CN1162793C CN 1162793 C CN1162793 C CN 1162793C CN B008097860 A CNB008097860 A CN B008097860A CN 00809786 A CN00809786 A CN 00809786A CN 1162793 C CN1162793 C CN 1162793C
- Authority
- CN
- China
- Prior art keywords
- target
- image
- view
- descriptor
- control module
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000014509 gene expression Effects 0.000 description 13
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000009795 derivation Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
Images
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/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/7854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using shape
-
- 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
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7837—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using objects detected or recognised in the video content
-
- 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/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- 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/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/752—Contour matching
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
-
- 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
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Library & Information Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
Description
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9909963.2 | 1999-04-29 | ||
GB9909963A GB2349493B (en) | 1999-04-29 | 1999-04-29 | Method of representing an object using shape |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100343968A Division CN100430935C (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1359499A CN1359499A (zh) | 2002-07-17 |
CN1162793C true CN1162793C (zh) | 2004-08-18 |
Family
ID=10852535
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100343968A Expired - Lifetime CN100430935C (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
CNA2006100956769A Pending CN1979481A (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
CNA2006100956754A Pending CN1979480A (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
CNB008097860A Expired - Lifetime CN1162793C (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100343968A Expired - Lifetime CN100430935C (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
CNA2006100956769A Pending CN1979481A (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
CNA2006100956754A Pending CN1979480A (zh) | 1999-04-29 | 2000-04-28 | 利用形状进行目标表示与检索的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (3) | US7362921B1 (zh) |
EP (4) | EP1183624A1 (zh) |
JP (4) | JP5121086B2 (zh) |
KR (4) | KR100937270B1 (zh) |
CN (4) | CN100430935C (zh) |
AU (1) | AU4766900A (zh) |
GB (2) | GB2375212B (zh) |
WO (1) | WO2000067151A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102803991A (zh) * | 2009-06-03 | 2012-11-28 | 学校法人中部大学 | 物体检测设备 |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2375212B (en) * | 1999-04-29 | 2003-06-11 | Mitsubishi Electric Inf Tech | Method and apparatus for searching for an object using shape |
GB2391676B (en) * | 1999-07-05 | 2004-05-05 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
GB2352076B (en) * | 1999-07-15 | 2003-12-17 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
US6625607B1 (en) | 1999-07-22 | 2003-09-23 | Parametric Technology Corporation | Method of comparing parts |
GB2364590B (en) | 2000-07-07 | 2004-06-02 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
US20040207656A1 (en) * | 2001-06-30 | 2004-10-21 | Sang-Youn Lee | Apparatus and method for abstracting summarization video using shape information of object, and video summarization and indexing system and method using the same |
KR100477801B1 (ko) | 2002-12-26 | 2005-03-22 | 한국전자통신연구원 | 3차원 영상정보 기술장치와 그 방법 및 이를 이용한 3차원영상정보 검색장치 및 그 방법 |
US8429174B2 (en) | 2003-01-25 | 2013-04-23 | Purdue Research Foundation | Methods, systems, and data structures for performing searches on three dimensional objects |
US20060238919A1 (en) * | 2005-04-20 | 2006-10-26 | The Boeing Company | Adaptive data cleaning |
JP4542013B2 (ja) * | 2005-09-29 | 2010-09-08 | 富士フイルム株式会社 | プリント注文システム、プログラム、プログラム記憶媒体、およびプリント注文サーバ |
CN101246475B (zh) | 2007-02-14 | 2010-05-19 | 北京书生国际信息技术有限公司 | 一种基于版面信息的检索方法 |
JP5041229B2 (ja) * | 2007-12-07 | 2012-10-03 | ソニー株式会社 | 学習装置および方法、認識装置および方法、並びにプログラム |
US8239359B2 (en) * | 2008-09-23 | 2012-08-07 | Disney Enterprises, Inc. | System and method for visual search in a video media player |
US8473481B2 (en) * | 2009-03-16 | 2013-06-25 | Microsoft Corporation | Object recognition and library |
KR100971778B1 (ko) * | 2009-09-16 | 2010-07-22 | (주)올라웍스 | 그래프 구조를 이용하여 파노라마 이미지에 대한 이미지 매칭을 수행하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
KR100971777B1 (ko) * | 2009-09-16 | 2010-07-22 | (주)올라웍스 | 파노라마 이미지 사이의 중복을 제거하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체 |
US8555192B2 (en) * | 2010-06-03 | 2013-10-08 | Microsoft Corporation | Sketching and searching application for idea generation |
WO2012176317A1 (ja) * | 2011-06-23 | 2012-12-27 | サイバーアイ・エンタテインメント株式会社 | 画像認識システムを組込んだ関連性検索によるインタレスト・グラフ収集システム |
JP5660067B2 (ja) * | 2012-03-21 | 2015-01-28 | カシオ計算機株式会社 | 画像検索システム、画像検索装置、画像検索方法、及びプログラム |
US10645345B2 (en) * | 2012-07-03 | 2020-05-05 | Verint Americas Inc. | System and method of video capture and search optimization |
CN108197631B (zh) * | 2012-07-23 | 2022-06-28 | 苹果公司 | 提供图像特征描述符的方法 |
US9684881B2 (en) | 2013-06-26 | 2017-06-20 | Verint Americas Inc. | System and method of workforce optimization |
US9299007B2 (en) * | 2014-01-28 | 2016-03-29 | Ncr Corporation | Methods and apparatus for item identification using brightness compensation |
US20170228929A1 (en) * | 2015-09-01 | 2017-08-10 | Patrick Dengler | System and Method by which combining computer hardware device sensor readings and a camera, provides the best, unencumbered Augmented Reality experience that enables real world objects to be transferred into any digital space, with context, and with contextual relationships. |
US10719193B2 (en) * | 2016-04-20 | 2020-07-21 | Microsoft Technology Licensing, Llc | Augmenting search with three-dimensional representations |
US10628132B2 (en) * | 2016-09-15 | 2020-04-21 | Oracle International Corporation | Inversion of control framework for multiple behaviors of a process |
US11294644B2 (en) | 2016-09-16 | 2022-04-05 | Oracle International Corporation | Inversion of control framework for multiple behaviors on top of a process |
US10691979B2 (en) * | 2017-01-04 | 2020-06-23 | Aquifi, Inc. | Systems and methods for shape-based object retrieval |
CN109344750B (zh) * | 2018-09-20 | 2021-10-22 | 浙江工业大学 | 一种基于结构描述子的复杂结构三维对象识别方法 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE790510A (fr) * | 1971-11-04 | 1973-02-15 | Rothfjell Rolf E | Procede pour l'identification de personnes en utilisant des courbes caracteristiques selectionnees du corps |
GB1537322A (en) * | 1975-01-30 | 1978-12-29 | Agency Ind Science Techn | Apparatus for recognition of approximate shape of an article |
US4179824A (en) * | 1978-05-04 | 1979-12-25 | The Singer Company | Simulation of an object system formed by polygon faces having a series of fundamental shapes and dimension |
GB2085629B (en) * | 1980-10-17 | 1984-08-08 | Micro Cosultants Ltd | Object recognition |
US4882679A (en) * | 1987-11-27 | 1989-11-21 | Picker International, Inc. | System to reformat images for three-dimensional display |
US5144685A (en) | 1989-03-31 | 1992-09-01 | Honeywell Inc. | Landmark recognition for autonomous mobile robots |
CA2069976A1 (en) * | 1991-05-31 | 1992-12-01 | Shin-Ichi Nakazawa | Retrieval system for graphic information |
EP0562672A3 (en) | 1992-03-22 | 1994-07-13 | Igp Res & Dev Ltd | Process of picture representation by data compression |
US6182069B1 (en) * | 1992-11-09 | 2001-01-30 | International Business Machines Corporation | Video query system and method |
US5579471A (en) * | 1992-11-09 | 1996-11-26 | International Business Machines Corporation | Image query system and method |
JPH06347235A (ja) * | 1993-06-07 | 1994-12-20 | N T T Data Tsushin Kk | パターン識別装置 |
US5850490A (en) * | 1993-12-22 | 1998-12-15 | Xerox Corporation | Analyzing an image of a document using alternative positionings of a class of segments |
JP2812168B2 (ja) | 1993-12-27 | 1998-10-22 | 松下電器産業株式会社 | 形状データ圧縮方法および形状データ伸長方法 |
US5682468A (en) | 1995-01-23 | 1997-10-28 | Intergraph Corporation | OLE for design and modeling |
US5852823A (en) * | 1996-10-16 | 1998-12-22 | Microsoft | Image classification and retrieval system using a query-by-example paradigm |
EP0976089A4 (en) * | 1996-11-15 | 2001-11-14 | Sarnoff Corp | METHOD AND APPARATUS FOR EFFICIENTLY REPRESENTING, STORING AND ACCESSING VIDEO INFORMATION |
US5901245A (en) | 1997-01-23 | 1999-05-04 | Eastman Kodak Company | Method and system for detection and characterization of open space in digital images |
JPH10222792A (ja) * | 1997-02-05 | 1998-08-21 | Kotaro Kishi | 車両用障害物監視装置 |
US6016487A (en) * | 1997-03-26 | 2000-01-18 | National Research Council Of Canada | Method of searching three-dimensional images |
US6631364B1 (en) | 1997-03-26 | 2003-10-07 | National Research Council Of Canada | Method of searching 3-Dimensional images |
JPH1185985A (ja) * | 1997-09-02 | 1999-03-30 | Adoin Kenkyusho:Kk | 画像による対象登録方法及び画像による対象照合方法、画像による対象照合装置、並びに、画像による対象照合プログラムを格納した記憶媒体 |
JP3577908B2 (ja) * | 1997-09-04 | 2004-10-20 | 富士通株式会社 | 顔画像認識システム |
US6366797B1 (en) * | 1998-08-25 | 2002-04-02 | The Cleveland Clinic Foundation | Method and system for brain volume analysis |
US6591004B1 (en) * | 1998-09-21 | 2003-07-08 | Washington University | Sure-fit: an automated method for modeling the shape of cerebral cortex and other complex structures using customized filters and transformations |
GB2375212B (en) * | 1999-04-29 | 2003-06-11 | Mitsubishi Electric Inf Tech | Method and apparatus for searching for an object using shape |
GB2391676B (en) | 1999-07-05 | 2004-05-05 | Mitsubishi Electric Inf Tech | Method and apparatus for representing and searching for an object in an image |
-
1999
- 1999-04-29 GB GB0216853A patent/GB2375212B/en not_active Expired - Lifetime
- 1999-04-29 GB GB9909963A patent/GB2349493B/en not_active Expired - Lifetime
-
2000
- 2000-04-19 JP JP2000117958A patent/JP5121086B2/ja not_active Expired - Fee Related
- 2000-04-28 WO PCT/GB2000/001662 patent/WO2000067151A1/en active Application Filing
- 2000-04-28 EP EP00929661A patent/EP1183624A1/en not_active Withdrawn
- 2000-04-28 EP EP10181951A patent/EP2309402A1/en not_active Withdrawn
- 2000-04-28 EP EP10181994A patent/EP2312472A1/en not_active Withdrawn
- 2000-04-28 KR KR1020087026296A patent/KR100937270B1/ko active IP Right Grant
- 2000-04-28 CN CNB2004100343968A patent/CN100430935C/zh not_active Expired - Lifetime
- 2000-04-28 KR KR1020017013656A patent/KR100809828B1/ko active IP Right Grant
- 2000-04-28 CN CNA2006100956769A patent/CN1979481A/zh active Pending
- 2000-04-28 AU AU47669/00A patent/AU4766900A/en not_active Abandoned
- 2000-04-28 KR KR1020087011956A patent/KR100925081B1/ko active IP Right Grant
- 2000-04-28 EP EP10181980A patent/EP2312471A1/en not_active Withdrawn
- 2000-04-28 CN CNA2006100956754A patent/CN1979480A/zh active Pending
- 2000-04-28 US US09/959,469 patent/US7362921B1/en not_active Expired - Lifetime
- 2000-04-28 JP JP2000615922A patent/JP2002543526A/ja active Pending
- 2000-04-28 KR KR1020077012292A patent/KR100874787B1/ko active IP Right Grant
- 2000-04-28 CN CNB008097860A patent/CN1162793C/zh not_active Expired - Lifetime
-
2007
- 2007-10-31 US US11/980,574 patent/US7769248B2/en not_active Expired - Fee Related
- 2007-10-31 US US11/980,575 patent/US7877414B2/en not_active Expired - Fee Related
-
2009
- 2009-12-09 JP JP2009279841A patent/JP2010055651A/ja active Pending
-
2011
- 2011-02-03 JP JP2011021726A patent/JP2011096286A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102803991A (zh) * | 2009-06-03 | 2012-11-28 | 学校法人中部大学 | 物体检测设备 |
CN102803991B (zh) * | 2009-06-03 | 2014-06-04 | 学校法人中部大学 | 物体检测设备 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1162793C (zh) | 利用形状进行目标表示与检索的方法和装置 | |
CN1242351C (zh) | 表示和搜索图像中的对象的方法和装置 | |
CN108702449B (zh) | 图像搜索方法及其系统 | |
CN113298871B (zh) | 地图生成方法、定位方法及其系统、计算机可读存储介质 | |
CN110750671B (zh) | 一种基于海量非结构化特征的行人检索方法及装置 | |
JP6778625B2 (ja) | 画像検索システム、画像検索方法及び画像検索プログラム | |
CN104850600A (zh) | 一种用于搜索包含人脸的图片的方法和装置 | |
CN118537602A (zh) | 一种基于跨尺度局部特征和全局特征的特征匹配方法 | |
CN115082627A (zh) | 3d舞台模型生成方法、装置、电子设备及可读存储介质 | |
CN115641499A (zh) | 基于街景图特征库的拍照实时定位方法、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: MITSUBISHI ELECTRIC CO., LTD. Free format text: FORMER OWNER: MITSUBISHI ELECTRIC INFORMATION TECHNOLOGY CENTRE EUROPE B.V. Effective date: 20060407 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20060407 Address after: Tokyo, Japan, Japan Patentee after: Missubishi Electric Co., Ltd. Address before: surrey Patentee before: Mitsubishi Electric Information Technology Centre Europe B.V. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190604 Address after: Tokyo, Japan, Japan Patentee after: Rakuten Inc. Address before: Tokyo, Japan, Japan Patentee before: Mitsubishi Electric Corporation |
|
CX01 | Expiry of patent term |
Granted publication date: 20040818 |
|
CX01 | Expiry of patent term |