This paper describes a new median filter algorithm optimized for real-time performance in smart cameras with embedded processors. As in the JPEG and MPEG compression algorithms, each frame of the video stream is first partitioned into a regular array of non-overlapping square blocks. The median value for each block is then computed and compared with corresponding values of neighboring blocks. If the magnitude of the difference does not exceed a threshold, the output value for all the pixels in the block is set to the median value. Otherwise, the output value for each pixel in the block is computed as the median value within a window of the same size centered at this pixel. We describe variations for binary and grayscale images. The algorithm has been implemented and tested in an embedded single-board-computer (SBC) with no hardware acceleration, as a component of a Visual Sensor Network (VSN) system for real-time indoor person detection and tracking. In this system, where the SBCs have the additional overhead of decoding JPEG frames from IP cameras, our new algorithm is 5 to 20 times faster than the traditional algorithms for typical window sizes. We expect further speedups to frame-rate performance on smart cameras with embedded image sensors and reconfigurable hardware.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-Time Median Filtering for Embedded Smart Cameras


    Contributors:
    Yong Zhao, (author) / Taubin, G. (author)


    Publication date :

    2006-01-01


    Size :

    1683499 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Constant Time Median and Bilateral Filtering

    Yang, Q. / Ahuja, N. / Tan, K. H. | British Library Online Contents | 2015


    Anisotropic Median Bilateral Filtering

    Kok, Kai Yit / Rajendran, Parvathy | Springer Verlag | 2020


    Light-weight salient foreground detection for embedded smart cameras

    Casares, M. / Velipasalar, S. / Pinto, A. | British Library Online Contents | 2010


    Sentinel: median-filtering application

    Seungbum, Kim / Das, Narendra / Dunbar, Scott et al. | NTRS | 2018


    Connectionist median filtering networks

    Hunter, A. | British Library Online Contents | 1996