CN114881063A

CN114881063A - Graphical information analysis method, device, equipment, storage medium and program product

Info

Publication number: CN114881063A
Application number: CN202210524361.0A
Authority: CN
Inventors: 杨林鲎; 陈汉川; 朱毛浩
Original assignee: Apollo Intelligent Technology Beijing Co Ltd
Current assignee: Apollo Intelligent Technology Beijing Co Ltd
Priority date: 2022-05-13
Filing date: 2022-05-13
Publication date: 2022-08-09

Abstract

The disclosure provides a graphical information analysis method and a related device, and relates to the technical field of information imaging and encryption. The method comprises the following steps: acquiring a graph to be analyzed, wherein the graph to be analyzed comprises a plurality of information reading units which respectively comprise an effective information subunit and four positive direction determination subunits, each information reading unit is composed of a plurality of graph blocks which are arranged according to an (N +2) x (N +2) matrix, the center NxN graph blocks form the effective information subunit, each positive direction determination subunit is a single graph block which is respectively positioned at four top points of the information reading unit, and each four single graph blocks comprise two marked graph blocks; when the central connecting line of the two marking graph blocks is parallel to the row direction or the column direction of the effective information subunit, determining the positive reading direction of the effective information subunit based on the central connecting line; and reading the information corresponding to each graphic block in the effective information subunit according to the positive reading direction, and further generating an analysis result of the graph to be analyzed according to the information. The method improves the resolution difficulty of the graphical information.

Description

Graphical information analysis method, device, equipment, storage medium and program product

Technical Field

The present disclosure relates to the field of image processing technologies, and in particular, to the field of information imaging and encryption technologies, and in particular, to a method and an apparatus for analyzing graphical information, an electronic device, a computer-readable storage medium, and a computer program product.

Background

The graphical representation of information is a way to convert information such as numbers or letters into specific graphs for representation, so that the information cannot be directly acquired by the graphical representation, and certain conversion rules or applications capable of inverse graphical representation are required. Such as bar codes, two-dimensional codes, etc., that have been commonly used.

Disclosure of Invention

The embodiment of the disclosure provides a graphical information analysis method and device, electronic equipment, a computer readable storage medium and a computer program product.

In a first aspect, an embodiment of the present disclosure provides a graphical information analysis method, including: acquiring a graph to be analyzed, wherein the graph to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit is composed of a plurality of graph blocks which are arranged according to an (N +2) x (N +2) matrix, the effective information subunit is composed of N x N graph blocks at the center of the information reading unit, the four positive direction determining subunits are four single graph blocks which are respectively positioned at four top points of the information reading unit, the four single graph blocks comprise two marked graph blocks, and N is a positive integer; responding to the central connecting line of the two marking graph blocks parallel to the row direction or the column direction of the effective information subunit, and determining the positive reading direction of the effective information subunit based on the central connecting line; reading the information corresponding to each graphic block in the effective information subunit according to the positive reading direction; and generating an analysis result of the graph to be analyzed based on the read information of each information reading unit.

In a second aspect, an embodiment of the present disclosure provides an apparatus for parsing graphical information, including: the image analysis device comprises an image acquisition unit to be analyzed, wherein the image to be analyzed is configured to acquire an image to be analyzed, the image to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit is composed of a plurality of image blocks which are arranged according to an (N +2) x (N +2) matrix, the effective information subunit is composed of N x N image blocks at the center of the information reading unit, the four positive direction determining subunits are four single image blocks which are respectively positioned at four top points of the information reading unit, the four single image blocks comprise two marking image blocks, and N is a positive integer; a reading positive direction determination unit configured to determine a reading positive direction of the effective information subunit based on a center connection line in response to the center connection line of the two tag pattern blocks being parallel to the effective information subunit row direction or column direction; the information reading unit is configured to read the information corresponding to each graphic block in the effective information subunit in the positive reading direction; and the analysis result generation unit is configured to generate an analysis result of the graph to be analyzed based on the read information of each information reading unit.

In a third aspect, an embodiment of the present disclosure provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executable by the at least one processor to enable the at least one processor, when executing, to implement a graphical information parsing method as described in any implementation manner of the first aspect.

In a fourth aspect, the disclosed embodiments provide a non-transitory computer-readable storage medium storing computer instructions for enabling a computer to implement a graphical information parsing method as described in any implementation manner of the first aspect.

In a fifth aspect, the present disclosure provides a computer program product including a computer program, which when executed by a processor is capable of implementing the graphical information parsing method as described in any implementation manner of the first aspect.

The application provides a graphical information analysis scheme, on present graphical information scheme basis, through add the positive direction that is used for confirming to read the positive direction at four ends of effective information subunit and confirm the subunit, make the positive direction of reading of the graphical information in the effective information subunit among every information reading unit can be independently defined, not only increased the analysis degree of difficulty, also make the design of many information reading units can not lead to the fact information analysis mistake because of reading the positive direction and unifying, information memory capacity has been promoted.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

