Adaptive Potential Active Hypercontours

  • Arkadiusz Tomczyk
  • Piotr S. Szczepaniak
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


In this paper, the idea of adaptive potential active hypercontours (APAH) as a new method of construction of an optimal classifier is presented. The idea of active hypercontours generalizes the traditional active contour methods, which are extensively developed in image analysis, and allows the application of their concepts in other classification tasks. In the presented implementation of APAH the evolution of the potential hypercontour is controlled by simulated annealing algorithm (SA). The method has been evaluated on the IRIS and MNIST databases and compared with traditional classification techniques.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kass, M., Witkin, W., Terzopoulos, D.: Snakes: Active Contour Models. International Journal of Computer Vision, 321–331 (1988)Google Scholar
  2. 2.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. International Journal of Computer Vision 22(1), 61–79 (1997)zbMATHCrossRefGoogle Scholar
  3. 3.
    Xu, Ch., Yezzi, A., Prince, J.: On the Relationship between Parametric and Geometric Active Contours. In: Proc. of 34th Asilomar Conference on Signals, Systems and Computers, pp. 483–489 (2000)Google Scholar
  4. 4.
    Cootes, T., Taylor, C., Cooper, D., Graham, J.: Active Shape Model - Their Training and Application. CVGIP Image Understanding 61(1), 38–59 (1994)Google Scholar
  5. 5.
    Grzeszczuk, R., Levin, D.: Brownian Strings: Segmenting Images with Stochastically Deformable Models. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(10), 1013–1100 (1997)CrossRefGoogle Scholar
  6. 6.
    Tadeusiewicz, R., Flasinski, M.: Pattern Recognition(in Polish), PWN, Warsaw (1991)Google Scholar
  7. 7.
    Kwiatkowski, W.: Methods of Automatic Pattern Recognition(in Polish), WAT, Warsaw (2001)Google Scholar
  8. 8.
    Sobczak, W., Malina, W.: Methods of Information Selection and Reduction(in Polish), WNT, Warsaw (1985)Google Scholar
  9. 9.
    Nikolaidis, N., Pitas, I.: 3-D Image Processing Algorithms. John Wiley and Sons, New York (2001)Google Scholar
  10. 10.
    Bishop, Ch.: Neural Networks for Pattern Recognition. Clarendon Press, Oxford (1993)Google Scholar
  11. 11.
    Pal, S., Mitra, S.: Neuro-fuzzy Pattern Pecognition, Methods in Soft Computing. John Wiley and Sons, New York (1999)Google Scholar
  12. 12.
    Bennamoun, M., Mamic, G.: Object Recognition, Fundamental and Case Studies. Springer, London (2002)Google Scholar
  13. 13.
    Looney, C.: Pattern Recognition Using Neural Networks. In: Theory and Algorithms for Engineers and Scientists, Oxford University Press, New York (1997)Google Scholar
  14. 14.
    Sonka, M., Hlavec, V., Boyle, R.: Image Processing, Analysis and Machine Vision. Chapman and Hall, Cambridge (1994)Google Scholar
  15. 15.
    Gonzalez, R., Woods, R.: Digital Image Processing. Prentice-Hall, New Jersey (2002)Google Scholar
  16. 16.
    Tomczyk, A., Szczepaniak, P.S.: On the Relationship between Active Contours and Contextual Classification. In: 4th International Conference on Computer Recognition Systems (CORES), Rydzyna (near to Leszno), Poland, pp. 303–311. Springer, Heidelberg (2005)Google Scholar
  17. 17.
    Tomczyk, A.: Active Hypercontours and Contextual Classification. In: 5th International Conference on Inteligent Systems Design and Applications (ISDA), Wroclaw, Polska, pp. 256–261. IEEE Computer Society Press, Los Alamitos (2005)CrossRefGoogle Scholar
  18. 18.
    Kirkpatrick, S., Gerlatt Jr., C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)CrossRefMathSciNetGoogle Scholar
  19. 19.
  20. 20.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Arkadiusz Tomczyk
    • 1
  • Piotr S. Szczepaniak
    • 1
    • 2
  1. 1.Institute of Computer ScienceTechnical University of LodzLodzPoland
  2. 2.Systems Research InstitutePolish Academy of SciencesWarsawPoland

Personalised recommendations