Issue No. 04 - July (1988 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.3919
<p>A parallel tree search procedure and multilevel array architectures are presented for scene labeling problems. In the scene labeling problem, when the number of variables is not large, e.g. less than 100, its solutions and search space are not expected to greatly increase with problem size. The multilevel arrays only use a polynomial number of processors at each level and a bus or mesh connection for interlevel communication. This approach is very efficient compared to the binary-tree machine if the number of nodes in the search tree of labeling problem increases polynomially with the number of variables. Because of its regular structure, the multilevel array is particularly suitable for VLSI implementation.</p>
computerised picture processing; computerised pattern recognition; multilevel parallel processing; scene labeling; parallel tree search; multilevel array architectures; polynomial; computerised pattern recognition; computerised picture processing; parallel processing; trees (mathematics)
H. Liu, T. Young and A. Das, "A Multilevel Parallel Processing Approach to Scene Labeling Problems," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 10, no. , pp. 586-590, 1988.