Scribd Logo
Upload

Welcome to Scribd!

  • 82 views

    Haar Transform: About This Document ..

    Uploaded by

    Chandan Kumar
    The document provides an overview of the Haar transform, which uses Haar functions as basis functions. It describes how the Haar functions are defined based on scaling and shifting a square wave prototype function. The Haar transform represents signals as combinations of these Haar functions at different scales and positions. This allows it to capture both detail changes in a signal as well as where those changes occur, unlike other orthogonal transforms. A key property is that the Haar transform matrix is real and orthogonal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Haar Transform: About This Document ..

    Uploaded by

    Chandan Kumar
    82 views5 pages
    The document provides an overview of the Haar transform, which uses Haar functions as basis functions. It describes how the Haar functions are defined based on scaling and shifting a square wave prototype function. The Haar transform represents signals as combinations of these Haar functions at different scales and positions. This allows it to capture both detail changes in a signal as well as where those changes occur, unlike other orthogonal transforms. A key property is that the Haar transform matrix is real and orthogonal.

    Original Title

    Haar

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document provides an overview of the Haar transform, which uses Haar functions as basis functions. It describes how the Haar functions are defined based on scaling and shifting a square wave prototype function. The Haar transform represents signals as combinations of these Haar functions at different scales and positions. This allows it to capture both detail changes in a signal as well as where those changes occur, unlike other orthogonal transforms. A key property is that the Haar transform matrix is real and orthogonal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    82 views5 pages

    Haar Transform: About This Document ..

    Uploaded by

    Chandan Kumar
    The document provides an overview of the Haar transform, which uses Haar functions as basis functions. It describes how the Haar functions are defined based on scaling and shifting a square wave prototype function. The Haar transform represents signals as combinations of these Haar functions at different scales and positions. This allows it to capture both detail changes in a signal as well as where those changes occur, unlike other orthogonal transforms. A key property is that the Haar transform matrix is real and orthogonal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 5

    25/12/2012

    Haar

    up Next: About this document ...

    Haar Transform
    The Haar functions The family of N Haar functions . The shape of the specific function parameters t and : are defined on the interval of a given index depends on two

    For any value of of 2 contained in when (

    and ) and

    are uniquely determined so that is the remainder and

    is the largest power . For example,

    , the index

    with the corresponding

    are shown in the table:

    When

    , the Haar function is defined as a constant

    When

    , the Haar function is defined by

    From the definition, it can be seen that


    fourier.eng.hmc.edu/e161/lectures/Haar/Haar.html

    determines the amplitude and width of the


    1/5

    25/12/2012

    Haar

    non-zero part of the function, while the function. The Haar Transform Matrix

    determines the position of the non-zero part of

    The N Haar functions can be sampled at an by

    , where

    to form , we have

    matrix for discrete Haar transform. For example, when

    and when

    We see that all Haar functions

    contains a single prototype shape

    composed of a square wave and its negative version, and the parameters

    2/5

    25/12/2012

    Haar

    specifies the magnitude and width (or scale) of the shape; specifies the position (or shift) of the shape. Note that the functions of Haar trnasform can represent not only the details in

    the signal of different scales (corresponding to different frequencies) but also their locations in time. The Haar transform matrix is real and orthogonal:

    where

    is identity matrix. For example, when

    In general, an N by N Haar matrix can be expressed in terms of its row vectors:

    where vector

    is the nth row vector of the matrix. The Haar tansform of a given signal is

    with the n-th component of

    being

    fourier.eng.hmc.edu/e161/lectures/Haar/Haar.html

    25/12/2012

    Haar

    which is the nth transform coefficient, the projection of the signal vector th row vector of the transform matrix. The inverse transform is

    onto the n-

    i.e., the signal is expressed as a linear combination of the row vectors of

    Comparing this Haar transform matrix with all transform matrices previously discussed (e.g., Fourier transform, cosine transform, Walsh-Hadamard transform), we see an essential difference. The row vectors of all previous trnasform methods represent different frequency (or sequency) components, including zero frequency or the average or DC component (first row ), and the progressively higher frequencies (sequencies) in the subsequent rows ( ). However, the row vectors in Haar transform matrix represent progressively smaller scales (narrower width of the square waves) and their different positions. It is the capability to represent different positions as well as different scales (corresponding different frequencies) that distinguish Haar transform from the previous transforms. This capability is also the main advantage of wavelet transform over other orthogonal transforms. A Haar Transform Example: The Haar transform coefficients of a -point signal can be found as

    The inverse transform will express the signal as the linear combination of the basis functions:

    4/5

    Note that coefficients

    and

    indicate not only there exist

    some detailed changes in the signal, but also where in the signal such changes take place (first and second halves). This kind of position information is not available in any other orthogonal transforms.

    About this document ... up Next: About this document ... Ruye Wang 2008-12-04

    You might also like