Adaptif Range-Constrained Otsu Untuk Pemilihan Threshold Secara Otomatis Pada Histogram Citra Dengan Variansi Kelas Yang Tidak Seimbang

Authors

  • Gama Wisnu Fajarianto Magister Teknik Informatika, Fakultas Teknologi Informasi, ITS, Surabaya
  • Ahmad Hifdhul Abror Sistem Informasi, Fakultas Saintek, UIN Sunan Ampel, Surabaya
  • Nur Hayatin Teknik Informatika, Fakultas Teknik, Universitas Muhammadiyah Malang

DOI:

https://doi.org/10.26594/register.v2i1.439

Abstract

Abstrak Image Thresholding merupakan proses segmentasi untuk pemisahkan foreground dan background pada citra dengan cara membagi histogram citra menjadi dua kelas. Beberapa metode thresholding seperti Otsu dan Range-constrained Otsu menggunakan nilai variansi dari histogram untuk mendapatkan titik threshold, namun ketika menangani citra yang memiliki nilai variansi kelas foreground dan background tidak seimbang titik threshold yang dihasilkan kurang tepat. Paper ini mengusulkan metode Adaptif Range-constrained Otsu untuk mengatasi permasalahan variansi kelas yang tidak seimbang dengan cara mencari kelas yang memiliki nilai variansi lebih besar, untuk mendapatkan titik threshold yang lebih tepat. Pengujian menggunakan 22 NDT image dengan evaluasi misclassification error rate dan metode perankingan menunjukkan metode ini menghasilkan rerata ME 0.1153. Sedangkan Otsu sebesar 0.1746. Nilai rerata ranking 3.55, selisih 0.05 dibanding Kittler III. Hasil ini menunjukkan metode yang diusulkan kompetitif, terutama untuk segmentasi citra yang memiliki variansi kelas tidak sama. Kata kunci: segmentasi, thresholding, histogram, Otsu, Range-constrained. Abstract Image thresholding is segmentation process for separating foreground and background of an image by dividing image histogram into two classes. Several thresholding methods like Otsu and Rangeconstrained Otsu using the variance value of the histogram to get the threshold point, but when handling images that have unbalance class variance of the foreground and background produce less accurate threshold point. This paper proposes a method Adaptive Range-constrained Otsu to solve unbalance class variance problem by finding a class that has greater variance value to obtain more accurate threshold point. NDT testing using 22 images with misclassification error rate evaluation and ranking methods shows that this method results ME average of 0.1153, while Otsu method results 0.1746. The rankings mean value is 3.55, which has the difference of 0.05 when compared with Kittler III. These results show that the proposed method is competitive, especially for image segmentation with different class variance. Key word: segmentasi, thresholding, histogram, Otsu, Range-constrained.

References

Beauchemin, M. (2013). Image Thresholding Based on Semivariance. Pattern Recognition Letters, 34(5), 456??462.

Fan, J. L., & Lei, B. (2012). A Modified Valley-Emphasis Method for Automatic Thresholding. Pattern Recognition Letters, 33(6), 703??708.

Gao, X., Fu, R., Li, X., Tao, D., Zhang, B., & Yang, H. (2011). Aurora Image Segmentation by Combining Patch and Texture Thresholding. Computer Vision and Image Understanding, 115(3), 390??402.

Hou, Z., Hu, Q., & Nowinski, W. (1732??1743). On Minimum Variance Thresholding. Pattern Recognition Letters, 27(14), 2006.

Liu, C. C., Tsai, C. Y., Liu, J., Yu, C. Y., & Yu, S. S. (2012). A Pectoral Muscle Segmentation Algorithm for Digital Mammograms Using Otsu Thresholding and Multiple Regression Analysis. Computers & Mathematics with Applications, 64(5), 1100??1107.

Otsu, N. (1979). Thresholds Selection Method form Grey-Level Histograms. IEEE Trans. On Systems, Man and Cybernetics, 9(1), 62-66.

Qiao, Y., Hu, Q., Qian, G., Luo, S., & Nowinski, W. L. (2007). Thresholding Based on Variance and Intensity Contrast. Pattern Recognition, 40(2), 596??608.

Xu, X., Xu, S., Jin, L., & Song, E. (2011). Characteristic Analysis of Otsu Threshold and Its Applications. Pattern Recognition Letters, 32(2011), 956-961.

Yao, H., Duan, Q., Li, D., & Wang, J. (2013). An improved K-means Clustering Algorithm for Fish Image Segmentation. Mathematical and Computer Modelling, 58(3-4), 790??798.

Downloads

Published

2016-01-01

How to Cite

[1]
G. W. Fajarianto, A. H. Abror, and N. Hayatin, “Adaptif Range-Constrained Otsu Untuk Pemilihan Threshold Secara Otomatis Pada Histogram Citra Dengan Variansi Kelas Yang Tidak Seimbang”, Register: Jurnal Ilmiah Teknologi Sistem Informasi, vol. 2, no. 1, pp. 6–10, Jan. 2016.

Issue

Vol. 2 No. 1 (2016): January

Section

Article

License


Please find the rights and licenses in Register: Jurnal Ilmiah Teknologi Sistem Informasi. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.

1. License

The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

2. Author(s)' Warranties

The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).

3. User/Public Rights

Register's spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Register permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Register on distributing works in the journal and other media of publications. Unless otherwise stated, the authors are public entities as soon as their articles got published.

4. Rights of Authors

Authors retain all their rights to the published works, such as (but not limited to) the following rights;

Copyright and other proprietary rights relating to the article, such as patent rights,
The right to use the substance of the article in own future works, including lectures and books,
The right to reproduce the article for own purposes,
The right to self-archive the article (please read out deposit policy),
The right to enter into separate, additional contractual arrangements for the non-exclusive distribution of the article's published version (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal (Register: Jurnal Ilmiah Teknologi Sistem Informasi).
5. Co-Authorship

If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Register will not be held liable for anything that may arise due to the author(s) internal dispute. Register will only communicate with the corresponding author.

6. Royalties

Being an open accessed journal and disseminating articles for free under the Creative Commons license term mentioned, author(s) aware that Register entitles the author(s) to no royalties or other fees.

7. Miscellaneous

Register will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Register's editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.