Hash-Based Linked-List Histogram Construction
スポンサーリンク
概要
- 論文の詳細を見る
A histogram is a common graphical descriptor to represent features of distribution of pixels in an image. However, for most of the applications that apply histograms, the time complexity of histogram construction is much higher than that of the other parts of the applications. Hence, column histograms had been presented to construct the local histogram in constant time. In order to increase its performance, this letter proposes a linked-list histogram to avoid generating empty bins, further using hash tables with bin entries to map pixels. Experimental results demonstrate the effectiveness of the proposed method and its superiority to the state-of-the-art method.
著者
-
Ruan Shanq-jang
Department Of Electronic Engineering National Taiwan University Of Science And Technology
-
PENG Yan-Tsung
Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology
-
CHENG Fan-Chieh
Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology
-
LIN Chang-Hong
Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology
-
RUAN Shanq-Jang
Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology
関連論文
- An Optimal Algorithm for Solving the Towers of Hanoi Problem with the Least Storage Used
- Synthesis and Design of Parameter Extractors for Low-Power Pre-Computation-Based Content-Addressable Memory
- Low Power Block-Based Watermarking Algorithm(Application Information Security)
- Circuit Partition and Reordering Technique for Low Power IP Design(Low-Power System LSI, IP and Related Technologies)
- A High Quality Robust Digital Watermarking by Smart Distribution Technique and Effective Embedded Scheme(Image,Multimedia and Mobile Signal Processing)
- Foreground-Adaptive Motion Detection in Broad Surveillance Environments
- Image Quality Analysis of a Novel Histogram Equalization Method for Image Contrast Enhancement
- Hash-Based Linked-List Histogram Construction
- Energy-Efficient IDCT Design for DS-CDMA Watermarking Systems
- An Efficient O(1) Contrast Enhancement Algorithm Using Parallel Column Histograms