The Implementation of an Efficient Zigzag Scan

Authors

  • Robby Candra Gunadarma University, Jakarta Indonesia.
  • Sarifuddin Madenda Gunadarma University, Jakarta Indonesia.
  • Sunny Arief Sudiro STMIK Jakarta STI&K, Jakarta Indonesia.
  • Muhammad Subali Sekolah Tinggi Teknik Cendikia (STTC), Jakarta Indonesia.

Keywords:

Compression, FPGA, Mapping, Zigzag Scan,

Abstract

The continuous growth of multimedia data capacity and the large capacity of communication lines had always become the obstacle in communication of multimedia data. To overcome this, data compression process in a shorter time is required. One part of JPEG algorithm that is able to determine compression ratio and compression process speed is Zigzag Coding or Zigzag Scan algorithm. This research is focused on developing the zigzag scan algorithm with mapping method. Zigzag Scan with mapping method is a sorting process of DCT-quantized data result according to the position sequence determined in a zigzag. Implementation of the Zigzag Scan mapping method into FPGA using ROM that serves as zigzag address generator and RAM that serves to write (put) and read (issued) data according zigzag address generated by ROM. The efficiency of Zigzag Scan with mapping method has been successfully developed. It is able to accelerate the sorting process of DCT-quantized coefficients period because input data can be immediately located in sequence position which has been determined without any value comparison and repetition process. Zigzag Scan with mapping method process time is 250 MHz or approximately 4ns per byte data (12 ns per pixel) with the delay time (latency) by 64 clock. It means that the generated IC Zigzag Scan prototype can be operated in realtime JPEG/MPEG compression with a maximum of 3 mega pixel per frame for video with 25 fps speed. The generated IC Zigzag Scan component (IP Core) needs 10 slices of Flip-flop (30 times less than Arafa method and 2 times less than Ketul method) and LUTs as many as 39 slices (20 times less than Arafa method and 2 times less that Ketul method).

References

Ann Malsha De Silva, Donald G. Bailey, Amal Punchihewa (2012), “Exploring the Implementation of JPEG Compression on FPGA”, The 6th International Conference on Signal Processing and Communication Systems (ICSPCS).

Arafa, A. A., et al., “FPGA Implementation of Discrete Cosine Transform Based Image Compression Encoder”, The 3rd Minia International Conference For Advanced Trends In Engineering (MICATE 2005), 3-5 April 2005.

Ketul Shah, Sagar Shah, “Zigzag Scanning of a Matrix”, Nirma University, March 2014.

Mangesh Jadhav, Sneha Ghanekar, Jigar Jain (2012), “Image Compression Using Hybrid Quantization Method In JPEG”, International Journal of Engineering Science and Technology – IJEST (ISSN : 0975 – 5462), Vol. 4, No. 09, pp. 3975 – 3987.

Vijaya Prakash. A.M, K.S. Gurumurthy, “VLSI Architecture For Low Power Variable Length Encoding And Decoding For Image Processing Applications”, International Journal of Advances in Engineering & Technology, ISSN: 2231-1963, Vol. 2, Issue 1, pp. 105-120, January 2012.

Xinsheng Wang,et al., “Power Research of JPEG Circuits in FPGA”, Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2011.

Downloads

Published

2017-04-15

How to Cite

Candra, R., Madenda, S., Sudiro, S. A., & Subali, M. (2017). The Implementation of an Efficient Zigzag Scan. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9(2), 95–98. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1215

Issue

Vol. 9 No. 2: April - June 2017

Section

Articles

License

TRANSFER OF COPYRIGHT AGREEMENT

The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):

  1. All proprietary right other than copyright, such as patent rights
  2. The right to make further copies of all or part of the published article for my use in classroom teaching
  3. The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
  4. The right to make copies of the published work for internal distribution within the institution that employs me

I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.