Simulated annealing and genetic algorithms for shape detection

Control and Cybernetics

Volumn 25, Issue 1, 1996, Pages 158-175

  Di Ianni, Miriam ^a   Diekmann, Ralf ^b   Reinhard, Lüling ^b   Schulze, Jürgen ^b   Tschöke, Stefan ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 3042885248     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. AARTS, E.H.L., DE BONT, F.M.J., HABERS, E.H.A. and VAN LAARHOVEN, P.J.M. (1986) Parallel implementations of the statistical cooling algorithm. Integration: the VLSI Journal, 4, 209-238.
2. ANGELL, P.H., BARBER, E. (1977) An algorithm for fitting circles and ellipses to megalithic stone rings. Science and Archaeology, 20, 11-16.
3. BALLARD, D., SABBAH, E. (1981) On Shapes. 7th Int. Joint Conf. on Artificial Intelligence, Vancouver, 607-612.
4. BALLARD D., SABBAH E. (1983) Viewer independent shape recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-5, 653-660.
5. BANERJEE, P., JONES, M.H. and SARGENT, J.S. (1990) Parallel simulated annealing algorithms for cell placement on hypercube multiprocessor. IEEE Trans. on Parallel and Distributed Systems, 1, 91-106.
6. BONGIOVANNI, G., CRESCENZI, P. and GUERRA, C. (1995) Parallel simulated annealing for shape detection. Computer Vision and Image Understanding, 61, 1, 60-69.
7. CARNEVALI, P., COLETTI, L. and PATTERNELLO, S. (1985) Image processing by simulated annealing. IBM J. Res. Develop.
8. CASOTTO, A., ROMEO, R. and SANGIOVANNI-VINCENTELLI, A. (1987) A parallel simulated annealing for the placement of macro-cells. IEEE Trans. on Computer-Aided Design, CAD-6, 838-847.
9. CHEN, L.H. and LEE, K.L. (1990) A new method for circular object detection and location. Patt. Recogn. Lett., 11, 691-697.
10. DIEKMANN, R., LÜLING, R. and SIMON, J. (1993) Problem independent distributed simulated annealing and its applications, Applied Simulated Annealing. R.V.V. Vidal (ed.), Springer LNEMS 396, 17-44.
11. FREEMAN, R. (1978) Shape description via the use of critical points. Pattern Recognition, 10, 159-166.
12. HE, Y. and KUNDU, A. (1991) 2-D shape classification using hidden Markov model. IEEE Trans. on Patt. Analysis and Machine Intelligence, 13, 1172-1184.
13. HUNG, D.C.D. (1993) Non-conventional algorithm for representing and recognizing complicated two-dimensional objects. Patt. Recogn., 26, 495-504.
14. HUANG, M.D., ROMEO, F., SANGIOVANNI-VINCENTELLI, A. (1986) An efficient general cooling schedule for simulated annealing. IEEE International Conference, on Computer Aided Design, 381-384
15. JAKUBOWSKI, R. (1990) Decomposition of complex shapes for their structural recognition. Information Sciences, 50, 35-71.
16. KRÖGER, B., SCHWENDERLING, P., VORNBERGER, O. (1991) Genetic Packing of Rectangles on Transputers. In: Transputing 91, P. Welsh, D. Stiles, T.L. Knuii and A. Bakkers (ed), IOS Press Amsterdam, pp. 593-608.
17. KRAVITZ, S.A. and RUTENBAR, R.A. (1987) Placement by simulated annealing on a multiprocessor. IEEE Trans. on Computer-Aided Design, CAD-6, 534-549.
18. VAN LAARHOVEN, P.J.M. and AARTS, E.H. (1988) Simulated annealing: theory and applications. D. Reidel Publishing Company.
19. LANGRIDGE, B., (1972) On the computation of shape. In: Frontiers in Pattern Recognition, Academic Press.
20. LEE, R., LU, P.C. and TSAI, W.H. (1990) Moment preserving detection of elliptical shapes in gray-scale images. Patt. Recogn. Letters, 11, 405-414.
21. MURRAY, D.W., KASHKO, A. and BUXTON, H. (1986) A parallel approach to the picture restoration algorithm of Geman and Geman on a SIMD machine. Image and Vision Computing, 4, 3, 133-142.
22. NAKAGAWA, Y., ROSENFELD, A. (1979) A note on polygonal and elliptical approximation of mechanical parts. Pattern Recognition, 11, 133-142.
23. POUSSEL-RAGOT, P. and DREYFUS, G. (1990) A problem independent parallel implementation of simulated annealing: models and experiments. IEEE Trans. on Computer-Aided Design, CAD-9, 827-835.
24. ROSENFELD, A. (1990) Fuzzy Rectangles. Patt. Recogn. Lett., 11, 677-679.
25. SINHA, D. and GIARDINA, C.R. (1990) Discrete black and white object recognition via morphological functions. IEEE Trans. on Patt. Analysis and Machine Intelligence, 12, 275-293.
26. SLGALE, U., DIXON, N.A. (1984) Freedom descriptions: A way to find figures that approximate given points. Pattern Recognition, 17, 631-636.
27. SOLTAN, V. and GORPINEVICH, A. (1993) Minimum dissection of a rectangular polygon with arbitrary holes into rectangles. Discrete and Computational Geometry, 9, 57-79.
28. TAN, H.L., GELFAND, S.B. and DELP, E.J. (1989) A cost minimization approach to edge detection using simulated annealing. In: Proc. of the 1989 Conference on Computer Vision and Pattern Recognition, 89-91.
29. WANG, C.Z.., HANSON, A., RISEMAN, P.W. (1988) Fast Extraction of Ellipses. In: Proc. of the 9th Int. Conf. on Pattern Recognition, Rome, 508-510.
30. WITTE, E.E., CHAMBERLAIN, R.D. and FRANKLIN, M.A. (1990) Parallel simulated annealing using speculative computation. In: Int. Conf. on Parallel Processing, 286-290.
31. WEN, W. and LOZZI, A. (1992) Recognition and inspection of two-dimensional industrial parts using subpolygons. Pattern Recognition, 25, 1427-1434.
32. WOJCIK, S. (1983) Method of contour recognition. Digital Systems for Industrial Automation, 2, 63-83.