Fifth International Conference on Computer Vision (ICCV'95)
Scale-space from nonlinear filters
Massachusetts Institute of Technology, Cambridge, Massachusetts
June 20-June 23
ISBN: 0-8186-7042-8
J.A. Bangham, Sch. of Inf. Syst., East Anglia Univ., Norwich, UK
P. Ling, Sch. of Inf. Syst., East Anglia Univ., Norwich, UK
R. Harvey, Sch. of Inf. Syst., East Anglia Univ., Norwich, UK
Decomposition by extrema is put into the context of linear vision systems and scale-space. One dimensional discrete M- and N-sieves neither introduce new edges as the scale increases nor create new extrema. They share this property with diffusion based filters. Furthermore M- and N-sieve algorithms are extremely fast with order complexity n. Used to decompose an image, the resulting granularity is appropriate for pattern recognition.
Index Terms:
computer vision; computational complexity; nonlinear filters; image recognition; extrema decomposition; linear vision systems; scale-space; 1D discrete N-sieves; 1D discrete M-sieves; diffusion based filters; order complexity; image decomposition; granularity; pattern recognition; nonlinear filters
Citation:
J.A. Bangham, P. Ling, R. Harvey, "Scale-space from nonlinear filters," iccv, pp.163, Fifth International Conference on Computer Vision (ICCV'95), 1995