Skip to main content

2013 | OriginalPaper | Buchkapitel

13. Fusion Frames

verfasst von : Peter G. Casazza, Gitta Kutyniok

Erschienen in: Finite Frames

Verlag: Birkhäuser Boston

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

search-config
loading …

Abstract

Novel technological advances have significantly increased the demand to model applications requiring distributed processing. Frames are, however, too restrictive for such applications, wherefore it was necessary to go beyond classical frame theory. Fusion frames, which can be regarded as frames of subspaces, satisfy exactly those needs. They analyze signals by projecting them onto multidimensional subspaces, in contrast to frames which consider only one-dimensional projections. This chapter serves as an introduction to and a survey about this exciting area of research as well as a reference for the state of the art of this research field.

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 Balan, R., Bodmann, B.G., Casazza, P.G., Edidin, D.: Painless reconstruction from magnitudes of frame coefficients. J. Fourier Anal. Appl. 15(4), 488–501 (2009) MathSciNetMATHCrossRef Balan, R., Bodmann, B.G., Casazza, P.G., Edidin, D.: Painless reconstruction from magnitudes of frame coefficients. J. Fourier Anal. Appl. 15(4), 488–501 (2009) MathSciNetMATHCrossRef
3.
Zurück zum Zitat Bjørstad, P.J., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 1, 76–88 (1991) CrossRef Bjørstad, P.J., Mandel, J.: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 1, 76–88 (1991) CrossRef
4.
Zurück zum Zitat Bodmann, B.G.: Optimal linear transmission by loss-insensitive packet encoding. Appl. Comput. Harmon. Anal. 22(3), 274–285 (2007) MathSciNetMATHCrossRef Bodmann, B.G.: Optimal linear transmission by loss-insensitive packet encoding. Appl. Comput. Harmon. Anal. 22(3), 274–285 (2007) MathSciNetMATHCrossRef
5.
Zurück zum Zitat Bodmann, B.G., Casazza, P.G., Kutyniok, G.: A quantitative notion of redundancy for finite frames. Appl. Comput. Harmon. Anal. 30, 348–362 (2011) MathSciNetMATHCrossRef Bodmann, B.G., Casazza, P.G., Kutyniok, G.: A quantitative notion of redundancy for finite frames. Appl. Comput. Harmon. Anal. 30, 348–362 (2011) MathSciNetMATHCrossRef
6.
Zurück zum Zitat Bodmann, B.G., Casazza, P.G., Paulsen, V.I., Speegle, D.: Spanning and independence properties of frame partitions. Proc. Am. Math. Soc. 40(7), 2193–2207 (2012) MathSciNetCrossRef Bodmann, B.G., Casazza, P.G., Paulsen, V.I., Speegle, D.: Spanning and independence properties of frame partitions. Proc. Am. Math. Soc. 40(7), 2193–2207 (2012) MathSciNetCrossRef
7.
Zurück zum Zitat Bodmann, B.G., Casazza, P.G., Peterson, J., Smalyanu, I., Tremain, J.C.: Equi-isoclinic fusion frames and mutually unbiased basic sequences, preprint Bodmann, B.G., Casazza, P.G., Peterson, J., Smalyanu, I., Tremain, J.C.: Equi-isoclinic fusion frames and mutually unbiased basic sequences, preprint
8.
Zurück zum Zitat Bölcskei, H., Hlawatsch, F., Feichtinger, H.G.: Frame-theoretic analysis of oversampled filter banks. IEEE Trans. Signal Process. 46, 3256–3269 (1998) CrossRef Bölcskei, H., Hlawatsch, F., Feichtinger, H.G.: Frame-theoretic analysis of oversampled filter banks. IEEE Trans. Signal Process. 46, 3256–3269 (1998) CrossRef
9.
Zurück zum Zitat Boufounos, B., Kutyniok, G., Rauhut, H.: Sparse recovery from combined fusion frame measurements. IEEE Trans. Inf. Theory 57, 3864–3876 (2011) MathSciNetCrossRef Boufounos, B., Kutyniok, G., Rauhut, H.: Sparse recovery from combined fusion frame measurements. IEEE Trans. Inf. Theory 57, 3864–3876 (2011) MathSciNetCrossRef
10.
Zurück zum Zitat Cahill, J., Casazza, P.G., Li, S.: Non-orthogonal fusion frames and the sparsity of fusion frame operators, preprint Cahill, J., Casazza, P.G., Li, S.: Non-orthogonal fusion frames and the sparsity of fusion frame operators, preprint
11.
Zurück zum Zitat Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Sparse fusion frames: existence and construction. Adv. Comput. Math. 35(1), 1–31 (2011) MathSciNetMATHCrossRef Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Sparse fusion frames: existence and construction. Adv. Comput. Math. 35(1), 1–31 (2011) MathSciNetMATHCrossRef
12.
Zurück zum Zitat Calderbank, A.R., Hardin, R.H., Rains, E.M., Shore, P.W., Sloane, N.J.A.: A group-theoretic framework for the construction of packings in Grassmannian spaces. J. Algebr. Comb. 9(2), 129–140 (1999) MATHCrossRef Calderbank, A.R., Hardin, R.H., Rains, E.M., Shore, P.W., Sloane, N.J.A.: A group-theoretic framework for the construction of packings in Grassmannian spaces. J. Algebr. Comb. 9(2), 129–140 (1999) MATHCrossRef
13.
Zurück zum Zitat Candés, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006) MATHCrossRef Candés, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207–1223 (2006) MATHCrossRef
15.
Zurück zum Zitat Casazza, P.G., Fickus, M., Heinecke, A., Wang, Y., Zhou, Z.: Spectral tetris fusion frame constructions, preprint Casazza, P.G., Fickus, M., Heinecke, A., Wang, Y., Zhou, Z.: Spectral tetris fusion frame constructions, preprint
16.
Zurück zum Zitat Casazza, P.G., Fickus, M., Kovačević, J., Leon, M., Tremain, J.C.: A physical interpretation of tight frames. In: Heil, C. (ed.) Harmonic Analysis and Applications, pp. 51–76. Birkhäuser, Boston (2006) CrossRef Casazza, P.G., Fickus, M., Kovačević, J., Leon, M., Tremain, J.C.: A physical interpretation of tight frames. In: Heil, C. (ed.) Harmonic Analysis and Applications, pp. 51–76. Birkhäuser, Boston (2006) CrossRef
17.
Zurück zum Zitat Casazza, P.G., Fickus, M., Mixon, D., Wang, Y., Zhou, Z.: Constructing tight fusion frames. Appl. Comput. Harmon. Anal. 30(2), 175–187 (2011) MathSciNetMATHCrossRef Casazza, P.G., Fickus, M., Mixon, D., Wang, Y., Zhou, Z.: Constructing tight fusion frames. Appl. Comput. Harmon. Anal. 30(2), 175–187 (2011) MathSciNetMATHCrossRef
18.
Zurück zum Zitat Casazza, P.G., Fickus, M., Mixon, D., Peterson, J., Smalyanau, I.: Every Hilbert space frame has a Naimark complement, preprint Casazza, P.G., Fickus, M., Mixon, D., Peterson, J., Smalyanau, I.: Every Hilbert space frame has a Naimark complement, preprint
19.
Zurück zum Zitat Casazza, P.G., Heinecke, A., Krahmer, F., Kutyniok, G.: Optimally sparse frames. IEEE Trans. Inf. Theory 57, 7279–7287 (2011) MathSciNetCrossRef Casazza, P.G., Heinecke, A., Krahmer, F., Kutyniok, G.: Optimally sparse frames. IEEE Trans. Inf. Theory 57, 7279–7287 (2011) MathSciNetCrossRef
20.
Zurück zum Zitat Casazza, P.G., Heinecke, A., Kutyniok, G.: Optimally sparse fusion frames: existence and construction. In: Proc. SampTA’11 (Singapore, 2011) Casazza, P.G., Heinecke, A., Kutyniok, G.: Optimally sparse fusion frames: existence and construction. In: Proc. SampTA’11 (Singapore, 2011)
21.
Zurück zum Zitat Casazza, P.G., Kutyniok, G.: Frames of subspaces. In: Wavelets, Frames and Operator Theory, College Park, MD, 2003. Contemp. Math., vol. 345, pp. 87–113. Am. Math. Soc., Providence (2004) CrossRef Casazza, P.G., Kutyniok, G.: Frames of subspaces. In: Wavelets, Frames and Operator Theory, College Park, MD, 2003. Contemp. Math., vol. 345, pp. 87–113. Am. Math. Soc., Providence (2004) CrossRef
22.
Zurück zum Zitat Casazza, P.G., Kutyniok, G., Li, S.: Fusion frames and distributed processing. Appl. Comput. Harmon. Anal. 25, 114–132 (2008) MathSciNetMATHCrossRef Casazza, P.G., Kutyniok, G., Li, S.: Fusion frames and distributed processing. Appl. Comput. Harmon. Anal. 25, 114–132 (2008) MathSciNetMATHCrossRef
23.
Zurück zum Zitat Casazza, P.G., Kutyniok, G., Li, S., Rozell, C.J.: Modeling sensor networks with fusion frames. In: Wavelets XII, San Diego, 2007. SPIE Proc., vol. 6701, pp. 67011M-1–67011M-11. SPIE, Bellingham (2007) Casazza, P.G., Kutyniok, G., Li, S., Rozell, C.J.: Modeling sensor networks with fusion frames. In: Wavelets XII, San Diego, 2007. SPIE Proc., vol. 6701, pp. 67011M-1–67011M-11. SPIE, Bellingham (2007)
24.
Zurück zum Zitat Casazza, P.G., Leon, M.: Existence and construction of finite frames with a given frame operator. Int. J. Pure Appl. Math. 63(2), 149–158 (2010) MathSciNetMATH Casazza, P.G., Leon, M.: Existence and construction of finite frames with a given frame operator. Int. J. Pure Appl. Math. 63(2), 149–158 (2010) MathSciNetMATH
25.
Zurück zum Zitat Casazza, P.G., Tremain, J.C.: The Kadison-Singer problem in mathematics and engineering. Proc. Natl. Acad. Sci. 103, 2032–2039 (2006) MathSciNetMATHCrossRef Casazza, P.G., Tremain, J.C.: The Kadison-Singer problem in mathematics and engineering. Proc. Natl. Acad. Sci. 103, 2032–2039 (2006) MathSciNetMATHCrossRef
26.
Zurück zum Zitat Chebira, A., Fickus, M., Mixon, D.G.: Filter bank fusion frames. IEEE Trans. Signal Process. 59, 953–963 (2011) MathSciNetCrossRef Chebira, A., Fickus, M., Mixon, D.G.: Filter bank fusion frames. IEEE Trans. Signal Process. 59, 953–963 (2011) MathSciNetCrossRef
27.
Zurück zum Zitat Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: packings in Grassmannian spaces. Exp. Math. 5(2), 139–159 (1996) MathSciNetMATHCrossRef Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: packings in Grassmannian spaces. Exp. Math. 5(2), 139–159 (1996) MathSciNetMATHCrossRef
28.
Zurück zum Zitat Cvetković, Z., Vetterli, M.: Oversampled filter banks. IEEE Trans. Signal Process. 46, 1245–1255 (1998) CrossRef Cvetković, Z., Vetterli, M.: Oversampled filter banks. IEEE Trans. Signal Process. 46, 1245–1255 (1998) CrossRef
29.
Zurück zum Zitat Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via l 1 minimization. Proc. Natl. Acad. Sci. USA 100(5), 2197–2202 (2003) MathSciNetMATHCrossRef Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via l 1 minimization. Proc. Natl. Acad. Sci. USA 100(5), 2197–2202 (2003) MathSciNetMATHCrossRef
34.
Zurück zum Zitat Fulton, W.: Young Tableaux. With Applications to Representation Theory and Geometry. London Math. Society Student Texts, vol. 35. Cambridge University Press, Cambridge (1997) MATH Fulton, W.: Young Tableaux. With Applications to Representation Theory and Geometry. London Math. Society Student Texts, vol. 35. Cambridge University Press, Cambridge (1997) MATH
35.
36.
Zurück zum Zitat Goyal, V., Kovačević, J., Kelner, J.A.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10(3), 203–233 (2001) MathSciNetMATHCrossRef Goyal, V., Kovačević, J., Kelner, J.A.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10(3), 203–233 (2001) MathSciNetMATHCrossRef
38.
Zurück zum Zitat Kutyniok, G., Pezeshki, A., Calderbank, A.R., Liu, T.: Robust dimension reduction, fusion frames, and Grassmannian packings. Appl. Comput. Harmon. Anal. 26(1), 64–76 (2009) MathSciNetMATHCrossRef Kutyniok, G., Pezeshki, A., Calderbank, A.R., Liu, T.: Robust dimension reduction, fusion frames, and Grassmannian packings. Appl. Comput. Harmon. Anal. 26(1), 64–76 (2009) MathSciNetMATHCrossRef
39.
Zurück zum Zitat Lemmens, P.W.H., Seidel, J.J.: Equi-isoclinic subspaces of Euclidean spaces. Ned. Akad. Wet. Proc. Ser. A 76, Indag. Math. 35, 98–107 (1973) MathSciNet Lemmens, P.W.H., Seidel, J.J.: Equi-isoclinic subspaces of Euclidean spaces. Ned. Akad. Wet. Proc. Ser. A 76, Indag. Math. 35, 98–107 (1973) MathSciNet
40.
Zurück zum Zitat Li, S., Yan, D.: Frame fundamental sensor modeling and stability of one-sided frame perturbation. Acta Appl. Math. 107(1–3), 91–103 (2009) MathSciNetMATHCrossRef Li, S., Yan, D.: Frame fundamental sensor modeling and stability of one-sided frame perturbation. Acta Appl. Math. 107(1–3), 91–103 (2009) MathSciNetMATHCrossRef
41.
Zurück zum Zitat Massey, P.G., Ruiz, M.A., Stojanoff, D.: The structure of minimizers of the frame potential on fusion frames. J. Fourier Anal. Appl. (to appear) Massey, P.G., Ruiz, M.A., Stojanoff, D.: The structure of minimizers of the frame potential on fusion frames. J. Fourier Anal. Appl. (to appear)
42.
Zurück zum Zitat Oswald, P.: Frames and space splittings in Hilbert spaces. Lecture Notes, Part 1, Bell Labs, Technical Report, pp. 1–32 (1997) Oswald, P.: Frames and space splittings in Hilbert spaces. Lecture Notes, Part 1, Bell Labs, Technical Report, pp. 1–32 (1997)
43.
Zurück zum Zitat Rozell, C.J., Johnson, D.H.: Analyzing the robustness of redundant population codes in sensory and feature extraction systems. Neurocomputing 69, 1215–1218 (2006) CrossRef Rozell, C.J., Johnson, D.H.: Analyzing the robustness of redundant population codes in sensory and feature extraction systems. Neurocomputing 69, 1215–1218 (2006) CrossRef
46.
47.
Zurück zum Zitat Wootters, W.K., Fields, B.D.: Optimal state-determination by mutually unbiased measurements. Ann. Phys. 191(2), 363–381 (1989) MathSciNetCrossRef Wootters, W.K., Fields, B.D.: Optimal state-determination by mutually unbiased measurements. Ann. Phys. 191(2), 363–381 (1989) MathSciNetCrossRef
Metadaten
Titel
Fusion Frames
verfasst von
Peter G. Casazza
Gitta Kutyniok
Copyright-Jahr
2013
Verlag
Birkhäuser Boston
DOI
https://doi.org/10.1007/978-0-8176-8373-3_13