In this paper, we present simple and area efficient VLSI architectures for huffman coding, an industrial standard proposed by MPEG, JPEG, and others. We use a memory of size 0(n log n) bits to store a huffman code tre...
详细信息
In this paper, we present simple and area efficient VLSI architectures for huffman coding, an industrial standard proposed by MPEG, JPEG, and others. We use a memory of size 0(n log n) bits to store a huffman code tree, where n is the number of symbols. This storage scheme supports real-time encoding and decoding. In addition, few simple arithmetic operations are performed on the chip for encoding and decoding. Based on our scheme, we show a design for 8-bit symbols. The proposed design requires 256 X 9 and 64 X 18-bit memory modules to process 8-bit symbols. The chip occupies a silicon area of 3.5 X 3.5 mm2 using 1.2 micron CMOSN standard library cells. Compared with the known parallel implementation in [1] which requires upto 65536 PE's, the proposed architecture leads to a single PE design. It requires significantly less area than the known single PE design in [2]. Different huffman codes can be stored by changing the contents of the memory, without changing the design.
The huffman code in practice suffers from two problems: the prior knowledge of the probability distribution of the data source to be encoded is necessary, and the encoded data propagate errors. The first problem can b...
详细信息
The huffman code in practice suffers from two problems: the prior knowledge of the probability distribution of the data source to be encoded is necessary, and the encoded data propagate errors. The first problem can be solved by an adaptive coding, while the second problem can be partly solved by segmenting data into segments. But the adaptive huffman code performs badly when segmenting data into relatively small segments because of its relatively slow adaptability. This paper offers a fast-adaptive coding algorithm which tracks the local data statistics more quickly, thus yielding better compression efficiency.
It is a well-observed characteristic that, when a discrete cosine transform block is traversed in the zigzag order, ac coefficients generally decrease in size and the runs of zero coefficients increase in length. This...
详细信息
It is a well-observed characteristic that, when a discrete cosine transform block is traversed in the zigzag order, ac coefficients generally decrease in size and the runs of zero coefficients increase in length. This paper presents a minor modification to the huffman coding of the JPEG baseline compression algorithm to exploit this characteristic. During the run-length coding, instead of pairing a nonzero ac coefficient with the run-length of the preceding zero coefficients, our encoder pairs it with the run-length of subsequent zeros. This small change makes it possible for our codec to code a pair using a separate huffman code table optimized for the position of the nonzero coefficient denoted by the pair. These position-dependent code tables can be encoded efficiently without incurring a sizable overhead. Experimental results show that our encoder produces a further reduction in the ac coefficient huffman code size by about 10%-15%.
Reversible data hiding in encrypted images can simultaneously enhance the image privacy and preserve the message security for the purpose of covert communication and cloud data management. The algorithm extends the mu...
详细信息
Reversible data hiding in encrypted images can simultaneously enhance the image privacy and preserve the message security for the purpose of covert communication and cloud data management. The algorithm extends the multi-MSB prediction and huffman coding to propose the first reversible data hiding in encrypted HDR images in the Radiance RGBE format. Because of the high similarity among the exponent channel values of neighboring pixels, we directly applied multi-MSB prediction in our proposed preprocessing procedure, yielding considerably increased embedding capacity. We also proposed a novel image encryption method to maintain the characteristics of the images. Subsequently, a distortion-free data hiding algorithm, namely the homogeneity index modification algorithm, was added to further increase embedding capacity. The experimental results demonstrate the feasibility of the proposed algorithm and its ability to increase embedding capacity, embedding rate, and image privacy, support two data hiders, and enable reversibility and separability.
Steganography is the process of hiding secret data inside other media or cover media. Balancing the requirements for capacity, security, and imperceptibility is the main challenge for any successful steganography syst...
详细信息
Steganography is the process of hiding secret data inside other media or cover media. Balancing the requirements for capacity, security, and imperceptibility is the main challenge for any successful steganography system. In text steganography, the data hiding capacity is limited because of the lack of redundant data compared to other digital media, such as images, video, or audio. Other challenges in text steganography are imperceptibility and security. Poor imperceptibility results from the structure of the text file, which is more visually apparent in terms of syntax and grammar than in other media. Low level of security results from the sequential selection of positions for embedding secret data due to insufficient redundant data in a text file. Therefore, an attacker or a third party would notice slight changes in the text file. This paper proposes a new text steganography method that combines cryptography and compression techniques to deal with these issues. This technique is used to conceal secret data to achieve high data hiding capacity in the cover text while maintaining security and imperceptibility. Multilayer encoding and Format-Preserving Encryption (FPE) with huffman coding, are applied to secret data before embedding. Invisible Unicode characters are employed to embed secret data into English text files to generate stego files. Results show that the proposed method satisfies capacity and imperceptibility in the cover file by comparing it with previously developed methods.
This paper proposes a reversible data hiding (RDH) method based on the absolute moment block truncation coding (AMBTC) compression technique and huffman coding. First, AMBTC is used to compress the original greyscale ...
详细信息
This paper proposes a reversible data hiding (RDH) method based on the absolute moment block truncation coding (AMBTC) compression technique and huffman coding. First, AMBTC is used to compress the original greyscale image to obtain two quantisation levels and a bitmap of each block. Next, the bitmap of each block is converted into a decimal number to calculate the frequency of the decimal number. A user-defined threshold is used to classify the block as embeddable or not. If the frequency of the decimal number is larger than or equal to the threshold, the bitmap is embeddable and is then compressed by the huffman coding technology. The scheme takes the redundancy of each block by using the huffman code instead of the bitmap to embed secret information. Experimental results show that our proposed scheme has a better hiding payload than other methods, as well as an acceptable image visual quality.
A novel lossless image-compression scheme is proposed in this paper. A two-stage structure is embedded in this scheme. A linear predictor is used to decorrelate the raw image data in the first stage. Then in the secon...
详细信息
A novel lossless image-compression scheme is proposed in this paper. A two-stage structure is embedded in this scheme. A linear predictor is used to decorrelate the raw image data in the first stage. Then in the second stage, an effective scheme based on the huffman coding method is developed to encode the residual image. This newly proposed scheme could reduce the cost for the huffman coding table while achieving high compression ratio. With this algorithm, a compression ratio higher than that of the Lossless JPEG method for 512 x 512 images can be obtained. In other words, the newly proposed algorithm provides a good means for lossless image compression. (C) 2000 Elsevier Science B.V. All rights reserved.
In recent decades, image and video compression was widely used on network access. However, there are few researches focused on the behavior between data transmission and multimedia compression. Therefore, this paper c...
详细信息
In recent decades, image and video compression was widely used on network access. However, there are few researches focused on the behavior between data transmission and multimedia compression. Therefore, this paper considers this problem between the encoding of compression and transmission to develop a low bit rate transmission scheme based on huffman encoding. The proposed method can balance "0" and "1" bits to save the issue by analyzing the probability of the miss match in the typical huffman tree. Moreover, the proposed method also can modify the transitional tree under the same compression ratio. Experimental results show that the proposed method can reduce the stuffing bits to 51.13% of standard JPEG compression. Besides, the file size after the proposed encoding is the same with the original one. It is observed that the proposed method provides a way to reduce the transmitted bits under the same compression ratio.
Entropy is a statistical parameter which measures how much information is produced on the average for each letter of a text in the language. Every language normally has certain hidden statistically significant feature...
详细信息
ISBN:
(纸本)9781479960132
Entropy is a statistical parameter which measures how much information is produced on the average for each letter of a text in the language. Every language normally has certain hidden statistically significant features and certain redundancy. These features can be utilized to form a suitable text compression tool for the optimum use of resources. Being motivated by the language studies of English and other languages based on Shannon theory, an informational analysis of Malayalam language text is done in this paper. Entropy of Malayalam language is calculated and is obtained as 4.8 bits per character. The Malayalam text compressor discussed in this paper, follows huffman coding technique which takes both Malayalam and English alphabets along with arithmetic numbers and most probable character is represented by less number of bits. It is found that the huffman compression algorithm achieves a compression ratio of 66 percentage for a standard Malayalam database taken. A comparison is made on compression ratio for different databases taken.
In order to authenticate the integrity of audio aggregation, a fragile watermarking algorithm based on vector quantization has proposed which combining with huffman coding. Put the output index into huffman coding aft...
详细信息
ISBN:
(纸本)9781457703218
In order to authenticate the integrity of audio aggregation, a fragile watermarking algorithm based on vector quantization has proposed which combining with huffman coding. Put the output index into huffman coding after obtaining the index's probability distribution by quantifying index address table. Then use the classical method of cryptography to complete zero-watermark embedding. The experimental results show that the proposed algorithm has good imperceptibility and high security. It has strong vulnerability for audio attacks, and can authenticate the integrity of audio aggregation.
暂无评论