Pattern Design for 3D Point Matching
This paper presents an approach for designing 3D point patterns which are uniquely distinguishable in the absence of an a priori pose estimate. The principles for designing 3D point patterns are presented. Simple example patterns with analytic solutions are used to illustrate the approach. The searc...
Gespeichert in:
| Veröffentlicht in: | Navigation (Washington) 2015-09, Vol.62 (3), p.189-203 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 203 |
|---|---|
| container_issue | 3 |
| container_start_page | 189 |
| container_title | Navigation (Washington) |
| container_volume | 62 |
| creator | Robinson, Shane B. Christian, John A. |
| description | This paper presents an approach for designing 3D point patterns which are uniquely distinguishable in the absence of an a priori pose estimate. The principles for designing 3D point patterns are presented. Simple example patterns with analytic solutions are used to illustrate the approach. The search for desirable point patterns is mechanized through the optimization of a fitness function. This fitness function provides a metric for assessing the distinguishability of any pattern. Two example applications are given to demonstrate the utility of the technique for navigation systems. Finally, the technique is modified to allow the use of evolutionary algorithms for the design of patterns having greater complexity. Published 2015. This article is a U.S. Government work and is in the public domain in the USA. |
| doi_str_mv | 10.1002/navi.115 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1808370509</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1770279401</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3975-84387f063058e4d050079a7765a5305f6f675db38f5ef6a61af3a235fa98d3fa3</originalsourceid><addsrcrecordid>eNqF0E1LAzEQBuAgCtYq-BMW9OBl6yTZfOyxWm0Lbe2hftxC3CZ163a3Jlu1_96UiqIgngZmHl6YF6FjDC0MQM5L_Zq3MGY7qEEwx3FCUr6LGuEkY8wI2UcH3s8BKE4Eb6DTsa5r48qoY3w-KyNbuYh2onGVl3U01HX2lJezQ7RndeHN0edsotvrq8llLx7cdPuX7UGc0VSwWCZUCgucApMmmQIDEKkWgjPNws5yywWbPlJpmbFcc6wt1YQyq1M5pVbTJjrb5i5d9bIyvlaL3GemKHRpqpVXWIKkIuSm_1MhgIg0ARzoyS86r1auDI8ERQQHKiT7Dsxc5b0zVi1dvtBurTCoTbNq06wKzQYab-lbXpj1n06N2nf9Hz73tXn_8to9Ky6oYOp-1FUXD6Q3BNJTE_oBGdiE0g</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1727603785</pqid></control><display><type>article</type><title>Pattern Design for 3D Point Matching</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Robinson, Shane B. ; Christian, John A.</creator><creatorcontrib>Robinson, Shane B. ; Christian, John A.</creatorcontrib><description>This paper presents an approach for designing 3D point patterns which are uniquely distinguishable in the absence of an a priori pose estimate. The principles for designing 3D point patterns are presented. Simple example patterns with analytic solutions are used to illustrate the approach. The search for desirable point patterns is mechanized through the optimization of a fitness function. This fitness function provides a metric for assessing the distinguishability of any pattern. Two example applications are given to demonstrate the utility of the technique for navigation systems. Finally, the technique is modified to allow the use of evolutionary algorithms for the design of patterns having greater complexity. Published 2015. This article is a U.S. Government work and is in the public domain in the USA.</description><identifier>ISSN: 0028-1522</identifier><identifier>EISSN: 2161-4296</identifier><identifier>DOI: 10.1002/navi.115</identifier><language>eng</language><publisher>Manassas: Blackwell Publishing Ltd</publisher><subject>Design engineering ; Estimates ; Exact solutions ; Fitness ; Navigation ; Optimization ; Three dimensional ; Utilities</subject><ispartof>Navigation (Washington), 2015-09, Vol.62 (3), p.189-203</ispartof><rights>Published 2015. This article is a U.S. Government work and is in the public domain in the USA.</rights><rights>Copyright © 2015 Institute of Navigation</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3975-84387f063058e4d050079a7765a5305f6f675db38f5ef6a61af3a235fa98d3fa3</citedby><cites>FETCH-LOGICAL-c3975-84387f063058e4d050079a7765a5305f6f675db38f5ef6a61af3a235fa98d3fa3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fnavi.115$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fnavi.115$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27901,27902,45550,45551</link.rule.ids></links><search><creatorcontrib>Robinson, Shane B.</creatorcontrib><creatorcontrib>Christian, John A.</creatorcontrib><title>Pattern Design for 3D Point Matching</title><title>Navigation (Washington)</title><addtitle>J Inst Navig</addtitle><description>This paper presents an approach for designing 3D point patterns which are uniquely distinguishable in the absence of an a priori pose estimate. The principles for designing 3D point patterns are presented. Simple example patterns with analytic solutions are used to illustrate the approach. The search for desirable point patterns is mechanized through the optimization of a fitness function. This fitness function provides a metric for assessing the distinguishability of any pattern. Two example applications are given to demonstrate the utility of the technique for navigation systems. Finally, the technique is modified to allow the use of evolutionary algorithms for the design of patterns having greater complexity. Published 2015. This article is a U.S. Government work and is in the public domain in the USA.</description><subject>Design engineering</subject><subject>Estimates</subject><subject>Exact solutions</subject><subject>Fitness</subject><subject>Navigation</subject><subject>Optimization</subject><subject>Three dimensional</subject><subject>Utilities</subject><issn>0028-1522</issn><issn>2161-4296</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNqF0E1LAzEQBuAgCtYq-BMW9OBl6yTZfOyxWm0Lbe2hftxC3CZ163a3Jlu1_96UiqIgngZmHl6YF6FjDC0MQM5L_Zq3MGY7qEEwx3FCUr6LGuEkY8wI2UcH3s8BKE4Eb6DTsa5r48qoY3w-KyNbuYh2onGVl3U01HX2lJezQ7RndeHN0edsotvrq8llLx7cdPuX7UGc0VSwWCZUCgucApMmmQIDEKkWgjPNws5yywWbPlJpmbFcc6wt1YQyq1M5pVbTJjrb5i5d9bIyvlaL3GemKHRpqpVXWIKkIuSm_1MhgIg0ARzoyS86r1auDI8ERQQHKiT7Dsxc5b0zVi1dvtBurTCoTbNq06wKzQYab-lbXpj1n06N2nf9Hz73tXn_8to9Ky6oYOp-1FUXD6Q3BNJTE_oBGdiE0g</recordid><startdate>20150901</startdate><enddate>20150901</enddate><creator>Robinson, Shane B.</creator><creator>Christian, John A.</creator><general>Blackwell Publishing Ltd</general><general>The Institute of Navigation</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TN</scope><scope>8FD</scope><scope>F1W</scope><scope>FR3</scope><scope>H8D</scope><scope>H96</scope><scope>JQ2</scope><scope>KR7</scope><scope>L.G</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7UA</scope><scope>C1K</scope></search><sort><creationdate>20150901</creationdate><title>Pattern Design for 3D Point Matching</title><author>Robinson, Shane B. ; Christian, John A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3975-84387f063058e4d050079a7765a5305f6f675db38f5ef6a61af3a235fa98d3fa3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Design engineering</topic><topic>Estimates</topic><topic>Exact solutions</topic><topic>Fitness</topic><topic>Navigation</topic><topic>Optimization</topic><topic>Three dimensional</topic><topic>Utilities</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Robinson, Shane B.</creatorcontrib><creatorcontrib>Christian, John A.</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Oceanic Abstracts</collection><collection>Technology Research Database</collection><collection>ASFA: Aquatic Sciences and Fisheries Abstracts</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Aquatic Science & Fisheries Abstracts (ASFA) 2: Ocean Technology, Policy & Non-Living Resources</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Aquatic Science & Fisheries Abstracts (ASFA) Professional</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Water Resources Abstracts</collection><collection>Environmental Sciences and Pollution Management</collection><jtitle>Navigation (Washington)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Robinson, Shane B.</au><au>Christian, John A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Pattern Design for 3D Point Matching</atitle><jtitle>Navigation (Washington)</jtitle><addtitle>J Inst Navig</addtitle><date>2015-09-01</date><risdate>2015</risdate><volume>62</volume><issue>3</issue><spage>189</spage><epage>203</epage><pages>189-203</pages><issn>0028-1522</issn><eissn>2161-4296</eissn><abstract>This paper presents an approach for designing 3D point patterns which are uniquely distinguishable in the absence of an a priori pose estimate. The principles for designing 3D point patterns are presented. Simple example patterns with analytic solutions are used to illustrate the approach. The search for desirable point patterns is mechanized through the optimization of a fitness function. This fitness function provides a metric for assessing the distinguishability of any pattern. Two example applications are given to demonstrate the utility of the technique for navigation systems. Finally, the technique is modified to allow the use of evolutionary algorithms for the design of patterns having greater complexity. Published 2015. This article is a U.S. Government work and is in the public domain in the USA.</abstract><cop>Manassas</cop><pub>Blackwell Publishing Ltd</pub><doi>10.1002/navi.115</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0028-1522 |
| ispartof | Navigation (Washington), 2015-09, Vol.62 (3), p.189-203 |
| issn | 0028-1522 2161-4296 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1808370509 |
| source | Wiley Online Library Journals Frontfile Complete |
| subjects | Design engineering Estimates Exact solutions Fitness Navigation Optimization Three dimensional Utilities |
| title | Pattern Design for 3D Point Matching |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T08%3A29%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Pattern%20Design%20for%203D%20Point%20Matching&rft.jtitle=Navigation%20(Washington)&rft.au=Robinson,%20Shane%20B.&rft.date=2015-09-01&rft.volume=62&rft.issue=3&rft.spage=189&rft.epage=203&rft.pages=189-203&rft.issn=0028-1522&rft.eissn=2161-4296&rft_id=info:doi/10.1002/navi.115&rft_dat=%3Cproquest_cross%3E1770279401%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1727603785&rft_id=info:pmid/&rfr_iscdi=true |