Lossless Compression Patents (Class 382/244)
  • Patent number: 11823418
    Abstract: An image compression method includes segmenting, by a processor, an image file to be compressed into a plurality of blocks; performing, by the processor, a first pixel conversion based on pixel difference values between blocks from among the plurality of blocks; and storing the image file of which the first pixel conversion is completed in a first format.
    Type: Grant
    Filed: March 17, 2022
    Date of Patent: November 21, 2023
    Assignee: SNOW CORPORATION
    Inventor: Byung-Sun Park
  • Patent number: 11538195
    Abstract: A method for processing image data and a system thereof are provided. The method is operated in the system including an encoding system and a decoding system. In the decoding system, multiple image data packages are received from the encoding system. The image data packages include multiple encoded data that are formed by encoding the pixels of an image and the pixels are beforehand rearranged according to an arrangement order. The arrangement order is exemplarily made based on the quantity of encoding circuits of the encoding system. In the decoding system, the encoded data received from the encoding system are sequentially stored in a memory according to the arrangement order. The decoding circuits start to decode the encoded data from an initial code synchronously for enhancing decoding performance. The method can be applied to decoding of high resolution images. The image is reproduced after the decoding process.
    Type: Grant
    Filed: November 23, 2020
    Date of Patent: December 27, 2022
    Assignee: REALTEK SEMICONDUCTOR CORP.
    Inventors: Wen-Yi Mao, Jin-Fu Huang, Dai-De Wei
  • Patent number: 11423514
    Abstract: Noise reduction in images is provided by performing a noise reduction step on blocks of pixels within a video-processing pipeline. The noise reduction step consists of applying a discrete cosine transform (DCT) to the block of pixels, quantizing the resulting DCT coefficients, and performing an inverse of the DCT to the quantized coefficients. The output of that noise reduction step is a block of image pixels similar to the input pixels, but with significantly less image noise. Because the noise reduction step can be performed quickly on small blocks of pixels, the noise reduction can be performed in real-time in a video processing pipeline.
    Type: Grant
    Filed: August 13, 2019
    Date of Patent: August 23, 2022
    Assignee: Contrast, Inc.
    Inventors: Willie C. Kiser, Michael D. Tocci, Nora Tocci
  • Patent number: 11317052
    Abstract: Techniques for video analytics of captured video content are described. An apparatus may comprise a flash memory, a serial bus, and a processor circuit coupled to the flash memory and the serial bus. The processor circuit may comprise a multi-core central processing unit (CPU) and an integrated graphics processing unit (GPU). The processor circuit may receive captured video content via a local communication link, perform video analytics on the captured video content; and send data associated with the performed video analytics to a network interface, for communication to a remote device via a network communication link. Other examples are described and claimed.
    Type: Grant
    Filed: October 28, 2019
    Date of Patent: April 26, 2022
    Assignee: Intel Corporation
    Inventors: Yen Hsiang Chew, Boon Hee Thomas Kam, Esther Chee Hsiang Cheng, Ivan Yu Kit Ho
  • Patent number: 10972255
    Abstract: Blockchain validation is provided by receiving a first validation request of a blockchain. A hashing algorithm is applied to a first block of the blockchain to generate a first hash value. In response to the first validation request of the blockchain, a first image from a plurality of images is provided on a display device. The first image is selected to be provided for display on the display device based on the first hash value. The first image may be compared to a second image that was provided for display on the display device prior to the first validation request and that image was provided based on a second hash value to determine whether the first image and the second image are substantially similar, which indicates that no changes have been made to the data in the blockchain.
    Type: Grant
    Filed: June 2, 2020
    Date of Patent: April 6, 2021
    Assignee: PAYPAL, INC.
    Inventor: Frank Anthony Nuzzi
  • Patent number: 10965553
    Abstract: A method for optimizing performance analysis of a plurality of network hosts associated with a communications network includes aggregating captured network performance data including a plurality of captured network performance metrics for a plurality of network flows. Each one of the plurality of network flows is associated with a plurality of network hosts. The aggregated captured network performance data is encoded by employing at least one data modification function. Dimensionality of the encoded captured network performance data is reduced using a neural network model. One or more reduced-dimensional clusters of the encoded captured network performance data are generated. Each of the one or more reduced-dimensional clusters is grouping one or more hosts of the plurality of network hosts based on the captured network performance metrics.
    Type: Grant
    Filed: August 20, 2018
    Date of Patent: March 30, 2021
    Assignee: Arbor Networks, Inc.
    Inventors: Mathew Ralph Richardson, Lawrence Bruce Huston, III, R. Grant Reed
  • Patent number: 10924761
    Abstract: A technique for encoding a privacy masked image comprising a plurality of pixels into an encoded image frame of a video stream is disclosed, The technique includes receiving image data of the image, wherein the image data represents the pixel of the image, grouping the pixels of the image into encoding units, wherein each encoding unit comprises a plurality of neighboring pixels; receiving data defining a privacy mask masking part of the image in the interest of personal integrity, and graphical characteristics of the privacy mask including any one or a combination of constant coloring, smearing, and pixelization, identifying all encoding units having one or more pixels located within the privacy mask, extending the privacy mask to be aligned with the identified encoding units to form a redefined privacy mask covering the identified encoding units, generating a privacy masked image by applying the redefined privacy mask and the received graphical characteristics to the image, and encoding the privacy masked i
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: February 16, 2021
    Assignee: Axis AB
    Inventors: Viktor Edpalm, Song Yuan
  • Patent number: 10673620
    Abstract: Blockchain validation is provided by receiving a first validation request of a blockchain. A hashing algorithm is applied to a first block of the blockchain to generate a first hash value. In response to the first validation request of the blockchain, a first image from a plurality of images is provided on a display device. The first image is selected to be provided for display on the display device based on the first hash value. The first image may be compared to a second image that was provided for display on the display device prior to the first validation request and that image was provided based on a second hash value to determine whether the first image and the second image are substantially similar, which indicates that no changes have been made to the data in the blockchain.
    Type: Grant
    Filed: December 14, 2017
    Date of Patent: June 2, 2020
    Assignee: PAYPAL, INC.
    Inventor: Frank Anthony Nuzzi
  • Patent number: 10324842
    Abstract: A microprocessor comprises a plurality of queues containing transient transaction state information about cache-accessing transactions; a plurality of detectors coupled to the plurality of queues and monitoring the plurality of queues for one or more likely starvation, livelock, or deadlock conditions; and a plurality of recovery logic modules operable to implement one or more recovery routines when the detectors identify one or more likely starvation, livelock, or deadlock conditions.
    Type: Grant
    Filed: December 13, 2014
    Date of Patent: June 18, 2019
    Assignee: VIA ALLIANCE SEMICONDUCTOR CO., LTD
    Inventor: Douglas R. Reed
  • Patent number: 10199044
    Abstract: An apparatus comprising: a channel analyzer configured to determine for a first frame of at least one audio signal a set of first frame audio signal multi-channel parameters; a multichannel parameter selector configured to select for the first frame a sub-set of the set of first frame audio signal multi-channel parameters based on a value associated with the first frame; and a multichannel parameter encoder configured to generate an encoded first frame audio signal multi-channel parameter based on the selected sub-set of the set of first frame audio signal multi-channel parameters.
    Type: Grant
    Filed: March 20, 2013
    Date of Patent: February 5, 2019
    Assignee: NOKIA TECHNOLOGIES OY
    Inventors: Adriana Vasilache, Lasse Juhani Laaksonen, Anssi Sakari Rämö
  • Patent number: 10096326
    Abstract: Systems and methods for increasing transmission bandwidth efficiency by the analysis and synthesis of the ultimate components of transmitted content are presented. To implement such a system, a dictionary or database of elemental codewords can be generated from a set of audio clips. Using such a database, a given arbitrary song or other audio file can be expressed as a series of such codewords, where each given codeword in the series is a compressed audio packet that can be used as is, or, for example, can be tagged to be modified to better match the corresponding portion of the original audio file. Each codeword in the database has an index number or unique identifier. For a relatively small number of bits used in a unique ID, e.g. 27-30, several hundreds of millions of codewords can be uniquely identified.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: October 9, 2018
    Assignee: Sirius XM Radio Inc.
    Inventors: Paul Marko, Deepen Sinha, Hariom Aggrawal
  • Patent number: 10097840
    Abstract: The present invention provides a technique for encoding Bayer array RAW image data that responds to whether priority is placed on encoding efficiency or on image quality. To that end, a first plane transforming unit transforms the RAW image data into R, G0, G1, and B planes. A second plane transforming unit transforms the RAW image data into a luminance plane and three color difference planes, each constituted of a different color difference component. It is then determined whether to encode using the first plane transforming unit or the second plane transforming unit, and the planes are then encoded according to the determination.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: October 9, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Daisuke Sakamoto
  • Patent number: 10080018
    Abstract: Methods, systems and apparatus, including computer programs encoded on computer storage media, for video content classification. A video content classification system classifies input video data frame by frame. The video content classification system performs customized discrete cosine transform (DCT) operations on each frame. The video content classification system then determines, based on results of the DCT operations, how much image information in the frame may be lost due to compression. If the loss is estimated to be below a threshold value, the video content classification system applies a high data compression ratio algorithm to compress the frame. Otherwise, the video content classification system applies a low data compression ratio algorithm to compress the frame. The video content classification system may generate output video data that is compressed differently frame by frame.
    Type: Grant
    Filed: March 25, 2014
    Date of Patent: September 18, 2018
    Assignee: Owtware Holdings Limited, BVI
    Inventors: Lionello Giuseppe Giovanna Lunesu, Douglas Allen Walter
  • Patent number: 9767812
    Abstract: Systems and methods for increasing transmission bandwidth efficiency by the analysis and synthesis of the ultimate components of transmitted content are presented. To implement such a system, a dictionary or database of elemental codewords can be generated from a set of audio clips. Using such a database, a given arbitrary song or other audio file can be expressed as a series of such codewords, where each given codeword in the series is a compressed audio packet that can be used as is, or, for example, can be tagged to be modified to better match the corresponding portion of the original audio file. Each codeword in the database has an index number or unique identifier. For a relatively small number of bits used in a unique ID, e.g. 27-30, several hundreds of millions of codewords can be uniquely identified.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: September 19, 2017
    Assignee: Sirus XM Radio Inc.
    Inventors: Paul Marko, Deepen Sinha, Hariom Aggrawal
  • Patent number: 9768801
    Abstract: A method for compressing flow data, including: constructing multiple line segments according to flow data and a predefined maximum error that are acquired; obtaining a target piecewise linear function according to the multiple line segments, where the target piecewise linear function includes multiple linear functions, and an intersection set of value ranges of independent variables of every two linear functions among the multiple linear functions includes a maximum of one value; and outputting a reference data point according to the target piecewise linear function, where the reference data point includes a point of continuity and a point of discontinuity of the target piecewise linear function. In this way, a maximum error, a target piecewise linear function is further determined according to the multiple line segments, and a point of continuity and a point of discontinuity of the target piecewise linear function are used to represent compressed flow data.
    Type: Grant
    Filed: May 17, 2017
    Date of Patent: September 19, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Zhenguo Li, Ge Luo, Ke Yi, Wei Fan, Cheng He
  • Patent number: 9286392
    Abstract: The present invention provides methods, devices, and systems for displaying results of a search engine query in a graphic, rather than, or in addition to, textual format. The search results are provided to a user such that the user is able to see the context of the words and phrases in the format of the original source document. Presentation of graphic fragments from the source document help to improve a user's ability to select among documents provided in the search results more efficiently.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: March 15, 2016
    Assignee: Mentis Technology, Inc.
    Inventors: James E. Downum, Leo J. LaCascia
  • Patent number: 9147264
    Abstract: A method for performing image rendering. The method includes identifying a tile in an image, wherein the image comprises a plurality of tiles including color data that is displayed by a plurality of pixels. A quantized first base value and a quantized second base value are accessed from a block of memory, wherein the block is associated with the tile. Reverse quantization is performed on the quantized first and second base values to obtain a reproduced first base value, and a reproduced second base value corresponding to the tile for purposes of determining color values for corresponding pixels.
    Type: Grant
    Filed: February 23, 2012
    Date of Patent: September 29, 2015
    Assignee: NVIDIA CORPORATION
    Inventors: Walter E. Donovan, Tyson J. Bergland
  • Patent number: 9118879
    Abstract: A camera array system includes an image sensor device, a hybrid color filter array disposed above the image sensor device, and a lens array disposed above the hybrid color filter array. The hybrid color filter array includes plural kinds of monochromatic color filters and at least one mosaic filter; and the lens array includes a number of optic lenses. The at least one mosaic filter is utilized to perform stereo matching in order to estimate depth information.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: August 25, 2015
    Assignees: Himax Technologies Limited, Himax Imaging Limited
    Inventors: Yi-Nung Liu, Chih-Tsung Shen, Po-Yen Su, Huan-Pin Tseng
  • Patent number: 9118924
    Abstract: An image encoding device and corresponding decoding device are disclosed for achieving a high rate of compression. The encoding device includes an image conversion module that converts the direction of the images using right-left symmetry mode convention or up-down symmetry mode conversion. Encoding modules are used to encode both the unconverted and converted images. A mode selector module compares the quantity of codes in the encoded unconverted images and the quantity of codes in the encoded converted images, and selects codes that are smaller in the quantity of codes for output.
    Type: Grant
    Filed: February 18, 2015
    Date of Patent: August 25, 2015
    Assignee: HITACHI MAXELL, LTD.
    Inventors: Tomokazu Murakami, Yoshinori Suzuki
  • Patent number: 9077965
    Abstract: An image compression method has at least the following steps: receiving source pixel data of a plurality of blocks of a frame; when a lossless compression mode is enabled for the frame, bypassing a source quantization operation and applying a lossless compression kernel to source pixel data of each of the blocks; and when a lossy compression mode is enabled for the frame, applying the source quantization operation to the source pixel data of each of the blocks to generate input pixel data of each of the blocks, and applying the lossless compression kernel to the input pixel data of each of the blocks. For example, the source quantization operation employs an adaptive quantization parameter for each of the blocks such that a size of compressed data of the frame generated under the lossy compression mode does not exceed a bit budget.
    Type: Grant
    Filed: October 9, 2013
    Date of Patent: July 7, 2015
    Assignee: MEDIATEK INC.
    Inventors: Tung-Hsing Wu, Han-Liang Chou, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 9025167
    Abstract: An image processing apparatus includes a first image processing unit having a fixed image processing function to perform image processing of image data. A second image processing unit has a fixed image processing function to perform image processing of image area data. A reconfigurable image processing unit is capable of having selectively, by reconfiguration of an architecture of the reconfigurable image processing unit, one of least a first image processing function for image processing of image data and a second image processing function for image processing of image area data. A control unite reconfigures the architecture of the reconfigurable image processing unit to have one of at least the first image processing function and a second image processing function on a basis of whether the image processing apparatus processes a color image or a monochrome image.
    Type: Grant
    Filed: February 5, 2010
    Date of Patent: May 5, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Naotsugu Itoh
  • 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: 8983219
    Abstract: An image processing apparatus which re-encodes encoded data, encoded with a pixel block having a predetermined number of pixels as a coding unit, while suppressing degradation of image quality, with a higher compressibility. For this purpose, when an encoded-image-data input unit inputs JPEG encoded data with an 8×8 pixel block as a coding unit, a redundancy estimation unit performs encoding on the encoded data, and sets an encoded data amount obtained by the coding, as a target code amount for a recompressor to perform coding in accordance with JPEG 2000 coding. The inputted encoded data is decompressed by a decompressor, and the recompressor generates encoded data in the previously-determined target code amount. The code amount control is performed by deleting the encoded data in bit planes in an order from a least significant bit plane toward a high-order bit plane.
    Type: Grant
    Filed: January 31, 2012
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroki Kishi, Yuki Shiraishi, Naoki Ito
  • Patent number: 8983175
    Abstract: The present invention provides an improved method and device for generating a depth map (112) by extracting three-dimensional depth information from the movement vectors of an encoded video bit stream (102) to display two-dimensional video sequences onto three-dimensional displays. In particular, the invention performs depth extraction (110) by means of a post-processing of the movement vectors of the inter-coded macroblocks, which have been already encoded in the video bit stream, thereby significantly reducing the heavy processing requirements associated with conventional motion estimation techniques.
    Type: Grant
    Filed: August 10, 2006
    Date of Patent: March 17, 2015
    Assignee: Entropic Communications, Inc.
    Inventor: Geraud Plagne
  • Patent number: 8971656
    Abstract: The present disclosure provides an encoding/decoding method using a tree structure. The encoding method for encoding image information includes: grouping predetermined areas having the image information into a plurality of groups, and generating a node value of each layer up to an uppermost layer by determining a minimum value or a maximum value of information to be encoded within grouped areas as information on the grouped areas; and encoding a difference value between the node value of each layer and a node value of an upper layer or a difference value between the node value of each layer and a value determined based on a preset criterion. Accordingly, the encoding efficiency and in turn the video compression efficiency are improved by using the tree structure in the encoding of various pieces of image information and the decoding of the resultant encoded data.
    Type: Grant
    Filed: December 10, 2010
    Date of Patent: March 3, 2015
    Assignee: SK Telecom Co., Ltd.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Jaehoon Choi, Gyumin Lee, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Dongwon Kim
  • Patent number: 8965140
    Abstract: A method and apparatus for encoding a frame from a mixed content image sequence. In one embodiment, the method, executed under the control of a processor configured with computer executable instructions, comprises (i) generating, by an encoding processor, an image type mask that divides the frame into an unchanged portion, an object portion and a picture portion; (ii) producing lossless encoded content, by the encoding processor, from the object portion and the image type mask; (iii) generating, by the encoding processor, a filtered facsimile from the frame, the filtered facsimile generated by retaining the picture portion and filling the unchanged portion and the object portion with neutral image data; and (iv) producing, by the encoding processor, lossy encoded content from the filtered facsimile.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: February 24, 2015
    Assignee: Teradici Corporation
    Inventors: Zhan Xu, David Victor Hobbs
  • Patent number: 8948529
    Abstract: In accordance with aspects of the disclosure, devices and methods are provided for receiving uncompressed image data and performing multi-pass encoding of the uncompressed image data including encoding a frame of the uncompressed image data in a first pass, storing predictor pixels from the encoded frame in a memory, and re-encoding the frame of the uncompressed image data in a second pass using the stored predictor pixels from the first pass.
    Type: Grant
    Filed: October 30, 2012
    Date of Patent: February 3, 2015
    Assignee: Google Inc.
    Inventor: Juha-Pekka Maaninen
  • Patent number: 8941882
    Abstract: The software on the host machine examines a pixel, either alone or in relation to adjacent pixels. Based on the image data contained in the pixel or group of pixels, a multi-bit value is generated that can be used by the printing device to easily reproduce the necessary detail of the original pixel. The multi-bit value also contains print engine control parameters to handle items such as toner miser mode, toner explosion, edge roll off, etc. The multi-bit value can be generated algorithmically by using a lookup table or by some combination of these methods.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: January 27, 2015
    Assignee: Marvell International Technology Ltd.
    Inventors: Lyman Leonard Hall, Douglas Gene Keithley, Gary D Zimmerman, David Alan Bartle
  • Patent number: 8934537
    Abstract: A video coding device includes a buffer simulation unit that calculates an occupation amount of a virtual buffer to be used for controlling a coding amount, by using, for each picture, (a) a code length of a code that is an intermediate result of compression coding and (b) a code length of a compressed code that is a final result of the compression coding. This means that, for a picture that has not yet processed by an arithmetic coding unit, an occupation amount of the virtual buffer is calculated by using a code length of codes provided from a binarization unit.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: January 13, 2015
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Arakawa, Hideyuki Ohgose
  • Publication number: 20150003730
    Abstract: Embodiments provide a video camera that can be configured to highly compress video data in a visually lossless manner. The camera can be configured to transform blue and red image data in a manner that enhances the compressibility of the data. The data can then be compressed and stored in this form. This allows a user to reconstruct the red and blue data to obtain the original raw data for a modified version of the original raw data that is visually lossless when demosacied. Additionally, the data can be processed in a manner in which the green image elements are demosaiced first and then the red and blue elements are reconstructed based on values of the demosaiced green image elements.
    Type: Application
    Filed: September 16, 2014
    Publication date: January 1, 2015
    Inventors: James H. Jannard, Thomas Graeme Nattress
  • 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: 8917947
    Abstract: A selective predictor utilizes a selective prediction method for coordinate data encoding. The selective predictor may calculate multiple prediction vectors for each vertex in the shape traversal order. Then, the selective predictor selects the vector that is closest to the vertex to be estimated. In determining the multiple prediction vectors, the selective predictor considers the position of several previous vertices in the traversal order. The selective predictor outputs a correction vector for the selected prediction vector and identification information indicting the selected prediction vector.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: December 23, 2014
    Assignee: International Business Machines Corporation
    Inventor: Victor Dogaru
  • Patent number: 8909031
    Abstract: The present invention relates to the field of digital media recording such as video or audio, where compression is used to reduce the amount of data to save onto a data storage. In particular the invention relates to recording media, wherein the memory area required to store the media is unknown. The invention discloses a method for recording digital streamed media with a number of media frames in a memory by encoding each media frame into an encoded frame comprising a first number of quality layers, such as the quality layers in JPEG2000. The invention further relates to detecting if the data storage is full and if the data storage is full, storing new frames in the data storage previously occupied by the quality layer representing the highest resolution of the previously stored encoded frames. The invention also relates to a corresponding media recorder and computer program.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: December 9, 2014
    Assignee: Saab AB
    Inventors: Henrik Dikvall, Per Cronvall
  • Publication number: 20140348437
    Abstract: A data storage control apparatus includes a compression part that performs lossless compression for reducing a data amount on image data that is in units of blocks, a determination element for determining whether lossless compression is possible or not, and a storage control part that performs storage control for, if the determination element has determined that lossless compression is possible, causing data obtained through lossless compression to be stored as compressed data in a storage part, and if the determination element has determined that lossless compression is not possible, causing the image data in units of blocks to be stored in the storage part.
    Type: Application
    Filed: November 8, 2012
    Publication date: November 27, 2014
    Applicant: MegaChips Corporation
    Inventor: Akira Okamoto
  • Patent number: 8885960
    Abstract: The subject disclosure is directed towards a technology in which metadata such as time, location and/or people identity data, and/or tag or album data that is associated with a photograph or other content may be used to serendipitously discover related content, from among many possible sources. The related content may be from any local or remote source, such as uploaded by multiple contributors corresponding to content captured during a social event, and may be presented in an integrated view in conjunction with a local photograph or other content. Different views of content and related content are automatically constructed from the metadata, providing different user experiences/scenarios without manual collection of the photos. Also described are notifications of newly detected related content, and face detection and recognition to obtain additional metadata.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: November 11, 2014
    Assignee: Microsoft Corporation
    Inventors: Aaron J. Sauve, Jannes Paul Peters
  • Patent number: 8880484
    Abstract: A system for managing a storage system comprises a processor and a memory. The processor is configured to receive storage system information from a deduplicating storage system. The processor is further configured to determine a compression forecast based at least in part on the storage system information. The processor is further configured to provide a capacity forecast. The memory is coupled to the processor and configured to provide the processor with instructions.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: November 4, 2014
    Assignee: EMC Corporation
    Inventor: Mark Chamness
  • Patent number: 8873869
    Abstract: In an image processing apparatus, an object region is extracted from image data that has been input, and an important region where degradation in image quality is to be reduced is selected with use of a feature quantity of image data of the object region or a peripheral region in a periphery of the object region. Among portions of the input image data, an image data portion outside of the important region is compressed and encoded with use of a first quantization step value, and an image data portion of the important region is compressed and encoded with use of a second quantization step value that is smaller than the first quantization step value.
    Type: Grant
    Filed: October 12, 2010
    Date of Patent: October 28, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kenji Sugihara
  • Patent number: 8873872
    Abstract: There is described an image compressing/decompressing method and device that provides the lossless data compression/decompression scheme in two separate modules. Partially entropy encoded/decoded data is written to memory by a first module after a first part of the process and retrieved by a second module to perform the second part of the lossless compression/decompression scheme.
    Type: Grant
    Filed: September 19, 2012
    Date of Patent: October 28, 2014
    Assignee: Matrox Graphics Inc.
    Inventors: Jean-Jacques Ostiguy, Simon Garneau, Oui Goi
  • Patent number: 8866645
    Abstract: Methods and apparatus for compression of generalized sensor data are described. One example method for use in compression of generalized sensor data at a first location for transmission to a second location includes analyzing the sensor data to identify high interest data and low interest data, and compressing the high interest data with a lossless compression algorithm.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: October 21, 2014
    Assignee: The Boeing Company
    Inventor: James P. Scott
  • Patent number: 8837847
    Abstract: A method, system, and computer-readable storage medium are disclosed for determining focal lengths of photographs. Image content is displayed in a graphical user interface. The image content is derived from a photograph taken with a lens having a focal length. The focal length is unknown when the image content is initially displayed. A user interface control is displayed in the graphical user interface. The user interface control is displayed on or proximate to the image content. User input comprising a change in position of the user interface control is received. The focal length is determined based on the change in position of the user interface control.
    Type: Grant
    Filed: July 17, 2012
    Date of Patent: September 16, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Dong Feng, Jingyuan Bai
  • Publication number: 20140254950
    Abstract: Methods and systems for super resolution encoding. A matching pattern can be encoded with respect to an original pattern to generate a matching function for converting a screen into an IOT screen. Then, an operation can be implemented for accounting for a disturbance that causes a change in gray value that includes a minimal error while remaining close to the original pattern. The gray value is then mapped to the matching pattern via the matching function to convert the screen into the IOT screen and thereby minimize the effects of lossy compression and data variations caused by the disturbance.
    Type: Application
    Filed: March 8, 2013
    Publication date: September 11, 2014
    Applicant: Xerox Corporation
    Inventors: Farzin Blurfrushan, Guo-Yau Lin
  • Patent number: 8811758
    Abstract: A method for compressing a cloud of points with imposed error constraints at each point is disclosed. Surfaces are constructed that approach each point to within the constraint specified at that point, and from the plurality of surfaces that satisfy the constraints at all points, a surface is chosen which minimizes the amount of memory required to store the surface on a digital computer.
    Type: Grant
    Filed: December 18, 2011
    Date of Patent: August 19, 2014
    Assignee: Numerica Corporation
    Inventors: Randy C. Paffenroth, Ryan Nong, Woody D. Leed, Scott M. Lundberg
  • Patent number: 8755621
    Abstract: A data compression system and a data compression method using the same are provided. The data compression method includes acquiring original data from a memory and performs image processing and quantization on the original data to transform the original data into a quantization matrix. The data compression method then transforms the quantization matrix into a digital sequence based on a coding table and compares the data volume of the digital sequence and a target volume to generate a volume difference. The data compression method transforms the digital sequence into an inverse quantization matrix based on the volume difference and then transforms the inverse quantization matrix into a modified digital sequence based on the volume difference. The data compression method repeats the processes until the data volume of the digital sequence is substantially equal to a target volume or within an acceptable range of the target volume.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: June 17, 2014
    Assignee: Alpha Imaging Technology Corp.
    Inventors: Cheng-Ta Chiang, Wei-Cheng Chang Chien, Wei-Hao Yuan, Chieh-Yuan Hsu, Te-Wei Lee, Tzu-Yun Kuo, Wei-Cheng Chang
  • Publication number: 20140161367
    Abstract: Lossless image compression using differential transfers may involve an image compression unit receiving image data for an image in a sequence of images and transmitting the image data such that image data for at least some image tiles is transmitted using lossy compression due to resource limitations. The image compression unit may then receive image data for a subsequent image in the sequence and determine that the image data for at least some tiles does not change relative to the image data for corresponding tiles of the previous image. The image compression unit may then transmit image data in a manner sufficient to create lossless versions of tiles for which lossily compressed image data was sent previously.
    Type: Application
    Filed: September 24, 2013
    Publication date: June 12, 2014
    Applicant: Apple Inc.
    Inventors: Robert L. Ridenour, Jeffrey E. Frederiksen, Ian C. Hendry
  • Patent number: 8731314
    Abstract: An image encoding apparatus. In one embodiment, the apparatus comprises an encoding engine coupled to a source of a block of pixel data, the encoding engine enabled to encode the block of pixel data to a quality level, the encoding engine coupled to a network interface; and a state sequencer, the state sequencer enabled to obtain an indication of scan block persistence, build state information and encoding parameters to control the quality level.
    Type: Grant
    Filed: October 17, 2012
    Date of Patent: May 20, 2014
    Assignee: Teradici Corporation
    Inventors: David Victor Hobbs, Patrick Ratto
  • Patent number: 8711164
    Abstract: An integrated memory controller (IMC) may sit on the main CPU bus or a high speed system peripheral bus and couple to system memory. The IMC may use a lossless data compression and decompression scheme for improved performance. The IMC may also include microcode for specific decompression of particular data formats such as digital video and digital audio. Compressed data may be decompressed in the IMC and stored into system memory or saved in the system memory in compressed format. Internal memory mapping may allow for format definition spaces which may define the format of the data and the data type to be read or written. Software overrides may be placed in applications software in systems that desire to control data decompression at the software application level.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: April 29, 2014
    Assignee: Intellectual Ventures I LLC
    Inventor: Thomas A. Dye
  • Patent number: 8712174
    Abstract: In an image processing apparatus according to an embodiment, a first prediction value calculating unit calculates a prediction value of the pixel value; a prediction error calculating unit calculates a prediction error between the prediction value and the pixel value of the target pixel; a second storage unit receives the prediction error sequentially from a first terminal and stores therein; a comparing unit compares the prediction error with each of the prediction errors already stored; a search unit, when the prediction error thus received is identical to each of the prediction errors, searches for a data array; a length information generating unit generates length information; an address information generating unit generates address information; a first code data generating unit generates first code data; and a second code data generating unit generates second code data by encoding the pixel value of the target pixel.
    Type: Grant
    Filed: December 6, 2011
    Date of Patent: April 29, 2014
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • Publication number: 20140105514
    Abstract: An image compression method has at least the following steps: receiving source pixel data of a plurality of blocks of a frame; when a lossless compression mode is enabled for the frame, bypassing a source quantization operation and applying a lossless compression kernel to source pixel data of each of the blocks; and when a lossy compression mode is enabled for the frame, applying the source quantization operation to the source pixel data of each of the blocks to generate input pixel data of each of the blocks, and applying the lossless compression kernel to the input pixel data of each of the blocks. For example, the source quantization operation employs an adaptive quantization parameter for each of the blocks such that a size of compressed data of the frame generated under the lossy compression mode does not exceed a bit budget.
    Type: Application
    Filed: October 9, 2013
    Publication date: April 17, 2014
    Applicant: MEDIATEK INC.
    Inventors: Tung-Hsing Wu, Han-Liang Chou, Kun-Bin Lee, Chi-Cheng Ju
  • Patent number: 8699801
    Abstract: A method of processing an image, the image having pixel data with a bit range not capable of being encoded in a selected encoding format, the method comprising: splitting the pixel data into a base channel and at least one delta channel, at least one of the base channel and the at least one delta channel capable of being encoded in the selected encoding format; encoding at least one of the base channel and the at least one delta channel; transmitting the base channel and the at least one delta channel to a client; decoding the base channel and the at least one delta channel at the client; and recombining the base channel and the at least one delta channel at the client to form the pixel data. In some embodiments, the method further comprises: applying a window level to the pixel data formed from said recombining; and displaying the window level on a display.
    Type: Grant
    Filed: November 26, 2010
    Date of Patent: April 15, 2014
    Assignee: AGFA Healthcare Inc.
    Inventor: William Eric Wallace
  • Patent number: 8687903
    Abstract: Systems and methods for compressing a depthmap are provided. In some aspects, a system includes an encoding module configured to group a plurality of pixels of a depthmap. Each grouped pixel of the depthmap includes a depth value and is associated with an optic ray aligned with a camera capturing the depthmap. Each of the plurality of depth values is within a predetermined offset from one another. The encoding module is further configured to generate a primitive based on the grouped plurality of pixels. The primitive includes an identification value. Each of the plurality of optic rays intersects a corresponding portion of the primitive. The encoding module is further configured to transform the depthmap based on the primitive. Each grouped pixel of the transformed depthmap includes the identification value. The system also includes a compression module configured to compress the transformed depthmap.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: April 1, 2014
    Assignee: Google Inc.
    Inventor: Carlos Hernandez Esteban