A Dynamic Programming Framework for Discovering Count and Values of Multilevel Image Thresholding

• URL: http://arxiv.org/abs/2605.27287v1
• Date: Tue, 26 May 2026 17:03:45 GMT
• Title: A Dynamic Programming Framework for Discovering Count and Values of Multilevel Image Thresholding
• Abstract summary: This article presents a novel thresholding method based on a dynamic programming algorithm and a modification of Minimum Error Thresholding (MET) criterion.<n>An extended comparison between this proposed method and other state-of-the-art methods is performed on a comprehensive set of natural, satellite and medical test images.<n>The proposed method can detect a suitable count of thresholds for most of tested images of different types.
• Score: 0.8250374560598496
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Multilevel Image thresholding is an important preprocessing algorithm in computer vision applications nowadays. Since most common thresholding methods take the desired count of thresholds as input by the user, thresholding methods that automatically determines a suitable count of thresholds from the input image itself are advantageous. In this article, a novel thresholding method based on a dynamic programming algorithm and a modification of Minimum Error Thresholding (MET) criterion is thoroughly presented. An empirical statistical study is performed to pinpoint why this proposed method is superior. Moreover, an extended comparison between this proposed method and other state-of-the-art methods is performed on a comprehensive set of natural, satellite and medical test images. The numerical results show that the proposed MET-DP method takes much less time than traditional dynamic programming thresholding methods when the number of thresholds is high. The proposed method can detect a suitable count of thresholds for most of tested images of different types. However, traditional methods that take the count of thresholds as input produce thresholded images of higher structural similarity index measure (SSIM) and peak signal-to-noise ratio (PSNR) values than MET-DP. Source code can be found on https://w3id.org/met-dp/article1-code

Related papers

• Intermediate Representations are Strong AI-Generated Image Detectors [51.7378156094049]
  We propose a search-based method employing data sensitivity embedding in intermediate layers to detect AI-generated images.<n>Given a set of real and AI-generated images, our method examines the similarity between original image embeddings and perturbed image embeddings, and detects AI-generated images based on the similarity.<n>Our method achieves the largest performance gain on the Forensics Small benchmark by 39.61% compared to the best training-free method and 5.14% compared to the best training-based method in AUROC score.
  arXiv  Detail & Related papers  (2026-05-05T23:26:02Z)
• MB-RACS: Measurement-Bounds-based Rate-Adaptive Image Compressed Sensing Network [65.1004435124796]
  We propose a Measurement-Bounds-based Rate-Adaptive Image Compressed Sensing Network (MB-RACS) framework. Our experiments demonstrate that the proposed MB-RACS method surpasses current leading methods.
  arXiv  Detail & Related papers  (2024-01-19T04:40:20Z)
• A Novel Approach to Threshold Quantum Images by using Unsharp Measurements [0.8287206589886881]
  We propose a hybrid quantum approach to threshold and binarize a grayscale image through unsharp measurements. The proposed methodology uses peaks of the overlapping Gaussians and the distance between neighboring local minima as the variance. The obtained thresholds are used to binarize a grayscale image by using novel enhanced quantum image representation integrated with a threshold encoder.
  arXiv  Detail & Related papers  (2023-10-16T18:34:40Z)
• Deep Richardson-Lucy Deconvolution for Low-Light Image Deblurring [48.80983873199214]
  We develop a data-driven approach to model the saturated pixels by a learned latent map. Based on the new model, the non-blind deblurring task can be formulated into a maximum a posterior (MAP) problem. To estimate high-quality deblurred images without amplified artifacts, we develop a prior estimation network.
  arXiv  Detail & Related papers  (2023-08-10T12:53:30Z)
• CHIMLE: Conditional Hierarchical IMLE for Multimodal Conditional Image Synthesis [5.7789164588489035]
  A persistent challenge in conditional image synthesis has been to generate diverse output images from the same input image. We leverage Implicit Conditional Likelihood Estimation Maximum (IMLE) which can overcome mode collapse. To generate high-fidelity images, prior IMLE-based methods require a large number of samples, which is expensive. We show CHIMLE significantly outperforms the prior best IMLE, GAN and diffusion-based methods in terms of image fidelity and mode coverage.
  arXiv  Detail & Related papers  (2022-11-25T18:41:44Z)
• Cross-boosting of WNNM Image Denoising method by Directional Wavelet Packets [2.7648976108201815]
  The paper presents an image denoising scheme by combining a method that is based on directional quasi-analytic wavelet packets (qWPs) with the state-of-the-art Weighted Nuclear Norm Minimization (WNNM) denoising algorithm. The proposed methodology couples the qWPdn capabilities to capture edges and fine texture patterns even in the severely corrupted images.
  arXiv  Detail & Related papers  (2022-06-09T11:37:46Z)
• Deblurring via Stochastic Refinement [85.42730934561101]
  We present an alternative framework for blind deblurring based on conditional diffusion models. Our method is competitive in terms of distortion metrics such as PSNR.
  arXiv  Detail & Related papers  (2021-12-05T04:36:09Z)
• A Hierarchical Transformation-Discriminating Generative Model for Few Shot Anomaly Detection [93.38607559281601]
  We devise a hierarchical generative model that captures the multi-scale patch distribution of each training image. The anomaly score is obtained by aggregating the patch-based votes of the correct transformation across scales and image regions.
  arXiv  Detail & Related papers  (2021-04-29T17:49:48Z)
• TFPnP: Tuning-free Plug-and-Play Proximal Algorithm with Applications to Inverse Imaging Problems [22.239477171296056]
  Plug-and-Play (MM) is a non- optimization framework that combines numerical algorithms, for example, with advanced denoising priors. We discuss several practical considerations of more denoisers, which together with our learned strategies are state-of-the-art results.
  arXiv  Detail & Related papers  (2020-11-18T14:19:30Z)
• Convolutional Neural Network for Blur Images Detection as an Alternative for Laplacian Method [0.0]
  We propose and evaluate a new method that uses a deep convolutional neural network to determine whether an image is blurry or not. Experimental results demonstrate the effectiveness of the proposed scheme and are compared to deterministic methods.
  arXiv  Detail & Related papers  (2020-10-15T11:13:22Z)
• Adaptive Sampling for Best Policy Identification in Markov Decision Processes [79.4957965474334]
  We investigate the problem of best-policy identification in discounted Markov Decision (MDPs) when the learner has access to a generative model. The advantages of state-of-the-art algorithms are discussed and illustrated.
  arXiv  Detail & Related papers  (2020-09-28T15:22:24Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.