English
Related papers

Related papers: An Efficient Compression Method for Sign Informati…

200 papers

Compressing the sign information of discrete cosine transform (DCT) coefficients is an intractable problem in image coding schemes due to the equiprobable characteristics of the signs. To overcome this difficulty, we propose an efficient…

Information Theory · Computer Science 2024-05-13 Kei Suzuki , Chihiro Tsutake , Keita Takahashi , Toshiaki Fujii

To efficiently compress the sign information of images, we address a sign retrieval problem for the block-wise discrete cosine transformation (DCT): reconstruction of the signs of DCT coefficients from their amplitudes. To this end, we…

Information Theory · Computer Science 2025-07-08 Fuma Ito , Chihiro Tsutake , Keita Takahashi , Toshiaki Fujii

In this paper we consider the following real-valued and finite dimensional specific instance of the 1-D classical phase retrieval problem. Let ${\bf F}\in\mathbb{R}^N$ be an $N$-dimensional vector, whose discrete Fourier transform has a…

Numerical Analysis · Mathematics 2016-04-26 Ben Leshem , Oren Raz , Ariel Jaffe , Boaz Nadler

Compressive phase retrieval refers to the problem of recovering a structured $n$-dimensional complex-valued vector from its phase-less under-determined linear measurements. The non-linearity of measurements makes designing…

Information Theory · Computer Science 2020-06-11 Milad Bakhshizadeh , Arian Maleki , Shirin Jalali

JPEG compression adopts the quantization of Discrete Cosine Transform (DCT) coefficients for effective bit-rate reduction, whilst the quantization could lead to a significant loss of important image details. Recovering compressed JPEG…

Image and Video Processing · Electrical Eng. & Systems 2024-05-06 Mingyu Ouyang , Zhenzhong Chen

A general method for recovering missing DCT coefficients in DCT-transformed images is presented in this work. We model the DCT coefficients recovery problem as an optimization problem and recover all missing DCT coefficients via linear…

Multimedia · Computer Science 2012-09-11 Shujun Li , Andreas Karrenbauer , Dietmar Saupe , C. -C. Jay Kuo

Motivated by the work of Uehara et al. [1], an improved method to recover DC coefficients from AC coefficients of DCT-transformed images is investigated in this work, which finds applications in cryptanalysis of selective multimedia…

Multimedia · Computer Science 2015-03-13 Shujun Li , Junaid Jameel Ahmad , Dietmar Saupe , C. -C. Jay Kuo

Recovering unknown, missing, damaged, distorted, or lost information in DCT coefficients is a common task in multiple applications of digital image processing, including image compression, selective image encryption, and image…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Ruiyuan Lin , Sheng Liu , Jun Jiang , Shujun Li , Chengqing Li , C. -C. Jay Kuo

Signal recovery from nonlinear measurements involves solving an iterative optimization problem. In this paper, we present a framework to optimize the sensing parameters to improve the quality of the signal recovered by the given iterative…

Image and Video Processing · Electrical Eng. & Systems 2020-06-09 Zikui Cai , Rakib Hyder , M. Salman Asif

An orthogonal approximation for the 8-point discrete cosine transform (DCT) is introduced. The proposed transformation matrix contains only zeros and ones; multiplications and bit-shift operations are absent. Close spectral behavior…

Multimedia · Computer Science 2014-02-26 R. J. Cintra , F. M. Bayer

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

Information Theory · Computer Science 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

Coherent X-ray beams with energies $\geq 50$ keV can potentially enable three-dimensional imaging of atomic lattice distortion fields within individual crystallites in bulk polycrystalline materials through Bragg coherent diffraction…

This paper presents the performance of different blockbased discrete cosine transform (DCT) algorithms for compressing color image. In this RGB component of color image are converted to YCbCr before DCT transform is applied. Y is luminance…

Computer Vision and Pattern Recognition · Computer Science 2012-08-16 Walaa M. Abd-Elhafiez , Wajeb Gharibi

We propose a new scheme to re-compress JPEG images in a lossless way. Using a JPEG image as an input the algorithm partially decodes the signal to obtain quantized DCT coefficients and then re-compress them in a more effective way.

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Maxim Koroteev , Yaroslav Borisov , Pavel Frolov

Due to its remarkable energy compaction properties, the discrete cosine transform (DCT) is employed in a multitude of compression standards, such as JPEG and H.265/HEVC. Several low-complexity integer approximations for the DCT have been…

Multimedia · Computer Science 2016-12-05 R. J. Cintra , F. M. Bayer , V. A. Coutinho , S. Kulasekera , A. Madanayake

Discrete Cosine Transform (DCT) is very important in image compression. Classical 1-D DCT and 2-D DCT has time complexity O(NlogN) and O(N²logN) respectively. This paper presents a quantum DCT iteration, and constructs a quantum 1-D…

Quantum Physics · Physics 2007-05-23 Chao Yang Pang , Zheng Wei Zhou , Guang Can Guo

The ill-posed problem of phase retrieval in optics, using one or more intensity measurements, has a multitude of applications using electromagnetic or matter waves. Many phase retrieval algorithms are computed on pixel arrays using discrete…

Image and Video Processing · Electrical Eng. & Systems 2022-09-21 J. A. Pollock , K. S. Morgan , L. C. P. Croton , M. K. Croughan , G. Ruben , N. Yagi , H. Sekiguchi , M. J. Kitchen

Due to the increasing requirements for transmission of images in computer, mobile environments, the research in the field of image compression has increased significantly. Image compression plays a crucial role in digital image processing,…

Multimedia · Computer Science 2014-05-26 A. M. Raid , W. M. Khedr , M. A. El-dosuky , Wesam Ahmed

In image compression, classical block-based separable transforms tend to be inefficient when image blocks contain arbitrarily shaped discontinuities. For this reason, transforms incorporating directional information are an appealing…

Information Theory · Computer Science 2018-10-24 Giulia Fracastoro , Sophie Marie Fosson , Enrico Magli

Self-attention is central to the success of Transformer architectures; however, learning the query, key, and value projections from random initialization remains challenging and computationally expensive. In this paper, we propose two…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Hongyi Pan , Emadeldeen Hamdan , Xin Zhu , Ahmet Enis Cetin , Ulas Bagci
‹ Prev 1 2 3 10 Next ›