Pixel point determination method and device, equipment, medium and product

Abstract

The invention discloses a pixel point determination method and device, equipment, a medium and a product. The method comprises the steps that graph boundary information of a to-be-printed graph is acquired; constructing a closed polygon and a minimum enclosing rectangle corresponding to the to-be-printed graph based on the graph boundary information; and traversing pixel points in the minimum bounding rectangle, and determining target pixel points meeting pixel point filling conditions. According to the technical scheme, accurate recognition of the target pixel points is achieved, and the ink-jet printing effect is improved.

Description

Technical Field

[0001] The present invention relates to the field of printing technology, and in particular to a pixel point determination method, device, equipment, medium and product. Background Art

[0002] In the field of printing technology involving visual processing, when filling grayscale values ​​into closed edge coordinates, three situations may occur: (a) Not all pixels inside the coordinates of the edge position of the graphic can be filled with grayscale values, and the current filling ratio is about 95%; (b) A certain proportion of the coordinate pixels at the edge position of the graphic will be filled with grayscale values, and this is random and irregular; (c) There is a certain probability that the pixels outside the coordinates of the edge position of the graphic will be filled with grayscale values, which is also random and irregular. Once the above situations occur, there will be a problem of incorrect pixel filling position, which will lead to poor printing effects.

[0003] Therefore, there is an urgent need to provide a technology that can accurately identify target pixels that need to be filled. Summary of the invention

[0004] The present invention provides a pixel point determination method, device, equipment, medium and product, which realizes accurate identification of target pixel points and improves inkjet printing effect.

[0005] In a first aspect, an embodiment of the present disclosure provides a method for determining a pixel point, including:

[0006] Get the graphic boundary information of the graphic to be printed;

[0007] Constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information;

[0008] The original pixel points in the minimum circumscribed rectangle are traversed, the original pixel points are matched with the closed polygon to obtain a matching result, and the target pixel point is determined based on the matching result.

[0009] In a second aspect, an embodiment of the present disclosure provides a pixel point determination device, including:

[0010] A boundary information determination module, used to obtain the graphic boundary information of the graphic to be printed;

[0011] A graphics construction module, used for constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphics to be printed based on the graphics boundary information;

[0012] The pixel point determination module is used to traverse the original pixel points in the minimum circumscribed rectangle, match the original pixel points with the closed polygon to obtain a matching result, and determine the target pixel point based on the matching result.

[0013] In a third aspect, an embodiment of the present disclosure provides an electronic device, including:

[0014] at least one processor; and a memory communicatively coupled to the at least one processor;

[0015] Among them, the memory stores a computer program that can be executed by at least one processor, and the computer program is executed by at least one processor so that the at least one processor can execute a pixel point determination method provided by the above-mentioned first aspect embodiment.

[0016] In a fourth aspect, an embodiment of the present disclosure provides a computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a processor to implement a pixel point determination method provided in the embodiment of the first aspect above when executed.

[0017] In a fifth aspect, an embodiment of the present disclosure provides a computer program product, which includes a computer program. When the computer program is executed by a processor, it implements a pixel point determination method provided by the embodiment of the first aspect above.

[0018] A pixel point determination method, device, equipment, medium and product of an embodiment of the present invention obtains the graphic boundary information of the graphic to be printed; constructs a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information; traverses the original pixel points in the minimum circumscribed rectangle, matches the original pixel points with the closed polygon, obtains a matching result, and determines the target pixel points based on the matching result. The above technical solution uses the minimum circumscribed rectangle as a constraint, matches each pixel point in the minimum circumscribed rectangle with the closed polygon of the graphic to be printed one by one, accurately determines the target pixel point that matches the closed polygon, realizes the accurate identification of the target pixel point, and further improves the subsequent inkjet printing effect.

[0019] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0021] Figure 1is a flowchart of a pixel determination method provided in Embodiment 1 of the present invention;

[0022] Figure 2 This is an example display diagram of a graphic construction provided by the first embodiment of the present invention;

[0023] Figure 3 is a flowchart of a pixel determination method provided by Embodiment 2 of the present invention;

[0024] Figure 4 This is an example display diagram of an inner target pixel provided by the second embodiment of the present invention;

[0025] Figure 5 This is an example display diagram of an edge target pixel point provided by the second embodiment of the present invention;

