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

Method of searching 3-dimensional images Download PDF

Info

Publication number
CA2394698A1
CA2394698A1 CA002394698A CA2394698A CA2394698A1 CA 2394698 A1 CA2394698 A1 CA 2394698A1 CA 002394698 A CA002394698 A CA 002394698A CA 2394698 A CA2394698 A CA 2394698A CA 2394698 A1 CA2394698 A1 CA 2394698A1
Authority
CA
Canada
Prior art keywords
dimensional images
searching
image
keywords
dependence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002394698A
Other languages
French (fr)
Other versions
CA2394698C (en
Inventor
Marc Rioux
Eric Paquet
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.)
National Research Council of Canada
Original Assignee
National Research Council Of Canada
Marc Rioux
Eric Paquet
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 National Research Council Of Canada, Marc Rioux, Eric Paquet filed Critical National Research Council Of Canada
Publication of CA2394698A1 publication Critical patent/CA2394698A1/en
Application granted granted Critical
Publication of CA2394698C publication Critical patent/CA2394698C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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.
CA002394698A 1999-12-22 2000-12-22 Method of searching 3-dimensional images Expired - Lifetime CA2394698C (en)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CA2394698A1 true CA2394698A1 (en) 2001-06-28
CA2394698C CA2394698C (en) 2009-03-17

Family

ID=23863926

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002394698A Expired - Lifetime CA2394698C (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
EP1269357A4 (en) 2000-02-22 2005-10-12 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
US7280985B2 (en) * 2001-12-06 2007-10-09 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
WO2004068300A2 (en) * 2003-01-25 2004-08-12 Purdue Research Foundation Methods, systems, and data structures for performing searches on three dimensional 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
WO2006058292A2 (en) * 2004-11-29 2006-06-01 Purdue Research Foundation Methods for retrieving shapes and drawings
US20060227140A1 (en) * 2005-03-21 2006-10-12 Karthik Ramani 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
US8200676B2 (en) 2005-06-28 2012-06-12 Nokia Corporation 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
US9411896B2 (en) 2006-02-10 2016-08-09 Nokia Technologies Oy Systems and methods for spatial thumbnails and companion maps for media objects
US20080010273A1 (en) 2006-06-12 2008-01-10 Metacarta, Inc. Systems and methods for hierarchical organization and presentation of geographic search results
US9721157B2 (en) 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
US9286404B2 (en) 2006-06-28 2016-03-15 Nokia Technologies Oy Methods of systems 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
US10607350B2 (en) * 2011-08-31 2020-03-31 Apple Inc. Method of detecting and describing features from an intensity image
EP2761535A1 (en) * 2011-08-31 2014-08-06 metaio GmbH Method of detecting and describing features from an intensity image
CA2862071C (en) * 2012-01-23 2019-01-08 Perceptimed, Inc. Automated pharmaceutical pill 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

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2069976A1 (en) 1991-05-31 1992-12-01 Shin-Ichi Nakazawa Retrieval system for graphic information
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
US5381526A (en) 1992-09-11 1995-01-10 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
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

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2394698A1 (en) Method of searching 3-dimensional images
WO2003069554A3 (en) Method and system for interactive ground-truthing of document images
EP0473960A3 (en) Hierarchical shared books with database
CA2236195A1 (en) Object search method and object search system
TH7937EX (en) Tool storage container
TH18287EX (en) Cart
TH18279EX (en) Cart
TH18280EX (en) Cart
TH18281EX (en) Cart
TH18282EX (en) Cart
TH18284EX (en) Cart
TH18286EX (en) Cart
TH15623S1 (en) Tank
TH6751S1 (en) Multi-purpose storage containers
TH27307EX (en) At the press of the pen
TH7476S1 (en) spanner
TH7571S (en) spanner
TH6891S (en) Vacuum flask
TH2059S1 (en) Vacuum flask
TH6101S1 (en) Food container tray
TH16719S (en) Food container tray
TH6610S (en) Food storage containers with translucent compartments
TH22760EX (en) The handle of the crate
TH44331EX (en) The handle of the crate
TH7691S1 (en) Oil container with lid

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20201222