Automatic straight line detection through fixed-point BYY harmony learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5226 LNCS, Issue , 2008, Pages 569-576

  Ma, Jinwen ^a   Li, Lei ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Automated model selection; Bayesian Ying Yang (BYY) harmony learning; Gaussian mixture; Major principal component; Straight line detection

Indexed keywords

BINARY IMAGES; COMPUTER VISION; COVARIANCE MATRIX; EDUCATION; IMAGE PROCESSING; LEARNING SYSTEMS; TRELLIS CODES;

AUTOMATED MODEL SELECTION; BAYESIAN YING-YANG (BYY) HARMONY LEARNING; GAUSSIAN MIXTURE; MAJOR PRINCIPAL COMPONENT; STRAIGHT LINE DETECTION;

LEARNING ALGORITHMS;

EID: 56549096032     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87442-3_71     Document Type: Conference Paper

References (24)

1. Ballard, D.: Generalizing the Hough Transform to Detect Arbitrary Shapes, Pattern Recognition 13(2), 111-122 (1981)
2. Illingworth, J., Kittler, J.: A Survey of the Hough Transform. Computer Vision, Graphs, & Image Process 44, 87-116 (1988)
3. Xu, L., Oja, E., Kultanen, P.: A New Curve Detection Method: Randomized Hough Transform (RHT). Pattern Recognition Letter 11, 331-338 (1990)
4. Olson, C.F.: Constrained Hough Transform for Curve Detection. Computer Vision and Image Understanding 73(3), 329-345 (1999)
5. Olson, C.F.: Locating Geometric Primitives by Pruning the Parameter Space. Pattern Recognition 34(6), 1247-1256 (2001)
6. Liu, Z.Y., Qiong, H., Xu, L.: Multisets Mixture Learning-based Ellipse Detection. Pattern Recognition 39, 731-735 (2006)
7. Xu, L.: Ying-Yang machine: A Bayesian-Kullback Scheme for Unified Learnings and New Results on Vector Quantization, In: Proc. 1995 Int. Conf. on Neural Information Processing (ICONIP 1995), vol. 2, pp. 977-988 (1995)
8. Xu, L.: Bayesian Ying-Yang Machine, Clustering and Number of Clusters. Pattern Recognition Letters 18, 1167-1178 (1997)
9. Xu, L.: Best Harmony, Unified RPCL and Automated Model Selection for Unsupervised and Supervised Learning on Gaussian Mixtures, Three-layer Nets and MERBF-SVM Models. International Journal of Neural Systems 11(1), 43-69 (2001)
10. Xu, L.: BYY Harmony Learning, Structural RPCL, and Topological Self-organzing on Mixture Modes. Neural Networks 15, 1231-1237 (2002)
11. Ma, J., Wang, T., Xu, L.: A Gradient BYY Harmony Learning Rule on Gaussian Mixture with Automated Model Selection. Neurocomputing 56, 481-487 (2004)
12. Ma, J., Gao, B., Wang, Y., Cheng, Q.: Conjugate and Natural Gradient Rules for BYY Harmony Learning on Gaussian Mixture with Automated Model Selection. International Journal of Pattern Recognition and Artificial Intelligence 19, 701-713 (2005)
13. Ma, J., Wang, L.: BYY Harmony Learning on Finite Mixture: Adaptive Gradient Implementation and A Floating RPCL Mechanism. Neural Processing Letters 24(1), 19-40 (2006)
14. Ma, J., Liu, J.: The BYY annealing learning algorithm for Gaussian mixture with automated model selection. Pattern Recognition 40, 2029-2037 (2007)
15. Ma, J., He, X.: A Fast Fixed-point BYY Harmony Learning Algorithm on Gaussian Mixture with Automated Model Selection. Pattern Recognition Letters 29(6), 701-711 (2008)
16. Lu, Z., Cheng, Q., Ma, J.: A Gradient BYY Harmony Learning Algorithm on Mixture of Experts for Curve Detection. In: Gallagher, M., Hogan, J.P., Maire, F. (eds.) IDEAL 2005. LNCS, vol. 3578, pp. 250-257. Springer, Heidelberg (2005)
17. Render, R.A., Walker, H.F.: Mixture Densities, Maximum Likelihood and the EM Algorithm. SIAM Review 26(2), 195-239 (1984)
18. Jain, A.K., Dubes, R.C.: Algorithm for Clustering Data. Prentice Hall, Englewood Cliffs (1988)
19. Hartigan, J.A.: Distribution Problems in Clustering. In: Van Ryzin, J. (ed.) Classification and Clustering, pp. 45-72. Academic Press, New York (1977)
20. Akaike, H.: A New Look at the Statistical Model Identification. IEEE Transactions on Automatic Control AC-19, 716-723 (1974)
21. Scharz, G.: Estimating the Dimension of a Model. The Annals of Statistics 6, 461-464 (1978)
22. Green, P.J.: Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika 82(4), 711-732 (1995)
23. Escobar, M.D., West, M.: Bayesian Density Estimation and Inference Using Mixtures. Journal of the American Statistical Association 90(430), 577-588 (1995)
24. Ma, J.: Automated Model Selection (AMS) on Finite Mixtures: A Theoretical Analysis. In: Proc. 2006 International Joint Conference on Neural Networks (IJCNN 2006), Vancouver, Canada, July 16-21, 2006, pp. 8255-8261 (2006)