國立虎尾科技大學 |

Language: English

Back

Testing Geometric Properties of Two-...

ProQuest Information and Learning Co.

Testing Geometric Properties of Two-Dimensional Figures and Images.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Testing Geometric Properties of Two-Dimensional Figures and Images./
Author:	Murzabulatov, Meiram.
Description:	1 online resource (111 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 79-04(E), Section: B.
Contained By:	Dissertation Abstracts International79-04B(E).
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9780355331240

Testing Geometric Properties of Two-Dimensional Figures and Images.
Murzabulatov, Meiram.

Testing Geometric Properties of Two-Dimensional Figures and Images. - 1 online resource (111 pages)

Source: Dissertation Abstracts International, Volume: 79-04(E), Section: B.

Thesis (Ph.D.)--The Pennsylvania State University, 2017.

Includes bibliographical references

We conduct a systematic study of sublinear-time algorithms for geometric properties of images. We investigate three fundamental properties: being a half-plane, convexity, and connectedness. For all three properties, we study the query and time complexity of property testing and tolerant property testing in different variants of the models: with different types of access to the input and restrictions on the algorithms.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355331240Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Testing Geometric Properties of Two-Dimensional Figures and Images.
LDR:02608ntm a2200361Ki 4500 001 920677
005 20181203094031.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355331240
035 $a (MiAaPQ)AAI10666582
035 $a AAI10666582
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Murzabulatov, Meiram. $3 1195544
245 1 0 $a Testing Geometric Properties of Two-Dimensional Figures and Images.
264 0 $c 2017
300 $a 1 online resource (111 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-04(E), Section: B.
500 $a Adviser: Sofya Raskhodnikova.
502 $a Thesis (Ph.D.)--The Pennsylvania State University, 2017.
504 $a Includes bibliographical references
520 $a We conduct a systematic study of sublinear-time algorithms for geometric properties of images. We investigate three fundamental properties: being a half-plane, convexity, and connectedness. For all three properties, we study the query and time complexity of property testing and tolerant property testing in different variants of the models: with different types of access to the input and restrictions on the algorithms.
520 $a A property tester is adaptive if its queries depend on the answers to its previous queries. Otherwise, the tester is nonadaptive. For the half-plane property, we give the first nonadaptive property tester whose running time and query complexity is optimal. For convexity, we design the first adaptive tester with optimal query and time complexity. We also improve the previously known nonadaptive tester for this property. For connectedness, we design the first nonadaptive tester and improve the previously known adaptive tester.
520 $a We design algorithms that approximate the distance to the three properties within a small additive error or, equivalently, tolerant testers for being a half-plane, convexity, and connectedness. Previously, no tolerant testing algorithms were known for these properties. Designing tolerant testers for image properties is important, since images are often noisy and tolerant testers are robust to noise.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
650 4 $a Computer engineering. $3 569006
650 4 $a Applied mathematics. $3 1069907
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
690 $a 0464
690 $a 0364
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a The Pennsylvania State University. $b Computer Science and Engineering. $3 1195545
773 0 $t Dissertation Abstracts International $g 79-04B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10666582 $z click for full text (PQDT)

based on 0 review(s)

Multimedia

Reviews

Add a review and share your thoughts with other readers

Export

pickup library