Circle detection and fitting using laser range finder for positioning system

Xiangqi Huang, Takeshi Sasaki, Hideki Hashimoto, Fumihiro Inoue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper, inspired by RANSAC and Hough Transform voting procedure, a modified RANSAC algorithm of detection of cylindrical reference target using LRF for positioning system is proposed. Utilizing the orientation-invariant property of the circle, cylindrical shaped bar is chosen as the reference target of the positioning system. The given radius of the cylinder and convex arc shaped contour observed by LRF are two important constraints of the model of circle used in this positioning system. Simulation results prove that under given conditions the proposed circle detection algorithm works better than original RANSAC when occlusion and noise make the ratio of qualified inliers decrease. The reason is that a voting procedure can reduce the effect of noise and guarantee a more reliable model hypothesis. After extraction of enough inliers by proposed circle detection algorithm, maximum likelihood estimation is implemented to estimate the precise center position of the reference target.

Original languageEnglish
Title of host publicationICCAS 2010 - International Conference on Control, Automation and Systems
Pages1366-1370
Number of pages5
Publication statusPublished - 2010
Externally publishedYes
EventInternational Conference on Control, Automation and Systems, ICCAS 2010 - Gyeonggi-do
Duration: 2010 Oct 272010 Oct 30

Other

OtherInternational Conference on Control, Automation and Systems, ICCAS 2010
CityGyeonggi-do
Period10/10/2710/10/30

Fingerprint

Range finders
Lasers
Hough transforms
Maximum likelihood estimation

Keywords

  • Circle detection and fitting
  • Laser range finder
  • Maximum likelihood estimation
  • Positioning system
  • RANSAC
  • Voting

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering

Cite this

Huang, X., Sasaki, T., Hashimoto, H., & Inoue, F. (2010). Circle detection and fitting using laser range finder for positioning system. In ICCAS 2010 - International Conference on Control, Automation and Systems (pp. 1366-1370). [5670307]

Circle detection and fitting using laser range finder for positioning system. / Huang, Xiangqi; Sasaki, Takeshi; Hashimoto, Hideki; Inoue, Fumihiro.

ICCAS 2010 - International Conference on Control, Automation and Systems. 2010. p. 1366-1370 5670307.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Huang, X, Sasaki, T, Hashimoto, H & Inoue, F 2010, Circle detection and fitting using laser range finder for positioning system. in ICCAS 2010 - International Conference on Control, Automation and Systems., 5670307, pp. 1366-1370, International Conference on Control, Automation and Systems, ICCAS 2010, Gyeonggi-do, 10/10/27.
Huang X, Sasaki T, Hashimoto H, Inoue F. Circle detection and fitting using laser range finder for positioning system. In ICCAS 2010 - International Conference on Control, Automation and Systems. 2010. p. 1366-1370. 5670307
Huang, Xiangqi ; Sasaki, Takeshi ; Hashimoto, Hideki ; Inoue, Fumihiro. / Circle detection and fitting using laser range finder for positioning system. ICCAS 2010 - International Conference on Control, Automation and Systems. 2010. pp. 1366-1370
@inproceedings{ceb678c71ea541e789091842a00633ba,
title = "Circle detection and fitting using laser range finder for positioning system",
abstract = "In this paper, inspired by RANSAC and Hough Transform voting procedure, a modified RANSAC algorithm of detection of cylindrical reference target using LRF for positioning system is proposed. Utilizing the orientation-invariant property of the circle, cylindrical shaped bar is chosen as the reference target of the positioning system. The given radius of the cylinder and convex arc shaped contour observed by LRF are two important constraints of the model of circle used in this positioning system. Simulation results prove that under given conditions the proposed circle detection algorithm works better than original RANSAC when occlusion and noise make the ratio of qualified inliers decrease. The reason is that a voting procedure can reduce the effect of noise and guarantee a more reliable model hypothesis. After extraction of enough inliers by proposed circle detection algorithm, maximum likelihood estimation is implemented to estimate the precise center position of the reference target.",
keywords = "Circle detection and fitting, Laser range finder, Maximum likelihood estimation, Positioning system, RANSAC, Voting",
author = "Xiangqi Huang and Takeshi Sasaki and Hideki Hashimoto and Fumihiro Inoue",
year = "2010",
language = "English",
isbn = "9781424474530",
pages = "1366--1370",
booktitle = "ICCAS 2010 - International Conference on Control, Automation and Systems",

}

TY - GEN

T1 - Circle detection and fitting using laser range finder for positioning system

AU - Huang, Xiangqi

AU - Sasaki, Takeshi

AU - Hashimoto, Hideki

AU - Inoue, Fumihiro

PY - 2010

Y1 - 2010

N2 - In this paper, inspired by RANSAC and Hough Transform voting procedure, a modified RANSAC algorithm of detection of cylindrical reference target using LRF for positioning system is proposed. Utilizing the orientation-invariant property of the circle, cylindrical shaped bar is chosen as the reference target of the positioning system. The given radius of the cylinder and convex arc shaped contour observed by LRF are two important constraints of the model of circle used in this positioning system. Simulation results prove that under given conditions the proposed circle detection algorithm works better than original RANSAC when occlusion and noise make the ratio of qualified inliers decrease. The reason is that a voting procedure can reduce the effect of noise and guarantee a more reliable model hypothesis. After extraction of enough inliers by proposed circle detection algorithm, maximum likelihood estimation is implemented to estimate the precise center position of the reference target.

AB - In this paper, inspired by RANSAC and Hough Transform voting procedure, a modified RANSAC algorithm of detection of cylindrical reference target using LRF for positioning system is proposed. Utilizing the orientation-invariant property of the circle, cylindrical shaped bar is chosen as the reference target of the positioning system. The given radius of the cylinder and convex arc shaped contour observed by LRF are two important constraints of the model of circle used in this positioning system. Simulation results prove that under given conditions the proposed circle detection algorithm works better than original RANSAC when occlusion and noise make the ratio of qualified inliers decrease. The reason is that a voting procedure can reduce the effect of noise and guarantee a more reliable model hypothesis. After extraction of enough inliers by proposed circle detection algorithm, maximum likelihood estimation is implemented to estimate the precise center position of the reference target.

KW - Circle detection and fitting

KW - Laser range finder

KW - Maximum likelihood estimation

KW - Positioning system

KW - RANSAC

KW - Voting

UR - http://www.scopus.com/inward/record.url?scp=78751499816&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751499816&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:78751499816

SN - 9781424474530

SP - 1366

EP - 1370

BT - ICCAS 2010 - International Conference on Control, Automation and Systems

ER -