System for compression of digital data
阅读：816发布：2021-06-05
专利汇可以提供System for compression of digital data专利检索，专利查询，专利分析的服务。并且A system for compressing or compacting data that is representative of scanned images. Involved are predictive coding of two level pictorial data, followed by run-length coding characterized by an infinite overflow capability. The predictive stage utilizes an nth-order exhaustive, causal predictor which looks at adjacent points of previous lines and preceding points of present lines to predict what color (black or white) the predictive is. If the prediction is in error, a binary one is transmitted. Alternatively, if the prediction is correct, a binary zero is transmitted. The run-length coding is adapted to code the run-lengths of binary zero between binary one errors using a dual-base counting system, where p represents one base (the number of low order subword states) and n represents a second base (the number of high order subword states) with a subword length, L, of log2 (p + n) bits. Mutually exclusive states in this run-length counting system provide an automatic comma for separating variable-length words (groups of subwords). A significant advantage of this type of run-length number system is that it provides a practical run-length encoding technique with the flexibility of variable-length overflow. The overall data compacting system also achieves a relatively high compression ratio for line drawings and other related type printed matter.，下面是System for compression of digital data专利的具体信息内容。
1. A system for compressing a stream of digital data representing an original image, said system comprising: an input stream of digital data representing said original image; an exhaustive, non-linear predictor stage having its input connected to said stream for predicting the value of a current picture element represented by said digital data, based on the values of adjacent previous picture elements represented by said digital data, said predictor stage including: means for comparing the output value of said predictor with the actual value of the current picture element, thereby to provide a stream of digital data representing a new image corrElated to errors produced by said predictor: and a run length encoder stage connected to the output of said predictor stage for encoding the new error correlated image, said run length encoder stage using a variable word length, which is a multiple of subwords of length L whose 2L possible states are divided into two mutually-exclusive, unequal groups such that L log2 (p+n) bits, where: p the number of states in the lowest order subwords n the number of states in successive higher and highest order subwords; and a buffer for receiving and storing the digital data after said data has been processed by said predictor and said run length encoder stages.
2. The system of claim 1 wherein the subword length unit is 4 bits.
3. The system of claim 1 wherein said run-length encoding stage additionally includes: a first binary counter to the base p having a carry output, and a cascaded series of binary counters connected to said carry output, thereby providing an overflow capability for said stage.
4. The system of claim 1 wherein the subword length unit is 3 bits.
5. The system of claim 1 wherein the subword length unit is 5 bits.
6. A system for compressing a stream of digital data representing an original image, said system comprising: an input stream of digital data representing said original image; an exhaustive, non-linear predictor stage having its input connected to said stream, said predictor stage including: first, second, and third registers for holding bits representative of adjacent picture elements of a previous scan line, a fourth register for holding bits representative of a picture element preceding a predictable picture element of a current scan line, a predictor unit for logically predicting the value of the predictable picture element of said current scan line based on the binary values of the bits held in the first, second, third and fourth registers of the predictor stage, a predictor register for receiving the output of said predictor logic unit, and means for comparing the output value of said predictor register with the actual value of said predictable picture element thereby to provide a stream of digital data representing a new image correlated to errors produced by said predictor stage; a run length encoder using a variable word length, which is a multiple of subwords of length L whose 2L possible states are divided into two mutually-exclusive, unequal groups such that L log2 (p+n) bits, where: p the number of states in the lowest order subwords n the number of states in successive higher and highest order subwords; and a buffer for receiving and storing the digital data after said data has been processed by said predictor and said run length encoder stages.
7. The system of claim 6 wherein p 12, n 4, and the subword length unit is 4 bits.
8. The system of claim 6 wherein p 10, n 6, and the subword length unit is 4 bits.
9. The system of claim 6 additionally comprising: logic means connected to said run length encoder stage for selecting a predetermined otherwise unused subword combination in response to detection of a totally errorless scan line.
10. The system of claim 6 wherein p 5, n 3, and the subword length unit is 3 bits.
11. A method for compressing digital data representative of images, said method comprising the steps of: generating an input stream of digital data representative of an original image, exhaustively and non-linearly predicting the value of a current picture element represented by said digital data, based on the value of at least one previous picture element represented by said digital data, comparing the output value of the Predicted current picture element with the actual value of the current picture element, thereby to provide a stream of digital data representing a new image correlated to errors produced by the output value of the predicted current picture element, and encoding the run lengths of errors to obtain an encoded new error correlated image, said encoding step using a variable word length, which is a multiple of subwords of length L whose 2L possible states are divided into two mutually-exclusive, unequal groups such that L log2 (p + n) bits, where: p the number of states in the lowest order subwords n the number of states in successive higher and highest order subwords.
12. The method of claim 11, including the additional step of storing said predicted and run-length encoded data for selective reproduction of said images.
13. A system for compressing a stream of digital data representing an original image, said system comprising: an input stream of digital data representing said original image; an exhaustive, non-linear causal predictor stage having its input connected to said stream for predicting the value of a current picture element represented by said digital data, based on the value of at least one previous picture element represented by said digital data, said predictor stage including: means for comparing the output value of said predictor with the actual value of the current picture element, thereby to provide a stream of digital data representing a new image correlated to errors produced by said predictor; and a run length encoder stage connected to the output of said predictor stage for encoding the new error correlated image, said run length encoder stage using a variable word length, which is a multiple of subwords of length L whose 2L possible stages are divided into two mutually-exclusive, unequal groups such that L log2 (p + n) bits, where p the number of states in the lowest order subwords n the number of states in successive higher and highest order subwords; and a buffer for receiving and storing the digital data after said data has been processed by said predictor and said run-length encoder stages.
14. The system of claim 13 wherein subword the length unit for the (p, n) number system is any integer value.
15. A method of compressing digital data representative of images, comprising the steps of: providing a stream of digital data representing an image, encoding the run lengths of said stream of data, by using a variable word length, which is a multiple of subwords of length L whose 2L possible states are divided into two mutually-exclusive, unequal groups such that L log2 (p + n) p the number of states in the lowest order subwords n the number of states in successive higher and highest order subwords, and storing said run-length encoded data for selective reproduction of said images.
16. The method of claim 15 wherein: said encoding step specifically comprises using a variable word length, which is a multiple of said subwords of length L, wherein said length L comprises 4 binary bits, whose 2L possible states are divided into two mutually-exclusive, unequal groups such that L log2(p+n) bits, where: p 10, which is the number of states in the lowest order subwords and n 6, which is the number of states in successive higher and highest order subwords.
17. The method of claim 16 further comprising the additional steps of: specifically encoding special events from said data stream with predetermined unused subword combinations from said encoding step, said special events including ''''end of scan line,'''' ''''blank scan line'''' and ''''end of page.''''
18. The method of claim 17 wherein: said specially encoding step additionally comprises encoding another special event from said data stream with another predetermined unused subword combination from said encoding step to denote ''''totally errorless scan line/jump to to end of scan line'''' in place of the last run code in a line.
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种基于深度学习的误发音检测的检测方法和装置 | 2020-05-12 | 690 |
| 一种基于动态不确定因果图的动态可靠性框图求解方法 | 2020-05-15 | 742 |
| 一种LED阵列白光通信PCB电路板的检测方法及装置 | 2020-05-12 | 328 |
| 一种基于时空因果关系的城市感知数据处理方法 | 2020-05-15 | 946 |
| 一种图像处理方法、装置、电子设备及存储介质 | 2020-05-08 | 749 |
| 一种融合多类事理与实体知识的领域事件图谱构建方法和装置 | 2020-05-11 | 379 |
| 一种本体构建方法及装置 | 2020-05-16 | 140 |
| 基于VAR模型的交通安全与经济损失关系计算方法 | 2020-05-11 | 402 |
| 一种基于TCN的风电预测误差区间评估方法 | 2020-05-11 | 803 |
| 考虑城市化发展及电能替代效应的饱和电力需求预测方法 | 2020-05-08 | 234 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
因果图热门专利
QQ群二维码
意见反馈
意见反馈