Method and system for generating and implementing orientational filters for real-time computer vision applications
First Claim
1. A method of processing video data, comprising the steps of:
- A. providing a processor for processing input pixel data;
B. inputting filter parameters into said processor;
C. computing a set of 2D filter coefficients having a specific orientation from said filter parameters;
D. generating a single digital filter approximation matrix based on said computed filter coefficients; and
E. decomposing said approximation matrix into a plurality of separable digital filters by utilizing a set of orthogonal filter coefficients for each of said plurality of filters that provides an optimal approximation of each of said plurality of filters; and
F. increasing a dilation factor of said digital filters by a predetermined factor in order to generate an undecimated multi-resolution image decomposition output.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods for generating and implementing digital orientational filters. A first method of the present invention is provided for generating digital orientational filters of uniform size but each having a different fixed orientation. A second method provides for dilation of the digital orientation filters generated by the first method, both in a decimated and an undecimated format. A third method of the present invention provides for steering the orientation of the filters generated by the first method. Also, associated VLSI hardware based systems implementing the above methods are disclosed. The above methods and systems allow digital orientational filters to be utilized in computer vision and other applications requiring a large amount of video signal data to be processed in real-time.
27 Citations
10 Claims
-
1. A method of processing video data, comprising the steps of:
-
A. providing a processor for processing input pixel data; B. inputting filter parameters into said processor; C. computing a set of 2D filter coefficients having a specific orientation from said filter parameters; D. generating a single digital filter approximation matrix based on said computed filter coefficients; and E. decomposing said approximation matrix into a plurality of separable digital filters by utilizing a set of orthogonal filter coefficients for each of said plurality of filters that provides an optimal approximation of each of said plurality of filters; and F. increasing a dilation factor of said digital filters by a predetermined factor in order to generate an undecimated multi-resolution image decomposition output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification