Method for rough draft shape matching based on Modular product graph and maximum clique

Abstract

The invention discloses a method for the rough draft shape matching based on the Modular product graph and the maximum clique. The method comprises the following specific steps that shape analysis and feature extraction are conducted on graphic data, so that essential data expressing images are obtained; based on shape feature expressions of the labeled graph and the weight graph, the extracted data are labeled or coded, so that topological graphs are obtained; the topological graphs are compared through a similarity calculation model, the labeled or coded data are completely matched or part of the data are matched, similarity data are obtained through calculation, and whether the graphs are similar to one another is judged. According to the method, matching of graph models with different numbers of nodes can be processed and partial matching can be conducted as well. Compared with the matching method based on vectors, the method for the rough draft shape matching based on the Modular product graph and the maximum clique is higher in accuracy, higher in adaptability and higher in matching capacity.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a sketch shape matching method based on Modular product graph and maximum clique. Background technique [0002] In recent years, with the development of touch hardware technology, a large number of mobile touch screen devices represented by Apple iPhone / iPad and Samsung Galaxy Note and desktop touch screen interactive devices represented by Microsoft Surface2.0 have emerged. While touch screens are becoming more and more popular, people are more adaptable and like to use hand-drawn sketches or gestures to input content or instructions. The operation process is natural, vivid and intuitive. [0003] In the process of sketch interaction, the computing device maps the user's interaction intention into a multi-dimensional vector sequence composed of information such as pressure, direction, position, and rotation, broadening the frequency band that traditionally uses text and the mouse...

AI Technical Summary

Problems solved by technology

[0016] The purpose of the present invention is to provide a sketch shape matching method based on the Modular product graph and the largest clique, aiming to solve the problem that the existing sketch matching method only considers the complete matching of the shape without taking into account the partial matching, and designs a high-precision, high-precision Flexibility, while taking into account partial matching and real-time graph-based matching method

Images