A vector image data processing method, system and related device

Abstract

Embodiments of the present application provide a vector image data processing method, system and related device, which are used for improving the efficiency of vector image rasterization and reducing the storage space occupied by dot matrix image. The method comprises the following steps: analyzing the edge lines of each graphic element in a vector image file, converting the edge lines of each graphic element into standard element lines, and associating the graphic elements with the same standard element lines as a group of similar graphic elements; selecting a standard graphic element in each group of similar graphic elements for rasterization and recording the corresponding standard binary image; and performing the same graphic conversion on the standard binary image according to the graphic conversion relationship between the remaining graphic elements and the standard graphic element in each group of similar graphic elements, to obtain the binary image of the remaining graphic elements.

Description

Technical Field

[0001] This invention relates to the field of image data processing technology, and in particular to a vector image data processing method, system and related equipment. Background Technology

[0002] In the field of image processing technology, there are many application scenarios (such as screen printing plate making and integrated circuit photolithography plate making) that require the use of EDA (Electronic Design Automation) software to rasterize the vector files provided by the user in advance to obtain a binary bitmap image with a preset resolution.

[0003] Existing EDA software rasterizes each primitive sequentially. However, the number of primitives in existing vector files can reach tens of millions. The current rasterization process requires line scanning for each primitive, which is time-consuming, inefficient, and requires storing a large amount of binary point data. For example, taking a complete rectangle primitive with a length of 200 and a width of 100 as an example, when performing line scanning at one-unit intervals in the vertical direction, 100 line scans are required. Each line scan requires calculating 200 rectangular intersection points, which means 20,000 intersection point calculations and 20,000 pixel fill operations are needed. The entire process is time-consuming and inefficient. Therefore, it is necessary to improve the rasterization process of vector files. Summary of the Invention

[0004] This invention provides a vector image data processing method, system, and related equipment to improve the efficiency of vector image rasterization and reduce the storage space occupied by raster images.

[0005] The first aspect of this invention provides a vector image data processing method, which may include:

[0006] Parse the edge lines of each primitive in a vector image file, convert the edge lines of each primitive into standard element lines, and associate primitives with the same standard element lines into a group of similar primitives;

[0007] In each group of similar primitives, a standard primitive is selected, rasterized, and the corresponding standard binary image is recorded.

[0008] In each group of similar primitives, the standard binary image is subjected to the same graphic transformation based on the graphic transformation relationship between the remaining primitives and the standard primitive, so as to obtain the binary image of the remaining primitives.

[0009] Optionally, as a possible implementation, in this embodiment of the invention, the type of the standard element line includes a straight line, an arc, and an elliptical arc; wherein, the straight line storage element includes at least {starting point X coordinate, starting point Y coordinate}, the arc storage element includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}, and the elliptical arc storage element includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}.

[0010] Optionally, as a possible implementation, in this embodiment of the invention, the graphic transformation includes one or more of the following: graphic mirroring transformation with the axis as the central axis, graphic translation transformation, or graphic rotation transformation.

[0011] Optionally, as a possible implementation, the vector image data processing method in this embodiment of the invention may further include: storing the graphic transformation relationship between the remaining primitives in each group of similar primitives and the standard primitive as the binary image data of the corresponding primitives.

[0012] Optionally, as a possible implementation, when the graphic transformation process of the first and second primitives in a set of similar primitives only differs in graphic translation transformation, and the difference in image translation is an integer multiple of the pixel spacing, the vector image data processing method in this embodiment of the invention may further include:

[0013] The binary image corresponding to the first primitive is transformed by the same graphic translation transformation to obtain the binary image of the second primitive.

[0014] Optionally, as a possible implementation, the vector image data processing method in this embodiment of the invention may further include:

[0015] The edges of the image after image transformation are rounded, and pixels that do not occupy half of a single pixel are discarded.

[0016] A second aspect of the present invention provides a vector image data processing system, which may include:

[0017] The parsing module is used to parse the edge lines of each primitive in a vector image file, convert the edge lines of each primitive into standard element lines, and associate primitives with the same standard element lines into a group of similar primitives.

