US4410916A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual mode facsimile coding system and method
Assignee: Compression Labs Inc
•
Filing: 1981-07-09
•
Granted: 1983-10-18
•
Expires: 2001-07-09
Abstract
Abstract A dual mode facsimile data compression technique which possesses the advantage of symbol recognition and extended run-length coding methods. In operation, a symbol blocking operator isolates digital raster data representing valid alphanumeric characters and document symbols. The first symbol encoungered is placed in a memory or library and as each new symbol is detected, it is compared with each entry of the library. If the comparison is within a predetermined tolerance, a library identification code representing the symbol is generated and transmitted along with the symbol location coordinates. Otherwise, the new symbol is placed in the library and its digital pattern and location is transmitted. A scoring system determines which elements of the library are to be replaced by new prototypes once the library is filled. Non-isolated symbols are coded by a two-dimensional run-length coding method for transmission.
Inventors
- 👤 William K. Pratt
- 👤 Ronald S. Bader
- 👤 Wen-Hsiung Chen
- 👤 Lyle V. Rennick
- 👤 Robert H. Wallis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 09:22
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/15; G06V30/18; G06V30/184; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/4115
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
55 words
In a facsimile coding system, the method comprising the steps of segmenting an uncompressed digital raster data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols, coding said segmented symbols and non-symbols to form representative digital codes and combining said digital codes into a digital compressed data stream.
Claim 2
Dependent Claim
55 words
In a facsimile coding system, the method comprising the steps of segmenting an uncompressed digital raster data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols, coding said segmented symbols and non-symbols to form representative digital codes and combining said digital codes into a digital compressed data stream.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein said segmenting step includes optical symbol recognition in which pixel patterns representing said symbols are recognized and separated from said non-symbols.
Claim 4
Dependent Claim
16 words
The method of claim 1 wherein said segmenting step includes matching said symbols with stored symbols.
Claim 5
Dependent Claim
34 words
The method of claim 1 wherein said segmenting step includes isolation of a pattern of black and white pixels by connection of contiguous white pixels around the pattern of black pixels and white pixels.
Claim 6
Dependent Claim
74 words
In a facsimile coding system, the method comprising the steps of dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, encoding said segmented symbols and said residue to form symbol and residue codes and combining said symbol and residue codes into a compressed digital data stream.
Claim 7
Dependent Claim
74 words
In a facsimile coding system, the method comprising the steps of dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, encoding said segmented symbols and said residue to form symbol and residue codes and combining said symbol and residue codes into a compressed digital data stream.
Claim 8
Dependent Claim
72 words
In a facsimile decoding system, the method comprising the steps of receiving a digital compressed data stream including data representing encoded spatially segmented symbol and non-symbol codes, separating said symbol and non-symbol codes, decoding said symbol code thereby forming first raster data, decoding said non-symbol code thereby forming second raster data, and combining said first and second raster data into an uncompressed raster data stream representing symbols and non-symbols on a document.
Claim 9
Dependent Claim
72 words
In a facsimile decoding system, the method comprising the steps of receiving a digital compressed data stream including data representing encoded spatially segmented symbol and non-symbol codes, separating said symbol and non-symbol codes, decoding said symbol code thereby forming first raster data, decoding said non-symbol code thereby forming second raster data, and combining said first and second raster data into an uncompressed raster data stream representing symbols and non-symbols on a document.
Claim 10
Dependent Claim
135 words
In a facsimile coding system, the method comprising the steps of dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, encoding said segmented symbols and said residue to form symbol and residue codes, combining said symbol and residue codes into a compressed digital data stream, transmitting said compressed data stream from a first location to a second location, receiving said digital compressed data stream, separating said symbol and residue codes, decoding said symbol codes thereby forming first raster data, decoding said residue codes thereby forming second raster data, combining first and second raster data into a raster data stream representing said symbols and non-symbols on said document.
Claim 11
Dependent Claim
135 words
In a facsimile coding system, the method comprising the steps of dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, encoding said segmented symbols and said residue to form symbol and residue codes, combining said symbol and residue codes into a compressed digital data stream, transmitting said compressed data stream from a first location to a second location, receiving said digital compressed data stream, separating said symbol and residue codes, decoding said symbol codes thereby forming first raster data, decoding said residue codes thereby forming second raster data, combining first and second raster data into a raster data stream representing said symbols and non-symbols on said document.
Claim 12
Dependent Claim
135 words
In a facsimile coding system, the method comprising the steps of scanning raster data having a plurality of black and white pixels representing an image for a first black pixel having white pixels disposed immediately preceding and above said first black pixel, blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, determining whether a symbol is isolated within said trial block, transferring said trial block to a residue if no symbol is isolated within said trial block and encoding same, comparing an isolated symbol block with stored symbols to determine a match, forming identification codes representing matched symbols, storing unmatched symbols, generating a pixel contents code representing said unmatched symbols, and combining said encoded data, said identification codes and said contents code into a digital bit stream.
Claim 13
Dependent Claim
135 words
In a facsimile coding system, the method comprising the steps of scanning raster data having a plurality of black and white pixels representing an image for a first black pixel having white pixels disposed immediately preceding and above said first black pixel, blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, determining whether a symbol is isolated within said trial block, transferring said trial block to a residue if no symbol is isolated within said trial block and encoding same, comparing an isolated symbol block with stored symbols to determine a match, forming identification codes representing matched symbols, storing unmatched symbols, generating a pixel contents code representing said unmatched symbols, and combining said encoded data, said identification codes and said contents code into a digital bit stream.
Claim 14
Dependent Claim
103 words
In a facsimile coding system, the method comprising the steps of segmenting a digital uncompressed raster stream representing symbols and non-symbols into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, matching said segmented symbols with stored symbols, generating identification codes representing sufficiently matched segmented symbols, forming the exclusive-OR of said matched segmented symbols with said matched stored symbols, combining said residue and said exclusive-OR, encoding said combined residue and exclusive-OR to form representative digital codes, and combining said identification codes and said digital codes into a compressed digital data stream.
Claim 15
Dependent Claim
103 words
In a facsimile coding system, the method comprising the steps of segmenting a digital uncompressed raster stream representing symbols and non-symbols into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, matching said segmented symbols with stored symbols, generating identification codes representing sufficiently matched segmented symbols, forming the exclusive-OR of said matched segmented symbols with said matched stored symbols, combining said residue and said exclusive-OR, encoding said combined residue and exclusive-OR to form representative digital codes, and combining said identification codes and said digital codes into a compressed digital data stream.
Claim 16
Dependent Claim
82 words
The method of claim 9 further including the steps of transmitting the compressed encoded data from a first location to a second location, receiving the transmitted compressed data stream, separating said identification codes from said digital codes, decoding said identification codes to form first raster data, decoding said digital codes to form second raster data, and combining said first and second raster data by an exclusive-OR operation thereby forming an uncompressed raster data stream representing said symbols and non-symbols on said document.
Claim 17
Dependent Claim
101 words
In a facsimile coding system, the method comprising the steps of forming a digital raster data stream having black and white pixels representing symbols and non-symbols on a document, dynamically segmenting the data stream into spatially segmented symbols and non-symbols, encoding the segmented non-symbols thereby forming first digital codes representing said segmented non-symbols, matching said segmented symbols with stored symbols, generating identification codes representing matched symbols, storing unmatched segmented symbols, generating second digital codes representative of said unmatched segmented symbols, and combining said first and second digital codes and said identification codes into a compressed digital data stream representing said document.
Claim 18
Dependent Claim
101 words
In a facsimile coding system, the method comprising the steps of forming a digital raster data stream having black and white pixels representing symbols and non-symbols on a document, dynamically segmenting the data stream into spatially segmented symbols and non-symbols, encoding the segmented non-symbols thereby forming first digital codes representing said segmented non-symbols, matching said segmented symbols with stored symbols, generating identification codes representing matched symbols, storing unmatched segmented symbols, generating second digital codes representative of said unmatched segmented symbols, and combining said first and second digital codes and said identification codes into a compressed digital data stream representing said document.
Claim 19
Dependent Claim
60 words
The method of claim 11 including the steps of scanning said raster data stream for the first black pixel having white pixels disposed immediately preceding and above said first black pixel, blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, and determining whether a symbol-like block is contained within said trial block.
Claim 20
Dependent Claim
19 words
The method of claim 12 including the step of determining the height, width and blackcount of said trial blocks.
Claim 21
Dependent Claim
39 words
The method of claim 13 including the step of determining the averages of the horizontal and vertical first and last run-lengths, and determining the number of transitions between black and white pixels in both said vertical and horizontal directions.
Claim 22
Dependent Claim
40 words
The method of claim 14 including the steps of calculating the feature space distance between the symbol-like block and each stored symbol, and selecting a stored symbol having the smallest feature space distance as the best prospect for a match.
Claim 23
Dependent Claim
26 words
The method of claim 15 further including the step of selecting a stored symbol having the next smallest distance as next best prospect for a match.
Claim 24
Dependent Claim
33 words
The method of claim 11 including the steps of storing a predetermined number of symbols, and replacing the least used symbol with a new symbol when said predetermined number of symbols are stored.
Claim 25
Dependent Claim
53 words
A facsimile coding system comprising means for segmenting an uncompressed digital raster data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols, encoding said segmented symbols and non-symbols to form representative digital codes, and means for combining said digital codes into a digital compressed data stream.
Claim 26
Dependent Claim
53 words
A facsimile coding system comprising means for segmenting an uncompressed digital raster data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols, encoding said segmented symbols and non-symbols to form representative digital codes, and means for combining said digital codes into a digital compressed data stream.
Claim 27
Dependent Claim
27 words
The system of claim 18 wherein said means for segmenting includes optical symbol recognition means for recognizing and separating pixel patterns representing said symbols from said non-symbols.
Claim 28
Dependent Claim
19 words
The system of claim 18 wherein said means for segmenting includes means for matching said symbols with stored symbols.
Claim 29
Dependent Claim
36 words
The system of claim 18 wherein said means for segmenting includes means for isolating a pattern of black and white pixels by connection of contiguous white pixels around the pattern of black pixels and white pixels.
Claim 30
Dependent Claim
74 words
A facsimile coding system comprising means for dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for encoding said segmented symbols and said residue to form symbol and residue codes and means for combining said symbol and residue codes into a compressed digital data stream.
Claim 31
Dependent Claim
74 words
A facsimile coding system comprising means for dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for encoding said segmented symbols and said residue to form symbol and residue codes and means for combining said symbol and residue codes into a compressed digital data stream.
Claim 32
Dependent Claim
77 words
A facsimile decoding system comprising means for receiving a digital compressed data stream including data representing encoded spatially segmented symbol and non-symbol codes, means for separating said symbol and non-symbol codes, means for decoding said symbol codes thereby forming first raster data means for decoding said non-symbol codes thereby forming second raster data, and means for combining said first and second raster data into an uncompressed raster data stream representing said symbols and non-symbols on a document.
Claim 33
Dependent Claim
77 words
A facsimile decoding system comprising means for receiving a digital compressed data stream including data representing encoded spatially segmented symbol and non-symbol codes, means for separating said symbol and non-symbol codes, means for decoding said symbol codes thereby forming first raster data means for decoding said non-symbol codes thereby forming second raster data, and means for combining said first and second raster data into an uncompressed raster data stream representing said symbols and non-symbols on a document.
Claim 34
Dependent Claim
149 words
A facsimile coding system comprising means for dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for encoding said segmented symbols and said residue to form symbol and residue codes, means for combining said symbol and residue codes into a compressed digital data stream, means for transmitting said compressed data stream from a first location to a second location, means for receiving said transmitted compressed data stream, means for separating said symbols and residue codes, means for decoding said symbol codes thereby forming first raster data, means for decoding said residue codes thereby forming second raster data, and means for combining said first and second raster data into a raster data stream representing said symbols and non-symbols on said document.
Claim 35
Dependent Claim
149 words
A facsimile coding system comprising means for dynamically segmenting an uncompressed data stream having pixels representing symbols and non-symbols on a document into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for encoding said segmented symbols and said residue to form symbol and residue codes, means for combining said symbol and residue codes into a compressed digital data stream, means for transmitting said compressed data stream from a first location to a second location, means for receiving said transmitted compressed data stream, means for separating said symbols and residue codes, means for decoding said symbol codes thereby forming first raster data, means for decoding said residue codes thereby forming second raster data, and means for combining said first and second raster data into a raster data stream representing said symbols and non-symbols on said document.
Claim 36
Dependent Claim
148 words
A facsimile coding system comprising means for scanning raster data having a plurality of black and white pixels representing an image for a first black pixel having white pixels disposed immediately preceding and above said first black pixel, means for blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, means for determining whether a symbol is isolated within said trial block, means for transferring said trial block to residue coding means if no symbol is isolated within said trial block and encoding same, means for comparing an isolated symbol block with stored symbols to determine a match, means for forming identification codes representing matched symbols, means for storing unmatched symbols, means for generating a pixel contents code representing said unmatched symbols, and means for combining said encoded data, said identification codes and said contents code into a digital bit stream.
Claim 37
Dependent Claim
148 words
A facsimile coding system comprising means for scanning raster data having a plurality of black and white pixels representing an image for a first black pixel having white pixels disposed immediately preceding and above said first black pixel, means for blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, means for determining whether a symbol is isolated within said trial block, means for transferring said trial block to residue coding means if no symbol is isolated within said trial block and encoding same, means for comparing an isolated symbol block with stored symbols to determine a match, means for forming identification codes representing matched symbols, means for storing unmatched symbols, means for generating a pixel contents code representing said unmatched symbols, and means for combining said encoded data, said identification codes and said contents code into a digital bit stream.
Claim 38
Dependent Claim
118 words
A facsimile coding system comprising means for segmenting a digital uncompressed raster data stream representing symbols and non-symbols into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for matching said segmented symbols with stored symbols, means for generating identification codes representing sufficiently matched segmented symbols, means for forming an exclusive-OR signal representing the difference between said matched segmented symbols with said matched stored symbols, means for combining said residue and said exclusive-OR signal, means for encoding said combined residue and exclusive-OR signal to form representative digital codes, and means for combining said identification codes and said digital codes into a compressed digital data stream.
Claim 39
Dependent Claim
118 words
A facsimile coding system comprising means for segmenting a digital uncompressed raster data stream representing symbols and non-symbols into spatially segmented symbols and non-symbols by removing all symbols from the document at their location thereby leaving a residue of non-symbols, means for matching said segmented symbols with stored symbols, means for generating identification codes representing sufficiently matched segmented symbols, means for forming an exclusive-OR signal representing the difference between said matched segmented symbols with said matched stored symbols, means for combining said residue and said exclusive-OR signal, means for encoding said combined residue and exclusive-OR signal to form representative digital codes, and means for combining said identification codes and said digital codes into a compressed digital data stream.
Claim 40
Dependent Claim
91 words
The system of claim 26 further including means for transmitting the compressed data stream from a first location to a second location, means for receiving the transmitted compressed data stream, means for separating said identification codes from said digital codes, means for decoding said identification codes to form first raster data, means for decoding said digital codes to form second raster data, and means for combining by an exclusive-OR operation said first and second raster data thereby forming an uncompressed raster data stream representing said symbols and non-symbols on said document.
Claim 41
Dependent Claim
106 words
A facsimile coding system comprising means for forming a digital raster data stream having black and white pixels representing symbols and non-symbols on a document, means for dynamically segmenting the data stream into spatially segmented symbols and non-symbols, means for encoding the segmented non-symbols thereby forming first digital codes, means for matching said segmented symbols with stored symbols, means for generating identification codes representing matched symbols, means for storing unmatched segmented symbols, means for generating second digital codes representing said unmatched segmented symbols, and means for combining said first and second codes and said identification codes to form a compressed digital data stream representing said document.
Claim 42
Dependent Claim
106 words
A facsimile coding system comprising means for forming a digital raster data stream having black and white pixels representing symbols and non-symbols on a document, means for dynamically segmenting the data stream into spatially segmented symbols and non-symbols, means for encoding the segmented non-symbols thereby forming first digital codes, means for matching said segmented symbols with stored symbols, means for generating identification codes representing matched symbols, means for storing unmatched segmented symbols, means for generating second digital codes representing said unmatched segmented symbols, and means for combining said first and second codes and said identification codes to form a compressed digital data stream representing said document.
Claim 43
Dependent Claim
63 words
The system of claim 28 including means for scanning said raster data stream for the first black pixel having white pixels disposed immediately preceding and above said first black pixel, means for blocking a group of black pixels contiguous to said first black pixel thereby forming a trial block, and means for determining whether a symbol-like block is contained within said trial block.
Claim 44
Dependent Claim
18 words
The system of claim 29 including means for determining the height, width and blackcount of said trial blocks.
Claim 45
Dependent Claim
40 words
The system of claim 30 including means for determining the averages of the horizontal and vertical first and last run-lengths, and means for determining the number of transitions between black and white pixels in both said vertical and horizontal directions.
Claim 46
Dependent Claim
41 words
The system of claim 31 including means for calculating the feature space distance between the symbol-like block and each stored symbol, and means for selecting a stored symbol having the smallest feature space distance as the best prospect for a match.
Claim 47
Dependent Claim
25 words
The system of claim 32 further including means for selecting a stored symbol having the next smallest distance as next best prospect for a match.
Claim 48
Dependent Claim
36 words
The system of claim 28 including means for storing a predetermined number of symbols in said storage means, and means for replacing the least used symbol with a new symbol when said storage means is filled.
References Cited (Backward Citations)
US3743765A
Cited
US3995106A
Cited
US3980809A
Cited
US4151562A
Cited
US4180798A
Cited
US4149145A
Cited
US4091424A
Cited
US4288782A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-10-17 | 1987-04-18 | 1987-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-10-17 | 1991-04-18 | 1991-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-10-17 | 1995-04-18 | 1995-10-18 | $7700.00 | Window Closed / Lapsed |