Image processing system

Details Image processing system Image processing system

1994-05-03

1997-10-28

Boudreau, Leo

Image analysis

Image compression or coding

Adaptive coding

382252, 3582612, 358429, G06K 936

Patent

active

056824424

ABSTRACT:
An image-processing system for perceptual coding of an image is disclosed. Coding is accomplished through an analysis of human visual sensitivity to noise in halftone images and an analysis of one or more signals representing the image to be coded. These analyses determine levels of noise. A first image is encoded so as to produce encoded values without introducing noise which exceeds a determined level of noise. Analysis of human visual sensitivity is carried out under a set of user determined conditions comprising viewing distance and lighting. The encoded image is communicated and decoded to produce representation of the first image for display. As part of displaying the representation of the first image, a halftoning process is carried out. The halftoning process may comprise the interpolation of data values of the representation of the first image as well as the addition of micro-dither to the representation. Illustrative halftoning techniques include classical halftoning, least-squares halftoning, and error diffusion halftoning. Printer model-based halftoning techniques for both least-squares halftoning and error diffusion halftoning are presented. Applications of the model-based halftoning techniques for systems employing conventional coding of images are also discussed.

REFERENCES:
patent: 4084196 (1978-04-01), Tisue et al.
patent: 4580162 (1986-04-01), Mori
patent: 4922273 (1990-05-01), Yonekawa et al.
patent: 5121216 (1992-06-01), Chen et al.
patent: 5191640 (1993-03-01), Plass
European Search Report.
G. Goertzel and G. R. Thompson, "Digital Halftoning on the IBM 4250 Printer," IBM J. Res. Develop., vol. 31, No. 1,2-15, Jan. 1987.
P. Stucki, "MECCA--A Multiple-Error Correction Computation Algorithm for Bi-Level Image Hardcopy Reproduction," IBM Zurich Research Laboratory, Communications/Computer Science/Engineering Technology, 46 pages, Mar. 2, 1981.
R. Ulichney, "Digital Halftoning," The MIT Press, 239-242 (1987).
R. W. Floyd and L. Steinberg, "An Adaptive Algorithm for Spatial Grey Scale," Proc. SID, vol. 17/2, 75-77 (1976).
D. Anastassiou, "Error Diffusion Coding for A/D Conversion," IEEE Trans. Cir. Sys., vol. CAS-36, No. 9, 1175-1186 (Sep. 1989).
J. P. Allebach, "Visual Model-Based Algorithms for Halftoning Images," Proc. SPIE, vol. 310--Image Quality, 151-158 (1981).
P. G. Roetling and T. M. Holladay, "Tone Reproduction and Screen Design for Pictorial Electrographic Printing," Appl. Photo. Eng., vol. 5, No. 4, 179-182 (1979).
J. L. Mannos and D. J. Sakrison, "The Effects of a Visual Fidelity Criterion on the Encoding of Images," IEEE Trans. on Information Theory, vol. IT-20, No. 4, 525-536 (Jul. 1974).
A. K. Jain, "Fundamentals of Digital Image Processing," Prentice Hall, 56-57 (1989).
T. N. Cornsweek, "Visual Perception," (A book) Academic Press (1970).
A. N. Netravali and B. G. Haskell, "Digital Pictures: Representations and Compression," Plenum, 292-297 (1988).
J. F. Jarvis, C. N. Judice and W. H. Ninke, "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays," Comp. Graphics and Image Processing, vol. 5, 13-40 (1976).
G. D. Forney, Jr., "The Viterbi Algorithm," IEEE Proc., vol. 61, No. 3, 268-278 (Mar. 1973).
A. J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," IEEE Trans. on Information Theory, vol. IT-13, No. 2, 260-269 (Apr. 1967).
G. Ungerboeck, "Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Date-Transmission Systems," IEEE Trans. on Comm., vol. COMM-22, No. 5, 624-636 (May 1974).
A. S. Acampora, "Maximum Likelihood Decoding of Binary Convolutional Codes on Band-Limited Satellite Channels," Natl. Telecomm. Conf., 24.5-1-24.5-5 (1976).
A. J. Viterbi and J. K. Omura, "Principles of Digital Communications and Coding," McGraw-Hill, 272-277 (1979).
L. G. Roberts, "Picture Coding Using Pseudo-Random Noise," IRE Transactions on Information Theory, 145-154 (Feb. 1962).
ISO/IEC Committee Draft 11544, "Coded Representation of Picture and Audio Information--Progressive Bi-level Image Compression," WG9-S1R4 (Sep. 11, 1991).
Y. Yasuda, Y. Yamazaki, T. Kamae and K. Kobayashi, "Advances in FAX," Proceedings of the IEEE, vol. 73, No. 4, 706-730 (Apr. 1985).
National Communications System, Technical Information Bulletin 88-5, "Investigation of Optional Compression Techniques for Dither Coding," NCS TIB 88-5 (Apr. 1988).
P. W. Westerink et al., "Sub-Band Coding of Images Using Vector Quantization," Proc. of Seventh Benelux Information Theory Symposium, 143-150 (1986).
K. N. Ngan et al., "Cosine Transform Coding Incorporating Human Visual System Model," SPIE vol. 707, Visual Communications and Image Processing, 165-171 (1986).
R. V. Cox, "The Design of Uniformly and Nonuniformly Spaced Pseudo Quadrature Mirror Filters," IEEE Trans. ASSP, vol. ASSP-34, No. 5, 1090-1096 (1986).
W. H. Chen et al., "Adaptive Coding of Monochrome and Color Images," IEEE Trans. Comm., vol. COM-25, 1285-1292 (Nov. 1987).
J. W. Woods et al., "Sub-Band Coding of Images," IEEE ASSP, vol. 34, No. 5, 1278-1288 (Oct. 1986).
H. Gharavi et al., "Sub-Band Coding of Digital Images Using Two-Dimensional Quadrature Mirror Filtering," Proc. SPIE, vol. 707, 51-61 (Sep. 1986).

Affiliated with

Also associated with

Rating

Image processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1031053