Title :
2D object recognition on a reconfigurable mesh
Author :
Guerra, Concettina
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
This paper presents an approach to recognizing two-dimensional multiscale objects on a reconfigurable mesh architecture with horizontal and vertical broadcasting. The object models are described in terms of a convex/concave multiscale boundary decomposition that is represented by a tree structure. The problem of matching an observed object against a model is formulated as a tree matching problem. A parallel dynamic programming solution to this problem is presented that requires O(max(n,m)) time on n×m reconfigurable mesh, where n and m are the sizes of the two trees
Keywords :
computational complexity; dynamic programming; edge detection; image matching; object recognition; parallel architectures; parallel programming; reconfigurable architectures; trees (mathematics); 2D object recognition; computation time; concave multiscale boundary decomposition; convex multiscale boundary decomposition; horizontal broadcasting; multiscale object recognition; object matching; object models; parallel dynamic programming; reconfigurable mesh; tree matching; tree structure; two dimensional object recognition; vertical broadcasting; Broadcasting; Communication switching; Databases; Dynamic programming; Heuristic algorithms; Image segmentation; Machine vision; Object recognition; Spatial resolution; Switches; Tree data structures;
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
DOI :
10.1109/IPPS.1996.508139
