Method and system for determining image similarity

A technology of image similarity and similarity, applied in image analysis, image data processing, image data processing and other directions, it can solve the problem of high computational cost and reduce the search space and computational efficiency.

Active Publication Date: 2015-05-13
META PLATFORMS INC
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the large number of images maintained by social networking sites and the large amount of image data (e.g., pixels) processed, it is computationally expensive to perform image comparison, and social networking sites and systems face technical challenges in effectively identifying similar images

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
  • Method and system for determining image similarity
  • Method and system for determining image similarity
  • Method and system for determining image similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Social Networking System – Overall Introduction

[0066] figure 1 is a network diagram of a system 100 for determining image similarity in conjunction with a social networking system 130 according to an embodiment of the invention. System 100 includes one or more user devices 110 , one or more external systems 120 , social networking system 130 , and network 140 . For illustrative purposes, figure 1 The embodiment of system 100 shown in includes a single external system 120 and a single user device 110 . However, in other implementations, the system 100 may include multiple user devices 110 and / or multiple external systems 120 . In particular embodiments, social networking system 130 is operated by a social networking operator, wherein external system 120 is independent of social networking system 130 in that external system 120 may be operated by a different entity. However, in various implementations, the social networking system 130 operates with the external s...

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

Techniques to determine image similarity. In one embodiment, a small hash value associated with an image is determined to fall within a bucket. If an existing cluster center is associated with the bucket, the distance between the small hash value and the cluster center is determined. If the distance from the small hash value to the cluster center is greater than a threshold distance, then the image is considered to be different from other images associated with the cluster center. A new cluster center is then created and associated with the bucket, and the image is associated with the new cluster center. More than one cluster center may be associated with the bucket when images having small hash values falling within the bucket are not considered to be similar. In another embodiment, once a bucket is identified, the distance between a large hash value, instead of a small hash value, and a cluster center may be determined to assess image similarity.

Description

technical field [0001] The present invention relates to a method and system and computer storage medium for determining similarity between images, in particular between images in a network system. Background technique [0002] A social networking website or system provides a dynamic environment in which individual members can connect to or communicate with other members. These websites typically provide an online institution, allowing individual members to interact within their pre-existing social networks as well as create new ones. Members may include any individual or other entity, such as an organization or business. Among other attributes, social networking websites allow members to effectively and efficiently communicate relevant information to their social networks. For example, a member may post personal information, employment information, biographical information, and other personalized content to areas of the site dedicated to that member. Posted content can be...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00G06T1/00
CPCG06F16/51G06F16/583G06F16/5838G06Q50/01G06F18/232G06T1/00G06T7/00G06V10/17G06V10/75G06F18/22G06F16/50G06F18/23G06F16/53
Inventor 艾萨克·晁
Owner META PLATFORMS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap