Fast Method for Two-dimensional Renyi’s Entropy-based Thresholding
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 2
Abstract
Two-dimensional (2-D) thresholding can give a better segmentation than one-dimensional thresholding by taking the spatial correlation of the image. Unfortunately, the computational cost is an obstacle for the implementation of real-time image processing. In this paper, a fast method for 2-D Renyi’s entropy-based thresholding, which is the generalized method of Shannon entropic method and the correlation entropic method, is proposed. In order to diminish the processing time required for calculating 2-D histogram, a fast scheme is introduced and the computational complexity is reduced from O(W 2MN) to O(MN). More importantly, based on the proposed method, the computational complexity for selecting the optimal threshold value is reduced from O(L4) to O(L2). The effectiveness of this method is illustrated by experimental results.
Authors and Affiliations
Adiljan Yimit , Yoshihiro HAGIHARA , Tasuku MIYOSHI , Yukari HAGIHARA , Qinargul Yimit
Keywords
Related Articles
- EP ID EP97769
- DOI -
- Views 120
- Downloads 0
Tree-kNN: A Tree-Based Algorithm for Protein Sequence Classification
The phylogenomic classification of protein sequences attempts to categorize a given protein within the evolutionary context of the entire family. It involves mainly four steps: selection of homologous sequences, multiple...
A Comparison and SWOT Analysis of Towards 4G Technologies: 802.16e and 3GPP-LTE
In recent years, there has been a plenty of paradigm shifts occurring in the way people across the world could connect and collaborate. Nowadays, wireless connectivity is almost everywhere and getting highly affordable e...
An Efficient Text Clustering Approach using Affinity Propagation with weight modification
Recently the text mining has emerged as one of the most important fields of data mining because of most of the searching in the web is done on the basis of provided text, also the increasing use of social web network use...
ACO in e-Learning: Towards an adaptive learning path
Today we are in an era where drastic advancements in networking and information technology are in action. The learning process has also taken these advancements, as a result of which e-learning came to the scene. Persona...
CP-Miner : A hybrid Approach for Colorectal Polyp Detection
Computed Tomography Colonography (CTC) is the new eneration technique for detecting colorectal polyps using volumetric CT data combined with Computer Aided Detection (CAD) system. The aim of this paper is to detail the i...