Symmetry detection and approximation:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2012 [erschienen] 2013
|
| Schlagworte: | |
| Online-Zugang: | kostenfrei Inhaltsverzeichnis |
| Beschreibung: | Nebentitel: Erkennung und Approximation von Symmetrien |
| Beschreibung: | XVIII, 152 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040771475 | ||
| 003 | DE-604 | ||
| 005 | 20141211 | ||
| 007 | t | ||
| 008 | 130222s2013 gw d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)914611557 | ||
| 035 | |a (DE-599)BVBBV040771475 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-188 | ||
| 082 | 0 | |a 510 | |
| 100 | 1 | |a Dieckmann, Claudia |d 1979- |e Verfasser |0 (DE-588)1031587365 |4 aut | |
| 245 | 1 | 0 | |a Symmetry detection and approximation |c von Claudia Dieckmann |
| 246 | 1 | 3 | |a Erkennung und Approximation von Symmetrien |
| 264 | 1 | |c 2012 [erschienen] 2013 | |
| 300 | |a XVIII, 152 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Nebentitel: Erkennung und Approximation von Symmetrien | ||
| 502 | |a Berlin, Freie Univ., Diss., 2012 | ||
| 650 | 0 | 7 | |a Symmetrie |0 (DE-588)4058724-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mustererkennung |0 (DE-588)4040936-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Mustererkennung |0 (DE-588)4040936-3 |D s |
| 689 | 0 | 1 | |a Symmetrie |0 (DE-588)4058724-1 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:kobv:188-fudissthesis000000048945-7 |
| 856 | 4 | 1 | |u http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000048945 |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025749849&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025749849 | ||
Datensatz im Suchindex
| _version_ | 1804150102276702208 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT I X
ZUSAMMENFASSUNG X I
A C K N O W L E D G E M E N T S XIII
INTRODUCTION X V
*
1 S Y M M E T R Y G R O U P S 1
1.1 FINITE SYMMETRY GROUPS 3
1.1.1 ROTATIONS 3
1.1.2 REFLECTIONS 7
1.2 INFINITE SYMMETRY GROUPS 11
1.2.1 FRIEZE GROUPS 11
1.2.2 WALLPAPER GROUPS 15
2 S Y M M E T R Y D E T E C T I O N 1 7
2.1 RELATED WORK 18
2.2 SYMMETRY DETECTION USING THE FOURIER TRANSFORM 21
2.2.1 ANALYZING FRIEZE PATTERNS USING STRING MATCHING 21
2.2.2 THE DFT AND INFINITE SYMMETRY GROUPS 26
2.2.3 THE DFT AND FINITE SYMMETRY GROUPS 30
2.3 THE PROBABILISTIC APPROACH 34
2.3.1 ROTATIONAL SYMMETRY 36
2.3.2 REFLECTIONAL SYMMETRY 54
3 E - S Y M M E T R Y D E T E C T I O N 6 1
3.1 COMPLEXITY OF THE E-SYMMETRY DETECTION PROBLEM 62
3.2 THE E-SD PROBLEM FOR SYMMETRY GROUP C2 69
3.2.1 PARTITION OF P KNOWN 69
3.2.2 PARTITION OF P NOT KNOWN 74
3.3 THE E-SD PROBLEM FOR SYMMETRY GROUP D P 86
3.3.1 ROTATION CENTER KNOWN 86
3.3.2 ROTATION CENTER C NOT KNOWN 94
VII
HTTP://D-NB.INFO/1033960233
IMAGE 2
VIII
CONTENTS
3.4 THE E-SD PROBLEM FOR SYMMETRY GROUP CK 108
3.4.1 ROTATION CENTER KNOWN 109
3.4.2 ROTATION CENTER NOT KNOWN 114
3.5 THE E-SD PROBLEM FOR 7-DISJOINT POINT SETS 119
3.5.1 THE E-SD PROBLEM FOR 7-DISJOINT POINT SETS WITH GIVEN ROTA TION
CENTER 120
3.5.2 E-SD PROBLEM FOR 7-DISJOINT POINT SETS WITHOUT GIVEN ROTA TION
CENTER 122
3.5.3 THE E-SD PROBLEM FOR ^-DISJOINT POINT SETS 127
3.5.4 THE E-SD PROBLEM FOR 4(L+5)E-DISJOINT POINT SETS 134
3.6 SUMMARY 137
3.7 THE E-SD PROBLEM AND HYPERGRAPH MATCHING 139
BIBLIOGRAPHY 149
CURRICULUM V I T A E 155
|
| any_adam_object | 1 |
| author | Dieckmann, Claudia 1979- |
| author_GND | (DE-588)1031587365 |
| author_facet | Dieckmann, Claudia 1979- |
| author_role | aut |
| author_sort | Dieckmann, Claudia 1979- |
| author_variant | c d cd |
| building | Verbundindex |
| bvnumber | BV040771475 |
| collection | ebook |
| ctrlnum | (OCoLC)914611557 (DE-599)BVBBV040771475 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01820nam a2200445 c 4500</leader><controlfield tag="001">BV040771475</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141211 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130222s2013 gw d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)914611557</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040771475</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dieckmann, Claudia</subfield><subfield code="d">1979-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1031587365</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Symmetry detection and approximation</subfield><subfield code="c">von Claudia Dieckmann</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Erkennung und Approximation von Symmetrien</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012 [erschienen] 2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 152 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Nebentitel: Erkennung und Approximation von Symmetrien</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Berlin, Freie Univ., Diss., 2012</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Symmetrie</subfield><subfield code="0">(DE-588)4058724-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mustererkennung</subfield><subfield code="0">(DE-588)4040936-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Symmetrie</subfield><subfield code="0">(DE-588)4058724-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:kobv:188-fudissthesis000000048945-7</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000048945</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025749849&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025749849</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV040771475 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:33:35Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025749849 |
| oclc_num | 914611557 |
| open_access_boolean | 1 |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | XVIII, 152 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2012 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Dieckmann, Claudia 1979- Verfasser (DE-588)1031587365 aut Symmetry detection and approximation von Claudia Dieckmann Erkennung und Approximation von Symmetrien 2012 [erschienen] 2013 XVIII, 152 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Nebentitel: Erkennung und Approximation von Symmetrien Berlin, Freie Univ., Diss., 2012 Symmetrie (DE-588)4058724-1 gnd rswk-swf Mustererkennung (DE-588)4040936-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Mustererkennung (DE-588)4040936-3 s Symmetrie (DE-588)4058724-1 s Algorithmus (DE-588)4001183-5 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:kobv:188-fudissthesis000000048945-7 http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000048945 kostenfrei Volltext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025749849&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Dieckmann, Claudia 1979- Symmetry detection and approximation Symmetrie (DE-588)4058724-1 gnd Mustererkennung (DE-588)4040936-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4058724-1 (DE-588)4040936-3 (DE-588)4001183-5 (DE-588)4113937-9 |
| title | Symmetry detection and approximation |
| title_alt | Erkennung und Approximation von Symmetrien |
| title_auth | Symmetry detection and approximation |
| title_exact_search | Symmetry detection and approximation |
| title_full | Symmetry detection and approximation von Claudia Dieckmann |
| title_fullStr | Symmetry detection and approximation von Claudia Dieckmann |
| title_full_unstemmed | Symmetry detection and approximation von Claudia Dieckmann |
| title_short | Symmetry detection and approximation |
| title_sort | symmetry detection and approximation |
| topic | Symmetrie (DE-588)4058724-1 gnd Mustererkennung (DE-588)4040936-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Symmetrie Mustererkennung Algorithmus Hochschulschrift |
| url | http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000048945 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025749849&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT dieckmannclaudia symmetrydetectionandapproximation AT dieckmannclaudia erkennungundapproximationvonsymmetrien |