Quantization Patents (Class 382/251)
  • Patent number: 10115264
    Abstract: An electronic ticket (30) is disclosed which includes a date of purchase (31), a ticket identifier (32), wager attributes (33), a draw identifier (35), a draw date (36), draw numbers (37), an authority authorized retail identifier (38), and an authority authorized retail terminal identifier (39). The electronic ticket (30) may be a displayed version of an image file, or other electronic file type, which is stored and displayed upon a mobile computer device (50). The image file creates a matrix of pixels which together form a picture including text which form the electronic ticket. The image pixels are manipulated by steganographic techniques, to encode various attributes, including the manipulation of the least significant digits of the numeric value of the pixel color.
    Type: Grant
    Filed: February 3, 2015
    Date of Patent: October 30, 2018
    Assignee: LAZLO 326, LLC
    Inventor: Michael C Pinkus
  • Patent number: 10102408
    Abstract: A method includes: dividing a received QR code image into a multi-row image of rows of pixels whose number is the same as a threshold of the number of rows; calculating an average grayscale value of each column of pixels to form row data, and binarizing the row data; extracting a rectangle image in the binarized row data whose similarity to a preset proportion is smaller than a threshold; binarizing the rectangle image and a region formed by extending the rectangle image by the width threshold upwardly and downwardly respectively; searching for column line segments meeting the preset proportion on a middle column of the rectangle image; translating a diagonal line of a square image in upward and downward directions respectively; searching for and recording black-white demarcation points on the edge of the square image on the translated diagonal line and forming a position detection pattern of the QR code.
    Type: Grant
    Filed: January 15, 2018
    Date of Patent: October 16, 2018
    Assignee: FUJIAN LANDI COMMERCIAL EQUIPMENT CO., LTD.
    Inventors: Shengzhang Jiang, Weidong Wu
  • Patent number: 10063871
    Abstract: A video encoder including a first buffer containing a plurality of data values defining a macroblock of pixels of a video frame. The video encoder also includes a second buffer and an entropy encoder coupled to the first and second buffers and configured to encode a macroblock based on another macroblock. The entropy encoder identifies a subset of the data values from the first buffer defining a given macroblock and copies the identified subset to the second buffer, the subset of data values being just those data values used by the entropy encoder when subsequently encoding another macroblock.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: August 28, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Shyam Jagannathan, Naveen Srinivasamurthy
  • Patent number: 9986241
    Abstract: An image processing device including an acquiring section configured to acquire quantization matrix parameters from an encoded stream in which the quantization matrix parameters defining a quantization matrix are set within a parameter set which is different from a sequence parameter set and a picture parameter set, a setting section configured to set, based on the quantization matrix parameters acquired by the acquiring section, a quantization matrix which is used when inversely quantizing data decoded from the encoded stream, and an inverse quantization section configured to inversely quantize the data decoded from the encoded stream using the quantization matrix set by the setting section.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: May 29, 2018
    Assignee: Velos Media, LLC
    Inventor: Junichi Tanaka
  • Patent number: 9967564
    Abstract: An image processing device including an acquiring section configured to acquire quantization matrix parameters from an encoded stream in which the quantization matrix parameters defining a quantization matrix are set within a parameter set which is different from a sequence parameter set and a picture parameter set, a setting section configured to set, based on the quantization matrix parameters acquired by the acquiring section, a quantization matrix which is used when inversely quantizing data decoded from the encoded stream, and an inverse quantization section configured to inversely quantize the data decoded from the encoded stream using the quantization matrix set by the setting section.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: May 8, 2018
    Assignee: Velos Media, LLC
    Inventor: Junichi Tanaka
  • Patent number: 9894360
    Abstract: An image processing system, method and device for processing an image signal. The image processing system, method and device receive an operating mode signal indicative of a determined operating mode associated with resource efficiency, and control a depth of block division for a block setting process based on the determined operating mode indicated by the operating mode signal.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: February 13, 2018
    Assignee: SONY CORPORATION
    Inventors: Toshiharu Tsuchiya, Masao Sasaki
  • Patent number: 9866839
    Abstract: The present invention relates to a method for encoding and decoding a quantized matrix and an apparatus using same, the method for encoding a quantized matrix according to the present invention including the steps of: determining a quantization matrix to be used for quantization and quantizing; determining the prediction method used for the quantization of the quantization matrix; and encoding quantization matrix information on the basis of the determined prediction method, wherein the prediction method can be either a prediction method between coefficients in the quantization matrix or a duplicate of the quantization matrix.
    Type: Grant
    Filed: January 21, 2013
    Date of Patent: January 9, 2018
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung Chang Lim, Hui Yong Kim, Jin Ho Lee, Jin Soo Choi, Jin Woong Kim
  • Patent number: 9865269
    Abstract: An apparatus comprising: a channel analyzer configured to determine at least one set of parameters defining a difference between at least two audio signal channels; a value analyzer configured to analyze the at least one set of parameters to determine an initial trend; a mapper configured to map instances of the at least one set of parameters according to a first mapping to generate mapped instances with associated order position instances based on the initial trend; and an encoder configured to encode the mapped instances based on the order position of the mapped instances.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: January 9, 2018
    Assignee: Nokia Technologies Oy
    Inventors: Adriana Vasilache, Lasse Juhani Laaksonen, Anssi Sakari Rämö
  • Patent number: 9848209
    Abstract: A decoder which can detect errors in MPEG-2 coefficient blocks can identify syntactically-correct blocks which have out-of-bounds coefficients. The decoder computes coefficient bounds based on quantization scalers and quantization matrices and compares these to coefficient blocks during decoding; if a block has out-of-bounds coefficients, concealment is performed on the block. In a decoder implemented all in software, coefficient bounds checking is performed on iDCT coefficients against upper and lower bounds in a spatial domain. In a decoder which performs iDCT in hardware, DCT coefficients are compared to an upper energy bound.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: December 19, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Gang Ji, Yongjun Wu, Florin Folta, Naveen Thumpudi
  • Patent number: 9781422
    Abstract: The present disclosure relates to an image processing device and method that enable suppression of an increase in the amount of coding of a quantization matrix. An image processing device of the present disclosure includes an up-conversion unit configured to up-convert a quantization matrix limited to a size less than or equal to a transmission size that is a maximum size allowed for transmission, from the transmission size to a size that is identical to a block size that is a processing unit of quantization or dequantization. The present disclosure is applicable to, for example, an image processing device for processing image data.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: October 3, 2017
    Assignee: SONY CORPORATION
    Inventors: Junichi Tanaka, Ohji Nakagami, Yoshitaka Morigami
  • Patent number: 9729889
    Abstract: Described herein are techniques related to multi-pass quantization and bit-packing (PAK) parameters algorithm in video encoding.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: August 8, 2017
    Assignee: Intel Corporation
    Inventors: Ilya Brailovskiy, Timofei Kulakov
  • Patent number: 9706205
    Abstract: An image processing device including an acquiring section configured to acquire quantization matrix parameters from an encoded stream in which the quantization matrix parameters defining a quantization matrix are set within a parameter set which is different from a sequence parameter set and a picture parameter set, a setting section configured to set, based on the quantization matrix parameters acquired by the acquiring section, a quantization matrix which is used when inversely quantizing data decoded from the encoded stream, and an inverse quantization section configured to inversely quantize the data decoded from the encoded stream using the quantization matrix set by the setting section.
    Type: Grant
    Filed: January 18, 2012
    Date of Patent: July 11, 2017
    Assignee: VELOS MEDIA, LLC
    Inventor: Junichi Tanaka
  • Patent number: 9672636
    Abstract: A particular implementation decomposes an image into a structure component and a texture component. An edge strength map is calculated for the structure component, and a texture strength map is calculated for the texture component. Using the edge strength and the texture strength, texture masking weights are calculated. The stronger the texture strength is, or the weaker the edge strength is, the more distortion can be tolerated by human eyes, and thus, the smaller the texture masking weight is. The local distortions are then weighted by the texture masking weights to generate an overall distortion level or an overall quality metric.
    Type: Grant
    Filed: April 23, 2012
    Date of Patent: June 6, 2017
    Assignee: Thomson Licensing
    Inventors: Fan Zhang, Kai Xie, Wenfei Jiang, Zhibo Chen
  • Patent number: 9635366
    Abstract: A quantization method includes: performing, by a computer, scaling on transform coefficients of a target block; quantizing scaled transform coefficients to obtain a plurality of quantization coefficients; calculating, when calculating, based on a quantization error and a first code amount of a coded target block obtained by coding the target block, a cost of coding the target block by using a coefficient absolute value candidate of a plurality of coefficient absolute value candidates of one of the plurality of quantization coefficients, the first code amount according to a second code amount of a coded element for the one of the plurality of quantization coefficients, the second code amount being obtained by binarizing the coded element under one of a first condition and a second condition.
    Type: Grant
    Filed: July 17, 2014
    Date of Patent: April 25, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Hidetoshi Matsumura
  • Patent number: 9602565
    Abstract: A system of this invention is a video processing system for determining details of a browsable video content. This video processing system includes a video fragment download unit that downloads data of a video fragments in a determination target video content via a network, and a first video content determination unit that determines the details of the video content based on the downloaded data of the video fragments. With this arrangement, it is possible to determine the details of a browsable video content while reducing the amount of data to be downloaded.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: March 21, 2017
    Assignee: NEC CORPORATION
    Inventors: Naotake Fujita, Toshiyuki Nomura, Kota Iwamoto
  • Patent number: 9571849
    Abstract: Encoding input data including one or more frames includes: generating a residual block based on a difference between a first block of data for multiple pixels in a first frame and a second block of data derived from information in the input data; generating a first block of coefficients based on a transform performed on the residual block; generating reference information based on the second block of data; and determining portions of a code value representing respective portions of the first block of coefficients based on at least one value derived from at least a portion of the reference information.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: February 14, 2017
    Assignee: BlackBerry Limited
    Inventors: Dake He, Jin Meng
  • Patent number: 9563687
    Abstract: Techniques are described for employing a graph-based analysis to determine a configuration of datasets to be stored on data storage systems in a data warehouse environment. Associations between datasets may be determined based on the parsing of join statements or other types of statements in jobs that are executed on the data storage systems. A graph may be generated that describes the associations among datasets. A greedy breadth-first traversal of the graph may be performed to determine sets of associated datasets. A utilization metric describing a weight of storing the datasets may be determined and employed to identify a data storage system on which to store a set of associated datasets, given the storage and processing capacity of the data storage system.
    Type: Grant
    Filed: November 13, 2014
    Date of Patent: February 7, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Arnab Dutta, Ramanathan Muthiah, Srinivasan V. Rajagopalan
  • Patent number: 9491460
    Abstract: In one example, an apparatus for coding video data comprises a video coder configured to obtain a motion vector for predicting a video block with a non-4:2:0 chroma format, determine a video block size for the video block, modify the motion vector to generate a modified motion vector for obtaining samples of at least one reference picture with which to predict the video block if the video block size meets a size criterion, and generate a prediction block for the video block using the samples of the at least one reference picture and the modified motion vector.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: November 8, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vadim Seregin, Xianglin Wang, Joel Sole Rojals
  • Patent number: 9451257
    Abstract: An embodiment for encoding digital images includes: partitioning the images into image blocks, subjecting the image blocks to transform into the frequency domain, and, possibly after thresholding resulting in lossy encoding, subjecting the image blocks transformed into the frequency domain to variable length coding to produce compressed encoded image blocks. Transform into the frequency domain may be, e.g., via wavelet transform, such as Haar wavelet transform, and variable length coding may be via Exponential-Golomb codes. An embodiment may also be adapted for transferring picture data over a bus in a system such as, e.g., a System-on-Chip (SoC) by generating compressed encoded image blocks for transfer over the bus and decoding compressed encoded image blocks transferred over the bus.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: September 20, 2016
    Assignee: STMICROELECTRONICS S.R.L.
    Inventor: Daniele Alfonso
  • Patent number: 9451191
    Abstract: A CMOS image sensor including: a plurality of pixels; a first analog circuit for calculating one or a plurality of statistical estimators based on the analog output values of sensor pixels; and a second circuit capable of implementing a compressive image sensing method, wherein the applied compression rate is a function of the statistical estimator(s) calculated by the first circuit.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: September 20, 2016
    Assignee: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: William Guicquero, Antoine Dupret
  • Patent number: 9444548
    Abstract: The present invention is an improved method of processing conglomerate data. The method employs a Triband Wavelet Transform that decomposes and decimates the conglomerate signal to obtain a final result. The invention may be employed to improve performance of Optical Frequency Domain Reflectometry systems.
    Type: Grant
    Filed: October 15, 2014
    Date of Patent: September 13, 2016
    Assignee: The United States of America as Represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Philip J Hamory, Allen R Parker, Jr.
  • Patent number: 9414075
    Abstract: An image coding method and apparatus considering human visual characteristics are provided. The image coding method comprises (a) modeling image quality distribution of an input image in units of scenes such that the quality of an image input in units of scenes is gradually lowered from a region of interest to a background region, (b) determining a quantization parameter of each region constituting one scene according to the result of modeling of image quality distribution, (c) quantizing image data in accordance with the quantization parameter, and (d) coding entropy of the quantized image data.
    Type: Grant
    Filed: June 17, 2015
    Date of Patent: August 9, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-shik Kim, Dae-sung Cho, Shi-hwa Lee, Sang-wook Kim
  • Patent number: 9313504
    Abstract: A system for encoding a video stream into a processed video signal that includes at least one image, includes a pattern detection module for detecting a pattern of interest in the at least one image and identifying a region that contains the pattern of interest when the pattern of interest is detected, based on an analysis of the image in a plurality of domains. An encoder section, generates the processed video signal and wherein, when the pattern of interest is detected, a higher quality, such as a higher bit allocation or higher computational processing, is assigned to the region than to portions of the at least one image outside the region.
    Type: Grant
    Filed: October 20, 2008
    Date of Patent: April 12, 2016
    Assignee: VIXS Systems, Inc.
    Inventors: Feng Pan, Jingyun Jiao, Yang Liu
  • Patent number: 9270997
    Abstract: Provided is a method that constructs an MPM group including three intra prediction modes, determines the intra prediction mode of the MPM group specified by the prediction mode index as the intra prediction mode of the current prediction unit if the mode group indicator indicates the MPM group, and derives the intra prediction mode of the current prediction unit using the prediction mode index and the three prediction modes of the MPM group if the mode group indicator does not indicate the MPM group. Accordingly, additional bits resulted from increase of a number of intra prediction mode are effectively reduced. Also, an image compression ratio can be improved by generating a prediction block similar to an original block.
    Type: Grant
    Filed: December 14, 2014
    Date of Patent: February 23, 2016
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9271008
    Abstract: A video encoding apparatus and a corresponding method for applying orthogonal transformation to a prediction error signal between a video signal of an encoding target area and a predicted signal for the video signal, and quantizing an obtained orthogonal transformation coefficient by using a preset quantization step size so as to encode the coefficient. A prediction error power which is a power of the prediction error signal is computed. For input information such as the computed prediction error power, the preset quantization step size, and an upper limit of an amount of code generated for the encoding target area, it is determined whether or not an amount of code generated when performing quantization using the preset quantization step size exceeds the upper limit. An encoding process is changed based on a result of the determination.
    Type: Grant
    Filed: July 10, 2008
    Date of Patent: February 23, 2016
    Assignee: Nippon Telegraph and Telephone Corporation
    Inventors: Atsushi Shimizu, Yasuyuki Nakajima
  • Patent number: 9237346
    Abstract: Provided is a method that constructs an MPM group including three intra prediction modes, determines the intra prediction mode of the MPM group specified by the prediction mode index as the intra prediction mode of the current prediction unit if the mode group indicator indicates the MPM group, and derives the intra prediction mode of the current prediction unit using the prediction mode index and the three prediction modes of the MPM group if the mode group indicator does not indicate the MPM group. Accordingly, additional bits resulted from increase of a number of intra prediction mode are effectively reduced. Also, an image compression ratio can be improved by generating a prediction block similar to an original block.
    Type: Grant
    Filed: December 14, 2014
    Date of Patent: January 12, 2016
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9203427
    Abstract: A transmitter, receiver and method for mitigating the cliff effect for content delivery over a heterogeneous network. In one embodiment, the transmitter includes: (1) a joint encoder configured to receive a content unit and generate multiple quantized representations thereof and (2) an erasing quantizer associated with the joint encoder and configured to select, from uncoded symbols representing the content unit, multiple subsets of the uncoded symbols. The multiple quantized representations and the multiple subsets of the uncoded symbols are associated to form multiple, independently quantized, correlated descriptions of the content unit. Two design parameters may be employed to control the level of correlation.
    Type: Grant
    Filed: February 10, 2011
    Date of Patent: December 1, 2015
    Assignee: Alcatel Lucent
    Inventors: Silvija Kokalj-Filipovic, Emina Soljanin
  • Patent number: 9202256
    Abstract: Methods and apparatus for embedding a watermark are disclosed. Example methods disclosed herein to embed a watermark in a compressed data stream include obtaining a set of transform coefficients from the compressed data stream, the set of transform coefficients comprising a first set of mantissa codes and a first set of exponents. Disclosed example methods also include determining a second set of mantissa codes based on a sinusoidal component of the watermark. Disclosed example methods further include adjusting ones of the first set of mantissa codes based on corresponding ones of the second set of mantissa codes and compression information obtained from the compressed data stream to embed the watermark in the compressed data stream without uncompressing the compressed data stream.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: December 1, 2015
    Assignee: The Nielsen Company (US), LLC
    Inventor: Venugopal Srinivasan
  • Patent number: 9165524
    Abstract: A display device prevents breakage due to overheating of a data driver and a signal controller. The display device includes a display panel including a plurality of gate lines, a plurality of data lines and pixels connected to the gate lines and the data lines. A gate driver supplies a gate signal to the gate lines. A data driver supplies a data signal to the data lines. A signal controller controls the gate signal and the data signal. The signal controller includes a data converter converting a gray value of image data when a difference in the gray value of the image data of two adjacent pixels connected to the same data line among the plurality of data lines is greater than or equal to a first threshold value.
    Type: Grant
    Filed: October 4, 2012
    Date of Patent: October 20, 2015
    Assignee: SAMSUNG DISPLAY CO., LTD.
    Inventors: Young Soo Sohn, Seok Hwan Roh, Jae Hyoung Park
  • Patent number: 9167251
    Abstract: Provided is a method that constructs an MPM group including three intra prediction modes, determines the intra prediction mode of the MPM group specified by the prediction mode index as the intra prediction mode of the current prediction unit if the mode group indicator indicates the MPM group, and derives the intra prediction mode of the current prediction unit using the prediction mode index and the three prediction modes of the MPM group if the mode group indicator does not indicate the MPM group. Accordingly, additional bits resulted from increase of a number of intra prediction mode are effectively reduced. Also, an image compression ratio can be improved by generating a prediction block similar to an original block.
    Type: Grant
    Filed: December 14, 2014
    Date of Patent: October 20, 2015
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9167303
    Abstract: A computer implemented method of manipulating and displaying an MPEG stream is described. In one embodiment of the invention, a computer implemented method comprises defining a spatial location across a series of pictures of an MPEG stream; and for each picture of the series of pictures in the MPEG stream, partially decoding the picture to determine an area of the picture falling within the spatial location.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: October 20, 2015
    Assignee: Intel Corporation
    Inventor: Inching Chen
  • Patent number: 9154764
    Abstract: According to an embodiment, a map converting method includes calculating existing frequency of depths in a first map, the first map corresponding to at least an image area of an image and each pixel of the first map representing a depth corresponding to a pixel of the image area; and first converting the first map into a second map that represents a depth in a first range for each pixel by using the existing frequency.
    Type: Grant
    Filed: September 7, 2011
    Date of Patent: October 6, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Nao Mishima, Takeshi Mita, Masahiro Baba
  • Patent number: 9152875
    Abstract: A video encoder receives a macro-block of an image frame, and determines whether the macro-block contains text. The video encoder computes a quantization parameter for quantizing the macro-block, with the quantization parameter computed to be smaller if the macro-block is determined to contain text. The video encoder encodes the macro-block using the quantization parameter. Text quality in the encoded macro-block is preserved.
    Type: Grant
    Filed: May 11, 2010
    Date of Patent: October 6, 2015
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Manu Mathew, Soyeb Nagori
  • Patent number: 9144996
    Abstract: A controlling device may perform an image process on specific image data so as to generate processed image data, supply the processed image data to the print performing unit and perform, in order to compensate variability of discharging amount of ink droplets discharged from the plurality of nozzles, a specific process on a target pixel within target image data using correction data for a target nozzle which forms a dot at a position on a print medium corresponding to the target pixel. The correction data may be data acquired using two or more sets of characteristic data corresponding to two or more nozzles of the plurality of nozzles. The two or more nozzles may include the target nozzle and a specific nozzle. The specific nozzle may be to form a raster near a target raster formed on the print medium by the target nozzle.
    Type: Grant
    Filed: December 20, 2010
    Date of Patent: September 29, 2015
    Assignee: BROTHER KOGYO KABUSHIKI KAISHA
    Inventors: Yasunari Yoshida, Shintaro Izoe
  • Patent number: 9147234
    Abstract: An image editing device of the present invention replaces part of a first image that has been subjected to lossy compression with a second image, and comprises a image quality adjustment section for carrying out image quality conversion processing that is the same as image quality variation arising due to the lossy compression, and an editing section for carrying out editing processing using the second image that has been adjusted by the image quality adjustment section.
    Type: Grant
    Filed: September 20, 2013
    Date of Patent: September 29, 2015
    Assignee: OLYMPUS CORPORATION
    Inventor: Manabu Ichikawa
  • Patent number: 9143786
    Abstract: Provided is a method that constructs an MPM group including three intra prediction modes, determines the intra prediction mode of the MPM group specified by the prediction mode index as the intra prediction mode of the current prediction unit if the mode group indicator indicates the MPM group, and derives the intra prediction mode of the current prediction unit using the prediction mode index and the three prediction modes of the MPM group if the mode group indicator does not indicate the MPM group. Accordingly, additional bits resulted from increase of a number of intra prediction mode are effectively reduced. Also, an image compression ratio can be improved by generating a prediction block similar to an original block.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: September 22, 2015
    Assignee: INFOBRIDGE PTE. LTD.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9135723
    Abstract: Systems, methods, and other embodiments associated with efficient visually lossless compression are described. According to one embodiment, an apparatus includes a transform logic configured to receive image data divided into segments and generate a matrix of transform coefficients corresponding to a segment. The apparatus also includes a rate control logic configured to select (i) a set of quantization levels from a plurality of sets of quantization levels and (ii) a quantization level from the selected set of quantization levels based, at least in part, on a desired visual quality. Each set of quantization levels corresponds to a different target compression ratio for the image data. The apparatus further includes a quantization logic configured to quantize the matrix of transform coefficients according to the selected quantization level to produce an array of integers. The apparatus also includes an encoding logic configured to encode the array of integers as a bit stream.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: September 15, 2015
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventors: Zhiying Guo, Yun Gong, Dam LeQuang
  • Patent number: 9106912
    Abstract: An image coding method and apparatus considering human visual characteristics are provided. The image coding method comprises (a) modeling image quality distribution of an input image in units of scenes such that the quality of an image input in units of scenes is gradually lowered from a region of interest to a background region, (b) determining a quantization parameter of each region constituting one scene according to the result of modeling of image quality distribution, (c) quantizing image data in accordance with the quantization parameter, and (d) coding entropy of the quantized image data.
    Type: Grant
    Filed: February 23, 2015
    Date of Patent: August 11, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Woo-shik Kim, Dae-sung Cho, Shi-hwa Lee, Sang-wook 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: 9042671
    Abstract: A method, system and computer software product for improving rate-distortion performance while remaining faithful to JPEG/MPEG syntax, involving joint optimization of Huffman tables, quantization step sizes and quantized coefficients of a JPEG/MPEG encoder. This involves finding the optimal coefficient indices in the form of (run, size) pairs. By employing an interative process including this search for optimal coefficient indices, joint improvement of run-length coding, Huffman coding and quantization table selection may be achieved. Additionally, the compression of quantized DC coefficients may also be improved using a trellis-structure.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: May 26, 2015
    Assignee: SlipStream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 9036709
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 19, 2015
    Assignee: IBEX PT HOLDINGS CO., LTD.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9036930
    Abstract: A decoding method decodes a base stream generated by encoding a first image signal of a first view and a dependent stream generated by encoding a second image signal of a second view. The method including detecting, on the basis of a dependant delimiter indicating a picture boundary between pictures in the dependant stream, the picture boundary in the dependent stream configured by inserting the dependent delimiter at the beginning of a picture in the dependent stream. Further, the method includes decoding the base stream and the dependent stream on the basis of the detected picture boundary in the dependent stream.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: May 19, 2015
    Assignee: SONY CORPORATION
    Inventors: Teruhiko Suzuki, Shinobu Hattori
  • Patent number: 9031333
    Abstract: An image processing device which includes an encoding processing unit which generates a data stream in which markers denoting segmentation of image encoding processing are inserted, and a marker information generation unit which generates marker information which is provided with position information denoting a position in the data stream of a selected marker with a predetermined marker thinning-out interval from the markers which are inserted.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: May 12, 2015
    Assignee: Sony Corporation
    Inventors: Kazuhiro Shimauchi, Takahiro Sato, Hiroshi Ikeda
  • Patent number: 9025669
    Abstract: Disclosed is an apparatus for decoding motion information in merge mode. The apparatus for decoding motion information in merge mode discloses a merge mode motion vector decoding unit configured to generate motion information using available spatial and temporal merge candidates when a motion information encoding mode of a current block indicates a merge mode; a prediction bock generating unit configured to generate a prediction block of the current block using motion information; and a residual block generating unit configured to perform an entropy-decoding process and an inverse-scanning process on residual signals to generate a quantized block, and to perform an inverse-transforming process on the quantized block to generate a residual block.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: May 5, 2015
    Assignee: Ibex PT Holdings Co., Ltd.
    Inventors: Kwangje Kim, Hyunoh Oh
  • Patent number: 9025897
    Abstract: Bi-level pixel values are generated from a set of input pixel values corresponding to an image. Various described methods and apparatus are well suited for applications with limited computational capability and/or limited available resources to be used for performing image processing. Corresponding to an individual input pixel being processed, a plurality of windows including the pixel are evaluated to determine statistics including a variance for each window. Based upon the determined variances, one of a plurality of binarization threshold generation functions is selected. A binarization threshold for the input pixel is determined using the selected binarization threshold generation function. A bi-level pixel value is generated based on a comparison of the input pixel value to the generated binarization threshold.
    Type: Grant
    Filed: April 5, 2013
    Date of Patent: May 5, 2015
    Assignee: Accusoft Corporation
    Inventors: John H Elton, Stephen A Martucci
  • 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
  • Patent number: 9019563
    Abstract: A halftone image generation device is provided that, by partially selecting and blending a first halftone image obtained by halftone processing a specific image using a first method and a second halftone image obtained by halftone processing the specific image using a second method different from the first method, generates a third halftone image of the specific image. The device includes a detector detecting, from the first halftone image, a dot pixel in which a dot is disposed, and a blender blending the first halftone image and the second halftone image by, when a dot is not disposed in any of neighboring pixels in the first halftone image that neighbor the dot pixel, employing, as binary values of isolated-point related pixels in the third halftone image that are in a same position as the dot pixel and the neighboring pixels, binary values of the dot pixel and the neighboring pixels.
    Type: Grant
    Filed: March 15, 2011
    Date of Patent: April 28, 2015
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Tomohiro Yamaguchi
  • Patent number: 9020291
    Abstract: Examples disclosed herein relate to compressing an image by resizing an image and compressing the resized image based on frequency content. A processor may resize an image to a target size if the pixel area of the image is greater than the sum of the target pixel area plus a resizing tolerance. The processor may compress the image using a first data removal rule for a portion of the image of a first frequency range and using a second data removal rule for a portion of the image of a second frequency range.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: April 28, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Matthew D. Gaubatz, Aaron Chan
  • Patent number: 9020285
    Abstract: A compressor includes a memory storing a de-compression pixel value de-compressed after a pixel value is compressed, a direct compression unit compressing a pixel value corresponding to a compression target pixel, and a first difference compression unit configured to compress a difference value between the pixel value corresponding to the compression target pixel and a decompression pixel value corresponding to at least one reference pixel, an error evaluation unit, and a decompression unit. The error evaluation unit compares a pixel value error of the direct compression unit before and after compression with a difference value error of the first difference compression unit before and after compression and outputs a compression value obtained through compression of the direct compression unit or a compression value obtained through compression of the first difference compression unit together with an identifier indicating a compression method, based on the comparison result, to the decompression unit.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: April 28, 2015
    Assignee: Samsung Display Co., Ltd.
    Inventor: Shintaro Nakayama
  • Patent number: 9014499
    Abstract: In a decoder, a desired image is estimated by first retrieving coding modes from an encoded side information image. For each bitplane in the encoded side information image, syndrome bits or parity bits are decoded to obtain an estimated bitplane of quantized transform coefficients of the desired image. A quantization and a transform are applied to a prediction residual obtained using the coding modes, wherein the decoding uses the quantized transform coefficients of the encoded side information image. The estimated bitplanes of quantized transform coefficients of the desired image are combined to produce combined bitplanes. Then, an inverse quantization, an inverse transform and a prediction based on the coding modes are applied to the combined bitplanes to recover the estimate of the desired image.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: April 21, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Shantanu Rane, Robert A. Cohen, Anthony Vetro