Method and system for generating and implementing orientational

Details Method and system for generating and implementing orientational Method and system for generating and implementing orientational

1997-02-13

1999-12-28

Palys, Joseph E.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708308, G06F 1700

Patent

active

060094478

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.

REFERENCES:
patent: 4891630 (1990-01-01), Friedman et al.
patent: 5519793 (1996-05-01), Grammes
patent: 5526446 (1996-06-01), Andelson et al.
"Computation of Orientational Filters for Real-Time Computer Vision Problems I: Implementation and Methodology," Kubota, Toshiro and Alfrod, Cecil O., Real-Time Imaging, vol. 1, 1995 pp. 261-281.
"Computation of Orientational Filters for Real-Time Computer Vision Problems II: Multi-resolution Image Decomposition," Kubota, Toshiro and Alford, Cecil O., Real-Time Imaging, vol. 2, 1996, pp. 91-116.
"Computation of Orientational Filters for Real-Time Computer Vision Problems III: Steerable System and VLSI Architecture," Kubota, Toshiro and Alford, Cecil O., Real-Time Imgaing, vol. 3, 1997, pp. 37-58.
"Design and Implementation of Orientational Filters Using Separable Approximation Methods," Kubota, Toshiro and Alford, Cecil O. and Woods, Michael B., Proc. IEEE/SUC Int. Conf. pp. 333-338.
Discrete Fourier Analysis of Multidimensional Signal, Multidimensional Digital Signal Processing by Dan E. Dudgeon and Russell M. Mersereaus, Prentice-Hall, pp. 76-81 (1984).
From Images to Surfaces, Vision by David Marr, W.H. Freeman pp. 174-183 (1982).
"Survey of Texture Mapping", Heckbert, Paul S., IEEE CG& A, Nov. 1986, pp. 231-332.
"Multirate Digital Filters, Filter Banks, Polyphase Networks, and Applications, A Tutorial," Vaidyanathan, P.P., Proceedings of the IEEE, vol. 78, No. 1, Jan. 1990, p. 56.
"Wavelets and Signal Processing," Rioul, Olivier and Vetterli, Martin, IEEE SP Magazine, Oct. 1991, pp. 14-15 adn 36-38.
Orthonormal Bases of Wavelet, Orthonormal Bases of Compactly Supported Wavelets by Ingrid Daubechies, COmmunication in Pure and Applied Mathematics, vol. 41, No. 7, pp. 914-923 (1988).
"Determining Three-Dimensional Shape from Orientation and Spatial Frequency Disparities," Jones, David G. and Malik, Jitendra, pp. 661-669.
"Adaptive enhancement based on a visual model," Peli, Eli, Optical Engineering, vol. 26, No. 7, Jul. 1987, pp. 655-660.
"Image Representation Using Block Pattern Models and Its Image Processing Applications," Wang, Yao and Mitra, Sanjit K., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 4, Apr. 1993, pp. 321-336.
"Application of Multiresolution Spatial Filters to Long-Axis Tracking," Abramson, S.B. and Fay, F.S., IEEE Transactions on Medical Imaging, vol. 9, No. 2, Jun. 1990, pp. 151-158.
"Parallel Processing for Computer Vision and Images Understanding," Choudhary, Alok and Ranka, Sanjay, Computer, Feb. 1992, pp. 7-10.
"A Real-Time Algorithm for Signal Analysis with the Help of the Wavelet Transform," Holschneider, M., Kronland-Martinet, R., Morlet, J. and Tchamitchian, Ph., pp.287-297.
"An Implementation of the `algorithme a trous` to Compute the Wavelet Transform," Dutilleux, P., pp.298-304.
"The Design and Use of Steerable Filters," Freeman, William T. and Adelson, Edward H., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 9, Sep. 191, pp. 891-906.
"X-Y separable pyramid steerable sealable kernels," Shy, Douglas and Perona, Pietro, IEEE, 1994, pp. 237-245.
"Finite Representation of Deformable Kernels," Perona, Pietro, pp. 8-17.
"A New Parallel 2-D FFT Architecture," Pytosh, Teresa M., Magnani, Alberto M., IEEE, 1990, pp. 905-908.
"Parallel Visual Pathways: A Review," Lennie, Peter, Vision Research, vol. 20, pp. 561-594.
"Fast Algorithms for Discrete and Continuous Wavelet Transforms," Rioul, Oliver and Duhamel, Pierre, IEEE Transactions on Information Theory, vol. 38, No. 2, Mar. 1992, pp. 569-586.
"Parallel Computer Architectures for Image Processing," Reeves, Anthony P., Computer Vision, Graphics and Image Processing, vol. 25, 1984, pp. 68-88.
"A Theory for Multiresolution Signal Decompostion: The Wavelet Representation," Mallat, Stephane G., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, No. 7, Jul. 1989, pp. 674-693.
"The Discrete Wavelet Transform: Wedding the A Trous and Mallat Algorithms," Shensa, Mark, J., IEEE Transactions on Signal Processing, vol. 40, No. 10, Oct. 1992, pp. 2464-2482.
"Multichannel Texture Analysis Using Localized Spatial Filters," Bovik, Alan, C., Clark, Marianna, and Geisler, Wilson, S., IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, No. 1, Jan. 1990, pp. 55-73.
"A Quasi Radix-16 FFT VLSI Processor," Bhatia, R., Furuta, M. and Ponce, J., IEEE, 1991, pp. 1085-1088.
"Texture Analysis Based on A Human Visual Model," Tan, T.N. and Constantinides, A.G., IEEE, 1990, pp. 2137-2140.
"The Design of Multistage Separable Planar Filters," Treital, Sven and Shanks, John L., IEEE Transactions on Geoscience Electronics, vo.GE-9, No. 1, Jan. 1971, pp. 10-27.
"Unsupervised Texture Segmentation Using Gabor Filters," Jain, Anil K. and Farrokhnia, Farshid, IEEE, 1990, pp. 14-19.
"The Visual Cortex," Tusa, Ronald J., Am. J. EEG Technol. vol. 26, 1986, pp. 135-143.
"The Cortex Transform: Rapid Computation of Simulated Neural Images," Watson, Andrew B, Computer Vision, Graphics, and Image Processing, vol. 39, 1987, pp.311-327.
Toshiro Kobuta, Cecil O. Alford and Michael B. Woods, "Design and Implementation of Orientational Filters Using Separable Approximation Methods", Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 333-338, Oct. 1993.
Gilbert Strang and Vasily Strela, "Short Wavelets and Matrix Dilation Equations", IEEE Transaction on Signal Processing, vol. 43, No. 1, pp. 108-115, Jan. 1995.
William T. Freeman and Edward H. Adelson, "The Design and Use of Steerable Filters", IEEE Transactions on Pattern and Machine Intelligence, vol. 13, No. 9, pp. 891-906, Sep. 1991.
Douglas Shy and Pietro Perona, "X-Y separable pyramid steerable scalable kernels", IEEE Computer Vision and Pattern Recognition, pp. 237-244, Jan. 1994.
D. Raghuramireddy and R. Unbehauen, "A New Realization for Microprocessor Implementation of 2-D Denominator-Separable Digital Filters for Real-Time Processing", IEEE Transactions on Signal Processing, pp. 2349-2353, Sep. 1992.
Cormaqc Herley and Martin Vetterli, "Orthogonal Time-Varying Filter Banks and Wavelets", IEEE Circuit and Systems, pp. 391-394, May 1993.
Cormac Herley and Martin Vetterli, "Orthogonal Time-Varying Filter Banks and Wavelet Packets", IEEE Transactions on Signal Processing, vol. 42, No. 10, pp. 2650-26763, Oct. 1994.

Affiliated with

Also associated with

Rating

Method and system for generating and implementing orientational does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for generating and implementing orientational , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for generating and implementing orientational will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2389877