JP2500665B2 - Two-dimensional imaging data center position calculation circuit - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a circuit for calculating the center position of two-dimensional image data, and more particularly to a circuit for detecting the center position of light which is required to quickly determine the incident direction of a beam.

[0002]

2. Description of the Related Art Conventionally, when the center position of a beam imaged by a detector such as a two-dimensional CCD is obtained, for example, a two-dimensional CC is used.
Sorting is performed for all pixel data of D from the largest value, a certain number is extracted from the largest value, and the center of gravity is calculated from the output values and the address on the CCD surface. As examples of such conventional techniques, Japanese Patent Laid-Open Nos. 3-225221 and 63-241415 are available.
Japanese Patent Laid-Open No. 62-21510.

[0003]

However, in the conventional center position calculation circuit, a large capacity memory is required for the calculation of all output image data of the two-dimensional detector, and a microcomputer is used for calculation such as sorting. And the like, the circuit configuration becomes more complicated, and the calculation time is long.

It is an object of the present invention to provide a center position calculating circuit which can calculate the center position of two-dimensional image pickup data with a simple structure and at high speed.

[0005]

In order to achieve the above object, the two-dimensional image data center position calculating circuit of the present invention comprises:
It is a circuit that detects the position of the maximum value of the image data of the light beam that is composed of the horizontal pixel lines and the vertical pixel lines, and detects the pixels that form either the horizontal or vertical pixel lines A first maximum value detector that sequentially searches from a predetermined one end and detects a maximum value for each pixel line of the image data of the searched pixels, and a maximum value for each pixel line detected by the first detector A second maximum value detector for detecting the maximum value between the pixel lines,
The pixel positions in the horizontal pixel line and the vertical pixel line of the maximum value of the image data of the light beam detected by the first maximum value detector and the second maximum value detector are set to 2
The feature is that it is detected as the center position of the three-dimensional imaging data.

The two-dimensional image data center position calculating circuit of the present invention is a circuit for detecting the position of the maximum value of the image data of the light beam composed of the horizontal pixel lines and the vertical pixel lines. Yes, an image data determination unit that detects a point of the first pixel where the image data of the pixels forming one of the pixel lines in the horizontal direction or the vertical direction exceeds a predetermined threshold value and a point of the final pixel that is less than the threshold value. And a maximum value detector that detects the maximum value of the imaging data of the pixels that form one pixel line and further detects the maximum value in the direction of the other pixel line of this maximum value, and a counter that counts for each pixel. And the counter has 2 numerical values up to the first point for the imaging data of each pixel forming one pixel line.
Count by pixel, count by 1 number / pixel from the first point to the last point, and count the value of the counter of one pixel line to which the maximum value among the maximum values belongs and the other line to which the maximum value belongs. The position is detected as the center position of the two-dimensional image data.

[0007]

Therefore, according to the center position calculating circuit of the two-dimensional image pickup data of the present invention, the search is sequentially performed from one end of the pixels constituting one of the pixel lines in the horizontal direction or the vertical direction, and The maximum value of each pixel line of the image data is detected, and the maximum value between the pixel lines among the maximum value of each pixel line is detected. By detecting this maximum value, the center position of the two-dimensional image data can be detected by detecting the maximum pixel position in the horizontal pixel line and the vertical pixel line of the image data of the light beam. it can.

Further, according to the two-dimensional image data center position calculating circuit of the present invention, the first pixel of the image data of the pixels forming one of the horizontal and vertical pixel lines exceeds the predetermined threshold value. The point and the point of the last pixel that is less than or equal to the threshold value are detected, and the counter counts 2 numerical values up to the first point.
It counts with a pixel, and further counts with 1 numerical value / pixel from the first point to the last point. This count value is the center position of the imaging data of the beam whose LSB is 1/2 pixel in the pixel line in the count direction.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a center position calculating circuit for two-dimensional image data according to the present invention will be described in detail with reference to the accompanying drawings. Referring to FIG. 1, there is shown an embodiment of a center position calculating circuit for two-dimensional image data of the present invention.

