2-D MULTIRATE ALGORITHMS FOR EFFICIENT IMPLEMENTATION OF EDGE DETECTION

摘要

Edge detection is a fundamental issue in image analysis. This paper proposes multi-rate algorithms for efficient implementation of edge detector, and a design example is illustrated. The multirate (decimation and/or interpolation) signal processing algorithms can achieve considerable savings in computation and storage. The proposed algorithms result in mapping relations of their z-transfer functions between non-multirate and multirate mathematical expressions in terms of time-varying coefficient instead of traditional polyphase decomposition counterparts. The mapping properties can be readily utilized to efficiently analyze and synthesize multirate edge detection niters. The Very high-speed Hardware Description Language (VHDL) simulation results verify efficiency of the algorithms for real-time Field Programmable Gate-Array (FPGA) implementation.