## A Panorama on Multiscale Geometric Representations, Intertwining Spatial, Directional and Frequency Selectivity (2011)

### Cached

### Download Links

Citations: | 11 - 5 self |

### BibTeX

@MISC{Jacques11apanorama,

author = {Laurent Jacques and Laurent Duval and Caroline Chaux and Gabriel Peyré},

title = {A Panorama on Multiscale Geometric Representations, Intertwining Spatial, Directional and Frequency Selectivity},

year = {2011}

}

### OpenURL

### Abstract

The richness of natural images makes the quest for optimal representations in image processing and computer vision challenging. The latter observation has not prevented the design of image representations, which trade off between efficiency and complexity, while achieving accurate rendering of smooth regions as well as reproducing faithful contours and textures. The most recent ones, proposed in the past decade, share an hybrid heritage highlighting the multiscale and oriented nature of edges and patterns in images. This paper presents a panorama of the aforementioned literature on decompositions in multiscale, multi-orientation bases or dictionaries. They typically exhibit redundancy to improve sparsity in the transformed domain and sometimes its invariance with respect to simple geometric deformations (translation, rotation). Oriented multiscale dictionaries extend traditional wavelet processing and may offer rotation invariance. Highly redundant dictionaries require specific algorithms to simplify the search for an efficient (sparse) representation. We also discuss the extension of multiscale geometric decompositions to non-Euclidean domains such as the sphere or arbitrary meshed surfaces. The etymology of panorama suggests an overview, based on a choice of partially overlapping “pictures”.

### Citations

4609 |
Classification and Regression Trees
- Breiman, Friedman, et al.
- 1984
(Show Context)
Citation Context ...y optimized using a dynamic search algorithm, originally presented by Coifman et al. [226], which is a particular instance of the Classification and Regression Tree (CART) algorithm of Breiman et al. =-=[227]-=- as explained by Donoho [228]. It is possible to consider other criteria for best basis selection, such as for instance the entropy of the coefficients. This leads different Lagrangians that can be mi... |

2780 | The theory for multiresolution signal decomposition: The wavelet representation
- Mallat
- 1989
(Show Context)
Citation Context ...gn a suitable wavelet function ψ in 1-D makes use of a multi-resolution analysis (MRA). It is defined as a nested sequence of closed vector subspaces (Vj) j∈Z in L 2 (R) verifying standard properties =-=[56]-=-. Multiresolution analysis of a signal f consists of successively projecting the signal onto subspaces Vj in a series of increasingly coarser approximations as j grows. The difference between two succ... |

1865 | Atomic decomposition by basis pursuit
- Chen, Donoho, et al.
- 2001
(Show Context)
Citation Context ... to highly redundant dictionaries typically used in image processing. 4.1.2 Basis Pursuit A sparse approximation is obtained by convexifying the ℓ 0 N following basis pursuit denoising convex problem =-=[212]-=- fM = Ψa = ∑ j ajψmj where a ∈ argmin ã ∈ R P 1 2 ‖f − ∑ j pseudo norm, and solving the ãjψmj ‖2 + µ‖ã‖1, (18) where µ > 0 is adapted so that ‖a‖0 = M. This problem (18) is minimized, for instance, us... |

1819 | Orthonormal Bases of Compactly Supported Wavelets
- Daubechies
- 1988
(Show Context)
Citation Context ...operators [56]. For compactly supported wavelets, this requires O(N) operations. Symmetric bi-orthogonal wavelet bases with compact support ease the implementation of non-periodic boundary conditions =-=[59]-=-. For infinite impulse response (IIR) wavelet filters, computations in the Fourier domain require O(N log(N)) operations [60], while recursive implementations [61] allow signal-adaptive implementation... |

