Radon and Projection Transform-Based Computer Vision

Algorithms, A Pipeline Architecture, and Industrial Applications

Jorge L.C. Sanz, Eric B. Hinkle, Anil K. Jain (Autoren)

Buch | Softcover

VIII, 123 Seiten

2011 | 1. Softcover reprint of the original 1st ed. 1988
Springer Berlin (Verlag)
978-3-642-73014-6 (ISBN)

Artikel merken

This book deals with novel machine vision architecture ideas that make real-time projection-based algorithms a reality. The design is founded on raster-mode processing, which is exploited in a powerful and flexible pipeline. We concern ourselves with several image analysis algorithms for computing: projections of gray-level images along linear patterns (i. e. , the Radon transform) and other curved contours; convex hull approximations; the Hough transform for line and curve detection; diameters; moments and principal components, etc. Addition ally, we deal with an extensive list of key image processing tasks, which involve generating: discrete approximations of the inverse Radon transform operator; computer tomography reconstructions; two-dimensional convolutions; rotations and translations; multi-color digital masks; the discrete Fourier transform in polar coordinates; autocorrelations, etc. Both the image analysis and image processing algorithms are supported by a similar architecture. We will also of some of the above algorithms to the solution of demonstrate the applicability various industrial visual inspection problems. The algorithms and architectural ideas surveyed here unleash the power of the Radon and other non-linear transformations for machine vision applications. We provide fast methods to transform images into projection space representa tions and to backtrace projection-space information into the image domain. The novelty of this approach is that the above algorithms are suitable for implementa tion in a pipeline architecture. Specifically, random access memory and other dedicated hardware components which are necessary for implementation of clas sical techniques are not needed for our algorithms.

1. Introduction.- 1.1 Machine Vision Architectures.- 1.2 The Radon Transform and the PPPE Architecture.- 2. Model and Computation of Digital Projections.- 2.1 Representation of Digital Lines.- 2.2 Generation of Projection Data.- 2.3 Noise Considerations.- 3. Architectures.- 3.1 The Contour Image Generator.- 3.2 The Projection Data Collector.- 3.3 Additional Hardware.- 3.4 Putting It All Together: P3E.- 3.5 Implementation in Commercially Available Pipelines.- 4. Projections Along General Contours.- 5. P3E-Based Image Analysis Algorithms and Techniques.- 5.1 Computing Convex Hulls, Diameters, Enclosing Boxes, Principal Components, and Related Features.- 5.2 Computing Hough Transforms for Line and Curve Detection.- 5.3 Generating Polygonal Masks.- 5.4 Generating Multi-Colored Masks.- 5.5 Non-Linear Masks.- 6. P3E-Based Image Processing Algorithms and Techniques.- 6.1 Non-iterative Reconstruction.- 6.2 Iterative Reconstruction.- 6.3 Two-Dimensional Convolution.- 6.4 Rotation and Translation.- 6.5 Computerized Tomography Reconstruction.- 6.6 Autocorrelation.- 6.7 Polar Fourier Transform and Object Classification.- 7. Radon Transform Theory for Random Fields and Optimum Image Reconstruction from Noisy Projections.- 7.1 Radon Transform Theory of Random Fields.- 7.2 Optimum Reconstruction from Noisy Projections.- 8. Machine Vision Techniques for Visual Inspection.- 9. Conclusion.

Erscheint lt. Verlag	10.12.2011
Reihe/Serie	Springer Series in Information Sciences
Zusatzinfo	VIII, 123 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	218 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • algorithms • computer vision • Hough Transform • Image Analysis • Image Processing • Machine vision • Radon Transform
ISBN-10	3-642-73014-0 / 3642730140
ISBN-13	978-3-642-73014-6 / 9783642730146
Zustand	Neuware