Tetromino-based image similarity calculation method and device, equipment and medium

By setting up communication tag groups on the tangram and using radio frequency identification technology to calculate the similarity of the piece postures, the subjectivity and efficiency problems of tangram graphic assembly evaluation are solved, and efficient and real-time graphic similarity calculation is achieved, which is helpful for the intellectual development of young children.

CN115496149BActive Publication Date: 2026-03-03SHENZHEN SHULIAN TIANXIA INTELLIGENT TECH CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202211162967.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-23
Publication Date
2026-03-03
Estimated Expiration
2042-09-23

AI Technical Summary

Technical Problem

Existing technologies for evaluating the assembly of tangram figures suffer from significant subjectivity and inefficiency, especially when multiple children are playing at the same time, making it difficult to efficiently judge the assembly results.

Method used

By setting communication tag groups on a tangram puzzle, using radio frequency identification technology to determine the position of the communication tag groups within the puzzle shape, calculating the pose similarity of the pieces, and calculating the shape similarity based on the pose similarity, a method, apparatus, device, and medium for calculating the shape similarity based on a tangram puzzle is provided.

Benefits of technology

It achieves efficient and real-time similarity calculation of tangram puzzle shapes, improving the efficiency and accuracy of early childhood intelligence development.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115496149B_ABST
    Figure CN115496149B_ABST
Patent Text Reader

Abstract

The application discloses a kind of based on seven clever board's figure similarity calculation method, device, equipment and medium, first acquisition display reference collage figure in all communication label group position, and based on the communication between operation platform and multiple communication label group, determine the position of all communication label group in current collage figure.Due to communication label group is set on the block, so in current collage figure can calculate the first attitude of all blocks according to the position of communication label group, and the second attitude of all blocks is calculated according to the position of communication label group in reference collage figure.According to the first attitude and the second attitude, the attitude similarity between the blocks of the same preset number is calculated, and the calculated attitude similarity of all blocks is obtained.Finally, the figure similarity between current collage figure and reference collage figure is calculated according to the attitude similarity of all blocks.Obviously, the figure formed by seven clever board can be efficiently and real-time calculated for similarity.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of computer technology, and in particular to a method, apparatus, device, and medium for calculating graphic similarity based on tangram puzzles. Background Technology

[0002] Young children are the future of our society, and the formation of good habits and intellectual development during early childhood are extremely important. There are many methods for developing a child's intelligence, among which a relatively effective and easy-to-implement method is to let children play with more educational toys.

[0003] Tangrams, also known as seven-piece puzzles or wisdom puzzles, are a traditional Chinese intellectual toy that can be assembled into various shapes and forms, such as people, animals, plants, buildings, vehicles, boats, and bridges. Playing with tangrams can effectively improve children's spatial reasoning and fine motor skills.

[0004] The shapes that can be pieced together with tangrams are quite complex. In current technology, the evaluation of patterns is generally done by human judgment to determine whether the puzzle has been completed and the effect of the puzzle. However, this method is obviously subjective and not efficient when multiple children are playing with tangrams at the same time. Summary of the Invention

[0005] Therefore, it is necessary to provide a method, apparatus, device and medium for calculating graphic similarity based on tangrams, in order to solve the problems of obvious subjectivity and low efficiency in the existing technology.

[0006] A graphic similarity calculation method based on tangrams is applied to a graphic similarity calculation system. The graphic similarity calculation system includes an operating table, a display component, at least one set of currently assembled tangrams, and multiple communication tag groups. The display component is used to display a reference tangram. All tangrams are placed on the operating table. Each set of tangrams contains seven pieces with different preset numbers, and each piece is provided with a communication tag group. The shapes and relative positions of the communication tag groups among pieces with the same preset number are identical. The relative position of the communication tag group indicates the position of the communication tag group relative to the set piece.

[0007] The method includes:

[0008] After receiving the similarity calculation instruction, the positions of all communication tag groups within the displayed reference puzzle are obtained, and the positions of all communication tag groups within the current puzzle are determined based on the communication between the control panel and the multiple communication tag groups; wherein, the current puzzle is formed by piecing together the current puzzle pieces, and the reference puzzle is formed by piecing together the reference puzzle pieces;

[0009] Within the current assembled graphic, the first pose of all blocks is calculated based on the position of the communication tag group, and within the reference assembled graphic, the second pose of all blocks is calculated based on the position of the communication tag group. The pose similarity between blocks with the same preset number is calculated based on the first pose and the second pose, and the calculated pose similarity of all blocks is obtained.

[0010] The graphic similarity between the current pieced graphic and the reference pieced graphic is calculated based on the pose similarity of all the pieces.

[0011] A tangram-based graphic similarity calculation device is applied to a graphic similarity calculation system. The graphic similarity calculation system includes an operating table, a display component, at least one set of currently assembled tangram pieces, and multiple communication tag groups. The display component is used to display a reference tangram piece. All tangram pieces are placed on the operating table. Each set of tangram pieces contains seven pieces with different preset numbers, and each piece is provided with a communication tag group. The shapes of pieces with the same preset number and the relative positions of the communication tag groups are identical. The relative positions of the communication tag groups indicate the position of the communication tag group relative to the set piece.

[0012] The device includes:

[0013] The communication tag group location acquisition module is used to acquire the location of all communication tag groups within the displayed reference piecing graphic after receiving a similarity calculation instruction, and determine the location of all communication tag groups within the current piecing graphic based on the communication status between the operation console and multiple communication tag groups; wherein, the current piecing graphic is formed by piecing together the current piecing tangram, and the reference piecing graphic is formed by piecing together the reference tangram;

[0014] The inter-segment pose similarity calculation module is used to calculate the first pose of all segments within the current assembled graphic based on the position of the communication tag group, and to calculate the second pose of all segments within the reference assembled graphic based on the position of the communication tag group, and to calculate the pose similarity between segments with the same preset number based on the first pose and the second pose, and to obtain the calculated pose similarity of all segments.

[0015] The image similarity calculation module is used to calculate the image similarity between the current assembled image and the reference assembled image based on the pose similarity of all the blocks.

[0016] A computer-readable storage medium storing a computer program, which, when executed by a processor, causes the processor to perform the steps of the above-described method for calculating graphic similarity based on tangrams.

[0017] A device for calculating graphic similarity based on tangrams includes a memory and a processor. The memory stores a computer program, which, when executed by the processor, causes the processor to perform the steps of the above-described graphic similarity calculation method based on tangrams.

[0018] This invention provides a method, apparatus, device, and medium for calculating graphic similarity based on tangrams, applied to a graphic similarity calculation system. The system includes an operating console, a display component, at least one set of currently assembled tangram pieces, and multiple communication tag groups. Reference tangram pieces on the display component are assembled to form a reference assembled graphic, which children can refer to to assemble any set of currently assembled tangram pieces to form the current assembled graphic. Each set of tangram pieces contains seven pieces with different preset numbers, and each piece is equipped with a communication tag group. Upon receiving a similarity calculation instruction, the positions of all communication tag groups within the current assembled graphic and the positions of all communication tag groups within the reference assembled graphic can be determined based on the communication between the operating console and the multiple communication tag groups. Since the communication tag groups are set on the pieces, the first posture of all pieces within the current assembled graphic can be calculated based on the positions of the communication tag groups, and the second posture of all pieces within the reference assembled graphic can be calculated based on the positions of the communication tag groups. Furthermore, the similarity of postures between pieces with the same preset number can be calculated based on the first and second postures to obtain the calculated similarity of postures for all pieces; finally, the similarity of the current assembled shape and the reference assembled shape is calculated based on the similarity of postures for all pieces. It is evident that this invention can efficiently and in real-time calculate the similarity of shapes formed by tangram puzzles, which is beneficial to the intellectual development of young children. Attached Figure Description

[0019] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0020] in:

[0021] Figure 1 This is a flowchart illustrating the graphic similarity calculation method based on tangrams in the first embodiment;

[0022] Figure 2 This is a schematic diagram of a graphic similarity calculation system in one embodiment;

[0023] Figure 3This is a schematic diagram of a reference pieced-together pattern and the current pieced-together pattern used to assemble a "house" in one embodiment;

[0024] Figure 4 This is a flowchart illustrating the graphic similarity calculation method based on tangrams in the second embodiment;

[0025] Figure 5 This is a schematic diagram showing the placement of the first and second communication tags on the board in one embodiment;

[0026] Figure 6 This is a schematic diagram illustrating the calculation of relative distance and distance similarity in one embodiment;

[0027] Figure 7 This is a schematic diagram illustrating the calculation of relative angles and relative angle similarity in one embodiment;

[0028] Figure 8 This is a schematic diagram showing the orientation of the plates in one embodiment;

[0029] Figure 9 This is a schematic diagram illustrating the calculation of rotation angle and rotation angle similarity in one embodiment;

[0030] Figure 10 This is a schematic diagram of the structure of a graphic similarity calculation device based on tangrams in one embodiment;

[0031] Figure 11 This is a structural block diagram of a graphic similarity calculation device based on tangrams in one embodiment. Detailed Implementation

[0032] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0033] like Figure 1 As shown, Figure 1 This is a flowchart illustrating the graphic similarity calculation method based on tangrams in the first embodiment. This graphic similarity calculation method based on tangrams is applied to, for example... Figure 2 The illustrated graphic similarity calculation system includes an operation console 100, a display component 200, at least one set of currently assembled tangram pieces 300, and multiple communication tag groups 400.

