Dental arch wire extraction method, device, electronic device and storage medium

Abstract

The embodiments of the present application provide a dental arch line extraction method, apparatus, electronic device, and storage medium. The dental arch line extraction method includes: determining the center point of a first tooth bounding box, where the first tooth bounding box is a tooth bounding box in a cross-section of the oral cavity; determining the inner contour point and outer contour point of the tooth based on the pixel values ​​on the line connecting the center point and the first tooth bounding box; calculating the position of the tooth center point based on the inner contour point and the outer contour point; traversing outward from the cross-section corresponding to the center of the second tooth bounding box to determine valid data for the position of the tooth center point corresponding to the cross-section, and determining a target contour line extraction slice from multiple cross-sections based on the valid data, where the second tooth bounding box is a tooth bounding box in a coronal plane of the oral cavity; and determining the dental arch line based on the tooth center point position corresponding to the target contour line extraction layer. This solution can quickly extract the dental arch line.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular to a dental arch wire extraction method, device, electronic device, and storage medium. Background Art

[0002] With the continuous improvement of people's living standards, dental implants are increasingly being adopted by patients. Before the implant surgery begins, the implant location must be planned. This planning method involves unfolding the dental arch line into a panoramic image for easy observation by the dentist, thereby determining the desired implant location. The panoramic image must be unfolded along the dental arch line, so the dental arch line must be extracted during preoperative planning.

[0003] In the existing technology, it is necessary to rely on the clinical experience of the dentist to select points at the position of the dental arch line, and then the dental implant software automatically fits the dental arch line according to the points selected by the doctor.

[0004] However, this approach requires a high level of clinical experience from the doctor, wastes the doctor's time in selecting the site, and results in low efficiency in arch wire extraction. Summary of the Invention

[0005] In view of this, the present application provides a dental arch wire extraction method, device, electronic device and storage medium, which can quickly extract dental arch wires.

[0006] According to a first aspect of an embodiment of the present application, a dental arch line extraction method is provided, the method comprising: determining a center point of a first tooth bounding box, the first tooth bounding box being a tooth bounding box in a cross-section of the oral cavity; determining an inner contour point and an outer contour point of the tooth based on pixel values ​​on a line connecting the center point and the first tooth bounding box; calculating a tooth center point position based on the inner contour point and the outer contour point; traversing outward from a cross-section corresponding to a center of a second tooth bounding box to determine valid data of the tooth center point position corresponding to the cross-section, and determining a target contour line extraction layer from a plurality of cross-sections based on the valid data, the second tooth bounding box being a tooth bounding box in a coronal plane of the oral cavity; and determining a dental arch line based on the tooth center point position corresponding to the target contour line extraction layer.

[0007] In one possible implementation, determining the dental arch line based on the tooth center point position corresponding to the target contour line extraction layer includes: applying multiple filtering to the tooth center point position corresponding to the target contour line extraction layer, with each filtering application having a different length; and determining the position of the dental arch line based on the multiple filtering results.

[0008] In one possible implementation, the multiple filtering is applied to the tooth center point position corresponding to the target contour line extraction layer, including: applying a mean filter of a first length to the connecting line of the tooth center point position once to obtain a first filtering curve; and applying a mean filter of a second length to the first filtering curve twice again to obtain a second filtering curve as the dental arch line, wherein the first length and the second length are different.

[0009] In a possible implementation, the inner contour point and the outer contour point of the tooth are determined based on the pixel values ​​on the line between the center point and the first tooth bounding box, including: determining multiple lines between the center point and the first tooth bounding box based on the center point; for any of the lines, when the upper pixel value of the line is greater than a first preset threshold, the first point and the last point are determined as the inner contour point and the outer contour point of the tooth.

[0010] In one possible implementation, the valid data of the tooth center point position corresponding to the cross-section is determined, and a target contour line extraction layer is determined from multiple cross-sections based on the valid data, including: determining the valid number of the tooth center point positions corresponding to the cross-section, and judging whether the valid number is greater than the product of the number of connecting lines between the center point and the first tooth bounding box and the valid fraction; if greater, determining the cross-section as the target contour line extraction layer.

[0011] In one possible implementation, the line between the center point and the first tooth enclosing frame includes: above the center point, the line between the center point and the first tooth enclosing frame is an equiangular line; below the center point, the line between the center point and the first tooth enclosing frame is an equidistant horizontal line between the vertical line of the center point and the first tooth enclosing frame.

[0012] According to a second aspect of the present application, a dental arch line extraction device is provided, the device comprising: a center point determination module for determining the center point of a first tooth bounding box, the first tooth bounding box being the tooth bounding box in the cross section of the oral cavity; an inner and outer contour point determination module for determining the inner contour point and outer contour point of the tooth based on the pixel values ​​on the line between the center point and the first tooth bounding box; a calculation module for calculating the position of the tooth center point based on the inner contour point and the outer contour point; a target contour line extraction layer determination module for traversing outward from the cross section corresponding to the center of the second tooth bounding box to determine valid data of the position of the tooth center point corresponding to the cross section, and determining a target contour line extraction layer from multiple cross sections based on the valid data, the second tooth bounding box being the tooth bounding box in the coronal plane of the oral cavity; and a dental arch line position determination module for determining the dental arch line based on the position of the tooth center point corresponding to the target contour line extraction layer.

[0013] According to the third aspect of the present application, an electronic device is provided, comprising: a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface communicate with each other through the communication bus; the memory is used to store at least one executable instruction, and the executable instruction enables the processor to perform an operation corresponding to the method described in the first aspect.

[0014] According to a fourth aspect of the present application, a computer storage medium is provided, on which a computer program is stored. When the program is executed by a processor, the method described in the first aspect is implemented.

[0015] According to a fifth aspect of an embodiment of the present application, a computer program product is provided, which is tangibly stored on a computer-readable medium and includes computer-executable instructions, which, when executed, cause at least one processor to perform the method described in the first aspect.

[0016] Based on the dental arch line extraction method provided by the above scheme, the center point of the first tooth bounding box in the cross section of the oral cavity is determined, and the inner contour point and outer contour point of the tooth are determined based on the pixel value on the line connecting the center point and the first tooth bounding box. Based on the determined inner contour point and outer contour point, the position of the tooth center point is calculated, and the cross section corresponding to the center of the second tooth bounding box is traversed outward to determine the valid data of the position of the tooth center point corresponding to the cross section. Based on the determined valid data, the target contour line extraction layer is determined from multiple cross sections, and finally, the dental arch line is determined based on the position of the tooth center point corresponding to the target contour line extraction layer. Since the inner contour point and outer contour point of the tooth can be determined based on the pixel value on the line connecting the center point and the first tooth bounding box, the target contour line extraction layer is determined from multiple cross sections based on the valid data, and finally, the dental arch line is determined based on the position of the tooth center point corresponding to the target contour line extraction layer. Since there is no need to perform multiple refinement, fitting and iteration on the dental arch line, the dental arch line extraction time is saved, thereby speeding up the extraction of the dental arch line. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present application. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.

[0018] Figure 1 A flowchart of a dental arch wire extraction method provided in one embodiment of the present application;

[0019] Figure 2 A flowchart of a dental arch wire extraction method provided in another embodiment of the present application;

[0020] Figure 3 A flowchart of a dental arch wire extraction method provided in yet another embodiment of the present application;

[0021] Figure 4 A schematic diagram showing a line connecting a center point and a first tooth bounding box provided in one embodiment of the present application;

[0022] Figure 5 is a schematic diagram of a dental arch wire extraction device provided in one embodiment of the present application;

[0023] Figure 6 A schematic structural diagram of an electronic device provided in yet another embodiment of the present application. DETAILED DESCRIPTION

[0024] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the embodiments of the present application, all other embodiments obtained by ordinary technicians in this field should fall within the scope of protection of the embodiments of the present application.

[0025] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. As used in this application and the appended claims, the singular forms "a," "an," "the," and "the" are intended to include the plural forms, unless the context clearly indicates otherwise. It should also be understood that the term "and / or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.

[0026] It should be understood that although the terms first, second, third, etc. may be used in this application to describe various information, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from each other. For example, without departing from the scope of this application, first information may also be referred to as second information, and similarly, second information may also be referred to as first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0027] Arch wire extraction method

[0028] Example 1

[0029] Figure 1 This is a flow chart of a dental arch wire extraction method provided in an embodiment of the present application. Figure 1 As shown, the dental arch wire extraction method includes the following steps 101 to 105:

[0030] Step 101: Determine the center point of a first tooth enclosing frame, where the first tooth enclosing frame is a tooth enclosing frame in a cross section of the oral cavity.

[0031] The first tooth bounding box is obtained by cone beam computed tomography (CBCT) scanning and is a tooth bounding box in the cross section of the oral cavity. Usually, the first tooth bounding box is a rectangle, and the center point of the first tooth bounding box is the midpoint of the rectangle.

[0032] The first tooth bounding box obtained by CBCT scanning can clearly show the bone density of the gums, the height and width of the alveolar bone itself, etc., which can help doctors quickly and intuitively discover various potential dental problems, making doctor-patient communication simple and efficient. The center point of the first tooth bounding box determined by CBCT in this application can make determining the center point more efficient.

[0033] Step 102: Determine the inner contour points and outer contour points of the tooth based on the pixel values ​​on the line between the center point and the first tooth bounding box.

[0034] The inner contour point of a tooth refers to the tooth contour point on the side close to the inside of the mouth, and the outer contour point of a tooth refers to the tooth contour point on the side close to the outside of the mouth.

[0035] When the medium is different, the pixel values ​​corresponding to the line connecting the center point and the first tooth bounding box in the CBCT image will change. For example, the pixel values ​​corresponding to positions where the line does not overlap with the tooth are constant. However, when the position of the line changes from not overlapping with the tooth to overlapping with the tooth, the pixel values ​​will change. Based on the position near the mouth and the sudden change in pixel values, the location where the pixel value sudden change occurred is determined. The position near the inside of the mouth is determined as the inner contour point of the tooth, and the position far from the inside of the mouth is determined as the outer contour point of the tooth.

[0036] Step 103: Calculate the center position of the tooth based on the inner contour points and the outer contour points.

[0037] Based on the inner contour point and outer contour point of each tooth determined in the above steps, the inner contour point and the outer contour point are connected by a line, and the midpoint of the connecting line is the center point position of the tooth.

[0038] Step 104: Traverse outward from the cross section corresponding to the center of the second tooth bounding box to determine valid data of the tooth center point position corresponding to the cross section, and determine the target contour line extraction layer from multiple cross sections based on the valid data. The second tooth bounding box is the tooth bounding box in the coronal plane of the oral cavity.

[0039] The second tooth bounding box was also obtained by cone beam computed tomography (CBCT) scanning and is the coronal plane of the oral cavity.

[0040] When traversing outwards from the cross section corresponding to the center of the second tooth enclosing frame, preferably, horizontal traversal can be performed downwards from the cross section corresponding to the center, and when traversing downwards horizontally, the traversal interval can be set manually.

[0041] Since the tooth positions corresponding to the cross-section may not necessarily have teeth, there may be missing teeth or the position of the tooth center point has not been determined. Therefore, it is necessary to determine the valid data of the tooth center point position so that the most effective cross-section can be used as the target contour line extraction layer.

[0042] Step 105: Determine the dental arch line according to the tooth center point position corresponding to the target contour line extraction layer.

[0043] The target contour extraction layer corresponds to the tooth center point positions. The dental arch line can be directly determined as the line connecting the tooth center point positions, or the dental arch line can be determined after the line connecting the tooth center point positions.

[0044] In an embodiment of the present application, a center point is determined in the first tooth bounding box, and the inner and outer contour points of the tooth are determined based on the pixel values ​​on the line between the center point and the first tooth bounding box. The position of the tooth center point is calculated based on the determined inner and outer contour points, and then traversal is performed outward starting from the horizontal slice corresponding to the center of the second tooth bounding box, thereby determining the target contour line extraction layer from multiple cross sections, and finally determining the dental arch line position based on the tooth center point position corresponding to the target contour line extraction layer. Since this solution determines the tooth center point position by determining the inner and outer contour points of the tooth, and determines the dental arch line position based on the target contour line extraction layer, there is no need to perform multiple refinement, fitting, and iterations on the dental arch line, saving dental arch line extraction time and thus speeding up dental arch line extraction.

