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

01.05.2013 | Theoretical Advances

On using an analogy to heat flow for shape extraction

verfasst von: Cem Direkoğlu, Mark S. Nixon

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

Einloggen

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

search-config
loading …

Abstract

We introduce a novel evolution-based segmentation algorithm which uses the heat flow analogy to gain practical advantage. The proposed algorithm consists of two parts. In the first part, we represent a particular heat conduction problem in the image domain to roughly segment the region of interest. Then we use geometric heat flow to complete the segmentation, by smoothing extracted boundaries and removing noise inside the prior segmented region. The proposed algorithm is compared with active contour models and is tested on synthetic and medical images. Experimental results indicate that our approach works well in noisy conditions without pre-processing. It can detect multiple objects simultaneously. It is also computationally more efficient and easier to control and implement in comparison with active contour models.

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 Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vision 321–331 Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vision 321–331
3.
Zurück zum Zitat Li B, Acton ST (2007) Active contour external force using vector field convolution for image segmentation. IEEE Trans Image Process 16(8):2096–2106MathSciNetCrossRef Li B, Acton ST (2007) Active contour external force using vector field convolution for image segmentation. IEEE Trans Image Process 16(8):2096–2106MathSciNetCrossRef
4.
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(1):12–49MathSciNetMATHCrossRef Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J Comput Phys 79(1):12–49MathSciNetMATHCrossRef
6.
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
7.
Zurück zum Zitat Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vision 22(1):61–79MATHCrossRef Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vision 22(1):61–79MATHCrossRef
8.
Zurück zum Zitat Siddiqi K, Lauziere Y, Tannenbaum A, Zucker S (1998) Area and length minimizing flows for shape segmentation. IEEE Trans Image Process 7(3):433–443CrossRef Siddiqi K, Lauziere Y, Tannenbaum A, Zucker S (1998) Area and length minimizing flows for shape segmentation. IEEE Trans Image Process 7(3):433–443CrossRef
9.
10.
11.
Zurück zum Zitat Sethian J (1999) Level set methods and fast marching methods. Cambridge Univ Press, New YorkMATH Sethian J (1999) Level set methods and fast marching methods. Cambridge Univ Press, New YorkMATH
12.
Zurück zum Zitat Weickert J, Romeny BMTH, Viergever MA (1998) Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans Image Process 7(3):398–410CrossRef Weickert J, Romeny BMTH, Viergever MA (1998) Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans Image Process 7(3):398–410CrossRef
13.
Zurück zum Zitat Chan T, Vese L (2001) Active Contours without Edges. IEEE Trans Image Process 10(2):266–277MATHCrossRef Chan T, Vese L (2001) Active Contours without Edges. IEEE Trans Image Process 10(2):266–277MATHCrossRef
14.
Zurück zum Zitat Mumford D, Shah J (1989) Optimal approximation by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(4):577–685MathSciNetMATHCrossRef Mumford D, Shah J (1989) Optimal approximation by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(4):577–685MathSciNetMATHCrossRef
15.
Zurück zum Zitat Vese L, Chan T (2002) A multiphase level set framework for image segmentation using the Mumford and Shah Model. Int J Comput Vision 50:271–293MATHCrossRef Vese L, Chan T (2002) A multiphase level set framework for image segmentation using the Mumford and Shah Model. Int J Comput Vision 50:271–293MATHCrossRef
16.
Zurück zum Zitat Tsai A, Yezzi A, Willsky AS (2001) Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans Image Process 10(8):1169–1186MATHCrossRef Tsai A, Yezzi A, Willsky AS (2001) Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans Image Process 10(8):1169–1186MATHCrossRef
17.
Zurück zum Zitat Li C, Kao C, Gore J, Ding Z (2007) Implicit active contours driven by local binary fitting energy. IEEE IntConf Comput Vision Pattern Recognit 1–7 Li C, Kao C, Gore J, Ding Z (2007) Implicit active contours driven by local binary fitting energy. IEEE IntConf Comput Vision Pattern Recognit 1–7
18.
Zurück zum Zitat Li C, Kao C, Gore J, Ding Z (2008) Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 17(10):1940–1949MathSciNetCrossRef Li C, Kao C, Gore J, Ding Z (2008) Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 17(10):1940–1949MathSciNetCrossRef
19.
Zurück zum Zitat Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recognit 43:1199–1206MATHCrossRef Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recognit 43:1199–1206MATHCrossRef
20.
Zurück zum Zitat Zimmer C, Olivo-Marin JC (2005) Coupled parametric active contours. IEEE Trans Pattern Anal Mach Intell 27(11):1838–1842CrossRef Zimmer C, Olivo-Marin JC (2005) Coupled parametric active contours. IEEE Trans Pattern Anal Mach Intell 27(11):1838–1842CrossRef
21.
Zurück zum Zitat Paragios N, Deriche R (2000) Coupled geodesic active regions for image segmentation: a level set approach. Eur Conf Comput Vision 224–240 Paragios N, Deriche R (2000) Coupled geodesic active regions for image segmentation: a level set approach. Eur Conf Comput Vision 224–240
22.
Zurück zum Zitat Xie X, Mirmehdi M (2008) MAC: magnetostatic active contour model. IEEE Trans Pattern Anal Mach Intell 30(4):632–646CrossRef Xie X, Mirmehdi M (2008) MAC: magnetostatic active contour model. IEEE Trans Pattern Anal Mach Intell 30(4):632–646CrossRef
23.
Zurück zum Zitat Huang X, Metaxas D (2008) Metamorphs: deformable shape and appearance models. IEEE Trans Patt Anal Mach Intell 30(8):1444–1459CrossRef Huang X, Metaxas D (2008) Metamorphs: deformable shape and appearance models. IEEE Trans Patt Anal Mach Intell 30(8):1444–1459CrossRef
24.
Zurück zum Zitat Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647CrossRef Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647CrossRef
25.
Zurück zum Zitat Fung PW, Grebbin G, Attikiouzel Y (1990) Model-based region growing segmentation of textured images. IEEE Int Conf Acoust Speech Signal Process 4:2313–2316CrossRef Fung PW, Grebbin G, Attikiouzel Y (1990) Model-based region growing segmentation of textured images. IEEE Int Conf Acoust Speech Signal Process 4:2313–2316CrossRef
26.
Zurück zum Zitat Xiaohan Y, Yla-Jailski J, Huttunen O, Vehkomiiki T, Sipila O, Katila T (1992) Image segmentation combining region growing and edge detection. Int Conf Pattern Recognit 3:481–484 Xiaohan Y, Yla-Jailski J, Huttunen O, Vehkomiiki T, Sipila O, Katila T (1992) Image segmentation combining region growing and edge detection. Int Conf Pattern Recognit 3:481–484
27.
Zurück zum Zitat Yu Q, Clausi DA (2008) IRGS: image segmentation using edge penalties and region growing. IEEE Trans Pattern Anal Mach Intell 30(12):2126–2139CrossRef Yu Q, Clausi DA (2008) IRGS: image segmentation using edge penalties and region growing. IEEE Trans Pattern Anal Mach Intell 30(12):2126–2139CrossRef
28.
Zurück zum Zitat Qin AK, Clausi DA (2010) Multivariate image segmentation using semantic region growing with adaptive edge penalty. IEEE Trans Image Process 19(8):2157–2170MathSciNetCrossRef Qin AK, Clausi DA (2010) Multivariate image segmentation using semantic region growing with adaptive edge penalty. IEEE Trans Image Process 19(8):2157–2170MathSciNetCrossRef
29.
Zurück zum Zitat Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 22(8):629–639CrossRef Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 22(8):629–639CrossRef
30.
Zurück zum Zitat Manay S, Yezzi A (2003) Anti-geometric diffusion for adaptive thresholding and fast segmentation. IEEE Trans Image Process 12(11):1310–1323MathSciNetCrossRef Manay S, Yezzi A (2003) Anti-geometric diffusion for adaptive thresholding and fast segmentation. IEEE Trans Image Process 12(11):1310–1323MathSciNetCrossRef
31.
Zurück zum Zitat Ji X, Feng J (2004) A new approach to thinning based on time-reversed heat conduction model. IEEE Int Conf Image Process 1:653–656 Ji X, Feng J (2004) A new approach to thinning based on time-reversed heat conduction model. IEEE Int Conf Image Process 1:653–656
32.
Zurück zum Zitat Kimia BB, Siddiqi K (1994) Geometric heat equation and nonlinear diffusion of shapes and images. IEEE Int Conf Comput Vision Pattern Recognit 113–120 Kimia BB, Siddiqi K (1994) Geometric heat equation and nonlinear diffusion of shapes and images. IEEE Int Conf Comput Vision Pattern Recognit 113–120
33.
Zurück zum Zitat Makrogiannis SK, Bourbakis NG (2004) Motion analysis with application to assistive vision technology. IEEE Int Conf Tools Artif Intell 344–352 Makrogiannis SK, Bourbakis NG (2004) Motion analysis with application to assistive vision technology. IEEE Int Conf Tools Artif Intell 344–352
34.
Zurück zum Zitat Direkoğlu C, Nixon MS (2006) Low level moving-feature extraction via heat flow analogy. Int Symp Visual Comput LNCS 4291:243–252 Direkoğlu C, Nixon MS (2006) Low level moving-feature extraction via heat flow analogy. Int Symp Visual Comput LNCS 4291:243–252
35.
Zurück zum Zitat Direkoğlu C, Nixon MS (2010) Moving-edge detection via heat flow analogy. Pattern Recognit Lett (in press) Direkoğlu C, Nixon MS (2010) Moving-edge detection via heat flow analogy. Pattern Recognit Lett (in press)
36.
Zurück zum Zitat Direkoğlu C, Nixon MS (2007) Shape extraction via heat flow analogy. Int Conf Adv Concepts Intell Vision LNCS 4678:553–564 Direkoğlu C, Nixon MS (2007) Shape extraction via heat flow analogy. Int Conf Adv Concepts Intell Vision LNCS 4678:553–564
37.
Zurück zum Zitat Nixon MS, Liu XU, Direkoğlu C, Hurley DJ (2011) On using physical analogies for feature and shape extraction in computer vision. Comput J 54(1):11–25 Nixon MS, Liu XU, Direkoğlu C, Hurley DJ (2011) On using physical analogies for feature and shape extraction in computer vision. Comput J 54(1):11–25
38.
Zurück zum Zitat Holman JP (2002) Heat transfer, McGraw-Hill, 9th edn Holman JP (2002) Heat transfer, McGraw-Hill, 9th edn
Metadaten
Titel
On using an analogy to heat flow for shape extraction
verfasst von
Cem Direkoğlu
Mark S. Nixon
Publikationsdatum
01.05.2013
Verlag
Springer-Verlag
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2013
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-011-0223-0

Weitere Artikel der Ausgabe 2/2013

Pattern Analysis and Applications 2/2013 Zur Ausgabe