APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION

	APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION
	LI, BC; DEMA, S
刊名	PATTERN RECOGNITION
	1994-12-01
卷号	27 期号:12 页码:1767-1774
关键词	Filter Recursive Implementation Lagurre Polynomials Lagurre Orthogonal Bases Polynomial x Exponential-type (Pet) Filter Approximation Gaussian Filter
文献子类	Article
英文摘要	Filtering is one of the important techniques in computer vision. It has been widely used in edge detection, image restoration, range image segmentation, etc. However, the efficient implementation of an arbitrary filter has been a challenging problem until now. In this paper, a novel method is proposed to implement an arbitrary filter. Firstly, an efficient recursive structure is proposed to implement any (polynomial) x (exponential)-type (PET) filter. The computational complexity and structure are independent of its filter mask size or its bandwidth. Secondly, a new method is proposed-Lagurre spectrum decomposition method-to obtain the PET approximation of any filters. As an example, the above method is applied to the approximation and implementation of Gaussian filters and experiments have shown that a perfect approximation can be obtained with only third-order Lagurre bases, and therefore only a fourth-order recursive filter is needed to implement Gaussian filters. Finally, the comparison of the present method with the known ones shows that (1) Lagurre polynomial bases are orthogonal with each other, so the filter approximation is simple, (2) the bases are complete and the completeness guarantees the approximation error can be reduced to zero, (3) the method can be used to design both Gaussian and any other filters.
WOS研究方向	Computer Science ; Engineering
语种	英语
WOS记录号	WOS:A1994QB93700015
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/21831]
专题	自动化研究所_09年以前成果
推荐引用方式 GB/T 7714	LI, BC,DEMA, S. APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION[J]. PATTERN RECOGNITION,1994,27(12):1767-1774.
APA	LI, BC,&DEMA, S.(1994).APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION.PATTERN RECOGNITION,27(12),1767-1774.
MLA	LI, BC,et al."APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION".PATTERN RECOGNITION 27.12(1994):1767-1774.