An accelerated separable median filter with sorting networks

Minsik Kim; Deokho Kim; Minyong Sung; Won Woo Ro

doi:10.1109/ICIP.2015.7350910

An accelerated separable median filter with sorting networks

Minsik Kim, Deokho Kim, Minyong Sung, Won Woo Ro

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Since the computer vision technologies are used to extract features from the edges of images, the median filter is frequently used as a pre-processing operation to improve the quality of feature objects. However, the median filter algorithms still have the limitation on integrating with the mobile systems due to the large computation overhead. Since the median filter accounts for a large proportion of total computation, this paper proposes a separable median filter to resolve the limitation. The proposed separable median filter is implemented with the sorting network, and reuses the data sorted at neighbor pixels, reducing duplicated comparisons.

Original language	English
Title of host publication	2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings
Publisher	IEEE Computer Society
Pages	803-807
Number of pages	5
ISBN (Electronic)	9781479983391
DOIs	https://doi.org/10.1109/ICIP.2015.7350910
Publication status	Published - 2015 Dec 9
Event	IEEE International Conference on Image Processing, ICIP 2015 - Quebec City, Canada Duration: 2015 Sep 27 → 2015 Sep 30

Publication series

Name	Proceedings - International Conference on Image Processing, ICIP
Volume	2015-December
ISSN (Print)	1522-4880

Other

Other	IEEE International Conference on Image Processing, ICIP 2015
Country	Canada
City	Quebec City
Period	15/9/27 → 15/9/30

All Science Journal Classification (ASJC) codes

Software
Computer Vision and Pattern Recognition
Signal Processing

Access to Document

10.1109/ICIP.2015.7350910

Fingerprint Dive into the research topics of 'An accelerated separable median filter with sorting networks'. Together they form a unique fingerprint.

Cite this

Kim, M., Kim, D., Sung, M., & Ro, W. W. (2015). An accelerated separable median filter with sorting networks. In 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings (pp. 803-807). [7350910] (Proceedings - International Conference on Image Processing, ICIP; Vol. 2015-December). IEEE Computer Society. https://doi.org/10.1109/ICIP.2015.7350910

@inproceedings{41b3cb4201694e9db09d35d467ea0c6e,

title = "An accelerated separable median filter with sorting networks",

abstract = "Since the computer vision technologies are used to extract features from the edges of images, the median filter is frequently used as a pre-processing operation to improve the quality of feature objects. However, the median filter algorithms still have the limitation on integrating with the mobile systems due to the large computation overhead. Since the median filter accounts for a large proportion of total computation, this paper proposes a separable median filter to resolve the limitation. The proposed separable median filter is implemented with the sorting network, and reuses the data sorted at neighbor pixels, reducing duplicated comparisons.",

author = "Minsik Kim and Deokho Kim and Minyong Sung and Ro, {Won Woo}",

year = "2015",

month = dec,

day = "9",

doi = "10.1109/ICIP.2015.7350910",

language = "English",

series = "Proceedings - International Conference on Image Processing, ICIP",

publisher = "IEEE Computer Society",

pages = "803--807",

booktitle = "2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings",

address = "United States",

note = "IEEE International Conference on Image Processing, ICIP 2015 ; Conference date: 27-09-2015 Through 30-09-2015",

}

Kim, M, Kim, D, Sung, M & Ro, WW 2015, An accelerated separable median filter with sorting networks. in 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings., 7350910, Proceedings - International Conference on Image Processing, ICIP, vol. 2015-December, IEEE Computer Society, pp. 803-807, IEEE International Conference on Image Processing, ICIP 2015, Quebec City, Canada, 15/9/27. https://doi.org/10.1109/ICIP.2015.7350910

An accelerated separable median filter with sorting networks. / Kim, Minsik; Kim, Deokho; Sung, Minyong; Ro, Won Woo.

2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings. IEEE Computer Society, 2015. p. 803-807 7350910 (Proceedings - International Conference on Image Processing, ICIP; Vol. 2015-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - An accelerated separable median filter with sorting networks

AU - Kim, Minsik

AU - Kim, Deokho

AU - Sung, Minyong

AU - Ro, Won Woo

PY - 2015/12/9

Y1 - 2015/12/9

N2 - Since the computer vision technologies are used to extract features from the edges of images, the median filter is frequently used as a pre-processing operation to improve the quality of feature objects. However, the median filter algorithms still have the limitation on integrating with the mobile systems due to the large computation overhead. Since the median filter accounts for a large proportion of total computation, this paper proposes a separable median filter to resolve the limitation. The proposed separable median filter is implemented with the sorting network, and reuses the data sorted at neighbor pixels, reducing duplicated comparisons.

AB - Since the computer vision technologies are used to extract features from the edges of images, the median filter is frequently used as a pre-processing operation to improve the quality of feature objects. However, the median filter algorithms still have the limitation on integrating with the mobile systems due to the large computation overhead. Since the median filter accounts for a large proportion of total computation, this paper proposes a separable median filter to resolve the limitation. The proposed separable median filter is implemented with the sorting network, and reuses the data sorted at neighbor pixels, reducing duplicated comparisons.

UR - http://www.scopus.com/inward/record.url?scp=84956643272&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84956643272&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2015.7350910

DO - 10.1109/ICIP.2015.7350910

M3 - Conference contribution

AN - SCOPUS:84956643272

T3 - Proceedings - International Conference on Image Processing, ICIP

SP - 803

EP - 807

BT - 2015 IEEE International Conference on Image Processing, ICIP 2015 - Proceedings

PB - IEEE Computer Society

T2 - IEEE International Conference on Image Processing, ICIP 2015

Y2 - 27 September 2015 through 30 September 2015

ER -