[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (03) :295-298    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�������պ����ѧ �Զ�����ѧ���������ѧԺ, ���� 100083
Optimal ellipse fitting method based on least-square principle
Yan Bei, Wang Bin, Li Yuan*
School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ������С���˷��о���һ�ָĽ�����Բ����㷨.��С������Բ����㷨,���ڰ������ϴ����������ڵ����������㶼��������,���Ի����Բ��ϵ����������ƫ��.����������,����������۵�˼��,�����ѡȡ6���������Բ,Ȼ����������Բƥ����������������.�ظ��˹���һ������,����ͶƱ����,ƥ������������Բ��Ϊ������Բ,������һ�ֿ���׼ȷ�޳����ϴ�������ĸĽ���Բ����㷨,����ʵ��ͼ��Ӧ������֤���㷨�ܹ���Ч�ش�������нϴ��������������ռ�,��ϳ����и߾��ȵ���Բ,�����㷨���ٶ��ܹ�����ʵʱ�Ե�Ҫ��.
Email Alert
�ؼ����� ��С�������   �������   ��Բ���     
Abstract�� The fragmental ellipse fitting algorithm based on least square was studied. The ellipse-constraint algebraic fitting always provides an elliptical solution, but the bias is inevitably added to result because the algorithm involves all the sample data including some much biased data. Based on this situation, the random theory was introduced. First, an ellipse was fitted by six points which were selected randomly. Then the number of points which match the ellipse was calculated. Repeating the process some times, according to the voting mechanism, the best ellipse is the ellipse whose matching point number is largest. A rapid algorithm with the ability to abandon the biased sample data was presented. The application of algorithm in a real-time image processing system demonstrates that this algorithm can efficiently fit an ellipse to experimental data including a significant percentage of gross errors and the rapidity of the algorithm can meet the requirement of real-time system.
Keywords�� least square fitting   curve fitting   ellipse fitting     
Received 2007-06-29;
About author: �� ��(1965-),Ů,�ӱ�������,������,yanbei@buaa.edu.cn.
����,����,����.������С���˷�����Բ��ϸĽ��㷨[J]  �������պ����ѧѧ��, 2008,V34(03): 295-298
Yan Bei, Wang Bin, Li Yuan.Optimal ellipse fitting method based on least-square principle[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(03): 295-298
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I03/295
Copyright 2010 by �������պ����ѧѧ��