MORFOLOGI THINNING PADA CITRA BINER MENGGUNAKAN DETEKSI TEPI

Teady Matius Surya Mulyana, Jusia Amanda Ginting, I Gusti Ngurah Suryantara, Destriana Widyaningrum, Ester Lumba, Frans Sinata

Abstract


 The image thinning process generally relies on conventional morphological operations by matching various configurations of structuring elements. This research implements an alternative fundamental process to perform thinning on binary images using an edge detection technique based on high-pass filtering. The filter is designed using a 4-connectivity concept with a negative core value and a total coefficient equal to zero, where the core value is -4, the orthogonal neighbor values are 1, and the diagonal corners are 0. This configuration functions to detect changes in pixel intensity between black pixels (objects) and white pixels (background). The resulting edge detection is dynamically utilized as a map to guide erosion operations on the original object image. The process is executed iteratively, where the edge of the erosion result at each stage is re-extracted to guide the clipping in the subsequent iteration. Iteration boundaries are geometrically established until they produce a black object skeleton that converges to a specification of 1 pixel wide for vertical lines and 1 pixel high for horizontal lines. The experimental results demonstrate that this edge-detection-guided erosion mechanism with negative-centered 4-connectivity visually succeeds in precise thinning and yields an exceptionally high degree of positional agreement with its original object without destroying the character topology.

Keywords


Binary Image; Thinning; High-Pass Filtering; Guided Erosion; 4-Connectivity

References


S. Mawaddah and N. Suciati, “Pengenalan Karakter Tulisan Tangan Menggunakan Ekstraksi Fitur Bentuk Berbasis Chain Code,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 7, no. 4, p. 683, Aug. 2020, doi: 10.25126/jtiik.2020742022.

M. Sudarma and N. Sutramiani, “The Thinning Zhang-Suen Application Method in the Image of Balinese Scripts on the Papyrus,” Int. J. Comput. Appl., vol. 91, Mar. 2014, doi: 10.5120/15844-4726.

N. Pertiwi, F. Shofi, E. Setijadi, and G. Hendrantoro, “Linear Array Thinning with Cavity backed U-slot Patch Antenna using Genetic Algorithm,” vol. 5, no. January, pp. 9–16, 2021, doi: https://doi.org/10.35472/jsat.v5i1.386.

T. M. S. Mulyana, “Reduce noise in the binary image using non linear spatial filtering of mode,” in 2016 International Conference on Information & Communication Technology and Systems (ICTS), IEEE, 2016, pp. 135–139. doi: 10.1109/ICTS.2016.7910287.

T. Y. Zhang and C. Y. Suen, “A fast parallel algorithm for thinning digital patterns,” Commun. ACM, vol. 27, no. 3, pp. 236–239, Mar. 1984, doi: 10.1145/357994.358023.

S. S. C. Naga Raju, S.Naga Mani, G.Rakesh Prasad, “Morphological Edge Detection Algorithm Based on Multi-Structure Elements of Different Directions,” International Journal of Infoprmation and Communication Technology Research, vol. 1, no. 1, pp. 37–43, 2011, [Online]. Available: http://www.esjournals.org

A. Makandar and B. Halalli, “Image Enhancement Techniques using Highpass and Lowpass Filters,” Int. J. Comput. Appl., vol. 109, no. 14, pp. 12–15, 2015, [Online]. Available: www.ijcaonline.org

P. Amoako-Yirenkyi, J. K. Appati, and I. K. Dontwi, “Performance Analysis of Image Smoothing Techniques on a New Fractional Convolution Mask for Image Edge Detection,” Open Journal of Applied Sciences, vol. 06, no. 07, pp. 478–488, 2016, doi: 10.4236/ojapps.2016.67048.

H. Sunandar, “Perbaikan kualitas Citra Menggunakan Metode Gaussian Filter,” MEANS (Media Informasi Analisa dan Sistem), vol. 2, no. 1, pp. 19–22, 2017, doi: 10.54367/means.v2i1.18.

L. kabbai, A. Sghaier, A. Douik, and M. Machhout, “FPGA implementation of filtered image using 2D Gaussian filter,” International Journal of Advanced Computer Science and Applications, vol. 7, no. 7, pp. 514–520, 2016, doi: 10.14569/ijacsa.2016.070771.

T. M. S. Mulyana and Herlina, “Evenly brightening using kurtosis Gaussian pattern to simplify image binarization,” J. Phys. Conf. Ser., vol. 1397, no. 1, p. 012076, Dec. 2019, doi: 10.1088/1742-6596/1397/1/012076.

C. Science and S. Engineering, “An Evolutionary Approach of Hand X-Ray Image Enhancement Using High Pass and Low Pass Filtering Techniques,” vol. 2, no. 3, pp. 453–456, 2012.

R. Sejal and P. Mitul, “Removal of the Fog from the Image Using Filters and Colour Model,” International Journal of Engineering Research & Technology, vol. 3, no. 1, pp. 553–557, 2014.

T. M. S. Mulyana, “EFEK HIGH PASS FILTERING DENGAN KOEFESIEN NOL PADA CITRA BINER,” Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan, vol. 1, no. 1, May 2017, doi: 10.24912/jmstkik.v1i1.394.

T. M. S. Mulyana, D. Widyaningrum, and H. Herlina, “OCR HURUF JAWA DENGAN FITUR KODE RANTAI DAN LEVENSHTEIN DISTANCE,” Network Engineering Research Operation, vol. 6, no. 1, p. 67, Apr. 2021, doi: 10.21107/nero.v6i1.217.

Z. Shareef, S. Hussain, and M. Darus, “Convolution operators in the geometric function theory,” J. Inequal. Appl., pp. 1–11, 2012, doi: 1029-242X-2012-213.

T. M. S. Mulyana, D. Widyaningrum, J. A. Ginting, and T. L. S. Mulyana, “Building Drawing Line Art with High Pass Filtering and Image Morphology,” International Journal of Research in Engineering, Science and Management, vol. 5, no. 7, pp. 66–70, Jul. 2022, [Online]. Available: https://www.journals.resaim.com/ijresm/article/view/2282




DOI: http://dx.doi.org/10.30813/j-alu.v9i1.10140

Refbacks

  • There are currently no refbacks.


p-ISSN 2620-620X
e-ISSN 2621-9840

 

Indexed By

  

 


Recommended Tools:


Dimension