Driver assistance for a vehicle

1. A driver assistance apparatus configured to execute a first plurality of operations in a first frame of stereo images and execute a second plurality of operations in a second frame of the stereo images, the driver assistance apparatus comprising:

a stereo camera configured to acquire the stereo images;

at least one processor configured to:

receive the first frame from the stereo camera;

determine a first scheduling for the first plurality of operations in the first frame;

execute, in the first frame, the first plurality of operations according to the first scheduling;

measure execution times of the first plurality of operations that were executed according to the first scheduling;

receive the second frame from the stereo camera;

determine a second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame; and

create a control signal for attitude control or travel control of the vehicle, based on at least one operation among the first plurality of operations and the second plurality of operations; and

an interface configured to transmit, to an electronic control unit or an audio video navigation apparatus, vehicle control information regarding the control signal for the attitude control or the travel control of the vehicle,

wherein the stereo camera comprises a first camera having a first lens and a second camera having a second lens, and

wherein the at least one processor is mounted on one surface of a circuit board.

2. The driver assistance apparatus according to claim 1 , wherein the at least one processor is further configured to:

measure execution times of the second plurality of operations in the second frame that were executed according to the second scheduling;

receive a third frame from the stereo camera;

determine, based on the measured execution times of the second plurality of operations that were executed in the second frame, a third scheduling for a third plurality of operations to be executed in the third frame; and

measure execution times of the third plurality of operations in the third frame that were executed according to the third scheduling.

3. The driver assistance apparatus according to claim 2 , wherein the at least one processor is configured to:

receive a fourth frame from the stereo camera; and

determine, based on the measured execution times of the third plurality of operations in the third frame, a fourth scheduling for a fourth plurality of operations to be executed in the fourth frame.

4. The driver assistance apparatus according to claim 1 , wherein the at least one processor is configured to determine the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame by:

estimating execution times of the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame; and

determining an execution sequence for the second plurality of operations based on the estimated execution times.

5. The driver assistance apparatus according to claim 4 , wherein the at least one processor is configured to determine the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame further by:

determining a sum of the estimated execution times of the second plurality of operations;

determining whether the sum of the estimated execution times of the second plurality of operations is equal to or greater than a critical value; and

based on a determination that the sum of the estimated execution times of the second plurality of operations is equal to or greater than the critical value, selecting an operation among the second plurality of operations to exclude from the second scheduling.

6. The driver assistance apparatus according to claim 4 , wherein the at least one processor is configured to determine the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame further by:

determining a sum of the estimated execution times of the second plurality of operations;

determining whether the sum of the estimated execution times of the second plurality of operations is equal to or greater than a critical value; and

based on a determination that the sum of the estimated execution times of the second plurality of operations is equal to or greater than the critical value:

determining whether an operation among the second plurality of operations can be excluded from the second scheduling; and

based on a determination that none of the second plurality of operations can be excluded from the second scheduling, adjusting the estimated execution time of at least one operation among the second plurality of operations.

7. The driver assistance apparatus according to claim 4 , wherein determining an execution sequence for the second plurality of operations based on the estimated execution times comprises:

determining an ordering of execution for the second plurality of operations such that operations with smaller estimated execution times are executed with higher priority.

8. The driver assistance apparatus according to claim 4 , wherein determining an execution sequence for the second plurality of operations based on the estimated execution times comprises:

determining a travel environment or external environment of a vehicle; and

determining the execution sequence based on the travel environment or the external environment of the vehicle.

9. The driver assistance apparatus according to claim 4 , wherein determining an execution sequence for the second plurality of operations based on the estimated execution times comprises:

accessing a predetermined ordering of operations.

10. The driver assistance apparatus according to claim 5 , wherein the at least one processor is further configured to:

measure execution times of the second plurality of operations in the second frame that were executed according to the second scheduling;

receive, from the stereo camera, a third frame subsequent to the second frame; and

determine, based on the measured execution times of the second plurality of operations that were executed in the second frame, a third scheduling for a third plurality of operations to be executed in the third frame,

wherein the third scheduling is determined such that the excluded operation that was excluded from the second scheduling is to be executed with higher priority in the third scheduling.

11. The driver assistance apparatus according to claim 10 , wherein the at least one processor is configured to determine, based on the measured execution times of the second plurality of operations that were executed in the second frame, the third scheduling for the third plurality of operations to be executed in the third frame further by:

determining whether the measured execution time of any one of the third plurality of operations, other than the excluded operation that was excluded from the second scheduling, is equal to or greater than a reference value; and

determining an execution sequence of the third scheduling such that the operation having the measured execution time equal to or greater than the reference value is to be executed with higher priority than the excluded operation that was excluded from the second scheduling.

12. The driver assistance apparatus according to claim 4 , wherein the at least one processor is configured to determine the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame further by:

determining that an operation among the second plurality of operations is related to safe operation of a vehicle; and

determining the second scheduling such that the operation related to safe operation of the vehicle is to be executed with a highest priority in the second scheduling,

wherein the safe operation is a pedestrian detection operation.

13. The driver assistance apparatus according to claim 12 , wherein the at least one processor is further configured to:

receive a third frame from the stereo camera; and

determine, based on the measured execution times of the second plurality of operations that were executed in the second frame, a third scheduling for a third plurality of operations to be executed in the third frame,

wherein the third scheduling is determined such that the operation related to safe operation of the vehicle that was determined in the second scheduling is to be executed with highest priority in the third scheduling.

14. The driver assistance apparatus according to claim 4 , wherein the at least one processor is configured to determine the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame further by:

determining whether at least one operation among the second plurality of operations is a requisite operation for the vehicle or an operation that yields unsatisfactory results if the execution time of the operation is less than a reference value; and

determining the second scheduling such that the estimated execution time of the at least one operation is equal to or greater than the reference value.

15. The driver assistance apparatus according to claim 4 , wherein:

the at least one processor comprises a first processor and a second processor, and

the first processor is configured to, during the determination of the second scheduling for the second plurality of operations in the second frame based on the measured execution times of the first plurality of operations that were executed in the first frame:

determine, based on the estimated execution times of the second plurality of operations, a distribution of the second plurality of operations comprising a first group of operations to be executed by the first processor and a second group of operations to be executed by the second processor; and

determine a scheduling for the first group of operations distributed to the first processor and a scheduling for the second group of operations distributed to the second processor.

16. The driver assistance apparatus according to claim 15 , wherein the first processor is further configured to:

distribute, based on the estimated execution times of the second plurality of operations, the first group of operations to the first processor and the second group of operations to the second processor such that the first group of operations executed by the first processor and the second group of operations executed by the second processor are balanced.

17. The driver assistance apparatus according to claim 15 , wherein the first processor is further configured to:

determine a sum of execution times for the first group of operations distributed to the first processor;

determine whether the sum of the estimated execution times for the first group of operations distributed to the first processor is equal to or greater than a critical value; and

based on a determination that the sum of the estimated execution times for the first group of operations distributed to the first processor is equal to or greater than the critical value, distribute at least one operation among the first group of operations to the second processor.

18. The driver assistance apparatus according to claim 15 , wherein the first processor is further configured to:

perform two-dimensional (2D) and three-dimensional (3D) based preprocessing on the second frame prior to a determination of the second scheduling;

determine the distribution of the second plurality of operations comprising the first group of operations to be executed by the first processor and the second group of operations to be executed by the second processor based on the 2D based preprocessing;

determine a sum of the estimated execution times for the first group of operations;

determine whether the sum of the estimated execution times for the first group of operations is equal to or greater than a critical value; and

based on a determination that the sum of the estimated execution times for the first group of operations is equal to or greater than the critical value and based on the 3D based preprocessing, distribute at least one operation among the first group of operations to the second processor.

19. The driver assistance apparatus according to claim 1 , wherein the at least one processor is further configured to:

execute the second plurality of operations according to the second scheduling; and

measure execution times of the second plurality of operations.

20. The driver assistance apparatus according to claim 19 , wherein the at least one processor is further configured to:

calculate a variation in execution time of each operation based on the measured execution times of the first plurality of operations that were executed according to the first scheduling and the measured execution times of the second plurality of operations that were executed according to the second scheduling.

21. The driver assistance apparatus according to claim 20 , wherein the at least one processor is further configured to:

receive a third frame from the stereo camera; and

determine, based on the measured execution times of the second plurality of operations that were executed in the second frame, a third scheduling for a third plurality of operations to be executed in the third frame,

wherein the third scheduling is determined based on the calculated variation in execution time of each operation.

22. The driver assistance apparatus according to claim 1 , further comprising a display unit configured to display a screen based on the first plurality of operations executed according to the first scheduling or the second plurality of operations executed according to the second scheduling.

23. The driver assistance apparatus according to claim 1 , further comprising a memory configured to store the measured execution times of the first plurality of operations.