公开(公告)号：US5463701A

公开(公告)日：1995-10-31

申请号：US183109

申请日：1994-01-18

申请人： Robert F. Kantner, Jr. ,  Vaughn S. Iverson ,  Kenneth Morse ,  Mark A. Pietras ,  Arturo A. Rodriguez

发明人： Robert F. Kantner, Jr. ,  Vaughn S. Iverson ,  Kenneth Morse ,  Mark A. Pietras ,  Arturo A. Rodriguez

IPC分类号： G06T7/00 ,  G06T9/00 ,  H04N7/26 ,  H04N7/28 ,  H04N7/54 ,  H04N9/804 ,  H04N11/04 ,  G09K9/36

CPC分类号： H04N7/54 ,  G06T9/008 ,  H04N19/00 ,  H04N19/94 ,  H04N9/804

摘要： Disclosed is a system and a method for compressing digitized color video data by generating codes into a pattern of tables for regions in frames of the video data exhibiting certain patterns. An image frame in a video data stream has a plurality of pixels assigned digitized color and luminance data. The image frame is divided into a plurality of non-overlapping elementary units, with each elementary unit comprising a plurality of pixels. For elementary units exhibiting change from the prior frame in time, elementary units having pixels with differing digitized color and luminance data are selected for pattern matching. Each pixel of an elementary unit selected for pattern matching is mapped to a pattern value. A pattern value is the same for all pixels sharing the same color and luminance data in an elementary unit. The pattern values are then grouped based on relative position in the elementary unit into offsets into associated sets of pattern match tables and error condition tables. The pattern match tables and error condition tables all relate to a single table of patterns. Entries from the offsets into each associated set of pattern match and error condition tables are then accumulated to generate indicia of pattern matches. The indicia are then compared to select a pattern which best matches the elementary unit within a preselected error tolerance. An offset into a table of patterns for the matched pattern is then generated to provide the desired code.

摘要翻译： 公开了一种系统和方法，用于通过将视频数据的帧中的区域的码型生成代码来压缩数字化的彩色视频数据，该数据表示某些模式。 视频数据流中的图像帧具有分配数字化的彩色和亮度数据的多个像素。 图像帧被分成多个不重叠的基本单元，其中每个基本单元包括多个像素。 对于表现出从先前帧的变化的基本单元，选择具有不同数字化颜色和亮度数据的像素的基本单元用于模式匹配。 为模式匹配选择的基本单元的每个像素被映射到模式值。 对于在基本单元中共享相同颜色和亮度数据的所有像素，图案值是相同的。 然后将模式值基于基本单元中的相对位置分组为偏移到相关联的模式匹配表和错误条件表中。 模式匹配表和错误条件表都与单个模式表相关。 然后累积从偏移到每个相关联的模式匹配集合和错误条件表的条目以产生模式匹配的标记。 然后将标记进行比较以选择在预先选择的误差容限内与基本单元最匹配的图案。 然后生成用于匹配模式的图形的偏移量以提供所需的代码。

公开(公告)号：US5353061A

公开(公告)日：1994-10-04

申请号：US958423

申请日：1992-10-08

申请人： Arturo A. Rodriguez ,  Mark A. Pietras ,  Andres J. Saenz

发明人： Arturo A. Rodriguez ,  Mark A. Pietras ,  Andres J. Saenz

IPC分类号： H04N5/781 ,  H04N5/85 ,  H04N7/36 ,  H04N9/804 ,  H04N7/137

CPC分类号： H04N9/8045 ,  H04N19/503 ,  H04N5/781 ,  H04N5/85

摘要： A frame-differencing based method for coding and decoding color video data suitable for real-time, software-only based decompression and playback in low-end personal computers wherein the computational demands required of a computer microprocessor to implement the method are readily met by microprocessors such as an Intel 80386SX microprocessor running at 16 Mhz. Frame-to-frame differences are detected in a manner analogous to human perception of luminance data, rather than by the differences in the actual numerical video data. This permits greater compression of data without added computational complexity to the decompression process. Image analysis techniques are employed to ameliorate the appearance of the video. A lossless coding method that unifies two separate compressed data entities is used to obtain a greater amount of compression and simultaneously to reduce the computational complexity of the decompression process.

摘要翻译： 一种基于帧差分的方法，用于编码和解码适合于在低端个人计算机中实时，基于软件的解压缩和重放的彩色视频数据，其中计算机微处理器实现该方法所需的计算需求容易由微处理器 例如运行在16 Mhz的Intel 80386SX微处理器。 以类似于人类对亮度数据的感知的方式而不是通过实际数字视频数据的差异来检测帧到帧的差异。 这允许更大量的数据压缩，而不会增加解压缩过程的计算复杂度。 采用图像分析技术来改善视频的外观。 使用统一两个分离的压缩数据实体的无损编码方法来获得更大量的压缩并同时降低解压缩过程的计算复杂度。

公开(公告)号：US06307559B1

公开(公告)日：2001-10-23

申请号：US08502037

申请日：1995-07-13

申请人： Steven Marshall Hancock ,  Mark A. Pietras

发明人： Steven Marshall Hancock ,  Mark A. Pietras

IPC分类号： G06F300

CPC分类号： G06T11/00

摘要： A method of and apparatus for performing blitter operations is performed in two parts. First, a description of the to-be-performed data transfer is analyzed and a computer instruction sequence is generated therefrom. The instruction sequence may include the appropriate instructions to implement scaling, clipping, and color conversion of a source image, as implicated by the blitter description. Second, the computer instruction sequence is executed an appropriate number of times, again depending upon the blitter description. One of the described embodiments transforms a blitter description that describes a target image in terms of visible rectangles into a description that describes the target image as having at least one line-type, in which the line-type comprises at least one pixel run, characterized by visible and non-visible states. The line-type description is then utilized by a code-generating logic to generate the appropriate instructions. The apparatus for performing the blitter operations may be implemented as an interface library, thus allowing client programs, including interactive games, to use the advantages of the invention to perform rapid screen updates.

摘要翻译： 执行阻击器操作的方法和装置分两部分进行。 首先，对待执行的数据传送的描述进行分析，并从其中生成计算机指令序列。 指令序列可以包括用于实现源图像的缩放，削波和颜色转换的适当指令，如由阻抗描述所牵涉的。 其次，计算机指令序列执行适当次数，再次取决于阻尼描述。 所描述的实施例之一将将可见矩形方面描述目标图像的描述变换为将目标图像描述为具有至少一种线型的描述，其中线型包括至少一个像素运行，其特征在于 通过可见和不可见的状态。 然后线代码描述被代码生成逻辑用于生成适当的指令。 用于执行阻击器操作的装置可以被实现为接口库，从而允许包括交互式游戏在内的客户端程序使用本发明的优点来执行快速的屏幕更新。

公开(公告)号：US5412766A

公开(公告)日：1995-05-02

申请号：US964236

申请日：1992-10-21

申请人： Mark A. Pietras ,  Arturo A. Rodriguez

发明人： Mark A. Pietras ,  Arturo A. Rodriguez

IPC分类号： G09G5/06 ,  G06T1/00 ,  G06T5/00 ,  G06T11/00 ,  G09G5/02 ,  H04N1/64 ,  G06T5/20

CPC分类号： H04N1/644 ,  G09G5/02

摘要： A personal computer system has source of input video data containing digitized pixel color values, and a display operated with palette quantized colors including non-linear palette quantized colors. A conversion table is stored in the system for converting blocks of pixel color values into palette colors, the conversion table comprising a plurality of error diffusion arrays covering the color range of pixel color values. Each array in the conversion table corresponds to a different color value, each array being accessed using said corresponding color value as an index into said table. Each array in the table has "n" fields respectively containing palette color values ordered in accordance with an order matrix by sorted luminance values.

摘要翻译： 个人计算机系统具有包含数字化像素颜色值的输入视频数据源，以及具有调色板量化颜色的显示器，包括非线性调色板量化颜色。 转换表存储在系统中，用于将像素颜色值的块转换为调色板颜色，转换表包括覆盖像素颜色值的颜色范围的多个误差扩散阵列。 转换表中的每个数组对应于不同的颜色值，使用所述对应的颜色值作为索引访问每个数组。 表格中的每个数组都有“n”个字段，分别包含按排序亮度值按顺序矩阵排序的调色板颜色值。

公开(公告)号：US5319793A

公开(公告)日：1994-06-07

申请号：US964675

申请日：1992-10-21

申请人： Steven M. Hancock ,  Mark A. Pietras ,  Arturo A. Rodriguez

发明人： Steven M. Hancock ,  Mark A. Pietras ,  Arturo A. Rodriguez

IPC分类号： G06T9/00 ,  H04N1/41 ,  H04N5/781 ,  H04N7/26 ,  H04N7/36 ,  H04N9/804 ,  H04N9/808 ,  G06F13/00 ,  G06F3/00

CPC分类号： H04N9/8045 ,  H04N19/507 ,  H04N19/96 ,  H04N19/98 ,  H04N5/781

摘要： A personal computer system is operated to concurrently execute threads of multitasking operations to capture motion video data from a video source, compress such data, and record the compressed data in a file. Compression is selectively done in either one of two modes, an inter-frame compression mode and a intra-frame compression mode, both modes being block-oriented. During intra-frame compression, homogenous blocks are used to represent four pixel values with a single pixel value when the four pixels in a block are perceptually similar. During inter-frame compression, unchanged blocks are used to represent four pixel values as unchanged from the preceding frame when the four pixels are perceptually similar to the same four pixels in the preceding frame. Additionally, inter-frame compressed video frames use homogenous blocks to represent four pixel values with a single pixel when the four pixel values in a block are perceptually similar to each other but are perceptually different from the same four pixels in the previous frame.

摘要翻译： 操作个人计算机系统以同时执行多任务操作的线程以从视频源捕获运动视频数据，压缩这些数据，并将压缩数据记录在文件中。 压缩选择性地以两种模式之一，即帧间压缩模式和帧内压缩模式，这两种模式都是面向块的。 在帧内压缩期间，当块中的四个像素在感知上相似时，使用均匀块来表示具有单个像素值的四个像素值。 在帧间压缩期间，当四个像素在感知上类似于前一帧中的相同四个像素时，未使用的块用于表示与前一帧不变的四个像素值。 此外，当块中的四个像素值彼此感知相似时，帧间压缩视频帧使用同质块来表示具有单个像素的四个像素值，但在感知上不同于前一帧中的相同的四个像素。

公开(公告)号：US5300949A

公开(公告)日：1994-04-05

申请号：US965129

申请日：1992-10-22

申请人： Arturo A. Rodriquez ,  Mark A. Pietras ,  Steven M. Hancock ,  Robert F. Kantner, Jr. ,  Charles T. Rutherfoord ,  Leslie R. Wilson

发明人： Arturo A. Rodriquez ,  Mark A. Pietras ,  Steven M. Hancock ,  Robert F. Kantner, Jr. ,  Charles T. Rutherfoord ,  Leslie R. Wilson

IPC分类号： H04N7/32 ,  G06T9/00 ,  H04N1/41 ,  H04N7/26 ,  H04N7/28 ,  H04N7/34 ,  H04N7/36 ,  H04N7/54 ,  H04N11/04 ,  G09G1/06

CPC分类号： H04N7/54 ,  G06T9/008 ,  H04N19/00 ,  H04N19/503 ,  H04N19/593 ,  H04N19/94 ,  H04N19/20 ,  H04N19/39

摘要： Decompression of video segments from a sequence of differential frames is done by selected scaling of frame resolution and color depth. A frame header indicates the computational complexity of decompression of a frame, allowing selection of scales for output resolution and color depth. Decompression proceeds by retrieving a frame from the compressed video stream in elementary units. An elementary unit is characterized by types, including an unchanged type, a homogeneous type, a pattern type and a predetermined pattern type. For a retrieved elementary unit of the unchanged type, an output pointer to a display buffer is moved by an elementary unit scaled by the output resolution scale. For a retrieved elementary unit of the homogeneous type, a color retrieved from the compressed video stream is applied to an area in the display buffer corresponding to an elementary unit scaled by the output resolution scale. For a retrieved elementary unit of the predetermined pattern type, a pattern from a table of patterns is retrieved using an index from the compressed video segment as an address. Two colors for the pattern are also retrieved and applied to the pattern.

摘要翻译： 通过选择缩放帧分辨率和颜色深度来实现从差分帧序列中减少视频片段。 帧头指示帧的解压缩的计算复杂度，允许选择用于输出分辨率和颜色深度的比例。 通过以基本单元从压缩视频流检索帧来进行减压。 基本单元的特征在于类型，包括不变类型，均匀类型，图案类型和预定图案类型。 对于未更改类型的检索到的基本单元，通过以输出分辨率刻度缩放的基本单元移动到显示缓冲器的输出指针。 对于检索到的均匀类型的基本单元，从压缩视频流中检索的颜色被应用于显示缓冲器中对应于由输出分辨率刻度缩放的基本单元的区域。 对于预定模式类型的检索到的基本单元，使用来自压缩视频段的索引作为地址来检索来自表格表的模式。 图案的两种颜色也被检索并应用于图案。

公开(公告)号：US5298992A

公开(公告)日：1994-03-29

申请号：US958403

申请日：1992-10-08

申请人： Mark A. Pietras ,  Arturo A. Rodriguez ,  Andres J. Saenz

发明人： Mark A. Pietras ,  Arturo A. Rodriguez ,  Andres J. Saenz

IPC分类号： H04N5/781 ,  H04N5/783 ,  H04N5/85 ,  H04N5/926 ,  H04N7/26 ,  H04N7/36 ,  H04N7/46 ,  H04N7/137

CPC分类号： H04N5/9262 ,  H04N19/00 ,  H04N19/503 ,  H04N19/577 ,  H04N5/781 ,  H04N5/783 ,  H04N5/85

摘要： A process for coding a plurality of compressed video data streams in a time ordered sequence. Each compressed data stream includes coding of frame to frame differences of a video segment, which are represented as a compressed M.times.N exclusive-OR plane of pixel change values and location displacement control values for an output pointer into a decompressed video frame. By coding frame to frame differences in an exclusive-OR values, the replay process is made bidirectional, allowing for both forward and reverse playback of the video segment.

摘要翻译： 一种用于以时间有序序列对多个压缩视频数据流进行编码的过程。 每个压缩数据流包括视频片段的差分编码，其被表示为像素改变值的压缩M * N异或平面和用于输出指针到解压缩视频帧中的位置控制值。 通过对异或值的帧到帧进行编码，重播过程是双向的，允许视频段的正向和反向重放。