公开(公告)号：EP1575263A1

公开(公告)日：2005-09-14

申请号：EP03780730.2

申请日：2003-12-11

申请人： SONY CORPORATION

发明人： DEOKA, Yoshihiko, c/o Sony Corporation ,  MURAOKA, Hideya, c/o Sony Corporation

IPC分类号： H04N1/419 ,  H04N11/04

CPC分类号： H04N19/186 ,  H04N1/4175 ,  H04N1/419 ,  H04N19/593 ,  H04N19/93

摘要： In order to decrease a memory capacity of a line memory and to efficiently compress an image by coding even when character information is contained in a high-resolution image, each time the block of an image which is equally divided into M (M: an arbitrary integer greater than 1) blocks in the horizontal direction is updated, difference data between color code data at corresponding pixel positions in the horizontal line and the adjacent immediately-preceding horizontal line with respect to each of horizontal lines within the block is detected by a line memory 41 and an exclusive-OR circuit 42. After a run has been detected from the difference data corresponding to the horizontal lines from the circuit 42 by a run end detecting circuit 43, when a coded word is run-length coded by a code creating and outputting circuit 44, a coded word corresponding to a first run is run-length coded in the state in which information of difference data of the run is contained in this coded word and coded words corresponding to runs other than the first run are run-length coded in the state in which transition type information indicative of type of transition of difference data of the immediately-preceding run to difference data of the run is contained in the coded words.

摘要翻译： 为了降低行存储器的存储器容量，并且即使当高分辨率图像中包含字符信息时，也可以通过编码有效地压缩图像，每次均等分成M（M：任意一个）的图像块 在水平方向上的大小为1的块）被更新，水平线中的相应像素位置处的颜色代码数据与相邻的紧邻在前的水平线之间的相对于块内的每条水平线的差数据被线 存储器41和异或电路42.在通过运行结束检测电路43从与电路42的水平线对应的差分数据中检测出运行之后，当通过代码创建进行运行长度编码时， 并且在输出电路44中，在该编码字中包含运行的差分数据的信息的状态下对与第一行程对应的编码字进行游程长度编码， 对应于第一次运行以外的运行的单词在运行长度编码中，在该状态中，表示紧接在前的运行的差分数据的转换的类型的转移类型信息包含在运行的差分数据中。

公开(公告)号：EP0873018A4

公开(公告)日：2001-01-17

申请号：EP97911464

申请日：1997-11-06

申请人： MATSUSHITA ELECTRONICS CORP

发明人： BOON CHOONG SENG

IPC分类号： G06T9/00 ,  H03M7/30 ,  H03M7/40 ,  H03M7/42 ,  H03M7/46 ,  H03M7/48 ,  H04N1/41 ,  H04N1/419 ,  H04N7/24 ,  H04N19/00 ,  H04N19/13 ,  H04N19/136 ,  H04N19/176 ,  H04N19/196 ,  H04N19/423 ,  H04N19/46 ,  H04N19/463 ,  H04N19/503 ,  H04N19/51 ,  H04N19/517 ,  H04N19/60 ,  H04N19/61 ,  H04N19/625 ,  H04N19/63 ,  H04N19/65 ,  H04N19/70 ,  H04N19/89 ,  H04N19/91 ,  H04N19/93 ,  H04N7/50 ,  H04N7/30

CPC分类号： H03M7/40 ,  H03M7/42 ,  H03M7/425 ,  H03M7/46 ,  H03M7/48 ,  H04N19/12 ,  H04N19/13 ,  H04N19/146 ,  H04N19/60 ,  H04N19/61 ,  H04N19/91

摘要： An image encoding method in which the quantization conversion coefficient which is obtained by quantizing digital image data subjected to processings such as DCT is subjected to variable length encoding with reference to a variable length code table which shows the allotment of variable length codes. In comparing an event obtained from the quantization conversion coefficient with a reference event included in the variable length code table, the possibility of the implementation of the variable length encoding with a high encoding efficiency can be improved by the conversion.

公开(公告)号：EP0928100A1

公开(公告)日：1999-07-07

申请号：EP98310007.4

申请日：1998-12-07

申请人： STMicroelectronics Limited

发明人： Watson, Victor Robert

IPC分类号： H04N1/415 ,  H04N1/419 ,  H04N7/32 ,  H03M7/46

CPC分类号： H03M7/40 ,  G06F9/3001 ,  G06F9/30018 ,  G06F9/30021 ,  G06F9/30025 ,  G06F9/30032 ,  G06F9/30036 ,  H03M7/46 ,  H04N1/415 ,  H04N1/419 ,  H04N19/42 ,  H04N19/61 ,  H04N19/93

