Second Generation Curvelet Transforms Vs Wavelet transforms and Canny Edge Detector for Edge Detection from WorldView-2 data

M. Elhabiby, A. Elsharkawy, N. El-Sheimy
{"title":"Second Generation Curvelet Transforms Vs Wavelet transforms and Canny Edge Detector for Edge Detection from WorldView-2 data","authors":"M. Elhabiby, A. Elsharkawy, N. El-Sheimy","doi":"10.5121/IJCSES.2012.3401","DOIUrl":null,"url":null,"abstract":"Edge detection is an important assignment in image processing, as it is used as a primary tool for pattern recognition, image segmentation and scene analysis. Simply put, an edge detector is a high-pass filter that can be applied for extracting the edge points within an image. Edge detection in the spatial domain is accomplished through convolution with a set of directional derivative masks in this domain. On one hand, the popular edge detection spatial operators such as; Roberts, Sobel, Prewitt, and Laplacian are all defined on a 3 by 3 pattern grid, which is efficient and easy to apply. On the other hand, working in the frequency domain has many advantages, starting from introducing an alternative description to the spatial representation and providing more efficient and faster computational schemes with less sensitivity to noise through high filtering, de-noising and compression algorithms. Fourier transforms, wavelet and curvelet transform are among the most widely used frequency-domain edge detection from satellite images. However, the Fourier transform is global and poorly adapted to local singularities. Some of these draw backs are solved by the wavelet transforms especially for singularities detection and computation. In this paper, the relatively new multi-resolution technique, curvelet transform, is assessed and introduced to overcome the wavelet transform limitation in directionality and scaling. In this research paper, the assessment of second generation curvelet transforms as an edge detection tool will be introduced and compared to traditional edge detectors such as wavelet transform and Canny Edge detector. Second generation curvelet transform provides optimally sparse representations of objects, which display smoothness except for discontinuity along the curve with bounded curvature. Preliminary results show the power of curvelet transform over the wavelet transform through the detection of nonvertical oriented edges, with detailed detection of curves and circular boundaries, such as non straight roads and shores. Conclusions and recommendations are given with respect to the suitability; accuracy and efficiency of the curvelet transform method compared to the other traditional methods","PeriodicalId":415526,"journal":{"name":"International Journal of Computer Science & Engineering Survey","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Science & Engineering Survey","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5121/IJCSES.2012.3401","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15

Abstract

Edge detection is an important assignment in image processing, as it is used as a primary tool for pattern recognition, image segmentation and scene analysis. Simply put, an edge detector is a high-pass filter that can be applied for extracting the edge points within an image. Edge detection in the spatial domain is accomplished through convolution with a set of directional derivative masks in this domain. On one hand, the popular edge detection spatial operators such as; Roberts, Sobel, Prewitt, and Laplacian are all defined on a 3 by 3 pattern grid, which is efficient and easy to apply. On the other hand, working in the frequency domain has many advantages, starting from introducing an alternative description to the spatial representation and providing more efficient and faster computational schemes with less sensitivity to noise through high filtering, de-noising and compression algorithms. Fourier transforms, wavelet and curvelet transform are among the most widely used frequency-domain edge detection from satellite images. However, the Fourier transform is global and poorly adapted to local singularities. Some of these draw backs are solved by the wavelet transforms especially for singularities detection and computation. In this paper, the relatively new multi-resolution technique, curvelet transform, is assessed and introduced to overcome the wavelet transform limitation in directionality and scaling. In this research paper, the assessment of second generation curvelet transforms as an edge detection tool will be introduced and compared to traditional edge detectors such as wavelet transform and Canny Edge detector. Second generation curvelet transform provides optimally sparse representations of objects, which display smoothness except for discontinuity along the curve with bounded curvature. Preliminary results show the power of curvelet transform over the wavelet transform through the detection of nonvertical oriented edges, with detailed detection of curves and circular boundaries, such as non straight roads and shores. Conclusions and recommendations are given with respect to the suitability; accuracy and efficiency of the curvelet transform method compared to the other traditional methods
第二代曲线变换与小波变换及Canny边缘检测器在WorldView-2数据边缘检测中的应用
边缘检测是图像处理中的一项重要任务,是模式识别、图像分割和场景分析的主要工具。简单地说,边缘检测器是一个高通滤波器,可以用于提取图像中的边缘点。空间域的边缘检测是通过在该域中与一组方向导数掩模进行卷积来完成的。一方面,常用的边缘检测空间算子如;Roberts, Sobel, Prewitt和Laplacian都是在一个3 × 3的网格模式上定义的,这是高效且易于应用的。另一方面,在频域工作有很多优点,从引入空间表示的替代描述开始,通过高滤波、去噪和压缩算法提供更高效、更快的计算方案,对噪声的敏感度更低。傅里叶变换、小波变换和曲线变换是应用最广泛的卫星图像频域边缘检测方法。然而,傅里叶变换是全局的,对局部奇异点的适应能力较差。用小波变换解决了这些缺点,特别是在奇异点检测和计算方面。为了克服小波变换在方向性和尺度上的局限性,本文评估并引入了一种相对较新的多分辨率技术——曲线变换。本文对第二代曲线变换作为边缘检测工具进行了评价,并与小波变换、Canny边缘检测等传统边缘检测方法进行了比较。第二代曲线变换提供了物体的最优稀疏表示,除了沿有界曲率曲线的不连续外,还表现出平滑性。初步结果表明,通过检测非垂直定向边缘,以及对曲线和圆形边界(如非直线道路和海岸)的详细检测,曲线变换优于小波变换。就适宜性提出结论和建议;与其他传统方法相比,曲线变换方法的精度和效率更高
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信