公开(公告)号：US06411231B1

公开(公告)日：2002-06-25

申请号：US09275006

申请日：1999-03-24

申请人： Taichi Yanagiya ,  Tomohiro Kimura ,  Ikuro Ueno ,  Masayuki Yoshida ,  Fumitaka Ono

发明人： Taichi Yanagiya ,  Tomohiro Kimura ,  Ikuro Ueno ,  Masayuki Yoshida ,  Fumitaka Ono

IPC分类号： H03M700

CPC分类号： H03M7/4006

摘要： In an adaptive probability estimation method, an index referring to coding parameters is determined according to occurrence probabilities of symbols from estimated occurrence counts of symbols, thresholds for probability values that determine the probability intervals corresponding to the indexes are set to values that are examined with small operational load, and an index referring to the corresponding occurrence probability is selected without division, using the probability intervals determined by the thresholds for probability values.

摘要翻译： 在自适应概率估计方法中，根据来自估计的符号发生次数的符号的出现概率来确定参照编码参数的索引，确定与索引对应的概率间隔的概率值的阈值被设置为小的检查值 使用由概率值的阈值确定的概率间隔来选择参考相应出现概率的索引而不分割。

公开(公告)号：US5991449A

公开(公告)日：1999-11-23

申请号：US680053

申请日：1996-07-15

申请人： Tomohiro Kimura ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Naoto Tanabe

发明人： Tomohiro Kimura ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida ,  Fumitaka Ono ,  Naoto Tanabe

IPC分类号： H04N19/102 ,  G06T9/00 ,  H03M7/36 ,  H04N1/41 ,  H04N19/103 ,  H04N19/134 ,  H04N19/136 ,  H04N19/137 ,  H04N19/182 ,  H04N19/189 ,  H04N19/192 ,  H04N19/196 ,  H04N19/423 ,  H04N19/426 ,  H04N19/50 ,  H04N19/85 ,  H04N19/91 ,  G06K9/36

CPC分类号： H04N19/593

摘要： An image memory outputs a target encoding pixel and a plurality of reference pixels in the vicinity thereof. A boundary mode determining unit determines a maximum value and a minimum value of the reference pixels, determines an average value of the maximum value and the minimum value, compares the respective reference pixel values with the average value, detects a boundary in the target encoding pixel and the reference pixels based on comparison results, and detects a pixel distribution state of the reference pixels based on the detected boundary. An adaptive predictor calculates a prediction value by performing a calculation based on a function corresponding to the pixel distribution state and the reference pixels. A prediction difference calculating unit determines a difference value between the prediction value and a value of the target encoding pixel. A prediction coincidence determining unit compares the prediction value and the target encoding pixel value, and outputs a comparison result as a binary signal. A context generator generates a context based on the pixel distribution state and the difference value of the prediction difference calculating unit. An arithmetic encoder encodes the binary signal based on the context thus generated.

摘要翻译： 图像存储器输出其附近的目标编码像素和多个参考像素。 边界模式确定单元确定参考像素的最大值和最小值，确定最大值和最小值的平均值，将各个参考像素值与平均值进行比较，检测目标编码像素中的边界 和基于比较结果的参考像素，并且基于检测到的边界来检测参考像素的像素分布状态。 自适应预测器通过基于与像素分布状态和参考像素对应的功能进行计算来计算预测值。 预测差分计算单元确定预测值和目标编码像素的值之间的差值。 预测符号确定单元将预测值和目标编码像素值进行比较，并输出比较结果作为二进制信号。 上下文生成器基于像素分布状态和预测差分计算单元的差值来生成上下文。 算术编码器根据这样生成的上下文对二进制信号进行编码。

公开(公告)号：US06188793B1

公开(公告)日：2001-02-13

申请号：US08952723

申请日：1997-11-19

申请人： 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/12 ,  H04N19/14 ,  H04N19/182 ,  H04N19/593 ,  H04N19/93

摘要： 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.

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

