APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION

CASIA OpenIR > 09年以前成果

	APPROXIMATION OF AN ARBITRARY FILTER AND ITS RECURSIVE IMPLEMENTATION
	LI, BC; DEMA, S
发表期刊	PATTERN RECOGNITION
	1994-12-01
卷号	27 期号:12 页码:1767-1774
文章类型	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.
关键词	Filter Recursive Implementation Lagurre Polynomials Lagurre Orthogonal Bases Polynomial x Exponential-type (Pet) Filter Approximation Gaussian Filter
WOS标题词	Science & Technology ; Technology
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS记录号	WOS:A1994QB93700015
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.