Implementation of Edge Detection using Quadrant Tree Classifier Method on Object Separation Based on Digital Image Processing (Case Study of State Flag Objects)
Abstract
Edge detection is segmentation of image input that aims to determine the edge by marking the detail part of an image. From some previous studies it has not been shown the results of detection to be able to separate objects from the center of the image input image itself.
The purpose of this study is to perform an edge detection function by dividing into nodes using the concept of the Quadran Tree Classifier method to be applied to the case study of the object colored image of the using national flag. Some input images have different levels of complexity and pixels, including the Korean flag, Wales flag, and the flying Indonesian flag.
The method is the adoption of tree data structure, where each has 4 nodes the same number of child nodes. If the node has children, number of nodes must be 4, recursively doing the loop. The working concept of this method split and merge segmentation. The results of object segmentation combined in accordance with the homogeneity of colors, especially those with confusion.
This research show which is able to observe the scanning pixel on image Korean flag and the flying Indonesian flag, however level pixel 520 x 347 such as Wales flag, this method is unable to separate between line object that is not nudge. The pixel resolution has an effect with total time execution segmentation (minute/sec), total segmentation identified and the total colour.
References
R. N. DiCarlo JJ, Zoccolan D, “No Title,” in How does the brain solve visual object recognition ?, Neuron, 2012, pp. 415–434.
V. Hlavac, “Fundamentals of Image Processing,” Opt. Digit. Image Process. Fundam. Appl., pp. 71–96, 2011.
D. J. Jeanmonod, Rebecca, and K. et al. Suzuki, “We are IntechOpen , the world ’ s leading publisher of Open Access books Built by scientists , for scientists TOP 1 % Control of a Proportional Hydraulic System,” Intech open, vol. 2, p. 64, 2018.
C. Fatichah, N. Suciati, and D. Rosida, “Nonlinear Pada Domain Frekuensi,” pp. 79–85, 2006.
J. A. Yadav and N. Dongre, “Analysis of Copy-Move Forgery Detection in Digital Image,” no. 1, pp. 732–736, 2017.
A. Kumar and F. Shaik, “Image processing in diabetic related causes,” Image Process. Diabet. Relat. Causes, pp. 1–56, 2015.
N. Zulpe and V. Pawar, “GLCM textural features for brain tumor classification,” Int. J. Comput. Sci., vol. 9, no. 3, pp. 354–359, 2012.
I Pitas, “Digital Image Processing Algorithms,” Prentice Hall UK, Campus 400, Maylands Avenue, 1993.
D. Indra, “Pendeteksian tepi objek menggunakan metode gradien,” J. Ilm. Ilk. Vol. 8 Nomor 2, vol. 8, no. Agustus, pp. 69–75, 2016.
R. A. Finkel and J. L. Bentley, “Quad trees a data structure for retrieval on composite keys,” Acta Inform., vol. 4, no. 1, pp. 1–9, 1974.
J. H. University, “Quadrant Tree Classifier,” CardioVascular Research Grid, 2009. [Online]. Available: http://www.cis.jhu.edu/~yqin/cvrg/Quadrant_Tree_Classifier.htm#C1_4.
H. Singh and M. Kaur, “Compound Approach for Digital Image of Sobel, Canny and Log Edge Detection Techniques,” Int. J. Adv. Comput. Eng. Netw., vol. 3, no. 8, pp. 51–54, 2015.
M. Fadzil et al., “Automatic Mango Detection Using Texture Analysis and Randomised Hough Transform,” Appl. Math. Sci., vol. 9, no. 129, p. 6427, 2015.
B. O. Sadiq, S. M. Sani, and S. Garba, “Edge Detection : A Collection of Pixel based Approach for Colored Images,” Int. J. Comput. Appl., vol. 113, no. 5, pp. 29–32, 2015.
R. Maini, “Study and Comparison of Various Image Edge Detection Techniques,” Int. J. Image Process., vol. 147002, no. 3, pp. 1–12, 2003.
D. Apriliani and Murinto, “Analisis Perbandingan Teknik Segmentasi Citra Digital Menggunakan Metode Level Set,” vol. 7, no. 2, pp. 802–810, 2013.
P. Hidayatullah, Pengolahan Citra Digital, Teori dan Aplikasi Nyata, Pertama. Bandung: Informatika Bandung, 2017.
K. Abdul and S. Adhi, “Teori dan Aplikasi Pengolahan Citra. Andi Offset,” no. January 2013, 2013.
E. Wijaya, “Analisis Intensitas Metode Pendeteksian Tepi Sobel,” Anal. Intensitas Metod. Pendeteksian Tepi Sobel, vol. 1, no. 1, pp. 25–27, 2012.
Susilawati, “Perancangan Game Space Ship Dengan Metode Quad Tree,” Pelita Inform. Budi Darma, pp. 80–84, 2014.
E. Rifandi, “Perancangan Aplikasi Game Simulasi Lalu Lintas Berbasis Android Dengan Metode Quad-Tree,” pp. 28–33, 2017.
F. Fokky, “Lambang Negara antara Nilai Budaya dan Hukum Negara Sebuah Tinjauan Antropologi Hukum,” no. 4, pp. 87–97, 2013.
G. N. Yannakakis and J. Togelius, Artificial Intelligence and Games (First Public Draft). London: Springer International Publishing AG, part of Springer Nature 2018, 2018.
Copyright (c) 2022 aditya pratama
This work is licensed under a Creative Commons Attribution 4.0 International License.