Adjusted JPEG Quantization Tables in Support of GPS Maps




Image compression, JPEG, GPS, quantization tables


Image quality manipulating in JPEG is done by quantization tables. JPEG has two quantization tables – one table for the luminance information and one table for the chrominance information. These quantization tables have been designed in support of images with few sharp changes; however, typically most GPS image maps have many sharp changes and as a result, the images are not optimally compressed. The designers of the quantization tables have presumed that sharp changes in the colors will rarely occur. Therefore, they divide the values that represent sharp changes in the frequency space by large numbers and divide other values by smaller numbers. As a result, when there are sharp changes in an image, the proportional allocation for each kind of data in the compressed image is inappropriate and results in an inefficient compression. In this paper the standard quantization tables have been modified as to handle the different kinds of GPS image map data appropriately. Consequently, the experimental results show that images with sharp changes are compressed more efficiently when making use of the new quantization tables.


Download data is not yet available.

Author Biography

Yair Wiseman, Computer Science Department, Bar-Ilan University, Ramat-Gan 52900, Israel

Yair Wiseman received the M.Sc. (summa cum laude) and Ph.D. degrees from Bar-Ilan University. He carried out his first Post-Doc research at the Hebrew University of Jerusalem, and the second Post-Doc research at the Georgia Institute of Technology, Atlanta, USA.

His research interests include autonomous vehicles, intelligent transportation systems, embedded systems, real-time systems, computational transportation science, operating systems, process scheduling, and data compression.

Dr. Wiseman has authored two books. He is on the editorial board of several journals, a member of dozens of conference committees and a reviewer of many scholarly journals.

Dr. Wiseman has been teaching in many institutes including Bar-Ilan University, The Hebrew University of Jerusalem and Israel Aircraft Industry and has been supervising many graduate students.

Dr. Wiseman has collaborated with other partners and received research grants to run an active laboratory from inter alia Sun Microsystems, Intel, and Polak Foundation.

Dr. Wiseman is an international expert who has reviewed and evaluated several large projects of the European Union, Israel Science Foundation, Marie Skłodowska-Curie actions in Ireland and the Ministry of Education and Science of Kazakhstan. His more than 50 journal papers have been published in many venues around the world.


[ ] J. Guo and X. Lv, "Comparison and analysis of the compression algorithm based on DCT and DWT warehousing image", In Proceedings of 2015 International Symposium on Computers & Informatics. Atlantis Press, (2015).

[ ] P. Holub, M. Šrom, M. Pulec, J. Matela and M. Jirman. "GPU-accelerated DXT and JPEG compression schemes for low-latency network transmissions of HD, 2K, and 4K video", Future Generation Computer Systems, Vol. 29, No. 8, (2013).

[ ] H. Sohn, W. De Neve and Y. M. Ro, "Privacy protection in video surveillance systems: Analysis of subband-adaptive scrambling in JPEG XR", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 21, No. 2, pp. 170-177, (2011).

[ ] Y. Wiseman, "Diminution of JPEG Error Effects", The Seventh International Conference on Future Generation Information Technology, Vol. 117, pp. 6-9, (2015).

[ ] Y. Wiseman, "Alleviation of JPEG Inaccuracy Appearance", International Journal of Multimedia and Ubiquitous Engineering, Vol. 11(3), pp. 133-142, (2016).

[ ] Y. Zhang and K. T. Chong, "A GPS/DR data fusion method based on the GPS characteristics for mobile robot navigation", International Journal of Control and Automation, Vol. 7, No. 10, pp. 119-132, (2014).

[ ] A. M. Hasan, K. Samsudin and A. R. Ramli, "GPS/INS Integration Based on Dynamic ANFIS Network", International Journal of Control and Automation, Vol. 5, No. 3, pp. 1-21, (2012).

[ ] J. Wang, X. Rui, X. Song, X. Tan, C. Wang and V. Raghavan, "A novel approach for generating routable road maps from vehicle GPS traces", International Journal of Geographical Information Science, Vol. 29, No. 1, pp. 69-91, (2015).

[ ] Y. Wiseman, "Enhancement of JPEG compression for GPS images", International Journal of Multimedia and Ubiquitous Engineering, Vol. 10, No. 7, pp. 255-264, (2015).

[ ] Y. Wiseman, "Improved JPEG Based GPS Picture Compression", Advanced Science and Technology Letters, (2015).

[ ] Y. Yalman and İ. ERTÜRK, "A new color image quality measure based on YUV transformation and PSNR for human vision system", Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 21, No. 2, pp. 603-612, (2013).

[ ] H. Chen, X. He, C. An and T. Q. Nguyen, "Deep wide-activated residual network based joint blocking and color bleeding artifacts reduction for 4: 2: 0 JPEG-compressed images", IEEE Signal Processing Letters, Vol. 26, No. 1, pp. 79-83, (2018).

[ ] F. X. Coudoux, M. Gazalet and P. Corlay, "Reduction of color bleeding for 4: 1: 1 compressed video", IEEE transactions on broadcasting, Vol. 51, No. 4, pp. 538-542, (2005).

[ ] T. Richter, A. Artusi and T. Ebrahimi, "JPEG XT: A new family of JPEG backward-compatible standards", IEEE Multimedia, Vol. 23, No. 3, pp. 80-88, (2016).

[ ] Y. Wiseman, "The still image lossy compression standard – JPEG", Encyclopedia of Information and Science Technology, Third Edition, Vol. 1, Chapter 28, (2014).

[ ] Fleet, D. J. and Heeger D. J., "Embedding Invisible Information in Color Images", In Proceedings of IEEE International Conference on Image Processing, vol. 1, Santa Barbara, CA, USA, pp. 532-535, (1997).

[ ] S. R. Khaitu and S. P. Panday. "Canonical Huffman Coding for Image Compression", In 2018 IEEE 3rd International Conference on Computing, Communication and Security (ICCCS), pp. 184-190, (2018).

[ ] Y. Wiseman, "A Pipeline Chip for Quasi Arithmetic Coding", IEICE Journal - Trans. Fundamentals, Tokyo, Japan, Vol. E84-A No.4, pp. 1034-1041, (2001).

[ ] S. T. Klein and Y. Wiseman, "Parallel Huffman Decoding with Applications to JPEG Files", The Computer Journal, Oxford University Press, Swindon, UK, Vol. 46(5), pp. 487-497, (2003).

[ ] S. T. Klein and Y. Wiseman, "Parallel Huffman Decoding", In Proceedings of Data Compression Conference DCC-2000, Snowbird, Utah, USA, pp. 383-392, (2000).

[ ] Y. Wiseman, "Burrows-Wheeler Based JPEG", Data Science Journal, Vol. 6, pp. 19-27, (2007).

[ ] L. Y. Duan, X. Liu, J. Chen, T. Huang and W. Gao, "Optimizing JPEG Quantization Table for Low Bit Rate Mobile Visual Search" In Proceedings of 2012 IEEE Visual Communications and Image Processing Conference, pp. 1-6, (2012).

[ ] Y. Wiseman, "Efficient Embedded Images in Portable Document Format (PDF)", International Journal of Advanced Science and Technology, Vol. 124, pp. 129-138, (2019).

[ ] H. Qiu, Q. Zheng, M. Qiu and G. Memmi, "DC Coefficients Recovery from AC Coefficients in the JPEG Compression Scenario", In Proceedings of International Conference on Smart Computing and Communication, pp. 266-276, Springer, (2019).

[ ] H. Qiu, G. Memmi, X. Chen and J. Xiong, "DC Coefficient Recovery for JPEG Images in Ubiquitous Communication Systems", Future Generation Computer Systems, Vol. 96, pp. 23-31, (2019).

[ ] S. T. Klein and Y. Wiseman, "Parallel Huffman Decoding", Proc. Data Compression Conference DCC-2000, Snowbird, Utah, USA, pp. 383-392, (2000).

[ ] S. T. Klein and Y. Wiseman, "Parallel Huffman Decoding with Applications to JPEG Files", The Computer Journal, Oxford University Press, Swindon, United Kingdom, Vol. 46, No. 5, pp. 487-497, (2003).

[ ] Y. Wiseman and E. Fredj, "Contour Extraction of Compressed JPEG Images", ACM - Journal of Graphic Tools, Vol. 6, No. 3, pp. 37-43, (2001).

[ ] E. Fredj and Y. Wiseman, "An O(n) Algorithm for Edge Detection in Photos Compressed by JPEG Format", Proc. International Conference on Signal and Image Processing SIP-2001, Honolulu, Hawaii, pp. 304-308, (2001).

[ ] Y. Wiseman, "Take a Picture of Your Tire!", Proc. IEEE Conference on Vehicular Electronics and Safety (IEEE ICVES-2010) Qingdao, ShanDong, China, pp. 151-156, (2010).

[ ] Y. Wiseman, "The Effectiveness of JPEG Images Produced By a Standard Digital Camera to Detect Damaged Tyres", World Review of Intermodal Transportation Research, Vol. 4, No. 1, pp. 23-36, (2013).

[ ] Y. Wiseman, "Camera That Takes Pictures of Aircraft and Ground Vehicle Tires Can Save Lives", Journal of Electronic Imaging, Vol. 22, No. 4, 041104, (2013).

[ ] Y. Wiseman, "Fuselage Damage Locator System", Advanced Science and Technology Letters, Vol. 37, pp. 1-4, (2013).

[ ] Y. Wiseman, "Device for Detection of Fuselage Defective Parts", Information Journal, Tokyo, Japan, Vol. 17, no. 9(A), pp. 4189-4194, (2014).

[ ] Y. Wiseman, "Real-Time Monitoring of Traffic Congestions", IEEE International Conference on Electro Information Technology (EIT 2017), Lincoln, Nebraska, USA, pp. 501-505, (2017).

[ ] Y. Wiseman, "Tool for Online Observing of Traffic Congestions", International Journal of Control and Automation, Vol. 10, No. 6, pp. 27-34, (2017).

[ ] Y. Wiseman, "Computerized Traffic Congestion Detection System", International Journal of Transportation and Logistics Management, Vol. 1, No. 1, pp. 1-8, (2017).

[ ] Y. Wiseman, "Automatic Alert System for Worn Out Pipes in Autonomous Vehicles", International Journal of Advanced Science and Technology, Vol. 107, pp. 73-84, (2017).

[ ] Y. Wiseman, "Safety Mechanism for SkyTran Tracks", International Journal of Control and Automation, Vol. 10, No. 7, pp. 51-60, (2017).

[ ] Y. Wiseman, "Adjustable and Automatic Flush Toilet", International Journal of Control and Automation, Vol. 13, No. 4, pp. 1-10, (2020).

[ ] T. H. Miller, "On the numerical values of the roots of the equation cosx= x", Proceedings of the Edinburgh Mathematical Society, Vol. 9, pp. 80-83, (1890).

[ ] R. Gibson and E. Schuyler, "Google Maps Hacks", First Edition, O'Reilly Media Inc., Sebastopol, CA, USA, (2006).

[ ] D. Livshits and Y. Wiseman, "Cache Based Dynamic Memory Management for GPS", Proceedings of IEEE Conference on Industrial Electronics (IEEE ICIT-2011), Auburn, Alabama, pp. 441-446, (2011).

[ ] D. Livshits and Y. Wiseman, "The Next Generation GPS Memory Management", International Journal of Vehicle Information and Communication Systems, Vol. 3(1), pp. 58-70, (2013).

[ ] X. Xu, X. Gao, X. Zhao, Z. Xu and H. Chang, "A Novel Algorithm for Urban Traffic Congestion Detection Based on GPS Data Compression", In proceedings of 2016 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI-2016), Beijing, China, pp. 107-112, (2016).

[ ] S. C. Han, J. Sauber and F. Pollitz, "Coseismic compression/dilatation and viscoelastic uplift/subsidence following the 2012 Indian Ocean earthquakes quantified from satellite gravity observations", Geophysical Research Letters, American Geophysical Union, Vol. 42, No. 10, pp. 3764-3772, (2015).