A new algorithm for line detection based on relative maximum point

Yao Yang, Guo Liang Chen, Kai Zhang, Xi Kui Miao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this paper, a new algorithm for line detection was proposed. It finds out both ends of a possible straight line by searching the relative maximum points on closed envelope of Canny edge, then obtains the fitting variance of the possible straight lines through least squares fitting, and at last detects the straight lines in images through the ratio between fitting variance and line length as the criteria of straight line determination. Experiments show that compared with traditional methods such as PPHT and LSD, the method has higher precision and faster detection speed.

Original languageEnglish
Title of host publication2018 IEEE 3rd International Conference on Communication and Information Systems, ICCIS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6-13
Number of pages8
ISBN (Electronic)9781538692738
DOIs
StatePublished - 2 Jul 2018
Event3rd IEEE International Conference on Communication and Information Systems, ICCIS 2018 - Singapore, Singapore
Duration: 28 Dec 201830 Dec 2018

Publication series

Name2018 IEEE 3rd International Conference on Communication and Information Systems, ICCIS 2018

Conference

Conference3rd IEEE International Conference on Communication and Information Systems, ICCIS 2018
Country/TerritorySingapore
CitySingapore
Period28/12/1830/12/18

Keywords

  • Canny edge detection
  • Least square fit
  • Line detection
  • Relative maximum points

Fingerprint

Dive into the research topics of 'A new algorithm for line detection based on relative maximum point'. Together they form a unique fingerprint.

Cite this