Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image set abstract generation algorithm for social media

A technology for generating algorithms and image sets, which is applied in the field of image set abstract generation algorithms under social media, and can solve the problems of high data set division accuracy, no clustering algorithm, and unstable results.

Active Publication Date: 2014-10-29
HEFEI UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The smaller the number of clusters, the simpler the calculation but the lower the accuracy of the data set division. The higher the number of clusters, the higher the accuracy of the data set division but the redundancy of the summary image.
[0006] Second, traditional clustering algorithms rely on initial cluster centers, so the results are often unstable
[0007] Third, an optimal clustering algorithm does not exist, and no clustering method is suitable for all data sets

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image set abstract generation algorithm for social media
  • Image set abstract generation algorithm for social media
  • Image set abstract generation algorithm for social media

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0149] In order to verify the effect of the algorithm in this patent, 100 queries were initiated on social media sites, and 100 data sets were established, each data set contains thousands or even tens of thousands of image samples. Use local SURF features, global color features and texture features to represent image information, use spatial constraint matrix and simplified random sampling consistency to perform geometric verification on matching pairs, and use validity indicators to judge the clustering effect of neighbor propagation, automatic cluster selection A set of optimally representative images serves as an image set summary.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an image set abstract generation algorithm for social media. The image set abstract generation algorithm for the social media comprises the first step of extracting visual features of images in an image set of the social media, the second step of conducting fusing and matching on extracted local features and global features, the third step of forming a space position map and a simplified geometric constraint representative data set according to the spatial constraint relations between optimum feature points and then filtering out noise points, the fourth step of establishing an automatic clustering model based on affinity propagation, and the fifth step of searching for a set of optimum class centers through a cluster validity index. By means of the algorithm, the multi-mode features of the images can be fully utilized, a large number of related images in the image set of the social image are abstracted, and consequently a set of optimum representative images are accurately generated.

Description

technical field [0001] The invention relates to the field of analysis and retrieval of social media image sets, in particular to an algorithm for generating abstracts of image sets under social media. Background technique [0002] With the rapid development of Internet technology and the wide application of multimedia technology, the status of the Internet has been continuously improved, and it has become the main platform for people to communicate and share information. Network users spontaneously contribute multimedia materials such as pictures and videos, and disseminate them through sharing, evaluation, discussion, etc., so that a large number of pictures flood into the network. In such a vast ocean of pictures, it is not easy to find the one we want. When we initiate a query, what is returned to us is a huge queue of multimedia picture sets, and there is a large amount of data with repeated or partially repeated content, as well as a considerable amount of data that is...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/54G06F18/21
Inventor 赵烨洪日昌汪萌刘学亮郝世杰
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products