Patent Document ID: 9836880
Application ID: 14916982
Patent Flag: 1

Claim One:
1. A method for constructing a patch net model for image representation, wherein the patch net model is of a forest-shaped structure consisting of a plurality of composite nodes and basic nodes, each composite node is a non-leaf node, and each basic node is a leaf node; the basic node comprises a certain patch region of an image and a representative patch representing an apparent feature of the patch region; the composite node comprises a certain patch region of the image and can be further decomposed into basic nodes and/or composite nodes; an edge exists between two nodes, which are located on the same layer of the forest-shaped structure and are spatially connected, and a relation matrix used for expressing the spatial relative position of the two nodes is arranged on the edge, wherein the method comprises: S1. selecting representative patches and image regions represented by the representative patches, and establishing basic nodes; S2. combining the basic nodes with image region areas smaller than a preset value into a composite node according to a spatial connection relation; S3. using the composite node and basic nodes with image region areas larger than the preset value as the first layer of the forest-shaped structure; S4. decomposing the composite node into basic nodes and/or composite nodes until all leaf nodes are basic nodes; and S5. adding an edge between two nodes, which are located on the same layer of the forest-shaped structure and are spatially connected, and adding the relation matrix on the edge.