Job-shop scheduling applied to computer vision

Jose M. Sebastian y Zuniga; Fernando Torres-Medina; Rafael Aracil; Oscar Reinoso; Luis Miguel Jimenez; David Garcia

doi:10.1117/12.279613

19 September 1997 Job-shop scheduling applied to computer vision

Jose M. Sebastian y Zuniga, Fernando Torres-Medina, Rafael Aracil, Oscar Reinoso, Luis Miguel Jimenez, David Garcia

Proceedings Volume 3166, Parallel and Distributed Methods for Image Processing; (1997) https://doi.org/10.1117/12.279613
Event: Optical Science, Engineering and Instrumentation '97, 1997, San Diego, CA, United States

Abstract

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.

Citation Download Citation

Jose M. Sebastian y Zuniga, Fernando Torres-Medina, Rafael Aracil, Oscar Reinoso, Luis Miguel Jimenez, and David Garcia "Job-shop scheduling applied to computer vision", Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); https://doi.org/10.1117/12.279613

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available