Shape Detection in Computer Vision Using the Hough Transform

1. Auflage. 1992
ISBN: 978-3-540-19723-2
Verlag: Springer

Buch, Englisch, 201 Seiten, Format (B × H): 170 mm x 242 mm, Gewicht: 385 g

Shape detection techniques are an important aspect of computer vision and are used to transform raw image data into the symbolic representations needed for object recognition and location. However, the availability and application of research data relating to shape detection has traditionally been limited by a lack of computational and mathematical skill on the part of the intended end-user. As a result progress in areas such as the automation of visual inspection techniques, where shape detection couls play a pivotal role, has been relatively slow. In this volume, Violet Leavers, an established author and researcher in the field, examines the Hough Transform, a technique which is particularly relevant to industrial applications. By making computational recipes and advice available to the non-specialist, the book aims to popularize the technique, and to provide a bridge between low level computer vision tasks and specialist applications. In addition, Shape Detection in Computer Vision Using the Hough Transform assesses practical and theoretical issues which were previously only available in scientific literature in a way which is easily accessible to the non-specialist user. ShapeDetection in Computer Vision Using the Hough Transform fills an obvious gap in the existing market. It is an important textbook which will provide postgraduate students with a thorough grounding in the field, and will also be of interest to junior research staff and program designers.

Zielgruppe

Research

Autoren/Hrsg.

Leavers, V.F.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Computer Vision

Inhaltsverzeichnis

1 Computer Vision: Shape Detection.- 1.1 Why Computer Vision?.- 1.2 Why This Book?.- 1.3 Why the Hough Transform?.- 1.4 Representing Shape Symbolically.- 2 Transforms Without Tears.- 2.1 Beginning to See.- 2.2 What about Shape?.- 2.3 Tackling the Maths.- 2.4 Beginning to Compute.- 3 Preprocessing.- 3.1 The Real World.- 3.2 Spot the Difference.- 3.3 Convolution, a Necessary Tool.- 3.4 Edge Detection.- 3.5 Which Parametrisation?.- 3.6 Getting Started.- 3.7 Quantization.- 3.8 Test Images.- 4 Postprocessing.- 4.1 Results of the Transformation.- 4.2 The Butterfly Filter.- 4.3 Designer Butterflies.- 4.4 Putting Things to Work.- 4.5 Reconstruction.- 4.6 Summary.- 5 Representing Shape.- 5.1 From Lines to Circles.- 5.2 Double Houghing.- 5.3 Towards a Representation of Shape.- 5.4 Summary.- 6 Which Hough?.- 6.1 Background.- 6.2 Refinements.- 6.3 Software Solutions.- 6.4 Parallel Processing.- 6.5 Dedicated Hardware.- 6.6 The Probabilistic Houghs: A Review.- 7 A Case Study: Circles and Ellipses.- 7.1 Preprocessing the Image Data.- 7.2 The Dynamic Generalized Hough Transform.- 7.3 A Case Study.- 7.4 Discussion.- 7.5 Conclusions.- Appendix 1.- 1.1 The Radon Transform.- 1.2 Generalized Function Concentrated on a Line.- 1.3 The General Case.- 1.4 Application to an Ellipse.- Appendix 2.- Appendix 3.- Appendix 4.- References.