Title:
METHODS, SYSTEMS, AND DATA STRUCTURES FOR PERFORMING SEARCHES ON THREE DIMENSIONAL OBJECTS
Document Type and Number:
WIPO Patent Application WO2004068300
Kind Code:
A3
Abstract:
Techniques are provided for searching on three dimensional (3D) objects across large, distributed repositories of 3D models. 3D shapes are created for input to a search system; optionally user-defined similarity criterion is used, and search results are interactively navigated and feedback received for modifying the accuracy of the search results. Search input can also be given by picking 3D models from a cluster map or by providing the orthographic views for the 3D model. Feedback can be given by a searcher as to which models are similar and which are not. Various techniques adjust the search results according to the feedback given by the searcher and present the new search results to the searcher.
More Like This:
| WO/2010/067901 | ELECTRONIC DEVICE AND ELECTRONIC DEVICE SYSTEM |
| WO/2002/044884 | A METHOD OF AND A SYSTEM FOR DISTRIBUTING ELECTRONIC CONTENT |
| WO/1998/015086 | SECURE BOOT |
Inventors:
RAMANI KARTHIK (US)
IYER NATRAJ (US)
LOU KUIYANG (US)
JAYANTI SUBRAMANIAM (US)
IYER NATRAJ (US)
LOU KUIYANG (US)
JAYANTI SUBRAMANIAM (US)
Application Number:
PCT/US2004/001962
Publication Date:
September 22, 2005
Filing Date:
January 23, 2004
Export Citation:
Assignee:
PURDUE RESEARCH FOUNDATION (US)
RAMANI KARTHIK (US)
IYER NATRAJ (US)
LOU KUIYANG (US)
JAYANTI SUBRAMANIAM (US)
RAMANI KARTHIK (US)
IYER NATRAJ (US)
LOU KUIYANG (US)
JAYANTI SUBRAMANIAM (US)
International Classes:
G06F1/00; G06F17/30; G06T19/00; G06V10/34; G06F; (IPC1-7): G06F17/30
Domestic Patent References:
| WO2001046857A2 | 2001-06-28 |
Foreign References:
| US6347313B1 | 2002-02-12 | |||
| EP1202187A2 | 2002-05-02 | |||
| US20020051576A1 | 2002-05-02 |
Other References:
BOUET M ET AL: "Visual content based retrieval in an image database with relevant feedback", MULTI-MEDIA DATABASE MANAGEMENT SYSTEMS, 1998. PROCEEDINGS. INTERNATIONAL WORKSHOP ON DAYTON, OH, USA 5-7 AUG. 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 5 August 1998 (1998-08-05), pages 98 - 105, XP010298791, ISBN: 0-8186-8676-6
ROUSSINOV D G ET AL: "Information navigation by clustering and summarizing query results", SYSTEM SCIENCES, 2000. PROCEEDINGS OF THE 33RD ANNUAL HAWAII INTERNATIONAL CONFERENCE ON JAN 4-7, 2000, PISCATAWAY, NJ, USA,IEEE, 4 January 2000 (2000-01-04), pages 797 - 806, XP010545315, ISBN: 0-7695-0493-0
KOLAK O ET AL: "On ranking and organizing Web query results", KNOWLEDGE AND DATA ENGINEERING EXCHANGE, 1999. (KDEX '99). PROCEEDINGS. 1999 WORKSHOP ON CHICAGO, IL, USA 7 NOV. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 2000, pages 26 - 33, XP010377878, ISBN: 0-7695-0453-1
NAKAZATO M ET AL: "3D MARS: immersive virtual reality for content-based image retrieval", MULTIMEDIA AND EXPO, 2001. ICME 2001. IEEE INTERNATIONAL CONFERENCE ON 22-25 AUG. 2001, PISCATAWAY, NJ, USA,IEEE, 22 August 2001 (2001-08-22), pages 44 - 47, XP010661769, ISBN: 0-7695-1198-8
CHAOMEI CHEN ET AL: "Content-based image visualization", INFORMATION VISUALIZATION, 2000. PROCEEDINGS. IEEE INTERNATIONAL CONFERENCE ON LONDON, UK 19-21 JULY 2000, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 19 July 2000 (2000-07-19), pages 13 - 18, XP010503716, ISBN: 0-7695-0743-3
PEABODY M ET AL ASSOCIATION FOR COMPUTING MACHINERY: "DATABASE TECHNIQUES FOR ARCHIVAL OF SOLID MODELS", PROCEEDINGS 6TH. ACM SYMPOSIUM ON SOLID MODELING AND APPLICATIONS. ANN ARBOR, MI, JUNE 6 - 8, 2001, PROCEEDINGS OF THE SYMPOSIUM ON SOLID MODELING AND APPLICATIONS, NEW YORK, NY : ACM, US, 6 June 2001 (2001-06-06), pages 78 - 87, XP001134496, ISBN: 1-58113-366-9
CHOU H-Y ET AL: "A flexible interface between two-dimensional representation and three-dimensional representation", COMPUTER INTEGRATED MANUFACTURING, 1988., INTERNATIONAL CONFERENCE ON TROY, NY, USA 23-25 MAY 1988, WASHINGTON, DC, USA,IEEE COMPUT. SOC. PR, US, 23 May 1988 (1988-05-23), pages 160 - 170, XP010014390, ISBN: 0-8186-0888-9
SVENSSON S ET AL: "Curve skeletonization of surface-like objects in 3D images guided by voxel classification", PATTERN RECOGNITION LETTERS, NORTH-HOLLAND PUBL. AMSTERDAM, NL, vol. 23, no. 12, October 2002 (2002-10-01), pages 1419 - 1426, XP004358292, ISSN: 0167-8655
ATTALI D ET AL: "Computing and Simplifying 2D and 3D Continuous Skeletons", COMPUTER VISION AND IMAGE UNDERSTANDING, ACADEMIC PRESS, SAN DIEGO, CA, US, vol. 67, no. 3, September 1997 (1997-09-01), pages 261 - 273, XP004461210, ISSN: 1077-3142
STEFAN BERCHTOLD, HANS-PETER KRIEGEL: "S3:Similarity Search in CAD Database Systems", SIGMOND'97, 1997, AZ, USA, pages 564 - 567, XP002337249
SANNITI DI BAJA G ET AL: "(3,4)-WEIGHTED SKELETON DECOMPOSITION FOR PATTERN REPRESENTATION AND DESCRIPTION", PATTERN RECOGNITION, ELSEVIER, KIDLINGTON, GB, vol. 27, no. 8, 1 August 1994 (1994-08-01), pages 1039 - 1049, XP000457311, ISSN: 0031-3203
LAI C P ET AL: "Detection of dimension sets in engineering drawings", DOCUMENT ANALYSIS AND RECOGNITION, 1993., PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON TSUKUBA SCIENCE CITY, JAPAN 20-22 OCT. 1993, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, 20 October 1993 (1993-10-20), pages 606 - 613, XP010135706, ISBN: 0-8186-4960-7
KOUTAMANIS A ET AL: "Automated recognition of architectural drawings", PATTERN RECOGNITION, 1992 . VOL.1. CONFERENCE A: COMPUTER VISION AND APPLICATIONS, PROCEEDINGS., 11TH IAPR INTERNATIONAL CONFERENCE ON THE HAGUE, NETHERLANDS 30 AUG.-3 SEPT. 1992, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 30 August 1992 (1992-08-30), pages 660 - 663, XP010029909, ISBN: 0-8186-2910-X
PAPADOPOULOS A N ET AL: "Structure-based similarity search with graph histograms", DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1999. PROCEEDINGS. TENTH INTERNATIONAL WORKSHOP ON FLORENCE, ITALY 1-3 SEPT. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 1 September 1999 (1999-09-01), pages 174 - 178, XP010352354, ISBN: 0-7695-0281-4
MARKOWSKY G ET AL: "FLESHING OUT WIRE FRAMES", IBM JOURNAL OF RESEARCH AND DEVELOPMENT, IBM CORPORATION, ARMONK, US, vol. 24, no. 5, September 1980 (1980-09-01), pages 582 - 597, XP000941870, ISSN: 0018-8646
ROUSSINOV D G ET AL: "Information navigation by clustering and summarizing query results", SYSTEM SCIENCES, 2000. PROCEEDINGS OF THE 33RD ANNUAL HAWAII INTERNATIONAL CONFERENCE ON JAN 4-7, 2000, PISCATAWAY, NJ, USA,IEEE, 4 January 2000 (2000-01-04), pages 797 - 806, XP010545315, ISBN: 0-7695-0493-0
KOLAK O ET AL: "On ranking and organizing Web query results", KNOWLEDGE AND DATA ENGINEERING EXCHANGE, 1999. (KDEX '99). PROCEEDINGS. 1999 WORKSHOP ON CHICAGO, IL, USA 7 NOV. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 2000, pages 26 - 33, XP010377878, ISBN: 0-7695-0453-1
NAKAZATO M ET AL: "3D MARS: immersive virtual reality for content-based image retrieval", MULTIMEDIA AND EXPO, 2001. ICME 2001. IEEE INTERNATIONAL CONFERENCE ON 22-25 AUG. 2001, PISCATAWAY, NJ, USA,IEEE, 22 August 2001 (2001-08-22), pages 44 - 47, XP010661769, ISBN: 0-7695-1198-8
CHAOMEI CHEN ET AL: "Content-based image visualization", INFORMATION VISUALIZATION, 2000. PROCEEDINGS. IEEE INTERNATIONAL CONFERENCE ON LONDON, UK 19-21 JULY 2000, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 19 July 2000 (2000-07-19), pages 13 - 18, XP010503716, ISBN: 0-7695-0743-3
PEABODY M ET AL ASSOCIATION FOR COMPUTING MACHINERY: "DATABASE TECHNIQUES FOR ARCHIVAL OF SOLID MODELS", PROCEEDINGS 6TH. ACM SYMPOSIUM ON SOLID MODELING AND APPLICATIONS. ANN ARBOR, MI, JUNE 6 - 8, 2001, PROCEEDINGS OF THE SYMPOSIUM ON SOLID MODELING AND APPLICATIONS, NEW YORK, NY : ACM, US, 6 June 2001 (2001-06-06), pages 78 - 87, XP001134496, ISBN: 1-58113-366-9
CHOU H-Y ET AL: "A flexible interface between two-dimensional representation and three-dimensional representation", COMPUTER INTEGRATED MANUFACTURING, 1988., INTERNATIONAL CONFERENCE ON TROY, NY, USA 23-25 MAY 1988, WASHINGTON, DC, USA,IEEE COMPUT. SOC. PR, US, 23 May 1988 (1988-05-23), pages 160 - 170, XP010014390, ISBN: 0-8186-0888-9
SVENSSON S ET AL: "Curve skeletonization of surface-like objects in 3D images guided by voxel classification", PATTERN RECOGNITION LETTERS, NORTH-HOLLAND PUBL. AMSTERDAM, NL, vol. 23, no. 12, October 2002 (2002-10-01), pages 1419 - 1426, XP004358292, ISSN: 0167-8655
ATTALI D ET AL: "Computing and Simplifying 2D and 3D Continuous Skeletons", COMPUTER VISION AND IMAGE UNDERSTANDING, ACADEMIC PRESS, SAN DIEGO, CA, US, vol. 67, no. 3, September 1997 (1997-09-01), pages 261 - 273, XP004461210, ISSN: 1077-3142
STEFAN BERCHTOLD, HANS-PETER KRIEGEL: "S3:Similarity Search in CAD Database Systems", SIGMOND'97, 1997, AZ, USA, pages 564 - 567, XP002337249
SANNITI DI BAJA G ET AL: "(3,4)-WEIGHTED SKELETON DECOMPOSITION FOR PATTERN REPRESENTATION AND DESCRIPTION", PATTERN RECOGNITION, ELSEVIER, KIDLINGTON, GB, vol. 27, no. 8, 1 August 1994 (1994-08-01), pages 1039 - 1049, XP000457311, ISSN: 0031-3203
LAI C P ET AL: "Detection of dimension sets in engineering drawings", DOCUMENT ANALYSIS AND RECOGNITION, 1993., PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON TSUKUBA SCIENCE CITY, JAPAN 20-22 OCT. 1993, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, 20 October 1993 (1993-10-20), pages 606 - 613, XP010135706, ISBN: 0-8186-4960-7
KOUTAMANIS A ET AL: "Automated recognition of architectural drawings", PATTERN RECOGNITION, 1992 . VOL.1. CONFERENCE A: COMPUTER VISION AND APPLICATIONS, PROCEEDINGS., 11TH IAPR INTERNATIONAL CONFERENCE ON THE HAGUE, NETHERLANDS 30 AUG.-3 SEPT. 1992, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 30 August 1992 (1992-08-30), pages 660 - 663, XP010029909, ISBN: 0-8186-2910-X
PAPADOPOULOS A N ET AL: "Structure-based similarity search with graph histograms", DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1999. PROCEEDINGS. TENTH INTERNATIONAL WORKSHOP ON FLORENCE, ITALY 1-3 SEPT. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 1 September 1999 (1999-09-01), pages 174 - 178, XP010352354, ISBN: 0-7695-0281-4
MARKOWSKY G ET AL: "FLESHING OUT WIRE FRAMES", IBM JOURNAL OF RESEARCH AND DEVELOPMENT, IBM CORPORATION, ARMONK, US, vol. 24, no. 5, September 1980 (1980-09-01), pages 582 - 597, XP000941870, ISSN: 0018-8646
Download PDF:
Previous Patent: A METHOD AND SYSTEM FOR ONLINE ADVERTISING
Next Patent: NETWORK-BASED SYSTEMS FOR EXECUTING FINANCIAL TRANSACTIONS
Next Patent: NETWORK-BASED SYSTEMS FOR EXECUTING FINANCIAL TRANSACTIONS