LED display screen lamp point positioning method and system based on grid clipping

Abstract

The invention belongs to the technical field of LED display screen detection, relates to an LED display screen lamp point positioning method and system based on grid clipping, and aims to solve the problem of positioning deviation caused by shooting inclined noise point vanishing points in a traditional positioning method. The method comprises the steps that an LED display screen image is collected, and the center coordinates and the area radius of a lamp point are determined based on the image; generating a lamp point network; cutting the lamp point network based on a grid cutting method to perform coordinate correction on theoretical lamp points of the lamp point network to complete lamp point positioning; and carrying out optimization processing. According to the method, the coordinates of the lamp points in the grids are rapidly matched with the actual lamp points corresponding to the image through grid cutting, the method is simple and rapid, interference of noise points and vanishing points on the positioning process is avoided, and the positions of the lamp points are accurately determined.

Description

Technical Field

[0001] The present invention belongs to the technical field of central control systems, and in particular relates to a method and system for positioning light points on an LED display screen based on grid clipping. Background Art

[0002] During the use of LED display screens, in order to ensure display uniformity and improve display quality, each LED light point needs to be accurately positioned before the brightness and color correction of the LED display screen. In the prior art, there are a variety of light point positioning methods. For example, patent CN107230442A discloses a light point positioning method for LED display screens, which searches for the first and last light points to obtain the light point spacing, moves the light point spacing along the row direction at the actual coordinate position of the adjacent light points in the direction of the current light point row to obtain the reference coordinate, and then uses the reference coordinate as the center to search for high brightness value pixels within a preset distance range to determine the actual coordinate of the current light point, and repeats this operation to obtain the actual coordinates of all light points. Patent CN115995208A discloses a light point positioning method for a spherical LED display screen, which first divides it into several sector modules, determines the light point coordinates of each module, and determines four light points in each sector module whose grayscale values ​​meet the preset conditions as target points. According to the target points, straight lines and arcs are determined, and the light points are classified and sorted, thereby obtaining the coordinate arrangement of each light point.

[0003] However, these existing methods for locating light points generally rely on reference points. In reality, LED displays may have vanishing points, and during the capture process, they can also be affected by complex environmental noise points. The presence of these vanishing points and noise points can interfere with the accurate acquisition of reference points, severely impacting subsequent brightness and color correction of the display, making it difficult to achieve ideal display effects. Furthermore, the camera's position can cause the arrangement of LED light points in the captured image to tilt or stretch, leading to inaccurate light point positioning and misalignment in positioning methods that rely on reference points. Therefore, a method that can effectively overcome the interference of vanishing points and noise points and accurately locate light points on LED displays is urgently needed. Summary of the Invention

[0004] In order to solve the above-mentioned problems in the prior art, namely, the problems that conventional positioning methods cause positioning misalignment due to the presence of noise points and vanishing points, and inaccurate positioning due to tilted shooting, the first aspect of the present invention proposes a method for positioning light points on an LED display screen based on grid clipping, which effectively identifies noise points and realizes accurate positioning of light points. The method comprises the following steps: S100, collecting an image of the LED display screen, and determining the center coordinates and area radius of all light points based on the image; S200, determining the distance between light points and the minimum circumscribed rectangle containing all light points according to the center coordinates and the area radius, and generating a light point network; Wherein, each cell of the light point network has no more than one theoretical light point; S300, cropping the light point network based on a grid cropping method to correct the coordinates of theoretical light points in the light point network to obtain a light point grid coordinate matrix corresponding to the image; S400: Optimize the point grid coordinate matrix to complete light point positioning.

[0005] In some preferred embodiments, the grid cropping method is row-by-row cropping or column-by-column cropping.

[0006] In some preferred embodiments, the light point network is trimmed by: S301, trimming the light point network column by column; S302, performing a row-column transposition on the cropped light point network, and cropping it again column by column; S303 , performing row-column transposition on the pruned and transposed light point network to restore its initial row-column layout.

[0007] In some preferred embodiments, assuming that the columns of the light point grid are numbered from 0 to N-1, with a total of N columns, and the rows are numbered from 0 to M-1, with a total of M rows, the light point network is trimmed column by column as follows: a. Initialize the current column C = 1; b. Process the current column by scanning from top to bottom according to the lamp point correction method; c. Process the current column by scanning from bottom to top according to the lamp point correction method; d. If all cells in the current column are empty, delete the column, update N to N-1, and go to step b; e. If there is a cell in the current column that is not empty, update C=C+1; f. If C<=N-1, go to step b; otherwise, exit column-by-column grid cropping.

[0008] In some preferred embodiments, the lamp point correction method is as follows: 1) Initialize the current row L=2, the column before the current column is the reference column, the row before the current row is the reference row L1, and the theoretical light point in the cell pointed to by the reference column of the reference row is the reference light point; 2) Determine the scanning light points, including the following: If the reference light point is empty, jump to step 5); Otherwise, determine whether the reference column of the current row is empty: If the cell pointed to by the reference column of the current row is not empty, jump to step 5); Otherwise, determine whether the current row and column is empty: If the cell pointed to by the current row and current column is not empty, the theoretical light point is a scanning light point, and jump to step 3); If the cell pointed to by the current row and column is empty, search column by column starting from the right column of the current row and column, and find the first cell in the current row that contains a theoretical light point. If this theoretical light point is the scan light point, jump to step 3); 3) If the horizontal coordinate difference between the scanned light point and the theoretical light point is less than the light point distance, jump to step 4); otherwise, jump to step 5); 4) Move the scanning light point to the cell pointed to by the reference column of the current row, and set the cell where the scanning light point was originally located to be empty, and jump to step 5); 5) Update L1=L, L=L+1, and repeat step 2) until L=M.

[0009] In some preferred embodiments, after the coordinate correction is completed, the coordinates of the theoretical light point are the coordinates of the actual light point corresponding to the theoretical light point in the image, and the light point grid coordinate matrix corresponding to the image is obtained.

[0010] In some preferred embodiments, the optimization process includes noise processing and dark spot processing: The noise processing method is as follows: If the number of spaces in a row or column is greater than half of the average number of light points in the row or column, the row or column is considered noise and will be deleted. The dark spot processing method is as follows: If a cell is empty and the row / column is not determined to be noise, the coordinates of the actual light points around the cell are used to restore the position.

[0011] In some preferred embodiments, the position recovery is processed by a bilinear interpolation method.

[0012] In some preferred embodiments, the center coordinates of the light points are expressed as triples or polar coordinates.

[0013] A second aspect of the present invention provides a light point positioning system for an LED display screen based on grid clipping, the system comprising: An image acquisition module configured to acquire images displayed on the LED screen; a pre-processing module configured to determine the center coordinates and area radius of the light point based on the collected image; a light point positioning module configured to determine the distance between light points and the minimum circumscribed rectangle containing all light points based on the center coordinates and the area radius, and generate a light point network; clip the light point network based on a grid clipping method to correct the coordinates of theoretical light points in the light point network, obtain a light point grid coordinate matrix corresponding to the image, and complete light point positioning; The optimization processing module is configured to perform optimization processing on the point grid coordinate matrix.

[0014] Beneficial effects of the present invention: The present invention can accurately determine the position of light points through a simple processing flow. Grid clipping is used to quickly match the coordinates of light points in the grid with the actual light point coordinates corresponding to the image. This effectively identifies noise points and prevents them from interfering with the positioning process. In particular, vanishing points caused by misaligned light point identification, as well as the positions of vanishing points on the LED display itself, can be quickly restored. This greatly improves the accuracy and reliability of light point positioning on LED displays, lays a solid foundation for subsequent brightness and chromaticity correction, and effectively guarantees display quality. The method of the present invention has strong anti-interference ability. By means of grid cutting, it can still maintain high positioning accuracy in complex environments, significantly improving the anti-interference ability of LED display light point positioning. During the cropping process, when cropping columns one by one, a top-down + bottom-up approach is adopted to ensure that every row of cells in the current column is detected and processed to avoid missing or lost information. At the same time, this method is universal and can extend its scope of application to curved LED displays and spherical LED displays by adopting different coordinate representations, meeting the needs of diverse display scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Other features, objects and advantages of the present application will become more apparent upon reading the detailed description of non-limiting embodiments made with reference to the following drawings: Figure 1 is a flow chart of the lamp point positioning method of the present invention; Figure 2 is a flow chart of a lamp point correction method according to an embodiment of the present invention; Figure 3 2 is a schematic diagram of a cropping operation in an embodiment of the present invention when the reference light point, the current row and the current column are not empty, the current row and the reference column are empty, and the difference is less than the light point distance; Figure 4 2. This is a schematic diagram of a cropping operation in an embodiment of the present invention when the reference light point is not empty, the current row and current column, and the current row and reference column are empty, and the difference is less than the light point distance; Figure 5 This is a schematic diagram of a cropping operation in an embodiment of the present invention when the reference light point is not empty, the current row and current column and the current row reference column are empty, and a light point exists in the right column and the difference is greater than the light point distance; Figure 6 This is a schematic diagram of a cropping operation in an embodiment of the present invention when the reference light point is not empty, the current row and current column, the current row reference column are empty, and a light point exists in the right column; Figure 7 1 is a schematic diagram of an LED display screen capturing image 1 according to an embodiment of the present invention; Figure 8 2 is a schematic diagram of an LED display screen capturing image 2 according to an embodiment of the present invention; Figure 9 1 is a schematic diagram of a third image captured by an LED display screen according to an embodiment of the present invention; Figure 10 2 is a schematic diagram of an LED display screen capturing image 4 according to an embodiment of the present invention. DETAILED DESCRIPTION

[0016] The present application will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are intended only to illustrate the relevant invention and are not intended to limit the invention. It should also be noted that, for ease of description, only portions relevant to the relevant invention are shown in the accompanying drawings.

[0017] It should be noted that, in the absence of conflict, the embodiments and features of the embodiments in this application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0018] The present invention performs grid row and column clipping through a grid movement method based on a reference column, thereby achieving rapid matching of the lamp position coordinates with the actual lit lamp points in the LED screen image, accurately positioning the lamp points, and quickly restoring the vanishing points caused by misaligned lamp point recognition or the vanishing point positions existing in the LED display screen itself.

[0019] In order to more clearly illustrate the LED display screen light point positioning method based on grid clipping of the present invention, the following is combined with Figure 1 Each step in the embodiment of the present invention is described in detail. The method includes steps S100 to S400: S100, collecting an image of the LED display screen, and determining the center coordinates and area radius of all light points based on the image; Get the center coordinates of the light point and the radius of the area of ​​the light point. In this embodiment, get the flat LED screen image, which is expressed as a 3-tuple (x i ,y i ,r i ), i is the number of the identified light point. In this embodiment, the simple spot recognition algorithm of OpenCV is used to obtain the center coordinates and area radius of the light point.

[0020] S200, determining the distance between light points and the minimum circumscribed rectangle containing all light points according to the center coordinates and the area radius, and generating a light point network; Wherein, each cell of the light point network contains at most one theoretical light point, which may be one or zero.

[0021] Preferably, the method for generating the light point network is: S201, according to the light point 3-tuple (x i ,y i ,r i ), calculate the bounding rectangle (left, top, width, height) containing all light points; S202, according to the light point 3-tuple (x i ,y i ,r i ), calculate the average distance aveDistance of the light points; S203, initializing the average distance coefficient k=1; S204, calculate the light point distance d = k*aveDistance; S205, calculate the number of grid rows m and columns n, Generate a two-dimensional array grid[m,n]; S206, save the light point 3-tuple to the two-dimensional array grid[r,c]=(x i ,y i ,r i ). r,c are the light points (x i ,y i ,r i ) coordinates in the grid, the calculation formula is as follows: S207. If multiple light points are found at the grid coordinate (r, c), adjust k=k / 2 and return to step 4. Otherwise, output the generated light point network.

[0022] S300 , cropping the light point network based on a grid cropping method to correct the coordinates of theoretical light points of the light point network, and obtaining a light point grid coordinate matrix corresponding to the image.

[0023] Preferably, in this embodiment, the grid cropping method is row-by-row cropping or column-by-column cropping; wherein, column-by-column cropping is based on the movement of the light points of the reference column, and the scanning methods include from top to bottom and from bottom to top; row-by-row cropping is based on the movement of the light points of the reference row, and the scanning methods include from left to right and from right to left.

[0024] Further preferably, in this embodiment, when obtaining the ground plane LED screen image such as Figure 7 As shown, the light point network is processed by moving the light points based on the reference column from top to bottom, and the light point network is cropped by column by column, and the method is as follows: S301, trimming the light point network column by column; S302, performing a row-column transposition on the cropped light point network, and cropping it again column by column; S303 , performing row-column transposition on the pruned and transposed light point network to restore its initial row-column layout.

[0025] Similarly, as can be understood by those skilled in the art, when obtaining a ground plane LED screen image such as Figure 8 As shown, the light point movement based on the reference column is used from bottom to top. Turning the grid upside down is equivalent to moving the light point based on the reference column from top to bottom. Figure 9 As shown in the figure, the image of the ground plane LED screen is obtained by synchronous scanning from top to bottom and from bottom to top, and processing is performed based on the movement of the light points of the reference column. Figure 10 As shown, the top-to-bottom and bottom-to-top synchronous scanning is adopted, and the light point movement of the grid row clipping and the grid column clipping is combined for processing.

[0026] Further preferably, in this embodiment, in the process of column-by-column cropping, assuming that the columns of the light point grid are numbered from 0 to N-1, with a total of N columns, and the rows are numbered from 0 to M-1, with a total of M rows, the light point network is cropped column by column, and the method is as follows: a. Initialize the current column C = 1; b. Process the current column by scanning from top to bottom according to the lamp point correction method; c. Process the current column by scanning from bottom to top according to the lamp point correction method; d. If all cells in the current column are empty, delete the column, update N to N-1, and go to step b; e. If there is a cell in the current column that is not empty, update C=C+1; f. If C<=N-1, go to step b; otherwise, exit column-by-column grid cropping.

[0027] In this embodiment, in order to adapt to screens with different tilt angles, a bottom-up + top-down column-by-column scanning method is adopted, which can adapt to screens tilted at any angle.

[0028] More preferably, the light point correction method is as follows Figure 2-6 As shown, the method is: 1) Initialize the current row L=2, the column before the current column is the reference column, the row before the current row is the reference row L1, and the theoretical light point in the cell pointed to by the reference column of the reference row is the reference light point; 2) Determine the scanning light points, including the following: If the reference light point is empty, jump to step 5); Otherwise, determine whether the cell pointed to by the reference column of the current row is empty: If the cell pointed to by the reference column of the current row is not empty, jump to step 5); Otherwise, determine whether the cell pointed to by the current row and column is empty: If the cell pointed to by the current row and current column is not empty, the theoretical light point is a scanning light point, and jump to step 3); If the cell pointed to by the current row and column is empty, search column by column starting from the right column of the current row and column, and find the first cell in the current row that contains a theoretical light point. If this theoretical light point is the scan light point, jump to step 3); 3) If the horizontal coordinate difference between the scanned light point and the theoretical light point is less than the light point distance, jump to step 4); otherwise, jump to step 5); 4) Move the scanning light point to the cell pointed to by the reference column of the current row, and set the cell where the scanning light point was originally located to be empty, and jump to step 5); 5) Update L1=L, L=L+1, and repeat step 2) until L=M.

[0029] After the coordinate correction is completed, the coordinates of the theoretical light point are the coordinates of the actual light point corresponding to the theoretical light point, and the light point grid coordinate matrix corresponding to the image is obtained.

[0030] S400, optimize the point grid coordinate matrix to complete the light point positioning. The optimization process includes noise processing and dark point processing: The noise processing method is as follows: If the number of spaces in a row is greater than half of the average number of light points in the row, the row is considered noise and will be deleted; If the number of spaces in a column is greater than half of the average number of light points in the column, the column is considered noise and will be deleted; The dark spot processing method is as follows: If a cell is empty and the row / column is not determined to be noise, the coordinates of the actual light points around the cell are used to restore the position.

[0031] Preferably, the position recovery is processed by a bilinear interpolation method.

[0032] Alternatively, the center coordinates of the light point may also be expressed in polar coordinates: For curved LED displays, a curved coordinate transformation is introduced based on the plane positioning method. Based on geometric parameters such as the curvature of the curved surface, the plane grid coordinates are converted into a coordinate system suitable for the curved surface, thereby accurately determining the position of the light points on the curved surface. When it comes to spherical LED displays, a polar coordinate system is used. The rows of the grid correspond to the radius of a circle, and the columns correspond to angles. First, the spherical display is divided into sections, and the starting angle and radius range of each section are determined. Then, by measuring the distance from each light point to the center of the sphere and its angular position on the sphere, the light point coordinates are converted to polar coordinates. During this process, mathematical tools such as trigonometric functions are used to accurately calculate the light point's position in the polar coordinate system, achieving light point positioning on the spherical LED display.

[0033] This invention significantly expands the application boundaries of LED display screen light point positioning technology, provides a unified and effective positioning solution for various LED display screens with complex shapes, and greatly improves the versatility and practicality of this patented technology in the field of different types of LED display screens.

[0034] Although the various steps in the above embodiment are described in the above-mentioned order, those skilled in the art will understand that in order to achieve the effect of this embodiment, different steps do not have to be executed in such an order. They can be executed simultaneously (in parallel) or in a reverse order. These simple changes are within the scope of protection of the present invention.

[0035] A second embodiment of the present invention provides a light point positioning system for an LED display screen based on grid clipping, the system comprising: An image acquisition module configured to acquire images displayed on the LED screen; a pre-processing module configured to determine the center coordinates and area radius of the light point based on the collected image; a light point positioning module configured to determine the distance between light points and the minimum circumscribed rectangle containing all light points based on the center coordinates and the area radius, and generate a light point network; clip the light point network based on a grid clipping method to correct the coordinates of theoretical light points in the light point network, obtain a light point grid coordinate matrix corresponding to the image, and complete light point positioning; The optimization processing module is configured to perform optimization processing on the point grid coordinate matrix.

[0036] It should be noted that the grid-cutter-based LED display screen light point positioning system provided in the above embodiment is only illustrated by the division of the above functional modules. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the modules or steps in the embodiments of the present invention can be further decomposed or combined. For example, the modules in the above embodiment can be combined into one module, or further divided into multiple sub-modules to complete all or part of the functions described above. The names of the modules and steps involved in the embodiments of the present invention are only for distinguishing the modules or steps and are not considered to be improper limitations of the present invention.

[0037] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working process and related instructions of the system described above can refer to the corresponding process in the aforementioned method embodiment and will not be repeated here.

[0038] An electronic device according to a third embodiment of the present invention includes: at least one processor; and a memory communicatively connected to at least one of the processors; wherein, The memory stores instructions that can be executed by the processor, and the instructions are used to be executed by the processor to implement the above-mentioned LED display screen light point positioning method based on grid clipping.

[0039] A fourth embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to be executed by the computer to implement the above-mentioned LED display screen light point positioning method based on grid clipping.

[0040] Those skilled in the art will clearly understand that, for the convenience and brevity of description, the specific working processes and related instructions of the electronic device and computer-readable storage medium described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0041] Those skilled in the art should be able to appreciate that, in conjunction with the modules and method steps of each example described in the embodiments disclosed herein, it is possible to implement them with electronic hardware, computer software, or a combination of the two, and the programs corresponding to the software modules and method steps can be placed in random access memory (RAM), internal memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disks, removable disks, CD-ROMs, or any other form of storage medium known in the art. In order to clearly illustrate the interchangeability of electronic hardware and software, the composition and steps of each example have been generally described in terms of function in the above description. Whether these functions are performed in electronic hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the present invention.

[0042] Computer program code for performing the operations of the present application may be written in one or more programming languages, or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0043] The flow charts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, program segment or a part of code, and the module, program segment or a part of code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order than that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented by a dedicated hardware-based system that performs the specified function or operation, or can be implemented by a combination of dedicated hardware and computer instructions.

[0044] The terms "first", "second", etc. are used to distinguish similar objects, rather than to describe or indicate a particular order or sequence.

[0045] The term "comprise" or any other similar term is intended to cover non-exclusive inclusion such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed or inherent to such process, method, article, or apparatus.

[0046] Thus far, the technical solutions of the present invention have been described in conjunction with the preferred embodiments shown in the accompanying drawings. However, it will be readily understood by those skilled in the art that the scope of protection of the present invention is obviously not limited to these specific embodiments. Without departing from the principles of the present invention, those skilled in the art may make equivalent changes or substitutions to the relevant technical features, and the technical solutions after such changes or substitutions will fall within the scope of protection of the present invention.

Claims

1. A method for positioning light points on an LED display screen based on grid clipping, characterized in that: The method comprises the following steps: S100, collecting an image of the LED display screen, and determining the center coordinates and area radius of all light points based on the image; S200, determining the distance between light points and the minimum circumscribed rectangle containing all light points according to the center coordinates and the area radius, and generating a light point network; Wherein, each cell of the light point network has no more than one theoretical light point; S300, cropping the light point network based on a grid cropping method to correct the coordinates of theoretical light points in the light point network to obtain a light point grid coordinate matrix corresponding to the image; S400: Optimize the point grid coordinate matrix to complete light point positioning.

2. The method for positioning light points on an LED display screen based on grid clipping according to claim 1, characterized in that: The grid clipping method is row-by-row clipping or column-by-column clipping.

3. The method for positioning light points on an LED display screen based on grid clipping according to claim 1, characterized in that: The method for trimming the light point network is as follows: S301, trimming the light point network column by column; S302, performing a row-column transposition on the cropped light point network, and cropping it again column by column; S303 , performing row-column transposition on the pruned and transposed light point network to restore its initial row-column layout.

4. The method for positioning light points on an LED display screen based on grid clipping according to claim 3, characterized in that: If the columns of the light grid are numbered from 0 to N-1, with a total of N columns, and the rows are numbered from 0 to M-1, with a total of M rows, the light grid is trimmed column by column as follows: a. Initialize the current column C = 1; b. Process the current column by scanning from top to bottom according to the lamp point correction method; c. Process the current column by scanning from bottom to top according to the lamp point correction method; d. If all cells in the current column are empty, delete the column, update N to N-1, and go to step b; e. If there is a cell in the current column that is not empty, update C=C+1; f. If C<=N-1, go to step b; otherwise, exit column-by-column grid cropping.

5. The method for positioning light points on an LED display screen based on grid clipping according to claim 4, characterized in that: The lamp point correction method is as follows: 1) Initialize the current row L=2, the column before the current column is the reference column, the row before the current row is the reference row L1, and the theoretical light point in the cell pointed to by the reference column of the reference row is the reference light point; 2) Determine the scanning light points, including the following: If the reference light point is empty, jump to step 5); Otherwise, determine whether the reference column of the current row is empty: If the cell pointed to by the reference column of the current row is not empty, jump to step 5); Otherwise, determine whether the current row and column is empty: If the cell pointed to by the current row and current column is not empty, the theoretical light point is a scanning light point, and jump to step 3); If the cell pointed to by the current row and current column is empty, search column by column starting from the right column of the current row and current column, and find the first cell in the current row that contains a theoretical light point. If this theoretical light point is the scan light point, jump to step 3); 3) If the horizontal coordinate difference between the scanned light point and the theoretical light point is less than the light point distance, jump to step 4); otherwise, jump to step 5); 4) Move the scanning light point to the cell pointed to by the reference column of the current row, and set the cell where the scanning light point was originally located to be empty, and jump to step 5); 5) Update L1=L, L=L+1, and repeat step 2) until L=M.

6. The method for positioning light points on an LED display screen based on grid clipping according to claim 1, characterized in that: After the coordinate correction is completed, the coordinates of the theoretical light point are the coordinates of the actual light point corresponding to the theoretical light point in the image, and the light point grid coordinate matrix corresponding to the image is obtained.

7. The method for positioning light points on an LED display screen based on grid clipping according to claim 1, characterized in that: The optimization process includes noise processing and dark spot processing: The noise processing method is as follows: If the number of spaces in a row or column is greater than half of the average number of light points in the row or column, the row or column is considered noise and will be deleted. The dark spot processing method is as follows: If a cell is empty and the row / column is not determined to be noise, the coordinates of the actual light points around the cell are used to restore the position.

8. The method for positioning light points on an LED display screen based on grid clipping according to claim 7, characterized in that: The position recovery is processed by a bilinear interpolation method.

9. The method for positioning light points on an LED display screen based on grid clipping according to claim 1, characterized in that: The center coordinates of the light points are expressed as triples or polar coordinates.

10. A system for positioning light points on an LED display screen based on grid clipping, according to the method for positioning light points on an LED display screen based on grid clipping according to any one of claims 1 to 9, the system comprising: An image acquisition module configured to acquire images displayed on the LED screen; a pre-processing module configured to determine the center coordinates and area radius of the light point based on the collected image; a light point positioning module configured to determine the distance between light points and the minimum circumscribed rectangle containing all light points based on the center coordinates and the area radius, and generate a light point network; clip the light point network based on a grid clipping method to correct the coordinates of theoretical light points in the light point network, obtain a light point grid coordinate matrix corresponding to the image, and complete light point positioning; The optimization processing module is configured to perform optimization processing on the point grid coordinate matrix.

Images