Next: The Hierarchical Model Up: Projects Previous: Study on Speech

The Geometrical Processing in Depth Search Machines

Adam Kapralski,
Associate Professor, Mathematical Foundation of Computer Laboratory

Geometrical processing in Depth Search Machines is title of top-down project and simultaneously of the subject which is going to be taught at the University of Aizu at Graduate School. Processing in DSMs has combinatorial character and is characterized by depth search which contains five basic tasks, i.e., Existence, Every, Searching, Identification and All.

These five tasks are widely used for performing geometrical computations starting from point and line detection thruough evaluation of convex hull, shortest paths and area of geometrical figure. Most of the task are performed in time O(1) therefore processing is very attractive for real time applications in AI.


www@u-aizu.ac.jp
January 1996