JP2833249B2 - Line detector - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a line detecting device for detecting a guide line provided along a road for automatic driving of a vehicle or the like.

[0002]

2. Description of the Related Art Conventionally, various driving control devices have been mounted on vehicles in order to reduce the burden on the driver. Among them, automatic driving that automatically operates a steering wheel is being studied, and mounting of a mechanism that enables automatic driving even in a normal automobile is being studied.

[0003] For this automatic driving, the position of the vehicle with respect to the runway (road) must be constantly grasped and controlled so that the vehicle runs along the runway.

[0004] As a method of detecting the track, it has been proposed that a white line formed along the track is photographed by a television camera, and the position of the vehicle relative to the track is detected from the position of the white line.

A road is usually provided with a center line, a line dividing a lane, and the like. If the position detection for automatic driving is performed by detecting a white line, facilities on the road side can be made very simple. it is conceivable that.

For example, JP-A-63-40913 discloses a method of detecting a front white line using a CCD camera mounted on a vehicle. That is, in this example, a portion where the brightness of the road surface obtained by the CCD camera is equal to or more than a predetermined value is determined as a white line. In a normal road, a white line is formed in a black portion such as asphalt, and the luminance of the white line portion is sufficiently higher than that of the other portions, so that the white line can be detected.

[0007]

However, when the vehicle is running, the posture of the vehicle may change greatly. In such a case, in the conventional apparatus, the white line may be out of the field of view and may be lost.

To solve this problem, it is conceivable to widen the field of view of the CCD camera. However, when the viewing angle is widened, a plurality of white lines enter a view on a road having a plurality of lanes. That is, the width of one lane is set to about 3.
In the case of 7 m, two white lines appear when the road surface is 4 m wide, and three white lines appear when the road surface is 8 m wide. For this reason, it is necessary to detect a plurality of white lines and to always determine a white line along which the vehicle should follow from among the detected plurality of white lines. Therefore, there is a problem that the time required for these processes becomes long, and when this data is used for automatic driving or the like, real-time processing cannot be performed. In particular, when the white line detection processing is performed after all the binarization processing is performed on data, the next processing is not performed until the loop of the binarization processing ends. For this reason, there is a problem that the processing time is further increased.

Related Art In order to solve the above problems, the present inventor has disclosed Japanese Patent Application No. Hei.
In 285410, while performing the binarization process,
It is proposed to perform white line detection. Thereby, the processing can be speeded up. Then, in the proposed method, after detecting the left edge, the process enters a right edge detection loop and recognizes a white line between the detected left edge and right edge. Further, in this method, in order to increase the accuracy of edge detection, it is determined whether the state after the change is continued after the road surface changes to a white line (or a white line to a road surface).
If the changed state does not continue, the detected edge is invalidated. However, when the road is erroneously determined to be a road due to blurring of a white line, a change from the road to a white line is often detected again. In this case, since the state of the white line continues thereafter, an unnecessary edge is detected here, and this remains as a valid edge. Therefore, there have been cases where the number of left and right edges of the detected white line is different, the white line cannot be detected, or a portion other than the white line is determined as a white line.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems, and performs a line detection process while performing a binarization process, thereby performing a high-speed line detection process. It is an object of the present invention to provide a line detection device that can prevent erroneous detection.

[0011]

SUMMARY OF THE INVENTION A line detecting device according to the present invention is a line detecting device mounted on a vehicle and detecting a guide line provided along a road. A camera that outputs a luminance signal regarding the photographing result, a binarizing unit that sequentially binarizes and outputs the luminance signal output from the camera using a predetermined threshold value, and a binarizing unit that outputs the luminance signal output from the binarizing unit. Binarized data is sequentially processed, and two types of edges from the road surface to the guideline and from the guideline to the road surface
Edge detecting means for detecting the edge direction of a class, respectively, this when the edge detection means Oite one direction of an edge on the detected state is a predetermined time after a change in binary data for the detected edges a continuation determining means for determining whether to continue, in the continuation determining means, when the duration time is determined to be below a predetermined, that determine
With Disable one direction of the detection edge becomes constant eligible, then the invalid edge determination means for disabling for other direction edge of change of those found in the ineffective edge determination means, and invalid And a guideline recognizing means for recognizing the guideline based on the detected edge not determined.

[0012]

In the line detecting apparatus according to the present invention, the image signal obtained by the camera is sequentially binarized, and an edge is detected from the change state of the obtained binarized data. Therefore,
Edge detection can be performed while performing binarization processing, and line detection can be performed at high speed. further,
Whether the edge is valid or not is determined from the state after the change of the binarized data, so that erroneous detection due to blurring of a line or the like can be prevented. In particular, when one edge is erroneously detected, there is another edge erroneous detection corresponding thereto, but this erroneously detected edge is also invalidated, thereby effectively preventing erroneous detection during edge detection. can do.

