US 12,462,057 B2
Image feature matching with formal privacy guarantees
Francesco Pittaluga, Los Angeles, CA (US); Bingbing Zhuang, Santa Clara, CA (US); and Xiang Yu, Mountain View, CA (US)
Assigned to NEC Corporation, Tokyo (JP)
Filed by NEC Laboratories America, Inc., Princeton, NJ (US)
Filed on Mar. 7, 2024, as Appl. No. 18/598,198.
Claims priority of provisional application 63/460,051, filed on Apr. 18, 2023.
Claims priority of provisional application 63/460,049, filed on Apr. 18, 2023.
Claims priority of provisional application 63/460,052, filed on Apr. 18, 2023.
Claims priority of provisional application 63/488,813, filed on Mar. 7, 2023.
Prior Publication US 2024/0303365 A1, Sep. 12, 2024
Int. Cl. G06F 21/62 (2013.01); G06V 10/75 (2022.01)
CPC G06F 21/6227 (2013.01) [G06V 10/751 (2022.01)] 20 Claims
OG exemplary drawing
 
1. A method for privacy-preserving image feature matching in computer vision applications, comprising:
perturbing a raw image descriptor using a subset selection mechanism to generate a perturbed descriptor set that includes the raw image descriptor and additional descriptors;
replacing each descriptor in the perturbed descriptor set with its nearest neighbor in a predefined descriptor database to reduce an output domain size of the subset selection mechanism;
employing local differential privacy (LDP) protocols to further perturb the descriptor set, ensuring formal privacy guarantees; and
matching the perturbed descriptor set against a second set of descriptors for image feature matching.