By Topic

A parameter independent line fitting method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Prasad, D.K. ; Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore ; Chai Quek ; Leung, M.K.H. ; Siu-Yeung Cho

We prove that when a line is approximated using digital line, the error in the slope of the digital line has a definite upper bound and is strongly dependent on the two pixels chosen for defining the digital line. Thus, an analytical expression of the maximum deviation of the pixels from the digital line can be derived. Using this, the conventional line fitting methods that use maximum tolerable deviation as the optimization goal can be made control-parameter independent. This error bound can be used to make the most recent and sophisticated line fitting methods parameter independent and more robust to digitization noises. In our knowledge, this is the first line fitting method completely devoid of any control parameter. Such control-parameter independent line fitting algorithm retains the characteristics of the digital curve with sufficient reliability and precision and provides good dimensionality reduction in representing the digital curves. Extensive results have been generated for 9 datasets comprising of about a hundred thousand images. The proposed method shows robust and repeatable performance across all the datasets with low standard deviation in the performance.

Published in:

Pattern Recognition (ACPR), 2011 First Asian Conference on

Date of Conference:

28-28 Nov. 2011