Identifying objects using a 3D scanning device, images, and 3D models

Inactive Publication Date: 2015-10-01
KNOCKOUT CONCEPTS
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The patent describes a method for identifying three-dimensional objects using a set of three-dimensional model data. The model data is converted to a set of continuous simple surfaces using a fitting method, and searchable parameters are generated from the surfaces. The parameters can be extracted from the model data or selected by a user or algorithm. The database containing the parameters is organized according to various models, such as relational, hierarchical, network, object-relational, object-oriented, semi-structured, associative, and context models. The method allows for efficient searching and retrieval of relevant records based on a search query. The technical effect of the patent is to provide a more efficient and accurate way for identifying three-dimensional objects.

Problems solved by technology

Furthermore the problem of matching complex shapes, such as body parts, to reference shapes is nontrivial and has been the subject of much research in recent years.
Available methods are cumbersome and computation-intensive.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Identifying objects using a 3D scanning device, images, and 3D models
  • Identifying objects using a 3D scanning device, images, and 3D models
  • Identifying objects using a 3D scanning device, images, and 3D models

Examples

Experimental program
Comparison scheme
Effect test

embodiment 200

[0036]With particular reference to FIG. 2, this figure depicts an illustrative embodiment 200, wherein a three-dimensional scanner 210 is used to scan and obtain three-dimensional model data 216 of a real world subject 212 (a human foot). The three-dimensional model data 216 is obtained by scanning the subject 212 from various directions and orientations 214. While FIG. 2 suggests a particular orientation of the scanner and scan path, one skilled in the art will appreciate that this is merely for the convenience of illustration and that an actual scanner path may differ significantly so as to include features on the sole of the foot. The 3D scanner 210 may be any known or future developed 3D scanner including but not limited to mobile devices, smart phones or tablets configured to scan and obtain three-dimensional model data.

embodiment 300

[0037]FIG. 3 depicts an illustrative embodiment 300, wherein the three-dimensional model data of the real world subject 212 (a human foot) of FIG. 2 is represented in the form of a mesh 216. This mesh representation may be further converted to a set of continuous simple surfaces (not shown). This conversion may be achieved by using a fitting method including but not limited to a random sample consensus (RANSAC) method, an iterative closest point method, a least squares method, a Newtonian method, a quasi-Newtonian method, or an expectation-maximization method. In another embodiment, the 3D scan can be represented in the form of a point cloud.

[0038]In one embodiment, a set of three features (312, 314, and 316) may be generated corresponding to the scanned three-dimensional model data 216 of a real world subject 212. Reference numbers 312, 314 and 316 represent relevant features of the scanned foot, i.e. the length, width and the arch of the right human foot respectively. Based on the...

embodiment 400

[0040]FIG. 4 depicts an illustrative embodiment 400 providing an input section 410 and an output section 412. The user can input three-dimensional model data 216 for formulating a query. The user may also view search results 412 based on the similarity of the query to records contained in the database.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

This application is drawn to methods for identifying three-dimensional objects. Methods disclosed herein may include converting 3D model data to a set of simple surfaces, and generating searchable parameters from the image data and / or the simple surfaces. The searchable parameters may be stored in a database as metadata. A searcher may construct a search query by providing 3D model data from which search parameters and features may be extracted and used to formulate a query.

Description

I. BACKGROUND OF THE INVENTION[0001]A. Field of Invention[0002]Embodiments may generally relate to conducting similarity searches of three-dimensional models.[0003]B. Description of the Related Art[0004]While image capture technologies have existed for years, it is only relatively recently that the field of machine vision has developed to the point where computers are capable of decomposing images into elements. Furthermore the problem of matching complex shapes, such as body parts, to reference shapes is nontrivial and has been the subject of much research in recent years. Available methods are cumbersome and computation-intensive. Thus, there is a need in the art for methods having improved efficiency, accuracy, and / or resolution.[0005]Some embodiments of the present invention may provide one or more benefits or advantages over the prior art.II. SUMMARY OF THE INVENTION[0006]Some embodiments may relate to a method for identifying three-dimensional objects, comprising: providing a ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/15G06K9/62G06T17/00G06K9/52
CPCG06F17/15G06T17/00G06K9/6201G06K9/52G06T7/0002G06T2207/10028G06T2207/30168G06V20/64G06V10/993G06V2201/12G01B11/26G06T13/20G06T2207/10016G06T15/20G06T17/10G06T19/20
InventorMYERS, STEPHEN BROOKSKUTTOTHARA, JACOB ABRAHAMPADDOCK, STEVEN DONALDWATHEN, JOHN MOORESLATTON, ANDREW
OwnerKNOCKOUT CONCEPTS