Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
The synthetic approach to decision table conversion
Communications of the ACM
Linear-time connected-component labeling based on sequential local operations
Computer Vision and Image Understanding
A Simple and Efficient Connected Components Labeling Algorithm
ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
A Component-Labeling Algorithm Using Contour Tracing Technique
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
| Hi-index | 0.06 |
This work proposes a general approach to optimize the time required to perform a choice in a decision support system, with particular reference to image processing tasks with neighborhood analysis. The decisions are encoded in a decision table paradigm that allows multiple equivalent procedures to be performed for the same situation. An automatic synthesis of the optimal decision tree is implemented in order to generate the most efficient order in which conditions should be considered to minimize the computational requirements. To test out approach, the connected component labeling scenario is considered. Results will show the speedup introduced using an automatically built decision system able to efficiently analyze and explore the neighborhood.