US 11,704,357 B2
Shape-based graphics search
Sanjeev Kumar Biswas, Bangalore (IN)
Assigned to ADOBE INC., San Jose, CA (US)
Filed by ADOBE INC., San Jose, CA (US)
Filed on Dec. 16, 2020, as Appl. No. 17/124,123.
Application 17/124,123 is a continuation of application No. 15/851,412, filed on Dec. 21, 2017, granted, now 10,902,053.
Prior Publication US 2021/0141826 A1, May 13, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/583 (2019.01); G06F 16/51 (2019.01); G06F 16/54 (2019.01); G06F 16/56 (2019.01); G06F 16/9535 (2019.01); G06V 10/44 (2022.01); G06V 10/50 (2022.01); G06V 10/46 (2022.01); G06V 10/75 (2022.01)
CPC G06F 16/583 (2019.01) [G06F 16/51 (2019.01); G06F 16/54 (2019.01); G06F 16/56 (2019.01); G06F 16/5838 (2019.01); G06F 16/5854 (2019.01); G06F 16/9535 (2019.01); G06V 10/44 (2022.01); G06V 10/457 (2022.01); G06V 10/462 (2022.01); G06V 10/50 (2022.01); G06V 10/752 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
analyzing, using a data object processor, graphics data from one or more digital images, the graphics data including one or more graphics objects, the analyzing for a first graphics object from the one or more graphics objects comprising:
identifying an outline of the first graphics object,
sampling the outline of the first graphics object to determine sampled points that capture the outline of the first graphics object, and
determining a shape descriptor of the first graphics object, the shape descriptor of the first graphics object capturing local and global geometric properties of each of the sampled points, the local and global geometric properties of each of the sampled points determined using a spatial histogram for each of the sampled points;
receiving a search query corresponding to search graphics data including a search graphics object;
generating a search result including the first graphics object selected based on a comparison between a shape descriptor of the search graphics object and the shape descriptor of the first graphics object; and
providing the search result for presentation in response to the search query.