Small-size wavelet transform apparatus
First Claim
Patent Images
1. A wavelet transform apparatus for a one-dimensional signal, comprising:
- N (N=2,3, . . . )-stages of two-band analysis filter circuits, each having a series of delay units for receiving a signal at a predetermined clock rate and a convolution calculating circuit for performing a convolution upon outputs of said delay units with predetermined high and low frequency filtering coefficients and summing them to generate high and low frequency component signals, a first stage of said two-band analysis filter circuits receiving the one-dimensional signal, the low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said two-band analysis filter circuits being input to the delay units of the (i+1)-th stage of said two-band analysis filter circuits, at least two adjacent two-band analysis filter circuits having a common convolution calculating circuit; and
first selector means, connected between the delay units of said at least two adjacent two-band analysis filter circuits and the common convolution calculating circuit thereof, for selectively connecting the outputs of the delay circuits of said at least two adjacent two-band analysis filter circuits to the common convolution calculating circuit,thereby converting the one-dimensional signal into the high frequency component signals of the first to (N-1)-th stages of said two-band analysis filter circuits and the low frequency component signal of the N-th stage of said two-band analysis filter circuits.
1 Assignment
0 Petitions
Accused Products
Abstract
In a wavelet transform apparatus including a plurality of series of delay units and at least one convolution calculating circuit to form a two-band analysis filter circuit, the two-band analysis filter circuit, i.e., the convolution calculating circuit is operated in multiplicity.
-
Citations
51 Claims
-
1. A wavelet transform apparatus for a one-dimensional signal, comprising:
-
N (N=2,3, . . . )-stages of two-band analysis filter circuits, each having a series of delay units for receiving a signal at a predetermined clock rate and a convolution calculating circuit for performing a convolution upon outputs of said delay units with predetermined high and low frequency filtering coefficients and summing them to generate high and low frequency component signals, a first stage of said two-band analysis filter circuits receiving the one-dimensional signal, the low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said two-band analysis filter circuits being input to the delay units of the (i+1)-th stage of said two-band analysis filter circuits, at least two adjacent two-band analysis filter circuits having a common convolution calculating circuit; and first selector means, connected between the delay units of said at least two adjacent two-band analysis filter circuits and the common convolution calculating circuit thereof, for selectively connecting the outputs of the delay circuits of said at least two adjacent two-band analysis filter circuits to the common convolution calculating circuit, thereby converting the one-dimensional signal into the high frequency component signals of the first to (N-1)-th stages of said two-band analysis filter circuits and the low frequency component signal of the N-th stage of said two-band analysis filter circuits. - View Dependent Claims (2, 3, 4)
-
-
5. A wavelet transform apparatus for a one-dimensional signal, comprising:
-
a first two-band analysis filter circuit for performing a first two-band analysis filter operation upon the one-dimensional signal, said first two-band analysis filter circuit having a series of M first delay units (M=1,2, . . . ) for receiving the one-dimensional signal at a first clock rate and a first convolution calculating circuit for performing a convolution upon outputs of said first delay units with predetermined high and low frequency filtering coefficients to generate a first high frequency component signal and a first low frequency component signal; and a second two-band analysis filter circuit, connected to said first two-band analysis filter circuit, for performing second to N-th (N=2,3, . . . ) two-band analysis filter operations upon the one-dimensional signal, said second two-band analysis filter circuit comprising; second to N-th series of M delay units, each of said M delay units being clocked at second to N-th clock rates, respectively; M first selectors, connected to said second to N-th series of M delay units, each for selecting one delay unit among said second to N-th series of M delay units; and a second convolution calculating circuit, connected to said M first selectors, for performing convolutions upon outputs from said M first selectors with the predetermined high and low frequency filtering coefficients to generate second to N-th high frequency component signals and second to N-th low frequency component signals, said first series of M delay units receiving the one-dimensional signal, said second to N-th series of M delay units receiving the first to (N-1)-th low frequency components, respectively, thereby converting the one-dimensional signal into the high frequency component signal of said first two-band analysis filter circuit and the second to N-th high frequency component signals and the N-th low frequency component signal of said second two-band analysis filter circuit. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12)
-
-
13. A wavelet transform apparatus for a one-dimensional signal, comprising:
-
first to N-th (N=2,3, . . . ) series of M delay units (M=1,2, . . . ) each of said M delay units being clocked at first to N-th clock rates, respectively, M first selectors, connected to said first to N-th series of M delay units, each for selecting one delay unit among said first to N-th series of M delay units; and a convolution calculating circuit, connected to said M first selectors, for performing convolutions upon outputs of said M first selectors with predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients to generate first to N-th high frequency component signals and first to N-th low frequency component signals, said first series of M delay units receiving the one-dimensional signal, said second to N-th series of M delay units receiving the first to (N-1)-th low frequency components, respectively, thereby converting the one-dimensional signal into the first to N-th high frequency component signals and the N-th low frequency component signal. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A wavelet transform apparatus for a two-dimensional input signal, comprising N(N=2,3, . . . ) stages of calculating circuits, each for performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical high frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional input signal, the horizontal low vertical low frequency component signal of the i-th (i=1,2, . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the horizontal low frequency vertical low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of the first delay units to generate the vertical high frequency component signal and the vertical low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the vertical high frequency component signal and the vertical low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of the second delay units to generate the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal, alternately, and wherein said first convolution calculating circuit comprises; a plurality of selectors, connected to said series of first delay units, for transferring the outputs of said first delay units by one location; a plurality of multipliers, connected to said selectors, for multiplying output values of said selectors by predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients, selectively; and an adder, connected to said multipliers, for summing output signals of said multipliers.
-
-
19. A wavelet transform apparatus for a two-dimensional input signal, comprising N(N=2,3, . . . ) stages of calculating circuits, each for performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical high frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional input signal, the horizontal low vertical low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the horizontal low frequency vertical low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performinq convolutions upon outputs of the first delay units to generate the vertical high frequency component signal and the vertical low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the vertical high frequency component signal and the vertical low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of the second delay units to generate the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal, alternately, and wherein said first convolution calculating circuit comprises; a plurality of selectors, connected to said first delay units, for reversing a sequence of the outputs of said series of first delay units; a plurality of multipliers, connected to said selectors, for multiplying output values of said selectors by one set of a set of predetermined high frequency filtering coefficients and a set of predetermined low frequency filtering coefficients; and an adder, connected to said multipliers, for summing output signals of said multipliers.
-
-
20. A wavelet transform apparatus for a two-dimensional input signal, comprising N(N=2,3, . . . ) stages of calculating circuits, each for performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical high frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional input signal, the horizontal low vertical low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the horizontal low frequency vertical low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of the first delay units to generate the vertical high frequency component signal and the vertical low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the vertical high frequency component signal and the vertical low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of the second delay units to generate the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal, alternately, wherein said second convolution calculating circuit comprises; a plurality of first selectors, connected to said series of second delay units, for transferring the outputs of said series of second delay units by one location; a plurality of multipliers, connected to said series of first selectors, for multiplying output values of said series of first selectors by predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients, selectively; an adder, connected to said multipliers, for summing output signals of said multipliers to alternately output a set of the horizontal high vertical high frequency component signal and the horizontal high vertical low frequency component signal and a set of the horizontal low vertical high frequency component signal and the horizontal low vertical low frequency component signal at its terminal; and a selector, connected to said adder for switchably outputting a set of the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal and the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal at two output terminals of said selector.
-
-
21. A wavelet transform apparatus for a two-dimensional input signal, comprising N(N=2,3, . . . ) stages of calculating circuits, each for performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical hiqh frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional input signal, the horizontal low vertical low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the horizontal low frequency vertical low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of the first delay units to generate the vertical high frequency component signal and the vertical low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the vertical high frequency component signal and the vertical low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performinq convolutions upon outputs of the second delay units to generate the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal, alternately, wherein said second convolution calculating circuit comprises; a plurality of first selectors, connected to said series of second delay units, for reversing a sequence of the outputs of said series of second delay units; a plurality of multipliers, connected to said first selectors, for multiplying output values of said first selectors by one set of a set of predetermined high frequency filtering coefficients and a set of predetermined low frequency filtering coefficients; an adder, connected to said multipliers, for summing and subtracting output signals of said multipliers, selectively, to alternately output a set of the horizontal high vertical high frequency component signal and the horizontal high vertical low frequency component signal and a set of the horizontal low vertical high frequency component signal and the horizontal low vertical low frequency component signal at its output terminal; and a selector, connected to said adder for switchably outputting a set of the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal and the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal at two output terminals of said selector.
-
-
22. A wavelet transform apparatus for a two-dimensional input signal, comprising N (N=2,3, . . . ) stages of calculating circuits, each for performing a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the vertical low horizontal low frequency component signal of the i-th (i=1,2, . . . , (N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the vertical low frequency horizontal low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of said first delay units to generate the horizontal high frequency component signal and the horizontal low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the horizontal high frequency component signal and the horizontal low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of said second delay units to generate the vertical high horizontal high frequency component signal, the vertical high horizontal low frequency component signal, the vertical low horizontal high frequency component signal, and the vertical low horizontal low frequency component signal, alternately, wherein said first convolution calculating circuit comprises; a plurality of selectors, connected to said series of first delay units, for transferring the outputs of said first delay units by one location; a plurality of multipliers, connected to said selectors, for multiplying output values of said selectors by predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients, selectively; and an adder, connected to said multipliers, for summing output signals of said multipliers.
-
-
23. A wavelet transform apparatus for a two-dimensional input signal, comprising N (N=2,3, . . . ) stages of calculating circuits, each for performing a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency Component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the vertical low horizontal low frequency component siqnal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receivinq the input signal or the vertical low frequency horizontal low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of said first delay units to generate the horizontal high frequency component signal and the horizontal low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the horizontal high frequency component signal and the horizontal low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of said second delay units to generate the vertical high horizontal high frequency component signal, the vertical high horizontal low frequency component signal, the vertical low horizontal high frequency component signal, and the vertical low horizontal low frequency component signal, alternately, wherein said first convolution calculating circuit comprises; a plurality of selectors, connected to said first delay units, for reversing a sequence of the outputs of said series of first delay units; a plurality of multipliers, connected to said selectors, for multiplying output values of said selectors by one set of a set of predetermined high frequency filtering coefficients and a set of predetermined low frequency filtering coefficients; and an adder, connected to said multipliers, for summing output signals of said multipliers.
-
-
24. A wavelet transform apparatus for a two-dimensional input signal, comprising N (N=2,3, . . . ) stages of calculating circuits, each for performing a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the vertical low horizontal low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the vertical low frequency horizontal low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performing convolutions upon outputs of said first delay units to generate the horizontal high frequency component signal and the horizontal low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the horizontal high frequency component signal and the horizontal low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuits, connected to said series of second delay units, for performing convolutions upon outputs of said second delay units to generate the vertical high horizontal high frequency component siqnal, the vertical high horizontal low frequency component signal, the vertical low horizontal hiqh frequency component signal, and the vertical low horizontal low frequency component signal, alternately, wherein said second convolution calculating circuit comprises; a plurality of first selectors, connected to said series of second delay units, for transferring the outputs of said series of second delay units by one location; a plurality of multipliers, connected to said series of first selectors, for multiplying output values of said series of first selectors by predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients, selectively; an adder, connected to said multipliers, for summing output signals of said multipliers to alternately output a set of the vertical high horizontal high frequency component signal and the vertical high horizontal low frequency component signal and a set of the vertical low horizontal high frequency component signal and the vertical low horizontal low frequency component signal at an output terminal of said adder; and a selector, connected to said adder for switchably outputting a set of the vertical high horizontal high frequency component signal, the vertical high horizontal low frequency component signal and the vertical low horizontal high frequency component signal, and the vertical low horizontal low frequency component signal at two output terminals of said selector.
-
-
25. A wavelet transform apparatus for a two-dimensional input signal, comprising N (N=2,3, . . . ) of calculating circuits, each for performinq a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the vertical low horizontal low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
at least one of said N stages of calculating circuits comprising: -
a series of first delay units for receiving the input signal or the vertical low frequency horizontal low frequency component signal from a pre stage calculating circuit clocked at a clock rate; a first convolution calculating circuit, connected to said series of first delay units, for performinq convolutions upon outputs of said first delay units to generate the horizontal high frequency component signal and the horizontal low frequency component signal alternately; a series of second delay units, connected to said first convolution circuit, for receiving the horizontal high frequency component signal and the horizontal low frequency component signal therefrom, clocked at the clock rate; and a second convolution calculating circuit, connected to said series of second delay units, for performing convolutions upon outputs of said second delay units to generate the vertical high horizontal high frequency component signal the vertical high horizontal low frequency component signal, the vertical low horizontal high freqUenCy component signal, and the vertical low horizontal low frequency component signal, alternately;
wherein said second convolution calculating circuit comprises;a plurality of first selectors, connected to said series of second delay units, for reversing a sequence of the outputs of said series of second delay units; a plurality of multipliers, connected to said first selectors, for multiplying output values of said first selectors by one set of a set of predetermined high frequency filtering coefficients and a set of predetermined low frequency filtering coefficients; an adder, connected to said multipliers, for summing and-subtracting output signals of said multipliers, selectively, to alternately output a set of the vertical high horizontal high frequency component signal and the vertical high horizontal low frequency component signal and a set of the vertical low horizontal high frequency component signal and the vertical low horizontal low frequency component signal at an output terminal of said adder; and a selector, connected to said adder for switchably outputting a set of the vertical high horizontal high frequency component signal, the vertical high horizontal low frequency component signal and the vertical low horizontal high frequency component signal, and the vertical low horizontal low frequency component signal at two output terminals of said selector.
-
-
26. A wavelet transform apparatus for a two-dimensional input signal having a vertical size of X and a horizontal size of Y, comprising N (N=2,3, . . . ) stages of calculating circuits, each for performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical high frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the horizontal low vertical low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+l)th stage thereof,
the i-th (i=1,2, . . . , N) stage of said calculating circuits comprising: -
a series of M (M=1,2, . . . ) first delay units each having a size of X/i for receiving the input signal or the horizontal low vertical low frequency component from a pre-stage calculating circuit clocked at a first clock rate; a series of M second delay units each having a size of 1, clocked at the first clock rate; a convolution calculating circuit; and a plurality of M selectors, each connected between one of said first delay units and one of said second delay units and said convolution calculating circuit, said M selectors being clocked at a clock rate twice the first clock rate; said convolution calculating circuit receiving first output signals of said series of M first delay units to perform convolutions upon said first output signals to generate the vertical high frequency component signal and the vertical low frequency component signal alternately, said series of M second delay units receiving the vertical high frequency component signal and the vertical low frequency component signal, said convolution calculating circuit receiving second output signals of said series of M second delay units to perform convolutions upon said second output signals for generating the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal, the horizontal low vertical high frequency component signal, and a horizontal low vertical low frequency component signal, alternately, and splitting into the set of the horizontal high vertical high frequency component signal, the horizontal high vertical low frequency component signal and the horizontal low vertical high frequency component signal, and the horizontal low vertical low frequency component signal, the clock rate of said delay units of the (i+7)-th stage being a quarter of that of the i-th stage.
-
-
27. A wavelet transform apparatus for a two-dimensional input signal having a horizontal size of X and a vertical size of Y, comprising N (N=2,3, . . . ) stages of calculating circuits, each for performing a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said calculating circuits receiving the two-dimensional signal, the vertical low horizontal low frequency component signal of the i-th (i=1,2, . . . , N-1) stage of said calculating circuits being input to the (i+1)-th stage thereof,
the i-th (i=1,2, . . . , N) stage of said calculating circuits comprising: -
a series of M (M=1,2, . . . ) first delay units each having a size of X/i for receiving the input signal or the vertical low horizontal low frequency component from a pre-stage calculating circuit clocked at a first clock rate; a series of M second delay units each having a size of 1, clocked at the first clock rate; a convolution calculating circuit; and a plurality of M selectors, each connected between one of said first delay units and one of said second delay units and said convolution calculating circuit, said M selectors being clocked at a clock rate twice the first clock rate; said convolution calculating circuit receiving first output signals of said series of M first delay units to perform convolutions upon said first output signals to generate a horizontal high frequency component signal and the horizontal low frequency component signal alternately, said series of M second delay units receiving the horizontal high frequency component signal and the horizontal low frequency component signal, said convolution calculating circuit receiving second output signals of said series of M second delay units to perform convolutions upon said second output signals for generating a vertical high horizontal high frequency component signal, a vertical high horizontal low frequency component signal, a vertical low horizontal high frequency component signal, and a vertical low horizontal low frequency component signal, alternately, and splitting into the set of the vertical high horizontal high frequency component signal, the vertical high horizontal low frequency component signal and the vertical low horizontal high frequency component signal, and the vertical low horizontal low frequency component signal, the clock rate of said delay units of the (i+1)-th stage being a quarter of that of the i-th stage.
-
-
28. A wavelet transform apparatus for a two-dimensional input signal, for carrying out N (N=2,3, . . . ) stages of two-band analysis filter operations, each including the steps of performing a vertical two-band analysis filter operation upon a signal to generate a vertical high frequency component signal and a vertical low frequency component signal, performing a first horizontal two-band analysis filter operation upon the vertical high frequency component signal to generate a horizontal high vertical high frequency component signal and a horizontal low vertical high frequency component signal, and performing a second horizontal two-band analysis filter operation upon the vertical low frequency component signal to generate a horizontal high vertical low frequency component signal and a horizonal low vertical low frequency component signal, the first state of sad two-band analysis filter operation being performed upon the two-dimensional signal, the (i+1)-th stage of two-band analysis filter operations being performed upon the horizontal low vertical low frequency component signal obtained by the i-th (i=1,2, . . . , N-1) stage thereof, comprising a circuit for carrying out at least two stages of two-band analysis filter operations, said circuit comprising:
-
a plurality of series of first delay units, each series of first delay units provided for a vertical two-band analysis filter operation; a plurality of series of second delay units, each series of second delay units provided for a horizontal two-band analysis filter operation; first selector means, connected to said series of first delay units and said series of second delay units, for selecting one series of delay units therefrom; a convolution calculating circuit, connected to said first selector means, for performing convolutions upon outputs of one of said series of first delay units to generate the vertical high frequency component signal and the vertical low frequency component signal and for performing convolutions upon outputs of one of said series of second delay units to generate a vertical high frequency component signal and a vertical low frequency component signal; and second selector means, connected between said convolution calculating circuit and said series of first and second delay units, for transmitting an output of said convolution calculating circuit to one of said series of first and second delay units. - View Dependent Claims (29, 30, 31, 32, 33)
-
-
34. A wavelet transform apparatus for a two-dimensional input signal, for carrying out N (N=2,3, . . . ) stages of two-band analysis filter operations, each including the steps of performing a horizontal two-band analysis filter operation upon a signal to generate a horizontal high frequency component signal and a horizontal low frequency component signal, performing a first vertical two-band analysis filter operation upon the horizontal high frequency component signal to generate a vertical high horizontal high frequency component signal and a vertical low horizontal high frequency component signal, and performing a second vertical two-band analysis filter operation upon the horizontal low frequency component signal to generate a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the first stage of said two-band analysis filter operation being performed upon the two-dimensional signal, the (i+1)-th stage of two-band analysis filter operations being performed upon the vertical low horizontal low frequency component signal obtained by the i-th (i=1,2, . . . , N-1) stage thereof, comprising a circuit for carrying out at least two stages of two-band analysis filter operations, said circuit comprising:
-
a plurality of series of first delay units, each series of first delay units provided for a horizontal two-band analysis filter operation; a plurality of series of second delay units, each series of second delay units provided for a vertical two-band analysis filter operation; first selector means, connected to said series of first delay units and said series of second delay units, for selecting one series therefrom; a convolution calculating circuit, connected to said first selector means, for performing convolutions upon outputs of one of said series of first delay units to generate the horizontal high frequency component signal and the horizontal low frequency component signal and for performing convolutions upon outputs of one of said series of second delay units to generate a horizontal high frequency component signal and a horizonal low frequency component signal; and second selector means, connected between said convolution calculating circuit and said series of first and second delay units, for transmitting an output of said convolution calculating circuit to one of said series of first and second delay units. - View Dependent Claims (35, 36, 37, 38, 39)
-
-
40. A wavelet transform apparatus for a two-dimensional input signal having a vertical size of X and a horizontal size of Y, comprising:
-
a first two-band analysis filter circuit including a series of M first delay units each having a size of X for receiving the input signal clocked at a frequency fs, and a first convolution calculating circuit clocked at the frequency fs, connected to said series of first delay units, for performing convolutions upon outputs thereof with predetermined high frequency filtering coefficients and low frequency filtering coefficients to alternately generate a vertical high frequency component signal and a vertical low frequency component signal; a second two-band analysis filter circuit including a series of M second delay Units each having a size of 1 for receiving the vertical high frequency component signal and the vertical low frequency component signal from said first two-band analysis filter circuit clocked at the frequency fs, and a second convolution calculating circuit clocked at the frequency fs, connected to said series of second delay units, for performing convolutions upon outputs thereof with the predetermined high frequency filtering coefficients and the low frequency filtering coefficients to alternately generate a horizontal high vertical high frequency component signal, a horizontal low vertical high frequency component signal, a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the horizontal high vertical high frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal high vertical low frequency component signal being output from said apparatus, a third two-band analysis filter circuit including;
a series of M third delay units each having a size of X/2 clocked at a frequency fs /4;
a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4;
a series of M fifth delay units each having a size of X/4 clocked at the frequency fs /8;
a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8;
a plurality of M first selectors, connected to said series of third to sixth M delay units, and clocked at the frequency fs ;
a third convolution calculating circuit, connected to said M first selectors and clocked at the frequency fs, for performing convolutions upon outputs of a selected series of third to sixth delay units with the predetermined high frequency filtering coefficients and the predetermined low frequency filtering coefficients to alternately generate a horizontal high vertical high frequency component signal, a horizontal low vertical high frequency component signal, a horizontal high vertical low frequency component signal, and a horizontal low vertical low frequency component signal, the horizontal high vertical high frequency component signal, the horizontal low vertical high frequency component signal, and the horizontal high vertical low frequency component signal being output from said apparatus; and
a second selector, connected to said third convolution circuit, for transmitting the vertical low frequency component signals based upon the outputs of said series of third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the horizontal low vertical low frequency component signals based upon the outputs said series of fourth delay units to said series of fifth delay units. - View Dependent Claims (41)
-
-
42. A wavelet transform apparatus for a two-dimensional input signal having a horizontal size of X and a vertical size of Y, comprising:
-
a first two-band analysis filter circuit including a series of M first delay units each having a size of X for receiving the input signal clocked at a frequency fs, and a first convolution calculating circuit clocked at the frequency fs, connected to said series of first delay units, for performing convolutions upon outputs thereof with predetermined high frequency filtering coefficients and low frequency filtering coefficients to alternately generate a horizontal high frequency component signal and a horizontal low frequency component signal; a second two-band analysis filter circuit including a series of M second delay units each having a size of 1 for receiving the horizontal high frequency component signal and the horizontal low frequency component signal from said first two-band analysis filter circuit clocked at the frequency fs, and a second convolution calculating circuit clocked at the frequency fs, connected to said series of second delay units, for performing convolutions upon outputs thereof with the predetermined high frequency filtering coefficients and the low frequency filtering coefficients to alternately generate a vertical high horizontal high frequency component signal, a vertical low horizontal high frequency component signal, a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the vertical high horizontal high frequency component signal, the vertical low horizontal high frequency component signal, and the vertical high horizontal low frequency component signal being output from said apparatus, a third two-band analysis filter circuit including;
a series of M third delay units each having a size of X/2 clocked at a frequency fs /4;
a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4;
a series of M fifth delay units each having a size of X/4 clocked at the frequency fs /8;
a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8;
a plurality of M first selectors, connected to said series of third to sixth M delay units, and clocked at the frequency fs ;
a third convolution calculating circuit, connected to said M first selectors and clocked at the frequency fs, for performing convolutions upon outputs of a selected series of third to sixth delay units with the predetermined high frequency filtering coefficients and the predetermined low frequency filtering coefficients to alternately generate a vertical high horizontal high frequency component signal, a vertical low horizontal high frequency component signal, a vertical high horizontal low frequency component signal, and a vertical low horizontal low frequency component signal, the vertical high horizontal high frequency component signal, the vertical low horizontal high frequency component signal, and the vertical high horizontal low frequency component signal being output from said apparatus; and
a second selector, connected to said third convolution circuit, for transmitting the horizontal low frequency component signals based upon the outputs of said series of third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the vertical low horizontal low frequency component signals based upon the outputs said series of fourth delay units to said series of fifth delay units. - View Dependent Claims (43)
-
-
44. A wavelet transform apparatus for a two-dimensional input signal having a vertical size of X and a horizontal size of Y, comprising:
-
a first two-band analysis filter circuit including;
a series of M first delay units each having a size of X for receiving the input signal clock at a frequency fs ;
a series of M second delay units each having a size of 1 for receiving a vertical high frequency component signal and a vertical low frequency component signal clocked at the frequency fs ;
a plurality of M first selectors, connected to said series of first and second delay units and, clocked at a frequency 2fs ; and
a first convolution calculating circuit, connected to said series of second delay units and clocked at the frequency 2fs, for performing convolutions upon outputs of a selected series of first and second delay units with predetermined high frequency filtering coefficients and low frequency filtering coefficients to alternately generate a horizontal high vertical high frequency component signal, a horizontal low vertical high frequency component signal, a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the horizontal high vertical high frequency component signal, the horizontal low vertical high frequency component signal and the horizontal high vertical low frequency component signal being output from said apparatus,a second two-band analysis filter circuit including;
a series of M third delay units each having a size of X/2 clocked at a frequency fs /4;
a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4;
a series of M fifth delay units each having a size of X/4 clocked at the frequency fs /8;
a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8;
a plurality of M second selectors, connected to said series of third to sixth M delay units and clocked at the frequency fs ;
a second convolution calculating circuit, connected to said M second selectors and clocked at the frequency fs, for performing convolutions upon outputs of a selected series of third to sixth delay units with the predetermined high frequency filtering coefficients and the predetermined low frequency filtering coefficients to alternately generate a horizontal high vertical high frequency component signal, a horizontal low vertical high frequency component signal, a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the horizontal high vertical high frequency component signal, the horizontal low vertical high frequency component signal and the horizontal high vertical low frequency component signal being output from said apparatus; and
a third selector, connected to said second convolution circuit, for transmitting the vertical low frequency component signals based upon the outputs of said series of third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the horizontal low vertical low frequency component signals based upon the outputs said series of fourth delay units to said series of fifth delay units. - View Dependent Claims (45)
-
-
46. A wavelet transform apparatus for a two-dimensional input signal having a horizontal size of X and a vertical size of Y, comprising:
-
a first two-band analysis filter circuit including;
a series of M first delay units each having a size of X for receiving the input signal clock at a frequency fs ;
a series of M second delay units each having a size of 1 for receiving a horizontal high frequency component signal and a horizontal low frequency component signal clocked at the frequency fs ;
a plurality of M first selectors, connected to said series of first and second delay units and, clocked at a frequency 2fs ; and
a first convolution calculating circuit, connected to said series of second delay units and clocked at the frequency 2fs, for performing convolutions upon outputs of a selected series of first and second delay units with predetermined high frequency filtering coefficients and low frequency filtering coefficients to alternately generate a vertical high horizontal high frequency component signal, a vertical low horizontal high frequency component signal, a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the vertical high horizontal high frequency component signal, the vertical low horizontal high frequency component signal and the vertical high horizontal low frequency component signal being output from said apparatus,a second two-band analysis filter circuit including;
a series of M third delay units each having a size of X/2 clocked at a frequency fs /4;
a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4;
a series of M fifth delay units each having a size of X/4 clocked at the frequency fs /8;
a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8;
a plurality of M second selectors, connected to said series of third to sixth M delay units and clocked at the frequency fs ;
a second convolution calculating circuit, connected to said M second selectors and clocked at the frequency fs, for performing convolutions upon outputs of a selected series of third to sixth delay units with the predetermined high frequency filtering coefficients and the predetermined low frequency filtering coefficients to alternately generate a vertical high horizontal high frequency component signal, a vertical low horizontal high frequency component signal, a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the vertical high horizontal high frequency component signal, the vertical low horizontal high frequency component signal and the vertical high horizontal low frequency component signal being output from said apparatus; and
a third selector, connected to said second convolution circuit, for transmitting the horizontal low frequency component signals based upon the outputs of said series of third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the vertical low horizontal low frequency component signals based upon the outputs said series of fourth delay units to said series of fifth delay units. - View Dependent Claims (47)
-
-
48. A wavelet transform apparatus for s two-dimensional input signal having a vertical size of X and a horizontal size of Y, comprising a single two-band analysis filter circuit including:
-
a series of M first delay units each having a size of X for receiving the input signal clock at a frequency fs ; a series of M second delay units each having a size of 1 clocked at the frequency fs ; a series of M third delay units each having a size of X/2 clocked at a frequency fs /4; a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4; a series of M fifth delay units each having a size of X/4 clocked at a frequency fs /8; a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8; a plurality of M first selectors, connected to said series of first to sixth delay units, clocked at the frequency 3fs ; a single convolution calculating circuit, connected to said M first selectors and clocked at the frequency 3fs, for performing convolutions upon outputs of a selected series of first to sixth delay units with predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients to alternately generate a horizontal high vertical high frequency component signal, a horizontal low vertical high frequency component signal, a horizontal high vertical low frequency component signal and a horizontal low vertical low frequency component signal, the horizontal high vertical high frequency component signal, the horizontal low vertical high frequency component signal and the horizontal high vertical low frequency component signal being output from said apparatus; and a second selector clocked at the frequency 3fs, connected to said single convolution circuit, for transmitting the vertical low frequency component signals based upon the outputs of said series of first, third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the horizontal low vertical low frequency component signals based upon the outputs said series of second and fourth delay units to said series of third and fifth delay units, respectively. - View Dependent Claims (49)
-
-
50. A wavelet transform apparatus for a two-dimensional input signal having a horizontal size of X and a vertical size of Y, comprising a single two-band analysis filter circuit including:
-
a series of M first delay units each having a size of X for receiving the input signal clock at a frequency fs ; a series of M second delay units each having a size of 1 clocked at the frequency fs ; a series of M third delay units each having a size of X/2 clocked at a frequency fs /4; a series of M fourth delay units each having a size of 1 clocked at the frequency fs /4; a series of M fifth delay units each having a size of X/4 clocked at a frequency fs /8; a series of M sixth delay units each having a size of 1 clocked at the frequency fs /8; a plurality of M first selectors, connected to said series of first to sixth delay units, clocked at the frequency 3fs ; a single convolution calculating circuit, connected to said M first selectors and clocked at the frequency 3fs, for performing convolutions upon outputs of a selected series of first to sixth delay units with predetermined high frequency filtering coefficients and predetermined low frequency filtering coefficients to alternately generate a vertical high horizontal high frequency component signal, a vertical low horizontal high frequency component signal, a vertical high horizontal low frequency component signal and a vertical low horizontal low frequency component signal, the vertical high horizontal high frequency component signal, the vertical low horizontal high frequency component signal and the vertical high horizontal low frequency component signal being output from said apparatus; and a second selector clocked at the frequency 3fs, connected to said single convolution circuit, for transmitting the horizontal low frequency component signals based upon the outputs of said series of first, third and fifth delay units to said series of fourth and sixth delay units, respectively, and transmitting the vertical low horizontal low frequency component signals based upon the outputs said series of second and fourth delay units to said series of third and fifth delay units, respectively. - View Dependent Claims (51)
-
Specification