The gray-code filter kernels

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 3, 2007, Pages 382-393

  Ben Artzi, Gil ^a   Hel Or, Hagit ^b   Hel Or, Yacov ^c  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

^c INTERDISCIPLINARY CENTER   (Israel)

Author keywords

Block matching; Convolution; Filter kernels; Filters; Image filtering; Pattern detection; Pattern matching; Walsh Hadamard

Indexed keywords

FEATURE EXTRACTION; PATTERN MATCHING; REAL TIME SYSTEMS; SIGNAL DETECTION; SIGNAL FILTERING AND PREDICTION;

BLOCK MATCHING; GRAY-CODE KERNELS; IMAGE FILTERING; WALSH-HADAMARD KERNELS;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COLOR; COLORIMETRY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 33847386213     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.62     Document Type: Article

References (27)

1. P. Viola and M. Jones, "Robust Real-Time Face Detection," Int'l J. Computer Vision, vol. 57, no. 2, pp. 137-154, 2004.
2. F.C. Crow, "Summed-Area Tables for Texture Mapping," Proc. 11th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 207-212, 1984.
3. P. Simard, L. Bottou, P. Haffner, and Y. LeCun, "Boxlets: A Fast Convolution Algorithm for Neural Networks and Signal Processing," Advances in Neural Information Processing Systems 11, 1999.
4. Y. Hel-Or and H. Hel-Or, "Real Time Pattern Matching Using Projection Kernels," Proc. Int'l Conf. Computer Vision, pp. 1486-1493, 2003.
5. Y. Hel-Or and H. Hel-Or, "Real Time Pattern Matching Using Projection Kernels," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 9, pp. 1430-1445, Sept. 2005.
6. M. Werman, "Fast Convolution," J. WSCG, vol. 11, no. 1, 2003.
7. I. Drori and D. Lischinski, "Fast Multiresolution Image Operations in the Wavelet Domain," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, July/Oct. 2003.
8. C. Gotsman, "Constant-Time Filtering by Singular Value Decomposition," Computer Graphics Forum, special issue on rendering, vol. 13, no. 2, pp. 153-163, 1994.
9. P. Perona, "Deformable Kernels for Early Vision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 488-499, May 1995.
10. W. Freeman and E. Adelson, "The Design and Use of Steerable Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 9, pp. 891-906, Sept. 1991.
11. R.C. Gonzalez and R.E. Woods, Digital Image Processing. Prentice Hall, 2002.
12. Y. Hel-Or and P. Teo, "Canonical Decomposition of Steerable Functions," J. Math. Imaging Vision, vol. 9, no. 1, pp. 83-95, 1998.
13. G. Ben-Artzi, H. Hel-Or, and Y. Hel-Or, "Filtering with Gray-Code Kernels," Proc. 17th Int'l Conf. Pattern Recognition, pp. 556-559, Sept. 2004.
14. S. Skiena, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, 1990.
15. M. Gardner, "The Binary Gray Code," Knotted Doughnuts and Other Mathematical Entertainments, pp. 23-24. W.H. Freeman, 1986.
16. N. Sloane, The On-Line Encyclopedia of Integer Sequences, Sequence Number A014550, http://www.research.att.com/~njas/sequences/, 2006.
17. N. Sloane, The On-Line Encyclopedia of Integer Sequences, Sequence Number A091299, http://www.research.att.com/~njas/sequences/, 2006.
18. G. Ben-Artzi, "Gray-Code Filter Kernels (GCK) - Fast Convolution Kernels," master's thesis, Bar-Ilan Univ., Ramat-Gan, Israel, 2004.
19. D. Gensch, "An Industrial Application of the Traveling Salesman's Subtour Problem," AIIE Trans., vol. 10, pp. 362-370, 1978.
20. B. Golden, L. Levy, and R. Vohra, "The Orienteering Problem," Naval Research Logistics, vol. 34, p. 307318, 1987.
21. B. Awerbuch, Y. Azar, A. Blum, and S. Vempala, "Improved Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen," Proc. 27th Ann. ACM Symp. Theory of Computing, pp. 277-283, 1995.
22. A. Blum, S. Chawla, D. Karger, T. Lane, A. Meyerson, and M. Minkoff, "Approximation Algorithms for Orienteering and Discounted-Reward TSP," Proc. 44th Ann. IEEE Symp. Foundations of Computer Science (FOCS), pp. 11-14, 2003.
23. H. Kitajima, "Energy Packing Efficiency of the Hadamard Transform," IEEE Trans. Comm., pp. 1256-1258, 1976.
24. D. Ruderman, "Statistics of Natural Images," Network: Computation in Neural Systems, vol. 5, no. 4, pp. 517-548, 1994.
25. A. Efros and T. Leung, "Texture Synthesis by Non-Parametric Sampling," Proc. IEEE Int'l Conf. Computer Vision, pp. 1033-1038, Sept. 1999.
26. Y. Moshe and H. Hel-Or, "A Fast Block Motion Estimation Algorithm Using Gray Code Kernels," Proc. IEEE Symp. Signal Processing and Information Technology, 2006, submitted.
27. C. Papageorgiou, M. Oren, and T. Poggio, "A General Framework for Object Detection," Proc. Sixth Int'l Conf. Computer Vision, pp. 555-562, Jan. 1998.