skip to main content
10.1145/1731740.1731761acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
research-article

Cyclic histogram thresholding and multithresholding

Published: 18 June 2009 Publication History

Abstract

The paper concerns the problem of thresholding of an integer domain of 1D cyclic histogram (periodic function) resulting in two or more consecutive regions (classes). An optimal solution is searched for in the terms of the statistical criterion well known in the pattern recognition area as Fisher's LDA (Linear Discriminant Analysis) and also successfully applied for image binarization by Otsu (1979). An effective (quadratic complexity) extension of the Otsu's method is also known, which segments the image by respective thresholding of the image intensity histogram into arbitrary number of classes. We propose one more extension of this approach for the case of the cyclic histograms. Similar problem can be brought by the optimal segmentation of color images based on their HSV histogram, and more general in all problems which try to approximate a given periodic function with a predefined number of Gaussians. The paper describes the theoretical basis and the experimental evaluation of the proposed approach.

References

[1]
Sahoo, P. K., S. Soltani, A. K. C. Wong and Y. C. Chen, A survey of Thresholding Techniques, Comp. Vision, Graphics, and Image Proc., Vol. 41, pp. 233--260, 1988.
[2]
Otsu N.: A Threshold Selection Method from Gray-Level Historgams, IEEE Trans. on Systems, Man, and Cybernetics, Vol. 9, No. 1, pp. 62--66, 1979.
[3]
Kurita, T., N. Otsu, and N. Abdelmalek, Maximum Likelihood Thresholding Based on Population Mixture Models, Pattern Recognition, Vol. 25, No. 10, pp. 1231--1240, 1992.
[4]
Laskov L., and D. Dimov: Color Image Segmentation for Neume Note Recognition, In: Proceedings of the Int. Conf. A&I'07, 03--06. 10.07, Sofia, 2007, pp. III.37--41.
[5]
Duda, R. O., P. E. Hart, and D. G. Stock, Pattern Classification (2d ed.), John Wiley & Sons, Inc., 2001.
[6]
Ping-Sung Liao, Tse-Sheng Chen, and Pau-Choo Chung, A Fast Algorithm for Multilevel Thresholding, Journal of Information Science and Engineering, Vol. 17, pp. 713--727, 2001.
[7]
Dimov D. T., N. Zlateva, and A. Marinov: CBIR Approach to Face Recognition, In Proc. of A&I'08 Conf., 01--04. 10.2008, Sofia, Workshop on Multisensor Signal, Image and Data Processing, 02. 10.2008, pp. IV.21--26.

Cited By

View all
  • (2023)Minimum Cumulative Residual Information Energy Thresholding on Circular HistogramProceedings of the 2023 6th International Conference on Artificial Intelligence and Pattern Recognition10.1145/3641584.3641599(95-104)Online publication date: 22-Sep-2023
  • (2022)Threshold Selection on Circular Histogram Using Renyi EntropyProceedings of the 4th International Symposium on Signal Processing Systems10.1145/3532342.3532351(55-67)Online publication date: 25-Mar-2022
  • (2022)Renyi Entropy Threshold Selection on Circular Histograms Based on GWO Algorithm2022 4th International Conference on Natural Language Processing (ICNLP)10.1109/ICNLP55136.2022.00028(125-132)Online publication date: Mar-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CompSysTech '09: Proceedings of the International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing
June 2009
653 pages
ISBN:9781605589862
DOI:10.1145/1731740
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cyclic histogram thresholding and multithresholding
  2. image processing
  3. periodic function approximation by Gaussians

Qualifiers

  • Research-article

Funding Sources

Conference

CompSysTech '09

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Minimum Cumulative Residual Information Energy Thresholding on Circular HistogramProceedings of the 2023 6th International Conference on Artificial Intelligence and Pattern Recognition10.1145/3641584.3641599(95-104)Online publication date: 22-Sep-2023
  • (2022)Threshold Selection on Circular Histogram Using Renyi EntropyProceedings of the 4th International Symposium on Signal Processing Systems10.1145/3532342.3532351(55-67)Online publication date: 25-Mar-2022
  • (2022)Renyi Entropy Threshold Selection on Circular Histograms Based on GWO Algorithm2022 4th International Conference on Natural Language Processing (ICNLP)10.1109/ICNLP55136.2022.00028(125-132)Online publication date: Mar-2022
  • (2022)A New Otsu Thresholding Method on the Circular Histogram2022 4th International Conference on Natural Language Processing (ICNLP)10.1109/ICNLP55136.2022.00026(109-118)Online publication date: Mar-2022
  • (2021)Mean-Based Breakpoint Selection on Circular HistogramMathematical Problems in Engineering10.1155/2021/59664632021(1-13)Online publication date: 3-Dec-2021
  • (2020)Lorenz Curve-Based Entropy Thresholding on Circular HistogramIEEE Access10.1109/ACCESS.2020.29643358(17025-17038)Online publication date: 2020
  • (2020)Entropy-based circular histogram thresholding for color image segmentationSignal, Image and Video Processing10.1007/s11760-020-01723-2Online publication date: 8-Jul-2020
  • (2015)Diagnostic color estimation of tissue components in pathology images via von Mises mixture model2015 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP.2015.7351163(2060-2064)Online publication date: Sep-2015
  • (2014)Efficient Circular ThresholdingIEEE Transactions on Image Processing10.1109/TIP.2013.229701423:3(992-1001)Online publication date: 1-Mar-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media