Efficient design of SVD-based 2-D digital filters using specification symmetry and order-selecting criterion
Tian–Bo Deng, Eriko Saito, Eiji Okamoto
Abstract
Tian–Bo Deng, Eriko Saito, Eiji Okamoto
Abstract
Two-dimensional (2-D) digital filters are widely useful in image processing and other 2-D digital signal processing fields, but designing 2-D filters is much more difficult than designing one-dimensional (1-D) ones. This paper provides a new insight into the existing singular value decomposition (SVD)-based design approach in the sense that the SVD-based design can be performed more efficiently by exploiting the symmetry of the given 2-D magnitude specifications. By using the specification symmetry, only half of the 1-D digital filters (subfilters) need to be designed, which significantly simplifies the design process and reduces the computer storage required for 1-D subfilter coefficients. Another novel point of this paper is that an objective criterion is proposed for selecting appropriate subfilter orders in order to reduce the hardware implementation cost. A design example is given to illustrate the effectiveness of the SVD-based design approach by exploiting specification symmetry and new order-selecting criterion.
OpenAlex reports 23 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Two-dimensional (2-D) digital filters are widely useful in image processing and other 2-D digital signal processing fields, but designing 2-D filters is much more difficult than designing one-dimensional (1-D) ones. This paper provides a new insight into the existing singular value decomposition (SVD)-based design approach in the sense that the SVD-based design can be performed more efficiently by exploiting the symmetry of the given 2-D magnitude specifications. By using the specification symmetry, only half of the 1-D digital filters (subfilters) need to be designed, which significantly simplifies the design process and reduces the computer storage required for 1-D subfilter coefficients. Another novel point of this paper is that an objective criterion is proposed for selecting appropriate subfilter orders in order to reduce the hardware implementation cost. A design example is given to illustrate the effectiveness of the SVD-based design approach by exploiting specification symmetry and new order-selecting criterion.
Key concepts: Singular value decomposition, Digital filter, Computer science, Algorithm, Signal processing, Symmetry (geometry), Digital signal processing, Mathematics