Patents Examined by Nhon T Diep
-
Patent number: 7848417Abstract: 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: GrantFiled: June 10, 2009Date of Patent: December 7, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7848419Abstract: 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: GrantFiled: June 10, 2009Date of Patent: December 7, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7848423Abstract: 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: GrantFiled: June 10, 2009Date of Patent: December 7, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7843489Abstract: 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: GrantFiled: August 12, 2003Date of Patent: November 30, 2010Assignee: General Instrument CorporationInventor: Robert S. Nemiroff
-
Patent number: 7843996Abstract: 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: GrantFiled: June 10, 2009Date of Patent: November 30, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7839933Abstract: 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: GrantFiled: October 6, 2004Date of Patent: November 23, 2010Assignee: Microsoft CorporationInventors: Chih-Lung Lin, Pohsiang Hsu, Sridhar Srinivasan, Thomas W. Holcomb
-
Patent number: 7839928Abstract: 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: GrantFiled: April 12, 2005Date of Patent: November 23, 2010Assignee: Microsoft CorporationInventor: Henrique S. Malvar
-
Patent number: 7835452Abstract: 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: GrantFiled: April 14, 2009Date of Patent: November 16, 2010Assignee: LG Electronics Inc.Inventors: Seung Wook Park, Ji Ho Park, Byeong Moon Jeon
-
Patent number: 7830966Abstract: 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: GrantFiled: September 26, 2005Date of Patent: November 9, 2010Assignee: Sharp Kabushiki KaishaInventors: Kensaku Kagechi, Hisashi Saiga, Keisuke Iwasaki
-
Patent number: 7826526Abstract: 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: GrantFiled: October 1, 2004Date of Patent: November 2, 2010Assignee: Logitech Europe S.A.Inventors: Aron Rosenberg, Tom Harper
-
Patent number: 7825948Abstract: 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: GrantFiled: August 9, 2002Date of Patent: November 2, 2010Assignee: Koninklijke Philips Electronics N.V.Inventors: Bartolomeus Wilhelmus Damianus Van Geest, Marc Joseph Rita Op de Beeck
-
Patent number: 7826532Abstract: 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: GrantFiled: March 3, 2005Date of Patent: November 2, 2010Assignee: Fujitsu LimitedInventors: Akira Nakagawa, Hidenobu Miyoshi
-
Patent number: 7826530Abstract: 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: GrantFiled: January 14, 2005Date of Patent: November 2, 2010Assignee: Broadcom CorporationInventor: Nader Mohsenian
-
Patent number: 7817720Abstract: 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: GrantFiled: September 27, 2007Date of Patent: October 19, 2010Assignee: Hitachi, Ltd.Inventor: Yuichiro Nakaya
-
Patent number: 7813427Abstract: 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: GrantFiled: February 3, 2005Date of Patent: October 12, 2010Inventors: Michael Orchard, Hamid Jafarkhani, Amy Reibman, Yao Wang
-
Patent number: 7813431Abstract: 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: GrantFiled: May 16, 2003Date of Patent: October 12, 2010Assignee: Broadcom CorporationInventor: Alexander G. MacInnis
-
Patent number: 7812856Abstract: 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: GrantFiled: July 10, 2001Date of Patent: October 12, 2010Assignee: Front Row Technologies, LLCInventors: Luis M. Ortiz, Kermit D. Lopez
-
Patent number: 7809062Abstract: 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: GrantFiled: March 3, 2005Date of Patent: October 5, 2010Assignee: Fujitsu LimitedInventors: Akira Nakagawa, Hidenobu Miyoshi
-
Patent number: 7808523Abstract: 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: GrantFiled: May 24, 2005Date of Patent: October 5, 2010Assignee: Toyota Jidosha Kabushiki KaishaInventors: Makoto Nishida, Akihiro Watanabe
-
Patent number: 7804898Abstract: 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: GrantFiled: July 9, 2003Date of Patent: September 28, 2010Assignee: Koninklijke Philips Electronics N.V.Inventors: Stéphane Auberger, Yann Picard