CHARACTERIZATION OF SIGNALS FROM MULTISCALE EDGES

被引:2171
作者
MALLAT, S
ZHONG, S
机构
[1] Courant Institute, New York University, New York, NY
[2] Courant Institute, New York University, New York, Los Angeles, NY
关键词
EDGE DETECTION; FEATURE EXTRACTION; LEVEL CROSSINGS; MULTISCALE WAVELETS;
D O I
10.1109/34.142909
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A multiscale Canny edge detection is equivalent to finding the local maxima of a wavelet transform. We study the properties of multiscale edges through the wavelet theory. For pattern recognition, one often needs to discriminate different types of edges. We show that the evolution of wavelet local maxima across scales characterize the local shape of irregular structures. Numerical descriptors of edge types are derived. The completeness of a multiscale edge representation is also studied. We describe an algorithm that reconstructs a close approximation of 1-D and 2-D signals from their multiscale edges. For images, the reconstruction errors are below our visual sensitivity. As an application, we implement a compact image coding algorithm that selects important edges and compresses the image data by factors over 30.
引用
收藏
页码:710 / 732
页数:23
相关论文
共 29 条