Registration point determination method and device, computer equipment and storage medium

Abstract

The invention relates to a registration point determination method and device, computer equipment and a storage medium. The method comprises the following steps: determining a pixel region taking a trajectory intersection point as a center from a target image; determining a target pixel point corresponding to an initial pixel point in the pixel area, and determining a target pixel difference value of the initial pixel point according to the target pixel point; determining a first pixel level registration point from the pixel region according to a target pixel difference value of the initial pixel point; and according to the first pixel-level registration point, determining a target pixel-level registration point corresponding to the trajectory intersection point. According to the method and the device, interference of noise points is avoided during subsequent decoding of fluorescent molecular signals in the target image, the registration precision of the intersection points of the trajectory lines is improved, and the measurement accuracy of the base sequence is further improved.

Description

Technical Field

[0001] This application relates to the field of trajectory line positioning technology, and in particular to a registration point determination method, apparatus, computer equipment, and storage medium. Background Technology

[0002] Since different fluorescent dyes produce fluorescent molecular signals of different wavelengths when they interact with a single base, second-generation sequencing technology can use high-resolution microscopy to acquire images of DNA (Deoxyribonucleic Acid) bases after they have been treated with fluorescent dyes. Then, by decoding the fluorescent molecular signals in the DNA base images, the DNA base sequence can be obtained.

[0003] However, DNA base images obtained by microscopic imaging may contain noise points near their trajectory lines. Consequently, when decoding fluorescent molecule signals in DNA base images, these noise points can easily interfere with the registration accuracy of trajectory line intersections, thereby reducing the accuracy of base sequence measurement. Summary of the Invention

[0004] Therefore, it is necessary to provide a registration point determination method, apparatus, computer equipment, and storage medium that can ensure the registration accuracy of the intersection of trajectory lines and improve the measurement accuracy of base sequences, in order to address the above-mentioned technical problems.

[0005] Firstly, this application provides a method for determining registration points. The method includes:

[0006] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0007] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference of the initial pixel based on the target pixel; wherein, the target pixel is located on a ray extending horizontally and vertically from the initial pixel as the starting point;

[0008] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0009] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0010] In one embodiment, determining the target pixel difference of the initial pixels based on the target pixel includes:

[0011] In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel.

[0012] Based on the reference pixel of the target pixel, determine the initial pixel difference of the target pixel, and based on the reference pixel of the initial pixel, determine the initial pixel difference of the initial pixel.

[0013] The initial pixel difference of the target pixel and the initial pixel difference corresponding to the initial pixel are summed to obtain the target pixel difference of the initial pixel. In this case, all or some of the pixels in the target pixel are located on a ray extending horizontally and / or vertically from the initial pixel.

[0014] In one embodiment, determining the initial pixel difference of the target pixel based on a reference pixel of the target pixel includes:

[0015] The reference pixels of the target pixel are divided into first-class pixels and second-class pixels. The first-class pixels are the reference pixels that are horizontally adjacent to the target pixel and vertically adjacent to the target pixel. The second-class pixels are the reference pixels of the target pixel other than the first-class pixels.

[0016] Determine the first pixel sum of the target pixel value of the target pixel and the reference pixel value of the first type of pixel;

[0017] Determine the sum of the reference pixel values ​​for the second type of pixels;

[0018] The pixel difference between the sum of the first pixel and the sum of the second pixel is used as the initial pixel difference value of the target pixel.

[0019] In one embodiment,

[0020] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines, including:

[0021] Use the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or...

[0022] Determine the second pixel-level registration point adjacent to the first pixel-level registration point, and based on the first pixel-level registration point and the second pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0023] In one embodiment, determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point includes:

[0024] Based on the first pixel-level coordinates corresponding to the first pixel-level registration point and the pixel brightness value corresponding to the second pixel-level registration point, determine the target pixel-level coordinates of the target pixel-level registration point.

[0025] Based on the target pixel-level coordinates, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0026] In one embodiment, the pixel region includes a plurality of initial pixels, and determining a first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixels includes:

[0027] The initial pixel with the largest difference between the target pixels among multiple initial pixels is taken as the first pixel-level registration point.

[0028] Secondly, this application also provides a registration point determination device. The device includes:

[0029] The first determining module is used to determine the pixel region centered on the intersection of the trajectory lines from the target image;

[0030] The second determining module is used to determine the target pixel corresponding to the initial pixel in the pixel region, and to determine the target pixel difference of the initial pixel based on the target pixel.

[0031] The third determining module is used to determine the first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixel point;

[0032] The fourth determination module is used to determine the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point.

[0033] Thirdly, this application also provides a gene sequencer, which includes a processor, which may include a multi-core graphics GPU and / or FPGA, wherein the GPU and / or FPGA are used to execute a computer program stored in memory to perform the following steps:

[0034] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0035] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0036] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0037] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0038] Fourthly, this application also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, performs the following steps:

[0039] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0040] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0041] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0042] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0043] Fifthly, this application also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to perform the following steps:

[0044] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0045] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0046] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0047] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0048] The aforementioned registration point determination method, apparatus, computer equipment, and storage medium determine the target pixel difference of the initial pixel by determining the target pixel corresponding to the initial pixel in the pixel region; based on the target pixel difference of the initial pixel, a first pixel-level registration point and a second pixel-level registration point are determined; and then, based on the first pixel-level registration point and the second pixel-level registration point, the target pixel-level registration point is determined. Since this application determines the first pixel-level registration point and the second pixel-level registration point from the pixel region centered on the intersection of the trajectory lines, based on the target pixel difference of the initial pixel, and then determines the target pixel-level registration point based on the first pixel-level registration point and the second pixel-level registration point, compared to the prior art method of directly registering the intersection of trajectory lines, this application performs registration point analysis for each initial pixel in the pixel value, and then determines the target pixel-level registration point corresponding to the intersection of the trajectory lines from the pixel region. This ensures that the subsequent decoding of fluorescent molecule signals in the target image is not interfered with by noise points, improves the registration accuracy of the trajectory line intersection, and thus improves the measurement accuracy of the base sequence. Attached Figure Description

[0049] Figure 1 This application provides an illustration of the application environment for a registration point determination method.

[0050] Figure 2 A flowchart illustrating a registration point determination method provided in this application embodiment;

[0051] Figure 3 A schematic diagram of the pixel region provided in the embodiments of this application;

[0052] Figure 4 A schematic diagram of the initial pixel and target pixel provided in the embodiments of this application;

[0053] Figure 5 This is a schematic diagram of the process for determining the target pixel difference of the initial pixel point according to an embodiment of this application;

[0054] Figure 6 This is a schematic diagram of the reference pixels corresponding to the target pixels provided in the embodiments of this application;

[0055] Figure 7 A schematic diagram of the first pixel-level registration point provided in an embodiment of this application;

[0056] Figure 8 A flowchart illustrating another registration point determination method provided in this application embodiment;

[0057] Figure 9 A structural block diagram of the first registration point determination device provided in the embodiments of this application;

[0058] Figure 10 This is a structural block diagram of the second registration point determination device provided in the embodiments of this application;

[0059] Figure 11 A structural block diagram of the third registration point determination device provided in the embodiments of this application;

[0060] Figure 12 This is a structural block diagram of the fourth registration point determination device provided in the embodiments of this application;

[0061] Figure 13 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0062] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0063] It should be understood that the specific embodiments described herein are merely illustrative of this application and are not intended to limit this application. In the description of this application, references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of this application. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in a suitable manner in any one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.

[0064] Based on the above, the registration point determination method provided in this application embodiment can be applied to, for example, Figure 1 The application environment is shown. In one embodiment, a gene sequencer is provided, the gene sequencer including a processor, the processor may include a multi-core graphics processing unit (GPU) and / or an FPGA (Field-Programmable Gate Array), the GPU and / or FPGA being used to execute a computer program stored in memory, which, when executed by the processor, implements a registration point determination method.

[0065] This application discloses a registration point determination method, apparatus, computer device, and storage medium, which may specifically include the following: determining the target pixel difference of the initial pixel by determining the target pixel corresponding to the initial pixel in the pixel region; determining the first pixel-level registration point and the second pixel-level registration point based on the target pixel difference of the initial pixel; and further determining the target pixel-level registration point based on the first pixel-level registration point and the second pixel-level registration point.

[0066] In one embodiment, such as Figure 2 As shown, Figure 2 This is a flowchart illustrating a registration point determination method provided in an embodiment of this application. Figure 1 The registration point determination method performed by the computer equipment in the process may include the following steps:

[0067] Step 201: Determine the pixel region centered on the intersection of the trajectory lines in the target image.

[0068] The target image refers to at least one fluorescence image of the biochip, which may be a gene sequencing chip, and the fluorescence image may be a fluorescence signal image captured during sequencing. The biochip has several tracklines (such as the track region in US Patent US9880089) in a first direction and a second direction, wherein the first direction is perpendicular to the second direction, the first direction may be vertical, and the second direction may be horizontal.

[0069] The region formed between two adjacent trajectory lines in the first and second directions is called a block, which is divided into inner blocks and outer blocks. Each block on the biochip has several sites evenly distributed within it. These sites can adsorb DNA nanospheres (DNB), which can be amplified products including DNA fragments. The DNA nanospheres carry fluorescent molecules during base synthesis, and these molecules emit fluorescent signals when excited. The fluorescent molecules can be fixedly arranged on the biochip according to a preset rule. Through special design and processing, certain locations on the biochip lack these sites, meaning no fluorescent molecules are present.

[0070] When more than 25% of the fluorescent molecules (adenine (A), thymine (T), cytosine (C), and guanine (G) bases are emitted at random positions) of the fluorescent molecules, the non-luminescent boundary frame becomes prominent. This prominent boundary frame can be composed of three fluorescent molecule image points: the middle row of fluorescent molecule image points are bright, while the two outer positions are dark. The middle row of fluorescent molecule image points forms a trajectory line, and the two outer positions form dark lines. The points imaged by the fluorescent molecules are called fluorescent molecule image points. It is understood that the boundary frame can include the trajectory line and the dark lines on either side of the trajectory line.

[0071] It should be noted that when it is necessary to determine the pixel region, the region length and region width can be determined in advance. Then, based on the region length and region width, the pixel region centered on the intersection of the trajectory lines can be obtained from the target image.

[0072] The length and width of the pixel area can be set or adjusted according to the actual situation and the staff's historical experience. The range of values ​​for the length and width of the pixel area is not limited here.

[0073] For example, such as Figure 3 As shown, the length and width of the pixel region are predetermined, the position of the intersection point C of the trajectory lines is determined, and then the pixel region R is determined in the target image with the intersection point of the trajectory lines as the center.

[0074] To further explain, the intersection point of the trajectory lines refers to the pixel point in the target image where the trajectory line along the horizontal direction (X-axis) intersects with the trajectory line in the vertical direction (Y-axis). When it is necessary to determine the coordinates of the trajectory line intersection point, the chip template information corresponding to the trajectory line along the horizontal direction can be determined, which is {X1, X2, ..., X...}. M}, where M represents the label of the trajectory line along the horizontal direction; and the chip template information corresponding to the trajectory line along the vertical direction is determined, namely {Y1, Y2, ..., Y}. N}, where N represents the label of the trajectory line along the horizontal direction, X is used to represent the distance between each trajectory line in the vertical direction; Y is used to represent the distance between each trajectory line along the horizontal direction. Therefore, the x-coordinate of the trajectory line corresponding to the intersection point of the trajectory lines in the i-th row and j-th column of the target image can be represented by the calculation formula (1), which is shown below:

[0075]

[0076] Where Cx refers to the x-coordinate of the trajectory line corresponding to the intersection point of the trajectory lines in the i-th row and j-th column, and K refers to the pre-set scaling ratio.

[0077] Furthermore, the ordinate of the trajectory line corresponding to the intersection point of the trajectory lines in the i-th row and j-th column of the target image can be represented by the calculation formula (2), which is shown below:

[0078]

[0079] Where Cy refers to the ordinate of the trajectory line corresponding to the intersection of the trajectory lines in the i-th row and j-th column, and K refers to the pre-set scaling ratio; K refers to the scaling factor from chip to pixel value.

[0080] Step 202: Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference of the initial pixel based on the target pixel.

[0081] The target pixel is located on a ray extending horizontally and vertically from the initial pixel. The initial pixel can be any pixel within the pixel region.

[0082] It should be noted that when determining the target pixel corresponding to the initial pixel in a pixel region, a first ray can be constructed from the initial pixel as the starting point, extending directly upwards from the initial pixel. A predetermined number of first target pixels are then determined from the first ray according to a preset interval. The interval between two first target pixels and the interval between a first target pixel and the initial pixel can both be equal to the preset interval. Furthermore, a second ray can be constructed from the initial pixel as the starting point, extending directly downwards from the initial pixel. A predetermined number of second target pixels are then determined from the second ray according to a preset interval. The interval between two second target pixels and the interval between a second target pixel and the initial pixel can both be equal to the preset interval. A third ray is constructed from the initial pixel, extending directly to the left. A predetermined number of third target pixels are determined from this third ray at predetermined intervals. The interval between any two third target pixels and the interval between a third target pixel and the initial pixel can both be equal to the predetermined interval. A fourth ray can be constructed from the initial pixel, extending directly to the right. A predetermined number of fourth target pixels are determined from this fourth ray at predetermined intervals. The interval between any two fourth target pixels and the interval between a fourth target pixel and the initial pixel can both be equal to the predetermined interval. The number of first, second, third, and fourth target pixels can be the same or different. These first, second, third, and fourth target pixels are collectively referred to as target pixels.

[0083] For example, such as Figure 4 As shown, Figure 4 It contains a pixel region R centered at the intersection point C of the trajectory line. Point T in pixel region R is the initial pixel. Pixels located on rays extending horizontally and vertically from the initial pixel are the target pixels. The interval between any two target pixels and the interval between a target pixel and the initial pixel are equal to the preset interval L.

[0084] To further explain, when it is necessary to determine the target pixel difference of the initial pixel, the initial pixel difference corresponding to the target pixel can be determined based on the target pixel and the reference pixels adjacent to the target pixel. Then, the initial pixel difference corresponding to the target pixel and the initial pixel can be summed to obtain the target pixel difference of the initial pixel.

[0085] Step 203: Determine the first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixel point.

[0086] It should be noted that when it is necessary to determine the first pixel-level registration point from the pixel region, the following can be included: after determining the target pixel difference corresponding to each initial pixel point contained in the pixel region based on the above content, the initial pixel point with the largest target pixel difference is taken as the first pixel-level registration point according to the target pixel difference of each initial pixel point.

[0087] In one embodiment of this application, after determining the target pixel difference of each initial pixel in the pixel region, a pixel difference matrix corresponding to the pixel region can be constructed based on the target pixel difference of each initial pixel. Based on the maximum value in the pixel difference matrix, the initial pixel with the largest target pixel difference is determined. Then, the initial pixel with the largest target pixel difference is used as the first pixel-level registration point.

[0088] Step 204: Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0089] In one embodiment of this application, in order to further improve the accuracy of determining the target pixel-level registration point, this application needs to determine the second pixel-level registration point adjacent to the first pixel-level registration point when determining the target pixel-level registration point corresponding to the intersection of the trajectory lines. Then, the target pixel-level registration point corresponding to the intersection of the trajectory lines is determined from the first pixel-level registration point and the second pixel-level registration point.

[0090] The second pixel-level registration point refers to the pixel points located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right of the first pixel-level registration point.

[0091] To further explain, when it is necessary to determine the target pixel-level registration point corresponding to the intersection of the trajectory line from the first pixel-level registration point and the second pixel-level registration point, the registration point weights corresponding to the first pixel-level registration point and the second pixel-level registration point can be determined respectively. Then, the first pixel-level registration point or the second pixel-level registration point with the largest registration point weight can be used as the target pixel-level registration point.

[0092] In another embodiment of this application, the first pixel-level registration point can be used as the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0093] The aforementioned registration point determination method determines the target pixel difference of the initial pixel by identifying the target pixel corresponding to the initial pixel in the pixel region. Based on the target pixel difference, a first pixel-level registration point and a second pixel-level registration point are determined. Then, based on the first and second pixel-level registration points, the target pixel-level registration point is determined. Since this application determines the first and second pixel-level registration points within the pixel region centered on the intersection of the trajectory lines, based on the target pixel difference of the initial pixel, and then determines the target pixel-level registration point based on the first and second pixel-level registration points, this application, compared to the prior art method of directly registering the intersection of trajectory lines, performs registration point analysis for each initial pixel in the pixel value range. Furthermore, it determines the target pixel-level registration point corresponding to the intersection of the trajectory lines from the pixel region. This ensures that the subsequent decoding of fluorescent molecule signals in the target image is not interfered with by noise points, improving the registration accuracy of the trajectory line intersection and thus improving the measurement accuracy of the base sequence.

[0094] In one embodiment, because the DNA base image obtained by microscopic imaging contains noise points near its trajectory lines, the decoding of fluorescent molecule signals in the DNA base image is easily interfered with by these noise points, affecting the registration accuracy of the trajectory line intersections and thus reducing the measurement accuracy of the base sequence. To solve the above problem, such as Figure 5 As shown, based on the target pixel, the target pixel difference of the initial pixel is determined, which may include the following:

[0095] Step 501: In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel.

[0096] It should be noted that reference pixels refer to the pixels located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right of both the target and initial pixels. Therefore, the reference pixels for the target pixel are those located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right of the target pixel; similarly, the reference pixels for the initial pixel are those located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right of the initial pixel.

[0097] For example, such as Figure 6 As shown, point T is the initial pixel, and S is a target pixel corresponding to the initial pixel T. The pixels located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right of the target pixel S (i.e.,...) Figure 6The white pixel adjacent to the target pixel S is used as the reference pixel corresponding to the target pixel.

[0098] Step 502: Determine the initial pixel difference of the target pixel based on the reference pixel of the target pixel, and determine the initial pixel difference of the initial pixel based on the reference pixel of the initial pixel.

[0099] It should be noted that when determining the initial pixel difference of a target pixel, the following steps may be included: classifying the reference pixels of the target pixel into first-class pixels and second-class pixels; wherein, the first-class pixels are the reference pixels horizontally adjacent to the target pixel and the reference pixels vertically adjacent to the target pixel, and the second-class pixels are the reference pixels of the target pixel excluding the first-class pixels; determining the first pixel sum of the target pixel value and the reference pixel values ​​of the first-class pixels; determining the second pixel sum of the reference pixel values ​​of the second-class pixels; and using the pixel difference between the first pixel sum and the second pixel sum as the initial pixel difference of the target pixel.

[0100] The first type of pixel refers to the four reference pixels located above, below, to the left, and to the right of the target pixel, while the second type of pixel refers to the four reference pixels located to the upper left, lower left, upper right, and lower right of the target pixel.

[0101] To further explain, when it is necessary to determine the initial pixel difference value of the initial pixel, the following can be included: The reference pixels of the initial pixel are divided into a first type of pixel and a second type of pixel; wherein, the first type of pixel consists of the reference pixels horizontally adjacent to the initial pixel and the reference pixels vertically adjacent to the initial pixel, and the second type of pixel consists of the reference pixels of the initial pixel excluding the first type of pixel; the initial pixel value of the initial pixel and the first pixel value of the reference pixel are determined as a first pixel sum; the second pixel value of the reference pixel values ​​of the second type of pixel is determined as a second pixel sum; the pixel difference between the first pixel sum and the second pixel sum is taken as the initial pixel difference value of the initial pixel.

[0102] The first type of pixel refers to the four reference pixels located above, below, to the left, and to the right of the initial pixel. In other words, the first type of pixel refers to the four reference pixels located at the upper left, lower left, upper right, and lower right positions of the initial pixel.

[0103] In one embodiment of this application, a calculation formula (3) can be constructed based on the above content. Specifically, when it is necessary to determine the initial pixel difference between the target pixel and the initial pixel, the reference pixel values ​​corresponding to the eight reference pixels at the target pixel and the initial pixel can be determined respectively, and the reference pixel values ​​corresponding to the eight reference pixels at the eight positions can be substituted into the calculation formula (3) to obtain the initial pixel difference between the target pixel and the initial pixel. The calculation formula (3) is as follows:

[0104] S dif = S + S U + S D + S L + S R - S UL - S UR - S DL - S DR (3)

[0105] Among them, S dif This refers to the initial pixel difference, where S refers to the target pixel value of the initial pixel. U This refers to the reference pixel value of the reference pixel located above the target pixel and the initial pixel, S. D This refers to the reference pixel value of the reference pixel located below the target pixel and the initial pixel, S L This refers to the reference pixel value of the reference pixel located to the left of the target pixel and the initial pixel, S. R This refers to the reference pixel value of the reference pixel located to the right of the target pixel and the initial pixel, S. UL This refers to the reference pixel value of the reference pixel located to the upper left of the target pixel and the initial pixel, S. UR This refers to the reference pixel value of the reference pixel located to the upper right of the target pixel and the initial pixel, S. UR This refers to the reference pixel value of the reference pixel located to the upper right of the target pixel and the initial pixel, S. DL This refers to the reference pixel value of the reference pixel located to the lower left of the target pixel and the initial pixel, S. DR This refers to the reference pixel value of the reference pixel located to the lower right of the target pixel and the initial pixel.

[0106] In one embodiment of this application, when it is necessary to determine the initial pixel difference between the target pixel and the initial pixel, the reference pixel corresponding to the target pixel is first determined. Then, the reference pixel value of the reference pixel corresponding to the target pixel and the target pixel value are substituted into the calculation formula (3) to obtain the initial pixel difference of the target pixel. The reference pixel value of the reference pixel corresponding to the initial pixel and the initial pixel value of the initial pixel are substituted into the calculation formula (3) to obtain the initial pixel difference of the initial pixel.

[0107] Step 503: Summate the initial pixel difference of the target pixel with the initial pixel difference corresponding to the initial pixel to obtain the target pixel difference of the initial pixel.

[0108] In one embodiment of this application, when it is necessary to determine the target pixel difference of the initial pixel, the initial pixel difference of the initial pixel and the initial pixel difference of the target pixel corresponding to the initial pixel can be summed to obtain the target pixel difference of the initial pixel.

[0109] The above-described registration point determination method determines the initial pixel difference between the target pixel and the initial pixel, and then obtains the target pixel difference by summing the initial pixel differences between the target pixel and the initial pixel. This provides a data basis for subsequently determining the first pixel-level registration point and ensures the accuracy of the target pixel-level registration point determination.

[0110] In one embodiment, when determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point, the following two cases may be included: using the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or, determining the second pixel-level registration point adjacent to the first pixel-level registration point, and determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point.

[0111] In one embodiment of this application, in order to further improve the accuracy of determining the target pixel-level registration point, when determining the target pixel-level registration point corresponding to the intersection of the trajectory lines, this application uses the eight pixels located above, below, to the left, to the right, to the upper left, to the lower left, to the upper right, and to the lower right as the second pixel-level registration point, and then determines the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point.

[0112] To further explain, when it is necessary to determine the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point, the following can be included: determining the target pixel-level coordinates of the target pixel-level registration point based on the first pixel-level coordinates corresponding to the first pixel-level registration point, the pixel brightness value corresponding to the first pixel-level registration point, and the pixel brightness value corresponding to the second pixel-level registration point; and determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the target pixel-level coordinates.

[0113] In one embodiment of this application, such as Figure 7 As shown, ① is the first pixel-level registration point, and ② to ⑦ are the second pixel-level registration points. Therefore, the first pixel-level coordinates of ① and the pixel brightness values ​​corresponding to the second pixel-level registration points can be substituted into the calculation formula to obtain the target pixel-level coordinates of the target pixel-level registration point.

[0114] The calculation formula is as follows:

[0115] X = X1 + (H3 - H5) / (H1 + H3 + H5 - H bЯ ×3)

[0116] Y = Y1 + (H4 - H2) / (H1 + H2 + H4 - H bЯ ×3)

[0117] Where x and y refer to the target pixel-level coordinates of the target pixel-level registration point, H1 refers to the pixel brightness value corresponding to the first pixel-level registration point; H2, H3, H4, and H5 refer to the pixel brightness values ​​of the second pixel-level registration points corresponding to numbers ② to ⑤; H bЯ This refers to the image background value.

[0118] Furthermore, after determining the target pixel-level coordinates of the target pixel-level registration point, the target pixel-level registration point corresponding to the intersection of the trajectory lines is determined based on the target pixel-level coordinates of the target pixel-level registration point.

[0119] In one embodiment of this application, when it is necessary to determine the target pixel-level coordinates of the target pixel-level registration point, the following may also be included: determining the centroid of the registration point corresponding to the first pixel-level registration point and the second pixel-level registration point based on the pixel value of the first pixel-level registration point and the pixel value of the second pixel-level registration point, and then using the pixel coordinates corresponding to the centroid of the registration point as the target pixel-level coordinates of the target pixel-level registration point.

[0120] Specifically, based on the pixel values ​​of the first and second pixel-level registration points, the weights of the first and second registration points are determined respectively. Then, based on these weights, the pixel-level abscissas of the first and second registration points are weighted to obtain the target abscissa of the target pixel-level coordinates. Finally, based on these weights, the pixel-level ordinates of the first and second registration points are weighted to obtain the target ordinate of the target pixel-level coordinates.

[0121] Furthermore, when determining the weight of the first registration point corresponding to the first pixel-level registration point and the weight of the second registration point corresponding to the second pixel-level registration point based on the pixel value of the first pixel-level registration point and the pixel value of the second pixel-level registration point, the weights of the pixel values ​​of the first pixel-level registration point and the second pixel-level registration point can be calculated based on a pre-set weight calculation rule. The specific content of the weight calculation rule is not limited here.

[0122] As an example, if the weight calculation rule is: the ratio between the pixel value of the pixel-level registration point and the sum of the pixel values ​​of all pixel-level registration points is used as the registration point weight, then when it is necessary to determine the weight of the first registration point corresponding to the first pixel-level registration point, the ratio between the pixel value of the first pixel-level registration point and the sum of the pixel values ​​of the first pixel-level registration point and the second pixel-level registration point can be calculated, and the result obtained is the weight of the first registration point corresponding to the first pixel-level registration point.

[0123] It should be noted that the registration point weight is used to represent the effectiveness of the pixel-level positioning position of the first pixel-level registration point and the second pixel-level registration point as the intersection of the trajectory line; furthermore, the pixel intensity values ​​of the first pixel-level registration point and the second pixel-level registration point can be determined, and then the pixel intensity values ​​can be used as the registration point weights of the first pixel-level registration point and the second pixel-level registration point.

[0124] In one embodiment of this application, when it is necessary to determine the registration point weights of the first pixel-level registration point and the second pixel-level registration point, pixel intensity analysis can be performed on the first pixel-level registration point and the second pixel-level registration point to obtain the pixel intensity values ​​corresponding to the first pixel-level registration point and the second pixel-level registration point. Then, the pixel intensity values ​​corresponding to the first pixel-level registration point and the second pixel-level registration point are used as the registration point weights of the first pixel-level registration point and the second pixel-level registration point.

