Recently, compressed sensing techniques in combination with both wavelet and directional representation systems have been very effectively applied to the problem of image inpainting. However, a mathematical analysis of these techniques which reveals the underlying geometrical content is completely missing. In this paper, we provide the first comprehensive analysis in the continuum domain utilizing the novel concept of clustered sparsity, which besides leading to asymptotic error bounds also makes the superior behavior of directional representation systems over wavelets precise. First, we propose an abstract model for problems of data recovery and derive error bounds for two different recovery schemes, namely 1 minimization and thresholding. Second, we set up a particular microlocal model for an image governed by edges inspired by seismic data as well as a particular mask to model the missing data, namely a linear singularity masked by a horizontal strip. Applying the abstract estimate in the case of wavelets and of shearlets we prove that -provided the size of the missing part is asymptotically to the size of the analyzing functions -asymptotically precise inpainting can be obtained for this model. Finally, we show that shearlets can fill strictly larger gaps than wavelets in this model.
An equiangular tight frame (ETF) is a type of optimal packing of lines in Euclidean space. A regular simplex is a special type of ETF in which the number of vectors is one more than the dimension of the space they span. In this paper, we consider ETFs that contain a regular simplex, that is, have the property that a subset of its vectors forms a regular simplex. As we explain, such ETFs are characterized as those that achieve equality in a certain well-known bound from the theory of compressed sensing. We then consider the so-called binder of such an ETF, namely the set of all regular simplices that it contains. We provide a new algorithm for computing this binder in terms of products of entries of the ETF's Gram matrix. In certain circumstances, we show this binder can be used to produce a particularly elegant Naimark complement of the corresponding ETF. Other times, an ETF is a disjoint union of regular simplices, and we show this leads to a certain type of optimal packing of subspaces known as an equichordal tight fusion frame. We conclude by considering the extent to which these ideas can be applied to numerous known constructions of ETFs, including harmonic ETFs. Necessary integrality conditions on the existence of various types of ETFs are given in [58].Conference matrices, Hadamard matrices, Paley tournaments and quadratic residues are related, and lead to infinite families of ETFs whose redundancy n d is either nearly or exactly two [57,43,53,56]. Harmonic ETFs and Steiner ETFs offer much more freedom in choosing d and n. Harmonic ETFs are equivalent to difference sets in finite abelian groups [60,57,63,27]. Steiner ETFs arise from particular types of balanced incomplete block designs (BIBDs) [39,36]. Recent generalizations of Steiner ETFs have led to new infinite families of ETFs arising from projective planes that contain hyperovals [35] as well as from Steiner triple systems [31]. Another new family arises by generalizing the SRG construction of [38] to the complex setting [32].Many of these known constructions give ETFs that contain a regular simplex, and thus achieve equality in both (2) and (3). For example, every Steiner ETF is a disjoint union of regular simplices by construction. This property is also enjoyed by harmonic ETFs arising from McFarland difference sets, since it is known that they can be obtained by applying unitary operators to certain Steiner ETFs [45]. We study ETFs that contain regular simplices in general, and then explore the degree to which the ETFs constructed in [63,27,35,31,32] have this property.In particular, in the next section, we establish notation, discuss some known results that we will need later on, and elaborate on the connections between these ideas and compressed sensing. In Section 3, we show that an ETF achieves equality in (3) if and only if it contains a regular simplex (Theorem 3.1), and give a strong necessary condition on the existence of real ETFs that are full spark (Theorem 3.2). In the fourth section, we characterize regular simplices that are containe...
Identifying and characterizing flame fronts is the most common task in the computer-assisted analysis of data obtained from imaging techniques such as planar laser-induced fluorescence (PLIF), laser Rayleigh scattering (LRS), or particle imaging velocimetry (PIV). We present Complex Shearlet-Based Ridge and Edge Measure (CoShREM), a novel edge and ridge (line) detection algorithm based on complexvalued wavelet-like analyzing functions -so-called complex shearlets -displaying several traits useful for the extraction of flame fronts. In addition to providing a unified approach to the detection of edges and ridges, our method inherently yields estimates of local tangent orientations and local curvatures. To examine the applicability for high-frequency recordings of combustion processes, the algorithm is applied to mock images distorted with varying degrees of noise and real-world PLIF images of both OH and CH radicals. Furthermore, we compare the performance of the newly proposed complex shearlet-based measure to well-established edge and ridge detection techniques such as the Canny edge detector, another shearlet-based edge detector, and the phase congruency measure.
It is often of interest to identify a given number of points in projective space such that the minimum distance between any two points is as large as possible. Such configurations yield representations of data that are optimally robust to noise and erasures. The minimum distance of an optimal configuration not only depends on the number of points and the dimension of the projective space, but also on whether the space is real or complex. For decades, Neil Sloane's online Table of Grassmannian Packings has been the go-to resource for putatively or provably optimal packings of points in real projective spaces. Using a variety of numerical algorithms, we have created a similar table for complex projective spaces. This paper surveys the relevant literature, explains some of the methods used to generate the table, presents some new putatively optimal packings, and invites the reader to competitively contribute improvements to this table.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with đź’™ for researchers
Part of the Research Solutions Family.