Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
kent1255727002.pdf (824.97 KB)
ETD Abstract Container
Abstract Header
DISTANCE FIELD TRANSFORM WITH AN ADAPTIVE ITERATION METHOD
Author Info
Chen, Fan
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=kent1255727002
Abstract Details
Year and Degree
2009, MS, Kent State University, College of Arts and Sciences / Department of Computer Science.
Abstract
In my thesis, a novel distance field transform Method is proposed basing on an iterative method adaptively performed on an evolving active band. Our method utilizes a narrow band to store active grid points being computed. Unlike the conventional fast marching method, we do not maintain a priority queue, and instead, perform iterative computing inside the band. This new algorithm alleviates the programming complexity and the data-structure (e.g. a heap) maintenance overhead, and leads to a parallel amenable computational process. During the active band propagating from a starting boundary layer, each grid point stays in the band for a lifespan time, which is determined by analyzing the particular geometric property of the grid structure. In this way, we find the Face-Centered Cubic (FCC) grid is a good 3D structure for distance transform. We further develop a multiple-segment method for the band propagation, achieving the computational complexity of O(m · N) with a segment-related constant m.
Committee
Ye Zhao (Advisor)
Cheng Chang Lu (Committee Member)
Paul Farrell (Committee Member)
Pages
55 p.
Subject Headings
Computer Science
Keywords
distance field
;
distance transform
;
narrow band
;
multi-segment
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Chen, F. (2009).
DISTANCE FIELD TRANSFORM WITH AN ADAPTIVE ITERATION METHOD
[Master's thesis, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=kent1255727002
APA Style (7th edition)
Chen, Fan.
DISTANCE FIELD TRANSFORM WITH AN ADAPTIVE ITERATION METHOD.
2009. Kent State University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=kent1255727002.
MLA Style (8th edition)
Chen, Fan. "DISTANCE FIELD TRANSFORM WITH AN ADAPTIVE ITERATION METHOD." Master's thesis, Kent State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=kent1255727002
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
kent1255727002
Download Count:
843
Copyright Info
© 2009, all rights reserved.
This open access ETD is published by Kent State University and OhioLINK.