| LDR | | 00000nam u2200205 4500 |
| 001 | | 000000431754 |
| 005 | | 20200224104800 |
| 008 | | 200131s2019 ||||||||||||||||| ||eng d |
| 020 | |
▼a 9781088312193 |
| 035 | |
▼a (MiAaPQ)AAI13902099 |
| 040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 247004 |
| 082 | 0 |
▼a 629.8 |
| 100 | 1 |
▼a Kandola, Shelley Burrows. |
| 245 | 14 |
▼a The Topological Complexity of Spaces of Digital Images. |
| 260 | |
▼a [S.l.]:
▼b University of Minnesota.,
▼c 2019. |
| 260 | 1 |
▼a Ann Arbor:
▼b ProQuest Dissertations & Theses,
▼c 2019. |
| 300 | |
▼a 111 p. |
| 500 | |
▼a Source: Dissertations Abstracts International, Volume: 81-04, Section: B. |
| 500 | |
▼a Advisor: Westerland, Craig. |
| 502 | 1 |
▼a Thesis (Ph.D.)--University of Minnesota, 2019. |
| 506 | |
▼a This item must not be sold to any third party vendors. |
| 520 | |
▼a The motivation of this dissertation is to study image processing algorithms through a topological lens. The images we focus on here are those that have been segmented by digital Jordan curves as a means of image compression. The algorithms of interest are those that continuously morph one digital image into another digital image. Digital Jordan curves have been studied in a variety of forms for decades now. Our contribution to this field is interpreting the set of digital Jordan curves that can exist within a given digital plane as a finite topological space. Computing the topological complexity of this space determines the minimal number of continuous motion planning rules required to transform one image into another, and determining the motion planners associated to topological complexity provides the specific algorithms for doing so. In Chapter 2, we develop tools for computing the topological complexity of finite spaces, with an emphasis on spheres, joins, and wedge sums. The main result of Chapter 4 is that our space of digital Jordan curves is connected, hence, its topological complexity is finite. To build up to that, we use Chapter 3 to prove some results about paths and distance functions that are obvious in Hausdorff spaces, yet surprisingly elusive in T0 spaces. We end with Chapter 5, in which we study applications of these results. In particular, we prove that our interpretation of the space of digital Jordan curves is the only topologically correct interpretation. |
| 590 | |
▼a School code: 0130. |
| 650 | 4 |
▼a Mathematics. |
| 650 | 4 |
▼a Computer science. |
| 650 | 4 |
▼a Robotics. |
| 690 | |
▼a 0405 |
| 690 | |
▼a 0984 |
| 690 | |
▼a 0771 |
| 710 | 20 |
▼a University of Minnesota.
▼b Mathematics. |
| 773 | 0 |
▼t Dissertations Abstracts International
▼g 81-04B. |
| 773 | |
▼t Dissertation Abstract International |
| 790 | |
▼a 0130 |
| 791 | |
▼a Ph.D. |
| 792 | |
▼a 2019 |
| 793 | |
▼a English |
| 856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T15492341
▼n KERIS
▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다. |
| 980 | |
▼a 202002
▼f 2020 |
| 990 | |
▼a ***1008102 |
| 991 | |
▼a E-BOOK |