Back to search

Hosted by Utah State University Libraries

A Computational Geometry Approach to Digital Image Contour Extraction

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Tejada, Pedro J.
Contributors dc:contributor
  • Minghui Jiang
  • Xiaojun Qi
  • Nicholas Flann

Subjects

dc:subject × 7

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Tejada, Pedro J.. A Computational Geometry Approach to Digital Image Contour Extraction. Thesis thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/422