English
Related papers

Related papers: Bit retrieval: intractability and application to d…

200 papers

Bit retrieval is the problem of reconstructing a binary sequence from its periodic autocorrelation, with applications in cryptography and x-ray crystallography. After defining the problem, with and without noise, we describe and compare…

Data Structures and Algorithms · Computer Science 2016-01-15 Veit Elser

In recent years, the mathematical and algorithmic aspects of the phase retrieval problem have received considerable attention. Many papers in this area mention crystallography as a principal application. In crystallography, the signal to be…

Information Theory · Computer Science 2018-06-15 Veit Elser , Ti-Yen Lan , Tamir Bendory

Phase retrieval consists in the recovery of a complex-valued signal from intensity-only measurements. As it pervades a broad variety of applications, many researchers have striven to develop phase-retrieval algorithms. Classical approaches…

The current work is focusing on the implementation of a robust watermarking algorithm for digital images, which is based on an innovative spread spectrum analysis algorithm for watermark embedding and on a content-based image retrieval…

Data Structures and Algorithms · Computer Science 2009-09-29 Dimitrios K. Tsolis , Spyros Sioutas , Theodore S. Papatheodorou

In view of the frequent multimedia data transfer authentication and protection of images has gained importance in todays world. In this paper we propose a new watermarking technique, based on bit plane, which enhances robustness and…

Cryptography and Security · Computer Science 2009-08-28 Sushma Kejgir , Manesh Kokare

Phase retrieval has become a very active area of research. We will classify when phase retrieval by Parseval frames passes to the Naimark complement and when phase retrieval by projections passes to the orthogonal complements. We introduce…

Functional Analysis · Mathematics 2014-09-30 Saeid Bahmanpour , Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

The classical problem of phase retrieval has found a wide array of applications in optics, imaging and signal processing. In this paper, we consider the phase retrieval problem in a one-bit setting, where the signals are sampled using…

Signal Processing · Electrical Eng. & Systems 2022-10-19 Arian Eamaz , Farhang Yeganegi , Mojtaba Soltanalian

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein…

Functional Analysis · Mathematics 2013-06-26 Afonso S. Bandeira , Yutong Chen , Dustin G. Mixon

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This…

Image and Video Processing · Electrical Eng. & Systems 2020-12-02 Albert Fannjiang , Thomas Strohmer

The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast…

Optimization and Control · Mathematics 2018-03-22 Sherry Xue-Ying Ni , Man-Chung Yue , Kam-Fung Cheung , Anthony Man-Cho So

Phase retrieval in optical imaging refers to the recovery of a complex signal from phaseless data acquired in the form of its diffraction patterns. These patterns are acquired through a system with a coherent light source that employs a…

State-of-the-art text-to-image models generate photorealistic images at an unprecedented speed. This work focuses on models that operate in a bitwise autoregressive manner over a discrete set of tokens that is practically infinite in size.…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Louis Kerner , Michel Meintz , Bihe Zhao , Franziska Boenisch , Adam Dziedzic

The advent of the Internet led to the easy availability of digital data like images, audio, and video. Easy access to multimedia gives rise to the issues such as content authentication, security, copyright protection, and ownership…

Multimedia · Computer Science 2022-07-15 Shweta Wadhera , Deepa Kamra , Ankit Rajpal , Aruna Jain , Vishal Jain

In the last five decades, iterative phase retrieval methods draw large amount of interest across the research community as a non-interferometric approach to recover quantitative phase distributions from one (or more) intensity measurement.…

Optics · Physics 2020-07-21 Nathaniel Hai , Joseph Rosen

We study the convolutional phase retrieval problem, of recovering an unknown signal $\mathbf x \in \mathbb C^n $ from $m$ measurements consisting of the magnitude of its cyclic convolution with a given kernel $\mathbf a \in \mathbb C^m $.…

Computation · Statistics 2019-10-08 Qing Qu , Yuqian Zhang , Yonina C. Eldar , John Wright

This paper considers the phase retrieval problem in which measurements consist of only the magnitude of several linear measurements of the unknown, e.g., spectral components of a time sequence. We develop low-complexity algorithms with…

Information Theory · Computer Science 2016-08-24 Tianyu Qiu , Prabhu Babu , Daniel P. Palomar

We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the…

Multimedia · Computer Science 2016-06-01 David Eppstein , Michael T. Goodrich , Jenny Lam , Nil Mamano , Michael Mitzenmacher , Manuel Torres

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

Information Theory · Computer Science 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

It was recently shown that the phase retrieval imaging of a sample can be modeled as a simple convolution process. Sometimes, such a convolution depends on physical parameters of the sample which are difficult to estimate a priori. In this…

Numerical Analysis · Mathematics 2017-02-20 Eduardo X. Miqueles , Nathaly L. Archilha , Marcelo R. Dos Anjos , Harry Westfahl , Elias S. Helou

Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the…

Information Theory · Computer Science 2020-03-06 Rishabh Dudeja , Milad Bakhshizadeh , Junjie Ma , Arian Maleki
‹ Prev 1 2 3 10 Next ›