19 September 1997 Job-shop scheduling applied to computer vision
Author Affiliations +
This paper presents a method for minimizing the total elapsed time spent by n tasks running on m differents processors working in parallel. The developed algorithm not only minimizes the total elapsed time but also reduces the idle time and waiting time of in-process tasks. This condition is very important in some applications of computer vision in which the time to finish the total process is particularly critical -- quality control in industrial inspection, real- time computer vision, guided robots. The scheduling algorithm is based on the use of two matrices, obtained from the precedence relationships between tasks, and the data obtained from the two matrices. The developed scheduling algorithm has been tested in one application of quality control using computer vision. The results obtained have been satisfactory in the application of different image processing algorithms.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jose M. Sebastian y Zuniga, Fernando Torres-Medina, Rafael Aracil, Oscar Reinoso, Luis Miguel Jimenez, David Garcia, "Job-shop scheduling applied to computer vision", Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); doi: 10.1117/12.279613; https://doi.org/10.1117/12.279613

Computing systems

Computer vision technology

Machine vision

Image processing


Algorithm development

Data acquisition


Automated detection and classification of dice
Proceedings of SPIE (March 27 1995)
Connection Machine Vision Applications
Proceedings of SPIE (June 06 1987)
Image matching using algebraic topology
Proceedings of SPIE (January 18 2006)
Digital Image Processing At The Level Of Data Acquisition
Proceedings of SPIE (October 13 1987)
Surface Texture Measurement By Computer Vision
Proceedings of SPIE (November 25 1986)
Use of machine vision and fuzzy sets to classify soft...
Proceedings of SPIE (August 28 1995)

Back to Top