1619 |
Nonlinear total variation based noise removal algorithms
- Rudin, Osher, et al.
- 1992
(Show Context)
Citation Context ...oblem, that requires the use of efficient priors to model the regularity of the image. Early priors include the Sobolev prior that enforces smoothness of the image, and the non-linear total variation =-=[224]-=- that can produce sharper edges. More recently, ℓ1 N sparse priors in redundant dictionaries B have been proved to be efficient in order to solve several ill-posed problems, see for instance [33] and ... |

1354 |
Embedded Image Coding Using Zero-Trees of Wavelet Coefficients
- Shapiro
- 1993
(Show Context)
Citation Context ...nt in image compression, with the discrete wavelet transform (DWT) as their most well-known avatar, often intermingled with information theory and technical wizardry, from bit plane arithmetic coding =-=[9]-=- to trellis coded quantization. A compact history and a paper collection are given in [10, 11], respectively. Yet, beyond image compression transforms, other decomposition techniques are needed, with ... |

1205 |
Vision: A Computational Investigation Into the Human Representation and Processing of Visual Information
- Marr, Ullman, et al.
- 2010
(Show Context)
Citation Context ...utes a wavelet frame with mild redundancy, which is nevertheless not steerable. Subsequently, the same authors propose a steerable analysis [97] based on polyharmonic B-splines [98] and the Maar-like =-=[5, 99]-=- wavelet pyramid. Such multiresolution analysis can easily be implemented via filter banks as detailed in [97] and the total redundancy of this decomposition is 8/3 (a redundancy of 4/3 is introduced ... |

1194 | Matching pursuits with time-frequency dictionaries
- Mallat, Zhang
- 1993
(Show Context)
Citation Context ...be quite far from the best M-terms approximation. One thus has to use approximate schemes in order to compute an efficient approximation in a reasonable time. 4.1.1 Matching Pursuits Matching pursuit =-=[208]-=- computes fM from fM−1 by choosing the atom ψm that minimizes the correlation |〈ψm, f − fM−1〉|. Orthogonal matching pursuit [33, 209] further reduces the approximation error by projecting f on the M c... |

1142 | The Laplacian pyramid as a compact image code
- Burt, Adelson
- 1983
(Show Context)
Citation Context ... to the famous Littlewood-Paley decomposition, or to the (invertible) Laplacian pyramid conveniently combining multiple sub-sampled low-pass filterings of images, creating a pyramidal scale hierarchy =-=[43]-=-. Interestingly, the resulting decomposition represented in Fig. 5 is a complete image representation that can advantageously be processed before reconstructing a new “restored” image (e.g., in image ... |

1017 |
Theory of communication
- Gabor
- 1946
(Show Context)
Citation Context ...neric notion of complex wavelets reside different approaches detailed hereafter, which require the definition of some basic tools. We first introduce the Hilbert transform, termed “complex signal” in =-=[101]-=- and exhaustively mapped in [102]. While the 1-D Hilbert transform is unambiguously defined, there exists multidimensional extensions, often obtained by tensor products, thus leading to approximations... |

998 | Theory of edge detection
- Marr, Hildreth
- 1980
(Show Context)
Citation Context ...e data, the lack of prior knowledge in the extent of objects to be analyzed calls for tools able to unveil the appropriate scales and to allow a hierarchical representation of the underlying features =-=[3, 4, 5]-=-. Disregarding the peculiar fractal formalism [6, 7] where similar phenomena appear at different scales (what is called self-similarity), special attention has been paid to data transformations able t... |

991 |
Multirate systems and filter banks
- Vaidyanathan
- 1993
(Show Context)
Citation Context ...e Representations 3.1.1 Improved Separable Selectivity by Relaxing Constraints As discussed in Sec. 2.3.1, discrete orthogonal wavelets may be viewed as a peculiar instance of orthogonal filter banks =-=[70]-=-. A well-known limitation in 1-D is that orthogonality (hence nonredundant), realness, symmetry and finite support properties cannot coexist with pairs of low- and high-pass filters, except for the Ha... |

936 | The design and use of steerable filters
- Freeman, Adelson
- 1999
(Show Context)
Citation Context ...gonally, see [171]). These last constructions may further sparkle the growing interest of the association of multiscale analysis and discrete geometry [172]. 3.2.2 Steerable Filters Steerable filters =-=[173, 174, 175]-=- were developed in order to achieve more precise feature detectors adapted to image edge junctions (often termed “X”, “T” and “L” junctions). Their construction allows one to compute multiscale deriva... |

729 |
An introduction to compressive sampling
- Candes, Wakin
- 2008
(Show Context)
Citation Context ...ality of the reconstruction depends both on the sensing noise power ‖w‖ and on the “compressibility” of f, that is, its deviation from the strictly sparse case. We refer to the review paper of Candès =-=[242]-=- and the references therein for more details. Fig. 27 shows a comparison of compressed sensing recovery from P = N/6 measurements using a redundant frame B of translation invariant wavelets, and a bes... |

680 | Sparse coding with an overcomplete basis set: a strategy employed by v1
- Olshausen, Field
- 1997
(Show Context)
Citation Context ...compact form. Sparsity, amounting to a reduced number of parameters in a suitable domain, is thus used as a heuristic guide to image understanding. Bearing analogies with findings in vision processes =-=[8]-=-, several sparse decompositions have proven efficient in image compression, with the discrete wavelet transform (DWT) as their most well-known avatar, often intermingled with information theory and te... |

606 |
Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters
- Daugman
- 1985
(Show Context)
Citation Context ...hysiological studies in biologic perception reveal that those objects are generally apprehended differently according to the scale of observation by the sensory receptors and the cortex of mammalians =-=[1, 2]-=-. Efficient information extraction is thus required for artificial sensing systems to mimic standard biologic tasks such as object recognition. Pixel-based representations as linear combinations of “d... |

589 | Greed is good: Algorithmic results for sparse approximation
- Tropp
- 2004
(Show Context)
Citation Context ...he M chosen atoms to compute fM. Under restrictive conditions on the dictionary B, these greedy algorithms compute an approximation fM that is close to the best M-term approximation, see for instance =-=[210, 211]-=-. These conditions typically require the correlation |〈ψm, ψm ′〉| to be small for m ̸= m′ , which is not applicable to highly redundant dictionaries typically used in image processing. 4.1.2 Basis Pur... |

566 | Image quilting for texture synthesis and transfer
- Efros, Freeman
- 2001
(Show Context)
Citation Context ...l models over a grouplet basis [270] allows one to better synthesize the geometry of some textures, and gives results similar to state of the art computer graphics approaches such as texture quilting =-=[273]-=-. Furthermore, the explicit parameterization of the geometry though the association fields λ allows the user to modify this geometry and synthesize dynamic textures. A comparison of these different ap... |

560 | Entropy-based algorithms for best basis selection
- Coifman, Wickerhauser
- 1992
(Show Context)
Citation Context ...icient in the basis L(f, B λ , T ) = ∑ max(|〈ψ λ m, f〉| 2 , T 2 ). (23) m This kind of Lagrangian can be efficiently optimized using a dynamic search algorithm, originally presented by Coifman et al. =-=[226]-=-, which is a particular instance of the Classification and Regression Tree (CART) algorithm of Breiman et al. [227] as explained by Donoho [228]. It is possible to consider other criteria for best bas... |

526 | The Fourier Transform and Its Applications - Bracewell - 1966 |

516 | Wavelets and Subband Coding
- Vetterli, Kovacevic
- 1995
(Show Context)
Citation Context ...2 −j x − n) of three tensor-product 2-D wavelets ψ V (x) = ψ(x1)φ(x2), ψ H (x) = φ(x1)ψ(x2), and ψ D (x) = ψ(x1)ψ(x2), where φ and ψ are respectively 1-D orthogonal scaling and wavelet functions, see =-=[54, 57, 33]-=-. When the scale interval is limited to j < J for some J ∈ Z, the basis B is completed by the functional set A = {φ (J,n)}n, with the 2-D separable scaling function φ(x) = φ(x1)φ(x2). This set gathers... |

500 | Factoring wavelet transforms into lifting steps
- Daubechies, Sweldens
- 1996
(Show Context)
Citation Context ...j[n] d o j[m] Gj ∪ Cj = ∪ Predict − 1 2 − 1 2 Update 1 4 dj[m] 1 4 aj[n] (a) (b) Figure 28: (a) Predict and update lifting steps (b) MaxMin lifting of the Haar-Riesz Memorial plaque. uniform 1-D grid =-=[253]-=-, speeding up the wavelet decomposition algorithm by a factor of about two in 1-D. The lifting structure in Fig. 28(a) corresponds to the 5/3 lifted wavelet. Such structures may furthermore adapt to n... |

481 |
The lifting scheme: A customdesign construction of biorthogonal wavelet
- Sweldens
- 1996
(Show Context)
Citation Context ...h case, i.e., given M and Πξ. Results exist for instance for the two-sheeted hyperboloid and the paraboloid in R 3 [299]. 5.3 Lifting Scheme Wavelets on Meshed Surfaces The lifting scheme of Sweldens =-=[300]-=-, described in Sec. 4.3, can be used to define wavelets on nontranslation invariant geometries, including surfaces with complicated topologies. Lifted wavelets on surfaces are usually built on a semi-... |

480 | Shiftable multiscale transforms
- Simoncelli, Freeman, et al.
- 1992
(Show Context)
Citation Context ...s [67, 84, 85, 86, 87, 88]. Multidimensional oversampled filter banks in n−D with limited redundancy may be designed as well [89, 90, 91, 92, 93]. 3.1.2 Pyramid-related wavelets Notably influenced by =-=[94, 95]-=-, Unser and Van de Ville propose a slightly redundant transform [96] based on a pyramid-like wavelet analysis. This decomposition constitutes a wavelet frame with mild redundancy, which is nevertheles... |