摘要： A method for run-length encoding two or more data values, the method comprising: loading the data values into storage by forming a first data string, the data string comprising a plurality of data sub-strings and each data sub-string representing at least one of the data values; generating a second data string having a data sub-string corresponding to each data sub-string of the first data string, all the bits of each of the data sub-strings of the second data string having a first predetermined value if all the bits of the corresponding data sub-string of the first data string have a second predetermined value and having a third predetermined value if any of the bits of the corresponding data sub-string of the first data string has other than the second predetermined value; starting from a predetermined end of the second data string, counting the number of consecutive bits of the second data spring having the first predetermined value; and dividing the said number by the number of bits in each data sub-string.

摘要翻译： 一种用于游程长度编码两个或多个数据值的方法，所述方法包括：通过形成第一数据串将数据值加载到存储器中，所述数据串包括多个数据子串，并且每个数据子串至少表示 数据值之一; 生成具有对应于第一数据串的每个数据子串的数据子串的第二数据串，如果所有位都是第二数据串的每个数据子串的所有位都具有第一预定值 如果第一数据串的对应数据子串中的任何一个位都不具有第二预定值，则第一数据串的相应数据子串具有第二预定值并具有第三预定值; 从第二数据串的预定端开始，对具有第一预定值的第二数据弹簧的连续位数进行计数; 并将所述数除以每个数据子串中的位数。

公开(公告)号：EP0652670A1

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

申请号：EP94308149.7

申请日：1994-11-04

申请人： CANON KABUSHIKI KAISHA

发明人： Kaizu, Shunichi, c/o CANON KABUSHIKI KAISHA ,  Minami, Yuji, c/o CANON KABUSHIKI KAISHA

IPC分类号： H04N1/419 ,  H04N1/413

CPC分类号： H04N1/419 ,  G06T9/005 ,  H04N1/413

摘要： An image encoding apparatus comprises a counter for counting a run length of an input pixel signal, an encoder for outputting a code corresponding to the count of the counter, and a decompressor for decompressing the compressed code outputted from the encoder. The encoder outputs a compressed code having a data width of N bits (N = M + L) with M high order bits representing a code length of an original code and L low order bits representing a compressed code representing L low order bits of the original code. When the code length of the original code is less than L bits, the encoder outputs the compressed code with the original code being placed in the high order bits starting from the high order end and 0 bits being filled in the remaining low order bits.

摘要翻译： 图像编码装置包括用于计数输入像素信号的游程长度的计数器，用于输出与计数器的计数相对应的代码的编码器，以及用于解压缩从编码器输出的压缩代码的解压缩器。 编码器输出具有N位（N = M + L）的数据宽度的压缩代码，其中M个高位表示原始代码的代码长度，L个低位位表示代表原始代码的L个低位位的压缩代码 码。 当原始码的码长小于L比特时，编码器输出压缩码，其中原始码被放置在从高阶结束开始的高位中，并且剩余低位位中填充0位。

公开(公告)号：EP0309167A3

公开(公告)日：1990-10-17

申请号：EP88308599.5

申请日：1988-09-16

申请人： KABUSHIKI KAISHA TOSHIBA

发明人： Kurosawa,Yoshiaki c/o Patent Division

IPC分类号： H04N1/415 ,  H04N1/419

CPC分类号： H04N1/419

摘要： A method of decoding image data in run representation, in which the data comprises a series of contiguous blades of various lengths, each block comprising pixels of the same colour, in order to present the image data in words of predetermined length; the method comprising the steps of: (a) identifying the colour and length of a first block within a first range corresponding to said predetermined length; (b) accessing a data table at an address corresponding to the said length and retrieving a word pattern from said predetermined address; and (c) processing said word pattern using an Exclusive-OR operator with a word of the said colour to produce a first output word. If there are no further blocks of the same colour within the first range the processing of the first word is terminated; otherwise the first output word is combined with a further output word which is derived in accordance with the starting position and length of the said further block or blocks.

公开(公告)号：EP0152480A4

公开(公告)日：1987-05-13

申请号：EP84903315

申请日：1984-08-17

申请人： ADVANCED MICRO DEVICES INC

发明人： RALLAPALLI KRISHNA ,  KAKU SHINKYO

IPC分类号： H04N1/60 ,  G06T9/00 ,  H04N1/41 ,  H04N1/419 ,  H04N7/12 ,  H04N1/40

CPC分类号： G06T9/005 ,  H04N1/419

公开(公告)号：EP0199065A2

公开(公告)日：1986-10-29

申请号：EP86103439.5

申请日：1986-03-14

申请人： International Business Machines Corporation

发明人： Toyokawa, Kazuharu

IPC分类号： H04N1/415 ,  H04N1/419 ,  H04N1/41

CPC分类号： H04N19/93

摘要： @ A coding process for a facsimile transmission system employs block coding and dither matrices of black and white picture elements, wherein each matrix represents a portion of a subject (22). The subject is scanned to provide gray-scale tone-level data, and the data of continuous tone regions of the subject is represented by standardized patterns in matrix form. A run of identical patterns is counted in the scanning direction and a symbol incidating the number of such repetitions is placed in the code in lieu of the succession of code words representing individual ones of the repeating patterns. A second symbol is inserted into the code to indicate a succession of runs of repeating patterns in the same column now positioned in two or more rows. The second symbol is utilized in lieu of a repetition of code words corresponding to each of the repeated patterns. The two symbols provide for two dimensional compression of the length of the message for improved efficiency of transmission of pictorial data between the subject and a display of an image of the subject.

