Patents by Inventor David Changsoo Lee

David Changsoo Lee has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Partition min-hash for partial-duplicate image determination
    Patent number: 8452106
    Abstract: Images in a database or collection of images are each divided into multiple partitions with each partition corresponding to an area of an image. The partitions in an image may overlap with each other. Min-hash sketches are generated for each of the partitions and stored with the images. A user may submit an image and request that an image that is a partial match for the submitted image be located in the image collection. The submitted image is similarly divided into partitions and min-hash sketches are generated from the partitions. The min-hash sketches are compared with the stored min-hash sketches for matches, and images having partitions whose sketches are matches are returned as partial matching images.
    Type: Grant
    Filed: March 23, 2010
    Date of Patent: May 28, 2013
    Assignee: Microsoft Corporation
    Inventors: Qifa Ke, Michael A. Isard, David Changsoo Lee
  • PARTITION MIN-HASH FOR PARTIAL-DUPLICATE IMAGE DETERMINATION
    Publication number: 20110235908
    Abstract: Images in a database or collection of images are each divided into multiple partitions with each partition corresponding to an area of an image. The partitions in an image may overlap with each other. Min-hash sketches are generated for each of the partitions and stored with the images. A user may submit an image and request that an image that is a partial match for the submitted image be located in the image collection. The submitted image is similarly divided into partitions and min-hash sketches are generated from the partitions. The min-hash sketches are compared with the stored min-hash sketches for matches, and images having partitions whose sketches are matches are returned as partial matching images.
    Type: Application
    Filed: March 23, 2010
    Publication date: September 29, 2011
    Applicant: Microsoft Corporation
    Inventors: Qifa Ke, Michael A. Isard, David Changsoo Lee