Run-length Coding Patents (Class 382/245)
  • Patent number: 11962332
    Abstract: An encoding system may be provided. The encoding system may comprise a first stage and a second stage. The first stage may be configured to receive a first input, decode the first input, and produce a first output comprising the decoded first input. The second stage may be configured to receive a second input, receive the first output from the first stage, and convert the first input and the second input from a first coding system to a second coding system based on the second input and the first output. The second stage may produce a second output comprising the converted first input and the converted second input.
    Type: Grant
    Filed: February 6, 2023
    Date of Patent: April 16, 2024
    Assignee: Taiwan Semiconductor Manufacturing Company, Ltd.
    Inventors: Win-San Khwa, Hiroki Noguchi, Ku-Feng Lin
  • Patent number: 11601257
    Abstract: A computer-implemented method according to one embodiment includes compressing an uncompressed instance of data to create a compressed instance of data; encrypting the compressed instance of data utilizing wide-block encryption in response to determining that a size of the compressed instance of data is less than a predetermined threshold; and adding a zero pad to the encrypted compressed instance of data to create a ciphertext string.
    Type: Grant
    Filed: December 4, 2020
    Date of Patent: March 7, 2023
    Assignee: International Business Machines Corporation
    Inventor: Glen Alan Jaquette
  • Patent number: 11568545
    Abstract: Various embodiments of a framework which allow, as an alternative to resource-taxing decompression, efficient computation of feature maps using a compressed content data subset, such as video, by exploiting the motion information, such as a motion vector, present in the compressed video. This framework allows frame-specific object recognition and action detection algorithms to be applied to compressed video and other media files by executing only on I-frames in a Group of Pictures and linearly interpolating the results. Training and machine learning increases recognition accuracy. Yielding significant computational gains, this approach accelerates frame-wise feature extraction I-frame/P-frame/P-frame videos as well as I-frame/P-frame/B-frame videos. The present techniques may also be used for segmentation to identify and label respective regions for objects in a video.
    Type: Grant
    Filed: December 27, 2019
    Date of Patent: January 31, 2023
    Assignee: A9.com, Inc.
    Inventors: R. Manmatha, Hexiang Hu, Deva Ramanan
  • Patent number: 11528367
    Abstract: An image reading apparatus includes a conveyance unit and a reading unit. Based on read image data from the reading unit, a tilt amount of an edge of a document on a leading edge side in a conveyance direction in which the document is conveyed is decided. If the decided tilt amount exceeds a first threshold where a setting that performs document digitalization with respect to the image data, notification is given of information indicating that reading of the document for the document digitalization has failed. If the decided tilt amount is smaller than the first threshold, skew correction is executed for correcting the tilt amount based on the decided tilt amount with respect to the image data, and the document digitalization is executed with respect to the image data for which the skew correction has been executed.
    Type: Grant
    Filed: May 21, 2021
    Date of Patent: December 13, 2022
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kaoru Hamada
  • Patent number: 11445201
    Abstract: Provided are video encoding and decoding methods and apparatuses, a video encoding and decoding system, and a storage medium. The video encoding method includes: performing macroblock division on pixel data of a screen change area, classifying, according to pixel data in a divided macroblock, the divided macroblock as a text macroblock or an image macroblock; determining a compression type of the text macroblock according to color data in the text macroblock; and performing encoding and compression, according to the compression type of the text macroblock, on the text macroblock with a corresponding compression quality.
    Type: Grant
    Filed: April 28, 2019
    Date of Patent: September 13, 2022
    Inventor: Junping Gao
  • Patent number: 11386603
    Abstract: A method comprises: accessing animation graphics files and a mask graphics file; generating first binary sequences corresponding to the animation graphics files, and generating a second binary sequence corresponding to the mask graphics file; and outputting the first binary sequences and the second binary sequence to hardware controlling an array of electrical components.
    Type: Grant
    Filed: December 1, 2020
    Date of Patent: July 12, 2022
    Assignee: Illumina, Inc.
    Inventors: Brian Sinofsky, Kirkpatrick Norton, Soham Sheth
  • Patent number: 11343385
    Abstract: An image processing apparatus capable of transmitting image data according to a predetermined protocol, includes scanning unit configured to scan a document and generating image data, receiving unit configured to receive, from an application, information which is variable for each page, and transmitting unit configured to transmit the image data for which a predetermined header which is a header of the predetermined protocol and which is different for each page is added based on the information received by the receiving unit.
    Type: Grant
    Filed: January 8, 2020
    Date of Patent: May 24, 2022
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Atsushi Ikeda, Takeshi Kogure, Hiroaki Koike
  • Patent number: 11258464
    Abstract: Various implementations described herein relate to systems and methods for encoding and decoding data having input payload stored in a non-volatile storage device, including encoding the input payload by concatenating a plurality of short codewords to generate a plurality of encoded short codewords, and decoding the plurality of encoded short codewords to obtain the data, where each of the plurality of short codewords corresponding to a portion of the input payload.
    Type: Grant
    Filed: April 9, 2020
    Date of Patent: February 22, 2022
    Assignee: Kioxia Corporation
    Inventors: Avi Steiner, Hanan Weingarten
  • Patent number: 10852121
    Abstract: Exemplary apparatus can be provided which can include a laser arrangement that is configured to provide a laser radiation, and including an optical cavity. The optical cavity can include a dispersive optical waveguide first arrangement having first and second sides, and which is configured to (i) receive at least one first electro-magnetic radiation at the first side so as to provide at least one second electro-magnetic radiation, and (ii) to receive at least one third electro-magnetic radiation at the second side so as to provide at least one fourth electro-magnetic radiation. The first and second sides are different from one another, and the second and third radiations are related to one another. The optical cavity can also include an active optical modulator second arrangement which can be configured to receive and modulate the fourth radiation so as to provide the first electro-magnetic radiation to the first arrangement.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: December 1, 2020
    Assignee: The General Hospital Corporation
    Inventors: Benjamin Vakoc, Meena Siddiqui
  • Patent number: 10834414
    Abstract: A method of transcoding a delta row encoded image by: receiving the delta row encoded image comprising terms comprising an offset and replacement bytes for each changed portion to the exclusion of storing unchanged portions; subdividing the delta row encoded image into a plurality of delta row encoded tiles based on predetermined tile boundaries; determining, for a row of the delta row encoded image, terms comprising a tile offset and replacement bytes for each changed portion within a delta row encoded tile the tile offsets and the replacement bytes being determined to allow for independent processing of the differentially encoded tiles; determining edges within each of the delta row encoded tiles based on the determined tile offsets, bypassing an edge detection process for unchanged portions of the differentially encoded tile; and transcoding the delta row encoded image by encoding the identified edges.
    Type: Grant
    Filed: December 12, 2017
    Date of Patent: November 10, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Dixon De Sheng Deng, David Anthony Lawler
  • Patent number: 10542268
    Abstract: A system and method for providing video compression that includes encoding using an encoding engine a YUV stream wherein Y, U and V color values are encoded in parallel and patching together the Y, U and V color streams to form a compressed YUV output stream. The encoding engine further includes encoding each color value of the YUV stream in parallel using parallel encoding engines and a control engine for controlling operation all of the encoding engines in parallel. The YUV stream has an average bits per pixel value that varies from a first value to a second value that is double the first value. The encoding engine includes encoding the YUV stream in generally the same amount of time regardless of the average bits per pixel value.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: January 21, 2020
    Assignees: ADVANCED MICRO DEVICES, INC., ATI TECHNOLOGIES ULC
    Inventors: Haibin Li, Zhen Chen, Lei Zhang, Ji Zhou, Zhong Cai
  • Patent number: 10489078
    Abstract: A controller includes a memory suitable for storing first data read from first memory blocks of a first super memory block included in a memory device; a rearranging unit suitable for rearranging the first data stored in the memory based on sequence-information of the first data stored in the memory; and a processor suitable for controlling the memory device to write the rearranged first data in a second super memory block of the memory device.
    Type: Grant
    Filed: July 20, 2017
    Date of Patent: November 26, 2019
    Assignee: SK hynix Inc.
    Inventors: SeungGu Ji, YoungHo Kim
  • Patent number: 10402936
    Abstract: An information processing apparatus having a compression unit configured to compress image data and to store compressed image data in a storage unit, a determination unit configured to determine a compression method on a basis of a data size of the compressed image data stored in the storage unit, a decompression unit configured to decompress the compressed image data stored in the storage unit, and a transmission unit configured to transmit image data decompressed by the decompression unit and information on the determined compression method to an image forming apparatus.
    Type: Grant
    Filed: October 7, 2015
    Date of Patent: September 3, 2019
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Munetaka Sakata
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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