443 | The lifting scheme: construction of second generation wavelets
- Sweldens
- 1997
(Show Context)
Citation Context ...at an image as an height field. 4.3 Lifting Representations To enhance the wavelet representation, the wavelet filters can be adapted to the image content. The lifting scheme, popularized by Sweldens =-=[249]-=- and latent in earlier works [250, 251, 252], is an unifying framework to design adaptive biorthogonal wavelets, through the use of spatially varying local interpolations. While it can typically reduc... |

409 | R.: Pyramid-based texture analysis/synthesis
- HEEGER, BERGEN
- 1995
(Show Context)
Citation Context ...d to solve computer graphics problems such as texture synthesis. Classical approaches to texture synthesis use statistical models over a fixed representation such as a wavelet basis, see for instance =-=[271, 272]-=-. Building similar statistical models over a grouplet basis [270] allows one to better synthesize the geometry of some textures, and gives results similar to state of the art computer graphics approac... |

396 | Image denoising using a scale mixture of Gaussians in the wavelet domain
- Portilla, Strela, et al.
- 2003
(Show Context)
Citation Context ...et coefficients [63], that gives improvements over scalar thresholding. Advanced statistical modeling of wavelet coefficients leads to denoising methods close to the stateof-the-art, see for instance =-=[64, 65, 66]-=-. 2.3.4 Translation Invariant Wavelets Given a discrete frame B = {ψm}m of C N , B is translation invariant if ψ(· − τ) ∈ B for any ψ ∈ B and any integer translation τ. This property tends to reduce a... |

371 |
A theory of human stereo vision
- Marr, Poggio
- 1979
(Show Context)
Citation Context ...e data, the lack of prior knowledge in the extent of objects to be analyzed calls for tools able to unveil the appropriate scales and to allow a hierarchical representation of the underlying features =-=[3, 4, 5]-=-. Disregarding the peculiar fractal formalism [6, 7] where similar phenomena appear at different scales (what is called self-similarity), special attention has been paid to data transformations able t... |

359 | Multiresolution Analysis for Surfaces of Arbitrary Topological Type
- Lounsbery
- 1994
(Show Context)
Citation Context ...ontranslation invariant geometries, including surfaces with complicated topologies. Lifted wavelets on surfaces are usually built on a semi-regular mesh grid, was first considered by Lounsbery et al. =-=[301]-=-, and then refined within the lifting framework by Schröder and Sweldens [291]. Semi-regular meshes {M j }J�j�0 are obtained by a regular 1:4 refinement rule starting from an arbitrary control mesh M ... |

352 |
Sparse approximate solutions to linear systems
- Natarajan
- 1995
(Show Context)
Citation Context ...{ψmj : 1 � j � P } is written fM = Ψa = ∑ j aj ψmj , with ‖a‖0 = # {j : aj ̸= 0} � M. Computing the M-sparse coefficients a that produce the smallest error ‖f − fM‖ in a generic dictionary is NP-hard =-=[207]-=-. Furthermore, the M-terms approximation fM = HT (f, B) computed by thresholding (2) might be quite far from the best M-terms approximation. One thus has to use approximate schemes in order to compute... |

349 |
The contourlet transform: An efficient directional multiresolution image representation
- Do, Vetterli
- 2005
(Show Context)
Citation Context ...le schemes are used for instance as building blocks for multiscale geometric decompositions such as: • directional filter banks in [152], and their combination with a Laplacian pyramid in contourlets =-=[153, 154]-=- or surfacelets [155], • (pseudo-) polar fast Fourier transform (FFT) [156] in first generation curvelets described in Sec. 3.3.2, or the loglets in [157] that exhibit a polar separability. In order t... |

344 | Just relax: convex programming methods for identifying sparse signals
- Tropp
(Show Context)
Citation Context ...operators [215]. Similarly to matching pursuit algorithms, this ℓ1 N approximation can be shown to be close to the best M-term approximation if the atoms of B are not too correlated, see for instance =-=[216, 211]-=-. 4.1.3 Pursuits in Parametric Dictionaries Parametric dictionaries are obtained from basic operations (like rotation, translation, dilation, shearing, modulation, etc.) applied to a continuous mother... |

325 | The curvelet Transform for Image Denoising
- Starck, Candes, et al.
- 2002
(Show Context)
Citation Context ...lementations and variations exist in order to overcome the issues raised by the Radon transform discretization, such as the finite ridgelet transform [187], the approximate digital ridgelet transform =-=[188]-=- or the discrete analytical ridgelet transform [189]. Their multiscale implementation [16] is the basis for the first generation curvelets described in Sec. 3.3.2. A ridgelet decomposition7 [190] of t... |

325 | Stable recovery of sparse overcomplete representations in the presence of noise
- Donoho, Elad, et al.
(Show Context)
Citation Context ...he M chosen atoms to compute fM. Under restrictive conditions on the dictionary B, these greedy algorithms compute an approximation fM that is close to the best M-term approximation, see for instance =-=[210, 211]-=-. These conditions typically require the correlation |〈ψm, ψm ′〉| to be small for m ̸= m′ , which is not applicable to highly redundant dictionaries typically used in image processing. 4.1.2 Basis Pur... |

322 | A parametric texture model based on joint statistics of complex wavelet coefficients
- Portilla, Simoncelli
(Show Context)
Citation Context ...d to solve computer graphics problems such as texture synthesis. Classical approaches to texture synthesis use statistical models over a fixed representation such as a wavelet basis, see for instance =-=[271, 272]-=-. Building similar statistical models over a grouplet basis [270] allows one to better synthesize the geometry of some textures, and gives results similar to state of the art computer graphics approac... |

