Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2009

01.06.2009 | Theoretical Advances

A multi-scale template method for shape detection with bio-medical applications

verfasst von: Francesco de Pasquale, Julian Stander

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2009

Einloggen

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

search-config
loading …

Abstract

In this paper we present a novel methodology based on non-parametric deformable prototype templates for reconstructing the outline of a shape from a degraded image. Our method is versatile and fast and has the potential to provide an automatic procedure for classifying pathologies. We test our approach on synthetic and real data from a variety of medical and biological applications. In these studies it is important to reconstruct accurately the shape of the object under investigation from very noisy data. Here we assume that we have some prior knowledge about the object outline represented by a prototype shape. Our procedure deforms this shape by means of non-affine transformations and the contour is reconstructed by minimizing a newly developed objective function that depends on the transformation parameters. We introduce an iterative template deformation procedure in which the scale of the deformation decreases as the algorithm proceeds. We compare our results with those from a Gaussian Mixture Model segmentation and two state-of-the-art Level Set methods. This comparison shows that the proposed procedure performs consistently well on both real and simulated data. As a by-product we develop a new filter that recovers the connectivity of a shape.

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The SNR in decibels is given by SNR =  20 log10(V s/V n), where V s is the signal strength and V n is the noise level. In this study we considered the difference \(\mu_{\texttt{I}}-\mu_{\texttt{E}}\) between the means of A inside and outside the shape as signal strength V s and the standard deviation of the noise distribution as noise level V n.
 