[0013]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a line detecting apparatus according to the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a line detection device according to the present invention, and has a CCD camera 10. The CCD camera 10 comprises an optical system including a lens 12 and an aperture 14, and a CCD linear sensor 16 having a one-dimensionally arranged photoelectric conversion element. The CCD
The camera 10 is mounted at a position where an image in front of the vehicle can be obtained, and outputs information on the luminance of each photoelectric element output from the CCD linear sensor 16 as a serial signal.

A white line detection ECU 20 is connected to the CCD camera 10. This white line detection ECU
Reference numeral 20 denotes an amplifier 22 for amplifying a signal input from the CCD camera 10 and blunting a waveform, an AD converter 24,
A CPU 26, a ROM 28 for storing a program relating to the operation of the CPU 26, a RAM 30 used as a storage area for processing by the CPU 26, and an I / O
It consists of an O part 32. And this white line detection ECU
Information about the white line detected by the control unit 20 is supplied to the vehicle control ECU 40. The vehicle control ECU 40 controls the steering of the vehicle and the like, and controls the vehicle to travel along the detected white line.

Next, a mechanism for detecting a white line in the CCD camera 10 will be described with reference to FIG. The CCD camera 10 is installed in the vehicle so as to capture an image at a distance L1 in front of the lens 12. And the lens 12
Has a focal length f, and an image is formed on the CCD linear sensor 16 at a distance L2 behind the lens 12. Therefore, the width of the front image that can be detected at the horizontal width w of the CCD linear sensor 16 is W. Therefore,
If the white line is located at a position x shifted from the center line in the front L1 of the lens 12, the position where the white line is imaged in the CCD linear sensor 16 is uniquely determined. If the number of elements in the width w of the CCD linear sensor 16 is N, and the number of elements from the center of the CCD linear sensor 16 is I, the distance x from the center of the white line is obtained.
Is shown as follows.

First, according to the convex lens formula, 1 / L1 + 1 / L2 = 1 / f, and from the magnification, W = w · L2 / L2.

Therefore, W = w · (L1 + f) / f, and x = (W / N) · (N / 2−I).

Therefore, by detecting at which element in the CCD linear sensor 16 the white line is detected, the position x of the white line can be detected.

The overall flow then using the principle as described above, the white line detection ECU2
The signal processing (white line detection) from the CCD camera 10 at 0 will be described.

FIG. 3 is a flowchart for explaining the overall operation of the white line detection processing. First, exposure control is performed so that the exposure amount in the CCD camera 10 falls within a predetermined range (S).
1). Then, since a luminance signal for each element is output as serial data from the CCD camera 10 that has been subjected to predetermined exposure control, this is converted into digital data by the AD converter 24 (S2). Here, the CCD camera 1
Since the output of data from 0 is determined by the clock supplied to the horizontal output shift register of the CCD linear sensor 16, it is assumed that the clock frequency in the AD converter 24 is also synchronized with this.

Therefore, each luminance signal obtained in each of the N elements in the CCD linear sensor 16 is
The data is sequentially output from the AD converter 24 as N digital data. This digital signal is stored in a predetermined location of the RAM 30.

Then, the maximum value of the luminance signal in the CCD camera 10 obtained in this way is detected and the average value is calculated, and a threshold value is calculated based on the maximum value and the average value (S3).

Next, the N digital data obtained by AD conversion using the obtained threshold values are respectively binarized, and the change state of the binarized data is used to determine the white line of the white line. Left and right edge portions are detected (S4). Then, based on the number of detected left and right edges, edge correction is performed in consideration of the case where a white line is applied to the end of the image (S5).

In this way, a plurality of white line edges are detected, and a white line along which the host vehicle should follow is detected from these edges.
At this time, the current white line position is predicted at least from the last time the white line position has been changed two times before, and the one closest to the predicted position is selected. Then, the coordinates of the selected white line are output (S6).

As described above, the coordinates of the white line correspond to the distance from the center of the white line.
By supplying the vehicle to the CU 40, the vehicle control ECU 40 controls the steering based on the x, and the vehicle travels along the lane (white line).

As described above, according to the present embodiment, a white line to be followed by the own vehicle is predicted from a plurality of detected white line positions.
Since the selection is made, accurate line white line detection can be performed even when the vehicle attitude changes significantly.

Threshold Value Calculation The threshold value calculation operation in this embodiment will be described with reference to FIG.

First, as an initial setting, the three variables of the average value avb, the maximum value maxd, and the AD conversion data counter adcount, which are three variables, are reset to 0, and the brightness data obtained by the AD conversion is stored in the RAM 30 at the beginning. The address (e000h) is set to the variable A (S101). The values of the variables set here are stored in the RAM 30.

Next, the adcount is 400h (102
It is determined whether or not 4) has been reached (S102). this is,
This corresponds to the effective number of elements in the CCD linear sensor 16 (the number of elements in the range of the width w), that is, the number of data output from the niAD converter 24 at one time of photographing. Thus, when the count reaches 1024, it can be determined that the processing of all data has been completed.

If adcount is less than 1024, data processing is not yet completed, and the following data is input to the variables bc, ax, and up (S
103).

Bc = A, ax = adcount, up =
bc + ax where the variable up is the CCD linear sensor 1
RAM 3 in which 1024 luminance signals obtained in step 6 are stored
The addresses at 0 will be sequentially specified. Then, the data at the address specified by the variable up is read and input as the value of the variable DATA (S10).
4).

Next, to detect the maximum value, it is determined whether DATA is smaller than the maximum value maxd (S10).
5). If DATA is larger than maxd, it should be set to the maximum value, and DA is added to the variable maxd.
The value is updated by inputting the TA (S106). On the other hand, if DATA is not the maximum, it is not necessary to update the maximum value maxd, and the process proceeds to the next process without passing through S106.

Next, DAT is used to calculate the average value avb.
The value obtained by dividing the value of A by the number of data 1024 is sequentially added (S107). Then, 1 is added to adcount (S108), and the process returns to S102.

For this reason, the maximum value and the average value are calculated (S10
6, S107) is repeated until the number of data reaches 1024, and when processing for all (1024) data is completed, YES is determined in S102,
The threshold value thL0 is calculated by the following equation (S10)
9).

ThL0 = (avb + maxd) / 2 As described above, in this embodiment, the intermediate value between the average value and the maximum value of the data of all the elements obtained by the CCD linear sensor 16 is the threshold value thL0. Become.

The binarization, edge detection processing Next, referring to FIGS. 5 and 6, binarization processing, edge detection processing will be described.

First, an initial value is set for each variable as follows. (S201).

White line portion continuation count permission flag cok1 =
0, road surface continuation count permission flag cok2 = 0, white line continuation counter fc1 = 0, road surface continuation counter fc2 =
0, white line left edge candidate coordinates wn01 = 0, white line right edge candidate coordinates wn02 = 0, white line detection flag fw1 = 0, white line right edge counter wc1 = 0, road surface detection flag fw2
= 1, white line left edge counter wc2 = 0 Also, as in the case of the above-described threshold value calculation, the head address (e000h) of the luminance data is input to variable A (S202), and 102
An AD conversion data counter adcount indicating the number of the four data is set to 0 (S203).

First, the adcount is 1024 (400
h), it is determined whether the processing of all data has been completed (S204). If the processing has not been completed, A, adcount, bc are set in the variables bc, ax, and up.
+ Ax, and the value of the luminance data at the address determined by up is input to the variable DATA (S2
05).

Next, a binarization process is performed.
TA is compared with threshold value thL (S206).

Here, this thL is different from thL1 calculated in S110 described above. That is, the threshold value thL is not a threshold value calculated in the current process but a value calculated in the previous process.

When DATA ≦ thL, the road is a road surface, and therefore, a variable fc1 representing the number of continuous detections of the white line portion.
= 0, a variable wn01 indicating the detection coordinates of the left edge of the white line =
0, a variable fw2 = 1 indicating road surface detection is set (S2
07).

Further, it is determined whether or not cok1 is 0 (S208). cok1 is a flag that becomes 1 when black changes to white (DATA ≦ thL → DATA> thL) as described later, and returns to 0 when two white states continue. Therefore, when black is detected (DATA
That cok1 is not 0 in ≦ thL) indicates that the previous white (DATA> thL) detection has been completed once. The fact that the detection of white is completed once means that a white point or the like that is not a white line exists on the road surface, and the right edge should not be detected at this time.
Therefore, if cok1 is not 0 in S208, cok1 = 0 and fw1 = 0 are set (S209),
The flag for detecting white is reset to 0, and 1 is added to adcount (S21).
0), and return to S204.

