Advanced search
1 file | 931.42 KB Add to list

Hierarchical stack filtering : a bitplane-based algorithm for massively parallel processors

Author
Organization
Abstract
With the development of novel parallel architectures for image processing, the implementation of well-known image operators needs to be reformulated to take advantage of the so-called massive parallelism. In this work, we propose a general algorithm that implements a large class of nonlinear filters, called stack filters, with a 2D-array processor. The proposed method consists of decomposing an image into bitplanes with the bitwise decomposition, and then process every bitplane hierarchically. The filtered image is reconstructed by simply stacking the filtered bitplanes according to their order of significance. Owing to its hierarchical structure, our algorithm allows us to trade-off between image quality and processing time, and to significantly reduce the computation time of low-entropy images. Also, experimental tests show that the processing time of our method is substantially lower than that of classical methods when using large structuring elements. All these features are of interest to a variety of real-time applications based on morphological operations such as video segmentation and video enhancement.
Keywords
Stack filters, Array processors, Bitwise decomposition, Morphological operators, Smart camera

Downloads

  • preprint Andres Frias Velazquez.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 931.42 KB

Citation

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

MLA
Frias Velazquez, Andres et al. “Hierarchical Stack Filtering : a Bitplane-based Algorithm for Massively Parallel Processors.” JOURNAL OF REAL-TIME IMAGE PROCESSING  (2019): 1–14. Print.
APA
Frias Velazquez, A., Morros, J. R., García, M., & Philips, W. (2019). Hierarchical stack filtering : a bitplane-based algorithm for massively parallel processors. JOURNAL OF REAL-TIME IMAGE PROCESSING  , 1–14.
Chicago author-date
Frias Velazquez, Andres, Josep Ramon Morros, Mario García, and Wilfried Philips. 2019. “Hierarchical Stack Filtering : a Bitplane-based Algorithm for Massively Parallel Processors.” Journal of Real-time Image Processing  1–14.
Chicago author-date (all authors)
Frias Velazquez, Andres, Josep Ramon Morros, Mario García, and Wilfried Philips. 2019. “Hierarchical Stack Filtering : a Bitplane-based Algorithm for Massively Parallel Processors.” Journal of Real-time Image Processing  1–14.
Vancouver
1.
Frias Velazquez A, Morros JR, García M, Philips W. Hierarchical stack filtering : a bitplane-based algorithm for massively parallel processors. JOURNAL OF REAL-TIME IMAGE PROCESSING  . Springer Berlin-Heidelberg; 2019;1–14.
IEEE
[1]
A. Frias Velazquez, J. R. Morros, M. García, and W. Philips, “Hierarchical stack filtering : a bitplane-based algorithm for massively parallel processors,” JOURNAL OF REAL-TIME IMAGE PROCESSING                                                , pp. 1–14, 2019.
@article{8520953,
  abstract     = {With the development of novel parallel architectures for image processing, the implementation 
of well-known image operators needs to be reformulated to take advantage of the so-called 
massive parallelism. In this work, we propose a general algorithm that implements a large 
class of nonlinear filters, called stack filters, with a 2D-array processor. The proposed method consists of decomposing an image into bitplanes with the bitwise decomposition, and then process every bitplane hierarchically. The filtered image is reconstructed by simply stacking the filtered bitplanes according to their order of significance. Owing to its hierarchical structure, our algorithm allows us to trade-off between image quality and processing time, and to significantly reduce the computation time of low-entropy images. Also, experimental tests show that the processing time of our method is substantially lower than that of classical methods when using large structuring elements. All these features are of interest to a variety of real-time applications based on morphological operations such as video segmentation and video enhancement.},
  author       = {Frias Velazquez, Andres and Morros, Josep Ramon and García, Mario and Philips, Wilfried},
  issn         = {1861-8200},
  journal      = {JOURNAL OF REAL-TIME IMAGE PROCESSING                                                },
  keywords     = {Stack filters,Array processors,Bitwise decomposition,Morphological  operators,Smart camera},
  language     = {eng},
  pages        = {1--14},
  publisher    = {Springer Berlin-Heidelberg},
  title        = {Hierarchical stack filtering : a bitplane-based algorithm for massively parallel processors},
  url          = {http://dx.doi.org/10.1007/s11554-017-0681-8},
  year         = {2019},
}

Altmetric
View in Altmetric