Abstract

Varied image processing techniques have been developed to extract or detect linear features from images. However, these techniques are targeted at extracting or detecting linear features, and it has been shown in an existing technique that the Fourier transform can be used in conjunction with the polar transformation to essentially lift or separate linear features from the background image. Extracting or detecting linear features in images involves locating these features in the image while separating or lifting them involves separating them from the background image such that we get two images: one image containing the linear features and the other image containing the background. This thesis presents approaches to separate linear and curvilinear features from textured backgrounds. The problem of separating linear features from a textured background is of importance in applications such as lithography, layout design and pattern recognition. The existing Fourier transform based approach of linear feature separation effectively separates randomly located lines that are spread throughout the entire image and is found to be ineffective when the linear features are of varied lengths and thickness. This thesis presents an approach to overcome this limitation of the Fourier transform based approach. This thesis presents two new window based techniques relying on the Fourier transform and the wavelet transform to lift randomly located lines of varied in lengths and thickness. The proposed techniques are built upon the existing Fourier transform approach. The performances of the proposed techniques are compared to the Fourier Transform approach through application to several images. It is observed that the proposed Fourier based block approach and wavelet based block approach consistently perform better than the existing approach. It is also observed that the proposed techniques effectively lift curvilinear features from textures too. The mathematical analysis and experimental results verifying this claim are presented.

Library of Congress Subject Headings

Image processing--Digital techniques; Image processing--Mathematical models; Fourier transformations; Wavelets (Mathematics)

Publication Date

2003

Document Type

Thesis

Student Type

Graduate

Degree Name

Electrical Engineering (MS)

Department, Program, or Center

Electrical Engineering (KGCOE)

Advisor

Raghuveer Rao

Advisor/Committee Member

Peter Paul

Advisor/Committee Member

Daniel Phillips

Comments

Physical copy available from RIT's Wallace Library at TA1637 .P53 2003

Campus

RIT – Main Campus

COinS