Absrracr -In this paper, a new digital filter structure is developed for the implementation of two-dimensional (2-D) recursive filters for real-time image processing. The proposed structure has a short clock cycle time or a high data throughput rate, independent of the order of the filter. Parallelism and pipelining are the two features of the proposed filter structure that contribute to its high-speed performance. The filter can be implemented without multipliers. Using standard integrated circuits and memories, the new filter is capable of filtering images of size up to 512~ 512 pixels with a TV scan rate of 30 frames/s in real time. The effects of the finite precision arithmetic have been considered. Scaling and overflow problems are studied to give insight into the choice of a proper scaling factor, so that an adequate signal-to-noise ratio at the filter output can be obtained.
Absiract-This paper introduces the problem of and presents some state-of-the-art approaches for high-speed digital image processing. An architecture based on distributed arithmetic, which eliminates the use of multipliers, is described. A minimum-cycle-time filter architecture, which features a high degree of parallelism and pipelining, is shown to have a throughput rate that is independent of the filter order. Furthermore, a new multiprocessing-element architecture is proposed. This leads to a filter structure which can be implemented using identical building blocks. A modular VLSI architecture based on the decomposition of the kernel matrix of a two-dimensional (2-D) transfer function is also presented. In this approach, a general 2-D transfer function is expanded in terms of low-order 2-D polynomials. Each one of these 2-D polynomials is then implemented by a VLSI chip using a bit-sliced technique. In addition, a class of nonlinear 2-D filters based on the extension of one-dimensional (1-D) quadratic digital filters is introduced. It is shown that with the use of matrix decomposition, these 2-D quadratic filters can be implemented using linear filters with some extra operations. Finally, comparisons are made among the different approaches in terms of cycle time, latency, hardware'complexity, and modularity.
Abstract-A new digital filter structure is developed for the realization of multidimensional recursive filters used in high-speed processing. The structure possesses a high throughput rate, which depends on the dimensionality m of the filter, but is independent of its order. The features that contribute to its high-speed performance include both parallelism and pipelining. The clock cycle of the proposed filter structure is derived and expressed in terms of the time required for each arithmetic operation. I. INTRODUCTIONMultidimensional (m-D) signal processing requires an enormous number of arithmetic operations to be performed per second. One of the feasible solutions to this demanding task is to use multiprocessors [l]. However, with a suitable separation of the processing into stages, a fully pipelined parallel-processing architecture can be developed. One-dimensional (1-D) and two-dimensional (2-D) high-speed digital filter structures have been reported in [2]-[SI. In this correspondence, a fast filter structure for the implementation of a general m-D recursive digital filter is proposed.Due to the speed limitation of data propagation in the feedback loop [2], recursive filters are being considered. The motivation behind this contribution is to provide insight into the dependency of the filter throughput rate on its dimensionality and order.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.