[0034] Specifically, the control panel 100 is equipped with a display component 200, which displays the reference tangram 500. The control panel 100 also has an array of m rows and n columns of antennas. When using the graphic similarity calculation system, all the tangram pieces must be placed on the control panel 100. Each group of tangram pieces contains seven pieces with different preset numbers (i.e., ... Figure 2 (Blocks numbered 1-7), each block is equipped with a communication tag group 400, and each communication tag group 400 consists of at least two communication tags.

[0035] It is worth noting that the shapes and relative positions of communication tag groups 400 are the same for pieces with the same preset number. The relative position of the communication tag group 400 indicates its position relative to the set piece. For example, the shape and relative position of communication tag group 400 of piece 1 on the reference tangram 500 and piece 1 of the currently assembled tangram 300 should be the same. The same applies to pieces 2-7. This ensures that there will be no deviation when calculating pose similarity later.

[0036] The steps provided by the graphic similarity calculation method based on tangrams in this first embodiment include:

[0037] Step 102: After receiving the similarity calculation instruction, obtain the positions of all communication tag groups within the displayed reference piecing graphic, and determine the positions of all communication tag groups within the current piecing graphic based on the communication between the console and multiple communication tag groups.

[0038] The typical application scenario for this embodiment is a child assembling a tangram puzzle on a worktable. Accordingly, the child could actively trigger the similarity calculation instruction by touching the "complete" button or other means after completing the puzzle; alternatively, a preset puzzle-solving time could be set, and the similarity calculation instruction could be automatically triggered after the preset time is reached; of course, other forms are also possible.

[0039] In this embodiment, the reference tangram pieces can be assembled into a reference puzzle shape. The pieces used during assembly can be a portion or all of the reference pieces. This reference puzzle shape serves as a model for the current tangram pieces to "imitate," thereby allowing the current tangram pieces to be assembled into the current puzzle shape. For example, in practical application scenarios, such as... Figure 3 As shown, the display component shows a reference puzzle pattern for forming a "house" based on tangram pieces. Figure 3 The child then refers to the reference image of the "house" and uses a set of tangram pieces to assemble the current "house" image, that is... Figure 3Figure B in the image. It's understandable that young children, due to their limited spatial reasoning and fine motor skills, cannot perfectly match the reference image when assembling the current image. Figure 3 As shown, plate "3" is slightly tilted, while the positions of plates "2, 7, 5" are slightly offset.

[0040] The positions of all communication tag groups within the reference splicing graphic are pre-stored in the computer, so they can be directly accessed here.

[0041] Furthermore, this embodiment employs radio frequency identification (RFID) technology to locate the positions of all communication tag groups within the current puzzle piece. Each communication tag group records the same preset number. When a communication tag group is located on the operating platform, in the m x n antenna matrix, the antennas near the communication tag group can read the preset number recorded within the tag. This allows the operating platform to identify which communication tag group is near the antenna, and thus, based on the antenna's own position, determine the location of a specific communication tag group. For example, when piece 1 of the current puzzle piece is located... Figure 2 When the communication tag group is located above antenna 00, since the communication tag group set on this plate 1 sends the preset number 1 to antenna 00, it can be determined that the communication tag group of plate 1 is located above antenna 00. Of course, the same logic applies to the positions of other communication tag groups.

[0042] Step 104: Within the current assembled graphic, calculate the first pose of all blocks based on the position of the communication tag group, and within the reference assembled graphic, calculate the second pose of all blocks based on the position of the communication tag group. Calculate the pose similarity between blocks with the same preset number based on the first and second poses, and obtain the calculated pose similarity of all blocks.

[0043] Specifically, since the positions of all communication tag groups are already known, and the shapes and relative positions of the communication tag groups are the same among the modules with the same preset number, the poses of all modules can be determined within the same graphic to be pieced together. These poses include the relative distances and angles between modules, as well as the placement and orientation of the modules themselves.

[0044] Next, pose similarity is calculated. It is understandable that... Figure 3 In the embodiment, since the position of the "3" piece is slightly tilted and the position of the "2, 7, 5" pieces is slightly offset within the current pieced graphic, the posture similarity of the "2, 3, 7, 5" pieces will be relatively low, while the posture similarity of the "1, 6" pieces will be relatively high.

[0045] Step 106: Calculate the graphic similarity between the current pieced graphic and the reference pieced graphic based on the pose similarity of all pieces.

[0046] Optionally, the average of the pose similarities of all pieces can be taken as the similarity between the current assembled shape and the reference assembled shape. Alternatively, the smallest pose similarity among all pieces can be used as the similarity between the current assembled shape and the reference assembled shape. Of course, other forms are also possible. In this way, the similarity of the assembled tangram shapes can be calculated in real time.

[0047] The aforementioned method for calculating graphic similarity based on tangrams can determine the positions of all communication tag groups within the current assembled graphic and the positions of all communication tag groups within the reference assembled graphic based on the communication status between the control panel and multiple communication tag groups. Since the communication tag groups are set on the pieces, the first posture of all pieces within the current assembled graphic can be calculated based on the positions of the communication tag groups, and the second posture of all pieces within the reference assembled graphic can be calculated based on the positions of the communication tag groups. Furthermore, the posture similarity between pieces with the same preset number can be calculated based on the first and second postures to obtain the calculated posture similarity of all pieces; finally, the graphic similarity between the current assembled graphic and the reference assembled graphic is calculated based on the posture similarity of all pieces. Therefore, this invention can efficiently and in real-time calculate the similarity of graphics formed by tangram puzzles, which is beneficial to the intellectual development of young children.

[0048] like Figure 4 As shown, Figure 4 This is a flowchart illustrating the graphic similarity calculation method based on tangrams in the second embodiment. In this second embodiment, the calculated posture includes relative distance, relative angle, and rotation angle, and the calculated posture similarity includes distance similarity, relative angle similarity, and rotation angle similarity.

[0049] Specifically, the steps provided by the graphic similarity calculation method based on tangrams in this second embodiment include:

[0050] Step 402: After receiving the similarity calculation instruction, obtain the positions of all communication tag groups within the displayed reference piecing graphic, and determine the positions of all communication tag groups within the current piecing graphic based on the communication status between the console and multiple communication tag groups.

[0051] In this embodiment, two communication tags are set for each communication tag group, such as... Figure 5 As shown, these are the first communication tag 410 and the second communication tag 420, respectively. The tangram set contains three types of shaped pieces: isosceles right triangle pieces, parallelogram pieces, and square pieces. Optionally, the labels on the isosceles right triangle pieces, square pieces, and parallelogram pieces are placed as follows... Figure 5As shown. Of course, the placement of the tags can be adjusted appropriately, but the positions of the first communication tag 410 and the second communication tag 420 relative to the set tag must be the same for tags with the same preset number.

[0052] Furthermore, given that the coordinates of the first communication tag 410 within a certain segment n are Pn1(xn1, yn1) and the coordinates of the second communication tag 420 within a certain segment n are Pn2(xn2, yn2), then in this embodiment, the position of the communication tag group is set to Pn0(xn0, yn0): where,

[0053] x n0 =(x n1 +x n2 ) / 2

[0054] y n0 =(y n1 +y n2 ) / 2

[0055] Step 404: Within the current patchwork pattern, calculate the first relative distance based on the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate; and within the reference patchwork pattern, calculate the second relative distance based on the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate, and obtain the calculated n first relative distances and n second relative distances.

[0056] The reference plate is a pre-defined plate with a pre-numbered designation within the assembled graphic, and the target non-reference plate is any one of all plates within the assembled graphic except for the reference plate.

[0057] For example, will Figure 6 If we take section 1 as the benchmark section, then... Figure 6 Segments 2, 3, 5, 6, and 7 in the image are all non-baseline segments. Let's assume segment 3 is the target non-baseline segment. Within the current assembled image, if the position of base segment 1 is (x′1, y′1) and the position of target non-baseline segment 3 is (x′3, y′3), then the first relative distance between base segment 1 and target non-baseline segment 3 is:

[0058]

[0059] Within the reference patchwork graphic, if the position of the reference piece 1 is (x1, y1) and the position of the target non-reference piece 3 is (x3, y3), then the second relative distance between the reference piece 1 and the target non-reference piece 3 is:

[0060]

[0061] Similarly, the first and second relative distances between the reference plate and all other non-reference plates can be calculated. Figure 6 In the embodiments, a total of 5 first relative distances and 5 second relative distances can be obtained.

[0062] Step 406: Calculate the distance similarity between the relative distance of the first target and the relative distance of the second target, and obtain the calculated n distance similarities.

[0063] Here, the first target relative distance is any one of n first relative distances, and the preset number of the plate corresponding to the first target relative distance and the second target relative distance is the same. For example, the first target relative distance is d′. 13 The relative distance to the second target is d. 13 ,d′ 13 and d 13 The corresponding modules have the same preset number.

[0064] The distance similarity can then be calculated as follows: calculate the ratio and difference between the relative distances of the first and second targets. Compare this distance ratio with 1 and 2; if the distance ratio is less than or equal to 1, then the distance ratio is used as the distance similarity. If the distance ratio is greater than 1 and less than 2, then the difference between 2 and the distance ratio is used as the distance similarity. If the distance ratio is greater than or equal to 2, then the distance similarity is determined to be 0. For d′ 13 and d 13 In this context, the calculation method can be expressed as:

[0065]

[0066] It can be seen that d′ 13 and d 13 The smaller the difference, the more similar the distance between piece 1 and piece 3 in the current tangram puzzle is to the distance between piece 1 and piece 3 in the reference tangram puzzle. Here, the maximum value of this distance similarity is 1; d′ 13 and d 13 The greater the difference, the less similar the distance between piece 1 and piece 3 in the current tangram puzzle is to the distance between piece 1 and piece 3 in the reference tangram puzzle. Here, the minimum value of this distance similarity is 0.

[0067] Of course, the same principle applies to the distance similarity between the relative distances of the first target and the relative distances of the second target. Figure 6 In the embodiment, five distance similarities can be obtained.

[0068] Step 408: Within the current assembled pattern, calculate the first relative angle based on the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate; and within the reference assembled pattern, calculate the second relative angle based on the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate, and obtain the calculated n first relative angles and n second relative angles.

[0069] The relative angle indicates the angle between the line connecting the reference plate and the target non-reference plate and the set reference axis, and the area covered by the relative angle is the area from the reference axis to the line in a preset direction.

[0070] For example, will Figure 6 The horizontal X-axis is used as the set reference axis. Of course, in other embodiments, the vertical Y-axis or other axes can also be used as the reference axis. If the preset mode is set to counter-clockwise, then within the current assembled graphic, if the position of the reference plate 1 is (x′1, y′1) and the position of the target non-reference plate 3 is (x′3, y′3), the first relative angle between the reference plate 1 and the target non-reference plate 3 is:

[0071]

[0072] Within the reference patchwork graphic, if the position of the reference piece 1 is (x1, y1) and the position of the target non-reference piece 3 is (x3, y3), then the second relative angle between the reference piece 1 and the target non-reference piece 3 is:

[0073]

[0074] Similarly, the first and second relative angles between the reference plate and other non-reference plates can be calculated. Figure 6 In the embodiments, a total of 5 first relative distances and 5 second relative distances can be obtained.

[0075] Step 410: Calculate the relative angle similarity between the relative angle of the first target and the relative angle of the second target, and obtain the calculated n relative angle similarities.

[0076] Wherein, the first target relative angle is any one of n first relative angles, and the preset number of the plate corresponding to the first target relative angle and the second target relative angle is the same. For example, as shown... Figure 7 As shown, the relative angle of the first target is θ′1, the relative angle of the second target is θ1, and the preset numbers of the blocks corresponding to θ′1 and θ1 are the same.

[0077] Relative angle similarity can be calculated as follows: Calculate the absolute value of the first angle difference between the relative angles of the first target and the second target. Compare this absolute value with 0° and 180°. If the absolute value of the first angle difference is 0°, the relative angle similarity is determined to be 1; if the absolute value of the first angle difference is 180°, the relative angle similarity is determined to be 0. If the absolute value of the first angle difference is greater than 0° and less than 180°, calculate the first angle difference between 180° and the absolute value of the first angle difference, and determine the ratio of the first angle difference to 180° as the relative angle similarity. If the absolute value of the first angle difference is greater than 180° and less than 360°, calculate the second angle difference between the absolute value of the first angle difference and 180°, and determine the ratio of the second angle difference to 180° as the relative angle similarity. For θ′1 and θ1, this calculation method can be expressed as:

[0078]

[0079] In the above formula, |θ1-θ′1| is the absolute value of the first angular difference between θ′1 and θ1.

[0080] It is evident that the smaller the difference between θ1 and θ′1, the more similar the relative angles of piece 1 and piece 3 in the current tangram puzzle are to the relative angles of piece 1 and piece 3 in the reference tangram puzzle. Here, the maximum value of this relative angle similarity is 1; d′ 13 and d 13 The greater the difference, the less similar the relative angles of pieces 1 and 3 in the current tangram puzzle are to the relative angles of pieces 1 and 3 in the reference tangram puzzle. Here, the minimum value of the similarity of the relative angles is 0.

[0081] Of course, the same principle applies to the relative angle similarity between the relative angles of the first target and the relative angles of the second target. Figure 7 In the embodiment, five relative angle similarities can be obtained.

[0082] Step 412: Calculate the first rotation angle of all blocks in the current pieced graphic based on the position of the communication tag group, and calculate the second rotation angle of all blocks in the reference pieced graphic based on the position of the communication tag group, and obtain the calculated n+1 first rotation angles and n+1 second rotation angles.

[0083] Specifically, firstly in Figure 5 Based on this, pre-set each module as follows: Figure 8 The orientation of the communication tags is shown. Here, the orientation is the direction from the second communication tag to the first communication tag. Of course, in other embodiments, it could also be the direction from the first communication tag to the second communication tag.

[0084] The area covered by the rotation angle is the region between the reference axis and the plate direction in a preset direction. Here, the preset direction is set to counterclockwise, and the reference axis is assumed to be the horizontal X-axis. Therefore, as follows... Figure 9 As shown, within the current assembled graphic, if the position of the first communication tag within section 3 is (x′) a y′ a The position of the second communication tag is (x′). b y′ b If the first rotation angle of plate 3 is:

[0085]

[0086] Within the reference piecemeal graphic, assume the position of the first communication tag within section 3 is (x a ,y a The position of the second communication tag is (x b ,y b If the second rotation angle of plate 3 is:

[0087]

[0088] Similarly, the first and second rotation angles between the reference plate and other non-reference plates can be calculated. Figure 9 In the embodiments, a total of 6 first relative distances and 6 second relative distances can be obtained.

[0089] Step 414: Calculate the similarity of rotation angles between the first target rotation angle and the second target rotation angle, and obtain the calculated n+1 rotation angle similarities.

[0090] The first target rotation angle is any one of n+1 first rotation angles, and the preset numbers of the plates corresponding to the first target rotation angle and the second target rotation angle are the same. For example, the first target rotation angle is θ′3, the second target rotation angle is θ3, and the preset numbers of the plates corresponding to θ′3 and θ3 are the same.

[0091] The tangram puzzle consists of three types of pieces: isosceles right triangles, parallelograms, and squares. Due to the inherent differences in shape, using the same calculation method when calculating the similarity of rotation angles can lead to calculation discrepancies. Therefore, in this embodiment, the similarity of rotation angles for these three types of pieces is calculated separately for each of the three scenarios.

[0092] In the first case, when calculating the similarity of the rotation angles between two isosceles right-angled triangular plates, the absolute value of the second angle difference between the first target rotation angle and the second target rotation angle is calculated. Compare the absolute value of the second angle difference with 0° and 180°. If the absolute value of the second angle difference is 0°, the similarity of the rotation angle between the two isosceles right triangle pieces is determined to be 1. If the absolute value of the second angle difference is 180°, the similarity of the rotation angle between the two isosceles right triangle pieces is determined to be 0. If the absolute value of the second angle difference is greater than 0° and less than 180°, calculate the third angle difference between 180° and the absolute value of the second angle difference, and determine the ratio of the third angle difference to 180° as the similarity of the rotation angle between the two isosceles right triangle pieces. If the absolute value of the second angle difference is greater than 180° and less than 360°, calculate the fourth angle difference between the absolute value of the second angle difference and 180°, and determine the ratio of the fourth angle difference to 180° as the similarity of the rotation angle between the two isosceles right triangle pieces. This calculation method can be expressed as:

[0093]

[0094] In the above formula, |θ n -θ′ n | represents the first objective rotation angle θ′ of plate n. n And the second target rotation angle θ′ of plate n n The absolute value of the second angle difference between them.

[0095] It can be seen that θ n and θ′ n The smaller the difference, the more similar the rotation angle of piece n in the current tangram puzzle is to the rotation angle of piece n in the reference tangram puzzle. Here, the maximum similarity value of this rotation angle is 1; θ n and θ′ n The greater the difference, the less similar the rotation angle of piece n in the current tangram puzzle is to the rotation angle of piece n in the reference tangram puzzle. Here, the minimum value of the similarity of the rotation angle is 0.

[0096] In the second scenario, when calculating the similarity of the rotation angles between two parallelogram plates, the properties of parallelograms indicate that after rotating 180° around the center, the parallelogram is identical to the original shape. Therefore, we can define that when θ... n and θ′ n When they are equal, or when θ n and θ′ n When the angles differ by an integer multiple of 180°, the similarity of the rotation angles of the reference tangram and the currently assembled tangram within piece n is 1, meaning they are completely identical; when θ n and θ′ nWhen the difference is 90°, the similarity of the rotation angles of the reference tangram and the current tangram piece n is 0, that is, they are completely different.

[0097] Specifically, the absolute value of the current third angle difference between the rotation angle of the first target and the rotation angle of the second target is calculated; the rotation angle similarity is calculated based on the current absolute value of the third angle difference; wherein, if the current absolute value of the third angle difference is 0° or 180°, the rotation angle similarity between the two parallelogram plates is determined to be 1; if the current absolute value of the third angle difference is 90°, the rotation angle similarity between the two parallelogram plates is determined to be 0; if the current absolute value of the third angle difference is greater than 0° and less than 90°, the fifth angle difference between 90° and the current absolute value of the third angle difference is calculated, and the third angle difference is calculated. The ratio between the five-angle difference and 90° is determined as the similarity of the rotation angles between the two parallelogram plates. If the absolute value of the current third angle difference is greater than 90° and less than 180°, then the sixth angle difference between the current third angle difference and 90° is calculated, and the ratio between the sixth angle difference and 90° is determined as the similarity of the rotation angles between the two parallelogram plates. If the absolute value of the current third angle difference is greater than 180° and less than 360°, then 180° is subtracted from the current absolute value of the third angle difference, and the process returns to the step of calculating the similarity of the rotation angles based on the current absolute value of the third angle difference.

[0098] Of course, the above method can be understood as using 0°-180° as a cyclic calculation unit. If it falls within the range of 0°-180°, the result can be calculated directly. Otherwise, the absolute value of the current third angle difference is subtracted by 180° until it falls within the range of 0°-180°.

[0099] Expanding the above calculation method to 0°-360°, it can also be expressed as:

[0100]

[0101] In the above formula, |θ n -θ′ n | represents the first objective rotation angle θ′ of plate n. n And the second target rotation angle θ′ of plate n n The absolute value of the third angle difference between them.

[0102] In the third case, when calculating the similarity of the rotation angles between two square pieces, the properties of a square indicate that after rotating 90° around its center, it becomes identical to the original shape. Therefore, we can define that when θ... n and θ′ n When they are equal, or when θ n and θ′ nWhen the angles differ by an integer multiple of 90°, the similarity of the rotation angles of the reference tangram and the currently assembled tangram within piece n is 1, meaning they are completely identical; when θ n and θ′ n When the difference is 45°, the similarity of the rotation angles of the reference tangram and the current tangram piece n is 0, that is, they are completely different.

[0103] Specifically, the absolute value of the current fourth angle difference between the rotation angle of the first target and the rotation angle of the second target is calculated; the rotation angle similarity is calculated based on the current absolute value of the fourth angle difference; wherein, if the current absolute value of the fourth angle difference is 0° or 90°, the rotation angle similarity between the two square plates is determined to be 1; if the current absolute value of the fourth angle difference is 45°, the rotation angle similarity between the two square plates is determined to be 0; if the current absolute value of the fourth angle difference is greater than 0° and less than 45°, the seventh angle difference between 45° and the current absolute value of the fourth angle difference is calculated, and... The ratio between the seventh angle difference and 45° is determined as the similarity of the rotation angle between the two square pieces. If the absolute value of the current fourth angle difference is greater than 45° and less than 90°, then the eighth angle difference between the current fourth angle difference and 45° is calculated, and the ratio between the eighth angle difference and 45° is determined as the similarity of the rotation angle between the two square pieces. If the absolute value of the current fourth angle difference is greater than 90° and less than 360°, then 90° is subtracted from the current absolute value of the fourth angle difference, and the process returns to the step of calculating the similarity of the rotation angle based on the current absolute value of the fourth angle difference.

[0104] Of course, the above method can be understood as using 0°-90° as a cyclic calculation unit. If it falls within the range of 0°-90°, the result can be calculated directly. Otherwise, the absolute value of the current fourth angle difference is subtracted by 90° until it falls within the range of 0°-90°.

[0105] Expanding the above calculation method to 0°-360°, it can also be expressed as:

[0106]

[0107] In the above formula, |θ n -θ′ n | represents the first objective rotation angle θ′ of plate n. n And the second target rotation angle θ′ of plate n n The absolute value of the fourth angle difference between them.

[0108] exist Figure 9 In the embodiment, six rotation angle similarities can be obtained.

[0109] Step 416: Calculate the mean of n distance similarities and obtain the calculated total distance similarity; calculate the mean of n relative angle similarities and obtain the calculated total relative angle similarity; calculate the mean of n rotation angle similarities and obtain the calculated total rotation angle similarity; use the total distance similarity, total relative angle similarity, and total rotation angle similarity as the graph similarity.

[0110] In other words, this step determines the similarity of the images by taking the average. Of course, other methods can be used, such as taking the minimum or median value, as long as they reflect the similarity between the two images.

[0111] Step 418: If the total distance similarity is greater than the preset first similarity threshold, the total relative angle similarity is greater than the preset second similarity threshold, and the total rotation angle similarity is greater than the preset third similarity threshold, then the current pieced-together graphic is determined to be successfully pieced together.

[0112] Of course, determining whether the current piece of graphics has been successfully pieced together is not limited to the methods described above. In other embodiments, a total score can be calculated based on a weighted average of total distance similarity, total relative angle similarity, and total rotation angle similarity. If the total score is greater than a threshold (e.g., 0.8), the current piece of graphics can also be determined to have been successfully pieced together.

[0113] The above-mentioned method for calculating graphic similarity based on tangrams calculates the posture, including relative distance, relative angle, and rotation angle. The calculated posture similarity includes distance similarity, relative angle similarity, and rotation angle similarity. Based on these three dimensions, a comprehensive evaluation of whether the current graphic is successfully assembled can effectively improve the accuracy of the judgment.

[0114] In one embodiment, such as Figure 10 As shown, a graphic similarity calculation device based on tangrams is proposed and applied to a graphic similarity calculation system. The graphic similarity calculation system includes an operating table, a display component, at least one set of currently assembled tangrams, and multiple communication tag groups. The display component is used to display reference tangrams. All tangrams are placed on the operating table. Each set of tangrams contains seven pieces with different preset numbers. Each piece is equipped with a communication tag group. Among them, the shapes of the pieces with the same preset number are the same as the relative positions of the communication tag groups. The relative positions of the communication tag groups indicate the positions of the communication tag groups relative to the set pieces.

[0115] The device includes:

[0116] The communication tag group position acquisition module 1002 is used to acquire the position of all communication tag groups in the displayed reference piecing graphic after receiving the similarity calculation instruction, and determine the position of all communication tag groups in the current piecing graphic based on the communication between the operation console and multiple communication tag groups; wherein, the current piecing graphic is formed by piecing together the current piecing tangram, and the reference piecing graphic is formed by piecing together the reference tangram.

[0117] The inter-segment pose similarity calculation module 1004 is used to calculate the first pose of all segments in the current assembled graphic based on the position of the communication tag group, and to calculate the second pose of all segments in the reference assembled graphic based on the position of the communication tag group, and to calculate the pose similarity between segments with the same preset number based on the first pose and the second pose, and to obtain the calculated pose similarity of all segments.

[0118] The graphic similarity calculation module 1006 is used to calculate the graphic similarity between the current pieced graphic and the reference pieced graphic based on the pose similarity of all pieces.

[0119] Figure 11 An internal structural diagram of a tangram-based graphic similarity calculation device in one embodiment is shown. Figure 11 As shown, the tangram-based graphic similarity calculation device includes a processor, a memory, and a network interface connected via a system bus. The memory includes a non-volatile storage medium and internal memory. The non-volatile storage medium stores an operating system and may also store a computer program. When executed by the processor, this computer program enables the processor to implement the tangram-based graphic similarity calculation method. The internal memory may also store a computer program, which, when executed by the processor, enables the processor to perform the tangram-based graphic similarity calculation method. Those skilled in the art will understand that… Figure 11 The structure shown is merely a block diagram of a portion of the structure related to the solution of this application, and does not constitute a limitation on the tangram-based graphic similarity calculation device applied thereto. The specific tangram-based graphic similarity calculation device may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements.

[0120] A graphic similarity calculation device based on tangrams includes a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, it performs the following steps: Upon receiving a similarity calculation instruction, it obtains the positions of all communication tag groups within a displayed reference tangram and determines the positions of all communication tag groups within the current tangram based on the communication status between the control panel and the multiple communication tag groups; within the current tangram, it calculates the first pose of all pieces based on the positions of the communication tag groups, and within the reference tangram, it calculates the second pose of all pieces based on the positions of the communication tag groups; it calculates the pose similarity between pieces with the same preset number based on the first and second poses, and obtains the calculated pose similarity of all pieces; and it calculates the graphic similarity between the current tangram and the reference tangram based on the pose similarity of all pieces.

[0121] A computer-readable storage medium storing a computer program, which, when executed by a processor, performs the following steps: upon receiving a similarity calculation instruction, obtaining the positions of all communication tag groups within a displayed reference piecework graphic, and determining the positions of all communication tag groups within the current piecework graphic based on the communication status between the console and the multiple communication tag groups; calculating a first pose of all blocks within the current piecework graphic based on the positions of the communication tag groups, and calculating a second pose of all blocks within the reference piecework graphic based on the positions of the communication tag groups; calculating the pose similarity between blocks with the same preset number based on the first and second poses, and obtaining the calculated pose similarity of all blocks; and calculating the graphic similarity between the current piecework graphic and the reference piecework graphic based on the pose similarity of all blocks.

[0122] It should be noted that the above-mentioned method, apparatus, device and computer-readable storage medium for calculating graphic similarity based on tangrams belong to the same general inventive concept, and the contents of the embodiments of the method, apparatus, device and computer-readable storage medium for calculating graphic similarity based on tangrams are applicable to each other.

[0123] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. This program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, storage, databases, or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in various forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), dual data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), RAMbus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and RAMbus dynamic RAM (RDRAM), etc.

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

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

Claims

1. A method for calculating the similarity of graphics based on a seven-piece puzzle, characterized in that, The application is applied to a figure similarity calculation system, the figure similarity calculation system comprises an operation table, a display component, at least one current jigsaw puzzle and a plurality of communication tag groups, the display component is used for displaying a reference jigsaw puzzle, all jigsaw puzzles are placed on the operation table, each jigsaw puzzle comprises seven plate blocks with different preset numbers, and each plate block is provided with a communication tag group; wherein, the shapes of plate blocks with the same preset number and the relative positions of the communication tag groups are the same, and the relative position of the communication tag group indicates the position of the communication tag group relative to the plate block provided; The method comprises: After receiving a similarity calculation instruction, the positions of all communication tag groups in a displayed reference puzzle are obtained, and the positions of all communication tag groups in a current puzzle are determined based on the communication between the operation table and the plurality of communication tag groups; wherein, the current puzzle is formed by a current jigsaw puzzle, and the reference puzzle is formed by a reference jigsaw puzzle; In the current puzzle, the first poses of all plate blocks are calculated according to the positions of the communication tag groups, and in the reference puzzle, the second poses of all plate blocks are calculated according to the positions of the communication tag groups, the pose similarity between plate blocks with the same preset number is calculated according to the first poses and the second poses, and the calculated pose similarity of all plate blocks is obtained; The figure similarity between the current puzzle and the reference puzzle is calculated according to the pose similarity of all plate blocks; Wherein, the pose comprises a relative distance, a relative angle and a rotation angle, the pose similarity comprises a distance similarity, a relative angle similarity and a rotation angle similarity, the calculation of the first poses of all plate blocks in the current puzzle according to the positions of the communication tag groups, the calculation of the second poses of all plate blocks in the reference puzzle according to the positions of the communication tag groups, the calculation of the pose similarity between plate blocks with the same preset number according to the first poses and the second poses, and the obtaining of the calculated pose similarity of all plate blocks comprise: In the current puzzle, the first relative distance is calculated according to the position of the communication tag group on the reference plate block and the position of the communication tag group on the target non-reference plate block, and in the reference puzzle, the second relative distance is calculated according to the position of the communication tag group on the reference plate block and the position of the communication tag group on the target non-reference plate block, and n first relative distances and n second relative distances are obtained; wherein, the reference plate block is a plate block with a preset number in the puzzle, and the target non-reference plate block is any one of all plate blocks in the puzzle except the reference plate block; The distance similarity between the first target relative distance and the second target relative distance is calculated, and n distance similarities are obtained; wherein, the first target relative distance is any one of the n first relative distances, and the plate blocks corresponding to the first target relative distance and the second target relative distance have the same preset number. In the current jigsaw pattern, a first relative angle is calculated according to the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate, and in the reference jigsaw pattern, a second relative angle is calculated according to the position of the communication tag group on the reference plate and the position of the communication tag group on the target non-reference plate, and n first relative angles and n second relative angles are obtained; wherein the relative angle indicates the angle between the connecting line between the reference plate and the target non-reference plate and the set reference axis, and the area covered by the relative angle is the area from the reference axis to the connecting line in the preset direction; The relative angle similarity between the first target relative angle and the second target relative angle is calculated, and n relative angle similarities are obtained; wherein the first target relative angle is any one of the n first relative angles, and the first target relative angle and the second target relative angle correspond to the same preset number of plates; The first self-rotation angle of all plates in the current jigsaw pattern is calculated according to the position of the communication tag group, and the second self-rotation angle of all plates in the reference jigsaw pattern is calculated according to the position of the communication tag group, and n+1 first self-rotation angles and n+1 second self-rotation angles are obtained; The self-rotation angle similarity between the first target self-rotation angle and the second target self-rotation angle is calculated, and n+1 self-rotation angle similarities are obtained; wherein the first target self-rotation angle is any one of the n+1 first self-rotation angles, and the first target self-rotation angle and the second target self-rotation angle correspond to the same preset number of plates; The relative angle similarity between the first target relative angle and the second target relative angle is calculated, and n relative angle similarities are obtained; wherein the first target relative angle is any one of the n first relative angles, and the first target relative angle and the second target relative angle correspond to the same preset number of plates; The first angle difference absolute value between the first target relative angle and the second target relative angle is calculated; If the first angle difference absolute value is 0°, it is determined that the relative angle similarity is 1; If the first angle difference absolute value is 180°, it is determined that the relative angle similarity is 0; If the first angle difference absolute value is greater than 0° and less than 180°, a first angle difference between 180° and the first angle difference absolute value is calculated, and the ratio between the first angle difference and 180° is determined as the relative angle similarity; If the first angle difference absolute value is greater than 180° and less than 360°, a second angle difference between the first angle difference absolute value and 180° is calculated, and the ratio between the second angle difference and 180° is determined as the relative angle similarity; Wherein each communication tag group includes a first communication tag and a second communication tag, and the positions of the first communication tag and the second communication tag between plates with the same preset number are the same relative to the set plate, and the first self-rotation angle of all plates in the current jigsaw pattern is calculated according to the position of the communication tag group, and the second self-rotation angle of all plates in the reference jigsaw pattern is calculated according to the position of the communication tag group. In the current jigsaw, the direction of the second communication tag towards the first communication tag is taken as a first plate direction, and the angle between the first plate direction and a set reference axis is taken as the first rotation angle; In the reference jigsaw, the direction of the second communication tag towards the first communication tag is taken as a second plate direction, and the angle between the second plate direction and the set reference axis is taken as the second rotation angle; wherein the area covered by the rotation angle is the area from the reference axis to the plate direction in the preset direction; The calculation of the rotation angle similarity between the first target rotation angle and the second target rotation angle comprises: When calculating the rotation angle similarity between two isosceles right triangle plates, the second angle difference absolute value between the first target rotation angle and the second target rotation angle is calculated; If the second angle difference absolute value is 0°, it is determined that the rotation angle similarity between the two isosceles right triangle plates is 1; If the second angle difference absolute value is 180°, it is determined that the rotation angle similarity between the two isosceles right triangle plates is 0; If the second angle difference absolute value is greater than 0° and less than 180°, a third angle difference between 180° and the second angle difference absolute value is calculated, and the ratio between the third angle difference and 180° is determined as the rotation angle similarity between the two isosceles right triangle plates; If the second angle difference absolute value is greater than 180° and less than 360°, a fourth angle difference between the second angle difference absolute value and 180° is calculated, and the ratio between the fourth angle difference and 180° is determined as the rotation angle similarity between the two isosceles right triangle plates.

2. The method of claim 1, wherein, The calculation of the distance similarity between the first target relative distance and the second target relative distance comprises: The distance ratio between the first target relative distance and the second target relative distance is calculated; If the distance ratio is less than or equal to 1, the distance ratio is taken as the distance similarity; If the distance ratio is greater than 1 and less than 2, the difference between 2 and the distance ratio is taken as the distance similarity; If the distance ratio is greater than or equal to 2, it is determined that the distance similarity is 0.

3. The method of claim 1, wherein, The calculation of the rotation angle similarity between the first target rotation angle and the second target rotation angle comprises: When calculating the rotation angle similarity between two parallelogram plates, the current third angle difference absolute value between the first target rotation angle and the second target rotation angle is calculated; The rotation angle similarity is calculated based on the current third angle difference absolute value; wherein, If the current third angle difference absolute value is 0° or 180°, it is determined that the rotation angle similarity between the two parallelogram plates is 1; If the current third angle difference absolute value is 90°, it is determined that the rotation angle similarity between the two parallelogram plates is 0; If the current third angle difference absolute value is greater than 0° and less than 90°, a fifth angle difference between 90° and the current third angle difference absolute value is calculated, and a ratio between the fifth angle difference and 90° is determined as the rotation angle similarity between the two parallelogram plate blocks; If the current third angle difference absolute value is greater than 90° and less than 180°, a sixth angle difference between the current third angle difference absolute value and 90° is calculated, and a ratio between the sixth angle difference and 90° is determined as the rotation angle similarity between the two parallelogram plate blocks; If the current third angle difference absolute value is greater than 180° and less than 360°, the current third angle difference absolute value is subtracted by 180°, and the step of calculating the rotation angle similarity based on the current third angle difference absolute value is executed.

4. The method of claim 1, wherein, The calculation of the rotation angle similarity between the first target rotation angle and the second target rotation angle comprises: When the rotation angle similarity between the two square plate blocks is calculated, a current fourth angle difference absolute value between the first target rotation angle and the second target rotation angle is calculated; The rotation angle similarity is calculated based on the current fourth angle difference absolute value; wherein, If the current fourth angle difference absolute value is 0° or 90°, the rotation angle similarity between the two square plate blocks is determined as 1; If the current fourth angle difference absolute value is 45°, the rotation angle similarity between the two square plate blocks is determined as 0; If the current fourth angle difference absolute value is greater than 0° and less than 45°, a seventh angle difference between 45° and the current fourth angle difference absolute value is calculated, and a ratio between the seventh angle difference and 45° is determined as the rotation angle similarity between the two square plate blocks; If the current fourth angle difference absolute value is greater than 45° and less than 90°, an eighth angle difference between the current fourth angle difference absolute value and 45° is calculated, and a ratio between the eighth angle difference and 45° is determined as the rotation angle similarity between the two square plate blocks; If the current fourth angle difference absolute value is greater than 90° and less than 360°, the current fourth angle difference absolute value is subtracted by 90°, and the step of calculating the rotation angle similarity based on the current fourth angle difference absolute value is executed.

5. The method of claim 1, wherein, The calculation of the pattern similarity between the current assembled pattern and the reference assembled pattern according to the posture similarities of all the plate blocks comprises: The mean value of the n distance similarities is calculated to obtain a total distance similarity, the mean value of the n relative angle similarities is calculated to obtain a total relative angle similarity, and the mean value of the n rotation angle similarities is calculated to obtain a total rotation angle similarity; The total distance similarity, the total relative angle similarity, and the total rotation angle similarity are taken as the pattern similarity. The method further comprises: If the total distance similarity is greater than a preset first similarity threshold, the total relative angle similarity is greater than a preset second similarity threshold, and the total rotation angle similarity is greater than a preset third similarity threshold, it is determined that the current jigsaw puzzle is successfully assembled.

6. A seven-puzzle-based graph similarity calculation device, characterized by comprising: The application is applied to a jigsaw puzzle similarity calculation system, which comprises an operation table, a display component, at least one current jigsaw puzzle and a plurality of communication tag groups. The display component is used to display a reference jigsaw puzzle. All jigsaw puzzles are placed on the operation table. Each jigsaw puzzle comprises seven plate blocks with different preset numbers. Each plate block is provided with a communication tag group. The shapes of plate blocks with the same preset number and the relative positions of communication tag groups are the same. The relative position of a communication tag group indicates the position of the communication tag group relative to the plate block. The method of any one of claims 1-5 is applied to the device, which comprises: A communication tag group position acquisition module is used to acquire the positions of all communication tag groups in a displayed reference jigsaw puzzle after receiving a similarity calculation instruction and determine the positions of all communication tag groups in a current jigsaw puzzle based on the communication between the operation table and the plurality of communication tag groups. The current jigsaw puzzle is formed by a current jigsaw puzzle, and the reference jigsaw puzzle is formed by a reference jigsaw puzzle. A plate block posture similarity calculation module is used to calculate the first postures of all plate blocks in the current jigsaw puzzle according to the positions of the communication tag groups, calculate the second postures of all plate blocks in the reference jigsaw puzzle according to the positions of the communication tag groups, calculate the posture similarity between plate blocks with the same preset number according to the first postures and the second postures, and acquire the calculated posture similarity of all plate blocks. A jigsaw puzzle similarity calculation module is used to calculate the jigsaw puzzle similarity between the current jigsaw puzzle and the reference jigsaw puzzle according to the posture similarity of all plate blocks.

7. A computer readable storage medium storing a computer program, characterized in that, The computer program is executed by the processor to make the processor execute the steps of the method of any one of claims 1-5. 8.A method device for calculating similarity of graphics based on a jigsaw puzzle, comprising a memory and a processor, characterized in that, The memory stores a computer program, which is executed by the processor to make the processor execute the steps of the method of any one of claims 1-5. The memory stores a computer program, which is executed by the processor to make the processor execute the steps of the method of any one of claims 1-5.

Citation Information

Patent Citations

  • Tangram figure identification method based on image processing

    CN106228195A