US 12,236,607 B2
Automated detection, generation and/or correction of margin lines in digital models
Assaf Weiss, Yavne (IL); Maxim Volgin, Moscow (RU); Pavel Agniashvili, Moscow (RU); Chad Clayton Brown, Cary, NC (US); Alexander Raskhodchikov, Moscow (RU); Avi Kopelman, Palo Alto, CA (US); Michael Sabina, Campbell, CA (US); Moti Ben-Dov, Tel Mond (IL); Shai Farkash, Hod Hasharon (IL); Igor Makiewsky, Ramat Gan (IL); Maayan Moshe, Ramat Hasharon (IL); and Ofer Saphier, Rechovot (IL)
Assigned to Align Technology, Inc., San Jose, CA (US)
Filed by Align Technology, Inc., San Jose, CA (US)
Filed on Dec. 16, 2020, as Appl. No. 17/124,363.
Application 17/124,363 is a continuation of application No. 17/011,930, filed on Sep. 3, 2020, granted, now 11,995,839.
Claims priority of provisional application 62/895,905, filed on Sep. 4, 2019.
Prior Publication US 2021/0100642 A1, Apr. 8, 2021
Int. Cl. G06T 7/12 (2017.01); A61C 13/00 (2006.01); A61C 13/34 (2006.01); G06N 3/047 (2023.01); G06N 3/08 (2023.01); G06T 7/00 (2017.01); G16H 30/40 (2018.01)
CPC G06T 7/12 (2017.01) [A61C 13/0004 (2013.01); A61C 13/0019 (2013.01); A61C 13/34 (2013.01); G06N 3/047 (2023.01); G06N 3/08 (2013.01); G06T 7/0012 (2013.01); G16H 30/40 (2018.01); G06T 2207/20081 (2013.01); G06T 2207/20084 (2013.01); G06T 2207/30036 (2013.01)] 25 Claims
OG exemplary drawing
 
1. A non-transitory computer readable medium comprising instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
detecting a margin line in a three-dimensional model of a preparation tooth from one or more images of the preparation tooth, wherein the margin line is detected at least in part by applying a cost function to a plurality of points on the three-dimensional model, wherein the cost function selects points that together form a contour having a combined minimal cost, wherein for each point a cost of the point is related to an inverse of a probability that the point depicts the margin line;
determining, for each segment of a plurality of segments of the margin line, a quality score for the segment;
determining that a segment of the margin line from the plurality of segments of the margin line has a quality score that is below a quality threshold, wherein the segment of the margin line was generated based on a first set of images; and
responsive to determining that the segment of the margin line has the quality score that is below the quality threshold, updating the three-dimensional model of the preparation tooth by replacing a portion of the three-dimensional model associated with the segment of the margin line with image data from at least one of a new image or a second set of images that is different from the first set of images.