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

Method and apparatus for representing and searching for an object using shape Download PDF

Info

Publication number
WO2000067151A1
WO2000067151A1 PCT/GB2000/001662 GB0001662W WO0067151A1 WO 2000067151 A1 WO2000067151 A1 WO 2000067151A1 GB 0001662 W GB0001662 W GB 0001662W WO 0067151 A1 WO0067151 A1 WO 0067151A1
Authority
WO
WIPO (PCT)
Prior art keywords
view
descriptor
image
query
descriptors
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.)
Ceased
Application number
PCT/GB2000/001662
Other languages
English (en)
French (fr)
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 R&D Centre Europe BV Great Britain
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric R&D Centre Europe BV Netherlands
Original Assignee
Mitsubishi Electric Information Technology Centre Europe BV Great Britain
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric Information Technology Center Europe BV Nederlands
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 Centre Europe BV Great Britain, Mitsubishi Electric Information Technology Corp, Mitsubishi Electric Information Technology Center Europe BV Nederlands filed Critical Mitsubishi Electric Information Technology Centre Europe BV Great Britain
Priority to AU47669/00A priority Critical patent/AU4766900A/en
Priority to US09/959,469 priority patent/US7362921B1/en
Priority to KR1020077012292A priority patent/KR100874787B1/ko
Priority to JP2000615922A priority patent/JP2002543526A/ja
Priority to EP00929661A priority patent/EP1183624A1/en
Publication of WO2000067151A1 publication Critical patent/WO2000067151A1/en
Anticipated expiration legal-status Critical
Priority to US11/980,574 priority patent/US7769248B2/en
Priority to US11/980,575 priority patent/US7877414B2/en
Ceased 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

