Speeding up the Köhler's method of contrast thresholding

07/17/2017
by   Guillaume Noyel, et al.
0

Köhler's method is a useful multi-thresholding technique based on boundary contrast. However, the direct algorithm has a too high complexity-O(N 2) i.e. quadratic with the pixel numbers N-to process images at a sufficient speed for practical applications. In this paper, a new algorithm to speed up Köhler's method is introduced with a complexity in O(N M), M is the number of grey levels. The proposed algorithm is designed for parallelisation and vector processing , which are available in current processors, using OpenMP (Open Multi-Processing) and SIMD instructions (Single Instruction on Multiple Data). A fast implementation allows a gain factor of 405 in an image of 18 million pixels and a video processing in real time (gain factor of 96).

READ FULL TEXT

page 2

page 4

research
09/14/2014

Design of Novel Algorithm and Architecture for Gaussian Based Color Image Enhancement System for Real Time Applications

This paper presents the development of a new algorithm for Gaussian base...
research
01/25/2012

A New Local Adaptive Thresholding Technique in Binarization

Image binarization is the process of separation of pixel values into two...
research
01/20/2014

Study of Efficient Technique Based On 2D Tsallis Entropy For Image Thresholding

Thresholding is an important task in image processing. It is a main tool...
research
08/23/2017

A Type II Fuzzy Entropy Based Multi-Level Image Thresholding Using Adaptive Plant Propagation Algorithm

One of the most straightforward, direct and efficient approaches to Imag...
research
11/28/2021

Image preprocessing and modified adaptive thresholding for improving OCR

In this paper I have proposed a method to find the major pixel intensity...
research
07/03/2016

An Analysis System for DNA Gel Electrophoresis Images Based on Automatic Thresholding an Enhancement

Gel electrophoresis, a widely used technique to separate DNA according t...
research
02/26/2019

Multiscale Gaussian Process Level Set Estimation

In this paper, the problem of estimating the level set of a black-box fu...

Please sign up or login with your details

Forgot password? Click here to reset