Skip to main content
Department of Information Technology

(Incomplete) list of classical papers in image analysis

  • Nyquist, H. (1928), "Certain Topics in Telegraph Transmission Theory," Transactions of the AIEE, 617-644. [reprinted in: Proceedings of the IEEE 90(2):280-305, February 2002]
  • Shannon, C. E. (1949), "Communication in the Presence of Noise," Proceedings of the IRE 37(1):10-21. [reprinted in: Proceedings of the IEEE 86(2):447-457, February 1998]
  • Gabor, D. (1946), "Theory of Communication. Part 1: The Analysis of Information," Journal of the IEE 93(26):429-441. [Gabor filters]
  • Dijkstra, E. W. (1959), "A Note On Two Problems in Connexion with Graphs," Numerische Mathematik 1(1):269-271. [The Dijkstra algorithm used e.g. in grey-weighted distance transforms] Presented by Milan 22/10/10
  • Freeman, H. (1961), "On the Encoding of Arbitrary Geometric Configurations," IRE Transactions on Electronic Computers 10(2):260-268. [Introducing chain codes]
  • Parzen, E. (1962), "On Estimation of a Probability Density Function and Mode," Annals of Mathematical Statistics 33(3):1065-1076. Presented by Erik 13/01/12
  • Cooley, J. W. & Tukey, J. W. (1965), "An algorithm for the machine calculation of complex Fourier series," Math. Comp. 19:297-301. [Introducing FFT] Presented by Erik 14/06/13
  • Interesting read about the history of the FFT: Heideman, M. T.; Johnson, D. H. & Burrus, C. S. (1985), "Gauss and the history of the fast Fourier transform," Archive for History of Exact Sciences 34(3):265-277.
  • Zadeh, L. A. (1965), "Fuzzy sets," Information and control 8(3):338-353. [Introducing fuzzy logic]
  • Bresenham, J. E. (1965), "Algorithm for Computer Control of a Digital Plotter," IBM Systems Journal 4(1):25-30. [Famous algorithm to draw digital lines]
  • Blum, H. (1967) "A transformation for extracting new descriptors of shape," Models for the perception of speech and visual form 19(5):362-380. [Introducing the medial axis]
  • Rosenfeld, A. & Pfaltz, J. L. (1968), "Distance Functions on Digital Pictures," Pattern Recognition 1(1):33-61. [Introducing the distance transform] Presented by Elisabeth 16/03/12
  • Hilditch, C. J. (1969), "Linear skeletons from square cupboards," in: Machine Intelligence IV, Edinburgh University Press, pp. 403-420.
  • Duda, R. O. & Hart, P. E. (1972), "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Communications of the ACM 15(1):11-15. [Defining the Hough transform as we know it nowadays.]
  • Haralick, R. M.; Shanmugam, K. & Dinstein, I. (1973), "Textural Features for Image Classification," IEEE Transactions on Systems, Man, and Cybernetics 3(6):610-621. [Haralick features]
  • Granlund, G. H. (1978), "In Search of a General Picture Processing Operator," Computer Graphics and Image Processing 8(2):155-173.
  • Rosenfeld, A. (1979), "Digital Topology," The American Mathematical Monthly 86(8):621-630. Presented by Vlada 12/11/10
  • Otsu, N. (1979), "A Threshold Selection Method from Gray-Level Histograms," IEEE Transactions on Systems, Man, and Cybernetics 9(1):62-66. [Very popular threshold selection technique]
  • Beucher, S. & Lantuejoul, C. (1979), "Use of Watersheds in Contour Detection," in: International Workshop on Image Processing: Real-time Edge and Motion Detection/Estimation. [Introducing watersheds]
  • Beucher, S. (1982), "Watersheds of Functions and Picture Segmentation," in: IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1928-1931. [A more accessible paper that can be considered as the introduction of watersheds]
  • Vincent, L. & Soille, P. (1991), "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6):583-598. [A clever algorithm] Presented by Vlada 16/09/11
  • Nagao, M. & Matsuyama, T. (1979), "Edge Preserving Smoothing," Computer Graphics and Image Processing 9:394-407. and Kuwahara, M.; Hachimura, K. & Kinoshita, M. (1980), "Image Enhancement and Left Ventricular Contour Extraction Techniques Applied to Radioistope Angiocardiograms," Automedica 3:107-119. [Kuwahara-Nagao filter]
  • Marr, D. & Hildreth, E. (1980), "Theory of edge detection," Proceedings of the Royal Society of London B 207, 187-217.
  • Lucas, B. D. & Kanade, T. (1981), "An Iterative Image Registration Technique with an Application to Stereo Vision," in: Proceedings of the 7th international joint conference on Artificial intelligence, pp. 674-679. [Famous solution to the optical flow estimation problem]
  • Keys, R. G. (1981), "Cubic Convolution Interpolation for Digital Image Processing," IEEE Transactions on Acoustics, Speech, and Signal Processing 29(6):1153-1160. [A clever algorithm]
  • Koenderink, J. J. (1984), "The Structure of Images," Biological Cybernetics 50:363-370. [Introducing scale spaces] Presented 15/10/10
  • Babaud, J.; Witkin, A. P.; Baudin, M. & Duda, R.O. (1986), "Uniqueness of the Gaussian Kernel for Scale-Space Filtering," IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1):26-33. [More on scale spaces]
  • Borgefors, G. (1986), "Distance transformations in digital images," Computer Vision, Graphics and Image Processing 34(3):344-371.
  • Canny, J. (1986), "A Computational Approach to Edge Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6):679-698. [Canny edge detector] Presented 29/10/10
  • Kass, M.; Witkin, A. & Terzopoulos, D. (1988), "Snakes: Active Contour Models," International Journal of Computer Vision 4(1):321-331. [Introducing snakes] Presented by Bettina 08/03/13
  • Perona, P. & Malik, J. (1990), "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7):629-639. [Introdicing anisotropic diffussion to image filtering]
  • Unser, M.; Aldroubi, A. & Eden, M. (1991), "Fast B-Spline Transforms for Continuous Image Representation and Interpolation," IEEE Transactions on Pattern Analysis and Machine Intelligence 13(3):277-285. [Making B-spline interpolation useful] Presented by Lennart 22/11/11
  • Freeman, W. T. & Adelson, E. H. (1991), "The Design and Use of Steerable Filters," IEEE Transactions on Pattern Analysis and Machine Intelligence 13(9):891-906.
  • van Herk, M. (1992), "A Fast Algorithm for Local Minimum and Maximum Filters on Rectangular and Octagonal Kernels," Pattern Recognition Letters 13:517-521. [A clever algorithm]
  • Caselles, V.; Catté, F.; Coll, T. &l; Dibos, F. (1993), "A geometric model for active contours in image processing," Numerische Mathematik 66(1):1-31. and/or Malladi, R.; Sethian, J. A. & Vemuri, B. C. (1995), "Shape Modeling with Front Propagation: A Level Set Approach," IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2):158-175. [Bringing the level set method to image segmentation]
  • Tomasi, C. & Manduchi, R. (1998), "Bilateral filtering for gray and color images," in: Sixth International Conference on Computer Vision, pp. 839-846. [One of the 3 papers that independently proposed bilateral filtering, this one's name stuck.]

Some rather recent "classic" papers:

  • Lowe, D. G. (2004), "Distinctive Image Features from Scale-Invariant Keypoints," International Journal of Computer Vision 60(2):91-110. [Introducing SIFT]
  • Buades, A.; Coll, B. & Morel, J. M. (2005), "A review of image denoising algorithms, with a new one," Multiscale Modeling and Simulation 4(2):490-530. [Introducing non-local means]
Updated  2022-10-03 10:46:45 by Elisabeth Wetzer.