sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ... sparse image representation via combined transforms - Convex ...
78 CHAPTER 3. IMAGE TRANSFORMS AND IMAGE FEATURES Equations (3.38) (3.39) and (3.40) together are equivalent to the matrix multiplication ( H(z) H(−z) )( H(z −1 ) H(−z −1 ) ) ( 2 0 ) G(z) G(−z) G(z −1 ) G(−z −1 ) = 0 2 . Taking the determinant of both sides, we have [H(z)G(−z) − G(z)H(−z)][H(z −1 )G(−z −1 ) − G(z −1 )H(−z −1 )] = 4. (3.41) If both sequence {h(n) :n ∈ Z} and sequence {g(n) :n ∈ Z} have finite length (thinking of the impulse responses of FIR filters), then the polynomial H(z)G(−z) − G(z)H(−z) must have only one nonzero term. Since if the polynomial H(z)G(−z) − G(z)H(−z) has more than two terms and simultaneously has finite length, (3.41) can never be equal to a constant. On the other hand, we have [H(z −1 )+H(−z −1 )][H(z)G(−z) − G(z)H(−z)] = H(z −1 )H(z)G(−z)+H(−z −1 )H(z)G(−z) −H(z −1 )G(z)H(−z) − H(−z −1 )G(z)H(−z) (3.40) = H(z −1 )H(z)G(−z) − H(z −1 )H(z)G(z) +H(−z −1 )G(−z)H(−z) − H(−z −1 )G(z)H(−z) (3.38) = 2[G(−z) − G(z)]. We know that H(z)G(−z) − G(z)H(−z) only has one nonzero term. The polynomial H(z −1 )+H(−z −1 ) can only have terms with even exponents and polynomial G(−z) − G(z) can only have terms with odd exponents, so from the previous equation, there must exist an integer k, such that H(z)G(−z) − G(z)H(−z) =2z 2k+1 , and [H(z −1 )+H(−z −1 )]z 2k+1 = G(−z) − G(z). (3.42)
3.7. PROOFS 79 Similarly, we have [H(z −1 ) − H(−z −1 )][H(z)G(−z) − G(z)H(−z)] = 2[G(−z)+G(z)]. Consequently, [H(z −1 ) − H(−z −1 )]z 2k+1 = G(−z)+G(z). (3.43) From (3.42) and (3.43), we have G(z) =−z 2k+1 H(−z −1 ). The above equation is equivalent to relation (3.30) in the Theorem.
- Page 55 and 56: 27 Some of the figures show the bas
- Page 57 and 58: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 59 and 60: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 61 and 62: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 63 and 64: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 65 and 66: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 67 and 68: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 69 and 70: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 71 and 72: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 73 and 74: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 75 and 76: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 77 and 78: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 79 and 80: 3.1. DCT AND HOMOGENEOUS COMPONENTS
- Page 81 and 82: 3.2. WAVELETS AND POINT SINGULARITI
- Page 83 and 84: 3.2. WAVELETS AND POINT SINGULARITI
- Page 85 and 86: 3.2. WAVELETS AND POINT SINGULARITI
- Page 87 and 88: 3.2. WAVELETS AND POINT SINGULARITI
- Page 89 and 90: 3.2. WAVELETS AND POINT SINGULARITI
- Page 91 and 92: 3.2. WAVELETS AND POINT SINGULARITI
- Page 93 and 94: 3.3. EDGELETS AND LINEAR SINGULARIT
- Page 95 and 96: 3.4. OTHER TRANSFORMS 67 uncertaint
- Page 97 and 98: 3.4. OTHER TRANSFORMS 69 Chirplets
- Page 99 and 100: 3.4. OTHER TRANSFORMS 71 Folding. A
- Page 101 and 102: 3.4. OTHER TRANSFORMS 73 We can app
- Page 103 and 104: 3.5. DISCUSSION 75 give only a few
- Page 105: 3.7. PROOFS 77 the ijth component o
- Page 109 and 110: Chapter 4 Combined Image Representa
- Page 111 and 112: 4.2. SPARSE DECOMPOSITION 83 interi
- Page 113 and 114: 4.3. MINIMUM l 1 NORM SOLUTION 85 l
- Page 115 and 116: 4.4. LAGRANGE MULTIPLIERS 87 ρ( x
- Page 117 and 118: 4.5. HOW TO CHOOSE ρ AND λ 89 3 (
- Page 119 and 120: 4.6. HOMOTOPY 91 A way to interpret
- Page 121 and 122: 4.7. NEWTON DIRECTION 93 4.7 Newton
- Page 123 and 124: 4.9. ITERATIVE METHODS 95 1. Avoidi
- Page 125 and 126: 4.11. DISCUSSION 97 ρ(β) =‖β
- Page 127 and 128: 4.12. PROOFS 99 4.12.2 Proof of The
- Page 129 and 130: 4.12. PROOFS 101 case of (4.16). Co
- Page 131 and 132: Chapter 5 Iterative Methods This ch
- Page 133 and 134: 5.1. OVERVIEW 105 the k-th iteratio
- Page 135 and 136: 5.1. OVERVIEW 107 5.1.4 Preconditio
- Page 137 and 138: 5.2. LSQR 109 among all the block d
- Page 139 and 140: 5.2. LSQR 111 5.2.3 Algorithm LSQR
- Page 141 and 142: 5.3. MINRES 113 2. For k =1, 2,...,
- Page 143 and 144: 5.3. MINRES 115 using the precondit
- Page 145 and 146: 5.4. DISCUSSION 117 From (I + S 1 )
- Page 147 and 148: Chapter 6 Simulations Section 6.1 d
- Page 149 and 150: 6.3. DECOMPOSITION 121 10 5 5 5 20
- Page 151 and 152: 6.4. DECAY OF COEFFICIENTS 123 10 2
- Page 153 and 154: 6.5. COMPARISON WITH MATCHING PURSU
- Page 155 and 156: 6.6. SUMMARY OF COMPUTATIONAL EXPER
3.7. PROOFS 79<br />
Similarly, we have<br />
[H(z −1 ) − H(−z −1 )][H(z)G(−z) − G(z)H(−z)] = 2[G(−z)+G(z)].<br />
Consequently,<br />
[H(z −1 ) − H(−z −1 )]z 2k+1 = G(−z)+G(z). (3.43)<br />
From (3.42) and (3.43), we have<br />
G(z) =−z 2k+1 H(−z −1 ).<br />
The above equation is equivalent to relation (3.30) in the Theorem.