IP Library Granted Patent US 10,552,950
Granted Patent B2
US 10,552,950 · App. 15/814,706 · Granted Feb 4, 2020

Mapping and encoding gemological features

Inventors: Venkat K. Balagurusamy (Suffern, NY); Donna N. Eng Dillenberger (Yorktown Heights, NY); Joseph W. Ligman (Wilton, CT)
Assignee: International Business Machines Corporation
G06T7/0002G06T7/11G06T7/13G06T7/60G06T15/205G06T3/60G06T2200/08G06T2207/20081
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,552,950
App. No.
15/814,706
Granted
Feb 4, 2020
Kind
B2
Abstract

Embodiments of the present invention disclose a method, computer program product, and system for mapping one or more inclusions in a mineral crystal. A set of image data associated with the mineral crystal is receiving. The received set of image data is analyzed. One or more inclusions associated with the mineral crystal is identified based on the analyzed image data. The identified one or more inclusions of the mineral crystal are mapped to a tree structure representing the surface of the mineral crystal. The mapped one or more inclusions are encoded as a chain-code associated with the mineral crystal. A radial distance between a center of mass value of the mineral crystal and a center of mass value of the identified one or more inclusions is calculated and a mineral crystal fingerprint is generated.

Claims (75)

1. A method for mapping one or more inclusions in a mineral crystal, the method comprising:

receiving a set of image data associated with the mineral crystal;

analyzing the received set of image data, wherein analyzing the received set of image data further comprises segmenting the set of image data via machine learned parameters;

identifying one or more inclusions associated with the mineral crystal based on the analyzed image data, wherein inclusions are non-linear isolated regions on a surface of the mineral crystal;

mapping the identified one or more inclusions of the mineral crystal to a tree structure representing the surface of the mineral crystal;

encoding the mapped one or more inclusions as a chain-code associated with the mineral crystal;

calculating a radial distance between a center of mass value of the mineral crystal and a center of mass value of the identified one or more inclusions; and

generating a mineral crystal fingerprint, wherein the mineral crystal fingerprint is based on at least the encoded one or more inclusions and the calculated radial distance.

2. The method of claim 1 , wherein the set of image data further comprises at least one of:

two-dimensional pictorial data;

three-dimensional model data; and

video data.

3. The method of claim 1 , wherein encoding the mapped one or more inclusions further comprises:

plotting the radial distance as a function of a polar angle relative to the center of mass value of the identified one or more inclusions.

4. The method of claim 1 , wherein the set of image data is formatted based on a predetermined resolution value and magnification value.

5. The method of claim 1 , wherein the set of image data represents a measurement of visible light reflected from the surface associated with the mineral crystal, wherein a wavelength associated with the measurement of visible light is 400 nm-700 nm.

6. The method of claim 1 , wherein generating a mineral crystal fingerprint further comprises:

determining a set of contours associated with the one or more inclusions, wherein each contour of the set of contours include at least a direction vector and a reference vector;

calculating a contour angle associated a difference value between the direction vector and the reference vector; and

storing the calculated contour angle in a data store.

7. The method of claim 1 , wherein analyzing the received set of image data further comprises:

rotating each image of the set of image data such that a surface each image is perpendicular to a viewing plane;

projecting on the surface a set of two-dimensional renderings on the image; and

generating a three-dimensional model based on the projected set of two-dimensional renderings.

8. A computer program product for mapping one or more inclusions in a mineral crystal, the computer program product comprising:

one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising:

instructions to receive a set of image data associated with the mineral crystal;

instructions to analyze the received set of image data, wherein instructions to analyze the received set of image data further comprises instructions to segment the set of image data via machine learned parameters;

instructions to identify one or more inclusions associated with the mineral crystal based on the analyzed image data, wherein inclusions are non-linear isolated regions on a surface of the mineral crystal;

instructions to map the identified one or more inclusions of the mineral crystal to a tree structure representing the surface of the mineral crystal;

instructions to encode the mapped one or more inclusions as a chain-code associated with the mineral crystal;

instructions to calculate a radial distance between a center of mass value of the mineral crystal and a center of mass value of the identified one or more inclusions; and

instructions to generate a mineral crystal fingerprint, wherein the mineral crystal fingerprint is based on at least the encoded one or more inclusions and the calculated radial distance.

9. The computer program product of claim 8 , wherein the set of image data further comprises at least one of:

two-dimensional pictorial data;

three-dimensional model data; and

video data.

10. The computer program product of claim 8 , wherein instructions to encode the mapped one or more inclusions further comprises:

instructions to plot the radial distance as a function of a polar angle relative to the center of mass value of the identified one or more inclusions.

11. The computer program product of claim 8 , wherein the set of image data is formatted based on a predetermined resolution value and magnification value.

12. The computer program product of claim 8 , wherein the set of image data represents a measurement of visible light reflected from the surface associated with the mineral crystal, wherein a wavelength associated with the measurement of visible light is 400 nm-700 nm.

13. The computer program product of claim 8 , wherein instructions to generate a mineral crystal fingerprint further comprises:

instructions to determine a set of contours associated with the one or more inclusions, wherein each contour of the set of contours include at least a direction vector and a reference vector;

instructions to calculate a contour angle associated a difference value between the direction vector and the reference vector; and

instructions to store the calculated contour angle in a data store.

14. The computer program product of claim 8 , wherein instructions to analyze the received set of image data further comprises:

instructions to rotate each image of the set of image data such that a surface each image is perpendicular to a viewing plane;

instructions to project on the surface a set of two-dimensional renderings on the image; and

instructions to generate a three-dimensional model based on the projected set of two-dimensional renderings.

15. A computer system for mapping one or more inclusions in a mineral crystal, the computer system comprising:

one or more computer processors;

one or more computer-readable storage media;

program instructions stored on the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising:

instructions to receive a set of image data associated with the mineral crystal;

instructions to analyze the received set of image data, wherein instructions to analyze the received set of image data further comprises instructions to segment the set of image data via machine learned parameters;

instructions to identify one or more inclusions associated with the mineral crystal based on the analyzed image data, wherein inclusions are non-linear isolated regions on a surface of the mineral crystal;

instructions to map the identified one or more inclusions of the mineral crystal to a tree structure representing the surface of the mineral crystal;

instructions to encode the mapped one or more inclusions as a chain-code associated with the mineral crystal;

instructions to calculate a radial distance between a center of mass value of the mineral crystal and a center of mass value of the identified one or more inclusions; and

instructions to generate a mineral crystal fingerprint, wherein the mineral crystal fingerprint is based on at least the encoded one or more inclusions and the calculated radial distance.

16. The computer system of claim 15 , wherein the set of image data further comprises at least one of:

two-dimensional pictorial data;

three-dimensional model data; and

video data.

17. The computer system of claim 15 , wherein instructions to encode the mapped one or more inclusions further comprises:

instructions to plot the radial distance as a function of a polar angle relative to the center of mass value of the identified one or more inclusions.

18. The computer system of claim 15 , wherein the set of image data represents a measurement of visible light reflected from the surface associated with the mineral crystal, wherein a wavelength associated with the measurement of visible light is 400 nm-700 nm.

19. The computer system of claim 15 , wherein instructions to generate a mineral crystal fingerprint further comprises:

instructions to determine a set of contours associated with the one or more inclusions, wherein each contour of the set of contours include at least a direction vector and a reference vector;

instructions to calculate a contour angle associated a difference value between the direction vector and the reference vector; and

instructions to store the calculated contour angle in a data store.

20. The computer system of claim 15 , wherein instructions to analyze the received set of image data further comprises:

instructions to rotate each image of the set of image data such that a surface each image is perpendicular to a viewing plane;

instructions to project on the surface a set of two-dimensional renderings on the image; and

instructions to generate a three-dimensional model based on the projected set of two-dimensional renderings.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2023
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GEMOLOGICAL INSTITUTE OF AMERICA, INC. (GIA)
Reel/Frame 063308/0179 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2017
From: BALAGURUSAMY, VENKAT K.; DILLENBERGER, DONNA N. ENG; LIGMAN, JOSEPH W.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044150/0819 →
Continuity (2)
Provisional Application 62511256 · May 25, 2017
Related Publication 20180342053A1 · Nov 29, 2018
Cited By (3)
US 12,228,521 US 12,360,049 US 12,385,846