Digital geometry: geometric methods for digital picture analysis
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam
Elsevier
c2004
|
| Series: | The Morgan Kaufmann series in computer graphics and geometric modeling
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVIII, 656 S. Ill. |
| ISBN: | 1558608613 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV020818555 | ||
| 003 | DE-604 | ||
| 005 | 20130319 | ||
| 007 | t | ||
| 008 | 051004s2004 ne a||| |||| 00||| eng d | ||
| 010 | |a 2004276540 | ||
| 020 | |a 1558608613 |c alk. paper |9 1-55860-861-3 | ||
| 035 | |a (OCoLC)249291622 | ||
| 035 | |a (DE-599)BVBBV020818555 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a ne |c NL | ||
| 049 | |a DE-91G |a DE-M347 |a DE-11 |a DE-739 | ||
| 050 | 0 | |a TA1637 | |
| 082 | 0 | |a 621.367 | |
| 082 | 0 | |a 006.6 |2 22 | |
| 084 | |a ST 320 |0 (DE-625)143657: |2 rvk | ||
| 084 | |a ST 330 |0 (DE-625)143663: |2 rvk | ||
| 084 | |a DAT 772f |2 stub | ||
| 100 | 1 | |a Klette, Reinhard |d 1950-2020 |e Verfasser |0 (DE-588)109615921 |4 aut | |
| 245 | 1 | 0 | |a Digital geometry |b geometric methods for digital picture analysis |c Reinhard Klette, Azriel Rosenfeld |
| 264 | 1 | |a Amsterdam |b Elsevier |c c2004 | |
| 300 | |a XVIII, 656 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The Morgan Kaufmann series in computer graphics and geometric modeling | |
| 650 | 4 | |a Algorithmes | |
| 650 | 4 | |a Analyse d'images | |
| 650 | 7 | |a Computação gráfica |2 larpcal | |
| 650 | 4 | |a Géométrie - Informatique | |
| 650 | 4 | |a Infographie | |
| 650 | 4 | |a Traitement d'images - Techniques numériques | |
| 650 | 7 | |a Visão computacional |2 larpcal | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Image processing |x Digital techniques | |
| 650 | 4 | |a Geometry |x Data processing | |
| 650 | 4 | |a Image analysis | |
| 650 | 4 | |a Computer graphics | |
| 650 | 4 | |a Algorithms | |
| 650 | 0 | 7 | |a Geometrische Methode |0 (DE-588)4156715-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bildanalyse |0 (DE-588)4145391-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Bildanalyse |0 (DE-588)4145391-8 |D s |
| 689 | 0 | 1 | |a Geometrische Methode |0 (DE-588)4156715-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Rosenfeld, Azriel |d 1931-2004 |e Verfasser |0 (DE-588)108445321 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013523952&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013523952 | |
Record in the Search Index
| _version_ | 1809768513597865984 |
|---|---|
| adam_text |
Contents
1
Introduction
. 1
1.1
Pictures
. 1
1.2
Digital Geometry and Related Disciplines
. 11
1.3
Exercises
. 30
1.4
Commented Bibliography
. 33
2
Grids and Digitization
. 35
2.1
The Grid Point and Grid Cell Models
. 35
2.2
Connected Components
. 46
2.3
Digitization Models
. 55
2.4
Property Estimation
. 66
2.5
Exercises
. 70
2.6
Commented Bibliography
. 73
3
Metrics
. 77
3.1
Basics About Metrics
. 77
3.2
Grid Point Metrics
. 89
3.3
Grid Cell Metrics
. 100
3.4
Metrics on Pictures
. 105
3.5
Exercises
. 112
3.6
Commented Bibliography
. 115
4
Adjacency Graphs
. 117
4.1
Graphs, Adjacency Structures, and Adjacency Graphs
. 117
4.2
Some Basics of Graph Theory
. 125
4.3
Oriented Adjacency Graphs
. 135
4.4
Combinatorial Maps
. 150
4.5
Exercises
. 153
4.6
Commented Bibliography
. 156
5
Incidence Pseudographs
. 159
5.1
Incidence Structures
. 159
5.2
Boundaries, Frontiers, and the
Euler
Characteristic
. 168
5.3
The Regular Case
. 175
5.4
Pictures on Incidence Grids
. 181
5.5
Exercises
. 189
5.6
Commented Bibliography
. 190
xv
xvi Contents
6
Topology
. 193
6.1
Topologie
Spaces
. 193
6.2
Digital
Topologies
. 197
6.3
Topologie
Concepts
. 209
6.4
Combinatorial Topology
. 216
6.5
Exercises
. 226
6.6
Commented Bibliography
. 229
7
Curves and Surfaces: Topology
. 231
7.1
Curves in the Euclidean Topology
. 231
7.2
Curves in Incidence Grids
. 237
7.3
Curves in Adjacency Grids
. 241
7.4
Surfaces in the Euclidean Topology
. 251
7.5
Surfaces and Separations in
3D
Grids
. 258
7.6
Exercises
. 264
7.7
Commented Bibliography
. 266
8
Curves and Surfaces: Geometry
. 269
8.1
Planar Curves and Arcs
. 269
8.2
Space Curves and Arcs
. 281
8.3
Surfaces and Solids
. 282
8.4
Surface Tracing and Approximation
. 300
8.5
Exercises
. 304
8.6
Commented Bibliography
. 305
9
2D Straightness
. 309
9.1
Basics
. 309
9.2
Supporting Lines
. 312
9.3
Self-Similarity
. 316
9.4
Periodicity
. 321
9.5
Number-Theoretic Properties
. 325
9.6
Algorithms
. 328
9.7
Exercises
. 336
9.8
Commented Bibliography
. 337
10
2D Arc Length; Curvature and Corners
. 341
10.1
The Length of a Digital Curve
. 341
10.2
Definitions of 2D Arc Length Estimators
. 346
10.3
Evaluation of 2D Arc Length Estimators
. 353
10.4
The Curvature of a Planar Digital Curve
. 362
10.4.1
Corner detectors
. 362
10.4.2
Curvature estimators
. 364
10.5
Exercises
. 372
10.6
Commented Bibliography
. 373
Contents xvii
11 3D Straightness and
Płanarity
.375
11.1 3D Straightness .375
11.2 Digital Planes in 3D
Adjacency Grids.
390
11.3 Digital Planes in
the
3D
Incidence Grid
.399
11.4
DPS Recognition and Generation
.402
11.5
Exercises
.405
11.6
Commented Bibliography
.407
12 3D
Arc Length, Surface Area, and Curvature
.409
12.1 3D
Arcs
.409
12.2
Surface Area Estimation
.414
12.3
Surface Curvature Estimation
.422
12.4
Exercises
.424
12.5
Commented Bibliography
.426
13
Hulls and Diagrams
.427
13.1
Hulls
. 427
13.2
2D Digital Convexity
. 436
13.3
Diagrams
. 439
13.4
Exercises
. 450
13.5
Commented Bibliography
. 453
14
Transformations
.455
14.1
Geometries
. 455
14.2
Axiomatic Digital Geometry
. 456
14.3
Transformation Groups and Symmetries
. 459
14.4
Neighborhood-Preserving Transformations
. 462
14.5
Applying Transformations to Pictures
. 464
14.6
Magnification and Demagnification
. 470
14.7
Digital Tomography
. 475
14.8
Exercises
. 477
14.9
Commented Bibliography
. 479
15
Morphologic Operations
.481
15.1
Dilation
. 481
15.2
Erosion
. 483
15.3
Combining Dilations and Erosions
. 485
15.4
Simplification
. 486
15.5
Segmentation
. 490
15.6
Decomposition
. 492
15.7
Exercises
. 496
15.8
Commented Bibliography
. 496
16
Deformations
.499
16.1
Topology-Preserving Deformations and Simple Pixels
.499
16.2
Shrinking
.506
16.3
Thinning
.509
xviii Contents
16.4
Deformations of Curves
.513
16.5
Interchangeable Pairs of Pixels
.520
16.6
Deformations of
3D
Pictures
.530
16.7
Deformations of Multivalued Pictures
.532
16.8
Exercises
.534
16.9
Commented Bibliography
.535
17
Picture Properties and Spatial Relations
. 537
17.1
Properties
. 537
17.2
Moments
. . 541
17.3
Experimental Evaluation of Moment Estimates
. 546
17.4
Operations on Pictures and Invariant Properties
. 554
17.5
Spatial Relations
. 555
17.6
Exercises
. 558
17.7
Commented Bibliography
. 559
List of Algorithms
561
List of Symbols
565
List of Axioms
569
Bibliography
571
Index
645 |
| any_adam_object | 1 |
| author | Klette, Reinhard 1950-2020 Rosenfeld, Azriel 1931-2004 |
| author_GND | (DE-588)109615921 (DE-588)108445321 |
| author_facet | Klette, Reinhard 1950-2020 Rosenfeld, Azriel 1931-2004 |
| author_role | aut aut |
| author_sort | Klette, Reinhard 1950-2020 |
| author_variant | r k rk a r ar |
| building | Verbundindex |
| bvnumber | BV020818555 |
| callnumber-first | T - Technology |
| callnumber-label | TA1637 |
| callnumber-raw | TA1637 |
| callnumber-search | TA1637 |
| callnumber-sort | TA 41637 |
| callnumber-subject | TA - General and Civil Engineering |
| classification_rvk | ST 320 ST 330 |
| classification_tum | DAT 772f |
| ctrlnum | (OCoLC)249291622 (DE-599)BVBBV020818555 |
| dewey-full | 621.367 006.6 |
| dewey-hundreds | 600 - Technology (Applied sciences) 000 - Computer science, information, general works |
| dewey-ones | 621 - Applied physics 006 - Special computer methods |
| dewey-raw | 621.367 006.6 |
| dewey-search | 621.367 006.6 |
| dewey-sort | 3621.367 |
| dewey-tens | 620 - Engineering and allied operations 000 - Computer science, information, general works |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV020818555</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130319</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">051004s2004 ne a||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004276540</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1558608613</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-55860-861-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249291622</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV020818555</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">ne</subfield><subfield code="c">NL</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TA1637</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.367</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 320</subfield><subfield code="0">(DE-625)143657:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 330</subfield><subfield code="0">(DE-625)143663:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 772f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Klette, Reinhard</subfield><subfield code="d">1950-2020</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)109615921</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Digital geometry</subfield><subfield code="b">geometric methods for digital picture analysis</subfield><subfield code="c">Reinhard Klette, Azriel Rosenfeld</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">Elsevier</subfield><subfield code="c">c2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 656 S.</subfield><subfield code="b">Ill.</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="490" ind1="0" ind2=" "><subfield code="a">The Morgan Kaufmann series in computer graphics and geometric modeling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse d'images</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computação gráfica</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Géométrie - Informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Infographie</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Traitement d'images - Techniques numériques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Visão computacional</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Geometrische Methode</subfield><subfield code="0">(DE-588)4156715-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bildanalyse</subfield><subfield code="0">(DE-588)4145391-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bildanalyse</subfield><subfield code="0">(DE-588)4145391-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Geometrische Methode</subfield><subfield code="0">(DE-588)4156715-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rosenfeld, Azriel</subfield><subfield code="d">1931-2004</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108445321</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=013523952&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013523952</subfield></datafield></record></collection> |
| id | DE-604.BV020818555 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T00:55:50Z |
| institution | BVB |
| isbn | 1558608613 |
| language | English |
| lccn | 2004276540 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013523952 |
| oclc_num | 249291622 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-M347 DE-11 DE-739 |
| owner_facet | DE-91G DE-BY-TUM DE-M347 DE-11 DE-739 |
| physical | XVIII, 656 S. Ill. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Elsevier |
| record_format | marc |
| series2 | The Morgan Kaufmann series in computer graphics and geometric modeling |
| spelling | Klette, Reinhard 1950-2020 Verfasser (DE-588)109615921 aut Digital geometry geometric methods for digital picture analysis Reinhard Klette, Azriel Rosenfeld Amsterdam Elsevier c2004 XVIII, 656 S. Ill. txt rdacontent n rdamedia nc rdacarrier The Morgan Kaufmann series in computer graphics and geometric modeling Algorithmes Analyse d'images Computação gráfica larpcal Géométrie - Informatique Infographie Traitement d'images - Techniques numériques Visão computacional larpcal Datenverarbeitung Image processing Digital techniques Geometry Data processing Image analysis Computer graphics Algorithms Geometrische Methode (DE-588)4156715-8 gnd rswk-swf Bildanalyse (DE-588)4145391-8 gnd rswk-swf Bildanalyse (DE-588)4145391-8 s Geometrische Methode (DE-588)4156715-8 s DE-604 Rosenfeld, Azriel 1931-2004 Verfasser (DE-588)108445321 aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013523952&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Klette, Reinhard 1950-2020 Rosenfeld, Azriel 1931-2004 Digital geometry geometric methods for digital picture analysis Algorithmes Analyse d'images Computação gráfica larpcal Géométrie - Informatique Infographie Traitement d'images - Techniques numériques Visão computacional larpcal Datenverarbeitung Image processing Digital techniques Geometry Data processing Image analysis Computer graphics Algorithms Geometrische Methode (DE-588)4156715-8 gnd Bildanalyse (DE-588)4145391-8 gnd |
| subject_GND | (DE-588)4156715-8 (DE-588)4145391-8 |
| title | Digital geometry geometric methods for digital picture analysis |
| title_auth | Digital geometry geometric methods for digital picture analysis |
| title_exact_search | Digital geometry geometric methods for digital picture analysis |
| title_full | Digital geometry geometric methods for digital picture analysis Reinhard Klette, Azriel Rosenfeld |
| title_fullStr | Digital geometry geometric methods for digital picture analysis Reinhard Klette, Azriel Rosenfeld |
| title_full_unstemmed | Digital geometry geometric methods for digital picture analysis Reinhard Klette, Azriel Rosenfeld |
| title_short | Digital geometry |
| title_sort | digital geometry geometric methods for digital picture analysis |
| title_sub | geometric methods for digital picture analysis |
| topic | Algorithmes Analyse d'images Computação gráfica larpcal Géométrie - Informatique Infographie Traitement d'images - Techniques numériques Visão computacional larpcal Datenverarbeitung Image processing Digital techniques Geometry Data processing Image analysis Computer graphics Algorithms Geometrische Methode (DE-588)4156715-8 gnd Bildanalyse (DE-588)4145391-8 gnd |
| topic_facet | Algorithmes Analyse d'images Computação gráfica Géométrie - Informatique Infographie Traitement d'images - Techniques numériques Visão computacional Datenverarbeitung Image processing Digital techniques Geometry Data processing Image analysis Computer graphics Algorithms Geometrische Methode Bildanalyse |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013523952&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT klettereinhard digitalgeometrygeometricmethodsfordigitalpictureanalysis AT rosenfeldazriel digitalgeometrygeometricmethodsfordigitalpictureanalysis |