Polygonal approximation of digital curves using a multi-objective genetic algorithm

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

Volumn 3926 LNCS, Issue , 2006, Pages 300-311

  Locteau, Herve ^a   Raveaux, Romain ^a   Adam, Sebastien ^a   Lecourtier, Yves ^a   Heroux, Pierre ^a   Trupin, Eric ^a  

^a UNIVERSITÉ DE ROUEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DIGITAL COMPUTERS; ERROR CORRECTION; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

BREAKPOINTS; DIGITAL CURVES; INTEGRAL SQUARE ERROR (ISE); VERTICES;

POLYNOMIAL APPROXIMATION;

EID: 33749020805     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11767978_27     Document Type: Conference Paper

References (28)

1. Salotti, M.: An efficient algorithm for the optimal polygonal approximation of digitized curves", PRL 22 (2001) 215-221
2. Ramer, U.: An iterative procedure for the polygonal approximation of plane curves, CGIP 1 (1972) 291-297
3. Pavlidis, T., Horowitz, S.L.: Segmentation of plane curves, IEEE Transaction on Computers 23 (1974) 860-870
4. Wall, K., Danielsson, P.E.: A fast sequential method for polygonal approximation of digitized curves, CVGIP 28 (1984) 220-227
5. Gupta, A. Chaudhury, S., Parthasarathy, G.: A new approach for aggregating edge points into line segments, PR 26 (1993) 1069-1086
6. Hu, J., Yan, H.: Polygonal approximation of digital curves based on the principles of perceptual organization, PR 30 (2002) 701-718
7. Teh, C., Chin, R.T.: On the detection of dominant points on digital curves, IEEE transaction on PAMI 23 (1989) 859-872
8. Ansari, N., Delp, E.J.: On detecting dominant points, PR 24 (1991) 441-451
9. Ray, B.K., Ray, K.S.: An algorithm for detecting dominant points and polygonal approximation of digitized curves, PRL 13 1992) 849-856
10. Ray, B.K., Ray, K.S.: Detection of significant points and polygonal approximation of digitized curves, PRL 12 (1992) 443-452
11. Comic, P.: Another look at the dominant point detection of digitized curves, PRL 18 (1997) 13-25
12. Marji, M., Siy, P.: A new algorithm for dominant points detection and polygonization of digital curves, PR 36 (2003) 2239-2251
13. Chung, P.C., Tsai, C.T., Chen, E.L., Sun, Y.N.: Polygonal approximation using a competitive Hopfield neural network, PR 27 (1994) 1505-1512
14. Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves, PRL 15 (1994) 743-750
15. Horng, J.H., Li, J.T., An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves, PRL 23 (2002) 171-182
16. Yin, P.Y.: A new method for polygonal approximation of digital curves, PRL 19 (1998) 1017-1026
17. Huang, S.C., Sun Y.N.: Polygonal approximation using genetic algorithm, PR 32 (1999) 1409-1420
18. Sarkar, B., Singh, L.K., Sarkar, D.: Approximation of digital curves with line segments and circular arcs using genetic algorithms, PRL 24 (2003) 2585-2595
19. Yin, P.Y.: A new circle/ellipse detector using genetic algorithm, PRL 20 (1999) 731-740
20. Deb, K.: Multi-Objective optimization using Evolutionary algorithms, Wiley, London, 2001
21. Schaffer, J.D., Grefenstette, J.J.: Multiobjective learning via genetic algorithms, In Proceedings of the 9th IJCAI (1985) 593-595
22. Fonseca, C.M., Fleming, P.J.: Genetic algorithm for multi-objective optimization: formulation, discussion and generalization, In the proceedings of the fifth ICGA (1993) 416-423
23. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithm, EC 2 (1994) 221-248
24. Deb, K., Agrawal, S., Pratab, A., Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on EC 6 (2000) 182-197
25. Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy, EC 8 (2000) 149-172
26. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative study and the strength pareto approach, IEEE Transactions on EC 3 (1999) 257-271
27. Coello Coello C. A.: A short tutorial on Evolutionary Multiobjective Optimisation, In First International Conference on Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science,. Springer-Verlag no 1993 (2001) 21-40
28. Chafekar, D., Xuan, J., Rasheed, K.: Constrained Multi-objective Optimization Using Steady State Genetic Algorithms, In Proceedings of GECC (2003), 813-824