Golomb Coding Implementation in FPGA

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Golomb Coding Implementation in FPGA"

Transcription

1 Faculty of Electrical Engineering Universiti Teknologi Malaysia VOL., NO. 2, 28, 36-4 ELEKTRIKA Golomb Coding Implementation in FPGA G. H. H ng, M. F. M. Salleh and Z. A. Halim School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Seri Ampangan, 43 Nibong Tebal, Pulau Pinang, Malaysia. * Corresponding author: (M. F. M. Salleh), Tel: , Fax: Abstract: Golomb coding for data compression is a well known technique due to its lower complexity. Thus, it has become one of the favourite choices for lossless data compression technique in many applications especially in mobile multimedia communication. In this paper, the development of Golomb Coding compression and decompression algorithms in the Field Programmable Gate Array (FPGA) is presented. The coding scheme development in FPGA utilises the Verilog HDL. In order to prove its validity, the developed algorithm is simulated using the ALTERA Quartus II software. Keywords: Field Programmable Gate Array (FPGA), golomb coding, lossless coding.. INTRODUCTION The rapid widespread growth of digital technologies such as digital television, internet access, video and video calls have increased the demand for high storage and transmission capacity in order to fit the growing needs []. This has called upon for the need of efficient data compression techniques, where the original data is compressed into a smaller data size. This process also reduces the transmission bandwidth needed for data transfer. There have been extensive research efforts in this field since the last 4 years. A review of those research activities can be found in [2]. Golomb coding [3] is one of the lossless data compression techniques. It is capable of compressing larger sized data into a smaller sized data while still allowing the original data to be reconstructed back after decompression. Besides, there is other high performance lossless compression algorithm such as arithmetic coding [4] etc. However, this algorithm involves higher design complexity and computational load. Another class of compression technique is lossy compression. In lossy data compression, the reconstructed data loses some of the information, results a lower quality data. Golomb coding has been used in the latest H.264 video standard [5] as part of its entropy coding. The hardware implementation of H.264 video codec baseline profile is presented in [6]. This includes the hardware implementation of the Exp-Golomb coding for its entropy coding. Other Golomb coding applications includes the use in system-on-chip (SoC) test-data compression system as presented in [7]. In [8] Jung and Chong also use Golomb coding for SoC test data compression, where the new algorithm developed can reduce the scan-in power and test data volume. In this paper, the development of Golomb coding algorithms for data compression and decompression and their implementation in Field Programmable Gate Array (FPGA) is presented. In order to have simplicity in development and testing, the Golomb coding parameter m is set to 4. The algorithm is developed using the ALTERA Quartus II software [9]. The remainder of the paper is organised as follows. Section 2 presents the details of Golomb Coding and the basic compression and decompression method. Section 3 presents the modified version of the Golomb coding compression and decompression methods in practical FPGA implementation. Section 4 presents the simulation results of the algorithms generated in order to prove their validity. Lastly, Section 5 concludes the paper. 2. BACKGROUND This section covers the details regarding Golomb Coding basic background information. In Golomb Coding, the group size, m, defines the code structure. Thus, choosing the m parameter decides variable length code structure which will have direct impact on the compression efficiency [3]. Once the parameter m is decided, a table which maps the runs of zeros until the code is ended with a one is created. Determination of the run length is shown as in Figure. A run length of multiples of m are grouped into A k and given the same prefix, which is (k ) number of ones followed by a zero. A tail is given for each members of the group, which is the binary representation of zero until (m ). The codeword is then produced by combining the prefix and the tail. An example of the table is in Figure 2. Data set Subset Runlength Figure. Determination of run-length Using Figure 2, binary strings can be divided into subsets of binary strings and replacing the subsets with the equivalent codeword as shown in Figure 3. 36

2 G.H. H NG, M.F.M. SALLEH, Z.A. HALIM / ELEKTRIKA, (2), 28, 36-4 Group Run-length Group prefix Tail Codeword A A A3 9 Figure 2. Golomb coding example with parameter m = 4 Data set Subset Encoded Figure 3. Golomb coding example with parameter m = 4 Begin Resettailcount Increase tail count False tail = 4? True Generate Generate Generate tail Figure 4. Golomb encoder algorithm (parameter m = 4) The Golomb encoder model can be described in the flow chart as shown in Figure 4. The tail count is controlled by the number of s in the input data. If s are read, then the tail count will be increased proportionally until it reaches the m parameter where a will be generated as its output data. If the input data is, the algorithm will generate a which acts as the divider between the prefix and the tail, and output the current tail count as the tail of the encoded string. The algorithm will then reset the tail count and waits for the next input data. The Golomb decoder model can be described in the flow chart as in Figure 5. The system will firstly detect the value of the prefix, if it is a, the system will generate 4 s and wait for the next value. If a is detected, the system will acknowledge that the end of prefix has been met and detects the value of the first tail bit. If the value of the first tail bit is, the system will generate another 2 s, otherwise, wait for the next tail bit. If the last tail bit is, another extra will be generated and followed by a which marks the end of a subgroup of the original data. The system will then return to the status of waiting for the next subgroup prefix data. Begin Generate 4 s Generate 2 s Generate Generate Figure 5. Golomb decoder algorithm (parameter m = 4) 3. FPGA IMPLEMENTATION The Golomb encoder algorithm shown in Figure 4 is not yet a complete design for hardware implementation. Few modifications must be made in order to allow the algorithm to function properly. The encoded binary data will not necessarily be in multiples of bytes, thus padding bits must be placed to make the encoded binary data to be in multiples of 8. Other than that, the previous design of the algorithm was made with the assumption of that the input data string will be terminated with a but however in reality, this will not always be the case because the input data string may also be terminated with a. In order to overcome this problem, the algorithm must be capable of detecting the end of data and if the last bit is a, then additional must be added in order to complete the encoding process. However this will also cause another problem of original data being modified due to the additional added, and the decoding process will not work properly, resulting in different set of data being reproduced after the decoding process. In order to solve this matter, header bytes will be added in the beginning of the encoded data which will give the information of the original file size, thus allowing the decoding process to be done correctly by terminating the decoding process after the data size of the original file size was during decoding process. The modified Golomb encoder algorithm is shown in Figure 6. 37

3 G.H. H NG, M.F.M. SALLEH, Z.A. HALIM / ELEKTRIKA, (2), 28, 36-4 Reset data = output = State 3 output = tail[] State Output = original file data = tail ++ if (tail = 4), output = State 2 Total encode bytes not State 5 Finish encode with extra if needed Pad byte with Total encode bytes Total encode bytes byte of the encoded data may be padded with s, thus will give wrong decoding output. However, this had been solved by introducing original file length header into the encoded data as in discussed previously. By knowing the original file size before encoding, the decoder will decode the encoded data until the encoded data reaches the original file size and terminate the decoding process. The modified Golomb decoder algorithm is as shown in Figure 7. Reset Original file size not State 3 State 4 If data =, output = 2 If data = State Read original file size State 2 Data = Output = 4 s End Original file size State 4 output = tail[] End Figure 6. Golomb encoder algorithm on FPGA with parameter m = 4 After the system has been reset, the system will move into State, generating the original file size as its output, and move into State 2 where the system will wait for input. If the system detects that the total encoded bytes is already, the system will proceed to State 5. If the data input is, the tail count will increase and return back to State 2. If the tail count reaches the value 4, the system will generate an output of. On the other hand, if the data input is, the system will generate an output of which is the separator between the prefix and the tail and move on to State 3. At State 3, the system will generate the first tail bit and continued by second tail bit at State 4. If the total encoded byte is met, the system will move to State 5, otherwise, back to State 2 where the system will wait for the next input data. At State 5, if the system detects that there is a need to finish the encode with an extra due to the input binary string did not terminate with a, then extra encoding will be done with the extra added and then pad the last byte of data with if the encoded data is not in bytes (multiples of 8). The system will then stop handling any process until a Reset signal is given. The Golomb decoder algorithm shown in Figure 5 is not yet a complete design for hardware implementation, like its Golomb Encoder algorithm counterpart. The last State 5 If data =, output = State 6 Output = Figure 7. Golomb decoder algorithm on FPGA with parameter m = 4 After the system reset, the system will move into State unconditionally where the system will retrieve the original file size from the encoded data and store it in memory before proceeding to State 2. State 2 will always check whether the total decoded data size has already met the target of the original file size or not. If the target is met, the process will terminate and the system will be idle until Reset signal is given. If the target is not met, the system will move to State 3 where the system will wait for incoming data. If the data received is a, the system will generate 4 s and return back to State 3. If a is received, the system will acknowledge that the marker between prefix and tail has already been met and proceed to tail decoding process. For the first tail bit at State 4, if the is received, the system will generate 2 s as the output and move to State 5 where the system will decode the second tail bit. If a is received, the system will generate as the output and move to State 6 where the system will generate a to mark the end of a subgroup. The system will then return back to State 2 to check whether the total decoded size has already the original file size or not and the process cycle continues. 38

4 G.H. H NG, M.F.M. SALLEH, Z.A. HALIM / ELEKTRIKA, (2), 28, RESULTS In this section, the designed Golomb encoder and decoder algorithms implementation on FPGA are simulated and verified for their validity. Firstly, the implementation of Golomb encoder shown in Figure 6 was simulated using ALTERA Quartus II software with bytes sample data, x, x, x, xa, x5, x88, x, x, xab and x. The simulated result is shown in Figure 8. Extra four bytes of data size header were added. From the observation of the simulation diagram of Figure 8, input data signal of data_in will only be accepted by the system if data_in_enable signal is asserted HIGH. Data will only be accepted when the system is not busy, in other words, the signal busy is asserted LOW. This is to avoid the system from being flooded with data when the system is not ready for the next data. Output data signal of data_out is only valid when the data_out_enable signal is asserted as HIGH. The output data of data_out are colour marked in multiple of 8 bits for the ease of observation. The expected output is shown in Figure 9 and the expected output is compared with the simulated output. It is shown that the simulated conforms to expected output, thus showing the design is valid. Note that the last subset of the input is encoded with an extra to complete the encoding process and the last byte of the output in Figure 9 is padded with s as shown in Figure 8 where the last output byte is padded with extra five s to complete a byte. The output result generated by the Golomb encoder which are xed, xc, xa3, xe, xb8, x24, x87, x were than being used as the input of the Golomb decoder to determine whether the original test data will be managed to be obtained back after the decoding process. The simulated result is shown in Figure. The first four bytes of the input data is the original file size header bytes. From the observation of the simulation diagram of Figure, like the Golomb encoder algorithm, input data signal of data_in will only be accepted by the system if data_in_enable signal is asserted HIGH. Data will only be accepted when the system is not busy, in other words, the signal busy is asserted LOW. This is to avoid the system from being flooded with data when the system is not ready for the next data. Output data signal of data_out is only valid when the data_out_enable signal is asserted as HIGH. The output data of data_out are colour marked in multiple of 8 bits for the ease of observation. The simulation output of the Golomb Decoder shows that the system managed to regenerate the original data set using the encoded data. The data size regenerated matches the total size of the original data set of bytes as shown in Figure. 5. CONCLUSION Through simulation of the Golomb Coding, it can be concluded that the algorithm of Golomb Coding on FPGA had been successfully developed. This had been proven by comparing the results generated using simulation of the Golomb Encoder with the expected results which showed both of the results were identical. The use of encoded data as the input data for Golomb Decoder managed to generate back the original data proved that the Golomb Decoder System was also successfully developed. Hence, the whole system of Golomb Coding was completed. ACKNOWLEDGMENT The authors are grateful to the Universiti Sains Malaysia for funding this work via short term grant. REFERENCES [] M. Ghanbari, Video Coding an Introduction to Standard Codecs. London: The Institution of Electrical Engineering, UK, 23. [2] T. Sikora, Trends and perspectives in image and video coding, Proceedings of IEEE, vol. 93, no., pp. 6-7, Jan 25. [3] S. W. Golomb, Run Length Encodings, IEEE Transactions on Information Theory, vol. 2, pp , 966. [4] I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic Coding for Data Compression" CACM Journal, vol. 3, no. 6, pp.52 54, June 987. [5] J. Ostermann, J. Bormans, et al, Video coding with H.264/AVC: Tools, Performance, and Complexity, IEEE Circuits and System Magazine, Vol. 4, No., pp. 7-28, First Quarter 24. [6] T. Silva, et. al., FPGA based design of CAVLC and Exp-Golomb coders for H.264/AVC baseline entropy coding, Proc 3rd IEEE Southern Conference on Programmable Logic, pp. 6-66, Feb 27. [7] A. Chandra and K. Chakrabarty, System on-a-chip test data compression and decompression architectures based on Golomb codes, IEEE Trans. Computer-Aided Design, vol. 2, pp , Mar. 2. [8] J. M. Jung, and J. W. Chong, Efficient test data compression and low power scan testing in SoCs, ETRI Journal, vol. 25, no. 5, pp , Oct 23. [9] Quartus II development software literature, available at 39

5 G.H. H NG, M.F.M. SALLEH, Z.A. HALIM / ELEKTRIKA, (2), 28, 36-4 Figure 8. Simulated waveform of Golomb encoder Input Input Subset Expected Output () Output Figure 9. Expected output of simulation Figure. Simulation waveform of Golomb decoder 4

TEST DATA COMPRESSION BASED ON GOLOMB CODING AND TWO-VALUE GOLOMB CODING

TEST DATA COMPRESSION BASED ON GOLOMB CODING AND TWO-VALUE GOLOMB CODING TEST DATA COMPRESSION BASED ON GOLOMB CODING AND TWO-VALUE GOLOMB CODING Priyanka Kalode 1 and Mrs. Richa Khandelwal 2 1 Department of Electronics Engineering, Ramdeobaba college of Engg and Mgt, Nagpur

More information

IMAGE COMPRESSION TECHNIQUES

IMAGE COMPRESSION TECHNIQUES International Journal of Information Technology and Knowledge Management July-December 2010, Volume 2, No. 2, pp. 265-269 Uchale Bhagwat Shankar The use of digital images has increased at a rapid pace

More information

Data Encryption on FPGA using Huffman Coding

Data Encryption on FPGA using Huffman Coding Data Encryption on FPGA using Huffman Coding Sourav Singh 1, Kirti Gupta 2 12 Electronics and Communication Department, Bharati Vidyapeeth s College of Engineering, New Delhi, (India) ABSTRACT The ultimate

More information

How Effective are Compression Codes for Reducing Test Data Volume?

How Effective are Compression Codes for Reducing Test Data Volume? How Effective are Compression Codes for Reducing Test Data Volume Anshuman Chandra, Krishnendu Chakrabarty and Rafael A Medina Dept Electrical & Computer Engineering Dept Electrical Engineering & Computer

More information

A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm

A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm International Journal of Engineering Research and General Science Volume 3, Issue 4, July-August, 15 ISSN 91-2730 A Image Comparative Study using DCT, Fast Fourier, Wavelet Transforms and Huffman Algorithm

More information

ITU-T T.851. ITU-T T.81 (JPEG-1)-based still-image coding using an alternative arithmetic coder SERIES T: TERMINALS FOR TELEMATIC SERVICES

ITU-T T.851. ITU-T T.81 (JPEG-1)-based still-image coding using an alternative arithmetic coder SERIES T: TERMINALS FOR TELEMATIC SERVICES International Telecommunication Union ITU-T T.851 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (09/2005) SERIES T: TERMINALS FOR TELEMATIC SERVICES ITU-T T.81 (JPEG-1)-based still-image coding using

More information

CHAPTER 3 METHODOLOGY. 3.1 Analysis of the Conventional High Speed 8-bits x 8-bits Wallace Tree Multiplier

CHAPTER 3 METHODOLOGY. 3.1 Analysis of the Conventional High Speed 8-bits x 8-bits Wallace Tree Multiplier CHAPTER 3 METHODOLOGY 3.1 Analysis of the Conventional High Speed 8-bits x 8-bits Wallace Tree Multiplier The design analysis starts with the analysis of the elementary algorithm for multiplication by

More information

STUDY AND IMPLEMENTATION OF VIDEO COMPRESSION STANDARDS (H.264/AVC, DIRAC)

STUDY AND IMPLEMENTATION OF VIDEO COMPRESSION STANDARDS (H.264/AVC, DIRAC) STUDY AND IMPLEMENTATION OF VIDEO COMPRESSION STANDARDS (H.264/AVC, DIRAC) EE 5359-Multimedia Processing Spring 2012 Dr. K.R Rao By: Sumedha Phatak(1000731131) OBJECTIVE A study, implementation and comparison

More information

Design and Implementation of FPGA- based Systolic Array for LZ Data Compression

Design and Implementation of FPGA- based Systolic Array for LZ Data Compression Design and Implementation of FPGA- based Systolic Array for LZ Data Compression Mohamed A. Abd El ghany Electronics Dept. German University in Cairo Cairo, Egypt E-mail: mohamed.abdel-ghany@guc.edu.eg

More information

EFFICIENT DEISGN OF LOW AREA BASED H.264 COMPRESSOR AND DECOMPRESSOR WITH H.264 INTEGER TRANSFORM

EFFICIENT DEISGN OF LOW AREA BASED H.264 COMPRESSOR AND DECOMPRESSOR WITH H.264 INTEGER TRANSFORM EFFICIENT DEISGN OF LOW AREA BASED H.264 COMPRESSOR AND DECOMPRESSOR WITH H.264 INTEGER TRANSFORM 1 KALIKI SRI HARSHA REDDY, 2 R.SARAVANAN 1 M.Tech VLSI Design, SASTRA University, Thanjavur, Tamilnadu,

More information

Data Compression Scheme of Dynamic Huffman Code for Different Languages

Data Compression Scheme of Dynamic Huffman Code for Different Languages 2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore Data Compression Scheme of Dynamic Huffman Code for Different Languages Shivani Pathak

More information

A Comparative Study of Lossless Compression Algorithm on Text Data

A Comparative Study of Lossless Compression Algorithm on Text Data Proc. of Int. Conf. on Advances in Computer Science, AETACS A Comparative Study of Lossless Compression Algorithm on Text Data Amit Jain a * Kamaljit I. Lakhtaria b, Prateek Srivastava c a, b, c Department

More information

Context based optimal shape coding

Context based optimal shape coding IEEE Signal Processing Society 1999 Workshop on Multimedia Signal Processing September 13-15, 1999, Copenhagen, Denmark Electronic Proceedings 1999 IEEE Context based optimal shape coding Gerry Melnikov,

More information

FPGA based High Performance CAVLC Implementation for H.264 Video Coding

FPGA based High Performance CAVLC Implementation for H.264 Video Coding FPGA based High Performance CAVLC Implementation for H.264 Video Coding Arun Kumar Pradhan Trident Academy of Technology Bhubaneswar,India Lalit Kumar Kanoje Trident Academy of Technology Bhubaneswar,India

More information

CS 335 Graphics and Multimedia. Image Compression

CS 335 Graphics and Multimedia. Image Compression CS 335 Graphics and Multimedia Image Compression CCITT Image Storage and Compression Group 3: Huffman-type encoding for binary (bilevel) data: FAX Group 4: Entropy encoding without error checks of group

More information

Textual Data Compression Speedup by Parallelization

Textual Data Compression Speedup by Parallelization Textual Data Compression Speedup by Parallelization GORAN MARTINOVIC, CASLAV LIVADA, DRAGO ZAGAR Faculty of Electrical Engineering Josip Juraj Strossmayer University of Osijek Kneza Trpimira 2b, 31000

More information

Implementation and Analysis of Efficient Lossless Image Compression Algorithm

Implementation and Analysis of Efficient Lossless Image Compression Algorithm Implementation and Analysis of Efficient Lossless Image Compression Algorithm Megha S. Chaudhari 1, S.S.Shirgan 2 Department of Electronics & Telecommunication, N.B.Navale college of engineering, Solapur,

More information

IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM

IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM IMAGE PROCESSING USING DISCRETE WAVELET TRANSFORM Prabhjot kour Pursuing M.Tech in vlsi design from Audisankara College of Engineering ABSTRACT The quality and the size of image data is constantly increasing.

More information

Test Data Compression Using a Hybrid of Bitmask Dictionary and 2 n Pattern Runlength Coding Methods

Test Data Compression Using a Hybrid of Bitmask Dictionary and 2 n Pattern Runlength Coding Methods Test Data Compression Using a Hybrid of Bitmask Dictionary and 2 n Pattern Runlength Coding Methods C. Kalamani, K. Paramasivam Abstract In VLSI, testing plays an important role. Major problem in testing

More information

A COMPARISON OF CABAC THROUGHPUT FOR HEVC/H.265 VS. AVC/H.264. Massachusetts Institute of Technology Texas Instruments

A COMPARISON OF CABAC THROUGHPUT FOR HEVC/H.265 VS. AVC/H.264. Massachusetts Institute of Technology Texas Instruments 2013 IEEE Workshop on Signal Processing Systems A COMPARISON OF CABAC THROUGHPUT FOR HEVC/H.265 VS. AVC/H.264 Vivienne Sze, Madhukar Budagavi Massachusetts Institute of Technology Texas Instruments ABSTRACT

More information

arxiv: v2 [cs.it] 15 Jan 2011

arxiv: v2 [cs.it] 15 Jan 2011 Improving PPM Algorithm Using Dictionaries Yichuan Hu Department of Electrical and Systems Engineering University of Pennsylvania Email: yichuan@seas.upenn.edu Jianzhong (Charlie) Zhang, Farooq Khan and

More information

Cluster based Mixed Coding Schemes for Inverted File Index Compression

Cluster based Mixed Coding Schemes for Inverted File Index Compression Cluster based Mixed Coding Schemes for Inverted File Index Compression Jinlin Chen 1, Ping Zhong 2, Terry Cook 3 1 Computer Science Department Queen College, City University of New York USA jchen@cs.qc.edu

More information

Wavelet Based Image Compression Using ROI SPIHT Coding

Wavelet Based Image Compression Using ROI SPIHT Coding International Journal of Information & Computation Technology. ISSN 0974-2255 Volume 1, Number 2 (2011), pp. 69-76 International Research Publications House http://www.irphouse.com Wavelet Based Image

More information

H.264 / AVC (Advanced Video Coding)

H.264 / AVC (Advanced Video Coding) H.264 / AVC (Advanced Video Coding) 2014-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ H.264/AVC 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 20 Context

More information

Journal of Computer Engineering and Technology (IJCET), ISSN (Print), International Journal of Computer Engineering

Journal of Computer Engineering and Technology (IJCET), ISSN (Print), International Journal of Computer Engineering Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume

More information

An Efficient Context-Based BPGC Scalable Image Coder Rong Zhang, Qibin Sun, and Wai-Choong Wong

An Efficient Context-Based BPGC Scalable Image Coder Rong Zhang, Qibin Sun, and Wai-Choong Wong IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 9, SEPTEMBER 2006 981 An Efficient Context-Based BPGC Scalable Image Coder Rong Zhang, Qibin Sun, and Wai-Choong Wong Abstract

More information

FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M.

FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M. 322 FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING Moheb R. Girgis and Mohammed M. Talaat Abstract: Fractal image compression (FIC) is a

More information

Performance Comparison between DWT-based and DCT-based Encoders

Performance Comparison between DWT-based and DCT-based Encoders , pp.83-87 http://dx.doi.org/10.14257/astl.2014.75.19 Performance Comparison between DWT-based and DCT-based Encoders Xin Lu 1 and Xuesong Jin 2 * 1 School of Electronics and Information Engineering, Harbin

More information

JPEG compression of monochrome 2D-barcode images using DCT coefficient distributions

JPEG compression of monochrome 2D-barcode images using DCT coefficient distributions Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai

More information

Low-Power Video Codec Design

Low-Power Video Codec Design International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn : 2278-800X, www.ijerd.com Volume 5, Issue 8 (January 2013), PP. 81-85 Low-Power Video Codec Design R.Kamalakkannan

More information

Mixed Raster Content for Compound Image Compression

Mixed Raster Content for Compound Image Compression Mixed Raster Content for Compound Image Compression Final Project Presentation EE-5359 Spring 2009 Submitted to: Dr. K.R. Rao Submitted by: Pritesh Shah (1000555858) MOTIVATION In today s world it is impossible

More information

A Study on Similarity Computations in Template Matching Technique for Identity Verification

A Study on Similarity Computations in Template Matching Technique for Identity Verification A Study on Similarity Computations in Template Matching Technique for Identity Verification Lam, S. K., Yeong, C. Y., Yew, C. T., Chai, W. S., Suandi, S. A. Intelligent Biometric Group, School of Electrical

More information

Multimedia Decoder Using the Nios II Processor

Multimedia Decoder Using the Nios II Processor Multimedia Decoder Using the Nios II Processor Third Prize Multimedia Decoder Using the Nios II Processor Institution: Participants: Instructor: Indian Institute of Science Mythri Alle, Naresh K. V., Svatantra

More information

Parallel Dynamic Voltage and Frequency Scaling for Stream Decoding using a Multicore Embedded System

Parallel Dynamic Voltage and Frequency Scaling for Stream Decoding using a Multicore Embedded System Parallel Dynamic Voltage and Frequency Scaling for Stream Decoding using a Multicore Embedded System Yueh-Min (Ray) Huang National Cheng Kung University Outline Introduction Related work System Overview

More information

Fault Tolerant Parallel Filters Based On Bch Codes

Fault Tolerant Parallel Filters Based On Bch Codes RESEARCH ARTICLE OPEN ACCESS Fault Tolerant Parallel Filters Based On Bch Codes K.Mohana Krishna 1, Mrs.A.Maria Jossy 2 1 Student, M-TECH(VLSI Design) SRM UniversityChennai, India 2 Assistant Professor

More information

H.264 / AVC Context Adaptive Binary Arithmetic Coding (CABAC)

H.264 / AVC Context Adaptive Binary Arithmetic Coding (CABAC) White Paper: H.264 / AVC Context Adaptive Binary Arithmetic Coding (CABAC) Iain Richardson Vcodex 2002-2011 Context-Based Adaptive Arithmetic Coding (CABAC) 1 Introduction The H.264 Advanced Video Coding

More information

FPGA IMPLEMENTATION OF A NEW BCH DECODER USED IN DIGITAL VIDEO BROADCASTING - SATELLITE - SECOND GENERATION (DVB-S2)

FPGA IMPLEMENTATION OF A NEW BCH DECODER USED IN DIGITAL VIDEO BROADCASTING - SATELLITE - SECOND GENERATION (DVB-S2) FPGA IMPLEMENTATION OF A NEW BCH DECODER USED IN DIGITAL VIDEO BROADCASTING - SATELLITE - SECOND GENERATION (DVB-S2) 1* EL HABTI EL IDRISSI ANAS, 1, 2 EL GOURI RACHID, 3 AHMED LICHIOUI, 1 HLOU LAAMARI

More information

Image Compression for Mobile Devices using Prediction and Direct Coding Approach

Image Compression for Mobile Devices using Prediction and Direct Coding Approach Image Compression for Mobile Devices using Prediction and Direct Coding Approach Joshua Rajah Devadason M.E. scholar, CIT Coimbatore, India Mr. T. Ramraj Assistant Professor, CIT Coimbatore, India Abstract

More information

Image coding and compression

Image coding and compression Chapter 2 Image coding and compression 2. Lossless and lossy compression We have seen that image files can be very large. It is thus important for reasons both of storage and file transfer to make these

More information

Video compression with 1-D directional transforms in H.264/AVC

Video compression with 1-D directional transforms in H.264/AVC Video compression with 1-D directional transforms in H.264/AVC The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Kamisli, Fatih,

More information

Low-Complexity, Near-Lossless Coding of Depth Maps from Kinect-Like Depth Cameras

Low-Complexity, Near-Lossless Coding of Depth Maps from Kinect-Like Depth Cameras Low-Complexity, Near-Lossless Coding of Depth Maps from Kinect-Like Depth Cameras Sanjeev Mehrotra, Zhengyou Zhang, Qin Cai, Cha Zhang, Philip A. Chou Microsoft Research Redmond, WA, USA {sanjeevm,zhang,qincai,chazhang,pachou}@microsoft.com

More information

Efficient design and FPGA implementation of JPEG encoder

Efficient design and FPGA implementation of JPEG encoder IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 5, Ver. II (Sep. - Oct. 2016), PP 47-53 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Efficient design and FPGA implementation

More information

Coding for the Network: Scalable and Multiple description coding Marco Cagnazzo

Coding for the Network: Scalable and Multiple description coding Marco Cagnazzo Coding for the Network: Scalable and Multiple description coding Marco Cagnazzo Overview Examples and motivations Scalable coding for network transmission Techniques for multiple description coding 2 27/05/2013

More information

Comparison of Text Data Compression Using Run Length Encoding, Arithmetic Encoding, Punctured Elias Code and Goldbach Code

Comparison of Text Data Compression Using Run Length Encoding, Arithmetic Encoding, Punctured Elias Code and Goldbach Code Comparison of Text Data Compression Using Run Length Encoding, Arithmetic Encoding, Punctured Elias Code and Goldbach Code Kenang Eko Prasetyo 1, Tito Waluyo Purboyo 2, Randy Erfa Saputra 3 Computer Engineering,

More information

FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION

FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION FPGA IMPLEMENTATION OF BIT PLANE ENTROPY ENCODER FOR 3 D DWT BASED VIDEO COMPRESSION 1 GOPIKA G NAIR, 2 SABI S. 1 M. Tech. Scholar (Embedded Systems), ECE department, SBCE, Pattoor, Kerala, India, Email:

More information

REVIEW ON IMAGE COMPRESSION TECHNIQUES AND ADVANTAGES OF IMAGE COMPRESSION

REVIEW ON IMAGE COMPRESSION TECHNIQUES AND ADVANTAGES OF IMAGE COMPRESSION REVIEW ON IMAGE COMPRESSION TECHNIQUES AND ABSTRACT ADVANTAGES OF IMAGE COMPRESSION Amanpreet Kaur 1, Dr. Jagroop Singh 2 1 Ph. D Scholar, Deptt. of Computer Applications, IK Gujral Punjab Technical University,

More information

A Novel Argument to Use 8-BIT Media Processor for Low Power VLSI Design

A Novel Argument to Use 8-BIT Media Processor for Low Power VLSI Design A Novel Argument to Use 8-BIT Media Processor for Low Power VLSI Design P. Karthigai Kumar, Member IAENG*, Dr. K. Baskaran, MIEEE**, C. Praveen Babu + ABSTRACT: A novel idea pertaining to the selection

More information

Run length encoding and bit mask based Data Compression and Decompression Using Verilog

Run length encoding and bit mask based Data Compression and Decompression Using Verilog Run length encoding and bit mask based Data Compression and Decompression Using Verilog S.JAGADEESH 1, T.VENKATESWARLU 2, DR.M.ASHOK 3 1 Associate Professor & HOD, Department of Electronics and Communication

More information

JPEG Syntax and Data Organization

JPEG Syntax and Data Organization JPEG Syntax and Data Organization Compressed image data SOI Frame EOI Frame [ Tables/ misc. [ Frame header Scan 1 [ DNL segment [ [ Scan 2 [ [Scan last [ Scan [ Tables/ misc. [ Scan header [ECS 0 RST 0

More information

Implementing Synchronous Counter using Data Mining Techniques

Implementing Synchronous Counter using Data Mining Techniques Implementing Synchronous Counter using Data Mining Techniques Sangeetha S Assistant Professor,Department of Computer Science and Engineering, B.N.M Institute of Technology, Bangalore, Karnataka, India

More information

Research on Distributed Video Compression Coding Algorithm for Wireless Sensor Networks

Research on Distributed Video Compression Coding Algorithm for Wireless Sensor Networks Sensors & Transducers 203 by IFSA http://www.sensorsportal.com Research on Distributed Video Compression Coding Algorithm for Wireless Sensor Networks, 2 HU Linna, 2 CAO Ning, 3 SUN Yu Department of Dianguang,

More information

Image compression. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

Image compression. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year Image compression Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Data and information The representation of images in a raw

More information

Fast Wavelet-based Macro-block Selection Algorithm for H.264 Video Codec

Fast Wavelet-based Macro-block Selection Algorithm for H.264 Video Codec Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol I IMECS 8, 19-1 March, 8, Hong Kong Fast Wavelet-based Macro-block Selection Algorithm for H.64 Video Codec Shi-Huang

More information

FPGA Implementation of Multiplier for Floating- Point Numbers Based on IEEE Standard

FPGA Implementation of Multiplier for Floating- Point Numbers Based on IEEE Standard FPGA Implementation of Multiplier for Floating- Point Numbers Based on IEEE 754-2008 Standard M. Shyamsi, M. I. Ibrahimy, S. M. A. Motakabber and M. R. Ahsan Dept. of Electrical and Computer Engineering

More information

An Optimum Approach for Image Compression: Tuned Degree-K Zerotree Wavelet Coding

An Optimum Approach for Image Compression: Tuned Degree-K Zerotree Wavelet Coding An Optimum Approach for Image Compression: Tuned Degree-K Zerotree Wavelet Coding Li Wern Chew*, Wai Chong Chia, Li-minn Ang and Kah Phooi Seng Abstract - This paper presents an image compression technique

More information

REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES

REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES REGION-BASED SPIHT CODING AND MULTIRESOLUTION DECODING OF IMAGE SEQUENCES Sungdae Cho and William A. Pearlman Center for Next Generation Video Department of Electrical, Computer, and Systems Engineering

More information

Lab 4: Register File and Memory 50 points Instructor: Yifeng Zhu Due: One week

Lab 4: Register File and Memory 50 points Instructor: Yifeng Zhu Due: One week Objectives: Lab 4: Register File and Memory 50 points Instructor: Yifeng Zhu Due: One week Build Register File Build Instruction Memory and Data Memory 1. Overview A combinational circuit neither contains

More information

A Novel Carry-look ahead approach to an Unified BCD and Binary Adder/Subtractor

A Novel Carry-look ahead approach to an Unified BCD and Binary Adder/Subtractor A Novel Carry-look ahead approach to an Unified BCD and Binary Adder/Subtractor Abstract Increasing prominence of commercial, financial and internet-based applications, which process decimal data, there

More information

Source Coding Basics and Speech Coding. Yao Wang Polytechnic University, Brooklyn, NY11201

Source Coding Basics and Speech Coding. Yao Wang Polytechnic University, Brooklyn, NY11201 Source Coding Basics and Speech Coding Yao Wang Polytechnic University, Brooklyn, NY1121 http://eeweb.poly.edu/~yao Outline Why do we need to compress speech signals Basic components in a source coding

More information

An Optimum Novel Technique Based on Golomb-Rice Coding for Lossless Image Compression of Digital Images

An Optimum Novel Technique Based on Golomb-Rice Coding for Lossless Image Compression of Digital Images , pp.13-26 http://dx.doi.org/10.14257/ijsip.2013.6.6.02 An Optimum Novel Technique Based on Golomb-Rice Coding for Lossless Image Compression of Digital Images Shaik Mahaboob Basha 1 and B. C. Jinaga 2

More information

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE

IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Volume 4, No. 1, January 2013 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info IMAGE COMPRESSION USING HYBRID TRANSFORM TECHNIQUE Nikita Bansal *1, Sanjay

More information

Cost Minimization by QR Code Compression

Cost Minimization by QR Code Compression Cost Minimization by QR Code Compression Sharu Goel #1, Ajay Kumar Singh *2 #1 M. Tech Student & CSE Deptt., Meerut Institute of Engineering and Technology, Baghpat Bypass Road, NH- 58, Meerut, UPTU, (India)

More information

Implementation of Hamming code using VLSI

Implementation of Hamming code using VLSI International Journal of Engineering Trends and Technology- Volume4Issue2-23 Implementation of Hamming code using VLSI Nutan Shep, Mrs. P.H. Bhagat 2 Department of Electronics & Telecommunication Dr.B.A.M.U,Aurangabad

More information

Code Compression for RISC Processors with Variable Length Instruction Encoding

Code Compression for RISC Processors with Variable Length Instruction Encoding Code Compression for RISC Processors with Variable Length Instruction Encoding S. S. Gupta, D. Das, S.K. Panda, R. Kumar and P. P. Chakrabarty Department of Computer Science & Engineering Indian Institute

More information

Matrix Manipulation Using High Computing Field Programmable Gate Arrays

Matrix Manipulation Using High Computing Field Programmable Gate Arrays Matrix Manipulation Using High Computing Field Programmable Gate Arrays 1 Mr.Rounak R. Gupta, 2 Prof. Atul S. Joshi Department of Electronics and Telecommunication Engineering, Sipna College of Engineering

More information

IMPLEMENTATION OF A FAST MPEG-2 COMPLIANT HUFFMAN DECODER

IMPLEMENTATION OF A FAST MPEG-2 COMPLIANT HUFFMAN DECODER IMPLEMENTATION OF A FAST MPEG-2 COMPLIANT HUFFMAN ECOER Mikael Karlsson Rudberg (mikaelr@isy.liu.se) and Lars Wanhammar (larsw@isy.liu.se) epartment of Electrical Engineering, Linköping University, S-581

More information

Managing Dynamic Reconfiguration Overhead in Systems-on-a-Chip Design Using Reconfigurable Datapaths and Optimized Interconnection Networks

Managing Dynamic Reconfiguration Overhead in Systems-on-a-Chip Design Using Reconfigurable Datapaths and Optimized Interconnection Networks Managing Dynamic Reconfiguration Overhead in Systems-on-a-Chip Design Using Reconfigurable Datapaths and Optimized Interconnection Networks Zhining Huang, Sharad Malik Electrical Engineering Department

More information

Design and Implementation of Hamming Code using VHDL & DSCH

Design and Implementation of Hamming Code using VHDL & DSCH Design and Implementation of Hamming Code using VHDL & DSCH Divya Mokara 1, Sushmi Naidu 2, Akash Kumar Gupta 3 1 (Department of ECE, Raghu Institute of Technology, Visakhapatnam, India) 2 (Department

More information

VERIFICATION OF AMBA AXI BUS PROTOCOL IMPLEMENTING INCR AND WRAP BURST USING SYSTEM VERILOG

VERIFICATION OF AMBA AXI BUS PROTOCOL IMPLEMENTING INCR AND WRAP BURST USING SYSTEM VERILOG VERIFICATION OF AMBA AXI BUS PROTOCOL IMPLEMENTING INCR AND WRAP BURST USING SYSTEM VERILOG Harsha Garua 1, Keshav Sharma 2, Chusen Duari 3 1 Manipal University Jaipur 2 Manipal University Jaipur 3 Assistant

More information

The new Hybrid approach to protect MPEG-2 video header

The new Hybrid approach to protect MPEG-2 video header The new Hybrid approach to protect MPEG-2 video header *YUK YING CHUNG, *XIANG ZHANG, *XIAOMING CHEN, *MOHD AFIZI MOHD SHUKRAN, **CHANGSEOK BAE *School of Information Technologies, University of Sydney,

More information

Lossless Audio Coding based on Burrows Wheeler Transform and Run Length Encoding Algorithm

Lossless Audio Coding based on Burrows Wheeler Transform and Run Length Encoding Algorithm Lossless Audio Coding based on Burrows Wheeler Transform and Run Length Encoding Algorithm Pratibha Warkade 1, Agya Mishra 2 M.E. Scholar, Dept. of Electronics and Telecommunication Engineering, Jabalpur

More information

A Research Paper on Lossless Data Compression Techniques

A Research Paper on Lossless Data Compression Techniques IJIRST International Journal for Innovative Research in Science & Technology Volume 4 Issue 1 June 2017 ISSN (online): 2349-6010 A Research Paper on Lossless Data Compression Techniques Prof. Dipti Mathpal

More information

Bi-Level Image Compression

Bi-Level Image Compression Bi-Level Image Compression EECE 545: Data Compression by Dave Tompkins The University of British Columbia http://spmg.ece.ubc.ca Overview Introduction to Bi-Level Image Compression Existing Facsimile Standards:

More information

Wavelet Transform (WT) & JPEG-2000

Wavelet Transform (WT) & JPEG-2000 Chapter 8 Wavelet Transform (WT) & JPEG-2000 8.1 A Review of WT 8.1.1 Wave vs. Wavelet [castleman] 1 0-1 -2-3 -4-5 -6-7 -8 0 100 200 300 400 500 600 Figure 8.1 Sinusoidal waves (top two) and wavelets (bottom

More information

AN EFFICIENT FLOATING-POINT MULTIPLIER DESIGN USING COMBINED BOOTH AND DADDA ALGORITHMS

AN EFFICIENT FLOATING-POINT MULTIPLIER DESIGN USING COMBINED BOOTH AND DADDA ALGORITHMS AN EFFICIENT FLOATING-POINT MULTIPLIER DESIGN USING COMBINED BOOTH AND DADDA ALGORITHMS 1 DHANABAL R, BHARATHI V, 3 NAAMATHEERTHAM R SAMHITHA, 4 PAVITHRA S, 5 PRATHIBA S, 6 JISHIA EUGINE 1 Asst Prof. (Senior

More information

ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION

ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION ANALYSIS OF SPIHT ALGORITHM FOR SATELLITE IMAGE COMPRESSION K Nagamani (1) and AG Ananth (2) (1) Assistant Professor, R V College of Engineering, Bangalore-560059. knmsm_03@yahoo.com (2) Professor, R V

More information

Gipfeli - High Speed Compression Algorithm

Gipfeli - High Speed Compression Algorithm Gipfeli - High Speed Compression Algorithm Rastislav Lenhardt I, II and Jyrki Alakuijala II I University of Oxford United Kingdom rastislav.lenhardt@cs.ox.ac.uk II Google Switzerland GmbH jyrki@google.com

More information

Smith-Waterman Algorithm Traceback Optimization using Structural Modelling Technique

Smith-Waterman Algorithm Traceback Optimization using Structural Modelling Technique Smith-Waterman Algorithm Traceback Optimization using Structural Modelling Technique Nur Farah Ain Saliman*, Nur Dalilah Ahmad Sabri, Syed Abdul Mutalib Al Junid, Nooritawati Md Tahir, Zulkifli Abd Majid

More information

A Technique for High Ratio LZW Compression

A Technique for High Ratio LZW Compression A Technique for High Ratio LZW Compression Michael J. Knieser Francis G. Wolff Chris A. Papachristou Daniel J. Weyer David R. McIntyre Indiana University Purdue University Indianapolis Case Western Reserve

More information

COLOR IMAGE COMPRESSION USING DISCRETE COSINUS TRANSFORM (DCT)

COLOR IMAGE COMPRESSION USING DISCRETE COSINUS TRANSFORM (DCT) COLOR IMAGE COMPRESSION USING DISCRETE COSINUS TRANSFORM (DCT) Adietiya R. Saputra Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma Jl. Margonda Raya no. 100, Depok 16424, Jawa Barat

More information

FRAME-LEVEL QUALITY AND MEMORY TRAFFIC ALLOCATION FOR LOSSY EMBEDDED COMPRESSION IN VIDEO CODEC SYSTEMS

FRAME-LEVEL QUALITY AND MEMORY TRAFFIC ALLOCATION FOR LOSSY EMBEDDED COMPRESSION IN VIDEO CODEC SYSTEMS FRAME-LEVEL QUALITY AD MEMORY TRAFFIC ALLOCATIO FOR LOSSY EMBEDDED COMPRESSIO I VIDEO CODEC SYSTEMS Li Guo, Dajiang Zhou, Shinji Kimura, and Satoshi Goto Graduate School of Information, Production and

More information

Area Efficient SAD Architecture for Block Based Video Compression Standards

Area Efficient SAD Architecture for Block Based Video Compression Standards IJCAES ISSN: 2231-4946 Volume III, Special Issue, August 2013 International Journal of Computer Applications in Engineering Sciences Special Issue on National Conference on Information and Communication

More information

THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE

THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE THE INTERNATIONAL JOURNAL OF SCIENCE & TECHNOLEDGE Assertion Based Verification of I2C Master Bus Controller with RTC Sagar T. D. M.Tech Student, VLSI Design and Embedded Systems BGS Institute of Technology,

More information

A 256-Radix Crossbar Switch Using Mux-Matrix-Mux Folded-Clos Topology

A 256-Radix Crossbar Switch Using Mux-Matrix-Mux Folded-Clos Topology http://dx.doi.org/10.5573/jsts.014.14.6.760 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.14, NO.6, DECEMBER, 014 A 56-Radix Crossbar Switch Using Mux-Matrix-Mux Folded-Clos Topology Sung-Joon Lee

More information

Improved Context-Based Adaptive Binary Arithmetic Coding in MPEG-4 AVC/H.264 Video Codec

Improved Context-Based Adaptive Binary Arithmetic Coding in MPEG-4 AVC/H.264 Video Codec Improved Context-Based Adaptive Binary Arithmetic Coding in MPEG-4 AVC/H.264 Video Codec Abstract. An improved Context-based Adaptive Binary Arithmetic Coding (CABAC) is presented for application in compression

More information

Implication of variable code block size in JPEG 2000 and its VLSI implementation

Implication of variable code block size in JPEG 2000 and its VLSI implementation Implication of variable code block size in JPEG 2000 and its VLSI implementation Ping-Sing Tsai a, Tinku Acharya b,c a Dept. of Computer Science, Univ. of Texas Pan American, 1201 W. Univ. Dr., Edinburg,

More information

Data Compression Techniques

Data Compression Techniques Data Compression Techniques Part 1: Entropy Coding Lecture 1: Introduction and Huffman Coding Juha Kärkkäinen 31.10.2017 1 / 21 Introduction Data compression deals with encoding information in as few bits

More information

A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION. Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo

A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION. Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo A QUAD-TREE DECOMPOSITION APPROACH TO CARTOON IMAGE COMPRESSION Yi-Chen Tsai, Ming-Sui Lee, Meiyin Shen and C.-C. Jay Kuo Integrated Media Systems Center and Department of Electrical Engineering University

More information

Design and Implementation of Hamming Code on FPGA using Verilog

Design and Implementation of Hamming Code on FPGA using Verilog International Journal of Engineering and Advanced Technology (IJEAT) Design and Implementation of Hamming Code on FPGA using Verilog Ravi Hosamani, Ashwini S. Karne Abstract In mathematics, digital communication

More information

An Improved Run Length Encoding Scheme for Image Compression Ch.Samson 1, VUK Sastry 2

An Improved Run Length Encoding Scheme for Image Compression Ch.Samson 1, VUK Sastry 2 www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 6 Issue 3 March 2017, Page No. 20716-20720 Index Copernicus value (2015): 58.10 DOI: 10.18535/ijecs/v6i3.57

More information

CSC 310, Fall 2011 Solutions to Theory Assignment #1

CSC 310, Fall 2011 Solutions to Theory Assignment #1 CSC 310, Fall 2011 Solutions to Theory Assignment #1 Question 1 (15 marks): Consider a source with an alphabet of three symbols, a 1,a 2,a 3, with probabilities p 1,p 2,p 3. Suppose we use a code in which

More information

Design of Convolutional Codes for varying Constraint Lengths

Design of Convolutional Codes for varying Constraint Lengths Design of Convolutional Codes for varying Constraint Lengths S VikramaNarasimhaReddy 1, Charan Kumar K 2, Neelima Koppala 3 1,2 MTech(VLSI) Student, 3 Assistant Professor, ECE Department, SreeVidyanikethan

More information

DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS

DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS DIGITAL IMAGE PROCESSING WRITTEN REPORT ADAPTIVE IMAGE COMPRESSION TECHNIQUES FOR WIRELESS MULTIMEDIA APPLICATIONS SUBMITTED BY: NAVEEN MATHEW FRANCIS #105249595 INTRODUCTION The advent of new technologies

More information

Design and Implementation of MP3 Player Based on FPGA Dezheng Sun

Design and Implementation of MP3 Player Based on FPGA Dezheng Sun Applied Mechanics and Materials Online: 2013-10-31 ISSN: 1662-7482, Vol. 443, pp 746-749 doi:10.4028/www.scientific.net/amm.443.746 2014 Trans Tech Publications, Switzerland Design and Implementation of

More information

EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM

EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM TENCON 2000 explore2 Page:1/6 11/08/00 EXPLORING ON STEGANOGRAPHY FOR LOW BIT RATE WAVELET BASED CODER IN IMAGE RETRIEVAL SYSTEM S. Areepongsa, N. Kaewkamnerd, Y. F. Syed, and K. R. Rao The University

More information

THE DESIGN OF HIGH PERFORMANCE BARREL INTEGER ADDER S.VenuGopal* 1, J. Mahesh 2

THE DESIGN OF HIGH PERFORMANCE BARREL INTEGER ADDER S.VenuGopal* 1, J. Mahesh 2 e-issn 2277-2685, p-issn 2320-976 IJESR/September 2014/ Vol-4/Issue-9/738-743 S. VenuGopal et. al./ International Journal of Engineering & Science Research ABSTRACT THE DESIGN OF HIGH PERFORMANCE BARREL

More information

Low-Power Data Address Bus Encoding Method

Low-Power Data Address Bus Encoding Method Low-Power Data Address Bus Encoding Method Tsung-Hsi Weng, Wei-Hao Chiao, Jean Jyh-Jiun Shann, Chung-Ping Chung, and Jimmy Lu Dept. of Computer Science and Information Engineering, National Chao Tung University,

More information

Some Improved Encoding and Decoding Schemes for Balanced Codes *

Some Improved Encoding and Decoding Schemes for Balanced Codes * Some Improved Encoding and Decoding Schemes for Balanced Codes * Jong-Hoon Youn and Bella Bose Dept. of Computer Science Oregon State University Corvallis, OR 97331 {jhyun, bose} cs.orst.edu Tel. 541-737-5573

More information

Feature Point Video Synthesis For Tagged Vehicular Traffic

Feature Point Video Synthesis For Tagged Vehicular Traffic Feature oint Video Synthesis For Tagged Vehicular Traffic M. Adeel, G. M. Khan, Syed Mohsin Matloob Bokhari, S. A. Mahmud University of Engineering and Technology, eshawar, akistan sahibzada.mahmud@nwfpuet.edu.pk

More information

A Fast Block sorting Algorithm for lossless Data Compression

A Fast Block sorting Algorithm for lossless Data Compression A Fast Block sorting Algorithm for lossless Data Compression DI Michael Schindler Vienna University of Technology Karlsplatz 13/1861, A 1040 Wien, Austria, Europe michael@eiunix.tuwien.ac.at if.at is transformed

More information