TY - GEN
T1 - A parallel and memory-efficient mean shift filter on a regular graph
AU - Park, Sungchan
AU - Ha, Youngmin
AU - Jeong, Hong
PY - 2007
Y1 - 2007
N2 - Toward real-time mean shift, a high-speed and parallel mean shift filter on a 2D regular graph is presented in this paper. For an M by N image and with L iteration times, O(NML) time complexity of sequential computation is reduced to O(NL) with M processors, and O(NM) memory complexity is reduced to O(LM) when L is smaller than N. As a result, computational speed is improved by using cascaded parallel processors. Furthermore, the proposed filter is adequate for VLSI implementation due to a linear systolic array structure. In this paper, we present quantitative and qualitative experimental results by using images in The Berkeley Image Segmentation Dataset. The proposed parallel algorithm requires 6 times smaller data access range and 2 times smaller memory size than the standard mean shift filtering at 15 iterations.
AB - Toward real-time mean shift, a high-speed and parallel mean shift filter on a 2D regular graph is presented in this paper. For an M by N image and with L iteration times, O(NML) time complexity of sequential computation is reduced to O(NL) with M processors, and O(NM) memory complexity is reduced to O(LM) when L is smaller than N. As a result, computational speed is improved by using cascaded parallel processors. Furthermore, the proposed filter is adequate for VLSI implementation due to a linear systolic array structure. In this paper, we present quantitative and qualitative experimental results by using images in The Berkeley Image Segmentation Dataset. The proposed parallel algorithm requires 6 times smaller data access range and 2 times smaller memory size than the standard mean shift filtering at 15 iterations.
UR - http://www.scopus.com/inward/record.url?scp=50249175932&partnerID=8YFLogxK
U2 - 10.1109/IPC.2007.71
DO - 10.1109/IPC.2007.71
M3 - Conference Proceeding
AN - SCOPUS:50249175932
SN - 0769530060
SN - 9780769530062
T3 - Proceedings The 2007 International Conference on Intelligent Pervasive Computing, IPC 2007
SP - 254
EP - 259
BT - Proceedings The 2007 International Conference on Intelligent Pervasive Computing, IPC 2007
T2 - 2007 International Conference on Intelligent Pervasive Computing, IPC 2007
Y2 - 11 October 2007 through 13 October 2007
ER -