公开(公告)号：EP1455279A4

公开(公告)日：2010-01-20

申请号：EP02790736

申请日：2002-12-12

申请人： NEC CORP

发明人： WANG SHENGJIN

IPC分类号： G06F3/14 ,  G09G5/00 ,  G06F13/00 ,  G06F3/153 ,  G06F17/30 ,  H04N1/41 ,  H04N1/411 ,  H04N1/413 ,  H04N1/417 ,  H04N1/419

CPC分类号： G06F3/14 ,  G09G2340/0407 ,  G09G2350/00

公开(公告)号：EP1575263A4

公开(公告)日：2009-04-01

申请号：EP03780730

申请日：2003-12-11

申请人： SONY CORP

发明人： DEOKA YOSHIHIKO ,  MURAOKA HIDEYA

IPC分类号： H04N11/04 ,  G06T9/00 ,  H03M7/46 ,  H04N1/419 ,  H04N19/13 ,  H04N19/134 ,  H04N19/137 ,  H04N19/176 ,  H04N19/186 ,  H04N19/423 ,  H04N19/426 ,  H04N19/50 ,  H04N19/93

CPC分类号： H04N19/186 ,  H04N1/4175 ,  H04N1/419 ,  H04N19/593 ,  H04N19/93

摘要： Even when character information is contained in a high-resolution image, it is possible to reduce the line memory capacity and effectively encoding/compressing the image. For every block update for an image divided into identical M (M is an integer not smaller than 1) blocks in the horizontal direction, for each of the horizontal lines in the blocks, a line memory (41) and an exclusive OR circuit (42) successively detect a difference between color codes at corresponding pixel positions in a horizontal line and the adjacent preceding horizontal line. Moreover, a run end detection circuit (43) detects a run from the difference corresponding to the horizontal line from the circuit (42). When a code creation/output circuit (44) encodes the run length, the code word for the first run includes information on the difference in the run while the code word for runs other than the first run includes, instead of the difference information in the run, transition type information indicating the type of transition to the difference in the run of the difference in the preceding run, thereby performing run length encoding.

公开(公告)号：EP0814614A2

公开(公告)日：1997-12-29

申请号：EP97304069

申请日：1997-06-11

申请人： HEWLETT PACKARD CO

发明人： HINTZMAN JEFFREY A ,  JUNG BRIAN R

IPC分类号： G06T9/00 ,  H03M7/00 ,  H03M7/40 ,  H04N1/419 ,  H04N7/26 ,  H04N7/30

CPC分类号： H04N19/60 ,  H04N19/13 ,  H04N19/91

摘要： A high bit rate Huffman decoder (300) is provided for compressed data bit stream. In an exemplary embodiment, JPEG and MPEG data compression is explained. An oversized input data register (313) receives (buss 200) sequential input data words to be decoded. Each new data word is appended to data already in the register by right shifting the new data word by the number of valid data bits in the register. A bitwise logical OR (315) operation is performed to load an operative data register (301). The operative data register is left-shifted (317) based upon the number of bits in a previous Huffman code word-coefficient pair. The left-most pair of the appropriate size is separated for examination. The separated bit strings are examined as representing the coefficient of the previous code word-coefficient pair and the current code word. The code word is used to access a Huffman lookup table (323). The lookup table provides the zeroes run length, coefficient size, and code word-coefficient pair length which is used for the next left shift. Header/marker and byte boundary information (buses 202, 204) are separately padded (303, 305, respectively) to construct same width words as the input data words. Simultaneous shifting in parallel with the data word examination preserves the relative locations of the header/markers with the data.

摘要翻译： 为压缩数据比特流提供高比特率霍夫曼解码器（300）。 在示例性实施例中，解释JPEG和MPEG数据压缩。 过大的输入数据寄存器（313）接收（总线200）待解码的顺序输入数据字。 每个新的数据字通过将新数据字右移到寄存器中的有效数据位数来附加到寄存器中的数据。 执行按位逻辑OR（315）操作以加载操作数据寄存器（301）。 基于先前霍夫曼码字系数对中的比特数，操作数据寄存器被左移（317）。 分离最合适的尺寸的一对以进行检查。 分离的位串被检查为表示先前的代码字 - 系数对和当前代码字的系数。 代码字用于访问霍夫曼查找表（323）。 查找表提供用于下一个左移位的零运行长度，系数大小和码字 - 系数对长度。 标题/标记和字节边界信息（总线202,204）分别被填充（分别为303,305）以构成与输入数据字相同的宽度字。 与数据字检查同时移位同时保留标题/标记与数据的相对位置。