Definitions

  • the present invention relates to a method and apparatus for representing
  • invention also relates to a method and apparatus for searching for an object in a
  • the representations are
  • the representations may be based on various features of the objects,
  • Known methods include chain coding, the quad-tree method and the
  • a user To perform a search in a image searching system, a user inputs a query
  • an object as it appears in a video image is a projection of
  • a result for example, if a user inputs a query based on a front view of an object
  • the present invention provides a method of representing an object
  • the invention also provides a method of matching objects comprising
  • Fig. 1 is a block diagram of a system according to an embodiment of
  • Fig. 2 is a diagram showing how a descriptor for an object is obtained
  • Fig. 3 is a flowchart illustrating how a descriptor for an objector is
  • Fig. 4 is a diagram illustrating an apparatus and method for searching
  • Fig. 5 is a flowchart illustrating a search method.
  • FIG. 1 A system according to an embodiment of the invention is shown in Fig.
  • the system includes a control unit 2 such as a computer for controlling
  • a display unit 4 such as a monitor, connected to the
  • control unit 2 for displaying outputs including images and text, and a pointing
  • control unit 2 such as a mouse for inputting instructions to the control unit 2.
  • system also includes an image database 8 storing digital versions of a plurality
  • the descriptor database 10 is connected to the control unit 2.
  • cylindrical object appears twice. Referring to Fig. 2, in the first appearance.
  • the object outline corresponds to view 1. that is a view from the side and in the
  • the object outline corresponds to view 3. That is a
  • the database indexer recognises that the two outlines are of the same
  • curvature scale space (CSS) representation are derived (step 20). Also, the curvature scale space (CSS) representation are derived (step 20). Also, the curvature scale space (CSS) representation are derived (step 20). Also, the curvature scale space (CSS) representation are derived (step 20). Also, the curvature scale space (CSS) representation are derived (step 20). Also, the curvature scale space (CSS) representation are derived (step 20). Also, the
  • database indexer selects any additional views that are deemed representative of
  • step 30 In this example, view 2, which is a view of a cylinder from above, is
  • the curve is considered at a number of different stages in the evolution. More specifically, the curvature zero
  • volume is the volume of the object in real life.
  • the volume may already be known, or
  • step 60 form a 3D object shape descriptor
  • Some objects may have no global parameter in the
  • 3D object shape descriptor for example, if a value for a volume is not known
  • Each view has a reference pointer indicating in which
  • the descriptor database 10 stores the 3D object shape descriptors for
  • the user initiates a search by inputting a query.
  • the query is input by
  • step 62 In this example, two query outlines 100 are input. These are
  • the user also inputs a parameter representing the volume of
  • step 64 the object for which he is searching.
  • the control unit 2 then derives the CSS view descriptor for each of the
  • the user inputs a query by selecting a
  • the view descriptors may already be
  • the query volume parameter and the query view descriptors are
  • the system then performs a matching procedure for determining the
  • model object descriptors are in the descriptor database 10. hereinafter described as model object descriptors.
  • Each model object descriptor in the descriptor database is selected in turn by a
  • a global similarity measure GS is obtained (step 70) by a
  • comparator 200 using the global parameters for the query object descriptor and
  • the GS is derived by taking
  • step 72 Each query view descriptor is compared with each view descriptor for
  • the query view descriptor is selected using a selector 600
  • view descriptor for the first query view is compared with each view descriptor
  • a view-similarity value s is computed using the matching
  • This minimum value is a measure of the closest match between the respective query
  • object descriptor being considered is taken as the median of the p similarity
  • step 78 This represents the closeness of the match between the query
  • step 84 the object is displayed on the display unit 4 (step 84).
  • representation may be quasi-complete if only views considered important for retrieval are stored. For example, for a typical database storing feature films,
  • a system according to the invention may, for example, be provided in
  • the databases may be sited remote from the
  • control unit of the system connected to the control unit by a temporary link
  • descriptor databases may be provided, for example, in permanent storage or on
  • portable data storage media such as CD-ROMs or DVDs.
  • comparators may be provided in software or hardware form.
  • the producer may arrange for
  • a link may be provided between all the different views of an object in a sequence to enable the views to be found, and the shape for
  • the invention can also be used, for example, for matching images of
  • the invention is applicable to single images, and images in a sequence
  • images such as images from a film or a video, or a collection of images that

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)
PCT/GB2000/001662 1999-04-29 2000-04-28 Method and apparatus for representing and searching for an object using shape Ceased WO2000067151A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
AU47669/00A AU4766900A (en) 1999-04-29 2000-04-28 Method and apparatus for representing and searching for an object using shape
US09/959,469 US7362921B1 (en) 1999-04-29 2000-04-28 Method and apparatus for representing and searching for an object using shape
KR1020077012292A KR100874787B1 (ko) 1999-04-29 2000-04-28 형태를 사용하여 객체를 표현 및 탐색하기 위한 방법 및장치
JP2000615922A JP2002543526A (ja) 1999-04-29 2000-04-28 形状を利用してオブジェクトを表現しかつ検索する方法と装置
EP00929661A EP1183624A1 (en) 1999-04-29 2000-04-28 Method and apparatus for representing and searching for an object using shape
US11/980,574 US7769248B2 (en) 1999-04-29 2007-10-31 Method and apparatus for representing and searching for an object using shape
US11/980,575 US7877414B2 (en) 1999-04-29 2007-10-31 Method and apparatus for representing and searching for an object using shape

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 (2)

Application Number Title Priority Date Filing Date
US11/980,575 Division US7877414B2 (en) 1999-04-29 2007-10-31 Method and apparatus for representing and searching for an object using shape
US11/980,574 Division US7769248B2 (en) 1999-04-29 2007-10-31 Method and apparatus for representing and searching for an object using shape

Publications (1)

Publication Number Publication Date
WO2000067151A1 true WO2000067151A1 (en) 2000-11-09

Family

ID=10852535

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2000/001662 Ceased WO2000067151A1 (en) 1999-04-29 2000-04-28 Method and apparatus for representing and searching for an object using shape

Country Status (8)

Country Link
US (3) US7362921B1 (enExample)
EP (4) EP2309402A1 (enExample)
JP (4) JP5121086B2 (enExample)
KR (4) KR100937270B1 (enExample)
CN (4) CN100430935C (enExample)
AU (1) AU4766900A (enExample)
GB (2) GB2375212B (enExample)
WO (1) WO2000067151A1 (enExample)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7269285B2 (en) 2000-07-07 2007-09-11 Mitsubishi Electric Information Technology Centre Europe Bv Method and apparatus for representing and searching for an object in an image
US7499585B2 (en) 2002-12-26 2009-03-03 Electronics And Telecommunications Research Institute Apparatus and method for describing 3-dimensional image data and apparatus and method for retrieving 3-dimensional image data

Families Citing this family (29)

* Cited by examiner, † Cited by third party
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
WO2003005239A1 (en) * 2001-06-30 2003-01-16 Kt Corporation Apparatus and method for abstracting summarization video using shape information of object, and video summarization and indexing system and method using the same
EP1586020A2 (en) 2003-01-25 2005-10-19 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
JP5500559B2 (ja) * 2009-06-03 2014-05-21 学校法人中部大学 物体検出装置
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
JP5830784B2 (ja) * 2011-06-23 2015-12-09 サイバーアイ・エンタテインメント株式会社 画像認識システムを組込んだ関連性検索によるインタレスト・グラフ収集システム
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
EP3566193B1 (en) * 2017-01-04 2024-10-23 Packsize, LLC Systems and methods for shape-based object retrieval
CN109344750B (zh) * 2018-09-20 2021-10-22 浙江工业大学 一种基于结构描述子的复杂结构三维对象识别方法
US12400442B2 (en) * 2023-11-22 2025-08-26 Worlds Enterprises, Inc. Systems and methods for identifying and labeling objects in images using an index

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998021688A1 (en) * 1996-11-15 1998-05-22 Sarnoff Corporation Method and apparatus for efficiently representing, storing and accessing video information

Family Cites Families (25)

* Cited by examiner, † Cited by third party
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
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
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 車両用障害物監視装置
US6631364B1 (en) 1997-03-26 2003-10-07 National Research Council Of Canada Method of searching 3-Dimensional images
US6016487A (en) * 1997-03-26 2000-01-18 National Research Council Of Canada Method of searching three-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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998021688A1 (en) * 1996-11-15 1998-05-22 Sarnoff Corporation Method and apparatus for efficiently representing, storing and accessing video information

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BRADSKI G ET AL: "Fast-Learning VIEWNET Architectures for Recognizing Three-dimensional Objects from Multiple Two-dimensional Views", NEURAL NETWORKS,GB,ELSEVIER SCIENCE PUBLISHERS, BARKING, vol. 8, no. 7, 1 January 1995 (1995-01-01), pages 1053 - 1080, XP004000070, ISSN: 0893-6080 *
KUHL F P ET AL: "GLOBAL SHAPE RECOGNITION OF 3-D OBJECTS USING A DIFFERENTIAL LIBRARY STORAGE", COMPUTER VISION GRAPHICS AND IMAGE PROCESSING,US,ACADEMIC PRESS, DULUTH, MA, vol. 27, no. 1, 1 July 1984 (1984-07-01), pages 97 - 114, XP002012880 *
MOKHTARIAN F ET AL: "A NEW APPROACH TO COMPUTATION OF CURVATURE SCALE SPACE IMAGE FOR SHAPE SIMILARITY RETRIEVAL", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS ANDPROCESSING, 1997, XP000901389 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7269285B2 (en) 2000-07-07 2007-09-11 Mitsubishi Electric Information Technology Centre Europe Bv Method and apparatus for representing and searching for an object in an image
US7388986B2 (en) 2000-07-07 2008-06-17 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object in an image
US7593577B2 (en) 2000-07-07 2009-09-22 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object in an image
US7689041B2 (en) 2000-07-07 2010-03-30 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object in an image
US7756339B2 (en) 2000-07-07 2010-07-13 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object in an image
US7940987B2 (en) 2000-07-07 2011-05-10 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object in an image
EP1299822B1 (en) * 2000-07-07 2019-09-04 Rakuten, Inc. Method and apparatus for representing and searching for an object in an image
EP2296097B1 (en) * 2000-07-07 2019-10-02 Rakuten, Inc. Method and apparatus for representing and searching for an object in an image
US7499585B2 (en) 2002-12-26 2009-03-03 Electronics And Telecommunications Research Institute Apparatus and method for describing 3-dimensional image data and apparatus and method for retrieving 3-dimensional image data

Also Published As

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

Similar Documents

Publication Publication Date Title
US7877414B2 (en) Method and apparatus for representing and searching for an object using shape
EP2296097B1 (en) Method and apparatus for representing and searching for an object in an image
US7761438B1 (en) Method and apparatus for representing and searching for an object using shape
MXPA01002841A (en) Method and device for displaying or searching for object in image and computer-readable storage medium

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00809786.0

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REEP Request for entry into the european phase

Ref document number: 2000929661

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2000929661

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020017013656

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2000 615922

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 09959469

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 1020017013656

Country of ref document: KR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000929661

Country of ref document: EP