On the other hand, when cok1 = 0, the right edge is detected as follows because the previous detection result was not in the abnormal state as described above. First, fw1
= 1 is determined (S211). fw1 is S201
Is set to 0 as an initial setting, and is set to 1 when a white line is detected, that is, when DATA> thL. Therefore, the fact that the data is ≦ thL in S206 and that fw1 is 1 in S208 means that the right edge of the white line has been detected. Therefore, if fw1 = 1 in S211, since the detection of the road surface has been detected, fw1 = 0 and the variable wn02 = a indicating the detection position of the right edge.
dcount, road surface continuation count permission flag cok2 =
It is set to 1 (S212).

Here, when an edge is detected, its ad
Although the value of count may be stored as the edge position as it is, in this example, after detecting the right edge, the position is determined as the right edge only when the next data is not a white line, and the occurrence of an erroneous determination is determined. Suppress. For this reason, the road surface continuation count permission flag cok2 = 1.

Next, it is determined whether or not the road surface continuation permission flag cok2 is 1 (S213). If cok2 is 1, 1 is added to the road surface continuation counter fc2 (S21).
4) If cok2 is not 1, this addition is not performed, and it is next determined whether or not fc2 is 2 (S21).
5). This fc2 is obtained when S214 is passed twice consecutively.
That is, the value is 2 when two or less pieces of data having the threshold value thL or less continue. Therefore, when fc2 is 2, the above-described S212 is set in the array variable wn2 [wc2] indicating the white line right edge coordinate specified by the right edge counter wc2.
And stores the value of the white line right edge candidate coordinate wn02 set in the above. The variables cok2 and fc2 are reset to 0, and 1 is added to the right edge counter wc2 (S
216). Therefore, in the case of the next right edge detection, w
c2 is 1 more. Therefore, the array variable wn
2, the position of the next right edge can be stored. S2
In step 15, when fc2 <2 and when the processing in step S216 is completed, the processing for the right edge is completed, and therefore, 1 is added to adcount (S210), and step S20 is performed.
Return to 4.

On the other hand, in S206, DATA> thL
When the white line portion is detected, the left edge is detected as follows.

First, the road surface continuation counter fc2 and the left edge candidate coordinate wn02 are reset to 0, and the white line detection flag f
w1 is set to 1 (S217). That is, fc2
Is a variable indicating the number of consecutive road surface data, and is reset to 0 when data on the white line is detected.
Also, wn02 is a variable for the candidate coordinates of the right edge, but is reset here because it has entered the loop for detecting the left edge. Further, fw1 is a flag indicating that a white line portion has been detected, where fw = 1 is set.

Further, it is determined whether or not cok2 is 0 (S218). cok2 becomes 1 when the state changes from white to black (DATA> thL → DATA) as described above (S212), and becomes 0 when two black states continue.
(S216) is the flag. For this reason, S206
Cok when detecting white in (DATA> thL)
That 2 is not 0 means that the previous black (DATA ≦ th
L) Indicates that the detection has been completed once. And
The fact that the detection of black has been completed once is considered that a faint portion or the like exists in the white line, and the left edge should not be detected at this time. Therefore, if cok2 is not 0 in S218, cok2 =
0, fw2 = 0 (S219), resets the flag for detecting black to 0, and sets adc
One is added to "out" (S210), and the process returns to S204.

On the other hand, if cok1 = 0, the right edge is detected in the following manner because the previous detection result was not abnormal as described above. First, fw2
It is determined whether or not = 1 (S216). Since fw2 is set to 1 when a road surface is detected, fw2 = 1 indicates that the road has shifted to a white line from the road surface, that is, the left edge is recognized. And
The variable fw2 indicating that the road surface has been detected is reset to 0, the value of adcount is input to the left edge candidate coordinate wn01, and the left edge detection counter cok1 is set to 1 (S221).

Then, using the white line continuation count permission flag cok1 and the white line continuation counter fc1, it is determined whether two consecutive white line portions have detected the right edge.

For this purpose, first, it is determined whether or not cok1 is 1 (S222). If cok1 is 1, since the left edge has been detected, 1 is added to the left edge counter fc1 indicating the number of detected white lines at the time of detecting the left edge (S223). Next, it is determined whether or not fc1 is 2 (S224). If it is 2, it means that the road surface has shifted to the white line and that two data of the white line have continued, so that S22 is performed.
The value of the candidate coordinate wn01 input at 1 is input to the array variable wn1 [wc1] specified by wc1. As a result, the position of the detected right edge of the white line is stored. Also, since this input has been made, the flags cok1 = 1, f
In addition to resetting c1 to 0, 1 is added to a variable wc1 indicating the number of right edges (S225). And adc
One is added to "out" (S210), and the process returns to S204.

Such an operation adcount = 1024
And the number of detected positions of the right edge and the left edge can be stored. The detected number is stored in wc1 and wc2. Then, when it is determined in S204 that the count has reached 1024, since the white line edge detection for all data has been completed, the binarization and white line edge detection operations are completed, and the detection edge correction process is performed.