Other features, objects and advantages of the disclosure will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:

FIG. 1 is an exemplary system architecture to which the present disclosure may be applied;

fig. 2 is a flowchart of a graphical information parsing method according to an embodiment of the present disclosure;

fig. 3 is a schematic structural diagram of an information reading unit according to an embodiment of the disclosure;

fig. 4 is a flowchart of a method for determining a positive reading direction of an effective information subunit based on a center connection line according to an embodiment of the present disclosure;

FIGS. 5A and 5B are schematic structural diagrams of an information reading unit corresponding to the method provided in FIG. 4, respectively;

fig. 6 is a flowchart of a method for generating an analysis result of a graph to be analyzed according to an embodiment of the present disclosure;

fig. 7A is a schematic structural diagram of an information reading unit including an information compensation subunit according to an embodiment of the present disclosure;

fig. 7B is a schematic structural diagram of another information reading unit including an information compensation subunit according to an embodiment of the disclosure;

fig. 8 is a block diagram illustrating a graphical information analysis device according to an embodiment of the disclosure;

fig. 9 is a schematic structural diagram of an electronic device adapted to execute a graphical information parsing method according to an embodiment of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness. It should be noted that, in the present disclosure, the embodiments and features of the embodiments may be combined with each other without conflict.

In the technical scheme of the disclosure, the collection, storage, use, processing, transmission, provision, disclosure and other processing of the personal information of the related user are all in accordance with the regulations of related laws and regulations and do not violate the good customs of the public order.

Fig. 1 illustrates an exemplary system architecture 100 to which embodiments of the graphical information parsing method, apparatus, electronic device, and computer-readable storage medium of the present disclosure may be applied.

As shown in fig. 1, the system architecture 100 may include a graph to be parsed 101 and a terminal device 102. The graphic 101 to be analyzed can be presented in a planar or stereoscopic manner, for example, the graphic is posted on a surface of a certain device (for example, posted on a front window of a truck) in a planar manner; and presenting the images on a certain display screen in a stereo graphic mode. The graph 101 to be parsed stores information, and the terminal device 102 is a device for parsing the stored information from the graph 101 to be parsed, and may include various devices with parsing capability, such as a smart phone, a dedicated parsing terminal, a tablet computer, and the like.

Specifically, the terminal device 102 may parse the information stored in the graph 101 to be parsed by a built-in application, for example, a graphical information parsing application. Of course, other applications that implement other functions, such as a data transmission application, a network communication application, a browser application, etc., may also be installed on the terminal device 102.

When the terminal device 102 runs the graphical analysis type application, the following effects can be achieved: first, a camera assembly is called to capture a graph containing a graph to be analyzed, as shown in FIG. 1, the graph to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, each information reading unit is composed of a plurality of graph blocks which are arranged according to an (N +2) x (N +2) matrix (the size of each information reading unit in figure 1 is 6 x 6), each effective information subunit is composed of N x N graph blocks at the center of the information reading unit (the size of each effective information subunit in figure 1 is 4 x 4), the four positive direction determining subunits are four single graph blocks which are respectively positioned at four vertexes of the information reading unit, each single graph block comprises two mark graph blocks (shown as a graph block with a mark F in figure 1), and N is a positive integer; then, under the condition that the central connecting line of the two marking graph blocks is parallel to the row direction or the column direction of the effective information subunit, determining the positive reading direction of the effective information subunit based on the central connecting line; then, reading the information corresponding to each graphic block in the effective information subunit according to the positive reading direction; and finally, generating an analysis result of the graph to be analyzed based on the read information of each information reading unit.

Further, the terminal device 102 feeds back the analysis result to the corresponding user through various information output modes such as a display screen and a speaker, so that the user can select subsequent operations according to the analysis result.

It should be noted that the to-be-parsed graph 101 may be obtained by the terminal device 102 by shooting a temporary physical object, or may be obtained from other channels through a network, for example, a graph containing the to-be-parsed graph received from other users, or the to-be-parsed graph 101 is stored locally in the terminal device 102 in advance. Therefore, when the terminal apparatus 102 detects that the to-be-parsed pattern 101 has been locally stored, it is selectable to directly acquire these data from the local.

In general, the terminal 102 may perform the parsing operation on the graph 101 to be parsed, but in some special scenarios, the terminal 102 may forward the parsing operation to a server dedicated for parsing, that is, the server may return the parsing result to the terminal 102 after parsing is completed.

It should be understood that the composition of the graph to be parsed in fig. 1 is only schematic, and the number of the graph to be parsed and the number of the terminal devices are also only schematic. Any number of graphs to be analyzed and terminal devices can be provided according to implementation requirements.

