公开(公告)号：US5059976A

公开(公告)日：1991-10-22

申请号：US470099

申请日：1990-01-25

申请人： Fumitaka Ono ,  Shigenori Kino ,  Masayuki Yoshida ,  Tomohiro Kimura

发明人： Fumitaka Ono ,  Shigenori Kino ,  Masayuki Yoshida ,  Tomohiro Kimura

IPC分类号： H04N1/41 ,  H03M7/30 ,  H03M7/40 ,  H04N1/417

CPC分类号： H04N1/417 ,  H03M7/4006

摘要： A coding method of a binary Markov information source comprises the steps of providing a range on a number line from 0 to 1 which corresponds to an output symbol sequence from the information source, and performing data compression by binary expressing the position information on the number line corresponding to the output symbol sequence. The present method further includes the steps of providing a normalization number line to keep a desired calculation accuracy by expanding a range of the number line which includes a mapping range, by means of a multiple of a power of 2, when the mapping range becomes below 0.5 of the range of the number line; allocating a predetermined mapping range on the normalization number line for less probable symbols LPS proportional to its normal occurrence probability; allocating the remaining mapping range on the normalization number line for more probable symbols MPS; and reassigning the predetermined mapping range to the remaining mapping range the half of a portion where the allocated remaining range is less than 0.5, when the allocated remaining range becomes below 0.5.

公开(公告)号：US5404140A

公开(公告)日：1995-04-04

申请号：US180644

申请日：1994-01-13

申请人： Fumitaka Ono ,  Tomohiro Kimura ,  Masayuki Yoshida ,  Shigenori Kino

发明人： Fumitaka Ono ,  Tomohiro Kimura ,  Masayuki Yoshida ,  Shigenori Kino

IPC分类号： H03M7/40 ,  H03M7/34

CPC分类号： H03M7/4006

摘要： A coding system comprises the comparing circuit which compares a magnitude of the range on the number line which is allocated to the most probability symbol with a magnitude of the fixed range on the number line which is allocated to the Less Probability Symbol. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the MPS, the range allocated to the LPS is generated. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the LPS, the range allocated to the MPS is generated. By the system, a coding efficiency is improved especially when a probability of occurrence of LPS (Less Probability Symbol) is approximate to 1/2.

摘要翻译： 编码系统包括比较电路，其将分配给最大概率符号的号线上的范围的大小与分配给较小概率符号的号线上的固定范围的大小进行比较。 如果分配给MPS的范围小于LPS的范围，并且当符号是MPS时，则生成分配给LPS的范围。 如果分配给MPS的范围小于LPS的范围，并且当符号是LPS时，生成分配给MPS的范围。 通过该系统，当LPS的发生概率（Less概率符号）近似为1/2时，编码效率得到改善。

公开(公告)号：USRE35781E

公开(公告)日：1998-05-05

申请号：US553235

申请日：1995-11-07

申请人： Fumitaka Ono ,  Shigenori Kino ,  Masayuki Yoshida ,  Tomohiro Kimura

发明人： Fumitaka Ono ,  Shigenori Kino ,  Masayuki Yoshida ,  Tomohiro Kimura

IPC分类号： H03M7/40 ,  H04N1/417 ,  H03M7/34

CPC分类号： H04N1/417 ,  H03M7/4006

摘要： A coding method of a binary Markov information source comprises the steps of providing a range on a number line from 0 to 1 which corresponds to an output symbol sequence from the information source, and performing data compression by binary expressing the position information on the number line corresponding to the output symbol sequence. The present method further includes the steps of providing a normalization number line to keep a desired calculation accuracy by expanding a range of the number line which includes a mapping range, by means of a multiple of a power of 2, when the mapping range becomes below 0.5 of the range of the number line; allocating a predetermined mapping range on the normalization number line for less probable symbols LPS proportional to its normal occurrence probability; allocating the remaining mapping range on the normalization number line for more probable symbols MPS; and reassigning the predetermined mapping range to the remaining mapping range the half of a portion where the allocated remaining range is less than 0.5, when the allocated remaining range becomes below 0.5.

摘要翻译： 二进制马尔科夫信息源的编码方法包括以下步骤：在从数字行0到1之间提供一个对应于来自信息源的输出符号序列的范围，以及通过二进制数据压缩来表示数字行上的位置信息 对应于输出符号序列。 本方法还包括以下步骤：提供归一化数字行以通过在映射范围变得低于2的情况下通过2的幂的倍数扩展包括映射范围的数字行的范围来保持期望的计算精度 数字线范围的0.5; 在归一化数行上分配与其正常发生概率成比例的较小可能符号LPS的预定映射范围; 在归一化数字行上分配剩余的映射范围以获得更可能的符号MPS; 并且当所分配的剩余范围变得低于0.5时，将预定映射范围重新分配给剩余映射范围，其中所分配的剩余范围小于0.5的部分的一半。

公开(公告)号：US5311177A

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

申请号：US901762

申请日：1992-06-19

申请人： Tomohiro Kimura ,  Fumitaka Ono ,  Masayuki Yoshida ,  Shigenori Kino

发明人： Tomohiro Kimura ,  Fumitaka Ono ,  Masayuki Yoshida ,  Shigenori Kino

IPC分类号： G06F17/18 ,  H03M7/40 ,  H03M7/00

CPC分类号： H03M7/4006 ,  G06F17/18

摘要： Although data is transmitted with efficiency by an arithmetic encoding system, the number of carry control signals increases in proportion to the number of consecutive bits "1" s or bytes X`FF` s in a conventional system. In the present invention, an arithmetic encoder 302 `detects the possibility of a carry generated during arithmetic coding operation being propagated beyond at least a predetermined number of consecutive bytes X`FF` s in a supplied arithmetic code 315. When the propagation of the carry is impossible, a carry control signal is inserted into the first 2 bits of the byte other than X`FF` which occurs immediately after the consecutive bytes X`FF` s so as to transmit the presence or absence of a carry. An arithmetic decoder 303 detects the continuation of at least a predetermined number of bytes X`FF` s in the arithmetic code 315, and arithmetically decodes an output value YN316 on the basis of the predicted value MPS317 of the occurrence probability of the output value YN316 to be encoded and the region width Qe of the complementary predicted value LPS. Since the number of total bits of the inserted carry control signals is reduced by this "one-time 2-bits insertion system", the total number of transmitted code bits is also reduced.

摘要翻译： 虽然通过算术编码系统有效地发送数据，但是进位控制信号的数量与常规系统中的连续比特数“1”或字节X'FF的比例增加。 在本发明中，算术编码器302'检测在所提供的算术代码315中，算术编码操作中产生的进位在至少预定数量的连续字节X'FF之后传播的可能性。当进位传播 不可能，在紧邻连续字节X'FF之后发生的X'FF'以外的字节的前2位插入进位控制信号，以发送进位的存在或不存在。 算术解码器303检测算术码315中至少预定数量的字节X'FF'的继续，并且基于输出值YN316的发生概率的预测值MPS317对输出值YN316进行算术解码 并且互补预测值LPS的区域宽度Qe。 由于通过“一次2位插入系统”减少了插入的进位控制信号的总比特数，所以发送码位的总数也减少了。

公开(公告)号：US5592163A

公开(公告)日：1997-01-07

申请号：US284086

申请日：1994-08-01

申请人： Tomohiro Kimura ,  Shigenori Kino ,  Masayuki Yoshida ,  Fumitaka Ono

发明人： Tomohiro Kimura ,  Shigenori Kino ,  Masayuki Yoshida ,  Fumitaka Ono

IPC分类号： H04N19/50 ,  H03M7/40 ,  H04L1/00 ,  H04L25/49 ,  H04N1/32 ,  H04N1/333 ,  H04N1/41 ,  H04N1/417 ,  H04N19/102 ,  H04N19/196 ,  H04N19/423 ,  H04N19/46 ,  H04N19/70 ,  H04N19/91 ,  H03M7/00

CPC分类号： H04N1/417 ,  H03M7/40 ,  H04N1/32128 ,  H04N1/33307 ,  H04N1/33315 ,  H04N2201/3212

摘要： This invention relates to a coding system and the coding method in encoding information source symbols of an image. When the total number of original information source symbols cannot be known at the decoding site just from the encoded symbols, it is an object to finish the decoding process correctly and decode the symbols equal to the number of original information source symbols.At an encoding site, the total number of information source unit composed of a finite number of information source symbols is placed at the tail of code at the completion of encoding process. For example, at the encoding site, the number of horizontal pels of an image are transmitted in advance as an information source unit and the total number of lines are placed at the tail of code at the completion of encoding process. At the decoding site, the number of decoded lines is counted and decoded up to the number of lines placed at the tail of code. As a result, it is possible to judge the end of information source symbols without missing the total number.

摘要翻译： 本发明涉及对图像信息源码元进行编码的编码系统和编码方法。 当原始信息源符号的总数仅在编码符号的解码位置不能被知道时，其目的是正确地完成解码处理，并解码等于原始信息源符号数的符号。 在编码站点，在编码处理完成时，将由有限数量的信息源符号组成的信息源单元的总数放在代码的尾部。 例如，在编码部位，预先将图像的水平像素数作为信息源单位发送，并且在编码处理完成时将总行数置于代码的尾部。 在解码位置，解码行的数量被计数并解码直到放置在码尾的行数。 结果，可以判断信息源符号的结束而不丢失总数。

公开(公告)号：US5307062A

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

申请号：US990377

申请日：1992-12-15

申请人： Fumitaka Ono ,  Tomohiro Kimura ,  Masayuki Yoshida ,  Shigenori Kino

发明人： Fumitaka Ono ,  Tomohiro Kimura ,  Masayuki Yoshida ,  Shigenori Kino

IPC分类号： H03M7/40 ,  H03M7/00

CPC分类号： H03M7/4006

摘要： A coding system comprises the comparing circuit which compares a magnitude of the range on the number line which is allocated to the most probability symbol with a magnitude of the fixed range on the number line which is allocated to the Less Probability Symbol. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the MPS, the range allocated to the LPS is generated. If the range allocated to the MPS is smaller than that to the LPS, and when the symbol is the LPS, the range allocated to the MPS is generated. By the system, a coding efficiency is improved especially when a probability of occurrence of LPS (Less Probability Symbol) is approximate to 1/2.

摘要翻译： 编码系统包括比较电路，其将分配给最大概率符号的号线上的范围的大小与分配给较小概率符号的号线上的固定范围的大小进行比较。 如果分配给MPS的范围小于LPS的范围，并且当符号是MPS时，则生成分配给LPS的范围。 如果分配给MPS的范围小于LPS的范围，并且当符号是LPS时，生成分配给MPS的范围。 通过该系统，当LPS的发生概率（Less概率符号）近似为1/2时，编码效率得到改善。

公开(公告)号：US06756921B2

公开(公告)日：2004-06-29

申请号：US10398033

申请日：2003-04-01

申请人： Tomohiro Kimura ,  Fumitaka Ono ,  Masayuki Yoshida

发明人： Tomohiro Kimura ,  Fumitaka Ono ,  Masayuki Yoshida

IPC分类号： H03M700

CPC分类号： H03M7/4006 ,  H03M7/40

摘要： Plural decoded results are obtained from one code data based on with/without change information attached to encoding information shared by the receiver. An encoder having a modeling unit 502A′ for modeling input data sequence 501 to obtain a data value 503 and a parameter 504, an encoding unit 505′ for encoding output from the modeling unit, and a code sending unit 506′ for sending output from the encoding unit, the encoder includes: a) a setting changing unit 523A for instructing to change one of the data value and the parameter based on change information 521; and at least one of following b-1) and b-2): b-1) a data manipulating unit 530A for manipulating either of the data value 503 or the parameter 504 output from the modeling unit to output to the encoding unit based on the change information instructed by the setting changing unit; and b-2) a code manipulating unit 531A for obtaining encoded result by instructing the encoding unit to perform predetermined change or manipulating sending code output sent by the code sending unit based on the change information instructed by the change setting unit. Further, a decoder having corresponding function is provided.

摘要翻译： 一种具有建模单元502A'的编码器，具有建模单元502A'，用于对输入数据序列501进行建模以获得数据值503和参数504，该编码器具有一个编码数据， 用于编码来自建模单元的输出的编码单元505'和用于从编码单元发送输出的代码发送单元506'，编码器包括：a）设置改变单元523A，用于指示改变数据值和 基于变化信息的参数521; 和b-1）和b-2）中的至少一个）：b-1）数据操作单元530A，用于操纵从建模单元输出的数据值503或参数504中的任一个，以输出到编码单元 由所述设定改变单元指示的更改信息; 代码操作单元531A，用于通过指示编码单元基于由改变设置单元指示的改变信息执行预定的改变或操纵由代码发送单元发送的发送代码输出来获得编码结果。 此外，提供具有相应功能的解码器。

公开(公告)号：US06754393B2

公开(公告)日：2004-06-22

申请号：US10419962

申请日：2003-04-22

申请人： Tomohiro Kimura ,  Ikuro Ueno ,  Taich Nagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Narihiro Matoba ,  Kunio Ueda

发明人： Tomohiro Kimura ,  Ikuro Ueno ,  Taich Nagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Narihiro Matoba ,  Kunio Ueda

IPC分类号： G06K900

CPC分类号： H04N1/41 ,  H04N19/13 ,  H04N19/157 ,  H04N19/593

摘要： Encoding efficiency is enhanced by actively combining a plurality of encoding methods. A picture element memory receives and stores picture elements within a predetermined range. A mode determinator selects an encoding mode based upon a reference picture element. A first encoding section and a second encoding section predicts the value of the encoded picture element, determines whether the prediction is correct, and then encodes the value of the encoding picture element based on the determination result and outputs a codeword for the encoding picture element. An encoding controller selectively operates the first encoding section and the second encoding section based upon one of the specific encoding modes and the other encoding mode other than the specific encoding mode selected by the mode determinator.

摘要翻译： 通过主动组合多种编码方法来增强编码效率。 图像元素存储器将图像元素接收并存储在预定范围内。 模式确定器基于参考图像元素选择编码模式。 第一编码部分和第二编码部分预测编码图像元素的值，确定预测是否正确，然后基于确定结果对编码图像元素的值进行编码，并输出编码图像元素的码字。 编码控制器基于特定编码模式和除了由模式确定器选择的特定编码模式之外的其他编码模式之一来选择性地操作第一编码部分和第二编码部分。

公开(公告)号：US06636641B1

公开(公告)日：2003-10-21

申请号：US09458061

申请日：1999-12-10

申请人： Tomohiro Kimura ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Narihiro Matoba ,  Kunio Ueda

发明人： Tomohiro Kimura ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Narihiro Matoba ,  Kunio Ueda

IPC分类号： G06K900

CPC分类号： H04N1/41 ,  H04N19/13 ,  H04N19/137 ,  H04N19/182 ,  H04N19/423 ,  H04N19/593

摘要： By combining a plurality of encoding methods actively, an encoding efficiency is enhanced. The first encoder encodes a result of determination whether a prediction error is zero or not. The second encoder encodes the prediction error unless the prediction error is zero. The third encoder encodes the prediction error regardless of whether the prediction error is zero or not. The mode determinator determines the encoding mode, and the encoding controller selectively operates the first encoder, the second encoder, and the third encoder according to the encoding mode determined.

摘要翻译： 通过积极地组合多种编码方式，提高了编码效率。 第一编码器对预测误差是否为零的确定结果进行编码。 第二编码器编码预测误差，除非预测误差为零。 无论预测误差是否为零，第三编码器对预测误差进行编码。 模式确定器确定编码模式，并且编码控制器根据确定的编码模式选择性地操作第一编码器，第二编码器和第三编码器。

公开(公告)号：US06373408B1

公开(公告)日：2002-04-16

申请号：US09547136

申请日：2000-04-11

申请人： Tomohiro Kimura ,  Masayuki Yoshida ,  Fumitaka Ono

发明人： Tomohiro Kimura ,  Masayuki Yoshida ,  Fumitaka Ono

IPC分类号： H03M700

CPC分类号： H03M7/40 ,  H03M7/6011

摘要： The present invention aims to reduce the code length and time for flushing the code. An encoding apparatus includes a data memory storing information source data, a learning memory storing learning data relating the encoding data, a probability estimation table for outputting an encoding parameter indicated by the learning data, and an encoder outputting the code by implementing an arithmetic encoding based on the encoding data and the encoding parameter. In the above encoding apparatus, according to the present invention, a synchronization detector is provided measuring one of inputting the information source data and outputting the code at a predetermined interval. Further, the encoding apparatus includes a boundary detector detecting a carry boundary value within the effective region at predetermined interval and instructing to truncate a part of the effective region based on the detection result. The encoder truncates one of equally divided upper and lower partial regions of the effective region indicated by the carry detector and updates the effective region.

摘要翻译： 本发明旨在减少用于刷新代码的代码长度和时间。 编码装置包括存储信息源数据的数据存储器，存储有关编码数据的学习数据的学习存储器，用于输出由学习数据表示的编码参数的概率估计表以及通过实施基于算术编码的代码输出 对编码数据和编码参数。 在上述编码装置中，根据本发明，提供一种测量输入信息源数据并以预定间隔输出代码的同步检测器。 此外，编码装置包括边界检测器，其以预定间隔检测有效区域内的进位边界值，并根据检测结果指示截断有效区域的一部分。 编码器截断由进位检测器指示的有效区域的等分的上部和下部部分区域中的一个，并更新有效区域。