Edge Detection Using Discrete Wavelet Transform

Edge Detection Using Discrete Wavelet Transform. Masters thesis, King Fahd University of Petroleum and Minerals.

[img] PDF
AzzamAlfarraj_MSthesis_FinalDraft_(1).pdf - Accepted Version
Restricted to Repository staff only until 7 February 2019.

Download (6MB)

Arabic Abstract

مسألة كشف حوافّ الصورة تلعب دورا مهما في تطبيقات عديدة، حيث تساعد في استخلاص الخواص الأساسية في الصورة وتحديد المكونات الرئيسة فيها. في أدبيات هذه المسألة، سبق أن عولجت باستخدام عدة مقاربات رياضية مثل الكاشفات المعتمدة على مؤثر التدرج و المعتمدة على التقليل. كذلك استُخدمت مقاربة تحويل المويجات المتصل في عدد من خوارزميات كشف الحواف. حجر الزاوية في كل تلك المقاربات هو البحث عن النقاط التي تتغير عندها شدة الصورة بشكل حاد. لو طبقنا تحويل المويجات المتقطع لبعدين على صورة ما فإننا سنحصل على معاملات تفاصيل كبيرة في الأجزاء التي تحوي حوافًا. الهدف في هذه الرسالة هو تقديم خوارزمية محللة بصرامة لكشف الحواف باستخدام تحويل المويجات المتقطع لبعدين. حسب أقصى ما توصلت إليه فإن هذه الخوارزمية لم يسبق أن عُملت بصرامة في أدبيات هذا البحث.

English Abstract

The edge detection problem plays an important role in many applications. It helps in extracting the main features of an image and specifying its constituent parts. In the literature, this problem has been tackled using different mathematical approaches such as gradient-based detectors and minimization-based approach. Also, the continuous wavelet transform approach is involved in many edge detection algorithms. The cornerstone in all approaches is to look for points where the intensity of the image has a jump discontinuity. Applying the discrete wavelet transform in two dimensions to an image will result in large detail coefficients at the parts that have edges. The objective of this thesis is to propose a rigorously analysed algorithm for edge detection using discrete wavelet transform in two dimensions. To the best of our knowledge, this algorithm has not been treated with rigor in the literature.

Item Type: Thesis (Masters)
Subjects: Computer
Math
Electrical
Divisions: College Of Sciences > Mathematical Science Dept
Committee Advisor: El-Gebeily, Mohamed
Committee Members: Fairag, Faisal and Zidouri, Abdelmalek
Depositing User: AZZAM ALFARRAJ (g200956310)
Date Deposited: 07 Feb 2018 08:52
Last Modified: 01 Nov 2019 19:39
URI: http://eprints.kfupm.edu.sa/id/eprint/140634