Involving Pattern Matching Patents (Class 348/418.1)
  • Patent number: 7511643
    Abstract: A method for approximating a plurality of digital signals or images using compressed sensing. In a scheme where a common component xc of said plurality of digital signals or images an innovative component xi of each of said plurality of digital signals each are represented as a vector with m entries, the method comprises the steps of making a measurement yc, where yc comprises a vector with only ni entries, where ni is less than m, making a measurement yi for each of said correlated digital signals, where yi comprises a vector with only ni entries, where ni is less than m, and from each said innovation components yi, producing an approximate reconstruction of each m-vector xi using said common component yc and said innovative component yi.
    Type: Grant
    Filed: August 8, 2007
    Date of Patent: March 31, 2009
    Assignee: William Marsh Rice University
    Inventors: Richard G. Baraniuk, Dror Z. Baron, Marco F. Duarte, Shriram Sarvotham, Michael B. Wakin, Mark Davenport
  • Patent number: 7263511
    Abstract: Exemplary embodiments of the present invention include a method for creating a user metric pattern. Such embodiments typically include receiving, within the network, a plurality of disparate user metrics, determining that the plurality of disparate user metrics received within the network do not match a predetermined metric pattern, and saving the plurality of disparate user metrics as a new metric pattern. In many embodiments, determining that the plurality of disparate user metrics received within the network do not match a predetermined metric pattern includes comparing the plurality of disparate user metrics with a plurality of metrics associated with the predetermined metric pattern.
    Type: Grant
    Filed: October 23, 2003
    Date of Patent: August 28, 2007
    Assignee: International Business Machines Corporation
    Inventors: William Kress Bodin, Michael John Burkhart, Daniel G. Eisenhauer, Daniel Mark Schumacher, Thomas J. Watson
  • Patent number: 6219382
    Abstract: Every frame represented by a moving picture signal is divided into blocks. Calculation is made as to a number of pixels forming portions of a caption in each of the blocks. The calculated number of pixels is compared with a threshold value. When the calculated number of pixels is equal to or greater than the threshold value, it is decided that the related block is a caption-containing block. Detection is made as to a time interval related to the moving picture signal during which every frame represented by the moving picture signal has a caption-containing block. A 1-frame-corresponding segment of the moving picture signal is selected which represents a caption-added frame present in the detected time interval.
    Type: Grant
    Filed: November 21, 1997
    Date of Patent: April 17, 2001
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Yasuhiro Kikuchi, Shin Yamada, Akiyoshi Tanaka