Image processing method and device, electronic equipment and storage medium

Abstract

The application provides an image processing method and device, electronic equipment and storage medium. The image processing method comprises the following steps: projecting a cutting edge point set of a meshed oral cavity model to a plane coordinate system of a preset clipping plane to obtain a projection point set of the cutting edge point set in the plane coordinate system; determining a rectangular frame discrete point set of a minimum circumscribed rectangle of the projection point set according to plane coordinates of each projection point of the projection point set and a mesh average side length of the meshed oral cavity model; performing triangulation on the rectangular frame discrete point set and the projection point set based on the mesh average side length of the meshed oral cavity model to generate a plurality of triangular facets; and performing clipping on the meshed oral cavity model based on a plurality of centroid points of the triangular facets and a closed curve generated based on each projection point of the projection point set to obtain a clipped oral cavity model. The image processing method improves the accuracy of image clipping.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to an image processing method, apparatus, electronic device and storage medium. Background Technology

[0002] Three-dimensional oral models are widely used in orthodontics. As the structure of three-dimensional oral models becomes more complex and detailed, the number of parameters in these models increases, leading to a greater computational burden. This results in higher hardware requirements for their use. When the hardware configuration is insufficient, the use of three-dimensional oral models will be significantly limited.

[0003] In existing technologies, to reduce computational load and thus lessen the limitations of using 3D oral cavity models, these models are often trimmed and compressed. For example, 3D oral cavity models can be trimmed and compressed manually using model trimming software. However, this trimming method has low accuracy and cannot achieve precise trimming of the 3D oral cavity model. Summary of the Invention

[0004] In view of this, embodiments of the present invention provide an image processing method, apparatus, electronic device, and storage medium.

[0005] According to a first aspect of the present invention, an image processing method is provided, comprising: projecting a set of clipping edge points of a meshed oral cavity model onto a planar coordinate system of a preset clipping plane to obtain a set of projected points of the clipping edge points in the planar coordinate system; determining a set of discrete points of a rectangular frame of the minimum bounding rectangle of the projected point set based on the planar coordinates of each projected point of the projected point set and the average side length of the mesh of the meshed oral cavity model; triangulating the set of discrete points of the rectangular frame and the projected point set based on the average side length of the mesh of the meshed oral cavity model to generate multiple triangular facets; and clipping the meshed oral cavity model based on the centroids of the multiple triangular facets and the closed curves generated by each projected point of the projected point set to obtain a clipped oral cavity model.

[0006] In another implementation of the present invention, the image processing method further includes cropping the meshed oral cavity model to obtain a cross-section of the meshed oral cavity model. The cross-section of the meshed oral cavity model is then stretched to obtain a stretched surface of the meshed oral cavity model. The intersection points formed by the stretched surface of the meshed oral cavity model and a preset clipping plane are obtained to obtain a set of clipping edge points of the meshed oral cavity model.

[0007] In another implementation of the present invention, the set of clipping edge points of the meshed oral cavity model is projected onto the planar coordinate system of a preset clipping plane to obtain the projection point set of the clipping edge points in the planar coordinate system. This includes establishing a mapping relationship between the three-dimensional coordinate system of the three-dimensional space containing the set of clipping edge points of the meshed oral cavity model and the planar coordinate system of the preset clipping plane. Based on the mapping relationship between the three-dimensional coordinate system and the planar coordinate system, each edge point in the set of clipping edge points of the meshed oral cavity model is projected onto the planar coordinate system of the preset clipping plane to obtain the projection point set of the clipping edge points in the planar coordinate system.

[0008] In another implementation of the present invention, the discrete point set of the bounding rectangle of the minimum bounding rectangle of the projection point set is determined based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the meshed oral model. This includes calculating the planar coordinates of each projection point of the projection point set to obtain the range of coordinate values ​​for the projection point set. Based on the range of coordinate values ​​for the projection point set, the minimum bounding rectangle of the projection point set is determined. Using the average side length of the grid of the meshed oral model as the step size, the bounding rectangle of the minimum bounding rectangle is divided to obtain the discrete point set of the bounding rectangle.

