Further, to advance an algorithm in the data compression research field we are looking for a method related dithering image process. Nonetheless, whenever color images are dithered with binary dot patterns, it is exceedingly crucial to recover enough of the information that was originally present, and for this reason, we propose a method of using the halftoning algorithms that typically could not only store information in the image but also discard colors and fine details. One of the most important concepts here is to incorporate previously discarded data into the halftone patterns. Because of this, in addition to reproducing the image tone and maintaining the flatness of the image, halftone patterns also represent fine details and a small amount of color information. To this end, we use a quad-tree segmentation image as a reference to partially supply the color information that was lost in the original image. The quadtree image will serve as a guide to help the inverse grayscale image follow the true color information and coordinates to colorize the image and return it to the ground truth. The output shows the improvement of such storing the information under halftone pattern image, compression ratio, and the ability to reconstruct a compressed image in colorization techniques.

References
[1] Agustian, I., Juli 2003. Definisi Citra. Access on 2022/August/01.
[2] Campbell, Alastair. The Designer's Lexicon. ©2000 Chronicle, San Francisco. Access August 2022.
[3] https://en.wikipedia.org/wiki/Color_vision. Access on 2022/August/01.
[4] Ulichney, Robert A (1994). "Halftone Characterization in the Frequency Domain" (PDF). Archived from the original (PDF) on 14 February 2014. Retrieved 12 August 2013.
[5] Robert A. Ulichney. Dithering with blue noise. In Proceedings of the IEEE, 1988.
[6] M. F. Wagdy and M. Goff . Linearizing Average Transfer Characteristics of Ideal Adcs Via Analog and Digital Dither. Ieee Transactions on Instrumentation and Measurement 1994.
[7] Y. Y. Lin, Y. J. Wang and T. H. Fan. Compaction of ordered dithered images with arithmetic coding. Ieee Transactions on Image Processing 2001.
[8] R.W. Floyd and L. Steinberg “An Adaptive Algorithm for Spatial Grayscale”, Proceedings of the Society of Information Display, Vol. 17, №2, 1976, pp. 75–77.
[9] Yugesh Verma. What is Dithering in Image Processing and How it Maintains Image Quality? Access 2022.
[10] Linotype History - 1973–1989. Access on 2022/August/01.
[11] Robert W. Floyd. An adaptive algorithm for spatial gray-scale. In Society of Information Display, 1976.
[12] Donald E. Knuth. Digital halftones by dot diffusion. ACM Transactions on Graphics (TOG), 6(4):245–273, 1987.
[13] Michael A. Seldowitz, Jan P. Allebach, and Donald W.Sweeney. Synthesis of digital holograms by direct binary search. Applied Optics, 26(14):2788–2798, 1987.
[14] Libcaca study. http://caca.zoy.org/study/part3.html. Access on 2022/August/01.
[15] Zhi-Qiang Wen, Yong-Le Lu, Zhi-Gao Zeng, Wen-Qiu Zhu, Jun-Hua Ai, "Erratum to “Optimizing Template for Lookup-Table Inverse Halftoning using Elitist Genetic Algorithm” [Jan 15 71-75]", IEEE Signal Processing Letters, vol.22, no.3, pp.375-375, 2015.
[16] L.M. Chen, H.M. Hang, "An Adaptive Inverse Halftoning Algorithm", IEEE Trans. of Image Processing, Vol. 6, No. 8, pp. 1202-9, Aug. 1997.
[17] Foi, Alessandro & Katkovnik, Vladimir & Egiazarian, Karen & Astola, J.. (2004). Inverse halftoning is based on the anisotropic LPA-ICI deconvolution.
[18] Yi, Z. K., Chang, T., Li, S., Liu, R. J., Zhang, J., & Hao, A. M. (2019). Scene Aware Deep Networks for Semantic Segmentation of Images. Ieee Access, 7, 69184-69193.
[19] Md Amirul Islam, Neil Bruce, Yang Wang. Dense Image Labeling Using Deep Convolutional Neural Networks.
[20] Iizuka, S., Simo-Serra, E., & Ishikawa, H. (2016). Let there be Color!: Joint End-to-end Learning of Global and Local Image Priors for Automatic Image Colorization with Simultaneous Classification. Acm Transactions on Graphics, 35(4).
[21] Yang, G. W., Wang, Y. Z., & Zhou, N. (2021). Detection of weld groove edge based on multilayer convolution neural network. Measurement, 186.
[22] Francisco Agu ̈era∗, Fernando J. Aguilar, Manuel A. Aguilar. Using texture analysis to improve per-pixel classification of very high-resolution images for mapping plastic greenhouses. ISPRS Journal of Photogrammetry & Remote Sensing 63 (2008) 635–646.
[23] Hussain, S., Zia, M. A., & Arshad, W. (2021). Additive deep feature optimization for semantic image retrieval. Expert Systems with Applications, 170.
[24] Ruder, M., Dosovitskiy, A., & Brox, T. (2018). Artistic Style Transfer for Videos and Spherical Images. International Journal of Computer Vision, 126(11), 1199-1219.
[25] Registration Based on Stacked Autoencoder Network. Laser & Optoelectronics Progress, 58(16).1610009-Applications Basis Communications, 29(5).
[26] Saleeb, H. S. (1995). A quadtree approach to parallel image processing.
[27] Vaisey, J. (1989). Variable blocksize image coding using quadtree segmentation. Univ of California.
[28] Wang, X. Y., Zhang, D. D., & Wei, N. (2015). Fractal image coding algorithm using particle swarm optimization and hybrid quadtree partition scheme. Iet Image Processing, 9(2), 153-161.
[29] Hernandez-Lopez, F. J., & Muniz-Perez, O. (2022). Parallel fractal image compression using quadtree partition with task and dynamic parallelism. Journal of Real-Time Image Processing, 19(2), 391-402.
[30] Mohamed, B. A., & Afify, H. M. (2017). Mammogram Compression Techniques Using Haar Wavelet and Quadtree Decomposition-Based Image Enhancement. Biomedical Engineering.
[31] Nandi, U. (2020). Fractal image compression with adaptive quadtree partitioning and non-linear affine map. Multimedia Tools and Applications, 79(35-36), 26345-26368.
[32] Nie, D. D., Ma, Q. Y., Ma, L. Z., & Xiao, S. J. (2007). Optimization-base grayscale image colorization. Pattern Recognition Letters, 28(12), 1445-1451.
[33] Yatziv, L., & Sapiro, G. (2006). Fast image and video colorization using chrominance blending. Ieee Transactions on Image Processing, 15(5), 1120-1129.
[34] Liu, S. G., & Zhang, X. (2012). Automatic grayscale image colorization using histogram regression. Pattern Recognition Letters, 33(13), 1673-1681.
[35] S. G. Liu and X. Zhang, "Automatic grayscale image colorization using histogram regression," (in English), Pattern Recognition Letters, vol. 33, no. 13, pp. 1673-1681, Oct 1 2012, doi: 10.1016/j.patrec.2012.06.001.
[36] Richard Zhang, Jun-Yan Zhu, Phillip Isola, Xinyang Geng, Angela S. Lin, Tianhe Yu, Alexei A. Efros. Real-Time User-Guided Image Colorization with Learned Deep Priors. SIGGRAPH 2017.
[37] Leger, A., Omachi, T., and Wallace, G. The JPEG still picture compression algorithm and its applications. Optical Eng. To be published.
[38] D. S. Taubman and M. W. Marcellin, “JPEG2000: Image Compression Fundamentals, Standards and Practice,” Kluwer Academic Publishers, Boston, 2002.
[39] Fisher, Y.Fractal Image Compression: Theory and Application.Springer Verlag, N.Y., 1995.
[40] M. Xia, Y. Wang, H. Chu, T. T. Won (2021), Enhance Convolutional Neural Networks with Noise Incentive Block, Computer Vision and Pattern Recognition (cs.CV).
[41] Robert Ulichney. Digital halftoning. MIT press, 1987. Access on 2022/August/01
[42] Robert A. Ulichney. Dithering with blue noise. In Proceedings of the IEEE, 1988.
[43] Levin et al, Colorization by Optimization. In SIGGRAPH, 2004.
[44] Menghan Xia, Wenbo Hu, Xueting Liu and Tien-Tsin Wong. "Deep Halftoning with Reversible Binary Pattern". IEEE International Conference on Computer Vision (ICCV), 2021.
[45] Tadeusz Banachiewicz , LU decomposition. Access on 2022/August/01.
[46] J. K. Reid (1982). A sparsity-exploiting variant of the Bartels-Golub decomposition for linear programming bases, Mathematical Programming 24, 55-69.
[47] P. E. Gill, W. Murray, M. A. Saunders and M. H. Wright (1987). Maintaining LU factors of a general sparse matrix, Linear Algebra and its Applications 88/89, 239-270.
[48] https://en.wikipedia.org/wiki/File:Quad_tree_bitmap.svg. Wikipedia. Quadtree bitmap. Access on 2022/August/01.