Method and apparatus for recommending orthodontic treatment plan by separating tooth object from three-dimensional oral scan data and automatically determining positional abnormality of tooth, and computer-readable recording medium

An apparatus for recommending an orthodontic treatment plan by separating a tooth object from a three-dimensional oral scan data and automatically determining a positional abnormality of a tooth, which is implemented by a computing device including one or more processors and a main memory for storing instructions executable in the processors, the apparatus comprising:

• an initial contact point search unit which gradually increases a size of a circle from a center of simple coordinates of the three-dimensional oral scan data, which corresponds to oral state information about an examinee before treatment, to search for an initial contact point at which the circle makes contact with an object included in the three-dimensional oral scan data;
• a sphere arrangement unit which, after one or more spheres spread into the tooth at preset intervals from the searched initial contact point, reverses a vector direction of a mesh, duplicates the spheres while moving the spheres at a random speed in a peripheral direction from reference coordinates, and uniformly arranges the spheres inside the tooth;
• a feature data extraction unit which determines a representative sphere corresponding to each tooth by increasing sizes of the spheres, which are duplicated in the sphere arrangement unit, to a preset size, and extracts feature data about the tooth based on a contact point and coordinates of the determined representative sphere;
• an image processing unit which implements, as a three-dimensional image, an examinee's tooth arrangement in which teeth are individually separated by using feature data extracted for each tooth and axis data for each tooth to acquire mesh information about an individual tooth;
• a positional abnormality classification unit which applies a relative arrangement state of tooth objects included in tooth arrangement data, which is generated in the image processing unit, to an automatic diagnosis algorithm, to automatically classify a plurality of positional abnormalities including at least a form of malocclusion;
• and
• an orthodontic data generation unit which combines classification results for an image of each tooth, data about each tooth, identification information about each tooth, and a positional abnormality for each tooth, to generate oral state information about the examinee before treatment, according to a result of performing a function of the positional abnormality classification unit.

A non-transitory computer-readable recording medium that stores instructions for allowing a computing device to perform the following steps, wherein the steps comprise:

• an initial contact point search step of gradually increasing a size of a circle from a center of simple coordinates of the three-dimensional oral scan data, which corresponds to oral state information about an examinee before treatment, to search for an initial contact point at which the circle makes contact with an object included in the three-dimensional oral scan data;
• a sphere arrangement step of, after spreading one or more spheres into the tooth at preset intervals from the searched initial contact point, reversing a vector direction of a mesh, duplicating the spheres at a preset period while moving the spheres at a random speed in a peripheral direction from reference coordinates, and uniformly arranging the spheres inside the tooth;
• a feature data extraction step of determining a representative sphere corresponding to each tooth by increasing sizes of the spheres, which are duplicated in the sphere arrangement step, to a preset size, and extracting feature data about the tooth based on a contact point and coordinates of the determined representative sphere;
• an image processing step of implementing, as a three-dimensional image, an examinee's tooth arrangement in which teeth are individually separated by using feature data extracted for each tooth and axis data for each tooth to acquire mesh information about an individual tooth;
• a positional abnormality classification step of applying a relative arrangement state of tooth objects included in tooth arrangement data, which is generated in the image processing step, to an automatic diagnosis algorithm, to automatically classify a plurality of positional abnormalities including at least a form of malocclusion;
• and
• an orthodontic data generation step of combining classification results for an image of each tooth, data about each tooth, identification information about each tooth, and a positional abnormality for each tooth, to generate oral state information about the examinee before treatment, according to a result of performing the positional abnormality classification step.