Cover Image

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Pyatykh, Stanislav (Author) , Zheng, Lei (Author) , Hesser, Jürgen (Author)
Format: Article (Journal)
Language:English
Published: 3 April 2012
In: Journal of visual communication and image representation
Year: 2012, Volume: 23, Issue: 5, Pages: 719-728
ISSN:1047-3203
DOI:10.1016/j.jvcir.2012.03.008
Online Access:Verlag, Volltext: http://dx.doi.org/10.1016/j.jvcir.2012.03.008
Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S1047320312000582
Get full text
Author Notes:Stanislav Pyatykh, Lei Zheng, Jürgen Hesser

MARC

LEADER 00000caa a2200000 c 4500
001 1575528770
003 DE-627
005 20220814145910.0
007 cr uuu---uuuuu
008 180525s2012 xx |||||o 00| ||eng c
024 7 |a 10.1016/j.jvcir.2012.03.008  |2 doi 
035 |a (DE-627)1575528770 
035 |a (DE-576)505528770 
035 |a (DE-599)BSZ505528770 
035 |a (OCoLC)1341010130 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Pyatykh, Stanislav  |d 1987-  |e VerfasserIn  |0 (DE-588)1044143096  |0 (DE-627)771579071  |0 (DE-576)396743935  |4 aut 
245 1 0 |a Efficient method of pixel neighborhood traversal  |c Stanislav Pyatykh, Lei Zheng, Jürgen Hesser 
264 1 |c 3 April 2012 
300 |a 10 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 25.05.2018 
520 |a 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. 
650 4 |a Boundary condition 
650 4 |a Code optimization 
650 4 |a Generic programming 
650 4 |a Image filtering 
650 4 |a Image processing 
650 4 |a Image processing library 
650 4 |a Image traversal 
650 4 |a Neighborhood traversal 
700 1 |a Zheng, Lei  |d 1978-  |e VerfasserIn  |0 (DE-588)1026791111  |0 (DE-627)72739021X  |0 (DE-576)372112773  |4 aut 
700 1 |a Hesser, Jürgen  |d 1964-  |e VerfasserIn  |0 (DE-588)1020647353  |0 (DE-627)691291071  |0 (DE-576)361513739  |4 aut 
773 0 8 |i Enthalten in  |t Journal of visual communication and image representation  |d Orlando, Fla. : Academic Press, 1990  |g 23(2012), 5, Seite 719-728  |h Online-Ressource  |w (DE-627)267838247  |w (DE-600)1470957-0  |w (DE-576)114818010  |x 1047-3203  |7 nnas  |a Efficient method of pixel neighborhood traversal 
773 1 8 |g volume:23  |g year:2012  |g number:5  |g pages:719-728  |g extent:10  |a Efficient method of pixel neighborhood traversal 
856 4 0 |u http://dx.doi.org/10.1016/j.jvcir.2012.03.008  |x Verlag  |x Resolving-System  |3 Volltext 
856 4 0 |u http://www.sciencedirect.com/science/article/pii/S1047320312000582  |x Verlag  |3 Volltext 
951 |a AR 
992 |a 20180525 
993 |a Article 
994 |a 2012 
998 |g 1020647353  |a Hesser, Jürgen  |m 1020647353:Hesser, Jürgen  |d 60000  |d 63000  |e 60000PH1020647353  |e 63000PH1020647353  |k 0/60000/  |k 1/60000/63000/  |p 3  |y j 
998 |g 1026791111  |a Zheng, Lei  |m 1026791111:Zheng, Lei  |d 60000  |d 63000  |e 60000PZ1026791111  |e 63000PZ1026791111  |k 0/60000/  |k 1/60000/63000/  |p 2 
998 |g 1044143096  |a Pyatykh, Stanislav  |m 1044143096:Pyatykh, Stanislav  |d 60000  |d 63000  |e 60000PP1044143096  |e 63000PP1044143096  |k 0/60000/  |k 1/60000/63000/  |p 1  |x j 
999 |a KXP-PPN1575528770  |e 3010190603 
BIB |a Y 
SER |a journal 
JSO |a {"note":["Gesehen am 25.05.2018"],"origin":[{"dateIssuedDisp":"3 April 2012","dateIssuedKey":"2012"}],"title":[{"title":"Efficient method of pixel neighborhood traversal","title_sort":"Efficient method of pixel neighborhood traversal"}],"type":{"bibl":"article-journal","media":"Online-Ressource"},"language":["eng"],"person":[{"given":"Stanislav","role":"aut","family":"Pyatykh","display":"Pyatykh, Stanislav"},{"display":"Zheng, Lei","family":"Zheng","given":"Lei","role":"aut"},{"family":"Hesser","display":"Hesser, Jürgen","given":"Jürgen","role":"aut"}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"recId":"267838247","pubHistory":["1.1990 - 25.2014; Vol. 26.2015 -"],"id":{"zdb":["1470957-0"],"eki":["267838247"],"issn":["1047-3203"]},"disp":"Efficient method of pixel neighborhood traversalJournal of visual communication and image representation","part":{"issue":"5","volume":"23","extent":"10","text":"23(2012), 5, Seite 719-728","pages":"719-728","year":"2012"},"type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 22.09.2021"],"origin":[{"dateIssuedDisp":"1990-","publisherPlace":"Orlando, Fla.","dateIssuedKey":"1990","publisher":"Academic Press"}],"title":[{"title":"Journal of visual communication and image representation","title_sort":"Journal of visual communication and image representation"}],"language":["eng"]}],"id":{"doi":["10.1016/j.jvcir.2012.03.008"],"eki":["1575528770"]},"name":{"displayForm":["Stanislav Pyatykh, Lei Zheng, Jürgen Hesser"]},"physDesc":[{"extent":"10 S."}],"recId":"1575528770"} 
SRT |a PYATYKHSTAEFFICIENTM3201 

Similar Items