Referring to fig. 2, fig. 2 is a flowchart of a graphical information parsing method according to an embodiment of the disclosure, where the process 200 includes the following steps:

step 201: acquiring a graph to be analyzed;

this step is intended to acquire a to-be-parsed figure (e.g., the to-be-parsed figure 101 shown in fig. 1 or fig. 3) by an execution subject (e.g., the terminal device 102 shown in fig. 1) of the graphical information parsing method. The obtaining mode of the graph to be analyzed is various, for example, the graph to be analyzed which is embedded in a video or a picture can be extracted as a watermark; the to-be-analyzed graph drawn on the road surface can be collected through a graph collector arranged on an automobile tire, and the information stored by the to-be-analyzed graph drawn on the road surface comprises road surface attribute information, traffic state information and the like.

Wherein, the graph to be analyzed comprises at least one information reading unit (fig. 3 only shows a structural schematic diagram of a single information reading unit, the graph 101 to be analyzed in fig. 1 simultaneously shows a structural schematic diagram of 4 information reading units arranged according to a matrix), each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit is composed of a plurality of graph blocks arranged according to an (N +2) × (N +2) matrix (N is a positive integer, in fig. 1 and 3, N is 4, i.e. each information reading unit is a graph block matrix with 6 rows and 6 columns), the effective information subunit is composed of N × N graph blocks at the center of the information reading unit (N is a positive integer, in fig. 1 and 3, N is 4, i.e. the effective information subunit is a graph block matrix with 4 rows and 4 columns), the four determining subunits are respectively located at four vertices of the information reading unit, the four individual graphic blocks include two tagged graphic blocks (e.g., one representation of a tagged graphic block is shown in fig. 1 and 3 with an "F" as a tag).

Step 202: responding to the central connecting line of the two marking graph blocks parallel to the row direction or the column direction of the effective information subunit, and determining the positive reading direction of the effective information subunit based on the central connecting line;

on the basis of step 201, this step is intended to determine, by the execution main body described above, the positive reading direction of the effective information subunit based on the center connecting line in the case where the center connecting line of the two tag pattern blocks is parallel to the effective information subunit row direction or column direction.

Since it is required that the center line is either parallel to the row direction of the active information sub-cells or parallel to the column direction of the active information sub-cells, the positive reading direction determined by the center line parallel to the row direction or the column direction essentially determines the row reading order or the column reading order. On the basis of the guiding concept, there are actually a plurality of specific implementation manners for determining the positive reading direction based on the center connecting line, for example, a row or a column closest to the center connecting line may be defined by itself as a primary reading column, and each secondary reading row or secondary reading column is determined in turn in a manner of gradually changing the distance away; or vice versa, the row or column farthest from the central connecting line is taken as the primary reading column, and the rows or columns to be read at each time are sequentially determined according to the manner that the distances gradually become closer. The row reading order or the column reading order may also be determined based on other similar custom criteria, which are not specifically limited herein.

Step 203: reading the information corresponding to each graphic block in the effective information subunit according to the positive reading direction;

on the basis of step 202, this step is intended to read the information corresponding to each graphic block in the effective information subunit by the executing body in the positive reading direction. The N x N graphic blocks forming the effective information subunit obtain the correct sequence information according to the preset corresponding relation between the graphic contents and the information and the reading positive direction according to the graphic contents presented by each graphic block. I.e. this step will complete the correct parsing of the information contained in each valid information subunit.

Step 204: and generating an analysis result of the graph to be analyzed based on the read information of each information reading unit.

In step 203, the execution subject generates a parsing result of the graph to be parsed based on the read information of each information reading unit. In step 203, the information of the plurality of information reading units included in the graph to be analyzed is combined in a correct order, so as to finally obtain an analysis result corresponding to the whole graph to be analyzed.

The graphical information analysis method provided by the embodiment of the disclosure is based on the existing graphical information scheme, and the positive direction determining subunit for determining the positive reading direction is additionally arranged at four ends of the effective information subunits, so that the positive reading direction of the graphical information in the effective information subunits in each information reading unit can be independently defined, the analysis difficulty is increased, the design of multiple information reading units cannot cause information analysis errors due to non-uniform positive reading direction, and the information storage capacity is improved.

Referring to fig. 4, fig. 4 is a flowchart of a method for determining a positive reading direction of an effective information subunit based on a center connection line according to an embodiment of the present disclosure, that is, a specific implementation manner is provided for step 202 in the flow 200 shown in fig. 2, other steps in the flow 200 are not adjusted, and a new complete embodiment is obtained by replacing step 202 with the specific implementation manner provided in this embodiment. Wherein the process 400 comprises the following steps:

step 401: determining two outer edge lines of the effective information subunits parallel to the central connecting line;

step 402: determining an outer edge line closer to the central connecting line as a first outer edge line and determining an outer edge line farther from the central connecting line as a second outer edge line;

step 403: and gradually approaching the first outer edge line to the vertical extending direction of the second outer edge line, and determining the first outer edge line as the positive row reading direction or the positive column reading direction of the effective information subunit.

This embodiment is still established under the condition that the central connecting line of the two graphic blocks of the mark is parallel to the row direction or the column direction of the effective information subunit, so that step 401 actually determines which two outer edge lines of the effective information subunit are parallel to the central connecting line, as shown in fig. 5A, the central connecting line at this time is a horizontal line, and therefore the two outer edge lines parallel to the central connecting line at this time are the upper edge line and the lower edge line of the same level; fig. 5B shows the centerline at this time as a plumb line, so the two outer edge lines parallel to the centerline at this time are the left and right edge lines of the same plumb.

Based on the determination of the two outer edge lines meeting the requirement in step 401, step 402 is based on the distances between the two edge lines and the central connecting line, and defines the one that is closer to the central connecting line as the first outer edge line and the one that is farther from the central connecting line as the second outer edge line.

On the basis of step 402, step 403 is to specifically determine the first outer edge line to gradually approach the vertical extending direction of the second outer edge line as the positive row reading direction or the positive column reading direction of the valid information subunit. As shown in fig. 5A, the positive reading direction at this time is the reading direction of the contents of the graphic block from top to bottom and from left to right; as shown in fig. 5B, the reading direction at this time is the reading direction of the contents of the graphics block from top to bottom and from right to bottom.

The positive reading direction provided by the embodiment actually adopts the proximity principle in the determination, so that the difficulty in determining the positive reading direction is reduced by means of the proximity principle, and the rule is convenient to remember.

Of course, other principles may be used instead of the near principle, for example, in a certain scenario, the distance between two edge lines and the central connecting line is based on, and the farther distance is defined as the first outer edge line, and the closer distance is defined as the second outer edge line.

Particularly, if the central connecting line of the two marking graph blocks is not parallel to the row direction or the column direction of the effective information subunit, prompt information of wrong setting of the positive direction determining subunit corresponding to the information reading unit can be generated. Indicating that there is an error in the current generation of the graph to be parsed.

Specifically, before the centers of the two marker pattern blocks are connected, if the four forward directions determine that all the sub-units are the encrypted pattern blocks subjected to mask processing (that is, which two pattern blocks are the marker pattern blocks cannot be determined), a decryption key can be obtained, and the decryption key is used for decrypting the encrypted pattern blocks to obtain the two decrypted marker pattern blocks. Namely, the mask processing is carried out on the positive direction determining subunit by using the encryption key corresponding to the decryption key in advance, so that the density of the graphical information is improved.

Referring to fig. 6, fig. 6 is a flowchart of a method for generating an analysis result of a graph to be analyzed according to an embodiment of the present disclosure, that is, a specific implementation manner is provided for step 204 in flow 200 shown in fig. 2, other steps in flow 200 are not adjusted, and a new complete embodiment is obtained by replacing step 204 with the specific implementation manner provided in this embodiment. Wherein the process 600 comprises the following steps:

step 601: splicing the information of each information reading unit according to a preset splicing sequence to obtain spliced information;

the step aims to splice the information of each information reading unit by the execution main body according to a preset splicing sequence to obtain spliced information. The preset splicing sequence may be defined by itself, for example, the splicing sequence may be defined from left to right, from top to bottom, or may be defined as an "S" type.

Step 602: converting the spliced information into a plaintext character string according to a preset information conversion rule;

on the basis of step 601, this step is intended to convert the spliced information into a plaintext character string according to a preset information conversion rule by the execution main body.

For example, if the original plaintext string is "HELLO word", then the indices of these several letters can be found from the character index table: is (17,14,21,21,24,36,32,24,27,21), and then is grouped two by two (17,14), (21,21), (24,36), (32,24), (27, 21). Converting each group into a binary number, e.g., (17,14) is 17 x 45+14 ═ 779 into 01100001011,

the whole is spliced 0110000101101111000110100010111001011011100010011010100001101 after conversion. And then, in the effective information subunit, the content of each graphic block is in a mode of representing 1 in full black and 0 in full white, and the graphic block is converted into a checkerboard of the black and white graphic block according to the set positive reading direction. Then at the time of parsing, it is the reverse of the above process.

Step 603: and taking the plaintext character string as an analysis result of the graph to be analyzed.

The embodiment shown in fig. 6 provides an implementation by splicing, and in addition to the implementation by splicing, an implementation by interval insertion combination and multiplexing can be included, and the same effect can be achieved, and here, the implementation is not expanded one by one.

The foregoing embodiments have focused on describing the reading positive direction determining function provided by the positive direction determining subunit, and consider that when a pattern to be resolved is pasted on a flat sheet, the pattern is easily soiled or damaged due to various reasons. Therefore, the present embodiment further provides a schematic structural diagram of another information reading unit through fig. 7A and 7B, and compared with the structure of the information reading unit of the above embodiments, the information reading unit shown in fig. 7A and 7B further includes an information compensation subunit in structure.

