In this paper, a novel detection and recovery system is proposed for image authentication based on two compression schemes: block truncation coding and vector quantization. In order to reduce the overhead in the commu...
详细信息
In this paper, a novel detection and recovery system is proposed for image authentication based on two compression schemes: block truncation coding and vector quantization. In order to reduce the overhead in the communication, the sender first compresses an image and then refines the characteristic values from the compressed image. The characteristic values are encrypted to digital signatures using the RSA scheme (proposed by Rivest, Shamir and Adleman). The signatures are embedded into the compressed image and thus the image integrity can be authenticated after transmission. Upon receipt of the compressed image, the receiver extracts the signatures and then decrypts the characteristic values using the sender's public key. Another characteristic value can also be decoded by the image compression scheme. By comparing a few characteristic values, the system determines whether or not the decompressed image is tampered and then outputs a correct characteristic value to rebuild the tampered regions. Furthermore, the proposed scheme authenticates the integrity of the image to the receiver and effectively recovers the tampered image.
In this paper we present a novel image coding method, which adopts a nonlinear model based on hybrid fractal. we generalize 64 kinds of geometry transformations based on it. The process of selecting Domain block and t...
详细信息
ISBN:
(纸本)1424403316
In this paper we present a novel image coding method, which adopts a nonlinear model based on hybrid fractal. we generalize 64 kinds of geometry transformations based on it. The process of selecting Domain block and transforming modes is speeded up by defining eigenvalues. Based on the rapid matching strategy of Range block's Neighborhood, non-matching blocks are coded by truncationcoding, and smooth blocks are coded by average coding and three-level qua-tree coding scheme. The compression performance of this method is excellent, especially in coding time.
block truncation coding (BTC) is a well known lossy compression scheme. Due to its low complexity and easy implementation, BTC has gained wide interest in its further development and application for image compression....
详细信息
block truncation coding (BTC) is a well known lossy compression scheme. Due to its low complexity and easy implementation, BTC has gained wide interest in its further development and application for image compression. Based on simple thresholding, BTC retains sharp edges and thus leads to artifacts such as the staircase effect. The second problem encountered in BTC is the splitting of homogeneous regions, which produces false contours. In this work a fuzzy approach of BTC to avoid truncating homogeneous blocks and to preserve smooth edges in two-cluster blocks is proposed. Each image block, viewed as a fuzzy set, is segmented into two clusters using a fuzzy clustering algorithm. The block is then encoded by modified fuzzy weighted means of the two clusters. Initialization strategies of the fuzzy clustering algorithm and a contextual quantization method are proposed. Experimental results show an improvement of visual quality of reconstructed images and peak signal-to-noise ratio when compared to BTC, economical BTC (EBTC), absolute moment BTC (AMBTC), and a minimum mean square error quantizer (MMSEQ). Computation time required by AMBTC, EBTC, and fuzzy BTC methods are reported. (C) 2002 Society of Photo-Optical Instrumentation Engineers.
Digital watermarking has been presented as a new method for copyright protection. This technique embeds a secret signal in a digital image or video sequence that allows one to establish ownership or identify a buyer. ...
详细信息
Digital watermarking has been presented as a new method for copyright protection. This technique embeds a secret signal in a digital image or video sequence that allows one to establish ownership or identify a buyer. The common digital image watermarking techniques are spatial or transform-based, which are based on spread-spectrum communications. Most of transform-domain watermarking methods are based on discrete cosine transforms (DCT) and robust to JPEG lossy compression. Recently, digital image watermarking based on another important lossy compression technique, vector quantization (VQ), has been presented, which carries watermark information by codeword indices. It is secret and efficient, and is robust to VQ compression with the same codebook. block truncation coding (BTC) is a fast lossy image coding technique suitable for real-time image transmission. Both VQ and BTC have some shortcomings that affect their applications to image compression. To reduce edge degradation produced by VQ and BTC, VQ-BTC has been presented as an efficient technique for low-bit-rate image encoding. This paper presents a more efficient image watermarking method based on VQ-BTC. Experimental results show that the proposed technique is efficient and secret.
A considerable amount of calligraphy has been accumulated from past Chinese dynasties. With the arrival of the digital era, this calligraphy is being digitalized. However, when digital representations of the calligrap...
详细信息
A considerable amount of calligraphy has been accumulated from past Chinese dynasties. With the arrival of the digital era, this calligraphy is being digitalized. However, when digital representations of the calligraphy are transmitted over a noisy channel, transmission errors usually occur. In this paper, we propose a new error prevention and concealment method for Chinese calligraphy. The basic idea of the method is to extract the image feature from a Chinese calligraphy and use it as the auxiliary information. Next, the auxiliary information is embedded into the BTC-compressed codes of the original image. Therefore, the auxiliary information can be extracted to help with the reconstruction of the errant blocks during the error concealment phase. From our experimental results, the proposed scheme can effectively conceal the errant blocks. Moreover, when comparing our method with related research, the image quality of our proposed method is superior to those of PIR and GSBEC. The superiority is more outstanding when the errant blocks are larger. Therefore, our proposed method is a highly effective error concealment technique for Chinese calligraphy.
block truncation coding (BTC) is very attractive for real-time image coding at moderate bit-rate due to its low computation and storage demands. One major artefact of this image compression technique is edge raggednes...
详细信息
block truncation coding (BTC) is very attractive for real-time image coding at moderate bit-rate due to its low computation and storage demands. One major artefact of this image compression technique is edge raggedness. Modifications are mainly in two areas: bit-rate reduction and improvement of the quality of reconstructed image. Our investigation is in the latter area. In our integrated multi-level ETC scheme, the visual quality is substantially improved, the bit-rate is maintained the same as standard ETC and the computational demand is still kept low. We exploit various algorithms and derive new techniques to optimise the performance of multi-level ETC. Dynamic range tuning (DRT) is used to tackle 2-level ETC. Middle group settlement is used to carry out binary classification for tri-modal distribution. For 4-level ETC, an iterative DRT is derived. Based on our experience on 2- and 4-level BTCs, an optimised 3-level BTC is derived. Extensive testing has been carried out on 30 images. The resultant visual quality is nearly perfect and the PSNR may be boasted by up to 7 dB. (C) 2001 Elsevier Science B.V. All rights reserved.
A novel hybrid image compression method based on quadtree is proposed, involving two techniques: vector quantization (VQ) and cubic B-spline interpolation. Traditional block-based image compression methods, such as VQ...
详细信息
A novel hybrid image compression method based on quadtree is proposed, involving two techniques: vector quantization (VQ) and cubic B-spline interpolation. Traditional block-based image compression methods, such as VQ, block truncation coding and others, do not take the relationship of neighbouring blocks into consideration, which results in a limit to their compression rate. To put it another way, if the relationships between neighbouring blocks can be included in the scheme by application of the quadtree technique and the VQ method, as well as cubic B-spline interpolation, which is exactly what is attempted in this paper, the performance of image compression can be improved significantly. According to the experimental results, this method can achieve satisfactory results in terms of the compression rate, while maintaining an acceptable image quality compared with block-based image compression methods.
In this letter. a new scheme of designing multilevel BTC coding is proposed. The optimal quantization can obtain by selecting the quantization threshold with an exhaustive search. However, it requires an enormous amou...
详细信息
In this letter. a new scheme of designing multilevel BTC coding is proposed. The optimal quantization can obtain by selecting the quantization threshold with an exhaustive search. However, it requires an enormous amount of computation and is thus impractical while we take an exhaustive search for the multilevel BTC. A two-steps searching method is applied to reduce the computational complexity. Comparisons of results with various methods have verified that the proposed method approach to the optimal quantization with little computation complexity.
A novel hybrid image compression method based on quadtree is proposed, involving two techniques: vector quantization (VQ) and cubic B-spline interpolation. Traditional block-based image compression methods, such as VQ...
详细信息
A novel hybrid image compression method based on quadtree is proposed, involving two techniques: vector quantization (VQ) and cubic B-spline interpolation. Traditional block-based image compression methods, such as VQ, block truncation coding and others, do not take the relationship of neighbouring blocks into consideration, which results in a limit to their compression rate. To put it another way, if the relationships between neighbouring blocks can be included in the scheme by application of the quadtree technique and the VQ method, as well as cubic B-spline interpolation, which is exactly what is attempted in this paper, the performance of image compression can be improved significantly. According to the experimental results, this method can achieve satisfactory results in terms of the compression rate, while maintaining an acceptable image quality compared with block-based image compression methods.
Various variants and hybrid approaches evolved from the origin of Delp and Mitchell's block truncation coding (BTC) or moment preserving quantizer (MPQ) have formed a niche as an effective and simple image compres...
详细信息
Various variants and hybrid approaches evolved from the origin of Delp and Mitchell's block truncation coding (BTC) or moment preserving quantizer (MPQ) have formed a niche as an effective and simple image compression methodology with attractive coding performance achieved at moderate bitrates. As ETC is still lacking a fundamental error analysis, in this paper we present some fundamental insights regarding one-bit (or two-level) BTC's truncation error by providing mathematical analysis as well as novel geometric interpretation. We further show that the mean-square error (MSE) of Lema and Mitchell's absolute moment block truncation coding (AMBTC) is always bounded below (i.e., less than or equal to) that of ETC. Therefore, with additional advantages in computation and implementation, AMBTC is always superior. Furthermore, we developed a new adaptive equal sign position optimization (ESPO) algorithm for optimum pixel classification. Our quantization error analysis shows that incorporating the ESPO algorithm into conventional AMBTC or ETC achieves minimum MSE in either case. (C) 2000 Elsevier Science B.V. All rights reserved.
暂无评论