2D object recognition on a reconfigurable mesh

Author

Guerra, Concettina

Author_Institution

Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA

fYear

1996

fDate

15-19 Apr 1996

Firstpage

729

Lastpage

733

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7255-2

Type

conf

DOI

10.1109/IPPS.1996.508139

Filename

508139