2D Object Recognition on a Reconfigurable Mesh

Authors:
Concettina Guerra
Affiliations:
-
Venue:
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Year:
1996

Citing 8
Cited 0

Model-based recognition in robot vision

ACM Computing Surveys (CSUR)
Polymorphic-Torus Network

IEEE Transactions on Computers
Fast algorithms for the unit cost editing distance between trees

Journal of Algorithms
The power of reconfiguration

Journal of Parallel and Distributed Computing
Parallel Computations on Reconfigurable Meshes

IEEE Transactions on Computers
Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors

IEEE Transactions on Parallel and Distributed Systems
Describing Objects by a Multi-Resolution Syntactic Approach

ICPIA '92 Proceedings of the Second International Conference on Parallel Image Analysis

Quantified Score

Hi-index	0.00

Visualization

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 nxm reconfigurable mesh, where n and m are the sizes of the two trees.