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

2 Citations (Scopus)

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 Sept 27 → 2015 Sept 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/Territory	Canada
City	Quebec City
Period	15/9/27 → 15/9/30

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

All Science Journal Classification (ASJC) codes

Software
Computer Vision and Pattern Recognition
Signal Processing

Access to Document

10.1109/ICIP.2015.7350910

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). Article 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.",

keywords = "Image processing, median filters, nonlinear filters, separable filters, single instruction multiple data (SIMD)",

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

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Image Processing, ICIP 2015 ; Conference date: 27-09-2015 Through 30-09-2015",

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",

}

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

KW - Image processing

KW - median filters

KW - nonlinear filters

KW - separable filters

KW - single instruction multiple data (SIMD)

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 -

An accelerated separable median filter with sorting networks

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this