[0009] In another implementation of the present invention, the set of discrete points of the bounding rectangle of the projection point set is determined based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the meshed oral cavity model. The method further includes expanding the range of coordinate values ​​of the projection point set based on the average side length of the grid. The minimum bounding rectangle of the projection point set is then determined based on the expanded range of coordinate values.

[0010] In another implementation of the present invention, based on the grid side length of the gridded oral cavity model, the set of discrete points of the rectangular frame and the set of projected points are triangulated to generate multiple triangular patches. This includes triangulating the set of discrete points of the rectangular frame and the set of projected points with the average side length of the gridded oral cavity model as the step size to generate multiple triangular patches.

[0011] In another implementation of the present invention, a meshed oral cavity model is trimmed based on the closed curves generated by the centroids of multiple triangular facets and the projection points of each projection point set, resulting in a trimmed oral cavity model. This includes calculating the planar coordinates of the centroids of the multiple triangular facets. The multiple triangular facets are traversed to obtain the topological structure of the facets within the closed curves generated by the projection points of each projection point set. Based on the topological structure of the triangular facets, the meshed oral cavity model is trimmed to obtain the trimmed oral cavity model.

[0012] According to a second aspect of the present invention, an image processing apparatus is provided, comprising: a first acquisition module, configured to project a set of clipping edge points of a meshed oral cavity model onto a planar coordinate system of a preset clipping plane, to obtain a set of projection points of the clipping edge points in the planar coordinate system; a second acquisition module, configured to determine a set of discrete points of the bounding rectangle of the minimum bounding rectangle of the projection point set based on the planar coordinates of each projection point of the projection point set and the average side length of the mesh of the meshed oral cavity model; a generation module, configured to triangulate the set of discrete points of the bounding rectangle and the projection point set based on the average side length of the mesh of the meshed oral cavity model, to generate multiple triangular facets; and a clipping module, configured to clip the meshed oral cavity model based on the centroids of the multiple triangular facets and the closed curves generated by each projection point of the projection point set, to obtain a clipped oral cavity model.

[0013] According to a third aspect of the present invention, an electronic device is provided, including a processor and a memory storing a program. The program includes instructions that, when executed by the processor, cause the processor to perform the method described in the first aspect.

[0014] According to a fourth aspect of the present invention, a computer storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the method of the first aspect described above.

[0015] In this embodiment of the invention, an image processing method, apparatus, electronic device, and storage medium are provided. The image processing method projects the clipping edge point set of a meshed oral cavity model from three-dimensional space onto a plane, improving the convenience of clipping the meshed oral cavity model. By using the planar coordinates of each projection point in the projection point set and the average side length of the mesh of the meshed oral cavity model, the set of discrete points of the minimum bounding rectangle of the projection point set is determined, which is beneficial for generating more reference points for accurate clipping of the meshed oral cavity model. By triangulating the discrete point set of the rectangular frame and the projection point set to obtain triangular patches and generating closed curves from each projection point of the projection point set, the three-dimensional oral cavity model is accurately clipped, improving the accuracy of image clipping. Attached Figure Description

[0016] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings.

[0017] Figure 1A This is a flowchart illustrating the steps of the image processing method according to an embodiment of the present invention;

[0018] Figure 1BThis is a schematic diagram of an unprocessed cropped oral cavity model of the image processing method according to an embodiment of the present invention;

[0019] Figure 1C This is a schematic diagram of the processed oral cavity model of the image processing method according to another embodiment of the present invention;

[0020] Figure 2 To and Figure 1A Structural block diagram of the image processing device corresponding to the embodiment;

[0021] Figure 3 This is a schematic diagram of the structure of an electronic device according to another embodiment of the present invention. Detailed Implementation

[0022] To provide a clearer understanding of the technical features, objectives, and effects of the embodiments of the present invention, specific implementation methods of the embodiments of the present invention will now be described with reference to the accompanying drawings.

[0023] In this document, “illustrative” means “serving as an example, illustration or description”, and any illustration or implementation described herein as “illustrative” should not be construed as a more preferred or advantageous technical solution.

[0024] To keep the drawings concise, only the parts relevant to the invention are shown schematically in each figure, and they do not represent the actual structure of the product. Furthermore, for ease of understanding, some figures show only one or more components with the same structure or function, or only one or more are labeled.

[0025] To enable those skilled in the art to better understand the technical solutions in the embodiments of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art should fall within the protection scope of the present invention.

[0026] The specific implementation of the embodiments of the present invention will be further described below with reference to the accompanying drawings.

[0027] According to a first aspect of the present invention, an image processing method is provided. See also... Figure 1A , Figure 1A This is a flowchart illustrating the steps of an image processing method according to an embodiment of the present invention.

[0028] like Figure 1A As shown, this embodiment mainly includes the following steps:

[0029] Step S110: Project the set of trimming edge points of the meshed oral cavity model onto the plane coordinate system of the preset trimming plane to obtain the set of projection points of the trimming edge points in the plane coordinate system.

[0030] It should be understood that the meshed oral cavity model is a three-dimensional model, therefore each point in the clipping edge point set of the meshed oral cavity model is represented by three-dimensional spatial coordinates.

[0031] It should also be understood that projecting the clipping edge point set of the meshed oral cavity model onto the plane coordinate system of the preset clipping plane yields the projection point set of the clipping edge point set in the plane coordinate system, which facilitates subsequent clipping of the meshed oral cavity model in the plane coordinate system and improves the convenience of clipping.

[0032] Step S120: Based on the planar coordinates of each projection point in the projection point set and the average side length of the mesh in the meshed oral cavity model, determine the set of discrete points of the minimum bounding rectangle of the projection point set.

[0033] It should be understood that determining the set of discrete points of the bounding rectangle of the projection point set is to use more reference points in the subsequent clipping process in order to improve the quality of the clipped oral cavity model.

[0034] Step S130: Based on the average side length of the grid of the meshed oral cavity model, triangulation is performed on the discrete point set of the rectangular frame and the projection point set to generate multiple triangular patches.

[0035] It should be understood that discrete point sets and projected point sets cannot intuitively reflect the structure of an object.

[0036] It should also be understood that, in order to generate photorealistic models, it is generally necessary to first triangulate the points in these discrete point sets and projected point sets.

[0037] Step S140: Based on the closed curves generated by the centroids of multiple triangular facets and the projection points of each projection point set, the meshed oral cavity model is trimmed to obtain the trimmed oral cavity model.

[0038] For example, the centroids of the generated multiple triangular facets are calculated, and the multiple triangular facets within the closed curves generated by the centroids at each projection point are retained. Their topological structures are obtained to obtain the triangular facet topological structure. The multiple triangular facets outside the closed curves generated by the centroids at each projection point are clipped and removed. Then, the points on the retained multiple triangular facets are mapped to three-dimensional space. That is, according to the triangular facet topological structure, the meshed oral cavity model is clipped to obtain the clipped oral cavity model.

[0039] In summary, in the embodiments of this invention, the image processing method projects the clipping edge point set of the meshed oral cavity model from three-dimensional space to a plane, improving the convenience of clipping the meshed oral cavity model. By using the planar coordinates of each projection point in the projection point set and the average side length of the mesh of the meshed oral cavity model, the discrete point set of the bounding rectangle of the projection point set is determined, which is beneficial for generating more reference points for accurate clipping of the meshed oral cavity model. By triangulating the discrete point set of the bounding rectangle and the projection point set to obtain triangular patches and generating closed curves from each projection point of the projection point set, the three-dimensional oral cavity model is accurately clipped, improving the accuracy of the clipping.

[0040] In another implementation of the present invention, the image processing method further includes cropping the meshed oral cavity model to obtain a cross-section of the meshed oral cavity model. The cross-section of the meshed oral cavity model is then stretched to obtain a stretched surface of the meshed oral cavity model. The intersection points formed by the stretched surface of the meshed oral cavity model and a preset clipping plane are obtained to obtain a set of clipping edge points of the meshed oral cavity model.

[0041] For example, stretching the cross-section of a meshed oral cavity model essentially involves stretching the cross-section of the meshed oral cavity model in one direction according to its contour lines to obtain the stretched surface of the meshed oral cavity model. Then, a preset clipping plane is used to clip the stretched surface, obtaining the various intersection points formed by the clipping. These intersection points formed by the clipping constitute the clipping edge point set of the meshed oral cavity model.

[0042] By cropping the meshed oral cavity model, the cropping edge point set of the meshed oral cavity model is obtained, which provides a basis for further cropping operations based on the cropping edge point set and helps to improve the accuracy of cropping.

[0043] In another implementation of the present invention, the set of clipping edge points of the meshed oral cavity model is projected onto the planar coordinate system of a preset clipping plane to obtain the projection point set of the clipping edge points in the planar coordinate system. This includes establishing a mapping relationship between the three-dimensional coordinate system of the three-dimensional space containing the set of clipping edge points of the meshed oral cavity model and the planar coordinate system of the preset clipping plane. Based on the mapping relationship between the three-dimensional coordinate system and the planar coordinate system, each edge point in the set of clipping edge points of the meshed oral cavity model is projected onto the planar coordinate system of the preset clipping plane to obtain the projection point set of the clipping edge points in the planar coordinate system.

[0044] It should be understood that the meshed oral cavity model is a three-dimensional model, therefore each point in the clipping edge point set of the meshed oral cavity model is represented by three-dimensional spatial coordinates (x, y, z).

[0045] It should also be understood that an initial planar coordinate system for the preset clipping plane is established with the center point of the preset clipping plane as the origin, the plane normal as the z-axis, and the two perpendicular sides of the plane as the x-axis and y-axis, respectively.

[0046] It should also be understood that the initial planar coordinate system is consistent with the coordinate system of the meshed oral cavity model, and subsequent translation and rotation operations are performed as needed for trimming.

[0047] For example, when establishing the mapping relationship between the three-dimensional coordinate system of the clipping edge point set of the meshed oral model and the planar coordinate system of the preset clipping plane, due to the translation and rotation operations of the clipping, the initial planar coordinate system and the coordinate system of the meshed oral model no longer coincide. It is necessary to calculate the translation and rotation matrix, i.e., the transformation matrix, between the two coordinate systems. Then, the projection point set of the clipping edge point set in the planar coordinate system is calculated based on the transformation matrix.

[0048] By projecting the clipping edge point set of the meshed oral cavity model from three-dimensional space to a plane, it is easier to accurately clip the meshed oral cavity model in planar space, thus improving the convenience of clipping.

[0049] In another implementation of the present invention, the discrete point set of the bounding rectangle of the minimum bounding rectangle of the projection point set is determined based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the meshed oral model. This includes calculating the planar coordinates of each projection point of the projection point set to obtain the range of coordinate values ​​for the projection point set. Based on the range of coordinate values ​​for the projection point set, the minimum bounding rectangle of the projection point set is determined. Using the average side length of the grid of the meshed oral model as the step size, the bounding rectangle of the minimum bounding rectangle is divided to obtain the discrete point set of the bounding rectangle.

[0050] It should be understood that calculating the planar coordinates of each projection point is equivalent to calculating the x / y values ​​of each projection point on the x / y axis in the planar coordinate system. By combining the x / y values ​​of each projection point in the planar coordinate system, the range of coordinate values ​​for the projection point set is obtained.

