Summary of the invention
In view of this, the dividing method of a kind of tooth three-dimensional grid data provided by the invention and device, main purpose is in that to solve in area of computer aided tooth cutting procedure, when artificial participation tooth segmentation, its cutting procedure is not directly perceived, if with user mistake occurs alternately, then directly result in the inaccurate problem of tooth segmentation result.
In order to solve the problems referred to above, present invention generally provides following technical scheme:
On the one hand, the invention provides the dividing method of a kind of tooth three-dimensional grid data, the method includes:
Obtain and show tooth three-dimensional grid data；Wherein, described tooth three-dimensional grid data comprises dental features region；
From described dental features region, extract tooth morphology skeleton, and show described tooth morphology skeleton；Wherein, described tooth morphology skeleton is made up of dental features line；
Determine that whether the described tooth morphology skeleton that described dental features line is constituted is complete；
If it is determined that the described tooth morphology skeleton that described dental features line is constituted is imperfect, is then modified in described dental features region, until the described tooth morphology skeleton that described dental features line is constituted completely shows；
Tooth segmentation is carried out based on complete tooth morphology skeleton.
On the other hand, the present invention also provides for the segmenting device of a kind of tooth three-dimensional grid data, and this device includes:
Acquiring unit, is used for obtaining tooth three-dimensional grid data；Wherein, described tooth three-dimensional grid data comprises dental features region；
First display unit, for showing the described tooth three-dimensional grid data that described acquiring unit obtains；
Extraction unit, for extracting tooth morphology skeleton from the described dental features region that described acquiring unit obtains；Wherein, described tooth morphology skeleton is made up of dental features line；
Second display unit, for showing the described tooth morphology skeleton that described extraction unit extracts；
Determine unit, whether complete for determining the described tooth morphology skeleton that the described dental features line that described second display unit shows is constituted；
Amendment unit, for when the described described tooth morphology skeleton determining that unit determines that described dental features line is constituted is imperfect, modifying to described dental features region, until the described tooth morphology skeleton that described dental features line is constituted completely shows；
Cutting unit, for carrying out tooth segmentation based on the complete tooth morphology skeleton of described amendment unit amendment.
By technique scheme, technical scheme provided by the invention at least has the advantage that
The dividing method of tooth three-dimensional grid data provided by the invention and device, when tooth being split based on tooth three-dimensional grid data, first, obtain and show tooth three-dimensional grid data, comprising dental features region in this tooth three-dimensional grid data；Extracting from dental features region and show tooth morphology skeleton, this tooth morphology skeleton is made up of dental features line；Secondly, determine that whether the tooth morphology skeleton that this dental features line is constituted is complete, if it is determined that the tooth morphology skeleton that dental features line is constituted is imperfect, is then modified in dental features region, until the tooth morphology skeleton that dental features line is constituted completely shows；Finally, tooth segmentation is carried out based on complete tooth morphology skeleton；Compared with prior art, can be modified in dental features region in tooth three-dimensional grid data by the present invention, allow users to can be visually seen the integrity of tooth morphology skeleton, improve the stability of segmentation tooth, greatly reduce the error rate of segmentation tooth；Additionally, save the consuming time of segmentation tooth.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention, and can be practiced according to the content of description, and in order to above and other objects of the present invention, feature and advantage can be become apparent, below especially exemplified by the specific embodiment of the present invention.
Detailed description of the invention
It is more fully described the exemplary embodiment of the disclosure below with reference to accompanying drawings.Although accompanying drawing showing the exemplary embodiment of the disclosure, it being understood, however, that may be realized in various forms the disclosure and should do not limited by embodiments set forth here.On the contrary, it is provided that these embodiments are able to be best understood from the disclosure, and complete for the scope of the present disclosure can be conveyed to those skilled in the art.
The embodiment of the present invention provides the dividing method of a kind of tooth three-dimensional grid data, as it is shown in figure 1, the method includes:
101, obtain and show tooth three-dimensional grid data.
In the embodiment of the present invention, the premise that tooth three-dimensional grid data is split is to obtain tooth three-dimensional grid data, when obtaining tooth three-dimensional grid data, can adopt but be not limited to following mode and realize, for instance: dentistry spatial digitizer (artificial tooth spatial digitizer) obtains tooth three-dimensional grid data；In actual applications, all can there is supporting dental applications programming system in dentistry spatial digitizer (artificial tooth spatial digitizer), and this dental applications program can be used for the tooth three-dimensional grid data that display scanning obtains.It should be noted that the type obtaining tooth three-dimensional grid data scanner is more, the type of the acquisition mode of tooth three-dimensional grid data, dentistry spatial digitizer (artificial tooth spatial digitizer) is not defined by the embodiment of the present invention.
Wherein, described tooth three-dimensional grid data comprises dental features region, gum portion etc..In actual applications, present invention can be suitably applied to dental scans and the approach such as correction, medical science shaping, the application approach of the present invention is not defined by the embodiment of the present invention.
102, from described dental features region, extract tooth morphology skeleton, and show described tooth morphology skeleton.
Wherein, described tooth morphology skeleton is made up of dental features line, and use describes the topological relation in tooth three-dimensional grid data between different dental in its simplest form；Described tooth morphology skeleton varies with each individual, different people, and its tooth morphology skeleton extracted from dental features region there are differences；Visual angle owing to obtaining tooth three-dimensional grid data is different, and the tooth morphology skeleton of extraction also likely to be present difference.
In order to watch the tooth morphology skeleton of extraction more intuitively, tooth three-dimensional grid data and tooth morphology skeleton are carried out simultaneous display by the embodiment of the present invention.Exemplary, as in figure 2 it is shown, Fig. 2 illustrates the schematic diagram of tooth three-dimensional grid data that the embodiment of the present invention provides and tooth morphology skeleton simultaneous display；The exemplary only citing of Fig. 2, concrete ways of presentation and the particular content of tooth three-dimensional grid data and tooth morphology skeleton are not defined by the embodiment of the present invention.
It should be noted that in actual applications, it is possible to the color of dental features line, deficiency and excess, thickness etc. are configured.
103, determine that whether the described tooth morphology skeleton that described dental features line is constituted is complete.
In this step, when whether the tooth morphology skeleton determining that dental features line is constituted is complete, it is necessary to reference to the actual displayed effect of tooth three-dimensional grid data.If the tooth three-dimensional grid data obtained inherently lacks one or more tooth, and the tooth morphology skeleton according to the extraction of this tooth three-dimensional grid data determines identical tooth numbers, now, it is determined that this tooth morphology skeleton is complete；Directly perform step 105；If the tooth three-dimensional grid data obtained itself is complete, but, the quantity of the tooth morphology skeleton according to the extraction of this tooth three-dimensional grid data is less than the tooth numbers of tooth three-dimensional grid data, it is determined that this tooth morphology skeleton is incomplete, performs step 104.
Hold by above-mentioned Fig. 2, as in figure 2 it is shown, tooth three-dimensional grid data comprises 14 teeth, and in tooth morphology skeleton, only have 13 teeth, illustrate that the described tooth morphology skeleton that dental features line is constituted is incomplete.
If it is determined that the described tooth morphology skeleton of described dental features line composition is imperfect, then modified in described dental features region by 104, until the described tooth morphology skeleton that described dental features line is constituted completely shows.
After step 103 determines that tooth morphology skeleton is imperfect, is modified in dental features region, rather than tooth morphology skeleton is modified, to guarantee the accuracy that tooth is split.Because tooth three-dimensional grid data and tooth morphology skeleton are simultaneous displays, the dental features region in tooth three-dimensional grid data is being modified in process, getting final product direct vision whether complete to amended tooth morphology skeleton.
105, tooth segmentation is carried out based on complete tooth morphology skeleton.
The dividing method of the tooth three-dimensional grid data that the embodiment of the present invention provides, when tooth being split based on tooth three-dimensional grid data, first, obtains and shows tooth three-dimensional grid data, comprising dental features region in this tooth three-dimensional grid data；Extracting from dental features region and show tooth morphology skeleton, this tooth morphology skeleton is made up of dental features line；Secondly, determine that whether the tooth morphology skeleton that this dental features line is constituted is complete, if it is determined that the tooth morphology skeleton that dental features line is constituted is imperfect, is then modified in dental features region, until the tooth morphology skeleton that dental features line is constituted completely shows；Finally, tooth segmentation is carried out based on complete tooth morphology skeleton；Compared with prior art, can be modified in dental features region in tooth three-dimensional grid data by the embodiment of the present invention, allow users to can be visually seen the integrity of tooth morphology skeleton, improve the stability of segmentation tooth, greatly reduce the error rate of segmentation tooth；Additionally, save the consuming time of segmentation tooth.
Further, as to the refinement of method shown in above-mentioned Fig. 1 and extension, step 102 extracts tooth morphology skeleton from described dental features region, and it implements process and includes: calculate the average curvature in dental features region described in described tooth three-dimensional grid data；Described dental features line is constituted based on described average curvature；Based on tooth morphology skeleton described in described dental features line drawing.Optional mode as the embodiment of the present invention, from dental features region, tooth morphology skeleton is extracted in order to more accurate, the combination of average curvature, connectivity analysis, morphology skeleton technique can be used simultaneously, both it had been avoided that the dental features assessment of complexity, and can accurately tooth morphology skeleton have been extracted again.Wherein, about the specific implementation of average curvature, refer to associated description of the prior art, the circular of average curvature is no longer repeated by the embodiment of the present invention at this.
Further, when being modified in dental features region, it is possible to adopt but be not limited to following two mode:
Mode one: be added labelling in described dental features region；
Determine primary importance, described primary importance is the position in the corresponding described dental features region of the imperfect part in described tooth morphology skeleton, receiving based on primary importance and add mark instructions, described interpolation mark instructions for being added operation to described dental features region；Perform described interpolation mark instructions.
For the ease of the process that realizes of mode one is illustrated, below will be described in detail in exemplary fashion.Exemplary, please continue to refer to Fig. 2, as in figure 2 it is shown, by tooth morphology skeleton clearly it can be seen that cause the incomplete tooth of tooth morphology skeleton be left three tooth, it is determined that in tooth three-dimensional grid data, the tooth position of left three is primary importance.Illustrate that enlarged icon corresponding to primary importance that the embodiment of the present invention provides is intended to reference to Fig. 3 and Fig. 4, Fig. 3；And Fig. 4 illustrates the schematic diagram after primary importance adds labelling that the embodiment of the present invention provides；As shown in Figure 4, from user level, user adds labelling in first position；Realize from technology, receive based on primary importance and add mark instructions, when performing this interpolation mark instructions, as shown in Figure 4, tooth morphology skeleton occurs the complete dental features line that primary importance is corresponding.
Mode two: carry out dental features region deleting mark.
Determine that the second position, the described second position are the position in the corresponding described dental features region of the redundancy dental features line in described tooth morphology skeleton；Receiving based on the described second position and delete mark instructions, described deletion mark instructions is for carrying out deletion action to described dental features region；Perform described deletion mark instructions.
For the ease of the process that realizes of mode two is illustrated, below will be described in detail in exemplary fashion.Exemplary, as shown in Figure 5, Fig. 5 illustrates the schematic diagram that there is redundancy dental features line in the tooth morphology skeleton that the embodiment of the present invention provides, right view from Fig. 5 can be seen that, there is redundancy dental features line in the second from left tooth place in right view, according to the second position that this redundancy dental features line is determined in Fig. 5 in left view；Illustrating, please continue to refer to Fig. 6, Fig. 6, the schematic diagram after the second position deletes labelling that the embodiment of the present invention provides, as shown in Figure 6, from user level, user deletes labelling in second position；Realize from technology, receive based on the second position and delete mark instructions, when performing this deletion mark instructions, as shown in Figure 6, tooth morphology skeleton occurs the complete dental features line that the second position is corresponding.
It should be noted that the tooth numbers that mode one is suitable in tooth morphology skeleton is less than the actual quantity of tooth three-dimensional grid data Tooth；Although the quantity that mode two is applicable to tooth morphology skeleton Tooth is identical with the actual quantity of tooth three-dimensional grid data Tooth, but, there is partial redundance dental features line compared in tooth three-dimensional grid data tooth morphology skeleton.
Further, as the realization to method shown in above-mentioned Fig. 1, another embodiment of the present invention additionally provides the segmenting device of a kind of tooth three-dimensional grid data.This device embodiment is corresponding with preceding method embodiment, for ease of reading, detail content in preceding method embodiment is no longer repeated by this device embodiment one by one, it should be understood that the device in the present embodiment corresponding can realize the full content in preceding method embodiment.
The embodiment of the present invention provides the segmenting device of a kind of tooth three-dimensional grid data, as it is shown in fig. 7, this sole duty includes:
Acquiring unit 71, is used for obtaining tooth three-dimensional grid data；Wherein, described tooth three-dimensional grid data comprises dental features region；
First display unit 72, for showing the described tooth three-dimensional grid data that described acquiring unit 71 obtains；
Extraction unit 73, for extracting tooth morphology skeleton the described dental features region from the acquisition of described acquiring unit 71；Wherein, described tooth morphology skeleton is made up of dental features line；
Second display unit 74, for showing the described tooth morphology skeleton that described extraction unit 73 extracts；
Determine unit 75, whether complete for determining the described tooth morphology skeleton that the described dental features line of described second display unit 74 display is constituted；
Amendment unit 76, for when the described described tooth morphology skeleton determining that unit 75 determines that described dental features line is constituted is imperfect, modifying to described dental features region, until the described tooth morphology skeleton that described dental features line is constituted completely shows；
Cutting unit 77, for carrying out tooth segmentation based on the complete tooth morphology skeleton of described amendment unit 76 amendment.
Further, as shown in Figure 8, described extraction unit 73 includes:
Computing module 731, for calculating the average curvature in dental features region described in described tooth three-dimensional grid data；
Constitute module 732, constitute described dental features line for the described average curvature calculated based on described computing module 731；
Extraction module 733, tooth morphology skeleton described in the described dental features line drawing based on described composition module 732 composition.
Further, described amendment unit 76, it is additionally operable to described dental features region is added labelling and/or deletes labelling.
Further, as shown in Figure 8, described amendment unit 76 includes:
First determines module 761, is used for determining that primary importance, described primary importance are the position in the corresponding described dental features region of the imperfect part in described tooth morphology skeleton；
First receiver module 762, adds mark instructions for determining that the described primary importance that module 761 is determined receives based on described first, and described interpolation mark instructions for being added operation to described dental features region；
First performs module 763, for performing the described interpolation mark instructions that described first receiver module 762 receives.
Further, as shown in Figure 8, described amendment unit 76 also includes:
Second determines module 764, is used for determining that the second position, the described second position are the position in the corresponding described dental features region of the redundancy dental features line in described tooth morphology skeleton；
Second receiver module 765, deletes mark instructions for determining that the described second position that module 764 is determined receives based on described second, and described deletion mark instructions is for carrying out deletion action to described dental features region；
Second performs module 766, for performing the described deletion mark instructions that described second receiver module 765 receives.
Further, as shown in Figure 8, described device also includes:
Lock unit 78, the described morphology skeleton that described tooth three-dimensional grid data and the described extraction unit 73 for being obtained by described acquiring unit 71 extracts carries out simultaneous display.
The segmenting device of the tooth three-dimensional grid data that the embodiment of the present invention provides, when tooth being split based on tooth three-dimensional grid data, first, obtains and shows tooth three-dimensional grid data, comprising dental features region in this tooth three-dimensional grid data；Extracting from dental features region and show tooth morphology skeleton, this tooth morphology skeleton is made up of dental features line；Secondly, determine that whether the tooth morphology skeleton that this dental features line is constituted is complete, if it is determined that the tooth morphology skeleton that dental features line is constituted is imperfect, is then modified in dental features region, until the tooth morphology skeleton that dental features line is constituted completely shows；Finally, tooth segmentation is carried out based on complete tooth morphology skeleton；Compared with prior art, can be modified in dental features region in tooth three-dimensional grid data by the embodiment of the present invention, allow users to can be visually seen the integrity of tooth morphology skeleton, improve the stability of segmentation tooth, greatly reduce the error rate of segmentation tooth；Additionally, save the consuming time of segmentation tooth.
The segmenting device of described tooth three-dimensional grid data includes processor and memorizer, above-mentioned acquiring unit, the first display unit, extraction unit, the second display unit, determine that unit, amendment unit and cutting unit etc. all store in memory as program unit, processor perform to store said procedure unit in memory and realize corresponding function.
Processor comprises kernel, kernel goes memorizer is transferred corresponding program unit.Kernel can arrange one or more than, by adjusting kernel parameter in area of computer aided tooth cutting procedure, when artificial participation tooth segmentation, its cutting procedure is not directly perceived, if with user mistake occurs alternately, then directly result in the inaccurate problem of tooth segmentation result.
Memorizer potentially includes the volatile memory in computer-readable medium, the forms such as random access memory (RAM) and/or Nonvolatile memory, such as read only memory (ROM) or flash memory (flashRAM), memorizer includes at least one storage chip.
Present invention also provides a kind of computer program, when performing in data handling equipment, be adapted for carrying out initializing the program code of following method step: obtain and show tooth three-dimensional grid data；Wherein, described tooth three-dimensional grid data comprises dental features region；From described dental features region, extract tooth morphology skeleton, and show described tooth morphology skeleton；Wherein, described tooth morphology skeleton is made up of dental features line；Determine that whether the described tooth morphology skeleton that described dental features line is constituted is complete；If it is determined that the described tooth morphology skeleton that described dental features line is constituted is imperfect, is then modified in described dental features region, until the described tooth morphology skeleton that described dental features line is constituted completely shows；Tooth segmentation is carried out based on complete tooth morphology skeleton.
In the above embodiment of the present invention, the description of each embodiment is all emphasized particularly on different fields, certain embodiment there is no the part described in detail, it is possible to referring to the associated description of other embodiments.
Those skilled in the art are it should be appreciated that embodiments herein can be provided as method, system or computer program.Therefore, the application can adopt the form of complete hardware embodiment, complete software implementation or the embodiment in conjunction with software and hardware aspect.And, the application can adopt the form at one or more upper computer programs implemented of computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) wherein including computer usable program code.
The application describes with reference to flow chart and/or the block diagram according to the method for the embodiment of the present application, equipment (system) and computer program.It should be understood that can by the combination of the flow process in each flow process in computer program instructions flowchart and/or block diagram and/or square frame and flow chart and/or block diagram and/or square frame.These computer program instructions can be provided to produce a machine to the processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device so that the instruction performed by the processor of computer or other programmable data processing device is produced for realizing the device of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions may be alternatively stored in and can guide in the computer-readable memory that computer or other programmable data processing device work in a specific way, the instruction making to be stored in this computer-readable memory produces to include the manufacture of command device, and this command device realizes the function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make on computer or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computer or other programmable devices provides for realizing the step of function specified in one flow process of flow chart or multiple flow process and/or one square frame of block diagram or multiple square frame.
In a typical configuration, computing equipment includes one or more processor (CPU), input/output interface, network interface and internal memory.
Memorizer potentially includes the forms such as the volatile memory in computer-readable medium, random access memory (RAM) and/or Nonvolatile memory, such as read only memory (ROM) or flash memory (flashRAM).Memorizer is the example of computer-readable medium.
Computer-readable medium includes permanent and impermanency, removable and non-removable media can by any method or technology to realize information storage.Information can be computer-readable instruction, data structure, the module of program or other data.The example of the storage medium of computer includes, but it is not limited to phase transition internal memory (PRAM), static RAM (SRAM), dynamic random access memory (DRAM), other kinds of random access memory (RAM), read only memory (ROM), Electrically Erasable Read Only Memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassette tape, the storage of tape magnetic rigid disk or other magnetic storage apparatus or any other non-transmission medium, can be used for the information that storage can be accessed by a computing device.According to defining herein, computer-readable medium does not include temporary computer readable media (transitorymedia), such as data signal and the carrier wave of modulation.
It can further be stated that, term " includes ", " comprising " or its any other variant are intended to comprising of nonexcludability, so that include the process of a series of key element, method, commodity or equipment not only include those key elements, but also include other key elements being not expressly set out, or also include the key element intrinsic for this process, method, commodity or equipment.When there is no more restriction, statement " including ... " key element limited, it is not excluded that there is also other identical element in including the process of key element, method, commodity or equipment.
It will be understood by those skilled in the art that embodiments herein can be provided as method, system or computer program.Therefore, the application can adopt the form of complete hardware embodiment, complete software implementation or the embodiment in conjunction with software and hardware aspect.And, the application can adopt the form at one or more upper computer programs implemented of computer-usable storage medium (including but not limited to disk memory, CD-ROM, optical memory etc.) wherein including computer usable program code.
These are only embodiments herein, be not limited to the application.To those skilled in the art, the application can have various modifications and variations.All make within spirit herein and principle any amendment, equivalent replacement, improvement etc., should be included within claims hereof scope.