专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US6122402A Pattern encoding and decoding method and encoder and decoder using the method 失效
标题翻译：模式编码和解码方法以及编码器和解码器的使用方法
公开(公告)号：US6122402A
公开(公告)日：2000-09-19
申请号：US984420
申请日：1997-12-03
申请人： Mitsutoshi Arai , Keiji Yamada , Toshihiko Okamura , Takahiro Hongu , Kouichirou Hirao
发明人： Mitsutoshi Arai , Keiji Yamada , Toshihiko Okamura , Takahiro Hongu , Kouichirou Hirao
IPC分类号： H04N19/00 , G06T9/00 , H03M7/40 , H03M7/42 , H04N1/41 , H04N1/411 , H04N19/103 , H04N19/196 , H04N19/20 , H04N19/423 , H04N19/426 , H04N19/46 , H04N19/70 , H04N19/90 , H04N19/91 , G06K9/36
CPC分类号： G06T9/001 , H04N1/4115 , H04N1/417
摘要： Pattern encoding is carried out by 1) substituting an index data of a registered pattern for a position data in a library with respect to an index data peculiar to each of the extracted patterns, 2) taking a difference between an off-set position data of the extracted pattern and an off-set position data of the registered pattern whereby an off-set position difference data is provided, and 3) encoding the position data and the off-set position difference data and providing an encoded data. A pattern extracting unit obtains the extracted patterns from image data. An accumulating/checking unit accumulates the extracted patterns as accumulated patterns, assigns indexes specific to the accumulated patterns, and checks each extracted pattern by comparison with the accumulated patterns. When an accumulated pattern is found to match the extracted pattern, the accumulating/checking unit provides a position data within a library instead of the index data, and also provides the off-set position difference data. When no pattern is found to match the accumulated pattern libraries, the accumulating/checking unit provides the off-set position data and bit map data of the extracted pattern to the encoding unit. The arrangement enables the reduction in codes in pattern encoding, thus improving the code transmission efficiency.
摘要翻译：通过以下方式进行图案编码：1）将登记图案的索引数据相对于每个所提取的图案特有的索引数据替换为库中的位置数据，2）取出所提取的模式的偏移位置数据所提取的图案和登记图案的偏离位置数据，由此提供偏移位置差异数据，以及3）对位置数据和偏离位置差异数据进行编码并提供编码数据。图案提取单元从图像数据中获取提取的图案。累积/检查单元将提取的图案累加为累积图案，分配针对累积图案的特定索引，并且通过与累积图案进行比较来检查每个提取的图案。当发现累积模式与所提取的模式相匹配时，累积/检查单元提供库内的位置数据而不是索引数据，并且还提供偏移位置差异数据。当没有发现与累积图案库匹配的图案时，累积/检查单元将提取的图案的偏移位置数据和位图数据提供给编码单元。该配置能够减少图案编码中的代码，从而提高代码传输效率。

2. 发明授权

US06327384B1 Character recognition apparatus and method for recognizing characters 失效
标题翻译：字符识别装置和识别字符的方法
公开(公告)号：US06327384B1
公开(公告)日：2001-12-04
申请号：US08970150
申请日：1997-11-13
申请人： Kouichirou Hirao , Keiji Yamada , Takahiro Hongu , Takashi Mochizuki , Mitsutoshi Arai
发明人： Kouichirou Hirao , Keiji Yamada , Takahiro Hongu , Takashi Mochizuki , Mitsutoshi Arai
IPC分类号： G06K934
CPC分类号： G06K9/3208 , G06K2209/01
摘要： In a projection means black pixel histograms of a binary stationary image are generated in both the vertical and the horizontal direction. In a text type judgment means, in accordance with these histograms, a determination is made of whether the image is vertical text or horizontal text. Based on the result of this determination, a pattern block extraction means extracts either a column or a row from the image. The block is further projected and divided into smaller blocks. Then projection is again applied to these divided blocks and patterns are extracted by a pattern extraction means. A judgment is made as to whether or not joining of the extracted patterns is to be performed and, if joining is required, they are joined by a pattern joining means and finally the offsets of all the extracted patterns are calculated, whereupon data (of extracted patterns) are sent to a pattern matching process.
摘要翻译：在投影中，意味着在垂直和水平方向都产生二进制静止图像的黑色像素直方图。在文本类型判断装置中，根据这些直方图，确定图像是垂直文本还是水平文本。基于该确定的结果，图案块提取装置从图像中提取列或行。块被进一步投影并分成更小的块。然后，对这些划分的块再次施加投影，并且通过图案提取装置提取图案。判断是否要进行提取的图案的连接，如果需要连接，则通过图案连接装置连接，最后计算所有提取的图案的偏移量，从而提取数据模式）被发送到模式匹配过程。

