Efficient similarity detection

Inventors: Gabrielle Burns (Santa Clara, CA); Yuping He (San Jose, CA)

Assignee: SMUGMUG, INC.

G06F16/137 G06F16/152 G06F16/168 G06F16/183 G06F16/285 G06F16/93 H04L67/06 H04L67/10 H04L67/1097 H04L67/42

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 10,803,013
App. No.: 15/876,652
Granted: Oct 13, 2020
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A software application platform for uploading a file to a server is disclosed. The server receives a request from a user to upload a file thereto. An upload client extracts file information from the file. The server generates a file signature for the file. The server accesses one or more existing file signatures for each of one or more existing files on the server. The server determines whether any of the one or more existing file signatures are similar to the file signature. Responsive to determining that there is an existing file signature that is similar to the file signature, the server accesses a first hash signature for the existing file. The upload client generates a second hash signature for the file. Responsive to determining that the first hash signature does not equal the second hash signature, the upload client uploads the file to the server.

Claims (86)

1. A method of categorizing similar files, comprising:

receiving a curation request;

accessing one or more files associated with a user account;

identifying each of the one or more uncategorized files not categorized into an gallery;

extracting one or more signatures from a first uncategorized file, comprising:

extracting a file signature and a hash signature corresponding to the file signature from the first uncategorized file, the file signature based on at least the filename, file size, and metadata;

determining whether a signature from the one or more signatures of the first uncategorized file is similar to at least one categorized signature from the one or more files, comprising:

accessing a first categorized file signature from a first file;

comparing the first categorized file signature to the first file signature of the first uncategorized file;

responsive to determining the first categorized file signature is not similar to the first file signature of the first uncategorized file, accessing a first categorized hash signature from the first file; and

comparing the first categorized hash signature to the hash signature of the first uncategorized file;

responsive to determining that at least one categorized signature matches the signature from the first uncategorized file, presenting to a user the uncategorized file corresponding to the signature and the file corresponding to the at least one categorized signature; and

categorizing the uncategorized file in accordance with instructions received from the user.

2. The method of claim 1 , wherein presenting to a user the uncategorized file corresponding to the signature and the file corresponding to the at least one categorized signature, comprises:

presenting to the user a suggested gallery for assignment based on the file corresponding to the at least one categorized signature.

3. The method of claim 1 , further comprising:

receiving another curation request;

accessing another one or more files associated with another user account;

identifying each of the other one or more uncategorized files not categorized into an gallery;

extracting another one or more signatures from a first uncategorized file;

determining whether another signature from the other one or more signatures of the other first uncategorized file is similar to another at least one categorized signature from the other one or more files;

responsive to determining that another at least one categorized signature does not match the other signature from the other first uncategorized file, visually comparing the other first uncategorized file to each of the other one or more files;

responsive to determining that the other first uncategorized file is visually similar to one of the other one or more files, presenting to another user the other uncategorized file corresponding and the other file that is visually similar to the other uncategorized file; and

categorizing the other uncategorized file in accordance with instructions received from the other user.

4. The method of claim 1 , wherein categorizing the uncategorized file in accordance with instructions received from the user, comprises:

assigning the first uncategorized file to a gallery associated with file.

5. The method of claim 1 , wherein categorizing the uncategorized file in accordance with instructions received from the user, comprises:

creating a new gallery and assigning the uncategorized file to the new gallery.

6. A system, comprising:

a processor; and

a memory having instructions stored thereon, which, when executed by the processor, performs an operation for categorizing similar files, the operation, comprising: