Image analysis – Histogram processing – For setting a threshold
Patent
1991-10-31
1994-05-03
Moore, David K.
Image analysis
Histogram processing
For setting a threshold
358430, G06K 936
Patent
active
053095260
ABSTRACT:
An image-processing system for perceptual coding of images by analyzing one or more images to determine levels of imperceptible noise and encoding a first image to produce encoded values without introducing noise exceeding a determined level of imperceptible noise is disclosed. Analyzing of images 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: 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", J. 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 Info. Th., vol. II-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", 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 Images 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 Inf. 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", Nat'l. 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).
Johnston James D.
Neuhoff David L.
Pappas Thrasyvoulos N.
Safranek Robert J.
Seshadri Nambirajan
Anderson D. R.
AT&T Bell Laboratories
Moore David K.
Restaino Thomas A.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2121887