[0018] The first processing module is used to select a standard primitive from each group of similar primitives, rasterize it, and record the corresponding standard binary image.

[0019] The second processing module is used to perform the same graphic transformation on the standard binary image in each group of similar graphic elements according to the graphic transformation relationship between the remaining graphic elements and the standard graphic elements, so as to obtain the binary image of the remaining graphic elements.

[0020] Optionally, as a possible implementation, the vector image data processing system in this application embodiment further includes:

[0021] The storage module is used to store the graphic transformation relationship between the remaining graphic elements in each group of similar graphic elements and the standard graphic element as the binary image data of the corresponding graphic elements.

[0022] Optionally, as a possible implementation, the vector image data processing system in this application embodiment further includes:

[0023] The third processing module is used to round down the edges of the image after the graphics conversion, and discard pixels that do not occupy half of a single pixel area.

[0024] A third aspect of the present invention provides a computer device, the computer device including a processor, the processor being configured to execute a computer program stored in a memory to implement the steps as described in the first aspect and any possible implementation thereof.

[0025] A fourth aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of the first aspect and any possible implementation thereof.

[0026] As can be seen from the above technical solutions, the embodiments of the present invention have the following advantages:

[0027] In this embodiment of the invention, the vector image data processing system can parse and convert the edge lines of various primitives in multiple types of vector files into combinations of standard element lines, and identify primitives with the same standard element lines as a group of similar primitives. Within each group of similar primitives, the standard binary image can undergo the same graphic transformation based on the graphic transformation relationship between the remaining primitives and the standard primitives, thus obtaining the binary images of the remaining primitives without rasterizing each primitive. Compared to existing technologies, this embodiment reduces the number of primitives requiring rasterization, improving the efficiency of rasterization processing of vector image files. Furthermore, each group of similar primitives only needs to store the standard binary image, reducing the storage volume of binary image data and minimizing memory usage. Attached Figure Description

[0028] Figure 1 This is a schematic diagram of an embodiment of a vector image data processing method according to the present invention;

[0029] Figure 2 This is a schematic diagram illustrating a specific application embodiment of a vector image data processing method according to an embodiment of the present invention;

[0030] Figure 3 This is a schematic diagram of one embodiment of a computer device according to an embodiment of the present invention. Detailed Implementation

[0031] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. 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 without creative effort should fall within the scope of protection of the present invention.

[0032] The terms "first," "second," "third," "fourth," etc., used in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0033] In the description of this application, unless otherwise stated, "a plurality of" means two or more. Unless otherwise expressly specified and limited, the terms "installed," "connected," and "linked" shall be interpreted broadly, for example, as a fixed connection, a detachable connection, or an integral connection; as a mechanical connection or an electrical connection; as a direct connection or an indirect connection through an intermediate medium; or as a connection within two components.

[0034] For ease of understanding, the specific processes in the embodiments of the present invention are described below. Please refer to [link / reference]. Figure 1 One embodiment of a vector image data processing method according to the present invention may include:

[0035] S101: Parse the edge lines of each primitive in the vector image file, convert the edge lines of each primitive into standard element lines, and associate primitives with the same standard element lines into a group of similar primitives;

[0036] Existing vector files come in various formats (e.g., dwg, Gerber, CDR, etc.), and different vector files represent the edge lines of primitives differently. To ensure uniform compatibility across various vector file formats, this application embodiment requires parsing the edge lines of each primitive in various vector image files and then converting these edge lines into pre-defined standard element lines. The applicant has discovered that vector image files contain a large number of repetitive graphics (especially vector files of integrated circuits). To improve rasterization efficiency, it is necessary to identify these repetitive graphics. Therefore, in this application embodiment, primitives with identical standard element lines in the parsed and converted images are associated as a group of similar primitives.

[0037] For example, the pre-set standard element line types in this application embodiment may include straight lines, arcs, and elliptical arcs. Specifically, the storage element for a straight line includes at least {starting point X coordinate, starting point Y coordinate}, the storage element for an arc includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}, and the storage element for an elliptical arc includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}. It is understood that in practical applications, other arbitrary forms of lines can be set to describe the edges of the graphic as needed; specific details are not limited here.

