2D object recognition on a reconfigurable mesh

Pattern Recognition

Volumn 31, Issue 1, 1998, Pages 83-88

  Guerra, Concettina ^a,b  

^a Purdue University   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Image processing; Matching; Meshes; Object recognition; Parallel algorithms; Tree editing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DYNAMIC PROGRAMMING; PARALLEL ALGORITHMS; PROBLEM SOLVING; TWO DIMENSIONAL;

RECONFIGURABLE MESH; TREE EDITING;

OBJECT RECOGNITION;

EID: 0031636174     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00032-0     Document Type: Article

References (15)

1. V. Cantoni, L. Cinque, C. Guerra, S. Levialdi and L. Lombardi, Recognizing 2D objects by a multiresolution approach, Twelfth Int. Conf. on Pattern Recognition, pp. 310-316, Israel (1994).
2. R. T. Chen and C. R. Dyer, Model-based object recognition in robot vision, ACM Comp. Surveys 18(1), 66-108 (1986).
3. H. Sakou, H. Yoda and M. Ejiri, An algorithm for matching distorted waveforms using a scale-based description, Proc. IAPR Workshop on Computer Vision, pp. 329-334, Tokio, Japan (1988).
4. N. Ueda and S. Suzuki, Learning visual models from shape contours using multi-scale convex/concave structure matching, IEEE Trans. Pattern Analysis Mach. Intell. 15(4), 337-352 (1993).
5. C. Guerra, A survey of parallel algorithms for structural pattern matching, Twelfth Int. Conf. on Pattern Recognition, pp. 275-279, Israel (1994).
6. Y. Ben-Asher, D. Peleg, R. Ramaswami and A. Schuster, The power of reconfiguration, J. Parallel Distributed Comput. 13, 139-153 (1991).
7. H. M. Alnuweiri, Constant-time parallel algorithms for image labeling on a reconfigurable network of processors, IEEE Trans. Pattern Analysis Mach. Intell. 5(3), 320-326 (1994).
8. J. Jenq and S. Sahni, Reconfigurable mesh algorithms for the area and perimeter of image components and histogramming, Proc. Int. Conf. Parallel Processing, pp. 280-281 (1991).
9. H. Li and M. Maresca, Polymorphic-torus network, IEEE Trans. Comput. 38(9), 1345-1351 (1989).
10. R. Miller, V. K. Prasanna-Kumar, D. Reisis and Q. Stout, Parallel computations on reconfigurable meshes, IEEE Trans. Comput. 42(6), 678-692 (1993).
11. V. K. Prasanna-Kumar and D. Reisis, Parallel image processing on enhanced arrays, Proc. Int. Conf. Parallel Processing, pp. 909-912 (1987).
12. V. Cantoni, L. Cinque, C. Guerra, S. Levialdi and L. Lombardi, Describing objects by a multi-resolution syntactic approach, Int. Conf. on Parallel Image Analysis, Lecture Notes in Computer Science, pp. 54-68, Ube, Japan (1992).
13. B. Ackland, N. Weste and D. J. Burr, An integrated multiprocessing array for time warp pattern matching, Proc. Eighth Annual Symp. on Computer Architecture, pp. 197-215 (1981).
14. S. Y. Lu, A tree-to-tree distance and its application to cluster analysis, IEEE Trans. Pattern Analysis Mach. Intell. PAMI-1(1), 219-224 (1979).
15. D. Shasha and K. Zhang, Fast algorithms for the unit cost editing distance between trees, J. Algorithms 11, 581-602 (1990).