Date of Award:
5-2009
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Computer Science
Committee Chair(s)
Minghui Jiang
Committee
Minghui Jiang
Committee
Xiaojun Qi
Committee
Nicholas Flann
Abstract
We present a method for extracting contours from digital images, using techniques from computational geometry. Our approach is different from traditional pixel-based methods in image processing. Instead of working directly with pixels, we extract a set of oriented feature points from the input digital images, then apply classical geometric techniques, such as clustering, linking, and simplification, to find contours among these points. Experiments on synthetic and natural images show that our method can effectively extract contours, even from images with considerable noise; moreover, the extracted contours have a very compact representation.
Checksum
3fb14bb2fccfd97017af3f2f6b610713
Recommended Citation
Tejada, Pedro J., "A Computational Geometry Approach to Digital Image Contour Extraction" (2009). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 422.
https://digitalcommons.usu.edu/etd/422
Included in
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .