Advanced search

Histogram computation based on image bitwise decomposition

Author
Organization
Abstract
In this paper, a new method to compute the image histogram is presented, along with the image maximum and minimum values. It is intended for highly parallel architectures such as the ones found in Focal Plane Processors (FPP). This new approach exploits this parallelism relying on the privatization technique to avoid the memory collision problem, while the bin frequency is obtained through image bitwise manipulation. Unlike traditional privatization techniques, our method exhibits a trade off between processing time and bin size. That is, it can be adapted as a power-of-two bin size histogram and the computation time decreases exponentially as the bin size is reduced on each power of two, allowing high computational flexibility.
Keywords
Bitwise decomposition, Hardware, Focal Plane Processor, Histogram

Citation

Please use this url to cite or link to this publication:

Chicago
Frias Velazquez, Andres, and Ramon Morros. 2009. “Histogram Computation Based on Image Bitwise Decomposition.” In 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 3269–3272. New York, NY, USA: IEEE.
APA
Frias Velazquez, A., & Morros, R. (2009). Histogram computation based on image bitwise decomposition. 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6 (pp. 3269–3272). Presented at the 16th IEEE International Conference on Image Processing (ICIP 2009), New York, NY, USA: IEEE.
Vancouver
1.
Frias Velazquez A, Morros R. Histogram computation based on image bitwise decomposition. 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6. New York, NY, USA: IEEE; 2009. p. 3269–72.
MLA
Frias Velazquez, Andres, and Ramon Morros. “Histogram Computation Based on Image Bitwise Decomposition.” 2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6. New York, NY, USA: IEEE, 2009. 3269–3272. Print.
@inproceedings{1053584,
  abstract     = {In this paper, a new method to compute the image histogram is presented, along with the image maximum and minimum values. It is intended for highly parallel architectures such as the ones found in Focal Plane Processors (FPP). This new approach exploits this parallelism relying on the privatization technique to avoid the memory collision problem, while the bin frequency is obtained through image bitwise manipulation. Unlike traditional privatization techniques, our method exhibits a trade off between processing time and bin size. That is, it can be adapted as a power-of-two bin size histogram and the computation time decreases exponentially as the bin size is reduced on each power of two, allowing high computational 
flexibility.},
  author       = {Frias Velazquez, Andres and Morros, Ramon },
  booktitle    = {2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6},
  isbn         = {9781424456536},
  keyword      = {Bitwise decomposition,Hardware,Focal Plane Processor,Histogram},
  language     = {eng},
  location     = {Cairo, Egypt},
  pages        = {3269--3272},
  publisher    = {IEEE},
  title        = {Histogram computation based on image bitwise decomposition},
  url          = {http://dx.doi.org/10.1109/ICIP.2009.5413981},
  year         = {2009},
}

Altmetric
View in Altmetric
Web of Science
Times cited: