Patents by Inventor Abhishek Nagar

Abhishek Nagar 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: 9727586
    Abstract: To reduce communication costs and computational complexity, only a subset of ranked SIFT points within a query image for a visual search request is transmitted to the visual search server in each iteration of an incremental search. For each candidate match, a flag identifying the matching points is returned by the server for use in computing holistic (e.g., histogram) information for a bounding box within the query image including the matching points. Distance from that query image holistic information is used to reject images from a short list used for a subsequent iteration, if any. If all images are rejected or a match criteria is met during one iteration, the search may terminate early without consideration of remaining SIFT points.
    Type: Grant
    Filed: October 8, 2013
    Date of Patent: August 8, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Zhu Li, Ankur Saxena, Abhishek Nagar, Gaurav Srivastava, Kong Posh Bhat
  • Patent number: 9280206
    Abstract: A method, system and computer-readable medium for providing feedback effects for an image. The method includes identifying one or more features in an area of the image. The method also includes mapping the one or more identified features to at least one of multiple modalities of feedback effects. Additionally, the method includes generating parameters for feedback effect output and storing the generated parameters in association with the image such that, in response to coordinates of an input of a user corresponding to the area of the image, a user interface associated with the image is configured to provide at least one of the multiple modalities of feedback effects to the user. The multiple modalities of feedback effects include one or more visual feedback effects, one or more haptic feedback effects and one or more audio feedback effects.
    Type: Grant
    Filed: July 30, 2013
    Date of Patent: March 8, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Abhishek Nagar, Kaushik Josiam, Andrew Dickerson, Timothy Thompson
  • Patent number: 9256617
    Abstract: A method comprises computing a color factor value indicating an amount of color gradients in at least one color channel from the query image. The method comprises combining the color-keypoints with the gray-keypoints when the color factor value is greater than a threshold. A method for performing a visual search comprises extracting a plurality of local descriptors from a query image and then selecting a subset of them based on various criteria's such as visual meaning score. A method comprises aggregating each mean vector for each visual codeword from distances between each visual codeword and local descriptors. The method comprises aggregating variance vector for each visual codeword from the distance between each visual codeword, and local descriptors. The method comprises transmitting aggregated mean vector information and aggregated variance vector information to a search server for efficient image retrieval.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: February 9, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Ankur Saxena, Serhat Bucak, Abhishek Nagar, Felix Carlos Fernandes, Gaurav Srivastava
  • Patent number: 9235780
    Abstract: To improve feature selection accuracy during a visual search, interest points within a query image are two-way matched to features in an affine transformed image or otherwise transformed version of the query image. A user device implements a method for selecting local descriptors in the visual search. The method includes: detecting a first set of interest points for the original image; computing an affine transform matrix; computing a new image as a transformation of the original image using the affine transform matrix; detecting a second set of interest points from the and new image; performing a two-way matching between the first set of interest points and the second set of interest points; sorting matching pairs according to a specified self-matching score (SMS); assigning an infinite value to SMS of unmatched interest points from the original image; selecting the interest points based on SMS. Significant performance gains reduce false positive matches.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: January 12, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Zhu Li, Xin Xin, Abhishek Nagar, Gaurav Srivastava, Kong Posh Bhat, Felix Carlos Fernandes
  • Publication number: 20140310314
    Abstract: A method and apparatus include extracting a global descriptor from a query image with a plurality of segments. The method also includes identifying segments with a desirable discriminating potential by analyzing data of the plurality of segments based on an available image database. The method also includes creating a bitmask where the identified segments are active. The method also includes masking any segment of the plurality of segments of the global descriptor that are inactive according to the bitmask A method includes extracting a global descriptor from a query image and identifying one or more reference global descriptors. The method also includes determining a distance between the global descriptor and each of the one or more reference global descriptors. In addition, the method includes, responsive to the distance satisfying a threshold, adding an image associated with each of the one or more reference global descriptors that satisfy the threshold to a list.
    Type: Application
    Filed: April 10, 2014
    Publication date: October 16, 2014
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Zhu Li, Abhishek Nagar, Gaurav Srivastava, Felix Carlos Fernandes
  • Publication number: 20140198998
    Abstract: A wireless communication device includes a processor configured to execute an image query. The image query utilizes cluster selection criteria for a cluster-aggregation based vectorization of a set of local features based on a quantity of top local features having the highest posteriori probability values. The cluster selection criterion is measured as the summation of the posteriori probability values of the top local features. The quantity of top local features is determined by a predetermined integer value greater than one.
    Type: Application
    Filed: January 9, 2014
    Publication date: July 17, 2014
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Gaurav Srivastava, Zhu Li, Abhishek Nagar, Ankur Saxena, Zhan Ma, Felix Carlos Fernandes
  • Publication number: 20140201200
    Abstract: Global descriptors for images within an image repository accessible to a visual search server are compared based on order statistics processing including sorting (which is a non-linear transform) and heat kernel matching. Affinity scores are computed for Hamming distances between Fisher vector components corresponding to different clusters of global descriptors from a pair of images and normalized to [0, 1], with zero affinity scores assigned to non-active cluster pairs. Linear Discriminant Analysis is employed to determine a sorted vector of affinity scores to obtain a new global descriptor. The resulting global descriptors produce significantly more accurate matching.
    Type: Application
    Filed: January 13, 2014
    Publication date: July 17, 2014
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Zhu Li, Abhishek Nagar, Kong Posh Bhat, Xin Xin, Gaurav Srivastava, Felix Carlos Fernandes
  • Publication number: 20140195560
    Abstract: To improve precision of visual search processing, SIFT points within a query image are forward matched to features in each of a plurality of repository images and SIFT points within each repository image are backward matched to features within the query image. Forward-only, backward-only and forward-and-backward matches may be weighted differently in determining an image match. Two way matching may be triggered by query image bit rate in excess of a threshold or by a sum of weighted distances between matching points exceeding a threshold. Significant performance gains in eliminating false positive matches are achieved.
    Type: Application
    Filed: October 22, 2013
    Publication date: July 10, 2014
    Applicant: Samsung Electronics Co., LTD
    Inventors: Xin Xin, Zhu Li, Abhishek Nagar, Gaurav Srivastava, Zhan Ma, Kong Posh Bhat, Felix Carlos Fernandes
  • Publication number: 20140185941
    Abstract: To improve feature selection accuracy during a visual search, interest points within a query image are two-way matched to features in an affine transformed image or otherwise transformed version of the query image. A user device implements a method for selecting local descriptors in the visual search. The method includes: detecting a first set of interest points for the original image; computing an affine transform matrix; computing a new image as a transformation of the original image using the affine transform matrix; detecting a second set of interest points from the and new image; performing a two-way matching between the first set of interest points and the second set of interest points; sorting matching pairs according to a specified self-matching score (SMS); assigning an infinite value to SMS of unmatched interest points from the original image; selecting the interest points based on SMS. Significant performance gains reduce false positive matches.
    Type: Application
    Filed: December 9, 2013
    Publication date: July 3, 2014
    Applicant: Samsung Electronics Co., LTD
    Inventors: Zhu Li, Xin Xin, Abhishek Nagar, Gaurav Srivastava, Kong Posh Bhat, Felix Carlos Fernandes
  • Publication number: 20140101195
    Abstract: To reduce communication costs and computational complexity, only a subset of ranked SIFT points within a query image for a visual search request is transmitted to the visual search server in each iteration of an incremental search. For each candidate match, a flag identifying the matching points is returned by the server for use in computing holistic (e.g., histogram) information for a bounding box within the query image including the matching points. Distance from that query image holistic information is used to reject images from a short list used for a subsequent iteration, if any. If all images are rejected or a match criteria is met during one iteration, the search may terminate early without consideration of remaining SIFT points.
    Type: Application
    Filed: October 8, 2013
    Publication date: April 10, 2014
    Applicant: Samsung Electronics Co., LTD
    Inventors: Zhu Li, Ankur Saxena, Abhishek Nagar, Gaurav Srivastava, Kong Posh Bhat
  • Publication number: 20140049491
    Abstract: A method, system and computer-readable medium for providing feedback effects for an image. The method includes identifying one or more features in an area of the image. The method also includes mapping the one or more identified features to at least one of multiple modalities of feedback effects. Additionally, the method includes generating parameters for feedback effect output and storing the generated parameters in association with the image such that, in response to coordinates of an input of a user corresponding to the area of the image, a user interface associated with the image is configured to provide at least one of the multiple modalities of feedback effects to the user. The multiple modalities of feedback effects include one or more visual feedback effects, one or more haptic feedback effects and one or more audio feedback effects.
    Type: Application
    Filed: July 30, 2013
    Publication date: February 20, 2014
    Applicant: Samsung Electronics Co., LTD
    Inventors: Abhishek Nagar, Kaushik Josiam, Andrew Dickerson, Timothy Thompson
  • Patent number: 8649575
    Abstract: An apparatus and method for detecting a finger are provided. The method includes capturing an image of a finger, generating a likelihood image of the finger from the captured image, localizing the finger within the likelihood image, determining a boundary of the finger, determining a location of one or more creases of the finger, and comparing the determined location of the one or more creases with crease locations of a finger image stored in a database.
    Type: Grant
    Filed: August 19, 2011
    Date of Patent: February 11, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Abhishek Nagar, Kaushik Josiam, Farooq Khan
  • Patent number: 8634606
    Abstract: Embodiments of the invention disclose a system and a method for transforming a biometric of a user to a binary feature vector suitable for user authentication, comprising steps of: partitioning the biometric into a set of regions, wherein each region is a contiguous region confining a part of the biometric; determining, for each region, biometric parameters; applying, to each region, binary logical conditions to produce at least one bit of the binary feature vector, wherein the applying is performed by a processer; and outputting the binary feature vector.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: January 21, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Abhishek Nagar, Anthony Vetro
  • Publication number: 20140016863
    Abstract: A method comprises computing a color factor value indicating an amount of color gradients in at least one color channel from the query image. The method comprises combining the color-keypoints with the gray-keypoints when the color factor value is greater than a threshold. A method for performing a visual search comprises extracting a plurality of local descriptors from a query image and then selecting a subset of them based on various criteria's such as visual meaning score. A method comprises aggregating each mean vector for each visual codeword from distances between each visual codeword and local descriptors. The method comprises aggregating variance vector for each visual codeword from the distance between each visual codeword, and local descriptors. The method comprises transmitting aggregated mean vector information and aggregated variance vector information to a search server for efficient image retrieval.
    Type: Application
    Filed: June 27, 2013
    Publication date: January 16, 2014
    Applicant: Samsung Electronics Co., LTD
    Inventors: Ankur Saxena, Serhat Bucak, Abhishek Nagar, Felix Carlos Fernandes, Gaurav Srivastava
  • Publication number: 20120051605
    Abstract: An apparatus and method for detecting a finger are provided. The method includes capturing an image of a finger, generating a likelihood image of the finger from the captured image, localizing the finger within the likelihood image, determining a boundary of the finger, determining a location of one or more creases of the finger, and comparing the determined location of the one or more creases with crease locations of a finger image stored in a database.
    Type: Application
    Filed: August 19, 2011
    Publication date: March 1, 2012
    Applicant: SAMSUNG ELECTRONICS CO. LTD.
    Inventors: Abhishek NAGAR, Kaushik JOSIAM, Farooq KHAN
  • Publication number: 20100119126
    Abstract: Embodiments of the invention disclose a system and a method for transforming a biometric of a user to a binary feature vector suitable for user authentication, comprising steps of: partitioning the biometric into a set of regions, wherein each region is a contiguous region confining a part of the biometric; determining, for each region, biometric parameters; applying, to each region, binary logical conditions to produce at least one bit of the binary feature vector, wherein the applying is performed by a processer; and outputting the binary feature vector.
    Type: Application
    Filed: January 15, 2010
    Publication date: May 13, 2010
    Inventors: Shantanu Rane, Abhishek Nagar, Anthony Vetro