Discrete-Time continuous-dilation construction of linear scale-invariant systems and multi-dimensional self-similar signals

This dissertation presents novel models for purely discrete-time self-similar processes and scale- invariant systems. The results developed are based on the definition of a discrete-time scaling (dilation) operation through a mapping between discrete and continuous frequencies. It is shown that it is possible to have continuous scaling factors through this operation even though the signal itself is discrete-time. Both deterministic and stochastic discrete-time self-similar signals are studied. Conditions of existence for self-similar signals are provided. Construction of discrete-time linear scale-invariant (LSI) systems and white noise driven models of self-similar stochastic processes are discussed. It is shown that unlike continuous-time self-similar signals, a wide class of non-trivial discrete-time self-similar signals can be constructed through these models. The results obtained in the one-dimensional case are extended to multi-dimensional case. Constructions of discrete-space self-similar ran dom fields are shown to be potentially useful for the generation, modeling and analysis of multi-dimensional self-similar signals such as textures. Constructions of discrete-time and discrete-space self-similar signals presented in the dissertation provide potential tools for applications such as image segmentation and classification, pattern recognition, image compression, digital halftoning, computer vision, and computer graphics. The other aspect of the dissertation deals with the construction of discrete-time continuous-dilation wavelet transform and its existence condition, based on the defined discrete-time continuous-dilation scaling operator

Medical image enhancement

Each image acquired from a medical imaging system is often part of a two-dimensional (2-D) image set whose total presents a three-dimensional (3-D) object for diagnosis. Unfortunately, sometimes these images are of poor quality. These distortions cause an inadequate object-of-interest presentation, which can result in inaccurate image analysis. Blurring is considered a serious problem. Therefore, “deblurring” an image to obtain better quality is an important issue in medical image processing. In our research, the image is initially decomposed. Contrast improvement is achieved by modifying the coefficients obtained from the decomposed image. Small coefficient values represent subtle details and are amplified to improve the visibility of the corresponding details. The stronger image density variations make a major contribution to the overall dynamic range, and have large coefficient values. These values can be reduced without much information loss

Discrete Wavelet Transforms

The discrete wavelet transform (DWT) algorithms have a firm position in processing of signals in several areas of research and industry. As DWT provides both octave-scale frequency and spatial timing of the analyzed signal, it is constantly used to solve and treat more and more advanced problems. The present book: Discrete Wavelet Transforms: Algorithms and Applications reviews the recent progress in discrete wavelet transform algorithms and applications. The book covers a wide range of methods (e.g. lifting, shift invariance, multi-scale analysis) for constructing DWTs. The book chapters are organized into four major parts. Part I describes the progress in hardware implementations of the DWT algorithms. Applications include multitone modulation for ADSL and equalization techniques, a scalable architecture for FPGA-implementation, lifting based algorithm for VLSI implementation, comparison between DWT and FFT based OFDM and modified SPIHT codec. Part II addresses image processing algorithms such as multiresolution approach for edge detection, low bit rate image compression, low complexity implementation of CQF wavelets and compression of multi-component images. Part III focuses watermaking DWT algorithms. Finally, Part IV describes shift invariant DWTs, DC lossless property, DWT based analysis and estimation of colored noise and an application of the wavelet Galerkin method. The chapters of the present book consist of both tutorial and highly advanced material. Therefore, the book is intended to be a reference text for graduate students and researchers to obtain state-of-the-art knowledge on specific applications

Roadmap on optical security

Postprint (author's final draft

Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

The implicit objective of the biennial "international - Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST) is to foster collaboration between international scientific teams by disseminating ideas through both specific oral/poster presentations and free discussions. For its second edition, the iTWIST workshop took place in the medieval and picturesque town of Namur in Belgium, from Wednesday August 27th till Friday August 29th, 2014. The workshop was conveniently located in "The Arsenal" building within walking distance of both hotels and town center. iTWIST'14 has gathered about 70 international participants and has featured 9 invited talks, 10 oral presentations, and 14 posters on the following themes, all related to the theory, application and generalization of the "sparsity paradigm": Sparsity-driven data sensing and processing; Union of low dimensional subspaces; Beyond linear and convex inverse problem; Matrix/manifold/graph sensing/processing; Blind inverse problems and dictionary learning; Sparsity and computational neuroscience; Information theory, geometry and randomness; Complexity/accuracy tradeoffs in numerical methods; Sparsity? What's next?; Sparse machine learning and inference.Comment: 69 pages, 24 extended abstracts, iTWIST'14 website: http://sites.google.com/site/itwist1

Wavelet-Based Registration of Medical Images.

Registration is the process of spatially aligning two objects and is normally a preprocessing step in most object recognition algorithms. Registration of images and recognition of signatures of objects in images is important for clinical and diagnostic purposes in medicine. Recognizing structure, potential targets for defense purposes and changes in the terrain, from aerial surveillance images and SAR images is the focus of extensive research and development today. Automatic Target Recognition is becoming increasingly important as the defense systems and armament technology move to use smarter munitions. Registration of images is a preprocessing step in any kind of machine vision for robots, object recognition in general, etc. Registration is also important for tuning instruments dealing with images. Most of the available methods of registration today are operator assisted. The state of registration today is more art than science and there are no standards for measuring or validating registration procedures. This dissertation provides a viable method to automatically register images of rigid bodies. It provides a method to register CT and MRI images of the brain. It uses wavelets to determine sharp edges. Wavelets are oscillatory functions with compact support. The Wavelet Modulus Maxima singularides. It also provides a mechanism to characterize the singularities in the images using Lipschitz exponents. This research provides a procedure to register images which is computationally efficient. The algorithms and techniques are general enough to be applicable to other application domains. The discussion in this dissertation includes an introduction to wavelets and time frequency analysis, results on MRI data, a discussion on the limitations, and certain requirements for the procedure to work. This dissertation also tracks the movement of edges across scales when a wavelet algorithm is used and provides a formula for this edge movement. As part of this research a registration classification schematic was developed

Space-time-frequency methods for interference-limited communication systems

textTraditionally, noise in communication systems has been modeled as an additive, white Gaussian noise process with independent, identically distributed samples. Although this model accurately reflects thermal noise present in communication system electronics, it fails to capture the statistics of interference and other sources of noise, e.g. in unlicensed communication bands. Modern communication system designers must take into account interference and non-Gaussian noise to maximize efficiencies and capacities of current and future communication networks. In this work, I develop new multi-dimensional signal processing methods to improve performance of communication systems in three applications areas: (i) underwater acoustic, (ii) powerline, and (iii) multi-antenna cellular. In underwater acoustic communications, I address impairments caused by strong, time-varying and Doppler-spread reverberations (self-interference) using adaptive space-time signal processing methods. I apply these methods to array receivers with a large number of elements. In powerline communications, I address impairments caused by non-Gaussian noise arising from devices sharing the powerline. I develop and apply a cyclic adaptive modulation and coding scheme and a factor-graph-based impulsive noise mitigation method to improve signal quality and boost link throughput and robustness. In cellular communications, I develop a low-latency, high-throughput space-time-frequency processing framework used for large scale (up to 128 antenna) MIMO. This framework is used in the world's first 100-antenna MIMO system and processes up to 492 Gbps raw baseband samples in the uplink and downlink directions. My methods prove that multi-dimensional processing methods can be applied to increase communication system performance without sacrificing real-time requirements.Electrical and Computer Engineerin

Roadmap on optical security

Information security and authentication are important challenges facing society. Recent attacks by hackers on the databases of large commercial and financial companies have demonstrated that more research and development of advanced approaches are necessary to deny unauthorized access to critical data. Free space optical technology has been investigated by many researchers in information security, encryption, and authentication. The main motivation for using optics and photonics for information security is that optical waveforms possess many complex degrees of freedom such as amplitude, phase, polarization, large bandwidth, nonlinear transformations, quantum properties of photons, and multiplexing that can be combined in many ways to make information encryption more secure and more difficult to attack. This roadmap article presents an overview of the potential, recent advances, and challenges of optical security and encryption using free space optics. The roadmap on optical security is comprised of six categories that together include 16 short sections written by authors who have made relevant contributions in this field. The first category of this roadmap describes novel encryption approaches, including secure optical sensing which summarizes double random phase encryption applications and flaws [Yamaguchi], the digital holographic encryption in free space optical technique which describes encryption using multidimensional digital holography [Nomura], simultaneous encryption of multiple signals [Pérez-Cabré], asymmetric methods based on information truncation [Nishchal], and dynamic encryption of video sequences [Torroba]. Asymmetric and one-way cryptosystems are analyzed by Peng. The second category is on compression for encryption. In their respective contributions, Alfalou and Stern propose similar goals involving compressed data and compressive sensing encryption. The very important area of cryptanalysis is the topic of the third category with two sections: Sheridan reviews phase retrieval algorithms to perform different attacks, whereas Situ discusses nonlinear optical encryption techniques and the development of a rigorous optical information security theory. The fourth category with two contributions reports how encryption could be implemented at the nano- or micro-scale. Naruse discusses the use of nanostructures in security applications and Carnicer proposes encoding information in a tightly focused beam. In the fifth category, encryption based on ghost imaging using single-pixel detectors is also considered. In particular, the authors [Chen, Tajahuerce] emphasize the need for more specialized hardware and image processing algorithms. Finally, in the sixth category, Mosk and Javidi analyze in their corresponding papers how quantum imaging can benefit optical encryption systems. Sources that use few photons make encryption systems much more difficult to attack, providing a secure method for authentication.Centro de Investigaciones ÓpticasConsejo Nacional de Investigaciones Científicas y Técnica

Fractal image compression and the self-affinity assumption : a stochastic signal modelling perspective

Bibliography: p. 208-225.Fractal image compression is a comparatively new technique which has gained considerable attention in the popular technical press, and more recently in the research literature. The most significant advantages claimed are high reconstruction quality at low coding rates, rapid decoding, and "resolution independence" in the sense that an encoded image may be decoded at a higher resolution than the original. While many of the claims published in the popular technical press are clearly extravagant, it appears from the rapidly growing body of published research that fractal image compression is capable of performance comparable with that of other techniques enjoying the benefit of a considerably more robust theoretical foundation. . So called because of the similarities between the form of image representation and a mechanism widely used in generating deterministic fractal images, fractal compression represents an image by the parameters of a set of affine transforms on image blocks under which the image is approximately invariant. Although the conditions imposed on these transforms may be shown to be sufficient to guarantee that an approximation of the original image can be reconstructed, there is no obvious theoretical reason to expect this to represent an efficient representation for image coding purposes. The usual analogy with vector quantisation, in which each image is considered to be represented in terms of code vectors extracted from the image itself is instructive, but transforms the fundamental problem into one of understanding why this construction results in an efficient codebook. The signal property required for such a codebook to be effective, termed "self-affinity", is poorly understood. A stochastic signal model based examination of this property is the primary contribution of this dissertation. The most significant findings (subject to some important restrictions} are that "self-affinity" is not a natural consequence of common statistical assumptions but requires particular conditions which are inadequately characterised by second order statistics, and that "natural" images are only marginally "self-affine", to the extent that fractal image compression is effective, but not more so than comparable standard vector quantisation techniques

Enabling Precision Astronomical Spectroscopy with Laser Frequency Combs

The laser spectroscopy enabled by optical frequency combs has been key to many developments in atomic and molecular physics and the advancement of related technologies such as atomic clocks and sensors. However, for several important spectroscopic scenarios, such as astronomy and remote sensing, phase-sensitive measurements against frequency combs are inaccessible as the light is broadband and thermal in origin. This work demonstrates how the precision and accuracy of optical frequency combs can be made to benefit spectroscopy in this regime. This thesis details the 30~GHz laser frequency comb designed and deployed for the Habitable Zone Planet Finder~(HPF) spectrograph. An achievement which overcame the challenges involved with high repetition rates, broad spectral bandwidths, and robust autonomous operation. Also included is an exploration of the theory and a presentation of related work associated with two of the most critical aspects of the astrocomb and of optical frequency combs in general: frequency stabilization and supercontinuum generation. A particular emphasis is given to the nonlinear optical theory necessary for numeric simulation of the second and third order nonlinear effects accessible in newly developed waveguide platforms. And in a different approach to the measurement of thermal light, frequency combs are brought to laser-based heterodyne radiometry for the purpose of near-infrared spectroscopy of the Sun. This simple and compact apparatus enables the prospect of high-resolution, quantum-limited spectroscopy of incoherent light wherever a comb can be generated