CN105741287A - Tooth three-dimensional grid data segmentation method and apparatus - Google Patents
Tooth three-dimensional grid data segmentation method and apparatus Download PDFInfo
- Publication number
- CN105741287A CN105741287A CN201610065608.1A CN201610065608A CN105741287A CN 105741287 A CN105741287 A CN 105741287A CN 201610065608 A CN201610065608 A CN 201610065608A CN 105741287 A CN105741287 A CN 105741287A
- Authority
- CN
- China
- Prior art keywords
- tooth
- dental features
- morphology skeleton
- dimensional grid
- grid data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30036—Dental; Teeth
Abstract
The present invention discloses a tooth three-dimensional grid data segmentation method and apparatus, in order to mainly solve problems that in a computer-aided tooth segmentation process, when manual work participates tooth segmentation, the segmentation process is not intuitive, and if an error occurs during interaction with a user, inaccuracy of a tooth segmentation result can be directly led to. The technical scheme of the present invention comprises: obtaining and displaying tooth three-dimensional grid data, wherein the tooth three-dimensional grid data contains a dental feature region; extracting a dental morphology skeleton from the dental feature region, and displaying the dental morphology skeleton, wherein the dental morphology skeleton consists of dental feature lines; determining whether the dental morphology skeleton consisting of dental feature lines is complete; if the dental morphology skeleton consisting of dental feature lines is determined to be incomplete, modifying the dental feature region until the dental morphology skeleton consisting of dental feature lines is completely displayed; and carrying out tooth segmentation based on the complete dental morphology skeleton. The method and apparatus disclosed by the present invention is applied to the tooth segmentation process.
Description
Technical field
The present invention relates to digitizing technique field, particularly relate to dividing method and the device of a kind of tooth three-dimensional grid data.
Background technology
Along with the constantly progressive and economic fast development of society, it is more and more extensive that image is segmented in the application in Biomedical Image, such as computer-aided diagnosis, analysis of cases etc..And in orthodontics process, vital effect is played in the segmentation of tooth three-dimensional grid data；It is wider that orthodontics includes scope, it is common that refers to by oral cavity technological means, the therapeutic process that finishing tooth arrangement is uneven, dental morphology abnormal, tooth color and luster is abnormal.
Carry out tooth three-dimensional grid data segmentation time, it is common to use method include: the dividing method based on region and the dividing method based on border.Wherein, mainly stress to find different regions according to specific similarity measurement based on the dividing method in region；The segmentation of tooth three-dimensional grid data is considered as finding the process with specifiable lattice characteristic area by this class method.Dividing method based on border then stresses to find the border that can be partitioned into zones of different, splits usually by finding the border that can maximize interregional feature difference；Tooth three-dimensional grid data is then considered as finding different objects profile or finding the process of adjacent objects separating boundary by this class method.For concrete tooth three-dimensional grid data segmentation, generally it is combined both the above basic skills realizing.
At present, based on said method, adopting computer assisted mode to carry out tooth segmentation, its detailed process includes: tooth three-dimensional grid data carries out feature extraction, forms morphology skeleton；Gum portion in tooth three-dimensional grid data and dental part are easily separated；Based on the morphology skeleton formed, extract and can be used for generating candidate's cut point of the line of cut of adjacent teeth；The cut point pairing instructed by clinical knowledge and geodesic curve shortest path generate the line of cut of adjacent teeth, complete the segmentation work of adjacent teeth.Above-mentioned dividing method is the process automatically performed；But, for the irregular tooth three-dimensional grid data of some layouts, tooth segmentation needs artificial participation, in the process mutual with user, the process of tooth segmentation is not directly perceived, it is necessary to user has higher working experience and careful careful operation, to realize the segmentation of tooth；But, easily there is error in manual operation, if with user mistake occurs alternately, then directly result in the inaccurate of tooth segmentation result.
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.
Accompanying drawing explanation
By reading hereafter detailed description of the preferred embodiment, various other advantage and benefit those of ordinary skill in the art be will be clear from understanding.Accompanying drawing is only for illustrating the purpose of preferred implementation, and is not considered as limitation of the present invention.And in whole accompanying drawing, it is denoted by the same reference numerals identical parts.In the accompanying drawings:
Fig. 1 illustrates the flow chart of the dividing method of a kind of tooth three-dimensional grid data that the embodiment of the present invention provides；
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；
Fig. 3 illustrates that enlarged icon corresponding to primary importance that the embodiment of the present invention provides is intended to；
Fig. 4 illustrates the schematic diagram after primary importance adds labelling that the embodiment of the present invention provides；
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；
Fig. 6 illustrates the schematic diagram after the second position deletes labelling that the embodiment of the present invention provides；
Fig. 7 illustrates the composition frame chart of the segmenting device of a kind of tooth three-dimensional grid data that the embodiment of the present invention provides；
Fig. 8 illustrates the composition frame chart of the segmenting device of the another kind of tooth three-dimensional grid data that the embodiment of the present invention provides.
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.
Claims (12)
1. the dividing method of a tooth three-dimensional grid data, it is characterised in that including:
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.
2. method according to claim 1, it is characterised in that extract tooth morphology skeleton from described dental features region and include:
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.
3. method according to claim 2, it is characterised in that is modified in described dental features region and include:
Described dental features region is added labelling and/or deletes labelling.
4. method according to claim 3, it is characterised in that described dental features region is added labelling and includes:
Determine 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；
Receiving based on described primary importance and add mark instructions, described interpolation mark instructions for being added operation to described dental features region；
Perform described interpolation mark instructions.
5. the method according to claim 3, it is characterised in that described dental features region is carried out deletes labelling and includes:
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.
6. the method according to any one of claim 1-5, it is characterised in that described method also includes:
Described tooth three-dimensional grid data and described tooth morphology skeleton are carried out simultaneous display.
7. the segmenting device of a tooth three-dimensional grid data, it is characterised in that including:
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.
8. device according to claim 7, it is characterised in that described extraction unit includes:
Computing module, for calculating the average curvature in dental features region described in described tooth three-dimensional grid data；
Constitute module, constitute described dental features line for the described average curvature calculated based on described computing module；
Extraction module, for based on tooth morphology skeleton described in the described dental features line drawing of described composition module composition.
9. device according to claim 8, it is characterised in that described amendment unit, is additionally operable to described dental features region is added labelling and/or deletes labelling.
10. device according to claim 9, it is characterised in that described amendment unit includes:
First determines module, 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, adds mark instructions for determining that the described primary importance that module is determined receives based on described first, and described interpolation mark instructions for being added operation to described dental features region；
First performs module, for performing the described interpolation mark instructions that described first receiver module receives.
11. the device according to claim 9, it is characterised in that described amendment unit also includes:
Second determines module, 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, deletes mark instructions for determining that the described second position that module 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, for performing the described deletion mark instructions that described second receiver module receives.
12. the device according to any one of claim 7-11, it is characterised in that described device also includes:
Lock unit, the described tooth morphology skeleton that described tooth three-dimensional grid data and the described extraction unit for being obtained by described acquiring unit extracts carries out simultaneous display.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610065608.1A CN105741287B (en) | 2016-01-29 | 2016-01-29 | Tooth three-dimensional grid data segmentation method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610065608.1A CN105741287B (en) | 2016-01-29 | 2016-01-29 | Tooth three-dimensional grid data segmentation method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105741287A true CN105741287A (en) | 2016-07-06 |
| CN105741287B CN105741287B (en) | 2017-02-22 |
Family
ID=56248109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610065608.1A Active CN105741287B (en) | 2016-01-29 | 2016-01-29 | Tooth three-dimensional grid data segmentation method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105741287B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106504234A (en) * | 2016-10-19 | 2017-03-15 | 青岛兰信医学科技有限公司 | A kind of method of the full jaw tooth triangle grid model of Interactive Segmentation |
| CN107622529A (en) * | 2016-07-15 | 2018-01-23 | 佛山市诺威科技有限公司 | One kind is based on morphologic three-dimensional tooth model automatic division method |
| CN111933252A (en) * | 2020-08-12 | 2020-11-13 | 杭州深睿博联科技有限公司 | Tooth position detection and missing tooth marking method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110045428A1 (en) * | 2009-08-21 | 2011-02-24 | Anatoliy Boltunov | Digital dental modeling |
| CN104867131A (en) * | 2015-04-24 | 2015-08-26 | 杭州一牙数字口腔有限公司 | Dental crown data extraction method based on digital model |
| CN105046750A (en) * | 2015-08-24 | 2015-11-11 | 杭州美齐科技有限公司 | Method for automatically segmenting whole dental triangular mesh model |
-
2016
- 2016-01-29 CN CN201610065608.1A patent/CN105741287B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110045428A1 (en) * | 2009-08-21 | 2011-02-24 | Anatoliy Boltunov | Digital dental modeling |
| CN104867131A (en) * | 2015-04-24 | 2015-08-26 | 杭州一牙数字口腔有限公司 | Dental crown data extraction method based on digital model |
| CN105046750A (en) * | 2015-08-24 | 2015-11-11 | 杭州美齐科技有限公司 | Method for automatically segmenting whole dental triangular mesh model |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107622529A (en) * | 2016-07-15 | 2018-01-23 | 佛山市诺威科技有限公司 | One kind is based on morphologic three-dimensional tooth model automatic division method |
| CN106504234A (en) * | 2016-10-19 | 2017-03-15 | 青岛兰信医学科技有限公司 | A kind of method of the full jaw tooth triangle grid model of Interactive Segmentation |
| CN106504234B (en) * | 2016-10-19 | 2019-03-19 | 青岛达芬奇科技有限公司 | A kind of method of the full jaw tooth triangle grid model of Interactive Segmentation |
| CN111933252A (en) * | 2020-08-12 | 2020-11-13 | 杭州深睿博联科技有限公司 | Tooth position detection and missing tooth marking method and device |
| CN111933252B (en) * | 2020-08-12 | 2023-08-04 | 杭州深睿博联科技有限公司 | Tooth position detection and missing tooth marking method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105741287B (en) | 2017-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wu et al. | Tooth segmentation on dental meshes using morphologic skeleton | |
| US10157330B2 (en) | Method and apparatus for shape analysis, storage and retrieval of 3D models with application to automatic dental restoration design | |
| CN1194324C (en) | Three-dimensional image display, display method, program for display | |
| CN110033519B (en) | Three-dimensional modeling method, device and system based on implicit function and storage medium | |
| WO2016143022A1 (en) | Crown information acquisition program, information processing device, and crown information acquisition method | |
| CN101604354B (en) | Method for accurately recovering single tooth form on three-dimensional tooth-mandible model | |
| Li et al. | Interactive tooth separation from dental model using segmentation field | |
| CN107595419B (en) | Computer aided design method of false tooth, terminal and computer readable storage medium | |
| CN105761252A (en) | Image segmentation method and device | |
| JPWO2014196069A1 (en) | Image processing apparatus and image processing method | |
| US11883249B2 (en) | Tooth separation systems and methods | |
| CN102254317A (en) | Method for automatically extracting dental arch curved surface in dental implantation navigation | |
| CN105741287A (en) | Tooth three-dimensional grid data segmentation method and apparatus | |
| CN111991106B (en) | Automatic tooth socket cutting line generation method and application | |
| CN112515787B (en) | Three-dimensional dental data analysis method | |
| CN110910483B (en) | Three-dimensional reconstruction method and device and electronic equipment | |
| CN106843820A (en) | Code process method and apparatus | |
| US20220331072A1 (en) | Apparatus and method for setting margin line | |
| CN108776996B (en) | Method for efficiently and automatically assisting in finding occlusion depth of teeth | |
| US20220168074A1 (en) | Method for graphically presenting a plurality of scans | |
| CN108242056B (en) | Three-dimensional tooth grid data segmentation method based on harmonic field algorithm | |
| Wang et al. | Tooth separation from dental model using segmentation field | |
| KR101806889B1 (en) | Method for providing graphic for designing dental restorations, apparatus, and recording medium thereof | |
| CN112819741A (en) | Image fusion method and device, electronic equipment and storage medium | |
| KR102609133B1 (en) | Oral Information Display System for Ortho Treatment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |