Efficient steerable circular harmonic functions. Issue 5 (May 2015)

• Record Type: Journal Article
• Authors: Charalampidis, Dimitrios
• Is Part Of: Pattern recognition. Volume 48:Issue 5(2015:May)
• Page Start: 1913
• Page End: 1924
• Publication Date: 2015-05
• Subjects: Steerable filters -- Circular harmonic functions; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2014.11.011
• Languages: English
• ISSNs: 0031-3203

Abstract

Abstract: Two-dimensional (2D) filtering and pattern matching applications often involve processing of images using a set, S f, which includes several transformed (e.g. rotated, scaled, warped) versions of the same 2D function, f . Depending on the application, f may correspond to a filter kernel or a pattern. In general, image processing using all functions in S f poses a computational burden. Steerability offers a solution to the problem. Specifically, each function in S f can be exactly expressed or closely approximated by a linear combination of a few basis or steering functions. In such cases, processing images by employing steering functions and obtaining linear combinations of the associated responses may be preferable over utilizing all functions in S f . However, employing the steering functions is still a computationally expensive process. This paper presents a method to significantly improve the computational efficiency of circular harmonic functions, which are the steering functions when rotation is the transformation of interest. The method is presented mainly in the context of image filtering, yet 2D pattern matching is also discussed. The advantages of the proposed technique in relation to other techniques are presented, and its efficiency is demonstrated in terms of execution time and number of operations. An extension of the technique to more general cases where S f includes rotated, but also otherwise transformed versions of f, is also discussed. Abstract : Highlights: Very efficient Circular Harmonic Function (CHF) steerable filter technique presented. CHF implementation several times faster than direct convolution and FFT (conditionally). Technique provides exact results as direct convolution. Comparisons presented for pattern matching, orientation analysis, and denoising.