The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 14, 2014
Filed:
Aug. 31, 2009
Wei Sun, Waterloo, CA;
Shantanu D. Rane, Cambridge, MA (US);
Anthony Vetro, Arlington, MA (US);
Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);
Abstract
Embodiments disclose a method and a system for determining securely the Manhattan distance between a first and a second signal. The system is mapping the first signal to a first binary signal; mapping the second signal to a second binary signal, such that the squared distance between the first signal and the second binary signals equals the Manhattan distance; reducing respectively dimensions of the first binary signal and the second binary signal to produce a first low dimensional signal and a second low dimensional signal, such that the squared distance between the first low dimensional signal and the second low dimensional signals approximates the squared distance between the first binary signal and the second binary signals; and determining securely the squared distance between the first low dimensional signal and the second low dimensional signals to securely determine the Manhattan distance between the first signal and the second signal.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile