We propose in this paper a new 3D fully parallel thinning algorithm that we believe to be the most concise due to its simple characterization. The algorithm is indeed completely defined by a set of five patterns, three removing conditions and two non-removing conditions. These patterns are designed from the two fundamental and compatible constraints usually expected in skeleta: (1) Topology preservation and (2) Medial surface. From these two constraints, the removing patterns terns (/spl alpha//sub 1/, /spl alpha//sub 2/ and /spl alpha//sub 3/) detect the non-local maxima, whereas the non-removing patterns (/spl beta//sub 1/ and /spl beta//sub 2/) prevent any topology change that the removing conditions could imply. We show that the three mentioned constraints are respected. The logical conciseness of our procedure, called MB-3D, makes it to our knowledge the easiest 3D thinning algorithm to implement. Some results are displayed, that illustrate the relevance of our approach.

SAGAPA (System Architecture Generated from A Parallel Algorithm) is an image processing system design tool based on an original methodology that automatically carries out the minimal architecture adapted to the application algorithm in respect with a maximal execution time constraint. The obtained architecture is minimal in terms of number of processors, amount of memory, and complexity of interconnection network. An execution-driven type simulation is performed in order to estimate resource's utilization and to check the time constraint.