Image analysis – Image compression or coding
Patent
1994-06-14
1998-05-05
Couso, Jose L.
Image analysis
Image compression or coding
G06K 936
Patent
active
057487804
ABSTRACT:
A method for processing an image, consisting of a foreground and a background, to produce a highly compressed and accurate representation of the image, including the steps of scanning the image to create a digital image of the image, comparing the digital image against a codebook of stored digital images; matching the digital image with one of the stored digital images of the codebook; producing an index code identifying the background of the stored digital image as having matched the digital image; subtracting the stored digital image from the digital image to produce a second digital image representing the foreground of the stored digital image; and storing the second digital image with the index code. An apparatus is also provided for compressing images having a foreground and a background, consisting of an image scanner, a template image storage device for storing background templates, a processor system for matching a scanned image of the image with one of the background templates, resulting in a template identifier, a processor system for compensating the scanned image for the matched template to produce a foreground image, and a data compression system for compressing the foreground image.
REFERENCES:
patent: 3033449 (1962-05-01), Quinn et al.
patent: 3699518 (1972-10-01), Greenough et al.
patent: 3930237 (1975-12-01), Villers
patent: 4041456 (1977-08-01), Ott et al.
patent: 4148010 (1979-04-01), Shiau
patent: 4205780 (1980-06-01), Burns et al.
patent: 4300123 (1981-11-01), McMillin et al.
patent: 4311914 (1982-01-01), Huber
patent: 4385285 (1983-05-01), Horst et al.
patent: 4412252 (1983-10-01), Moore et al.
patent: 4417136 (1983-11-01), Rushby et al.
patent: 4490846 (1984-12-01), Ishida et al.
patent: 4490847 (1984-12-01), Aleksander et al.
patent: 4504969 (1985-03-01), Suzuki et al.
patent: 4542378 (1985-09-01), Suganuma et al.
patent: 4553261 (1985-11-01), Froessl
patent: 4555617 (1985-11-01), Brooks et al.
patent: 4559644 (1985-12-01), Kataoka et al.
patent: 4564752 (1986-01-01), Lepic et al.
patent: 4648053 (1987-03-01), Fridge
patent: 4667985 (1987-05-01), Leonard et al.
patent: 4685141 (1987-08-01), Hoque et al.
patent: 4758980 (1988-07-01), Tsunekawa et al.
patent: 4843540 (1989-06-01), Stolfo
patent: 4860201 (1989-08-01), Stolfo
patent: 4887304 (1989-12-01), Terzian
patent: 4932065 (1990-06-01), Feldgajer
patent: 4949392 (1990-08-01), Barski et al.
patent: 4956870 (1990-09-01), Hara
patent: 5001769 (1991-03-01), Reid-Green et al.
patent: 5003613 (1991-03-01), Lovelady et al.
patent: 5010580 (1991-04-01), Vincent et al.
patent: 5020122 (1991-05-01), Walsh et al.
patent: 5020123 (1991-05-01), Thompson
patent: 5023923 (1991-06-01), Sanner et al.
patent: 5033102 (1991-07-01), Nakajima et al.
patent: 5038392 (1991-08-01), Morris et al.
patent: 5040226 (1991-08-01), Elischer et al.
patent: 5048096 (1991-09-01), Beato
patent: 5077805 (1991-12-01), Tan
patent: 5140650 (1992-08-01), Casey et al.
patent: 5159548 (1992-10-01), Caslavka
patent: 5175682 (1992-12-01), Higashiyama et al.
patent: 5189709 (1993-02-01), Wang et al.
patent: 5199084 (1993-03-01), Kishi et al.
patent: 5208869 (1993-05-01), Holt
patent: 5224181 (1993-06-01), Tsutsumi
patent: 5225978 (1993-07-01), Petersen et al.
patent: 5229589 (1993-07-01), Schneider
patent: 5231663 (1993-07-01), Earl et al.
patent: 5237159 (1993-08-01), Stephens et al.
patent: 5265007 (1993-11-01), Barnhard, Jr. et al.
patent: 5274567 (1993-12-01), Kallin et al.
patent: 5283557 (1994-02-01), Memarzadeh
patent: 5285384 (1994-02-01), Gineris
patent: 5285506 (1994-02-01), Crooks et al.
patent: 5293429 (1994-03-01), Pizano et al.
patent: 5303149 (1994-04-01), Janigian
patent: 5321238 (1994-06-01), Kamata et al.
patent: 5325167 (1994-06-01), Melen
Pratt, W. K., Digital Image Processing, generally, in its entirety.
Fischler, M. & Firschein, O. Intelligence, The Eye, The Brain and The Computer, generally, in its entirety.
Three Dimensional Graphics, Chapter 21, "Curves and Surfaces", pp. 309-330.
Gotlieb & Gotlieb, Data Types and Structures, Chapter 4, pp. 97-155, Prentice-Hall (1978).
Lippman, A. et al., "Coding Image Sequences for Interactive Retrieval", Communications of the ACM, 32(7):852-861 (1989).
Yu, C, et al., "Efficient Placement of Audio Data on Optical Disks for Real-Time Applications", Communications of the ACM, 32(7):862-871 (1989).
Wallace, G.K., "The JPEG Still Picture Compression Standard", Communications of the ACM, 34(4):30-44 (1991).
Tanenbaum, Modern Operating Systems, pp. 3, 362-394.
Sigmod Record, vol. 20, No. 4, (Dec. 1991), in its entirety; with special reference to William Kent, "The Breakdown of the Information Model in Multi-Database Systems", pp. 10-15.
Sigmod Record, vol. 20, No. 4, (Dec. 1991), in its entirety; with special reference to Dipayan Gangopalhyay and Thierry Barsalou, "On the Semantic Equivalence of Heterogeneous Representations in Multimodel Multidatabase Systems", pp. 35-39.
Hasanat M. Dewan, Mauricio Hernandez, Salvatore J. Stolfo and Jae-Jun Hwang, "Predictive Dynamic Load Balancing of Parallel and Distributive Rule and Query Processing", Proceedings of the 1994 ACM Sigmod Conference (1994).
Rakesh Agrwal and H. V. Jagadish, "Multiprocessor Transitive Closure Algorithms", IEEE (Aug. 1988) pp. 56-66.
Shalom Tsur, "Deductive Databases in Action", ACM (Sep. 1991) pp. 142-153.
Malcolm C. Harrison and Norman Rubin, "Another Generalization of Resolution", ACM (Jul. 1978) pp. 341-351.
Michael Allen Bickel, "Automatic Correction to Misspelled Names: A Fourth-Generation Language Approach", ACM vol. 30, No. 3, (Mar. 1987) pp. 224-228.
Y. Richard Wang and Stuart E. Madnick, "The Inter-Database Instance Identification Problem in Integrating Autonomous Systems", IEEE (1989) pp. 46-55.
R. L. Graham, "Bounds on Multiprocessing Timing Anomalies", SIAM J. Appl. Math. vol. 17 No. 2 (Mar. 1969) pp. 416-429.
Witold Litwin and Abdelaziz Abdellatif, "Multidatabase Interoperability" IEEE (Dec. 1986) pp. 10-18.
Linda G. Demichiel, "Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains" IEEE (Dec. 1989) pp. 485-493.
Rui Feng Zhu and Tadao Takaoka, "A Technique for Two-Dimensional Pattern Matching", ACM vol. 32 No. 9, (Sep. 1989) pp. 1110-1120.
Ricardo Baeza-Yates and Gaston H. Gonnet, "A New Approach to Text Searching", Communications of the ACM vol. 35, No. 10, (Oct. 1992) pp. 74-82.
Sun Wu and Udi Manber, "Fast Text Searching Allowing Errors", Communications of the ACM vol. 35, No. 10, (Oct. 1992) pp. 83-91.
Jeffrey E. Kotteman, Michael D. Gordon and Jack W. Stott, "A Storage and Access Manager for I11-Structured Data", Communications of the ACM, vol. 34, No. 8, (Aug. 1991) pp. 94-102.
Mark L. Gillenson, "The Duality of Database Structures and Design Techniques", Communications of the ACM, vol. 30, No. 12, (Dec. 1987), pp. 1056-1065.
Richard H. Lathrop, Teresa A. Webster, and Temple F. Smith, "Ariadne: Pattern-Directed Inference and Hierarchical Abstraction in Protein Structure Recognition", Communications of the ACM vol. 30, No. 11 (Nov. 1987) pp. 909-921.
David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider, "An Evaluation of Non-Equijion Agorithms", Proceedings of the 17th International Conference on Very Large Data Bases, (Sep. 1991) pp. 443-452.
Jun'ichi Higashino, Hiromichi Fujisawa, Yasuaki Nakano and Masakazu Ejiri, "A Knowledge-Based Segmentation Method for Document Understanding," IEEE (Apr. 1986), pp. 745-748.
Wong, K.Y., Casey, R.G. and Wahl, F.M., "Document Analysis System," IBM J. Res. Develop., vol. 26, No. 6, Nov. 1982.
E. Meynieux, S. Seisen and K. Tombre, "Bilevel Information Recognition and Coding in Office Paper Documents," IEEE (Apr. 1986), pp. 442-445.
NCR, White Paper Series Presenting the Issue to Consider Before Implementing Imaging Technology, Issues in Imaging #1-#11.
Couso Jose L.
Stein Mitchell A.
LandOfFree
Method and apparatus for imaging, image processing and data comp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for imaging, image processing and data comp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for imaging, image processing and data comp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-64159