Patents Examined by Sherali Ishrat
  • Patent number: 7801377
    Abstract: A computer-readable medium having stored thereon an image decoding program which, when executed by a computer, performs image decoding, wherein synthesizing a prediction image is performable using a positive rounding method and a negative rounding method for interpolating intensity values of pixels; wherein the interpolation of intensity values of pixels is performed using a rounding method specified by the rounding method information; wherein the rounding method information is included in coded information of the currently decoded image; wherein the rounding method information specifies one of two values; wherein one of the two values specifies a positive rounding method, and another one of the two values specifies a negative rounding method; and wherein the rounding method information consists of one bit.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: September 21, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7801375
    Abstract: A computer-readable medium having stored thereon an image decoding program which, when executed by a computer, performs: storing a reference image which is a previously decoded image; receiving coded information including motion vector information and rounding method information specifying a rounding method used in synthesizing a prediction image of a currently decoded image; and synthesizing the prediction image by performing motion compensation using the motion vector information and the reference image; wherein the step of synthesizing a prediction image is performable using a positive rounding method and a negative rounding method for interpolating intensity values of pixels; wherein the interpolation of intensity values of pixels is performed using a rounding method specified by the rounding method information; wherein the rounding method information is included in coded information of the currently decoded image; and wherein the rounding method information specifies one of a plurality of values.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: September 21, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7801369
    Abstract: An image decoder, wherein motion compensation is performed with half-pixel accuracy and uses bilinear interpolation to calculate intensity values of chrominance or luminance at points where no pixels actually exist in the reference image, the bilinear interpolation being performable using a positive rounding method and a negative rounding method; wherein the bilinear interpolation is performed using a rounding method specified by the rounding method information; wherein the rounding method information is included in coded information of the currently decoded image; wherein the rounding method information specifies one of two values; wherein one of the two values specifies a positive rounding method, and another one of the two values specifies a negative rounding method; and wherein the rounding method information consists of one bit.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: September 21, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7796824
    Abstract: A video coding device includes: a detecting unit configured to detect a foreground region, a background image and a shadow region reflected on the background image by the foreground region in an input picture; a shadow information compressing unit configured to perform a compression process to compress the information quantity of the shadow region; and a coding unit configured to code the foreground region, the background image and the information on the shadow region subjected to the compression process.
    Type: Grant
    Filed: December 26, 2006
    Date of Patent: September 14, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Shunichi Ishiwata
  • Patent number: 7796815
    Abstract: Systems and methods are described for performing image analysis. A computer-implemented method for analyzing images may include quantitatively analyzing image data to identify image objects relative to a background portion of the image according to predefined object criteria, the image data including a plurality of image objects that represent objects in a sample distributed across a substrate. The identified image objects are further clustered into groups or colonies of the identified image objects according to predetermined clustering criteria.
    Type: Grant
    Filed: June 9, 2006
    Date of Patent: September 14, 2010
    Assignee: The Cleveland Clinic Foundation
    Inventors: George F. Muschler, Kimerly A. Powell, Jason Allen Bryan
  • Patent number: 7796825
    Abstract: For data compressed using the first compression method that includes codewords generated by variable length coding sets of quantized transform coefficients using a first variable length coding method, decoding the codewords to create ordered sets of quantized transform coefficients, each created set forming an ordered series of quantized transform coefficients, and re-encoding the created ordered sets of quantized transform coefficients using a second variable length coding method to produce a re-coded set of codewords. The second variable length coding method produces shorter codewords, on average, than the first variable length coding method. The decoding and re-encoding is a lossless process such that no additional quantization or other errors are introduced to the received data by the method.
    Type: Grant
    Filed: February 16, 2007
    Date of Patent: September 14, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Wen-hsiung Chen, Dov Rosenfeld
  • Patent number: 7796692
    Abstract: A video coding apparatus, a decoder and a method for deferring the decoding of blocks of pixel data not yet ready for decoding during which other blocks of pixel data can be decoded nearly immediately. By deferring decoding and allowing the decoder to continue to successive blocks, the decoder can reduce stalls in the decoding process, which in turn, can decrease idle time in the decoder as well as power consumption that otherwise occurs during such idle time. In one embodiment, an exemplary method decodes a bit stream representing video images. The method includes deblocking blocks of a first frame as first frame blocks, determining a block of a second frame depends on a reference block of the blocks, and deferring decoding of the block. In at least one embodiment, the method can include decoding other blocks of the second frame at least partially concurrent with deferring decoding of the block.
    Type: Grant
    Filed: November 23, 2005
    Date of Patent: September 14, 2010
    Assignee: NVIDIA Corporation
    Inventors: Brian Dennis Falardeau, Piers J. Daniell
  • Patent number: 7792361
    Abstract: A digital image that includes first and second regions is processed. An intrinsic color of a given pixel located in an area of interest that is adjacent to at least one of the first and second regions is estimated by extrapolating from colors of multiple pixels in one of the first and second regions and multiple pixels in the other of the two regions.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: September 7, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: Gregg D. Wilensky, Martin E. Newell
  • Patent number: 7787681
    Abstract: Systems and methods for robotic transport are disclosed herein. In some embodiments, robotic systems for transporting biological samples include: a plurality of capillary vessels, in which each capillary vessel can contain a biological sample from a population; a receptacle that can contain the plurality of capillary vessels; a centrifuge; a first robotic device that can transport the receptacle between an input module and the centrifuge; a second robotic device that can transport the receptacle between the centrifuge and a sample harvest location; a cutting device that can cut each of the plurality of capillary vessels; a multi-well plate having a plurality of wells arranged in an array; and a third robotic device that can transfer at least one portion of each of the plurality of biological samples from each of the plurality of capillary vessels to a corresponding well in the array.
    Type: Grant
    Filed: August 24, 2007
    Date of Patent: August 31, 2010
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Jian Zhang, Alessio Salerno, Nabil Simaan, Y. Lawrence Yao, Gerhard Randers-Pehrson, Guy Garty, Aparajita Dutta, David J. Brenner
  • Patent number: 7782937
    Abstract: Provided is a system and method for broadcasting stereoscopic video data to users on the Internet based on Moving Picture Experts Group (MPEG)-4. The system includes: an encoding server for receiving stereoscopic video data, audio data, and Object Descriptor/Binary Format for Scene (OD/BIFS), which is information for controlling a content, and encoding the data into elementary stream (ES) having an MPEG-4 structure; a web server for receiving from the client any one among two-dimensional video display mode, field-shuttering video display mode and frame-shuttering video display mode; and a streaming server for generating a RTP (RTP) packet for real-time data transmission on the Internet by multiplexing the ES based on the display mode inputted into the web server, and transmitting the RTP packet to the client.
    Type: Grant
    Filed: April 14, 2004
    Date of Patent: August 24, 2010
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Kug-Jin Yun, Suk-Hee Cho, Chung-Hyun Ahn, Soo-In Lee
  • Patent number: 7778439
    Abstract: An image processing device, method, recording medium, and program and a learning device, where the learning device includes a computer configured to compute image data corresponding to light signals when the light signals corresponding to second image data pass through an optical low-pass filter and to output computed image data as first image data, a first tap extractor configured to extract a plurality of pixels corresponding to pixels of interest within the second image data from the first image data, and a learning unit configured to teach a predictor configured to predict pixel values of the pixels of interest from the pixel values of the plurality of pixels extracted by the first tap extractor.
    Type: Grant
    Filed: February 2, 2007
    Date of Patent: August 17, 2010
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Takahiro Nagano, Junichi Ishibashi, Takashi Sawao, Naoki Fujiwara, Seiji Wada, Toru Miyake
  • Patent number: 7778462
    Abstract: A technique is provided for classifying images in a library (1) for subsequent selective retrieval. Each library image is segmented (2) into a plurality of coherent regions. Each of the regions is analysed in respect of a plurality of visual properties, each of which is ascribed a number according to the value of the visual property. The property numbers are then compared (4) with bands of the available property range and a computer-readable character, such as a letter of the alphabet, is ascribed to each of the property values. The characters are then arranged (5) in a predetermined order to form a region character string. The strings for each region are then indexed (7) to form an index (8) of the images by region character string. For image retrieval, a target image (10) is analysed in the same way to form region character strings which are then supplied to a text retrieval system (12) for detecting matches with entries in the index (8).
    Type: Grant
    Filed: May 4, 2009
    Date of Patent: August 17, 2010
    Assignee: AT&T Investments UK Inc.
    Inventors: David Andrew Sinclair, Kenneth Robert Wood
  • Patent number: 7778438
    Abstract: This invention relates to the storage and search retrieval of all types of digital media files, whether allowing the user to create index keys, metatags within each media file(s), provides search and indexing capability. The search terms and index keys are based on contextual elements within the media, including meta data such as time, date and location, but including as well elements within the media itself, such as people or elements (car, animals, street, events, historical location and other) within a picture or a video, audio, voice, spoke word, instruments used in a musical work, or scenes in a movie. An authorized client can then retrieve the media from the remote location. Specific works can then be referenced by means of the generated search terms and index keys.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: August 17, 2010
    Assignee: MyPort Technologies, Inc.
    Inventor: Michael F. Malone
  • Patent number: 7778440
    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: February 27, 2007
    Date of Patent: August 17, 2010
    Assignee: Myport Technologies, Inc.
    Inventor: Michael F. Malone
  • Patent number: 7778459
    Abstract: Provided are an image encoding/decoding method and apparatus, in which one of a plurality of color component images of an input image is predicted from a different color component image using a correlation between the color component images and the encoding order of the plurality of color component images is adaptively determined according to the characteristics of the input image. In the image encoding method and apparatus, prediction errors or the amounts of generated bits for the remaining color component images predicted using a previously encoded color component image according to encoding orders are compared to determine the optimal encoding order and encoding is performed using a correlation between the color component images according to the determined encoding order.
    Type: Grant
    Filed: April 19, 2007
    Date of Patent: August 17, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Byung-cheol Song
  • Patent number: 7769246
    Abstract: A system and method for multiple map image projecting and fusing in an object oriented computer environment. The multiple map image projecting and fusing method may provide a flexible and efficient architecture for generating combined map images from one or more map data sources. One or more map image objects may be coupled to map data objects, map projection objects and other map image objects according to a contemplated use of the invention.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: August 3, 2010
    Assignee: Lockheed Martin Corporation
    Inventor: Marc Blais
  • Patent number: 7764831
    Abstract: A method and system are disclosed for creating, selecting and/or matching a stain color for wood. A user can create various colors by adding or reducing the amount of a particular color to the color that a user is creating. After a color is created, a new image can be created that illustrates the created color. When a user is satisfied with the created color, the created color can be applied to the wood so that an image of the wood stained with the created color is created for the user to view. The effects that the wood grain patterns of the wood have on the stained wood are illustrated in the image of the stained wood. The created color may be stored so that it can be accessed at a later time. In addition, any created color may also be communicated to others whereby others may use the created color as specified by a user of the system and method that created the color.
    Type: Grant
    Filed: April 10, 2006
    Date of Patent: July 27, 2010
    Inventors: Randal Pick, Timothy Kolesa
  • Patent number: 7764830
    Abstract: The present system can perform machine learning of prototypical descriptions of data elements for extraction from machine-readable documents. Document templates are created from sets of training documents that can be used to extract data from form documents, such as: fill-in forms used for taxes; flex-form documents having many variants, such as bills of lading or insurance notifications; and some context-form documents having a description or graphic indicator in proximity to a data element. In response to training documents, the system performs an inductive reasoning process to generalize a document template so that the location of data elements can be predicted for the training examples. The automatically generated document template can then be used to extract data elements from a wide variety of form documents.
    Type: Grant
    Filed: October 23, 2006
    Date of Patent: July 27, 2010
    Assignee: Science Applications International Corporation
    Inventor: Janusz Wnek
  • Patent number: 7760949
    Abstract: Aspects of the present invention relate to systems and methods for encoding and decoding digital images. Some aspects relate to a method for encoding and decoding image data wherein a prediction base image based on a low dynamic range (LDR) image and a high dynamic range (HDR) image corresponding to the LDR image are analyzed and a difference image is determined in the spatial domain, wherein the difference image represents the difference between the prediction base image and the HDR image. In some cases, the difference image values are quantized and sorted into an order based on the values of corresponding pixels in the LDR image.
    Type: Grant
    Filed: February 8, 2007
    Date of Patent: July 20, 2010
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Christopher A. Segall
  • Patent number: 7756333
    Abstract: A test document is parsed into components which may include bounding boxes, segments, and points. Test code makes calls to properties and methods of components in order to verify document layout. Rather than take absolute measurements of component placement, components are evaluated relative to each other. Layout verification logic may be part of a larger software test system.
    Type: Grant
    Filed: April 26, 2006
    Date of Patent: July 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Steve D. Blackmon, Matthew J. Winterowd, Brian G. Stern, Chloe Bracis