Method for encoding of anatomic curves
A method for compact and descriptive representation of teeth shape (or other anatomic shapes) in terms of characteristic curves and its application to generation of automatic designs within dental CAD software or other software is provided. In an embodiment, a method includes capturing tooth shape by a network of characteristic curves (i.e. margin lines). In an embodiment, a method includes compactly encoding curves as strings, which then can be indexed and searched efficiently by similarity. In an embodiment, a method includes retrieving high quality crown design proposals from a case repository based on similarity of margin lines.
1. A method for automatic generation of a design proposal for a dental restoration prosthesis to be used as a tooth restoration for a patient comprising the steps of:
in a computing system,
a. identifying and sampling a characteristic curve of a tooth preparation of the patient to be restored with the dental restoration prosthesis, at a plurality of sample points;
b. encoding the characteristic curve of the tooth preparation of the patient as a string by a curve encoding process;
c. searching a database of cases of previously completed tooth restoration designs, each case having
i. a dental restoration prosthesis design, and
ii. a string encoding a characteristic curve of the dental restoration prosthesis design,
d. measuring similarities and defining a plurality of string similarity measures between the string of the tooth preparation and the strings of the database;
e. obtaining one of the dental restoration prosthesis designs as the design proposal for the dental restoration prosthesis for the tooth preparation based on the string similarity measures; and
f. using the design proposal as a design for the dental restoration prosthesis.
2. The method of claim 1 , wherein the characteristic curve for each the tooth preparation and the characteristic curve of the dental restoration prosthesis design is a margin line.
3. The method of claim 2 , wherein the method comprises searching the database for string similarity measures between a margin line of the tooth preparation to be restored and the margin lines of completed tooth restoration designs.
4. The method of claim 1 , wherein the database is a case repository of previously completed restoration crown designs, and the method comprises obtaining restoration crown design proposals from the case repository based on the string similarity measures of margin lines of the restoration crown design proposals and the tooth preparation.
5. The method of claim 1 , comprising sampling the characteristic curve of the tooth preparation at a sample point and associating a label with each sample point of the characteristic curve.
6. The method of claim 5 , wherein the labels of each sample point, linked together, constitute a chain code.
7. The method of claim 5 , wherein the label is based on a pre-defined curve-encoding alphabet having letters, and each letter represents a behavior of the characteristic curve.
8. The method of claim 1 , comprising sampling the curve at constant density.
9. The method of claim 1 , wherein a Levenshtein distance is used to define a string similarity measure between the string of the tooth preparation and the string of each tooth restoration design case.
10. The method of claim 1 , wherein the design proposal is for a restoration crown.
11. The method of claim 1 , comprising retrieving a plurality of completed design proposals from the database, comparing the string similarity measures, and using the completed design proposal that has the greatest string similarity measure for a restoration prosthesis.
12. A method for generating design proposals for a restoration crown to be used as a tooth restoration for a patient from a case repository comprising the steps of:
in a computing system,
a. encoding a margin line of a tooth preparation of the patient as a tooth preparation string with a curve-encoding alphabet by
i. sampling the margin line, and
ii. associating a letter selected from the curve-encoding alphabet with each sample, wherein the letter represents a certain local behavior; and
iii. linking the letters together to form the preparation string,
b. searching a case repository of previously completed restoration crown designs in which a margin of each previously completed restoration crown design has been encoded as a string;
c. obtaining string similarity measures by measuring similarities between the tooth preparation string and each restoration crown design string of the previously completed restoration crown designs of the case repository;
d. obtaining a plurality of completed restoration crown designs as design proposals for the restoration crown for the tooth preparation from the case repository based on the string similarity measures of the tooth preparation string and each restoration crown design string;
e. selecting one of the completed restoration crown designs from the plurality of completed restoration design proposals for the restoration crown design for the tooth restoration.