Efficient method of pixel neighborhood traversal
The processing of a pixel neighborhood is a common operation in image processing. Therefore, a flexible, computationally efficient and easy-to-use strategy for neighborhood traversal is required. In this paper, a new neighborhood traversal method and its implementation in C++ are presented. In the p...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
3 April 2012
|
| In: |
Journal of visual communication and image representation
Year: 2012, Jahrgang: 23, Heft: 5, Pages: 719-728 |
| ISSN: | 1047-3203 |
| DOI: | 10.1016/j.jvcir.2012.03.008 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1016/j.jvcir.2012.03.008 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S1047320312000582 
|
| Verfasserangaben: | Stanislav Pyatykh, Lei Zheng, Jürgen Hesser |
| Zusammenfassung: | The processing of a pixel neighborhood is a common operation in image processing. Therefore, a flexible, computationally efficient and easy-to-use strategy for neighborhood traversal is required. In this paper, a new neighborhood traversal method and its implementation in C++ are presented. In the proposed method, the pixel neighbor access is organized without boundary checks and without image extension, which yields to significant improvements of computational efficiency. The method is based on a partition of the image domain, for which valid neighbor pixel offsets can be precomputed for each subset. The proposed C++ implementation is based on generic programming and can handle images of arbitrary dimensionality. It hides all implementation details from the user and can be extended in order to support additional boundary conditions. The evaluation demonstrates that the proposed method is considerably faster than neighborhood traversal implementations from other libraries. |
|---|---|
| Beschreibung: | Gesehen am 25.05.2018 |
| Beschreibung: | Online Resource |
| ISSN: | 1047-3203 |
| DOI: | 10.1016/j.jvcir.2012.03.008 |