Title page for ETD etd-11292012-040027

Type of Document Master's Thesis
Author Hess, Elizabeth Beien
URN etd-11292012-040027
Title A pseudo maximal square moving line tracking algorithm
Degree Master of Science
Department Computer Science and Applications
Advisory Committee
Advisor Name Title
Bixler, J. Patrick Committee Chair
Shaffer, Clifford A. Committee Member
Watson, Layne T. Committee Member
  • Numerical analysis
Date of Defense 1989-11-15
Availability restricted

A new method for extracting lines from discrete binary images is proposed. The algorithm is capable of extracing individual lines and producing a structure-descriptive representation for every line extracted. The algorithm could be considered as an extension of Wakayama's Maximal Square Moving (MSM) algorithm[37] since pseudo maximal squares are substituted for maximal squares, but essentially, it is distinct from the MSM algorithm because squares are derived only in the most desirable direction while tracking a line. The resulting representation of a line is a set of points that are the centers of the pseudo maximal squares along the tracked line. This information is highly conducive to creating a high-level mathematical representation of the line being tracked. Examples are given for regions of a complex map.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] LD5655.V855_1989.H478.pdf 3.39 Mb 00:15:41 00:08:04 00:07:03 00:03:31 00:00:18
[BTD] next to an author's name indicates that all files or directories associated with their ETD are accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.