WO2001046857A3 - Method of searching 3-dimensional images - Google Patents

Method of searching 3-dimensional images Download PDF

Info

Publication number
WO2001046857A3
WO2001046857A3 PCT/CA2000/001582 CA0001582W WO0146857A3 WO 2001046857 A3 WO2001046857 A3 WO 2001046857A3 CA 0001582 W CA0001582 W CA 0001582W WO 0146857 A3 WO0146857 A3 WO 0146857A3
Authority
WO
WIPO (PCT)
Prior art keywords
dimensional images
searching
image
keywords
dependence
Prior art date
Application number
PCT/CA2000/001582
Other languages
French (fr)
Other versions
WO2001046857A2 (en
Inventor
Marc Rioux
Eric Paquet
Original Assignee
Ca Nat Research Council
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 Ca Nat Research Council filed Critical Ca Nat Research Council
Priority to CA002394698A priority Critical patent/CA2394698C/en
Priority to EP00986954A priority patent/EP1242919A2/en
Priority to AU23379/01A priority patent/AU2337901A/en
Priority to JP2001547304A priority patent/JP2003518294A/en
Publication of WO2001046857A2 publication Critical patent/WO2001046857A2/en
Publication of WO2001046857A3 publication Critical patent/WO2001046857A3/en

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
    • G06F16/5838—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 colour
    • 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/56—Information retrieval; Database structures therefor; File system structures therefor of still image data having vectorial format
    • 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/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/5862—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 texture
    • 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
    • Y10S707/99932—Access augmentation or optimizing
    • 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/99944—Object-oriented database structure
    • 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/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Abstract

In the past, databases containing three dimensional images were searched by keywords and indexes. For such functionality a set of keywords must be associated with each image. This is not a dynamic method and is prone to errors. It has been found that searching of three-dimensional images stored electronically can be performed in dependence upon characteristics of the image such as colour, shape, size, scale, etc. A method is disclosed for searching three dimensional images in dependence upon image characteristics.
PCT/CA2000/001582 1999-12-22 2000-12-22 Method of searching 3-dimensional images WO2001046857A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002394698A CA2394698C (en) 1999-12-22 2000-12-22 Method of searching 3-dimensional images
EP00986954A EP1242919A2 (en) 1999-12-22 2000-12-22 Method of searching 3-dimensional images
AU23379/01A AU2337901A (en) 1999-12-22 2000-12-22 Method of searching 3-dimensional images
JP2001547304A JP2003518294A (en) 1999-12-22 2000-12-22 3D image search method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/469,472 US6631364B1 (en) 1997-03-26 1999-12-22 Method of searching 3-Dimensional images
US09/469,472 1999-12-22

Publications (2)

Publication Number Publication Date
WO2001046857A2 WO2001046857A2 (en) 2001-06-28
WO2001046857A3 true WO2001046857A3 (en) 2002-05-30

Family

ID=23863926

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2000/001582 WO2001046857A2 (en) 1999-12-22 2000-12-22 Method of searching 3-dimensional images

Country Status (6)

Country Link
US (1) US6631364B1 (en)
EP (1) EP1242919A2 (en)
JP (1) JP2003518294A (en)
AU (1) AU2337901A (en)
CA (1) CA2394698C (en)
WO (1) WO2001046857A2 (en)

Families Citing this family (46)

* 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
FR2795206B1 (en) * 1999-06-17 2001-08-31 Canon Kk METHOD FOR MODIFYING THE GEOMETRICAL ORIENTATION OF AN IMAGE
WO2001063479A1 (en) * 2000-02-22 2001-08-30 Metacarta, Inc. Spatially coding and displaying information
GB2359913B (en) 2000-02-29 2003-12-03 Mitsubishi Electric Inf Tech A method for efficient coding of shape descriptor parameters
US7761438B1 (en) * 2000-04-26 2010-07-20 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for representing and searching for an object using shape
US7130466B2 (en) * 2000-12-21 2006-10-31 Cobion Ag System and method for compiling images from a database and comparing the compiled images with known images
US7031955B1 (en) * 2001-04-27 2006-04-18 I2 Technologies Us, Inc. Optimization using a multi-dimensional data model
CA2469565A1 (en) * 2001-12-06 2003-07-03 New York University Logic arrangement, data structure, system and method for multilinear representation of multimodal data ensembles for synthesis, recognition and compression
US7428545B2 (en) * 2002-07-10 2008-09-23 Inferx Corporation Knowledge inferencing and data visualization method and system
KR100477801B1 (en) * 2002-12-26 2005-03-22 한국전자통신연구원 Apparatus and Method of 3-Dimensional Image Data Description and Apparatus and Method of 3-Dimensional Image Data search
JP4516957B2 (en) * 2003-01-25 2010-08-04 パーデュー リサーチ ファンデーション Method, system and data structure for searching for 3D objects
US7643684B2 (en) * 2003-07-15 2010-01-05 Samsung Electronics Co., Ltd. Apparatus for and method of constructing multi-view face database, and apparatus for and method of generating multi-view face descriptor
US7379925B2 (en) * 2003-07-25 2008-05-27 New York University Logic arrangement, data structure, system and method for multilinear representation of multimodal data ensembles for synthesis, rotation and compression
US7693299B2 (en) * 2004-01-13 2010-04-06 New York University Method, system, storage medium, and data structure for image recognition using multilinear independent component analysis
US7590310B2 (en) 2004-05-05 2009-09-15 Facet Technology Corp. Methods and apparatus for automated true object-based image analysis and retrieval
US20050276443A1 (en) * 2004-05-28 2005-12-15 Slamani Mohamed A Method and apparatus for recognizing an object within an image
US8126907B2 (en) * 2004-08-03 2012-02-28 Nextengine, Inc. Commercial shape search engine
US7583272B2 (en) * 2004-11-29 2009-09-01 Purdue Research Foundation Methods for retrieving shapes and drawings
WO2006102305A2 (en) * 2005-03-21 2006-09-28 Purdue Research Foundation Sketch beautification
DE102005023376A1 (en) * 2005-05-17 2006-11-23 Carl Zeiss Industrielle Messtechnik Gmbh Method and device for determining material boundaries of a test object
EP1904938A2 (en) 2005-06-28 2008-04-02 Metacarta, Inc. User interface for geographic search
US7805005B2 (en) * 2005-08-02 2010-09-28 The United States Of America As Represented By The Secretary Of The Army Efficient imagery exploitation employing wavelet-based feature indices
US7551807B2 (en) * 2005-11-14 2009-06-23 Korea Institute Of Industrial Technology Apparatus and method for searching for 3-dimensional shapes
CA2641986A1 (en) 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US8015183B2 (en) 2006-06-12 2011-09-06 Nokia Corporation System and methods for providing statstically interesting geographical information based on queries to a geographic search engine
US9721157B2 (en) 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
WO2009075689A2 (en) 2006-12-21 2009-06-18 Metacarta, Inc. Methods of systems of using geographic meta-metadata in information retrieval and document displays
US20080235600A1 (en) * 2007-03-23 2008-09-25 Microsoft Corporation Interaction with a Display System
JP5053774B2 (en) * 2007-09-14 2012-10-17 キヤノン株式会社 Video encoding device
TW201128420A (en) * 2010-02-12 2011-08-16 Kuo-Ching Chiang Visual image searching method
JP5170154B2 (en) * 2010-04-26 2013-03-27 オムロン株式会社 Shape measuring apparatus and calibration method
EP2761535A1 (en) * 2011-08-31 2014-08-06 metaio GmbH Method of detecting and describing features from an intensity image
US10607350B2 (en) * 2011-08-31 2020-03-31 Apple Inc. Method of detecting and describing features from an intensity image
JP6154826B2 (en) 2012-01-23 2017-06-28 パーセプティメッド インコーポレイテッドＰｅｒｃｅｐｔｉｍｅｄ， Ｉｎｃ． Automated pharmaceutical tablet identification
ES2530687B1 (en) * 2013-09-04 2016-08-19 Shot & Shop. S.L. Method implemented by computer for image recovery by content and computer program of the same
JP2015191617A (en) 2014-03-28 2015-11-02 富士通株式会社 Calculation program, calculation device and calculation method
JP6311404B2 (en) * 2014-03-31 2018-04-18 富士通株式会社 Management program, management apparatus, and management method
EP3098735A1 (en) * 2015-05-28 2016-11-30 Dassault Systèmes Querying a database with thickness criterion
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.
EP3264286B1 (en) 2016-06-28 2020-11-18 Dassault Systèmes Querying a database with morphology criterion
FR3055721B1 (en) * 2016-09-05 2019-10-18 Ingenico Group METHOD FOR RECOGNIZING RELATED CHARACTERS, COMPUTER PROGRAM PRODUCT, AND CORRESPONDING DEVICE
EP3340084A1 (en) 2016-12-22 2018-06-27 Dassault Systèmes Replica selection
KR101929404B1 (en) * 2017-01-26 2018-12-14 주식회사 마이셀럽스 System and method for searching object based on property thereof
CN107330363B (en) * 2017-05-26 2020-08-18 浙江大学 Rapid internet billboard detection method
KR102314787B1 (en) * 2017-10-31 2021-10-20 에스케이텔레콤 주식회사 Method and apparatus for providing virtual room
US11281824B2 (en) 2017-12-13 2022-03-22 Dassault Systemes Simulia Corp. Authoring loading and boundary conditions for simulation scenarios

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0516483A2 (en) * 1991-05-31 1992-12-02 Kao Corporation Retrieval system for graphic information
EP0588243A1 (en) * 1992-09-11 1994-03-23 Eastman Kodak Company Method and apparatus for storing and retrieving generalized image data
US5579471A (en) * 1992-11-09 1996-11-26 International Business Machines Corporation Image query system and method

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381158A (en) * 1991-07-12 1995-01-10 Kabushiki Kaisha Toshiba Information retrieval apparatus
JPH05215531A (en) * 1992-02-07 1993-08-24 Nippon Telegr & Teleph Corp <Ntt> Three-dimensional-body identifying and processing method
US5587922A (en) * 1993-06-16 1996-12-24 Sandia Corporation Multidimensional spectral load balancing
JPH0727556A (en) * 1993-07-12 1995-01-27 Nippon Telegr & Teleph Corp <Ntt> Three-dimensional shape feature grasping method
JP3026712B2 (en) * 1993-12-09 2000-03-27 キヤノン株式会社 Image search method and apparatus
US5896462A (en) 1994-10-04 1999-04-20 Stern; Yonatan Method for storing and retrieving images in/from a database
JP2630923B2 (en) * 1994-12-05 1997-07-16 日本アイ・ビー・エム株式会社 Image recognition method and apparatus
US5841892A (en) * 1995-05-31 1998-11-24 Board Of Trustees Operating Michigan State University System for automated analysis of 3D fiber orientation in short fiber composites
US5784294A (en) 1995-06-09 1998-07-21 International Business Machines Corporation System and method for comparative molecular moment analysis (CoMMA)
US6081273A (en) * 1996-01-31 2000-06-27 Michigan State University Method and system for building three-dimensional object models
JP3625624B2 (en) * 1996-08-30 2005-03-02 三洋電機株式会社 Texture information assigning method, medium recording texture information assigning program, and texture information assigning apparatus
US5987456A (en) * 1997-10-28 1999-11-16 University Of Masschusetts Image retrieval by syntactic characterization of appearance
JP3396414B2 (en) * 1997-12-15 2003-04-14 株式会社日立製作所 Proximity part search method and search device
US6408321B1 (en) * 1999-03-24 2002-06-18 International Business Machines Corporation Method and apparatus for mapping components of descriptor vectors to a space that discriminates between groups

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0516483A2 (en) * 1991-05-31 1992-12-02 Kao Corporation Retrieval system for graphic information
EP0588243A1 (en) * 1992-09-11 1994-03-23 Eastman Kodak Company Method and apparatus for storing and retrieving generalized image data
US5579471A (en) * 1992-11-09 1996-11-26 International Business Machines Corporation Image query system and method

Also Published As

Publication number Publication date
US6631364B1 (en) 2003-10-07
EP1242919A2 (en) 2002-09-25
JP2003518294A (en) 2003-06-03
AU2337901A (en) 2001-07-03
WO2001046857A2 (en) 2001-06-28
CA2394698A1 (en) 2001-06-28
CA2394698C (en) 2009-03-17

Similar Documents

Publication Publication Date Title
WO2001046857A3 (en) Method of searching 3-dimensional images
WO2003069554A3 (en) Method and system for interactive ground-truthing of document images
EP0309374A3 (en) Automated bill of material
AU2003219777A1 (en) Similarity search engine for use with relational databases
WO2005060629A3 (en) Probable reconstruction of surfaces in occluded regions by computed symmetry
EP0473960A3 (en) Hierarchical shared books with database
EP1164510A3 (en) Virtual join index for relational databases
AU2003249219A1 (en) Remote scoring and aggregating similarity search engine for use with relational databases
AU2003245506A1 (en) Parent-child query indexing for xml databases
CA2201278A1 (en) Hierarchical metadata store for an integrated development environment
AU7114900A (en) Multidimensional database system with intermediate lockable intersections
WO2006027470A3 (en) Vector graphics, in particular geographic maps publishing
EP0950502A3 (en) Three-dimensional object including an integral structural member, resin mold and manufacturing process
EP1215628A3 (en) Three-dimensional graph display apparatus
CA2236195A1 (en) Object search method and object search system
Luger Once more about models for generalized Nevanlinna functions
Hong Flexible range finding applied to 3D surface synthesis: a pseudo-trinocular approach
WO2001067295A3 (en) Data analysis
JPS5372591A (en) Piezoelectric element unit
Baker James R. Lehning, Peasant and French: Cultural Contact in Rural France during the Nineteenth Century
McGuire A hermeneutic study of selected paintings of women religious artists of the twelfth and twentieth centuries
TH18279EX (en) Cart
TH18280EX (en) Cart
TH18281EX (en) Cart
TH18284EX (en) Cart

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ 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 MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ 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 TR 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)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ 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 MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ 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 TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 2394698

Country of ref document: CA

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 547304

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2000986954

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000986954

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642