CHARACTERISTICS OF MINIMAX FIR FILTERS FOR VIDEO INTERPOLATION DECIMATION/

This work examines the distinctive features of 2-D diamond-shaped filt ers, a class of filters quite important for video interpolation/decima tion. The geometrical interpretation of linear programming is proposed as an easy tool for understanding the characteristics of M-D FIR filt ers minimax optimal and the effects of the constraints most common in video application. The relationships between minimax error, filter ord ers and bandwidth of diamond-shaped BIR filters are investigated, exte nding results typical of 1-D minimax filter design. The effect of cons training one of the filter orders to a preassigned value (provision qu ite useful if the filter order under consideration determines the numb er of frame stores) is studied extensively. In light of the reported c haracteristics of the diamond-shaped FIR filters their multistage impl ementation becomes extremely attractive. The advantages and the potent ial of multi-stage implementation of diamond-shaped filters are discus sed.