Real-Time Detection of Lines and Grids: By PClines and Other Approaches (SpringerBriefs in Computer Science)

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. 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. By Adam Herout, Markéta Dubská, Jiří Havel. "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"--Provided by publisher Annotation 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 Front Matter....Pages i-viii Introduction....Pages 1-2 Review of Hough Transform for Line Detection....Pages 3-16 Variants of the Hough Transform for Straight Line Detection....Pages 17-34 PClines: Line Parameterization Based on Parallel Coordinates....Pages 35-40 Vanishing Points, Parallel Lines, Grids....Pages 41-54 Efficient Implementation of PClines....Pages 55-68 Conclusion....Pages 69-69 Back Matter....Pages 71-82