As shown in fig. 7A, the information reading unit further includes four information compensation subunits, each of which is located between two positive direction determining subunits, where the number of graphics blocks included in each information compensation subunit is at most N (i.e., the number is between 1 and N) (e.g., the upper compensation area, the lower compensation area, the left compensation area, and the right compensation area shown in fig. 7A are named correspondingly according to the relative position relationship of each compensation area in the information reading unit where the compensation area is located, and the number of graphics blocks included in each information compensation subunit in fig. 7A is 4).

In addition, when the information compensation subunit is specifically composed of N graphic blocks, the graphic blocks recorded by the information compensation subunit can also be controlled to be copied from the set rows or set columns of the effective information recording subunit to provide the most direct loss compensation of the image block contents by means of direct copying. On the contrary, if the information compensation subunit is composed of less than N graphic blocks, the information redundancy is required based on the special graphic block content calculation rule because all the graphic blocks of the set column or the set row cannot be completely copied.

In the case where the information compensation subunit shown in fig. 7A is formed of N (4) graphics blocks, according to whether the source of the recorded redundant content is the located information reading unit, the information compensation subunit is divided into two types, that is, a partial graphics block for recording the valid information recording subunit in the located information reading unit and a partial graphics block for recording the valid information recording subunit in the other information reading unit adjacent to the located information reading unit.

And under the condition that the four information compensation subunits are respectively information compensation subunits in four directions of up, down, left and right, part of the graphic blocks recorded by the information compensation subunit in each direction can be controlled to come from the corresponding direction part of the effective information subunit of the information reading unit in which the graphic blocks are positioned or come from the effective information subunits of other information reading units in the direction corresponding to the adjacent information reading unit in which the graphic blocks are positioned.

In this way of the partial graphic blocks for recording the valid information recording sub-units in the information reading unit, a specific way of obtaining each information compensation sub-unit may be: the upper compensation area is directly copied from one row of the effective information subunit adjacent to the lower part (namely the first row from top to bottom), the lower compensation area is directly copied from one row of the effective information subunit adjacent to the upper part (namely the last row from top to bottom), the left compensation area is directly copied from 4 graphic blocks of the middle two rows and the middle two columns of the effective information subunit (arranged in a certain set sequence), and the right compensation area is directly copied from the middle two rows and the rest 4 image blocks of the middle two columns of the effective information subunit. Of course, there are other recording modes, and they are not listed here any more, as long as they can achieve the effect of information redundant recording.

FIG. 7B shows a specific implementation of a part of the blocks of an information compensation subunit for recording the valid information recording subunit of the other information reading units adjacent to the information reading unit, where it can be seen that the lower compensation area (denoted as T31, T32, T33, T34) of the information reading unit X is directly copied from the uppermost row of the information reading unit Z adjacent below; the left compensation areas (T41, T42, T43, T44) of the information reading unit Y are directly copied from the rightmost column of the left-adjacent information reading unit X; the upper compensation zone (denoted as T11, T12, T13, T14) of the information reading unit Z is the lowermost row directly copied from the above-adjacent information reading unit X. That is, when the information compensation subunit is embodied as the case of fig. 7B, the loss compensation can be performed on the graphics block contents of other adjacent information reading units through the redundant information of the other adjacent information reading units stored in each information reading unit, and at the same time, the effect of one position index can be achieved.

On the basis of any of the above embodiments, it is considered that the graph to be analyzed can be expressed as a planar graph to be analyzed, and can also be expressed as a three-dimensional graph to be analyzed. In order to correctly analyze the information of the stereo graph to be analyzed, it is also necessary to respectively acquire each planar graph to be analyzed constituting the stereo graph to be analyzed in advance. Because the three-dimensional graph to be analyzed is usually obtained by curling and splicing a plurality of planar graphs to be analyzed, it needs to be ensured that all the planar graphs to be analyzed can be obtained. It is often desirable for the presentation carrier to appear as a display screen or stereoscopic presentation device having multi-faceted information presentation capabilities.

Correspondingly, when generating the analysis result, the adaptability is adjusted to:

generating a plane analysis result of each plane graph to be analyzed based on the read information of each information reading unit;

and generating a three-dimensional analysis result of the three-dimensional graph to be analyzed based on the plane analysis result of each planar graph to be analyzed.

With further reference to fig. 8, as an implementation of the methods shown in the above-mentioned figures, the present disclosure provides an embodiment of a graphical information parsing apparatus, where the embodiment of the apparatus corresponds to the embodiment of the method shown in fig. 2, and the apparatus may be specifically applied to various electronic devices.

As shown in fig. 8, the graphical information analysis device 800 of the present embodiment may include: a to-be-analyzed graph obtaining unit 801, a reading positive direction determining subunit 802, an information reading unit 803, and an analysis result generating unit 804. The graph to be analyzed obtaining unit 801 is configured to obtain a graph to be analyzed, the graph to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit is composed of a plurality of graph blocks arranged according to an (N +2) x (N +2) matrix, the effective information subunit is composed of N x N graph blocks in the center of the information reading unit, the four positive direction determining subunits are respectively located at four vertexes of the information reading unit, the four single graph blocks comprise two marked graph blocks, and N is a positive integer; a reading positive direction determination unit 802 configured to determine a reading positive direction of the effective information subunit based on a center connection line in response to the center connection line of the two tag pattern blocks being parallel to the effective information subunit row direction or column direction; an information reading unit 803 configured to read information corresponding to each graphic block in the effective information subunit in the positive reading direction; and an analysis result generation unit 804 configured to generate an analysis result of the pattern to be analyzed based on the read information of each information reading unit.

In this embodiment, the graphical information analysis device 800: the detailed processing and the technical effects of the to-be-analyzed pattern obtaining unit 801, the positive reading direction determining unit 802, the information reading unit 803, and the analysis result generating unit 804 can refer to the related descriptions of step 201 and step 204 in the corresponding embodiment of fig. 2, which are not described herein again.

In some optional implementations of the present embodiment, the reading positive direction determining unit 802 may be further configured to:

determining two outer edge lines of the effective information subunits parallel to the central connecting line;

determining an outer edge line closer to the central connecting line as a first outer edge line and determining an outer edge line farther from the central connecting line as a second outer edge line;

and gradually approaching the first outer edge line to the vertical extending direction of the second outer edge line, and determining the first outer edge line as the positive row reading direction or the positive column reading direction of the effective information subunit.

In some optional implementations of this embodiment, the graphical information parsing apparatus 800 may further include:

and the prompt information generating unit is configured to generate prompt information of wrong setting of the positive direction determination subunit corresponding to the information reading unit in response to the central connecting line of the two marking graph blocks not being parallel to the row direction or the column direction of the effective information subunits.

a decryption key obtaining unit configured to obtain a decryption key in response to four positive directions determining that the sub-units are all the encrypted graphic blocks subjected to the mask processing before connecting centers of the two marked graphic blocks;

and the encrypted graphic block decryption unit is configured to decrypt the encrypted graphic block by using the decryption key to obtain two decrypted marked graphic blocks.

In some optional implementations of this embodiment, the parsing result generating unit 804 may be further configured to:

splicing the information of each information reading unit according to a preset splicing sequence to obtain spliced information;

converting the spliced information into a plaintext character string according to a preset information conversion rule;

and taking the plaintext character string as an analysis result of the graph to be analyzed.

In some optional implementation manners of this embodiment, the information reading unit further includes four information compensation subunits, where the information compensation subunit is located between the two positive direction determining subunits, and the information compensation subunit is used to record a part of the graphic blocks of the effective information recording subunit in the information reading unit where the information compensation subunit is located, or is used to record a part of the graphic blocks of the effective information recording subunit in other information reading units adjacent to the information reading unit where the information compensation subunit is located.

In some alternative implementations of this embodiment, in response to the information compensation subunit being composed of N graphic blocks, the graphic blocks recorded by the information compensation subunit are copied from the set rows or the set columns of the active information recording subunit.

In some optional implementations of this embodiment, the four information compensation subunits are information compensation subunits in four directions, i.e., an upper direction, a lower direction, a left direction, and a right direction, respectively, and a part of the graphics block described in the information compensation subunit in each direction is from a corresponding direction part of the valid information subunit of the information reading unit in which the graphics block is located, or from the valid information subunits of other information reading units in the direction adjacent to the information reading unit in which the graphics block is located.

In some optional implementations of this embodiment, the to-be-parsed graph obtaining unit 801 may be further configured to:

responding to the graph to be analyzed as a three-dimensional graph to be analyzed, and respectively acquiring each planar graph to be analyzed which forms the three-dimensional graph to be analyzed; the three-dimensional graph to be analyzed is obtained by curling and splicing each planar graph to be analyzed;

correspondingly, the parsing result generating unit 804 may be further configured to:

and extracting the graph to be analyzed as the watermark from the graph embedded in the video or the picture.

collecting a to-be-analyzed graph drawn on a road surface through a graph collector arranged on an automobile tire; the information stored in the graph to be analyzed drawn on the road surface comprises road surface attribute information and traffic state information.

This embodiment exists as an apparatus embodiment corresponding to the method embodiment described above.

The graphical information analysis device provided by the embodiment is based on the existing graphical information scheme, the positive direction determining subunit used for determining the positive reading direction is additionally arranged at four ends of the effective information subunits, so that the positive reading direction of graphical information in the effective information subunits in each information reading unit can be independently defined, the analysis difficulty is increased, the design of multiple information reading units cannot cause information analysis errors due to non-uniform positive reading direction, and the information storage capacity is improved.