[0045] Example 2

[0046] Figure 2 This is a flow chart of a dental arch wire extraction method provided by another embodiment of the present application. Figure 2 As shown, step 105 of the method further includes sub-steps 1051 and 1052:

[0047] Sub-step 1051 : Apply multiple filters to the tooth center point position corresponding to the target contour extraction layer, and the filter length is different each time.

[0048] Due to factors such as noise, the line connecting the tooth centers in the target contour extraction layer is not smooth. For example, if the line connecting the centers of two teeth is a broken line, multiple filtering operations, each with a different filter length, are required to ensure a smooth line connecting the tooth centers in the target contour extraction layer.

[0049] When the line connecting the two tooth center points is smooth and has no inflection points, stop filtering the line connecting the tooth center points.

[0050] Sub-step 1052: Determine the position of the dental arch wire according to the multiple filtering results.

[0051] In an embodiment of the present application, when multiple filtering is used and the length of each filtering is different, that is, filtering of different lengths is performed on the connecting lines between the tooth center point positions on the target contour line extraction layer, the connecting lines of different lengths can be smoothed multiple times to obtain a smooth dental arch line, thereby eliminating the interference of noise and obtaining a smooth dental arch line.

[0052] In one possible implementation, multiple filtering is applied to the tooth center point position corresponding to the target contour line extraction layer, including: applying a mean filter of a first length to the connecting line of the tooth center point position once to obtain a first filtering curve; and applying a mean filter of a second length to the first filtering curve twice again to obtain a second filtering curve as the dental arch line, where the first length and the second length are different.

[0053] In an implementable example, the first length may be 5 mm, and a mean filter with a length of 5 dB is applied to the connecting line of the tooth center points to obtain a first filtering curve.

[0054] In an implementable example, the second length may be 3 mm, and two 3 dB mean filters are applied to the connecting line of the tooth center positions to obtain a second filtered curve serving as the dental arch line.

[0055] By making the first length greater than the second length, the transition band is narrower, the stopband suppression effect is better, and the filtering effect is better.

[0056] In an embodiment of the present application, by applying a first-length mean filter and a second-length mean filter twice to the connecting line of the tooth center point positions, by applying the first-length mean filter, the connecting line between the tooth center point positions can be changed from a very uneven state to a slightly uneven state, and then applying the second-length mean filter once, the interference of noise on the connecting line of the tooth center point positions is completely eliminated, and a smooth dental arch line position is obtained.

[0057] Figure 3 This is a flow chart of a dental arch wire extraction method provided in another embodiment of the present application. Figure 3 As shown, step 102 of the method further includes sub-steps 1021 and 1022:

[0058] Sub-step 1021 : Determine, based on the center point, a plurality of connecting lines between the center point and the first tooth bounding box.

[0059] As can be seen from the above, the first tooth enclosing frame is usually a rectangular frame. Since the center point is at the midpoint of the rectangular frame, N lines are connected between the center point and the first tooth enclosing frame according to the set angle and the number of teeth.

[0060] Sub-step 1022: for any connecting line, the first point and the last point whose upper pixel value of the connecting line is greater than a first preset threshold are determined as the inner contour point and the outer contour point of the tooth.

[0061] According to the content of the above embodiment, for each connecting line, such as the position that does not overlap with the teeth, the pixel value of the corresponding position of the connecting line is a constant value. When the position of the connecting line changes from not overlapping with the teeth to overlapping with the teeth, the pixel value will change. When the pixel value on the sampling ray is greater than the first preset threshold, the position close to the inside of the mouth is determined as the inner contour point of the tooth, and the position far away from the inside of the mouth is determined as the outer contour point of the tooth.

[0062] Step 103: Calculate the center position of the tooth based on the inner contour points and the outer contour points.

