For Storing Compressed Data Patents (Class 345/555)
  • Publication number: 20140375666
    Abstract: Techniques related to graphics rendering including techniques for compression and/or decompression of graphics data by use of pixel region bit values are described.
    Type: Application
    Filed: June 21, 2013
    Publication date: December 25, 2014
    Inventors: Tomas G. Akenine-Moller, Jim K. Nilsson, Prasoonkumar Surti, Jon N. Hasselgren, Carl J. Munkberg
  • Publication number: 20140375665
    Abstract: Techniques related to graphics rendering including techniques for compression and/or decompression of graphics data by use of indexed subsets are described.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Prasoonkumar Surti, Tomas G. Akenine-Moller, Jon N. Hasselgren, Carl J. Munkberg, Jim K. Nilsson
  • Publication number: 20140368522
    Abstract: A method, apparatus, system, and computer program product provide the ability to utilize a distributed scene graph. A database of hashes and corresponding location identifiers (for asset locations) is maintained. An export of a scene (including scene assets) is initiated and hash values for the scene assets are computed. If the hash value is not in the database, it is added to the database. If the hash value is in the database, the corresponding location identifier is used to identify the location of the scene asset. The hash value and corresponding location identifier are stored in a scene graph file that is traversed. During the traversal, for each hash value in the scene graph file, the scene asset is retrieved from the location identified in the scene graph file and processed.
    Type: Application
    Filed: June 13, 2013
    Publication date: December 18, 2014
    Inventors: Adam Joseph Arbree, Brian Christopher Budge
  • Patent number: 8913071
    Abstract: An image signal modifying device includes a pixel, a memory which stores compressed information in which a three-dimensional (“3-D”) lookup table is coded, an image signal modifying unit which decodes the compressed information to generate a restored 3-D lookup table and generates a modified signal based on a first image signal of a first frame, a second image signal of a second frame, a third image signal of a third frame and the restored 3-D lookup table, and a data driver which converts the modified signal into the data voltage and supplies the data voltage to the pixel.
    Type: Grant
    Filed: August 23, 2011
    Date of Patent: December 16, 2014
    Assignee: Samsung Display Co., Ltd.
    Inventors: Sung Gon Jung, Sang Su Han, Seok Hwan Roh
  • Publication number: 20140354666
    Abstract: Methods and computer graphics systems are provided for compressing vertex parameter data. The vertex parameter data comprises a data block comprising data of vertices relating to at least one parameter. The data of each of the vertices includes multiple data segments at respective positions. The data in the data block is analysed to determine a compression grouping scheme according to which data segments of the vertices are grouped together into segment blocks for compression. The analysis of the data determines a compression grouping scheme which is suited to the distribution of the data in the data block, to thereby improve the compression ratio which can be achieved when compressing the data block.
    Type: Application
    Filed: May 2, 2014
    Publication date: December 4, 2014
    Applicant: Imagination Technologies Limited
    Inventor: Xile Yang
  • Patent number: 8902242
    Abstract: Remote desktop servers include a display encoder that maintains a secondary framebuffer that contains display data to be encoded and transmitted to a remote client display and a list of display primitives effectuating updated display data in the secondary framebuffer. The display encoder submits requests to receive the list of drawing primitives to a video adapter driver that receives and tracks drawing primitives that, when executed, update a primary framebuffer.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: December 2, 2014
    Assignee: VMware, Inc.
    Inventors: Dustin Byford, Anthony Cannon, Ramesh Dharan
  • Publication number: 20140347381
    Abstract: A data processing method that includes: detecting a maximum data cell having a maximum value and a minimum data cell having a minimum value in a compression unit cell; converting the maximum data cell and the minimum data cell into a non-compressed data format; converting remaining data cells of the compression unit cell except for the maximum and minimum data cells into a compressed data format; and generating stream data in which the converted data cells are arranged, wherein the non-compressed data format and the compressed data format include a header field with different values and the non-compressed data format includes a data field corresponding to the value of the converted maximum or minimum data cell.
    Type: Application
    Filed: October 23, 2013
    Publication date: November 27, 2014
    Applicant: SAMSUNG DISPLAY CO., LTD.
    Inventors: Ji-Gong Lee, Jin-Woo Park, Sang-Kwon Ha
  • Publication number: 20140347380
    Abstract: Techniques related to coding data including techniques for coding data using a universal codec are generally described.
    Type: Application
    Filed: May 23, 2013
    Publication date: November 27, 2014
    Inventors: Tomas G. Akenine-Moller, Jim Nilsson, Magnus Andersson
  • Patent number: 8878870
    Abstract: Embodiments of the present invention provide graphic processing techniques and configurations including an apparatus comprising a storage medium having stored therein a table comprising information about respective positions and sizes of a number of rectangular blocks, the rectangular blocks to substantially form at least one plane having an arbitrary shape object, and at least one overlay engine operatively coupled with the table and associated with the at least one plane to request the information about the respective positions and the sizes of the number of rectangular blocks to provide graphics overlay of the arbitrary shape object. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: November 4, 2014
    Assignee: Marvell International Ltd.
    Inventors: Satish Kumar Vutukuri, Haohong Wang, Li Sha, Tao Xie, Ching-Han Tsai, Tzun-Wei Lee, Leung Chung Lai, Shuhua Xiang
  • Patent number: 8878839
    Abstract: Three-dimensional data is compressed at a high compression ratio without deteriorating resolution and accuracy, by computing a coupling coefficient from input three-dimensional data and a three-dimensional base data group obtained from a plurality of objects and outputting the coupling coefficient as compressed data. Specifically, the three-dimensional data is input to corresponding point determination means. The corresponding point determination means generates three-dimensional data to be synthesized in which vertexes of the three-dimensional data are made to correspond to vertexes of three-dimensional reference data serving as a reference to determine association relationship between vertexes. Coefficient computation means computes a coupling coefficient for coupling a three-dimensional base data group used for synthesis of three-dimensional data to synthesize three-dimensional data to be synthesized, and outputs the computed coupling coefficient as the compressed data of the three-dimensional data.
    Type: Grant
    Filed: August 30, 2011
    Date of Patent: November 4, 2014
    Assignee: NEC Corporation
    Inventor: Rui Ishiyama
  • Patent number: 8874364
    Abstract: In a navigation system, e.g., for a motor vehicle, for determining the route from a location of the navigation system to a destination point, the navigation system includes a display device for displaying the route in a map display or a map-type display, and/or a direction indication that corresponds to the route, and it is possible to simultaneously display a canonically oriented graphic or image of a prominent route point with the aid of the display device.
    Type: Grant
    Filed: August 2, 2007
    Date of Patent: October 28, 2014
    Assignee: Volkswagen AG
    Inventors: Brian Lathrop, Brian Michael Finn, Jackie Chang
  • Patent number: 8847970
    Abstract: A system improves the performance of buffering frames. After a buffer flip occurs when double buffering the frames, the system may update some portions of dirty buffer regions in a back buffer with changes between a source frame and an intermediate frame. The system may update other portions of the dirty buffer regions with changes between the intermediate frame and a target frame. An application may write to an application buffer or a display buffer depending on whether the application controls a region of the display buffer that corresponds to the application buffer.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: September 30, 2014
    Assignee: 2236008 Ontario Inc.
    Inventor: Etienne Belanger
  • Publication number: 20140267335
    Abstract: A display control device is connected to and controls a display device. The display control device comprises a frame buffer store, and a control component. The display control device is arranged to receive (S1) compressed display data, store (S2) the received compressed display data in the frame buffer store, and for each frame refresh of the display device access (S3) stored compressed display data, decompress (S4) the accessed display data, and output S5 the decompressed display data.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: DISPLAYLINK (UK) LIMITED
    Inventor: William Stoye
  • Patent number: 8830247
    Abstract: An image displaying device with an image cache data storage unit, including: an image cache identifier generating unit that obtains a hash value of a fixed length from sampling data of original image data and generates an image cache identifier unique to said original image data based on the hash value of a fixed length; an image cache searching unit that checks whether image cache data to which the generated image cache identifier is added is stored in said image cache memory or not; and an image cache generating unit that, when the image cache data has been not stored in said image cache memory, generates image cache data by adding the image cache identifier generated by said image cache identifier generating unit to the original image data and stores the image cache data in said image cache memory.
    Type: Grant
    Filed: May 23, 2007
    Date of Patent: September 9, 2014
    Assignee: NEC Display Solutions, Ltd.
    Inventor: Eisaku Ishii
  • Patent number: 8825931
    Abstract: There is set forth herein a computer program product, device, and method. In an example method, at least one of one or more processors of a device including one or more wired connectors and a wireless communication device receive a video output from a computing device via at least one of one or more wired connectors. At least one of the one or more processors send the video output to a wireless-enabled device via the wireless communication device using a wireless communication protocol. At least one of the one or more processors receive a keyboard or mouse input from the wireless-enabled device via the wireless communication device using the wireless communication protocol. At least one of the one or more processors send the keyboard or mouse input to the computing device via at least one of the one or more wired connectors.
    Type: Grant
    Filed: November 4, 2011
    Date of Patent: September 2, 2014
    Assignee: International Business Machines Corporation
    Inventors: David French, Kenneth D. Maness, Victor R. Villarreal
  • Patent number: 8810562
    Abstract: A method is provided for data compression. The data compression method transforms a square of data into a tile of data. The tile of data is then divided into quads of data that are converted into a representative element, a first delta element, a second delta element, a third delta element, and a control word. A new tile of data is then formed with the representative elements, and the process is repeated until a single representative element remains. The single representative element is then embedded into an output stream with the control words and corresponding delta elements. Decompression of the data is symmetrical to the encoding once the bit stream has been parsed.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: August 19, 2014
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Alexander M Lyashevsky
  • 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: 8774535
    Abstract: The present invention provides a scheme for compressing the color components of image data, and in particular, data used in multi-sampled anti-aliasing applications. Adjacent pixels are grouped into rectangular tiles, with the sample colors stored in compressed formats accessible via an encoded pointer. In one embodiment, duplicate colors are stored once. Unlike prior compression schemes that rely on pixel to pixel correlation, the present invention takes advantages of the sample to sample correlation that exists within the pixels. A memory and graphics processor configuration incorporating the tile compression schemes is also provided. The configuration defines the tile sizes in main memory and cache memory. In one embodiment, graphics processor relies on a Tile Format Table (TFT) to process incoming tiles in compressed formats. The present invention reduces memory consumption and speeds up essential and oft-repeated operations in rendering.
    Type: Grant
    Filed: January 18, 2012
    Date of Patent: July 8, 2014
    Assignee: ATI Technologies ULC
    Inventors: Timothy J. Van Hook, Farhad Fouladi, Gordon Elder, III
  • Publication number: 20140184627
    Abstract: A method, in one embodiment, can include performing difference transformation of image samples. In addition, the method can also include performing length selection. The method can also include performing a prioritized ordering of difference data. Furthermore, the method can include performing packing that includes utilizing varying sized bit fields to produce a lossy compressed representation.
    Type: Application
    Filed: March 14, 2013
    Publication date: July 3, 2014
    Applicant: NVIDIA CORPORATION
    Inventors: Jonathan Dunaisky, Eric B. Lum
  • Patent number: 8766972
    Abstract: A method and system for compacting and distributing graphic data by representing three-dimensional models by primitive objects that are predefined in the system and instructions, which may include solid modeling operations for constructing at least one model from the identified primitive objects. The method and system enable creating compacted representation files that can be distributed via one or more communication network, where a client application enables reconstruction of the models represented by the data in the representation files by combining the primitive objects constructing the model according to the set of instructions that enable the actual construction.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: July 1, 2014
    Inventor: Moshe Itzhak Markowitz
  • Patent number: 8712145
    Abstract: A depth estimation apparatus is provided. The depth estimation apparatus may estimate a depth value of at least one pixel composing an input video based on feature information about at least one feature of the input video, a position of the at least one pixel, and a depth relationship among the at least one pixel and neighboring pixels.
    Type: Grant
    Filed: May 1, 2009
    Date of Patent: April 29, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Aron Baik, Yong Ju Jung, Ji Won Kim
  • 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: 8711161
    Abstract: A memory cell reconfiguration process is performed in accordance with the operational characteristic settings determined based upon the results of analysis and/or testing of memory cell operations. The memory circuit can include a plurality of memory cells and memory cell configuration controller. The memory cells store information associated with a variety of operations. The memory cell configuration controller coordinates selective enablement and disablement of each of the plurality of memory cells, which can be done on a subset or group basis (e.g., enables and/or disables memory cells on a word length or row by row basis). The address mapping can be adjusted so that the memory space appears continuous to external components. The memory cell configuration controller can also forward configuration information to upstream and/or downstream components that can adjust operations to compensate for the memory cell configuration (e.g., to prevent overflow).
    Type: Grant
    Filed: June 21, 2006
    Date of Patent: April 29, 2014
    Assignee: Nvidia Corporation
    Inventors: Stefan Scotzniovsky, Bruce Cory, Charles Chew-Yuen Young, Anthony M. Tamasi, James M. Van Dyke, John S. Montrym, Sean J. Treicher
  • Publication number: 20140098119
    Abstract: A data processing apparatus has a compressor and an output interface. The compressor generates a compressed display data by compressing a display data according to a compression algorithm. The output interface records indication information in an output bitstream, and outputs the output bitstream via a display interface, wherein the output bitstream is derived from the compressed display data, and the indication information is set in response to the compression algorithm employed by the compressor. Another data processing apparatus has a de-compressor and an input interface. The de-compressor de-compresses a compressed display data derived from an input bitstream. The input interface receives the input bitstream via a display interface, parses indication information included in the input bitstream, and configures the de-compressor to employ a de-compression algorithm as indicated by the indication information.
    Type: Application
    Filed: July 8, 2013
    Publication date: April 10, 2014
    Inventors: Chi-Cheng Ju, Tsu-Ming Liu
  • Patent number: 8670625
    Abstract: An image coding method including: binarizing a first component and a second component which are included in last position information, to generate a first binary signal and a second binary signal, respectively; coding, by first arithmetic coding, a first partial signal which is a part of the first binary signal and a second partial signal which a part of the second binary signal, and coding, by second arithmetic coding, a third partial signal which is another part of the first binary signal and a fourth partial signal which is another part of the second binary signal; and placing the coded first through fourth partial signals in a bit stream, wherein in the placing, (i) the coded second partial signal is placed next to the coded first partial signal, or (ii) the coded fourth partial signal is placed next to the coded third partial signal.
    Type: Grant
    Filed: November 6, 2012
    Date of Patent: March 11, 2014
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 8659610
    Abstract: A liquid crystal display includes a liquid crystal panel and a timing controller. The timing controller includes a first memory unit which sequentially receives a first image signal and a second image signal at a first data rate and outputs the first and second image signals at a second data rate, a second memory unit which compresses and stores the first image signal at the second data rate as a compressed first image signal and outputs the compressed first image signal as a restored first image signal, and an image signal compensation unit which receives the second image signal and the restored first image signal at the second data rate, compensates the second image signal to generate a compensated second image signal using the restored first image signal at the second data rate, and outputs the compensated second image signal at the second data rate to the liquid crystal panel.
    Type: Grant
    Filed: August 5, 2009
    Date of Patent: February 25, 2014
    Assignee: Samsung Display Co., Ltd.
    Inventor: Jong Hyon Park
  • Patent number: 8659592
    Abstract: A method for real-time 2D to 3D video conversion includes receiving a decoded 2D video frame having an original resolution, downscaling the decoded 2D video frame into an associated 2D video frame having a lower resolution, and segmenting objects present in the downscaled 2D video frame into background objects and foreground objects. The method also includes generating a background depth map and a foreground depth map for the downscaled 2D video frame based on the segmented background and foreground objects, and deriving a frame depth map in the original resolution based on the background depth map and the foreground depth map. The method further includes providing a 3D video frame for display at a real-time playback rate. The 3D video frame is generated in the original resolution based on the frame depth map.
    Type: Grant
    Filed: September 24, 2009
    Date of Patent: February 25, 2014
    Assignee: Shenzhen TCL New Technology Ltd
    Inventors: Haohong Wang, Glenn Adler
  • Patent number: 8655064
    Abstract: An image compression circuit 1 of the invention includes an image calculator 11, a compression-system decision unit 12, and a compression processor 13. Compression-system decision unit 12 determines a variation of pieces of image data of four adjacent pixels based on a variation in luminance Y of the pixels or variations in luminance Y and saturation S of the pixels, compresses the image data into image data of one or two pixels (RGB 888 and RGB 787) expressed by an RGB color space having a small quantization error in the case of the small variation of the pieces of image data, and compresses the image data into data including the luminances of the four adjacent pixels and pieces of image data of two pixels (YCbCr 422) expressed by a YCbCr color space having a large quantization error in the case of the large variation of the pieces of image data.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: February 18, 2014
    Assignee: Rohm Co., Ltd.
    Inventor: Takateru Yamamoto
  • Patent number: 8638337
    Abstract: Disclosed are methods and systems for tracking which data tiles have changed within an image frame. In an embodiment, each cell of a tile change list buffer may contain a frame number and updated when a tile is received from encoder. The frame number may be used as a base pointer for a particular frame buffer. When a frame is decoded, the contents of the tile change list buffer may be copied from the current tile change list buffer to the next buffer. This process may reduce memory traffic because the unchanged tile data does not have to be copied from frame to frame.
    Type: Grant
    Filed: March 16, 2009
    Date of Patent: January 28, 2014
    Assignee: Microsoft Corporation
    Inventors: Jackson Tung, Thomas Young, Kai Chee Li, Jeff B. Widergren, Hao Guo, Francis A. Palita, Hua Zhou
  • Patent number: 8630499
    Abstract: When an image processing apparatus capable of connecting to a digital camera is to perform image-correction processing on irreversible-compression encoded image data acquired from the digital camera, it is determined whether the image-correction processing can be executed by the connected digital camera. When the processing can be executed, it is confirmed whether or not RAW data that corresponds to the irreversible-compression encoded image data is present in the digital camera. If the corresponding RAW data is present in the digital camera, the digital camera is requested to execute the image-correction processing based on the RAW data. This makes it possible to suppress degradation in the image quality more than when directly correcting an irreversible-compression encoded image.
    Type: Grant
    Filed: November 19, 2008
    Date of Patent: January 14, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yasushi Shikata, Teruki Kikkawa, Yoshikazu Shibamiya, Hirofumi Urabe, Daisuke Takayanagi, Chika Masuda
  • Patent number: 8619866
    Abstract: A method for processing digital image data is provided that includes compressing a block of the digital image data to generate a compressed block, storing the compressed block in an external memory when a number of bits in the compressed block does not exceed a first compression threshold, and storing the block in the external memory when the number of bits in the compressed block exceeds the first compression threshold.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: December 31, 2013
    Assignee: Texas Instruments Incorporated
    Inventors: Minhua Zhou, Ching-Yu Hung
  • Patent number: 8611652
    Abstract: The disclosure herein relates to devices for compression, decompression or reconstruction of image data for still or moving pictures, such as image data detected with a digital camera. In some embodiments, data channels are compressed using a scalable compression algorithm. The compression algorithm may allow customization of compression parameters, such as a quantization factor, code block size, number of transform levels, reversible or irreversible compression, a desired compression ratio with a variable bit rate output, a desired fixed bit rate output with a variable compression rate, progression order, output format, or visual weighting. A lower quality image or an image with lower resolution may be reconstructed using only some of the compressed data. Use of offsets to various layers and color channels allow reconstruction of the image without requiring decompression of all of the full image data.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: December 17, 2013
    Assignee: Red.com, Inc.
    Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
  • Patent number: 8610734
    Abstract: A method and apparatus for updating video graphics changes of a managed server to a remote console independent of an operating system. The screen (e.g. frame buffer) of the managed server is divided into a number of blocks. Each block is periodically monitored for changes by calculating a hash code and storing the code in a hash code table. When the hash code changes, the block is transmitted to the remote console. Color condensing may be performed on the color values of the block before the hash codes are calculated and before transmission. Compression is performed on each block and across blocks to reduce bandwidth requirements on transmission. Periodically, the configuration of a video graphics controller and a pointing device of the managed server are checked for changes, such as changes to resolution, color depth and mouse movement. If changes are found, the changes are transmitted to the remote console.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: December 17, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Theodore F. Emerson, Wesley Ellinger
  • Patent number: 8605104
    Abstract: One embodiment of the present invention sets forth a technique for compressing color data. Color data for a tile including multiple samples is compressed based on an equality comparison and a threshold comparison based on a programmable threshold value. The equality comparison is performed on a first portion of the color data that includes at least exponent and sign fields of floating point format values or high order bits of integer format values. The threshold comparison is performed on a second portion of the color data that includes mantissa fields of floating point format values or low order bits of integer format values. The equality comparison and threshold comparison are used to select either computed averages of the pixel components or the original color data as the output color data for the tile. When the threshold is set to zero, only tiles that can be compressed without loss are compressed.
    Type: Grant
    Filed: December 31, 2009
    Date of Patent: December 10, 2013
    Assignee: NVIDIA Corporation
    Inventors: David Kirk McAllister, Steven E. Molnar, Narayan Kulshrestha
  • Patent number: 8553043
    Abstract: A three-dimensional (3D) image processing method is provided. The method includes receiving from an image source a 3D image containing a plurality of images that are previously compressed, and storing pixel data of the received plurality of images. The method also includes determining that the plurality of images do not have a same number of pixel columns, determining at least one boundaries among the plurality of images, and determining a minimum number of pixel columns and a maximum number of pixel columns of the plurality of images. Further, the method includes adjusting any one of the plurality of images having a column number less than the maximum number such that each of the plurality of images has the maximum number of pixel columns, decompressing the plurality of images, and discarding from each of the decompressed plurality of images by a determined number of last columns, wherein the determined number is the difference between the maximum number and the minimum number.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: October 8, 2013
    Assignee: SuperD Co. Ltd.
    Inventors: Fei Yan, Ning Liu
  • Patent number: 8547382
    Abstract: A video graphics system, graphics processor, and method of reducing memory bandwidth consumption include logic that groups binary data of a block of pixels into bit-planes. Each bit-plane corresponds to a different bit position in the binary data of the block and includes a bit value from each pixel in the block at that corresponding bit position. An encoding, associated with the block of pixels, represents which ones of the bit-planes are constant-value bit-planes having binary data comprised of a same bit value from every pixel in the block and which of the bit-planes are mixed-value bit-planes. Logic accesses memory storing the block of pixels to process the binary data of each mixed-value bit-plane and accesses memory storing the encoding to process the binary data of each constant-value bit-plane when a processing operation is performed on the block of pixels.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: October 1, 2013
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Kiia K. Kallio
  • Patent number: 8542243
    Abstract: Embodiments provide texture compression with high compression ratios and low decompression times. Some embodiments partition a texture map into texel blocks. The number of blocks is reduced until a compression threshold is reached, and the resulting blocks are stored as a codebook. An index array is generated by associating each texel block with an index and associating each index with the block in the codebook identified as a closest match to the associated texel block. The codebook may then be compressed according to a technique compatible with a GPU. In certain embodiments, to render a scene, a CPU “inflates” the texture map by copying the appropriate codebook block to each indexed block location of the texture map, as defined by the index array. Because the codebook blocks are already compressed in a format compatible with the GPU, the inflated texture map is also compatible with the GPU without further processing.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: September 24, 2013
    Inventor: Douglas H. Rogers
  • Patent number: 8537171
    Abstract: Nonlinear compression of high precision image data (e.g., 12-bits per subpixel) conventionally calls for a large sized lookup table (LUT). A smaller sized and tunable circuit that performs compression with piecewise linear compressing segments is disclosed. The piecewise linear data compressing process is organized so that lumping together of plural ‘used’ high precision value points into one corresponding low precision data value point is avoided or at least minimized. In one embodiment, the compressed data is image defining data being processed for display on a nonconventional display screen where the piecewise linearly compressed data can be stored adjacent to other image data in a frame buffer where a composite image is assembled.
    Type: Grant
    Filed: May 13, 2011
    Date of Patent: September 17, 2013
    Assignee: Samsung Display Co., Ltd.
    Inventors: Michael Francis Higgins, Candice Hellen Brown Elliot
  • Patent number: 8525835
    Abstract: A plurality of data from a first coordinate system is transformed into a plurality of metadata, each metadata comprising a location identifier and a value summarizing an amount of data points in the first coordinate system associated with a corresponding location in the second coordinate identified by the location identifier. A metadata is formed only when a non-zero value is assigned to a location.
    Type: Grant
    Filed: February 24, 2010
    Date of Patent: September 3, 2013
    Assignee: The Boeing Company
    Inventors: Yuan-Jye Wu, Dejan Nikic
  • Publication number: 20130216145
    Abstract: Disclosed is an apparatus for processing an image data including: a CPU, a system memory connected with the CPU through a system bus, a communication packet processing unit configured to receive packet data from an external network, and a cut through memory configured to be connected with the communication packet processing unit through the system bus and a cut through memory bus and include a cut through memory storing the received packet data.
    Type: Application
    Filed: November 13, 2012
    Publication date: August 22, 2013
    Applicant: Electronics and Telecommunications Research Institute
    Inventor: Electronics and Telecommunications Research Institute
  • Patent number: 8508544
    Abstract: A method and system for selective enablement of tile compression. The method includes receiving a graphics primitive for processing in a set-up unit of a graphics processor and determining a primitive characteristic that indicates a probability of whether a final compression of a tile related to the primitive will be retained. Compression for the tile related to the primitive is allowed when the characteristic indicates the final compression will be retained. Compression for the tile related to the primitive is disallowed in the characteristic indicates the final compression will not be retained.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: August 13, 2013
    Assignee: NVIDIA Corporation
    Inventors: Steven E. Molnar, Franklin C. Crow
  • Patent number: 8495464
    Abstract: Methods and apparatuses for error correction. A N-bit block data to be stored in a memory device is received. The memory device does not perform any error correction code (ECC) algorithm nor provide designated error correction code storage for the N-bit block of data. Data compression is applied to the N-bit data to compress the block of data to generate a M-bit compressed block of data. A K-bit ECC is computed for the M-bit compressed data, wherein M+K is less than or equal to N. The M-bit compressed data and the K-bit ECC are stored together in the memory device.
    Type: Grant
    Filed: June 28, 2010
    Date of Patent: July 23, 2013
    Assignee: Intel Corporation
    Inventors: Henry Stracovsky, Michael Espig, Victor W. Lee, Daehyun Kim
  • Patent number: 8477146
    Abstract: Devices, methods, and other embodiments associated with processing rasterized data are described. In one embodiment, an apparatus includes translation logic for converting lines of rasterized pixel data of a compressed image to a plurality of two-dimensional data blocks. The lines of rasterized pixel data are stored in consecutive memory locations. Each data block is stored in a consecutive memory location. The apparatus includes decompression logic for at least partially decompressing the compressed image based, at least in part, on the two-dimensional data blocks.
    Type: Grant
    Filed: July 29, 2009
    Date of Patent: July 2, 2013
    Assignee: Marvell World Trade Ltd.
    Inventors: Shuhua Xiang, Li Sha, Ching-Han Tsai
  • Patent number: 8471861
    Abstract: An image display system comprises a processor 10, a main memory 20 and a display panel 30, where the main memory 20 includes an uncompressed image area 24 for storing image data relating to an image and a compressed image area 26 for storing compressed image data. The processor is microcode-programmed, and executes, after changes have been made in the uncompressed image area, a special sequence of microcode words in a micro program memory 12 of the processor for compressing at least those parts of the uncompressed image area that are subject to changes. The microcode-compressed parts of the image data are then stored in the compressed image area 26 of the main memory. Compressed image data may then be fetched from the compressed image area 26 and decompressed for enabling generation of an appropriate image signal. The generated image signal can finally be applied to the display 30 for refreshing the image.
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: June 25, 2013
    Assignee: Imsys AB
    Inventor: Stefan Blixt
  • Patent number: 8466922
    Abstract: This invention relates to a method of processing a plurality of graphical programs on a centralized computer system whereby the images produced by the programs are compressed and transmitted to remote processing devices where they are decompressed. Compression assistance data (CAD) is produced by inspecting instructions outputted by the programs and the CAD is then used in the compression step.
    Type: Grant
    Filed: February 8, 2012
    Date of Patent: June 18, 2013
    Assignee: T5 Labs Limited
    Inventors: Graham Clemie, Dedrick Duckett
  • Patent number: 8462168
    Abstract: A decompression system for DCT-base compressed graphic data with transparent attribute includes a memory to store a compressed graphic data and a compressed mask data; a controller to read the compressed graphic data and the compressed mask data out of the memory; a first decompressor to decompress the compressed graphic data and generate a first color space image signal; a color space transformation device to transform the first color space image signal into a second color space image signal; a special color signal storage to store a plurality of special color signals; a second decompressor to decompress the compressed mask data and generate a select signal; and a first multiplexer to select the second color space image signal or a special color signal to output based on the select signal, wherein each special color signal indicates a different level of transparent attribute.
    Type: Grant
    Filed: November 25, 2009
    Date of Patent: June 11, 2013
    Assignee: Sunplus mMedia Inc.
    Inventor: Chih-Chung Shih
  • Publication number: 20130141449
    Abstract: A circuit includes an image decompression circuit configured to receive compressed image data which are generated by compressing image data of a set of pixels of a target block by using a selected compression method selected from a plurality of compression methods based on a correlation among said image data of said set of pixels of said target block, and to generate decompressed image data by decompressing said compressed image data by using a decompression method corresponding to said selected compression method.
    Type: Application
    Filed: January 31, 2013
    Publication date: June 6, 2013
    Applicant: Renesas Electronics Corporation
    Inventor: Renesas Electronics Corporation
  • Publication number: 20130120419
    Abstract: Video analytics may be used to assist video encoding by selectively encoding only portions of a frame and using, instead, previously encoded portions. Previously encoded portions may be used when succeeding frames have a level of motion less than a threshold. In such case, all or part of succeeding frames may not be encoded, increasing bandwidth and speed in some embodiments.
    Type: Application
    Filed: November 10, 2011
    Publication date: May 16, 2013
    Inventors: Animesh Mishra, Naveen Doddapuneni, Jose M. Rodriguez
  • Patent number: 8441495
    Abstract: Systems and methods for determining a compression tag state prior to memory client arbitration may reduce the latency for memory accesses. A compression tag is associated with each portion of a surface stored in memory and indicates whether or not the data stored in each portion is compressed or not. A client uses the compression tags to construct memory access requests and the size of each request is based on whether or not the portion of the surface to be accessed is compressed or not. When multiple clients access the same surface the compression tag reads are interlocked with the pending memory access requests to ensure that the compression tags provided to each client are accurate. This mechanism allows for memory bandwidth optimizations including reordering memory access requests for efficient access.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: May 14, 2013
    Assignee: NVIDIA Corporation
    Inventors: James M. Van Dyke, John H. Edmondson, Brian D. Hutsell, Michael F. Harris
  • Patent number: RE45052
    Abstract: A file for storing digital data with high compression rate stores digital data for video and audio signals in multiple streams interleaved with each other. Each track has a stream descriptor list and a stream data list. The stream descriptor list includes a stream header chunk, a stream format chunk, and a stream name chunk. For a video stream, the stream descriptor list also includes a stream header data chunk if the video stream is under digital rights management (DRM) protection. The file format is compatible with high level data compressing algorithms, such as MPEG-4, which provide data compression ratio about six to ten times higher than a standard DVD format.
    Type: Grant
    Filed: April 14, 2011
    Date of Patent: July 29, 2014
    Assignee: Sonic IP, Inc.
    Inventor: Adam Li