[0038] It should be noted that, in the embodiments of this application, the edge of a graphic element can be composed of one or more types of standard element lines, and there is no specific limitation. Graphic elements with the same standard element lines refer to those whose edges are of the same type and whose standard element lines of each type have the same length. The only difference between similar graphic elements lies in their position (in the same plane coordinate system) and their angle relative to the same center point.

[0039] S102: Select a standard primitive from each group of similar primitives, rasterize it, and record the corresponding standard binary image;

[0040] The applicant noted that the vector files provided by the user contain many similar primitives, meaning the constituent graphics are identical; the new primitives are simply created by transforming the same graphics. After standard conversion of the vector files, one or more sets of similar primitives can be obtained. Within the same set of similar primitives, only one primitive can be rasterized, while the remaining primitives can achieve a similar rasterization effect through graphic transformation. Therefore, in this embodiment, a standard primitive can be selected from each set of similar primitives for rasterization, and the corresponding standard binary image can be recorded.

[0041] For example, the graphic transformation in the embodiments of this application may include one or more of the following: graphic mirroring transformation with the axis as the central axis, graphic translation transformation, or graphic rotation transformation.

[0042] S103: In each group of similar primitives, the standard binary image is subjected to the same graphic transformation based on the graphic transformation relationship between the remaining primitives and the standard primitives to obtain the binary image of the remaining primitives.

[0043] After obtaining the standard binary image corresponding to the standard primitive, the standard binary image is subjected to the same graphic transformation in each group of similar primitives according to the graphic transformation relationship between the other primitives and the standard primitive, so as to obtain the binary image of the other primitives.

[0044] Optionally, as one possible embodiment, after performing graphic transformation on the remaining primitives in each group of similar primitives, in order to improve the accuracy of the bitmap image, the edge pixels of the bitmap image can also be optimized. Specifically, this may include: rounding the edges of the image after graphic transformation, and discarding pixels that do not occupy half of a single pixel area.

[0045] It is understood that, in the various embodiments of this application, the order of the steps does not imply the order of execution. The execution order of each step should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application.

[0046] As disclosed above, in this embodiment, the vector image data processing system can parse and convert the edge lines of various primitives in multiple types of vector files into combinations of standard element lines, and identify primitives with the same standard element lines as a group of similar primitives. Within each group of similar primitives, the standard binary image can undergo the same graphic transformation based on the graphic transformation relationship between the remaining primitives and the standard primitives, thus obtaining the binary images of the remaining primitives without rasterizing each primitive. Compared to the prior art, this embodiment reduces the number of primitives requiring rasterization, improving the efficiency of vector image file rasterization processing.

[0047] Optionally, in the above Figure 1 Based on the illustrated embodiment, as a possible embodiment, when the graphic transformation process of the first and second primitives in a set of similar primitives differs only in graphic translation transformation, and the difference in image translation is an integer multiple of the pixel spacing, the method may further include: performing the same graphic translation transformation on the binary image corresponding to the first primitive to obtain the binary image of the second primitive. For example, as shown... Figure 2As shown, there is a rectangle with a size of 3.6*2.6 pixels at the origin. After displacement operations (0.7, 1.7) and (6.7, 0.7), two primitives are generated respectively. The positional deviation between the two primitives is (6, -1), and the deviation value is an integer number of pixel intervals. After rasterization, the edge pixels are rounded off, and the result is a 4*3 rectangle. The rasterization results are the same. The rasterization result of the first primitive can be directly shifted by (6, -1) to obtain the rasterization result of the second primitive.

[0048] Optionally, in the above Figure 1 Based on the illustrated embodiment, the applicant discovered that in the prior art, it is necessary to store the bitmap images corresponding to all rasterized primitives, resulting in a huge amount of bitmap data storage. To reduce the amount of stored bitmap image data, the graphic transformation relationship between the remaining primitives in each group of similar primitives and the standard primitive can be stored only. As a possible embodiment, after obtaining a standard primitive selected from each group of similar primitives for rasterization and recording the corresponding standard binary image, the vector image data processing method further includes: storing the graphic transformation relationship between the remaining primitives in each group of similar primitives and the standard primitive as the binary image data of the corresponding primitive. Thus, in this embodiment, only the standard binary image needs to be stored in each group of similar primitives, reducing the amount of binary image data stored and reducing memory usage.

[0049] This application also provides a vector image data processing system, which may include:

[0050] The parsing module is used to parse the edge lines of each primitive in a vector image file, convert the edge lines of each primitive into standard element lines, and associate primitives with the same standard element lines into a group of similar primitives.

[0051] The first processing module is used to select a standard primitive from each group of similar primitives, rasterize it, and record the corresponding standard binary image.

[0052] The second processing module is used to perform the same graphic transformation on the standard binary image in each group of similar graphic elements according to the graphic transformation relationship between the remaining graphic elements and the standard graphic elements, so as to obtain the binary image of the remaining graphic elements.

[0053] Optionally, as a possible implementation, the vector image data processing system in this application embodiment further includes:

[0054] The storage module is used to store the graphic transformation relationship between the remaining graphic elements in each group of similar graphic elements and the standard graphic element as the binary image data of the corresponding graphic elements.

[0055] Optionally, as a possible implementation, the vector image data processing system in this application embodiment further includes:

[0056] The third processing module is used to round down the edges of the image after the graphics conversion, and discard pixels that do not occupy half of a single pixel area.

[0057] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0058] The vector image data processing system in this embodiment of the invention has been described above from the perspective of modular functional entities. Please refer to [link / reference]. Figure 3 The computer device in the embodiments of the present invention will now be described from the perspective of hardware processing:

[0059] The computer device 1 may include a memory 11, a processor 12, and an input / output bus 13. The processor 12 executes the computer program to implement the above-described... Figure 1 The steps in the method embodiments shown, for example Figure 1 Steps 101 to 103 are shown. Alternatively, the processor executes a computer program to implement the functions of each module or unit in the above-described device embodiments.

[0060] The memory 11 includes at least one type of readable storage medium, including flash memory, hard disk, multimedia card, card-type memory (e.g., SD or DX memory), magnetic memory, magnetic disk, optical disk, etc. In some embodiments, the memory 11 can be an internal storage unit of the computer device 1, such as the hard disk of the computer device 1. In other embodiments, the memory 11 can be an external storage device of the computer device 1, such as a plug-in hard disk, smart media card (SMC), secure digital (SD) card, flash card, etc., equipped on the computer device 1. Furthermore, the memory 11 can include both internal storage units and external storage devices of the computer device 1. The memory 11 can be used not only to store application software and various types of data installed on the computer device 1, such as computer program code, but also to temporarily store data that has been output or will be output.

[0061] In some embodiments, processor 12 may be a central processing unit (CPU), controller, microcontroller, microprocessor or other data processing chip, used to run program code stored in memory 11 or process data, such as executing computer programs.

[0062] The input / output bus 13 can be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. This bus can be divided into address bus, data bus, control bus, etc.

[0063] Furthermore, the computer device may also include a wired or wireless network interface 14, which may optionally include a wired interface and / or a wireless interface (such as a Wi-Fi interface, a Bluetooth interface, etc.), typically used to establish communication connections between the computer device 1 and other electronic devices.

[0064] Optionally, the computer device 1 may further include a user interface, which may include a display, an input unit such as a keyboard, and optionally, a standard wired interface or a wireless interface. Optionally, in some embodiments, the display may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, or an OLED (Organic Light-Emitting Diode) touchscreen, etc. The display may also be appropriately referred to as a screen or display unit, used to display information processed in the computer device 1 and to display a visual user interface.

[0065] Figure 3 Only computer device 1 with components 11-14 and computer programs is shown; those skilled in the art will understand that... Figure 3 The structure shown does not constitute a limitation on the computer device 1, and may include fewer or more components than shown, or combine certain components, or have different component arrangements.

[0066] The present invention also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, can perform the functions described above. Figure 1 The steps in the method embodiments shown, for example Figure 1 Steps 101 to 103 are shown. Alternatively, the processor executes a computer program to implement the functions of each module or unit in the above-described device embodiments.

[0067] In the embodiments provided in this application, it should be understood that the disclosed systems, modules, and units can be implemented in other ways. For example, the system embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interfaces, devices, or units, and may be electrical, mechanical, or other forms.

[0068] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0069] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0070] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0071] The above-described embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A vector image data processing method, characterized in that, include: The algorithm parses the edge lines of each primitive in a vector image file, converts the edge lines of each primitive into standard element lines, and associates primitives with the same standard element lines into a group of similar primitives. Primitives with the same standard element lines are those whose edges are of the same type and whose standard element lines of each type are of the same length. In each group of similar primitives, a standard primitive is selected, rasterized, and the corresponding standard binary image is recorded. In each group of similar primitives, the standard binary image is subjected to the same graphical transformation based on the graphical transformation relationship between the remaining primitives and the standard primitive, to obtain the binary image of the remaining primitives; the graphical transformation includes one or more of the following: graphical mirroring transformation with the axis as the central axis, graphical translation transformation, or graphical rotation transformation; The method further includes: storing the graphic transformation relationship between the remaining graphic elements in each group of similar graphic elements and the standard graphic element as the binary image data of the corresponding graphic elements; When the graphic transformation process of the first and second primitives in a set of similar primitives only has the difference of graphic translation transformation, and the difference of image translation is an integer multiple of the pixel spacing, the method further includes: performing the same graphic translation transformation on the binary image corresponding to the first primitive to obtain the binary image of the second primitive.

2. The method according to claim 1, characterized in that, The types of standard element lines include straight lines, circular arcs, and elliptical arcs; among them, the storage element for a straight line includes at least {starting point X coordinate, starting point Y coordinate}, the storage element for a circular arc includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}, and the storage element for an elliptical arc includes at least {starting angle, ending angle, center point X coordinate, center point Y coordinate, radius, direction}.

3. The method according to any one of claims 1 to 2, characterized in that, After performing graphic transformation on the remaining primitives in each group of similar primitives, the process also includes: rounding the edges of the transformed image and discarding pixels that do not occupy half of a single pixel area.

4. A vector image data processing system, characterized in that, include: The parsing module is used to parse the edge lines of each primitive in a vector image file, convert the edge lines of each primitive into standard element lines, and associate primitives with the same standard element lines into a group of similar primitives; primitives with the same standard element lines refer to primitives whose edges are of the same type and whose standard element lines of each type are of the same length. The first processing module is used to select a standard primitive from each group of similar primitives, rasterize it, and record the corresponding standard binary image. The second processing module is used to perform the same graphic transformation on the standard binary image in each group of similar primitives according to the graphic transformation relationship between the remaining primitives and the standard primitive, to obtain the binary image of the remaining primitives; when the graphic transformation process of the first primitive and the second primitive in a group of similar primitives only has the difference of graphic translation transformation, and the difference of image translation is an integer multiple of the pixel spacing, it is further used to: perform the same graphic translation transformation on the binary image corresponding to the first primitive, to obtain the binary image of the second primitive; the graphic transformation includes one or more of the following: graphic mirror transformation with the axis as the central axis, graphic translation transformation, or graphic rotation transformation; The storage module is used to store the graphic transformation relationship between the remaining graphic elements in each group of similar graphic elements and the standard graphic element as the binary image data of the corresponding graphic elements.

5. The system according to claim 4, characterized in that, Also includes: The storage module is used to store the graphic transformation relationship between the remaining graphic elements in each group of similar graphic elements and the standard graphic element as the binary image data of the corresponding graphic elements.

6. A computer device, characterized in that, The computer device includes a processor that executes a computer program stored in a memory to implement the method as described in any one of claims 1 to 3.

7. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, it implements the method as described in any one of claims 1 to 3.

Images