Carsten Steger - Machine Vision Algorithms and Applications, 2nd Edition

Edited by

2nd, completely revised and enlarged Edition

Authors

Dr. Carsten Steger
MVTec Software GmbH
Machine Vision Technologies
Neherstr. 1
Machine Vision Technologies
81675 Mnchen
Germany

Dr. Markus Ulrich
MVTec Software GmbH
Neherstr. 1
81675 Mnchen
Germany

Dr. Christian Wiedemann
MVTec GmbH
Neherstr. 1
81675 Mnchen
Germany

All books published by Wiley-VCH are carefully produced. Nevertheless, authors, editors, and publisher do not warrant the information contained in these books, including this book, to be free of errors. Readers are advised to keep in mind that statements, data, illustrations, procedural details or other items may inadvertently be inaccurate.

Library of Congress Card No.: applied for

British Library Cataloguing-in-Publication Data

A catalogue record for this book is available from the British Library.

Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available on the Internet at .

2018 Wiley-VCH Verlag GmbH & Co. KGaA, Boschstr. 12, 69469 Weinheim, Germany

All rights reserved (including those of translation into other languages). No part of this book may be reproduced in any form by photoprinting, microfilm, or any other means nor transmitted or translated into a machine language without written permission from the publishers. Registered names, trademarks, etc. used in this book, even when not specifically marked as such, are not to be considered unprotected by law.

Print ISBN: 978-3-527-41365-2

ePDF ISBN: 978-3-527-81290-5

ePub ISBN: 978-3-527-81289-9

Mobi ISBN: 978-3-527-81291-2

Cover Design Adam Design, Weinheim, Germany

Typesetting SPi Global, Chennai, India

Printing and Binding

ADC analog-to-digital converter.

AOI area of interest.

API application programming interface.

APS active pixel sensor.

BCS base coordinate system.

BGA ball grid array.

BRDF bidirectional reflectance distribution function.

CAD computer-aided design.

CCD charge-coupled device.

CCIR Comit consultatif international pour la radio.

CCS camera coordinate system.

CD compact disk.

CFA color filter array.

CLProtocol Camera Link Protocol.

CMOS complementary metal-oxide semiconductor.

CNN convolutional neural network.

CPU central processing unit.

CWM continuous-wave-modulated.

DCS distributed control system.

DFT discrete Fourier transform.

DHCP Dynamic Host Configuration Protocol.

DLP digital light processing.

DMA direct memory access.

DMD digital micromirror device.

DN digital number.

DPS digital pixel sensor.

DR dynamic range.

DSNU dark signal nonuniformity.

DSP digital signal processor.

EIA Electronic Industries Alliance.

EM expectation maximization.

EMVA European Machine Vision Association.

FFT fast Fourier transform.

FPGA field-programmable gate array.

GenApi Generic application programming interface for configuring cameras.

GenCP Generic Control Protocol.

GenICam Generic Interface for Cameras.

GenTL Generic Transport Layer.

GHT generalized Hough transform.

GMM Gaussian mixture model.

GPIO general-purpose input/output.

GPU graphics processing unit.

GUI graphical user interface.

GVCP GigE Vision Control Protocol.

GVSP GigE Vision Streaming Protocol.

HTTP Hypertext Transfer Protocol.

HVS human visual system.

I/O input/output.

IC integrated circuit.

ICP iterative closest point.

ICS image coordinate system.

IDE integrated development environment.

IEEE Institute of Electrical and Electronics Engineers.

IP Internet Protocol.

IPCS image plane coordinate system.

IPv4 Internet Protocol, version 4.

IPv6 Internet Protocol, version 6.

IR infrared.

IRLS iteratively reweighted least-squares.

ISO International Organization for Standardization.

kNN k nearest-neighbor.

LCD liquid-crystal display.

LCOS liquid crystal on silicon.

LED light-emitting diode.

LLA Link-Local Address.

LUT lookup table.

LVDS low-voltage differential signaling.

MCS model coordinate system.

MLP multilayer perceptron.

NCC normalized cross-correlation.

NN nearest-neighbor.

NTSC National Television System Committee.

OCR optical character recognition.

PAL phase alternating line.

PC personal computer.

PCB printed circuit board.

PFNC pixel format naming convention.

PLC programmable logic controller.

PLL phase-locked loop.

PM pulse-modulated.

PRNU photoresponse nonuniformity.

PTP Precision Time Protocol.

RANSAC random sample consensus.

ReLU rectified linear unit.

ROI region of interest.

SAD sum of absolute gray value differences.

SCARA Selective Compliant Arm for Robot Assembly.

SED mean squared edge distance.

SFNC standard features naming convention.

SGD stochastic gradient descent.

SLR single-lens reflex.

SNR signal-to-noise ratio.

SSD sum of squared gray value differences.

SVD singular value decomposition.

SVM support vector machine.

TCP Transmission Control Protocol.

TCS tool coordinate system.

TOF time-of-flight.

U3VCP USB3 Vision Control Protocol.

U3VSP USB3 Vision Streaming Protocol.

UDP User Datagram Protocol.

USB Universal Serial Bus.

UV ultraviolet.

WCS world coordinate system.

WWW World Wide Web.

XML extensible markup language.

It has been almost exactly ten years since the first edition of this book was published. Many things that we stated in the preface to the first edition of this book have remained constant. Increasing automation has continued to provide the machine vision industry with above-average growth rates. Computers have continued to become more powerful and have opened up new application areas.

On the other hand, many things have changed in the decade since the first edition was published. Efforts to standardize cameracomputer interfaces have increased significantly, leading to several new and highly relevant standards. MVTec has participated in the development of many of these standards. Furthermore, sensors that acquire 3D data have become readily available in the machine vision industry. Consequently, 3D machine vision algorithms play an increasingly important role in machine vision applications, especially in the field of robotics. Machine learning (classification) is another technology that has become increasingly important.

The second edition of this book has been extended to reflect these changes. In , we have added two new application examples that show how the 3D algorithms can be used to solve typical 3D applications. Overall, the book has grown by more than 35%.

The applications we present in this book are based on the machine vision software HALCON, developed by MVTec Software GmbH. To make it possible to also publish an electronic version of this book, we have changed the way by which HALCON licenses can be obtained. MVTec now provides the HALCON Student Edition for selected universities and academic research institutes. Please contact your lecturer or local distributor to find out whether you are entitled to participate in this program. Note that the student version of HALCON 8.0 is no longer available. To download the applications discussed in .