Performance Evaluation of Document Image Algorithms

  • Robert M. Haralick
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1941)


Performance evaluation for document image processing has a different emphasis than performance evaluation in other areas of image processing. Other areas of image processing can tolerate some error. Because it is so easily done nearly perfectly by humans, document image processing must also be done nearly perfectly. So the first aspect of performance evaluation for document image processing is to determine the domain in which the performance is nearly perfect. Outside this domain, the algorithm makes errors. Such instances of errors need to be examined and classified and categorized so that the weaknesses of the algorithm can be characterized.


Performance Evaluation Tuning Parameter Document Image Acceptance Test Surement Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abramovitz, M. and Stegum, I. (Eds.), Handbook of Mathematical Functions, Dover Publications Inc., New York, 1972.Google Scholar
  2. 2.
    Devijver, P. A. and Kittler, J., Pattern Recognition: A Statistical Approach, Prentice Hall International, London, l982.Google Scholar
  3. 3.
    Fununaga, K., Introduction to Statistical Pattern Recognition, Academic Press, New York, l972.Google Scholar
  4. 4.
    Jockel, K. H., “Finite Sample Properties and Asymptotic Efficiency of Monte Carlo Tests,” The Annals of Statistics, Vol. 14, 1986, pp. 336–347.MathSciNetCrossRefGoogle Scholar
  5. 5.
    Johnson, N. and Kotz, S., Discrete Distributions, Hougton Mifflin Co., Boston, 1969.zbMATHGoogle Scholar
  6. 6.
    Johnson, N. and Kotz, S., Continuous Univariate Distribution-2, Houghton Miffin Co., Boston, 1970.Google Scholar
  7. 7.
    Marriott, F. H. C., “Barmarks Monte Carlo Tests: How many simulations?”, Applied Statistics, Vol. 28, 1979, pp. 75–77.CrossRefGoogle Scholar
  8. 8.
    Pearson, E. S. and Hartley, E. O., Biometrical Tables for Statisticians, Vol. 1, (2nd Edition) Cambridge University Press, London, 1958.Google Scholar
  9. 9.
    Pearson, K., (Ed.), Tables of Incomplete Beta Function, 2nd Edition, Cambridge University Press, London, 1968.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Robert M. Haralick
    • 1
  1. 1.Department of Electrical EngineeringUniversity of Washington Seattle

Personalised recommendations