This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Robust Line Fitting in a Noisy Image by the Method of Moments
November 1999 (vol. 21 no. 11)
pp. 1216-1223

Abstract—The standard least squared distance method of fitting a line to a set of data points is known to be unreliable when the random noise in the input is significant compared with the data correlated to the line itself. Here, we present a new statistical clustering method based on Legendre moment theory and maximum entropy principle for line fitting in a noisy image. We propose a new approach for estimating the underlying probability density function (p.d.f.) of the data set. The p.d.f. is expanded in terms of Legendre polynomials by means of the Legendre moments. The order of the expansion is selected according to the maximum entropy principle (M.E.P.). Then, the points corresponding to the maxima of the p.d.f. will be the true points of the line to be extracted by a chaining algorithm. This approach is directly generalized to multidimensional data. The proposed algorithm was successfully applied to real and simulated noisy line images, with comparison to some well-known methods.

[1] N. Kiryati and A.M. Bruckstein, “What's in a Set of Points?,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 14, pp. 496-500, 1992.
[2] P. Meer, D. Mintz, and A. Rosenfeld, “Least Median of Squares Based on Robust Analysis of Image Structure,” Proc. DARPA Image Understanding Workshop, pp. 231-254, Pittsburgh, Pa., Sept. 1990.
[3] X. Yu, T.D. Bui, and A. Krzyzak, "Robust Estimation for Range Image Segmentation and Reconstruction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 530-538, May 1994.
[4] G. Li, Robust Regression in Exploring Data Tables: Trends and Shapes. New York: Wiley, 1985.
[5] P.R. Thrift and S.M. Dunn, “Approximating Point Set Images by Line Segments Using a Variation of the Hough Transform,” Computer Vision Graphics Image Processing, vol. 21, pp. 383-394, 1983.
[6] J. Jolion,P. Meer,, and S. Bataouche,“Robust clustering with applications in computer vision,” IEEE Trans. Pattern Analysis amd Machine Intelligence, vol. 13, no. 8, pp. 791-801, Aug. 1991.
[7] P.J. Huber, Robust Statistics. New York: Wiley, 1981.
[8] I. Weiss, "Line Fitting in a Noisy Image," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 3, pp. 325-329, Mar. 1989.
[9] M.R. Teague, “Image Analysis via the General Theory of Moments,” J. Optical Soc. of Am., vol. 70, pp. 920-930, Aug. 1980.
[10] Y.S. Abu-Mostapha and D. Psaltis, “Image Normalization by Complex Moments,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, pp. 46-55, 1985.
[11] C.H. Teh and R.T. Chin, "On image analysis by the methods of moments," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 496-512, July 1988.
[12] E.T. Jaynes, “On the Rationale of Maximum Entropy Methods,” Proc. IEEE, vol. 70, no. 9, Sept. 1982.
[13] J.M. Van Campenout and T. Cover, “Maximum Entropy and Conditional Probability,” IEEE Trans. Information Theory, vol. II,27, no. 4, July 1988.
[14] C. Robert, Modèles Statistiques pour l'I.A., Collection Techniques Stocha-stiques. Masson, 1991.
[15] B. Gerardo and X. Liu, “A Least Biased Fuzzy Clustering Method,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 954-960, Sept. 1994.
[16] X. Zhuang, R.M. Haralick, and Y. Zhao, “Maximum Entropy Image Reconstruction,” IEEE Trans. Signal Processing, vol. 39, no. 6, pp. 1,478-1,480, June 1991.
[17] R.O. Duda and P.E. Hart, "Use of the Hough transforms to detect lines and curves in pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, 1972
[18] C. Lo and H. Don, “3-D Moment Forms: Their Construction and Application to Object Identification and Positioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1,053-1,064, Oct. 1989.
[19] S.X. Liao and M. Pawlak, "On Image Analysis by Moments," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, pp. 254-266, 1996.

Index Terms:
Line fitting, outliers, inliers, underlying p.d.f., Legendre moments, maximum entropy principle, clustering.
Citation:
H. Qjidaa, L. Radouane, "Robust Line Fitting in a Noisy Image by the Method of Moments," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1216-1223, Nov. 1999, doi:10.1109/34.809115
Usage of this product signifies your acceptance of the Terms of Use.