According to an embodiment of the present disclosure, the present disclosure also provides an electronic device including: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can implement the graphical information analysis method described in any of the above embodiments.

According to an embodiment of the present disclosure, the present disclosure further provides a readable storage medium, where computer instructions are stored, and the computer instructions are configured to enable a computer to implement the graphical information parsing method described in any of the above embodiments when executed.

According to an embodiment of the present disclosure, the present disclosure further provides a computer program product, which when executed by a processor can implement the graphical information parsing method described in any of the above embodiments.

FIG. 9 illustrates a schematic block diagram of an example electronic device 900 that can be used to implement embodiments of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 9, the apparatus 900 includes a computing unit 901, which can perform various appropriate actions and processes in accordance with a computer program stored in a Read Only Memory (ROM)902 or a computer program loaded from a storage unit 908 into a Random Access Memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the device 900 can also be stored. The calculation unit 901, ROM 902, and RAM 903 are connected to each other via a bus 904. An input/output (I/O) interface 905 is also connected to bus 904.

A number of components in the device 900 are connected to the I/O interface 905, including: an input unit 906 such as a keyboard, a mouse, and the like; an output unit 907 such as various types of displays, speakers, and the like; a storage unit 908 such as a magnetic disk, optical disk, or the like; and a communication unit 909 such as a network card, a modem, a wireless communication transceiver, and the like. The communication unit 909 allows the device 900 to exchange information/data with other devices through a computer network such as the internet and/or various telecommunication networks.

