Patents by Inventor Ajay Divakaran

Ajay Divakaran 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: 7444251
    Abstract: A method and system detects and diagnoses faults in heating, ventilating and air conditioning (HVAC) equipment. Internal state variables of the HVAC equipment are measured under external driving conditions. Expected internal state variables are predicted for the HVAC equipment operating under the external driving conditions using a locally weighted regression model. Features are determined of the HVAC based on differences between the measured and predicted state variables. The features are classified to determine a condition of the HVAC equipment.
    Type: Grant
    Filed: August 1, 2006
    Date of Patent: October 28, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Daniel N. Nikovski, Ajay Divakaran, Regunathan Radhakrishnan, Kadir A. Peker
  • Publication number: 20080193017
    Abstract: A computer implemented method detects scene boundaries in videos by first extracting feature vectors from videos of different genres. The feature vectors are then classified as scene boundaries using a support vector machine. The support vector machine is trained to be independent of the different genres of the videos.
    Type: Application
    Filed: February 14, 2007
    Publication date: August 14, 2008
    Inventors: Kevin W. Wilson, Ajay Divakaran, Feng Niu, Naveen Goela, Isao Otsuka
  • Patent number: 7409407
    Abstract: A method detects events in multimedia. Features are extracted from the multimedia. The features are sampled using a sliding window to obtain samples. A context model is constructed for each sample. An affinity matrix is determined from the models and a commutative distance metric between each pair of context models. A second generation eigenvector is determined for the affinity matrix, and the samples are then clustered into events according to the second generation eigenvector.
    Type: Grant
    Filed: May 7, 2004
    Date of Patent: August 5, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Regunathan Radhakrishnan, Ajay Divakaran
  • Patent number: 7406123
    Abstract: A method plays frames of a video adaptively according to a visual complexity of the video. First a spatial frequency of pixel within frames of the video is measured, as well as a temporal velocity of corresponding pixels between frames of the video. The spatial frequency is multiplied by the temporal velocity to obtain a measure of the visual complexity of the frames of the video. The frames of the video are then played at a speed that corresponds to the visual complexity.
    Type: Grant
    Filed: July 10, 2003
    Date of Patent: July 29, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Kadir A. Peker, Ajay Divakaran
  • Patent number: 7406409
    Abstract: A system and method summarizes multimedia stored in a compressed multimedia file partitioned into a sequence of segments, where the content of the multimedia is, for example, video signals, audio signals, text, and binary data. An associated metadata file includes index information and an importance level for each segment. The importance information is continuous over as closed interval. An importance level threshold is selected in the closed interval, and only segments of the multimedia having a particular importance level greater than the importance level threshold are reproduced. The importance level can also be determined for fixed-length windows of multiple segments, or a sliding window. Furthermore, the importance level can be weighted by a factor, such as the audio volume.
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: July 29, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Isao Otsuka, Ajay Divakaran, Masaharu Ogawa, Kazuhiko Nakane
  • Patent number: 7383504
    Abstract: A method for generating a representation of multimedia content by first segmenting the multimedia content spatially and temporally to extract objects. Feature extraction is applied to the objects to produce semantic and syntactic attributes, relations, and a containment set of content entities. The content entities are coded to produce directed acyclic graphs of the content entities, where each directed acyclic graph represents a particular interpretation of the multimedia content. Attributes of each content entity are measured and the measured attributes are assigned to each corresponding content entity in the directed acyclic graphs to rank order the multimedia content.
    Type: Grant
    Filed: March 6, 2000
    Date of Patent: June 3, 2008
    Inventors: Ajay Divakaran, Anthony Vetro, Huifang Sun
  • Publication number: 20080124042
    Abstract: A method segments a video. Audio frames of the video are classified with labels. Dominant labels are assigned to successive time intervals of consecutive labels. A semantic description is constructed for sliding time windows of the successive time intervals, in which the sliding time windows overlap in time, and the semantic description for each time window is a transition matrix determined from the dominant labels of the time intervals. A marker is determined from the transition matrices, in which a frequency of occurrence of the marker is between a low frequency threshold and a high frequency threshold. Then, the video is segmented at the locations of the markers.
    Type: Application
    Filed: November 7, 2006
    Publication date: May 29, 2008
    Inventors: Ajay Divakaran, Feng Niu, Naveen Goela
  • Patent number: 7375731
    Abstract: A method mines unknown content of a video by first selecting one or more low-level features of the video. For each selected feature, or combination of features, time series data is generated. The time series data is then self-correlated to identify similar segments of the video according to the low-level features. The similar segments are grouped into clusters to discover high-level patterns in the unknown content of video.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: May 20, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ajay Divakaran, Kadir A. Peker
  • Patent number: 7349477
    Abstract: A method segments a compressed video by extracting audio and visual features from the compressed video. The audio features are clustered according to K-means clustering in a set of classes, and the compressed video is then partitioned into first segments according to the set of classes. The visual features are then used to partitioning each first segment into second segments using motion analysis. Summaries of the second segments can be provided to assist in the browsing of the compressed video.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: March 25, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ajay Divakaran, Regunathan Radhakrishnan, Michael A. Casey
  • Publication number: 20080033674
    Abstract: A method and system detects and diagnoses faults in heating, ventilating and air conditioning (HVAC) equipment. Internal state variables of the HVAC equipment are measured under external driving conditions. Expected internal state variables are predicted for the HVAC equipment operating under the external driving conditions using a locally weighted regression model. Features are determined of the HVAC based on differences between the measured and predicted state variables. The features are classified to determine a condition of the HVAC equipment.
    Type: Application
    Filed: August 1, 2006
    Publication date: February 7, 2008
    Inventors: Daniel N. Nikovski, Ajay Divakaran, Regunathan Radhakrishnan, Kadir A. Peker
  • Patent number: 7327885
    Abstract: A method detects short term, unusual events in a video. First, features are extracted features from the audio and the video portions of the video. Segments of the video are labeled according to the features. A global sliding window is applied to the labeled segments to determine global characteristics over time, while a local sliding window is applied only to the labeled segments of the global sliding window to determine local characteristic over time. The local window is substantially shorter in time than the global window. A distance between the global and local characteristic is measured to determine occurrences of the unusual short time events.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: February 5, 2008
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ajay Divakaran, Ziyou Xiong, Regunathan Radhakrishnan, Kadir A. Peker, Koji Miyahara
  • Patent number: 7313269
    Abstract: A method learns a structure of a video, in an unsupervised setting, to detect events in the video consistent with the structure. Sets of features are selected from the video. Based on the selected features, a hierarchical statistical model is updated, and an information gain of the hierarchical statistical model is evaluated. Redundant features are then filtered, and the hierarchical statistical model is updated, based on the filtered features. A Bayesian information criteria is applied to each model and feature set pair, which can then be rank ordered according to the criteria to detect the events in the video.
    Type: Grant
    Filed: December 12, 2003
    Date of Patent: December 25, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Lexing Xie, Ajay Divakaran, Shih-Fu Chang
  • Patent number: 7305133
    Abstract: A method discovers patterns in unknown content of a video. The video is partitioned into sets of disjoint segments. Each set includes all frames of the video, and each set is partitioned according to a selected low-level feature of the video. The disjoint segments are grouped into corresponding sets of clusters, each cluster including similar segments. The clusters are then labeled, and association rules are identified among the labels to discover high-level patterns in the unknown content of the video.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: December 4, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Ajay Divakaran
  • Patent number: 7302451
    Abstract: A method detects events in multimedia. Features are extracted from the multimedia. The features are sampled using a sliding window to obtain samples. A context model is constructed for each sample. The context models form a time series. An affinity matrix is determined from the time series models and a commutative distance metric between each pair of context models. A second generalized eigenvector is determined for the affinity matrix, and the samples are then clustered into events according to the second generalized eigenvector.
    Type: Grant
    Filed: August 20, 2004
    Date of Patent: November 27, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Regunathan Radhakrishnan, Isao Otsuka, Ajay Divakaran
  • Publication number: 20070162924
    Abstract: A method classifies segments of a video using an audio signal of the video and a set of classes. Selected classes of the set are combined as a subset of important classes, the subset of important classes being important for a specific highlighting task, the remaining classes of the set are combined as a subset of other classes. The subset of important classes and classes are trained with training audio data to form a task specific classifier. Then, the audio signal can be classified using the task specific classifier as either important or other to identify highlights in the video corresponding to the specific highlighting task. The classified audio signal can be used to segment and summarize the video.
    Type: Application
    Filed: January 6, 2006
    Publication date: July 12, 2007
    Inventors: Regunathan Radhakrishnan, Michael Siracusa, Ajay Divakaran
  • Patent number: 7240834
    Abstract: A marketing system and method for a retail environment periodically reads RFID tags attached to products to produce a list of product identifications. Consumer recommendation rules are updated according to each list, and recommendations are generated according to the updated consumer recommendation rules. Then, content can be displayed in the retail environment based on the recommendations.
    Type: Grant
    Filed: March 21, 2005
    Date of Patent: July 10, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Mamoru Kato, Daniel N. Nikovski, Ajay Divakaran
  • Publication number: 20070146159
    Abstract: A system determines real-time locations of railcars in a railroad environment. Railcars are equipped with at least four RFID tags. A RFID reader at a fixed location at every track branch in the environment reads the RFID tags. Railcar locations are updated for the railcars by determining the branches on which the railcars are located.
    Type: Application
    Filed: December 22, 2005
    Publication date: June 28, 2007
    Inventors: Mamoru Kato, Ajay Divakaran
  • Publication number: 20070091203
    Abstract: A method generates a summary of a video. Faces are detected in a plurality of frames of the video. The frames are classified according to a number of faces detected in each frame and the video is partitioned into segments according to the classifications to produce a summary of the video. For each frame classified as having a single detected face, one or more characteristics of the face is determined. The frames are labeled according to the characteristics to produce labeled clusters and the segments are partitioned into sub-segments according to the labeled clusters.
    Type: Application
    Filed: October 25, 2005
    Publication date: April 26, 2007
    Inventors: Kadir Peker, Ajay Divakaran
  • Publication number: 20070010998
    Abstract: A method tracks and analyzes dynamically a generative process that generates multivariate time series data. In one application, the method is used to detect boundaries in broadcast programs, for example, a sports broadcast and a news broadcast. In another application, significant events are detected in a signal obtained by a surveillance device, such as a video camera or microphone.
    Type: Application
    Filed: July 8, 2005
    Publication date: January 11, 2007
    Inventors: Regunathan Radhakrishnan, Ajay Divakaran
  • Patent number: 7143352
    Abstract: A method summarizes unknown content of a video. First, low-level features of the video are selected. The video is then partitioned into segments according to the low-level features. The segments are grouped into disjoint clusters where each cluster contains similar segments. The clusters are labeled according to the low-level features, and parameters characterizing the clusters are assigned. High-level patterns among the labels are found, and the these patterns are used to extract frames from the video according to form a content-adaptive summary of the unknown content of the video.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: November 28, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc
    Inventors: Ajay Divakaran, Kadir A. Peker