Pre-computing digests for image similarity searching of image-based listings in a network-based publication system

摘要

A system and method, which may be an offline method, extracts relevant image features about listing items in a network-based publication system for enabling image similarity searching of such listing items. When a seller lists an item, an image of the item is uploaded and may be sent to a picture processing service, which generates several digests. The digests are compressed data structures each representing a particular image feature such as edge, color, texture, or words. These digests are then stored in a search database, where the digests can be used to retrieve listings by image similarity at scale. A similar process can be performed for a query listing for searching the search database for items similar to the query listing.

主权项

1. A computer implemented method, comprising:
receiving a listing image associated with an item listing on a network-based publication system, the listing image including addressable pixels; and detecting, using one or more processors, regions of visually perceptible color change in the listing image by computing a color gradient of the listing image using a plurality of windows of computation to compute the distance between histograms of at least some of the pixels of the listing image.