Comparison of Various Improved-Partition Fuzzy c-Means Clustering Algorithms in Fast Color Reduction

This paper provides a comparative study of sev- eral enhanced versions of the fuzzy c -means clustering al- gorithm in an application of histogram-based image color reduction. A common preprocessing is performed before clus- tering, consisting of a preliminary color quantization, histogram extraction and selection of frequently occurring colors of the image. These selected colors will be clustered by tested c -means algorithms. Clustering is followed by another common step, which creates the output image. Besides conventional hard (HCM) and fuzzy c -means (FCM) clustering, the so-called generalized improved partition FCM algorithm, and several versions of the suppressed FCM (s-FCM) in its conventional and generalized form, are included in this study. Accuracy is measured as the average color difference between pixels of the input and output image, while efficiency is mostly characterized by the total runtime of the performed color reduction. Nu- merical evaluation found all enhanced FCM algorithms more accurate, and four out of seven enhanced algorithms faster than FCM. All tested algorithms can create reduced color images of acceptable quality

Quantization Selection of Colour Histogram Bins to Categorize the Colour Appearance of Landscape Paintings for Image Retrieval

In the world of today, most images are digitized and kept in digital libraries for better organization and management. With the growth of information and communication technology, collection holders such as museums or cultural institutions have been increasingly interested in making their collections available anytime and anywhere for any Image Retrieval (IR) activities such as browsing and searching. In a colour image retrieval application, images retrieved by users are accomplished according to their specifications on what they want or acquire, which could be based upon so many concepts. We suggest an  approach to categorize the colour appearances of whole scene landscape painting images based on human colour perception. The colour features in the image are represented using a colour histogram. We then find  the suitable quantization bins that can be used to generate optimum colour histograms for all categories of colour appearances, which is selected based on theHarmonic Mean of the precision and recall,  also known as F-Score percentage higher saturated value. Colour appearance attributes in the CIELab colour model (L-Lightness, a and b are colour-opponent dimension) are used to generate colour appearance feature vectors namely the saturation metric, lightness metric and multicoloured metric. For the categorizations, we use the Nearest Neighbour (NN) method to detect the classes by using the predefined colour appearance descriptor measures and the pre-set thresholds.  The experimental results show that the quantization of CIELab colour model into 11 uniformly bins for each component had achieved the optimum result for all colour appearances categories

Image Sampling with Quasicrystals

We investigate the use of quasicrystals in image sampling. Quasicrystals produce space-filling, non-periodic point sets that are uniformly discrete and relatively dense, thereby ensuring the sample sites are evenly spread out throughout the sampled image. Their self-similar structure can be attractive for creating sampling patterns endowed with a decorative symmetry. We present a brief general overview of the algebraic theory of cut-and-project quasicrystals based on the geometry of the golden ratio. To assess the practical utility of quasicrystal sampling, we evaluate the visual effects of a variety of non-adaptive image sampling strategies on photorealistic image reconstruction and non-photorealistic image rendering used in multiresolution image representations. For computer visualization of point sets used in image sampling, we introduce a mosaic rendering technique.Comment: For a full resolution version of this paper, along with supplementary materials, please visit at http://www.Eyemaginary.com/Portfolio/Publications.htm

Quantum walks: a comprehensive review

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.Comment: Paper accepted for publication in Quantum Information Processing Journa

Topological Photonics

Topological photonics is a rapidly emerging field of research in which geometrical and topological ideas are exploited to design and control the behavior of light. Drawing inspiration from the discovery of the quantum Hall effects and topological insulators in condensed matter, recent advances have shown how to engineer analogous effects also for photons, leading to remarkable phenomena such as the robust unidirectional propagation of light, which hold great promise for applications. Thanks to the flexibility and diversity of photonics systems, this field is also opening up new opportunities to realize exotic topological models and to probe and exploit topological effects in new ways. This article reviews experimental and theoretical developments in topological photonics across a wide range of experimental platforms, including photonic crystals, waveguides, metamaterials, cavities, optomechanics, silicon photonics, and circuit QED. A discussion of how changing the dimensionality and symmetries of photonics systems has allowed for the realization of different topological phases is offered, and progress in understanding the interplay of topology with non-Hermitian effects, such as dissipation, is reviewed. As an exciting perspective, topological photonics can be combined with optical nonlinearities, leading toward new collective phenomena and novel strongly correlated states of light, such as an analog of the fractional quantum Hall effect.Comment: 87 pages, 30 figures, published versio

Optical Properties of Quasiperiodically Arranged Semiconductor Nanostructures

This work consists of two parts which are entitled "One-Dimensional Resonant Fibonacci Quasicrystals" and "Resonant Tunneling of Light in Silicon Nanostructures". A microscopic theory has been applied to investigate the optical properties of the respective semiconductor nanostructures. The studied one-dimensional resonant Fibonacci quasicrystals consist of GaAs quantum wells (QW) that are separated by either a large spacer L or a small one S. These spacers are arranged according to the Fibonacci sequence LSLLSLSL... The average spacing satisfies a generalized Bragg condition with respect to the 1s-exciton resonance of the QWs. A theory, that makes use of the transfer-matrix method and that allows for the microscopic description of many-body effects such as excitation-induced dephasing caused by the Coulomb scattering of carriers, has been applied to compute the optical spectra of such structures. Based on an appropriate single set of fixed sample parameters, the theory provides reflectance spectra that are in excellent agreement with the corresponding measured linear and nonlinear spectra. A pronounced sharp reflectivity minimum is found in the vicinity of the heavy-hole resonance both in the measured as well as in the calculated linear 54-QW spectra. Such sharp spectral features are suitable for application as optical switches or for slow-light effects. Hence, their properties have been studied in detail. Specifically, the influence of the carrier density, of the QW arrangement, of a detuning away from the exact Bragg condition, of the average spacing as well as of the ratio of the optical path lengths of the large and small spacers L and S, respectively, and of the QW number on the optical properties of the samples have been studied. The features of measured spectra could have been attributed to different sample properties related to the sample setup. Additionally, self-similarity among reflection spectra corresponding to different QW numbers that exceed a Fibonacci number by one is observed, which identifies certain spectral features as true fingerprints of the Fibonacci spacing. In the second part, resonant tunneling of light in stacked structures consisting of alternating parallel layers of silicon and air have been studied theoretically. While usually total internal reflection is expected for light shined on a silicon-air interface under an angle larger than the critical angle, light may tunnel through the air barrier due to the existence of evanescent waves inside the air layers if the neighboring silicon layer is close enough. This tunneling of light is in analogy to the well-known tunneling of a quantum particle through a potential barrier. In particular, the wave equation and the stationary Schrödinger equation are of the same form. Hence, the resonant tunneling of light can be understood in analogy to the resonant tunneling of e.g. electrons as well. The characteristic feature of resonant tunneling is a complete transmission through the barrier at certain resonance energies. The transmission, reflection, and propagation properties of the samples have been determined numerically using a transfer-matrix method. Analytical expressions for the energetic resonance positions have been derived and are in excellent agreement with the numerical simulations. Special attention has been drawn to the lowest resonance out of a series of resonant-tunneling resonances. There, light has been observed to be concentrated within silicon layers the extension of which is smaller than the corresponding wavelength of the light. Specifically, the quality factor is large at the resonance energies, so that the resonant light leaves the sample delayed, which allows for the study of slow light. A detailed investigation of how the sample geometry influences the optical properties of the sample has been presented. In particular, it has been outlined how to design a sample to obtain certain desired optical properties. The optical properties that are related to the resonant tunneling strongly rely on the (mirror-)symmetry of the samples. If asymmetries - especially of the silicon wells inside the air barrier - are present in the sample setup, the resonant-tunneling efficiency is diminished. Such asymmetries are unavoidable in the production of the samples. Therefore, a parameter range has been identified in which reasonable transmission above a transmission probability of 50% can be expected taking typical fluctuations caused by the production process into account. Silicon-based resonant-tunneling structures of a setup proposed by the presented theory have already been fabricated and first experiments are under way. This will allow for theory-experiment comparisons