Apparatus and method for compression of facsimile information by

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

358263, 382 34, 382 39, H04N 140, G06K 968

Patent

active

046060693

ABSTRACT:
A technique and apparatus for facsimile encoding wherein patterns isolated in each incoming image or picture are compared against stored library patterns, and an identification number associated with a matching pattern and its location in the facsimile are encoded in place of a pixel-by-pixel pattern description. The library of stored patterns used for matching purposes is organized such that frequently occurring patterns are examined early in the matching process, decreasing processing time. Identification numbers associated with matched patterns on each scanning line are numerically sorted, so that the ID's can be differentially encoded. At any time during pattern matching, detection of significant differences between the incoming pattern and a particular library pattern generates a reject decision, immediately terminating that match attempt. If desired features of the incoming patterns can be compared to library pattern features, using tight and then loose screening criteria, in order to preselect patterns used in the matching process.

REFERENCES:
patent: 4091424 (1978-05-01), Widergren
patent: 4163214 (1979-07-01), Komori et al.
patent: 4183013 (1980-01-01), Agrawala et al.
patent: 4186378 (1980-01-01), Moulton
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4259661 (1981-03-01), Todd
patent: 4272756 (1981-06-01), Kakumoto et al.
patent: 4281312 (1981-07-01), Knudson
patent: 4288782 (1981-09-01), Bader et al.
patent: 4308523 (1981-12-01), Schapira
patent: 4317109 (1982-02-01), Odaka et al.
patent: 4410916 (1983-10-01), Pratt et al.
patent: 4463386 (1984-07-01), Goddard et al.
patent: 4494150 (1985-01-01), Brickman et al.
patent: 4499499 (1985-02-01), Brickman et al.
"International Digital Facsimile Coding Standards", Proc. of the IEEE, vol. 68, No. 7, Jul. 1980, by R. Hunter and H. Robinson, pp. 854-867.
"An Improvement of Kruse's Segmentation Algorithm", Computer Graphics and Image Processing 17, 1981, by Per-Erik Danielsson, pp. 394-396.
"Filling Algorithms for Raster Graphics", Computer Graphics and Image Processing 10, 1979, by Theo Pavlidis, pp. 126-141.
"Region Extraction Using Boundary Following", Pattern Recognition and Artificial Intelligence (C. H. Chen, Ed.) Academic Press, N.Y., 1976, by S. A. Dudani, pp. 216-232.
"A Means for Achieving a High Degree of Compaction on Scan-Digitized Printed Text", IEEE Trans. on Computers, vol. C-23, No. 11, Nov. 1974, by R. N. Ascher and G. Nagy, pp. 1174-1179.
"Combined Symbol Matching Data Compression System", Proc. of the IEEE, vol. 68, No. 7, Jul. 1980, by W. K. Pratt, P. J. Capitant, W. Chen, E. R. Hamilton and R. H. Wallis, pp. 786-796.
Ascher et al, "An Interactive System For Reading Unformatted Printed Text", IEEE Trans. on Computers, vol. C-20, No. 12, Dec. 1971, pp. 1527-1543.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for compression of facsimile information by does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for compression of facsimile information by, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compression of facsimile information by will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1948296

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.