Apparatus and method for generating a fingerprint and identifying a three-dimensional model

Patent metadata

Field	Value
Publication number	US-2016180485-A1
Application number	US-201414581838-A
Country	US
Kind code	A1
Filing date	Dec 23, 2014
Priority date	Dec 23, 2014
Publication date	Jun 23, 2016
Grant date	—

Abstract

A method for matching a first three-dimensional (3D) model includes obtaining 3D source information of a second 3D model, the 3D source information including a plurality of physical characteristics of the second 3D model, determining a plurality of factors of the second 3D model based on the obtained 3D source information, obtaining a first 3D fingerprint of the first 3D model from a memory, the first 3D fingerprint comprising a plurality of factors associated with the first 3D model, comparing the plurality of factors of the second 3D model to the plurality of factors of the first 3D fingerprint, providing information of a match confidence level between the first 3D model and the second 3D model based on the comparison, and storing a second 3D fingerprint of the second 3D model in the memory, the second 3D fingerprint including the determined plurality of factors of the second 3D model.

First claim

What is claimed is:

1 . A matching method for a first three-dimensional (3D) model, the method comprising:
obtaining 3D source information of a second 3D model, the 3D source information comprising a plurality of physical characteristics of the second 3D model; determining a plurality of factors of the second 3D model based on the obtained 3D source information; obtaining a first 3D fingerprint of the first 3D model from a memory, the first 3D fingerprint comprising a plurality of factors associated with the first 3D model; comparing the plurality of factors of the second 3D model to the plurality of factors of the first 3D fingerprint; providing information of a match confidence level between the first 3D model and the second 3D model based on the comparison; and storing a second 3D fingerprint of the second 3D model in the memory, the second 3D fingerprint comprising the determined plurality of factors of the second 3D model.

2 . The method of claim 1 , wherein the first 3D fingerprint comprises a plurality of physical characteristics of the first 3D model in a predefined data structure configured to assign each of the plurality of physical characteristics to a corresponding factor of the plurality of factors associated with the first 3D model;

3 . The method of claim 2 , wherein the determined plurality of factors of the second 3D model are based on a center point of the second 3D model corresponding to a geometric center determined based on an intersection point of three orthogonal axis planes.

4 . The method of claim 3 , wherein:
the determined plurality of factors of the second 3D model comprises information of eight quadrants of the second 3D model; and each quadrant is defined by the three orthogonal planes.

5 . The method of claim 3 , further comprising:
generating a second 3D fingerprint comprising the determined plurality of factors of the second 3D model in a predefined data structure, wherein comparing the plurality of factors of the second 3D model to the plurality of factors of the first 3D fingerprint comprises comparing the second 3D fingerprint to the first 3D fingerprint.

6 . The method of claim 1 , wherein the determined plurality of factors of the second 3D model comprises information related to:
a color of the second 3D model; a number of parts of the second 3D model; a distance between a first part and a second part of the second 3D model; a thickness of a wall of the second 3D model; a number of tessellation patterns on a surface of the second 3D model; a size of a minimum bounding box of the second 3D model; a volume of the minimum bounding box; a volume of a material of the second 3D model; a polygon mesh comprising a plurality of vertices, edges, and faces of a surface of the second 3D model; a center point of the second 3D model corresponding to a geometric center determined based on an intersection of three orthogonal axis planes; or eight quadrants of the second 3D model each defined by an intersection of the three orthogonal planes.

7 . The method of claim 6 , wherein the information of the match confidence level comprises an individual match confidence level for each of the plurality of factors.

8 . The method of claim 1 , further comprising setting an indicator when the match confidence level is less than or equal to a first threshold value and greater than or equal to a second threshold value.

9 . The method of claim 1 , wherein the second 3D model comprises a first portion separable from a second portion; and
the plurality of physical characteristics of the second 3D model comprises a size ratio of the first portion to the second portion.

10 . The method of claim 1 , wherein the first 3D fingerprint is obtained from another party in response to a request including information of the second 3D model.

11 . A matching method for a three-dimensional (3D) model, the method comprising:
obtaining first 3D source information of a first 3D model; determining a plurality of physical characteristics of the first 3D model based on the obtained first 3D source information; and storing a first 3D fingerprint of the first 3D model in a memory, the first 3D fingerprint comprising the plurality of physical characteristics in a predefined data structure configured to assign each of the plurality of physical characteristics to a corresponding factor of a plurality of factors of the first 3D model.

12 . The method of claim 11 , further comprising providing the first 3D fingerprint to another party via a communication interface for comparison with a second 3D model.

13 . The method of claim 11 , further comprising:
obtaining second 3D source information of a second 3D model; generating a second 3D fingerprint comprising a plurality of physical characteristics in a predefined data structure configured to assign each of the plurality of physical characteristics to a corresponding factor of a plurality of factors of the second 3D model; comparing the plurality of factors of the first 3D fingerprint with a corresponding plurality of factors of the second 3D fingerprint; providing information of a match confidence level between the first 3D model and the second 3D model based on the comparison; and storing a second 3D fingerprint of the second 3D model in a memory.

14 . The method of claim 11 , wherein the obtained first 3D source information comprises information of a center point of the first 3D model corresponding to a geometric center determined based on an intersection point of three orthogonal axis planes.

15 . The method of claim 14 , wherein:
the obtained first 3D source information comprises information of eight quadrants of the first 3D model; and each quadrant is defined by the three orthogonal planes.

16 . The method of claim 11 , wherein the plurality of physical characteristics of the first 3D model comprises information related to:
a color of the first 3D model; a number of parts of the first 3D model; a distance between a first part and a second part of the first 3D model; a thickness of a wall of the first 3D model; a number of tessellation patterns on a surface of the first 3D model; a size of a minimum bounding box of the first 3D model; a volume of the minimum bounding box; a volume of a material of the first 3D model; a polygon mesh comprising a plurality of vertices, edges, and faces of a surface of the first 3D model; a center point of the first 3D model corresponding to a geometric center determined based on an intersection of three orthogonal axis planes; or eight quadrants of the first 3D model each defined by an intersection of the three orthogonal planes.

17 . The method of claim 11 , wherein the first 3D model comprises a first portion separable from a second portion; and
the plurality of physical characteristics of the first 3D model comprises a size ratio of the first portion to the second portion.

18 . An apparatus for matching a first three-dimensional (3D) model, the apparatus comprising:
a display configured to display information; and at least one controller configured to:
obtain 3D source information of a second 3D model, the 3D source information comprising a plurality of physical characteristics of the second 3D model;
determine a plurality of factors of the second 3D model based on the obtained 3D source information;
obtain a 3D fingerprint of the first 3D model from a memory, the first 3D fingerprint comprising a plurality of factors associated with the first 3D model;
compare the plurality of fa

Assignees

• Nbcuniversal Media Llc

Inventors

• Avila Eric
• Perkins Braxton
• Anderson Anthony

Classifications

• H04N1/3232 Primary

  Robust embedding or watermarking · CPC title

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• G06K9/6201

  Physics · mapped topic

• G06T1/005 Primary

  Robust watermarking, e.g. average attack or collusion attack resistant · CPC title

• G06T7/602

  Physics · mapped topic