319 | Curvelets: A surprisingly effective nonadaptive representation of objects with edges
- Candès, Donoho
- 1999
(Show Context)
Citation Context ...ion sensitivity, frequency selectivity or noise robustness. 1.2 Scope of the Paper Geometry driven “⋆-let” transforms [14] have been popular in the past decade, with a seminal ancestor in [15]. Early =-=[16]-=-, a debate opened on the relative strength of Eulerian (non-adaptive) versus Lagrangian (adaptive) representation, now pursued with the growing interest in dictionary learning [17]. As of today, the a... |

311 |
Signal recovery by proximal forward-backward splitting,” Multiscale Modeling
- Combettes, Wajs
- 2005
(Show Context)
Citation Context ...in ã ∈ R P 1 2 ‖f − ∑ j pseudo norm, and solving the ãjψmj ‖2 + µ‖ã‖1, (18) where µ > 0 is adapted so that ‖a‖0 = M. This problem (18) is minimized, for instance, using iterative thresholding methods =-=[213, 214]-=-. Algorithmic solutions to its generalized form as sums of 11 See http://www.waveatom.org 27convex functions (a common formulation to many data processing problems) may be solved with great flexibili... |

307 |
A class of nonharmonic Fourier series
- Duffin, Schaeffer
- 1952
(Show Context)
Citation Context ...the continuous inner products are replaced by the standard discrete inner product in R N . To guarantee a stable reconstruction from the coefficients {〈ψm, f〉}m, the family B is assumed to be a frame =-=[29, 30, 28, 31, 32]-=- of L 2 ([0, 1] 2 ) or R N , which means that there exist two constants 0 < µ1 � µ2 < ∞ such that for all f µ1‖f‖ 2 � ∑ |〈ψm, f〉| 2 � µ2‖f‖ 2 . (1) m Atoms are allowed to be linearly dependent, thus c... |

297 | Image Representation Using 2D Gabor Wavelets
- Lee
- 1996
(Show Context)
Citation Context ... and θ ⊂ [0, 2π) all discrete (countable) sets. As explained in Sec. 1.3.2, this question amounts to ask when G is a frame of L 2 (R 2 ). Such frames have been built for the Morlet (or Gabor) wavelet =-=[179, 180]-=-: ψ(x) = Gσ0 (x) eiω0·x = e −‖x‖ 2 /2σ 2 0 e iω0 x , ˆ ψ(ω) ∝ G1/σ0 (ω − ω0) = e −σ2 0 ‖ω−ω0‖ 2 /2 , where ω0 ∈ R 2 defines the cone axis and σ0 > 0 is related to the cone aperture, as represented in ... |

285 | D.L.: New tight frames of curvelets and optimal representations of objects with c2 singularities
- Candès, Donoho
- 2004
(Show Context)
Citation Context ...w-stat.stanford.edu/~beamlab/. 21Figure 15: Ridgelet decomposition (square root scale) of the Haar-Riesz Memorial plaque. 3.3.2 Curvelets The curvelet representation, introduced by Candès and Donoho =-=[16, 191]-=-, improves the approximation of cartoon images with C2 edges with respect to wavelets. We review here the second generation of curvelets, as introduced in [191]. Continuous Curvelet Transform A curvel... |

250 | D.L.: Translation-invariant denoising
- Coifman, Donoho
- 1995
(Show Context)
Citation Context ...ses described in the previous sections are not translation invariant and many authors have worked on recovering this useful capability. For instance, cycle spinning, proposed by Coifman and Donoho in =-=[67]-=-, reduces wavelet artifacts by averaging the denoising result of all possible translates of the image, thus resulting in a translation invariant processing. For an orthogonal basis B = {ψm}m, this is ... |

246 | Spherical wavelets: Efficiently representing functions on the sphere
- Schröder, Sweldens
- 1995
(Show Context)
Citation Context ...ection make use of the Fourier decomposition on the sphere. It is possible to define wavelets directly over the spherical domain without Fourier analysis, using for instance the lifting scheme method =-=[291]-=-, see Sec. 5.3. This allows one to define spherical wavelets with a compact support, although the stability of the resulting transform is more difficult to control than over the planar domain. Inspire... |

239 |
The Radon Transform and Some of its Applications
- Deans
- 1993
(Show Context)
Citation Context ...ustration. 3.3 Directionality in Anisotropic Scaling 3.3.1 Ridgelets Ridgelets [183, 184] and wavelet X-ray transforms [185] appear as a combination of a 1-D wavelet transform and the Radon transform =-=[186]-=-. They are designed for efficient representation of discontinuities over straight lines. A bivariate ridgelet transform is constant along parameterized lines x1 cos(θ) + x2 sin(θ) = b and defined for ... |

238 |
Two-dimensional spectral analysis of cortical receptive field profiles
- Daugman
- 1980
(Show Context)
Citation Context ...on, orientation sensitivity, frequency selectivity or noise robustness. 1.2 Scope of the Paper Geometry driven “⋆-let” transforms [14] have been popular in the past decade, with a seminal ancestor in =-=[15]-=-. Early [16], a debate opened on the relative strength of Eulerian (non-adaptive) versus Lagrangian (adaptive) representation, now pursued with the growing interest in dictionary learning [17]. As of ... |

233 |
Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth dean jacqueline B. Lewis Memorial Lectures
- Meyer
- 2001
(Show Context)
Citation Context ...ied by additional degradations from which acquired data may suffer such as blur, jitter and noise. Descriptive mathematical models of images combining cartoon and textures become increasingly popular =-=[12, 13]-=- and progressively yield tractable algorithms. We note that there exists a continuum of real-world images between cartoon and textures, ranging from cartoon-ish Yogi bear in Fig. 1(a) to “textural” fi... |

189 | Spatial frequency selectivity of cells in macaque visual cortex, Vision Res. 22 - Valois, Albrecht, et al. - 1982 |

184 |
A four-point interpolatory subdivision scheme for curve design
- Dyn, Gregory, et al.
- 1987
(Show Context)
Citation Context ...3 Lifting Representations To enhance the wavelet representation, the wavelet filters can be adapted to the image content. The lifting scheme, popularized by Sweldens [249] and latent in earlier works =-=[250, 251, 252]-=-, is an unifying framework to design adaptive biorthogonal wavelets, through the use of spatially varying local interpolations. While it can typically reduce the computation of the wavelet transform b... |

178 |
The dual-tree complex wavelet transform
- Selesnick, Baraniuk, et al.
- 2005
(Show Context)
Citation Context ...es with different orientations. The resulting oriented wavelet dictionary has a small redundancy and is also computationally efficient. The corresponding wavelet is approximately shift invariant, see =-=[113]-=- for more details. It is extended to the M-band setting by Chaux et al. [114] and to wavelet packets in [115, 116]. In Fig. 10, one subband of the wavelet transform (red square in Fig. 7), two subband... |

175 |
The discrete wavelet transform: Wedding the a trous and Mallat algorithms
- Shensa
- 1992
(Show Context)
Citation Context ...−τ)}m,τ . For a generic basis, this frame has up to N 2 atoms. For a wavelet basis, the frame has O(N log(N)) atoms, and the coefficients are computed with the fast “à trous” algorithm in O(N log(N)) =-=[60, 68]-=-. The translation invariant paradigm additionally draws a connection between the scale-space formalism (Sec. 2.1) [69] and thresholding (Sec. 1.3.2). Several 2-D design described in the next sections ... |

150 |
Uniqueness of the Gaussian kernel for scale-space filtering
- Babaud, Witkin, et al.
- 1986
(Show Context)
Citation Context ...ile larger ones persist for a larger duration. Interestingly, this diffusion is equivalently described by a filtering process: the convolution of the image by a Gaussian function Gσ of width σ = √ 2τ =-=[38, 39, 40]-=-. This image unfolding into a scale-space domain has led to many new image processing techniques such as edge, ridge and feature detection [41, 42]. This is illustrated in Fig. 4, where the original i... |