Life beyond bases: The advent of frames (Part I)

Jelena Kovacevic, Amina Chebira

Research output: Contribution to journalArticle

Abstract

The redundant counterpart of a basis is called a frame. Frames are more general that the typical belief that they are often associated with wavelet frames. Frames are redundant representations that only need to represent signals in a given space with a certain amount of redundancy. Frames are used anywhere where redundancy is needed. Frames are used in place of bases because certain signal characteristics become obvious in that other domain facilitating various signal processing tasks. Tackling frames involves the assumption of vectors in a vector space. Functions within the space turn the vector space into an inner product space. A precise measurement tool is obtained by introducing the distance between two vectors and turn the inner product space into a metric space. Bases in finite-dimensional spaces implies that the number of representative vectors is the same as the dimension of the space. If the number is larger, a representative set of vectors can be obtained except that the vectors are no longer linearly independent and the resulting set is no longer called a basis but a frame. Tight frames can also mimic ONBs. As such, frames are becoming a standard tool in the signal processing field especially when redundancy is required.

Original languageEnglish (US)
Pages (from-to)86-104
Number of pages19
JournalIEEE Signal Processing Magazine
Volume24
Issue number4
DOIs
StatePublished - Jan 1 2007

Fingerprint

Redundancy
Vector spaces
Signal processing
Inner product space
Vector space
Signal Processing
Wavelet Frames
Tight Frame
Set of vectors
Life
Metric space
Linearly
Imply

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Life beyond bases : The advent of frames (Part I). / Kovacevic, Jelena; Chebira, Amina.

In: IEEE Signal Processing Magazine, Vol. 24, No. 4, 01.01.2007, p. 86-104.

Research output: Contribution to journalArticle

@article{82fd7085b659409f8e873ab8cd8ed327,
title = "Life beyond bases: The advent of frames (Part I)",
abstract = "The redundant counterpart of a basis is called a frame. Frames are more general that the typical belief that they are often associated with wavelet frames. Frames are redundant representations that only need to represent signals in a given space with a certain amount of redundancy. Frames are used anywhere where redundancy is needed. Frames are used in place of bases because certain signal characteristics become obvious in that other domain facilitating various signal processing tasks. Tackling frames involves the assumption of vectors in a vector space. Functions within the space turn the vector space into an inner product space. A precise measurement tool is obtained by introducing the distance between two vectors and turn the inner product space into a metric space. Bases in finite-dimensional spaces implies that the number of representative vectors is the same as the dimension of the space. If the number is larger, a representative set of vectors can be obtained except that the vectors are no longer linearly independent and the resulting set is no longer called a basis but a frame. Tight frames can also mimic ONBs. As such, frames are becoming a standard tool in the signal processing field especially when redundancy is required.",
author = "Jelena Kovacevic and Amina Chebira",
year = "2007",
month = "1",
day = "1",
doi = "10.1109/MSP.2007.4286567",
language = "English (US)",
volume = "24",
pages = "86--104",
journal = "IEEE Signal Processing Magazine",
issn = "1053-5888",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Life beyond bases

T2 - The advent of frames (Part I)

AU - Kovacevic, Jelena

AU - Chebira, Amina

PY - 2007/1/1

Y1 - 2007/1/1

N2 - The redundant counterpart of a basis is called a frame. Frames are more general that the typical belief that they are often associated with wavelet frames. Frames are redundant representations that only need to represent signals in a given space with a certain amount of redundancy. Frames are used anywhere where redundancy is needed. Frames are used in place of bases because certain signal characteristics become obvious in that other domain facilitating various signal processing tasks. Tackling frames involves the assumption of vectors in a vector space. Functions within the space turn the vector space into an inner product space. A precise measurement tool is obtained by introducing the distance between two vectors and turn the inner product space into a metric space. Bases in finite-dimensional spaces implies that the number of representative vectors is the same as the dimension of the space. If the number is larger, a representative set of vectors can be obtained except that the vectors are no longer linearly independent and the resulting set is no longer called a basis but a frame. Tight frames can also mimic ONBs. As such, frames are becoming a standard tool in the signal processing field especially when redundancy is required.

AB - The redundant counterpart of a basis is called a frame. Frames are more general that the typical belief that they are often associated with wavelet frames. Frames are redundant representations that only need to represent signals in a given space with a certain amount of redundancy. Frames are used anywhere where redundancy is needed. Frames are used in place of bases because certain signal characteristics become obvious in that other domain facilitating various signal processing tasks. Tackling frames involves the assumption of vectors in a vector space. Functions within the space turn the vector space into an inner product space. A precise measurement tool is obtained by introducing the distance between two vectors and turn the inner product space into a metric space. Bases in finite-dimensional spaces implies that the number of representative vectors is the same as the dimension of the space. If the number is larger, a representative set of vectors can be obtained except that the vectors are no longer linearly independent and the resulting set is no longer called a basis but a frame. Tight frames can also mimic ONBs. As such, frames are becoming a standard tool in the signal processing field especially when redundancy is required.

UR - http://www.scopus.com/inward/record.url?scp=85032752112&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032752112&partnerID=8YFLogxK

U2 - 10.1109/MSP.2007.4286567

DO - 10.1109/MSP.2007.4286567

M3 - Article

VL - 24

SP - 86

EP - 104

JO - IEEE Signal Processing Magazine

JF - IEEE Signal Processing Magazine

SN - 1053-5888

IS - 4

ER -