公开(公告)号：US6075471A

公开(公告)日：2000-06-13

申请号：US41134

申请日：1998-03-12

申请人： Tomohiro Kimura ,  Fumitaka Ono ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida

发明人： Tomohiro Kimura ,  Fumitaka Ono ,  Ikuro Ueno ,  Taichi Yanagiya ,  Masayuki Yoshida

IPC分类号： H04N19/00 ,  H03M7/30 ,  H03M7/40 ,  H04N1/413 ,  H04N19/423 ,  H04N19/91 ,  H03M7/00

CPC分类号： H03M7/4006

摘要： An adaptive coding method is comprised of: a fourth step (508), (510) for calculating an occurrence frequency of either the more probable symbol (MPS) or the less probable symbol (LPS) with respective to the entered input; a fifth step (511) for comparing an occurrence time accumulated value calculated as the occurrence frequency at the fourth step with a preselected value (threshold value), and for reducing the occurrence time accumulated value by 1/2 in the case that the occurrence time accumulated value reaches the preselected value (threshold value); and a sixth step (513) for defining the more probable symbol (MPS) and the less probable symbol (LPS) in correspondence with a predetermined region on a numerical line with respect to the data signal to thereby output coordinate values on the numerical line as a corded word.

摘要翻译： 自适应编码方法包括：第四步骤（508），（510），用于相应于输入的输入计算更可能符号（MPS）或较小可能符号（LPS）的出现频率; 第五步骤（511），用于将作为第四步骤的出现频率计算的出现时间累积值与预选值（阈值）进行比较，并且将发生时间累加值减少+ E，将1/2 + EE 发生时间累积值达到预选值（阈值）的情况; 以及第六步骤（513），用于与数据信号上的数字行上的预定区域相对应地定义更可能的符号（MPS）和较少的可能符号（LPS），从而在数字线上输出坐标值作为 一个有用的词

公开(公告)号：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.

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

公开(公告)号：US06744925B2

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

申请号：US09995661

申请日：2001-11-29

申请人： 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/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.

公开(公告)号：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.

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

公开(公告)号：US06489903B2

公开(公告)日：2002-12-03

申请号：US09922853

申请日：2001-08-07

申请人： Tomohiro Kimura ,  Ikuro Ueno ,  Masayuki Yoshida

发明人： Tomohiro Kimura ,  Ikuro Ueno ,  Masayuki Yoshida

IPC分类号： H03M700

CPC分类号： H03M7/4006

摘要： An encoding/decoding method for predicting appearance probability of an information source symbol, while learning, and for dividing a valid section on a numerical straight line into both a first partial section to which an approximate value of the above-mentioned prediction appearance probability is applied and a second partial section remained in the valid section, to which such an arithmetic code is applied, the arithmetic code setting a partial section corresponding to an appearing symbol as a new valid section, is operated by storing thereinto such a fact that the prediction appearance probability is a specific value; by judging that the prediction appearance probability is equal to the specific value by referring to the relevant specific value; and by correcting an allocation between the first partial section and the second partial section when the judgement operation judges that the prediction appearance probability is equal to the specific value.

摘要翻译： 一种编码/解码方法，用于在学习时预测信息源符号的出现概率，并将用于将数字直线上的有效部分划分为应用了上述预测出现概率的近似值的第一部分部分 并且第二部分部分保留在应用这样的算术代码的有效部分中，将对应于出现的符号的部分部分设置为新的有效部分的算术代码通过存储在这样的事实中而被操作：预测外观 概率是一个具体值; 通过参照相关的具体值判断预测出现概率等于具体值; 并且当判断操作判定预测出现概率等于该特定值时，通过校正第一部分部分和第二部分部分之间的分配。

公开(公告)号：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，用于通过指示编码单元基于由改变设置单元指示的改变信息执行预定的改变或操纵由代码发送单元发送的发送代码输出来获得编码结果。 此外，提供具有相应功能的解码器。

公开(公告)号：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.

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