Diskrete Orthogonaltransformationen: Algorithmen und Flußgraphen für die Signalverarbeitung
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Berlin, Heidelberg
Springer Berlin Heidelberg
1990
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | Seit Bekanntwerden "schneller" Algorithmen haben orthogonale Transformationen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier Transformation wurde eine Vielzahl anderer Algorithmen mit dem Ziel entwickelt, den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-Algorithmus der DFT. Außerdem wurden schnelle Algorithmen für andere Transformationen, wie die Walsh-, Haar-, Cosinus-Transformation etc. bekannt. Viele dieser Transformationsalgorithmen können vom Rechner stufenweise, d.h. in Iterationen abgearbeitet werden, so daß La. eine speichersparende "in place"-Verarbeitung möglich ist. Wegen der rasanten Entwicklung auf dem Gebiet der digitalen Bildverarbeitung hat das Interesse an zweidimensionalen Orthogonaltransformationen in letzter Zeit stark zugenommen. Infolgedessen entstanden zahlreiche Algorithmen für 2D-Transformationen. Häufig wird hierbei von der Separierbarkeit in Zeilen und Spaltentransformationen Gebrauch gemacht. Es hat sich jedoch gezeigt, daß anders geartete Algorithmen (z.B. die Berechnung aus Koeffizienten niedrigerer Ordnung) vorteilhafter sein können. Vor dem Hintergrund der Verfügbarkeit von integrierten Schaltungen zur Durchführung orthogonaler Transformationen gewinnt die Signalverarbeitung im Transformationsbereich eine neue Dimension. Die Möglichkeit, spezielle Transformationsalgorithmen als (semi-) kundenspezifische integrierte Schaltungen zu realisieren, läßt die Kenntnis bestehender Algorithmen sowie der ihnen zugrunde liegenden Prinzipien besonders aktuell erscheinen. Mit diesem Buch werden mehrere Ziele verfolgt: Nach einer Übersicht über die wichtigsten Orthogonaltransformationen (Kapitel 2) werden einige grundsätzliche VI Probleme der diskreten "schnellen" Transformations-Algorithmen behandelt (Kapitel 3). Dazu zählen u.a.: Komplexität, Berechnungs-Strategien (z .B. direkte und indirekte Berechnung der Transformationskoeffizienten) |
Beschreibung: | 1 Online-Ressource (XV, 312 S.) |
ISBN: | 9783642489334 9783540521518 |
DOI: | 10.1007/978-3-642-48933-4 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV042431812 | ||
003 | DE-604 | ||
005 | 20161010 | ||
007 | cr|uuu---uuuuu | ||
008 | 150320s1990 |||| o||u| ||||||ger d | ||
020 | |a 9783642489334 |c Online |9 978-3-642-48933-4 | ||
020 | |a 9783540521518 |c Print |9 978-3-540-52151-8 | ||
024 | 7 | |a 10.1007/978-3-642-48933-4 |2 doi | |
035 | |a (OCoLC)863879757 | ||
035 | |a (DE-599)BVBBV042431812 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-706 |a DE-860 |a DE-1046 |a DE-Aug4 | ||
082 | 0 | |a 621.382 |2 23 | |
084 | |a TEC 000 |2 stub | ||
084 | |a DAT 000 |2 stub | ||
100 | 1 | |a Besslich, Philipp |d 1929-1996 |e Verfasser |0 (DE-588)123071577 |4 aut | |
245 | 1 | 0 | |a Diskrete Orthogonaltransformationen |b Algorithmen und Flußgraphen für die Signalverarbeitung |c von Philipp W. Besslich, Tian Lu |
264 | 1 | |a Berlin, Heidelberg |b Springer Berlin Heidelberg |c 1990 | |
300 | |a 1 Online-Ressource (XV, 312 S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
500 | |a Seit Bekanntwerden "schneller" Algorithmen haben orthogonale Transformationen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier Transformation wurde eine Vielzahl anderer Algorithmen mit dem Ziel entwickelt, den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-Algorithmus der DFT. Außerdem wurden schnelle Algorithmen für andere Transformationen, wie die Walsh-, Haar-, Cosinus-Transformation etc. bekannt. Viele dieser Transformationsalgorithmen können vom Rechner stufenweise, d.h. in Iterationen abgearbeitet werden, so daß La. eine speichersparende "in place"-Verarbeitung möglich ist. Wegen der rasanten Entwicklung auf dem Gebiet der digitalen Bildverarbeitung hat das Interesse an zweidimensionalen Orthogonaltransformationen in letzter Zeit stark zugenommen. | ||
500 | |a Infolgedessen entstanden zahlreiche Algorithmen für 2D-Transformationen. Häufig wird hierbei von der Separierbarkeit in Zeilen und Spaltentransformationen Gebrauch gemacht. Es hat sich jedoch gezeigt, daß anders geartete Algorithmen (z.B. die Berechnung aus Koeffizienten niedrigerer Ordnung) vorteilhafter sein können. Vor dem Hintergrund der Verfügbarkeit von integrierten Schaltungen zur Durchführung orthogonaler Transformationen gewinnt die Signalverarbeitung im Transformationsbereich eine neue Dimension. Die Möglichkeit, spezielle Transformationsalgorithmen als (semi-) kundenspezifische integrierte Schaltungen zu realisieren, läßt die Kenntnis bestehender Algorithmen sowie der ihnen zugrunde liegenden Prinzipien besonders aktuell erscheinen. | ||
500 | |a Mit diesem Buch werden mehrere Ziele verfolgt: Nach einer Übersicht über die wichtigsten Orthogonaltransformationen (Kapitel 2) werden einige grundsätzliche VI Probleme der diskreten "schnellen" Transformations-Algorithmen behandelt (Kapitel 3). Dazu zählen u.a.: Komplexität, Berechnungs-Strategien (z .B. direkte und indirekte Berechnung der Transformationskoeffizienten) | ||
650 | 4 | |a Engineering | |
650 | 4 | |a Software engineering | |
650 | 4 | |a Computer vision | |
650 | 4 | |a Telecommunication | |
650 | 4 | |a Communications Engineering, Networks | |
650 | 4 | |a Software Engineering/Programming and Operating Systems | |
650 | 4 | |a Image Processing and Computer Vision | |
650 | 4 | |a Ingenieurwissenschaften | |
650 | 0 | 7 | |a Digitale Signalverarbeitung |0 (DE-588)4113314-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Orthogonale Transformation |0 (DE-588)4172864-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Signalverarbeitung |0 (DE-588)4054947-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Diskrete orthogonale Transformation |0 (DE-588)4150180-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
655 | 7 | |8 1\p |0 (DE-588)4006432-3 |a Bibliografie |2 gnd-content | |
689 | 0 | 0 | |a Digitale Signalverarbeitung |0 (DE-588)4113314-6 |D s |
689 | 0 | 1 | |a Diskrete orthogonale Transformation |0 (DE-588)4150180-9 |D s |
689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |8 2\p |5 DE-604 | |
689 | 1 | 0 | |a Orthogonale Transformation |0 (DE-588)4172864-6 |D s |
689 | 1 | 1 | |a Digitale Signalverarbeitung |0 (DE-588)4113314-6 |D s |
689 | 1 | |8 3\p |5 DE-604 | |
689 | 2 | 0 | |a Diskrete orthogonale Transformation |0 (DE-588)4150180-9 |D s |
689 | 2 | 1 | |a Signalverarbeitung |0 (DE-588)4054947-1 |D s |
689 | 2 | |8 4\p |5 DE-604 | |
700 | 1 | |a Lu, Tian |e Sonstige |4 oth | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-642-48933-4 |x Verlag |3 Volltext |
912 | |a ZDB-2-STI |a ZDB-2-BAD | ||
940 | 1 | |q ZDB-2-STI_Archive | |
940 | 1 | |q ZDB-2-STI_1990/1999 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027867143 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 4\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804153115292729344 |
---|---|
any_adam_object | |
author | Besslich, Philipp 1929-1996 |
author_GND | (DE-588)123071577 |
author_facet | Besslich, Philipp 1929-1996 |
author_role | aut |
author_sort | Besslich, Philipp 1929-1996 |
author_variant | p b pb |
building | Verbundindex |
bvnumber | BV042431812 |
classification_tum | TEC 000 DAT 000 |
collection | ZDB-2-STI ZDB-2-BAD |
ctrlnum | (OCoLC)863879757 (DE-599)BVBBV042431812 |
dewey-full | 621.382 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 621 - Applied physics |
dewey-raw | 621.382 |
dewey-search | 621.382 |
dewey-sort | 3621.382 |
dewey-tens | 620 - Engineering and allied operations |
discipline | Technik Technik Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
doi_str_mv | 10.1007/978-3-642-48933-4 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05147nmm a2200745zc 4500</leader><controlfield tag="001">BV042431812</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20161010 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1990 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642489334</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-642-48933-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540521518</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-540-52151-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-642-48933-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863879757</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042431812</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-Aug4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.382</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Besslich, Philipp</subfield><subfield code="d">1929-1996</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123071577</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Orthogonaltransformationen</subfield><subfield code="b">Algorithmen und Flußgraphen für die Signalverarbeitung</subfield><subfield code="c">von Philipp W. Besslich, Tian Lu</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin, Heidelberg</subfield><subfield code="b">Springer Berlin Heidelberg</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XV, 312 S.)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Seit Bekanntwerden "schneller" Algorithmen haben orthogonale Transformationen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier Transformation wurde eine Vielzahl anderer Algorithmen mit dem Ziel entwickelt, den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-Algorithmus der DFT. Außerdem wurden schnelle Algorithmen für andere Transformationen, wie die Walsh-, Haar-, Cosinus-Transformation etc. bekannt. Viele dieser Transformationsalgorithmen können vom Rechner stufenweise, d.h. in Iterationen abgearbeitet werden, so daß La. eine speichersparende "in place"-Verarbeitung möglich ist. Wegen der rasanten Entwicklung auf dem Gebiet der digitalen Bildverarbeitung hat das Interesse an zweidimensionalen Orthogonaltransformationen in letzter Zeit stark zugenommen.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Infolgedessen entstanden zahlreiche Algorithmen für 2D-Transformationen. Häufig wird hierbei von der Separierbarkeit in Zeilen und Spaltentransformationen Gebrauch gemacht. Es hat sich jedoch gezeigt, daß anders geartete Algorithmen (z.B. die Berechnung aus Koeffizienten niedrigerer Ordnung) vorteilhafter sein können. Vor dem Hintergrund der Verfügbarkeit von integrierten Schaltungen zur Durchführung orthogonaler Transformationen gewinnt die Signalverarbeitung im Transformationsbereich eine neue Dimension. Die Möglichkeit, spezielle Transformationsalgorithmen als (semi-) kundenspezifische integrierte Schaltungen zu realisieren, läßt die Kenntnis bestehender Algorithmen sowie der ihnen zugrunde liegenden Prinzipien besonders aktuell erscheinen.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Mit diesem Buch werden mehrere Ziele verfolgt: Nach einer Übersicht über die wichtigsten Orthogonaltransformationen (Kapitel 2) werden einige grundsätzliche VI Probleme der diskreten "schnellen" Transformations-Algorithmen behandelt (Kapitel 3). Dazu zählen u.a.: Komplexität, Berechnungs-Strategien (z .B. direkte und indirekte Berechnung der Transformationskoeffizienten)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer vision</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Telecommunication</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Communications Engineering, Networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Software Engineering/Programming and Operating Systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image Processing and Computer Vision</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digitale Signalverarbeitung</subfield><subfield code="0">(DE-588)4113314-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Orthogonale Transformation</subfield><subfield code="0">(DE-588)4172864-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete orthogonale Transformation</subfield><subfield code="0">(DE-588)4150180-9</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="8">1\p</subfield><subfield code="0">(DE-588)4006432-3</subfield><subfield code="a">Bibliografie</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Digitale Signalverarbeitung</subfield><subfield code="0">(DE-588)4113314-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Diskrete orthogonale Transformation</subfield><subfield code="0">(DE-588)4150180-9</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="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Orthogonale Transformation</subfield><subfield code="0">(DE-588)4172864-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Digitale Signalverarbeitung</subfield><subfield code="0">(DE-588)4113314-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Diskrete orthogonale Transformation</subfield><subfield code="0">(DE-588)4150180-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">4\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lu, Tian</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-642-48933-4</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_1990/1999</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027867143</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">4\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
genre | 1\p (DE-588)4006432-3 Bibliografie gnd-content |
genre_facet | Bibliografie |
id | DE-604.BV042431812 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:21:28Z |
institution | BVB |
isbn | 9783642489334 9783540521518 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027867143 |
oclc_num | 863879757 |
open_access_boolean | |
owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
physical | 1 Online-Ressource (XV, 312 S.) |
psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive ZDB-2-STI_1990/1999 |
publishDate | 1990 |
publishDateSearch | 1990 |
publishDateSort | 1990 |
publisher | Springer Berlin Heidelberg |
record_format | marc |
spelling | Besslich, Philipp 1929-1996 Verfasser (DE-588)123071577 aut Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung von Philipp W. Besslich, Tian Lu Berlin, Heidelberg Springer Berlin Heidelberg 1990 1 Online-Ressource (XV, 312 S.) txt rdacontent c rdamedia cr rdacarrier Seit Bekanntwerden "schneller" Algorithmen haben orthogonale Transformationen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier Transformation wurde eine Vielzahl anderer Algorithmen mit dem Ziel entwickelt, den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-Algorithmus der DFT. Außerdem wurden schnelle Algorithmen für andere Transformationen, wie die Walsh-, Haar-, Cosinus-Transformation etc. bekannt. Viele dieser Transformationsalgorithmen können vom Rechner stufenweise, d.h. in Iterationen abgearbeitet werden, so daß La. eine speichersparende "in place"-Verarbeitung möglich ist. Wegen der rasanten Entwicklung auf dem Gebiet der digitalen Bildverarbeitung hat das Interesse an zweidimensionalen Orthogonaltransformationen in letzter Zeit stark zugenommen. Infolgedessen entstanden zahlreiche Algorithmen für 2D-Transformationen. Häufig wird hierbei von der Separierbarkeit in Zeilen und Spaltentransformationen Gebrauch gemacht. Es hat sich jedoch gezeigt, daß anders geartete Algorithmen (z.B. die Berechnung aus Koeffizienten niedrigerer Ordnung) vorteilhafter sein können. Vor dem Hintergrund der Verfügbarkeit von integrierten Schaltungen zur Durchführung orthogonaler Transformationen gewinnt die Signalverarbeitung im Transformationsbereich eine neue Dimension. Die Möglichkeit, spezielle Transformationsalgorithmen als (semi-) kundenspezifische integrierte Schaltungen zu realisieren, läßt die Kenntnis bestehender Algorithmen sowie der ihnen zugrunde liegenden Prinzipien besonders aktuell erscheinen. Mit diesem Buch werden mehrere Ziele verfolgt: Nach einer Übersicht über die wichtigsten Orthogonaltransformationen (Kapitel 2) werden einige grundsätzliche VI Probleme der diskreten "schnellen" Transformations-Algorithmen behandelt (Kapitel 3). Dazu zählen u.a.: Komplexität, Berechnungs-Strategien (z .B. direkte und indirekte Berechnung der Transformationskoeffizienten) Engineering Software engineering Computer vision Telecommunication Communications Engineering, Networks Software Engineering/Programming and Operating Systems Image Processing and Computer Vision Ingenieurwissenschaften Digitale Signalverarbeitung (DE-588)4113314-6 gnd rswk-swf Orthogonale Transformation (DE-588)4172864-6 gnd rswk-swf Signalverarbeitung (DE-588)4054947-1 gnd rswk-swf Diskrete orthogonale Transformation (DE-588)4150180-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf 1\p (DE-588)4006432-3 Bibliografie gnd-content Digitale Signalverarbeitung (DE-588)4113314-6 s Diskrete orthogonale Transformation (DE-588)4150180-9 s Algorithmus (DE-588)4001183-5 s 2\p DE-604 Orthogonale Transformation (DE-588)4172864-6 s 3\p DE-604 Signalverarbeitung (DE-588)4054947-1 s 4\p DE-604 Lu, Tian Sonstige oth https://doi.org/10.1007/978-3-642-48933-4 Verlag Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 4\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Besslich, Philipp 1929-1996 Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung Engineering Software engineering Computer vision Telecommunication Communications Engineering, Networks Software Engineering/Programming and Operating Systems Image Processing and Computer Vision Ingenieurwissenschaften Digitale Signalverarbeitung (DE-588)4113314-6 gnd Orthogonale Transformation (DE-588)4172864-6 gnd Signalverarbeitung (DE-588)4054947-1 gnd Diskrete orthogonale Transformation (DE-588)4150180-9 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4113314-6 (DE-588)4172864-6 (DE-588)4054947-1 (DE-588)4150180-9 (DE-588)4001183-5 (DE-588)4006432-3 |
title | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung |
title_auth | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung |
title_exact_search | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung |
title_full | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung von Philipp W. Besslich, Tian Lu |
title_fullStr | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung von Philipp W. Besslich, Tian Lu |
title_full_unstemmed | Diskrete Orthogonaltransformationen Algorithmen und Flußgraphen für die Signalverarbeitung von Philipp W. Besslich, Tian Lu |
title_short | Diskrete Orthogonaltransformationen |
title_sort | diskrete orthogonaltransformationen algorithmen und flußgraphen fur die signalverarbeitung |
title_sub | Algorithmen und Flußgraphen für die Signalverarbeitung |
topic | Engineering Software engineering Computer vision Telecommunication Communications Engineering, Networks Software Engineering/Programming and Operating Systems Image Processing and Computer Vision Ingenieurwissenschaften Digitale Signalverarbeitung (DE-588)4113314-6 gnd Orthogonale Transformation (DE-588)4172864-6 gnd Signalverarbeitung (DE-588)4054947-1 gnd Diskrete orthogonale Transformation (DE-588)4150180-9 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Engineering Software engineering Computer vision Telecommunication Communications Engineering, Networks Software Engineering/Programming and Operating Systems Image Processing and Computer Vision Ingenieurwissenschaften Digitale Signalverarbeitung Orthogonale Transformation Signalverarbeitung Diskrete orthogonale Transformation Algorithmus Bibliografie |
url | https://doi.org/10.1007/978-3-642-48933-4 |
work_keys_str_mv | AT besslichphilipp diskreteorthogonaltransformationenalgorithmenundflußgraphenfurdiesignalverarbeitung AT lutian diskreteorthogonaltransformationenalgorithmenundflußgraphenfurdiesignalverarbeitung |