US 11,707,344 B2
Segmentation quality assessment
Roman A. Roschin, Moscow (RU); Evgenii Vladimirovich Karnygin, Moscow (RU); Sergey Grebenkin, Moscow (RU); Dmitry Guskov, Moscow (RU); Dmitrii Ischeykin, Moscow (RU); Ivan Potapenko, Berdsk (RU); Denis Durdin, Novosibirsk (RU); Roman Gudchenko, Moscow (RU); Vasily Paraketsov, Moscow (RU); Mikhail Gorodilov, Novosibirsk (RU); Roman Solovyev, Novosibirsk (RU); Alexey Vladykin, Balashikha (RU); Alexander Beliaev, Moscow (RU); and Alexander Vovchenko, Moscow (RU)
Assigned to Align Technology, Inc., San Jose, CA (US)
Filed by Align Technology, Inc., San Jose, CA (US)
Filed on Mar. 29, 2020, as Appl. No. 16/833,653.
Claims priority of provisional application 62/826,828, filed on Mar. 29, 2019.
Prior Publication US 2020/0306012 A1, Oct. 1, 2020
Int. Cl. G06T 17/00 (2006.01); G06T 7/10 (2017.01); G06T 7/00 (2017.01); A61C 7/00 (2006.01); G06F 30/10 (2020.01); G06F 30/27 (2020.01); G06F 111/16 (2020.01); G06F 111/04 (2020.01)
CPC A61C 7/002 (2013.01) [G06F 30/10 (2020.01); G06F 30/27 (2020.01); G06T 7/0012 (2013.01); G06T 7/10 (2017.01); G06T 17/00 (2013.01); A61C 2007/004 (2013.01); G06F 2111/04 (2020.01); G06F 2111/16 (2020.01); G06T 2207/20112 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
determining, for a tooth of a digital model, a first restriction boundary for the tooth;
generating a loop path around a surface of the digital model of the tooth based on the first restriction boundary;
estimating a loop path metric from the loop path;
adjusting the first restriction boundary by iteratively expanding the restriction boundary in a first direction and generating a new loop path based on the expanded restriction boundary until a second loop path metric that is estimated from the new loop path no longer improves, wherein the first restriction boundary is adjusted until the second loop path metric is larger than a loop path metric prior to expanding the restriction boundary;
repeating the step of adjusting the first restriction boundary for one or more additional directions; and
segmenting the digital model of the tooth based on a final adjusted first restriction boundary.