[0051] It should also be understood that using the average side length of the grid of the meshed oral model as the step size to divide the bounding rectangle of the minimum bounding rectangle into discrete point sets of the bounding rectangle is to use more reference points in the subsequent clipping process, achieve accurate clipping, and thus improve the quality of the clipped oral model.

[0052] In another implementation of the present invention, the set of discrete points of the bounding rectangle of the projection point set is determined based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the meshed oral cavity model. The method further includes expanding the range of coordinate values ​​of the projection point set based on the average side length of the grid. The minimum bounding rectangle of the projection point set is then determined based on the expanded range of coordinate values.

[0053] It should be understood that determining the minimum bounding rectangle of the projection point set based on the coordinate range of the expanded projection point set is to ensure that the clipped oral cavity model obtained later is in a completely closed state.

[0054] By determining the minimum bounding rectangle of the projection point set based on the coordinate range of the expanded projection point set, and thus determining the set of discrete points of the bounding rectangle of the projection point set, it is beneficial to generate more reference points for trimming the meshed oral cavity model, ensuring that the trimmed oral cavity model obtained after trimming is in a completely closed state, thereby improving the quality of the trimmed oral cavity model.

[0055] In another implementation of the present invention, based on the grid side length of the gridded oral cavity model, the set of discrete points of the rectangular frame and the set of projected points are triangulated to generate multiple triangular patches. This includes triangulating the set of discrete points of the rectangular frame and the set of projected points with the average side length of the gridded oral cavity model as the step size to generate multiple triangular patches.

[0056] In another implementation of the present invention, a meshed oral cavity model is trimmed based on the closed curves generated by the centroids of multiple triangular facets and the projection points of each projection point set, resulting in a trimmed oral cavity model. This includes calculating the planar coordinates of the centroids of the multiple triangular facets. The multiple triangular facets are traversed to obtain the topological structure of the facets within the closed curves generated by the projection points of each projection point set. Based on the topological structure of the triangular facets, the meshed oral cavity model is trimmed to obtain the trimmed oral cavity model.

[0057] For example, the planar coordinates of the centroids of multiple triangular facets are calculated, the multiple triangular facets are traversed, and the multiple triangular facets within the closed curves generated by the centroids at each projection point are retained, and their topological structure is obtained to obtain the triangular facet topological structure. The multiple triangular facets outside the closed curves generated by the centroids at each projection point are clipped and removed. Then, the points on the retained multiple triangular facets are mapped to three-dimensional space. That is, according to the triangular facet topological structure, the meshed oral cavity model is clipped to obtain the clipped oral cavity model.

[0058] As another example, see Figure 1B , Figure 1B This is a schematic diagram of an unprocessed cropped oral cavity model in the image processing method of this invention. As can be seen, since the three-dimensional oral cavity model is directly cropped and compressed manually using model cropping software, the accuracy is low and it is impossible to achieve precise cropping of the three-dimensional oral cavity model. As a result, the unprocessed cropped oral cavity model has weak closure and low model quality.

[0059] As another example, see also Figure 1C , Figure 1CThis is a schematic diagram of a processed oral cavity model using an image processing method according to another embodiment of the present invention. Projection of the clipping edge point set of the meshed oral cavity model from three-dimensional space onto a plane improves the convenience of clipping the meshed oral cavity model. By using the planar coordinates of each projection point in the projection point set and the average side length of the mesh in the meshed oral cavity model, the set of discrete points of the minimum bounding rectangle of the projection point set is determined, which helps generate more reference points for accurate clipping of the meshed oral cavity model. By triangulating the discrete point set of the rectangular frame and the projection point set to obtain triangular patches and generating closed curves from each projection point of the projection point set, the three-dimensional oral cavity model is accurately clipped, resulting in a highly closed and high-quality processed clipped oral cavity model.

[0060] According to a second aspect of the present invention, an image processing apparatus 200 is provided, see also Figure 2 , Figure 2 This is a structural block diagram of the image processing apparatus 200 corresponding to the embodiment in FIG1. ​​The image processing apparatus 200 of this embodiment includes:

[0061] The first acquisition module 210 is used to project the set of clipping edge points of the meshed oral cavity model onto the planar coordinate system of the preset clipping plane to obtain the set of projection points of the clipping edge points in the planar coordinate system.

[0062] The second acquisition module 220 is used to determine the set of discrete points of the bounding rectangle of the projection point set based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the gridded oral cavity model.

[0063] The generation module 230 is used to triangulate the set of discrete points and the set of projected points of the rectangular frame based on the average side length of the grid of the gridded oral cavity model, and generate multiple triangular patches.

[0064] The trimming module 240 is used to trim the meshed oral cavity model based on the closed curves generated by the centroids of multiple triangular facets and the projection points of each projection point set, so as to obtain the trimmed oral cavity model.

[0065] In summary, in the image processing apparatus of this invention, the clipping edge point set of the meshed oral cavity model is projected from three-dimensional space to a plane, improving the convenience of clipping the meshed oral cavity model. By using the planar coordinates of each projection point in the projection point set and the average side length of the mesh of the meshed oral cavity model, the set of discrete points of the minimum bounding rectangle of the projection point set is determined, which is beneficial for generating more reference points for accurate clipping of the meshed oral cavity model. By triangulating the discrete point set of the rectangular frame and the projection point set to obtain triangular patches and generating closed curves from each projection point of the projection point set, the three-dimensional oral cavity model is accurately clipped, improving the accuracy of the clipping.

[0066] The apparatus of this embodiment is used to implement the corresponding methods in the foregoing method embodiments and has the beneficial effects of the corresponding method embodiments, which will not be repeated here. Furthermore, the functional implementation of each module in the apparatus of this embodiment can be referred to the description of the corresponding part in the foregoing method embodiments, which will also not be repeated here.

[0067] According to a third aspect of the present invention, an electronic device is provided, see [link to relevant documentation]. Figure 3 The present invention will now be described in the form of a structural block diagram of an electronic device 300 that can serve as a server or client of the present invention, which is an example of a hardware device that can be applied to various aspects of the present invention. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workstations, user digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as user digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0068] The electronic device 300 may include: a processor 302, a communications interface 304, a memory 306, and a communications bus 308.

[0069] The processor 302, communication interface 304, and memory 306 communicate with each other via communication bus 308. Communication interface 304 is used to communicate with other electronic devices or servers.

[0070] The processor 302 is used to execute program 310, specifically the relevant steps in the above method embodiments.

[0071] Specifically, program 310 may include program code that includes computer operation instructions.

[0072] Processor 302 may be a CPU, an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention. The smart device may include one or more processors of the same type, such as one or more CPUs; or it may include processors of different types, such as one or more CPUs and one or more ASICs.

[0073] Memory 306 is used to store program 310. Memory 306 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk storage device.

[0074] Specifically, program 310 can be used to cause processor 302 to execute the steps of the method described in any of the embodiments: projecting the clipping edge point set of the meshed oral cavity model onto the planar coordinate system of a preset clipping plane to obtain the projection point set of the clipping edge point set in the planar coordinate system. Based on the planar coordinates of each projection point of the projection point set and the average side length of the mesh of the meshed oral cavity model, determining the set of discrete points of the rectangular frame of the minimum bounding rectangle of the projection point set. Based on the average side length of the mesh of the meshed oral cavity model, triangulating the set of discrete points of the rectangular frame and the projection point set to generate multiple triangular facets. Based on the centroids of the multiple triangular facets and the closed curves generated by each projection point of the projection point set, clipping the meshed oral cavity model to obtain a clipped oral cavity model.

[0075] Furthermore, the specific implementation of each step in procedure 310 can be found in the corresponding descriptions of the steps and units in the above method embodiments, and will not be repeated here. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the devices and modules described above can be referred to the corresponding process descriptions in the foregoing method embodiments, and will not be repeated here.

[0076] It should be noted that, depending on the implementation needs, the various components / steps described in the embodiments of the present invention can be broken down into more components / steps, or two or more components / steps or parts of the operation of components / steps can be combined into new components / steps to achieve the purpose of the embodiments of the present invention.

[0077] According to a fourth aspect of the present invention, a computer storage medium is provided, on which a computer program is stored. When the program is executed by a processor, it implements the method as described in the first aspect above. The corresponding process descriptions in the foregoing method embodiments can be referred to, and will not be repeated here.

[0078] The methods described above according to embodiments of the present invention 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 on a remote recording medium or a non-transitory machine-readable medium and subsequently stored on a local recording medium, downloaded via a network. Thus, the methods described herein can be stored as software processing on a recording medium using a general-purpose computer, processor, or programmable hardware (such as an ASIC or FPGA). It is understood that the computer, processor, microprocessor controller, or programmable hardware includes storage components (e.g., RAM, ROM, flash memory, etc.) capable of storing or receiving software or computer code, which, when accessed and executed by the computer, processor, or hardware, implements the methods described herein. Furthermore, when a general-purpose computer accesses code used to implement the methods shown herein, the execution of the code transforms the general-purpose computer into a dedicated computer for executing the methods shown herein.

[0079] Specific embodiments of the invention have now been described. Other embodiments are within the scope of the appended claims. In some cases, the actions described in the claims can be performed in a different order and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing can be advantageous.

[0080] It should be noted that all directional indicators (such as up, down, left, right, back, etc.) in the embodiments of the present invention are only used to explain the relative positional relationship and movement of each component in a certain specific posture (as shown in the figure). If the specific posture changes, the directional indicator will also change accordingly.

[0081] In the description of this invention, the terms "first" and "second" are used only for convenience in describing different components or names, and should not be construed as indicating or implying a sequential relationship, relative importance, or implicitly specifying the number of technical features indicated. Thus, a feature defined with "first" and "second" may explicitly or implicitly include at least one of that feature.

[0082] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention pertains. The terminology used herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.

[0083] It should be understood that although this specification is described according to various embodiments, not every embodiment contains only one independent technical solution. This way of describing the specification is only for clarity. Those skilled in the art should regard the specification as a whole. The technical solutions in each embodiment can also be appropriately combined to form other implementation methods that can be understood by those skilled in the art.

[0084] The examples of the embodiments of the present invention are intended to concisely illustrate the technical features of the embodiments of the present invention, so that those skilled in the art can intuitively understand the technical features of the embodiments of the present invention, and are not intended to be an improper limitation of the embodiments of the present invention.

[0085] Finally, it should be noted that the above embodiments are only used to illustrate the embodiments of the present invention, and are not intended to limit the embodiments of the present invention. Those skilled in the art can make various changes and modifications without departing from the spirit and scope of the embodiments of the present invention. Therefore, all equivalent technical solutions also fall within the scope of the embodiments of the present invention, and the patent protection scope of the embodiments of the present invention should be defined by the claims.

Claims

1. An image processing method, characterized in that, include: The set of clipping edge points of the meshed oral cavity model is projected onto the plane coordinate system of the preset clipping plane to obtain the set of projection points of the clipping edge points in the plane coordinate system. Based on the planar coordinates of each projection point in the projection point set and the average side length of the mesh in the meshed oral model, determine the set of discrete points of the bounding rectangle of the projection point set. Based on the average side length of the grid of the gridded oral cavity model, triangulation is performed on the discrete point set of the rectangular frame and the projection point set to generate multiple triangular patches. Based on the centroids of the multiple triangular facets and the closed curves generated by each projection point of the projection point set, the meshed oral cavity model is trimmed to obtain a trimmed oral cavity model.

2. The method according to claim 1, characterized in that, The method further includes: The meshed oral cavity model is trimmed to obtain the cross-section of the meshed oral cavity model; The cross-section of the meshed oral cavity model is stretched to obtain the stretched surface of the meshed oral cavity model; Obtain the intersection points formed by the stretched surface of the meshed oral cavity model and the preset clipping plane to obtain the clipping edge point set of the meshed oral cavity model.

3. The method according to claim 2, characterized in that, The step of projecting the set of clipping edge points of the meshed oral cavity model onto a pre-defined clipping plane in a planar coordinate system to obtain the projection point set of the clipping edge points in the planar coordinate system includes: Establish a mapping relationship between the three-dimensional coordinate system of the three-dimensional space where the clipping edge point set of the meshed oral model is located and the planar coordinate system of the preset clipping plane; Based on the mapping relationship between the three-dimensional coordinate system and the planar coordinate system, each edge point in the set of trimming edge points of the meshed oral cavity model is projected onto the planar coordinate system of the preset trimming plane to obtain the projection point set of the set of trimming edge points in the planar coordinate system.

4. The method according to claim 1, characterized in that, The step of determining the set of discrete points of the bounding rectangle of the projection point set based on the planar coordinates of each projection point of the projection point set and the average side length of the mesh of the meshed oral cavity model includes: Calculate the planar coordinates of each projection point in the projection point set to obtain the range of coordinate values ​​for the projection point set; determine the minimum bounding rectangle of the projection point set based on the range of coordinate values ​​for the projection point set. Using the average side length of the grid in the meshed oral cavity model as the step size, the bounding box of the minimum bounding rectangle is segmented to obtain the discrete point set of the bounding box of the minimum bounding rectangle.

5. The method according to claim 4, characterized in that, The step of determining the set of discrete points of the bounding rectangle of the projection point set based on the planar coordinates of each projection point of the projection point set and the average side length of the mesh of the meshed oral cavity model further includes: Based on the average side length of the grid, the range of coordinate values ​​for the projection point set is expanded; The minimum bounding rectangle of the projection point set is determined based on the expanded range of coordinate values ​​of the projection point set.

6. The method according to claim 1, characterized in that, Based on the grid side length of the gridded oral cavity model, the set of discrete points of the rectangular frame and the set of projected points are triangulated to generate multiple triangular patches, including: Using the average side length of the grid in the meshed oral cavity model as the step size, triangulation is performed on the discrete point set of the rectangular frame and the projection point set to generate the multiple triangular patches.

7. The method according to claim 6, characterized in that, The closed curves generated based on the centroids of the multiple triangular facets and the projection points of the projection point set are used to trim the meshed oral cavity model to obtain a trimmed oral cavity model, including: Calculate the planar coordinates of the centroids of the plurality of triangular facets; Traverse the multiple triangular facets to obtain the topological structure of the triangular facets within the closed curves generated by each projection point of the projection point set, based on the planar coordinates of the centroid point. Based on the topological structure of the triangular facets, the meshed oral cavity model is trimmed to obtain a trimmed oral cavity model.

8. An image processing apparatus, characterized in that, include: The first acquisition module is used to project the set of clipping edge points of the meshed oral cavity model onto the plane coordinate system of the preset clipping plane to obtain the set of projection points of the clipping edge points in the plane coordinate system. The second acquisition module is used to determine the set of discrete points of the bounding rectangle of the projection point set based on the planar coordinates of each projection point of the projection point set and the average side length of the grid of the gridded oral cavity model. The generation module is used to triangulate the set of discrete points of the rectangular frame and the set of projected points based on the average side length of the grid of the gridded oral cavity model, and generate multiple triangular patches. The trimming module is used to trim the meshed oral cavity model based on the closed curves generated by the centroids of the multiple triangular facets and the projection points of the projection point set, to obtain a trimmed oral cavity model.

9. An electronic device, characterized in that, include: processor; Memory for stored programs; The program includes instructions that, when executed by the processor, cause the processor to perform the steps performed by the method according to any one of claims 1-7.

10. A computer storage medium, characterized in that, It stores a computer program that, when executed by a processor, implements the steps performed by the method as described in any one of claims 1-7.

Images