Patents by Inventor Swarup Medasani

Swarup Medasani 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: 7636700
    Abstract: The present invention relates to a system, method, and computer program product for recognition objects in a domain which combines feature-based object classification with efficient search mechanisms based on swarm intelligence. The present invention utilizes a particle swarm optimization (PSO) algorithm and a possibilistic particle swarm optimization algorithm (PPSO), which are effective for optimization of a wide range of functions. PSO searches a multi-dimensional solution space using a population of “software agents” in which each software agent has its own velocity vector. PPSO allows different groups of software agents (i.e., particles) to work together with different temporary search goals that change in different phases of the algorithm. Each agent is a self-contained classifier that interacts and cooperates with other classifier agents to optimize the classifier confidence level.
    Type: Grant
    Filed: August 14, 2004
    Date of Patent: December 22, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Yuri Owechko, Swarup Medasani
  • Patent number: 7613357
    Abstract: A computer vision system includes distorting optics producing distorted or warped input images. The system includes an integral feature object classifier trained using an undistorted image space. Undistorted integral feature values are calculated directly from distorted input images without undistorting or dewarping the distorted input image.
    Type: Grant
    Filed: September 20, 2005
    Date of Patent: November 3, 2009
    Assignee: GM Global Technology Operations, Inc.
    Inventors: Yuri Owechko, Swarup Medasani
  • Patent number: 7599894
    Abstract: An object recognition system is described that incorporates swarming classifiers with attention mechanisms. The object recognition system includes a cognitive map having a one-to-one relationship with an input image domain. The cognitive map records information that software agents utilize to focus a cooperative swarm's attention on regions likely to contain objects of interest. Multiple agents operate as a cooperative swarm to classify an object in the domain. Each agent is a classifier and is assigned a velocity vector to explore a solution space for object solutions. Each agent records its coordinates in multi-dimensional space that are an observed best solution that the agent has identified, and a global best solution that is used to store the best location among all agents. Each velocity vector thereafter changes to allow the swarm to concentrate on the vicinity of the object and classify the object when a classification level exceeds a preset threshold.
    Type: Grant
    Filed: March 4, 2006
    Date of Patent: October 6, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Yuri Owechko, Swarup Medasani
  • Patent number: 7587064
    Abstract: Described is an active learning system for fingerprinting an object identified in an image frame. The active learning system comprises a flow-based object segmentation module for segmenting a potential object candidate from a video sequence, a fixed-basis function decomposition module using Haar wavelets to extract a relevant feature set from the potential object candidate, a static classifier for initial classification of the potential object candidate, an incremental learning module for predicting a general class of the potential object candidate, an oriented localized filter module to extract features from the potential object candidate, and a learning-feature graph-fingerprinting module configured to receive the features and build a fingerprint of the object for tracking the object.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: September 8, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Yuri Owechko, Swarup Medasani, Narayan Srinivasa
  • Patent number: 7561732
    Abstract: A method, an apparatus, and a computer program product for three-dimensional shape estimation using constrained disparity propagation are presented. An act of receiving a stereoscopic pair of images of an area occupied by at least one object is performed. Next, pattern regions and non-pattern regions are detected in the images. An initial estimate of ?patial disparities between the pattern regions in the images is generated. The initial estimate is used to generate a subsequent estimate of the spatial disparities between the non-pattern regions. The subsequent estimate is used to generate further subsequent estimates of the spatial disparities using the disparity constraints until there is no change between the results of subsequent iterations, generating a final estimate of the spatial disparities. A disparity map of the area occupied by at least one object is generated from the final estimate of the three-dimensional shape.
    Type: Grant
    Filed: February 4, 2005
    Date of Patent: July 14, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Yuri Owechko, Narayan Srinivasa, Swarup Medasani, Riccardo Boscolo
  • Patent number: 7558762
    Abstract: An object recognition system is described that incorporates swarming classifiers. The swarming classifiers comprise a plurality of software agents configured to operate as a cooperative swarm to classify an object in a domain as seen from multiple view points. Each agent is a complete classifier and is assigned an initial velocity vector to explore a solution space for object solutions. Each agent is configured to perform an iteration, the iteration being a search in the solution space for a potential solution optima where each agent keeps track of its coordinates in multi-dimensional space that are associated with an observed best solution (pbest) that the agent has identified, and a global best solution (gbest) where the gbest is used to store the best location among all agents. Each velocity vector changes towards pbest and gbest, allowing the cooperative swarm to concentrate on the vicinity of the object and classify the object.
    Type: Grant
    Filed: March 20, 2006
    Date of Patent: July 7, 2009
    Assignee: HRL Laboratories, LLC
    Inventors: Yuri Owechko, Swarup Medasani, Payam Saisan
  • Publication number: 20090055330
    Abstract: Anomaly prediction of battery parasitic load includes processing input data related to a state of charge for a battery and a durational factor utilizing a machine learning algorithm and generating a predicted start-up state of charge. Warnings are issued if the predicted start-up state of charge drops below a threshold level within an operational time.
    Type: Application
    Filed: August 23, 2007
    Publication date: February 26, 2009
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS, INC.
    Inventors: Swarup Medasani, Qin Jiang, Narayan Srinivasa, Yilu Zhang, Leandro G. Barajas, Nick S. Kapsokavathis
  • Publication number: 20070263900
    Abstract: Described is a behavior recognition system for detecting the behavior of objects in a scene. The system comprises a semantic object stream module for receiving a video stream having at least two frames and detecting objects in the video stream. Also included is a group organization module for utilizing the detected objects from the video stream to detect a behavior of the detected objects. The group organization module further comprises an object group stream module for spatially organizing the detected objects to have relative spatial relationships. The group organization module also comprises a group action stream module for modeling a temporal structure of the detected objects. The temporal structure is an action of the detected objects between the two frames, whereby through detecting, organizing and modeling actions of objects, a user can detect the behavior of the objects.
    Type: Application
    Filed: May 3, 2007
    Publication date: November 15, 2007
    Inventors: Swarup Medasani, Yuri Owechko
  • Publication number: 20070183669
    Abstract: An object recognition system is described that incorporates swarming classifiers. The swarming classifiers comprise a plurality of software agents configured to operate as a cooperative swarm to classify an object in a domain as seen from multiple view points. Each agent is a complete classifier and is assigned an initial velocity vector to explore a solution space for object solutions. Each agent is configured to perform an iteration, the iteration being a search in the solution space for a potential solution optima where each agent keeps track of its coordinates in multi-dimensional space that are associated with an observed best solution (pbest) that the agent has identified, and a global best solution (gbest) where the gbest is used to store the best location among all agents. Each velocity vector changes towards pbest and gbest, allowing the cooperative swarm to concentrate on the vicinity of the object and classify the object.
    Type: Application
    Filed: March 20, 2006
    Publication date: August 9, 2007
    Inventors: Yuri Owechko, Swarup Medasani, Payam Saisan
  • Publication number: 20070183670
    Abstract: An object recognition system is described that incorporates swarming classifiers. The swarming classifiers comprise a plurality of software agents configured to operate as a cooperative swarm to classify an object group in a domain. Each node N represents an object in the group having K object attributes. Each agent is assigned an initial velocity vector to explore a KN-dimensional solution space for solutions matching the agent's graph. Further, each agent is configured to search the solution space for an optimum solution. The agents keep track of their coordinates in the KN-dimensional solution space that are associated with an observed best solution (pbest) and a global best solution (gbest). The gbest is used to store the best solution among all agents which corresponds to a best graph among all agents. Each velocity vector thereafter changes towards pbest and gbest, allowing the cooperative swarm to classify of the object group.
    Type: Application
    Filed: May 12, 2006
    Publication date: August 9, 2007
    Inventors: Yuri Owechko, Swarup Medasani
  • Publication number: 20070065014
    Abstract: A computer vision system includes distorting optics producing distorted or warped input images. The system includes an integral feature object classifier trained using an undistorted image space. Undistorted integral feature values are calculated directly from distorted input images without undistorting or dewarping the distorted input image.
    Type: Application
    Filed: September 20, 2005
    Publication date: March 22, 2007
    Inventors: Yuri Owechko, Swarup Medasani
  • Publication number: 20070019865
    Abstract: An object recognition system is described that incorporates swarming classifiers with attention mechanisms. The object recognition system includes a cognitive map having a one-to-one relationship with an input image domain. The cognitive map records information that software agents utilize to focus a cooperative swarm's attention on regions likely to contain objects of interest. Multiple agents operate as a cooperative swarm to classify an object in the domain. Each agent is a classifier and is assigned a velocity vector to explore a solution space for object solutions. Each agent records its coordinates in multi-dimensional space that are an observed best solution that the agent has identified, and a global best solution that is used to store the best location among all agents. Each velocity vector thereafter changes to allow the swarm to concentrate on the vicinity of the object and classify the object when a classification level exceeds a preset threshold.
    Type: Application
    Filed: March 4, 2006
    Publication date: January 25, 2007
    Inventors: Yuri Owechko, Swarup Medasani
  • Publication number: 20060129843
    Abstract: An apparatus and method is disclosed for providing application specific multi-dimensional information to an application running on a user computing device, wherein at least one dimension of the information is a category, from a plurality of member documents electronically extracted from a library of electronically searchable documents, which may comprise an application specific multidimensional information extractor adapted to extract occurrences of prospective representations of dimensions of application specific multidimensional information from the member documents, and to extract occurrences of non-application specific multidimensional information from the member documents; and, an encoder adapted to encode the occurrences of prospective dimensions of application specific multidimensional information and non-application specific multidimensional information contained in member documents according to a dimension specific coded representation of each dimension of application specific multidimensional inform
    Type: Application
    Filed: August 5, 2005
    Publication date: June 15, 2006
    Inventors: Narayan Srinivasa, Swarup Medasani, Yuri Owechko, Deepak Khosla
  • Publication number: 20050196047
    Abstract: The present invention relates to a system, method, and computer program product for recognition objects in a domain which combines feature-based object classification with efficient search mechanisms based on swarm intelligence. The present invention utilizes a particle swarm optimization (PSO) algorithm and a possibilistic particle swarm optimization algorithm (PPSO), which are effective for optimization of a wide range of functions. PSO searches a multi-dimensional solution space using a population of “software agents” in which each software agent has its own velocity vector. PPSO allows different groups of software agents (i.e., particles) to work together with different temporary search goals that change in different phases of the algorithm. Each agent is a self-contained classifier that interacts and cooperates with other classifier agents to optimize the classifier confidence level.
    Type: Application
    Filed: August 14, 2004
    Publication date: September 8, 2005
    Inventors: Yuri Owechko, Swarup Medasani
  • Publication number: 20050169529
    Abstract: Described is an active learning system for fingerprinting an object identified in an image frame. The active learning system comprises a flow-based object segmentation module for segmenting a potential object candidate from a video sequence, a fixed-basis function decomposition module using Haar wavelets to extract a relevant feature set from the potential object candidate, a static classifier for initial classification of the potential object candidate, an incremental learning module for predicting a general class of the potential object candidate, an oriented localized filter module to extract features from the potential object candidate, and a learning-feature graph-fingerprinting module configured to receive the features and build a fingerprint of the object for tracking the object.
    Type: Application
    Filed: February 3, 2005
    Publication date: August 4, 2005
    Inventors: Yuri Owechko, Swarup Medasani, Narayan Srinivasa
  • Publication number: 20030204384
    Abstract: A vision-based system for automatically detecting the type of object within a specified area, such as the type of occupant within a vehicle is presented. The type of occupant can then be used to determine whether an airbag deployment system should be enabled or not. The system extracts different features, including wavelet features and/or a disparity map from images captured by image sensors. These features are then processed by classification algorithms to produce class confidences for various occupant types. The occupant class confidences are fused and processed to determine occupant type. In a preferred embodiment, image features from image edges, wavelet features, and disparity are used. Various classification algorithms may be implemented to classify the object. Use of the disparity map and/or wavelet features provides greater computational efficiency.
    Type: Application
    Filed: April 24, 2002
    Publication date: October 30, 2003
    Inventors: Yuri Owechko, Narayan Srinivasa, Swarup Medasani, Riccardo Boscolo