The computing unit 901 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of the computing unit 901 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and so forth. The calculation unit 901 performs the respective methods and processes described above, such as the graphical information parsing method. For example, in some embodiments, the graphical information parsing method may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 908. In some embodiments, part or all of the computer program may be loaded and/or installed onto device 900 via ROM 902 and/or communications unit 909. When the computer program is loaded into the RAM 903 and executed by the computing unit 901, one or more steps of the graphical information parsing method described above may be performed. Alternatively, in other embodiments, the computing unit 901 may be configured to perform the graphical information parsing method by any other suitable means (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

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

The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The Server may be a cloud Server, which is also called a cloud computing Server or a cloud host, and is a host product in a cloud computing service system, so as to solve the defects of high management difficulty and weak service extensibility in the conventional physical host and Virtual Private Server (VPS) service.

According to the technical scheme of the embodiment of the disclosure, on the basis of the existing graphical information scheme, the positive direction determining subunit for determining the positive reading direction is additionally arranged at the four ends of the effective information subunits, so that the positive reading direction of the graphical information in the effective information subunits in each information reading unit can be independently defined, the analysis difficulty is increased, the design of the multi-information reading unit cannot cause information analysis errors due to non-uniform positive reading direction, and the information storage capacity is improved.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel, sequentially, or in different orders, as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved, and the present disclosure is not limited herein.

The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.

Claims

1. A graphical information analysis method comprises the following steps:

acquiring a graph to be analyzed, wherein the graph to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit is composed of a plurality of graph blocks which are arranged according to an (N +2) x (N +2) matrix, the effective information subunit is composed of N x N graph blocks at the center of the information reading unit, the four positive direction determining subunits are four single graph blocks which are respectively positioned at four top points of the information reading unit, the four single graph blocks comprise two marked graph blocks, and N is a positive integer;

responding to the central connecting line of the two marking graph blocks parallel to the row direction or the column direction of the effective information subunits, and determining the positive reading direction of the effective information subunits based on the central connecting line;

reading the information corresponding to each graphic block in the effective information subunit according to the positive reading direction;

and generating an analysis result of the graph to be analyzed based on the read information of each information reading unit.

2. The method of claim 1, wherein the determining a positive reading direction for the valid information subunit based on the center connecting line comprises:

3. The method of claim 1, further comprising:

and generating prompt information of setting errors of the positive direction determination subunit corresponding to the information reading unit in response to that the central connecting line of the two marking graph blocks is not parallel to the row direction or the column direction of the effective information subunit.

4. The method of claim 1, wherein, prior to connecting the centers of the two tag graph blocks, further comprising:

responding to the four positive direction determining subunits, namely the encrypted graphic blocks subjected to mask processing, and acquiring a decryption key;

and decrypting the encrypted graphic blocks by using the decryption key to obtain two decrypted marked graphic blocks.

5. The method of claim 1, wherein the generating a parsing result of the graph to be parsed based on the read information of each information reading unit comprises:

splicing the information of the information reading units according to a preset splicing sequence to obtain spliced information;

6. The method according to claim 1, wherein the information reading unit further comprises four information compensation subunits, the information compensation subunits are positioned between two positive direction determination subunits, and the information compensation subunits are used for recording partial graphic blocks of effective information recording subunits in the information reading unit where the information reading unit is positioned or recording partial graphic blocks of effective information recording subunits in other information reading units adjacent to the information reading unit where the information reading unit is positioned.

7. The method of claim 6, wherein in response to the information compensation subunit being comprised of N graphic blocks, the graphic blocks recorded by the information compensation subunit are copied from a set row or a set column of the active information recording subunit.

8. The method according to claim 6, wherein the four information compensation subunits are up, down, left and right information compensation subunits, and the part of the graphics block recorded by the information compensation subunit in each direction is from the corresponding direction part of the valid information subunit of the information reading unit in which the graphic block is located, or from the valid information subunit of the other information reading unit in the direction adjacent to the information reading unit in which the graphic block is located.

9. The method of claim 1, wherein the obtaining the graph to be parsed comprises:

responding to the graph to be analyzed as a three-dimensional graph to be analyzed, and respectively acquiring each planar graph to be analyzed which forms the three-dimensional graph to be analyzed; the three-dimensional graph to be analyzed is obtained by curling and splicing the planar graphs to be analyzed;

correspondingly, the generating an analysis result of the graph to be analyzed based on the read information of each information reading unit includes:

generating a plane analysis result of each planar graph to be analyzed based on the read information of each information reading unit;

10. The method according to any one of claims 1-9, wherein the obtaining the graph to be parsed comprises:

11. The method of claims 1-9, wherein the obtaining the graph to be parsed comprises:

12. A graphical information parsing apparatus, comprising:

the image analysis device comprises an image acquisition unit to be analyzed, wherein the image to be analyzed comprises at least one information reading unit, each information reading unit comprises an effective information subunit and four positive direction determining subunits, the information reading unit comprises a plurality of image blocks which are arranged according to an (N +2) x (N +2) matrix, the effective information subunit comprises N x N image blocks at the center of the information reading unit, the four positive direction determining subunits are four single image blocks which are respectively positioned at four top points of the information reading unit, the four single image blocks comprise two marking image blocks, and N is a positive integer;

a reading positive direction determination unit configured to determine a reading positive direction of the effective information subunit based on a central connection line of the two marker pattern blocks in response to the central connection line being parallel to the effective information subunit row direction or column direction;

the information reading unit is configured to read the information corresponding to each graphic block in the effective information subunit according to the positive reading direction;

and the analysis result generation unit is configured to generate an analysis result of the graph to be analyzed based on the read information of each information reading unit.

13. The apparatus according to claim 12, wherein the reading positive direction determination unit is further configured to:

14. The apparatus of claim 12, further comprising:

and the prompt information generating unit is configured to generate prompt information of wrong setting of the positive direction determination subunit corresponding to the information reading unit in response to the fact that the central connecting line of the two marking graph blocks is not parallel to the row direction or the column direction of the effective information subunits.

15. The apparatus of claim 12, further comprising:

a decryption key obtaining unit configured to obtain a decryption key in response to the four positive direction determination subunits being the masked encrypted graphic block before connecting the centers of the two marking graphic blocks;

and the encrypted graph block decryption unit is configured to decrypt the encrypted graph block by using the decryption key to obtain two decrypted marked graph blocks.

16. The apparatus of claim 12, wherein the parsing result generation unit is further configured to:

17. The apparatus according to claim 12, wherein the information reading unit further comprises four information compensation subunits, the information compensation subunits being located between two of the positive direction determining subunits, the information compensation subunits being used for recording partial graphic blocks of the effective information recording subunit in the located information reading unit or for recording partial graphic blocks of the effective information recording subunit in other information reading units adjacent to the located information reading unit.

18. The apparatus according to claim 17, wherein in response to the information compensation subunit being composed of N graphic blocks, the graphic blocks recorded by the information compensation subunit are copied from a set row or a set column of the active information recording subunit.

19. The apparatus of claim 17, wherein the four information compensation subunits are four directions of information compensation subunits, and the part of the graphics block recorded by the information compensation subunit in each direction is from the corresponding direction part of the valid information subunit of the information reading unit in which the graphic block is located, or from the valid information subunits of other information reading units in the directions adjacent to the information reading unit in which the graphic block is located.

20. The apparatus of claim 12, wherein the to-be-parsed graph acquisition unit is further configured to:

correspondingly, the parsing result generation unit is further configured to:

21. The apparatus according to any one of claims 12-20, wherein the to-be-parsed graph acquisition unit is further configured to:

22. The apparatus of claims 12-20, wherein the to-be-parsed graph acquisition unit is further configured to:

23. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the graphical information parsing method of any one of claims 1-11.

24. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the graphical information parsing method of any one of claims 1-11.

25. A computer program product comprising a computer program which, when being executed by a processor, carries out the steps of the graphical information parsing method according to any one of claims 1-11.