An Application of Heuristic Search Methods to Edge and Contour Detection

Communications of the ACM

Volumn 19, Issue 2, 1976, Pages 73-83

  Martelli, Alberto ^a  

^a ISTI CNR   (Italy)

Author keywords

contour detection; contour following; dynamic programming; edge detection; heuristic search methods; optimization problems; pattern recognition; picture processing; problem solving methods; shortest path

Indexed keywords

IMAGE PROCESSING; MATHEMATICAL PROGRAMMING, DYNAMIC;

PATTERN RECOGNITION SYSTEMS;

EID: 0016916739     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/359997.360004     Document Type: Article

References (21)

1. Rosenfeld, A. Picture Processing by Computer.Academic Press, New York, 1969.
2. Hueckel, M.H. A local visual operator which recognizes edges and lines. J. ACM 20, 4(Oct. 1973), 634-647.
3. Rosenfeld, A., Thurston, M., and Lee, Y.-H. Edge and curve detection: further experiments. IEEE Trans, on Computers C-21, 7 (July 1972), 677-715.
4. Pingle, K.K., and Tenenbaum, J.M. An accommodating edge follower. In Proc. 2nd Int. Joint Conf. on Artificial Intelligence, London, Sept. 1971, pp. 1-7.
5. Kovalewsky, V.A. Sequential optimization in pattern recognition and pattern description. Proc. IFIP Congress, 68, North-Holland Pub. Co., Amsterdam, 1968 pp. 146-151.
6. Montanari, U. On the optimal detection of curves in noisy pictures. Comm. ACM 14, 5 (May 1971), 335-345.
7. Martelli, A., and Montanari, U. Optimal smoothing in picture processing: An application to fingerprints. Proc. IFIP Congress 71, North-Holland Pub. Co., Amsterdam, 1971 pp. 173-178.
8. Fischler, M.A., and Elschlager, R.A. The representation and matching of pictorial structures. IEEE Trans, on Computers C-22, 1 (Jan. 1973), 67-92.
9. Martelli, A. Edge detection using heuristic search methods. Computer Graphics and Image Processing 1, 2 (Aug. 1972), 169-182.
10. Martelli, A. Contour detection in noisy pictures using heuristic search methods. Proc. 1st Int. Joint Conf. on Pattern Recognition, Washington, 1973, pp. 375-388.
11. Ramer, U. Computer edge extraction from photographs of curved objects. Ph.D. dissertation, Tech. Rep. CRL-34, New York U., Dec. 1973.
12. Ballard, D.H., and Sklansky, J. Hierarchic recognition of tumors in chest radiographs. Proc. Second Int. Joint Conf. on Pattern Recognition, Copenhagen, August 1974, pp. 258-263.
13. Kaufmann, A., and Cruon, R. Dynamic Programming. Academic Press, New York, 1967.
14. Bellman, R., and Dreyfus, S. Applied Dynamic Programming. Princeton U. Press, Princeton, N.J., 1962.
15. Nilsson, N.J. Problem-Solving Methods in Artificial Intelligence. McGraw-Hill, New York, 1971.
16. Hart, P., Nilsson, N., and Raphael, B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans, on System Science and Cybernetics SSC-4, 2(July 1968), 100-107.
17. Dijkstra, E. A note on two problems in connection with graphs. Numer. Math. 1(1959), 269-271.
18. Bertelè, U., and Brioschi, F. Nonserial Dynamic Programming. Academic Press, New York, 1973.
19. Martelli, A., and Montanari U. Nonserial Dynamic Programming: on the optimal strategy of variable elimination for the rectangular lattice. J. Math. Analysis Appl. 40, 1 (Oct. 1972), 226-242.
20. Martelli, A., and Montanari, U. Additive AND/OR graphs. Proc. 3rd Int. Joint Conf. on Artificial Intelligence, Stanford, Calif. 1973, pp. 1-11.
21. Pingle, K.K. Visual perception by a computer. In Automatic Interpretation and Classification of Images, A. Grasselli (Ed.), Academic Press, New York, 1969, pp. 277-284.