메뉴 건너뛰기




Volumn E86-D, Issue 2, 2003, Pages 159-178

Digital halftoning: Algorithm engineering challenges

Author keywords

Approximation algorithm; Combinatorial optimization; Matrix rounding; Network flow

Indexed keywords

ALGORITHMS; COLOR PRINTING; IMAGE ANALYSIS; MATRIX ALGEBRA; POLYNOMIALS;

EID: 0038380982     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper
Times cited : (18)

References (57)
  • 2
    • 0032653287 scopus 로고    scopus 로고
    • Digital halftoning algorithm based on random space-filling curve
    • March
    • T. Asano, "Digital halftoning algorithm based on random space-filling curve," IEICE Trans. Fundamentals, vol.E82-A, no.3, pp.553-556, March 1999.
    • (1999) IEICE Trans. Fundamentals , vol.E82-A , Issue.3 , pp. 553-556
    • Asano, T.1
  • 3
    • 22444453630 scopus 로고    scopus 로고
    • Convertibility among grid filling curves
    • Proc. ISAAC98
    • T. Asano, N. Katoh, H. Tamaki, and T. Tokuyama, "Convertibility among grid filling curves," Proc. ISAAC98, Springer LNCS 1533, pp.307-316, 1998.
    • (1998) Springer LNCS , vol.1533 , pp. 307-316
    • Asano, T.1    Katoh, N.2    Tamaki, H.3    Tokuyama, T.4
  • 4
    • 0037567814 scopus 로고    scopus 로고
    • Optimal roundings of sequences and matrices
    • Fall
    • T. Asano, T. Matsui, and T. Tokuyama, "Optimal roundings of sequences and matrices," Nordic Journal of Computing, vol.7, no.3, pp.241-256, Fall 2000.
    • (2000) Nordic Journal of Computing , vol.7 , Issue.3 , pp. 241-256
    • Asano, T.1    Matsui, T.2    Tokuyama, T.3
  • 6
    • 70350648025 scopus 로고    scopus 로고
    • How to color a checker-board with a given distribution - Matrix rounding achieving low 2 × 2-discrepancy
    • Christchurch
    • T. Asano and T. Tokuyama, "How to color a checker-board with a given distribution - Matrix rounding achieving low 2 × 2-discrepancy," Proc. ISAAC01, pp.636-648, Christchurch, 2001.
    • (2001) Proc. ISAAC01 , pp. 636-648
    • Asano, T.1    Tokuyama, T.2
  • 7
    • 0030125549 scopus 로고    scopus 로고
    • Digital halftoning algorithms based on optimization criteria and their experimental evaluation
    • April
    • T. Asano, D. Ranjan, and T. Roos, "Digital halftoning algorithms based on optimization criteria and their experimental evaluation," IEICE Trans. Fundamentals, vol.E79-A, no.4, pp.524-532, April 1996.
    • (1996) IEICE Trans. Fundamentals , vol.E79-A , Issue.4 , pp. 524-532
    • Asano, T.1    Ranjan, D.2    Roos, T.3
  • 8
    • 0001490921 scopus 로고
    • An optimum method for two-level rendition of continuous-tone pictures
    • Conference Record
    • B.E. Bayer, "An optimum method for two-level rendition of continuous-tone pictures," Conference Record, IEEE International Conference on Communications, vol.26, pp.11-15, 1973.
    • (1973) IEEE International Conference on Communications , vol.26 , pp. 11-15
    • Bayer, B.E.1
  • 9
    • 0002877406 scopus 로고
    • On the factorization of the complete uniform hypergraphs
    • Infinite and Finite Sets, ed. A. Hanaj, R. Rado and V.T. Sós
    • Z. Baranyai, "On the factorization of the complete uniform hypergraphs," in Infinite and Finite Sets, ed. A. Hanaj, R. Rado and V.T. Sós, Colloq. Math. Soc. J'anos Bolyai 10, pp.91-108, 1974.
    • (1974) Colloq. Math. Soc. J'anos Bolyai , vol.10 , pp. 91-108
    • Baranyai, Z.1
  • 11
  • 12
    • 0002863136 scopus 로고
    • Discrepancy theory
    • ed. R.Graham, M. Grötschel, and L Lovász, Elsevier
    • J. Beck and V.T. Sös, "Discrepancy theory," in Handbook of Combinatorics Volume II, ed. R.Graham, M. Grötschel, and L Lovász, Elsevier, 1995.
    • (1995) Handbook of Combinatorics , vol.2
    • Beck, J.1    Sös, V.T.2
  • 13
    • 85027141788 scopus 로고    scopus 로고
    • Packing equal circles in a square I - Problem setting and bounds for optimal solutions
    • Kluwer Academic Publishers, Boston
    • L.G. Casado, I. Garcia, P.G. Szabó, and T. Csendes, "Packing equal circles in a square I - Problem setting and bounds for optimal solutions," in New Trends in Equilibrium Systems, pp. 191-206, Kluwer Academic Publishers, Boston, 2000.
    • (2000) New Trends in Equilibrium Systems , pp. 191-206
    • Casado, L.G.1    Garcia, I.2    Szabó, P.G.3    Csendes, T.4
  • 14
    • 20744444485 scopus 로고    scopus 로고
    • Packing equal circles in a square II - New results for up to 100 circles using the TAMSASS-PECS algorithm
    • Kluwer Academic Publishers, Boston
    • L.G. Casado, I. Garcia, P.G. Szabó, and T. Csendes, "Packing equal circles in a square II - New results for up to 100 circles using the TAMSASS-PECS algorithm," in New Trends in Equilibrium Systems, pp.207-224, Kluwer Academic Publishers, Boston, 2000.
    • (2000) New Trends in Equilibrium Systems , pp. 207-224
    • Casado, L.G.1    Garcia, I.2    Szabó, P.G.3    Csendes, T.4
  • 16
    • 0038582094 scopus 로고    scopus 로고
    • Lattice approximation and linear discrepancy of totally unimodular matrices - Extended abstract
    • B. Doerr, "Lattice approximation and linear discrepancy of totally unimodular matrices - Extended abstract," SIAM-ACM Symposium on Discrete Algorithms, pp.119-125, 2001.
    • (2001) SIAM-ACM Symposium on Discrete Algorithms , pp. 119-125
    • Doerr, B.1
  • 17
    • 0015330635 scopus 로고
    • Theoretical improvements in algorithmic efficiency for network flow problems
    • J. Edmonds and R.M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," J. ACM, vol.19, pp.248-264, 1972.
    • (1972) J. ACM , vol.19 , pp. 248-264
    • Edmonds, J.1    Karp, R.M.2
  • 18
    • 0001888314 scopus 로고
    • An adaptive algorithm for spatial gray scale
    • Society for Information Display
    • R.W. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray scale," SID 75 Digest, Society for Information Display, pp.36-37, 1975.
    • (1975) SID 75 Digest , pp. 36-37
    • Floyd, R.W.1    Steinberg, L.2
  • 19
    • 0027573838 scopus 로고
    • Markovian frame-work for digital halftoning
    • R. Geist, R. Reynolds, and D. Suggs, "Markovian frame-work for digital halftoning," ACM Trans. Graphics, vol.12, no.2, pp.136-159, 1993.
    • (1993) ACM Trans. Graphics , vol.12 , Issue.2 , pp. 136-159
    • Geist, R.1    Reynolds, R.2    Suggs, D.3
  • 20
    • 0037761909 scopus 로고
    • Characterisation des matrices totalement unimodulaires
    • A. Ghoulia-Houri, "Characterisation des matrices totalement unimodulaires," C.R. Acad/ Sci. Paris, vol.254, pp.1192-1194, 1962.
    • (1962) C.R. Acad/ Sci. Paris , vol.254 , pp. 1192-1194
    • Ghoulia-Houri, A.1
  • 21
    • 0025496223 scopus 로고
    • Nonlinear separable optimization is not much harder than linear optimization
    • D.S. Hochbaum and J.G. Shanthikumar, "Nonlinear separable optimization is not much harder than linear optimization," J. ACM, vol.37, no.4, pp.843-862, 1990.
    • (1990) J. ACM , vol.37 , Issue.4 , pp. 843-862
    • Hochbaum, D.S.1    Shanthikumar, J.G.2
  • 22
    • 0002013145 scopus 로고
    • Integral boundary points of convex polyhedra
    • ed. H.W. Kuhn and A.W. Tucker, Princeton Univ. Press, Princeton, NJ
    • A.J. Hoffman and J.B. Kruskal, "Integral boundary points of convex polyhedra," in Linear Inequalities and Related Systems, ed. H.W. Kuhn and A.W. Tucker, pp.223-246, Princeton Univ. Press, Princeton, NJ, 1956.
    • (1956) Linear Inequalities and Related Systems , pp. 223-246
    • Hoffman, A.J.1    Kruskal, J.B.2
  • 23
    • 0016931797 scopus 로고
    • A survey of techniques for the display of continuous-tone pictures on bilevel displays
    • J.F. Jarvis, C.N. Judice, and W.H. Ninke, "A survey of techniques for the display of continuous-tone pictures on bilevel displays," Computer Graphics and Image Processing, vol.5, pp.13-40, 1976.
    • (1976) Computer Graphics and Image Processing , vol.5 , pp. 13-40
    • Jarvis, J.F.1    Judice, C.N.2    Ninke, W.H.3
  • 24
    • 0023437124 scopus 로고
    • Digital halftones by dot diffusion
    • D.E. Knuth, "Digital halftones by dot diffusion," ACM Trans. Graphics, vol.6, no.4, pp.245-273, 1987.
    • (1987) ACM Trans. Graphics , vol.6 , Issue.4 , pp. 245-273
    • Knuth, D.E.1
  • 27
    • 84938063653 scopus 로고    scopus 로고
    • LEDA homepage: http://www.algorithmic-solutions.com/ as_html/products/products.html.
    • LEDA Homepage
  • 28
    • 0014570238 scopus 로고
    • Design of dither waveforms for quantized visual signals
    • J.O. Limb, "Design of dither waveforms for quantized visual signals," Bell Syst. Tech. J., vol.48, no.7, pp.2555-2582, 1969.
    • (1969) Bell Syst. Tech. J. , vol.48 , Issue.7 , pp. 2555-2582
    • Limb, J.O.1
  • 29
    • 0006052711 scopus 로고
    • Halftone image quality analysis based on a human vision model
    • Feb.
    • Q. Lin, "Halftone image quality analysis based on a human vision model," Proc. SPIE, vol.1913, pp.378-389, Feb. 1993.
    • (1993) Proc. SPIE , vol.1913 , pp. 378-389
    • Lin, Q.1
  • 30
    • 0004383321 scopus 로고
    • The effect of dither on luminance quantization of pictures
    • B. Lippel and M. Kurland, "The effect of dither on luminance quantization of pictures," IEEE Trans. Commun., vol.COM-6, pp.879-888, 1971.
    • (1971) IEEE Trans. Commun. , vol.COM-6 , pp. 879-888
    • Lippel, B.1    Kurland, M.2
  • 32
    • 0020722506 scopus 로고
    • Solving integer minimum cost flows with separable cost objective polynomially
    • M. Minoux, Solving Integer Minimum Cost Flows with Separable Cost Objective Polynomially, Mathematical Programming Study 26, pp.237-239, 1986.
    • (1986) Mathematical Programming Study , vol.26 , pp. 237-239
    • Minoux, M.1
  • 33
    • 0001619071 scopus 로고
    • Digital halftoning technique using a blue-noise mask
    • T. Mitsa and K.J. Parker, "Digital halftoning technique using a blue-noise mask," J. Opt. Soc. Am., A/vol.9, no.11, pp.1920-1929, 1992.
    • (1992) J. Opt. Soc. Am., A , vol.9 , Issue.11 , pp. 1920-1929
    • Mitsa, T.1    Parker, K.J.2
  • 34
    • 0032165133 scopus 로고    scopus 로고
    • Objective picture quality scale (PQS) for image coding
    • Sept.
    • M. Miyahara, K. Kotani, and V.R. Algazi, "Objective picture quality scale (PQS) for image coding," IEEE Trans. Commun., vol.46, no.9, pp.1215-1226, Sept. 1998.
    • (1998) IEEE Trans. Commun. , vol.46 , Issue.9 , pp. 1215-1226
    • Miyahara, M.1    Kotani, K.2    Algazi, V.R.3
  • 35
    • 0000058358 scopus 로고
    • Pick's theorem and Todd class of a toric variety
    • R. Morelli, "Pick's theorem and Todd class of a toric variety," Adv. Math., vol.100, pp.183-231, 1993.
    • (1993) Adv. Math. , vol.100 , pp. 183-231
    • Morelli, R.1
  • 38
    • 0039270158 scopus 로고    scopus 로고
    • Packing up to 50 equal circles in a square
    • K.J. Nurmera and Östergård, "Packing up to 50 equal circles in a square," Discrete Comput. Geom., vol.18, pp.111-120, 1997.
    • (1997) Discrete Comput. Geom. , vol.18 , pp. 111-120
    • Nurmera, K.J.1    Östergård2
  • 39
    • 0039253425 scopus 로고    scopus 로고
    • More optimal packings of equal circles in a square
    • K.J. Nurmera and Östergård, "More optimal packings of equal circles in a square," Discrete Comput. Geom., vol.22, pp.439-457, 1999.
    • (1999) Discrete Comput. Geom. , vol.22 , pp. 439-457
    • Nurmera, K.J.1    Östergård2
  • 40
    • 0006418718 scopus 로고
    • Rotated dispersed dither: A new technique for digital halftoning
    • V. Ostromoukhov, R.D. Hersh, and I. Amidror, "Rotated dispersed dither: A new technique for digital halftoning," Proc. SIGGRAPH '94, pp. 123-130, 1994.
    • (1994) Proc. SIGGRAPH '94 , pp. 123-130
    • Ostromoukhov, V.1    Hersh, R.D.2    Amidror, I.3
  • 41
    • 0008457383 scopus 로고
    • Packing circles in a square: A review and new results
    • System Modelling and Optimization (Proc. 15th IFIP Conf., Zürich, 1991), ed. P. Kali, Springer-Verlag, Berlin
    • R. Peikert, D. Würtx, M. Monagan, and C. de Groot, "Packing circles in a square: A review and new results," in System Modelling and Optimization (Proc. 15th IFIP Conf., Zürich, 1991), ed. P. Kali, Lecture Notes in Control and Information Sciences, vol.180, pp.45-54, Springer-Verlag, Berlin, 1992.
    • (1992) Lecture Notes in Control and Information Sciences , vol.180 , pp. 45-54
    • Peikert, R.1    Würtx, D.2    Monagan, M.3    De Groot, C.4
  • 45
    • 0031190710 scopus 로고    scopus 로고
    • Space filling curves and their use in the design of geometric data structures
    • T. Roos, T. Asano, D. Ranjan, E. Welzl, and P. Widmayer, "Space filling curves and their use in the design of geometric data structures," Theoretical Computer Science, vol.181, pp.3-15, 1997.
    • (1997) Theoretical Computer Science , vol.181 , pp. 3-15
    • Roos, T.1    Asano, T.2    Ranjan, D.3    Welzl, E.4    Widmayer, P.5
  • 46
    • 0037567799 scopus 로고    scopus 로고
    • Combinatorics and algorithms on low-discrepancy roundings of a real sequence
    • Proc. 28th ICALP
    • K. Sadakane, N. Takki-Chebihi, and T. Tokuyama, "Combinatorics and algorithms on low-discrepancy roundings of a real sequence," Proc. 28th ICALP, Springer LNCS2076, pp.166-177, 2001.
    • (2001) Springer LNCS2076 , pp. 166-177
    • Sadakane, K.1    Takki-Chebihi, N.2    Tokuyama, T.3
  • 50
    • 0023843825 scopus 로고
    • Dithering with blue noise
    • R.A. Ulichney, "Dithering with blue noise," Proc. IEEE, vol.76, no.1, pp.56-79, 1988.
    • (1988) Proc. IEEE , vol.76 , Issue.1 , pp. 56-79
    • Ulichney, R.A.1
  • 51
    • 85075964728 scopus 로고
    • The void-and-cluster method for dither array generation
    • IS&T/SPIE Symposium on Electronic Imaging Science and Technology, ed. Allebach, SPIE, John Wiley
    • R. Ulichney, "The void-and-cluster method for dither array generation," IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Proc. Conf. Human Vision, Visual Processing and Digital Display IV, ed. Allebach, SPIE vol.1913, pp.332-343, John Wiley, 1993.
    • (1993) Proc. Conf. Human Vision, Visual Processing and Digital Display IV , vol.1913 , pp. 332-343
    • Ulichney, R.1
  • 53
    • 0003238809 scopus 로고
    • Digital halftoning with space filling curves
    • L. Velho and de M. Gomes, "Digital halftoning with space filling curves," Proc. SIGGRAPH '91, pp.81-90, 1991.
    • (1991) Proc. SIGGRAPH '91 , pp. 81-90
    • Velho, L.1    Gomes, D.M.2
  • 55
    • 0020129832 scopus 로고
    • Using peano curves for bilevel display of continuous-tone images
    • I.H. Witten and M. Neal, "Using peano curves for bilevel display of continuous-tone images," IEEE Comput. Graph. Appl., pp.47-52, 1982.
    • (1982) IEEE Comput. Graph. Appl. , pp. 47-52
    • Witten, I.H.1    Neal, M.2
  • 56
    • 0028195939 scopus 로고
    • Modified approach to the construction of a blue noise mask
    • M. Yao and K.J. Parker, "Modified approach to the construction of a blue noise mask," J. Electronic Imaging, vol.3, no.1, pp.92-97, 1994.
    • (1994) J. Electronic Imaging , vol.3 , Issue.1 , pp. 92-97
    • Yao, M.1    Parker, K.J.2
  • 57
    • 0027872112 scopus 로고
    • Space diffusion: An improved parallel halftoning technique using space-filling curves
    • Y. Zhang and R.E. Webber, "Space diffusion: An improved parallel halftoning technique using space-filling curves," Proc. SIGGRAPH '93, pp.305-312, 1993.
    • (1993) Proc. SIGGRAPH '93 , pp. 305-312
    • Zhang, Y.1    Webber, R.E.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.