Location of Repository

An efficient representation for natural images is of fundamental importance in image processing and analysis. The commonly used separable transforms such as wavelets axe not best suited for images due to their inability to exploit directional regularities such as edges and oriented textural patterns; while most of the recently proposed directional schemes cannot represent these two types of features in a unified transform. This thesis focuses on the development of directional representations for images which can capture both edges and textures in a multiresolution manner. The thesis first considers the problem of extracting linear features with the multiresolution Fourier transform (MFT). Based on a previous MFT-based linear feature model, the work extends the extraction method into the situation when the image is corrupted by noise. The problem is tackled by the combination of a "Signal+Noise" frequency model, a refinement stage and a robust classification scheme. As a result, the MFT is able to perform linear feature analysis on noisy images on which previous methods failed. A new set of transforms called the multiscale polar cosine transforms (MPCT) are also proposed in order to represent textures. The MPCT can be regarded as real-valued MFT with similar basis functions of oriented sinusoids. It is shown that the transform can represent textural patches more efficiently than the conventional Fourier basis. With a directional best cosine basis, the MPCT packet (MPCPT) is shown to be an efficient representation for edges and textures, despite its high computational burden. The problem of representing edges and textures in a fixed transform with less complexity is then considered. This is achieved by applying a Gaussian frequency filter, which matches the disperson of the magnitude spectrum, on the local MFT coefficients. This is particularly effective in denoising natural images, due to its ability to preserve both types of feature. Further improvements can be made by employing the information given by the linear feature extraction process in the filter's configuration. The denoising results compare favourably against other state-of-the-art directional representations

Topics:
QA76

Year: 2007

OAI identifier:
oai:wrap.warwick.ac.uk:2395

Provided by:
Warwick Research Archives Portal Repository

Downloaded from
http://wrap.warwick.ac.uk/2395/1/WRAP_THESIS_Yao_2007.pdf

- 3D Fourier based discrete Radon transform.
- (2003). A class of discrete multiresolution random fields and its application to image segmentation.
- (1986). A computational approach to edge detection.
- A generalized wavelet transform for Fourier analysis: the multiresolutiop Fourier transform and its application to image and audio signal analysis.
- (1990). A hierarchical approach to line extraction based on the Hough transform.
- (2000). A lapped directional transform for spectral image analysis and its application to restoration and enhancement.
- A multiresolution wedgelet transform for image processing.
- (1999). A new approach to linear filtering and prediction problems. 71urisac. tions of the ASME -
- A new denoising mothod witil coIltourlot transform. Lecture notes in control and information sciences,
- (1996). A new, fast, and efficient image codec based on set partitioing in hierarchical trees.
- (2007). A review of bandlet methods for geometrical image representation.
- A survey of the Hough transform.
- (1989). A theory for multiresolution signal decomposition: The wavelet repru-sentation.
- (1989). A tutorial on hidden Markov models and selected applications in speech recognition.
- A two-component model of texture for analysis anti synthesis.
- (1995). Adapting to unknown smoothness via wavelet shrinkage.
- (2004). Adaptive wavelet restoration of noisy video sequences.
- (2000). Adaptive wavelet thresholding for image tle. noising and compression.
- (2001). An information-maximization appraoch to blind separation and blind deconvolution.
- (2005). and A Zibulevsky. Improved denoising of images using njo(l. elling of a redundant contourlet transform.
- (1999). Are edges incomplete?
- Bandelet image approximation and comprmioll.
- (1993). Best wavelet packet bases in a rate distortion -sense.
- (1997). Brushlets: a tool for directional image allal)-sis alitl image compression. Applied and Computational Harmonic Analysis,
- (2001). Brushlets: Steerable Wavelet Packets.
- (1982). Computer Vision.
- (1994). Curve extraction in images using a multiresolution framework.
- (2000). Curvelets -a suprisingly effective nonadaptive rep.. resentation for objects with edges. In
- (2007). Curvelets and wave atoms for mirror-extended images.
- (2006). Custom-built moments for edgc location.
- Denoising in digital speckle pattern interferonictry using wave atoms.
- (2005). Development of efficient algorithms for geometrical repm-t-11ta. tion based on arclet decomposition. Master's thesis, Technische UjjivLrsjtiit Njiinchen,
- (2003). Digital implementation of ridgelet packets.
- (2006). Directional wavelet analysis with Fourier-type bases for image processing. In
- (2005). Discrete bandelets with geometric orthogonal filters.
- (1974). Discrete cosine transform.
- (1993). Embedded image coding using zerotree of wavelet coefficients.
- Emergence of simple-cell receptive field properities by learning a sparse code for natural images.
- Estimation of the mean of a multivariate normal distribution.
- (1949). Extrapolation, Interpolation, and Smoothing of Stationary Time Series.
- Fast adaptive wavelet I)a(: L-et 111jagL, compression.
- (2006). Fast discrete curvelet transforms.
- Fast slant stack: A notion of Radon transform for data in a Cartesian grid which is rapidly computible, alge212 BIBLIOGRAPHY 213 braically exact, geometrically faithful and invertible. to appear in
- (1981). Generalising the Hough transform.
- (2006). Geometrical grouplets. Journal of Applied and Computational Harmonic Analysis,
- (2007). Geometrical image estilliatiol, with orthogonal bandlet bases.
- (2003). Gray and color image contrast enhancement by the curvelet transform.
- Ideal spatial adaptation via wavelet shrinkage.
- Image compression based on multi-scale edge compensation.
- (2002). Image compression with adaptive local cosines: A comparative sttitly.
- (2000). Image compression with geometrical wavelcts. presented at IEEE ICIP,
- (2005). Image decomposition via the combination of sparse representations and a variational approach.
- (2005). Image denoising using multiscale directional cosine bases.
- (2003). Image denoising using scale mixture of Gaussians in the wavelet domain.
- Image denoising with complex ridgelets.
- (2007). Image denoising with directional bases. in pnxrrd.
- (1993). Image feature analysis using the Multiresolution Fourier Transfom. PhD thesis,
- (1998). Image Processing and Data Analysis: The Multiscale Approach.
- Image representation based on the affine symmetry group.
- (1993). Image representation via a finite Radon transform
- (1996). Image Segmentation and Uncertainty.
- (1990). Improving an extended Hough transform.
- Improving the Hough transform gathering process fo affine transformations.
- (2005). In search of a general picture Processing operator. Computcr Gruph. ics and Image Processing,
- (2001). Independent Component Analysis.
- Inferring surfaces from images.
- Lapped transforms for efficient transform/subband coding.
- Local cosine transform -a method for the reduction of the blocking effect in
- (1992). Local sine and cosine bases of Coffinan and Meyer and the construction of smooth wavelets.
- Modeling textures with total variation minimization and oscillating patterns in image processing.
- (2002). Multilayered image representation: Appli. cation to image compression.
- (1988). Multiresolution image modelling and estimation.
- (2005). Multivariate statistical modeling of images with the curvelet transform.
- (2002). New tight frames of curvelets and optimal representations of objects with C2 smooth singularities.
- Noise suppression by spectral magnitude estimation.
- (2007). Orthogonal bandlet bases for geometric images approxima. tion.
- Oscillating patterns in image processing and non linear evolution equations.
- (2004). Planelets: A new analysis tool for planar feature extraction.
- (1993). Ractal image coding: A review.
- (2004). Radon/ridgelet signature for image authentication.
- (2002). Rate-distortion optimized image compression using wedgelets.
- Rate-distortion optimized tree structured compression algorithms.
- Receptive fields, binocular interaction and functional architecture in the cat's visual cortex.
- Remarques sur Panalyse, de Fourier & fen6tre.
- (2001). Ridge functions and orthonormal ridgelets.
- (2006). Ridgelet bi-frame.
- (2005). Ridgelet-based signatures for natural image classifl. cation.
- (1999). Ridgelets and the representation of mutilated Sobolev functions.
- Ridgelets: a key to higher-dimensional intermittency?
- (1998). Ridgelets: Theory and applications.
- (2004). Robust digital watermarking in the ridgelet domain.
- (2007). Robust modelling of local image structures and its application to medical imagery.
- (1990). Scale-space and edge detection using anisotropic (liffusioll.
- (1999). Shiftable multiscale transforms.
- (1984). Signal Analysis.
- (2005). Sparse geometric image representations witIl bandelets.
- (2006). Spaxse directional image representations using the discrete shearlet transform.
- Stochastic relaxation, Gibbs distributions and tho Ba)Wiall restoration of images.
- Textons, the elements of texture perception and their interactions.
- (1994). Texture Analysis and Synthesis using the Multiresolution Fourier 7ýnnsform. PhD thesis,
- (1971). The Binford-Horn linefinder.
- (1982). The contourlet transform for image de-noising using cycle spinning.
- (2003). The contourlet transform: an efficient directional multiresolution image representation.
- (2002). The curvelet transform for image denoising.
- (2004). The curvelet transform for image fusion.
- (1991). The JPEG still picture compression standard.
- (1989). The Laplacian pyramid as a compact image code.
- (2006). The nonsubsampled contotirlet transform: Theory, Design and Applications.
- (1999). The pseu. dopolar FFT and its applications.
- The uncertainty principle in image processing.
- Theory of communication.
- (1995). Translation invariant denoising.
- Tree approximation and optimal encoding.
- (1972). Use of the Hough transform to detect lines and curves in pictures.
- Very high quality image restoration by combining wavelets and curvelets.
- (2007). Wave atoms and sparsity of oscillatory patterns. Applied Computational Harmonic Analysis,
- (2003). Wavelet footprints: Theory, algorithm and applications.
- (1992). Wavelet transform maxima and multiscale e(jgs.
- (1999). Wedgelets: Nearly-minimax estimation of edges.
- (2006). Why simple shrinkage is still relevant for redundant representations?

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.