Patent ID: 11880405
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A computer program product for searching for a similar image in an image database, the similar image being similar to a query image, and the image database comprising partitions with images the computer program product comprising one or more computer-readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions including instructions to:
receive a query image;
extract, one or more features of the query image, wherein extracting one or more features comprises performing pattern recognition to detecting a number of edges in the query image; compute a value of a similarity measure of the query image, wherein the value of the similarity measure is based, at least in part, on the number of edges in the query image, and further classify the query image based on one or more classification reference images;
compare the value of the similarity measure of the query image with metadata of the partitions, the metadata comprising at least one respective global value of the similarity measure of each partition and a respective range of a number of edges of a respective partition, the respective global value being determined based on respective values of similarity measures assigned to the images of the respective partition;
discard at least one partition of the image database based on the comparison of the value of the similarity measure of the query image to the respective range of the number of edges of the respective partition;
compare the images of at least one of the remaining partitions with the query image; and
select at least one image of the at least one partition of the remaining partitions as the similar image based on the comparison of the images of the at least one of the remaining partitions with the query image.