Abstract:
Light intensity distributions of object images whose relative positions vary with a focusing state of an objective lens are formed by a lens assembly based on light fluxes transmitted through the objective lens, and the distributions are sensed by sensing devices having a plurality of photo-sensors to produce first and second signals for the respective light intensity distributions. The first and second signals are processed by relatively displacing the first and second signals under a first relationship and by relatively displacing the first and second signals under a second relationship different from the first relationship to determine a relative positional relationship of the light intensity distributions. If there is identical or essentially identical portion is found in the processing of the first signal and the second signal, the previous processing result is utilized to shorten the processing time.

Description:
BACKGROUND OF THE INVENTION 
     1. Field of the Invention 
     The present invention relates to an improvement in a focusing state detection system which detects a focusing state by a relative positional relationship of two images of an object. 
     2. Related Background Art 
     In a prior art focus state detection apparatus for a camera, an exit pupil of an imaging lens is divided into two pupil areas and relative positional displacement of two images formed by light fluxes transmitted through the pupil areas are observed to determine an in-focus state. For example, Japanese Laid-open Patent Application Nos. 118019/1980 and 155331/1985 disclose a secondary focusing system in which a spatial image formed on a predetermined focus plane (corresponding to a film plane) by two secondary focusing optical systems is guided to two sensor planes so that relative positional displacement of the two images is detected. 
     The secondary focusing type focusing state detection apparatus is shown in FIG. 4. A field lens 3 is arranged coaxially with an optical axis 2 of an imaging lens 1 whose focusing state is to be detected. Two secondary focusing lenses 4a and 4b are arranged behind the field lens 3 symmetrically with respect to the optical axis 2. Photo-electric conversion element arrays 5a and 5b are arranged behind the lenses 4a and 4b. Diaphragms 6a and 6b are arranged in the vicinity of the secondary focusing lenses 4a and 4b. The field lens 3 essentially focuses an exit pupil of the imaging lens 1 onto pupil planes of the two secondary focusing lenses 4a and 4b. As a result, light fluxes applied to the secondary focusing lenses 4a and 4b correspond to those light fluxes which are emitted from non-overlapping equi-space areas on the exit pupil plane of the imaging lens 1, corresponding to the secondary focusing lenses 4a and 4b. When a spatial image formed in a vicinity of the field lens 3 is refocused on the planes of the photo-electric conversion element arrays 5a and 5b by the secondary focusing lenses 4a and 4b , the positions of the two images on the photo-electric conversion element arrays 5a and 5b change in accordance with the displacement of the spatial image along the optical axis. FIG. 5 shows this. In FIG. 5A which shows an in-focus state, the two images are positioned at the centers of the photo-electric conversion element arrays 5a and 5b, in FIG. 5B which shows a near-focus state, the two images are moved away from the optical axis 2, and in FIG. 5C which shows a far-focus state, the two images are moved toward the optical axis 2. This image intensity distribution is photo-electrically converted and the converted electrical signal is processed to detect a relative positional deviation of the two images. In this manner, the focus state of the imaging lens 1 can be detected. 
     Methods for processing the photo-electrically converted signal from the photo-electric conversion element arrays 5a and 5b are disclosed in Japanese Laid-open Patent Application No. 142306/1983 (U.S. Pat. No. 4,559,446) and U.S. Pat. No. 4,333,007. Specifically, the following formula is operated for k 1  ≦k≦k 2  (for example, k 1  =-N/2, k 2  =N/2). ##EQU1## where N is the number of photo-electric conversion elements of the photo-electric conversion element array 5a or 5b, A(i) and B(i) are image signals from the i-th elements of the photo-electric conversion element arrays 5a and 5b, and M is the number of pixels processed (M=N-|k|-1). A(i)□B(j) is an operator for A(i) and B(j). For example, 
     
         A(i)□B(j)=|A(i)-B(j)|         (2) 
    
     
         A(i)□B(j)=|A(i)-B(j)|.sup.n   ( 3) 
    
     
         A(i)□B(j)=max[A(i), B(j)]                       (4) 
    
     
         A(i)□B(j)=min[A(i), B(j)]                       (5) 
    
     The formula (2) represents an absolute value of a difference between A(i) and B(i), the formula (3) represents accumulated product, the formula (4) represents a larger one of A(i) and B(j), and the formula (5) represents a smaller one. By the above definition, V 1  (k) and V 2  (k) can be considered as correlation amounts in a broad sense. From the formula (1), V 1  (k) represents the correlation amount at a displacement (k-1) and V 2  (k) represents the correlation amount at a displacement (k+1). Accordingly, an evaluation amount V(k) which is the difference between V 1  (k) and V 2  (k) represents a change of correlation amount of the image signals A(i) and B(i) at a relative displacement k. Since a change is zero at the peak of the correlation amount, it is assumed that the peak of the correlation amount exists in a section [k, k+1] represented by 
     
         V(k)·V(k+1)&lt;0                                     (6) 
    
     and V(k) and V(k+1) are interpolated to detect the deviations of the image signals A(i) and B(i). FIG. 6 shows the image signals A(i) and B(i) for the two images formed when the number of photo-electric elements is 16 (N=16). There is a deviation of P. FIG. 7 shows the evaluation amount V(k) of the formula (2) when the relative displacement k is changed within a range of -N/2≦k≦N/2. As described above, V(k) and V(k+1) which meet V(k)·V(k+1)&lt;0 are linearly interporated to detect the deviation P. FIG. 8 shows a relationship between the image signals A(i) and B(i) when the evaluation amount V(k) is calculated while the relative displacement k changes in a range of -3≦k≦3. Hatched areas show the photo-electric conversion elements which are subject of the correlation. 
     Because the operation of the evaluation amount V(k) is done by correlation, the number of steps of operation increases as a function of N 2 , where N is the number of photo-electric conversion elements. As a result, as the number N increases, the correlation operation time increases and the focus state detection time increases. 
     SUMMARY OF THE INVENTION 
     It is an object of the present invention to reduce a processing time so that a focusing state detection time is significantly shortened. 
     It is another object of the present invention to determine a first correlation amount for each relative displacement by utilizing a second correlation amount previously determined for other relative displacement so that common portions of correlation processing may be omitted. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 shows a block diagram of one embodiment of a focusing state detection apparatus of a camera in accordance with the present invention, 
     FIG. 2 shows a flow chart of an embodiment of the present invention, 
     FIG. 3 illustrates a processing method, 
     FIG. 4 shows an arrangement of an optical system of a conventional secondary focusing type focusing state detection apparatus, 
     FIGS. 5A, 5B and 5C show relationships between a focusing state in the secondary focusing system and an image deviation, 
     FIG. 6 shows image signals produced by two sensor arrays in the secondary focusing system, 
     FIG. 7 shows a change of evaluation amount in the secondary focusing system, and 
     FIG. 8 shows a relationship between two images in focusing state detection processing in the secondary focusing system. 
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
     In a process of calculating V(k)=V 1  (k)-V 2  (k) for each relative displacement k, the processing of V 1  (k), for example, may utilize V 2  (k-2) which has been processed for the relative displacement (k-2) in order to shorten the processing time for the evaluation amount V(k). This is explained with reference to FIG. 8. The correlation processing of V 1  (-1) for determining the evaluation amount V(-1) is almost identical to the correlation processing of V 2  (-3) for determining the evaluation amount V(-3), and the correlation processing of V 1  (1) for determining the evaluation amount V(1) is identical to the correlation processing of V 2  (-1) for determining the evaluation amount V(-1). In this manner, the processing of V 1  (k) is identical or almost identical to the correlation processing of V 2  (k-2) which has been done two pixel displacements before. Thus, the identical portions are not processed again but the previous results are utilized. This is more fully explained with reference to FIG. 3. As shown, ##EQU2## Accordingly, the correlation amount V 1  (-1) is a sum of the correlation amount V 2  (-3) and A(0)□B(2) and A(13)□B(15). Thus, the processing of the correlation amount V 1  (k) is attained by adding only two terms to the correlation amount V 2  (k-2), and the processing of the evaluation amount V(k) can be carried out almost in a time necessary to calculate the correlation amount V 2  (k). When the evaluation amount V(k) is to be calculated for k which is within a range of k 1  ≦k≦k 2 , the correlation amounts V 2  (k 1  -2) and V 2  (k 1  -1) for the relative displacements (k 1  -2) and (k 1  -1) are previously processed. Thus, the evaluation amount V(k) can be calculated in essentially one half the number of steps. 
     The above processing is equivalent to calculating and storing V 1  (k) for k which is within the range of k 1  ≦k≦k 2 , but the latter is disadvantageous in cost and circuit configuration. In the former method, it is necessary to store only V 2  which is two pixel displacements before and hence no large capacity memory is required to attain the shortening of the processing time. 
     A method for detecting a deviation of two images by using the above processing method is explained with reference to a flow chart of FIG. 2. 
     In a step 1, the correlation amounts V 2  for the relative displacements (k 1  -2) and (k 1  -1) are calculated. Loop calculation is carried out in a block over the relative displacement (k 1  -2) to (k 1  -1). 
     (Step 1-1) Determine the number M of pixels to be processed (corresponding to the hatched area in FIG. 8) based on the relative displacement k. 
     (Step 1-2) Check a sign of the relative displacement k. 
     (Step 1-3) If k&lt;0, set iA=0, iB=|k|, where iA and iB are processing start addresses for images A and B, as shown in the formula (1). Namely, the image B is displaced. 
     (Step 1-4) If k≧0, set iA=|k|, iB=0. In this case, the image A is displaced. 
     (Step 1-5) Set a process variable VB to &#34;0&#34;. 
     (Step 1-6) For a processing relative address J which is within a range of 0 to (M-1), execute 
     
         VB←VB+A(iA+J+1)□B(iB+J) 
    
     (Step 1-7) At this point, the processing variable VB is equal to V 2  (k). A content of a work area BB which contains the process result before one pixel displacement is transferred to a work area BA which contains the process result before two pixel displacement, and the processing variable VB is transferred to the work area BB. 
     At the end of the step 1, the work area BA contains the correlation amount V 2  (k 1  -2) and the work area BB contains the correlation amount V 2  (k 1  -1). 
     In a step 2, the evaluation amount V(k) is calculated for the relative displacement k (k 1  ≦k≦k 2 ). 
     (Step 2-1) to (Step 2-4) Same as the Step 1-1 to Step 1-2. 
     (Step 2-5) The pre-processed content of the work area BA is transferred to the processing variable V 1 . The correlation amount V 2  for the relative displacement (k-2) has been stored in the work area BA. 
     (Step 2-6) Check the relative displacement k. If k=1, it means that the correlation amount V 1  has already been determined. 
     (Step 2-7) If k≦0, add A(iA)□B(iB+1) and A(iA+M-1)□B(iB+M) to the processing variable V1 to determine the correlation amount V 1  (k) for the relative displacement k. 
     (Step 2-8) If k≧2, subtract A(iA-1)□B(iB) and A(iA+M)□B(iB+M+1) from the processing variable V1, as opposed to the step 2-7, to determine the correlation amount V 1  (k) for the relative displacement k. 
     (Step 2-10) For the processing relative address J (0≦J≦M-1), execute 
     
         V2←V2+A(iA+J+1)□B(iB+J) 
    
     (Step 2-11) At this point, the processing variable V2 is equal to V 2  (k). The content of the work area BB is transferred to the work area BA, and the processing variable V2 is transferred to the work area BB. Thus, the work area BA contains the correlation amount V 2  (k-2) and the work area BB contains the correlation amount V 2  (k-1), for the next relative displacement k. 
     In this manner, the processing time can be reduced to substantially one half of the processing time required when the formula (1) is processed for each relative displacement k. The deviation P of the two images can be determined based on the evaluation amount V(k). 
     FIG. 1 shows a block diagram of an embodiment of a focusing state detection apparatus for a camera in accordance with the present invention. PRS denotes a control circuit of the camera which proceeds the correlation processing in accordance with the procedure shown in FIG. 2 to detect the deviation P of a pair of light intensity distributions of object images, that is, the focusing state in order to control the focusing of the imaging lens. It may be a one-chip microcomputer which contains CPU, RAM, ROM, EEPROM (electrically erasable programmable ROM) and input/output ports. The ROM and EEPROM store a series of controlling softwares and parameters including those for AF control. DBUS denotes a data bus, SHT denotes a shutter control circuit which accepts data supplied from the data bus DBUS while a control signal CSHT is supplied thereto from the control circuit PRS and controls the drive of a shutter leading curtain and trailing curtain in accordance with the input data. APR denotes a diaphragm control circuit which accepts data supplied from the data bus DBUS while the control signal CAPR is applied thereto and controls a diaphragm mechanism (not shown) in accordance with the input data. DSP denotes a display circuit which accepts data supplied from the data bus DBUS while the control signal CDSP is applied thereto and displays imaging information based on the input data. SWS denotes a group of switches such as release switch, continuous photographing mode switch and information setting switches. 
     SPC denotes a light intensity measurement circuit. An analog light intensity signal SSPC from the circuit SPC is supplied to the control circuit PRS where it is A/D converted for use as light intensity data to control the shutter control circuit SHT and the diaphragm control circuit APR. LCOM denotes a lens communication circuit which accepts data supplied from the data bus DBUS while the control signal CLCOM is applied thereto and serially communicates with a lens unit to be described later in accordance with the input data. It transmits data DCL for driving the lens in synchronism with a clock signal LCK to an in-lens control circuit to be described later and serially receives from the in-lens control circuit, lens information DLC such as current position of the imaging lens. BSY denotes a signal to inform to the camera that the imaging lens is moving. When this signal is present, the serial communication is not undertaken. 
     LNSU denotes the lens unit, and LPRS denotes the in-lens control circuit for driving a motor MTR in accordance with the serial input data DCL to move the imaging lens LNF. It includes a ROM which stores a focal distance of the imaging lens LNF and an open F value. ENC denotes an encoder which detects a pulse signal generated as a lens body tube which holds the imaging lens LNF is moved and supplies to the in-lens control circuit LPRS a current position signal of the imaging lens LNF. SDR denotes a sensor drive circuit for controlling a line sensor SNS such as DDC sensor having two sensor lines SAA and SAB in accordance with the input signals from the control circuit PRS. The sensor lines SAS and SAB may be two sections of one sensor line. 
     The operation is now described. Since the operation of the shutter control circuit SHT, diaphragm control circuit APR, display circuit DSP and light intensity measurement circuit SPC is not directly related to the present invention, the explanation thereof is omitted. 
     The control circuit PRS checks the state of the release switch of the switch group SWS and if it detects that the release switch has been actuated, it starts a series of focusing operations. It first supplies a start of storage signal STR and drives the photo-electric converter SNS through the sensor drive circuit SDR to produce image signals A(i) and B(i) for the light intensity distributions of the two images. The operation of the control circuit PRS, sensor drive circuit SDR and line sensor SNS is briefly explained below. When the control circuit PRS generates the start of storage signal STR, the sensor drive circuit SDR supplies a clear signal CL to the line sensor SNS to clear charges of the photo-electric converters of the sensor lines SA and SAB. Then, the line sensor SNS starts photo-electric conversion of light images formed on the sensor lines SAA and SAB by the secondary focusing lenses (which are not shown in FIG. 1 but are arranged as shown in FIG. 4) and to store the charges. After a predetermined time period since the start of the above operation, the sensor drive circuit SDR supplies a transfer signal SH to the line sensor SNS to transfer the charges stored in the photo-electric converter to the CCD. The sensor drive circuit SDR also supplies an end of storage signal END to the control circuit PRS and waits for a CCD drive clock CK to be supplied from the control circuit PRS. When the CCD drive clock CK is supplied, the sensor drive circuit SDR generates CCD drive signals φ1 and φ2 and supplies them to the line sensors SNS. The line sensor SNS, when it receives those signals, supplies the analog image signal SSNS to the control circuit PRS. Thus, the control circuit PRS A/D converts the analog image signal SSNS in synchronism with the CCD drive clock CK and stores the converted image signals A(i) and B(i) of the light intensity distributions of the two images in predetermined addresses in the RAM. 
     After the image signals A(i) and B(i) of the light intensity distributions of the two images have been stored, the control circuit PRS carries out the focusing state detection processing to detect the focusing state of the imaging lens LNF. This information is sent to the lens communication circuit LCOM by the control signal CLCOM through the data bus DBUS. If a signal BSY is not supplied, the lens communication circuit LCOM determines that the imaging lens LNF is now in a stopped condition and supplies the focusing state information sent from the control circuit PRS to the in-lens control circuit LPRS, that is, supplies the data DCL in synchronism with the clock signal LCK. It also receives the lens information DLC from the in-lens control circuit LPRS. This information includes parameters such as conditions of the imaging lens LNF and is used for the imaging operation of the camera. On the other hand, the in-lens control circuit LPRS drives the motor MTR in accordance with data supplied from the camera to move the imaging lens LNF to a position corresponding to the data, that is, until the number of encoder pulses EPL supplied from the encoder ENC reaches the number specified by the data. While the motor MTR is driven, the signal BSY is supplied to the camera. 
     In this manner, the series of focusing state detection operation is completed. 
     The processing method of the present invention is not limited to the correlation processing shown by the formulas (2)-(5) but it may be applicable to broad correlation processing between two signals. 
     In accordance with the present invention, the first correlation amount to be determined for each relative displacement is determined by utilizing the second correlation amount previously determined for other relative displacement so that the correlation processing which is same as that previously done is omitted. As a result, the processing time is shortened and the focusing state detection time is significantly shortened.