3. 发明授权

US06574367B1 Method and apparatus for pattern matching encoding 失效
标题翻译：用于模式匹配编码的方法和装置
公开(公告)号：US06574367B1
公开(公告)日：2003-06-03
申请号：US09003713
申请日：1998-01-07
申请人： Mitsutoshi Arai , Takahiro Hongu , Kouichirou Hirao
发明人： Mitsutoshi Arai , Takahiro Hongu , Kouichirou Hirao
IPC分类号： G06K946
CPC分类号： H04N1/4115
摘要： An apparatus for pattern matching encoding includes a pattern extracting unit for extracting patterns in input binary or multi-level image data, an accumulating/match-checking unit for accumulating each extracted pattern and executing a match-check thereof with patterns that have been accumulated, a line segment checking unit for checking each pixel in the match pattern or the extracted pattern as to which line segment in directions the pixel is positioned on, and an encoding unit for encoding the extracted pattern by selecting a template having an optimum form according to the result of the line segment checking. The codes in pattern matching encoding are reduced, and the efficiency of code transmission and code accumulation is improved.
摘要翻译：用于模式匹配编码的装置包括用于提取输入二进制或多级图像数据中的模式的模式提取单元，累积/匹配检查单元，用于累积每个提取的模式，并且执行其已经累积的模式的匹配检查，线段检查单元，用于检查匹配图案中的每个像素或提取的图案，关于像素所位于的方向上的哪个线段;以及编码单元，用于通过根据所述方法选择具有最佳形式的模板来对所提取的图案进行编码线段检查的结果。减少了模式匹配编码中的代码，提高了代码传输和代码累积的效率。

4. 发明授权

US06553144B1 Coding method and coding apparatus for bi-level document image 有权
标题翻译：双层文件图像的编码方法和编码装置
公开(公告)号：US06553144B1
公开(公告)日：2003-04-22
申请号：US09348455
申请日：1999-07-07
申请人： Kouichirou Hirao , Takahiro Hongu
发明人： Kouichirou Hirao , Takahiro Hongu
IPC分类号： G06K936
CPC分类号： G06T9/007
摘要： A coding method and a coding apparatus for bi-level document image which makes a high speed coding processing possible is provided. In the coding apparatus, an image reading processing section provides an image data reading means which reads bi-level image data from a RAM, a CX generating means which generates CX using image data in a line memory and a CX counting means which counts the number of appearance times of CX based on the CX generated by the CX generating means and the inputted bi-level image data. In the coding apparatus, a coding processing section provides a coding processing deciding means which decides to implement either of two kinds of coding processing, a normal coding means which implements a normal coding processing implementing a conventional JBIG algorithm and a high speed coding means which implements a high speed coding processing using the counted values. With this, at the case of the image having a large amount of white areas such as a bi-level document image, the efficiency of the coding processing is improved and as a result the high speed coding processing can be realized.
摘要翻译：提供了使高速编码处理成为可能的双层文件图像的编码方法和编码装置。在编码装置中，图像读取处理部分提供从RAM读取双电平图像数据的图像数据读取装置，使用行存储器中的图像数据生成CX的CX生成装置以及对数量进行计数的CX计数装置基于CX产生装置产生的CX的外观时间和输入的双电平图像数据。在编码装置中，编码处理部提供决定实现两种编码处理中的任一种的编码处理决定装置，实现常规JBIG算法的正常编码处理的正常编码装置和实现传统JBIG算法的高速编码装置使用计数值的高速编码处理。由此，在具有大量白色区域的图像的情况下，例如双层文档图像，编码处理的效率得到改善，结果可以实现高速编码处理。

5. 发明授权

US6016361A Method and apparatus for compressing binary data using pattern matching encoding 失效
标题翻译：使用模式匹配编码压缩二进制数据的方法和装置
公开(公告)号：US6016361A
公开(公告)日：2000-01-18
申请号：US964633
申请日：1997-11-05
申请人： Takahiro Hongu , Kouichirou Hirao
发明人： Takahiro Hongu , Kouichirou Hirao
IPC分类号： G06K9/68 , G06T7/00 , G06T9/00 , H03M7/42 , H04N1/411 , G06K9/36
CPC分类号： H04N1/4115
摘要： In a method and an apparatus for pattern matching encoding disclosed a font bit map library is provided separately from a temporary updating library, in which temporary bit map pattern data capable of being updated according to a character pattern cut out from input binary image data is stored. In the font bit map library is stored font bit map library pattern data of an input character pattern font or a font designated by the user. A pattern matching process on the character pattern, is executed by comparing the character pattern with temporary bit map pattern data and font bit map pattern data. The character pattern is newly registered in the temporary updating library, when it is judged as being matched with only the temporary bit map pattern or as being matched with neither of the temporary bit map pattern or the font bit map pattern. It is possible to improve data compressibility without sacrifice in image quality.
摘要翻译：在公开了用于模式匹配编码的方法和装置中，与临时更新库分离地提供字体位图库，其中存储能够根据从输入的二进制图像数据切出的字符模式更新的临时位图模式数据。在字体位图库中存储由用户指定的输入字符图案字体或字体的字体位图库模式数据。通过将字符图案与临时位图图案数据和字体位图图案数据进行比较来执行字符图案上的图案匹配处理。当判断为仅与临时位图图匹配或者与临时位图图案或字形位图图案都不匹配时，字符图案被新登记在临时更新库中。可以在不牺牲图像质量的情况下提高数据压缩率。

6. 发明授权

US5319463A Arrangement and method of preprocessing binary picture data prior to run-length encoding 失效
标题翻译：在运行长度编码之前预处理二进制图像数据的布置和方法
公开(公告)号：US5319463A
公开(公告)日：1994-06-07
申请号：US853995
申请日：1992-03-19
申请人： Takahiro Hongu , Kazuhide Yamakawa
发明人： Takahiro Hongu , Kazuhide Yamakawa
IPC分类号： G06T9/00 , H03M7/30 , H03M13/23 , H04N1/40 , H04N1/41 , H04N1/413 , H04N1/415 , H04N1/419
CPC分类号： H04N19/93 , G06T9/005 , H04N1/40062
摘要： An improved technique for pre-processing a picture image data signal wherein a black/white image data and a halftone image data coexists, is disclosed. The pre-processing is implemented before run-length encoding. Each of line image data signals is divided into n data blocks (n is a positive integer). A reset signal is produced in synchronism with each of the data blocks when divided. Following this, a selector is supplied with a first line image data signals directly applied and also receives the first line image data via a convolution circuit to said selector. The number of transition points in each of the data blocks is counted with respect to the first line image data signal which is directly applied to said selector. Similarly, the number of transition points in each of the blocks is carried out with the first line image data signal which is applied to said selector via said convolution circuit. The comparison results of n blocks of the first line image data are stored and then applied to the selector which chooses one of the data blocks of a second line image data signal applied thereto according to the comparison results. The second line image data signal is preceded by said first line image data signal.
摘要翻译：公开了一种用于预处理黑/白图像数据和半色调图像数据共存的图像图像数据信号的改进技术。预处理在运行长度编码之前实现。行图像数据信号被分成n个数据块（n是正整数）。当分割时，与每个数据块同步产生复位信号。之后，向选择器提供直接应用的第一行图像数据信号，并且还经由卷积电路将所述第一行图像数据接收到所述选择器。对于直接应用于所述选择器的第一行图像数据信号，对每个数据块中的转换点的数量进行计数。类似地，通过经由所述卷积电路施加到所述选择器的第一行图像数据信号来执行每个块中的转移点的数量。存储第一行图像数据的n个块的比较结果，然后将其应用于根据比较结果选择应用于其的第二行图像数据信号的数据块中的一个数据块的选择器。第二行图像数据信号在所述第一行图像数据信号之前。

