Real-Time Detection of Lines and Grids: By Pclines and Other Approaches

ISBN-13: 9781447144137 / Angielski / Miękka / 2012 / 82 str.

Adam Herout; Mark Ta Dubsk; Ji Havel

Opis

Written with students in mind, this text provides a survey of the latest research into the Hough transform for line detection and its contemporary developments. It also presents an overview and detailed elaboration of recent research related to PClines - a line parameterization based on parallel coordinates.

Spis treści

Introduction

Review of Hough Transform for Line Detection

Variants of the Hough Transform for Straight Line Detection

PClines - Line Parameterization Based on Parallel Coordinates

Vanishing Points, Parallel Lines, Grids

Efficient Implementation of PClines

Conclusion

PClines Octave Implementation

Cross-Ratio in Matrix Form

Horizon Orientation and Resampling Function

Proof of the Equation for the Grid Lines

Blurb

This text provides a survey of the latest research into the Hough transform for line detection and its contemporary developments. Written with students in mind, this work can serve as a condensed textbook and as a reference for practitioners working in computer vision. The text also presents an overview and detailed elaboration of recent research related to PClines – a line parameterization based on parallel coordinates. A detailed analysis of the concept is given, including implementation details and measurements. One chapter discusses the detection of chessboard-like patterns, and sets of parallel lines and lines coincident with one (vanishing) point – a topic with many applications, such as 2D barcodes, aerial images, and architecture recognition. The work summarizes recent research in the field, and analyses new advances achieved using the PClines parameterization.