Patents Examined by Ishrat Sherali
  • Patent number: 7221775
    Abstract: A computerized method of video analysis including receiving image data for a plurality of video frames depicting a scene that includes at least one of a plurality of background features. Each video frame includes a plurality of image regions and at least one video frame has an object within at least one of the image region. A plurality of background classifications is provided that correspond to one of the background features in the scene. At least one image region is assigned a background classification based at least in part on the location of the object relative to the image region.
    Type: Grant
    Filed: September 10, 2003
    Date of Patent: May 22, 2007
    Assignee: IntelliVid Corporation
    Inventor: Christopher J. Buehler
  • Patent number: 7218796
    Abstract: A low spatial frequency video sequence is enhanced to provide a higher spatial frequency video sequence using a super-resolution process. Patches of higher frequency image data are inferred from the images of the lower frequency video sequence and a dictionary containing a training set of higher resolution image data. An inference module selects result patches from the training set to preserve spatial consistency within each image frame and to preserve temporal consistency, between image frames of the resulting video sequence. Temporal consistency can be preserved for static portions and/or moving portions of each frame.
    Type: Grant
    Filed: April 30, 2003
    Date of Patent: May 15, 2007
    Assignee: Microsoft Corporation
    Inventors: Christopher M. Bishop, Andrew Blake, Bhaskara Marthi
  • Patent number: 7215791
    Abstract: The invention determines the degree of similarity between a target image and each of a plurality of reference images. The measure used for the degree of similarity between images is based on the human perceptive system, so that images that appear to a human to be similar in color have a higher similarity measure than images that appear to a human to be dissimilar in color. Each of the most populous colors of each partition of the target image is associated with a color in a corresponding partition of the reference image that is closest to the target image color. The similarity measure is based on the number of occurrences of each of these associated colors in the corresponding partitions, as well as the color difference between these associated colors. Thus, images that have similar, albeit not identical, colors, will have a higher similarity measure than images that have dissimilar colors. In a preferred embodiment, color difference is determined based upon the CIE luminance-chrominance color space.
    Type: Grant
    Filed: August 22, 2001
    Date of Patent: May 8, 2007
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Santhana Krishnamachari
  • Patent number: 7215810
    Abstract: A single surface representation is created from a cloud of points. Each point in the cloud of points is assigned three-dimensional spatial coordinates. The cloud of points is stored in a memory of a computer. Machine-executable instructions are provided for the computer that operate on the cloud of points. The instructions construct an initial triangle from the cloud of points. The instructions construct a multitude of adjacent triangles forming a single continuous surface representing the object. The triangles comprise planar surfaces having three vertices. The vertices of the adjacent triangles comprise the three points forming the initial triangle and a multitude of other points. Except for the initial two points, the points forming the triangles are each computed as a weighted average of a set of nearby points in the cloud of points that satisfy selection criteria. The resulting vertex also has to satisfy one or more selection criteria.
    Type: Grant
    Filed: July 23, 2003
    Date of Patent: May 8, 2007
    Assignee: OraMetrix, Inc.
    Inventors: Markus Kaufmann, Peer Sporbert, Phillip Getto
  • Patent number: 7212667
    Abstract: A color image processing method is provided. The color image processing method includes the step of: (a) indexing a color image by assigning representative colors of an image to a color space divided into a plurality of regions. The color image processing method may be applied to object-based image processing such as MPEG-7, and fast search and retrieval of multimedia content can be made.
    Type: Grant
    Filed: May 1, 2000
    Date of Patent: May 1, 2007
    Assignees: Samsung Electronics Co., Ltd., University of Calif. at Santa Barbara
    Inventors: Hyun-doo Shin, Yang-lim Choi, Yining Deng, Bangalore S. Manjunath
  • Patent number: 7212677
    Abstract: The present invention discloses a coder and a coding method that raise the possibility of improving the compression ratio of multivalued image data in which one pixel consists of a plurality of bits and are accordingly effective to increase the amount of image that is stored in a recording medium with a certain capacity. The coder according to the present invention includes an obtaining unit for obtaining a predetermined amount of image data in which one pixel consists of a plurality of bits, a developing unit for developing on the virtual plane each piece of the bit data in the obtained image data, and a coding unit for performing the entropy coding on the developed bit data.
    Type: Grant
    Filed: January 10, 2001
    Date of Patent: May 1, 2007
    Assignee: Minolta Co., Ltd.
    Inventor: Nobuhiro Mishima
  • Patent number: 7212656
    Abstract: Described herein is a technique for creating a 3D face model using images obtained from an inexpensive camera associated with a general-purpose computer. Two still images of the user are captured, and two video sequences. The user is asked to identify five facial features, which are used to calculate a mask and to perform fitting operations. Based on a comparison of the still images, deformation vectors are applied to a neutral face model to create the 3D model. The video sequences are used to create a texture map. The process of creating the texture map references the previously obtained 3D model to determine poses of the sequential video images.
    Type: Grant
    Filed: January 26, 2006
    Date of Patent: May 1, 2007
    Assignee: Microsoft Corporation
    Inventors: Zicheng Liu, Zhengyou Zhang, Charles E. Jacobs, Michael F. Cohen
  • Patent number: 7209587
    Abstract: The present invention features a method for identifying objects in an image and automatically generating of object recognition code. First, an image is segmented and coded in a first plane in at least one segmentation domain to create a first set of uniform fields or regions having interior and exterior information. Then the image is segmented and coded in a second plane, again in at least one segmentation domain, to create a second set of uniform fields or regions having interior and exterior information. The relationship of the boundaries of the first and second sets of fields is then determined. Information representative of the uniform fields is analyzed and/or communicated horizontally and vertically for relationships of objects among the planes. The system is then queried, forming object definitions, in order to recognize objects in the image. The objects can also be displayed on a common image domain. The image can also be resegmented, each field being coded by a multi-bit (e.g.
    Type: Grant
    Filed: March 21, 2000
    Date of Patent: April 24, 2007
    Inventor: Shin-yi Hsu
  • Patent number: 7206433
    Abstract: A method for printing a large invisible luminescent bar code on a mail piece addresses the problem of obscuration of modules by printed text such as the address. The bar code is printed large enough so that the line width of the characters is substantially less than the module size of the bar code components. Overprinting does not then completely obscure any module and so the bar code is still readable. The readability is especially enhanced by the high contrast of the luminescent image. When a fluorescent bar code is viewed under UV illumination, the bar code emits fluorescence in the areas of printed modules without text overprinted. Because the modules are wider than the text line width, the text does not completely obscure any module. The contrast of the bar code is reversed in fluorescence—that is, printed areas emit light.
    Type: Grant
    Filed: December 30, 2002
    Date of Patent: April 17, 2007
    Assignee: Pitney Bowes Inc.
    Inventor: Robert A Cordery
  • Patent number: 7206445
    Abstract: A color and a tone of an image object included in an image are changed to a color and a tone desired by a user. A storage means stores reference image data representing reference images of different colors and tones, and the user selects a target image having a desired color and tone from among the reference images displayed on a monitor. Image data of an image including an image of an object is input to the image processing means and displayed on the monitor. The user views the image displayed on the monitor and specifies an area including an image of an object whose color-tone is to be changed to the color-tone of the target image. The image processing means extracts a color area from the specified area and generates cumulative histograms of the target image and the color area as characteristic quantitative data representing the color and the tone thereof.
    Type: Grant
    Filed: December 27, 2000
    Date of Patent: April 17, 2007
    Assignee: FujiFilm Corporation
    Inventor: Fumito Takemoto
  • Patent number: 7206446
    Abstract: An image processing apparatus includes an edge detecting portion for detecting an edge area of an input image signal and a lightness and chroma detecting portion for detecting a low lightness and low chroma area of the input image signal. An image processing such as edge emphasizing is performed for the edge area of black letters or lines decided by the detection signals of the edge detecting portion and the chroma detecting portion. The image processing apparatus further includes an edge enlarging portion 6 for enlarging the edge area detected by the edge detecting portion 4 and circuits 12 and 19 for converting color image data C, M and Y and black image data K so that C, M and Y color densities in the enlarged edge area is decreased and a black densities is increased. Thus, supporting a high definition, color drift in the edge portions of the black letters or lines of the color image becomes inconspicuous, so that the reproducing quality is improved.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: April 17, 2007
    Assignee: Minolta Co., Ltd.
    Inventor: Kenichi Sawada
  • Patent number: 7203356
    Abstract: Three-dimensional position information is used to segment objects in a scene viewed by a three dimensional camera. At one or more instances of an interval, the head location of the user is determined. Object-based compression schemes are applied on the segmented objects and the detected head.
    Type: Grant
    Filed: April 11, 2003
    Date of Patent: April 10, 2007
    Assignee: Canesta, Inc.
    Inventors: Salih Burak Gokturk, Abbas Rafii
  • Patent number: 7197182
    Abstract: Perceptually correctly rendering a color-matched image of a digital imagery including receiving and storing a digital data set representing the digital imagery; computing a three-dimensional lookup table (3-D LUT) using a color transform stack; simulating a real-time film-appearance using the computed 3-D LUT mapped on a graphics card; projecting a first image generated by the graphics card; comparing the first image with a second image generated by a film negative of the digital imagery; and repeating the computing, the simulating, the projecting, and the comparing when the first image is not perceptually substantially similar to the second image.
    Type: Grant
    Filed: December 8, 2004
    Date of Patent: March 27, 2007
    Assignees: Sony Corporation, Sony Pictures Entertainment Inc.
    Inventor: Jeremy A. Selan
  • Patent number: 7194138
    Abstract: This invention solves problems due to employing error degraded data in digital processing. It particularly solves multi-generation problems wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and devices for reduced-error processing of transform-coded data. After inverse transformation of transform data, high-precision numbers are manipulated. The converting to integers and clipping to an allowed range steps are executed at any stage in the manipulation to obtain integer representation of the inverse transformed data such as for displaying of the data. However, further processing including forward transforming back to the transform domain is executed on the high-precision numbers. Thus, the rounding and clipping errors are not present in the processed data.
    Type: Grant
    Filed: November 4, 1998
    Date of Patent: March 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Martin James Bright, Joan LaVerne Mitchell
  • Patent number: 7194136
    Abstract: A coding and decoding apparatus is constructed so that the coding side transmits coded data together with identifying information for identifying the device of decoding the coded data, and the decoding side is capable of storing a number of decoding schemes so as to perform decoding based on one of the previously stored schemes. The apparatus further has devices for storing the received tools and tool-correspondent information which numerically represents the capacities of the tools so that it can make a comparison between the decoding capacity and the processing capacities of the tools to determine the possibility of the operations of the received tools. Further, a set of the tools are hierarchized so that the coded data produced by the n-ranked tool can be decoded by the (n+1)-ranked tool.
    Type: Grant
    Filed: December 8, 2003
    Date of Patent: March 20, 2007
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Takeshi Makiyama, Seiji Sato, Noritaka Koizumi, Tadashi Uchiumi
  • Patent number: 7190838
    Abstract: A method of processing a coded digital signal including a set of information representing the digital signal, zones of the signal, and parameters used during the coding. The method includes, after reception of a request to obtain a selected part of the coded digital signal, the steps of locating the selected part in the digital signal from the set of information, determining internal zones contained entirely in the selected part of the digital signal from the set of information, decoding the internal zones, and retrieving the zones.
    Type: Grant
    Filed: June 13, 2002
    Date of Patent: March 13, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Fabrice Le Leannec, Patrice Onno
  • Patent number: 7190830
    Abstract: Correction for color fog is securely achieved with limited load of processing. The RGB image data are converted into the luminance Y and the chromaticity values C1, C2, then a highlight point and a shadow point are determined and are connected to define the axis of the color solid. The color solid is rotated so as that the axis becomes parallel to the luminance axis Y and is so translated in parallel manner that the pixel of the minimum luminance coincides with the original point of the color space.
    Type: Grant
    Filed: July 30, 2003
    Date of Patent: March 13, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Manabu Yamazoe, Kentaro Yano
  • Patent number: 7187809
    Abstract: A method and apparatus for performing two-dimensional video alignment onto three-dimensional point clouds. The system recovers camera pose from camera video, determines a depth map, converts the depth map to a Euclidean video point cloud, and registers two-dimensional video to the three-dimensional point clouds.
    Type: Grant
    Filed: June 10, 2005
    Date of Patent: March 6, 2007
    Assignee: Sarnoff Corporation
    Inventors: Wenyi Zhao, David Nister, Stephen Charles Hsu
  • Patent number: 7187804
    Abstract: Embodiments of the invention present implementations for multiple access source coding (MASC). One embodiment presents an implementation directed at the lossless side-information case of MASC. Another embodiment gives an implementation of the general case MASC. One embodiment is a near-lossless implementation of MASC. In a two dimensional example, the invention provides a way to decode data pairs (x,y) from encoded individual data streams x and y. The present invention provides a solution that partitions the source code into optimal partitions and then finds a matched code that is optimal for the given partition. Embodiments of the present invention use Optimal Shannon, Huffman and Arithmetic Codes for the matched codes. Another embodiment of the present invention gives a method of finding near-lossless multiple access source coding.
    Type: Grant
    Filed: January 30, 2002
    Date of Patent: March 6, 2007
    Assignee: California Institute of Technology
    Inventors: Qian Zhao, Michelle Effros
  • Patent number: 7184573
    Abstract: Forensic communication apparatus and method. An apparatus is disclosed for recording image or other data in real time. The apparatus includes a capture device for capturing the image or other information. Once captured, a local verification device is operable to indelibly mark the captured image or other information with a representation of date, time, location and information identifying the creator of the data and location of the capture device. A transmitter is provided for transmitting the locally verified captured image or other information in real time to a secure storage facility. The capture device is operable, after the locally verified captured image or other information is transmitted to the secure storage facility, to receive and verify acknowledgment of the receipt of the transmitted locally verified captured image or other information to the storage facility.
    Type: Grant
    Filed: January 4, 2006
    Date of Patent: February 27, 2007
    Assignee: Myport Technologies, Inc.
    Inventors: Michael F. Malone, Frederick J. Murphy