Interframe Coding (e.g., Difference Or Motion Detection) Patents (Class 382/236)
  • Publication number: 20130136373
    Abstract: An image decoding method for decoding an image including slices while reducing both a decrease in image quality and a decrease in coding efficiency is provided. The image decoding method includes: decoding a current motion vector which is a motion vector of a current block to be decoded and specifies a reference block included in a reference picture, and a difference image block indicating a difference between the current block and a prediction image block; generating the prediction image block by allocating, to an outside pixel that is a pixel included in the reference block and located outside an associated slice that is a slice corresponding to a current slice to be decoded which includes the current block, a value of an inside pixel that is a pixel located inside the associated slice; and adding up the difference image block and the prediction image block to reconstruct the current block.
    Type: Application
    Filed: March 1, 2012
    Publication date: May 30, 2013
    Applicant: PANASONIC CORPORATION
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio
  • Patent number: 8451902
    Abstract: An adaptive filter to use in connection with prediction-based pixel block encoding and decoding is determined independently at the encoder and decoder side through a template-based procedure. A pixel block (12) has an identified reference pixel block (22) in a reference frame (20). A template (16) of multiple pixels (18) adjacent the pixel block (12) and a reference template (26) of multiple pixels (28) adjacent the reference pixel block (22) are used for determining the filter parameters of the adaptive filter. The determined adaptive filter is then applied to the reference pixel block (22) and is used for generating an encoded representation (40) of the pixel block (12) during encoding and or generating a decoded representation of the pixel block (12) during decoding.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: May 28, 2013
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Kenneth Andersson, Clinton Priddle, Yuan Chun Wu
  • Publication number: 20130129242
    Abstract: A method and device for generating a predicted value of image that are mostly used to generate a predicted value of a current block during image encoding or decoding. The method includes: determining a searching scope, wherein multiple motion vectors are included in the searching scope; performing up-sampling interpolations on first reference blocks, corresponding to the motion vector in the searching scope, in a reference image of the current block by using a first filter to obtain up-sampled first reference blocks; by using the up-sampled first reference blocks, obtaining at least one candidate motion vector corresponding to the current block; performing up-sampling interpolations on second reference blocks, corresponding to the at least one candidate motion vector, in the reference image of the current block by using a second filter to obtain up-sampled second reference blocks; combining the up-sampled second reference blocks to obtain a predicted value of the current block.
    Type: Application
    Filed: January 10, 2013
    Publication date: May 23, 2013
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventor: Huawei Technologies Co. Ltd.
  • Patent number: 8447123
    Abstract: International image or video coding standards uses hybrid coding, wherein a picture is separated into pixel blocks on which predictive coding, transform coding and entropy coding is employed. The transform coding is effective because the prediction error samples are correlated in the frequency domain. However, when the prediction quality is getting better and better, spatial domain coding becomes more effective than transform coding. According to the invention, it is first determined in which corner of a current block the first non-zero amplitude value is located. Based on the related zeros run length value in that block, a pre-defined scan path is selected, i.e. a context-based adaptive scan mode is used.
    Type: Grant
    Filed: April 20, 2007
    Date of Patent: May 21, 2013
    Assignee: Thomson Licensing
    Inventors: Qu Qing Chen, Zhi Bo Chen, Xiao Dong Gu
  • Patent number: 8447126
    Abstract: An image processing method is used for determining a motion vector of a covered/uncovered area within an interpolated picture when picture interpolation is performed. The interpolated picture includes a plurality of blocks, and the image processing method includes: generating a first motion vector and a second motion vector of a block within the interpolated picture; determining which one of the covered and uncovered areas the block is located in, and calculating a reference vector according to the first and second motion vectors; and determining a motion vector of the block according to the reference vector, wherein the reference vector is obtained from vector calculation of the first and second motion vectors using the principle of similar triangles.
    Type: Grant
    Filed: July 27, 2009
    Date of Patent: May 21, 2013
    Assignee: MStar Semiconductor, Inc.
    Inventors: Chung-Yi Chen, Chia-Hao Chung
  • Patent number: 8442333
    Abstract: The present invention provides an image encoding device which does not necessitate reference of a quantization parameter between consecutive macroblocks across a parallel processing area boundary without forming slices. The image encoding device encodes a macroblock of an encoding target image by parallel processing sequentially from the top of a parallel processing area, and possesses an encoding element for every parallel processing area. When all the quantized orthogonally-transformed coefficients of a top macroblock of the parallel processing area are zero, the encoding element adds a non-zero coefficient to a part of the coefficients, making the coefficients non-zero. Accordingly, generation of a skip macroblock in the top macroblock of each parallel processing area is suppressed. Since slice formation is not necessary, the prediction over a parallel processing area boundary is applied, and encoding efficiency improves.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: May 14, 2013
    Assignee: Renesas Electronics Corporation
    Inventors: Keisuke Matsumoto, Seiji Mochizuki, Kenichi Iwata, Fumitaka Izuhara, Motoki Kimura
  • Patent number: 8442335
    Abstract: A method for modifying a reference block of a reference image, the method includes transforming the reference block into a first set of coefficients, modifying the first set of coefficients by help of one or more weights and inverse transforming the modified first set of coefficients wherein the weights are determined by help of one or more further pixels of the current image and by help of one or more further reference pixels of the reference image.
    Type: Grant
    Filed: August 7, 2009
    Date of Patent: May 14, 2013
    Assignee: Thomson Licensing
    Inventors: Dominique Thoreau, Aurélie Martin, Edouard Francois, Jérôme Vieron
  • Patent number: 8437396
    Abstract: A motion compensation module, that can be used in a video encoder for encoding a video input signal, includes a motion search module that generates a motion search motion vector for each macroblock of a plurality of macroblocks by contemporaneously evaluating a top frame macroblock and bottom frame macroblock from a frame of the video input signal and a top field macroblock and a bottom field macroblock from corresponding fields of the video input signal. A motion refinement module, when enabled, generates a refined motion vector for each macroblock of the plurality of macroblocks, based on the motion search motion vector.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: May 7, 2013
    Assignee: ViXS Systems, Inc.
    Inventors: Gang Qiu, Xu Gang (Wilf) Zhao, Xinghai Li
  • Patent number: 8433156
    Abstract: According to one embodiment, an apparatus includes a motion estimation unit, a generating unit, a detection unit, and a filtering unit. The motion estimation unit is configured to estimate a first motion vector from a first reference frame to a second reference frame. The generating unit is configured to assign a first pixel value and a second motion vector to an interpolation frame. The detection unit is configured to detect an occlusion region in the interpolation frame. The filtering unit is configured to assign the second motion vector to the occlusion region as a third motion vector, calculate degrees of difference between second pixel values derived from the second motion vectors and third pixel values derived from the third motion vectors, and assign a fourth pixel value derived from a fourth motion vector to the occlusion region, wherein the fourth motion vector is calculated based on the degrees of difference.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: April 30, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Nao Mishima, Takuma Yamamoto
  • Patent number: 8432973
    Abstract: According to one embodiment, an interpolation frame generation apparatus generates an interpolation frame image to be inserted between continuous frame images. The interpolation frame generation apparatus includes a motion vector detection module and a generation module. The motion vector detection module is configured to execute block matching processing in each of a plurality of blocks included in the continuous frame images and specify one motion vector on an interpolation frame. The generation module is configured to, for an interpolation block in which the motion vector detection module specifies one motion vector, generate an interpolation frame image based on the motion vector, and for an interpolation block in which the motion vector detection module does not specify one motion vector, generate an interpolation frame image based on the frame image containing no motion vector component.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: April 30, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Masaya Yamasaki, Ko Sato, Keiko Hirayama, Yohei Hamakawa, Himio Yamauchi
  • Patent number: 8432969
    Abstract: In one embodiment, the method includes selecting the list 1 motion vector of the co-located block in a first reference picture if the co-located block only has the list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after a current picture. The current picture includes the bi-predictive block. The method further includes scaling the selected motion vector based on temporal distance between the current picture and the first reference picture, and deriving at least one motion vector of the bi-predictive block by applying a bit operation to the scaled motion vector.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: April 30, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8433108
    Abstract: A method for fingerprinting video comprising identifying motion in a video as a function of time; using the identified motion to create a motion fingerprint; identifying peaks and/or troughs in the motion fingerprint, and using these to create a reduced size points of interest motion fingerprint. Reduced size fingerprints for a plurality of known videos can be prepared and stored for later comparison with reduced size fingerprints for unknown videos, thereby providing a mechanism for identifying the unknown videos.
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: April 30, 2013
    Assignee: The University Court of The University of St Andrews
    Inventor: Martin Bateman
  • Patent number: 8427578
    Abstract: Described herein are a method and system for frame rate adaptation. There may be conditions that require the rate of a video sequence to be dynamically controlled, and a frame interval may be adaptively selected every frame. A frame within the video sequence may contain, for example, a time stamp that is transmitted to a decoder to indicate the change in temporal spacing between frames.
    Type: Grant
    Filed: September 6, 2006
    Date of Patent: April 23, 2013
    Assignee: Broadcom Corporation
    Inventor: Alexander MacInnis
  • Patent number: 8428131
    Abstract: A video encoder that encodes each of a plurality of blocks obtained by dividing an input image, includes: a definition unit configured to define a valid area which is allowed to be used as reference in a reference image in interframe coding; a detection unit configured to detect a reference area in the reference image for a target block; a predicted image generation unit configured to generate a predicted image by outputting an image of the reference area for the reference area belonging to the valid area and outputting a complementary image for the reference area not belonging to the valid area; and a coding unit configured to encode the input image using the predicted image, wherein valid area information indicating the valid area is transmitted to a video decoder, for each group of a plurality of blocks.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: April 23, 2013
    Assignee: Fujitsu Limited
    Inventors: Satoshi Shimada, Akira Nakagawa, Akihiro Yamori, Chikara Imajo
  • Patent number: 8428137
    Abstract: In motion search using a PE array, a technique is provided for enabling high-speed calculation while avoiding bank conflict without increasing a memory for storing pixels outside the screen. When pieces of pixel data of a plurality of lines to be read from the memory 3 (reference image memory 30) exist in a same bank, the conflict bank anticipatory read control unit 10 reads pixel data of a line in advance, and a read data holding circuit 20 holds the data until timing for inputting to a PE array unit 4. Accordingly, bank conflict can be avoided when reading pixel data from the memory 3, so that smooth pipeline processing by the PE array unit 4 can be realized.
    Type: Grant
    Filed: September 12, 2008
    Date of Patent: April 23, 2013
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Koyo Nitta, Hiroe Iwasaki, Jirou Naganuma
  • Patent number: 8428134
    Abstract: In one embodiment, the method includes selecting a list 0 motion vector of the co-located block in a first reference picture as the motion vector if the co-located block has the list 0 motion vector and a list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after the current picture. The method further includes selecting the list 1 motion vector of the co-located block in the first reference picture if the co-located block only has the list 1 motion vector, and deriving at least one motion vector of the bi-predictive block based on the selected motion vector.
    Type: Grant
    Filed: October 9, 2008
    Date of Patent: April 23, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8428391
    Abstract: A system for providing stitched video from a first camera and a second camera to an electronic display system includes a processing circuit configured to associate a view a first camera with an approximate location. The processing circuit is further configured to build relationship data between the first camera and a second camera using the approximate location. The processing circuit is further configured to transform video from the first camera relative to video from the second camera, the transformation based on the relationship data. The processing circuit is further configured to use the transformed video to cause the stitched video to be provided to the electronic display system.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: April 23, 2013
    Assignee: Johnson Controls Technology Company
    Inventor: Youngchoon Park
  • Patent number: 8428372
    Abstract: A method, apparatus and computer program product are provided for compressing data in a manner that decorrelates a plurality of components of multicomponent data and then encodes data relating to decorrelation of the components. The components may be decorrelated by organizing samples of a component into classes based upon values of samples having corresponding spatial locations in at least one preceding component. In this regard, the organization of samples of a component into classes may include defining classes based upon values of the samples in at least one preceding component. In addition, the method may also define classes based upon the slope of the samples in at least two preceding component.
    Type: Grant
    Filed: April 9, 2010
    Date of Patent: April 23, 2013
    Assignee: The Boeing Company
    Inventor: James Joseph Meany
  • Patent number: 8428373
    Abstract: In one embodiment, the apparatus includes a decoder. The decoder is configured to obtain first and second motion vectors of a block other than the current block. The other block neighbors the current block at one of a left, top and top right position. The decoder is configured to obtain a direction of the first and second motion vectors of the neighboring block. The decoder is configured to determine first and second prediction motion vectors of the current block using the first and second motion vectors of the neighboring block such that the first prediction motion vector of the current block has the obtained direction of the first motion vector of the neighboring block and the second prediction motion vector of the current block has the obtained direction of the second motion vector of the neighboring block.
    Type: Grant
    Filed: October 12, 2007
    Date of Patent: April 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Yoon Seong Soh
  • Patent number: 8422556
    Abstract: In one embodiment, the method includes selecting a list 1 motion vector of the co-located block in a first reference picture if the co-located block only has the list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after a current picture. The current picture includes the bi-predictive block. The method further includes deriving at least one motion vector of the bi-predictive block by applying a bit operation to the selected motion vector. The bit operation includes 8 bits right shift.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: April 16, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8421821
    Abstract: A 3D graphics rendering pipeline is used to carry out data comparisons for motion estimation in video data encoding. Video data for the pixel block of the video frame currently being encoded is loaded into the output buffers of the rendering pipeline. The video data for the comparison pixel blocks from the reference video frame is stored as texture map values in the texture cache of the rendering pipeline. Once the sets of pixel data for comparison have been stored, the rendering pipeline is controlled to render a primitive having fragment positions and texture coordinates corresponding to the data values that it is desired to compare. As each fragment is rendered, the stored and rendered fragment data is compared by fragment compare unit and the determined differences in the data values are accumulated in an error term register.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 16, 2013
    Assignee: Arm Norway AS
    Inventors: Jorn Nystad, Edvard Sorgard, Borgar Ljosland, Mario Blazevic
  • Patent number: 8422805
    Abstract: A method of coding an image or a sequence of images generating a flow of data in the form of groups of blocks, at least one group of blocks containing image blocks having a resolution and a quality level of identical quantification, the method including the following steps for the at least one group of blocks, of a) a first coding so that each block of the at least one group of blocks has at least one associated parameter that is given a first value, and b) a second coding for giving the associated parameter for at least one block of the at least one group of blocks a second value, so that for the at least one block, the first and second values given for the parameter can be combined during decoding to provide a value assigned to the parameter.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: April 16, 2013
    Assignee: France Telecom
    Inventors: Isabelle Amonou, Stephane Pateux, Sylvain Kervadec, Nathalie Cammas
  • Patent number: 8417059
    Abstract: A motion vector calculation unit calculates inter-frame movement amounts. A masked region specification unit separates the entire edge image of frame feature data into (i) an edge image showing relatively large movement amounts and (ii) an edge image showing relatively small movement amounts. The masked region specification unit then specifies the edge image showing relatively large movement amounts as a region to be masked. This way, a correction parameter is detected from a region other than the masked region. When the correction parameter is a slang angle, a slant correction unit performs slant correction on a frame picture obtained by an image sensor.
    Type: Grant
    Filed: June 3, 2008
    Date of Patent: April 9, 2013
    Assignee: Panasonic Corporation
    Inventor: Hitoshi Yamada
  • Patent number: 8416853
    Abstract: In one embodiment, the method includes selecting a list 0 motion vector of the co-located block in a first reference picture as the motion vector if the co-located block has the list 0 motion vector and a list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after the current picture. The method further includes selecting the list 1 motion vector of the co-located block in the first reference picture if the co-located block only has the list 1 motion vector, scaling the selected motion vector based on temporal distance between the current picture and the first reference picture, and deriving at least one motion vector of the bi-predictive block based on the scaled motion vector.
    Type: Grant
    Filed: October 9, 2008
    Date of Patent: April 9, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8416854
    Abstract: In one embodiment, the method includes selecting a list 0 motion vector of the co-located block in a first reference picture as the motion vector if the co-located block has the list 0 motion vector and a list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after the current picture. The method further includes selecting the list 1 motion vector of the co-located block in the first reference picture if the co-located block only has the list 1 motion vector, and deriving at least one motion vector of the bi-predictive block by applying a bit operation to the selected motion vector.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: April 9, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8411978
    Abstract: A method and system of transmitting a set of wavelet coefficients, the wavelet coefficients representing an image, comprising: arranging a set of wavelet coefficients into a spatially-oriented tree data structure of groups of wavelet coefficients, determining group significance levels for groups in the tree; computing encoded data associated with a refinement range, the refinement range describing a selection from the group consisting of one of an initial quality level and an incremented quality level, to which an image is encoded, the encoded data describing group significance levels in terms of partial scalar components, the partial scalar components related to the refinement range, the encoded data further describing portions of the set of wavelet coefficients that are within the refinement range; and transmitting the encoded data.
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: April 2, 2013
    Assignee: Teradici Corporation
    Inventors: David Victor Hobbs, Debra Dorey
  • Patent number: 8411972
    Abstract: An information processing device includes a storage storing information indicating a first region subjected to moving-image compression and transmission; an identification unit identifying a second region where the update amount of an image is greater than or equal to a threshold value; a determination unit determining whether the image of the second region being associated with the moving image of the first region is to be transmitted, based on an overlapping relationship between the first region and the second region; and a transmission unit transmitting an image of a region including a portion of the second region, following the transmission of the image of the first region, with the image of the region being subjected to moving-image compression, and transmitting information indicating a display position of the image subjected to moving-image compression, when the second region is to be transmitted with being associated with the first region is determined.
    Type: Grant
    Filed: November 23, 2011
    Date of Patent: April 2, 2013
    Assignee: Fujitsu Limited
    Inventors: Kenichi Horio, Kazuki Matsui
  • Patent number: 8411974
    Abstract: An image processing apparatus detecting, from an input image, a still-zone area disposed at an edge of the input image and displaying a same image continuously, the apparatus including: a difference calculation mechanism calculating a difference between pixel values of pixels located at a same position of the input image in different frames with each other for each pixel of the input image; a pixel-motion-information generation mechanism generating pixel-motion information indicating whether there is a change in the pixel values of the pixels of the input image on the basis of the difference; and a first detection mechanism comparing the pixel-motion information of a plurality of the pixels arranged in a first direction in the input image, and detecting a boundary position in the first direction between the still-zone area and an effective area excluding the still-zone area in the input image.
    Type: Grant
    Filed: December 10, 2009
    Date of Patent: April 2, 2013
    Assignee: Sony Corporation
    Inventors: Shintaro Okada, Kazuhiko Nishibori
  • Patent number: 8406304
    Abstract: A motion estimator includes a shape, address and vector generator to produce control signals according to a selected size and shape of a search area comprising scan lines. A variable delay reads reference image data of a frame in which a matching macroblock is sought from a store under control of a variable delay control signal from the signal generator to align a current serial input stream of a current scan line with a serial input stream of an immediately preceding scan line. The aligned reference image pixel data is matched against pixel data of a current macroblock using a vector from the signal generator to produce a score representing a quality of the match. A best score together with the corresponding best vector is recorded and the best vector output.
    Type: Grant
    Filed: June 8, 2007
    Date of Patent: March 26, 2013
    Assignee: Ericsson AB
    Inventor: Anthony Richard Huggett
  • Patent number: 8401317
    Abstract: An image data processing apparatus includes an encoding unit, a storage unit, a decoding unit and a Digital-to-Analog (D/A) converter. The encoding unit receives image data, compares (2n?1)th pixel data with (2n)th pixel data, and creates a header value, an encoding value and a reference value, which are used to encode the pixel data. The storage unit is connected to the encoding unit, and stores the header value, the encoding value and the reference value, which are created by the encoding unit. The decoding unit is connected to the storage unit, and restores the (2n?1)th pixel data and the (2n)th pixel data using the header value, the encoding value and the reference value. The D/A converter is connected to the decoding unit, converts the restored image data into analog signals, and outputs the analog signals.
    Type: Grant
    Filed: June 20, 2008
    Date of Patent: March 19, 2013
    Assignee: Magnachip Semiconductor, Ltd.
    Inventor: Yong Seok Choi
  • Patent number: 8401091
    Abstract: In one embodiment, a method for encoding or decoding a video signal includes constructing a base layer picture in a base layer, where the base layer picture includes image sample data. The method further includes applying a de-blocking filter to the image sample data in the constructed base layer picture, and interpolating the deblocking filtered base layer picture. Each of an even field component and an odd field component in the deblocking filtered base layer picture is interpolated in a vertical and a horizontal direction. The interpolated even field component and odd field component are interleaved, and texture prediction information of a current block in an enhanced layer is obtained by using the interleaved even field component and odd field component.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: March 19, 2013
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Seung Wook Park, Ji Ho Park
  • Patent number: 8401318
    Abstract: Generation of evaluation value information about a motion vector, extraction of candidates for the motion vector on the basis of the evaluation value information, and determination of the motion vector to be allocated from the candidates for the motion vector are performed. The possibility that a reference pixel a in a second frame is a candidate for a motion from a target point in a first frame is evaluated on the basis of pixel-value correlation information to generate an evaluation value table. A constant area is adaptively set around each of the target pixel and the reference pixel corresponding to each extracted candidate for the motion vector in accordance with the state of the continuity of a constant pixel value. The motion vector from the first frame to the second frame is allocated on the basis of the result of comparison between values calculated for the constant areas.
    Type: Grant
    Filed: July 23, 2009
    Date of Patent: March 19, 2013
    Assignee: Sony Corporation
    Inventors: Hiroki Tetsukawa, Tetsujiro Kondo, Kenji Takahashi, Kazushi Yoshikawa
  • Patent number: 8401321
    Abstract: A method of and apparatus for context adaptive binary arithmetic coding and decoding of a significance map indicating the position of a coefficient that is not zero in a residual block are provided. According to the method and apparatus, a subdivided context is selected according to whether or not a coefficient of a previous residual block corresponding to a coefficient of a current residual block, and binary arithmetic coding is performed according to the selected context, thereby improving the performance of context-based binary arithmetic coding.
    Type: Grant
    Filed: February 4, 2008
    Date of Patent: March 19, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Bae-keun Lee
  • Patent number: 8401070
    Abstract: A method for inverse telecine. The method generally includes the steps of (A) checking if a current field of a plurality of fields in a video sequence repeats in the video sequence according to a pattern-based approach where the current field fits a telecine pattern, (B) checking if the current field repeats according to a first pattern-less approach where the current field complies with at least one of a plurality of rules and (C) generating a signal for an encoder in (i) an asserted state if the current field repeats and (ii) a deasserted state if the current field does not repeat.
    Type: Grant
    Filed: November 10, 2005
    Date of Patent: March 19, 2013
    Assignee: LSI Corporation
    Inventors: Yunwei Jia, Lowell L. Winger, Elliot N. Linzer
  • Patent number: 8401067
    Abstract: A method and apparatus for measuring the quality of a video provided in an IP network based media service is provided. The apparatus for measuring Quality of Experience (QoE) guaranteed real-time Internet Protocol (IP)-media video quality, includes: a receiver receiving a transmission video provided through an IP network service platform and an original video corresponding to the transmission video, and extracting frames of the transmission video and the original video; a detector comparing the frames of the transmission video and the original video in real time to obtain a difference between the frames of the transmission video and the original video and detecting a matching segment between the transmission video and the original video; and a measurement unit calculating a QoE parameter using the frames of the transmission video and the original video which correspond to the matching segment.
    Type: Grant
    Filed: May 1, 2008
    Date of Patent: March 19, 2013
    Assignees: Electronics and Telecommunications Research Institute, KT Corporation
    Inventors: Jin-sul Kim, Hyun-woo Lee, Won Ryu, Byung-sun Lee
  • Publication number: 20130064457
    Abstract: An object of the present invention is to encode and decode image information more efficiently by generating an appropriate predictive signal. The image encoding device of the present invention comprises an input section 201 for inputting an input image constituting an encoding target; a reference image accumulation section 202 for accumulating a reference image; a reference image accompanying information accumulation section 203 for accumulating reference image accompanying information which accompanies the reference image; an encoding section 206 for modifying the reference image and the reference image accompanying information in accordance with the input image, generating a predictive signal for the input image, and encoding the input image; and an output section 209 for outputting, as encoded data, compressed data obtained by encoding by the encoding means together with modification method information indicating a modification method for the reference image.
    Type: Application
    Filed: November 5, 2012
    Publication date: March 14, 2013
    Applicant: NTT DOCOMO, INC.
    Inventor: NTT DOCOMO, INC.
  • Publication number: 20130064463
    Abstract: A method and apparatus for restoring an image by copying a memory may include determining whether to perform an interpolation operation based on block information, and restoring a current image using a reference image depending on whether to perform the interpolation operation.
    Type: Application
    Filed: September 6, 2012
    Publication date: March 14, 2013
    Applicants: INDUSTRY-ACADEMIA COOPERATION GROUP OF SEJONG UNIVERSITY, SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jin Soo Cho, Gi Ho Park, Won Chang Lee, Shi Hwa Lee, Do Hyung Kim, Joon Ho Song
  • Patent number: 8396128
    Abstract: In one embodiment, the method includes selecting a list 0 motion vector of the co-located block in a first reference picture as the motion vector if the co-located block has the list 0 motion vector and a list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after the current picture. The method further includes selecting the list 1 motion vector of the co-located block in the first reference picture if the co-located block only has the list 1 motion vector, and deriving at least one motion vector of the bi-predictive block by applying a bit operation to the selected motion vector. The bit operation includes 8 bits right shift.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: March 12, 2013
    Assignee: LG Electronics Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8396135
    Abstract: A video coding method, comprising the following steps: a) successive images (F) of a video sequence are coded to generate coding parameters, b) the coding parameters are included in an output stream (?) to be transmitted to a station (B) including a decoder (2), c) back channel information on reconstruction of the images of the video sequence by the decoder is received from said station, d) the back channel information is analyzed in order: d1) to identify a reconstructed image that includes a portion that has been lost in the decoder, d2) to identify in the subsequent coded images between said reconstructed image and a current image to be coded an image portion that refers to said lost portion identified in the step d1), e) said current image of the video sequence is coded in a coding mode that is a function of the identification or non-identification of a lost portion in the step d).
    Type: Grant
    Filed: June 19, 2006
    Date of Patent: March 12, 2013
    Assignee: France Telecom
    Inventors: Joël Jung, Marc Baillavoine, Patrick Boissonade
  • Patent number: 8391361
    Abstract: A moving picture coding apparatus 1 includes a counter unit 102 which counts the number of pictures following an intra coded picture; and a motion estimation unit 101 which compares respectively only reference pictures which are the intra coded picture or the following pictures, selected from among a reference picture Ref1, a reference picture Ref2 and a reference picture Ref3 stored in memories 408˜410, with a picture signal Vin, and determines the reference picture whose inter picture differential value is smallest.
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: March 5, 2013
    Assignee: Panasonic Corporation
    Inventors: Shinya Kadono, Satoshi Kondo, Makoto Hagai
  • Patent number: 8391623
    Abstract: An image processing apparatus includes a motion vector detection unit configured to detect a motion vector at a predetermined space position of a frame at a predetermined time from an input image of a plurality of temporally different frames and obtain a reliability of the motion vector; a motion vector evaluation unit configured to obtain, at each space position, an evaluation value of the motion vector at the space position that is within a predetermined range including a subject space position that is a space position of interest, on the basis of the reliability at the space position and a distance from the subject space position; and a motion vector correction unit configured to correct the motion vector at the subject space position on the basis of the evaluation value and the motion vector at the space position of the predetermined range.
    Type: Grant
    Filed: June 17, 2009
    Date of Patent: March 5, 2013
    Assignee: Sony Corporation
    Inventors: Tomohiro Nishi, Kazuhiko Nishibori, Shintaro Okada, Toshinori Ihara
  • Patent number: 8390698
    Abstract: Provided is an image capturing apparatus (100) that can improve coding efficiency, and record a still image with a wide dynamic range and smooth moving images. The apparatus includes: an image capturing unit (110) capturing images by exposure for a first exposure time and a second exposure time longer than the first exposure time to generate a short-time exposure image and a long-time exposure image; a short-time exposure image storage unit (120) storing the short-time exposure image; a long-time exposure image storage unit (130) storing the long-time exposure image; a motion blur adding unit (140) generating a predicted image of the long-time exposure image by adding motion blur to the short-time exposure image; a subtracting unit (150) calculating a difference between the long-time exposure image and the predicted image to generate a difference image; and a coding unit (170) coding the short-time exposure image and the difference image.
    Type: Grant
    Filed: April 7, 2010
    Date of Patent: March 5, 2013
    Assignee: Panasonic Corporation
    Inventors: Kenji Shimizu, Ryuji Fuchikami
  • Patent number: 8385667
    Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated into one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A simple decoder may decode only the base layer of video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video objects.
    Type: Grant
    Filed: October 17, 2008
    Date of Patent: February 26, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 8385602
    Abstract: An image processing device and method, a program, and a recording medium whereby the detection precision of a motion vector by the gradient method is further improved. A counter value computing unit acquires the number of valid pixels, the number of pixels having no gradient in the horizontal direction, and the number of pixels having no gradient in the vertical direction from a valid pixel number counter, a no-horizontal-gradient counter, and a no-vertical-gradient counter, computes the ratio between valid pixels within a computation block and one-sided gradient pixels among the valid pixels, and controls the value of a flag which a flag setting unit sets in accordance with the computation results. The flag setting unit sets the value of a gradient flag, and outputs the gradient flag to the subsequent stage. At the subsequent stage, gradient method computation and vector evaluation processing are executed based on the gradient flag.
    Type: Grant
    Filed: September 7, 2006
    Date of Patent: February 26, 2013
    Assignee: Sony Corporation
    Inventors: Akihiko Kaino, Takashi Horishi, Yukihiro Nakamura, Kunio Kawaguchi, Yasuaki Takahashi, Norifumi Yoshiwara, Takafumi Morifuji, Yuta Choki
  • Patent number: 8385412
    Abstract: There are provided methods and apparatus for inter-layer residue prediction for scalable video. An apparatus is described for an encoder for encoding a block of a picture, or a decoder for decoding a block of a picture, by applying inverse tone mapping to an inter-layer residue prediction process for the block, wherein the inverse tone mapping is performed in the pixel domain. Methods for encoding or decoding a block of a picture are also described; and performed by applying inverse tone mapping to an inter-layer residue prediction process for the block, wherein the inverse tone mapping is performed in the pixel domain.
    Type: Grant
    Filed: October 14, 2008
    Date of Patent: February 26, 2013
    Assignee: Thomson Licensing
    Inventors: Peng Yin, Jiancong Luo, Yong Ying Gao, Yu Wen Wu
  • Patent number: 8385417
    Abstract: In one embodiment, the method includes selecting a list 0 motion vector of the co-located block in a first reference picture if the co-located block has the list 0 motion vector and a list 1 motion vector. The first reference picture is a type of reference picture permitted to be located temporally before or after the current picture. The method further includes scaling the selected list 0 motion vector based on temporal distance between the current picture and the first reference picture, and deriving at least one motion vector of the bi-predictive block by applying a bit operation to the scaled motion vector.
    Type: Grant
    Filed: October 9, 2008
    Date of Patent: February 26, 2013
    Assignee: LG Electronics, Inc.
    Inventor: Byeong Moon Jeon
  • Patent number: 8385424
    Abstract: Techniques are described to reduce rounding errors during computation of discrete cosine transform using fixed-point calculations. According to these techniques, an inverse discrete cosine transform a vector of coefficients is calculated using a series of butterfly structure operations on fixed-point numbers. Next, a midpoint bias value and a supplemental bias value are added to a DC coefficient of the matrix of scaled coefficients. Next, an inverse discrete cosine transform is applied to the resulting matrix of scaled coefficients. Values in the resulting matrix are then right-shifted in order to derive a matrix of pixel component values. As described herein, the addition of the supplemental bias value to the DC coefficient reduces rounding errors attributable to this right-shifting. As a result, a final version of a digital media file decompressed using these techniques may more closely resemble an original version of a digital media file.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: February 26, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8379727
    Abstract: Embodiments of the invention generally provide a method and apparatus for scalable motion estimation. One embodiment of a method for performing motion estimation includes setting a target complexity for a macroblock of a source frame and performing motion estimation for one or more partitions of the macroblock until the target complexity is met.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: February 19, 2013
    Assignee: General Instrument Corporation
    Inventors: Krit Panusopone, Limin Wang, Yinqing Zhao
  • Patent number: 8379734
    Abstract: Error concealment is used to hide the effects of errors detected within digital video information. A complex error concealment mode decision is disclosed to determine whether spatial error concealment (SEC) or temporal error concealment (TEC) should be used. The error concealment mode decision system uses different methods depending on whether the damaged frame is an intra-frame or an inter-frame. If the video frame is an intra-frame then a similarity metric is used to determine if the intra-frame represents a scene-change or not. If the video frame is an intra-frame, a complex multi-termed equation is used to determine whether SEC or TEC should be used. A novel spatial error concealment technique is disclosed for use when the error concealment mode decision determines that spatial error concealment should be used for reconstruction.
    Type: Grant
    Filed: March 23, 2007
    Date of Patent: February 19, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Chia-Yuan Teng, Sharath Manjunath
  • Patent number: 8380045
    Abstract: Systems and methods are provided for generating unique signatures for digital video files to locate video sequences within a video file comprising calculating a frame signature for each frame of a first video; and for a second video: calculating a frame signature for each frame of the second video for corresponding first video frame signatures, calculating a frame distance between each of the corresponding video frame signatures, determining video signature similarity between the videos, and searching within a video signature similarity curve to determine a maximum corresponding to the first video within the second video. The method further applies area augmentation to the video signature similarity curve to determine a maximum from among a plurality of maxima corresponding to the first video file within the second video file.
    Type: Grant
    Filed: October 9, 2008
    Date of Patent: February 19, 2013
    Inventors: Matthew G. Berry, Schuyler E. Eckstrom