Skip to main content
Top

2013 | OriginalPaper | Chapter

20. Fluctuating Distance Fields, Parts, Three-Partite Skeletons

Author : Sibel Tari

Published in: Innovations for Shape Analysis

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Shapes are continuous objects, even when they are drawn on digital media or composed using finite number of elements. As such, they defy analytic approach; explicitization of their parts, hierarchies, skeletons, or even centroids is ill-posed. I describe a novel approach to perceptually organize shapes and explicate their features without being negligent of their continuous nature. The basic construct is an unusual phase field that can be conceived in a number of varying ways using varying mathematical machinery, so highlighting the field itself rather than how it is being computed. Connections among the field, Mumford-Shah and Tari-Shah-Pien models, and reaction-diffusion equation suggest that the field may bridge low-level and high-level visual processing.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Ambrosio, L., Tortorelli, V.: On the approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Commun. Pure Appl. Math. 43(8), 999–1036 (1990)MathSciNetMATHCrossRef Ambrosio, L., Tortorelli, V.: On the approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Commun. Pure Appl. Math. 43(8), 999–1036 (1990)MathSciNetMATHCrossRef
2.
go back to reference Aslan, C.: Disconnected skeletons for shape recognition. Master’s thesis, Department of Computer Engineering, Middle East Technical University (2005) Aslan, C.: Disconnected skeletons for shape recognition. Master’s thesis, Department of Computer Engineering, Middle East Technical University (2005)
3.
go back to reference Aslan, C., Tari, S.: An axis-based representation for recognition. In: Proceedings of the ICCV, pp. 1339–1346. Springer, Berlin/New York (2005) Aslan, C., Tari, S.: An axis-based representation for recognition. In: Proceedings of the ICCV, pp. 1339–1346. Springer, Berlin/New York (2005)
4.
go back to reference Aslan, C., Erdem, A., Erdem, E., Tari, S.: Disconnected skeleton: shape at its absolute scale. IEEE Trans. Pattern Anal. Mach. Intell. 30(12), 2188–2203 (2008)CrossRef Aslan, C., Erdem, A., Erdem, E., Tari, S.: Disconnected skeleton: shape at its absolute scale. IEEE Trans. Pattern Anal. Mach. Intell. 30(12), 2188–2203 (2008)CrossRef
5.
go back to reference Bai, X., Latecki, L., Liu, W.Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29, 449–462 (2007)CrossRef Bai, X., Latecki, L., Liu, W.Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. Pattern Anal. Mach. Intell. 29, 449–462 (2007)CrossRef
6.
go back to reference Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of impulsive noise. Int. J. Comput. Vis. 70(3), 279–298 (2006)CrossRef Bar, L., Sochen, N., Kiryati, N.: Image deblurring in the presence of impulsive noise. Int. J. Comput. Vis. 70(3), 279–298 (2006)CrossRef
7.
go back to reference Barenholtz, E., Feldman, J.: Visual comparisons within and between object-parts: evidence for a single- part superiority effect. Vis. Res. 43, 1655–1666 (2003)CrossRef Barenholtz, E., Feldman, J.: Visual comparisons within and between object-parts: evidence for a single- part superiority effect. Vis. Res. 43, 1655–1666 (2003)CrossRef
8.
go back to reference Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 509–522 (2002)CrossRef Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24, 509–522 (2002)CrossRef
9.
go back to reference Biederman, I.: Recognition-by-components: a theory of human image understanding. Psychol. Rev. 94(2), 115–117 (1987)CrossRef Biederman, I.: Recognition-by-components: a theory of human image understanding. Psychol. Rev. 94(2), 115–117 (1987)CrossRef
10.
go back to reference Blum, H.: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)CrossRef Blum, H.: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)CrossRef
11.
go back to reference Braides, A.: Approximation of Free-Discontinuity Problems. Lecture Notes in Mathematics, vol. 1694. Springer, Berlin/New York (1998) Braides, A.: Approximation of Free-Discontinuity Problems. Lecture Notes in Mathematics, vol. 1694. Springer, Berlin/New York (1998)
12.
go back to reference Brockett, R., Maragos, P.: Evolution equations for continuous–scale morphology. In: Proceedings of the ICASSP, vol. 3, pp. 125–128. IEEE, Piscataway (1992) Brockett, R., Maragos, P.: Evolution equations for continuous–scale morphology. In: Proceedings of the ICASSP, vol. 3, pp. 125–128. IEEE, Piscataway (1992)
13.
go back to reference Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Proceedings of the CVPR, pp. 60–65. IEEE Computer Society, Los Alamitos (2005) Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Proceedings of the CVPR, pp. 60–65. IEEE Computer Society, Los Alamitos (2005)
14.
go back to reference Burbeck, C.A., Pizer, S.M.: Object representation by cores: identifying and representing primitive spatial regions. Vis. Res. 35, 1917–1930 (1995)CrossRef Burbeck, C.A., Pizer, S.M.: Object representation by cores: identifying and representing primitive spatial regions. Vis. Res. 35, 1917–1930 (1995)CrossRef
15.
go back to reference Cohen, E.H., Singh, M.: Geometric determinants of shape segmentation: tests using segment identification. Vis. Res. 47, 2825–2840 (2007)CrossRef Cohen, E.H., Singh, M.: Geometric determinants of shape segmentation: tests using segment identification. Vis. Res. 47, 2825–2840 (2007)CrossRef
16.
go back to reference de Winter, J., Wagemans, J.: Segmentation of object outlines into parts: a large-scale integrative study. Cognition 99, 275–325 (1999)CrossRef de Winter, J., Wagemans, J.: Segmentation of object outlines into parts: a large-scale integrative study. Cognition 99, 275–325 (1999)CrossRef
17.
go back to reference Edelman, S., Cutzu, F., Duvdevani-Bar, S.: Similarity to reference shapes as a basis for shape representation. In: Proceedings of the COGSCI, San Diego (1996) Edelman, S., Cutzu, F., Duvdevani-Bar, S.: Similarity to reference shapes as a basis for shape representation. In: Proceedings of the COGSCI, San Diego (1996)
20.
go back to reference Genctav, M.: Matching global skeleton. Master’s thesis, Department of Computer Engineering, Middle East Technical University (2010) Genctav, M.: Matching global skeleton. Master’s thesis, Department of Computer Engineering, Middle East Technical University (2010)
21.
go back to reference Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2001) Gonzalez, R., Woods, R.: Digital Image Processing, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2001)
22.
go back to reference Gorelick, L., Galun, M., Sharon, E., Basri, R., Brandt, A.: Shape representation and classification using the poisson equation. IEEE Trans. Pattern Anal. Mach. Intell. 28(12), 1991–2005 (2006)CrossRef Gorelick, L., Galun, M., Sharon, E., Basri, R., Brandt, A.: Shape representation and classification using the poisson equation. IEEE Trans. Pattern Anal. Mach. Intell. 28(12), 1991–2005 (2006)CrossRef
23.
go back to reference Hofmann, D., Richards, W.: Parts of recognition. Cognition 18, 65–96 (1984)CrossRef Hofmann, D., Richards, W.: Parts of recognition. Cognition 18, 65–96 (1984)CrossRef
24.
go back to reference Jung, M., Vese, L.: Nonlocal variational image deblurring models in the presence of gaussian or impulse noise. In: Proceedings of the SSVM, pp. 401–412. Springer, Berlin/New York (2009) Jung, M., Vese, L.: Nonlocal variational image deblurring models in the presence of gaussian or impulse noise. In: Proceedings of the SSVM, pp. 401–412. Springer, Berlin/New York (2009)
25.
go back to reference Kimia, B., Tannenbaum, A., Zucker, S.: Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space. Int. J. Comput. Vis. 15(3), 189–224 (1995)CrossRef Kimia, B., Tannenbaum, A., Zucker, S.: Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space. Int. J. Comput. Vis. 15(3), 189–224 (1995)CrossRef
26.
go back to reference Leyton, M.: A process-grammar for shape. Art. Intell. 34(2), 213–247 (1988)CrossRef Leyton, M.: A process-grammar for shape. Art. Intell. 34(2), 213–247 (1988)CrossRef
27.
go back to reference Macrini, D., Dickinson, S., Fleet, D., Siddiqi, K.: Bone graphs: medial shape parsing and abstraction. Comput. Vis. Image Underst. 115, 1044–1061 (2011)CrossRef Macrini, D., Dickinson, S., Fleet, D., Siddiqi, K.: Bone graphs: medial shape parsing and abstraction. Comput. Vis. Image Underst. 115, 1044–1061 (2011)CrossRef
28.
go back to reference Maragos, P., Butt, M.A.: Curve evolution, differential morphology and distance transforms as applied to multiscale and eikonal problems. Fundam. Inf. 41, 91–129 (2000)MathSciNetMATH Maragos, P., Butt, M.A.: Curve evolution, differential morphology and distance transforms as applied to multiscale and eikonal problems. Fundam. Inf. 41, 91–129 (2000)MathSciNetMATH
29.
go back to reference March, R., Dozio, M.: A variational method for the recovery of smooth boundaries. Image Vis. Comput. 15(9), 705–712 (1997)CrossRef March, R., Dozio, M.: A variational method for the recovery of smooth boundaries. Image Vis. Comput. 15(9), 705–712 (1997)CrossRef
30.
go back to reference Marr, D.: Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W.H. Freeman, San Francisco (1982) Marr, D.: Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. W.H. Freeman, San Francisco (1982)
31.
32.
go back to reference Mi, X., DeCarlo, D.: Separating parts from 2d shapes using relatability. In: Proceedings of the ICCV, pp. 1–8. IEEE Computer Society, Los Alamitos (2007) Mi, X., DeCarlo, D.: Separating parts from 2d shapes using relatability. In: Proceedings of the ICCV, pp. 1–8. IEEE Computer Society, Los Alamitos (2007)
33.
go back to reference Morel, J.-M., Solimini, S.: Variational Methods in Image Segmentation. Birkhäuser, Boston (1995)CrossRef Morel, J.-M., Solimini, S.: Variational Methods in Image Segmentation. Birkhäuser, Boston (1995)CrossRef
34.
go back to reference Mumford, D.: Mathematical theories of shape: do they model perception? In: Proceedings of the SPIE, vol. 1570. SPIE, Bellingham (1991) Mumford, D.: Mathematical theories of shape: do they model perception? In: Proceedings of the SPIE, vol. 1570. SPIE, Bellingham (1991)
35.
go back to reference Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetMATHCrossRef Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)MathSciNetMATHCrossRef
36.
go back to reference Navon, D.: Forest before trees: the precedence of global features in visual perception. Cogn. Psychol. 9, 355–383 (1977)CrossRef Navon, D.: Forest before trees: the precedence of global features in visual perception. Cogn. Psychol. 9, 355–383 (1977)CrossRef
37.
go back to reference Pasupathy, A., Connor, C.: Population coding of shape in area V4. Nat. Neurosci. 5(2), 1332–1338 (2002)CrossRef Pasupathy, A., Connor, C.: Population coding of shape in area V4. Nat. Neurosci. 5(2), 1332–1338 (2002)CrossRef
38.
go back to reference Patz, T., Preusser, T.: Ambrosio-Tortorelli segmentation of stochastic images. In: Proceedings of the ECCV, pp. 254–267. Springer, Berlin (2010) Patz, T., Preusser, T.: Ambrosio-Tortorelli segmentation of stochastic images. In: Proceedings of the ECCV, pp. 254–267. Springer, Berlin (2010)
39.
go back to reference Pien, H.H., Desai, M., Shah, J.: Segmentation of mr images using curve evolution and prior information. IJPRAI 11(8), 1233–1245 (1997) Pien, H.H., Desai, M., Shah, J.: Segmentation of mr images using curve evolution and prior information. IJPRAI 11(8), 1233–1245 (1997)
40.
go back to reference Preußer, T., Droske, M., Garbe, C., Rumpf, M., Telea, A.: A phase field method for joint denoising, edge detection and motion estimation. SIAM J. Appl. Math. 68(3), 599–618 (2007)MathSciNetCrossRef Preußer, T., Droske, M., Garbe, C., Rumpf, M., Telea, A.: A phase field method for joint denoising, edge detection and motion estimation. SIAM J. Appl. Math. 68(3), 599–618 (2007)MathSciNetCrossRef
41.
go back to reference Proesman, M., Pauwels, E., van Gool, L.: Coupled geometry-driven diffusion equations for low-level vision. In: Romeny, B. (ed.) Geometry Driven Diffusion in Computer Vision. Lecture Notes in Computer Science. Kluwer, Dordrecht/Boston (1994) Proesman, M., Pauwels, E., van Gool, L.: Coupled geometry-driven diffusion equations for low-level vision. In: Romeny, B. (ed.) Geometry Driven Diffusion in Computer Vision. Lecture Notes in Computer Science. Kluwer, Dordrecht/Boston (1994)
42.
43.
go back to reference Serra, J.: Image Analysis and Mathematical Morphology. London Academic, Orlando (1982)MATH Serra, J.: Image Analysis and Mathematical Morphology. London Academic, Orlando (1982)MATH
44.
go back to reference Shah, J.: Segmentation by nonlinear diffusion. In: Proceedings of the CVPR, pp. 202–207. IEEE Computer Society, Los Alamitos (1991) Shah, J.: Segmentation by nonlinear diffusion. In: Proceedings of the CVPR, pp. 202–207. IEEE Computer Society, Los Alamitos (1991)
45.
go back to reference Shah, J.: A common framework for curve evolution, segmentation and anisotropic diffusion. In: Proceedings of the CVPR, pp. 136–142 (1996) Shah, J.: A common framework for curve evolution, segmentation and anisotropic diffusion. In: Proceedings of the CVPR, pp. 136–142 (1996)
46.
go back to reference Shah, J.: Riemannian drums, anisotropic curve evolution and segmentation. In: Proceedings of the Scale-Space, pp. 129–140. Springer, Berlin/New York (1999) Shah, J.: Riemannian drums, anisotropic curve evolution and segmentation. In: Proceedings of the Scale-Space, pp. 129–140. Springer, Berlin/New York (1999)
48.
go back to reference Shah, J., Pien, H.H., Gauch, J.: Recovery of shapes of surfaces with discontinuities by fusion of shading and range data within a variational framework. IEEE Trans. Image Process. 5(8), 1243–1251 (1996)CrossRef Shah, J., Pien, H.H., Gauch, J.: Recovery of shapes of surfaces with discontinuities by fusion of shading and range data within a variational framework. IEEE Trans. Image Process. 5(8), 1243–1251 (1996)CrossRef
49.
go back to reference Siddiqi, K., Tresness, K.J., Kimia, B.: Parts of visual form: ecological and psychophysical aspects. Perception 25, 399–424 (1996)CrossRef Siddiqi, K., Tresness, K.J., Kimia, B.: Parts of visual form: ecological and psychophysical aspects. Perception 25, 399–424 (1996)CrossRef
50.
go back to reference Stiny, G.: Shape: Talking about Seeing and Doing. MIT, Cambridge (2006) Stiny, G.: Shape: Talking about Seeing and Doing. MIT, Cambridge (2006)
51.
go back to reference Tari, S., Genctav, M.: From a modified Ambrosio-Tortorelli to a randomized part hierarchy tree. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) Scale Space and Variational Methods. Lecture Notes in Computer Science, vol. 6667, pp. 267–278. Springer, Berlin/Heidelberg (2011)CrossRef Tari, S., Genctav, M.: From a modified Ambrosio-Tortorelli to a randomized part hierarchy tree. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) Scale Space and Variational Methods. Lecture Notes in Computer Science, vol. 6667, pp. 267–278. Springer, Berlin/Heidelberg (2011)CrossRef
52.
go back to reference Tari, S., Shah, J.: Simultaneous segmentation of images and shapes. In: Proceedings of the SPIE, San Diego, vol. 3168, San Diego pp. 88–94 (1997) Tari, S., Shah, J.: Simultaneous segmentation of images and shapes. In: Proceedings of the SPIE, San Diego, vol. 3168, San Diego pp. 88–94 (1997)
53.
go back to reference Tari, S., Shah, J.: Local symmetries of shapes in arbitrary dimension. In: Proceedings of the ICCV, pp. 1123–1128. Narosa, New Delhi (1998) Tari, S., Shah, J.: Local symmetries of shapes in arbitrary dimension. In: Proceedings of the ICCV, pp. 1123–1128. Narosa, New Delhi (1998)
54.
go back to reference Tari, S., Shah, J., Pien, H.: A computationally efficient shape analysis via level sets. In: Proceedings of the MMBIA, pp. 234–243. IEEE Computer Society, Los Alamitos (1996) Tari, S., Shah, J., Pien, H.: A computationally efficient shape analysis via level sets. In: Proceedings of the MMBIA, pp. 234–243. IEEE Computer Society, Los Alamitos (1996)
55.
go back to reference Tari, S., Shah, J., Pien, H.: Extraction of shape skeletons from grayscale images. CVIU 66(2), 133–146 (1997) Tari, S., Shah, J., Pien, H.: Extraction of shape skeletons from grayscale images. CVIU 66(2), 133–146 (1997)
56.
go back to reference Teboul, S., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Variational approach for edge preserving regularization using coupled PDE’s. IEEE Trans. Image. Process. 7, 387–397 (1998)CrossRef Teboul, S., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Variational approach for edge preserving regularization using coupled PDE’s. IEEE Trans. Image. Process. 7, 387–397 (1998)CrossRef
57.
go back to reference Xu, C., Liu, J., Tang, X.: 2d shape matching by contour flexibility. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 180–186 (2009)CrossRef Xu, C., Liu, J., Tang, X.: 2d shape matching by contour flexibility. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 180–186 (2009)CrossRef
58.
go back to reference Zeng, J.T., Lakaemper, R., Wei, X., Li, X.: 2d shape decomposition based on combined skeleton-boundary features. In: Proceedings of the Advances in Visual Computing, 4th International Symposium, ISVC, pp. 682–691. Springer, Berlin/New York (2008) Zeng, J.T., Lakaemper, R., Wei, X., Li, X.: 2d shape decomposition based on combined skeleton-boundary features. In: Proceedings of the Advances in Visual Computing, 4th International Symposium, ISVC, pp. 682–691. Springer, Berlin/New York (2008)
Metadata
Title
Fluctuating Distance Fields, Parts, Three-Partite Skeletons
Author
Sibel Tari
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-34141-0_20

Premium Partner