Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Hardware-friendly architecture for a pseudo 2D weighted median filter based on sparse-window approach

Published: 01 November 2021 Publication History

Abstract

Stereo matching, which is conventionally used for three-dimensional (3D) information acquisition through cameras, is the most actively studied subject in computer vision. To obtain sophisticated 3D information, refining the disparity map in stereo vision is important. The weighted median filter (WMF) is extensively used to eliminate outliers in post-processing. To this end, various studies have implemented WMFs in hardware for real-time processing. Among them, the separable weighted median filter (sWMF) vertically and horizontally separates a two-dimensional WMF into two one-dimensional WMFs to reduce hardware resource usage. Herein, we propose a hardware architecture that can reduce the hardware resource usage of the sWMF by applying the sparse-window approach, which is a method of creating a window by selecting pixels sparsely. This approach makes it possible to reduce drastically the number of elements to be computed. Although the proposed architecture has an insignificant disparity error rate, similar to that of the sWMF, it saves 33% slice lookup tables (LUTs) and 69% slice registers when using a window size of 37 × 37 pixels as the synthesis result on the Xilinx XC7K325T FPGA. When a window size of 49 × 13 pixels with the best performance is used, the proposed architecture uses 7335 slice LUTs, 4126 slice registers, and 21 block RAMs. The proposed architecture operates at frequencies of up to 167.95 MHz; hence, it can operate in real time. The proposed WMF architecture is suitable for application in embedded systems and low-resource environments as it is hardware-friendly.

References

[1]
Brownrigg DRK The weighted median filter Commun ACM 1984 27 8 807-818
[2]
Chen S, Zhang X, Sun H, and Zheng N sWMF: separable weighted median filter for efficient large-disparity stereo matching 2017 In IEEE International Symposium on Circuits and Systems 1-4
[3]
Choi S, Jeong JC, Chang J, Shin H, Lim EG, Cho JI, and Hwang D Implementation of real-time post-processing for high-quality stereo vision ETRI J 2015 37 4 752-765
[4]
Fahmy SA Generalised parallel bilinear interpolation architecture for vision systems 2008 In International Conference on Reconfigurable Computing and FPGAs 331-336
[5]
Fahmy SA, Cheung PYK, and Luk W High-throughput one-dimensional median and weighted median filters on FPGA IET Comput Digit Tec 2009 3 4 384-394
[6]
Gavrila DM and Philomin V Real-time object detection for “smart” vehicles 1999 In IEEE International Conference on Computer Vision 87-93
[7]
Gelautz M, Stavrakis E, and Bleyer M Stereo-based image and video analysis for multimedia applications 2004 Remote Sensing and Spatial Information Sciences International Archives of Photogrammetry 998-1003
[8]
Hirschmuller H Stereo processing by semiglobal matching and mutual information IEEE Trans Pattern Anal Mach Intell 2008 30 2 328-341
[9]
Horisaki R, Irie S, Ogura Y, and Tanida J Three-dimensional information acquisition using a compound imaging system Opt Rev 2007 14 5 347-350
[10]
Huang T, Yang G, and Tang G A fast two-dimensional median filter algorithm IEEE Trans Acoust 1979 27 1 13-18
[11]
Hyun J, Kim Y, Kim J, and Moon B Weighted median filter architecture based on the sparse window approach 2020 In The International Workshop on Future Technology 50-53
[12]
Ji X, Wang Q, Chen BW, Rho S, Kuo CCJ, and Dai Q Online distribution and interaction of video data in social multimedia network Multimed Tools Appl 2016 75 20 12941-12954
[13]
Justusson BI Huang TS Two-dimensional digital signal processing II: transforms and median filters Median filter: statistical properties 1981 1 Heidelberg Springer-Verlag, Berlin 161-196
[14]
Kanbara M, Fujii H, Takemura H, Yokoya N (2000) A stereo vision-based augmented reality system with an inertial sensor. IEEE and ACM International Symposium on Augmented Reality, pp 97-100
[15]
Menze M and Geiger A Object scene flow for autonomous vehicles 2015 In IEEE Conference on Computer Vision and Pattern Recognition 3061-3070
[16]
Paliwal N, Vanjani P, Liu JW, Saini S, and Sharma A Image processing-based intelligent robotic system for assistance of agricultural crops Int J Social and Humanistic Computing 2019 3 2 191-204
[17]
Park SY and Subbarao M A multiview 3D modeling system based on stereo vision techniques Mach Vis Appl 2005 16 3 148-156
[18]
Perez-Andrade R, Cumplido R, Feregrino-Uribe C, and Del Campo FM A versatile linear insertion sorter based on an FIFO scheme Microelectron J 2009 40 12 1705-1713
[19]
Pollard SB and Frisby JP Transparency and the uniqueness constraint in human and computer stereo vision Nature 1990 347 6293 553-556
[20]
Yang Q Hardware-efficient bilateral filtering for stereo matching IEEE Trans Pattern Anal Mach Intell 2014 36 5 1026-1032
[21]
Yang Y, Yuille A, and Lu J Local, global, and multilevel stereo matching 1993 In IEEE Conference on Computer Vision and Pattern Recognition 274-279
[22]
Yang Q, Tan KH, and Ahuja N Real-time O(1) bilateral filtering 2009 In IEEE Conference on Computer Vision and Pattern Recognition 557-564
[23]
Zhang Q, Xu L, and Jia J 100+ times faster weighted median filter (WMF) 2014 In IEEE Conference on Computer Vision and Pattern Recognition 2830-2837
[24]
Zhu S, Li Z, and Yu Y Virtual view synthesis using stereo vision based on the sum of absolute difference Computers & Electrical Engineering 2014 40 8 236-246

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications
Multimedia Tools and Applications  Volume 80, Issue 26-27
Nov 2021
903 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 November 2021
Accepted: 16 September 2020
Revision received: 19 July 2020
Received: 19 January 2020

Author Tags

  1. Stereo vision
  2. Stereo matching
  3. Post-processing
  4. Weighted median filter
  5. Hardware implementation

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media