Patents Examined by Nhon T Diep
  • Patent number: 7848417
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: December 7, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7848419
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: December 7, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7848423
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: December 7, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7843489
    Abstract: A method for editing spliced-together video comprising a cut-out sequence followed by a cut-in sequence, both being in 3:2 pull-down format. A bad edit is detected, and either a number of contiguous frames at the end of the cut-out sequence and/or a number of contiguous frames at the beginning of the cut-in sequence are deleted in order that the 3:2 pull-down sequence is preserved in the spliced-together video. Alternatively, a first number of frames at the end of the cut-out sequence and/or a second number of frames at the beginning of the cut-in sequence are copied/renamed and inserted from other fields in order that the pull-down format is preserved in the spliced-together video.
    Type: Grant
    Filed: August 12, 2003
    Date of Patent: November 30, 2010
    Assignee: General Instrument Corporation
    Inventor: Robert S. Nemiroff
  • Patent number: 7843996
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: November 30, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7839933
    Abstract: A video codec provides for adaptive vertical macroblock alignment of mixed interlaced and progressive video sequences. With adaptive vertical macroblock alignment, a video codec enforces a macroblock alignment height restriction on per picture basis, rather than requiring that all frames in a sequence adhere to a uniform height restriction. The video codec can then apply less padding to progressive and like type pictures that have smaller macroblock alignment increments, than to interlaced type pictures with larger alignment increments, which can save significant compression overhead.
    Type: Grant
    Filed: October 6, 2004
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
  • Patent number: 7839928
    Abstract: An improved method and block transform for image or video encoding and decoding, wherein transformation and inverse transformation matrixes are defined such that computational complexity is significantly reduced when encoding and decoding. For example, in the two-dimensional inverse transformation of de-quantized transform coefficients into output pixel information during decoding, only four additions plus one shift operation are needed, per co-efficient transformation, all in sixteen-bit arithmetic. Transformations provide correct results because quantization during encoding and de-quantization (sixteen bit) during decoding, via the use of one of three tables selected based on each coefficient's position, have parameter values that already compensate for factors of other transformation multiplications, except for those of a power of two, (e.g., two or one-half), which are performed by a shift operation during the transformation and inverse transformation processes.
    Type: Grant
    Filed: April 12, 2005
    Date of Patent: November 23, 2010
    Assignee: Microsoft Corporation
    Inventor: Henrique S. Malvar
  • Patent number: 7835452
    Abstract: Disclosed is a method for encoding a decoding a video signal. In the procedure of encoding the video signal, when a frame temporarily simultaneous with a frame including a macro block of an enhanced layer which will obtain a prediction video does not exist in a base layer, the macro block is encoded based on difference values of residual data using corresponding residual blocks in a past frame and a future frame of the base layer which are residual data corresponding to image difference values and using a residual block for the macro block of the enhanced layer. In another embodiment, the macro block is encoded based on difference values of residual data using corresponding residual blocks in a past frame and a future frame of the enhanced layer and the residual block for the macro block.
    Type: Grant
    Filed: April 14, 2009
    Date of Patent: November 16, 2010
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Ji Ho Park, Byeong Moon Jeon
  • Patent number: 7830966
    Abstract: The object of the present invention is to provide an image encoding device and decoding device which allows the maximum compression rate to be achieved with a visually uniform level of picture quality. The present invention has a characteristic pixel extractor 0309 which encodes input images by small region unit in accordance with an irreversible compression method, decodes the encoded data which is created, and utilizes the input image and decoded image obtained after decoding to extract characteristic pixels, a characteristic distortion calculator 0311 which utilizes characteristic pixels to calculate characteristic distortion of the decoded image in relation to the input image, and an encoding parameter controller 0312 which controls parameter values determining the degree of data compression in line with the extent of characteristic distortion.
    Type: Grant
    Filed: September 26, 2005
    Date of Patent: November 9, 2010
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Kensaku Kagechi, Hisashi Saiga, Keisuke Iwasaki
  • Patent number: 7826526
    Abstract: According to aspects of embodiments of the invention, a method of encoding a sequence of frames of image data, each frame including a number of lines of pixels equal to a frame height, and each line having a number of pixels equal to a line length, comprises: encoding as an encoded symbol stream a sequence of pixels of a frame without including an end-of-line code after each line; identifying as a run having a run length, a sequence of pixels having values less than a threshold; and encoding the run using digit encoding. According to other aspects, the digit encoding may further comprise: identifying a set of most frequently used symbols; assigning a symbolic digit to each of the set of most frequently used symbols; assigning a start symbol; and encoding using digit encoding may include: inserting in the encoded symbol stream the start symbol; and inserting in the encoded symbol stream after the start symbol a sequence of symbolic digits identifying the run length of the run.
    Type: Grant
    Filed: October 1, 2004
    Date of Patent: November 2, 2010
    Assignee: Logitech Europe S.A.
    Inventors: Aron Rosenberg, Tom Harper
  • Patent number: 7825948
    Abstract: A 3D video conferencing station includes a video camera for capturing video signals and a depth map calculator for creating a depth map of a user of the 3D video conferencing station. The video signals together with the depth map are transmitted as 3D video data. A stereoscopic display device displays stereo images, which are calculated on the basis of received 3D video data. The depth map which is generated by the depth map calculator is also used for estimating the position of the user in order to control the calculation of the stereo images.
    Type: Grant
    Filed: August 9, 2002
    Date of Patent: November 2, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Bartolomeus Wilhelmus Damianus Van Geest, Marc Joseph Rita Op de Beeck
  • Patent number: 7826532
    Abstract: When a prediction is made between fields with different parity, the predicative efficiency of a chrominance vector is improved by adaptively switching the generation of a chrominance motion vector depending on a encoding/decoding field parity (top/bottom) and a reference field parity (top/bottom), and the coding efficiency is improved accordingly.
    Type: Grant
    Filed: March 3, 2005
    Date of Patent: November 2, 2010
    Assignee: Fujitsu Limited
    Inventors: Akira Nakagawa, Hidenobu Miyoshi
  • Patent number: 7826530
    Abstract: Described herein is a video encoder that includes a memory unit, a selector, and an encoding processor. The memory unit stores a plurality of pictures. The selector accesses the plurality of pictures in the memory unit. The selector initially accesses a first picture, followed by another picture, followed by one or more pictures. The one or more pictures are presented to the video encoder between the first picture and the another picture. The encoding processor encodes the first picture independently, then encodes the another picture independently, and finally, the one or more pictures are encoded. The output of the encoding processor is a first coded picture, another coded picture, and one or more coded pictures respectively.
    Type: Grant
    Filed: January 14, 2005
    Date of Patent: November 2, 2010
    Assignee: Broadcom Corporation
    Inventor: Nader Mohsenian
  • Patent number: 7817720
    Abstract: A method of simplifying the arithmetic operation in a global motion compensation process approximates the motion vector field of the whole image without using many parameters. Motion vectors in the global motion compensation are found by the interpolation and/or extrapolation of the motion vectors of a plurality of representative points 602, 603 and 604 having particular features in the spatial distance thereof. Since the shift operation can be substituted for the division for synthesizing a predicted image of global motion compensation, the processing using a computer or a dedicated hardware is simplified.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: October 19, 2010
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 7813427
    Abstract: A method and apparatus for utilizing temporal prediction and motion compensated prediction to accomplish multiple description video coding is disclosed. An encoder receives a sequence of video frames and divides each frame into non-overlapping macroblocks. Each macroblock is then encoded using either an intraframe mode (I-mode) or a prediction mode (P-mode) technique. Both the I-mode and the P-mode encoding techniques produce an output for each of n channels used to transmit the encoded video data to a decoder. The P-mode technique generates at least n+1 prediction error signals for each macroblock. One of the at least n+1 P-mode prediction error signals is encoded such that it may be utilized to reconstruct the original sequence of video frames regardless of the number of channels received by the decoder. A component of the one of the at least n+1 P-mode prediction error signals is sent on each of the n channels.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: October 12, 2010
    Inventors: Michael Orchard, Hamid Jafarkhani, Amy Reibman, Yao Wang
  • Patent number: 7813431
    Abstract: Presented herein is a system and method for decoding flexibly ordered macroblocks. Slice groups are received, wherein the slice groups comprise non-contiguous macroblocks with respect to raster scan order. Each macroblock is associated with a particular context which serially provides each macroblock to a processor for decoding. The decoder selectively decodes the macroblock from the first context or second context, depending on which context includes the next macroblock in raster scan order.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: October 12, 2010
    Assignee: Broadcom Corporation
    Inventor: Alexander G. MacInnis
  • Patent number: 7812856
    Abstract: Methods and systems for providing multiple perspectives of a venue activity to electronic hand held devices are disclosed. A system for providing venue-based data to venue-based wireless hand held device can include at least one processor for processing data captured by at least one venue-based video camera for transmission to remote wireless hand held devices and at least one transmitter for wirelessly transmitting the data to a the remote wireless hand held devices. Wireless hand held devices include a display screen for displaying received venue video data. A method for transmitting venue-based data to hand held devices includes steps of capturing video images from at least one perspective of a venue-based activity using at least one video camera, processing the video images into venue-based data formatted for transmission and use by at least one hand held device and transmitting the venue-based data to at least one hand held device.
    Type: Grant
    Filed: July 10, 2001
    Date of Patent: October 12, 2010
    Assignee: Front Row Technologies, LLC
    Inventors: Luis M. Ortiz, Kermit D. Lopez
  • Patent number: 7809062
    Abstract: When a prediction is made between fields with different parity, the predicative efficiency of a chrominance vector is improved by adaptively switching the generation of a chrominance motion vector depending on a encoding/decoding field parity (top/bottom) and a reference field parity (top/bottom), and the coding efficiency is improved accordingly.
    Type: Grant
    Filed: March 3, 2005
    Date of Patent: October 5, 2010
    Assignee: Fujitsu Limited
    Inventors: Akira Nakagawa, Hidenobu Miyoshi
  • Patent number: 7808523
    Abstract: A boundary detector includes a candidate line detecting unit that detects a candidate line of a lane boundary position drawn on a road surface based on image data of a predetermined detection time period acquired from a camera. The detector also includes a lane boundary position selecting unit that selects a lane boundary position based on the candidate line; a branch lane boundary position selecting unit that selects a lane boundary position of a branch lane that diverts from a main lane based on the candidate line; and a branch processing unit that sets a branch process mode in which the detection time period is short without using the selected lane boundary position of the branch lane when the branch lane boundary position selecting unit selects the lane boundary position of the branch lane.
    Type: Grant
    Filed: May 24, 2005
    Date of Patent: October 5, 2010
    Assignee: Toyota Jidosha Kabushiki Kaisha
    Inventors: Makoto Nishida, Akihiro Watanabe
  • Patent number: 7804898
    Abstract: The present invention relates to a method and an encoder for encoding a digital video sequence, said digital video sequence comprising some sets of images including a disparity map, said disparity map being used to reconstruct one image of a set of images from another image of said set of images. The method is characterized in that it comprises the steps of:—encoding a type of a disparity map to be used for the reconstruction of an image, and—encoding the disparity map.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: September 28, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Stéphane Auberger, Yann Picard