CN113706660A - Information identification method and device, electronic equipment and storage medium - Google Patents
Information identification method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN113706660A CN113706660A CN202111030487.4A CN202111030487A CN113706660A CN 113706660 A CN113706660 A CN 113706660A CN 202111030487 A CN202111030487 A CN 202111030487A CN 113706660 A CN113706660 A CN 113706660A
- Authority
- CN
- China
- Prior art keywords
- graph
- graphics
- determining
- group
- graphs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 239000013598 vector Substances 0.000 claims description 62
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000013461 design Methods 0.000 abstract description 7
- 238000001514 detection method Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
The embodiment of the disclosure discloses an information identification method, an information identification device, an electronic device and a storage medium, wherein the method comprises the following steps: respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group, wherein the graph group comprises at least two graphs; determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position; and determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence. The information identification method provided by the disclosure realizes the identification of the target information, does not need to specify the initial graph and does not need to add extra position detection and positioning graphs, keeps the consistency of the information represented by the same graph in the graph group, reduces the design workload of the graph style, and reduces the use and learning cost of a user when the graphs are arranged in a user-defined way.
Description
Technical Field
The present disclosure relates to the field of information technologies, and in particular, to an information identification method and apparatus, an electronic device, and a storage medium.
Background
At present, in many application scenes, different graphics are arranged into a graphic group according to a certain positional relationship, and information is expressed by the graphic group.
However, when the information is expressed by using the pattern group in the prior art, it is necessary to specify the starting pattern of the pattern group or add an additional position detection and positioning pattern. Therefore, the cost of the user to use or learn the graphic group is increased.
Disclosure of Invention
In order to solve the above technical problem or at least partially solve the above technical problem, embodiments of the present disclosure provide an information identification method, apparatus, electronic device, and storage medium, which implement identification of target information, and for each graph in a graph group, there is no need to specify a starting graph and add additional position detection and positioning graphs, so that consistency of information represented by the same graph in the graph group is maintained, design workload of graph styles is reduced, and use and learning cost of a user when the graphs are arranged in a customized manner is reduced.
In a first aspect, an embodiment of the present disclosure provides an information identification method, including:
respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group;
determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position based on the position of each graph;
and determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
In a second aspect, an embodiment of the present disclosure further provides an information identification apparatus, including:
the first determination module is used for respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group;
based on the position of each graph
A second determining module, configured to determine an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position;
and the identification module is used for determining the target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
In a third aspect, an embodiment of the present disclosure further provides an electronic device, where the electronic device includes:
one or more processors;
storage means for storing one or more programs;
when the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the information identification method as described above.
In a fourth aspect, the disclosed embodiments also provide a computer-readable storage medium, on which a computer program is stored, which when executed by a processor implements the information identification method as described above.
Compared with the prior art, the technical scheme provided by the embodiment of the disclosure has at least the following advantages:
the information identification method provided by the embodiment of the disclosure includes the steps of firstly determining the position of each graph in a graph group and the central position of the graph group, further determining the arrangement sequence of the graphs in the graph group according to the position of each graph and the central position, and finally determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence. By the information identification method, initial graphs do not need to be specified, extra position detection and positioning graphs do not need to be added, the consistency of information represented by the same graph in the graph group is kept, the design workload of graph styles is reduced, and the use and learning cost of a user is reduced when the graphs are arranged in a user-defined mode.
Drawings
The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and features are not necessarily drawn to scale.
Fig. 1 is a flow chart of an information identification method in an embodiment of the present disclosure;
FIG. 2 is a schematic diagram of a group of graphics in an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of a group of graphics in an embodiment of the present disclosure;
FIG. 4 is a flow chart of an information identification method in an embodiment of the present disclosure;
FIG. 5 is a flow chart of an information identification method in an embodiment of the present disclosure;
FIG. 6 is a flow chart of an information identification method in an embodiment of the present disclosure;
FIG. 7 is a schematic illustration of a clockwise or counterclockwise arrangement of graphics in an embodiment of the present disclosure;
fig. 8 is a schematic structural diagram of an information recognition apparatus in an embodiment of the present disclosure;
fig. 9 is a schematic structural diagram of an electronic device in an embodiment of the present disclosure.
Detailed Description
Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.
It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order and in parallel. Moreover, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.
The term "include" and variations thereof as used herein are open-ended, i.e., "including but not limited to". The term "based on" is "based, at least in part, on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments". Relevant definitions for other terms will be given in the following description.
It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.
It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.
The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.
Fig. 1 is a flowchart of an information identification method in the embodiment of the present disclosure, which may be applied to a terminal or a server. The method may be performed by an information recognition apparatus, which may be implemented in software and/or hardware, and the apparatus may be configured in an electronic device, such as a terminal, specifically including but not limited to a smart phone, a palm computer, a tablet computer, a wearable device with a display screen, a desktop computer, a notebook computer, an all-in-one machine, a smart home device (e.g., a desk lamp), and the like.
As shown in fig. 1, the method may specifically include the following steps:
Wherein, the figure group is composed of at least two figures which are arranged according to a certain rule. The position of each graphic may specifically refer to the position of the centroid of the graphic. For regular graphics, such as squares, rectangles, etc., the position of the graphics may also refer to a certain appointed position, such as the position of the corner point at the top left corner of the graphics. Illustratively, reference is made to a schematic diagram of a pattern set comprising a square, a circle and a rectangle as shown in FIG. 2. The centroid position of the square is 210, the centroid position of the circle is 220, the centroid position of the rectangle is 230, and the central position of the pattern group is 240.
Referring to fig. 3, a diagram of a pattern group is shown, wherein the pattern group includes a circle, a square and a rectangle. Since the arrangement order between the patterns in fig. 3 is different from that in fig. 2, the pattern groups shown in fig. 2 and 3 are two different pattern groups, and different target information can be expressed.
In one embodiment, the separately determining the position of each pattern in the group of patterns in the image to be recognized includes: respectively determining the centroid coordinates of each graph in the graph group through a graph recognition algorithm; the centroid coordinate of each pattern is determined as the position of each pattern, for example, as shown in fig. 2, the centroid coordinate 210 of a square is determined as the position of a square, the centroid coordinate 220 of a circle is determined as the position of a circle, and the centroid coordinate 230 of a rectangle is determined as the position of a rectangle.
Wherein, the central position of the graph group refers to the central position of the area occupied by the graph group. In one embodiment, the center position of the group of graphics may be determined based on the position of each of the graphics. In another embodiment, the area occupied by the graphic group may be determined first, and then the center position of the area may be determined, where the center position of the area is the center position of the graphic group.
And 120, determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position.
Specifically, in one embodiment, the relative position relationship between the graphics may be determined according to the position of each graphic, and the arrangement order between the graphics in the graphic group may be determined according to the relative position relationship between the graphics.
In another embodiment, the arrangement order between the graphics in the graphics group may be determined according to the position of each of the graphics and the center position. Specifically, the relative position relationship between the graphics in the graphics group is determined according to the relative position relationship between the centroid position of each graphic and the center position, so as to determine the arrangement order between the graphics in the graphics group.
And step 130, determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
Wherein different arrangement orders may represent different target information. As shown in fig. 2 and 3, although the pattern groups are each composed of a square, a circle, and a rectangle, the square is arranged on the left side of the circle in fig. 2, and the circle is arranged on the left side of the square in fig. 3, so that the arrangement order of the patterns is different, and thus the pattern group shown in fig. 2 and the pattern group shown in fig. 3 are different pattern groups and can represent different object information.
The information identification method provided by the embodiment of the disclosure includes the steps of firstly determining the position of each graph in a graph group and the central position of the graph group, further determining the arrangement sequence of the graphs in the graph group according to the position of each graph and the central position, and finally determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence. By the information identification method, the initial graph does not need to be specified, and the graph (such as a triangle) generally specified as the initial graph is not used for representing information any more, so that the occupation of the graph pattern can be reduced by the information identification method provided by the embodiment, and the design workload of the graph pattern is further reduced. If the graph designated as the starting graph is also used for representing information, consistency of information represented by the same type of graph cannot be maintained, for example, if the same triangle is also used, one triangle is designated as the starting graph, and the other triangle represents target information "1", consistency of information represented by the same type of graph is broken, and difficulty and cost of use and learning of a user are increased. Through the information identification method, extra position detection and positioning graphs are not required to be added, occupation of graph patterns is further reduced, design quantity of the graph patterns is further reduced, consistency of information represented by the graphs with the same patterns in a graph group is kept, and use and learning cost of a user is reduced when the graphs are arranged in a user-defined mode.
Based on the above embodiments, fig. 4 is a flowchart illustrating an information identification method in an implementation manner. In the present embodiment, an alternative embodiment is given to "determining the center position of the group of graphics based on the position of each graphics" in the above-described steps. Specifically, respectively determining a maximum value and a minimum value of an abscissa in a centroid coordinate, wherein the position of each graph comprises the centroid coordinate; respectively determining the maximum value and the minimum value of a vertical coordinate in the centroid coordinate; determining the centered position based on the maximum and minimum values of the abscissa and the maximum and minimum values of the ordinate. Accurate calculation of the center position is achieved.
As shown in fig. 4, the information identification method includes the steps of:
and step 410, respectively determining the position of each graph in the graph group in the image to be identified.
Wherein the determining the center position of the figure group based on the maximum value and the minimum value of the abscissa and the maximum value and the minimum value of the ordinate includes: determining an average of the maximum and minimum values of the abscissa as the abscissa of the central position; determining an average of the maximum and minimum of the ordinate as the ordinate of the center position.
Specifically, assuming that the centroid coordinates of each graph are (X1, Y1), (X2, Y2) … … (Xn, Yn), respectively, the maximum value of the abscissa in the centroid coordinates (i.e., the maximum value of X1, X2 … … Xn) is determined as Xmax, and the minimum value of the abscissa in the centroid coordinates (i.e., the minimum value of X1, X2 … … Xn) is determined as Xmin, the abscissa of the center position is determined as Xmin
Similarly, will-shapedThe maximum value of the ordinate in the centroid coordinate (i.e., the maximum value of Y1, Y2 … … Yn) is determined as Ymax, the minimum value of the abscissa in the centroid coordinate (i.e., the minimum value of Y1, Y2 … … Yn) is determined as Ymin, and then the ordinate of the central position is Ymin
And 430, determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position.
And step 440, determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
In the technical solution of this embodiment, on the basis of the above embodiment, an optional implementation is given for "determining the center position of the graphic group based on the position of each graphic" in the above step. Specifically, respectively determining a maximum value and a minimum value of an abscissa in a centroid coordinate, wherein the position of each graph comprises the centroid coordinate; respectively determining the maximum value and the minimum value of a vertical coordinate in the centroid coordinate; determining the centered position based on the maximum and minimum values of the abscissa and the maximum and minimum values of the ordinate. Accurate calculation of the center position is achieved.
Based on the above embodiments, fig. 5 is a flowchart illustrating an information identification method in an implementation manner. In the present embodiment, an alternative embodiment is given to "determining the arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position" in the above-described steps. Specifically, any one of the graphics in the graphics group is determined as a reference graphics; and determining the arrangement sequence of the graphics in the graphics group according to the relative positions of the other graphics in the graphics group except the reference graphics and the reference graphics. The determination of the arrangement sequence among the graphics in the graphics group is realized.
As shown in fig. 5, the information identification method includes the steps of:
Specifically, in one embodiment, a connecting line between the central position and the centroid of the reference pattern is determined as a reference vector, with the central position as a starting point; respectively determining connecting lines between the central position and the centroids of other figures as number vectors by taking the central position as a starting point, and respectively determining included angles between the number vectors and the reference vectors; sorting the number vectors based on the size of the included angle; and determining the arrangement sequence of the graphics in the graphics group according to the sequence among the number vectors. For example, with the center position as a starting point, a connection line between the center position and the centroid of a first graph in the graph group is determined as a first number vector, a connection line between the center position and the centroid of a second graph in the graph group is determined as a second number vector, a connection line between the center position and the centroid of a third graph in the graph group is determined as a third number vector, and so on. If the included angle between the first numbering vector and the reference vector is 20 degrees, the included angle between the second numbering vector and the reference vector is 10 degrees, and the included angle between the third numbering vector and the reference vector is 50 degrees, the result of performing ascending arrangement on the numbering vectors based on the size of the included angle is as follows: the second number vector, the first number vector and the third number vector, so that the arrangement sequence among the graphics in the graphics group can be determined to be the second graphics, the first graphics and the third graphics in sequence.
Respectively determining connecting lines between the central position and the centroids of other graphs as number vectors by taking the central position as a starting point, respectively determining included angles between the number vectors and the reference vectors, and sequencing the number vectors based on the size of the included angles; and determining the arrangement sequence of the graphics in the graphics group according to the sequence among the numbered vectors, and forming the clockwise or anticlockwise sequence of the graphics arrangement.
Specifically, referring to a schematic diagram of an included angle between a number vector and the reference vector shown in fig. 6, where the reference vector is V0, the number vector is V1, the centroid coordinate of a graph corresponding to the number vector V1 is (x1, y1), the centroid coordinate of a graph corresponding to the number vector V0 is (x0, y0), and the coordinate of the center position is (Cx, Cy), the respective determined included angles between the number vector and the reference vector can be calculated by the following equations:
θ＝arctan((y1-Cy)/(x1-Cx))-arctan((y0-Cy)/(x0-Cx))
further, referring to a schematic diagram of fig. 7 in which the graphics are arranged clockwise or counterclockwise, a connection line is established with the center position 710 of the graphics group as a starting point and the center position of each graphics to form a numbered vector, and if the ordered sequence is from small to large according to an included angle between the numbered vector and the reference vector 720, a clockwise ordering is formed, and if the ordered sequence is from large to small according to an included angle between the numbered vector and the reference vector 720, a counterclockwise ordering is formed. The central position of the graphic group is used as the starting point of the vector, the whole graphic group is arranged in a ring shape, so that the position of the whole graphic group does not need to be concerned (no matter how a ring is arranged, the sequence between the graphics in the ring can not be changed), the position detection and positioning graphics do not need to be arranged, the occupation of the graphics type is reduced, the design amount of the graphics type is reduced, the consistency of information represented by the same graphics in the graphic group is kept, and the use and learning cost of a user is reduced when the graphics are arranged in a user-defined mode.
After the arrangement sequence among the graphs in the graph group is determined, the arrangement sequence among the graphs is recorded through a certain data structure, the data structure can be regarded as an annular linked list, and all the same annular linked lists are regarded as the same code and correspond to the same target information. According to the characteristic that the ring linked list does not need to identify the starting node, the identification algorithm of the graph arrangement sequence provided by the embodiment of the disclosure does not need to identify the starting point, or any graph can be used as the starting point.
And 540, determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
Further, in an embodiment, the information identification method further includes: and displaying the target information. Specifically, the graph group can be printed on paper in a specific application scene, when the electronic device with the information identification function scans the graph group, the target information corresponding to the graph group can be determined by identifying the arrangement sequence among the graphs in the graph group, and then the target information is displayed through the display device, so that the user can conveniently check the target information, and the purpose of representing the target information through the graph group is achieved.
In the present embodiment, an alternative embodiment is given to "determining the arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position" in the above-described steps. Specifically, any one of the graphics in the graphics group is determined as a reference graphics; and determining the arrangement sequence of the graphics in the graphics group according to the relative positions of the other graphics in the graphics group except the reference graphics and the reference graphics. The determination of the arrangement sequence among the graphics in the graphics group is realized.
Fig. 8 is a schematic structural diagram of an information identification apparatus in an embodiment of the present disclosure. The information identification device provided by the embodiment of the disclosure can be configured in the client. As shown in fig. 8, the information recognition apparatus specifically includes: a first determination module 810, a second determination module 820, and an identification module 830.
The first determining module 810 is configured to determine a position of each graph in a graph group in an image to be identified and a center position of the graph group, respectively; a second determining module 820, configured to determine an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position; the identifying module 830 is configured to determine target information corresponding to the graph group according to the graphs in the graph group and the arrangement order.
Optionally, the first determining module 810 includes: the centroid coordinate determination unit is used for respectively determining the centroid coordinate of each graph in the graph group in the image to be recognized through a graph recognition algorithm; a position determining unit for determining the centroid coordinates of each of the figures as the position of each of the figures.
Optionally, the first determining module 810 further includes: a center position determination unit for determining a center position of the group of graphics based on the position of each graphics.
Optionally, the central position determining unit includes:
a first determining subunit, configured to determine a maximum value and a minimum value of an abscissa in a centroid coordinate, respectively, where a position of each of the figures includes the centroid coordinate; the second determining subunit is used for respectively determining the maximum value and the minimum value of the vertical coordinate in the centroid coordinate; a third determination subunit configured to determine the center position based on the maximum value and the minimum value of the abscissa and the maximum value and the minimum value of the ordinate.
Optionally, the third determining subunit is specifically configured to: determining an average of the maximum and minimum values of the abscissa as the abscissa of the central position; determining an average of the maximum and minimum of the ordinate as the ordinate of the center position.
Optionally, the second determining module 820 includes: a first determination unit configured to determine any one of the graphics in the graphics group as a reference graphics; and the second determining unit is used for determining the arrangement sequence of the graphics in the graphics group according to the relative position of the reference graphics and the central position and the relative positions of the graphics except the reference graphics and the central position in the graphics group.
Optionally, the second determining unit includes:
a first determining subunit, configured to determine, with the central position as a starting point, a connection line between the central position and a centroid of the reference graph as a reference vector, where a position of the graph includes a coordinate of the centroid of the graph; the second determining subunit is configured to determine, with the central position as a starting point, connection lines between the central position and centroids of the other figures as numbered vectors, and determine included angles between the numbered vectors and the reference vectors; the sorting subunit is used for sorting the numbering vectors based on the size of the included angle; and the third determining subunit is used for determining the arrangement sequence of the graphics in the graphics group according to the sequence among the numbered vectors.
Optionally, the information identification apparatus further includes: and the display module is used for displaying the target information.
The information identification device provided by the embodiment of the disclosure determines a position of each graph in a graph group and a center position of the graph group, determines an arrangement sequence between the graphs in the graph group according to the position of each graph and the center position, and determines target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence. By the information identification method, the target information is identified without specifying an initial graph or adding extra position detection and positioning graphs, the consistency of information represented by the same graph in a graph group is kept, the design workload of graph styles is reduced, and the use and learning cost of a user is reduced when the graphs are arranged in a user-defined mode.
The information identification device provided in the embodiment of the present disclosure may perform the steps in the information identification method provided in the embodiment of the present disclosure, and the steps and the beneficial effects are not repeated here.
Fig. 9 is a schematic structural diagram of an electronic device in an embodiment of the present disclosure. Referring specifically to fig. 9, a schematic diagram of an electronic device 500 suitable for implementing embodiments of the present disclosure is shown. The electronic device 500 in the embodiments of the present disclosure may include, but is not limited to, mobile terminals such as a mobile phone, a notebook computer, a digital broadcast receiver, a PDA (personal digital assistant), a PAD (tablet), a PMP (portable multimedia player), a vehicle-mounted terminal (e.g., a car navigation terminal), a wearable electronic device, and the like, and fixed terminals such as a digital TV, a desktop computer, a smart home device, and the like. The electronic device shown in fig. 9 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.
As shown in fig. 9, electronic device 500 may include a processing means (e.g., central processing unit, graphics processor, etc.) 501 that may perform various appropriate actions and processes to implement the methods of embodiments as described in this disclosure in accordance with a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage means 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the electronic apparatus 500 are also stored. The processing device 501, the ROM 502, and the RAM 503 are connected to each other through a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
Generally, the following devices may be connected to the I/O interface 505: input devices 506 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 507 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, and the like; storage devices 508 including, for example, magnetic tape, hard disk, etc.; and a communication device 509. The communication means 509 may allow the electronic device 500 to communicate with other devices wirelessly or by wire to exchange data. While fig. 9 illustrates an electronic device 500 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program carried on a non-transitory computer readable medium, the computer program containing program code for performing the method illustrated by the flow chart, thereby implementing the method as described above. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 509, or installed from the storage means 508, or installed from the ROM 502. The computer program performs the above-described functions defined in the methods of the embodiments of the present disclosure when executed by the processing device 501.
It should be noted that the computer readable medium in the present disclosure can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having 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. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer readable signal medium may comprise a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.
The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device.
The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to:
respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group, wherein the graph group comprises at least two graphs; determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position; and determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
Optionally, when the one or more programs are executed by the electronic device, the electronic device may further perform other steps described in the above embodiments.
Computer program code for carrying out operations for the present disclosure may be written in any combination of one or more programming languages, including but not limited to an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present disclosure may be implemented by software or hardware. Where the name of an element does not in some cases constitute a limitation on the element itself.
The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.
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.
According to one or more embodiments of the present disclosure, there is provided an information identifying method including: respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group, wherein the graph group comprises at least two graphs; determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position; and determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
According to one or more embodiments of the present disclosure, in the information identification method provided by the present disclosure, optionally, the separately determining a position of each graph in a graph group in the image to be identified includes: respectively determining the centroid coordinates of each graph in the graph group through a graph recognition algorithm; and determining the centroid coordinate of each graph as the position of each graph.
According to one or more embodiments of the present disclosure, in the information identification method provided by the present disclosure, optionally, determining the center position of the graphic group includes: determining a center position of the group of graphics based on the position of each graphic.
According to one or more embodiments of the present disclosure, in the information identifying method provided by the present disclosure, optionally, the determining the center position of the graph group based on the position of each graph includes: respectively determining the maximum value and the minimum value of an abscissa in a centroid coordinate, wherein the position of each graph comprises the centroid coordinate; respectively determining the maximum value and the minimum value of a vertical coordinate in the centroid coordinate; determining the center position based on the maximum and minimum values of the abscissa and the maximum and minimum values of the ordinate.
According to one or more embodiments of the present disclosure, in the information identifying method provided by the present disclosure, optionally, the determining the center position based on the maximum value and the minimum value of the abscissa and the maximum value and the minimum value of the ordinate includes: determining an average of the maximum and minimum values of the abscissa as the abscissa of the central position; determining an average of the maximum and minimum of the ordinate as the ordinate of the center position.
According to one or more embodiments of the present disclosure, in the information identification method provided by the present disclosure, optionally, the determining an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position includes: determining any one of the graphs in the graph group as a reference graph; and determining the arrangement sequence of the graphics in the graphics group according to the relative position of the reference graphics and the central position and the relative positions of the graphics except the reference graphics in the graphics group and the central position.
According to one or more embodiments of the present disclosure, in the information identification method provided by the present disclosure, optionally, the determining an arrangement order between the graphics in the graphics group according to the relative position of the reference graphics and the center position, and the relative positions of the graphics other than the reference graphics in the graphics group and the center position includes: determining a connecting line between the central position and the centroid of the reference graph as a reference vector by taking the central position as a starting point, wherein the position of the graph comprises the coordinate of the centroid of the graph; respectively determining connecting lines between the central position and the centroids of other figures as number vectors by taking the central position as a starting point, and respectively determining included angles between the number vectors and the reference vectors; sorting the number vectors based on the size of the included angle; and determining the arrangement sequence of the graphics in the graphics group according to the sequence among the number vectors.
According to one or more embodiments of the present disclosure, in the information identification method provided by the present disclosure, optionally, the method further includes: and displaying the target information.
According to one or more embodiments of the present disclosure, there is provided an information identifying apparatus including: the first determination module is used for respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group; a second determining module, configured to determine an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position; and the identification module is used for determining the target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the first determining module includes: the centroid coordinate determination unit is used for respectively determining the centroid coordinate of each graph in the graph group through a graph recognition algorithm; and the position determining unit is used for determining the position of the graph according to the centroid coordinates.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the first determining module further includes: a center position determination unit for determining a center position of the group of graphics based on the position of each graphics.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the central position determining unit includes: a first determining subunit, configured to determine a maximum value and a minimum value of an abscissa in a centroid coordinate, respectively, where a position of each of the figures includes the centroid coordinate; the second determining subunit is used for respectively determining the maximum value and the minimum value of the vertical coordinate in the centroid coordinate; a third determination subunit configured to determine the center position based on the maximum value and the minimum value of the abscissa and the maximum value and the minimum value of the ordinate.
According to one or more embodiments of the present disclosure, in the information identification apparatus provided in the present disclosure, optionally, the third determining subunit is specifically configured to: determining an average of the maximum and minimum values of the abscissa as the abscissa of the central position; determining an average of the maximum and minimum of the ordinate as the ordinate of the center position.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the second determining module includes: a first determination unit configured to determine any one of the graphics in the graphics group as a reference graphics; and the second determining unit is used for determining the arrangement sequence of the graphics in the graphics group according to the relative position of the reference graphics and the central position and the relative positions of the graphics except the reference graphics and the central position in the graphics group.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the second determining unit includes: a first determining subunit, configured to determine, with the central position as a starting point, a connection line between the central position and a centroid of the reference graph as a reference vector, where a position of the graph includes a coordinate of the centroid of the graph; the second determining subunit is configured to determine, with the central position as a starting point, connection lines between the central position and centroids of the other figures as numbered vectors, and determine included angles between the numbered vectors and the reference vectors; the sorting subunit is used for sorting the numbering vectors based on the size of the included angle; and the third determining subunit is used for determining the arrangement sequence of the graphics in the graphics group according to the sequence among the numbered vectors.
According to one or more embodiments of the present disclosure, in the information identifying apparatus provided in the present disclosure, optionally, the information identifying apparatus further includes: and the display module is used for displaying the target information.
In accordance with one or more embodiments of the present disclosure, there is provided an electronic device including:
one or more processors;
a memory for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement any of the information identification methods provided by the present disclosure.
According to one or more embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements an information identification method as any one of the information identification methods provided by the present disclosure.
The disclosed embodiments also provide a computer program product comprising a computer program or instructions which, when executed by a processor, implement the information identification method as described above.
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.
Further, while operations are depicted in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination.
Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.
Claims (11)
1. An information identification method, characterized in that the method comprises:
respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group, wherein the graph group comprises at least two graphs;
determining the arrangement sequence among the graphs in the graph group according to the position of each graph and the central position;
and determining target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
2. The method of claim 1, wherein separately determining the location of each graph in the set of graphs comprises:
respectively determining the centroid coordinates of each graph in the graph group through a graph recognition algorithm;
and determining the centroid coordinate of each graph as the position of each graph.
3. The method of claim 1, wherein determining the center position of the group of patterns comprises:
determining a center position of the group of graphics based on the position of each graphic.
4. The method of claim 3, wherein said determining a center position of said group of graphics based on said position of each graphics comprises:
respectively determining the maximum value and the minimum value of an abscissa in a centroid coordinate, wherein the position of each graph comprises the centroid coordinate;
respectively determining the maximum value and the minimum value of a vertical coordinate in the centroid coordinate;
determining the center position based on the maximum and minimum values of the abscissa and the maximum and minimum values of the ordinate.
5. The method of claim 4, wherein determining the center position based on the maximum and minimum values of the abscissa and the maximum and minimum values of the ordinate comprises:
determining an average of the maximum and minimum values of the abscissa as the abscissa of the central position;
determining an average of the maximum and minimum of the ordinate as the ordinate of the center position.
6. The method according to any one of claims 1 to 5, wherein the determining an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position comprises:
determining any one of the graphs in the graph group as a reference graph;
and determining the arrangement sequence of the graphics in the graphics group according to the relative position of the reference graphics and the central position and the relative positions of the graphics except the reference graphics in the graphics group and the central position.
7. The method according to claim 6, wherein the determining the arrangement order between the graphics in the graphics group according to the relative position of the reference graphics and the center position and the relative positions of the graphics other than the reference graphics and the center position in the graphics group comprises:
determining a connecting line between the central position and the centroid of the reference graph as a reference vector by taking the central position as a starting point, wherein the position of the graph comprises the coordinate of the centroid of the graph;
respectively determining connecting lines between the central position and the centroids of other figures as number vectors by taking the central position as a starting point, and respectively determining included angles between the number vectors and the reference vectors;
sorting the number vectors based on the size of the included angle;
and determining the arrangement sequence of the graphics in the graphics group according to the sequence among the number vectors.
8. The method of any one of claims 1-5, further comprising:
and displaying the target information.
9. An information identifying apparatus, comprising:
the first determination module is used for respectively determining the position of each graph in a graph group in an image to be identified and the central position of the graph group;
a second determining module, configured to determine an arrangement order between the graphics in the graphics group according to the position of each of the graphics and the center position;
and the identification module is used for determining the target information corresponding to the graph group according to the graphs in the graph group and the arrangement sequence.
10. An electronic device, characterized in that the electronic device comprises:
one or more processors;
storage means for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-8.
11. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111030487.4A CN113706660A (en) | 2021-09-03 | 2021-09-03 | Information identification method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111030487.4A CN113706660A (en) | 2021-09-03 | 2021-09-03 | Information identification method and device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113706660A true CN113706660A (en) | 2021-11-26 |
Family
ID=78659015
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111030487.4A Pending CN113706660A (en) | 2021-09-03 | 2021-09-03 | Information identification method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113706660A (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000148328A (en) * | 1998-11-05 | 2000-05-26 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for visualizing data and storage medium storing data visualizing program |
| KR20060115023A (en) * | 2005-05-03 | 2006-11-08 | (주)아이미디어아이앤씨 | Image code and method and apparatus for recognizing thereof |
| CN107729790A (en) * | 2017-09-27 | 2018-02-23 | 阿里巴巴集团控股有限公司 | Quick Response Code localization method and device |
| CN111230329A (en) * | 2020-02-19 | 2020-06-05 | 上海柏楚电子科技股份有限公司 | Method, system, device and medium for controlling continuous cutting of a plurality of racetrack shaped patterns |
| CN111626293A (en) * | 2020-05-21 | 2020-09-04 | 咪咕文化科技有限公司 | Image text recognition method and device, electronic equipment and storage medium |
| CN111950555A (en) * | 2020-08-17 | 2020-11-17 | 北京字节跳动网络技术有限公司 | Text recognition method and device, readable medium and electronic equipment |
| CN111985465A (en) * | 2020-08-17 | 2020-11-24 | 中移（杭州）信息技术有限公司 | Text recognition method, device, equipment and storage medium |
| CN112507946A (en) * | 2020-12-18 | 2021-03-16 | 北京百度网讯科技有限公司 | Method, apparatus, device and storage medium for processing image |
| CN113033580A (en) * | 2021-03-31 | 2021-06-25 | 北京有竹居网络技术有限公司 | Image processing method, image processing device, storage medium and electronic equipment |
-
2021
- 2021-09-03 CN CN202111030487.4A patent/CN113706660A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000148328A (en) * | 1998-11-05 | 2000-05-26 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for visualizing data and storage medium storing data visualizing program |
| KR20060115023A (en) * | 2005-05-03 | 2006-11-08 | (주)아이미디어아이앤씨 | Image code and method and apparatus for recognizing thereof |
| CN107729790A (en) * | 2017-09-27 | 2018-02-23 | 阿里巴巴集团控股有限公司 | Quick Response Code localization method and device |
| CN111230329A (en) * | 2020-02-19 | 2020-06-05 | 上海柏楚电子科技股份有限公司 | Method, system, device and medium for controlling continuous cutting of a plurality of racetrack shaped patterns |
| CN111626293A (en) * | 2020-05-21 | 2020-09-04 | 咪咕文化科技有限公司 | Image text recognition method and device, electronic equipment and storage medium |
| CN111950555A (en) * | 2020-08-17 | 2020-11-17 | 北京字节跳动网络技术有限公司 | Text recognition method and device, readable medium and electronic equipment |
| CN111985465A (en) * | 2020-08-17 | 2020-11-24 | 中移（杭州）信息技术有限公司 | Text recognition method, device, equipment and storage medium |
| CN112507946A (en) * | 2020-12-18 | 2021-03-16 | 北京百度网讯科技有限公司 | Method, apparatus, device and storage medium for processing image |
| CN113033580A (en) * | 2021-03-31 | 2021-06-25 | 北京有竹居网络技术有限公司 | Image processing method, image processing device, storage medium and electronic equipment |
Non-Patent Citations (1)
| Title |
|---|
| 张书伟等: "数控系统中HPGL图形文件识别与图形处理研究", 组合机床与自动化加工技术, no. 02 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111242881A (en) | Method, device, storage medium and electronic equipment for displaying special effects | |
| CN111862352A (en) | Positioning model optimization method, positioning method and positioning equipment | |
| CN114742934A (en) | Image rendering method and device, readable medium and electronic equipment | |
| CN111862351B (en) | Positioning model optimization method, positioning method and positioning equipment | |
| CN116596748A (en) | Image stylization processing method, apparatus, device, storage medium, and program product | |
| CN113191257B (en) | Order of strokes detection method and device and electronic equipment | |
| CN113706660A (en) | Information identification method and device, electronic equipment and storage medium | |
| CN110969233A (en) | Two-dimensional code generation method and device and hardware device | |
| CN111290692B (en) | Picture display method and device, electronic equipment and computer readable medium | |
| CN114723600A (en) | Method, device, equipment, storage medium and program product for generating cosmetic special effect | |
| CN113672122A (en) | Image processing method and device and electronic equipment | |
| CN112233207A (en) | Image processing method, device, equipment and computer readable medium | |
| CN110633121A (en) | Interface rendering method and device, terminal equipment and medium | |
| CN112085035A (en) | Image processing method, image processing device, electronic equipment and computer readable medium | |
| CN110825480A (en) | Picture display method and device, electronic equipment and computer readable storage medium | |
| CN111338827A (en) | Method and device for pasting table data and electronic equipment | |
| CN113808050B (en) | Denoising method, device and equipment for 3D point cloud and storage medium | |
| CN117906634A (en) | Equipment detection method, device, equipment and medium | |
| CN115170674B (en) | Camera principal point calibration method, device, equipment and medium based on single image | |
| CN112884787B (en) | Image clipping method and device, readable medium and electronic equipment | |
| CN112883757B (en) | Method for generating tracking attitude result | |
| CN111784710B (en) | Image processing method, device, electronic equipment and medium | |
| US20230300385A1 (en) | Image processing method and apparatus | |
| WO2024131503A1 (en) | Special-effect image generation method and apparatus, and device and storage medium | |
| CN114359887A (en) | Image processing method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |