This paper proposes a pixel-based compression algorithm for character digital image in improving the storage of characters in memory during system operation. In particular, in this algorithm, each character binary image in text is grouped by binary numbers and then encoded to reduce the character image capacity of the character compared to the original character. In addition, a novel point in this algorithm is that one character image type is differently grouped binary numbers for compressing. Therefore, the compressed character image is stored in a memory using an ARM microcontroller system and transferred to an FPGA module for decoding before printing. Moreover, the compression ratio of each character is high or low depending on the font type of image characters. Therefore, the high compression ratio using this compression algorithm will allow saving memory space in the memory system. Simulation results show to illustrate the effectiveness of the proposed algorithm and also this compression algorithm was implemented to texts with characters for encoder data transfer from an ARM microcontroller into an FPGA system for effectively printing the text/logo/barcode/QR code/expired date on products with high speed after decoding. Moreover, this compression algorithm can be developed to apply to many different font types and sizes, as well as be utilized different microcontrollers/Microprocessors connected to FPGA systems for processing with high speed. It means that one industrial system using this algorithm can obtain very high performance related to processing digital image characters.
Published in | American Journal of Electrical and Computer Engineering (Volume 3, Issue 2) |
DOI | 10.11648/j.ajece.20190302.12 |
Page(s) | 58-66 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2020. Published by Science Publishing Group |
Character Encoder and Decoder, Pixel Groups in One Character, Character Compression Rate, ARM Microcontroller and FPGA
[1] | Aurelle Tchagna Kouanou, Daniel Tchiotsop, Theophile Fonzin Fozin, Bayangmbe Mounmo, René Tchinda, "Real-Time Image Compression System Using an Embedded Board," Science Journal of Circuits, Systems and Signal Processing, vol. 7, no. 4, pp. 81-86, 2018. |
[2] | Ikerionwu Charles, Isonkobong Christopher Udousoro, “The Application of Selective Image Compression Techniques,” Software Engineering, vol. 6, no. 4, pp. 116-120, 2018. |
[3] | Ruchita K. Ingole, “Embedded Image Compression: A Review,” International Journal of Data Science and Analysis, vol. 3, no. 1, pp. 1-4, 2017. |
[4] | Syed Muhammad Arsalan Bashir, "Font Acknowledgment and Character Extraction of Digital and Scanned Images," International Journal of Computer Applications, vol. 70, no. 8, pp. 1-10, 2013. |
[5] | Jahanzeb Ahmad, Mansoor Ebrahim, "FPGA based implementation of Baseline JPEG decoder," International Journal of Electrical & Computer Sciences IJECS, vol. 9, no. 9, pp. 371-377, 2009. |
[6] | Yeli Li, Likun Lu, Binbin Yan, "The design and implementation of high-speed data interface based on Ink-jet printing system," in Proceedings of the 2015 International Symposium on Computers & Informatics, pp. 1725- 1732, 2015. |
[7] | M. Akil, L. Perroton, T. Grandpierre, "FPGA-based architecture for hardware compression/decompression of wide format images," Journal of Real-Time Image Processing, vol. 1, pp. 163-170, 2006. |
[8] | S. Banerjee and A. Kuchibhotla, "Real-time optimal-memory image rotation for embedded systems," 16th IEEE International Conference on Image Processing (ICIP), pp. 3277-3280, 2009. |
[9] | Samrin Shaikh, Shashank Pujari, "Migration from microcontroller to FPGA based SoPC design: Case study: LMS adaptive filter design on Xilinx Zynq FPGA with embedded ARM controller," International Conference on Automatic Control and Dynamic Optimization Techniques (ICACDOT), pp. 129-134, 2016. |
[10] | Paulo Garcia, Deepayan Bhowmik, Robert Stewart, Greg Michaelson and Andrew Wallace, "Optimized Memory Allocation and Power Minimization for FPGA-Based Image Processing," Journal of Imaging, vol. 5, no. 7, pp. 27-49, 2019. |
[11] | I. Shcherbakov, C. Weis, and N. Wehn, "A high-performance FPGA-based implementation of the LZSS compression algorithm," in Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), IEEE 26th International, pp. 449-453, 2012. |
[12] | J. Fowers, J.-Y. Kim, D. Burger, and S. Hauck, "A scalable high-bandwidth architecture for lossless compression on FPGAs," in Field-Programmable Custom Computing Machines (FCCM), IEEE 23rd Annual International Symposium on, pp. 52-59, 2015. |
[13] | X. Zhou, Y. Ito, and K. Nakano, "An efficient implementation of LZW decompression in the FPGA," in Parallel and Distributed Processing Symposium Workshops, IEEE International, pp. 599-607, 2016. |
[14] | T. Mitra and T.-c. Chiueh, "An FPGA implementation of triangle mesh decompression," Proceedings 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, Napa, CA, USA, pp. 22-31, 2002. |
[15] | M. P. Sarkar, P. Indurkar, and R. Kadam, "An optimum algorithm for data compression using VHDL," Int. Res. J. Eng. Technol, vol. 2, pp. 572-576, 2015. |
[16] | P. M. Sandeep and C. S. Manikandababu, "Compression and decompression of FPGA bitstreams," International Conference on Computer Communication and Informatics, Coimbatore, pp. 1-4, 2013. |
[17] | P. Hemnath and V. Prabhu, "Compression of FPGA bitstreams using improved RLE algorithm," in Information Communication and Embedded Systems (ICICES), International Conference on, pp. 834-839, 2013. |
[18] | Z. Li and S. Hauck, "Configuration compression for virtex FPGAs," in Field-Programmable Custom Computing Machines, The 9th Annual IEEE Symposium on, pp. 147-159, 2001. |
[19] | S. Rigler, "FPGA-Based Lossless Data Compression Using GNU Zip," University of Waterloo, 2007. |
[20] | I. Suarjaya, "A new algorithm for data compression optimization," International Journal of Advanced Computer Science and Applications, vol. 3, no. 8, pp. 14-17, 2012. |
[21] | M. Azad, A. Kalam, R. Sharmeen, S. Ahmad, and S. Kamruzzaman, "An efficient technique for text compression," The 1st International Conference on Information Management and Business (IMB2005), pp. 467-473, 2010. |
[22] | R. Gallager, "Variations on a theme by Huffman," IEEE Transactions on Information Theory, vol. 24, no. 6, pp. 668-674, 1978. |
[23] | N. Faller, "An adaptive system for data compression," in Record of the 7th Asilomar Conference on Circuits, Systems and Computers, pp. 593-597, 1973. |
[24] | D. E. Knuth, "Dynamic huffman coding," Journal of algorithms, vol. 6, no. 2, pp. 163-180, 1985. |
[25] | J. S. Vitter, "Design and analysis of dynamic Huffman codes," Journal of the ACM (JACM), vol. 34, no. 4, pp. 825-845, 1987. |
[26] | N. Ganvir, A. Jadhav, and P. Scoe, "Explore the Performance of the ARM Processor Using JPEG," International Journal on Computer Science and Engineering, vol. 2, no. 1, pp. 12-17, 2010. |
[27] | C. Lefurgy, P. Bird, I.-C. Chen, and T. Mudge, "Improving code density using compression techniques," in Proceedings of the 30th Annual international symposium on Microarchitecture ACM/IEEE, pp. 194-203, 1997. |
APA Style
Thanh-Hai Nguyen, Ba-Viet Ngo, Thanh-Tam Nguyen, Duc-Dung Vo, Truong-Duy Nguyen. (2020). Pixel-based Character Image Compression for Data Transfer from ARM Controller to FPGA System. American Journal of Electrical and Computer Engineering, 3(2), 58-66. https://doi.org/10.11648/j.ajece.20190302.12
ACS Style
Thanh-Hai Nguyen; Ba-Viet Ngo; Thanh-Tam Nguyen; Duc-Dung Vo; Truong-Duy Nguyen. Pixel-based Character Image Compression for Data Transfer from ARM Controller to FPGA System. Am. J. Electr. Comput. Eng. 2020, 3(2), 58-66. doi: 10.11648/j.ajece.20190302.12
AMA Style
Thanh-Hai Nguyen, Ba-Viet Ngo, Thanh-Tam Nguyen, Duc-Dung Vo, Truong-Duy Nguyen. Pixel-based Character Image Compression for Data Transfer from ARM Controller to FPGA System. Am J Electr Comput Eng. 2020;3(2):58-66. doi: 10.11648/j.ajece.20190302.12
@article{10.11648/j.ajece.20190302.12, author = {Thanh-Hai Nguyen and Ba-Viet Ngo and Thanh-Tam Nguyen and Duc-Dung Vo and Truong-Duy Nguyen}, title = {Pixel-based Character Image Compression for Data Transfer from ARM Controller to FPGA System}, journal = {American Journal of Electrical and Computer Engineering}, volume = {3}, number = {2}, pages = {58-66}, doi = {10.11648/j.ajece.20190302.12}, url = {https://doi.org/10.11648/j.ajece.20190302.12}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajece.20190302.12}, abstract = {This paper proposes a pixel-based compression algorithm for character digital image in improving the storage of characters in memory during system operation. In particular, in this algorithm, each character binary image in text is grouped by binary numbers and then encoded to reduce the character image capacity of the character compared to the original character. In addition, a novel point in this algorithm is that one character image type is differently grouped binary numbers for compressing. Therefore, the compressed character image is stored in a memory using an ARM microcontroller system and transferred to an FPGA module for decoding before printing. Moreover, the compression ratio of each character is high or low depending on the font type of image characters. Therefore, the high compression ratio using this compression algorithm will allow saving memory space in the memory system. Simulation results show to illustrate the effectiveness of the proposed algorithm and also this compression algorithm was implemented to texts with characters for encoder data transfer from an ARM microcontroller into an FPGA system for effectively printing the text/logo/barcode/QR code/expired date on products with high speed after decoding. Moreover, this compression algorithm can be developed to apply to many different font types and sizes, as well as be utilized different microcontrollers/Microprocessors connected to FPGA systems for processing with high speed. It means that one industrial system using this algorithm can obtain very high performance related to processing digital image characters.}, year = {2020} }
TY - JOUR T1 - Pixel-based Character Image Compression for Data Transfer from ARM Controller to FPGA System AU - Thanh-Hai Nguyen AU - Ba-Viet Ngo AU - Thanh-Tam Nguyen AU - Duc-Dung Vo AU - Truong-Duy Nguyen Y1 - 2020/03/02 PY - 2020 N1 - https://doi.org/10.11648/j.ajece.20190302.12 DO - 10.11648/j.ajece.20190302.12 T2 - American Journal of Electrical and Computer Engineering JF - American Journal of Electrical and Computer Engineering JO - American Journal of Electrical and Computer Engineering SP - 58 EP - 66 PB - Science Publishing Group SN - 2640-0502 UR - https://doi.org/10.11648/j.ajece.20190302.12 AB - This paper proposes a pixel-based compression algorithm for character digital image in improving the storage of characters in memory during system operation. In particular, in this algorithm, each character binary image in text is grouped by binary numbers and then encoded to reduce the character image capacity of the character compared to the original character. In addition, a novel point in this algorithm is that one character image type is differently grouped binary numbers for compressing. Therefore, the compressed character image is stored in a memory using an ARM microcontroller system and transferred to an FPGA module for decoding before printing. Moreover, the compression ratio of each character is high or low depending on the font type of image characters. Therefore, the high compression ratio using this compression algorithm will allow saving memory space in the memory system. Simulation results show to illustrate the effectiveness of the proposed algorithm and also this compression algorithm was implemented to texts with characters for encoder data transfer from an ARM microcontroller into an FPGA system for effectively printing the text/logo/barcode/QR code/expired date on products with high speed after decoding. Moreover, this compression algorithm can be developed to apply to many different font types and sizes, as well as be utilized different microcontrollers/Microprocessors connected to FPGA systems for processing with high speed. It means that one industrial system using this algorithm can obtain very high performance related to processing digital image characters. VL - 3 IS - 2 ER -