Run-length Coding Patents (Class 382/245)
  • Patent number: 10188286
    Abstract: The tomographic image capturing device of the present invention includes a tomographic image capturing means that scans measurement light on a subject's eye fundus (E) to capture tomographic images of the subject's eye fundus and an image processing means that compresses a picture of the captured tomographic images in a scan direction to generate a new tomographic picture. The tomographic image capturing means performs scan at a second scan pitch (PL) narrower than a first scan pitch (PH) to capture the tomographic images of the subject's eye fundus. The image processing means compresses the picture (B11) of the tomographic images captured at the second scan pitch (PL) in the scan direction to generate the new tomographic picture (B12). The measurement width in the scan direction of the new tomographic picture (B12) is a width of a picture corresponding to a measurement width in the scan direction of a tomographic picture (Bn (n=1 to 10)) obtained by scan at the first scan pitch (PH).
    Type: Grant
    Filed: February 26, 2016
    Date of Patent: January 29, 2019
    Assignee: KOWA COMPANY, LTD.
    Inventors: Naoki Kobayashi, Masaharu Mizuochi, Toshiaki Nakagawa
  • Patent number: 10057612
    Abstract: The present invention relates to a method and device for transmitting and receiving a broadcast signal for providing trick play in a digital broadcasting system. A broadcast signal transmission method, according to an embodiment of the present invention, comprises the steps of: generating a video stream by encoding video data, wherein the video stream comprises PVR assist information for performing trick play of the video data; generating signaling information; multiplexing the video stream and the signaling information into one broadcast stream; generating a broadcast signal comprising the multiplexed broadcast stream; and transmitting the generated broadcast signal.
    Type: Grant
    Filed: November 18, 2014
    Date of Patent: August 21, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Soojin Hwang, Hyunmook Oh, Jongyeul Suh, Joonhee Yoon
  • Patent number: 9967302
    Abstract: A method includes calculating a complexity value for each segment or version of multimedia content. The multimedia content has multiple versions associated with common content and different encoding parameters, and each version is divided into segments. The method also includes adaptively streaming the multimedia content to a client device based on at least some of the calculated complexity values. The complexity value for each segment or version is calculated by summing multiple operation complexity values defining complexities of operations for decoding the segment or version. The operation complexity values could include values for a bit parsing operation, a buffer initialization operation, an intra-prediction operation, an inverse quantization and transform operation, a reference block fetch operation, a fractional interpolation operation, and in-loop deblocking operation, a sample adaptive offset correction operation, an adaptive loop filtering operation, and a de-ringing filtering operation.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: May 8, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Youngkwon Lim, Zhan Ma, Kong Posh Bhat, Felix C. A. Fernandes
  • Patent number: 9767533
    Abstract: Techniques for image resolution enhancement based on data from related images are described. In one or more implementations, a cropped image and each related image from a set of the related images are divided into blocks that each include a subset of pixels. In at least some implementations, the blocks in the related images have features that match features of respective counterpart blocks in the cropped image. Then, blocks in the related images that have a relatively higher resolution than the respective counterpart blocks in the cropped image are determined. Based on this determination, one or more of the counterpart blocks in the cropped image are replaced with respective blocks from the related images to enhance the image resolution of at least a portion of the cropped image.
    Type: Grant
    Filed: February 16, 2015
    Date of Patent: September 19, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Ajay Bedi, Sourabh Gupta, Saurabh Gupta
  • Patent number: 9769354
    Abstract: An efficient method and system to enhance digital acquisition devices for analog data is presented. The enhancements offered by the method and system are available to the user in local as well as in remote deployments yielding efficiency gains for a large variety of business processes. The quality enhancements of the acquired digital data are achieved efficiently by employing virtual reacquisition. The method of virtual reacquisition renders unnecessary the physical reacquisition of the analog data in case the digital data obtained by the acquisition device are of insufficient quality. The method and system allows multiple users to access the same acquisition device for analog data. In some embodiments, one or more users can virtually reacquire data provided by multiple analog or digital sources. The acquired raw data can be processed by each user according to his personal preferences and/or requirements.
    Type: Grant
    Filed: July 30, 2015
    Date of Patent: September 19, 2017
    Assignee: KOFAX, INC.
    Inventors: Christopher W. Thrasher, Alexander Shustorovich, Stephen Michael Thompson, Jan W. Amtrup, Anthony Macciola, Roland G. Borrey, Mauritius A. R. Schmidtler, Robert A. Taylor, Joel S. Fechter, Hari S. Asuri
  • Patent number: 9690788
    Abstract: A method and system for file type identifying and analyzing, are high in processing efficiency and accuracy, simple in parameter configuring and speedy in analyzing. The method for file type identifying and analyzing is a method for identifying file type read from a database and making an analysis, including the following steps: a loading step for loading file type and file format parameters into a memory; a file reading step for reading files from the memory; a file type identifying step for determining whether the read files are of the file type that can be identified by the memory; a file analyzing step for analyzing files and generating an analysis report in the event that the file type can be identified. The time required for file analysis can be effectively shortened and the accuracy of file identifying and analyzing can be ensured.
    Type: Grant
    Filed: August 10, 2009
    Date of Patent: June 27, 2017
    Assignee: CHINA UNIONPAY CO., LTD.
    Inventors: Xiao Zhuang, Su Lv, Ling Li, Xiaozhou Hu, Zhenglin Li, Yaoyao Zhu
  • Patent number: 9619854
    Abstract: Systems and techniques for recommending media content within a viewing session based on fingerprint matching are presented. A media component determines a portion of a consumed video that is consumed by a user during a viewing session. A fingerprint component determines a set of video sub-fingerprints associated with the portion of the consumed video and a set of other video sub-fingerprints associated with a video included in a set of recommended videos. A recommendation component filters the set of recommended videos to generate a filtered set of recommended videos based on a comparison between the set of video sub-fingerprints and the set of other video sub-fingerprints.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventor: Matthew Sharifi
  • Patent number: 9369759
    Abstract: Uncompressed video information is transmitted over a wireless communication medium from a wireless sender device to a wireless receiver device. Progressive transmission data rate adaptation is performed on original uncompressed video pixel information. The progressive transmission data rate adaptation is performed on selected pixel information to obtain a rate-reduced pixel information. The rate-reduced pixel information requires a lower transmission data rate than the original frame. The rate-reduced pixel information is transmitted over the wireless communication medium to the wireless receiver device. At the receiver, a reverse operation is performed to recover the original uncompressed video pixel information.
    Type: Grant
    Filed: April 5, 2010
    Date of Patent: June 14, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Huai-Rong Shao, Ju-Lan Hsu, Chiu Ngo
  • Patent number: 9338478
    Abstract: Classifying a series of quantized transform coefficients of a block of image data into one of a pre-defined plurality of classes for entropy coding, and entropy coding the block. A class is defined by at least the size of the block and typically but not necessarily one or more other factors. The classified series is coded by one of a set of pre-defined entropy coding methods, e.g., variable length coding methods for the pre-defined classes.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: May 10, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Wen-hsiung Chen, Yian Xu
  • Patent number: 9197782
    Abstract: An image processing device includes a main memory, a parameter register, an image processor, and a parameter transfer unit. The main memory stores therein a parameter used in image processing. The parameter register temporarily stores therein the parameter. The image processor executes the image processing on image data by using the parameter stored in the parameter register. The parameter transfer unit transfers the parameter stored in the main memory to the parameter register during a period in which the image processing is not executed.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: November 24, 2015
    Assignee: RICOH COMPANY, LIMITED
    Inventor: Daichi Kodama
  • Patent number: 9160361
    Abstract: To provide a data compression method that can achieve a high data compression ratio and does not require a buffer circuit or only requires a buffer circuit having a small storage capacity at a receiving side. A data compressor device has an adjustment and compression tool operable to switch a plurality of code words having different code lengths and compress input data at a rate that does not exceed a predetermined receiving speed.
    Type: Grant
    Filed: June 1, 2010
    Date of Patent: October 13, 2015
    Assignee: NEC CORPORATION
    Inventor: Hiroaki Inoue
  • Patent number: 9135864
    Abstract: A dual-panel display system is provided that comprises control modules and algorithms to select codeword pairs (CWs) to drive a first image-generating panel and a second contrast-improving panel. The first codewords is selected by considering some characteristics of the input image data (e.g., peak luminance) and to improve some image rendering metric (e.g., reduced parallax, reduced contouring, improved level precision). The first codeword may be selected to be the minimum first codeword within a set of codeword pairs that preserves the peak luminance required by the input image data. Also, the first codeword may be selected to minimize the number of Just Noticeable Difference (JND) steps in the final image to be rendered. The second codeword may be selected to similarly improve image quality according to a given quality metric.
    Type: Grant
    Filed: December 19, 2012
    Date of Patent: September 15, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Jerome Shields, Marek Hadlaw, Gopal Erinjippurath
  • Patent number: 9113167
    Abstract: An apparatus for generating a quality-scalable video data stream includes a coder for coding a video signal using block-wise transformation to obtain transform blocks of transformation coefficient values for a picture of the video signal, a predetermined scan order with possible scan positions being defined among the transformation coefficient values within the transform blocks so that in each transform block, for each possible scan position, at least one of the transformation coefficient values within the respective transform block belongs to the respective possible scan position; and a generator for forming, for each of a plurality of quality layers, a video sub-data stream containing scan range information indicating a sub-set of the possible scan positions, and transform coefficient information on transformation coefficient values belonging to the sub-set of possible scan positions such that the sub-set of each quality layer includes at least one possible scan position not included by the sub-set of any o
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: August 18, 2015
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung e.V.
    Inventors: Thomas Wiegand, Heiner Kirchhoffer, Heiko Schwarz
  • Patent number: 8989275
    Abstract: A method for video processing may include receiving video data units, and compressing the video data units to generate compressed video data units that have a variable size. The method may also include storing the compressed video data units contiguously in a memory in memory segments that have a fixed size, where the size of at least one of the compressed video data units is indivisible by the fixed size of the memory segments, and where a portion of the indivisible compressed video data unit is stored with a portion of another compressed video data unit in one of the memory segments. The method may also include determining data storage information associated with the compressed video data units, and storing the data storage information in the memory. A system may have a video processing architecture designed to support the method.
    Type: Grant
    Filed: November 10, 2010
    Date of Patent: March 24, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Chia-Yuan Teng, Dan M. Chuang, Gokce Dane, Raghavendra C. Nagaraj, Vladan Andrijanic, Yiu-Wing Leung
  • Patent number: 8958481
    Abstract: Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.
    Type: Grant
    Filed: November 8, 2013
    Date of Patent: February 17, 2015
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Peter Hungye Chou, Mitchell Howard Oslick, Gregory Kent Wallace, Shahriar M. Akramullah
  • Patent number: 8922400
    Abstract: A method is disclosed for compressing a sequence of initial digital values into a compressed sequence of compressed values, intending to restore these values into a decompressed sequence of decompressed values. For a first initial value of the sequence, the compressed value of the first initial value is equal to the first initial value and the decompressed value of the compressed value of the first initial value is equal to the first initial value.
    Type: Grant
    Filed: November 2, 2010
    Date of Patent: December 30, 2014
    Assignee: I-CES (Innovative Compression Engineering Solutions)
    Inventor: Than Marc-Eric Gervais
  • Patent number: 8907821
    Abstract: A computer-implemented method and apparatus are disclosed for decoding an encoded data signal. In one embodiment, the method includes accessing, in a memory, a set of signal elements. The encoded data signal is received at a computing device. The signal includes signal fragments each having a projection value and an index value. The projection value has been calculated as a function of at least one signal element of the set of signal elements and at least a portion of the data signal. The index value associates its respective signal fragment with the at least one signal element used to calculate the projection value. The computing device determines amplitude values based on the projection values in the signal fragments. The decoded signal is determined using the amplitude values and the signal elements associated with the at least some of the signal fragments.
    Type: Grant
    Filed: June 5, 2012
    Date of Patent: December 9, 2014
    Assignee: Google Inc.
    Inventor: Pascal Massimino
  • Patent number: 8902090
    Abstract: The present invention relates to data compression and decompression, and particularly relates to a method and an apparatus for compressing and decompressing signal data. In an embodiment of the present invention, there is disclosed a method for compressing signal data, comprising: obtaining signal data; determining block lengths of a plurality of data blocks into which the signal data are divided, and determining exponents of the data blocks; forming a mantissa sequence of the data block by using the exponent of the data block to compress signal data contained in the data block; and forming a compressed data block by using the block length, the exponent and the mantissa sequence of the data block. By constructing a variable-length data block adapted to dynamic characteristics of signal data, the method for compressing signal data of the present invention increases the compression ratio of signal data.
    Type: Grant
    Filed: May 22, 2013
    Date of Patent: December 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: Xinhao Cheng, Mingqiang Li, Yonghua Lin, Qing Wang, Chao Xue, Rong Yan, Hai Zhan, Chao Zhu
  • Patent number: 8872677
    Abstract: A compression method applies a selection rule to input symbols and generates a reduced partial set of symbols. The partial set is checked against a dictionary-index for a match. A match identifies a range of matching symbols in a dictionary. The length of the matching range is iteratively increased by checking previous and next symbols in the input data and the dictionary until a matching range length meets a threshold limit or the length of the matching range cannot be increased further. Compressed data corresponding to the input symbols is provided where input symbols are copied over and symbols in a matched range of data are replaced with a representation of their corresponding start location and length in the dictionary.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: October 28, 2014
    Assignee: Dialogic Networks (Israel) Ltd.
    Inventors: Oleg Litvak, Amir Ilan
  • Patent number: 8855198
    Abstract: There is provided a moving picture encoding method based on hierarchical encoding. The method includes the step of encoding a time filtering lower hierarchical signal belonging to a lower hierarchy among signals of respective hierarchies which have been subjected to time-direction filtering and then to hierarchical division and an upper hierarchy time filtering signal obtained by performing time-direction filtering on a signal corresponding to the upper hierarchy of the aforementioned lower hierarchy signal. Thus, decoded signals of all the hierarchies can have image quality equivalent to the decoded image when encoding is performed with a single hierarchy.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: October 7, 2014
    Assignee: NEC Corporation
    Inventor: Takahiro Kimoto
  • Patent number: 8837841
    Abstract: A method of compressing and decompressing digital data that is especially suitable for halftoned image data in which every bit represents the marking of a receiving material by ink or toner is provided. The method is lossless and balances the use of memory, the processing time, the compression factor and the cost of hardware resources. The recurrence of data in halftoned images on which the smaller data size of the compressed data is based, is caused by the use of a halftone dither matrix. Various halftone dither matrices may be used in the halftoned image. The method is adapted to employ the characteristics of a specific halftone dither matrix by applying a dynamic set of offset values, in which an offset value represents a number of words between the current word of digital data and an identical, previously processed word.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: September 16, 2014
    Assignee: OCE Technologies B.V.
    Inventor: Maurice L. M. Luttmer
  • Patent number: 8824811
    Abstract: A portable electronic device is provided. The portable electronic device includes a processor for providing encoding data and an LCD module coupled to the processor. The processor includes an encoder for encoding a frame data to generate the encoding data. The LCD module includes a driver and an LCD coupled to the driver. The driver includes a decoder for decoding the encoding data to obtain an image data. The LCD displays the image data.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: September 2, 2014
    Assignee: HTC Corporation
    Inventors: Jih-Hsin Huang, Hsi-Chieh Peng, Cheng Lo, Hsi-Cheng Yeh
  • Patent number: 8824804
    Abstract: An image processing apparatus includes: a determining unit determining, in image data including packs each including pixels and serving as a unit, a monotonic pack including pixels equal to a precedently image-processed preceding pixel and a normal pack other than the monotonic pack; a pixel row forming unit forming a pixel row including aligned pixels of the normal pack, while deleting the pixels of the monotonic pack; a pixel row processing unit processing the formed pixel row by inputting the pixel row to an image processing unit; and a supplementing unit supplementing an image processing result of the pixel row output from the image processing unit with, as an image processing result of the deleted pixels of the monotonic pack, a result of image processing by the image processing unit on the preceding pixel of the normal pack, to thereby obtain an image processing result of the image data.
    Type: Grant
    Filed: November 2, 2011
    Date of Patent: September 2, 2014
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Mitsuyuki Tamatani, Kazuo Yamada
  • Patent number: 8768087
    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: July 25, 2013
    Date of Patent: July 1, 2014
    Assignee: BlackBerry Limited
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8767828
    Abstract: A system for encoding and decoding video that uses power reduction techniques.
    Type: Grant
    Filed: July 16, 2010
    Date of Patent: July 1, 2014
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Zhan Ma, Christopher A. Segall
  • Patent number: 8755619
    Abstract: An encoding method includes selecting a run detection method in accordance with characteristics of image data, generating a run value by detecting a run that is repeated in the image data in accordance with the selected run detection method, generating run count bits by counting the number of repetitions of the detected run, and performing a run-length encoding using the detected run values and the run count bits. The run detection method includes a coefficient run detection method that detects a run based on pixel values, a pattern run detection method that detects the run based on whether the pixel blocks have a specified pattern, a difference run detection method that detects the run based on a difference value between two successive pixel values, and a residual run detection method that detects the run based on an error value that is a difference value between an actual pixel value and a predicted value.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: June 17, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Dai-Woong Choi, Jung-Woo Kim, Sung-Bum Park, Jae-Won Yoon
  • Patent number: 8755616
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: June 17, 2014
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • Patent number: 8750607
    Abstract: An image processing apparatus successively counts numbers of continuous blocks starting from a left end in view of a number of color(s) forming each block and the color of a preceding block. In this counting, when a first block formed of two colors is input, then second block formed of one of the two colors of the first block is input and then blocks formed of the same one color as the second block are continuously input (second to fourth), the image processing apparatus handles the second to fourth blocks as one-color blocks continuing after the two-color block, and encodes the first to fourth blocks into a code indicating identification information to the effect, a continuation number of the two-color block, color information of each color, information specifying the color of the one-color block being one of the two colors, and the continuation number of the one-color blocks.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: June 10, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Motohiro Asano
  • Patent number: 8687697
    Abstract: Techniques and tools for encoding and decoding motion vector information for video images are described. For example, a video encoder yields an extended motion vector code by jointly coding, for a set of pixels, a switch code, motion vector information, and a terminal symbol indicating whether subsequent data is encoded for the set of pixels. In another aspect, an encoder/decoder selects motion vector predictors for macroblocks. In another aspect, a video encoder/decoder uses hybrid motion vector prediction. In another aspect, a video encoder/decoder signals a motion vector mode for a predicted image. In another aspect, a video decoder decodes a set of pixels by receiving an extended motion vector code, which reflects joint encoding of motion information together with intra/inter-coding information and a terminal symbol. The decoder determines whether subsequent data exists for the set of pixels based on e.g., the terminal symbol.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: April 1, 2014
    Assignee: Microsoft Corporation
    Inventors: Sridhar Srinivasan, Pohsiang Hsu, Thomas W. Holcomb, Kunal Mukerjee, Bruce Chih-Lung Lin
  • Patent number: 8666166
    Abstract: A method and system for performing a 2D transform is disclosed. The 2D transform may include a row transform and/or a column transform. When performing the row or column transform, it may be determined whether each of different subsets of the data values including a partition of a row or column includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value. When performing the row or column transform, at least one transformation operation on at least one zero value may be bypassed or performed in a reduced-power manner, where such transformation operation would otherwise be performed in a manner consuming full power if the zero value were a non-zero value.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: March 4, 2014
    Assignee: Nvidia Corporation
    Inventors: Ravi Bulusu, Partha Sriram
  • Patent number: 8660380
    Abstract: In some embodiments, a method for performing and a system configured to perform a 2D transform (for example, an inverse discrete cosine transform) on each block of a sequence of data blocks, where the 2D transform includes a row transform and a column transform. To perform the row or column transform on a row or column of data, these embodiments determine whether each of different subsets of the data values comprising a partition of the row (column) includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: February 25, 2014
    Assignee: NVIDIA Corporation
    Inventors: Ravi Bulusu, Partha Sriram
  • Patent number: 8660374
    Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: February 25, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8619874
    Abstract: Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: December 31, 2013
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Peter Hungye Chou, Mitchell Howard Oslick, Gregory Kent Wallace, Shahriar M. Akramullah
  • Patent number: 8582656
    Abstract: Methods and systems are provided for encoding and decoding a video stream. Each picture in a video stream can be divided into slices, each of which contains a contiguous row of macroblocks. All the blocks corresponding to a single video component within each slice can then be used as the basis for encoding the picture. By decomposing each picture into slices, the video stream can be efficiently converted for displays of varying size and/or quality. The encoded bitstream can include a slice table to allow direct access to each slice without reading the entire bitstream. Each slice can also be processed independently, allowing for parallelized encoding and/or decoding.
    Type: Grant
    Filed: April 13, 2007
    Date of Patent: November 12, 2013
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Peter Hungye Chou, Mitchell Howard Oslick, Gregory Kent Wallace, Shahriar M. Akramullah
  • Patent number: 8576915
    Abstract: Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: November 5, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Patent number: 8542940
    Abstract: A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: September 24, 2013
    Assignee: Slipstream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8537898
    Abstract: Methods, medium, and machines which compress, enhance, encode, transmit, decode, decompress and display digital video images. Real time compression is achieved by sub-sampling each frame of a video signal, filtering the pixel values, and encoding. Real time transmission is achieved due to high levels of effective compression. Real time decompression is achieved by decoding and decompressing the encoded data to display high quality images. A receiver can alter various setting including, but not limited to, the format for the compression, image size, frame rate, brightness and contrast. In a Doppler improvement aspect of the invention, Doppler velocity scales are incorporated into grayscale compression methods using two bits. Variable formats may be selected and Doppler encoding can be turned on and off based on the image content. Frames or sets of pixels may be distinguished by automated analysis of the characteristics of an image, such as the presence of Doppler enhanced pixels.
    Type: Grant
    Filed: October 11, 2011
    Date of Patent: September 17, 2013
    Assignee: Zin Stai Pte. IN, LLC
    Inventor: Kendyl A. Roman
  • Patent number: 8526746
    Abstract: Embodiments in accordance with the invention provide methods of near lossless data compression based on nonuniform sampling. Alternate embodiments in accordance with the invention improve the compression factor of lossy compression methods by using nonuniform sampling.
    Type: Grant
    Filed: February 24, 2012
    Date of Patent: September 3, 2013
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Pathamadai V. Sankar, Leonard Anthony Ferrari
  • Patent number: 8515124
    Abstract: An apparatus for determining a fake image includes an image-acquiring block for acquiring an image captured by and input from a camera; and a background-learning block for learning a background of the image to create a learning background. Further, the apparatus for determining the fake image includes a face extracting-block for extracting a face region of a person to be authenticated when an input image for authentication is transmitted from the camera; and an inter-background comparing block for comparing a present background of an input image with the learning background. Furthermore, the apparatus for determining the fake image includes a motion information-comparing block for extracting motion information in the face region and the present background to compare the same with each other; and a fake image-determining block for determining whether the input image is faked using the compared results of the motion information and the backgrounds.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: August 20, 2013
    Assignees: Electronics and Telecommunications Research Institute, Mokpo National University Industry-Academic Cooperation Foundation
    Inventors: Jang-Hee Yoo, Younghwan Kim, Kyoungho Choi, Soonyoung Park, Ki Young Moon
  • Patent number: 8509554
    Abstract: In one of many possible embodiments, a system for optimizing bit utilization in data encoding is provided. The exemplary system includes a data processing subsystem configured to identify a total number of unique characters within a set of data, which number represents an original base of representation of the set of data. The data processing subsystem is further configured to convert the set of data to a base of representation that is higher than the original base of representation and then encode the base-converted data with a fixed-length encoding scheme.
    Type: Grant
    Filed: June 7, 2011
    Date of Patent: August 13, 2013
    Assignee: Verizon Services Corp.
    Inventors: Stephen C. Palmer, Richard Wyatt
  • Patent number: 8509557
    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: May 17, 2012
    Date of Patent: August 13, 2013
    Assignee: Slipstream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8503804
    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 includes detecting, on the basis of a dependent delimiter indicating a picture boundary between pictures in the dependent 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: November 28, 2012
    Date of Patent: August 6, 2013
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Shinobu Hattori
  • Patent number: 8494295
    Abstract: Disclosed are apparatuses, computer readable storage media with instructions that carry out methods, and methods of (a) coding quantized transform coefficients as occur in image compression to form codewords, and (b) decoding a bitstream comprising the codewords. The coding combines a position identifying method to identify the relative position of clusters of consecutive non-zero-valued quantized transform coefficients, an amplitude event identifying method to identify amplitude events in the clusters of non-zero-valued quantized transform coefficients, and a coding method to code the position events, amplitude events, and signs of the amplitudes in the clusters. The coding method is particularly applicable to an ordered series of quantized transform coefficients where clusters are likely-to-occur.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: July 23, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Wen-hsiung Chen, Fang Wu, John A. Toebes, Dov Rosenfeld, Gregory D. Pelton
  • Patent number: 8483500
    Abstract: Apparatus and methods for coding images geometric vector quantization (GVQ) having an over-complete dictionary which produces a sparse vector of coefficients as it contains large runs of zeros. The sparse encoding is particularly well suited for use with run-length entropy coding techniques. Image blocks are sparse coded using GVQ, with the vector of coefficients converted to RUN-LENGTH symbols, and binarized into a set of binary symbols. At least a portion of the binary symbols are used as contexts which can be selected when performing binary arithmetic coding of the binary coded RUN and LENGTH data to generate a bit stream containing the encoded image that provides enhanced compression.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: July 9, 2013
    Assignee: Sony Corporation
    Inventors: Thai-Ha Nguyen, Ali Tabatabai
  • Patent number: 8477050
    Abstract: A system and method for redundant transmission is provided. In one embodiment, an input signal S is encoded as a list of fragments. Each fragment includes an index value and a projection value. The index points to an entry in a dictionary of signal elements. A repetition factor is assigned to each fragment based on its importance. After a fragment is added, a reconstructed signal is generated by decoding the list of fragments. Encoding terminates once the reconstructed signal is sufficiently close to the original signal S.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: July 2, 2013
    Assignee: Google Inc.
    Inventor: Pascal Massimino
  • Patent number: 8478038
    Abstract: A method for determining a scaled color map of a scaled image is described using the transformation of the original color map and the original image only, independently of the scaled image. A number of colors N in the original color map is determined; and provided N>Nmax, all colors in the original color map are reused in the scaled color map. If N<Nmin, the number of colors in the original color map is increased. Otherwise, the scaled color map is formed including: selecting a sub-set of colors in the original color map; increasing a number of colors in the selected sub-set; adding the resulting sub-set with increased number of colors to the original color map; and removing duplicate colors, wherein Nmin and Nmax are respective predetermined minimum and maximum thresholds for a number of colors in the original color map. A corresponding system is also provided.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: July 2, 2013
    Assignee: Vantrix Corporation
    Inventor: Simon Descarries
  • Patent number: 8472729
    Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.
    Type: Grant
    Filed: October 16, 2008
    Date of Patent: June 25, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventor: Paul Glor Howard
  • Patent number: 8452113
    Abstract: The invention relates to a method of encoding an image divided into non-overlapping macroblocks themselves divided into non-overlapping blocks of N by N pixels into a binary stream. It comprises the steps of: —transforming each of the block into a transformed block of coefficients comprising one low frequency coefficient and N2-1 coefficients, called high frequency coefficients, of higher frequencies than the low frequency; —quantizing each coefficient of each of the transformed blocks with a quantizing parameter; —encoding the quantized coefficients into a binary stream. According to the invention, the low frequency coefficients of the transformed blocks are quantized with a same quantizing parameter, called first quantizing parameter.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: May 28, 2013
    Assignee: Thomson Licensing
    Inventors: Libo Yang, Lihua Zhu, Xiaoan Lu
  • Patent number: 8451288
    Abstract: The present invention relates to an image signal processing apparatus capable of reproducing the appearance of an image that is displayed on a PDP. In an image processing unit 1, as a process for an image signal so that an image obtained when the image signal is displayed on a display apparatus of a display type other than that of a PDP can look like an image displayed on a PDP display apparatus, at least one of reproducing color shift caused by a moving image which is produced because lighting of RGB is turned on in this order, reproducing a dither pattern to be applied in a space direction, reproducing a dither pattern to be applied in a time direction, reproducing a space between pixel pitches, and reproducing a stripe array is performed. The present invention can be applied to a case where, for example, an image that can look like an image displayed on a PDP is to be displayed on an LCD.
    Type: Grant
    Filed: December 18, 2007
    Date of Patent: May 28, 2013
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Tomohiro Yasuoka
  • Patent number: 8446638
    Abstract: In summary, the present invention provides a method, apparatus and program product for calculating an estimate of the amount of toner coverage required for printing print data defined in a compressed data stream. The estimate is obtained with reduced processing by obtaining coverage data from a partially decompressed formed of the data stream and using this to obtain the coverage estimate, thus removing the need to do a full de-compression of the data stream. For example the coverage data is a count of toned pixels for at least one intensity level.
    Type: Grant
    Filed: September 10, 2012
    Date of Patent: May 21, 2013
    Assignee: Ricoh Production Print Solutions LLC
    Inventors: Larry M. Ernst, Nenad Rijavec