[0026] Figure 6 is a structural schematic diagram of a pixel point determination device provided in Embodiment 3 of the present invention;

[0027] Figure 7 It is a structural schematic diagram of an electronic device provided in Embodiment 4 of the present invention. DETAILED DESCRIPTION

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

[0029] It should be noted that the terms "first", "second" and "target" in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0030] Embodiment 1

[0031] Figure 1This is a flowchart of a pixel point determination method provided in Example 1 of the present invention. This embodiment can be applied to situations where accurate identification of pixels that need to be filled is performed. The method can be executed by a pixel point determination device, and the pixel point determination device can be implemented in the form of hardware and / or software.

[0032] like Figure 1 As shown, the method includes:

[0033] S101, obtaining the graphic boundary information of the graphic to be printed.

[0034] In this embodiment, the graphics to be printed can be understood as the image to be printed. The graphics boundary information can be understood as the position coordinate information of each edge position of the graphics to be printed.

[0035] Specifically, the graphics to be printed are obtained from drawing software, including but not limited to computer-aided design (CAD), and the graphics to be printed are taken as CAD graphics as an example. While obtaining the graphics to be printed, the boundary coordinates of each edge node of the graphics are obtained.

[0036] S102: Constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information.

[0037] In this embodiment, the closed polygon is a shape formed by edge curves of the image to be printed.

[0038] Specifically, based on each boundary coordinate in the graphic boundary information, a closed polygon composed of each boundary coordinate is drawn. From each boundary coordinate in the graphic boundary information, the maximum horizontal coordinate value and the vertical coordinate value, as well as the minimum horizontal coordinate value and the vertical coordinate value are determined, and these four extreme value coordinates are combined to determine the four vertex coordinates, and the four vertex coordinates are connected to obtain the minimum circumscribed rectangle of the graphic to be printed.

[0039] For example, Figure 2 is an example display diagram of a graphic construction provided by the first embodiment of the present invention, taking the closed polygon as an ellipse as an example, such as Figure 2 As shown, the figure drawn by the red lines is the closed polygon of the figure to be printed, and the figure drawn by the purple lines is the minimum circumscribed rectangle of the figure to be printed.

[0040] S103, traversing the original pixel points in the minimum circumscribed rectangle, matching the original pixel points with the closed polygon to obtain a matching result, and determining the target pixel point based on the matching result.

[0041] In this embodiment, the original pixel point can be understood as each pixel point included in the minimum circumscribed rectangle. The matching result can be understood as the intersection of the original pixel point and the closed polygon, which can be expressed as the intersection area of ​​the original pixel point and the closed polygon, or can be expressed as other contents, which is not limited in this embodiment. The target pixel point can be understood as the original pixel point to be filled with grayscale value, which is the basic component for realizing inkjet printing. The target pixel point includes the inner target pixel point completely located in the closed polygon and the edge target pixel point located at the edge of the closed polygon.

[0042] Specifically, the original pixel points in the minimum circumscribed rectangle are traversed, and the original pixel points are matched with the closed polygon to determine whether the original pixel point is completely within the closed polygon. If so, the original pixel point is determined as the target pixel point (that is, the inner target pixel point that is completely within the closed polygon); if not, it is determined whether the intersection area of ​​the original pixel point and the closed polygon is greater than a specific threshold. If so, the original pixel point is also determined as the target pixel point (that is, the edge target pixel point located at the edge of the closed polygon).

[0043] A pixel point determination method provided by an embodiment of the present invention includes obtaining the graphic boundary information of the graphic to be printed; constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information; traversing the original pixel points in the minimum circumscribed rectangle, matching the original pixel points with the closed polygon, obtaining a matching result, and determining the target pixel points based on the matching result. The above technical solution uses the minimum circumscribed rectangle as a constraint, matches each pixel point in the minimum circumscribed rectangle with the closed polygon of the graphic to be printed one by one, accurately determines the target pixel point that matches the closed polygon, realizes accurate identification of the target pixel point, and further improves the subsequent inkjet printing effect.

[0044] As a first optional embodiment of this embodiment, the method further includes:

[0045] Fill each target pixel with grayscale value, and control the printer to perform inkjet printing according to the target pixel filled with grayscale value.

[0046] In this embodiment, after determining the target pixel points that need to be filled with grayscale values, each target pixel point is filled with grayscale values ​​to achieve grayscale value filling of the closed polygon. Based on the target pixel points filled with grayscale values, the printer is controlled to perform inkjet printing at the positions of each target pixel point to achieve inkjet printing of the closed polygon (graphic to be printed).

[0047] Embodiment 2

[0048] Figure 3It is a flowchart of a pixel point determination method provided in the second embodiment of the present invention. This embodiment is a further optimization of any of the above embodiments and can be applied to situations where accurate identification of pixel points that need to be filled is performed. The method can be executed by a pixel point determination device, and the pixel point determination device can be implemented in the form of hardware and / or software.

[0049] like Figure 3 As shown, the method includes:

[0050] S201, obtaining the graphic boundary information of the graphic to be printed.

[0051] S202: Construct a closed polygon corresponding to the graphic to be printed according to the boundary coordinates in the graphic boundary information.

[0052] In this embodiment, the boundary coordinates can be understood as the coordinates of the edge position of the graphic to be printed.

[0053] Specifically, the graphic boundary information includes a plurality of boundary coordinates, each boundary coordinate corresponds to an edge position point, and based on each boundary coordinate in the graphic boundary information, a closed polygon consistent with the edge line of the graphic to be printed is drawn.

[0054] S203, determining extreme value coordinates from each boundary coordinate, and constructing a minimum bounding rectangle corresponding to the graphic to be printed based on the extreme value coordinates, wherein the minimum bounding rectangle contains a closed polygon.

[0055] In this embodiment, the extreme value coordinates can be understood as the maximum value coordinates and the minimum value coordinates in the boundary coordinates, including the maximum ordinate, the minimum ordinate, the maximum abscissa, and the minimum abscissa.

[0056] Specifically, the maximum and minimum coordinates in the horizontal and vertical directions are determined from each boundary coordinate, and the minimum circumscribed rectangle corresponding to the to-be-printed graphic is established with these extreme value coordinates as vertices. Figure 2 As shown, the minimum circumscribed rectangle contains the closed polygon, and the minimum circumscribed rectangle is the circumscribed rectangle of the closed polygon.

[0057] Optionally, determining extreme value coordinates from each boundary coordinate, and constructing a minimum bounding rectangle corresponding to the graphic to be printed based on the extreme value coordinates, including:

[0058] S2031. Determine the maximum ordinate, the minimum ordinate, the maximum abscissa, and the minimum abscissa from each boundary coordinate.

[0059] In this embodiment, the maximum horizontal coordinate x with the largest x value is determined from each boundary coordinate (x, y). max , the minimum horizontal coordinate x with the smallest x value min , the maximum ordinate y with the largest y value maxThe minimum ordinate y with the smallest y value min .

[0060] S2032. Form four vertex coordinates based on the maximum ordinate, the minimum ordinate, the maximum abscissa, and the minimum abscissa.

[0061] In this embodiment, the vertex coordinates may be understood as intersection coordinates formed by arranging the horizontal coordinates and the vertical coordinates in pairs.

[0062] Specifically, based on the maximum horizontal coordinate x max , minimum horizontal coordinate x min , maximum ordinate y max and the minimum ordinate y min Combine to form the vertex coordinates (x min , y min )、(x max , y min ), (x max , y max ) and (x min , y max ).

[0063] S2033. Construct a minimum circumscribed rectangle corresponding to the graphic to be printed based on the coordinates of the four vertices.

[0064] In this embodiment, the connection (x min , y min ) and (x max , y min ), (x max , y min ) and (x max , y max ), (x max ,y max ) and (x min , y max ), (x min , y max ) and (x min , y min ), construct the minimum enclosing rectangle corresponding to the figure to be printed based on four vertices and four connected edges.

[0065] S204 , traverse the original pixel points in the minimum circumscribed rectangle, and for each original pixel point, determine the intersection area between the original pixel point and the closed polygon.

[0066] In this embodiment, the intersection area can be understood as the overlap area.

[0067] Specifically, the minimum circumscribed rectangle includes a plurality of original pixel points, and for each original pixel point, the intersection between the original pixel point and the closed polygon is determined, that is, the intersection area between the original pixel point and the closed polygon.

[0068] S205: If the intersection area is equal to the pixel area of ​​the original pixel, the original pixel is determined as the inner target pixel.

[0069] In this embodiment, the pixel area can be understood as the area of ​​the original pixel. The inner target pixel can be understood as the original pixel completely located inside the closed polygon.

[0070] Specifically, if the intersection area between the original pixel point and the closed polygon is equal to the pixel point area of ​​the original pixel point, it is determined that the original pixel point is inside the closed polygon, and the original pixel point is determined as the inner target pixel point. Figure 4 is an example display diagram of an inner target pixel provided by the second embodiment of the present invention, such as Figure 4 As shown in FIG. 1 , the blue pixel is the inner target pixel in the minimum circumscribed rectangle that is completely inside the closed polygon.

[0071] S206: If the intersection area is not equal to the pixel area of ​​the original pixel, determine whether a pixel determination condition is currently met based on the intersection area and the pixel area; if so, determine the original pixel as an edge target pixel.

[0072] In this embodiment, the pixel determination condition can be understood as a supplementary condition that can still determine the original pixel as the target pixel when the intersection area is not equal to the pixel area of ​​the original pixel. The edge target pixel can be understood as an edge target pixel located at the edge of the closed polygon, and only a part of the pixel is inside the closed polygon.

[0073] Specifically, if the intersection area is not equal to the pixel area of ​​the original pixel, and the intersection area is smaller than the pixel area of ​​the original pixel, then determine whether the ratio of the intersection area to the pixel area meets the set threshold. If so, it is determined that the proportion of the original pixel inside the closed polygon is large, and the original pixel can be determined as an edge target pixel. Figure 5 is an example display diagram of an edge target pixel point provided by the second embodiment of the present invention, such as Figure 5 As shown, the green pixel point is the edge target pixel point located at the edge of the closed polygon in the minimum circumscribed rectangle.

[0074] Optionally, determining whether a pixel determination condition is currently satisfied based on the intersection area and the pixel area includes:

[0075] S2061. Multiply the pixel area by the set threshold to obtain an area threshold.

[0076] In this embodiment, the set threshold value can be understood as a preset ratio threshold value in the interval [0,1]. The specific value can be defined based on actual needs, for example, it can be 0.6. The area threshold value can represent the minimum value of the intersection area of ​​the original pixel point that can be confirmed as the target pixel point, which is the area value obtained by multiplying the pixel point area by the set threshold value.

[0077] Specifically, the pixel area is multiplied by a set threshold to obtain a minimum area threshold that can confirm the original pixel as a target pixel.

[0078] Exemplarily, the area of ​​a pixel is a, and the threshold is set to 0.6, resulting in an area threshold of 0.6a.

[0079] S2062: Compare the intersection area with the area threshold. If the intersection area is greater than the area threshold, determine that the pixel point determination condition is met.

[0080] In this embodiment, the intersection area of ​​the original pixel point and the closed polygon in an actual situation is compared with the minimum intersection area (area threshold) of the original pixel point and the closed polygon in an ideal situation to determine the size relationship between the two. If the intersection area is greater than the area threshold, it is determined that the pixel determination condition is met, indicating that the proportion of the original pixel point inside the closed polygon meets the grayscale value filling requirement (inkjet printing requirement). Therefore, the original pixel point can be determined as an edge target pixel point.

[0081] S2063: If the intersection area is smaller than the area threshold, it is determined that the pixel point determination condition is not satisfied.

[0082] In this embodiment, if the intersection area is smaller than the area threshold, it is determined that the pixel determination condition is not met, indicating that the proportion of the original pixel points inside the closed polygon is small and does not meet the gray value filling requirement (inkjet printing requirement).

[0083] A pixel point determination method provided by an embodiment of the present invention includes obtaining graphic boundary information of a graphic to be printed; constructing a closed polygon corresponding to the graphic to be printed according to each boundary coordinate in the graphic boundary information; determining extreme value coordinates from each boundary coordinate, and constructing a minimum bounding rectangle corresponding to the graphic to be printed based on the extreme value coordinates, wherein the minimum bounding rectangle contains the closed polygon; traversing the original pixel points in the minimum bounding rectangle, and determining the intersection area between the original pixel point and the closed polygon for each original pixel point; if the intersection area is equal to the pixel point area of ​​the original pixel point, determining the original pixel point as an inner target pixel point; if the intersection area is not equal to the pixel point area of ​​the original pixel point, determining whether a pixel point determination condition is currently met based on the intersection area and the pixel point area, and if so, determining the original pixel point as an edge target pixel point. The above technical solution first finds the minimum circumscribed rectangle of the graphic, then traverses each pixel in the rectangular area and calculates the intersection of the pixel area and the polygonal area formed by the given edge coordinate pixel, and then obtains the coordinates of all pixels in the internal area of ​​the edge of the given graphic. It is suitable for finding the internal pixel coordinates of any graphic and filling the grayscale value. At the same time, this method can set the threshold of the pixel area intersection, that is, the grayscale filling of the pixel coordinates of the edge of the graphic can be performed according to certain conditions, thereby achieving high-precision confirmation of the target pixel position, and then achieving high-precision inkjet printing.

[0084] Embodiment 3

[0085] Figure 6 Schematic diagram of the structure of a pixel point determination device provided by Embodiment 3 of the present invention. Figure 6 As shown, the device comprises:

[0086] The boundary information determination module 31 is used to obtain the graphic boundary information of the graphic to be printed;

[0087] A graphics construction module 32, configured to construct a closed polygon and a minimum circumscribed rectangle corresponding to the graphics to be printed based on the graphics boundary information;

[0088] The pixel point determination module 33 is used to traverse the original pixel points in the minimum circumscribed rectangle, match the original pixel points with the closed polygon to obtain a matching result, and determine the target pixel point based on the matching result.

[0089] The pixel point determination device adopted in this technical solution realizes the accurate identification of target pixel points and improves the inkjet printing effect.

[0090] Optionally, the graphics construction module 32 includes:

[0091] A closed polygon construction unit, used to construct a closed polygon corresponding to the graphic to be printed according to each boundary coordinate in the graphic boundary information;

[0092] The circumscribed rectangle construction unit is used to determine the extreme value coordinates from each of the boundary coordinates, and to construct a minimum circumscribed rectangle corresponding to the to-be-printed graphic based on the extreme value coordinates, wherein the minimum circumscribed rectangle contains the closed polygon.

[0093] Optionally, the circumscribed rectangle construction unit is specifically used for:

[0094] Determine the maximum ordinate, the minimum ordinate, the maximum abscissa and the minimum abscissa from each of the boundary coordinates;

[0095] Form four vertex coordinates based on the maximum ordinate, the minimum ordinate, the maximum abscissa and the minimum abscissa;

[0096] The minimum circumscribed rectangle corresponding to the graphic to be printed is constructed based on the four vertex coordinates.

[0097] Optionally, the pixel point determination module 33 includes:

[0098] An intersection area determination unit, configured to traverse the original pixel points in the minimum circumscribed rectangle, and determine, for each original pixel point, an intersection area between the original pixel point and the closed polygon;

[0099] A first pixel point determination unit, configured to determine the original pixel point as an inner target pixel point if the intersection area is equal to the pixel point area of ​​the original pixel point;

[0100] The second pixel point determination unit is used to determine whether the pixel point determination condition is currently met based on the intersection area and the pixel point area if the intersection area is not equal to the pixel point area of ​​the original pixel point, and if so, determine the original pixel point as an edge target pixel point.

[0101] Optionally, the second pixel point determination unit is specifically configured to:

[0102] Multiplying the pixel area by a set threshold to obtain an area threshold;

[0103] Compare the intersection area with the area threshold, and if the intersection area is greater than the area threshold, determine that the pixel point determination condition is met;

[0104] If the intersection area is smaller than the area threshold, it is determined that the pixel point determination condition is not satisfied.

[0105] Optionally, the device further comprises an inkjet printing module, which is used for:

[0106] Grayscale values ​​are filled for each of the target pixels, and the printer is controlled to perform inkjet printing according to the target pixels filled with grayscale values.

[0107] The pixel point determination device provided in the embodiment of the present invention can execute the pixel point determination method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0108] Embodiment 4

[0109] Figure 7 : is a structural schematic diagram of an electronic device provided in Embodiment 4 of the present invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0110] like Figure 7 As shown, the electronic device 40 includes at least one processor 41, and a memory connected to the at least one processor 41, such as a read-only memory (ROM) 42, a random access memory (RAM) 43, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 41 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 42 or the computer program loaded from the storage unit 48 to the random access memory (RAM) 43. In the RAM 43, various programs and data required for the operation of the electronic device 40 can also be stored. The processor 41, the ROM 42, and the RAM 43 are connected to each other through a bus 44. An input / output (I / O) interface 45 is also connected to the bus 44.

[0111] A number of components in the electronic device 40 are connected to the I / O interface 45, including: an input unit 46, such as a keyboard, a mouse, etc.; an output unit 47, such as various types of displays, speakers, etc.; a storage unit 48, such as a disk, an optical disk, etc.; and a communication unit 49, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 49 allows the electronic device 40 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0112] The processor 41 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 41 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 41 performs the various methods and processes described above, such as a pixel point determination method.

[0113] In some embodiments, the pixel determination method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 48. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 40 via the ROM 42 and / or the communication unit 49. When the computer program is loaded into the RAM 43 and executed by the processor 41, one or more steps of the pixel determination method described above may be performed. Alternatively, in other embodiments, the processor 41 may be configured to perform the pixel determination method in any other appropriate manner (e.g., by means of firmware).

[0114] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0115] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0116] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, device, or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0117] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0118] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0119] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0120] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0121] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A pixel determination method, characterized in that: include: Get the graphic boundary information of the graphic to be printed; Constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information; The original pixel points in the minimum circumscribed rectangle are traversed, the original pixel points are matched with the closed polygon to obtain a matching result, and the target pixel point is determined based on the matching result.

2. The method according to claim 1, characterized in that The step of constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphic to be printed based on the graphic boundary information includes: Constructing a closed polygon corresponding to the graphic to be printed according to each boundary coordinate in the graphic boundary information; The extreme value coordinates are determined from each of the boundary coordinates, and a minimum circumscribed rectangle corresponding to the to-be-printed graphic is constructed based on the extreme value coordinates, wherein the closed polygon is contained in the minimum circumscribed rectangle.

3. The method according to claim 2, characterized in that The step of determining the extreme value coordinates from each of the boundary coordinates and constructing a minimum circumscribed rectangle corresponding to the graphic to be printed based on the extreme value coordinates includes: Determine the maximum ordinate, the minimum ordinate, the maximum abscissa and the minimum abscissa from each of the boundary coordinates; Form four vertex coordinates based on the maximum ordinate, the minimum ordinate, the maximum abscissa and the minimum abscissa; The minimum circumscribed rectangle corresponding to the graphic to be printed is constructed based on the four vertex coordinates.

4. The method according to claim 1, characterized in that: The traversing the original pixel points in the minimum circumscribed rectangle, matching the original pixel points with the closed polygon to obtain a matching result, and determining the target pixel point based on the matching result, includes: Traversing the original pixel points in the minimum circumscribed rectangle, and for each original pixel point, determining the intersection area between the original pixel point and the closed polygon; If the intersection area is equal to the pixel area of ​​the original pixel, the original pixel is determined as the inner target pixel; If the intersection area is not equal to the pixel area of ​​the original pixel, determine whether the pixel determination condition is currently met based on the intersection area and the pixel area. If so, determine the original pixel as an edge target pixel.

5. The method according to claim 4, characterized in that The determining whether a pixel point determination condition is currently satisfied based on the intersection area and the pixel point area includes: Multiplying the pixel area by a set threshold to obtain an area threshold; Compare the intersection area with the area threshold, and if the intersection area is greater than the area threshold, determine that the pixel point determination condition is met; If the intersection area is smaller than the area threshold, it is determined that the pixel point determination condition is not satisfied.

6. The method according to claim 1, characterized in that Also includes: Grayscale values ​​are filled for each of the target pixels, and the printer is controlled to perform inkjet printing according to the target pixels filled with grayscale values.

7. A pixel point determination device, characterized in that: include: A boundary information determination module, used to obtain the graphic boundary information of the graphic to be printed; A graphics construction module, used for constructing a closed polygon and a minimum circumscribed rectangle corresponding to the graphics to be printed based on the graphics boundary information; The pixel point determination module is used to traverse the original pixel points in the minimum circumscribed rectangle, match the original pixel points with the closed polygon to obtain a matching result, and determine the target pixel point based on the matching result.

8. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute a pixel point determination method described in any one of claims 1-6.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement a pixel point determination method according to any one of claims 1 to 6 when executed.

10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the computer program implements a pixel point determination method according to any one of claims 1-6.

Images