On the perceptual notion of scale for halftone Represent ations : Nonlinear diffusion

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3299, Issue , 1998, Pages 473-481

  Qian, Wei ^a   Kimia, Benjamin ^a  

^a Brown University   (United States)

Author keywords

Digital halftoning; Human visual system; Nonlinear diffusion; Perceptual models; Scale space; Simulated annealing

Indexed keywords

MODULATION; NONLINEAR EQUATIONS; SIMULATED ANNEALING;

DIGITAL HALFTONING; HUMAN VISUAL SYSTEM; NONLINEAR DIFFUSION; PERCEPTUAL MODEL; SCALE SPACES;

IMAGE ENHANCEMENT;

EID: 0005238461     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.320139     Document Type: Conference Paper

References (39)

1. R. Ulichney, D2gital Halftonzng, MIT Press, Cambridge, MA, 1987.
2. R. Ulichney, The void-and-cluster method for dither array generation, in Proceedrngs of the SPIE Human Vision, Vzsual Processzng, and Dzgztal Dzsplay IV, J. P. Allebach and N. F. Rogowitz, eds. , vol. 1913, pp. 332-343, SPIE, (San Jose, CA), Feburary 1993.
3. T. Mitsa and K. J. Parker, Digital haiftoning using a blue-noise mask, Journal of the Optcal Society of America A 9, pp. 1920-1929, Nov. 1992.
4. R. W. Floyd and L. Steinberg, An adaptive algorithm for spatial grayscale, in Proceedzngs of the Society for Information Display, vol. 17, pp. 75-77, 1976.
5. J. F. Jarvis, C. N. Judice, and W. H. Ninke, A survey oftechniques for the display of continuous tone pictures on bilevel displays, Computer Graphzcs arid Image Processzng 5, pp. 13-40, 1976.
6. D. L. Neuhoff, T. N. Pappas, and N. Seshadri, One-dimensional least-squares model-based haiftoning, in ICASSP-92: 1992 IEEE International Conference on Acoustzcs, Speech, and Signal Processing, vol. 3, pp. 189-192, IEEE, (San Francisco, California), March 1992.
7. J. B. Mulligan and A. J. Ahurmada, Jr. , Principled haiftoning based on human vision models, in Rogowitz, 39 pp. 109-121.
8. T. N. Pappas and D. L. Neuhoff, Least-squares model-based haiftoning, in Rogowitz, 39 pp. 165-175.
9. J. L. Mannos and D. J. Sakrison, The effects of a visual fidelity criterion on the encoding images, IEEE Trans. Inform. Theory IT-20, pp. 525-536, July 1974.
10. D. R. Williams, D. H. Brainard, M. J. McMahon, and R. Navarro, Double-pass and interferomatric measures of the optical quality of the eye, J. Opt. Soc. Am. (A) 11, pp. 3123-3135, 1994.
11. J. B. Mulligan and A. J. Ahurmada, Jr. , Princiled methods for color dithering based on models of the human visual system, in SID 92 DIGEST, pp. 194-197, 1992.
12. A. Rosenfeld and M. Thurston, Edge and curve detection for visual scene analysis, IEEE Trans. Comput. C-20, pp. 562-569, 1971.
13. P. J. Burt and E. H. Adelson, The laplacian pyramid as a compact image code, IEEE Transactions on Communwatzons 31, pp. 532-540, April 1983.
14. A. P. Witkin, Scale-space filtering, in Proceedzngs of the 8th Internatwnal Joznt Conference on Artificial Intelligence, pp. 1019-1022, (Karlsruhe, West Germany), August 1983.
15. J. J. Koenderink, The structure of images, Biologzcal Cybernetics 50, pp. 363-370, 1984.
16. D. Widder, The Heat Equatzon, Academic Press, 1975.
17. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, in IEEE Computer Society Workshop on Computer Vzszon, pp. 3 -18, (Miami, FL), 1987.
18. F. Catte, P. -L. Lions, J. -M. Morel, and T. Coil, Image selective smoothing and edge detection by nonlinear diffusion, SIAM Journal of Nzimerzcal Analysis 29, pp. 182-193, February 1992.
19. R. T. Whitaker and S. M. Pizer, A multi-scale approach to nonuniform diffusion, Computer V2siori, Graph2cs and Image Processmg 57, pp. 99-110, January 1993.
20. L. Alvarez, P. -L. Lions, and J. -M. Morel, Image selective smoothing and edge detection by nonlinear diffusion: II, SlAM Journal ofNumerical Analyszs 29, pp. 845-866, June 1992.
21. B. B. Kimia and K. Siddiqi, Geometric heat equation and nonlinear diffusion of shapes and images, ' Computer Vzsiori Graphics and image Processing: Image Understandmg 64, pp. 305-322, November 1996.
22. L. C. Evan and J. Spruck, 'Motion of level sets by mean curature i, ' Journal of Thfferential Equation 33, pp. 635-681, May 1991.
23. L. C. Evan and J. Spruck, Motion of level sets by mean curature ii, Trans. Amer. Math Soc. 330, pp. 321-332, 1992.
24. L. C. Evan and J. Spruck, Motion of level sets by mean curature iii, J. Geom. Analysis 2 pp. 121-150, 1992.
25. Y. Chen, Y. Giga, and S. Goto, Uniqueness and existence of viscosity solution of generalized mean curvature flow equation, Journal ofThfferential Equatzori 33(3), pp. 749 -786. 1991.
26. S. Osher and J. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, Journal of Computatwnal Physics 79, pp. 12-49, 1988.
27. S. Osher and L. I. Rudin, Feature-oriented image enhancement using shock filters, SIAM Journal of Numerical Arzalyszs 27, pp. 919-940, August 1990.
28. R. Hummel, B. B. Kimia, and S. W. Zucker, Deblurring Gaussian blur, Computer Vrsion, Graphics, and image Processmg 38, pp. 66-80, 1987.
29. N. Nordstrom, Biased anisotropic diffusion -a unified regularization and diffusion approach to edge detection, in Proceedmgs of the First European Conference on Computer Vzsion, O. Faugeras, ed. , pp. 18-27, Springer Verlag, (Berlin), 1990.
30. J. Shah, Segmentation by nonlinear diffusion, in CVPR'91 (IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Matn, HI, June 3-6, 1991), pp. 202-207, IEEE Computer Society Press, (Washington, DC. ), June 1991.
31. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. Pattern Analysis and Machine Intelligence 8, pp. 413-424, July 1986.
32. M. Proesmans, E. J. Pauwels, L. J. V. Gool, T. Moons, and A. Oosterlinck, Image enhancement using non-linear diffusion, tech. rep. , Katholieke Universiteit Leuven, Belgium, December 1992.
33. B. M. ter Haar Romeny, ed. , Geornetry-Dmven Diffuswn in Computer Vzszon, no. 1 in Computational Imaging and Vision, Kiuwer Academic Publishers, Dordrecht, 1994.
34. First International Conference n Scale-Space Theory m Computer Vzsion, (Utrecht, Netherlands), July 1997.
35. S. Geman and D. Geman, Stochastic relaxation, gibbs distributions, and the bayesian restoration ofimages, 6, pp. 721-741, 1984.
36. J. Sullivan, L. Ray, and R. Miller, Design of minimal visual modulation halftone patterns, IEEE Transaction on Systems, Man, and Cybernetics 21, pp. 33-38, Jan/Feb. 1991.
37. L. A. Ray, J. R. Sullivan, and B. Thomas, Simulated annealing applied to correlated digita' halftone patterns, in Recent Progress n Thqztal Halftonzng, R. Eschbach, ed. p. 176179, IS&T, (Springfield, VA), 1994.
38. H. Niederreiter, Random number generation and quasi-monte carlo methods, SIAM , 1992.
39. B. E. Rogowitz, ed. , The International Society for Optical Engzneer2ng, Proceedzngs of the SPIE Human Vision, Visual Processing, and Digital Thsplay III, vol. 1666, (San Jose, CA), SPIE, Feburary 1992.