Adaptive Coding (i.e., Changes Based Upon History, Activity, Busyness, Etc.) Patents (Class 382/239)
  • Patent number: 9161042
    Abstract: A quantization control method used in a video encoding which encodes a video image and performs control for making an encoding bit rate approach a predetermined target bit rate. The quantization control method includes measuring a differential amount of code between a target amount of code and an amount of generated code; determining whether or not a predetermined condition has occurred; determining, when it is determined that the condition has occurred, a variation for an amount of feedback which increases or decreases a quantization step size, and changing the amount of feedback based on the determined variation; and increasing or decreasing the quantization step size based on the measured differential amount of code and the changed amount of feedback. If there are a plurality of the predetermined conditions, a final variation for the amount of feedback may be determined by applying a specific operation to variations for the amount of feedback, which are determined for the individual conditions.
    Type: Grant
    Filed: March 5, 2008
    Date of Patent: October 13, 2015
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Atsushi Shimizu, Ryuichi Tanida
  • Patent number: 9161037
    Abstract: A prediction set determining section selects a prediction set from a prediction set group including a plurality of prediction sets having different combinations of prediction modes corresponding to different prediction directions. Further, a prediction mode determining section selects a prediction mode from the prediction set thus selected. An entropy encoding section encodes the prediction set thus selected, the prediction mode thus selected, and residual data between an input image and a predicted image formed on the basis of the prediction set and the prediction mode. This allows an image encoding device to carry out predictions from more various angles, thereby improving prediction efficiency.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: October 13, 2015
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Takeshi Tsukuba, Yasuaki Tokumo
  • Patent number: 9154782
    Abstract: Apparatuses and methods for adjusting coefficients for use in video encoding are described. An example apparatus may include an encoder that may be configured to receive transform coefficients and adjust selected ones of the transform coefficients (e.g. reset the selected ones to zero) based on a comparison with a threshold. The adjusted coefficients may then be quantized, which may result in effectively increasing a QP range of the encoder.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: October 6, 2015
    Assignee: Magnum Semiconductor, Inc.
    Inventor: Pavel Novotny
  • Patent number: 9137544
    Abstract: A method and apparatus for deriving a temporal motion vector predictor (MVP) are disclosed. The MVP is derived for a current block of a current picture in Inter, or Merge, or Skip mode based on co-located reference blocks of a co-located block. The co-located reference blocks comprise an above-left reference block of the bottom-right neighboring block of the co-located block. The reference motion vectors associated with the co-located reference blocks are received and used to derive the temporal MVP. Various configurations of co-located reference blocks can be used to practice the present invention. If the MVP cannot be found based on the above-left reference block, search for the MVP can be continued based on other co-located reference blocks. When an MVP is found, the MVP is checked against the previously found MVP. If the MVP is the same as the previously found MVP, the search for MVP continues.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: September 15, 2015
    Assignee: MEDIATEK INC.
    Inventors: Jian-Liang Lin, Yu-Pao Tsai, Yi-Wen Chen, Yu-Wen Huang, Shaw-Min Lei
  • Patent number: 9134539
    Abstract: In a method for controlling laser lights in an electronic device, a laser light function of the electronic device is enabled by switching on a first switch. The method samples predetermined pixels from a background color of a current slide displayed on a display screen at each predetermined time interval, and obtains RGB values of the predetermined pixels. A first average of R values and a second average of G values of the predetermined pixels are calculated. If the first average is greater than a predetermined color threshold value, the second laser light is enabled to emit laser with a second color. If the first average is less than or equal to the predetermined color threshold value and the second average is greater than the predetermined color threshold value, the first laser light is enabled to emit the laser with a first color.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: September 15, 2015
    Assignees: SHENZHEN FUTAIHONG PRECISION INDUSTRY CO., LTD., Chi Mei Communication Systems, Inc.
    Inventor: Kai-Bo Qu
  • Patent number: 9130585
    Abstract: In PIPE coding, where alphabet symbols are distributed among a plurality of specialized entropy en/decoders according to their probability distribution estimate, a categorizing stage is provided where source symbols to be encoded are sub-divided into a first substream which is subject to VLC coding, and a second substream which is subject to PIPE coding. By this measure, source symbols having an appropriate symbol probability distribution, i.e. a probability distribution suitable for being efficiently coded by means of VLC coding without the deficiencies outlined above in the introductory portion of the specification of the present application, may be categorized as VLC coded symbols whereas other symbols may be treated as PIPE coded symbols and subject to PIPE coding, the coding complexity of which is higher than VLC coding, but at a better compression efficiency.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: September 8, 2015
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Detlev Marpe, Heiko Schwarz, Thomas Wiegand
  • Patent number: 9129208
    Abstract: A method for determining a color profile from received raster data and printing the raster data is provided. Color profiles provide a mapping from a color space of the raster data to a color space of the printer, which typically uses CMYK toner or ink. A text color profile may be employed to print crisper text, or a photo color profile may be employed to produce better images. The raster data includes a plurality of raster scan lines containing digital pixel values. The method includes determining a number of sequentially repeated digital pixel values and a number of sequentially non-repeated digital pixel values for the plurality of raster scan lines. A color profile is selected based on a determination between the repeated and non-repeated digital pixel values. An example image forming apparatus that may carry out the method is also provided.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: September 8, 2015
    Assignee: KYOCERA Document Solutions Inc.
    Inventors: Eric Pugh, Michael M. Chang
  • Patent number: 9118912
    Abstract: A method of object-aware video coding is provided that comprises the steps of: receiving a video sequence having a plurality of frames; selecting at least two frames; determing total area of at least one object of interest in each of the at least two frames; comparing the total area to a threshold area; classifying each of the at least two frames as being a low object weighted frame or a high object weighted frame, low object weighted frames being frames having the total area exceeding the threshold area and high object weighted frames being frame having the total area not exceeding the threshold area; and encoding each low object weighted frame according to one encoding mode and encoding each high object weighted frame according to a different encoding mode.
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: August 25, 2015
    Assignee: THOMSON LICENSING
    Inventors: Sitaram Bhagavathy, Joan Llach, Dong-Qing Zhang, Jesus Barcons-Palau
  • Patent number: 9106865
    Abstract: The present invention generally relates to systems and methods for error diffusion, e.g., for use in a halftone process. The described techniques are faster than known techniques in that they utilize fewer computations on average. Consequently, the described techniques can be more readily implemented in software, for example, though the described techniques are not limited to software.
    Type: Grant
    Filed: November 7, 2013
    Date of Patent: August 11, 2015
    Assignee: XEROX CORPORATION
    Inventors: Xing Li, Ryan Metcalfe
  • Patent number: 9106887
    Abstract: A method includes encoding, at a mobile device having a camera, a first portion of a media stream captured by the camera based on an encoding parameter. The method also includes sending the encoded first portion of the media stream from the mobile device to a computing device via a network connection. The method further includes detecting a change in available network bandwidth of the network connection. The method includes automatically adjusting the encoding parameter in response to the change in the available network bandwidth. The method also includes encoding a second portion of the media stream based on the adjusted encoding parameter and sending the encoded second portion of the media stream from the mobile device to the computing device.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: August 11, 2015
    Assignee: WOWZA MEDIA SYSTEMS, LLC
    Inventor: Barry Owen
  • Patent number: 9106252
    Abstract: In response to receiving an input string to be compressed, a plurality of diverse lossless compression techniques are applied to the input string to obtain a plurality of compressed strings. The plurality of diverse lossless compression techniques include a template-based compression technique and a non-template-based compression technique. A most compressed string among the plurality of compressed strings is selected. A determination is made regarding whether or not the most compressed string was obtained by application of the template-based compression technique. In response to determining that the most compressed string was obtained by application of the template-based compression technique, the most compressed string is compressed utilizing the non-template-based compression technique to obtain an output string and outputting the output string.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: August 11, 2015
    Assignee: International Business Machines Corporation
    Inventors: Kanak B. Agarwal, Damir A. Jamsek, Michael A. Paolini, Robert B. Tremaine
  • Patent number: 9100646
    Abstract: The present disclosure relates to an apparatus and method for encoding/decoding videos using prediction direction change and selective encoding. The present disclosure provides a video encoding apparatus that encodes the current block of a video, comprising a rectangle encoder for dividing and then successively encoding the current block at input into rectangular block units to output a rectangularly encoded bitstream; a square encoder for encoding the current block at input in square block units to output a squarely encoded bitstream; and an encoding selector for calculating the encoding costs of the rectangularly encoded bitstream and the squarely encoded bitstream so as to output the bitstream with a minimum encoding cost. According to the present disclosure, the prediction accuracy may be increased when encoding or decoding videos so that video encoding efficiency can be improved.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: August 4, 2015
    Assignee: SK TELECOM CO., LTD.
    Inventors: Hayoon Kim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Mincheol Park
  • Patent number: 9083910
    Abstract: In a case where image processing, in which a ratio of the number of color pixels greatly fluctuates, is executed after performing charging determination, an output result might not match a result of the charging determination. There is provided a device for determining a color of an output image in a case where an image to be printed is printed with an additional image attached thereto, the device including: a unit configured to divide the image to be printed into blocks of a predetermined size; a unit configured to calculate an average value of color components of pixels included in the block; a correction value calculation unit configured to correct a calculated average value using a correction value corresponding to the additional image; and a color/monochrome determination processing unit configured to determine, based on the corrected average value, whether the block is a color block or a monochrome block.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: July 14, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Yoshikazu Sato, Daisuke Matsunaga
  • Patent number: 9076228
    Abstract: According to one embodiment, an image processing system includes an image processing device, an encoder, and a memory. The image processing device is configured to select one of a plurality of resolution candidates as a unified resolution, and to scale, according to the unified resolution, a first input image and a second input image to generate a first output image and a second output image, respectively. The first input image has a first resolution, the second input image has a second resolution different from the first resolution, and a resolution of the first output image is identical to a resolution of the second output image. The encoder is configured to encode the first output image and the second output image to generated encoded data. The memory is configured to store the encoded data.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: July 7, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Atsushi Mochizuki
  • Patent number: 9055291
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4×4 or an 8×8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: December 20, 2011
    Date of Patent: June 9, 2015
    Assignee: BROADCOM CORPORATION
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 9055301
    Abstract: A system comprising a processor and a compression module coupled to the processor. The compression module is adapted to perform motion estimation on video data using an algorithm, the motion estimation performed at a rate. If the processor determines a difference between the rate and a target rate, the processor adjusts a precision level of the algorithm such that the difference is decreased.
    Type: Grant
    Filed: March 18, 2008
    Date of Patent: June 9, 2015
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Joseph Patrick Meehan
  • Patent number: 9049447
    Abstract: Techniques are discussed for providing mechanisms for coding and transmitting high definition video, e.g., over low bandwidth connections. In particular, foreground-objects are identified as distinct from the background of a scene represented in a plurality of video frames received from a video source, such as a camera. In identifying foreground-objects, semantically significant and semantically insignificant movement (e.g., repetitive versus non-repetitive movement) is differentiated. Processing of the foreground-objects and background proceed at different update rates or frequencies.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: June 2, 2015
    Assignee: Pelco, Inc.
    Inventors: Greg Millar, Farzin Aghdasi, Lei Wang, Chien-Min Huang
  • Patent number: 9049433
    Abstract: To emulate the 3D visual acuity of an individual track-walker, matched pairs of cameras (which simulate our human eyes) are mounted on a moving vehicle above the tracks. The cameras are mounted both transversely and longitudinally, to create 3D images in two orthogonal orientations, which helps to eliminate visual voids. The location and orientation of each pair of cameras is determined by its specific task, in the present case: (i) to examine each left or right rail for anomalies (two pairs), and (ii) to examine every tie for damage (at least one pair). The camera pairs enable measurements such as defect depth and track width variations. The images are compressed in real time for local storage or high-speed transmission for remote display. The basic arrangement of cameras can be amplified or modified as necessary to circumstances.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: June 2, 2015
    Inventor: John H. Prince
  • Publication number: 20150146978
    Abstract: A display driving apparatus and a driving method may improve the compression rate of data. The display driving apparatus may include: an encoder configured to compress data of a Pentile method, using any one of a plurality of encoding methods, and compress the data according to a pattern encoding method in addition to the any one of the plurality of encoding methods when the data corresponds to a specific pattern; a decoder configured to decompress the data compressed in the encoder according to a decoding method corresponding to the any one of the encoding methods; and a data driver configured to generate a data signal using the data decompressed in the decoder.
    Type: Application
    Filed: November 25, 2014
    Publication date: May 28, 2015
    Inventors: Takeshi Kato, Ji-Yeon Yang, Geun-Young Jeong, Byung-Hyun Kim
  • Patent number: 9043392
    Abstract: A screen data transfer device that includes a processor that executes a procedure. The procedure includes: (a) receiving screen data having a changed portion compressed by first compression processing, and detecting a high region where a changed frequency in the screen is a threshold value or greater; (b) detecting a processing load of the device itself; and (c) when the detected load is a threshold value or greater, and in cases in which the changed portion overlaps with the high region, assigning a route of the screen data to a first route in which second compression processing with a higher compression ratio than the first compression processing is executed by a compression section, and in cases in which the changed portion does not overlap with the high region, assigning the route to a second route in which the screen data bypasses the compression section.
    Type: Grant
    Filed: March 4, 2014
    Date of Patent: May 26, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Tomoharu Imai, Kazuki Matsui
  • Patent number: 9042668
    Abstract: An image processing apparatus includes the following elements. A document-type determining unit determines what type of document a document is on the basis of read information obtained as a result of reading the document by using a document reader. A compression-format setting unit sets, on the basis of the type of document determined by the document-type determining unit, a compression format used for generating image data from the read information. A generator compresses the read information by using the compression format set by the compression-format setting unit so as to generate image data corresponding to the document.
    Type: Grant
    Filed: December 6, 2013
    Date of Patent: May 26, 2015
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Shigeru Okada, Kazuhiro Ohya, Katsuya Koyanagi, Minoru Sodeura, Shintaro Adachi, Zhenrui Zhang, Hiroyoshi Uejo
  • Patent number: 9036908
    Abstract: Techniques are provided for encoding an extended image such that it is backwards compatible with existing decoding devices. An extended image format is defined such that the extended image format is consistent with an existing image format over the full range of the existing image format. Because the extended image format is consistent with the existing image format over the full range of the existing image format, additional image information that is included in an extended image can be extracted from the extended image. A base version of an image (expressed using the existing image format) may be encoded in a payload portion and the extracted additional information may be stored in a metadata portion of a widely supported image file format.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: May 19, 2015
    Assignee: Apple Inc.
    Inventors: Kenneth Greenebaum, Ian Hendry, Ian Ollmann, David Hayward, Brijesh Tripathi
  • Patent number: 9036934
    Abstract: According to one embodiment, an image encoder includes a sorter, a PCM (pulse code modulation) pixel inserter, an encoding unit and an output stream generator. The sorter accepts an input stream comprising a plurality of original pixels included in original image data in a raster scan order and changes arrangement of the original pixels to generate sorted data. The PCM pixel inserter outputs a PCM pixel in accordance with a predetermined PCM pixel insertion interval. The encoding unit conducts difference encoding processing by using the PCM pixel and the sorted data to generate encoded data. The output stream generator inserts the PCM pixel at a PCM insertion position in the encoded data corresponding to a coordinate of the original pixel to generate an output stream.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: May 19, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Sho Kodama
  • Patent number: 9036935
    Abstract: First coded data are generated from a target block by a first coding mode. Second coded data having predetermined amount are generated from the target block by a second coding mode. Whether to encode by the first coding mode or the second coding mode is decided. Based on the decision result, any of the first coded data and the second coded data is selected. If a total amount of coded data of a segment is over a target amount, encoding by the second coding mode is decided. The segment comprises blocks including the target block. The total amount is sum of an amount of coded data generated from blocks prior to the target block in the segment, an amount of the first coded data, an amount of coded data to be generated from remained blocks in the segment by the second coding mode.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: May 19, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takashi Watanabe, Atsushi Matsumura, Tomoya Kodama
  • Patent number: 9036693
    Abstract: Embodiments of the present invention provide for a region-of-interest compression methodology wherein a variety of encoders may be utilized to perform video compression on a plurality of filtered video frames without the need to generate specific instructions for each of the variety of encoders. Embodiments of the present invention receive a video frame and create a region-of-interest map based on the received video frame. The region-of-interest map is utilized to create a filtered video frame based on the received video frame. This process may be repeated for each video frame within a video stream, thereby creating a plurality of filtered video frames. The plurality of filtered video frames is transmitted to an encoder for video compression.
    Type: Grant
    Filed: December 22, 2009
    Date of Patent: May 19, 2015
    Assignee: SRI International
    Inventors: Michael Anthony Isnardi, Arkady Kopansky
  • Publication number: 20150131920
    Abstract: An image encoding apparatus and method and an image decoding apparatus and method are disclosed. The image encoding method may include extracting a ROI from an input image, determining a compression rate of a remaining region excluding the ROI of the image based on a network state between the image transmitting apparatus and the image receiving apparatus, and encoding the remaining region based on the compression rate.
    Type: Application
    Filed: November 8, 2013
    Publication date: May 14, 2015
    Applicant: Korea University Research and Business Foundation
    Inventors: Suk Kyu Lee, Hwangnam Kim, Seungho Yoo
  • Publication number: 20150125085
    Abstract: Techniques related to integral image coding are described herein.
    Type: Application
    Filed: November 4, 2013
    Publication date: May 7, 2015
    Inventor: Niraj Gupta
  • Publication number: 20150125086
    Abstract: An apparatus for encoding an image data includes a sub-pixel rendering unit and a first differential pulse code modulation (DPCM) processing unit. The sub-pixel rendering unit converts first image data of an RGB type to second image data of an RG-BG type. The DPCM processing unit generates first differential data including primary differential values corresponding to respective sub-pixels. To perform this operation, the DPCM processing unit calculates a gray value difference from a neighboring sub-pixel for each of the sub-pixels based on the second image data.
    Type: Application
    Filed: October 30, 2014
    Publication date: May 7, 2015
    Inventors: Geun-Young JEONG, Byung-Hyun KIM, Ji-Yeon YANG
  • Patent number: 9025898
    Abstract: Method and apparatus for improving compression efficiency of for graphics remoting are described herein. According to one embodiment, for each data object of a stream generated within a virtual machine, the data object including graphics data representing an image to be rendered at a client over a network, it is determined whether an image associated with each data object is related to a real life content or an artificial content based on a similarity of one or more pixels selected within at least a segment of the image. A compression method is selected based on the determination of whether the image is related to a real life content or an artificial content. The image is compressed using the selected compression method and thereafter, the compressed image is streamed to the client over the network to be rendered at the client. Other methods and apparatuses are also described.
    Type: Grant
    Filed: April 6, 2009
    Date of Patent: May 5, 2015
    Assignee: Red Hat Israel, Ltd.
    Inventors: Yaniv Kamay, Yonit Tova Halperin
  • Publication number: 20150117791
    Abstract: The image encoder (549) for encoding an image of a high dynamic range scene, comprising: a pixel texture encoding unit (552), arranged to encode pixels colors of the image with an image representation (Im 1) comprising N-bit code words; an image analysis unit (550) arranged to determine and output a region differentiator grey value (gTS), which is a luma value demarcating below it lumas of all pixels of a first object in at least one block of the image, and above it lumas of all pixels of a second object in the at least one block of the image; and a formatter (554) arranged to co-encode in an output image signal (S(Im—1, MET(gTS)) the image representation (Im 1) and the region differentiator grey value (gTS), makes highly versatile use of images encoding HDR scenes possible, in particular encoding them in image formats compatible with existing MPEG video coding standards.
    Type: Application
    Filed: March 25, 2013
    Publication date: April 30, 2015
    Inventor: Mark Jozef Willem Mertens
  • Patent number: 9020284
    Abstract: An image encoding apparatus is provided which realizes an encoding process at a high bit rate without degradation in image quality at boundary parts within a picture. The image encoding apparatus 1 includes: a plurality of entropy encoding sections 105 and 106 for generating bit streams by entropy-encoding intermediate data generated from syntax elements of image data; and an encoding control section 104 for supplying the intermediate data to any of the entropy encoding sections. The encoding control section 104 determines the entropy encoding section that performs an entropy encoding process by a frame in accordance with the processing status of each of the entropy encoding sections.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: April 28, 2015
    Assignee: Hitachi Information & Telecommunication Engineering, Ltd.
    Inventors: Kyohei Unno, Hironori Komi, Yusuke Yatabe, Mitsuhiro Okada, Hiroshi Kojima, Yoshimasa Kashihara, Toshikazu Yanagihara
  • Patent number: 9020289
    Abstract: An image processing apparatus is configured for compressing image data by combining spatial frequency conversion, quantization, and entropy coding. The apparatus includes a block division section, a spatial frequency conversion section, a quantization section, an encoding section, and a selection section. The encoding section generates code data by performing the entropy coding for each of a plurality of change candidate values. The values include a value of quantized data in a pixel block after performing the spatial frequency conversion and peripheral values within a predetermined range. The selection section selects a change value of the quantized data from the plurality of change candidate values based on a size of the code data of each of the plurality of change candidate values, and sets the code data corresponding to the selected change value as the code data.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: April 28, 2015
    Assignee: KYOCERA Document Solutions Inc.
    Inventor: Shinji Hayashi
  • Publication number: 20150110410
    Abstract: An encoding apparatus includes an encoding unit that encodes an image to be encoded; a generating unit that generates a local decoded image from the encoded image; a difference calculation unit that calculates difference values between pixels included in the local decoded image and pixels included in the image to be encoded; and a modifying unit that determines pixels from the local decoded image based on the difference values, and modifies the determined pixels.
    Type: Application
    Filed: October 16, 2014
    Publication date: April 23, 2015
    Inventor: Daisuke Sakamoto
  • Publication number: 20150110409
    Abstract: Encoding and decoding using spatial proximity context entropy coding may include identifying a plurality of transform coefficients for a current block of a current frame of a video stream, wherein the plurality of transform coefficients is ordered based on a scan order, identifying a current transform coefficient from the plurality of transform coefficients, identifying a plurality of context coefficients from the plurality of transform coefficients, wherein each context coefficient from the plurality of context coefficients is spatially proximate to the current transform coefficient and is available for entropy coding the current transform coefficient, identifying an entropy coding probability for the current transform coefficient based on the scan order and the plurality of context coefficients, entropy coding the current transform coefficient based on the entropy coding probability, including the entropy coded current transform coefficient in an output bitstream, and storing or transmitting the output bits
    Type: Application
    Filed: October 18, 2013
    Publication date: April 23, 2015
    Applicant: Google Inc.
    Inventors: Ronald Sebastiaan Bultje, Debargha Mukherjee, Yaowu Xu
  • Patent number: 9014261
    Abstract: The present invention discloses a method for media file compression, which includes: extracting the encoding parameters from an input media file, separating and decoding the audio and video stream from the input media file, and extracting an original audio stream and an original video stream; computing the transcoding parameters required for compression according to the encoding parameters; encoding the original audio stream to output a new compressed audio stream, and encoding the original video stream to output a new compressed video stream according to the transcoding parameters; synthesizing the new compressed audio stream and the new compressed video stream to create a new media file. The present invention also provides a system for media file compression.
    Type: Grant
    Filed: January 29, 2014
    Date of Patent: April 21, 2015
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Jun Liu, Jingchang Chen, Xinliang Wang
  • Patent number: 9008451
    Abstract: An image encoding and/or decoding apparatus and method are provided. The image encoding apparatus includes: a transform unit removing spatial redundancy by transforming an original image being input; an allowable noise obtaining unit obtaining an allowable noise from the original image; a quantization parameter determination unit determining a quantization parameter by using the allowable noise; a quantization unit generating a quantized coefficient, by quantizing a transform coefficient provided from the transform unit by using the quantization parameter; and an entropy encoding unit entropy encoding the quantized coefficient to remove statistical redundancy.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: April 14, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Si-Hwa Lee, Doo-Hyun Kim, Hye-Yun Kim, In-So Kweon
  • Patent number: 9002122
    Abstract: A codec includes an encoder having a quantization level generator that defines a quantization level specific to a block of values (e.g., transform coefficients), a quantizer that quantizes the block of transform coefficients according to the block-specific quantization level, a run-length encoder, and an entropy encoder. The quantization level is defined to result in at least a predetermined number (k) of quantized coefficients having a predetermined value. The amount of data compression by the encoder is proportional to (k). The codec also includes a decoder having entropy and run-length decoding sections whose throughputs are proportional to (k). The decoder takes advantage of this increased throughput by further decoding coefficients in parallel using a plurality of decoding channels. Methods for encoding and decoding data are also disclosed. The invention is well-suited to quantization, entropy, and/or run-length-based codecs, such as JPEG.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: April 7, 2015
    Assignee: OmniVision Technologies, Inc.
    Inventor: Xuanming Du
  • Patent number: 9002104
    Abstract: An image processing apparatus includes a reduction unit and a compression unit. The reduction unit is configured to execute color-number reduction processing for each block configured by a plurality of pixels included in a processing target image expressed by processing target image data, the color-number reduction processing including reducing the number of colors expressed by the plurality of pixels in the block to generate image data having the reduced number of colors from the processing target image data, a gradation-number of each color value included in the image data having the reduced number of colors being the same as a gradation-number of each color value included in the processing target image data. The compression unit is configured to execute compression processing using the image data having the reduced number of colors to generate compressed image data.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: April 7, 2015
    Assignee: Brother Kogyo Kabushiki Kiasha
    Inventor: Ryuji Yamada
  • 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: 8989259
    Abstract: The present invention discloses a method for media file compression, which includes: extracting the encoding parameters from an input media file, separating and decoding the audio and video stream from the input media file, and extracting an original audio stream and an original video stream; computing the transcoding parameters required for compression according to the encoding parameters; encoding the original audio stream to output a new compressed audio stream, and encoding the original video stream to output a new compressed video stream according to the transcoding parameters; synthesizing the new compressed audio stream and the new compressed video stream to create a new media file. The present invention also provides a system for media file compression.
    Type: Grant
    Filed: January 29, 2014
    Date of Patent: March 24, 2015
    Assignee: Tencent Technology (Shenzhen) Company Limited
    Inventors: Jun Liu, Jingchang Chen, Xinliang Wang
  • Patent number: 8988486
    Abstract: A videoconference system includes a plurality of computers associated with the system to collectively send and receive video data streams. A video encoding program is stored in a memory and is executable by at least a first computer. When executed, the executing computer encodes video data using one or more encoding parameters. A decode information set request monitoring program is stored in a memory and is executable by at least the first computer, causing the first computer to perform the steps of monitoring the network for receipt of a decode information set request message and responding to the received request message by querying the received message for an ID and, if the ID of the received message corresponds to a video data stream generated from the first computer, communicating the corresponding decode information set including the encoding parameters to at least a computer that transmitted the message.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: March 24, 2015
    Assignee: Insors Integrated Communications
    Inventor: Christopher Golas
  • 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
  • Patent number: 8981971
    Abstract: This invention is for a method for transforming a seismic trace into a compressed domain. The seismic source wavelet is transformed into a zero degree phase wavelet and a shifted 90 degree phase wavelet, and the two wavelets span a 2-dimensional sub-space. A dictionary is created by collecting the wavelets in the sub-space. In practice this dictionary is usually combined with conventional existing wavelet dictionaries. The seismic trace is projected onto the dictionary (sub-space alone or combined) to find the best matching projection, with a residual determined after each projection, wherein the sum of the residuals determines the fidelity of the data compression.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: March 17, 2015
    Assignee: Total E&P Research & Technology USA, Inc.
    Inventors: Qingqing Liao, Fuchun Gao, Christian Rivera
  • 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: 8983218
    Abstract: Virtual boundary processing in adaptive loop filtering (ALF) requires that padded values be substituted for unavailable pixel rows outside the virtual boundaries. Methods and apparatus are provided for virtual boundary processing in ALF that allow the use of more actual pixel values for padding than in the prior art.
    Type: Grant
    Filed: April 9, 2013
    Date of Patent: March 17, 2015
    Assignee: Texas Instruments Incorporated
    Inventor: Madhukar Budagavi
  • Publication number: 20150071558
    Abstract: A code is received. The code conveys data about a quantized coefficient that corresponds to a pixel of an image file. A decoding mode and a version of a code mapping format for decoding the received code is determined. The decoding mode and the version of the code mapping format dynamically change based on a previously-decoded code. The received code is decoded, during the decoding mode, according to the version of the code mapping format to obtain the data about the quantized coefficient.
    Type: Application
    Filed: November 12, 2014
    Publication date: March 12, 2015
    Inventor: Debargha Mukherjee
  • Publication number: 20150071559
    Abstract: An image coding device includes a first block encoder and a second block encoder. The first block encoder compresses input pixel values including first and second input pixel values in a block. The first input pixel value is located at a first position of the block, and the second input pixel value is located at a second position of the block. The second block encoder compresses the input pixel values by the unit block. The first and second block encoders compare the input pixel values based on different methods of compression. The first block encoder outputs the first input pixel value as a first compressed pixel value, and compresses the second input pixel value to a second compressed pixel value.
    Type: Application
    Filed: September 5, 2014
    Publication date: March 12, 2015
    Inventor: Shintaro NAKAYAMA
  • Patent number: 8971655
    Abstract: An encoding method for encoding of images and corresponding decoding method is disclosed, as well as an encoder and a decoder. The encoding method comprises creating, in an encoder, a residual block from an original block and a prediction block which is an approximation of the original block, wherein the created residual block comprises residual block elements. The en-coding method further comprises re-ordering, in the encoder, the residual block elements within the residual block; and applying, in the encoder, a transform to the re-ordered residual block. By re-ordering the residual block elements prior to applying a transform, an improved efficiency of the encoding may be obtained.
    Type: Grant
    Filed: March 16, 2010
    Date of Patent: March 3, 2015
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Kenneth Andersson, Andrey Norkin, Clinton Priddle, Zhuangfei Wu
  • Patent number: 8971566
    Abstract: A method of linking an encoded image with a campaign database, comprises providing an image to a user, the image being associated with at least a portion of a value, referencing the at least a portion of the value to a campaign database that includes a collection of data, providing, through the campaign database, a plurality of responses, at least one of the responses based on a characteristic of the encoded image, and delivering, to the user, one or more specific responses selected from the plurality of responses.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: March 3, 2015
    Assignee: Spyder Lynk LLC
    Inventors: David M. Crookham, Nicole Skogg
  • Patent number: 8971408
    Abstract: A sequence of visual dynamic range (VDR) images may be encoded using a standard dynamic range (SDR) base layer and one or more enhancement layers. A prediction image is generated by using piecewise cross-color channel prediction (PCCC), wherein a color channel in the SDR input may be segmented into two or more color channel segments and each segment is assigned its own cross-color channel predictor to derive a predicted output VDR image. PCCC prediction models may include first order, second order, or higher order parameters. Using a minimum mean-square error criterion, a closed form solution is presented for the prediction parameters for a second-order PCCC model. Algorithms for segmenting the color channels into multiple color channel segments are also presented.
    Type: Grant
    Filed: January 23, 2013
    Date of Patent: March 3, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Guan-Ming Su, Sheng Qu, Peng Yin