The two-dimensional image data center position calculating circuit of the embodiment is a two-dimensional detector 1 which is an image pickup device, maximum value detectors 2 and 6 for detecting the maximum value of image data, and data decision devices 3 and 8. H address counter 4, latches 5, 7, 1
0, a V address counter 9, and a timing control unit 11 for synchronizing detection.

The two-dimensional detector 1 is an image pickup device for picking up an incident beam that is incident from an optical system (not shown). The maximum value detector 2 compares the value of the imaging data S sequentially read according to the data read clock 12 output from the timing control unit 11 with the maximum value up to then, and detects the value of the imaging data S read at that time. If it is larger, the value is replaced with a new maximum value. By processing the image pickup data S for one line with the initial value of the maximum value as 0 by this method, the maximum value of the image pickup data S of the line can be obtained. Here, the maximum value of the imaging data refers to, for example, the maximum value of brightness.

The data determiner 3 sequentially reads the image data S for each line in synchronization with the data read clock 12.
Detects a point that becomes larger than the threshold value K set for the first time, and outputs a count-up value switching signal to the H address counter 4. The data determiner 3 also determines the previous imaging data S
Up to and above the threshold value, the trigger signal is output to the latch 5 when the image pickup data S read at that time is below the threshold value K.

The H address counter 4 counts up by 2 each time the image data S is read from the beginning of the line until the switching signal from the data determiner 3 arrives. Furthermore, after the switching signal from the data judging device 3 comes,
Each time the image pickup data S is read, it is incremented by one. The latch 5 latches the counter value of the H address counter 4 each time the trigger signal from the data determiner 3 arrives. As a result, at the end of the line, the latch 5 latches the counter value of the H address counter 4 at the time when the value of the image pickup data finally becomes from the threshold value K or more to the threshold value K or less.

The maximum value detector 6 includes a timing control unit 11
Maximum value detector 2 for each line clock 13 output from
Is compared with the maximum value up to then, and if the output of the maximum value detector 2 at that time is larger than the maximum value, it is set to the maximum value. Every time the maximum value is updated, the output of the latch 5 at that time, that is, the H address of the maximum value is latched in the latch 7.

When the output of the maximum value detector 2 for each line exceeds a preset threshold value K, the data judging device 8 outputs V
A count-up value switching signal is output to the address counter 9. The data decision unit 8 outputs a trigger signal to the latch 10 when the output of the maximum value detector 2 of the previous line is equal to or higher than the threshold level but is equal to or lower than the threshold level on that line.

Similar to the H address counter 4, the V address counter 9 increments by 2 for each latch until the count-up value switching signal from the data determiner 8 arrives, and after the switching signal arrives, for each line. Increase by 1 count. The latch 10 latches the output of the V address counter 9 every time the trigger signal from the data judging device 8 arrives.

FIG. 2 conceptually shows the pixel configuration of this two-dimensional detector and is a diagram for explaining the operation of the embodiment. The pixel configuration shown in FIG. 2 is identified by a horizontal H line and a vertical V line. 2 of FIG.
It is assumed that the beam imaged by the dimension detector 1 has a concentric circular light intensity distribution, and the relationship between a predetermined H line and the light intensity P is shown, and (B) is a relationship between the predetermined V line and the light intensity P. It is shown graphically.

If the symmetry of the image pickup data S is good as described above, the center position h12 of the image pickup data S first exceeds the threshold value K as shown in FIG. 3A. It is expressed as h12 = h1 + (h2-h1) / 2 (1) by the position h1 of the point and the position h2 of the point where the threshold value K is finally cut from the point. Similarly, the central position v12 in the V direction
Is the position v1 of the point where the image data S first exceeds the threshold value K.
And the position v2 of the point at which the threshold value K is finally cut off from that point, v12 = v1 + (v2-v1) / 2 (2)

In the center position detecting circuit of the embodiment shown in FIG. 1, the data determiner 3 compares the imaged data in the H line direction with the threshold value K to detect the points h1 and h2.
The H address counter 4 receives the above point detection signal from the data determiner 3, counts up every two numerical values up to the point h1, and further counts up every one numerical value from the point h1 to the point h2. Therefore, the numerical value held in the latch 5 for the counted numerical value is a numerical value that is twice the numerical value (1), 2 ×.
It is a value corresponding to h12.

2 × h12 for each line in the H line direction,
Is stored in the latch 5. The maximum value detector 2 detects the maximum value for each line of the imaging data output from the two-dimensional detector 1, and the maximum value in the V line direction out of the maximum values for each H line is the maximum value detector. 6 detects. Based on the detection signal of this maximum value detector 6, H direction and V direction,
That is, H at the maximum position of the imaging data in the entire area
The latch 7 holds a numerical value, 2 × h12, which is a multiple of the equation (1) in the direction. In the same procedure, the latch 10 holds a value 2 × v12, which is a multiple of the equation (2) in the V direction. These numbers are the pixel address 2
Double, that is, the resolution has a value of 0.5 pixel as the LSB.

In this way, at the time when all the imaging data S of the two-dimensional detector are sequentially processed, the latch 7 and the latch 10 hold the H and V addresses of the maximum value of the imaging data S. The point obtained by the H address and the V address is set as the center position of the imaging data S.

As described above, this embodiment is composed of an extremely simple circuit for sequentially processing the image data S output from the two-dimensional detector only by the size comparator of the image data, the counter and the latch. . No memory is required, and the center position is obtained at the time when the one-time imaging data S of the two-dimensional detector 1 is read. Therefore, the center position of the image can be obtained at high speed.

Although the above-described embodiment is a preferred example of the present invention, the present invention is not limited to this and various modifications can be made without departing from the scope of the present invention. For example, in the above-described embodiment, the so-called cascade type measurement procedure, in which the maximum value of pixels in the horizontal direction is obtained and then the maximum value in the vertical direction is obtained based on the maximum value in the horizontal direction, is adopted. May be obtained in the same procedure as in the horizontal direction.

Further, the center position can be obtained by detecting the position of the maximum value of the pixel data. According to this measuring method, the counter is not necessary and the circuit configuration becomes simpler. However, the address resolution is LSB.
Becomes one pixel.

[0025]

As is apparent from the above description, the center position calculating circuit for two-dimensional image data according to the present invention sequentially searches from one end of the pixels constituting the pixel line, and the image data of the searched pixels is searched. The maximum value for each pixel line is detected, and the maximum value between the pixel lines among the maximum values for each pixel line is detected. Therefore, the pixel having the maximum value in the pixel data of the entire image data of the light beam is detected, and the center position of the two-dimensional imaging data can be detected by detecting the pixel position. According to this method, the center position of the imaged data can be detected by simple comparison detection, the circuit configuration is simplified, and high-speed processing is possible.

In addition, the two-dimensional image data center position calculating circuit of the present invention includes a first pixel point at which the image data of the pixels forming the pixel line exceeds a predetermined threshold value and a final pixel point at which the image data value is less than or equal to the threshold value. Is detected, the counter counts 2 numerical values / pixel from the first point, and further counts 1 numerical value / pixel from the first point to the final point. This count value is LS in the pixel line in the count direction.
Since B corresponds to the center position of the imaging data of the beam having 1/2 pixel, the center position of the imaging data can be detected by measuring in two different directions. According to this circuit, high speed processing is possible with a simple configuration.

[Brief description of drawings]

FIG. 1 is a circuit configuration block diagram of an embodiment of a center position calculation circuit for two-dimensional image data according to the present invention.

FIG. 2 is a diagram showing a pixel configuration example of the two-dimensional detector of FIG. 1, and is a conceptual diagram for explaining the operation of the circuit of the embodiment.

FIG. 3 is a diagram showing an example of the intensity of a beam imaged by the constituent pixels of FIG.

