Patents by Inventor Donald Tanguay

Donald Tanguay 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).

  • Patent number: 9721182
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: August 1, 2017
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 9530076
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: February 16, 2015
    Date of Patent: December 27, 2016
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Publication number: 20150161480
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Application
    Filed: February 16, 2015
    Publication date: June 11, 2015
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8958629
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: April 22, 2014
    Date of Patent: February 17, 2015
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8867866
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: October 21, 2014
    Assignee: A9.com, Inc.
    Inventors: Mark R. Ruzon, Donald Tanguay
  • Patent number: 8825612
    Abstract: The present invention relates to a method, system, and a computer program product for delivering content to a communication device, in response to an image sent by the communication device. The received image is matched with a plurality of images, and, when a match is found for the received image, content corresponding to the image is delivered to the communication device. The plurality of images is stored in an image database, and the corresponding content is stored in a content repository. The present invention enables a content provider to automatically update the image database and the content repository without any human intervention.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: September 2, 2014
    Assignee: A9.com, Inc.
    Inventors: Mark Andrew Ruzon, Keshav Menon, Gurumurthy D. Ramkumar, Donald Tanguay, Supratik Bhattacharyya, Gautam Bhargava
  • Publication number: 20140226868
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Application
    Filed: April 14, 2014
    Publication date: August 14, 2014
    Applicant: A9.com, Inc.
    Inventors: Mark R. Ruzon, Donald Tanguay
  • Publication number: 20140226913
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Application
    Filed: April 22, 2014
    Publication date: August 14, 2014
    Applicant: A9.com, Inc.
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8705848
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: April 22, 2014
    Assignee: A9.com, Inc.
    Inventors: Mark Andrew Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8699828
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: April 15, 2014
    Assignee: A9.com, Inc.
    Inventors: Mark Andrew Ruzon, Donald Tanguay
  • Publication number: 20140056480
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Application
    Filed: September 30, 2013
    Publication date: February 27, 2014
    Applicant: A9.com, Inc.
    Inventors: MARK R. RUZON, Donald Tanguay
  • Patent number: 8548279
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: October 1, 2013
    Assignee: A9.com, Inc.
    Inventors: Mark Andrew Ruzon, Donald Tanguay
  • Patent number: 8412687
    Abstract: The present invention relates to a method, system, and a computer program product for delivering content to a communication device, in response to an image sent by the communication device. The received image is matched with a plurality of images, and, when a match is found for the received image, content corresponding to the image is delivered to the communication device. The plurality of images is stored in an image database, and the corresponding content is stored in a content repository. The present invention enables a content provider to automatically update the image database and the content repository without any human intervention.
    Type: Grant
    Filed: February 27, 2012
    Date of Patent: April 2, 2013
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Keshav Menon, Gurumurthy D. Ramkumar, Donald Tanguay, Supratik Bhattacharyya, Gautam Bhargava
  • Patent number: 8406507
    Abstract: A method, system and computer program product for representing an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: March 26, 2013
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8401342
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Grant
    Filed: January 16, 2009
    Date of Patent: March 19, 2013
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Donald Tanguay
  • Patent number: 8126858
    Abstract: The present invention relates to a method, system, and a computer-readable storage medium containing executable instructions for delivering content to a communication device, in response to an image sent by the communication device. The received image is matched with a plurality of images, and, when a match is found for the received image, content corresponding to the matching image is delivered to the communication device. The plurality of images is stored in an image database, and the corresponding content is stored in a content repository. The present invention enables a content provider to automatically update the image database and the content repository without any human intervention.
    Type: Grant
    Filed: September 19, 2008
    Date of Patent: February 28, 2012
    Assignee: A9.com, Inc.
    Inventors: Mark A. Ruzon, Keshav Menon, Gurumurthy D. Ramkumar, Donald Tanguay, Supratik Bhattacharyya, Gautam Bhargava
  • Publication number: 20100183229
    Abstract: A method, system and computer program product for matching images is provided. The images to be matched are represented by feature points and feature vectors and orientations associated with the feature points. First, putative correspondences are determined by using feature vectors. A subset of putative correspondences is selected and the topological equivalence of the subset is determined. The topologically equivalent subset of putative correspondences is used to establish a motion estimation model. An orientation consistency test is performed on the putative correspondences and the corresponding motion estimation transformation that is determined, to avoid an infeasible transformation. A coverage test is performed on the matches that satisfy orientation consistency test. The candidate matches that do not cover a significant portion of one of the images are rejected. The final match images are provided in the order of decreasing matching, in case of multiple images satisfying all the test requirements.
    Type: Application
    Filed: January 16, 2009
    Publication date: July 22, 2010
    Inventors: Mark A. Ruzon, Donald Tanguay
  • Publication number: 20100177966
    Abstract: A method, system and computer program product for representing an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in lo the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Application
    Filed: January 14, 2009
    Publication date: July 15, 2010
    Inventors: Mark A. Ruzon, Raghavan Manmatha, Donald Tanguay
  • Publication number: 20070248350
    Abstract: An exemplary method for automatically generating a computed design of a composite camera having multiple digital imaging devices comprises obtaining a target volume to be captured by the composite camera, obtaining a target resolution for capturing the target volume, generating a representation of a view frustum of each of a plurality of digital imaging devices based on at least one characteristic of each device, organizing the plurality of digital imaging devices based on the view frusta, selecting a set of digital imaging devices from the organized digital imaging devices based on at least one characteristic of each selected device, the view frusta of the set of digital imaging devices substantially covering the target volume with at least the target resolution, positioning the set of digital imaging devices based on each device's physical characteristics, and generating a computed design of the composite camera comprising the positioned digital imaging devices together with a mechanical fixture to hold the
    Type: Application
    Filed: April 25, 2006
    Publication date: October 25, 2007
    Inventors: Henry Baker, Ian Robinson, Donald Tanguay
  • Publication number: 20060244817
    Abstract: A method and system for videoconferencing between parties at N sites. Specifically, a virtual space arrangement of N sites is created. Video sequences of N?1 remote sites are simultaneously displayed on a non-planar display arranged around a local party at a local site consistent with the virtual space arrangement. The displayed images of the remote parties are scaled consistently with their true physical sizes at their distances from the local party in the virtual space arrangement. Real-time video streams of the local party are captured from a plurality of viewpoints and are used to generate N?1 video view streams representing views of the local party from approximately the local display locations of the N?1 remote parties.
    Type: Application
    Filed: April 29, 2005
    Publication date: November 2, 2006
    Inventors: Michael Harville, Donald Tanguay, Henry Baker, W. Culbertson