Optimization and Algebraic Techniques for Image Analysis

  • Luciano Nieddu
  • Giacomo Patrizi


Image Analysis consists of a series of decision problems concerning pixel images, which are resolved by heuristic procedures. The pixel image representation can be formalized through an image algebra, defined as a heterogeneous algebra over a suitable structure. This allows the development of formal transformations and operations on the structure. The decision problems however remain to be solved. Thus the aim of this paper is to show how these decision problems can be solved by a suitable optimization algorithm and through this optimization theory image analysis can be rendered as a formal deductive theory. Attention will be focused on recognition and classification problems which are a central issue in many Image Analysis problems.


Feature Vector Feature Element Pattern Recognition Problem Algebraic Technique Pima Indian Diabetes 
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.
    G. Bonifazi, P. Massacci, L. Nieddu, and G. Patrizi. The classification of industrial sand-ores by image recognition methods. In Proceedings of 13th International Conference on Pattern Recognition, volume 4, pp. 174–179, Los Alamitos, California, 1996. IEEE Computer Soc. Press.Google Scholar
  2. 2.
    G. Bonifazi, P. Massacci, and G. Patrizi. Alternative feature selection procedures for particle classification by pattern recognition techniques. In Cantoni, V., Creutzburg, Levialdi, S., Wolf, G.(Eds) Recent Issues in Pattern Analysis and Recognition, number 399 in Lecture Notes in Computer Science, pp. 365–376. Springer-Verlag, Berlin, 1989.CrossRefGoogle Scholar
  3. 3.
    S. M. Dowdy and S. Wearden. Statistics for Research. Wiley, New York, 1991.Google Scholar
  4. 4.
    R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1973.Google Scholar
  5. 5.
    O. Firschlein and M. Fischler. Automatic subclass determination for pattern recognition applications. I.E.E.E. Transactions on Electronic Computers, 12:137–141, 1963.Google Scholar
  6. 6.
    E. Gose, R. Johnsonbaugh, and S. Jost. Pattern Recognition and Image Analysis. Prentice Hall, New Jersey, 1996.Google Scholar
  7. 7.
    Anil K. Jain. Fundamentals of Digital Image Processing. Prentice hall International, Englewood Cliffs/N. J., 1989.Google Scholar
  8. 8.
    I. T. Jolliffe. Principal Component Analysis. Springer-Verlag, New York, 1986.Google Scholar
  9. 9.
    G. Leti. Statistica Descrittiva. Il Mulino, Bologna, 1983.Google Scholar
  10. 10.
    L. Nieddu. Image Processing Via Optimization Algorithm. PhD dissertation, University of Rome, Dipartimento di Statistica, Probabilitá e Statistiche Applicate, March 1999.Google Scholar
  11. 11.
    L. Nieddu and G. Patrizi. Formal methods in pattern recognition: A review. European Journal of Operational Research, 121(3):459–495, 2000.CrossRefGoogle Scholar
  12. 12.
    University of California at Irvine. Repository of machine learning databases and domain theories.
  13. 13.
    G. Patrizi. Optimal clustering properties. Ricerca Operativa, 10:41–64, 1979.Google Scholar
  14. 14.
    G. Patrizi. A pattern recognition approach to judicial decisions (with reference to industrial property controversies). European Journal of Operations Research, 7:133–142, 1981.CrossRefGoogle Scholar
  15. 15.
    G. X. Ritter. Image Algebra. Center for Computer Vision and Visualization, Department of Computer and Information Sciences, University of Florida, Gainvesville, FL 32611, January 1995.Google Scholar
  16. 16.
    G. X. Ritter and J. N. Wilson. Handbook of computer vision algorithms in image Algebra. CRC Press Inc., 1996.Google Scholar
  17. 17.
    S. Watanabe. Karhunen-Loève expansion and factor analysis. theoretical remarks and applications. Trans. fourth Prague Conf. Inform. Theory, Statist. Decision Functions and Random Processes, pp. 635–660, 1965.Google Scholar
  18. 18.
    S. Watanabe. Pattern Recognition: human and mechanical. Wiley, New York, 1985.Google Scholar
  19. 19.
    H. Wold. Partial least squares. In S. Kotz and N. Johnson, editors, Encyclopedia of Statistical Sciences, Vol. 6, pp. 581–591. Wiley, New York, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Luciano Nieddu
    • 1
  • Giacomo Patrizi
    • 1
  1. 1.Dipartimento di Statistica, Probabilità e Statistiche ApplicateUniversità di Roma “La Sapienza”Italy

Personalised recommendations