Detection Edge Correction Next, detection edge correction will be described with reference to FIG. As described above, the positions of the left and right edges are determined using the array variable w.
When n1 [wc1] · wn2 [wc2] is input, 1 is subtracted from wc1 and wc2. This is because 1 is added to wc1 and wc2 at the time of the edge detection processing described above (S213 and S221), and this is returned to wc1 and wc2 actually used for the array variable. (S401).

Then, wc1 and wc2 are compared (S40).
2). If wc1 <wc2, it means that the number of left edges is smaller than the number of right edges, and that a white line is applied to the left end of the image of the camera. Therefore, by inserting the left edge at the left end, a white line on the left end of the screen can be recognized.

Then, the value of wc1 is substituted for the variable j (S
403), and compares the value of j with 1 (S404). If j> 1, the value of j is substituted for the variable ax, and the value of the array variable wn1 [ax] specified by this ax is substituted for the variable up (S405). Next, j
+1 is substituted, and the array variable w specified by this ax
The value of the variable up obtained in S405 is input to n1 [ax] (S406). As a result, the value of wn1 [j] is converted to the value of wn1 [j + 1]. Then, 1 is subtracted from the value of j (S407), and the process returns to S404.

In this way, since this process is repeated until j becomes 1, the values input to the array variable wn1 [wc1] are converted into wn1 [wc1 + 1]. That is, there are n values of wn1 and this is wn1.
When stored as values of n1 [1] to wn1 [n], the values are converted to values of wn1 [2] to wn1 [n + 1] by this processing.

Next, a value of 0 is substituted for wn1 [1] (S407). As a result, one is forcibly inserted as the value of the array variable wn1, and is inserted even when the left edge cannot be detected.

On the other hand, in S402, wc1 ≧ wc2
If so, the right edge is missing or both are the same number. Therefore, next, wc2 is compared with wc1 (S
409). Here, if wc2 ≧ wc1,
It means that both are equal, and no correction processing is required.

On the other hand, if wc2 is smaller than wc1, the right edge insertion must be corrected. Therefore, 1 is added to wc2, and 1023 is forcibly inserted into the array variable wn2 [wc2] specified by wc2. As a result, the value at the right end of the field of view is inserted as the right edge.

In this way, when the left edge is missing, the left end of the camera view is input as the value of the left edge, and when the line is at the right end and the right edge is missing, it is the right end of the camera view. The value of 1023 is input as the position of the right edge.

Output of White Line Coordinates / Prediction Value Calculation Next, output of white line coordinates and prediction of the next white line position will be described with reference to FIGS. When the edge detection is performed as described above, the white line is detected from this, and the next white line detection position is predicted. Here, first, it is determined whether a variable sc indicating whether or not the control has been started is 0 (S300). If sc = 0, since the control has been started, the white line near the center of the CCD camera is automatically set. In order to set a white line along which the car should follow, a process based on the CCD center priority method described later is performed.

When sc ≠ 0, it is determined whether or not wc1 or wc2 is 0 in order to perform normal white line detection processing (S301, S302). This wc1 and w
c2 represents the number of white line position detections, and if any of them is 0, it indicates that white line detection could not be performed. Thus, in this case, a loop for error processing is entered.
Next, wc1 and wc2 are compared (S303). If they are not equal, the number of right edges is different from the number of left edges, and it is determined that accurate white line detection has not been performed, and the process proceeds to an error processing loop.

On the other hand, when wc1 = wc2,
The position of the white line is detected as follows. That is, the variable kn representing the number of detected white line candidates is set to 0 (S3).
04), a variable j indicating the number of the white line is set to 1 (S305). Then, j is compared with the number wc1 of the detected white lines (S306). If j is equal to or less than wc1, it is determined that the processing so far is normal, and the center coordinate hL of the j-th white line and the width RP2 of the white line are calculated from the left and right edge coordinates of the white line by the following equation (S30).
7).

HL = (wn1 [j] + wn2 [j]) / 2 RP2 = wn2 [j] −wn1 [j] Next, it is determined whether the calculated white line position hL is within a predetermined range. That is, it is determined as follows whether or not it is within a predetermined range (± moff) around the predicted white line position wc calculated and stored in the previous processing loop.

First, a variable ax = wc-moff is set (S308), and it is determined whether or not this ax is 0 (S30).
9). If ax is equal to or greater than 0, ax is in the camera view range, and thus is left as it is.
It is set to 0 (S310). Next, ax is compared with the detected white line position hL (S311). If hL <ax, the white line position is not stored because it is outside the prediction range.

On the other hand, if hL ≧ ax, it must be determined whether hL is equal to or less than a predetermined upper limit. Therefore, the upper limit of the range is set to bc as bc = wc + moff (S312), and the white line position hL is compared with bc (S313).

If hL ≦ bc, hL
Is within a predetermined range (ax ≧ hL ≧ bc), so that kn =
kn + 1 (S314), wLk [kn] = hL (S31
5), assuming that wLd [kn] = rp2 (S316), the white line coordinates and the width of the white line specified by the number of white lines detected in the estimation range are array variables wLk [kn] and wL.
Set to d [kn].

Then, to judge the next white line, j
= J + 1 and the process returns to (S317, S316). In addition,
In S311, S313, hL <ax or hL>
If it is determined to be bc, the process directly proceeds to S317 without setting the above-described white line position and white line width.

This processing is repeated until the processing for all the detected white lines is completed (j> wc), and the position and width of the white line within the predetermined estimation range are determined by the array variable wLk.
[Kn] and wLd [kn].

As described above, when a white line candidate within the prediction range is detected, a candidate closest to the estimated value wc is selected from these candidates. First, by determining whether or not kn is 0, it is determined whether or not there is a white line in the estimation range (S
401), if kn is not 0, 0 is set to a variable pit representing the number of the white line closest to the estimated value wc (S402). Further, the value of the white line position wLk [1] detected first in the estimation range is substituted for ax (S403), and the value of ax is substituted for hL (S404).

Next, it is determined whether kn is 1 (S40).
5) If this is 1, the process proceeds to the next process because selection of a white line is unnecessary, but if this is not 1, the following white line selection process is performed.

First, the first white line position ax (wLk) is set in a variable wLm to which the white line position closest to the estimated value wc is input.
[1]) is substituted (S406). And ax = ax
As -wc, the distance from the estimated position is once entered in ax (S407). If the difference ax is equal to or less than 0, ax is set to 0 (S408, S409), and the obtained estimated white line position is obtained. Is substituted into the variable dif (S
410).

Next, the following processing is performed to substitute the white line position having the smallest difference dif into wLm. That is, j2 is set (S411), and it is determined whether or not j is equal to or smaller than kn (S412). If j is equal to or smaller than kn, there is a next white line candidate, and the coordinates of the next white line candidate are substituted into ax as ax = wLk [j] (S413).
This ax is substituted for the variable hL (S414). And
The difference ax = ax-wc between the current white line position and the predicted value is calculated (S415). If the difference ax is less than 0, it is set to 0 (S416, S417). Ax and the difference di obtained up to the previous time
f is compared (S418). If ax <dif, the current white line position is closer to the estimated value wc than the other white line positions detected so far.
change dif to a smaller value as ax (S41)
9), the white line position coordinates hL at this time are substituted into wLm to update wLm to the white line position coordinates closest to the estimated value wc at that time (S420), and j at that time is pit
Is updated to the white line number closest to the estimated value wc (S421).

As described above, when the white line position is updated, or when ax ≧ dif in S418 and it is not necessary to update, 1 is added to j (S422), and S
It returns to 412. By repeating this process until j> kn, the position of the white line closest to the estimated value wc can be detected from among the white line candidates detected within the estimation range, and this value is set to wLm. , HL = w
Lm (S412). As a result, the center position coordinates of the white line closest to the estimated value wc are input to hL.

Next, it is determined whether the width of the white line detected as described above is too large. That is, ax = wLd [pit] is set (S501).
It is determined whether or not x is equal to or greater than 224 (70h) (S50)
2). If the width of the white line is 224 or more as the number of CCDs, it is regarded as an erroneous detection. Therefore, hL = wc (S502), and instead of the detected white line position, the estimated value wc is used as the white line position coordinates of the current detection. (S502). Also, S
If ax <70h in 502, normal white line detection has been performed, and such rewriting of hL is not performed.

Then, ax = hL (S503), and ax
= Ax-w1 (S504), and the difference between the white line position detected last time and the white line position detected this time is determined. If the difference thus obtained is minus, the difference is returned to 0 (S
505, S506), it is determined whether this value is 160 or less (S507). It is not conceivable that the previous detection value greatly deviates from the current detection value (160 or more). In this case, an error occurs, and the process proceeds to the next white line position prediction loop only when the current value is within a predetermined range.

Calculation of Estimated Value wc First, the white line coordinates hL detected this time and the past two white line coordinates wL and w1 are moving averaged to calculate the latest average white line position coordinates (S601). Then, the moving average coordinate data including the latest average position coordinate calculated in this way is set to 1
(S602). Thereby, ws0, ws1,
The moving average coordinates of the last time, the last time, and the current time are respectively input to wsL.

