A method for checking duplicates of a flowchart
By calculating the textual and structural similarity of flowcharts, using the Harris corner detection method to identify arrow corners, and establishing an adjacency matrix, the shortcomings of existing flowchart plagiarism detection technologies are addressed, achieving a more efficient plagiarism detection effect.
CN115376152BActive Publication Date: 2026-06-16SHANGHAI NORMAL UNIVERSITY
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SHANGHAI NORMAL UNIVERSITY
- Filing Date
- 2022-07-22
- Publication Date
- 2026-06-16
AI Technical Summary
⚠Technical Problem
Existing plagiarism detection methods cannot effectively handle the text and structure in flowcharts, resulting in loopholes in the establishment of academic integrity.
⚗Method used
By calculating the text similarity and structural similarity between the flowchart to be detected and the comparison flowchart respectively, the Harris corner detection method is used to identify the arrow corners, an adjacency matrix between text boxes is established, and the product of text similarity and structural similarity is calculated as the repetition score.
🎯Benefits of technology
It improves the accuracy and efficiency of flowchart plagiarism detection, simplifies the plagiarism detection process, saves labor costs, and enriches the similarity detection of combined text and graphics.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN115376152B_ABST
Abstract
The application discloses a flowchart duplicate checking method, comprising the following steps: inputting a color image file containing a flowchart, converting the color image into a binary image; defining an arrow template; determining corner points in the flowchart image by using a Harris corner point detection method, and identifying corner points located at arrows according to Hamming distances between the corner point neighborhoods and the arrow template; searching for text boxes adjacent to the arrows, and establishing an adjacency matrix among the text boxes; calculating text similarity and structure similarity between a to-be-detected flowchart and a comparison flowchart, and taking a product of the text similarity and the structure similarity as a duplicate score of the to-be-detected flowchart. The flowchart duplicate checking method has the advantages that the text similarity and the structure similarity between the to-be-detected flowchart and the comparison flowchart are calculated respectively, the duplicate checking of both the text and the framework is taken into account, the precision is improved, the duplicate checking effect is optimized, a large amount of manpower cost is saved, and more possibilities are provided for the similarity detection of the combination of images and texts.
Need to check novelty before this filing date? Find Prior Art