An online algorithm for matching noisy space curves with statistical error analysis

dc.contributor.advisor Yan-bin Jia
dc.contributor.author Na, Hyuntae
dc.contributor.department Computer Science
dc.date 2018-08-11T06:10:41.000
dc.date.accessioned 2020-06-30T02:41:16Z
dc.date.available 2020-06-30T02:41:16Z
dc.date.copyright Sat Jan 01 00:00:00 UTC 2011
dc.date.embargo 2013-06-05
dc.date.issued 2011-01-01
dc.description.abstract <p>In this thesis, we presents a new algorithm that finds the longest partial match between two space curves. The algorithm iteratively extends an initial matching portion of two curves within some tolerance over the matching quality. Each iteration adjusts the matching transformation (rotation, scale, and translation) to handle noisy data more robustly and to enlarge the matched portion. To control the matching accuracy, a statistical threshold is introduced to stop the iterative extension. Experiment shows that the algorithm has a comparable accuracy to that of the well known ICP algorithm but its efficiency is improved by an order of magnitude. The algorithm has been demonstrated over synthetic and range data. Experiment shows that it adjusts well to noise distributions and performs effectively over curves of complex shapes.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/etd/12239/
dc.identifier.articleid 3228
dc.identifier.contextkey 2808426
dc.identifier.doi https://doi.org/10.31274/etd-180810-2837
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath etd/12239
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/26428
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/etd/12239/Na_iastate_0097M_12022.pdf|||Fri Jan 14 19:16:23 UTC 2022
dc.subject.disciplines Computer Sciences
dc.subject.keywords ICP
dc.subject.keywords iterative extension
dc.subject.keywords longest common curve segment
dc.subject.keywords online algorithm
dc.subject.keywords similarity transform
dc.subject.keywords space curve matching
dc.title An online algorithm for matching noisy space curves with statistical error analysis
dc.type article
dc.type.genre thesis
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
thesis.degree.level thesis
thesis.degree.name Master of Science
File
Original bundle
Now showing 1 - 1 of 1
Name:
Na_iastate_0097M_12022.pdf
Size:
2.55 MB
Format:
Adobe Portable Document Format
Description: