Adaptive Coding (i.e., Changes Based Upon History, Activity, Busyness, Etc.) Patents (Class 382/239)
  • Patent number: 9503757
    Abstract: Filtering lower quality images or sequences of images with higher quality images or sequences of images. The filtering is utilized in a post-process, decoded, or encoded images including multiple sets of images that are filtered and/or combined. Different image features including, for example, quality, frequency characteristics, temporal resolution, spatial resolution, number of views, or bit-depth are present in the images. In one embodiment, the filtering comprises a multi-hypothesis filtering and the confidence value comprises a difference between the filtered sample and samples lying within a filter support. The post processes images are then stored or distributed.
    Type: Grant
    Filed: January 7, 2011
    Date of Patent: November 22, 2016
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Peshala V. Pahalawatta, Alexandros Tourapis, Athanasios Leontaris
  • Patent number: 9503756
    Abstract: Encoding a video signal including pictures includes generating perceptual representations based on the pictures. Reference pictures are selected and motion vectors are generated based on the perceptual representations and the reference pictures. The motion vectors and pointers for the reference pictures are provided in an encoded video signal. Decoding may include receiving pointers for reference pictures and motion vectors based on perceptual representations of the reference pictures. The decoding of the pictures in the encoded video signal may include selecting reference pictures using the pointers and determining predicted pictures, based on the motion vectors and the selected reference pictures. The decoding may include generating reconstructed pictures from the predicted pictures and the residual pictures.
    Type: Grant
    Filed: December 9, 2011
    Date of Patent: November 22, 2016
    Assignee: ARRIS Enterprises, Inc.
    Inventors: Sean T. McCarthy, Vijay Kamarshi
  • Patent number: 9495390
    Abstract: Format identification for fragmented data is disclosed. In some embodiments, an input stream of information that is divided into fragments is received. Fragments are determined and a data format for each fragment is found based on continuity properties including by: determining a physical to canonical layout transformation, determining a tuple size, and partitioning bit positions in tuples into disjoint groups wherein each group corresponds to a channel. The stream of information is compressed using a compression technique selected based on the data format, and the compressed stream is stored.
    Type: Grant
    Filed: June 30, 2013
    Date of Patent: November 15, 2016
    Assignee: EMC Corporation
    Inventors: Moses Charikar, Deepa Ramakrishna
  • Patent number: 9485508
    Abstract: Systems, methods, and devices for coding multilayer video data are disclosed that may include, encoding, decoding, transmitting, or receiving a non-entropy encoded set of profile, tier, and level syntax structures, potentially at a position within a video parameter set (VPS) extension. The systems, methods, and devices may refer to one of the profile, tier, and level syntax structures for each of a plurality of output layer sets. The systems, methods, and devices may encode or decode video data of one of the output layer sets based on information from the profile, tier, and level syntax structure referred to for the output layer set.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: November 1, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Ye-Kui Wang, Ying Chen, Adarsh Krishnan Ramasubramonian
  • Patent number: 9462164
    Abstract: Systems and methods for the generating compressed light field representation data using captured light fields in accordance embodiments of the invention are disclosed. In one embodiment, an array camera includes a processor and a memory connected configured to store an image processing application, wherein the image processing application configures the processor to obtain image data, wherein the image data includes a set of images including a reference image and at least one alternate view image, generate a depth map based on the image data, determine at least one prediction image based on the reference image and the depth map, compute prediction error data based on the at least one prediction image and the at least one alternate view image, and generate compressed light field representation data based on the reference image, the prediction error data, and the depth map.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: October 4, 2016
    Assignee: Pelican Imaging Corporation
    Inventors: Kartik Venkataraman, Dan Lelescu, Gabriel Molina
  • Patent number: 9456220
    Abstract: An image coding device encodes image data in units of encoding line number that is number of lines necessary for implementing encoding. The image coding device includes: an image-data transforming unit that transforms image data of lines, number of which is smaller than the encoding-line number, into to-be-encoded image data of the encoding-line number of lines; and an encoding unit that encodes the to-be-encoded image data.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: September 27, 2016
    Assignee: RICOH COMPANY, LTD.
    Inventors: Kazuhiro Takazawa, Satoshi Aoki, Yasuhiro Kajiwara, Tamon Sadasue, Kenji Suzuki, Kazufumi Matsushita
  • Patent number: 9451259
    Abstract: An image quantization parameter encoder includes: a prediction unit 11 for generating a predicted quantization parameter from a past reconstructed quantization parameter; a computing unit 12 for generating a delta quantization parameter from a quantization parameter and the predicted quantization parameter; and a quantization parameter encoding unit 13 for binary arithmetic encoding a first bin indicating whether or not the delta quantization parameter is significant, one or more other bins indicating an absolute value of the delta quantization parameter and made non-redundant, and a bin indicating whether the delta quantization parameter is positive or negative, in the case where the delta quantization parameter is significant.
    Type: Grant
    Filed: June 14, 2012
    Date of Patent: September 20, 2016
    Assignee: NEC Corporation
    Inventors: Keiichi Chono, Hirofumi Aoki
  • Patent number: 9445110
    Abstract: Embodiments feature families of rate allocation and rate control methods that utilize advanced processing of past and future frame/field picture statistics and are designed to operate with one or more coding passes. At least two method families include: a family of methods for a rate allocation with picture look-ahead; and a family of methods for average bit rate (ABR) control methods. At least two other methods for each method family are described. For the first family of methods, some methods may involve intra rate control. For the second family of methods, some methods may involve high complexity ABR control and/or low complexity ABR control. These and other embodiments can involve any of the following: spatial coding parameter adaptation, coding prediction, complexity processing, complexity estimation, complexity filtering, bit rate considerations, quality considerations, coding parameter allocation, and/or hierarchical prediction structures, among others.
    Type: Grant
    Filed: September 8, 2008
    Date of Patent: September 13, 2016
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Athanasios Leontaris, Alexandros Tourapis
  • Patent number: 9445098
    Abstract: An apparatus and a method for video encoding/decoding using predictability of an intra-prediction mode are disclosed. The apparatus for encoding a video of the present disclosure includes: an intra-prediction mode determiner for determining an encoder prediction mode which is an intra-prediction mode of a current block of the video; an encoder for encoding a residual block generated by subtracting, from the current block, a predicted block generated by predicting the current block according to the encoder prediction mode; a mode information generator for generating mode information according to whether or not a video decoding apparatus is able to predict the encoder prediction mode; and an encoded data generator for generating encoded data including the encoded residual block and the mode information. The present disclosure can enhance compression in video encoding/decoding by using intra-prediction to predict the video with a minimum necessary bit rate.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: September 13, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Hayoon Kim, Byeungwoo Jeon, Joohee Moon, Yunglyul Lee, Haekwang Kim, Jungyoup Yang, Kwanghyun Won
  • Patent number: 9424621
    Abstract: This invention relates to a method of processing a plurality of graphical programs on a centralized computer system whereby the images produced by the programs are compressed and transmitted to remote processing devices where they are decompressed. Compression assistance data (CAD) is produced by inspecting instructions outputted by the programs and the CAD is then used in the compression step.
    Type: Grant
    Filed: May 6, 2013
    Date of Patent: August 23, 2016
    Assignee: T5 LABS-LTD.
    Inventors: Graham Clemie, Dedrick Duckett
  • Patent number: 9418450
    Abstract: A texture compression method is described. The method comprises splitting an original texture having a plurality of pixels into original blocks of pixels. Then, for each of the original blocks of pixels, a partition is identified that has one or more disjoint subsets of pixels whose union is the original block of pixels. The original block of pixels is further subdivided into one or more subsets according to the identified partition. Finally, each subset is independently compressed to form a compressed texture block.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: August 16, 2016
    Assignee: ATI Technologies ULC
    Inventors: Konstantine Iourcha, Andrew S. C. Pomianowski
  • Patent number: 9397694
    Abstract: Methods and devices are described for entropy coding data using an entropy coder to encode quantized transform domain coefficient data. Last significant coefficient information is signaled in the bitstream using two-dimensional coordinates for the last significant coefficient. The context for bins of one of the coordinates is based, in part, upon the value of the other of the coordinates. In one case, instead of signaling last significant coefficient information, the number of non-zero coefficients is binarized and entropy encoded.
    Type: Grant
    Filed: May 1, 2013
    Date of Patent: July 19, 2016
    Assignee: BlackBerry Limited
    Inventors: Dake He, Jing Wang
  • Patent number: 9398298
    Abstract: An apparatus for decoding a video includes: a mode information extractor to extract mode information on an intra-prediction mode of a current block from encoded data; a prediction mode determiner to determine a candidate intra-prediction mode selected from a plurality of candidate intra-prediction modes as the intra-prediction mode of the current block, when the mode information indicates a first encoding mode; a prediction mode extractor to determine the intra-prediction mode of the current block by using a prediction mode identifier, when the mode information indicates a second encoding mode and includes the prediction mode identifier; and a decoder to decode the encoded data to produce a residual block, and reconstruct the current block by adding the produced residual block to a prediction block predicted based on the intra-prediction mode of the current block determined by either the prediction mode determiner or the prediction mode extractor.
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: July 19, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Hayoon Kim, Byeungwoo Jeon, Joohee Moon, Yunglyul Lee, Haekwang Kim, Jungyoup Yang, Kwanghyun Won
  • Patent number: 9392288
    Abstract: Scatter-based scan tables are used to encode and decode video streams. Scatter scan patterns transform coefficients between positions within a 2D array representing a block of a frame and positions within a 1D array for further encoding. By calculating a probability of whether a transform coefficient at a given position in a 2D array is non-zero, a scan order of the 2D array may be defined by a 1D array that groups the values most likely to be zero at the end of the 1D array for removal from a subsequent encoding process. This can reduce the amount of data in an encoded video stream. A decoder can use the same scatter scan pattern to rearrange a sequence of encoded transform coefficients in a 1D array into a 2D array for further decoding of an encoded block.
    Type: Grant
    Filed: October 17, 2013
    Date of Patent: July 12, 2016
    Assignee: GOOGLE INC.
    Inventors: Ronald Sebastiaan Bultje, Christian Luc Duvivier
  • Patent number: 9380299
    Abstract: An image processing apparatus and a method for processing an image. The image processing apparatus includes circuitry configured to decode coded data in a coding block including a hierarchical structure to generate quantized data. The circuitry sets, based on a difference value between a current quantization parameter for a current coding block and a slice quantization parameter for a slice in which the current coding block is located, the current quantization parameter for the current coding block in a layer lower than a layer of a largest coding block. Further, the circuitry inversely quantizes the generated quantized data based on the set current quantization parameter.
    Type: Grant
    Filed: July 11, 2014
    Date of Patent: June 28, 2016
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9374584
    Abstract: An apparatus for decoding a video, includes: a mode information extractor to extract mode information on an intra-prediction mode of a current block from encoded data; a prediction mode determiner to determine a candidate intra-prediction mode selected from a plurality of candidate intra-prediction modes as the intra-prediction mode of the current block, when the mode information indicates a first encoding mode; a prediction mode extractor to determine the intra-prediction mode of the current block by using a prediction mode identifier, when the mode information indicates a second encoding mode and includes the prediction mode identifier; and a decoder to decode the encoded data to produce a residual block, and reconstruct the current block by adding the produced residual block to a prediction block predicted based on the intra-prediction mode of the current block determined by either the prediction mode determiner or the prediction mode extractor.
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: June 21, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Hayoon Kim, Byeungwoo Jeon, Joohee Moon, Yunglyul Lee, Haekwang Kim, Jungyoup Yang, Kwanghyun Won
  • Patent number: 9369235
    Abstract: The present invention provides for making code rate adjustments and modulation type adjustments in a pseudonoise (PN) encoded CDMA system. Coding rate adjustments may be made by changing the number of information bits per symbol, or Forward Error Code (FEC) coding rate. A forward error correction (FEC) block size is maintained at a constant amount. Therefore, as the number of information bits per symbol are increased, an integer multiple of bits per epoch is always maintained. The scheme permits for a greater flexibility and selection of effective data rates providing information bit rates ranging from, for example, approximately 50 kilobits per second to over 5 mega bits per second (Mbps) in one preferred embodiment.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: June 14, 2016
    Assignee: Intel Corporation
    Inventors: John E. Hoffmann, George Rodney Nelson, Daniel I. Riley, Antoine J. Rouphael, James A. Proctor
  • Patent number: 9363512
    Abstract: Methods of encoding and decoding for video data for encoding or decoding motion vector difference components for inter-coded video are described. The sign of one of the components is hidden within the parity of the sum of the magnitudes of the horizontal and vertical difference components. The sign of the other of the components is explicitly signaled in the bitstream. The hidden sign may be assigned to the larger in magnitude of the two components. In other cases, the hidden sign may always be assigned to the horizontal or vertical component. In another case, the hidden sign may always be assigned to one component, unless that component is zero, in which case the hidden sign is assigned to the other component. In another case, both components may have their signs hidden, in which case the sign hiding is based on their respective parity, rather than the parity of their sum.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: June 7, 2016
    Assignee: BlackBerry Limited
    Inventors: Steven Wayne Campbell, Dake He, Xiang Yu, Jing Wang
  • Patent number: 9363432
    Abstract: For each of respective viewpoints, the capturing condition at the viewpoint, and each frame image captured from the viewpoint in accordance with the capturing condition are acquired. One of the viewpoints is selected as a reference viewpoint by using the acquired capturing conditions. Predicting coding and intra-coding are performed for the acquired images. For each of the respective viewpoints for each frame, the coding result of the frame image captured from the viewpoint by predicting coding or intra-coding is output. When performing predicting coding for an image captured from the reference viewpoint, predicting coding is performed by referring to the image captured from the reference viewpoint without referring to images captured from the viewpoints other than the reference viewpoint.
    Type: Grant
    Filed: May 29, 2013
    Date of Patent: June 7, 2016
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Yuji Omori, Satoshi Naito
  • Patent number: 9363511
    Abstract: A method and apparatus for Intra prediction mode encoding or decoding based on multi-level most probable modes (MPMs) are disclosed. In one embodiment according to the present invention, the method and apparatus for encoding or decoding Intra prediction mode for 4×4 prediction unit (PU) use 19 Intra mode candidates to have full directional coverage or 35 Intra mode candidates as used by 8×8, 16×16 and 32×32 PUs. In another embodiment of the present invention, three MPMs are used to code the Intra modes. Various methods to derive the three MPMs based on the Intra modes of neighboring blocks are disclosed. In yet another embodiment of the present invention, the coding method for the remaining modes comprises fixed length coding. In addition, variable length coding for the remaining modes are also disclosed.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: June 7, 2016
    Assignee: MEDIATEK SINGAPORE PTE. LTD.
    Inventors: Ximin Zhang, Shan Liu
  • Patent number: 9357229
    Abstract: This disclosure relates to techniques for reducing a cost of coding prediction information in video coding. Video blocks in a generalized P/B (GPB) frame are encoded using up to two motion vectors calculated from reference pictures in two separate reference picture lists that are identical. Video blocks of a GPB frame may, therefore, be encoded using a bidirectional prediction mode with a first motion vector from a reference picture in a first reference picture list and a second motion vector from the same or substantially similar reference picture in a second reference picture list. The techniques include jointly coding the first and second motion vectors for a video block of a GPB frame. The techniques include coding the first motion vector relative to a first motion predictor generated from a motion vector of a neighboring block, and coding the second motion vector relative to the first motion vector.
    Type: Grant
    Filed: July 8, 2011
    Date of Patent: May 31, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Wei-Jung Chien, Marta Karczewicz, Peisong Chen, Xianglin Wang
  • Patent number: 9351028
    Abstract: An apparatus, system, method, and computer program product for streaming 3D content from a wireless device to a remote 3D display for the viewing of the 3D content on a larger screen. In some aspects, a wireless streaming server may encode 3D motion picture content in a certain format, where each image frame includes a 2D view concatenated side-by-side with a complementary frame of depth information. The combination of the 2D view and the depth information are capable of being processed by a client display to generate a stereoscopic image representing a 3D view.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: May 24, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Soham V. Sheth, Vijayalakshmi R. Raveendran, Judit Martinez Bauza, PhaniKumar K. Bhamidipati, Xun Luo
  • Patent number: 9351007
    Abstract: Methods of encoding an image stream. In one embodiment, the method comprises analyzing, for each block in a plurality of image blocks, changes from the same block in previous image frames; classifying each block as a non-video block if it has changed from a corresponding block in an immediately previous frame; re-classifying each non-video block as a video block if it meets video block requirements; encoding each non-video block having a first image type to a lossless quality level; encoding each non-video block having a second image type to a first lossy quality level; and encoding each video block to a second lossy quality level, wherein each of the lossless quality level, the first and the second lossy quality levels define a measurable image quality level of a decoded output of a corresponding block at a client computer, wherein the image frame comprises separate video insert, text and picture portions.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: May 24, 2016
    Assignee: Teradici Corporation
    Inventors: David Victor Hobbs, Patrick Ratto
  • Patent number: 9338464
    Abstract: Adaptively indicating field and frame encoding of coded pictures, such as but not necessarily limited to those transmitted in accordance with High Efficiency Video Coding (HEVC) (ISO/IEC 23008-2)/ITU-T Recommendation H.265, is contemplated. The field and frame encoding indications may be provided at various levels of granularity, such as on a per picture basis, a per slice basis and/or a per slice segment basis.
    Type: Grant
    Filed: February 4, 2014
    Date of Patent: May 10, 2016
    Assignee: Cable Television Laboratories, Inc.
    Inventors: Gregory Rutz, Arianne Hinds, Stephen Glennon
  • Patent number: 9332283
    Abstract: Signaling of prediction size unit in accordance with video coding. In accordance with video coding, various binarization may be performed. In accordance with coding related to different types of slices (e.g., I, P, B slices), one or more binary trees may be employed for performing various respective operations (e.g., coding unit (CU) prediction and prediction unit (PU) partition mode operations). In one implementation, a common or singular binary tree is employed to encode jointly CU prediction and PU partition mode in a single syntax element for both P slices and B slices. That is to say, in such an implementation, instead of employing different respective binary trees for at least these different respective processes/operations, a common or single binary tree may be employed for them both. Appropriate coordination between and encoder/transmitter device and a decoder/receiver device may be performed to ensure appropriate handling of different respective phases of video coding.
    Type: Grant
    Filed: June 14, 2012
    Date of Patent: May 3, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Peisong Chen, Brian Heng, Wade K. Wan
  • Patent number: 9326003
    Abstract: Methods and apparatus are provided for video encoding and decoding using adaptive geometric partitioning. An apparatus includes an encoder for encoding picture data for a region in a picture using adaptive geometric partitioning, wherein a subset of geometric partitions used to code the picture data for the region is determined responsive to at least one of a distance and an angle. The distance is measured from a defined point within the region to a partition boundary. The angle is measured with respect to at least a line extending from the defined point within the region to the partition boundary.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: April 26, 2016
    Assignee: THOMSON LICENSING
    Inventors: Liwei Guo, Peng Yin, Joel Sole, Yunfei Zheng, Xiaoan Lu, Qian Xu
  • Patent number: 9319683
    Abstract: A method for intra prediction comprises determining a first MPM candidate corresponding to a left-side candidate block on the basis of a position of the left-side candidate block adjacent to a left side of a current block; determining a second MPM candidate corresponding to an upper-end candidate block on the basis of a position of the upper-end candidate block adjacent to an upper end of the current block; generating an MPM candidate list including a plurality of MPM candidates, on the basis of the first MPM candidate and the second MPM candidate; and determining one MPM candidate of the plurality of the MPM candidates that constitute the MPM candidate list as an intra prediction mode of the current block, and performing intra prediction for the current block on the basis of the determined intra prediction mode to generate a prediction block corresponding to the current block.
    Type: Grant
    Filed: April 18, 2014
    Date of Patent: April 19, 2016
    Assignee: LG Electronics Inc.
    Inventors: Jaehyun Lim, Seungwook Park, Yongjoon Jeon, Jungsun Kim, Hendry Hendry, Byeongmoon Jeon, Joonyoung Park, Chulkeun Kim, Naeri Park
  • Patent number: 9311361
    Abstract: A system and a computer-implemented method for automatically determining the visual appeal of online content are provided. The method includes storing a plurality of software implemented algorithms in the memory device, receiving one or more generated items of online content, determining graphics and textual content parameters of the received items of online content, comparing the determined parameters to the set of desired parameters, ranking the items of online content based on the comparisons, and outputting the ranked items of online content. Each algorithm includes one or more rules capable of recognizing graphic content parameters, recognizing textual content parameters, and relating the graphic content parameters and the textual content parameters to a set of desired parameters accessible to the rules.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 12, 2016
    Assignee: Google Inc.
    Inventors: Ayaka Nonaka, Daly Chang
  • Patent number: 9313465
    Abstract: Methods and apparatus are provided for video encoding and decoding with learned transform and compressive sensing. An apparatus includes a video encoder for encoding an image block in a picture by determining from a training data set an adaptive transform for transforming a signal capable of representing the image block into zero coefficients and non-zero coefficients, reconstructing the image block in a pixel domain to obtain a reconstructed version of the image block by minimizing a number of the non-zero coefficients in a transform domain corresponding to the transform responsive to information of the signal and a prediction of the image block, and incorporating the reconstructed version of the image block into a coding mode that is absent from any video coding standards and video coding recommendations.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: April 12, 2016
    Assignee: THOMSON LICENSING
    Inventors: Thong Do, Xiaoan Lu, Joel Sole
  • Patent number: 9313367
    Abstract: A method for compressing a digital image to be printed, the image consisting of pixels. It is determined, for blocks of pixels, whether a block contains a graphical structure that is to be maintained without loss because it is of a type that can be accurately perceived by a human observer. The block is encoded losslessly into a less voluminous format, if such a graphical structure has been found. Otherwise, the block is compressed lossily, if no such graphical structure has been found.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: April 12, 2016
    Assignee: Hewlett-Packard Indigo B.V.
    Inventors: Gidi Amir, Doron Shaked, Ruth Bergman, Gitit Ruckenstein, Leonid Vygodner, Alexander Spivakovsky, Andrey Iossifov, Yaron Ruckenstein
  • Patent number: 9313547
    Abstract: Systems and processes that incorporate teachings of the present disclosure may include, for example, determining a temporal action initiated by equipment of a user of a plurality of users, while a media program is presented to a display of the equipment of the user. A symbolic overlay is generated comprising an iconic symbol corresponding to the temporal action. The symbolic overlay is provided, and when presented together with the media program at the display, comprises a linear presentation of a timeline corresponding to a temporal progression of the media program and the iconic symbol situated in relation to the linear presentation of the timeline when displayed. Other embodiments are disclosed.
    Type: Grant
    Filed: March 5, 2015
    Date of Patent: April 12, 2016
    Assignee: AT&T INTELLECTUAL PROPERTY I, LP
    Inventors: Linda Roberts, E-Lee Chang, Ja-Young Sung, Natasha Barrett Schultz, Robert King
  • Patent number: 9305006
    Abstract: Some embodiments of a method to automatically compress content in a digital device have been presented. In some embodiments, available data storage space in the digital device is monitored. When the available data storage space falls below a predetermined threshold, a user of the digital device is automatically asked whether the user allows compression of one or more types of content stored on the digital device in order to increase data storage space available.
    Type: Grant
    Filed: November 11, 2010
    Date of Patent: April 5, 2016
    Assignee: Red Hat, Inc.
    Inventors: Martin Vecera, Jiri Pechanec
  • Patent number: 9305219
    Abstract: A method estimates free space near a moving object from a sequence of images in a video acquired of a scene by a camera system arranged on the moving object by first constructing a one-dimensional graph, wherein each node corresponds to a column of pixels in the image. Features are determined in the image, and an energy function is constructed on the graph based on the features. Using dynamic programming, the energy function is maximized to obtain the free space.
    Type: Grant
    Filed: January 23, 2014
    Date of Patent: April 5, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Srikumar Ramalingam, Jian Yao, Yuichi Taguchi
  • Patent number: 9300968
    Abstract: An image processing device adapted to perform image processing on an image signal input, and then output the image signal includes an interface section adapted to perform input and output of the image signal in process with a storage device located outside the image processing device, and connected to the image processing device, a compression processing section adapted to compress the image signal output from the interface section to the storage device, and a compression rate setting section adapted to set a compression rate used when compressing the image signal in the compression processing section.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: March 29, 2016
    Assignee: SEIKO EPSON CORPORATION
    Inventor: Fumio Koyama
  • Patent number: 9299133
    Abstract: An image encoding device includes an intra predictor for, when a coding mode corresponding to one of coding blocks into which an inputted image is divided is an intra coding mode, carrying out an intra-frame prediction process on each block which is a unit for prediction of the coding block to generate a prediction image; and an encoder for encoding coding mode information and an intra prediction parameter indicating an average prediction. When the intra predictor carries out the average prediction, the intra predictor carries out a filtering process only on a target pixel of the intra prediction located at an upper end or a left end of the bock, the filtering process using an intermediate prediction value, which is an average value of adjacent pixels of the block, and at least one adjacent pixel of the target pixel.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: March 29, 2016
    Assignee: Mitsubishi Electric Corporation
    Inventors: Akira Minezawa, Kazuo Sugimoto, Shunichi Sekiguchi
  • Patent number: 9288494
    Abstract: Methods and apparatus are provided for implicit and semi-implicit intra mode signaling for video encoders and decoders. An apparatus includes an encoder for encoding picture data for at least a portion of a picture. The encoder derives an intra mode to apply to the portion from neighboring template data and abstains from explicitly signaling the intra mode for the portion. The neighboring template data corresponds to a neighboring template formed from neighboring pixels with respect to the portion.
    Type: Grant
    Filed: February 5, 2010
    Date of Patent: March 15, 2016
    Assignee: THOMSON LICENSING
    Inventors: Qian Xu, Joel Sole, Yunfei Zheng, Xiaoan Lu, Peng Yin
  • Patent number: 9280835
    Abstract: The disclosure relates to encoding and decoding image information. The encoding comprises receiving a block of pixels; determining a set of potential reference samples for the block of pixels; selecting a subset of the set of potential reference samples to be used as reference samples for the block of pixels; and using the selected reference samples to determine a DC prediction value for the block of pixels. A prediction error is determined for a pixel in the block of pixels on the basis of the DC prediction value. The decoding comprises receiving an encoded block of pixels; determining reference samples for the encoded block of pixels; and using the determined reference samples to define a DC prediction value for the block of pixels. A prediction error is received for a pixel of the encoded block of pixels. The pixel value is reconstructed on the basis of the DC prediction value.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: March 8, 2016
    Assignee: Nokia Technologies Oy
    Inventors: Jani Lainema, Kemal Ugur
  • Patent number: 9258389
    Abstract: An encoder includes data processing hardware which is operable: to divide input data into a plurality of blocks or packets; to apply a plurality of transformations to content of the blocks or packets to generate corresponding transformed data; to check a quality of representation of the transformed data prior to application of the transformations to determine whether or not the quality of representation of the transformed data satisfies one or more quality criteria; if the quality of representation of the transformed data does not satisfy the one or more quality criteria, to sub-divide and/or to combine the one or more blocks or packets further and repeating the transformation step; and if the quality of representation of the transformed data satisfies the one or more quality criteria, to output the transformed data to provide encoded output data representative of the input data to be encoded.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: February 9, 2016
    Assignee: GURULOGIC MICROSYSTEMS OY
    Inventors: Ossi Mikael Kalevo, Tuomas Kärkkäinen
  • Patent number: 9253483
    Abstract: In one embodiment, a method determines when a scaling list for a non-default quantization matrix is being used to perform quantization of one or more units of video. Transform unit sizes are determined that are not available for performing a transform of the one or more units of video. Then, the method encodes or decodes scaling list data for each of the transform unit sizes available for performing the transform of the one or more units of video. The scaling list data is for transform unit sizes not available for performing the transform of the one or more units of video are not encoded or decoded.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: February 2, 2016
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Jian Lou, Limin Wang, Yue Yu
  • Patent number: 9244938
    Abstract: The present invention is directed to a method and mechanism for reducing the expense of data transmissions between a client and a server. According to an aspect of data prefetching is utilized to predictably retrieve information between the client and server. Another aspect pertains to data redundancy management for reducing the expense of transmitting and storing redundant data between the client and server. Another aspect relates to moved data structures for tracking and managing data at a client in conjunction with data redundancy management.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: January 26, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Sreenivas Gollapudi, Debashish Chatterjee
  • Patent number: 9247260
    Abstract: A hybrid bitmap-mode video coding system encodes and decodes a plurality of video frames with optimized coding performance. The coding system filters a video frame to determine an appropriate encoding mode. In response to the video frame to be encoded in bitmap-mode, the coding system generates a bitmap and DCT-type data of the video frame. The bitmap data of the video frame are encoded losslessly to keep the high quality of the video frame. The DCT-type data of the video frame are encoded with compression. The bitmap-mode encoding enables the coding system to flexibly encode part of a video frame data lossless and encode the rest of the frame data lossy. As such, the lossless encoding of the frame provides high quality of important data of the frame, and at the same time maintains high compression ratio on less important data of the frame.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: January 26, 2016
    Assignee: Opera Software Ireland Limited
    Inventors: Erik R. Swenson, Nitin Bhandari
  • Patent number: 9237342
    Abstract: A method includes determining a group to which each of a plurality of blocks belongs, the plurality of blocks being obtained by dividing each picture included in video image data; adding, to an output stream, group information expressing the group to which each of the plurality of blocks belongs; calculating an output time for each of the groups; determining output delay for each of the groups; adding, to the output stream, an output delay time from a decode time of each of the groups; controlling an encode amount so that data used for outputting all of the blocks included in one of the groups arrives at a decoding buffer of a decoding device and decoding is completed by an output time expressed by the output delay time; and performing encoding based on the encode amount that has been controlled.
    Type: Grant
    Filed: April 10, 2013
    Date of Patent: January 12, 2016
    Assignee: FUJITSU LIMITED
    Inventors: Junpei Koyama, Kimihiko Kazui, Satoshi Shimada, Akira Nakagawa
  • Patent number: 9225920
    Abstract: A focal plane staring sensor is provided that includes an M×N sensor, where M is a number of rows of sensor pixels in the sensor and N is a number of columns of sensor pixels in the sensor, where M and N are integers greater than one. A control circuit samples in each sensor pixel value for each sensor pixel of the M×N sensor at a plurality of different integration times corresponding to an amount of time that a photonic charge can be acquired in each sensor pixel of the M×N sensor, wherein the control circuit selects in each sensor pixel one sample from a set of samples to generate a scaled value to facilitate an equalization of a signal to noise ratio between the sensor pixels.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: December 29, 2015
    Assignee: Northrop Grumman Systems Corporation
    Inventor: Nathan Bluzer
  • Patent number: 9210441
    Abstract: A video encoder and corresponding methods are provided for selecting the mode of a current macroblock of an inter-coded frame, including one or more of checking first modes for a subset of macroblock modes, selectively checking other modes in response to motion vector information of the checked first modes, and selecting the mode for the current macroblock in response to the checked modes; checking the macroblock mode of at least one neighboring macroblock, and selecting the mode for the current macroblock in response to the macroblock mode of the at least one checked neighboring macroblock; checking the cost of a subset of macroblock modes, further checking only intra-coded modes if the checked cost meets a preset criteria, and selecting the mode for the current macroblock in response to the checked modes; and adjusting an early-stopping threshold in response to checked macroblock modes, and selecting the mode for the current macroblock in response to the checked macroblock modes if the adjusted early-stoppi
    Type: Grant
    Filed: June 17, 2004
    Date of Patent: December 8, 2015
    Assignee: Thomson Licensing
    Inventors: Peng Yin, Alexandros Michael Tourapis, Jill MacDonald Boyce
  • Patent number: 9210435
    Abstract: A video encoding apparatus includes a frequency transform unit for executing an orthogonal transform on a prediction difference or an original image; a quantizing unit for quantizing transform coefficients outputted by the frequency transform unit; a variable-length coder for executing variable-length encoding on a bit string generated from the quantized transform coefficients; a rate controller for performing a rate control to control a code bit stream outputted by the variable-length coder to be maintained at a bit rate; and a code amount estimating unit for estimating a code amount to be generated by the variable-length coder based on a length of the bit string and an occurrence frequency of symbol in the bit string. The rate controller executes the rate control based on the estimated code amount.
    Type: Grant
    Filed: February 21, 2012
    Date of Patent: December 8, 2015
    Assignee: Hitachi Kokusai Electric Inc.
    Inventors: Masashi Takahashi, Nobuhiro Chihara, Muneaki Yamaguchi
  • Patent number: 9203429
    Abstract: Systems and methods are provided for encoding information using a code specified by a target Markov distribution. The systems and methods include selecting a set of parameters comprising a block length, a plurality of weight metrics, and a threshold, and estimating a Markov distribution associated with the selected set of parameters from a plurality of data blocks defined by the selected parameters. The systems and methods further include modifying the set of parameters based on the estimated Markov distribution, and encoding the information using the modified set of parameters.
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: December 1, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Panu Chaichanavong, Nedeljko Varnica, Nitin Nangare
  • Patent number: 9189394
    Abstract: A graphic processing unit having multiple computational elements flexibly interconnected to memory elements provides for data compressors/decompressors in the memory channels communicating between the computational elements and memory elements to provide an effective increase in bandwidth of those connections by the compression of data transferred thereon.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: November 17, 2015
    Assignee: Wisconsin Alumni Research Foundation
    Inventor: Nam Sung Kim
  • Patent number: 9191632
    Abstract: Real-time access by a requestor to surveillance video is conditionally pre-authorized dependent on the existence of at least one pre-specified automatically detectable condition, and recorded in a data processing system. A requestor subsequently requests real-time access to the surveillance video (e.g., as a result of an alarm), and if the pre-specified automatically detectable condition is met, access is automatically granted, i.e., without the need for manual intervention. An automatically detectable condition could, e.g., be an alarm condition detected by a sensor at the site of the video surveillance. Alternatively, it could be a locational proximity of the requestor to the site of the video surveillance. Alternatively, it could be a previously defined time interval.
    Type: Grant
    Filed: January 25, 2013
    Date of Patent: November 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Ronald L. Billau, Vincenzo V. Di Luoffo, Dan P. Dumarot, Matthew J. Paschal, Brandon W. Schulz, James E. Woodbury
  • Patent number: 9185417
    Abstract: Video decoder apparatus and method, for decoding a motion-compensated transform-coded video stream. The apparatus has: a first mode in which it is operable to decode the video stream at a first resolution, and wherein a motion-compensation step of the decoding is performed in the image-domain. It also has a second mode in which it is operable to decode the video stream at a second resolution, and wherein at least one motion-compensation step is performed in the transform-domain. The decoder is adapted to switch between the two modes while decoding the video stream.
    Type: Grant
    Filed: March 23, 2012
    Date of Patent: November 10, 2015
    Assignee: NXP B.V.
    Inventors: Manivel Sethu, Francois Martin, Pradeep Muruganandam, Sudeendra Maddur Gundurao
  • Patent number: 9171354
    Abstract: An image processing apparatus and method for enhancing quality of image data are provided. The image processing apparatus includes an encoder which encodes source image data and outputs compressed image data, a first representative transform coefficient calculator which calculates a first representative transform coefficient by transforming the source image data into frequency characteristics; a decoder which decodes the compressed image data and outputting decoded image data, a second representative transform coefficient calculator which calculates a second representative transform coefficient by transforming the decoded image data into frequency characteristics, and a quality enhancer which enhances the quality of the decoded image data by using the first representative transform coefficient and the second representative transform coefficient.
    Type: Grant
    Filed: December 11, 2013
    Date of Patent: October 27, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hyun-Seung Lee, Jae-Hyun Kim