Literatur
1.
Zurück zum Zitat McInerney T, Terzopoulos D (1996) Deformable models in medical image analysis: a survey. Med Image Anal 1(2):91–108CrossRef McInerney T, Terzopoulos D (1996) Deformable models in medical image analysis: a survey. Med Image Anal 1(2):91–108CrossRef
2.
Zurück zum Zitat Baradez MO, McGuckin CP, Forraz N, Pettengel R, Hoppe A (2004) Robust and automed unimodal histogram thresholding and potential applications. Pattern Recognit 37:1131–1148CrossRef Baradez MO, McGuckin CP, Forraz N, Pettengel R, Hoppe A (2004) Robust and automed unimodal histogram thresholding and potential applications. Pattern Recognit 37:1131–1148CrossRef
3.
Zurück zum Zitat Qu YD, Cui CS, Chen SB, Li JQ (2005) A fast subpixel edge detection method using sobel-zernike moments operator. Image Vis Comput 23:11–17CrossRef Qu YD, Cui CS, Chen SB, Li JQ (2005) A fast subpixel edge detection method using sobel-zernike moments operator. Image Vis Comput 23:11–17CrossRef
4.
Zurück zum Zitat Hamid MR, Baloch A, Bilal A, Zaffar N (2003) Object segmentation using feature based conditional morphology. In: Proceedings of the 12th international conference on IAP, pp 548–553 Hamid MR, Baloch A, Bilal A, Zaffar N (2003) Object segmentation using feature based conditional morphology. In: Proceedings of the 12th international conference on IAP, pp 548–553
5.
Zurück zum Zitat Chung Kl, Huang HL, Lu HI (2004) Efficient region segmentation on compressed gray images using quadtree and shading representation. Pattern Recognit 37:1591–1605MATHCrossRef Chung Kl, Huang HL, Lu HI (2004) Efficient region segmentation on compressed gray images using quadtree and shading representation. Pattern Recognit 37:1591–1605MATHCrossRef
6.
Zurück zum Zitat Gunsel B, Jain AK, Panayirci E (1996) Reconstruction and boundary detection of range and intensity images using multiscale MRF representations. IEEE Trans Med Imaging 63(2):353–366 Gunsel B, Jain AK, Panayirci E (1996) Reconstruction and boundary detection of range and intensity images using multiscale MRF representations. IEEE Trans Med Imaging 63(2):353–366
7.
Zurück zum Zitat Antoine JP, Barache D, Cesar RM Jr, da Fontoura Costa L (1997) Shape characterization with the wavelet transform. Signal Process 62:265–290MATHCrossRef Antoine JP, Barache D, Cesar RM Jr, da Fontoura Costa L (1997) Shape characterization with the wavelet transform. Signal Process 62:265–290MATHCrossRef
8.
Zurück zum Zitat Wong HS, Caelli T, Guan L (2000) A model-based Neural Network for Edge Characterization. Pattern Recognit 33:427–444CrossRef Wong HS, Caelli T, Guan L (2000) A model-based Neural Network for Edge Characterization. Pattern Recognit 33:427–444CrossRef
9.
Zurück zum Zitat Ho SY, Lee KZ (2003) Design and analysis of an efficient evolutionary image segmentation algorithm. J VLSI Signal Process 35:29–42CrossRef Ho SY, Lee KZ (2003) Design and analysis of an efficient evolutionary image segmentation algorithm. J VLSI Signal Process 35:29–42CrossRef
10.
Zurück zum Zitat Jain AK, Zhong Y, Jolly MPD (1998) Deformable template models: a review. Signal Process 71(22):109–129MATHCrossRef Jain AK, Zhong Y, Jolly MPD (1998) Deformable template models: a review. Signal Process 71(22):109–129MATHCrossRef
11.
Zurück zum Zitat Amit Y, Manbeck KM (1993) Deformable template models for emission tomography. IEEE Trans Med Imaging 12(2):260–268CrossRef Amit Y, Manbeck KM (1993) Deformable template models for emission tomography. IEEE Trans Med Imaging 12(2):260–268CrossRef
12.
Zurück zum Zitat Zagrosdsy V, Walimbe V, Castro-Pareja CR, Qin JX, Son JM, Shekhar R (2005) Registration assisted segmentation of real time 3D echocardiographic data using deformable models. IEEE Trans Med Imaging 24(9):1089–1099CrossRef Zagrosdsy V, Walimbe V, Castro-Pareja CR, Qin JX, Son JM, Shekhar R (2005) Registration assisted segmentation of real time 3D echocardiographic data using deformable models. IEEE Trans Med Imaging 24(9):1089–1099CrossRef
13.
Zurück zum Zitat Kass M, Witkin A, and Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1:321–331CrossRef Kass M, Witkin A, and Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1:321–331CrossRef
14.
Zurück zum Zitat Terzopolous D, Witkin A, and Kass M (1988) Contraints on deformable models: recovering 3D shape and non-rigid motion. Artif Intell 36(1):91–123CrossRef Terzopolous D, Witkin A, and Kass M (1988) Contraints on deformable models: recovering 3D shape and non-rigid motion. Artif Intell 36(1):91–123CrossRef
15.
Zurück zum Zitat Cohen LD, Cohen I (1993) Finite-element methods for active contour and balloons for 2D and 3D images. IEEE Trans Patt Anal Mach Intell 15:131–147 Cohen LD, Cohen I (1993) Finite-element methods for active contour and balloons for 2D and 3D images. IEEE Trans Patt Anal Mach Intell 15:131–147
16.
Zurück zum Zitat Lemarie F, Levine M (1993) Tracking deformable objects in the plane using active contour model. IEEE Trans Patt Anal and Mach Intell 15(6):617–634CrossRef Lemarie F, Levine M (1993) Tracking deformable objects in the plane using active contour model. IEEE Trans Patt Anal and Mach Intell 15(6):617–634CrossRef
17.
Zurück zum Zitat Yuille AL, Hallinan PW, Cohen DS (1992) Feature extraction from faces using deformable templates. Int J Comput Vis 8(2):133–144CrossRef Yuille AL, Hallinan PW, Cohen DS (1992) Feature extraction from faces using deformable templates. Int J Comput Vis 8(2):133–144CrossRef
19.
Zurück zum Zitat Grenander U, Keenan DM (1993) Advances in applied statistics: statistics and images. Carfax Publishing Company, Abingdon Grenander U, Keenan DM (1993) Advances in applied statistics: statistics and images. Carfax Publishing Company, Abingdon
20.
Zurück zum Zitat Hurn M (1998) Confocal fluorescence microscopy of leaf cells: an application of Bayesian image analysis. Appl Stat 47:361–377MATH Hurn M (1998) Confocal fluorescence microscopy of leaf cells: an application of Bayesian image analysis. Appl Stat 47:361–377MATH
21.
Zurück zum Zitat Baumberg A, Hogg D (1995) An adaptive eigenshape model. In: Proceedings of the 6th British machine vision conference, vol 15, pp 617–634 Baumberg A, Hogg D (1995) An adaptive eigenshape model. In: Proceedings of the 6th British machine vision conference, vol 15, pp 617–634
22.
Zurück zum Zitat Haddania J, Faez K, Moallem P (2001) Neural network based face recognition with moment invariants. In: International conference on image processing Haddania J, Faez K, Moallem P (2001) Neural network based face recognition with moment invariants. In: International conference on image processing
23.
Zurück zum Zitat Amit A, Grenander U, Piccioni M (1991) Structural image restoration through deformable templates. J Am Stat Assoc 86(414):376–388CrossRef Amit A, Grenander U, Piccioni M (1991) Structural image restoration through deformable templates. J Am Stat Assoc 86(414):376–388CrossRef
24.
Zurück zum Zitat Jain AK, Zhong Y, Lakshmanan S (1996) Object matching using deformable templates. IEEE Trans Patt Anal Mach Intell 18(3):267–277CrossRef Jain AK, Zhong Y, Lakshmanan S (1996) Object matching using deformable templates. IEEE Trans Patt Anal Mach Intell 18(3):267–277CrossRef
25.
Zurück zum Zitat de Pasquale F, Barone P, Sebastiani G, Stander J (2004) Bayesian analysis of dynamic magnetic resonance breast images. Appl Stat 53(3):475–493MATH de Pasquale F, Barone P, Sebastiani G, Stander J (2004) Bayesian analysis of dynamic magnetic resonance breast images. Appl Stat 53(3):475–493MATH
26.
Zurück zum Zitat Heywang-Kobrunner SH, Beck R (1995) Contrast enhanced MRI of the breast. Springer, Berlin Heywang-Kobrunner SH, Beck R (1995) Contrast enhanced MRI of the breast. Springer, Berlin
27.
Zurück zum Zitat Hobolth A, Jensen EBV (2000) Modelling stochastic changes in curve shape, with an application to cancer diagnostics. Adv Appl Probab 32:344–362MATHCrossRefMathSciNet Hobolth A, Jensen EBV (2000) Modelling stochastic changes in curve shape, with an application to cancer diagnostics. Adv Appl Probab 32:344–362MATHCrossRefMathSciNet
28.
Zurück zum Zitat Blekas K, Likas A, Galatsanos N, Lagaris I (2005) A spatially constrained mixture model for image segmentation. IEEE Trans Neural Net 16(2):494–498CrossRef Blekas K, Likas A, Galatsanos N, Lagaris I (2005) A spatially constrained mixture model for image segmentation. IEEE Trans Neural Net 16(2):494–498CrossRef
29.
Zurück zum Zitat Debreuve ‘E, Gastaud M, Barlaud M, Aubert G (2007) Using the shape gradient for active contour segmentation: from the continuous to the discrete formulation. J Math Imaging Vis 28:47–66CrossRefMathSciNet Debreuve ‘E, Gastaud M, Barlaud M, Aubert G (2007) Using the shape gradient for active contour segmentation: from the continuous to the discrete formulation. J Math Imaging Vis 28:47–66CrossRefMathSciNet
30.
Zurück zum Zitat Li C, Xu C, Gui C, Fox M (2005) Level set evolution without re-inizialitation: a new variational formula. In: Proceedings of CVPR05 Li C, Xu C, Gui C, Fox M (2005) Level set evolution without re-inizialitation: a new variational formula. In: Proceedings of CVPR05
31.
Zurück zum Zitat Parker JR (1997) Algorithms for image processing and computer vision. Wiley, New York Parker JR (1997) Algorithms for image processing and computer vision. Wiley, New York
32.
Zurück zum Zitat Hu MK (1962) Visual pattern recognition by moment invariants. IEEE Trans Inform Theory 8:179–187 Hu MK (1962) Visual pattern recognition by moment invariants. IEEE Trans Inform Theory 8:179–187
33.
34.
Zurück zum Zitat Hoel PG, Port SC, and Stone CJ (1971) Introduction to statistical theory. Houghton Mifflin, New YorkMATH Hoel PG, Port SC, and Stone CJ (1971) Introduction to statistical theory. Houghton Mifflin, New YorkMATH
35.
Zurück zum Zitat Soille P (1999) Morphological image analysis. Springer, BerlinMATH Soille P (1999) Morphological image analysis. Springer, BerlinMATH
Metadaten
Titel
A multi-scale template method for shape detection with bio-medical applications
verfasst von
Francesco de Pasquale
Julian Stander
Publikationsdatum
01.06.2009
Verlag
Springer-Verlag
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2009
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-008-0114-1

Weitere Artikel der Ausgabe 2/2009

Pattern Analysis and Applications 2/2009 Zur Ausgabe

Premium Partner