Özet
In this thesis, it is investigated whether separate triangulation of the RGB components that make up the image would be more efficient in terms of size and quality than direct triangulation of the main image. Different tesselation, point selection and coloring techniques were used for the research, and which technique was better at which point and the advantages it provided were investigated.
Triangulation is one of the main topics in computational geometry and it is commonly used in a large set of applications, such as computer graphics, scientific visualization, robotics and image synthesis, as well as in mathematical and natural science. The importance of image storage is increasing day by day. Semiconductor part producers, insurance companies, businesses and law industries, online shopping services require to store massive amounts of product photos. A great deal of medical images have to be stored by healthcare industry. Emerging technologies like autonomous cars and genomics, use immense numbers of image files. Looking at previous studies, there is very little research on the size advantages of using channels in triangulation. Image channels are generally used in areas such as improving underwater photographs, identifying disease in computer aided diagnosis, and cryptography, but the advantages of transmitting and storing image data have not been adequately investigated. In our research, it has been shown experimentally that instead of keeping the vertex coordinates and color of all triangles forming the triangulation, it is sufficient to keep one-third of it, and it is more advantageous in terms of sizing to keep the color of a certain number of clusters instead of keeping the colors of all triangles.
Künye
[1] Miguel Carrasco, Patricio A Toledo, Ramiro Velazquez, and Odemir M Bruno. ´
Automatic stomatal segmentation based on delaunay-rayleigh frequency distance.
Plants, 9(11):1613, 2020.
[2] Mark De Berg, Marc Van Kreveld, Mark Overmars, and Otfried Schwarzkopf.
Computational geometry. In Computational geometry, pages 1–17. Springer,
1997.
[3] Manish Kumar, DC Mishra, and RK Sharma. A first approach on an rgb image
encryption. Optics and Lasers in Engineering, 52:27–34, 2014.
[4] Faruk Selimovic, Predrag Stanimirovi ´ c, Muzafer Sara ´ cevi ˇ c, and Predrag Kr- ´
tolica. Application of delaunay triangulation and catalan objects in steganography. Mathematics, 9(11):1172, 2021.
[5] Xingyu Li. Circular Probabilistic Based Color Processing: Applications in Digital Pathology Image Analysis. Ph.D. thesis, University of Toronto (Canada),
2017.
[6] Yahui Peng, Yulei Jiang, and Ximing J Yang. Computer-aided image analysis
and detection of prostate cancer: Using immunostaining for alpha-methylacylcoa racemase, p63, and high-molecular-weight cytokeratin. In Machine Learning
in Computer-Aided Diagnosis: Medical Imaging Intelligence and Analysis, pages
238–256. IGI Global, 2012.
[7] Lou Beaulieu-Laroche, Marine Christin, Annmarie Donoghue, Francina Agosti,
Noosha Yousefpour, Hugues Petitjean, Albena Davidova, Craig Stanton, Uzair
Khan, Connor Dietz, et al. Tacan is an ion channel involved in sensing mechanical
pain. Cell, 180(5):956–967, 2020.
88[8] Shubhangi N Ghate and Mangesh D Nikose. Recent trends and challenges in
image enhancement techniques for underwater photography. NVEO-NATURAL
VOLATILES & ESSENTIAL OILS Journal— NVEO, pages 12272–12286, 2021.
[9] M Shaik, Ponnuru Meena, S Basha, and Narnepati Lavanya. Color balance for
underwater image enhancement. International journal for research in Applied
science and engineering technology, 6:571–581, 2018.
[10] Yifan Song, Kevin Koser, Tom Kwasnitschka, and Reinhard Koch. Iterative re- ¨
finement for underwater 3d reconstruction: application to disposed underwater
munitions in the baltic sea. ISPRS-International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 42:181–187, 2019.
[11] Xiaohui Wang, Qiyuan Tang, Zhaozhong Chen, Youyi Luo, Hongyu Fu, and Xumeng Li. Estimating and evaluating the rice cluster distribution uniformity with
uav-based images. Scientific Reports, 11(1):1–11, 2021.
[12] Erich Hartmann. A marching method for the triangulation of surfaces. The Visual
Computer, 14(3):95–108, 1998.
[13] Mark Grundland, Chris Gibbs, and Neil A Dodgson. Stylized rendering for multiresolution image representation. In Human Vision and Electronic Imaging X,
volume 5666, pages 280–292. International Society for Optics and Photonics,
2005.
[14] Kai Lawonn and Tobias Gunther. Stylized image triangulation. In Computer
Graphics Forum, volume 38, pages 221–234. Wiley Online Library, 2019.
[15] Christoph Moritz Lohne. Stylized image triangulation. ¨ 2019.
[16] Walaa M Abd-Elhafiez and Wajeb Gharibi. New efficient method for coding
color images. International Journal of Computer and Information Engineering,
8(2):403–407, 2015.
89[17] Pekka J Toivanen, Ari M Vepsal ¨ ainen, and Jussi PS Parkkinen. Image compres- ¨
sion using the distance transform on curved space (dtocs) and delaunay triangulation. Pattern Recognition Letters, 20(10):1015–1026, 1999.
[18] Vicente Morell, Sergio Orts, Miguel Cazorla, and Jose Garcia-Rodriguez. Geometric 3d point cloud compression. Pattern Recognition Letters, 50:55–62, 2014.
[19] Lakshman Prasad and Alexei N Skourikhine. Vectorized image segmentation via
trixel agglomeration. Pattern Recognition, 39(4):501–514, 2006.
[20] Sanjay Kumar Pal and Sumeet Anand. Cryptography based on rgb color channels
using anns. International Journal of Computer Network & Information Security,
10(5), 2018.
[21] Paolo Cignoni, Claudio Montani, and Roberto Scopigno. Dewall: A fast divide
and conquer delaunay triangulation algorithm in ed. Computer-Aided Design,
30(5):333–341, 1998.
[22] Jesus De Loera, J ´ org Rambau, and Francisco Santos. ¨ Triangulations: structures
for algorithms and applications, volume 25. Springer Science & Business Media,
2010.
[23] Raimund Seidel. The upper bound theorem for polytopes: an easy proof of its
asymptotic version. Computational Geometry, 5(2):115–116, 1995.
[24] Zhou Wang, Alan C Bovik, Hamid R Sheikh, and Eero P Simoncelli. Image quality assessment: from error visibility to structural similarity. IEEE transactions on
image processing, 13(4):600–612, 2004.
[25] Mayukha Pal, Prasanta K Panigrahi, and Prasanta K Panigrahi. Effective clustering and accurate classification of the chest x-ray images of covid-19 patients
from healthy ones through the mean structural similarity index measure.
[26] John Skilling and RK Bryan. Maximum entropy image reconstruction-general
algorithm. Monthly notices of the royal astronomical society, 211:111, 1984.
90[27] Salim Ouchtati, Abdelhakim Chergui, Sebastien Mavromatis, Aissa Belmegue- ´
nai, Djemili Rafik, and Jean Sequeira. Novel method for brain tumor classification based on use of image entropy and seven hu’s invariant moments. Traitement
du Signal, 36(6):483–491, 2019.
[28] Mohammad T Rahman, Nasser Kehtarnavaz, and Qolamreza R Razlighi. Using image entropy maximum for auto exposure. Journal of electronic imaging,
20(1):013007, 2011.
[29] Claude Elwood Shannon. A mathematical theory of communication. The Bell
system technical journal, 27(3):379–423, 1948.
[30] Iain Barr. Images to triangles, 2020. http://www.degeneratestate.
org/posts/2017/May/24/images-to-triangles/ [Accessed: 15
January 2020].
[31] scikit image.org. Entropy filter, 2021. https://scikit-image.
org/docs/dev/api/skimage.filters.rank.html#skimage.
filters.rank.entropy [Accessed: 15 April 2021].
[32] Ryan Cohn and Elizabeth Holm. Unsupervised machine learning via transfer
learning and k-means clustering to classify materials image data. Integrating
Materials and Manufacturing Innovation, pages 1–14, 2021.
[33] Richard E Woods, Steven L Eddins, and Rafael C Gonzalez. Digital image processing using matlab. 2009.
[34] Ivan E Sutherland and Gary W Hodgman. Reentrant polygon clipping. Communications of the ACM, 17(1):32–42, 1974.
[35] Kevin Weiler and Peter Atherton. Hidden surface removal using polygon area
sorting. ACM SIGGRAPH computer graphics, 11(2):214–222, 1977.
91[36] Xinhao Liu, Masayuki Tanaka, and Masatoshi Okutomi. Noise level estimation
using weak textured patches of a single noisy image. In 2012 19th IEEE International Conference on Image Processing, pages 665–668. IEEE, 2012.