Also, the detected white line position coordinates are sent (S603). Thereby, w0, w1, wL
, The coordinates of the white line position detected this time, the previous time, and the current time, respectively, are input.

Then, the above three moving average coordinates ws
Using 0, ws1, and wsL, an estimated value wc of the next white line coordinate is calculated by the following equation.

Wc = 3 × (wsL−ws1) + ws0 This is schematically shown in FIG. That is, ws0 is calculated based on the results of w1 to w3, ws1 is calculated based on the results of w2 to w4, and wsL is calculated based on the values of w3 to w5.
Is calculated. Then, wc is calculated using the results of ws0 to wsL, and this is the estimated value wc for detecting the white line coordinate w6 of the magnetic field.

A calculation formula for calculating an estimated value of the next white line position coordinate from the three moving average values will be described with reference to FIG.

The time required for one processing routine in the white line detection ECU 20 is represented by Δt, and the horizontal axis represents time, and the vertical axis represents C.
The position of the white line detected by the CD camera 10 is taken. Then, consider a case where the vehicle curves to the left as shown in FIG.

The following calculation is performed from the five detected positions w1, w2, w3, w4, and w5 obtained in each processing cycle Δt, and the current moving average position wsL, the previous position ws1, and the position ws0 before the previous time are obtained.

Ws0 = (w1 + w2 + w3) / 3 ws2 = (w2 + w3 + w4) / 3 ws3 = (w3 + w4 + w5) / 3 Then, the difference Δ1 between the position immediately before the previous position → the previous position, the difference Δ2 between the previous position and the current position, the current position → the next predicted time Assuming the difference Δ3,
It is considered good to estimate that the change amount of Δ2 → Δ3 is the same as the change amount of Δ1 → Δ2. That is, the processing cycle Δt is minute, and before and after the time Δt,
It is conceivable that the steering amount is the same. If the steering amount is the same, the change amount of the white line detection position is the same. Therefore, as shown in FIG. 11 (B), if time is taken on the horizontal axis and differences Δ1 to Δ3 are taken on the vertical axis, it is estimated that Δ3 is located on a straight line connecting the straight lines Δ1 and Δ2.

Therefore, Δ3 is expressed as follows.

Δ3 = {(Δ2-Δ1) / Δt} .Δt + Δ2 = Δ2-Δ1 + Δ2 Then, wc is expressed as follows, and using this equation,
wc is calculated (S611).

Wc = wsL + Δ3 = wsL + 2 · Δ2-Δ1 = wsL + 2 (wsL−ws1) − (ws1−ws0) = 3 (wsL−ws1) + ws0 In this way, the predicted white line position wLL used in the next processing loop Can be calculated, and the white line can be selected by using this, so that accurate white line position detection can always be performed.

Then, it is determined whether the calculated estimated value wc is within a predetermined range (255 or less), and the actual wc is determined (S604 to S606).

On the other hand, as described above, the white line position coordinates obtained this time are input to wL, and this value is a 16-bit value. Therefore, the data is converted into 8-bit data and converted into a value representing the center position of the lane (S607, S608). Then, since the normal white line is detected, the error counter is cleared to 0 (S
609), and outputs the white line position coordinates wLc of the conversion result (S610).

Error Processing On the other hand, in the above processing, if white line detection is not performed normally, error processing is performed as follows.

That is, as shown in FIG. 12, first, the current moving average value wsL, the current detected position wL, the previous white line position w1, the previous white line position w, and the predicted white line position w that could not be detected or calculated.
For c, substitute the predicted value ws1 calculated last time (S
701). Then, wLc is calculated based on this value (S702, S703), and 1 is added to the error counter (S704). Then, it is determined whether or not the value of the error counter reaches 16, and if it is 16 or less, wL
c is output (S706), and w in S610 is output.
Return to the serial output of Lc. On the other hand, if the error counter is 1
If the number is equal to or greater than 6, the number of times that the error continues is regarded as a predetermined number or more, and an error code is output (S70).
7), the error counter is cleared to 0 (S708).

Center Priority Method Next, when the operation of the line detecting device starts, it is necessary to select a white line along which the host vehicle should follow from among a plurality of white lines reflected. Therefore, at the start of the operation of the line detection device, CC
A white line near the center coordinates of the D linear sensor is selected. This is because it is generally considered that the driver often gives an instruction to start the line detection operation when the vehicle goes straight. The operation flow of the CCD center priority method will be described with reference to FIG.

