Reducing errors in performance sensitive transformations
    51.
    发明授权
    Reducing errors in performance sensitive transformations 有权
    降低性能敏感转换中的错误

    公开(公告)号:US07421139B2

    公开(公告)日:2008-09-02

    申请号:US10960253

    申请日:2004-10-07

    IPC分类号: G06K9/46

    CPC分类号: G06F17/147

    摘要: The invention provides a method, data compression system, apparatus, and article of manufacture which reduce the error in transform equations in which constants are replaced by approximations. According to the invention transform constants are replaced with approximations which are a function of an integer and a floating point value. The transform equation is then performed with the integers in place of the constants. The floating point value may be applied either to the result of the equation or to the data to be processed by the transform equation before the equation is performed. Further the floating point value may be applied using a fixed precision version of the value or a fixed precision value into which the floating point value has been factored.

    摘要翻译: 本发明提供了一种方法,数据压缩系统,装置和制品,其减少常数被近似代替的变换方程中的误差。 根据本发明,变换常数被作为整数和浮点值的函数的近似代替。 然后用整数代替常数来执行变换方程。 浮点值可以应用于等式的结果,也可以应用于在执行方程之前由变换方程处理的数据。 此外,可以使用固定精度版本的值或浮点值已经被考虑到的固定精度值来应用浮点值。

    Browsing JPEG images using MPEG hardware chips
    52.
    发明授权
    Browsing JPEG images using MPEG hardware chips 失效
    使用MPEG硬件芯片浏览JPEG图像

    公开(公告)号:US07403662B2

    公开(公告)日:2008-07-22

    申请号:US11691103

    申请日:2007-03-26

    IPC分类号: G06K9/36 G06K9/46 H04N11/02

    摘要: Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

    摘要翻译: 实现静止图像压缩数据(例如JPEG)的快速吞吐量,用于通过使用适于呈现运动图像的硬件解码器来快速连续地呈现图像以浏览或浏览大图像中的平移,以减少必须执行的处理负载 根据软件虽然静止图像数据在许多方面与静止图像数据不兼容; 其中一些必然导致图像保真度的丧失。 静止图像数据在软件处理中被部分解码(例如熵解码),并被重新编码并重新格式化为至少可被硬件解码器接受的形式,即使不符合任何特定的运动图像数据标准(例如MPEG)。 重新分配硬件解码器中的存储,结合减少较慢的软件处理,吞吐量增加四倍或更多。 静止图像数据的软件处理也被允许进行,并且如果给定图像被观看足以使软件图像处理完成的时间,则结果代替硬件解码的结果。

    Browsing JPEG Images Using MPEG Hardware Chips
    53.
    发明申请
    Browsing JPEG Images Using MPEG Hardware Chips 失效
    使用MPEG硬件芯片浏览JPEG图像

    公开(公告)号:US20070189616A1

    公开(公告)日:2007-08-16

    申请号:US11691103

    申请日:2007-03-26

    IPC分类号: G06K9/36

    摘要: Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

    摘要翻译: 实现静止图像压缩数据(例如JPEG)的快速吞吐量,用于通过使用适于呈现运动图像的硬件解码器来快速连续地呈现图像以浏览或浏览大图像中的平移,以减少必须执行的处理负载 根据软件虽然静止图像数据在许多方面与静止图像数据不兼容; 其中一些必然导致图像保真度的丧失。 静止图像数据在软件处理中被部分解码(例如熵解码),并被重新编码并重新格式化为至少可被硬件解码器接受的形式,即使不符合任何特定的运动图像数据标准(例如MPEG)。 重新分配硬件解码器中的存储,结合减少较慢的软件处理,吞吐量增加四倍或更多。 静止图像数据的软件处理也被允许进行,并且如果给定图像被观看足以使软件图像处理完成的时间,则结果代替硬件解码的结果。

    FAST DATA STREAM DECODING USING APRIORI INFORMATION
    54.
    发明申请
    FAST DATA STREAM DECODING USING APRIORI INFORMATION 有权
    使用APRIORI信息的快速数据流解码

    公开(公告)号:US20070176800A1

    公开(公告)日:2007-08-02

    申请号:US11342728

    申请日:2006-01-30

    申请人: Nenad Rijavec

    发明人: Nenad Rijavec

    IPC分类号: H03M7/00

    摘要: Methods and systems for improving performance of data decoding using apriori information about the data steam. In one aspect a decoder may determine the degree of lossiness inherent in the data or in the application of the data as a maximum resolution of data to be decoded and may thereby streamline entropy decoding of the data. For example, in DCT-based image data compression coupled with Huffman or other entropy encoding, apriori data may be analyzed to determine the maximum required resolution in bits of the DCT encoded data so as to simplify the entropy decoding. Other aspects optimize DCT decoding computation with faster approximations where the quantization values indicate a higher degree of lossiness or noise in the DCT encoded data. Apriori information may generally comprise values in the quantization table of a DCT encoded image and may be analyzed to determine the maximum symbol size and/or degree of lossiness.

    摘要翻译: 使用关于数据蒸汽的先验信息来提高数据解码性能的方法和系统。 在一个方面,解码器可以确定数据固有的程度或数据的应用程度作为待解码数据的最大分辨率,从而简化数据的熵解码。 例如,在与霍夫曼或其他熵编码相结合的基于DCT的图像数据压缩中,可以分析先验数据以确定DCT编码数据的最大所需分辨率,以简化熵解码。 其他方面利用更快的近似来优化DCT解码计算,其中量化值指示DCT编码数据中的较高程度的损耗或噪声。 先验信息通常可以包括DCT编码图像的量化表中的值,并且可以被分析以确定最大符号大小和/或有损程度。

    Method, system, and program for error recovery while decoding compressed data
    55.
    发明授权
    Method, system, and program for error recovery while decoding compressed data 有权
    方法,系统和程序在解压缩数据时进行错误恢复

    公开(公告)号:US07224840B2

    公开(公告)日:2007-05-29

    申请号:US10063424

    申请日:2002-04-23

    IPC分类号: G06K9/46

    摘要: Provided are a method, system, and program for decoding compressed data. Compressed data is received and decoded. An error is detected while decoding a first location in the compressed data. A reentry data set is accessed having a pointer to a second location in the compressed data following the first location and decoding information that enables decoding to start from the second location. The second location in the compressed data is accessed and the decoding information in the accessed reentry data set is used to continue decoding the compressed data from the second location.

    摘要翻译: 提供了用于解码压缩数据的方法,系统和程序。 压缩数据被接收和解码。 在对压缩数据中的第一位置进行解码时检测到错误。 访问具有指向第一位置之后的压缩数据中的第二位置的指针的再入数据集,以及使解码从第二位置开始的解码信息。 访问压缩数据中的第二位置,并且使用访问的重入数据集中的解码信息来继续解码来自第二位置的压缩数据。

    Method and system for multiformat presentation
    56.
    发明授权
    Method and system for multiformat presentation 有权
    多格式呈现的方法和系统

    公开(公告)号:US07146566B1

    公开(公告)日:2006-12-05

    申请号:US09461521

    申请日:1999-12-14

    IPC分类号: G06F15/00 G06F17/00 G06F13/12

    CPC分类号: G06F17/30905

    摘要: Data is stored in multiple formats based on the nature of the data and the characteristics of the possible output devices to minimize processing requirements and processing time while maximizing output quality. A data set is broken into objects and further into units so that each unit within an object contains a similar data type. Units that require less processing power for presentation are stored in a device-independent format. Units that require more processing power for presentation are stored in device-dependent form at determined by the presentation parameters of an attached peripheral presentation device. At presentation time a document database, or storage area, assembles the document from the units determined by the presentation device. The document is composed of data that is specific for the presentation device or data that is device independent. The data is output to a physical output device such as a display, a printer, a fax, or a logical output device such as an email generator or any other data processing system.

    摘要翻译: 基于数据的性质和可能的输出设备的特性,数据以多种格式存储,以最小化处理要求和处理时间,同时最大化输出质量。 数据集被分解成对象并进一步分成单元,使得对象中的每个单元都包含类似的数据类型。 要求较少的处理能力的单元存储在与设备无关的格式中。 需要更多处理能力以呈现的单元以设备依赖的形式存储,由附接的外围设备呈现设备的呈现参数确定。 在呈现时,文档数据库或存储区域从由呈现设备确定的单元组装文档。 该文档由独立于设备的数据或与设备无关的数据组成。 数据被输出到诸如显示器,打印机,传真机或诸如电子邮件发生器或任何其他数据处理系统的逻辑输出设备之类的物理输出设备。

    Method, system, and program for error recovery while decoding compressed data
    57.
    发明申请
    Method, system, and program for error recovery while decoding compressed data 有权
    方法,系统和程序在解压缩数据时进行错误恢复

    公开(公告)号:US20050286781A1

    公开(公告)日:2005-12-29

    申请号:US11151864

    申请日:2005-06-13

    摘要: Provided are a method, system, and program for decoding compressed data. Compressed data is received and decoded. An error is detected while decoding a first location in the compressed data. A reentry data set is accessed having a pointer to a second location in the compressed data following the first location and decoding information that enables decoding to start from the second location. The second location in the compressed data is accessed and the decoding information in the accessed reentry data set is used to continue decoding the compressed data from the second location.

    摘要翻译: 提供了用于解码压缩数据的方法,系统和程序。 压缩数据被接收和解码。 在对压缩数据中的第一位置进行解码时检测到错误。 访问具有指向第一位置之后的压缩数据中的第二位置的指针的再入数据集,以及使解码从第二位置开始的解码信息。 访问压缩数据中的第二位置,并且使用访问的重入数据集中的解码信息来继续解码来自第二位置的压缩数据。

    Method and apparatus for scaling down of data

    公开(公告)号:US20050058355A1

    公开(公告)日:2005-03-17

    申请号:US10983080

    申请日:2004-11-04

    摘要: A method, system, and data structure for the scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved. In addition, the de-quantization of the quantized transform coefficients may be accomplished by pre-multiplication of the selected constants when the quantization values are known. In a similar way the re-quantization may be accomplished by a pre-division of the selected constants. Both de-quantization and re-quantization may be combined when the input quantized transform coefficients and output quantized transform coefficients are desired.

    Browsing JPEG images using MPEG hardware chips
    59.
    发明申请
    Browsing JPEG images using MPEG hardware chips 失效
    使用MPEG硬件芯片浏览JPEG图像

    公开(公告)号:US20050047666A1

    公开(公告)日:2005-03-03

    申请号:US10644962

    申请日:2003-08-21

    IPC分类号: G06K9/36 H04N7/26 H04N7/30

    摘要: Rapid throughput of still image compressed data (e.g. JPEG) is achieved for presentation of images in rapid succession for browsing or browsing by panning within large images by using a hardware decoder adapted for presentation of moving images to reduce the processing load which must be performed in accordance with software although the still image data is incompatible with still image data in many respects; some of which necessarily lead to a loss of image fidelity. The still image data is partially decoded (e.g. entropy decoded) in software processing and re-encoded and reformatted to a form which can at least be accepted by the hardware decoder even though not compliant with any particular moving picture data standard (e.g. MPEG). Storage in the hardware decoder is reallocated to provide, in combination with a reduction of slower software processing, a throughput increase of four-fold or more. Software processing of the still image data is also allowed to proceed and the result substituted for the result of the hardware decoding if a given image is viewed for a time sufficient for the software image processing to be completed.

    摘要翻译: 实现静止图像压缩数据(例如JPEG)的快速吞吐量,用于通过使用适于呈现运动图像的硬件解码器来快速连续地呈现图像以浏览或浏览大图像中的平移,以减少必须执行的处理负载 根据软件虽然静止图像数据在许多方面与静止图像数据不兼容; 其中一些必然导致图像保真度的丧失。 静止图像数据在软件处理中被部分解码(例如熵解码),并被重新编码并重新格式化为至少可被硬件解码器接受的形式,即使不符合任何特定的运动图像数据标准(例如MPEG)。 重新分配硬件解码器中的存储,结合减少较慢的软件处理,吞吐量增加四倍或更多。 静止图像数据的软件处理也被允许进行,并且如果给定图像被观看足以使软件图像处理完成的时间,则结果代替硬件解码的结果。

    Faster lossless rotation of JPEG images
    60.
    发明授权
    Faster lossless rotation of JPEG images 有权
    JPEG图像更快的无损旋转

    公开(公告)号:US06859561B2

    公开(公告)日:2005-02-22

    申请号:US10856780

    申请日:2004-06-01

    CPC分类号: G06T3/60

    摘要: Image rotations of 90°, 180° and 270° and horizontal and vertical mirroring image transformations are performed losslessly and with greatly enhanced speed by processing orthogonal transform coefficients in a zig-zag order with direct storage of S (size) values, reassociated R (run of zero valued coefficients) from an adjacent coded orthogonal transform value and a non-zero valued transformation coefficient in reverse zig-zag order. Cache misses are avoided by processing values which are not widely separated in the coded data and other features of the technique and memory accesses are reduced to accelerate processing while extremely little computation is required. These effects are substantially augmented when intermediate codes having certain attributes including coding of zero valued coefficients and flagging certain code features are employed.

    摘要翻译: 90°,180°和270°的图像旋转和水平和垂直镜像图像变换通过以直接存储S(尺寸)值的Z字形顺序处理正交变换系数而大大提高速度,重新关联R( 来自相邻编码正交变换值和非零值变换系数的反向Z字形顺序的零值系数的运算。 通过处理在编码数据中没有被广泛分离的值并且技术的其他特征的存储器访问被减少以加速处理而需要极少的计算来避免高速缓存未命中。 当使用具有包括零值系数的编码和标记某些代码特征的某些属性的中间代码时,这些效果基本上增加。