利用小波变换进行高噪声背景下超声检测的研究
|
摘要
本文对高噪声背景下超声回波信号的可靠识别问题进行了深入研究，讨论了经典数字处理方法应用于这个问题的不足之处，并在小波分析的几种传统方法的讨论基础上，做了几点改进，以适合所要解决的超声回波信号的可靠识别问题，并进行了程序实现。本文还对小波分析应用于此类问题中存在的问题做了分析，指明了原因所在，并提出了一种不同于小波理论中构造小波的方法，以解决小波分析在这个问题上的不足。
The paper presents a detailed scheme on the reliable recognition of the ultrasonic echo-signal in high noise background. Based on the scheme, a detailed discussion of the application of the traditional digital processing methods in this field is proposed in this paper. Based on the traditional methods of wavelet analysis, some of novel algorithms are also proposed in the paper and have been programmed using Matlab. This paper also analyzed the problems that lie in the application of wavelet analysis method in the filtering of the signal with narrow spectrum. The causes of this problem are proposed and a new method of constructing the daughter wavelets is given to apply the wavelet analysis in the filtering of the signal with narrow spectrum successfully.
The paper presents a detailed scheme on the reliable recognition of the ultrasonic echo-signal in high noise background. Based on the scheme, a detailed discussion of the application of the traditional digital processing methods in this field is proposed in this paper. Based on the traditional methods of wavelet analysis, some of novel algorithms are also proposed in the paper and have been programmed using Matlab. This paper also analyzed the problems that lie in the application of wavelet analysis method in the filtering of the signal with narrow spectrum. The causes of this problem are proposed and a new method of constructing the daughter wavelets is given to apply the wavelet analysis in the filtering of the signal with narrow spectrum successfully.
引文
1. Cao Mao Yong, Wang Xia and Yu Dao Yin.Reliable Recognition of Ultrasonic Echo-signal under High-noise Background Using Digital Signal processing, Progress in Natural Science, vol.Suppl. 36,pp102-105
2．杨福生．小波变换的工程分析与应用[M]，北京：科学出版社，1999
3．张彤．基于梅林变换的连续小拨变换快速算法[M]，信号处理
4．张逸芳．大直径钻井超声测井仪的定向系统[M]，山东科技大学学报，1999
5．林志一等．采用小波变换的功率测量方法[M]，计量学报，2003-6-10
6．李士心，刘鲁源．小波域中值滤波器设计的研究[M]，电子科技大学学报，2003
7．屈汉章，宋国乡．连续小波变换在在函数空间中的应用[M]，工程数学学报，2003
8. U.M Landau.Estimation of circular arc center and its radius[J],Comput.Vision Graphics Image Process,1987,38:317-326.
9. Thomas,S.M.and Y.T.Chan.A simple approach for estimation of circular arc center and its radius[J],Comput.Vision Graphics Image Process,1989,45:362-370
10. Kah Bin Lim etc.Detection and estimation of circular arc segments[J],Pattern Recognition,1994,16:627-636
11. Sklansky,J. On the Hough technique for curve detection[J],IEEE Trans.Comput,1987,27(10):923-926.
12. Casaset.D.and R.Krishnaputam.Curved object location by Hough transformations and inversions[J],Pattern Recognition,1987,20(2): 181-188.
13. Y.Wei.A fast finding and fitting algorithm to detect circles[J],International Geo-science and Remote Sensing Symposium(IDGHT),1998, 2:1187-1189
14. C.T.Ho,L.H.Chen.A fast ellipse/circle detector using geometric symmetry[J],Pattern Recognition,1995, 28(1):117-124
15. D.Ioannou,W.Huda,A. F.Laine.Circle recognition through a 2D Hough transform and radius histogramming[J],Image and vision computing,1999, 17:15-26
16. Soo-Chang Pei, Ji-Hwei Horng.Circular arc detection based on Hough transform[J],Pattern Recognition Letters,1995, 16:615-625
17. Saund I.Identifying salient circular arcs on curves[J],CVGIP:Image Understanding,1993, 58(3): 327-337.
18. R.O.Duda,P.E.Hart.Use of the Hough transformation to detect lines and curves in pictures[J], Commun. ACM,1972, 15(1):11-15
19. C.Kimme,D.Ballard,J.Sklansky.Finding circles by an array of accumulators[J],Commun. ACM,1975,18(2):120-122
20. R.K.K.Yip,P.K.S.Tam,D.N.K.Lleund.Modification of Hough transform for circles and ellipses detection using a 2-dimensimel array[J],Pattern Recognition,1992, 25:1007-1022
21. A.Goneid,S.Gindi,A.Sewisy.A method for the Hough transform detection of circles and ellipses using a 1-dimensional array,Proceeding of the IEEE International Conference on Systems,Man and Cybernetics.,1997, 4:3154-3157
22. D.C.W.Paw, H.F.Li.Shapes recognition using the straight line Hough transform:theory and generalization[J],IEEE Trans.Pattern Anal.Mach.Intel,1992,14(11):1076-1089
23. M.Atiquzzaman.Pipelined implementation of the multi resolution Hough transform in a pyramid multiprocessor[J],Pattern Recognition Letters,1994, 19(9):841-851
24. A.L.Fisher,RT.Highnam.Computing the Hough transform on a scan line array processor[J], IEEE Trans.Pattern Anal. Mach. Intel,1989,11(3): 262-265
25. A.Kavianpour,S.Shoari,N. Bagherzadeh.A new approach for circle detection on multi processors[J],Journal of parallel and distributed computing,1994,20:256-260
26. R.Chan,W.C.Siu.New parallel Hough transform for circles[J],IEE Processings-E,1991, 138(5):335-344
27. S.Kumar,N.Ranganathan,D.Goldgof.Parallel algorithms for circle detection in images[J], Pattern Recognition,1994,27(8):1019-1028
28. M.Atiguzzaman.Coarse-to-fine search technique to detect circles in images[J],The international journal of advanced manufacturing technology,1999,15: 96-102
29. D.J.Kerbyson,T.J.Atherton.Circle detection using Hough transform filters[J],IEEE Conference Publication,1995, 410:370-374
30. M.Atiquzzaman.Multi resolution Hough transform-an efficient method of detecting pattern in images[J],IEEE Trans.Pattern Anal.Mach.lntel,1992,14(11):1090-1095
31. W.H.W.Yu.Memory-efficient circle and ellipse detection algorithm in digital images, Proceedings of the IEEE international conference on systems,man and cybernetics,1995, 4262-4267
32. H.Li, M.A.Lavin,R.J.Lemaster.Fast Hough transform[J],Computer Vision,Graphics and Image Processing,1986, Vol.36:139-161
33. N.Kiryati,Y.Eldar,A.M.Bruckstern.A probabilistic Hough transform[J],Pattern Recognition, 1991, Vol.24:302-316
34. H.Kalvainen, P.Hirconen,et al.Probabilistic and non-probabilistic Hough transforms: overview and comparisons[J],Image Vision Computer,1995,13:239-252
35. V.F.Levers.The dynamic generalized Hough transform:its relationship to the probabilistic Hough transforms and an application to the current detection of circles and ellipses[J],CVGIP: Image Understanding,1992, 56:381-398
36. L.Xu, E.Oja,P.Kultanen.A new curve detection method:randomized Hough transform(RHT) [J],Pattern Recognition Letters, 1990,11:331-338
37. L.Xu, E.Oja.Randomized Hough transform:basic mechanisms,algorithms and computational complexities[J],CVGIP:Image Understanding,1993, 57:131-154
38. R.A.Yla,N.Kiryati.Adaptive termination of voting in the probabilistic circular Hough transform[J],IEEE Trans.Pattern Anal.Mach.Intel,1994,16:911-915
39. S.H.Joseph.Unbiased least squares fitting of circular arcs[J],CVGIP:Graphical Models and Image Understanding,1994, 56(5):424-432
2．杨福生．小波变换的工程分析与应用[M]，北京：科学出版社，1999
3．张彤．基于梅林变换的连续小拨变换快速算法[M]，信号处理
4．张逸芳．大直径钻井超声测井仪的定向系统[M]，山东科技大学学报，1999
5．林志一等．采用小波变换的功率测量方法[M]，计量学报，2003-6-10
6．李士心，刘鲁源．小波域中值滤波器设计的研究[M]，电子科技大学学报，2003
7．屈汉章，宋国乡．连续小波变换在在函数空间中的应用[M]，工程数学学报，2003
8. U.M Landau.Estimation of circular arc center and its radius[J],Comput.Vision Graphics Image Process,1987,38:317-326.
9. Thomas,S.M.and Y.T.Chan.A simple approach for estimation of circular arc center and its radius[J],Comput.Vision Graphics Image Process,1989,45:362-370
10. Kah Bin Lim etc.Detection and estimation of circular arc segments[J],Pattern Recognition,1994,16:627-636
11. Sklansky,J. On the Hough technique for curve detection[J],IEEE Trans.Comput,1987,27(10):923-926.
12. Casaset.D.and R.Krishnaputam.Curved object location by Hough transformations and inversions[J],Pattern Recognition,1987,20(2): 181-188.
13. Y.Wei.A fast finding and fitting algorithm to detect circles[J],International Geo-science and Remote Sensing Symposium(IDGHT),1998, 2:1187-1189
14. C.T.Ho,L.H.Chen.A fast ellipse/circle detector using geometric symmetry[J],Pattern Recognition,1995, 28(1):117-124
15. D.Ioannou,W.Huda,A. F.Laine.Circle recognition through a 2D Hough transform and radius histogramming[J],Image and vision computing,1999, 17:15-26
16. Soo-Chang Pei, Ji-Hwei Horng.Circular arc detection based on Hough transform[J],Pattern Recognition Letters,1995, 16:615-625
17. Saund I.Identifying salient circular arcs on curves[J],CVGIP:Image Understanding,1993, 58(3): 327-337.
18. R.O.Duda,P.E.Hart.Use of the Hough transformation to detect lines and curves in pictures[J], Commun. ACM,1972, 15(1):11-15
19. C.Kimme,D.Ballard,J.Sklansky.Finding circles by an array of accumulators[J],Commun. ACM,1975,18(2):120-122
20. R.K.K.Yip,P.K.S.Tam,D.N.K.Lleund.Modification of Hough transform for circles and ellipses detection using a 2-dimensimel array[J],Pattern Recognition,1992, 25:1007-1022
21. A.Goneid,S.Gindi,A.Sewisy.A method for the Hough transform detection of circles and ellipses using a 1-dimensional array,Proceeding of the IEEE International Conference on Systems,Man and Cybernetics.,1997, 4:3154-3157
22. D.C.W.Paw, H.F.Li.Shapes recognition using the straight line Hough transform:theory and generalization[J],IEEE Trans.Pattern Anal.Mach.Intel,1992,14(11):1076-1089
23. M.Atiquzzaman.Pipelined implementation of the multi resolution Hough transform in a pyramid multiprocessor[J],Pattern Recognition Letters,1994, 19(9):841-851
24. A.L.Fisher,RT.Highnam.Computing the Hough transform on a scan line array processor[J], IEEE Trans.Pattern Anal. Mach. Intel,1989,11(3): 262-265
25. A.Kavianpour,S.Shoari,N. Bagherzadeh.A new approach for circle detection on multi processors[J],Journal of parallel and distributed computing,1994,20:256-260
26. R.Chan,W.C.Siu.New parallel Hough transform for circles[J],IEE Processings-E,1991, 138(5):335-344
27. S.Kumar,N.Ranganathan,D.Goldgof.Parallel algorithms for circle detection in images[J], Pattern Recognition,1994,27(8):1019-1028
28. M.Atiguzzaman.Coarse-to-fine search technique to detect circles in images[J],The international journal of advanced manufacturing technology,1999,15: 96-102
29. D.J.Kerbyson,T.J.Atherton.Circle detection using Hough transform filters[J],IEEE Conference Publication,1995, 410:370-374
30. M.Atiquzzaman.Multi resolution Hough transform-an efficient method of detecting pattern in images[J],IEEE Trans.Pattern Anal.Mach.lntel,1992,14(11):1090-1095
31. W.H.W.Yu.Memory-efficient circle and ellipse detection algorithm in digital images, Proceedings of the IEEE international conference on systems,man and cybernetics,1995, 4262-4267
32. H.Li, M.A.Lavin,R.J.Lemaster.Fast Hough transform[J],Computer Vision,Graphics and Image Processing,1986, Vol.36:139-161
33. N.Kiryati,Y.Eldar,A.M.Bruckstern.A probabilistic Hough transform[J],Pattern Recognition, 1991, Vol.24:302-316
34. H.Kalvainen, P.Hirconen,et al.Probabilistic and non-probabilistic Hough transforms: overview and comparisons[J],Image Vision Computer,1995,13:239-252
35. V.F.Levers.The dynamic generalized Hough transform:its relationship to the probabilistic Hough transforms and an application to the current detection of circles and ellipses[J],CVGIP: Image Understanding,1992, 56:381-398
36. L.Xu, E.Oja,P.Kultanen.A new curve detection method:randomized Hough transform(RHT) [J],Pattern Recognition Letters, 1990,11:331-338
37. L.Xu, E.Oja.Randomized Hough transform:basic mechanisms,algorithms and computational complexities[J],CVGIP:Image Understanding,1993, 57:131-154
38. R.A.Yla,N.Kiryati.Adaptive termination of voting in the probabilistic circular Hough transform[J],IEEE Trans.Pattern Anal.Mach.Intel,1994,16:911-915
39. S.H.Joseph.Unbiased least squares fitting of circular arcs[J],CVGIP:Graphical Models and Image Understanding,1994, 56(5):424-432