Interframe Coding (e.g., Difference Or Motion Detection) Patents (Class 382/236)
  • Patent number: 9036709
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 19, 2015
    Assignee: IBEX PT HOLDINGS CO., LTD.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9036710
    Abstract: Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, using adaptive-threshold-based level coding. Threshold is set based upon level information from one or more previously-reconstructed coefficient groups in the transform unit. Threshold may be maximum number of level flags to decode for the coefficient group. Level information may include number of level flags decoded in previous coefficient groups. Previously-reconstructed coefficient groups may include coefficient group to the right and below the current coefficient group.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: May 19, 2015
    Assignee: BlackBerry Limited
    Inventors: Nguyen Nguyen, Tianying Ji, Dake He
  • Publication number: 20150131921
    Abstract: A coding and decoding method for images or videos is provided by embodiments of the present invention to improve coding and decoding efficiency. The method includes: establishing a visual dictionary, wherein, the visual dictionary includes one or more visual words; extracting features from a specific object in an image; determining whether there is a visual word in the visual dictionary matching the specific object by using a feature matching method; obtaining the index of the visual word matched and a geometric relationship between the specific object and the visual word matched, wherein, the geometric relationship is represented by a project parameter; entropy coding the index of the visual word matched and the project parameter instead of entropy coding the specific object.
    Type: Application
    Filed: November 6, 2014
    Publication date: May 14, 2015
    Inventors: Tiejun Huang, Wen Gao, Siwei Ma
  • Patent number: 9030717
    Abstract: Provided are an image reading apparatus, a compression-ratio determination method and a computer-readable, non-transitory medium that can determine a compression ratio such that the data amount after compression would be optimal. The image reading apparatus includes an image generator for generating an input image by reading a document, a document-type identification module for identifying a type of the document, and an image compressor for compressing the input image, wherein the image compressor determines a compression ratio for compressing the input image, based on the type of the document.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: May 12, 2015
    Assignee: PFU Limited
    Inventor: Shigeyuki Yokouchi
  • Patent number: 9031333
    Abstract: An image processing device which includes an encoding processing unit which generates a data stream in which markers denoting segmentation of image encoding processing are inserted, and a marker information generation unit which generates marker information which is provided with position information denoting a position in the data stream of a selected marker with a predetermined marker thinning-out interval from the markers which are inserted.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: May 12, 2015
    Assignee: Sony Corporation
    Inventors: Kazuhiro Shimauchi, Takahiro Sato, Hiroshi Ikeda
  • Patent number: 9025669
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 5, 2015
    Assignee: Ibex PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9025822
    Abstract: In embodiments of spatially coherent nearest neighbor fields, initial matching patches of a nearest neighbor field can be determined at image grid locations of a first digital image and a second digital image. Spatial coherency can be enforced for each matching patch in the second digital image with reference to respective matching patches in the first digital image based on motion data of neighboring matching patches. A multi-resolution iterative process can then update each spatially coherent matching patch based on overlapping grid regions of the matching patches that are evaluated for matching regions of the first and second digital images. An optimal, spatially coherent matching patch can be selected for each of the image grid locations of the first and second digital images based on iterative interaction to enforce the spatial coherency of each matching patch and the multi-resolution iterative process to update each spatially coherent matching patch.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: May 5, 2015
    Assignee: Adobe Systems Incorporated
    Inventors: Hailin Jin, Zhuoyuan Chen, Zhe Lin, Scott D. Cohen
  • Patent number: 9025668
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode for reconstructing a moving picture signal coded at a low data rate while maintaining a high quality of an image. The apparatus for decoding motion information in merge mode discloses the position of a merge mode candidate and the configuration of a candidate in order to predict motion information in merge mode efficiently. Furthermore, a merge candidate indicated by the merge index of a current block can be efficiently reconstructed irrespective of a network environment by adaptively generating a merge candidate based on the number of valid merge candidate.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: May 5, 2015
    Assignee: IBEX PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9022939
    Abstract: Method and system for ultrasound imaging of body tissue in which a focused ultrasound (FUS) transducer (20) is oriented relative to the body such that ultrasonic waves generated by the FUS transducer (20) are directed toward the tissue being imaged. The FUS transducer (20) is operated to cause the formation of microbubbles (28) in the tissue and an ultrasound image of the tissue with the microbubbles (28) is acquired. Phase aberration in the acquired ultrasound image may be corrected, if necessary, using each microbubble (28) as a point source or point-like scatterer. Microbubble (28) formation can therefore be obtained in a non-invasive manner since FUS-induced microbubble (28) formation does not require the insertion of interventional tools into the body.
    Type: Grant
    Filed: March 2, 2006
    Date of Patent: May 5, 2015
    Assignee: Koninklijke Philips N.V.
    Inventors: Christopher Hall, Shunmugavelu Sokka, David Louis Marie Savery, Chien-Ting Chin
  • Patent number: 9025885
    Abstract: Disclosed is a global motion detecting method which includes receiving a video sequence of input images, calculating local motion vectors, one for each image block of a current input image, grouping image blocks of the current input image into image block groups, calculating a group motion parameter of each of the image block groups based on local motion vectors of the image blocks in each respective image block group, and determining a global motion parameter of the currently input image according to the group motion parameters.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: May 5, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sharon Alpert, Yowon Jeong, Omri Govrin
  • Patent number: 9020287
    Abstract: There are provided method and apparatus for filter parameter determination and selection responsive to variable transforms in sparsity-based de-artifact filtering. An apparatus includes an encoder for encoding picture data for at least a portion of a picture. The encoder includes a sparsity-based de-artifact filter for performing sparsity-based de-artifact filtering on the portion. One or more filter parameters for the sparsity-based de-artifact filtering are determined and selected responsive to variable transforms.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: April 28, 2015
    Assignee: Thomson Licensing
    Inventors: Qian Xu, Yunfei Zheng, Joel Sole, Peng Yin, Xiaoan Lu
  • Patent number: 9014270
    Abstract: A method, an apparatus and a system for a rapid motion search applied in template matching are disclosed. The method includes: selecting motion vectors of blocks related to a current block as candidate motion vectors of the current block; after the uniqueness of a series of the candidate motion vectors of the current block is maintained, calculating the cost function of the candidate motion vectors in a corresponding template area of a reference frame, and obtaining the motion vector of the best matching template from the candidate motion vectors of the current block. In the embodiments of the present invention, there is no need to determine a large search range and no need to determine the corresponding search path template, and it is only necessary to perform a search in a smaller range.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: April 21, 2015
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Sixin Lin, Lianhuan Xiong, Yingjia Liu, Steffen Kamp, Mathias Wien
  • Patent number: 9014495
    Abstract: Disclosed is a parallel intra prediction method for video data, including: dividing, by an intra prediction unit, pixels included in at least one prediction unit configuring a coding unit or a sub-coding unit so as to belong to any one of a reference pixel group and a prediction group; generating, by the intra prediction unit, reference sub blocks and prediction sub blocks, respectively, using reference pixels belonging to the reference pixel group and prediction pixels belonging to the prediction pixel group; performing, by the intra prediction unit, encoding processing on the reference sub blocks; and performing, by the intra prediction unit, encoding processing on the prediction sub blocks.
    Type: Grant
    Filed: March 21, 2013
    Date of Patent: April 21, 2015
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Seunghyun Cho, Nak Woong Eum
  • Patent number: 9008450
    Abstract: A system and method for determining a preferred motion vector is provided, which may be used to estimate motion in a series of video image frames. The system may include a video encoder having a motion vector selector. The motion vector selector may include a first generator to generate a cost associated with motion vectors in a first direction, a selector to set a cross over point corresponding to a lowest cost motion vector in the first direction, a direction indicator to sample a set of motion vectors about the cross over point to select a preferred direction, and a second generator to generate a cost associated with the motion vectors in the preferred direction. The method may include determining a final motion vector having the lowest cost within a search window.
    Type: Grant
    Filed: June 27, 2013
    Date of Patent: April 14, 2015
    Assignee: Imagination Technologies Limited
    Inventor: Saif Choudhary
  • Patent number: 9002124
    Abstract: According to a picture coding method, a coded picture is stored, as a reference picture, into a storage unit; commands indicating correspondence between reference pictures and reference indices for designating reference pictures and coefficients used for generation of predictive images are generated; a reference picture being used when motion compensation is performed on a current block in a current picture to be coded is designated by a reference index; a predictive image is generated by performing linear prediction on a block being obtained by motion estimation within the designated reference picture, by use of a coefficient corresponding to the reference index; a coded image signal including a coded signal obtained by coding a prediction error being a difference between the current block in the current picture to be coded and the predictive image, the commands, the reference index and the coefficient is outputted.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: April 7, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Kiyofumi Abe, Shinya Kadono, Satoshi Kondo, Makoto Hagai
  • Patent number: 8995763
    Abstract: Systems and methods described herein facilitate determining compression methods to use on an image. A client is in communication with a server that is configured to separate an image into a plurality of regions. The server is also configured to determine a first data compression method for a first set of the regions and a second data compression method for a second set of the regions, wherein the second data compression method is different from the first data compression method. Further, the server is configured to compress the first set and the second set of the regions by using the first data compression method and the second data compression method, respectively. The server is also configured to transmit the first set and the second set of the regions that have been compressed to the client.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 31, 2015
    Assignee: VMware, Inc.
    Inventor: Jonathan Clark
  • Patent number: 8989265
    Abstract: A method for context-modeling coding information of a video signal for compressing or decompressing the coding information is provided. An initial value of a function for probability coding of coding information of a video signal of an enhanced layer is determined based on coding information of a video signal of a base layer.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: March 24, 2015
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
  • Publication number: 20150078673
    Abstract: Systems and methods may provide for assigning a subset of a plurality of photos to a group and selecting a reference photo from the group. Additionally, the reference photo may be used to conduct a compression of one or more remaining photos assigned to the group. In one example, the reference photo and the compressed one or more remaining photos assigned to the group are transmitted to a remote server.
    Type: Application
    Filed: September 16, 2013
    Publication date: March 19, 2015
    Inventor: Zhigang Xia
  • Patent number: 8983217
    Abstract: When a plurality of image signals of an object picked up by a plurality of image pickup units are encoded on a predetermined pixel block basis by using an inter-prediction between images, difference information showing an offset between the images is generated from the plurality of image signals, and a search range which is set in order to detect a vector on the predetermined pixel block basis is adaptively set in accordance with the generated difference information.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Daisuke Sakamoto, Jun Otsuki
  • Patent number: 8983216
    Abstract: Systems and methods for processing image signals are described. One method comprises obtaining a generator signal based on an image signal and determining relative latencies associated with two or more pulses in a pulsed signal using a function of the generator signal that can comprise a logarithmic function. The function of the generator signal can be the absolute value of its argument. Information can be encoded in the pattern of relative latencies. Latencies can be determined using a scaling parameter that is calculated from a history of the image signal. The pulsed signal is typically received from a plurality of channels and the scaling parameter corresponds to at least one of the channels. The scaling parameter may be adaptively calculated such that the latency of the next pulse falls within one or more of a desired interval and an optimal interval.
    Type: Grant
    Filed: May 15, 2013
    Date of Patent: March 17, 2015
    Assignee: Brain Corporation
    Inventors: Eugene M. Izhikevich, Botond Szatmary, Csaba Petre
  • Patent number: 8982135
    Abstract: A server device 10 includes a frame buffer 13 that stores the image; an encoder 14e that compresses the image; a whole screen moving image conversion determination unit 14m that detects, from the image, a moving image area to be compressed by using the encoder 14e; a screen generator 14b that compresses the image such that image degradation is lower than that of the encoder 14e; a high frequency screen update area identifier 14n that detects, from an area compressed by the encoder 14e, a change area that has changed and calculates an accumulated change area by accumulating the change area; and a transmitter that transmits, to a client terminal 20, a moving image by compressing the moving image area detected by the moving image area and the detected change area and an image of the accumulated change area that is compressed by the screen generator 14b.
    Type: Grant
    Filed: November 17, 2011
    Date of Patent: March 17, 2015
    Assignee: Fujitsu Limited
    Inventors: Kazuki Matsui, Kenichi Horio
  • Patent number: 8983163
    Abstract: A method for reducing bandwidth required for transmission of data in a device having two portions rotating with respect to one another. The first portion includes a data acquisition system (DAS) having a charge-to-digital converter and a digital signal processor (DSP) configured to receive and compress digital data from the charge-to-digital processor. The second portion includes a computer configured to receive data from the DAS. The DAS and computer are communicatively coupled via a slip ring having a finite transmission bandwidth. The computer is configured to reconstruct and display an image using compressed data. The method includes using the DAS to compress scan data to a predetermined number of mantissa bits and a predetermined number of exponent bits, transmitting the compressed data from the first portion to the second portion across the slip ring, and using the transmitted compressed data to reconstruct and display an image of an object.
    Type: Grant
    Filed: August 15, 2012
    Date of Patent: March 17, 2015
    Assignee: General Electric Company
    Inventor: Naveen Stephan Chandra
  • Patent number: 8976186
    Abstract: This invention provides an image processing apparatus and an image processing method. By calculation of the pixel difference that is the difference of each corresponding pixels between the current image and the previous image with its neighbor pixel difference, this invention can determine the blending value.
    Type: Grant
    Filed: March 3, 2011
    Date of Patent: March 10, 2015
    Assignee: Realtek Semiconductor Corp.
    Inventors: Chung-Ping Yu, Cheng-Han Li
  • Patent number: 8971651
    Abstract: A system, method, and computer program product for automatically analyzing multimedia data are disclosed. Embodiments receive multimedia data, detect portions having specified features, and output a corresponding subset of the multimedia data. Content features from downloaded or streaming movies or video clips are identified as a human probably would do, but in essentially real time. Embodiments then generate an index or menu based on individual consumer preferences. Consumers can peruse the index, or produce customized trailers, or edit and tag content with metadata as desired. The tool can categorize and cluster content by feature, to assemble a library of scenes or scene clusters according to user-selected criteria.
    Type: Grant
    Filed: June 28, 2011
    Date of Patent: March 3, 2015
    Assignee: Sony Corporation
    Inventor: Priyan Gunatilake
  • Patent number: 8971419
    Abstract: The present invention relates to a deblocking filtering method, a method for inducing bs (boundary strength) therefor, and a method and an apparatus for encoding/decoding using the same. The method for inducing the bS of the present invention comprises the steps of: inducing a boundary of a deblocking filtering unit block as a unit block for applying the deblocking filtering; and setting the bS according to each bS setting unit block within the deblocking filtering unit block, wherein the bS setting step can set a bS value for a target boundary corresponding to a boundary of the deblocking filtering unit block as the bs setting unit block.
    Type: Grant
    Filed: March 20, 2014
    Date of Patent: March 3, 2015
    Assignee: LG Electronics Inc.
    Inventors: Seungwook Park, Jaehyun Lim, Yongjoon Jeon, Chulkeun Kim, Jungsun Kim, Naeri Park, Hendry Hendry, Byeongmoon Jeon, Joonyoung Park
  • Patent number: 8964029
    Abstract: The present invention describes a system and method for surveillance cameras that maintain proper mapping of a mapped region of interest with an imaged region of interest based on feedback received regarding the current orientation of a surveillance camera. The system or method first determines the location of the imaged region of interest within the surveillance camera's imaged current field of view based on mechanical or imaged feedback, or a combination of both. The system or method then remaps the mapped region of interest within the surveillance camera's imaged current field of view such that the mapped region of interest is coextensive with the imaged region of interest.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: February 24, 2015
    Assignee: Chubb Protection Corporation
    Inventors: Alan M. Finn, Pengju Kang, Ziyou Xiong, Lin Lin, Pei-Yuan Peng, Meghna Misra, Christian Maria Netter
  • Patent number: 8965139
    Abstract: An image decoding method decodes a coded stream which includes plural processing units and a header of the processing units, and which is generated by coding a moving picture using inter prediction, the processing units including at least one processing unit divided in a hierarchy, the hierarchy including: a highest hierarchical layer in which a coding unit exists as a largest processing unit; and a lower hierarchical layer in which a prediction unit exists. The method comprises: identifying, by parsing hierarchy depth information stored in the header and indicating a hierarchical layer higher than a lowest hierarchical layer in which a smallest prediction unit exits, a hierarchical layer which is indicated by the hierarchy depth information or a hierarchical layer higher than the indicated hierarchical layer, the hierarchical layer having a prediction unit in which a reference index is stored; and decoding the prediction unit, using the reference index.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: February 24, 2015
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Chong Soon Lim, Viktor Wahadaniah, Xuan Jing, Sue Mon Thet Naing
  • Patent number: 8964843
    Abstract: An image processing method includes: a frame selection step for selecting a base frame and a reference frame; an image displacement amount calculation step for calculating an image displacement amount between the reference frame and the base frame; a weighting coefficient generation step for generating a weighting coefficient using at least one of an encoding type of the reference frame and the motion information of the encoded moving image data; and an image quality improvement step for improving an image quality of the base frame using the image displacement amount calculated in the image displacement amount calculation step and the weighting coefficient generated in the weighting coefficient generation step.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: February 24, 2015
    Assignees: Olympus Corporation, Tokyo Institute of Technology
    Inventors: Eiji Furukawa, Masatoshi Okutomi, Masayuki Tanaka
  • Patent number: 8953693
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: February 10, 2015
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8953898
    Abstract: The present invention relates to an image processing apparatus and method configured to make it possible to improve the convenience of codestreams in which multiview images are encoded. A progression determining unit 183 determines a progressive structure for a merged codestream on the basis of analysis results for progressive structures of input codestreams 112 for respective views and externally supplied progressive structure instructions. A merging unit 184 merges the codestreams according to the determination so as to have the progressive structure. A progression information generator 185 generates progression information for the merged codestream 194, and embeds it at a given position. The present invention can be applied to an image processing apparatus, for example.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: February 10, 2015
    Assignee: Sony Corporation
    Inventor: Takahiro Fukuhara
  • Patent number: 8953680
    Abstract: A method for context-modeling coding information of a video signal for compressing or decompressing the coding information is provided. An initial value of a function for probability coding of coding information of a video signal of an enhanced layer is determined based on coding information of a video signal of a base layer.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: February 10, 2015
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
  • Patent number: 8948529
    Abstract: In accordance with aspects of the disclosure, devices and methods are provided for receiving uncompressed image data and performing multi-pass encoding of the uncompressed image data including encoding a frame of the uncompressed image data in a first pass, storing predictor pixels from the encoded frame in a memory, and re-encoding the frame of the uncompressed image data in a second pass using the stored predictor pixels from the first pass.
    Type: Grant
    Filed: October 30, 2012
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventor: Juha-Pekka Maaninen
  • Patent number: 8948524
    Abstract: A joint image compression system and method compress a target image and a reference image under a selected transform to produce a compressed difference image. The joint image compression system includes a computer readable media and a computer program stored on the computer readable media. The computer program includes instructions that implement selecting a transform from among a plurality of transforms that includes a subset determined projective (SDP) transform, where the selected transform minimizes a cumulative mapping error (CME) for corresponding feature points in each of a target image and a reference image. The instructions further implement applying the selected transform to one of the target image and the reference image; forming a difference image under the selected transform and compressing the difference image to produce a compressed difference image.
    Type: Grant
    Filed: October 29, 2009
    Date of Patent: February 3, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Cheng Chang, Erik Ordentlich, Krishnamurthy Viswanathan, Marcelo Weinberger
  • Patent number: 8948528
    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: Grant
    Filed: September 6, 2012
    Date of Patent: February 3, 2015
    Assignees: Samsung Electronics Co., Ltd., Industry-Academia Cooperation Group of Sejong University
    Inventors: Jin Soo Cho, Gi Ho Park, Won Chang Lee, Shi Hwa Lee, Do Hyung Kim, Joon Ho Song
  • Patent number: 8942504
    Abstract: Medium with image decoding program effecting: extracting motion vector information, quantized DCT coefficients, and rounding method information from input information; dequantizing quantized DCT coefficients to obtain DCT coefficients; performing inverse DCT conversion to obtain an error image; synthesizing a prediction image of a currently decoded image by performing motion compensation using motion vector information, rounding method information, and a previously decoded reference image; and adding the prediction and error images to obtain a decoded image; 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 exist in the reference image, the interpolation using a positive or negative rounding method, and performed using rounding specified by rounding method information included in coded information of the currently decoded image; wherein the rounding method specifies one of two va
    Type: Grant
    Filed: April 4, 2014
    Date of Patent: January 27, 2015
    Assignee: Hitachi, Ltd.
    Inventor: Yuichiro Nakaya
  • Patent number: 8942503
    Abstract: A method of performing motion compensation includes dividing at least one frame of image data into blocks, performing phase plane correlation to determine a correlation surface for each block between a first frame and a second frame, using the correlation surfaces for each block in the first frame to produce a global correlation surface for a first frame, using the global correlation surface to produce a refined correlation surface, selecting peaks in the refined correlation surface, and perform sub-pixel motion vector calculations to produce global motion vectors using the peaks.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: January 27, 2015
    Assignee: Pixelworks, Inc.
    Inventors: Neil Woodall, Guodong Liu, Minghui Yang
  • Patent number: 8942288
    Abstract: Obtaining one or more motion vector predictor candidates includes: (a1) generating a motion vector predictor candidate, based on motion vectors of first adjacent blocks adjacent to a block to be processed in a first direction; and (a2) generating a motion vector predictor candidate, based on motion vectors of second adjacent blocks adjacent to the block to be processed in a second direction, and step (a2) (S500) includes: (S520) determining whether the first adjacent blocks include an inter-predicted block; and (S530) searching for a motion vector on which scaling processing can be performed from among the motion vectors of the second adjacent blocks when it is determined that the first adjacent blocks do not include an inter-predicted block, and executing, when the motion vector on which scaling processing can be performed is obtained in the search, scaling processing on the motion vector obtained in the search.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: January 27, 2015
    Assignee: Tagivan II LLC
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8942287
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: January 27, 2015
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8938008
    Abstract: A method and apparatus for performing motion estimation in a digital video system is disclosed. Specifically, the present invention discloses a system that quickly calculates estimated motion vectors in a very efficient manner. In one embodiment, a first multiplicand is determined by multiplying a first display time difference between a first video picture and a second video picture by a power of two scale value. This step scales up a numerator for a ratio. Next, the system determines a scaled ratio by dividing that scaled numerator by a second first display time difference between said second video picture and a third video picture. The scaled ratio is then stored calculating motion vector estimations. By storing the scaled ratio, all the estimated motion vectors can be calculated quickly with good precision since the scaled ratio saves significant bits and reducing the scale is performed by simple shifts.
    Type: Grant
    Filed: June 15, 2011
    Date of Patent: January 20, 2015
    Assignee: Apple Inc.
    Inventors: Barin Geoffry Haskell, David William Singer, Adriana Dumitras, Atul Puri
  • Patent number: 8938125
    Abstract: A motion estimation method is provided, which includes following steps: dividing a first frame to be estimated into a plurality of area units, in which each of the area units includes a plurality of blocks; and assigning a set of motion vector values to each of the area units, in which the set of motion vector values includes a plurality of predetermined motion vector values, and each of the predetermined motion vector values is assigned to at least one block in each of the area units.
    Type: Grant
    Filed: June 8, 2012
    Date of Patent: January 20, 2015
    Assignee: Novatek Microelectronics Corp.
    Inventors: Yen-Sung Chen, Tsui-Chin Chen, Jiande Jiang, Yu-Tsung Hu
  • Patent number: 8934534
    Abstract: The present invention relates to a method for providing reliable motion vectors, comprising the steps of determining motion vectors between two image frames with backward and forward estimation, comparing backward estimation motion vectors and forward estimation motion vectors, and detecting unreliable motion vectors based on the comparison result. The present invention further relates to a system for providing reliable motion vectors.
    Type: Grant
    Filed: November 20, 2009
    Date of Patent: January 13, 2015
    Assignee: Sony Corporation
    Inventors: Yalcin Incesu, Volker Freiburg, Oliver Erdler
  • Patent number: 8929670
    Abstract: Provided is an image processing apparatus including: a prediction portion to perform an inter-magnification-ratio blur-compensation prediction with respect to a reduced-size reference focus face image, to thereby generate an inter-magnification-ratio blur-compensation predicted image at each of a plurality of focus positions, the reduced-size reference focus face image being obtained by reducing a size of a reference focus face image to be a reference of a plurality of focus face images obtained by imaging a subject at the plurality of focus positions; a differential data generation portion to generate, for each of the plurality of focus positions, differential data between the focus face image and the inter-magnification-ratio blur-compensation predicted image generated by the prediction portion; and an encoding portion to encode the reduced-size reference focus face image and the differential data generated by the differential data generation portion.
    Type: Grant
    Filed: December 2, 2010
    Date of Patent: January 6, 2015
    Assignee: Sony Corporation
    Inventors: Takeshi Uemori, Ohji Nakagami, Takuya Kitamura, Yoichi Yagasaki
  • Patent number: 8929671
    Abstract: An image processing apparatus includes a frame memory, a motion vector detector, a screen edge detector and an interpolation frame generator. The frame memory frame-delays an input signal and outputs the input signal as a delayed input signal. The motion vector detector detects a motion vector between frames based on the input signal and the delayed input signal. The screen edge detector detects a pixel corresponding to a screen edge in the input signal. The interpolation frame generator generates an interpolation frame from the input signal and delayed input signal based on the motion vector and the pixel corresponding to the screen edge. The interpolation frame generator generates the interpolation frame using the pixel corresponding to the screen edge or the pixel inside relative to the pixel corresponding to the screen edge when the motion vector points a pixel outside relative to the pixel corresponding to the screen edge.
    Type: Grant
    Filed: May 30, 2012
    Date of Patent: January 6, 2015
    Assignee: JVC Kenwood Corporation
    Inventors: Atsushi Yoshida, Hideki Aiba
  • Patent number: 8929610
    Abstract: Methods and apparatus for robust video stabilization. A video stabilization technique applies a feature tracking technique to an input video sequence to generate feature trajectories. The technique applies a video partitioning technique to segment the input video sequence into factorization windows and transition windows. The technique smoothes the trajectories in each of the windows, in sequence. For factorization windows, a subspace-based optimization technique may be used. For transition windows, a direct track optimization technique that uses a similarity motion model may be used. The technique then determines and applies warping models to the frames in the video sequence. In at least some embodiments, the warping models may include a content-preserving warping model, a homography model, a similarity transform model, and a whole-frame translation model. The warped frames may then be cropped according to a cropping technique.
    Type: Grant
    Filed: February 7, 2012
    Date of Patent: January 6, 2015
    Assignee: Adobe Systems Incorporated
    Inventors: Hailin Jin, Aseem O. Agarwala, Jue Wang
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8923639
    Abstract: It is an object to reduce a computation related to a detection of a corresponding point intended for a compressed dynamic image. In order to attain the object, there are acquired first and second compressed dynamic images including a reference frame and a prediction frame with each pixel indicated by motion information based on the other frame respectively. Moreover, there is executed a detection processing for detecting a corresponding point which corresponds to each reference point of one frame contained in the first compressed dynamic image from one frame contained in the second compressed dynamic image by causing each set of frames between said first compressed dynamic image and said second compressed dynamic image to be a target. The detection processing intended for a set of prediction frames is executed by using the motion information indicative of the set of prediction frames.
    Type: Grant
    Filed: April 13, 2011
    Date of Patent: December 30, 2014
    Assignee: Konica Minolta Holdings, Inc.
    Inventor: Hironori Sumitomo
  • Patent number: 8923393
    Abstract: Aspects include systems and methods of improving processing in an encoder in a multimedia transmission system. Multimedia data may include one or more of motion video, audio, still images, or any other suitable type of audio-visual data. Aspects include an apparatus and method of encoding video data. For example, an apparatus and method of reduced reference frame search in video encoding is disclosed.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: December 30, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Serafim S. Loukas, Tao Tian, Vijayalakshmi R. Raveendran
  • Patent number: 8923638
    Abstract: A technique for selecting a particular reconstruction technique to be applied to an image sequence. The technique may analyze an input image sequence and, based on one or more characteristics of the image sequence, select a reconstruction technique as the appropriate technique for the image sequence from among a set of reconstruction techniques. For example, the set may include two or more of a rotation-based reconstruction technique, a plane-based reconstruction technique, and a general 3D reconstruction technique. The selection technique may be combined with the reconstruction techniques to produce a system that takes as input an image sequence or a set of point trajectories, selects an appropriate reconstruction technique, and applies the selected reconstruction technique to generate an estimate of camera motion and camera intrinsic parameters for the image sequence. The technique may be adapted to select among other types of techniques that may be applied to image sequences.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: December 30, 2014
    Assignee: Adobe Systems Incorporated
    Inventor: Hailin Jin
  • Patent number: 8917354
    Abstract: A method for detecting motion in video fields of video data, comprises the steps of: calculating texture information for a pixel in the video fields; determining a threshold value as a function of the calculated texture information; calculating a differential value for the pixel; and detecting motion in the video fields as a function of the determined threshold value and the calculated differential value.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: December 23, 2014
    Assignee: Amlogic Co., Ltd.
    Inventors: Dongjian Wang, Xin Hu, Xuyun Chen
  • Patent number: 8917937
    Abstract: Methods and apparatus for identifying primary media content in a post-production media content presentation are disclosed. An example computer-implemented method to detect primary media content included in a secondary media content presentation disclosed herein comprises determining a first image corresponding to the secondary media content presentation, the first image comprising a plurality of image subregions, each image subregion representative of an inter-frame variation associated with a corresponding subregion of the secondary media content presentation, selecting a region of the first image comprising a plurality of connected image subregions of the first image together exhibiting a first type of inter-frame variation, and when a shape of the selected region of the first image corresponds to a predefined shape, processing a region of the first captured image corresponding to the selected region of the first synthetic image to identify the primary media content.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: December 23, 2014
    Assignee: The Nielsen Company (US), LLC
    Inventors: David Howell Wright, Ronan Heffernan, Michael McLean, Kevin Keqiang Deng, Paul Bulson