|
|
|
| Relation between Line Fitting Error and Direction of the Line in Binary Image |
| LIU YangCheng1,2, ZHU Feng1 |
1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shengyang 110016
2.Graduate School, Chinese Academy of Sciences, Beijing 100080 |
|
|
|
|
Abstract The quantization error plays an important role in the field of image processing and computer vision. The relation between the error of line fitting and the line characters, especially the slope of the straight lines, is mainly analyzed. After a simple introduction of the line fitting, the definition of the sensitive space of straight lines is given, and its expression under different conditions is presented and proved. The emulational experiments suggest there is a close relation between the sensitive space and the error of fitting results. The error of intercept is carefully researched as the error of slope is much less than that of intercept. A method to evaluate intercept is presented. The experimental result shows the proposed method outperforms the traditional one.
|
|
Received: 04 January 2005
|
|
|
|
|
|
[1] Ma Songde, Zhang Zhengyou. Computer Vision. Beijing, China: Science Press, 1998: 72-78 (in Chinese)
(马颂德,张正友.计算机视觉.北京:科学出版社, 1998: 72-78)
[2] Ma S D, Wei G Q, Huang J F. Segment Based Camera Calibration. Journal of Computer Science & Technology ,1993, 8(1): 11-16
[3] Steven D B, Thomas S H. Error Analysis in Stereo Determination of 3D Point. IEEE Trans on Pattern Analysis and Machine Inteligence,1987, 9(6): 752-765
[4] Kamgar-Parsi B. Evaluation of Quantization Error in Computer Vision. IEEE Trans on Pattern Analysis and Machine Inteligence, 1989, 11(9): 929-940
[5] Yang C C, Marefat M M, Ciarallo F W. Error Analysis and Planning Accuracy for Dimensional Measurement in Active Vision Inspection. IEEE Trans on Robotics and Automation, 1998, 14(3): 476-487
[6] Yang C C, Marefat M M, Ciarallo F W. Analysis of Errors in Dimensional Inspection Based on Active Vision. Proc of the SPIE,1996, 2354: 96-104
[7] Kiryati N, Bruckstein A M. What’s in a Set of Points? IEEE Trans on Pattern Analysis and Machine Inteligence, 1992, 14(4): 496-500
[8]Qjidaa H, Radouane L. Robust Line Fitting in a Noisy Image by the Method of Moments. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(11): 1216-1223
[9] Kiryati N, Bruckstein A M. Comments on “Robust Line Fitting in a Noisy Image by the Method of Moments”. IEEE Trans on Pattern Analysis and Machine Inteligence, 2000, 22(12): 1340-1341 |
|
|
|
2006, Vol. 19 
