GB2375212B - Method and apparatus for searching for an object using shape - Google Patents

Method and apparatus for searching for an object using shape

Info

Publication number
GB2375212B
GB2375212B GB0216853A GB0216853A GB2375212B GB 2375212 B GB2375212 B GB 2375212B GB 0216853 A GB0216853 A GB 0216853A GB 0216853 A GB0216853 A GB 0216853A GB 2375212 B GB2375212 B GB 2375212B
Authority
GB
United Kingdom
Prior art keywords
searching
shape
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
Application number
GB0216853A
Other languages
English (en)
Other versions
GB0216853D0 (en
GB2375212A (en
Inventor
Miroslaw Bober
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Information Technology Corp
Original Assignee
Mitsubishi Electric Information Technology Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Information Technology Corp filed Critical Mitsubishi Electric Information Technology Corp
Priority to GB0216853A priority Critical patent/GB2375212B/en
Publication of GB0216853D0 publication Critical patent/GB0216853D0/en
Publication of GB2375212A publication Critical patent/GB2375212A/en
Application granted granted Critical
Publication of GB2375212B publication Critical patent/GB2375212B/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
GB0216853A 1999-04-29 1999-04-29 Method and apparatus for searching for an object using shape Expired - Lifetime GB2375212B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB0216853A GB2375212B (en) 1999-04-29 1999-04-29 Method and apparatus for searching for an object using shape

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0216853A GB2375212B (en) 1999-04-29 1999-04-29 Method and apparatus for searching for an object using shape
GB9909963A GB2349493B (en) 1999-04-29 1999-04-29 Method of representing an object using shape

Publications (3)

Publication Number Publication Date
GB0216853D0 GB0216853D0 (en) 2002-08-28
GB2375212A GB2375212A (en) 2002-11-06
GB2375212B true GB2375212B (en) 2003-06-11

Family

ID=10852535

Family Applications (2)

Application Number Title Priority Date Filing Date
GB9909963A Expired - Lifetime GB2349493B (en) 1999-04-29 1999-04-29 Method of representing an object using shape
GB0216853A Expired - Lifetime GB2375212B (en) 1999-04-29 1999-04-29 Method and apparatus for searching for an object using shape

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB9909963A Expired - Lifetime GB2349493B (en) 1999-04-29 1999-04-29 Method of representing an object using shape

Country Status (8)

Country Link
US (3) US7362921B1 (enExample)
EP (4) EP1183624A1 (enExample)
JP (4) JP5121086B2 (enExample)
KR (4) KR100937270B1 (enExample)
CN (4) CN1979480A (enExample)
AU (1) AU4766900A (enExample)
GB (2) GB2349493B (enExample)
WO (1) WO2000067151A1 (enExample)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2349493B (en) * 1999-04-29 2002-10-30 Mitsubishi Electric Inf Tech Method of representing an object using shape
GB2391678B (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차원영상정보 검색장치 및 그 방법
JP4516957B2 (ja) 2003-01-25 2010-08-04 パーデュー リサーチ ファンデーション ３次元オブジェクトについて検索を行なうための方法、システムおよびデータ構造
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
US8611604B2 (en) * 2009-06-03 2013-12-17 Chubu University Educational Foundation Object detection device
KR100971777B1 (ko) * 2009-09-16 2010-07-22 (주)올라웍스 파노라마 이미지 사이의 중복을 제거하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
KR100971778B1 (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 浙江工业大学 一种基于结构描述子的复杂结构三维对象识别方法
US12469276B2 (en) * 2023-11-22 2025-11-11 Worlds Enterprises, Inc. Systems and methods for automatically clustering similar objects in images

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1403765A (en) * 1971-11-04 1975-08-28 Rothfjell Rolf Eric Identification of individuals
GB1537322A (en) * 1975-01-30 1978-12-29 Agency Ind Science Techn Apparatus for recognition of approximate shape of an article
GB2085629A (en) * 1980-10-17 1982-04-28 Micro Cosultants Ltd Object recognition

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
US5579471A (en) * 1992-11-09 1996-11-26 International Business Machines Corporation Image query system and method
US6182069B1 (en) * 1992-11-09 2001-01-30 International Business Machines Corporation Video 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
JP2001503895A (ja) * 1996-11-15 2001-03-21 サーノフ コーポレイション ビデオ情報を効果的に表示、保存、およびアクセスするための方法および装置
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
GB2349493B (en) * 1999-04-29 2002-10-30 Mitsubishi Electric Inf Tech Method of representing an object using shape
GB2391678B (en) 1999-07-05 2004-05-05 Mitsubishi Electric Inf Tech Method and apparatus for representing and searching for an object in an image

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1403765A (en) * 1971-11-04 1975-08-28 Rothfjell Rolf Eric Identification of individuals
GB1537322A (en) * 1975-01-30 1978-12-29 Agency Ind Science Techn Apparatus for recognition of approximate shape of an article
GB2085629A (en) * 1980-10-17 1982-04-28 Micro Cosultants Ltd Object recognition

Also Published As

Publication number Publication date
KR100925081B1 (ko) 2009-11-04
US7877414B2 (en) 2011-01-25
CN1534521A (zh) 2004-10-06
CN1979480A (zh) 2007-06-13
KR100874787B1 (ko) 2008-12-18
KR20080050538A (ko) 2008-06-05
KR20070064686A (ko) 2007-06-21
JP2002543526A (ja) 2002-12-17
AU4766900A (en) 2000-11-17
US7362921B1 (en) 2008-04-22
US7769248B2 (en) 2010-08-03
EP1183624A1 (en) 2002-03-06
GB0216853D0 (en) 2002-08-28
WO2000067151A1 (en) 2000-11-09
CN1979481A (zh) 2007-06-13
CN100430935C (zh) 2008-11-05
KR100937270B1 (ko) 2010-01-18
JP2000339477A (ja) 2000-12-08
GB2349493A (en) 2000-11-01
EP2309402A1 (en) 2011-04-13
US20080065614A1 (en) 2008-03-13
GB2375212A (en) 2002-11-06
JP2010055651A (ja) 2010-03-11
KR100809828B1 (ko) 2008-03-07
US20080065615A1 (en) 2008-03-13
JP5121086B2 (ja) 2013-01-16
EP2312471A1 (en) 2011-04-20
EP2312472A1 (en) 2011-04-20
JP2011096286A (ja) 2011-05-12
KR20080104076A (ko) 2008-11-28
CN1162793C (zh) 2004-08-18
GB2349493B (en) 2002-10-30
CN1359499A (zh) 2002-07-17
GB9909963D0 (en) 1999-06-30
KR20020006712A (ko) 2002-01-24

Similar Documents

Publication Publication Date Title
GB2375212B (en) Method and apparatus for searching for an object using shape
IL146688A0 (en) Method and apparatus for searching for and comparing images
GB2394350B (en) Method and apparatus for representing and searching for an object in an image
GB2391678B (en) Method and apparatus for representing and searching for an object in an image
GB2352900B (en) Positioning apparatus and method
GB9916443D0 (en) Method and apparatus
GB9909290D0 (en) Method and apparatus for comparisons
GB9921785D0 (en) Apparatus and method
GB9921524D0 (en) Method and apparatus
GB0017895D0 (en) Apparatus for and method of searching
GB9905441D0 (en) Method and apparatus
GB9924191D0 (en) Method and apparatus
HU9902394D0 (en) Method and apparatus for tampon-printing
IL133025A0 (en) An apparatus and method for collecting produce
GB9908734D0 (en) Apparatus and method
GB9906054D0 (en) Method and apparatus
GB9919006D0 (en) Apparatus and method
GB9918503D0 (en) Method and apparatus
GB9917322D0 (en) Method and apparatus
GB9901865D0 (en) Method and apparatus
GB9923969D0 (en) Apparatus and method
GB9926263D0 (en) Method and apparatus
GB9924400D0 (en) Method and apparatus
GB9910956D0 (en) Method and apparatus
GB9911995D0 (en) Apparatus and method

Legal Events

Date Code Title Description
PE20 Patent expired after termination of 20 years

Expiry date: 20190428

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20190711 AND 20190717