7. 发明授权

US06701022B2 Pattern matching coding device and method thereof 有权
标题翻译：模式匹配编码装置及其方法
公开(公告)号：US06701022B2
公开(公告)日：2004-03-02
申请号：US09760776
申请日：2001-01-17
申请人： Kouichiro Hirao , Takahiro Hongu
发明人： Kouichiro Hirao , Takahiro Hongu
IPC分类号： G06K936
CPC分类号： H04N1/4115
摘要： A pattern matching coding device for conducting coding of a unit pattern based on pattern matching with a library pattern, which device, as to a mark pattern determined to be matching, when the number of match error pixels of the pattern is not more than a prescribed value, codes, without coding the bit map, an identification ID of a matching bit map in a library and an identification flag indicating that the number of match error pixels is not more than the prescribed value.
摘要翻译：一种模式匹配编码装置，用于当图案的匹配误差像素的数量不超过规定的图案时，基于与库模式的图案匹配进行编码，该装置对于被确定为匹配的标记图案值，代码，而不对位图进行编码，库中的匹配位图的识别ID以及指示匹配误差像素的数量不大于规定值的识别标志。

8. 发明授权

US06690375B2 Line segment detector 失效
标题翻译：线段检测器
公开(公告)号：US06690375B2
公开(公告)日：2004-02-10
申请号：US10097102
申请日：2002-03-14
申请人： Shigetaka Ogawa , Koitiro Hirao , Takahiro Hongu , Tamotsu Kusaka
发明人： Shigetaka Ogawa , Koitiro Hirao , Takahiro Hongu , Tamotsu Kusaka
IPC分类号： G06T1120
CPC分类号： G06T7/12 , G06T7/70 , G06T2207/30176
摘要： A line segment detector includes a first weighted average section which calculates the weighted average of pixel values in a first detecting window. The detector also includes a second weighted average section which calculates the weighted average of pixel values in a second detection window. A differentiating section calculates the absolute value of a difference between the outputs of the first and second weighted average sections. A dot detecting section calculates the average of absolute differential values between pixels in a vertical line direction, a horizontal line direction, and diagonal directions set in a detection window in an area containing the target pixel. If the difference between outputs of the dot detecting section and the differentiating section is larger than a threshold, it is determined that a portion near the target pixel is a vertical line image, a horizontal line image, or a diagonal image,
摘要翻译：线段检测器包括计算第一检测窗口中的像素值的加权平均值的第一加权平均部分。检测器还包括计算第二检测窗口中像素值的加权平均值的第二加权平均段。微分部分计算第一和第二加权平均部分的输出之间的差的绝对值。点检测部分计算在包含目标像素的区域中在检测窗口中设置的垂直线方向，水平线方向和对角线方向上的像素之间的绝对差分值的平均值。如果点检测部分和微分部分的输出之间的差大于阈值，则确定目标像素附近的部分是垂直线图像，水平线图像或对角线图像，

9. 发明授权

