US 11,669,566 B2
Multi-resolution color-based image search
Saeid Motiian, San Francisco, CA (US); Zhe Lin, Fremont, CA (US); Samarth Gulati, Chandigarh (IN); Pramod Srinivasan, San Francisco, CA (US); Jose Ignacio Echevarria Vallespi, San Jose, CA (US); and Baldo Antonio Faieta, San Francisco, CA (US)
Assigned to Adobe Inc., San Jose, CA (US)
Filed by Adobe Inc., San Jose, CA (US)
Filed on Dec. 30, 2021, as Appl. No. 17/565,816.
Application 17/565,816 is a continuation of application No. 16/561,973, filed on Sep. 5, 2019, granted, now 11,216,505.
Prior Publication US 2022/0121705 A1, Apr. 21, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/583 (2019.01); G06F 17/16 (2006.01); G06F 16/55 (2019.01); G06F 16/532 (2019.01); G06V 10/56 (2022.01); G06V 10/75 (2022.01); G06V 10/762 (2022.01)
CPC G06F 16/5838 (2019.01) [G06F 16/532 (2019.01); G06F 16/55 (2019.01); G06F 17/16 (2013.01); G06V 10/56 (2022.01); G06V 10/758 (2022.01); G06V 10/763 (2022.01)] 20 Claims
OG exemplary drawing
 
1. In a digital medium environment for color-based image searching, a method implemented by a processing device, the method comprising:
determining a color histogram of a query image;
determining a multi-resolution color histogram of the query image based in part on the color histogram, the multi-resolution color histogram representing color distribution of the query image;
generating a color vector of the query image by taking square roots of color designations in the multi-resolution color histogram, the generating the color vector including padding a result of the taking the square roots with one or more zeros and compressing the result of the taking the square roots; and
selecting one or more images from searched images based on distance measures between the color vector of the query image and respective color vectors of the searched images, the selected one or more images having only colors that are included in the query image.