Zusammenfassung
Mit Vorverarbeitung werden hier solche Transformationen bezeichnet, die ein vorgegebenes Muster in ein anderes überführen — also zum Beispiel eine Ziffer 3 in eine andere Ziffer 3 — wobei jedoch das transformierte Muster für die weitere Verarbeitung geeigneter sein soll. Das führt sofort auf das Problem, den Erfolg oder den Nutzen von Vorverarbeitungsmaßnahmen konkret zu bewerten. Dieses ist im allgemeinen ein äußerst schwieriges Problem, da der Erfolg nicht nur von der eigentlichen Vorverarbeitung sondern auch von den nachfolgenden Operationen abhängt. Man muß also ein vollständiges Klassifikationssystem gemäß Bild 1.5 realisieren und dessen Leistungsfähigkeit in Abhängigkeit von verschiedenen Vorverarbeitungsoperationen messen. Der Aufwand dafür ist erheblich, er wurde aber durchaus für verschiedene Klassifikationsaufgaben betrieben. Um diesen Aufwand zu vermeiden oder auch um mögliche sinnvolle Transformationen von weniger sinnvollen zu trennen, werden vielfach heuristische Beurteilungskriterien herangezogen. Ein wichtiges Kriterium ist die subjektive Beurteilung der “Qualität” eines Musters vor und nach der Vorverarbeitung durch Ansehen oder Anhören. Ein weiteres Kriterium ergibt sich aus der intuitiv einleuchtenden Überlegung, daß die Klassifikation von Mustern umso einfacher sein sollte je weniger sich Muster einer Klasse voneinander unterscheiden. Man sollte also versuchen, die Variabilität zwischen den Mustern zu reduzieren. Obwohl die Überlegung einleuchten mag, ist die Reduzierung der Variabilität natürlich nur dann lohnend, wenn der dafür erforderliche Aufwand entweder zu einem entsprechend reduzierten Aufwand bei der nachfolgenden Verarbeitung oder zu einer Erhöhung der Leistungsfähigkeit des Systems führt. Damit ist man wieder beim Test des Gesamtsystems. Es wäre ohne Zweifel ein wichtiger Fortschritt, wenn es gelänge, Vorverarbeitungsmaß-nahmen unabhängig vom Gesamtsystem zu bewerten. Zur Zeit ist nicht bekannt, wie das zu tun ist, und es ist nicht einmal bekannt, ob es überhaupt möglich ist. Die Grenze zwischen Vorverarbeitung und der im nächsten Kapitel zu behandelnden Merkmalgewinnung ist oft nicht völlig eindeutig zu ziehen, und in manchen Veröffentlichungen wird auch die Merkmalgewinnung als Teil der Vorverarbeitung betrachtet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
A. Rosenfeld, A.C. Kak: Digital Picture Processing. Academic Press, New York 1976, Chap. 4.
D. Middleton: An Introduction to Statistical Communication Theory. McGraw Hill, New York 1960, Sect. 4.2.
G. Winkler: Stochastische Systeme, Analyse und Synthese. Akademische Verlagsgesellschaft, Wiesbaden 1977, Abschn. 3.1.4.
N.S. Jayant: Digital Coding of Speech Waveforms, PCM, DPCM, and DM Quantizers. Proc. IEEE 62 (1974) 611–632.
J. Max: Quantizing for Minimum Distortion. IRE Trans. IT-6 (1960) 7–12.
R.C. Gonzales, P. Wintz: Digital Image Processing. Addison-Wesley, Reading, Mass. 1977, Sect. 6.3.3.
D.C. Van Voorhis: An Extended Run-Length Encoder and Decoder for Compression of Black/White Images. IEEE Trans. IT-22 (1976) 190–199.
H. Freeman: On the Encoding of Arbitrary Geometric Configurations. IEEE Trans. EC-10 (1961) 260–268.
H. Freeman: Computer Processing of Line Drawing Images. Comput. Surveys 6 (1974) 57–97.
T.H. Morrin: Chain-Link Compression of Arbitrary Black-White Images. CGIP-5 (1976) 172–189.
N.S. Jayant (ed.): Waveform Quantization and Coding. IEEE Press, New York 1976.
J. McWilliams, N. Sloane: The Theory of Error Correcting Codes. North Holland, Amsterdam 1978.
J.S. Weszka: A Survey of Threshold Selection Techniques. CGIP-7 (1978) 259–265.
N. Otsu: Discriminant and Least Squares Threshold Selection. Proc. 4. IJCPR, Kyoto, Japan 1978 pp. 592-596.
T. Pun: A New Method for Grey-Level Picture Thresholding Using the Entropy of the Histogram. SP-2 (1980) 223–237.
J. Schürmann: Bildvorverarbeitung für die automatische Zeichenerkennung. Wissensch. Berichte AEG/Telefunken 47, Heft 3/4 (1974) 90–99.
G.J. Agin: Computer Vision Systems for Industrial Inspection and Assembly. Computer 13 No. 5 (1980) 11–20.
R.S. Ledley: High-Speed Automatic Analysis of Biomedical Pictures. Science 146 (1964) 216–223.
M. Ingram, K. Preston: Automatic Analysis of Blood Cells. Scient. American 223 (1970) 72–82.
H.M. Kubitschek: Digitalisierung und Vorverarbeitung von Stromlaufplänen. Studienarbeit, Lehrstuhl für Informatik 5 (Mustererkennung). Univ. Erlangen 1979.
R. Ohlander, K. Price, D.R. Reddy: Picture Segmentation Using a Recursive Region Splitting Method. CGIP-8 (1978) 313–333.
J.S. Weszka, R.N. Nagel, A. Rosenfeld: A Threshold Selection Technique. IEEE Trans. C-23 (1974) 1322–1326.
T.H. Morrin: A Black-White Representation of a Gray-Scale Picture. IEEE Trans. C-23 (1974) 184–186.
A. Papoulis: Systems and Transforms with Application in Optics. McGraw Hill, New York 1968.
E.A. Guillemin: Theory of Linear Physical Systems. J. Wiley, New York 1963.
A.V. Oppenheim, R.W. Schafer: Digital Signal Processing. Prentice Hall, Englewood Cliffs 1975, Chap. 1.
W.K. Pratt: Digital Image Processing. J. Wiley, New York 1978, Part 3.
H. Niemann: Fourier Transformation zweidimensionaler Signale. VDI-Zeitschrift 115 (1973) 134–138 und 291-297.
W.T. Cochran, et. al.: What is the Fast Fourier Transform? Proc. IEEE 55 (1967) 1664–1674.
G.D. Bergland: A Guided Tour of the Fast Fourier Transform. IEEE Spectrum 6, No. 7 (1969) 41–52.
M.C. Pease: An Adaption of the Fast Fourier Transform to Parallel Processing. JACM-15 (1968) 252–268.
G.C. Temes, S.K. Mitra: Modern Filter Theory and Design. J. Wiley, New York 1973.
A. Lacroix: Digitale Filter. R. Oldenbourg München 1980.
H.W. Schüßler: Digitale Systeme zur Signal Verarbeitung. Springer Verlag, Berlin 1973.
H.C. Andrews, B.R. Hunt: Digital Image Restoration. Prentice Hall, Englewood Cliffs N.J. 1977.
T.C.M. Rao: Feature Extraction for Fingerprint Recognition. PR-8 (1976) 181–192.
S.J. Mason, J.K. Clemens: Character Recognition in an Experimental Reading Machine for the Blind. In P.A. Kolers, M. Eden (ed.): Recognizing Patterns. The MIT Press, Cambridge, Mass. 1968, S. 155–167.
R.W. Enrich: A Symmetrical Hysteresis Smoothing Algorithm that Preserves Principal Features. CGIP-8 (1978) 121–126.
S.I. Hanaki, T. Temma, H. Yoshida: An On-Line Character Recognition Aimed at a Substitution for a Billing Machine Keyboard. PR-8 (1976) 63–71.
G.F. Groner: Real-Time Recognition of Handprinted Text. RAND Memorandum RM-5016-ARPA. The RAND Corp., Santa Monica, Calif. 1966.
J. Sklansky, P.J. Nahin: A Parallel Mechanism for Describing Silhouettes. IEEE Trans. C-21 (1972) 1233–1239.
M.J. Eccles, M.P.C. McQueen, D. Rosen: Analysis of the Digitized Boundaries of Planar Objects. PR-9 (1977) 31–41.
R.P. Borda, J.D. Frost: Error Reduction in Small Sample Averaging Through the Use of the Median Rather than the Mean. Electroenceph. clin. Neurophysiol. 25 (1968) 391–392.
L.R. Rabiner, M.S. Sambur, C.E. Schmidt: Applications of a Nonlinear Smoothing Algorithm to Speech Processing. IEEE Trans. ASSP-23 (1975) 552–557.
T.S. Huang, G.J. Yang, G.Y. Tang: A Fast Two-Dimensional Median Filtering Algorithm. IEEE Trans. ASSP-27 (1979) 13–18.
H.P. Kramer, J.B. Bruckner: Iterations of a Nonlinear Transformation for Enhancement of Digital Pictures. PR-7 (1975) 53–58.
A. Herp: Interaktive automatisierte Präzisionsvermessung von Stereo-Röntgenbildern zur Lokalisierungdiagnostik von Hüftendoprothesen. Dissertation, Technische Fakultät der Universität Erlangen, 1980.
A. Herp, H. Niemann, K.J. Probst: Interactive Evaluation of Stereo X-Ray Images from Hip Joint Prostheses. In: E.S. Gelsema, L.N. Kanal (ed.): Pattern Recognition in Practice. North Holland, Amsterdam, 1980, 245–258.
J. Schürmann: A Multifont Word Recognition System for Postal Address Reading. IEEE Trans. C-27 (1978) 721–732.
T.B. Martin: One Way to Talk to Computers. IEEE Spectrum 14, No. 5 (1977) 35–39.
A. Güdesen: Quantitative Analysis of Preprocessing Techniques for the Recognition of Handprinted Characters. PR-8 (1976) 219–227.
K. Paton: Conic Sections in Chromosome Analysis. PR-2 (1970) 39–51.
J. Szabo: Einführung in die technische Mechanik. Springer, Berlin, Heidelberg, New York 8. Aufl. 1975, 102–107.
F.L. Alt: Digital Pattern Recognition by Moments. In G.L. Fischer, et. al. (ed.): Optical Character Recognition. Spartan Books, Washington 1962, 153–179.
R.N. Nagel, A. Rosenfeld: Computer Detection of Freehand Forgeries. IEEE Trans. C-26 (1977) 895–905.
R.W. Schäfer, L.R. Rabiner: Parametric Representation of Speech. In: D.R. Reddy (ed.): Speech Recognition. Academic Press, New York 1975, 99–150.
P. Regel: A Module for Acoustic-Phonetic Transcription of Fluently Spoken German Speech. IEEE Trans. ASSP-30 (1982) 440–450.
H.F. Silverman, N.R. Dixon: A Parametrically Controlled Spectral Analysis System for Speech. IEEE Trans. ASSP-22 (1974) 362–381.
T. Agui, H. Nagahashi: A Description Method of Handprinted Chinese Characters. IEEE Trans. PAMI-1 (1979) 20–24.
E. Triendl: Skeletonization of Noisy Handdrawn Symbols Using Parallel Operations. PR-2 (1970) 215–226.
B. Rieger: Skelettierungsverfahren für die automatische Schreibererkennung. In J.P. Foith (ed.) Angewandte Szenenanalyse, Informatik Fachberichte 20. Springer, Berlin, Heidelberg, New York 1979, 168–179.
T. Kreifelts: Skelettierung und Linienverfolgung in rasterdigitalisierten Linienstrukturen. In H.H. Nagel (ed.): Digitale Bildverarbeitung, Informatik Fachberichte 8. Springer, Berlin, Heidelberg, New York 1977, 223–231.
A. Rosenfeld: A Characterization of Parallel Thinning Algorithms. IC-29 (1975) 286–291.
R. Stefanelli, A. Rosenfeld: Some Parallel Thinning Algorithms for Digital Pictures. JACM-18 (1971) 225–264.
E.S. Deutsch: Thinning Algorihms on Rectangular, Hexagonal, and Triangular Arrays. CACM-15 (1972) 827–837.
I.S.N. Murthy, K.J. Udupa: A Search Algorihm for Skeletonization of Thick Patterns. CGIP-3 (1974) 247–259.
L.J. Gerstman: Classification of Self-Normalized Vowels. IEEE Trans. AU-16 (1968) 78–80.
H. Wakita: Estimation of Vocal-Tract Shapes from Acoustical Analysis of the Speech Wave; the State of the Art. IEEE Trans. ASSP-27 (1979) 281–285.
H. Wakita: Normalization of Vowels by Vocal-Tract Length and its Application to Vowel Identification. IEEE Trans. ASSP-25 (1977) 183–192.
F. Itakura: Minimum Prediction Residual Principle Applied to Speech Recognition. IEEE Trans. ASSP-23 (1975) 67–72.
A. Rosenfeld: Connectivity in Digital Pictures. JACM-17 (1970) 146–160.
A. Rosenfeld: Picture Languages. Academic Press, New York 1979, Chap. 2.
A. Rosenfeld, J. Pfaltz: Sequential Operations in Digital Picture Processing. JACM-13 (1966) 471–494.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Niemann, H. (1983). Vorverarbeitung. In: Klassifikation von Mustern. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-47517-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-47517-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12642-3
Online ISBN: 978-3-642-47517-7
eBook Packages: Springer Book Archive