[0063] Step 104: Traverse outward from the cross section corresponding to the center of the second tooth bounding box to determine valid data of the tooth center point position corresponding to the cross section, and determine the target contour line extraction layer from multiple cross sections based on the valid data. The second tooth bounding box is the tooth bounding box in the coronal plane of the oral cavity.

[0064] Step 105: Determine the dental arch line according to the tooth center point position corresponding to the target contour line extraction layer.

[0065] In an embodiment of the present application, by determining multiple connecting lines between the center points and the first tooth bounding box based on the center point of the first tooth bounding box, for each connecting line, the first point and the last point on the connecting line whose pixel value is greater than the first preset threshold are determined as the inner contour point and outer contour point of the tooth, making it simpler and more convenient to determine the position of the tooth center point by first determining the inner contour point and the outer contour point.

[0066] In one practicable example, determining valid data for tooth center point positions corresponding to a cross-section and determining a target contour extraction slice from multiple cross-sections based on the valid data includes determining a valid number of tooth center point positions corresponding to the cross-section, and determining whether the valid number is greater than the product of the number of lines connecting the center point and a first tooth bounding box and a valid fraction. If so, determining the cross-section as the target contour extraction slice.

[0067] In an example, in a cross section, the number of valid tooth center point positions corresponding to the cross section is 15, and the number of lines between the center point and the first tooth bounding box is 13 (13 is Figure 4 The effective score is 0.8. Since 15 is greater than the product of 13 and 0.8, the cross section corresponding to this effective number can be determined as the target contour extraction slice.

[0068] In an embodiment of the present application, valid data of the tooth center point position corresponding to the cross-section is determined, and by judging whether the valid number is greater than the product of the number of connecting lines between the center point and the first tooth bounding box and the valid fraction, the cross-section corresponding to the valid number greater than the product of the number of connecting lines between the center point and the first tooth bounding box and the valid fraction is determined as the target contour line extraction slice, thereby obtaining the most comprehensive target contour line extraction slice of the tooth center point position, so as to determine the dental arch line more quickly.

[0069] Figure 4 Schematic diagram of the connection line between the center point and the first tooth enclosing frame provided by one embodiment of the present application. Figure 4 As shown, the line between the center point and the first tooth enclosing frame includes: above the center point, the line between the center point and the first tooth enclosing frame is an equiangular line; below the center point, the line between the center point and the first tooth enclosing frame is an equidistant horizontal line between the vertical line where the center point is located and the first tooth enclosing frame.

[0070] Point O is the center point, and each connecting arrow represents a ray emitted from the center point or the vertical direction where the center point is located to the first tooth enclosing frame.

[0071] Above the horizontal line including the center point O, the lines connecting the center point and the first tooth bounding box are lines of equal angle. For example, OA is a line connecting the center point of the tooth and the first tooth bounding box. In one embodiment, the angle is set to 30 degrees. Thus, there are 180 divided by 30, which equals 6 lines connecting the center point and the first tooth bounding box.

[0072] Below the horizontal line including the center point, the lines connecting the center point and the first tooth bounding box are horizontally equidistant lines connecting the vertical line including the center point and the first tooth bounding box. For example, OB is a horizontally equidistant line connecting the vertical line including the center point and the first tooth bounding box. In one embodiment, the short side AF of the first tooth bounding box is 2 cm. Below the horizontal line including the center point, half of the short side distance, BF, is 1 cm. The 1 cm distance is divided into four equal parts, namely BC, CD, DE, and EF. This means that there are five horizontally equidistant lines connecting the vertical line including the center point and the first tooth bounding box.

[0073] In an embodiment of the present application, the line between the center point and the first tooth enclosing frame is divided into a line between the center point and the first tooth enclosing frame and a horizontal equidistant line between the vertical line where the center point is located and the first tooth enclosing frame, with the center point as the dividing line. The inner contour point and the outer contour point of the tooth are determined by the line, so that the center point position of the tooth can be determined more quickly according to the shape of the human dental arch line.

[0074] Archwire extraction device

[0075] like Figure 5 As shown, Figure 5 Schematic diagram of a dental arch wire extraction device provided in an embodiment of the application, the device comprising:

[0076] A center point determination module 501 is configured to determine a center point of a first tooth bounding box, where the first tooth bounding box is a tooth bounding box in a cross section of the oral cavity;

[0077] The inner and outer contour point determination module 502 is configured to determine the inner and outer contour points of the tooth based on the pixel values ​​on the line between the center point and the first tooth bounding box;

[0078] A calculation module 503 is used to calculate the center point position of the tooth based on the inner contour points and the outer contour points;

[0079] a target contour extraction layer determination module 504, configured to traverse outward from a cross section corresponding to the center of a second tooth bounding box, determine valid data for the position of a tooth center point corresponding to the cross section, and determine a target contour extraction slice from multiple cross sections based on the valid data, wherein the second tooth bounding box is a tooth bounding box in a coronal plane of the oral cavity;

[0080] The dental arch line position determination module 505 is configured to determine the dental arch line position according to the tooth center point position corresponding to the target contour line extraction layer.

[0081] Based on the dental arch line extraction method provided by the above scheme, the center point determination module 501 is used to determine the center point of the first tooth bounding box in the cross-section of the oral cavity, the inner and outer contour point determination module 502 is used to determine the inner contour point and outer contour point of the tooth based on the pixel value on the line between the center point and the first tooth bounding box, the calculation module 503 is used to calculate the position of the tooth center point based on the determined inner contour point and outer contour point, the target contour line extraction layer determination module 504 is used to traverse outward from the cross-section corresponding to the center of the second tooth bounding box, determine the valid data of the tooth center point position corresponding to the cross-section, determine the target contour line extraction layer from multiple cross-sections based on the determined valid data, and finally, the dental arch line position determination module 505 is used to determine the dental arch line based on the tooth center point position corresponding to the target contour line extraction layer. Since the inner and outer contour points of the tooth can be determined based on the pixel values ​​on the line between the center point and the first tooth bounding box, the target contour line extraction layer can be determined from multiple cross-sections based on valid data, and finally the dental arch line position can be determined based on the tooth center point position corresponding to the target contour line extraction layer. Since there is no need to refine, fit and iterate the dental arch line multiple times, the dental arch line extraction time is saved, thereby speeding up the extraction of the dental arch line.

[0082] It should be noted that the information interaction, execution process, etc. between the modules in the above-mentioned dental arch line extraction method are based on the same concept as the above-mentioned dental arch line extraction method embodiment. The specific contents can be found in the description in the above-mentioned dental arch line extraction method embodiment and will not be repeated here.

[0083] electronic devices

[0084] Reference Figure 6 , shows a structural diagram of an electronic device according to an embodiment of the present application. The specific embodiment of the present application does not limit the specific implementation of the electronic device.

[0085] like Figure 6 As shown, the electronic device 600 may include: a processor 602 , a communications interface 604 , a memory 606 , and a communication bus 608 .

[0086] in:

[0087] The processor 602 , the communication interface 604 , and the memory 606 communicate with each other via a communication bus 608 .

[0088] The communication interface 604 is used to communicate with other electronic devices or servers.

[0089] The processor 602 is configured to execute the program 610 , and specifically to execute the relevant steps in the above-mentioned dental arch line extraction method embodiment.

[0090] Specifically, the program 610 may include program codes, which include computer operation instructions.

[0091] Processor 602 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application. The one or more processors included in the smart device may be processors of the same type, such as one or more CPUs, or may be processors of different types, such as one or more CPUs and one or more ASICs.

[0092] The memory 606 is used to store the program 610. The memory 606 may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory.

[0093] The program 610 can be specifically configured to enable the processor 602 to execute the dental arch wire extraction method in any of the aforementioned embodiments.

[0094] The specific implementation of each step in program 610 can be found in the corresponding descriptions of the corresponding steps and units in any of the aforementioned dental arch wire extraction method embodiments, and will not be repeated here. Those skilled in the art will clearly understand that for ease and brevity of description, the specific operating processes of the above-described devices and modules can refer to the corresponding process descriptions in the aforementioned method embodiments, and will not be repeated here.

[0095] In an embodiment of the present application, a center point is determined in the first tooth bounding box, and the inner and outer contour points of the tooth are determined based on the pixel values ​​on the line between the center point and the first tooth bounding box. The position of the tooth center point is calculated based on the determined inner and outer contour points, and then traversal is performed outward starting from the horizontal incision corresponding to the center of the second tooth bounding box, thereby determining the target contour line extraction layer from multiple cross sections, and finally determining the dental arch line position based on the tooth center point position corresponding to the target contour line extraction layer. Since this solution determines the tooth center point position by determining the inner and outer contour points of the tooth, and determines the dental arch line position based on the target contour line extraction layer, there is no need to perform multiple refinement, fitting, and iterations on the dental arch line, saving dental arch line extraction time and thus speeding up dental arch line extraction.

[0096] Computer storage media

[0097] The present application also provides a computer-readable storage medium storing instructions for causing a machine to perform the dental arch wire extraction method described herein. Specifically, a system or device equipped with a storage medium storing software program code that implements the functions of any of the above-described embodiments can be provided, and a computer (or CPU or MPU) of the system or device can be configured to read and execute the program code stored in the storage medium.

[0098] In this case, the program code read from the storage medium itself can realize the function of any one of the above embodiments, so the program code and the storage medium storing the program code constitute part of this application.

[0099] Examples of storage media for providing program code include floppy disks, hard disks, magneto-optical disks, optical disks (such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD+RW), magnetic tapes, non-volatile memory cards, and ROMs. Alternatively, the program code can be downloaded from a server computer via a communication network.

[0100] In addition, it should be clear that the functions of any of the above embodiments can be achieved not only by executing the program code read by the computer, but also by enabling the operating system operating on the computer to complete part or all of the actual operations based on the instructions of the program code.

[0101] In addition, it can be understood that the program code read from the storage medium is written into a memory provided in an expansion board inserted into the computer or into a memory provided in an expansion module connected to the computer, and then based on the instructions of the program code, a CPU installed on the expansion board or expansion module is enabled to perform part or all of the actual operations, thereby realizing the functions of any of the above embodiments.

[0102] Computer program product

[0103] An embodiment of the present application also provides a computer program product, including computer instructions, which instruct a computing device to execute operations corresponding to any one of the above-mentioned multiple method embodiments.

[0104] It should be pointed out that, according to the needs of implementation, the various components / steps described in the embodiments of the present application can be split into more components / steps, or two or more components / steps or partial operations of components / steps can be combined into new components / steps to achieve the purpose of the embodiments of the present application.

[0105] The above-described method according to the embodiment of the present application can be implemented in hardware, firmware, or as software or computer code that can be stored in a recording medium (such as a CD ROM, RAM, floppy disk, hard disk or magneto-optical disk), or as computer code originally stored in a remote recording medium or a non-transitory machine-readable medium downloaded via a network and to be stored in a local recording medium, so that the method described herein can be stored in such software processing on a recording medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware (such as an ASIC or FPGA). It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component (e.g., RAM, ROM, flash memory, etc.) that can store or receive software or computer code. When the software or computer code is accessed and executed by the computer, processor, or hardware, the dental arch wire extraction method described herein is implemented. In addition, when a general-purpose computer accesses the code for implementing the dental arch wire extraction method shown herein, the execution of the code converts the general-purpose computer into a dedicated computer for executing the verification code generation method shown herein.

[0106] Those skilled in the art will appreciate that the units and method steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the embodiments of this application.

[0107] The above implementation methods are only used to illustrate the embodiments of the present application, and are not intended to limit the embodiments of the present application. Ordinary technicians in the relevant technical field can make various changes and modifications without departing from the spirit and scope of the embodiments of the present application. Therefore, all equivalent technical solutions also fall within the scope of the embodiments of the present application, and the scope of patent protection of the embodiments of the present application should be defined by the claims.

Claims

1. A dental arch wire extraction method, characterized in that: include: Determine a center point of a first tooth enclosing frame, where the first tooth enclosing frame is a tooth enclosing frame in a cross section of the oral cavity; Determining inner and outer contour points of the tooth based on pixel values ​​on a line connecting the center point and the first tooth bounding box; Calculating the center point position of the tooth based on the inner contour points and the outer contour points; Traversing outward from a cross section corresponding to the center of a second tooth bounding box, determining valid data of a tooth center point position corresponding to the cross section, and determining a target contour line extraction layer from multiple cross sections based on the valid data, wherein the second tooth bounding box is a tooth bounding box in a coronal plane of the oral cavity; The dental arch line is determined according to the tooth center point position corresponding to the target contour line extraction layer.

2. The method according to claim 1, characterized in that in, The determining of the dental arch line according to the tooth center point position corresponding to the target contour line extraction layer includes: Applying multiple filters to the tooth center point position corresponding to the target contour line extraction layer, with each application of the filter having a different length; The position of the dental arch line is determined according to the multiple filtering results.

3. The method according to claim 2, characterized in that in, The applying multiple filtering to the tooth center point position corresponding to the target contour line extraction layer includes: Applying a first length of mean filtering to the connecting line of the tooth center positions to obtain a first filtering curve; The first filter curve is again subjected to two mean filtering operations of the second length to obtain a second filter curve serving as the dental arch line, wherein the first length and the second length are different.

4. The method according to claim 1, wherein in, The step of determining the inner contour point and the outer contour point of the tooth according to the pixel values ​​on the line between the center point and the first tooth bounding box includes: According to the center point, determining a plurality of connecting lines between the center point and the first tooth bounding box; For any of the connecting lines, the first point and the last point whose upper pixel value of the connecting line is greater than a first preset threshold are determined as the inner contour point and the outer contour point of the tooth.

5. The method according to claim 1, wherein in, The determining of valid data of the tooth center point position corresponding to the cross section, and determining a target contour line extraction layer from a plurality of cross sections according to the valid data, comprises: Determining a valid number of tooth center point positions corresponding to the cross section, and judging whether the valid number is greater than the product of the number of lines connecting the center point and the first tooth bounding box and a valid fraction; If it is greater than, the cross section is determined as the target contour line extraction layer.

6. The method according to claim 1, characterized in that in, The line connecting the center point and the first tooth bounding box includes: Above the center point, the line connecting the center point and the first tooth enclosing frame is a line with equal angles; Below the center point, the line connecting the center point and the first tooth enclosing frame is a horizontally equidistant line connecting the vertical line where the center point is located and the first tooth enclosing frame.

7. A dental arch wire extraction device, characterized in that: include: a center point determination module, configured to determine a center point of a first tooth enclosing frame, wherein the first tooth enclosing frame is a tooth enclosing frame in a cross section of the oral cavity; a module for determining inner and outer contour points, configured to determine inner and outer contour points of a tooth based on pixel values ​​on a line connecting the center point and the first tooth bounding box; a calculation module, configured to calculate a tooth center point position based on the inner contour points and the outer contour points; a target contour line extraction layer determination module, configured to traverse outward from a cross section corresponding to the center of a second tooth bounding box, determine valid data of a tooth center point position corresponding to the cross section, and determine a target contour line extraction layer from a plurality of cross sections based on the valid data, wherein the second tooth bounding box is a tooth bounding box in a coronal plane of the oral cavity; The dental arch line determination module determines the dental arch line according to the tooth center point position corresponding to the target contour line extraction layer.

8. An electronic device, characterized in that: include: Processor, communication interface, memory and communication bus, the processor, memory and communication interface communicate with each other via the communication bus; The memory is used to store at least one executable instruction, and the executable instruction enables the processor to perform operations corresponding to the dental arch wire extraction method according to any one of claims 1 to 6.

9. A computer storage medium, characterized in that A computer program is stored thereon, and when the program is executed by a processor, the dental arch wire extraction method according to any one of claims 1 to 6 is implemented.

10. A computer program product, characterized in that The method comprises computer instructions, wherein the computer instructions instruct a computing device to execute operations corresponding to the dental arch wire extraction method according to any one of claims 1 to 6.

Images