[0125] It should be noted that, in order to ensure the accuracy of decoding the fluorescent molecule signal in the DNA base image based on the target pixel-level registration point, the first or second pixel-level registration point with the largest registration point weight should be used as the target pixel-level registration point.

[0126] In another embodiment of this application, the first pixel-level registration point can be used as the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0127] The above-described registration point determination method determines the registration point weights and then, based on these weights, determines the target pixel-level registration points corresponding to the intersections of the trajectory lines. This ensures that the subsequent decoding of fluorescent molecule signals in the target image is not affected by noise points, improves the registration accuracy of the trajectory line intersections, and thus improves the measurement accuracy of the base sequence.

[0128] In one embodiment, such as Figure 8 As shown, when it is necessary to determine the target pixel-level registration point corresponding to the intersection of trajectory lines, the following can be included:

[0129] Step 801: Determine the pixel region centered on the intersection of the trajectory lines in the target image.

[0130] Step 802: Determine the target pixel corresponding to the initial pixel in the pixel region.

[0131] Step 803: Determine the reference pixel corresponding to the target pixel and the initial pixel.

[0132] Step 804: Determine the initial pixel difference between the target pixel and the initial pixel based on the target pixel value, the reference pixel value, and the initial pixel value.

[0133] Step 805: Sum the initial pixel differences between the target pixel and the initial pixel to obtain the target pixel difference between the initial pixel.

[0134] Step 806: Determine the first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixel point.

[0135] Step 807: Determine the registration point weights of the first pixel-level registration point and the second pixel-level registration point.

[0136] Step 808: Based on the registration point weights, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines from the first pixel-level registration point and the second pixel-level registration point.

[0137] The aforementioned registration point determination method determines the target pixel difference of the initial pixel by identifying the target pixel corresponding to the initial pixel in the pixel region. Based on the target pixel difference, a first pixel-level registration point and a second pixel-level registration point are determined. Then, based on the first and second pixel-level registration points, the target pixel-level registration point is determined. Since this application determines the first and second pixel-level registration points within the pixel region centered on the intersection of the trajectory lines, based on the target pixel difference of the initial pixel, and then determines the target pixel-level registration point based on the first and second pixel-level registration points, this application, compared to the prior art method of directly registering the intersection of trajectory lines, performs registration point analysis for each initial pixel in the pixel value range. Furthermore, it determines the target pixel-level registration point corresponding to the intersection of the trajectory lines from the pixel region. This ensures that the subsequent decoding of fluorescent molecule signals in the target image is not interfered with by noise points, improving the registration accuracy of the trajectory line intersection and thus improving the measurement accuracy of the base sequence.

[0138] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0139] Based on the same inventive concept, this application also provides a registration point determination apparatus for implementing the registration point determination method described above. The solution provided by this apparatus is similar to the implementation scheme described in the above method; therefore, the specific limitations in one or more registration point determination apparatus embodiments provided below can be found in the limitations of the registration point determination method described above, and will not be repeated here.

[0140] In one embodiment, such as Figure 9 As shown, a registration point determination device is provided, comprising: a first determination module 10, a second determination module 20, a third determination module 30, and a fourth determination module 40, wherein:

[0141] The first determining module 10 is used to determine the pixel region centered on the intersection of the trajectory lines.

[0142] The second determining module 20 is used to determine the target pixel corresponding to the initial pixel in the pixel region, and to determine the target pixel difference of the initial pixel based on the target pixel.

[0143] The third determining module 30 is used to determine the first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixel point.

[0144] The third determining module is specifically used to take the initial pixel with the largest target pixel difference as the first pixel-level registration point.

[0145] The fourth determining module 40 is used to determine the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point adjacent to the first pixel-level registration point.

[0146] The aforementioned registration point determination device determines the target pixel difference of the initial pixel by determining the target pixel corresponding to the initial pixel in the pixel region; based on the target pixel difference of the initial pixel, it determines the first pixel-level registration point and the second pixel-level registration point; and then, based on the first pixel-level registration point and the second pixel-level registration point, it determines the target pixel-level registration point. Since this application determines the first pixel-level registration point and the second pixel-level registration point from the pixel region centered on the intersection of the trajectory lines, based on the target pixel difference of the initial pixel, and then determines the target pixel-level registration point based on the first pixel-level registration point and the second pixel-level registration point, compared with the prior art method of directly registering the intersection of trajectory lines, this application achieves registration point analysis for each initial pixel in the pixel value, and then determines the target pixel-level registration point corresponding to the intersection of the trajectory lines from the pixel region. This ensures that the subsequent decoding of fluorescent molecule signals in the target image is not interfered with by noise points, improves the registration accuracy of the trajectory line intersection, and thus improves the measurement accuracy of the base sequence.

[0147] In one embodiment, such as Figure 10 As shown, a registration point determination device is provided. The second determination module 20 in this device includes: a first determination unit 21 and a calculation unit 22, wherein:

[0148] The first determining unit 21 is used to determine the initial pixel difference between the target pixel and the initial pixel.

[0149] The operation unit 22 is used to sum the initial pixel difference between the target pixel and the initial pixel to obtain the target pixel difference of the initial pixel, wherein the target pixel is located on a ray extending horizontally and vertically from the initial pixel.

[0150] In one embodiment, such as Figure 11As shown, a registration point determination device is provided. The first determination unit 21 in this device includes: a first determination subunit 211 and a second determination subunit 212, wherein:

[0151] The first determining subunit 211 is used to determine the reference pixel corresponding to the target pixel and the initial pixel.

[0152] The second determining subunit 212 is used to determine the initial pixel difference between the target pixel and the initial pixel based on the target pixel value of the target pixel, the reference pixel value of the reference pixel, and the initial pixel value of the initial pixel.

[0153] In one embodiment, such as Figure 12 As shown, a registration point determination device is provided. The fourth determination module 40 in this device includes: a second determination unit 41 and a third determination unit 42, wherein:

[0154] The second determining unit 41 is used to determine the registration point weights of the first pixel-level registration point and the second pixel-level registration point.

[0155] The third determining unit 42 is used to determine the target pixel-level registration point corresponding to the intersection of the trajectory line from the first pixel-level registration point and the second pixel-level registration point according to the registration point weight.

[0156] The third determining unit is specifically used to take the first pixel-level registration point or the second pixel-level registration point with the largest registration point weight as the target pixel-level registration point.

[0157] Each module in the aforementioned registration point determination device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in the processor of a computer device in hardware form or independent of it, or stored in the memory of a computer device in software form, so that the processor can call and execute the operations corresponding to each module.

[0158] In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 13As shown, the computer device includes a processor, memory, input / output interface, communication interface, display unit, and input device. The processor, memory, and input / output interface are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interface. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The input / output interface is used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When executed by the processor, the computer program implements a registration point determination method. The display unit is used to form a visually visible image and can be a display screen, projection device, or virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0159] Those skilled in the art will understand that Figure 13 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0160] In one embodiment, a gene sequencer is provided, the gene sequencer including a processor, the processor may include a multi-core graphics GPU and / or FPGA, the GPU and / or FPGA performing the following steps when executing a computer program stored in memory:

[0161] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0162] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0163] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0164] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0165] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0166] In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel.

[0167] Based on the reference pixel of the target pixel, determine the initial pixel difference of the target pixel, and based on the reference pixel of the initial pixel, determine the initial pixel difference of the initial pixel.

[0168] The initial pixel difference of the target pixel and the initial pixel difference corresponding to the initial pixel are summed to obtain the target pixel difference of the initial pixel. The target pixel is located on the rays extending horizontally and vertically from the initial pixel.

[0169] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0170] The reference pixels of the target pixel are divided into first-class pixels and second-class pixels. The first-class pixels are the reference pixels that are horizontally adjacent to the target pixel and vertically adjacent to the target pixel. The second-class pixels are the reference pixels of the target pixel that are not in the first-class pixels.

[0171] Determine the first pixel sum of the target pixel value of the target pixel and the reference pixel value of the first type of pixel;

[0172] Determine the sum of the reference pixel values ​​for the second type of pixels;

[0173] The pixel difference between the sum of the first pixel and the sum of the second pixel is used as the initial pixel difference value of the target pixel.

[0174] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0175] Use the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or...

[0176] Determine the second pixel-level registration point adjacent to the first pixel-level registration point, and based on the first pixel-level registration point and the second pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0177] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0178] Based on the first pixel-level coordinates corresponding to the first pixel-level registration point and the pixel brightness value corresponding to the second pixel-level registration point, determine the target pixel-level coordinates of the target pixel-level registration point.

[0179] Based on the target pixel-level coordinates, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0180] In one embodiment, the processor, when executing a computer program, also performs the following steps:

[0181] The initial pixel with the largest difference between the target pixels among multiple initial pixels is taken as the first pixel-level registration point.

[0182] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, the computer program performing the following steps when executed by a processor:

[0183] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0184] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0185] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0186] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0187] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0188] In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel.

[0189] Based on the reference pixel of the target pixel, determine the initial pixel difference of the target pixel, and based on the reference pixel of the initial pixel, determine the initial pixel difference of the initial pixel.

[0190] The initial pixel difference of the target pixel and the initial pixel difference corresponding to the initial pixel are summed to obtain the target pixel difference of the initial pixel. The target pixel is located on the rays extending horizontally and vertically from the initial pixel.

[0191] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0192] The reference pixels of the target pixel are divided into first-class pixels and second-class pixels. The first-class pixels are the reference pixels that are horizontally adjacent to the target pixel and vertically adjacent to the target pixel. The second-class pixels are the reference pixels of the target pixel that are not in the first-class pixels.

[0193] Determine the first pixel sum of the target pixel value of the target pixel and the reference pixel value of the first type of pixel;

[0194] Determine the sum of the reference pixel values ​​for the second type of pixels;

[0195] The pixel difference between the sum of the first pixel and the sum of the second pixel is used as the initial pixel difference value of the target pixel.

[0196] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0197] Use the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or...

[0198] Determine the second pixel-level registration point adjacent to the first pixel-level registration point, and based on the first pixel-level registration point and the second pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0199] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0200] Based on the first pixel-level coordinates corresponding to the first pixel-level registration point and the pixel brightness value corresponding to the second pixel-level registration point, determine the target pixel-level coordinates of the target pixel-level registration point.

[0201] Based on the target pixel-level coordinates, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0202] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0203] The initial pixel with the largest difference between the target pixels among multiple initial pixels is taken as the first pixel-level registration point.

[0204] In one embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0205] Identify the pixel region centered at the intersection of the trajectory lines in the target image;

[0206] Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference between the initial pixel and the target pixel based on the target pixel.

[0207] Based on the target pixel difference of the initial pixel points, determine the first pixel-level registration point from the pixel region;

[0208] Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0209] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0210] In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel.

[0211] Based on the reference pixel of the target pixel, determine the initial pixel difference of the target pixel, and based on the reference pixel of the initial pixel, determine the initial pixel difference of the initial pixel.

[0212] The initial pixel difference of the target pixel and the initial pixel difference corresponding to the initial pixel are summed to obtain the target pixel difference of the initial pixel. The target pixel is located on the rays extending horizontally and vertically from the initial pixel.

[0213] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0214] The reference pixels of the target pixel are divided into first-class pixels and second-class pixels. The first-class pixels are the reference pixels that are horizontally adjacent to the target pixel and vertically adjacent to the target pixel. The second-class pixels are the reference pixels of the target pixel other than the first-class pixels.

[0215] Determine the first pixel sum of the target pixel value of the target pixel and the reference pixel value of the first type of pixel;

[0216] Determine the sum of the reference pixel values ​​for the second type of pixels;

[0217] The pixel difference between the sum of the first pixel and the sum of the second pixel is used as the initial pixel difference value of the target pixel.

[0218] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0219] Use the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or...

[0220] Determine the second pixel-level registration point adjacent to the first pixel-level registration point, and based on the first pixel-level registration point and the second pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0221] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0222] Based on the first pixel-level coordinates corresponding to the first pixel-level registration point and the pixel brightness value corresponding to the second pixel-level registration point, determine the target pixel-level coordinates of the target pixel-level registration point.

[0223] Based on the target pixel-level coordinates, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

[0224] In one embodiment, when the computer program is executed by a processor, it also performs the following steps:

[0225] The initial pixel with the largest difference between the target pixels among multiple initial pixels is taken as the first pixel-level registration point.

[0226] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data shall comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0227] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0228] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0229] The above embodiments are merely illustrative of several implementation methods of this application, and their descriptions are relatively specific and detailed. However, they should not be construed as limiting the scope of this application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for determining registration points, characterized in that, The method includes: Identify the pixel region centered at the intersection of the trajectory lines in the target image; Determine the target pixel corresponding to the initial pixel in the pixel region, and determine the target pixel difference of the initial pixel based on the target pixel; Based on the target pixel difference of the initial pixel, a first pixel-level registration point is determined from the pixel region; Based on the first pixel-level registration point, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

2. The method according to claim 1, characterized in that, The step of determining the target pixel difference of the initial pixel based on the target pixel includes: In the target image, the pixels adjacent to the target pixel are used as reference pixels for the target pixel, and the pixels adjacent to the initial pixel are used as reference pixels for the initial pixel. The initial pixel difference of the target pixel is determined based on the reference pixel of the target pixel, and the initial pixel difference of the initial pixel is determined based on the reference pixel of the initial pixel. The initial pixel difference of the target pixel and the initial pixel difference corresponding to the initial pixel are summed to obtain the target pixel difference of the initial pixel, wherein all or some of the pixels in the target pixel are located on a ray extending horizontally and / or vertically from the initial pixel.

3. The method according to claim 2, characterized in that, Determining the initial pixel difference of the target pixel based on the reference pixel of the target pixel includes: The reference pixels of the target pixel are divided into a first type of pixel and a second type of pixel; wherein, the first type of pixel is the reference pixel that is horizontally adjacent to the target pixel and the reference pixel that is vertically adjacent to the target pixel, and the second type of pixel is the reference pixel that is not in the first type of pixel among the reference pixels of the target pixel; Determine the first pixel sum of the target pixel value of the target pixel and the reference pixel value of the first type of pixel; The second pixel sum is used to determine the reference pixel values ​​of the second type of pixels; The pixel difference between the sum of the first pixel and the sum of the second pixel is used as the initial pixel difference value of the target pixel.

4. The method according to claim 1, characterized in that, The step of determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point includes: Use the first pixel-level registration point as the target pixel-level registration point corresponding to the intersection of the trajectory lines; or... Determine the second pixel-level registration point adjacent to the first pixel-level registration point, and determine the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point.

5. The method according to claim 4, characterized in that, The step of determining the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point includes: The target pixel coordinates of the target pixel registration point are determined based on the first pixel coordinates corresponding to the first pixel registration point and the pixel brightness value corresponding to the second pixel registration point. Based on the target pixel-level coordinates, determine the target pixel-level registration point corresponding to the intersection of the trajectory lines.

6. The method according to claim 1, characterized in that, The pixel region includes multiple initial pixels. Determining a first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixels includes: The initial pixel with the largest target pixel difference among multiple initial pixels is taken as the first pixel-level registration point.

7. A registration point determination device, characterized in that, The device includes: The first determining module is used to determine the pixel region centered on the intersection of the trajectory lines; The second determining module is used to determine the target pixel corresponding to the initial pixel in the pixel region, and to determine the target pixel difference of the initial pixel based on the target pixel. The third determining module is used to determine a first pixel-level registration point from the pixel region based on the target pixel difference of the initial pixel point; The fourth determining module is used to determine the target pixel-level registration point corresponding to the intersection of the trajectory lines based on the first pixel-level registration point and the second pixel-level registration point adjacent to the first pixel-level registration point.

8. A gene sequencer, characterized in that, The gene sequencer includes a processor, which may include a multi-core graphics GPU and / or FPGA, wherein the GPU and / or FPGA are used to execute a computer program stored in memory to implement the fluorescence image registration method as described in any one of claims 1-6.

9. 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 steps of the method according to any one of claims 1 to 6.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images