[Explanation of symbols]

 1 Two-dimensional detector 2 Maximum detector 3, 8 Data judger 4 H Address counter 5, 7, 10 Latch 6 Maximum value detector 9 V Address counter 11 Timing controller 12 Data read clock 13 Line clock

Continuation of front page (56) Reference JP-A-3-180705 (JP, A) JP-A-3-195909 (JP, A) JP-A-63-182504 (JP, A) JP-A-63-261102 (JP , A) Japanese Unexamined Patent Publication No. 5-99623 (JP, A) Jitsukai Hei 1-91211 (JP, U) Japanese Patent Publication 4-73081 (JP, B2) Japanese Patent Publication 1-32657 (JP, B2) Japanese Patent Publication 7-26807 (JP, B2)

Claims (4)

(57) [Claims] 1. A center position calculation circuit for two-dimensional image pickup data for detecting a position of a maximum value of image pickup data of light beam composed of a horizontal pixel line and a vertical pixel line. A first maximum value detector for sequentially searching for pixels forming one of the pixel lines in one direction from a predetermined one end, and detecting a maximum value of the searched pixels for each pixel line of the image data; A second value for detecting the maximum value between the pixel lines of the maximum values for each pixel line detected by the first detector,
A maximum value detector of the horizontal axis of the pixel value of the maximum value of the image data of the light beam detected by the first maximum value detector and the second maximum value detector, and A center position calculation circuit for two-dimensional image data, which detects a pixel position in a pixel line in a vertical direction as a center position of the two-dimensional image data. 2. A two-dimensional image data center position calculating circuit for detecting the position of the maximum value of the image data of the light beam composed of a horizontal pixel line and a vertical pixel line. An imaging data determiner that detects an initial point of the pixel at which the imaging data of pixels forming one of the pixel lines in the direction exceeds a predetermined threshold value and a final point of the pixel that is equal to or less than the threshold value; A maximum value detector that detects the maximum value of the imaging data of the pixels that form one pixel line and further detects the maximum value of the maximum value in the other pixel line direction, and counts for each pixel. A counter, and the counter counts the imaging data of each pixel forming the one pixel line by 2 numerical values / pixel up to the first point, and further from the first point, Counting up to the final point with one numerical value / pixel, the two-dimensional imaging of the count value of the counter of the one pixel line to which the maximum value further belongs and the position of the other line to which the maximum value belongs A center position calculating circuit for two-dimensional imaging data, which is detected as a center position of data. 3. A center position calculating circuit for two-dimensional imaging data for detecting a position of maximum value of imaging data of light beam composed of a horizontal pixel line and a vertical pixel line, wherein the pixel line is formed. A first image data determination unit and a second image data determination unit that detect a first point of the pixel where the image data of the pixel exceeds a predetermined threshold value and a final point of the pixel that is equal to or less than the threshold value; A first counter and a second counter for counting each pixel, wherein the first image data determination unit compares the image data for each pixel forming the horizontal pixel line with the threshold value; The first counter counts 2 numbers / pixels up to the first point, and the first counter counts 1 number / pixel from the first point to the last point. The image data determining unit compares the image data forming the vertical pixel line with the threshold value, the second counter counts 2 numerical values / pixel up to the first point, and further from the first point, The central position of the two-dimensional imaged data is characterized in that the numerical value counted up to the final point is 1 numerical value / pixel, and the numerical value counted by the first counter and the second counter is the central position of the two-dimensional imaged data. Calculation circuit. 4. The center position calculation circuit further includes a first maximum value detector and a second maximum value detector for detecting the maximum value of the imaged data of the pixel, and the two maximum values. Each of the detectors detects the maximum value of the pixels forming the horizontal pixel line and the maximum value of the pixels forming the vertical pixel line, and the two detectors at the position to which the maximum value of each pixel line belongs. The center position calculating circuit for the two-dimensional imaging data according to claim 3, wherein the center position is set based on the numerical value counted by the counter.