First, the number of times the center priority method is to be performed is subtracted by 1 as sc = sc−1 (S801). here,
This variable sc is set to a value of about 6 as an initial setting. Thus, six processing loops (Δ
For (t × 6 time), detection of the white line near the center is prioritized instead of the method using the above-described estimated value. Next, j is set to 1 (S802), and it is determined whether or not j is greater than wc1 (S803). This wc1 is the number of detected left edges (the number of detected right edges is also equal),
If j ≦ wc1, the center coordinates of the white line are detected by the following equation (S804).

Ax = (wn1 [j] + wn2 [j]) / 2 Then, the white line position ax calculated in this way is represented by suL
Compare with This suL is set to a value of about half of the number of CCD pixels. This suL is the lower limit for searching for the smallest white line. Therefore, when ax is smaller than suL, 1 is added to j (S80).
6) On the other hand, if ax ≧ suL, ws0 =
ws1, ws1 = wsL, wsL = ax (S80
7), while updating the value of the moving average, w0 = w1, w
Assuming that 1 = wL and wL = ax (S808), the data on the white line coordinates is updated.

As described above, while in the loop of the center priority method, the moving average is not performed, and the white line detection value is also input to the variable for the moving average value.

Then, assuming that wLb = wL / 8, the position of the white line detected this time is converted into an 8-bit value and substituted into a variable wLb (S810). Further, wLc = wLb + coff
As (S811), the width of the lane from the white line position to 1
A coordinate value of the lane center position at a distance of / 2 is input.

On the other hand, if j becomes larger than wc1 in S803, since the white line is no longer detected, the value of suL is reduced by setting suL = suL-8 (S
812) While widening the detection range and setting sc = sc + 1 to return the value of sc to the original value (S813), wLc is output (S814).

In the case of the CCD center priority method as described above, one near the center is selected from the detected white line coordinates, and this is set as the white line coordinate.

[0101]

As described above, according to the present invention, by the present invention lever,
The image signals obtained by the camera are sequentially binarized and
Edges are detected from the changed state of the binarized data. Follow
To perform edge detection while performing binarization processing
And line detection can be performed at high speed. Further
Whether the edge is valid from the state after the change of the binarized data
To prevent erroneous detection due to blurred lines.
Stop. Especially when one edge is erroneously detected.
There is another false edge detection corresponding to this,
False detection edges are also invalidated.
Detection can be effectively prevented.

[Brief description of the drawings]

FIG. 1 is a configuration block diagram illustrating an embodiment of a line detection device according to the present invention.

FIG. 2 is an explanatory diagram for explaining position detection in a CCD camera.

FIG. 3 is a flowchart illustrating a processing operation in a white line detection ECU.

FIG. 4 is a flowchart illustrating an operation of calculating a threshold value.

FIG. 5 is a flowchart illustrating an operation of edge detection and binarization processing.

FIG. 6 is a flowchart illustrating an operation of edge detection and binarization processing.

FIG. 7 is a flowchart illustrating an operation of edge correction.

FIG. 8 is a flowchart illustrating operations of white line coordinate output and white line position prediction.

FIG. 9 is a flowchart illustrating operations of white line coordinate output and white line position prediction.

FIG. 10 is a flowchart showing operations of white line coordinate output and white line position prediction.

FIG. 11 is an explanatory diagram showing a method of predicting a white line position.

FIG. 12 is a flowchart showing an error processing operation.

FIG. 13 is a flowchart showing the operation of the CCD center wired method.

FIG. 14 is an explanatory diagram showing an example of white line position prediction.

[Explanation of symbols]

 Reference Signs List 10 CCD camera 20 White line detection ECU 24 AD converter 26 CPU

Claims (1)

(57) [Claims] 1. A line detection device mounted on a vehicle and detecting a guide line provided along a road, comprising: a camera for photographing a predetermined range of roads, and outputting a luminance signal about the photographed result; A binarization unit for sequentially binarizing a luminance signal output from the camera using a predetermined threshold and outputting the binarized data; and sequentially processing binarized data output from the binarization unit. from changing state, an edge detecting means for detecting each of the two directions of the edge from the edge and guidelines to guidelines from the road surface to the road surface, when detecting the direction of one of the edge Oite to the edge detection means, the a continuation determining means for determining a state after the change of the binarized data for the detected edges whether continues for a predetermined time, in this continuation determination means, Tokoro duration In a case where it is determined to be equal to or less than one as the object of the determination of
With Disable direction of the detected edge, then the invalid edge determination means for disabling also the change in the edge of the detected Ru <br/> other direction, in the ineffective edge determination unit, is not determined to be invalid A line detection device comprising: a guideline recognition unit that recognizes a guideline based on a detection edge.