Image automatic annotation method and device based on digraph unequal probability random search

Abstract

The invention discloses an image automatic annotation method based on digraph unequal probability random search, which comprises the following steps: inputting an image to be annotated and an annotated image set; extracting a plurality of feature vectors of the image to be annotated; selecting an adjacent image set; constructing a digraph model of the image to be annotated; calculating a word similarity matrix Se between tags and a symbiotic relationship matrix Co between tags; fusing the word similarity matrix Se between tags and the symbiotic relationship matrix Co between tags, so as to obtain a tag similarity matrix TT; and carrying out unequal probability random search on each candidate tag in a candidate tag set in the digraph model, so as to calculate the score, and obtaining a plurality of high-score candidate tags to be used as the label results. The invention also discloses an image automatic annotation device based on digraph unequal probability random search. In the invention, the dependency relation between images and similarity relation between tags are utilized fully and reasonably, thus the image automatic annotation can be effectively carried out, and the annotation effect is better.

Description

technical field [0001] The invention relates to the technical field of computer multimedia, in particular to an image automatic labeling method and device based on directed graph non-equi-probability random search. Background technique [0002] With the rapid development of community network and digital camera technology, the explosive growth of network image data, how to effectively store, manage and retrieve such massive image data has become a severe challenge and an urgent need. The traditional retrieval based on the surrounding text of the image (such as Google image search) cannot achieve good retrieval accuracy because the surrounding text is too noisy. The "Semantic Gap" between them has not been widely recognized and applied. Recent studies have shown that automatic annotation technology based on image semantic content will likely become an effective solution to the above problems. [0003] Image automatic labeling means that for an image with no or very little te...

AI Technical Summary

Problems solved by technology

[0011] From the perspective of existing technologies, even if the existing automatic image labeling methods are applied to the artificially constructed standard data set, the precision and recall rate can only reach about 30%, while in the actual data set, Due to the presence of larger label noise, the precision and recall will be lower

It can be seen that the automatic image annotation technology is far from meeting the actual needs.

Images