Wavelet to DCT transcoding in transform domain

Wavelet to DCT transcoding provides inter-operability between standards using the two transforms for encoding. Transcoding in transform domain avoids inverse transform and re-transform operations and saves computation. In this paper, we propose new algorithms for transcoding wavelet coefficients to block DCT coefficients. In the first step, the wavelet coefficients are transformed into upsampled DCT coefficients. Subsequently, these trans-formed coefficients are synthesized in the block DCT space for transcoding. The proposed approach restricts all operations in the DCT domain that makes filtering involved in the synthesis process computationally efficient. The proposed technique could be used by the block DCT based services when the input is available as wavelet coefficients.     

Optimized quadtree for Karhunen-Loeve transform in multispectralimage coding

A new multispectral image compression technique based on the Karhunen-Loeve transform (KLT) and the discrete cosine transform (DCT) is proposed. The quadtree for determining the transform block size and the quantizer for encoding the transform coefficients are jointly optimized in a rate-distortion sense. The problem is solved by a Lagrange multiplier approach. After a quadtree is determined by this approach, a one-dimensional (1-D) KLT is applied to the spectral axis for each block before the DCT is applied on the spatial domain. The eigenvectors of the autocovariance matrix, the quantization scale, and the quantized transform coefficients for each block are the output of the encoder. The overhead information required in this scheme is the bits for the quadtree, KLT, and quantizer representation.     

Content Authentication Based on JPEG-to-JPEG Watermarking

A content authentication technique based on JPEG-to-JPEG watermarking is proposed in this paper. In this technique, each 88 block in a JPEG compressed image is first processed by entropy decoding, and then the quantized discrete cosine transform (DCT) is applied to generate DCT coefficients: one DC coefficient and 63 AC coefficients in frequency coefficients. The DCT AC coefficients are used to form zero planes in which the watermark is embedded by a chaotic map. In this way, the watermark information is embedded into JPEG compressed domain, and the output watermarked image is still a JPEG format. The proposed method is especially applicable to content authentication of JPEG image since the quantized coefficients are modified for embedding the watermark and the chaotic system possesses an important property with the high sensitivity on initial values. Experimental results show that the tamper regions are localized accurately when the watermarked JPEG image is maliciously tampered.     

Content Authentication Based on JPEG-to-JPEG Watermarking

A content authentication technique based on JPEG-to-JPEG watermarking is proposed in this paper. In this technique, each 8x8 block in a JPEG compressed image is first processed by entropy decoding, and then the quantized discrete cosine transform （DCT） is applied to generate DCT coefficients： one DC coefficient and 63 AC coefficients in frequency coefficients. The DCT AC coefficients are used to form zero planes in which the watermark is embedded by a chaotic map. In this way, the watermark information is embedded into JPEG compressed domain, and the output watermarked image is still a JPEG format. The proposed method is especially applicable to content authentication of JPEG image since the quantized coefficients are modified for embedding the watermark and the chaotic system possesses an important property with the high sensitivity on initial values. Experimental results show that the tamper regions are localized accurately when the watermarked JPEG image is maliciously tampered.     

The quantized DCT and its application to DCT-based video coding

The two-dimensional (2-D) discrete cosine transform (DCT) and the subsequent quantization of the transform coefficients are two computationally demanding steps of any DCT-based video encoder. In this paper, we propose an efficient joint implementation of these two steps, where the precision in computing the DCT can be exchanged for a reduction in the computational complexity. First, the quantization is embedded in the DCT, thus eliminating the need to explicitly quantize the transform coefficients. A multiplierless integer implementation of the quantized DCT (QDCT) is then proposed that performs shift and add operations instead of full multiplications. A sequence of multiplierless QDCT algorithms is obtained with increasing precision and number of computations. Finally, further savings in computations are obtained by terminating the DCT computations whenever intermediate results indicate that the transform and quantization steps will likely result in a block of zero values. The proposed algorithms are applied to, and results are presented for, high-quality MPEG-2 and low bit rate H.263 video encoding.     

Joint image splicing detection in DCT and Contourlet transform domain

Splicing is a fundamental and popular image forgery method and image splicing detection is urgently called for digital image forensics recently. In this paper, a Markov based approach is proposed to detect image splicing. The paper applies the Markov model in the block discrete cosine transform (DCT) domain and the Contourlet transform domain. First, the original Markov features of the inter-block between block DCT coefficients are improved by considering the different frequency ranges of each block DCT coefficients. Then, additional features are extracted in Contourlet transform domain to characterize the dependency of positions among Contourlet subband coefficients. And these features are extracted from single color channel for gray image while extracted from three color channels for color image. Finally, Support Vector Machines (SVMs) are exploited to classify the authentic and spliced images for the gray image dataset while ensemble classifier to the color image dataset. The experiment results demonstrate that the proposed detection scheme outperforms some state-of-the-art methods when applied to Columbia Image Splicing Detection Evaluation Dataset (DVMM), and ranks fourth in phase 1 on the Live Ranking of the first Image Forensics Challenge.     

Text detection,localization, and tracking in compressed video

Video text information plays an important role in semantic-based video analysis, indexing and retrieval. Video texts are closely related to the content of a video. Usually, the fundamental steps of text-based video analysis, browsing and retrieval consist of video text detection, localization, tracking, segmentation and recognition. Video sequences are commonly stored in compressed formats where MPEG coding techniques are often adopted. In this paper, a unified framework for text detection, localization, and tracking in compressed videos using the discrete cosines transform (DCT) coefficients is proposed. A coarse to fine text detection method is used to find text blocks in terms of the block DCT texture intensity information. The DCT texture intensity of an 8×8 block of an intra-frame is approximately represented by seven AC coefficients. The candidate text block regions are further verified and refined. The text block region localization and tracking are carried out by virtue of the horizontal and vertical block texture intensity projection profiles. The appearing and disappearing frames of each text line are determined by the text tracking. The final experimental results show the effectiveness of the proposed methods.     

Utilizing neighborhood coefficient correlation: a new image watermarking technique robust to singular and hybrid attacks

A new blind digital image watermarking algorithm with watermark embedded in discrete cosine transform (DCT) coefficients is presented in this paper. The proposed scheme exploits correlation between DCT coefficients in neighborhood blocks for embedding. The watermark is embedded by modifying two DCT coefficients, one pertaining to a block in which watermark bit (0 or 1) is to be embedded and the other corresponding to the selected neighborhood block. Both the selected coefficients are modified by a modification factor so that the difference between the pair of coefficients is brought to a predefined zone. This difference between two DCT coefficients is used to extract watermark. The proposed technique has been tested for different attacks like JPEG compression, rotation, cropping, filtering, gaussian noise, salt and pepper noise, histogram equalization etc. It has been observed that the scheme is highly robust not only for the above mentioned attacks used singularly, but also for different possible combinations of simultaneous attacks. A comparison of the proposed technique with some state of art existing algorithms reveals that our scheme provides better results in terms of quality of watermarked images, payload and robustness.     

基于量化系数均方误差准则的运动估计算法

提出了一种基于量化系数均方误差匹配准则的DCT域运动估计视频编码算法.算法中采用了一种新的运动估计匹配准则,该准则在DCT域内计算逆量化的残差均方误差值.由于该准则已考虑到量化噪声对运动残差能量的影响,因此与传统编码算法相比较,在图像质量基本不变的前提下码率更低.仿真结果显示,基于量化系数均方误差准则的DCT域运动估计算法具有较高的编码效率.     

A direct computation of DCT coefficients for a signal block takenfrom two adjacent blocks

A direct computational algorithm for obtaining the DCT (discrete cosine transform) coefficients of a signal block taken from two adjacent blocks is proposed. This algorithm reduces the number of both multiplications and additions/subtractions compared to the traditional method, which requires inverse transforms of two received coefficient blocks followed by a forward transform. The proposed algorithm is efficient and useful for speech coding and image processing, especially for real-time applications     

基于DCT变换的快速分形编码方法

本文提出了一种基于DCT变换加速相似块匹配的分形编码方法.通过图像块与相似块在DCT变换域少数低频系数的比较,来确定匹配的相似块.并根据DCT变换的性质,方便的确定对比度因子和亮度偏移量.并采用将图像块与相似块的DCT变换系数预制成查找表的方法减少重复运算.结果表明,编码时间大幅度减少,而PSNR只是略有下降.     

Improvements of Transform Coding Algorithm for Motion-Compensated Interframe Prediction Errors-DCT/SQ Coding

A new hybrid coding method for transmitting videoconferencing images at a bit rate 384 kbits/s is proposed. Considering the characteristics of motion-compensated interframe prediction errors for typical videoconferencing scenes, a filter is introduced to separate pulsive components on which conventional discrete cosine transform (DCT) coding method does not work well. These separated pulsive components are coded by using scalar quantization (SQ). The remainder are DCT coded. For DCT coefficients, an adaptive coding method based on the classification of DCT coefficients is applied in order to improve the coding performance. Since the proposed method employs both DCT coding and SQ of prediction errors, it is named "DCT/SQ coding method." Experimental results show that the DCT/SQ coding method is effective to reduce so-called mosquito effects, and thus it can improve the quality of decoded images.     

Image postprocessing by Non-local Kuan’s filter

Blocking artifacts exist in images and video sequences compressed to low bit rates using block-based discrete cosine transform (DCT) compression standards. In order to reduce blocking artifacts, two image postprocessing techniques, DNLK filter and OCDNLK filter, are presented in this paper. A more accurate DCT domain Kuan’s filter based on Non-local parameter estimation was proposed from the linear minimum mean-square-error (MMSE) criterion. We analyze the required two assumptions for the filter theoretically. Then the DCT domain Kuan’s filter for low frequency coefficients and Non-local mean filter for high frequency AC coefficients constitute the proposed Non-local Kuan’s (NLK) filter. After that, we propose the Dual Non-local Kuan’s (DNLK) filter by applying the proposed filter in dual layer. The DNLK filter is extended to form the Overcomplete Dual Non-local Kuan’s (OCDNLK) filter by applying to the overcomplete DCT coefficients. Experimental results on coded images using test quantization tables and JPEG coded images show the effectiveness of the two methods.     

基于条件共生概率矩阵的移位JPEG双压缩检测

针对合成JPEG图像的小区域移位JPEG双压缩(SD-JPEG压缩)篡改问题,提出一种基于条件共生概率矩阵(CCPM)的SD-JPEG压缩篡改检测算法。为了减小图像内容的影响,增强SD-JPEG压缩效应,首先对JPEG量化的离散余弦变换(DCT)系数的幅度矩阵进行水平、垂直、主对角和副对角4个方向差分和阈值化处理,然后使用CCPM对这4个阈值化的差分矩阵进行建模,选取CCPM的元素作为特征数据,并用主分量分析(PCA)对其降维处理,最后通过支持向量机(SVM)技术判决图像块是否经过SD-JPEG压缩。实验结果验证了本文算法的有效性。     

一种自适应降低计算复杂度的视频解码方法

在研究了离散余弦变换的频域分辨率与时域分辨率的转换关系的基础上,提出了一种基于自适应降阶IDCT的低复杂度视频解码方法.根据DCT系数块中非零系数的个数,对DCT系数进行自适应降采样.对降采样后的DCT系数块进行降阶的IDCT变换,再对变换后的块在时域中进行线性插值,最终实现解码.降阶IDCT处理降低的解码时间弥补了插值耗费的时间,还使解码的整体复杂度降低.测试结果表明,该方法解码时间可以节省60%-80%,而PSNR损失仅为0.3～0.7dB.     

图像的自嵌入及窜改的检测和恢复算法

提出一种图像自嵌入的水印算法.它将一个图像的主要内容嵌入该图像自身之中.该算法不仅能检测和定位对图像的窜改,而且能恢复被损坏的图像内容.算法的基本思路是把一个图像块的主要DCT系数经过量化、编码和加密后,嵌入另一个图像块的最低位之中.依据大量图像DCT量化系数的统计性质,本文仔细设计了主要DCT系数的编码表,使它既能满足水印负荷的要求,又能保证图像恢复时有较好的质量.分析了水印嵌入块和原图像块间偏移值应该满足的条件和设计方法.该算法为单向、不可逆的,可以抵抗可能的伪造攻击.     

Arbitrary-ratio image resizing using fast DCT of composite length for DCT-based transcoder.

We propose a fast arbitrary-ratio image resizing method for transcoding of the compressed images. The downsizing process in the discrete cosine transform (DCT) domain can be implemented by truncating high-frequency coefficients, whereas the upsizing process is implemented in the DCT domain by padding zero coefficients to the high-frequency part. The proposed method combines a fast inverse and forward DCT of composite length for arbitrary-ratio upsizing or downsizing. According to the resizing ratio, truncating the high-frequency coefficients and padding zeros are appropriately considered by combining the inverse DCT and forward DCT. The proposed method shows a good peak signal-to-noise ratio and less computational complexity compared with the spatial-domain and previous DCT-domain image resizing methods.     

The New Peak-to-Average Power Reduction Algorithm in the OFDM System

In this paper, we proposed a new peak-to-average power reduction (PAPR) algorithm of orthogonal frequency division multiplexing (OFDM) system using block coding scheme and discrete cosine transform (DCT). We are using DCT to concentrate the energy of the original signal into a few coefficients. After the DCT data were fed into the IDFT, the output of signal of OFDM appeared to have uniform distribution. With the newly proposed schemes, that we founded those three important properties, the first property is the PAPR used be reduced by 9.4419 dB for BPSK mapper. The second property is the OFDM signals have capability of noise immunity and of error correction. And the third property is the effect of PAPR reduced can be implement by cascaded different method.     

Blind image watermarking via exploitation of inter-block prediction and visibility threshold in DCT domain

In this paper, the backward-propagation neural network (BPNN) technique and just-noticeable difference (JND) model are incorporated into a block-wise discrete cosine transform (DCT)-based scheme to achieve effective blind image watermarking. To form a block structure in the DCT domain, we partition a host image into non-overlapped blocks of size 8 × 8 and then apply DCT to each block separately. By referring to certain DCT coefficients over a 3 × 3 grid of blocks, the BPNN can offer adequate predictions of designated coefficients inside the central block. The watermarking turns out to be a process of adjusting the relationship between the intended coefficients and their BPNN predictions subject to the JND. Experimental results show that the proposed scheme is able to withstand a variety of image processing attacks. Compared with two other schemes that also utilize inter-block correlations, the proposed one apparently exhibits superior robustness and imperceptibility under the same payload capacity.     

一种改进的基于后处理去除块效应算法

在基于DCT压缩编码系统中,DCT都是基于模块的。即首先将图像分成8×8的像素块,然后对每块进行DCT得到64个DCT系数。但由于是分别对每块进行DCT,块与块之间的相关性被忽略,导致所谓的“块效应”。文中提出了一种改进的基于后处理的去块效应方法。在图像重建时,首先在块与块之间提出了4种模式,包括了3个与频率相关的模式和4个块拐角处的拐角模式。然后对不同模式下采用低复杂度的去块效应滤波器,最后重建图像。不论是视觉效果还是图像质量都有所提升。