US5555323A System for bi-level symbol coding/decoding with saved storage and method for same 失效
标题翻译：用于双层符号编码/解码的系统，具有保存的存储和方法
公开(公告)号：US5555323A
公开(公告)日：1996-09-10
申请号：US356892
申请日：1994-12-15
申请人： Takahiro Hongu
发明人： Takahiro Hongu
IPC分类号： H04N1/411 , G06T9/00 , H03M7/40 , G06K9/00
CPC分类号： G06T9/005 , H03M7/4006
摘要： An arithmetic datastream representative of an original sequence of input bi-level symbols is transmitted, before an information code carrying information on a total length of the input symbols, from a coding subsystem to a decoding subsystem. A register shifts out respective transmitted portions of the datastream to an arithmetic decoder, where they are decoded into a symbol sequence starting with the same sequence as the original sequence. The decoded symbol sequence is output through an output circuit which counts symbols in that sequence. The register holds a final portion of the datastream. The information code is decoded by an information decoder, which informs the output circuit of decoded information, before flushing the register to input the final portion of the datastream to the arithmetic decoder. The output symbol sequence becomes equal in symbol number to the original sequence, when the output circuit stops outputting.
摘要翻译：在从编码子系统到解码子系统的输入符号的总长度的信息代码之前，传送代表输入双电平符号的原始序列的算术数据流。寄存器将数据流的相应发送部分移出到算术解码器，在那里它们被解码为以与原始序列相同的序列开始的符号序列。经解码的符号序列通过输出电路输出，该输出电路对该序列中的符号进行计数。寄存器保存数据流的最后一部分。信息代码由信息解码器解码，信息解码器在清除寄存器之前向输出电路通知解码信息，以将数据流的最后部分输入到算术解码器。当输出电路停止输出时，输出符号序列与原始序列的符号数相等。

10. 发明授权

US5867600A Image coding method and system for providing reduced bit rate arithmetic codes 失效
标题翻译：用于提供降低的比特率算术代码的图像编码方法和系统
公开(公告)号：US5867600A
公开(公告)日：1999-02-02
申请号：US748490
申请日：1996-11-08
申请人： Takahiro Hongu
发明人： Takahiro Hongu
IPC分类号： H04N1/40 , G06T9/00 , H03M7/40 , H04N1/41 , H04N1/413 , H04N1/417 , G06K9/36
CPC分类号： G06T9/004 , H04N1/417
摘要： A bi-level image coder for providing reduced bit rate arithmetic codes is disclosed, wherein each page of image to be coded is divided into a plurality of areas such as line groups, or blocks, and an arithmetic coder codes each of input pixels (the pixel S.sub.i) by using a predicted value of MPS (most probable symbol) and a predicted probability of LPS (least probable symbol) occurrence which are generated with a template and a LPS predicted probability table. The pixel attribute of the pixel S.sub.i is determined to one of a character image attribute, a dither/dot image attribute and a halftoned image attribute based on statistical properties of the area of the pixel S.sub.i. One of predetermined LPS predicted probability tables and one of predetermined templates are selected for each of the areas in operation. The coder may be so arranged as to following the JBIG standard. In one embodiment, a specific pixel of the template used for context data generation is moved to a position highly correlated with the pixel to be coded.
摘要翻译：公开了一种用于提供降低的比特率算术代码的双级图像编码器，其中要编码的图像的每一页被划分成多个区域，例如线组或块，并且算术编码器对输入像素（的像素Si）通过使用由模板和LPS预测概率表生成的MPS（最可能符号）的预测值和LPS（最不可能符号）出现的预测概率。基于像素Si的区域的统计特性，将像素Si的像素属性确定为字符图像属性，抖动/点图像属性和半色调图像属性中的一个。为操作中的每个区域选择预定的LPS预测概率表之一和预定模板之一。编码器可以被布置为遵循JBIG标准。在一个实施例中，用于上下文数据生成的模板的特定像素被移动到与要编码的像素高度相关的位置。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式