Skip to main content
Erschienen in: Pattern Analysis and Applications 4/2011

01.11.2011 | Theoretical Advances

Adaptive potential active contours

verfasst von: Arkadiusz Tomczyk, Piotr S. Szczepaniak

Erschienen in: Pattern Analysis and Applications | Ausgabe 4/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper potential active contours are presented as a new method of image segmentation. The concept of potential contour is a result of the relationship between active contour techniques and the methods of classifiers’ construction. The proposed method can be extended by the adaptation mechanism that allows changing the available class of the shapes dynamically. An original contribution is also the method of evaluation of segmentation results and methodology used for the parameters selection. The described method is illustrated by two examples.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Amini AA, Weymouth TE, Jain RC (1990) Using dynamic programming for solving variatioal problems in vision. IEEE Trans Pattern Anal Mach Intell 12(9):855–867CrossRef Amini AA, Weymouth TE, Jain RC (1990) Using dynamic programming for solving variatioal problems in vision. IEEE Trans Pattern Anal Mach Intell 12(9):855–867CrossRef
2.
Zurück zum Zitat Bishop C (1993) Neural networks for pattern recognition. Clarendon Press, Oxford Bishop C (1993) Neural networks for pattern recognition. Clarendon Press, Oxford
3.
Zurück zum Zitat Caselles V (1995) Geometric models for active contours. In: Proceedings of the international conference on image processing, pp 9–12 Caselles V (1995) Geometric models for active contours. In: Proceedings of the international conference on image processing, pp 9–12
4.
Zurück zum Zitat Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79MATHCrossRef Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79MATHCrossRef
5.
Zurück zum Zitat Casseles V, Catte F, Coll T, Dibos F (1993) A geometric model for active contours in image processing. Numer Math 66:1–31MathSciNetCrossRef Casseles V, Catte F, Coll T, Dibos F (1993) A geometric model for active contours in image processing. Numer Math 66:1–31MathSciNetCrossRef
6.
Zurück zum Zitat Cichosz P (2000) Learning systems. WNT, Warsaw (in Polish) Cichosz P (2000) Learning systems. WNT, Warsaw (in Polish)
7.
Zurück zum Zitat Cohen LD (1991) On active contour models and balloons. Comput Vis Graphics Image Process Image Underst 53(2):211–218MATH Cohen LD (1991) On active contour models and balloons. Comput Vis Graphics Image Process Image Underst 53(2):211–218MATH
8.
Zurück zum Zitat Cohen LD, Cohen I (1991) Finite element methods for active contour models and balloons for 2d and 3d images. IEEE Trans Pattern Anal Mach Intell 15(11):1131–1147CrossRef Cohen LD, Cohen I (1991) Finite element methods for active contour models and balloons for 2d and 3d images. IEEE Trans Pattern Anal Mach Intell 15(11):1131–1147CrossRef
9.
Zurück zum Zitat Cootes T, Taylor CJ (1992) Active shape models—smart snakes. In: Proceedings of 3rd British machine vision conference, Springer, pp 266–275 Cootes T, Taylor CJ (1992) Active shape models—smart snakes. In: Proceedings of 3rd British machine vision conference, Springer, pp 266–275
10.
Zurück zum Zitat Cootes T, Taylor C, Cooper D, Graham J (1994) Active shape model—their training and application. CVGIP Image Underst 61(1):38–59 Cootes T, Taylor C, Cooper D, Graham J (1994) Active shape model—their training and application. CVGIP Image Underst 61(1):38–59
11.
Zurück zum Zitat Cootes TF, Hill A, Taylor CJ, Haslam J (1993) The use of active shape models for locating structures in medical images. In: Proceedings of the 13th international conference on information processing in medical imaging, Springer, pp 33–47 Cootes TF, Hill A, Taylor CJ, Haslam J (1993) The use of active shape models for locating structures in medical images. In: Proceedings of the 13th international conference on information processing in medical imaging, Springer, pp 33–47
12.
Zurück zum Zitat Davies ER (2005) Machine vision, theory, algorithms, practicalities. Elsevier/Morgan Kaufmann, San Francisco Davies ER (2005) Machine vision, theory, algorithms, practicalities. Elsevier/Morgan Kaufmann, San Francisco
13.
Zurück zum Zitat Delingette H, Montagnat J (2000) New algorithms for controlling active contours shape and topology. In: European conference on computer vision, pp 381–395 Delingette H, Montagnat J (2000) New algorithms for controlling active contours shape and topology. In: European conference on computer vision, pp 381–395
14.
Zurück zum Zitat Denzler J, Niemann H (1996) Active rays: a new approach to contour tracking. Int J Comput Inf Technol 4:9–16 Denzler J, Niemann H (1996) Active rays: a new approach to contour tracking. Int J Comput Inf Technol 4:9–16
15.
Zurück zum Zitat Gonzalez R, Woods R (2002) Digital image processing. Prentice-Hall, New Jersey Gonzalez R, Woods R (2002) Digital image processing. Prentice-Hall, New Jersey
16.
Zurück zum Zitat Grzeszczuk R, Levin D (1997) Brownian strings: segmenting images with stochastically deformable models. IEEE Trans Pattern Anal Mach Intell 19(10):1100–1113CrossRef Grzeszczuk R, Levin D (1997) Brownian strings: segmenting images with stochastically deformable models. IEEE Trans Pattern Anal Mach Intell 19(10):1100–1113CrossRef
17.
Zurück zum Zitat Ivins J, Porrill J (1994) Active region models for segmenting medical images. In: IEEE international conference on image processing, pp 227–231 Ivins J, Porrill J (1994) Active region models for segmenting medical images. In: IEEE international conference on image processing, pp 227–231
18.
Zurück zum Zitat Jacob M, Blu T, Unser M (2001) A unifying approach and interface for spline-based snakes. In: Proc SPIE Med Imaging, l. 4322:340–347 Jacob M, Blu T, Unser M (2001) A unifying approach and interface for spline-based snakes. In: Proc SPIE Med Imaging, l. 4322:340–347
19.
Zurück zum Zitat Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331 Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331
20.
Zurück zum Zitat Kichenassamy S, Kumar A, Olver PJ, Tannenbaum A, Yezzi AJ (1995) Gradient flows and geometric active contour models. In: ICCV, pp 810–815 Kichenassamy S, Kumar A, Olver PJ, Tannenbaum A, Yezzi AJ (1995) Gradient flows and geometric active contour models. In: ICCV, pp 810–815
21.
22.
Zurück zum Zitat Kirkpatrick S, Gelatt CDJ, Vecchi MP (1983) Optimization by simulated annealing. Sci Agric 220(4598):671–680MathSciNetMATH Kirkpatrick S, Gelatt CDJ, Vecchi MP (1983) Optimization by simulated annealing. Sci Agric 220(4598):671–680MathSciNetMATH
23.
Zurück zum Zitat Koronacki J, Cwik J (2005) Statistical learning systems. WNT, Warsaw (in Polish) Koronacki J, Cwik J (2005) Statistical learning systems. WNT, Warsaw (in Polish)
24.
Zurück zum Zitat Kwiatkowski W (2001) Methods of automatic pattern recognition. Wojskowa Akademia Techniczna, Warsaw (in Polish) Kwiatkowski W (2001) Methods of automatic pattern recognition. Wojskowa Akademia Techniczna, Warsaw (in Polish)
25.
Zurück zum Zitat Leroy B, Herlin IL, Cohen LD (1996) Multi-resolution algorithms for active contour models. In: 12th international conference on analysis and optimization of systems, images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Springer, pp 58–65 Leroy B, Herlin IL, Cohen LD (1996) Multi-resolution algorithms for active contour models. In: 12th international conference on analysis and optimization of systems, images, wavelets and PDEs, Lecture Notes in Control and Information Sciences, Springer, pp 58–65
26.
Zurück zum Zitat Looney C (1999) Pattern recognition using neural networks, theory and algorithms for engineers and scientists. Oxford University Press, New York Looney C (1999) Pattern recognition using neural networks, theory and algorithms for engineers and scientists. Oxford University Press, New York
27.
Zurück zum Zitat Malladi R, Sethian JA, Vemuri BC (1995) Shape modeling with front propagation: a level set approach. IEEE Trans Pattern Anal Mach Intell 17(2):158–175CrossRef Malladi R, Sethian JA, Vemuri BC (1995) Shape modeling with front propagation: a level set approach. IEEE Trans Pattern Anal Mach Intell 17(2):158–175CrossRef
28.
Zurück zum Zitat McInerney T, Terzopoulos D (1995) Topologically adaptable snakes. In: ICCV, pp 840–845 McInerney T, Terzopoulos D (1995) Topologically adaptable snakes. In: ICCV, pp 840–845
29.
Zurück zum Zitat Metropolis N, W RA, Rosenbluth MN, Teller AH, Teller E (1953) Equations of state calculations by fast computing machines. J Chem Phys 21:1087–1092CrossRef Metropolis N, W RA, Rosenbluth MN, Teller AH, Teller E (1953) Equations of state calculations by fast computing machines. J Chem Phys 21:1087–1092CrossRef
30.
Zurück zum Zitat Osher S, Sethian JA (1988) Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79:12–49MathSciNetMATHCrossRef Osher S, Sethian JA (1988) Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79:12–49MathSciNetMATHCrossRef
31.
Zurück zum Zitat Ossowski S (2001) Neural networks for information processing. Oficyna Wydawnicza Politechniki Warszawskiej, Warsaw (in Polish) Ossowski S (2001) Neural networks for information processing. Oficyna Wydawnicza Politechniki Warszawskiej, Warsaw (in Polish)
32.
Zurück zum Zitat Pedrycz W (2005) Knowlege-based clustering. Wiley-Interscience, HobokenCrossRef Pedrycz W (2005) Knowlege-based clustering. Wiley-Interscience, HobokenCrossRef
33.
Zurück zum Zitat Pincus M (1970) A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper Res 18:1225–1228MathSciNetMATHCrossRef Pincus M (1970) A Monte Carlo method for the approximate solution of certain types of constrained optimization problems. Oper Res 18:1225–1228MathSciNetMATHCrossRef
34.
Zurück zum Zitat Rutkowski L (2005) Methods and techniques of artificial intelligence. Wydawnictwo Naukowe PWN, Warsaw (in Polish) Rutkowski L (2005) Methods and techniques of artificial intelligence. Wydawnictwo Naukowe PWN, Warsaw (in Polish)
35.
Zurück zum Zitat Schnabel J, Arridge S (1995) Active contour models for shape description using multiscale differential invariants. In: Pycock D (ed) Proceedings of British machine vision conference, pp 197–206 Schnabel J, Arridge S (1995) Active contour models for shape description using multiscale differential invariants. In: Pycock D (ed) Proceedings of British machine vision conference, pp 197–206
36.
Zurück zum Zitat Sonka M, Hlavec V, Boyle R (1994) Image processing, analysis and machine vision. Chapman and Hall, Cambridge Sonka M, Hlavec V, Boyle R (1994) Image processing, analysis and machine vision. Chapman and Hall, Cambridge
37.
Zurück zum Zitat Staib LH, Duncan JS (1989) Parametrically deformable contour models. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, pp 98–103 Staib LH, Duncan JS (1989) Parametrically deformable contour models. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, pp 98–103
38.
Zurück zum Zitat Stapor K (2005) Automatic classification of the objects. Akademicka Oficyna Wydawnicza EXIT, Warsaw (in Polish) Stapor K (2005) Automatic classification of the objects. Akademicka Oficyna Wydawnicza EXIT, Warsaw (in Polish)
39.
Zurück zum Zitat Szczepaniak PS (2004) Intelligent computing, fast transforms and classifiers. Akademicka Oficyna Wydawnicza EXIT, Warsaw (in Polish) Szczepaniak PS (2004) Intelligent computing, fast transforms and classifiers. Akademicka Oficyna Wydawnicza EXIT, Warsaw (in Polish)
40.
Zurück zum Zitat Tadeusiewicz R (1993) Neural networks. Akademicka Oficyna Wydawnicza, Warsaw (in Polish) Tadeusiewicz R (1993) Neural networks. Akademicka Oficyna Wydawnicza, Warsaw (in Polish)
41.
Zurück zum Zitat Tadeusiewicz R, Flasinski M (1991) Pattern recognition. Wydawnictwo Naukowe PWN, Warsaw (in Polish) Tadeusiewicz R, Flasinski M (1991) Pattern recognition. Wydawnictwo Naukowe PWN, Warsaw (in Polish)
42.
Zurück zum Zitat Tomczyk A (2007) Image segmentation using adaptive potential active contour. In: Kurzynski M, Puchala E, Wozniak M, Zolnierek A (eds) Computer recognition systems 2, advances in intelligent and soft computing, Springer, pp 148–155 Tomczyk A (2007) Image segmentation using adaptive potential active contour. In: Kurzynski M, Puchala E, Wozniak M, Zolnierek A (eds) Computer recognition systems 2, advances in intelligent and soft computing, Springer, pp 148–155
43.
Zurück zum Zitat Tomczyk A, Szczepaniak PS (2006) Adaptive potential active hypercontours. In: Rutkowski L, Tadeusiewicz R, Zadeh LA, Zurada J (eds) Artificial intelligence and soft computing—ICAISC 2006, 8th international conference, Zakopane, Poland, June 25–29, Proceedings, Lecture Notes in Computer Science, Springer, pp 692–701 Tomczyk A, Szczepaniak PS (2006) Adaptive potential active hypercontours. In: Rutkowski L, Tadeusiewicz R, Zadeh LA, Zurada J (eds) Artificial intelligence and soft computing—ICAISC 2006, 8th international conference, Zakopane, Poland, June 25–29, Proceedings, Lecture Notes in Computer Science, Springer, pp 692–701
44.
Zurück zum Zitat Tomczyk A, Szczepaniak PS (2007) Contribution of active contour approach to image understanding. In: Proceedings of IEEE international workshop on imaging systems and techniques, IEEE Tomczyk A, Szczepaniak PS (2007) Contribution of active contour approach to image understanding. In: Proceedings of IEEE international workshop on imaging systems and techniques, IEEE
45.
Zurück zum Zitat Tomczyk A, Szczepaniak PS (2005) On the relationship between active contours and contextual classification. In: Kurzynski M, Wozniak M, Puchala E, Zolnierek A (eds) Computer recognition systems. In: Proceedings of the 4th international conference on computer recognition systems, CORES’05, May 22–25, 2005, Rydzyna Castle, Poland, Advances in Soft Computing, Springer, pp 303–311 Tomczyk A, Szczepaniak PS (2005) On the relationship between active contours and contextual classification. In: Kurzynski M, Wozniak M, Puchala E, Zolnierek A (eds) Computer recognition systems. In: Proceedings of the 4th international conference on computer recognition systems, CORES’05, May 22–25, 2005, Rydzyna Castle, Poland, Advances in Soft Computing, Springer, pp 303–311
46.
Zurück zum Zitat Tomczyk A, Szczepaniak PS, Pryczek M (2007) Active contours as knowledge discovery methods. In: Corrouble V, Takeda M, Suzuki E (eds) Discovery science, 10th international conference, DS 2007, Sendai, Japan, October 1–4, 2007, Proceedings, Lecture Notes in Computer Science, Springer, pp 209–218 Tomczyk A, Szczepaniak PS, Pryczek M (2007) Active contours as knowledge discovery methods. In: Corrouble V, Takeda M, Suzuki E (eds) Discovery science, 10th international conference, DS 2007, Sendai, Japan, October 1–4, 2007, Proceedings, Lecture Notes in Computer Science, Springer, pp 209–218
47.
Zurück zum Zitat Tomczyk A, Wolski C, Szczepaniak PS, Rotkiewicz A (2009) Analysis of changes in heart ventricle shape using contextual potential active contours. In: Kurzynski M, Wozniak M (eds) Computer recognition systems 3, advances in intelligent and soft computing, Springer, pp 397–405 Tomczyk A, Wolski C, Szczepaniak PS, Rotkiewicz A (2009) Analysis of changes in heart ventricle shape using contextual potential active contours. In: Kurzynski M, Wozniak M (eds) Computer recognition systems 3, advances in intelligent and soft computing, Springer, pp 397–405
48.
Zurück zum Zitat Williams DJ, Shah M (1990) A fast algorithm for active contours. In: Proceedings of 3rd international conference on computer vision, pp 592–595 Williams DJ, Shah M (1990) A fast algorithm for active contours. In: Proceedings of 3rd international conference on computer vision, pp 592–595
49.
Zurück zum Zitat Xu C, Prince J (1998) Snakes, shapes, and gradient vector flow. In: IEEE transactions on image processing 7(2), IEEE, pp 359–369 Xu C, Prince J (1998) Snakes, shapes, and gradient vector flow. In: IEEE transactions on image processing 7(2), IEEE, pp 359–369
50.
Zurück zum Zitat Xu C, Yezzi A, Prince J (2000) On the relationship between parametric and geometric active contours. In: 34th Asilomar conference on signals, systems and computers, pp 483–489 Xu C, Yezzi A, Prince J (2000) On the relationship between parametric and geometric active contours. In: 34th Asilomar conference on signals, systems and computers, pp 483–489
51.
Zurück zum Zitat Xu C, Hopkins J, Yezzi A, Prince JL (2001) A summary of geometric level-set analogues for a general class of parametric active contour and surface models. In: Proc of 1st IEEE workshop on variational and level set methods in computer vision, pp 104–111 Xu C, Hopkins J, Yezzi A, Prince JL (2001) A summary of geometric level-set analogues for a general class of parametric active contour and surface models. In: Proc of 1st IEEE workshop on variational and level set methods in computer vision, pp 104–111
52.
Zurück zum Zitat Yezzi A, Kichenassamy S, Kumar A, Olver P, Tannenbaum A (1997) A geometric snake model for segmentation of medical imagery. IEEE Trans Med Imaging 16(2) Yezzi A, Kichenassamy S, Kumar A, Olver P, Tannenbaum A (1997) A geometric snake model for segmentation of medical imagery. IEEE Trans Med Imaging 16(2)
Metadaten
Titel
Adaptive potential active contours
verfasst von
Arkadiusz Tomczyk
Piotr S. Szczepaniak
Publikationsdatum
01.11.2011
Verlag
Springer-Verlag
Erschienen in
Pattern Analysis and Applications / Ausgabe 4/2011
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-011-0200-7

Weitere Artikel der Ausgabe 4/2011

Pattern Analysis and Applications 4/2011 Zur Ausgabe

Premium Partner