KR20180085981A - Apparatus and method for modifying position of reference posiiton mark - Google Patents

Apparatus and method for modifying position of reference posiiton mark Download PDF

Info

Publication number
KR20180085981A
KR20180085981A KR1020170009762A KR20170009762A KR20180085981A KR 20180085981 A KR20180085981 A KR 20180085981A KR 1020170009762 A KR1020170009762 A KR 1020170009762A KR 20170009762 A KR20170009762 A KR 20170009762A KR 20180085981 A KR20180085981 A KR 20180085981A
Authority
KR
South Korea
Prior art keywords
reference position
position marker
candidate
preliminary
marker
Prior art date
Application number
KR1020170009762A
Other languages
Korean (ko)
Inventor
김민재
장수민
최명진
김태영
Original Assignee
(주)인스페이스
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)인스페이스 filed Critical (주)인스페이스
Priority to KR1020170009762A priority Critical patent/KR20180085981A/en
Priority to PCT/KR2017/003752 priority patent/WO2018135701A1/en
Publication of KR20180085981A publication Critical patent/KR20180085981A/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/74Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10028Range image; Depth image; 3D point clouds
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30204Marker
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30244Camera pose

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

The present invention relates to a device to correct the position of a reference position marker. According to an embodiment of this invention, the correcting device includes: an image obtaining part generating a photographed image of a subject including a reference position marker by photographing the subject; a motion control part connected with the image obtaining part, selecting an effective preparatory reference position marker candidate group from the image applied from the image obtaining part, selecting a final reference position marker candidate group including a final reference position marker candidate from the selected effective preparatory reference position marker candidate group, determining a final reference position marker by comparing information about a reference position marker to information about the final reference position marker candidate of the final reference position marker candidate group, and adjusting the current position of the final reference position marker to a reference position of the reference position marker by comparing the current position of the determined final reference position marker to the reference position of the reference position marker; and a storage part storing information about the reference position marker, including an angular value between the two reference position markers and the distance between the two reference position markers.

Description

기준 위치 마커의 위치 보정 장치 및 방법{APPARATUS AND METHOD FOR MODIFYING POSITION OF REFERENCE POSIITON MARK}Field of the Invention [0001] The present invention relates to an apparatus and method for correcting the position of a reference position marker,

본 발명은 기준 위치 마커의 위치 보정 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for correcting the position of a reference position marker.

대부분의 영상 처리 시스템은 카메라등과 같은 촬영 장치를 이용하여 대상 물체에 대한 영상을 획득을 한 후 획득된 영상을 원하는 방식대로 처리하여, 획득된 영상에 대한 보정 동작이나 원하는 정보를 판정하게 된다.Most image processing systems acquire an image of a target object using a photographing device such as a camera, process the acquired image in a desired manner, and determine a correction operation or desired information for the acquired image.

이처럼, 획득된 영상을 처리할 경우, 획득된 영상에 대한 정확한 위치 정보가 필요하게 된다.In this way, when processing the acquired image, accurate position information of the acquired image is required.

영상 처리 시스템에서 위치 정보를 얻는 방법은 촬영 장치의 위치 변화 유무와 대상 물체의 위치 변화 유무에 따라 다양한 방법이 사용된다.Various methods are used to obtain position information in the image processing system depending on whether the position of the photographing apparatus is changed or not and whether the position of the object is changed or not.

예를 들어, 항공이나 위성 장비를 통하여 영상을 획득할 경우, 촬영하고자 하는 대상 물체는 고정되어 있지만 영상을 획득하는 촬영 장치의 위치가 시간에 따라 변하게 된다. For example, when an image is acquired through air or satellite equipment, the object to be photographed is fixed, but the position of the photographing apparatus for acquiring the image changes with time.

이처럼 촬영 장치의 위치가 시간에 따라 변할 경우, 촬영 장치의 촬영 동작을 통해 획득한 영상의 위치 정보를 산출하기 위해서는 영상이 획득될 때 촬영 장치의 위치 정보가 필요하게 된다.When the position of the photographing apparatus changes with time, position information of the photographing apparatus is required when the image is acquired in order to calculate the position information of the image obtained through the photographing operation of the photographing apparatus.

반면, CCTV나 MRI와 같이 촬영 장치는 촬영 장치의 위치는 고정되지만 촬영 대상인 대상 물체의 위치가 일정하지 않고 가변된다.On the other hand, in a photographing apparatus such as CCTV or MRI, the position of the photographing apparatus is fixed, but the position of the object to be photographed is not constant but variable.

이처럼, 위치가 고정되지 않은 대상 물체의 위치 정보를 계산하기 위해서는 이미 알고 있는 기준 위치에 대상 물체의 위치를 맞춘 후 촬영 동작을 실시한다.In this way, in order to calculate the positional information of the object whose position is not fixed, the position of the object is aligned with the already known reference position and then the photographing operation is performed.

예를 들어, 정해진 크기의 유리판이나 실리콘(silicon)판 위에 수천 개 내지 수십만 개의 DNA가 부착되어 있는 DNA 칩(DNA chip)을 촬영하여 영상을 획득할 경우, 사용자는 기준 위치에 DNA 칩의 위치를 조정한 후 DNA 칩에 대한 촬영을 실시하게 된다.For example, when a DNA chip (DNA chip) having thousands to hundreds of thousands of DNAs attached to a glass plate or a silicon plate of a predetermined size is taken to acquire an image, the user sets the position of the DNA chip at the reference position After adjustment, the DNA chip is photographed.

이처럼, 사용자가 수동으로 촬영 시마다 DNA 칩의 위치를 기준 위치로 조정해야 하므로, 많은 시간과 비용이 소요된다.As such, since the user must manually adjust the position of the DNA chip to the reference position at each photographing, it takes a lot of time and cost.

이러한 경제적인 비용 낭비를 줄이기 위해, 대상 물체와 이미 정해져 있는 기준 위치 마커(marker)를 함께 촬영 한 후 기준 위치 마커를 이용하여 대상 물체의 위치 정보를 계산하는 방법이 사용되고 있다.In order to reduce such an economical cost wastage, a method of calculating the positional information of an object by using a reference position marker after taking a predetermined reference position marker together with a target object is used.

하지만, 기준 위치 마커에 대한 촬영 영상의 정확도에 따라 정확하게 기준 위치 마커를 인식하지 못하거나 잘못된 위치를 기준 위치 마커로 인식하는 경우가 발생하는 문제가 발생하였다.However, there is a problem that the reference position marker is not correctly recognized according to the accuracy of the captured image of the reference position marker, or the wrong position is recognized as the reference position marker.

따라서 본 발명이 이루고자 하는 기술적 과제는 기준 위치 마커를 정확하게 인식하여 촬영 영상에 대한 정확한 영상 처리가 이루어질 수 있도록 하는 것이다.SUMMARY OF THE INVENTION Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art.

본 발명의 한 특징에 따른 기준 위치 마커의 위치 보정 장치는 기준 위치 마커를 구비한 대상물을 촬영하여 상기 대상물에 대한 촬영 영상을 생성하는 영상 획득부, 상기 영상 획득부에 연결되어 있고, 상기 영상 획득부로부터 인가되는 상기 촬영 영상에서 기준 위치 마커를 위한 유효 예비 기준 위치 마커 후보군을 선별하고, 선별된 유효 예비 기준 위치 마커 후보군에서 최종 기준 위치 마커 후보를 구비한 최종 기준 위치 마커 후보군을 선별하고, 상기 최종 기준 위치 마커 후보군의 최종 기준 위치 마커 후보에 대한 정보와 기준 위치 마커에 대한 정보를 비교하여 최종 기준 위치 마커를 판정하고, 판정된 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 기준 위치를 비교하여 상기 최종 기준 위치 마커의 현재 위치를 상기 기준 위치로 조정하는 동작 제어부, 및 두 기준 위치 마커 간의 거리, 두 기준 위치 마커가 이루는 각도의 값을 구비한 상기 기준 위치 마커에 대한 정보를 저장하고 있는 저장부를 포함하고, 상기 동작 제어부는, 상기 촬영 영상에서 이미 설정된 계조값을 갖고 행 방향과 열 방향으로 끊김 없이 배열되어 있는 복수의 화소로 이루어진 화소군을 판정하여 판정된 상기 화소군을 복수의 예비 기준 위치 마커 후보로 판정하고, 각 예비 거리를 산출하고, 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리와 상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리를 비교하며, 상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리 각각과 동일한 값을 갖는 거리가 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리에 존재하면, 상기 각 예비 기준 위치 마커 후보를 대응하는 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보로 판정하여, 복수의 예비 기준 위치 마커 후보에서 유효 예비 기준 위치 마커 후보를 판정하며, 해당 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보를 조합하여 유효 예비 기준 위치 마커 후보군을 판정하고, 상기 동작 제어부는, 선별된 상기 유효 예비 기준 위치 마커 후보군에서 상기 최종 기준 위치 마커 후보군이 존재하지 않으면 상기 복수의 예비 기준 위치 마커 후보에서 하나의 기준 위치 마커의 후보가 존재하지 않는 것으로 판정하고, 상기 복수의 예비 기준 위치 마커 후보를 이용하여 존재하지 않는 것으로 가정된 하나의 기준 위치 마커를 제외한 나머지 기준 위치 마커의 후보인지를 판정하기 위해 새로운 유효 예비 기준 위치 마커 후보를 판정하는 동작을 제공한다.According to an aspect of the present invention, there is provided an apparatus for correcting a position marker of a reference position marker, the apparatus comprising: an image obtaining unit for capturing an object having a reference position marker and generating an image of the object; And a final reference position marker candidate group having a final reference position marker candidate in the selected valid spare reference position marker candidate group is selected from among the candidates of the final reference position marker candidate, The final reference position marker candidate is compared with the information about the final reference position marker candidate and the information about the reference position marker to determine the final reference position marker and the comparison between the current position of the final reference position marker and the reference position of the reference position marker To adjust the current position of the final reference position marker to the reference position And a storage unit for storing information on the reference position marker including a distance between two reference position markers and an angle formed by two reference position markers, A pixel group including a plurality of pixels arranged in a row direction and a column direction in a row direction and a gradation value is determined, and the determined pixel group is determined as a plurality of preliminary reference position marker candidates, and each preliminary distance is calculated, A distance associated with each of the preliminary reference position marker candidates and a distance related to the reference position marker corresponding to each of the preliminary reference position marker candidates is compared with each of distances related to the reference position marker corresponding to each of the preliminary reference position marker candidates, A distance having the same value exists at a distance related to each of the calculated preliminary reference position marker candidates The candidate preliminary reference position marker candidates are determined as candidates of the effective preliminary reference position marker candidates that are candidates of the corresponding reference position marker, the valid preliminary reference position marker candidates are determined from the plurality of preliminary reference position marker candidates, And the operation control unit judges whether or not there is a final reference position marker candidate group in the selected valid spare reference position marker candidate group by combining the valid spare reference position marker candidate candidates It is determined that there is no candidate of one reference position marker in the preliminary reference position marker candidate and the remaining reference position marker except for one reference position marker assumed to be nonexistent using the plurality of preliminary reference position marker candidates To determine if the candidate is a new valid preliminary criterion It provides an operation for determining a marker value candidate.

상기 동작 제어부는 선별된 유효 예비 기준 위치 마커 후보군에서 동일한 유효 예비 기준 위치 마커가 서로 다른 기준 위치 마커의 후보로 정해져 있는 유효 예비 기준 위치 마커 후보군을 삭제하여 최종 기준 위치 마커 후보군을 판정할 수 있다.The operation control unit may determine the final reference position marker candidate group by deleting the effective spare reference position marker candidate group in which the same effective spare reference position marker is set as a candidate of the reference position marker different from the selected effective spare reference position marker candidate group.

상기 동작 제어부는 상기 최종 기준 위치 마커 후보군의 상기 최종 기준 위치 마커 후보에서, 각 최종 기준 위치 마커 후보에 대한 가정된 기준 위치 마커에 대한 정보인 가정된 기준 위치 마커 간 거리와 두 벡터 간의 각도의 값을 산출하고, 기준 위치 마커에 대한 정보와 동일한 정보를 갖는 최종 기준 위치 마커 후보군에 속한 최종 기준 위치 마커 후보를 최종 기준 위치 마커로 판정할 수 있다.The operation control unit may calculate, at the last reference position marker candidate of the final reference position marker candidate group, the distance between the assumed reference position marker, which is the information about the hypothetical reference position marker for each final reference position marker candidate, And the final reference position marker candidate belonging to the final reference position marker candidate group having the same information as that of the reference position marker can be determined as the final reference position marker.

기준 위치 마커의 위치 보정 방법에서, 획득한 기준영상의 밝기 값을 높이는 과정을 시행하는 단계, 상기 밝기 값을 높이는 과정을 시행한 뒤, 허프 변환을 시행하여 원을 검출한다. 검출된 원들 중 최적의 원을 탐색하여 화소군으로 선정하는 단계, 상기 탐색된 화소군을 기준으로 화소군 외부에 존재하는 노이즈를 제거하는 과정을 시행하는 단계, 영상 획득부로부터 이미 설정된 계조값을 갖고 행 방향과 열 방향으로 끊김 없이 배열되어 있는 복수의 화소로 이루어진 화소군을 판정하여 판정된 상기 화소군을 복수의 예비 기준 위치 마커 후보로 판정하는 단계,In the method of correcting the position of the reference position marker, a process of increasing the brightness value of the acquired reference image is performed. After the process of increasing the brightness value is performed, a circle is detected by performing Hough transform. Searching for an optimal circle among the detected circles and selecting the selected circle as a pixel group, performing a process of removing noise existing outside the pixel group on the basis of the searched pixel group, Determining a group of pixels consisting of a plurality of pixels arranged in a row direction and a column direction in a row direction and determining the determined pixel group as a plurality of preliminary reference position marker candidates,

각 예비 기준 위치 마커 후보와 각 나머지 예비 기준 위치 마커 후보 사이의 거리를 산출하여 상기 각 예비 기준 위치 마커 후보에 관련된 거리를 산출하는 단계, 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리와 상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리를 비교하는 단계, Calculating a distance between each of the preliminary reference position marker candidates and each of the remaining preliminary reference position marker candidates to calculate a distance related to each of the preliminary reference position marker candidates, Comparing the distances associated with the reference position markers corresponding to the preliminary reference position marker candidates,

상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리 각각과 동일한 값을 갖는 거리가 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리에 존재하면, 상기 각 예비 기준 위치 마커 후보를 대응하는 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보로 판정하여, 복수의 예비 기준 위치 마커 후보에서 유효 예비 기준 위치 마커 후보를 판정하는 단계, 해당 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보를 조합하여 유효 예비 기준 위치 마커 후보군을 판정하는 단계, 기준 위치 마커를 위한 유효 예비 기준 위치 마커 후보군을 선별하는 단계, 선별된 유효 예비 기준 위치 마커 후보군에서 최종 기준 위치 마커 후보를 구비한 최종 기준 위치 마커 후보군을 선별하는 단계, 상기 최종 기준 위치 마커 후보군의 최종 기준 위치 마커 후보에 대한 정보와 기준 위치 마커에 대한 정보를 비교하는 단계, 상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하는지 판단하는 단계, 상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하면, 존재하는 상기 최종 기준 위치 마커 후보군에 속한 가정된 기준 위치 마커를 최종 기준 위치 마커를 판정하는 단계, 판정된 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 기준 위치를 비교하여 상기 최종 기준 위치 마커의 현재 위치를 상기 기준 위치로 조정하는 단계, 상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하지 않으면, 상기 복수의 예비 기준 위치 마커 후보 중에서 하나의 기준 위치 마커의 후보가 존재하지 않는 것으로 판정하는 단계, 및 상기 복수의 예비 기준 위치 마커 후보를 이용하여, 존재하지 않는 것으로 가정된 하나의 기준 위치 마커를 제외한 나머지 기준 위치 마커의 후보인지를 판정하기 위해 새로운 유효 예비 기준 위치 마커 후보를 판정하는 동작을 실시하는 단계;를 제공한다.When a distance having the same value as each of distances related to the reference position marker corresponding to each of the preliminary reference position marker candidates is present in a distance related to each of the calculated preliminary reference position marker candidates, A step of determining an effective preliminary reference position marker candidate as a candidate of a reference position marker and a valid preliminary reference position marker candidate as a plurality of preliminary reference position marker candidates, A step of selecting an effective preliminary reference position marker candidate group for a reference position marker, a step of selecting an effective preliminary reference position marker candidate group for a reference position marker, a final reference position marker candidate having a final reference position marker candidate in the selected valid preliminary reference position marker candidate group, , Selecting the final reference position marker candidate group Comparing the information on the reference position marker candidate with the information on the reference position marker, determining whether a final reference position marker candidate group having the same information as the reference position marker exists, Determining a final reference position marker as a hypothetical reference position marker belonging to the existing final reference position marker candidate group if the final reference position marker candidate group having the same information as the current reference position marker candidate exists, Comparing the current position of the final reference position marker with the reference position of the reference position marker to adjust the current position of the final reference position marker to the reference position, and if there is no final reference position marker candidate group having the same information as the reference position marker , One of the plurality of preliminary reference position marker candidates Determining that there is no candidate of the quasi-position marker, and determining whether the candidate of the remaining reference position marker is one of the remaining reference position markers excluding the one reference position marker that is not supposed to exist using the plurality of preliminary reference position marker candidates And performing an operation to determine a new valid preliminary reference position marker candidate for the new effective preliminary reference position marker candidate.

상기 최종 기준 위치 마커 후보군을 선별하는 단계는 선별된 유효 예비 기준 위치 마커 후보군에서 동일한 유효 예비 기준 위치 마커가 서로 다른 기준 위치 마커의 후보로 정해져 있는 유효 예비 기준 위치 마커 후보군을 삭제하여 최종 기준 위치 마커 후보군을 판정할 수 있다.In the step of selecting the final reference position marker candidate group, the valid preliminary position marker candidate group in which the same effective preliminary reference position marker is determined as a candidate of the reference position marker different from the selected effective preliminary reference position marker candidate group is deleted, The candidate group can be determined.

상기 최종 기준 위치 마커를 판정하는 단계는, 상기 최종 기준 위치 마커 후보군의 상기 최종 기준 위치 마커 후보에서 각 최종 기준 위치 마커 후보에 대한 가정된 기준 위치 마커에 대한 정보인 가정된 기준 위치 마커 간 거리와 두 벡터 간의 각도의 값을 산출하는 단계, 기준 위치 마커에 대한 정보와 산출된 가정된 기준 위치 마커에 대한 정보가 동일한지를 비교하는 단계, 및 상기 기준 위치 마커에 대한 정보와 산출된 상기 가정된 기준 위치 마커에 대한 정보가 동일한 최종 기준 위치 마커 후보군가 존재하면 상기 최종 기준 위치 마커 후보군에 속해 최종 기준 위치 마커 후보를 최종 기준 위치 마커로 판정하는 단계, 를 포함할 수 있다.The step of determining the final reference position marker may further include determining a final reference position marker candidate based on the distance between the assumed reference position marker, which is information on the assumed reference position marker for each final reference position marker candidate in the final reference position marker candidate of the final reference position marker candidate group, Comparing the information about the reference position marker with information about the calculated assumed reference position marker, and comparing the information about the reference position marker with the calculated hypothesized reference position marker And determining that the final reference position marker candidate belongs to the final reference position marker candidate group if the final reference position marker candidate group having the same information about the position marker exists.

기준 위치 마커에 대한 정보와 산출된 가정된 기준 위치 마커에 대한 정보가 동일한지를 비교하는 단계에서 마커간 중심선을 구하는 단계, 중심선을 구한 뒤, 기준선 벡터와 최적 중심선의 시작점을 이용하여 두 마커 간 각도를 구하는 단계, 구해진 각도만큼 영상을 회전하는 단계를 더 포함할 수 있다.Obtaining a center line between the markers in the step of comparing the information about the reference position marker with the information about the calculated assumed reference position marker, calculating the center line, and then calculating the angle between the two markers using the reference line vector and the starting point of the optimal center line , And rotating the image by the obtained angle.

이러한 특징에 따르면, 촬영 영상에서 기준 위치 마커에 대응하는 위치 마커를 판정하여, 판정된 기준 위치 마커의 위치를 기준 위치 마커의 기준 위치로 이동시킨다.According to this aspect, the position marker corresponding to the reference position marker is determined in the photographed image, and the position of the determined reference position marker is moved to the reference position of the reference position marker.

따라서, 수동으로 행해지는 기준 위치로의 위치 조정 동작이 자동으로 행해지므로, 비용과 시간이 절감된다.Therefore, since the position adjustment operation to the reference position manually performed is automatically performed, cost and time are saved.

또한, 판정된 기준 위치 마커의 개수가 기준 위치 마커의 개수와 일치하지 않고 판정된 기준 위치 마커의 일부가 검출되지 않더라고 나머지 최종 기준 위치 마커 후보를 이용하여 대응되는 기준 위치 마커에 대응되는 최종 기준 위치 마커를 검출한다. 이로 인해, 기준 위치 마커의 위치 검출 동작에 대한 정확도가 향상된다.If the determined number of the reference position markers does not coincide with the number of the reference position markers and a part of the determined reference position markers is not detected and the remaining final reference position marker candidates are used, The position marker is detected. This improves the accuracy of the position detecting operation of the reference position marker.

도 1은 본 발명의 한 실시예에 따른 기준 위치 마커의 위치 보정 장치에 대한 개략적인 블럭도이다.
도 2는 본 발명의 한 실시예에 따른 기준 위치 마커의 위치 보정 장치의 동작 순서도이다.
도 3은 도 2에서 기존 위치 마커에 대한 정보의 산출 방법에 대한 동작 순서도이다.
도 4는 도 2에서 유효 예비 기준 위치 마커 후보군을 생성하는 방법에 대한동작 순서도이다.
도 5는 본 발명의 한 실시예에 따른 기준 위치 마커의 위치 보정 장치에서 사용된 기준 위치 마커에 대한 위치를 도시한 도면이다.
도 6은 도 5에 도시한 기준 위치 마커에 의해 형성되는 벡터를 도시한 도면이다.
도 7의 (a)와 (b)는 각각 두 벡터에 의해 형성되는 각도의 값을 도시한 도면이다.
도 8은 본 발명의 한 실시예에 따른 검사 트레인에 대한 촬영 영상의 한 예를 도시한 도면이다.
도 9의 본 발명의 한 실시예에서 최종 기준 위치 마커 후보군에 의해 형성되는 벡터의 예를 도시한 도면으로서, (a)는 제1 최종 기준 위치 마커 후보군에서 형성되는 벡터를 도시한 도면이고, 제2 최종 기준 위치 마커 후보군에서 형성되는 벡터를 도시한 도면이다.
1 is a schematic block diagram of an apparatus for correcting the position of a reference position marker according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating an operation of a reference position marker position correcting apparatus according to an exemplary embodiment of the present invention.
FIG. 3 is an operation flowchart of a method for calculating information on an existing position marker in FIG.
FIG. 4 is a flowchart illustrating a method for generating a candidate candidate of an effective preliminary reference position marker in FIG.
5 is a view showing a position of a reference position marker used in a position correcting device of a reference position marker according to an embodiment of the present invention.
6 is a diagram showing a vector formed by the reference position marker shown in Fig.
7 (a) and 7 (b) are diagrams showing the values of angles formed by two vectors, respectively.
FIG. 8 is a view showing an example of a photographed image for a test train according to an embodiment of the present invention.
9A and 9B are diagrams showing examples of vectors formed by the final reference position marker candidate group, in which FIG. 9A is a diagram showing a vector formed in the first final reference position marker candidate group, 2 is a diagram showing vectors formed in the final reference position marker candidate group.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

어떤 구성요소가 다른 구성요소에 "접속되어" 있다거나 "연결되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 접속되어 있거나 연결되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 한다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 접속되어" 있다거나 "직접 연결되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, but it should be understood that there may be other elements in between do. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

그러면 첨부한 도면을 참고로 하여 본 발명의 한 실시예에 따른 기준 위치 마커 위치 보정 장치 및 방법에 대하여 설명한다.Hereinafter, an apparatus and method for correcting a reference position marker position according to an embodiment of the present invention will be described with reference to the accompanying drawings.

먼저, 도 1을 참고로 하여 본 발명의 한 실시예에 따른 기준 위치 마커 위치보정 장치에 대하여 상세하게 설명한다.First, a reference position marker position correcting apparatus according to an embodiment of the present invention will be described in detail with reference to FIG.

도 1에 도시한 본 발명의 한 실시예에 따른 기준 위치 마커의 위치 보정 장치는 영상 획득부(11), 영상 획득부(11)에 연결된 동작 제어부(20), 동작 제어부(20)에 연결된 저장부(30), 그리고 동작 제어부(20)에 연결된 표시부(40)를 구비한다.An apparatus for correcting the position of a reference position marker according to an embodiment of the present invention includes an image obtaining unit 11, an operation control unit 20 connected to the image obtaining unit 11, (30), and a display unit (40) connected to the operation control unit (20).

영상 획득부(10)는 CCD(charge coupled device) 카메라 등과 같은 카메라(camera)로 이루어져 있고, 이미 정해진 기준 위치 마커를 구비한 대상물을 촬영하여 해당 영상을 생성한 후 생성된 영상을 동작 제어부(20)로 출력한다.The image acquiring unit 10 includes a camera such as a CCD (Charge Coupled Device) camera or the like. The image acquiring unit 10 photographs an object having a predetermined reference position marker and generates a corresponding image, .

동작 제어부(20)는 영상 획득부(10)에 연결되어 있는 제어기(21)와 제어기(21)에 연결되어 있는 저장부(22)를 구비한다.The operation control unit 20 includes a controller 21 connected to the image acquisition unit 10 and a storage unit 22 connected to the controller 21. [

제어기(21)는 영상 획득부(10)로부터 입력되는 촬영된 영상(이하, '촬영 영상'이라 함)에서 기준 위치 마커를 위한 예비 기준 위치 마커의 후보군(이하, '예비 기준 위치 마커 후보군'이라 함)를 선별하고, 선별된 예비 기준 위치 마커 후보군에서 최종 기준 위치 마커 후보를 구비한 최종 기준 위치 마커 후보군을 선별하고, 상기 최종 기준 위치 마커 후보군의 최종 기준 위치 마커 후보에 대한 정보와 기준 위치 마커에 대한 정보를 비교하여 최종 기준 위치 마커를 판정하고, 기준 위치 마커에 대응하는 최종 기준 위치 마커를 판정하고, 판정된 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 위치(이하, '기준 위치 마커의 위치'를 '기준 위치'라 함)를 비교하여 기준 위치로 최종 기준 위치 마커의 현재 위치를 조정하는 영상 처리를 실시한다.The controller 21 selects a candidate group of the preliminary reference position marker for the reference position marker (hereinafter, referred to as a 'preliminary reference position marker candidate group') from the photographed image input from the image obtaining unit 10 The final reference position marker candidate group having the final reference position marker candidate is selected from the selected candidate reference position marker candidate group, and the information about the final reference position marker candidate of the final reference position marker candidate group, And determines a final reference position marker corresponding to the reference position marker, and compares the current position of the determined final reference position marker with the position of the reference position marker (hereinafter referred to as 'reference position marker' Is referred to as a 'reference position'), and the current position of the final reference position marker is adjusted to the reference position.

이러한 동작 제어부(20)의 제어기(21)의 동작에 의해, 대상물을 촬영하기 전에 수동으로 기준 위치 마커의 위치를 기준 위치로 위치시키지 않게 된다.By the operation of the controller 21 of the operation control unit 20, the position of the reference position marker is not manually positioned to the reference position before shooting the object.

저장부(22)는 제어기(21)의 제어 동작 중에 발생한 데이터를 저장하기 위한 것이다.The storage unit 22 is for storing data generated during the control operation of the controller 21. [

저장부(30)는 각 기준 위치 마커에 대한 정보, 즉, 두 기준 위치 마커에 대한 두 벡터(vector)를 이용해 산출된 두 기준 위치 마커 간의 거리, 두 기준 위치 마커가 이루는 각도의 크기(즉, 두 벡터 간의 각도의 크기) 및 각 기준 위치 마커의 방향(즉, 각도의 크기의 부호)을 저장하고 있다.The storage unit 30 stores information about each reference position marker, that is, a distance between two reference position markers calculated using two vectors for two reference position markers, a magnitude of an angle between two reference position markers (i.e., The magnitude of the angle between the two vectors) and the direction of each reference position marker (i.e., the sign of the magnitude of the angle).

본 예의 경우, 제어기(21)의 제어 동작 중에 발생한 데이터를 저장하는 저장부(22)와 기준 위치 마커의 위치에 대한 정보를 저장하는 저장부(30)를 각각 별개로 구비하고 있지만, 하나의 저장부(22 또는 30)만을 이용할 수 있다.In this example, the storage unit 22 for storing the data generated during the control operation of the controller 21 and the storage unit 30 for storing the information about the position of the reference position marker are separately provided. However, Only the portion 22 or 30 can be used.

표시부(40)는 동작 제어부(20)의 제어부(21)에 연결되어 있고, 액정 표시 장치(LCD)나 유기 발광 표시 장치(OLED) 등으로 이루어질 수 있다.The display unit 40 is connected to the control unit 21 of the operation control unit 20 and may be a liquid crystal display (LCD), an organic light emitting diode (OLED) display, or the like.

이러한 표시부(40)의 제어기(21)의 제어 동작에 따른 해당 영상을 출력하여 사용자가 촬영 영상에 대한 위치 조정 과정을 시각적으로 확인할 수 있도록 한다.The corresponding image according to the control operation of the controller 21 of the display unit 40 is outputted so that the user can visually check the position adjustment process for the photographed image.

다음, 도 2를 참고로 하여, 이러한 구조를 갖는 기준 위치 마커의 위치 보정 장치에 대한 제어 동작에 대하여 설명한다.Next, with reference to Fig. 2, the control operation of the position correcting device for a reference position marker having such a structure will be described.

본 예에서, 영상 획득부(10)에 의해 촬영되는 영상은 혈액이나 DNA 등의 검사 시료에 반응 물질을 도포한 후 반응 결과를 확인하기 위한 영상으로서, 반응 여부에 따라 영상 획득부(10)에 의해 촬영된 영상의 색상(즉, 계조값)이 달라지게 되고, 기준 위치 마커는 이들 검사 시료가 담겨있는 검사 트레이의 정해진 위치에 이미 위치하게 된다.In this example, an image captured by the image acquisition unit 10 is an image for confirming a reaction result after applying a reaction material to a test sample such as blood or DNA, (I.e., tone value) of the image photographed by the user is different, and the reference position marker is already located at a predetermined position of the inspection tray containing the inspection sample.

하지만, 본 발명은 혈액이나 DNA와 같은 검사 시료뿐만 아니라 반도체 소자나 전자 부품 등의 불량 여부 등을 판정하기 위한 검사 트레이나 기준 위치 마커가 위치하고 있는 다른 대상물에 대해서도 모두 적용되어, 영상 획득부(10)에 의해 촬영된 촬영 영상의 위치를 기준 위치 마커를 이용해 기준 위치로 조정하는 모든 장치에 적용된다.However, the present invention is applied not only to inspection samples such as blood and DNA but also to inspection objects for judging whether defects such as semiconductor devices or electronic parts are defective or other objects on which reference position markers are located, Is adjusted to a reference position using a reference position marker.

동작에 필요한 전원이 공급되어 기준 위치 마커의 위치 보정 장치에 대한 동작이 시작되면, 동작 제어부(20)의 제어기(21)가 동작을 시작한다(S10).When the operation of the position correcting device of the reference position marker is started, the controller 21 of the operation controller 20 starts operation (S10).

동작이 시작된 제어기(21)는 기준 위치 마커(P1-Pn)(n=1, 2, 3, 4, …)에 대한 정보를 산출하여 저장부(30)에 저장하고(S20), 영상 획득부(10)에 의해 촬영된 촬영 영상으로부터 기준 위치 마커(P1-Pn)를 위한 예비 기준 위치 마커 후보군(C1-Cm)(m=1, 2, 3, 4, …)을 판별하는 동작을 실시한다(S30).The controller 21 starts the operation and calculates information about the reference position markers P1-Pn (n = 1, 2, 3, 4, ...) and stores them in the storage unit 30 (S20) (M = 1, 2, 3, 4, ...) for the reference position marker P1-Pn from the photographed image photographed by the camera 10, (S30).

다음, 제어기(21)는 판별된 예비 기준 위치 마커 후보군(C1-Cm) 중에서 기준 위치 마커(P1-Pn)에 대응되는 최종 기준 위치 마커를 판정하고(S40), 기준 위치 마커(P1-Pn)의 기준 위치와 최종 기준 위치 마커의 위치를 이용하여 촬영 영상의 위치를 재정렬해 최종 기준 위치 마커의 위치를 기준 위치로 보정하는 동작을 실시한다(S50).Next, the controller 21 determines a final reference position marker corresponding to the reference position marker P1-Pn among the identified preliminary reference position marker candidate groups C1-Cm (S40) The position of the last reference marker is rearranged using the reference position of the last reference marker and the position of the last reference marker, and the position of the final reference marker is corrected to the reference position (S50).

먼저, 도 3을 참고로 하여, 기준 위치 마커(P1-Pn)에 대한 정보를 산출하여 저장부(30)에 저장하는 제어기(21)의 동작에 대해 설명한다.First, with reference to FIG. 3, the operation of the controller 21 for calculating information about the reference position markers P1-Pn and storing them in the storage unit 30 will be described.

이러한 기준 위치 마커(P1-Pn)에 대한 정보를 산출하여 저장하는 동작은 기준 위치 마커(P1-Pn)의 위치와 개수 중 적어도 하나가 변경되어 기준 위치 마커(P1-Pn)의 정보가 변경될 때마다 실시된다.The operation of calculating and storing the information about the reference position markers P1-Pn is performed by changing at least one of the position and the number of the reference position markers P1-Pn so that the information of the reference position markers P1-Pn is changed Every time.

도 5에 도시한 것처럼, 검사 트레이(T11)에는 원하는 검사 시료가 담기는 복수의 홈(H11, H12)이 형성되어 있고, 이때, 홈(H11)은 기준 위치 마커(P1-Pn)로 기능하는 홈이고 다른 홈(H12)은 검사 시료가 담긴 홈이다.5, the inspection tray T11 is provided with a plurality of grooves H11 and H12 containing desired inspection specimens. At this time, the grooves H11 function as reference position markers P1-Pn And the other groove (H12) is the groove containing the test sample.

도 5의 경우, 기준 위치 마커(P1-P4)(n=4)의 개수는 네 개가 되지만, 이러한 기준 위치 마커(P1-P4)의 개수와 위치는 필요에 따라 변경된다.In the case of FIG. 5, the number of reference position markers P1-P4 (n = 4) is four, but the number and position of these reference position markers P1-P4 are changed as necessary.

기준 위치 마커(P1-P4)로 기능하는 홈(H11)은 영상 획득부(10)에 의한 촬영 시 검사 결과에 따른 해당 검사 사료가 반응할 때와 동일한 색상(예, 흰색)으로 발현되어, 기준 위치 마커(P1-P4)의 상태가 정상 상태일 경우 영상 획득부(10)에 의한 촬영된 영상에서 기준 위치 마커(P1-P4)에 대응되는 부분은 정해진 색상(예, 흰색)을 띄게 된다.The groove H11 functioning as the reference position marker P1-P4 is expressed in the same color (e.g., white) as when the inspection food according to the inspection result at the time of photographing by the image obtaining unit 10 reacts, When the position markers P1 to P4 are in a normal state, the portion corresponding to the reference position markers P1 to P4 in the photographed image by the image obtaining unit 10 has a predetermined color (e.g., white).

본 실시예에서는, 한 예로서, 기준 위치 마커(P1-P4)가 도 5에 도시한 것과 같이 검사 트레이(T11)의 해당 위치에 위치하고 있는 경우를 예로 들어 설명한다.In this embodiment, as an example, the case where the reference position markers P1 to P4 are located at the corresponding positions of the inspection tray T11 as shown in Fig. 5 will be described as an example.

먼저, 동작 제어부(20)의 제어기(21)는 영상 획득부(10)를 이용하여 해당 홈(H11)에 위치한 기준 위치 마커(P1-P4)만이 설정 색상으로 발현되는 상태의 검사 트레이(T11)(도 5 참고)를 촬영하여 기준 위치 마커(P1-P4)만이 설정 색상(즉 설정 계조값)을 갖는 기준 영상을 획득한다(S21).The controller 21 of the operation control unit 20 uses the image obtaining unit 10 to scan the inspection tray T11 in which only the reference position markers P1 to P4 located in the corresponding grooves H11 are displayed in the set colors, (See FIG. 5), and only the reference position marker P1-P4 acquires a reference image having a set color (that is, a set tone value) (S21).

상기 획득한 기준영상의 밝기 값을 높이는 과정을 시행한다. 이러한 과정을 시행함으로써 마커와 화소군의 특징점이 더욱 잘 나타나게 되며, 이후에 진행될 화소군 탐색과 마커 검출에서 높은 정확도를 얻을 수 있다.And the brightness value of the obtained reference image is increased. By doing this, the feature points of the marker and the pixel group become more visible, and high accuracy can be obtained in the subsequent pixel group search and marker detection.

상기 밝기 값을 높이는 과정을 시행한 뒤, 허프 변환을 시행하여 원을 검출한다. 검출된 원들 중 최적의 원을 탐색하여 화소군으로 선정한다. After performing the process of increasing the brightness value, a Hough transform is performed to detect a circle. The optimal circle among the detected circles is searched and selected as the pixel group.

이러한 과정을 시행함으로써 화소군 외부에 노이즈가 많이 존재하여 마커 검출 시, 마커 검출률이 현저히 낮아지기 때문에 오류를 미리 제거할 수 있다.By performing such a process, since there is a lot of noise outside the pixel group, the marker detection rate is remarkably lowered when the marker is detected, so that the error can be eliminated in advance.

상기 탐색된 화소군을 기준으로 화소군 외부에 존재하는 노이즈를 제거하는 과정을 시행한다(S00).A process of removing noise existing outside the pixel group based on the searched pixel group is performed (S00).

그런 다음, 복수의 화소를 구비하고 있는 기준 영상에서 설정 계조값(예, 255)을 갖고 있는 화소들이 행 방향과 열 방향으로 끊김 없이 배열되어 있는 화소들로 이루어진 각 화소군을 판정해, 기준 영상에서 각 화소군이 위치한 부분에 각 기준 위치 마커(P1-P4)가 위치한 것으로 판정하여 기준 영상에서 기준 위치 마커(P1-P4)가 위치한 영상을 판별해 기준 위치 마커(P1-P4)로 판정한다(S22).Then, each pixel group made up of pixels in which pixels having a set gradation value (e.g., 255) in the reference image having a plurality of pixels are arranged continuously in the row direction and the column direction are determined, It is determined that each of the reference position markers P1 to P4 is located at a position where each pixel group is located and the image in which the reference position markers P1 to P4 are positioned in the reference image is determined to be the reference position markers P1 to P4 (S22).

다음, 판정된 각 기준 위치 마커(P1-P4)에 대한 해당 화소군의 중심 위치[즉 행 방향으로 배열된 화소들 중 가운데 위치한 화소의 위치(xn)와 열 방향으로 배열된 화소들 중 가운데 위치한 화소의 위치(yn)]를 산출하고, 산출된 위치(xn,yn)를 각 기준 위치 마커(P1-P4)에 대한 위치로 판정해 저장부(22)에 저장한다(S23).Next, the center position (x n ) of the pixel located in the middle of the pixels arranged in the row direction and the center (x n ) of the pixels arranged in the column direction of the center of the corresponding pixel group with respect to the determined reference position markers P1- and in calculating the position (y n)] of the pixel, and to determine the calculated position (x n, y n) to the position for each reference position marker (P1-P4) stored in the storage unit (22) (S23) .

이처럼, 각 기준 위치 마커(P-P4)에 대한 위치가 판정되면, 제어기(21)는 기준 위치 마커(P1-P4)에 의해 생성되는 벡터를 정의한 후(S24) 정의된 벡터를 이용하여 두 기준 위치 마커(P1-P4) 간 거리와 서로 다른 두 벡터가 이루는 각도를 산출하여 각 기준 위치 마커(P1-Pn)에 대한 정보로서 저장부(30)에 저장한다(S25).When the position of each reference position marker P-P4 is determined, the controller 21 defines a vector generated by the reference position markers P1-P4 (S24) The distances between the position markers P1-P4 and the two different vectors are calculated and stored in the storage unit 30 as information about the reference position markers P1-Pn (S25).

도 6에 도시한 것처럼, 제1 기준 위치 마커(P1)를 기준으로 하여 형성되는 벡터는 제1 기준 위치 마커(P1)와 제2 기준 위치 마커(P2)에 의해 형성된 벡터(V(P1-P2)), 제1 기준 위치 마커(P1)와 제3 기준 위치 마커(P3)에 의해 형성된 벡터(V(P1-P3)) 및 제1 기준 위치 마커(P1)와 제4 기준 위치 마커(P4)에 의해 형성된 벡터(V(P1-P4))이다.6, the vector formed with reference to the first reference position marker P1 is a vector V (P1-P2) formed by the first reference position marker P1 and the second reference position marker P2 A vector V (P1-P3) formed by the first reference position marker P1 and the third reference position marker P3 and a vector V (P1-P3) formed by the first reference position marker P1 and the fourth reference position marker P4, (V (P1-P4)).

제2 기준 위치 마커(P2)를 기준으로 하여 형성되는 벡터는 제2 기준 위치 마커(P2)와 제1 기준 위치 마커(P1)에 의해 형성된 벡터(V(P2-P1)), 제2 기준 위치 마커(P2)와 제3 기준 위치 마커(P3)에 의해 형성된 벡터(V(P2-P3)) 및 제2 기준 위치 마커(P2)와 제4 기준 위치 마커(P4)에 의해 형성된 벡터(V(P2-P4))이다.The vector formed based on the second reference position marker P2 is a vector V (P2-P1) formed by the second reference position marker P2 and the first reference position marker P1, A vector V (P2-P3) formed by the marker P2 and the third reference position marker P3 and a vector V (P2-P3) formed by the second reference position marker P2 and the fourth reference position marker P4. P2-P4).

또한, 제3 기준 위치 마커(P3)를 기준으로 하여 형성되는 벡터는 제3 기준 위치 마커(P3)와 제1 기준 위치 마커(P1)에 의해 형성된 벡터(V(P3-P1)), 제3 기준 위치 마커(P3)와 제2 기준 위치 마커(P2)에 의해 형성된 벡터(V(P3-P2)) 및 제3 기준 위치 마커(P2)와 제4 기준 위치 마커(P4)에 의해 형성된 벡터(V(P3-P4))이다.The vector formed on the basis of the third reference position marker P3 is a vector V (P3-P1) formed by the third reference position marker P3 and the first reference position marker P1, A vector V (P3-P2) formed by the reference position marker P3 and the second reference position marker P2 and a vector V (P3-P2) formed by the third reference position marker P2 and the fourth reference position marker P4 V (P3 - P4)).

제4 기준 위치 마커(P4)를 기준으로 하여 형성되는 벡터는 제4 기준 위치 마커(P4)와 제1 기준 위치 마커(P1)에 의해 형성된 벡터(V(P4-P1)), 제4 기준 위치 마커(P4)와 제2 기준 위치 마커(P2)에 의해 형성된 벡터(V(P4-P2)) 및 제4 기준 위치 마커(P4)와 제3 기준 위치 마커(P3)에 의해 형성된 벡터(V(P4-P3))이다.The vector formed based on the fourth reference position marker P4 is a vector V (P4-P1) formed by the fourth reference position marker P4 and the first reference position marker P1, A vector V (P4-P2) formed by the marker P4 and the second reference position marker P2 and a vector V (P4-P2) formed by the fourth reference position marker P4 and the third reference position marker P3. P4-P3).

이때, 서로 방향이 반대인 두 벡터(예, V(P1-P2)와 V(P2-P1))는 서로 같은 벡터로 간주하여 하나의 벡터(예, V(P1-P2))만을 정의한다.At this time, only two vectors (for example, V (P1-P2) and V (P2-P1)) whose directions are opposite to each other are regarded as the same vector to define only one vector (for example, V (P1-P2)).

따라서, 도 6과 같은 네 개의 기준 위치 마커(P1-P4)가 정해져 있을 경우, 제어부(21)의 동작에 의해 정의되는 두 기준 위치 마커에 대한 벡터는 V(P1-P2)=V1, V(P1-P3)=V2, V(P1-P4)=V3, V(P2-P3)=V4, V(P2-P4)=V5 및 V(P3-P4)=V6가 된다.Therefore, when four reference position markers P1-P4 as shown in FIG. 6 are defined, the vectors for the two reference position markers defined by the operation of the controller 21 are V (P1-P2) = V1, V ( (P2 - P3) = V2, V (P1 - P4) = V3, V (P2 - P3) = V4, V (P2 - P4) = V5 and V (P3 - P4) = V6.

이처럼, 기준 위치 마커(P1-P4)에 대한 벡터가 정의되면, 제어부(22)는 [표 1]과 같이, 각 벡터(V(P1-P2), V(P1-P3), V(P1-P4), V(P2-P3), V(P2-P4), V(P3-P4))에서 해당 두 기준 위치 마커 사이의 거리(즉, 두 기준 위치 마커의 중심 위치 간 거리에 대한 절대값)(|P1-P2|, |P1-P3|, |P1-P4|, |P2-P3|, |P2-P4|, |P3-P4|)을 산출한 후 저장부(30)에 저장한다(S25).When the vectors for the reference position markers P1 to P4 are defined as described above, the control unit 22 sets the vectors V (P1-P2), V (P1-P3) (I.e., the absolute value of the distance between the center positions of the two reference position markers) of the two reference position markers in the reference position marker P (P4), V (P2-P3), V (P2- P2, P4, and P3-P4 are calculated and stored in the storage unit 30 (steps S1 to S3) S25).

벡터를 형성하는 두 기준 위치 마커의 종류Types of two reference position markers forming a vector 위치마커 벡터Position marker vector 위치마커간의 거리Distance between position markers P1-P2P1-P2 V(P1-P2)=V1V (P1-P2) = V1 |P1-P2|| P1-P2 | P1-P3P1-P3 V(P1-P3)=V2V (P1-P3) = V2 |P1-P3|| P1-P3 | P1-P4P1-P4 V(P1-P4)=V3V (P1-P4) = V3 |P1-P4|| P1-P4 | P2-P3P2-P3 V(P2-P3)=V4V (P2-P3) = V4 |P2-P3|| P2-P3 | P2-P4P2-P4 V(P2-P4)=V5V (P2-P4) = V5 |P2-P4|| P2-P4 | P3-P4P3-P4 V(P3-P4)=V6V (P3 - P4) = V6 |P2-P4|| P2-P4 |

다음, 제어기(21)는 다음 [수학식 1]을 이용하여 정의된 벡터[V(P1-P2), V(P1-P3), V(P1-P4), V(P2-P3), V(P2-P4), V(P3-P4)]에서, 두 벡터 간 형성되는 각도(θ)와 벡터의 방향(시계 방향 또는 반시계 방향)을 산출한다.Next, the controller 21 compares the vectors [V (P1-P2), V (P1-P3), V (P1-P4) (Clockwise or anticlockwise) of the vector and the angle [theta] formed between the two vectors are calculated in the following equation (P2-P4) and V (P3-P4)

Figure pat00001
Figure pat00001

(여기에서, θ는 벡터(이하, '선 벡터'라 함)을 기준으로 다른 벡터(예, '후 벡터'라 함)가 형성될 때, 선 벡터와 후 벡터 사이의 각도이고, xq과 yq은 각각 선 벡터의 성분으로서 선 벡터를 이루는 두 기준 위치 마커, 즉 선 벡터의 시점과 종점에서 종점에 해당하는 기준 위치 마커에 대한 행 방향의 위치와 열 방향의 위치이고, xr과 yr은 각각 후 벡터의 성분으로서 후 벡터를 이루는 종점에 해당하는 기준 위치 마커에 대한 행 방향의 위치와 열 방향의 위치이며, V선벡터은선벡터이고, V후벡터는후벡터이다.)(Where, θ is the vector (other vectors (such as the following, reference to the term "line vector"), when the formation is referred to "after the vector "), and the angle between the line vector and a vector, x q and y q are the position of the row direction and the position of the column direction with respect to the reference position marker corresponding to the end point at the start point and the end point of the line vector and x r and y r is the location of the position of the row direction and the column direction with respect to a reference position marker corresponding to the end point after forming the vector as a component of the vector after each of the line vector V and the hidden line vector, then vector V neunhu vector.)

[수학식 1]에서, 선 벡터와 후 벡터의 시점이 동일하지 않을 경우, 후 벡터의 위치를 선 벡터의 위치를 기준으로 수평 방향 또는 수직 방향으로 이동시켜 선 벡터와 후 벡터의 시점을 일치시킨 후 선 벡터와 후 벡터의 성분(xq,yq,xr,yr)을 산출한다.In Equation (1), if the time of the line vector is not the same as the time of the posterior vector, the position of the posterior vector is shifted horizontally or vertically with respect to the position of the line vector, (X q , y q , x r , y r ) of the posterior vector and the posterior vector.

따라서, [수학식 1]을 이용하여 서로 다른 두 벡터(즉, 선 벡터와 후 벡터)에 의해 형성되는 각도(θ)를 산출한다. 이때, 동일한 행이나 동일한 열에 위치하고 있는 두 벡터(예, V(P1-P2)와 V(P1-P3) 간의 각도와 V(P1-P2)와 V(P2-P3) 간의 각도)각의 각도(θ)의 값은 '0˚'가 된다.Therefore, an angle [theta] formed by two different vectors (i.e., a line vector and a posterior vector) is calculated using [Equation 1]. At this time, the angle between the two vectors (for example, the angle between V (P1-P2) and V (P1-P3) and V (P1-P2) and V θ) is '0 °'.

산출된 각도(θ)는 양(+)의 값이나 음(-)의 값을 갖게 되고, 양(+)의 값이면 선 벡터를 기준으로 후 벡터가 가리키는 방향은 반시계 방향이 되고, 산출된 각도(θ)이 음(-)의 값이면 선 벡터를 기준으로 후 벡터가 가리키는 방향은 시계 방향이 된다.The calculated angle? Has a positive value or a negative value, and if the value is positive, the direction indicated by the posterior vector on the basis of the line vector is counterclockwise, If the angle (-) is negative (-), the direction indicated by the posterior vector with respect to the line vector is clockwise.

예를 들어, 도 7(a)에 도시한 것처럼 벡터(V(P1-P2))와 벡터(V(P1-P3)) 간의 각도(θ)의 값은 '0˚이 되다. 도 7(b)의 경우에는 벡터(V(P1-P2))와 벡터(V(P2-P4)) 간의 각도(θ)의 값은 '-60˚이 되며, 이때, 산출된 각도(θ)의 값이 음의 값이므로 벡터(V(P1-P2)(선 벡터)을 기준으로 벡터(V(P2-P4)(예, 후 벡터)가 가리키는 방향은 시계 방향이 된다.For example, as shown in Fig. 7 (a), the value of the angle [theta] between the vector (V (P1-P2)) and the vector (V (P1-P3) The value of the angle? Between the vector V (P1-P2) and the vector V (P2-P4) becomes -60 degrees in the case of FIG. 7 (b) The direction indicated by the vector (V (P2-P4) (e.g., rear vector) with respect to the vector V (P1-P2) (line vector) is clockwise.

이런 방식을 통해, 모든 벡터(V1, V2, V2, V4, V5, V6)에서 산출되는 벡터간 각도의 값이 [표 2]처럼 산출되어 저장부(30)에 저장된다(S26)In this way, the values of the inter-vector angles calculated in all the vectors V1, V2, V2, V4, V5 and V6 are calculated as shown in Table 2 and stored in the storage unit 30 (S26)

각도(θ)를 형성하는 두 벡터의 종류The types of the two vectors forming the angle [theta] 산출된 각도(θ)의 값The value of the calculated angle? V1-V2V1-V2 PA1PA1 V1-V3V1-V3 PA2PA2 V1-V4V1-V4 PA3PA3 V1-V5V1-V5 PA4PA4 V1-V6V1-V6 PA5PA5 V2-V3V2-V3 PA6PA6 V2-V4V2-V4 PA7PA7 V2-V5V2-V5 PA8PA8 V2-V6V2-V6 PA9PA9 V3-V4V3-V4 PA10PA10 V3-V5V3-V5 PA11PA11 V3-V6V3-V6 PA12PA12 V4-V5V4-V5 PA13PA13 V4-V6V4-V6 PA14PA14 V5-V6V5-V6 PA15PA15

동작 제어부(20)의 제어기(21)의 동작에 의해, 기준 위치 마커(P1-P4)에 대한 정보인 두 기준 위치 마커 간의 거리, 기준 위치 마커에 의해 형성된 벡터 간의 각도의 값(즉, 각도의 크기와 벡터의 방향을 나타내는 부호)가 산출되어 저장부(30)에 저장되면, 제어기(21)는 검사를 원하는 해당 검사 트레이(T12)를 촬영하여 검사 트레이(T12)에 대한 영상인 촬영 영상을 획득한 후, 획득한 촬영 영상의 위치를 기준 위치로 보정하는 동작을 실시한다.The operation of the controller 21 of the operation control unit 20 determines the distance between two reference position markers which are information on the reference position markers P1 to P4 and the value of the angle between the vectors formed by the reference position markers The control unit 21 photographs a corresponding inspection tray T12 to inspect the inspection tray T12 and displays the captured image on the inspection tray T12 After the acquisition, the operation of correcting the acquired position of the photographed image to the reference position is performed.

이를 위해, 동작 제어부(20)의 제어기(21)는 먼저 예비 기준 위치 마커에서 유효 예비 기준 위치 마커를 선별하고, 선별된 유효 예비 기준 위치 마커를 이용하여 유효 예비 기준 위치 마커 후보군을 생성하는 동작을 실시한다(S30).To this end, the controller 21 of the operation control unit 20 first selects an effective preliminary reference position marker from the preliminary reference position marker, and generates an effective preliminary reference position marker candidate group using the selected effective preliminary reference position marker (S30).

동작 제어부(20)의 동작 상태가 유효 예비 기준 위치 마커 후보군을 선택하는 동작 루틴(routine)으로 넘어가면, 도 4에 도시한 것처럼, 동작 제어부(20)의 제어기(21)는 먼저, 영상 획득부(10)를 동작시켜 해당 검사 트레이(T12)를 촬영해 해당 검사 트레이(T12)에 대한 촬영 영상을 획득한다(S31).4, the controller 21 of the operation control unit 20 first determines whether or not the operation preliminary reference position marker candidate group is an active preliminary reference position marker candidate group, The control unit 10 activates the inspection tray T12 to capture an image of the inspection tray T12 (S31).

본 예에서, 영상 획득부(10)에 획득된 해당 검사 트레이(T12)의 촬영 영상에 대한 한 예는 도 8과 같이, 이때 기준 위치 마커(P1-P4)와 동일한 색상을 발현한 부분은 S1 내지 S9와 같다.In this example, an example of the photographed image of the inspection tray T12 obtained in the image acquisition unit 10 is as shown in FIG. 8. At this time, a portion where the same color as the reference position marker P1-P4 is expressed by S1 S9.

다음, 제어기(21)는 획득한 촬영 영상에서 기준 위치 마커(P1-P4)에 대한 영상과 동일한 계조값을 갖는 화소를 이용하여 예비 기준 위치 마커 후보를 판정한다(S32). 즉, 예비 기준 위치 마커 후보에는 기준 위치 마커 중 적어도 하나가 포함되어 있다.Next, in step S32, the controller 21 determines a preliminary reference position marker candidate using pixels having the same tone value as the image for the reference position markers P1-P4 in the acquired image. That is, at least one of the reference position markers is included in the preliminary reference position marker candidate.

이를 위해, 제어기(21)는 이미 설명한 것처럼, 촬영 영상을 구성하는 복수의 화소에 대한 각 계조값을 이용하여 해당 색상(예, 흰색)을 나타내는 계조값을 갖는 화소들이 연속적으로 행 방향과 열 방향으로 배열되어 있는 화소들로 이루어진 각 화소군을 판정하여 예비 기준 위치 마커의 후보 즉, 예비 기준 위치 마커 후보(S1-Sp)(p=1, 2, 3, …)를 판정한다. To this end, the controller 21 uses the respective tone values of the plurality of pixels constituting the photographed image to determine whether the pixels having the tone value representing the corresponding color (for example, white) are continuously arranged in the row direction and the column direction (P = 1, 2, 3,...) Of the preliminary reference position marker, that is, the preliminary reference position marker candidates S1-Sp.

이때, 각 행 방향과 열 방향으로 연속되어 배열되어 있는 화소의 개수는 기준 위치 마커에 해당하는 화소군의 행 방향과 열 방향으로 각각 인접한 화소의 개수를 기본으로 하여 정해진 개수만큼 가감되어, 예비 기준 위치 마커의 판정의 여유도를 가변시킬 수 있다.At this time, the number of pixels arranged consecutively in each row direction and column direction is increased or decreased by a predetermined number based on the number of adjacent pixels in the row direction and column direction of the pixel group corresponding to the reference position marker, The margin of determination of the position marker can be varied.

즉, 제어기(21)는 각 화소군이 위치한 부분에 예비 기준 위치 마커 후보(S1-Sp)가 위치한 것으로 판정하고, 각 해당 화소군의 중심 위치인 행 방향으로 배열된 화소들 중 가운데 위치한 화소의 위치(xsp)와 열 방향으로 배열된 화소들 중 가운데 위치한 화소의 위치(ysp)를 산출하여 각 설정 예비 기준 위치 마커 후보(S1-Sp)의 위치로서 저장부(22)에 저장한다(S32).That is, the controller 21 determines that the preliminary reference position marker candidates S1-Sp are located at the positions where the respective pixel groups are located, and determines that the preliminary reference position marker candidates S1-Sp are located at the center of the pixels arranged in the row direction, by calculating the position (xs p) and the position of the pixel in the center of the pixel array in the column direction (ys p) is stored in the storage unit 22 as the position of each set preliminary reference position marker candidates (S1-Sp) ( S32).

이로 인해, 도 8에 도시한 도면에서 검출된 예비 기준 위치 마커 후보(S1-Sp)의 개수는 총 9개(p=9)로서, 도 8의 촬영 영상에 대한 제1 내지 제9 예비 기준 위치 마커 후보(S1 내지 S9)가 된다.8, the total number of the preliminary reference position marker candidates S1-Sp detected in FIG. 8 is nine (p = 9), and the first to ninth preliminary reference positions Marker candidates S1 to S9.

다음, 제어기(21)는 각 예비 기준 위치 마커 후보(S1-S9)가 기준 위치 마커(P1-P4) 중 어느 기준 위치 마커의 후보가 되는 유효 예비 기준 위치 마커 후보를 판정하는 동작을 실시한다(S33).Next, the controller 21 performs an operation of determining each of the preliminary reference position marker candidates S1-S9 as candidates of the effective preliminary reference position marker to be a candidate of any reference position marker among the reference position markers P1-P4 ( S33).

따라서, 제어기(21)는 먼저 제1 예비 기준 위치 마커 후보(S1)와 나머지 예비 기준 위치 마커 후보(S2-S9)중 각 하나 사이의 거리(즉, 제1 예비 기준 위치 마커 후보에 관련된 거리)를 산출하여 저장부(22)에 저장한다.Therefore, the controller 21 first calculates the distance between the first preliminary reference position marker candidate S1 and the remaining preliminary reference position marker candidates S2 to S9 (i.e., the distance related to the first preliminary reference position marker candidate) And stores it in the storage unit 22.

이때, 거리 산출 동작은 도 3의 단계(S25)를 참고로 하여 설명한 것과 동일하게 제1 예비 기준 위치 마커 후보(S1)의 위치와 다른 하나의 나머지 예비 기준 위치 마커 후보(S2-S97)의 위치 사이의 거리를 산출해 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리를 산출하게 된다.At this time, in the same manner as described with reference to step S25 of FIG. 3, the distance calculation operation is performed by calculating the distance between the position of the first preliminary reference position marker candidate S1 and the position of one remaining preliminary reference position marker candidate S2- And calculates the distance related to the first preliminary reference position marker candidate S1.

제어기(21)는 제1 예비 기준 위치 마커 후보(S1)가 제1 기준 위치 마커(P1)의 후보인지를 검사하기 위해, 산출된 제1 예비 기준 위치 마커 후보(S1)와 나머지 각 예비 기준 위치 마커 후보(S2-S9) 사이의 거리인 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리(|S1-S2|, |S1-S3|, |S1-S4|, |S1-S5|, |S1-S6|, |S1-S7|, |S1-S8|, |S1-S9|)와 제1 기준 위치 마커(P1)과 관련된 거리(|P1-P2|, |P1-P3|, |P1-P4|)을 비교하여, 산출된 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리(|S1-S2|, |S1-S3|, |S1-S4|, |S1-S5|, |S1-S6|, |S1-S7|, |S1-S8|, |S1-S9|) 중에서 제1 기준 위치 마커(P1)과 관련된 거리(|P1-P2|, |P1-P3|, |P1-P4|) 각각과 동일한 값을 갖는 네 개 이상의 거리가 존재하는지 판단한다.The controller 21 compares the calculated first preliminary reference position marker candidate S1 and the remaining respective preliminary reference positions S1 and S2 to check whether the first preliminary reference position marker candidate S1 is a candidate of the first reference position marker P1. S1-S2 |, | S1-S3 |, | S1-S4 |, | S1-S5 |, and | S1-S2} related to the first preliminary reference position marker candidate S1, which is the distance between the marker candidates S2- P1-P2 |, | P1-P3 |, and | P1-P3 associated with the first reference position marker P1, S1-S6, S1-S7, S1- S1-S2 |, S1-S3 |, S1-S4 |, S1-S5 |, and S1-S2 relative to the calculated first preliminary reference position marker candidate S1 P1-P2 |, | P1-P3 |, | P1-P3 | associated with the first reference position marker P1 among the first reference position marker P1, -S6, P4 < / RTI >

따라서, 산출된 거리(|S1-S2|, |S1-S3|, |S1-S4|, |S1-S5|, |S1-S6|, |S1-S7|, |S1-S8|, |S1-S9|) 중에서 제1 기준 위치 마커(P1)과 관련된 거리(|P1-P2|, |P1-P3|, |P1-P4|) 각각과 동일한 값을 갖는 네 개 이상의 거리가 존재할 경우, 제어기(21)는 제1 예비 기준 위치 마커 후보(S1)를 제1 기준 위치 마커(P1)의 후보인 유효 예비 기준 위치 마커 후보로 선택한다.S1-S5, S1-S6, S1-S7, S1-S8, S1, S2, S3, S4, P1-P3 |, and P1-P4 | associated with the first reference position marker P1 in the first and second reference positions P1, P2, P3, The selector 21 selects the first preliminary reference position marker candidate S1 as the effective preliminary reference position marker candidate that is the candidate of the first reference position marker P1.

이때, 제1 기준 위치 마커(P1)과 관련된 거리(|P1-P2|, |P1-P3|, |P1-P4|)는 이미 설명한 것처럼 기준 위치 마커(P1-P4) 각각의 정보로서 저장부(30)에 저장되어 있다.The distances P1-P2 |, P1-P3 | and P1-P4 | associated with the first reference position marker P1 are stored as information of the reference position markers P1-P4, (30).

동일한 방식으로, 다시 제1 예비 기준 위치 마커 후보(S1)가 제2 기준 위치 마커(P2)의 후보인지를 검사하기 위해, 제어기(21)는 산출된 제1 예비 기준 위치 마커 후보(S1)와 나머지 예비 기준 위치 마커 후보(S2-S9) 중 각 하나 사이의 거리인 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리(|S1-S2|, |S1-S3|, |S1-S4|, |S1-S5|, |S1-S6|, |S1-S7|, |S1-S8|, |S1-S9|) 중에서 제2 기준 위치 마커(P2)와 관련된 거리(|P1-P2|, |P2-P3|, |P2-P4|) 각각과 동일한 거리가 존재하는지 비교한다.In the same manner, in order to check again whether the first preliminary reference position marker candidate S1 is a candidate for the second reference position marker P2, the controller 21 compares the calculated first preliminary reference position marker candidate S1 and S1-S2 |, | S1-S3 |, | S1-S4 |, and S1-S2 | associated with the first preliminary reference position marker candidate S1, which is the distance between each of the remaining preliminary reference position marker candidates S2- | P1-P2 |, | S1-S5 | associated with the second reference position marker P2 among the reference position markers S1-S5, S1-S6, S1-S7, P2-P3 |, and | P2-P4 |).

산출된 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리(|S1-S2|, |S1-S3|, |S1-S4|, |S1-S5|, |S1-S6|, |S1-S7|, |S1-S8|, |S1-S9|)중에서 제2 기준 위치 마커(P2)와 관련된 거리(|P1-P2|, |P2-P3|, |P2-P4|) 각각과 동일한 값을 갖는 거리가 존재하면, 제어기(21)는 제1 예비 기준 위치 마커 후보(S1)를 제2 기준 위치 마커(P2)의 후보로 판정한다. 이럴 경우, 제1 예비 기준 위치 마커 후보(S1)는 동시에 제1 및 제2 기준 위치 마커(P1, P2) 후보인 유효 예비 기준 위치 마커 후보이다. S1-S2 |, | S1-S3 |, | S1-S4 |, | S1-S5 |, | S1-S6 |, | S1-S7 P1-P2 |, | P2-P3 |, and | P2-P4 | associated with the second reference position marker P2 among the first reference position markers S1, S2, The controller 21 determines that the first preliminary reference position marker candidate S1 is a candidate for the second reference position marker P2. In this case, the first preliminary reference position marker candidate S1 is an effective preliminary reference position marker candidate that is a candidate for the first and second reference position markers P1 and P2 at the same time.

따라서, 이러한 방식으로 제1 예비 기준 위치 마커 후보(S1)가 제1 내지 제4 기준 위치 마커(P1-P4) 각각에 대한 후보인지의 여부를 판정하게 된다. Thus, in this way, it is determined whether or not the first preliminary reference position marker candidate S1 is a candidate for each of the first to fourth reference position markers P1-P4.

동일한 방식으로, 제2 예비 기준 위치 마커 후보(S2)가 제1 내지 제4 기준 위치 마커(P1-P4) 중 어느 기준 위치 마커의 후보인지를 판정하기 위해, 제2 예비 기준 위치 마커 후보(S2)와 나머지 각 예비 기준 위치 마커 후보(S1, S3-S9) 사이의 거리인 제2 예비 기준 위치 마커 후보(S2)에 관련된 거리(|S2-S3|, |S3-S4|, |S2-S5|, |S2-S6|, |S2-S7|, |S2-S8|, |S2-S9|)를 산출한다. 이때, 제2 예비 기준 위치 마커 후보(S2)와 제1 예비 기준 위치 마커 후보(S1) 사이의 거리(|S2-S1|)는 이미 제1 예비 기준 위치 마커 후보(S1)의 경우(|S1-S2|)에서 사용되었으므로 생략된다.In the same manner, in order to determine which of the first to fourth reference position markers P1 to P4 are candidates for the second preliminary reference position marker candidate S2, the second preliminary reference position marker candidate S2 S2-S3 |, | S3-S4 |, | S2-S5) related to the second preliminary reference position marker candidate S2, which is the distance between the remaining preliminary reference position marker candidates S1 and S3- | S2-S6 |, S2-S7 |, S2-S8 |, S2-S9 | At this time, the distance (S2-S1 |) between the second preliminary reference position marker candidate S2 and the first preliminary reference position marker candidate S1 is already the first preliminary reference position marker candidate S1 (| S1 -S2 |), it is omitted.

그런 다음, 산출된 제2 예비 기준 위치 마커 후보(S2)에 관련된 거리(|S2-S3|, |S3-S4|, |S2-S5|, |S2-S6|, |S2-S7|, |S2-S8|, |S2-S9|)와 제1 내지 제4 기준 위치 마커(P1-P4) 각각에 관련된 거리(|P1-P2|, |P1-P3|, |P1-P4|, |P2-P3|, |P2-P4|, |P3-P4|)를 각각 비교하여, 제2 예비 기준 위치 마커 후보(S2)가 제1 내지 제2 기준 위치 마커(P1-P4) 중 어느 기준 위치 마커의 후보인지 판정한다.S2-S3 |, | S3-S4 |, | S2-S5 |, | S2-S6 |, | S2-S7 |, | P 1 -P 3 |, | P 1 -P 4 |, | P 2 -P 4 associated with the first to fourth reference position markers S 1 to S 8 and S 2 to S 9 | The second preliminary reference position marker candidate S2 is compared with any one of the first to second reference position markers P1 to P4 by comparing the preliminary reference position marker candidates S2 to P3, Is judged.

이러한 동작을 나머지 예비 기준 위치 마커(S3-S9) 각각에 대해서도 적용하여, 예비 기준 위치 마커(P3-P9)가 어느 기준 위치 마커(P1-P4)의 후보인지 판정하여 예비 기준 위치 마커(P1-P9) 중에서 적어도 하나의 기준 위치 마커(P1-P4)의 후보가 되는 유효 예비 기준 위치 마커를 판정한다. This operation is also applied to each of the remaining preliminary reference position markers S3 to S9 to determine which of the reference position markers P1 to P4 are candidates for the preliminary reference position markers P3 to P9, P9) of the at least one reference position marker (P1-P4).

따라서, 도 8과 같이 예비 기준 위치 마커 후보로서 제1 내지 제9 예비 기준 위치 마커 후보(S1-S9)가 판정될 때, 유효 예비 기준 위치 마커 후보는 S1, S2, S3, S4, S7 및 S9가 된다.Therefore, when the first to ninth preliminary reference position marker candidates S1 to S9 are judged as the preliminary reference position marker candidates as shown in Fig. 8, the effective preliminary reference position marker candidates S1, S2, S3, S4, S7 and S9 .

이때, 제1 유효 예비 기준 위치 마커 후보(S1)는 제1 기준 위치 마커(P1)의 후보이고, 제2 및 제4 유효 예비 기준 위치 마커 후보(S2, S4)는 제2 기준 위치 마커(P2)의 후보이며, 제3 및 제7 유효 예비 기준 위치 마커 후보(S3, S7)는 제3 기준 위치 마커(P3)의 후보이고 제9 유효 예비 기준 위치 마커 후보(S9)는 제4 기준 위치 마커(P4)의 후보이다.At this time, the first effective preliminary reference position marker candidate S1 is the candidate of the first reference position marker P1, and the second and fourth effective preliminary reference position marker candidates S2 and S4 are the second reference position marker P2 The third and seventh effective preliminary reference position marker candidates S3 and S7 are candidates of the third reference position marker P3 and the ninth effective spare reference position marker candidate S9 is the candidate of the fourth reference position marker P3, (P4).

다음, 제어기(21)는 각 기준 위치 마커(P1-P4)의 후보들로 판정된 해당 유효 예비 기준 위치 마커 후보(S1, S2, S3, S4, S7, S9)를 이용하여 가능한 모든 조합을 생성하여 유효 예비 기준 위치 마커 후보군(C1-Cm)을 생성한다(S34).Next, the controller 21 generates all possible combinations by using the valid preliminary reference position marker candidates S1, S2, S3, S4, S7, and S9 determined as the candidates of the reference position markers P1-P4 And generates an effective preliminary reference position marker candidate group (C1-Cm) (S34).

본 예의 경우, 가능한 유효 예비 기준 위치 마커 후보군(C1-Cm)은 모두 4개(C1-C4)로 다음 [표 3]과 같다.In the case of this example, all possible candidate positions of the preliminary reference position marker C1-Cm are all four (C1-C4), as shown in Table 3 below.

P1P1 P2P2 P3P3 P4P4 C1C1 S1S1 S2S2 S3S3 S9S9 C2C2 S1S1 S2S2 S7S7 S9S9 C3C3 S1S1 S4S4 S3S3 S9S9 C4C4 S1S1 S4S4 S7S7 S9S9

다음, 제어기(21)는 산출된 복수의 유효 예비 기준 위치 마커 후보군(C1-C4)에서 현실적으로 불가능한 후보군을 삭제하여 최종 기준 위치 마커 후보군을 선별한다(S35). 이때, 최종 기준 위치 마커 후보군에 포함된 유효 예비 기준 위치 마커 후보는 최종 기준 위치 마커 후보가 된다.Next, the controller 21 deletes candidate groups that are practically impossible in the calculated plurality of effective preliminary position marker candidate groups (C1-C4), and selects the final reference position marker candidate group (S35). At this time, the effective preliminary reference position marker candidate included in the final reference position marker candidate group becomes the final reference position marker candidate.

즉, 동일한 유효 예비 기준 위치 마커 후보군(C1-C4)에서 동일한 유효 예비 기준 위치 마커 후보가 서로 다른 기준 위치 마커(P1-P4)의 후보가 될 수 없다. 따라서, 제어기(21)는 각 유효 예비 기준 위치 마커 후보군(C1-C4) 중에서 동일한 유효 예비 기준 위치 마커 후보가 서로 다른 기준 위치 마커의 후보가 있을 경우 제거한다.That is, in the same effective preliminary reference position marker candidate group (C1-C4), the same effective spare reference position marker candidate can not be a candidate for the different reference position markers P1-P4. Accordingly, the controller 21 removes candidates of reference position marker candidates having the same effective spare reference position marker candidates from among the effective spare reference position marker candidate groups C1-C4.

최종 기준 위치 마커 후보군(C1)에 속한 최종 기준 위치 마커 후보는 S1, S2, S3 및 S9이며, 이때, 최종 기준 위치 마커 후보(S1)는 제1 기준 위치 마커(P1)의 후보이고, 최종 기준 위치 마커 후보(S2)는 제2 기준 위치 마커(P2)의 후보이고, 최종 기준 위치 마커 후보(S3)는 제3 기준 위치 마커(P3)의 후보이며, 최종 기준 위치 마커 후보(S9)는 제4 기준 위치 마커(P4)의 후보이다. The final reference position marker candidate S1 belonging to the final reference position marker candidate group C1 is S1, S2, S3, and S9. At this time, the final reference position marker candidate S1 is a candidate for the first reference position marker P1, The position candidate marker S2 is the candidate of the second reference position marker P2 and the final reference position marker candidate S3 is the candidate of the third reference position marker P3 and the final reference position marker candidate S9 is the candidate of the second reference position marker P2, 4 reference position marker P4.

그런 다음, 제어기(21)는 각 기준 위치 마커(P1-P4)에 대한 정보를 산출하는 방식과 동일한 방식을 이용하여, 선별된 최종 기준 위치 마커 후보군(C1-C4) 각각에서 각 최종 기준 위치 마커 후보가 대응되는 기준 위치 마커라고 가정하고, 대응하는 기준 위치 마커로 가정된 각 최종 기준 위치 마커(이하, '가정된 기준 위치 마커'라 함)에 대한 정보인 가정된 기준 위치 마커 간의 거리와 두 벡터 간의 각도의 값(즉, 각도의 크기와 벡터 방향)을 산출한다(S36).Then, the controller 21 calculates the final reference position marker candidates C1-C4 in each of the selected final reference position marker candidate groups C1-C4 using the same method as that for calculating information on the reference position markers P1-P4, Assuming that the candidate is a corresponding reference position marker, the distance between the assumed reference position markers, which is information on each final reference position marker assumed as a corresponding reference position marker (hereinafter, referred to as 'assumed reference position marker'), The value of the angle between the vectors (i.e., the magnitude of the angle and the vector direction) is calculated (S36).

그런 다음, 제어기(21)는 가정된 기준 위치 마커에 대한 정보와 기준 위치 마커에 대한 정보가 서로 동일한지를 비교하여(S37), 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하는지 판단한다(S38).Then, the controller 21 compares the information about the assumed reference position marker and the information about the reference position marker with each other (S37). Then, the controller 21 compares the last reference position marker candidate (Step S38).

기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하면, 제어기(21)는 해당 최종 기준 위치 마커군에 속한 가정된 기준 위치 마커를 최종 기준 위치 마커로 판정한다(S39). 즉 해당 최종 기준 위치 마커 후보군에 속한 가정된 기준 위치 마커 각각은 기준 위치 마커의 초기 위치인 기준 위치에 위치하지 않고 현재 위치에 위치하고 있는 기준 위치 마커인 것이다.If there is a final reference position marker candidate group having the same information as that of the reference position marker, the controller 21 determines the assumed reference position marker belonging to the final reference position marker group as the final reference position marker (S39) . That is, each of the hypothesized reference position markers belonging to the final reference position marker candidate group is the reference position marker located at the current position instead of being located at the reference position which is the initial position of the reference position marker.

[표 3]에서 최종 기준 위치 마커 후보군으로 선택된 후보군(C1-C4)을 예를 들어 좀더 자세히 설명한다.The candidate group (C1-C4) selected as the last reference position marker candidate group in Table 3 will be described in more detail, for example.

먼저, 최종 기준 위치 마커 후보군(C1)에 속한 가정된 기준 위치 마커(S1, S2, S3, S9)를 각각, [표 3]에 대응되는 것처럼, 기준 위치 마커(P1, P2, P3, P4)로 가정하여, 두 가정된 기준 위치 마커 간의 거리, 두 가정된 기준 위치 마커에 대한 두 벡터를 이용하여 산출된 두 가정된 기준 위치 마커가 이루는 각도의 값을 산출하면 다음 [표 4]와 [표 5]와 같다. 제1 최종 기준 위치 마커 후보군(C1)의 경우, 형성되는 벡터는 도 9의 (a)가 된다.P2, P3, and P4 belong to the final reference position marker candidate group C1 as the reference position markers P1, P2, P3, and P4, respectively, corresponding to Table 3, , The distance between two assumed reference position markers and the angle between two assumed reference position markers calculated using two vectors for two assumed reference position markers are calculated, 5]. In the case of the first final reference position marker candidate group C1, the formed vector becomes (a) in Fig.

벡터를 형성하는 두 가정된 기준 위치 마커의 종류Two assumed reference position markers forming a vector 가정된 기준 위치 마커 간의 거리The distance between the assumed reference position markers 동일 여부Same 기준 위치 마커 간의 거리Distance between reference position markers S1-S2S1-S2 |S1-S2|| S1-S2 | 동일same |P1-P2|| P1-P2 | S1-S3S1-S3 |S1-S3|| S1-S3 | 동일same |P1-P3|| P1-P3 | S1-S9S1-S9 |S1-S9|| S1-S9 | 동일same |P1-P4|| P1-P4 | S2-S3S2-S3 |S2-S3|| S2-S3 | 동일same |P2-P3|| P2-P3 | S2-S9S2-S9 |S2-S9|| S2-S9 | 동일same |P2-P4|| P2-P4 | S3-S9S3-S9 |S3-S9|| S3-S9 | 동일same |P3-P9|| P3-P9 |

가정된 기준 위치 마커 간의 각도(θ)의 값The value of the angle ([theta]) between the assumed reference position markers 동일 여부Same 기준 위치 마커 간의 각도(θ)의 값The value of the angle (?) Between the reference position markers SA1SA1 동일same PA1PA1 SA2SA2 동일same PA2PA2 SA3SA3 동일same PA3PA3 SA4SA4 동일same PA4PA4 SA5SA5 동일same PA5PA5 SA6SA6 동일same PA6PA6 SA7SA7 동일same PA7PA7 SA8SA8 동일same PA8PA8 SA9SA9 동일same PA9PA9 SA10SA10 동일same PA10PA10 SA11SA11 동일same PA11PA11 SA12SA12 동일same PA12PA12 SA13SA13 동일same PA13PA13 SA14SA14 동일same PA14PA14 SA15SA15 동일same PA15PA15

최종 기준 위치 마커 후보군(C1)의 경우, 두 가정된 기준 위치 마커 간의 거리, 두 가정된 기준 위치 마커가 이루는 각도의 값은 각각 기준 위치 마커의 값들과 동일하다. In the case of the final reference position marker candidate group (C1), the distance between the two assumed reference position markers and the value of the angle formed by the two assumed reference position markers are the same as those of the reference position marker, respectively.

따라서, 최종 기준 위치 마커 후보군(C1)에 속한 가정된 기준 위치 마커(S1, S2, S3, S9)는 각각 최종적으로 최종 기준 위치 마커(P1, P2, P3, P4), 즉 기준 위치 마커(P1-P4)이지만 기준 위치 마커(P1-P4)의 초기 위치인 기준 위치가 아닌 현재 위치에 위치하고 있는 기준 위치 마커가 된다. Therefore, the hypothetical reference position markers S1, S2, S3, and S9 belonging to the final reference position marker candidate group C1 are finally set to the final reference position markers P1, P2, P3, P4, -P4) but becomes the reference position marker located at the current position rather than the reference position which is the initial position of the reference position markers P1-P4.

최종 기준 위치 마커 후보군(C2)의 경우, 가정된 기준 위치 마커(S1, S2, S7, S9)를 각각 기준 위치 마커(P1, P2, P3, P4)로 가정하여, 산출된 가정된 기준 위치 마커에 관련된 정보는 [표 6] 및 [표 7]과 같다. 이때, 제2 최종 기준 위치 마커 후보군(C2)에서 형성되는 벡터는 도 9의 (b)와 같다.Assuming that the assumed reference position markers S1, S2, S7, and S9 are the reference position markers P1, P2, P3, and P4 in the case of the final reference position marker candidate group C2, Are shown in [Table 6] and [Table 7]. At this time, the vector formed in the second final reference position marker candidate group C2 is as shown in FIG. 9 (b).

벡터를 형성하는 두 가정된 기준 위치 마커의 종류Two assumed reference position markers forming a vector 가정된 기준 위치 마커 간의 거리The distance between the assumed reference position markers 동일 여부Same 기준 위치 마커 간의 거리Distance between reference position markers S1-S2S1-S2 |S1-S2|| S1-S2 | 동일same |P1-P2|| P1-P2 | S1-S7S1-S7 |S1-S7|| S1-S7 | 동일same |P1-P3|| P1-P3 | S1-S9S1-S9 |S1-S9|| S1-S9 | 동일same |P1-P4|| P1-P4 | S2-S7S2-S7 |S2-S7|| S2-S7 | 상이disparity |P2-P3|| P2-P3 | S2-S9S2-S9 |S2-S9|| S2-S9 | 동일same |P2-P4|| P2-P4 | S7-S9S7-S9 |S7-S9|| S7-S9 | 동일same |P3-P9|| P3-P9 |

가정된 기준 위치 마커 간의 각도(θ)의 값The value of the angle ([theta]) between the assumed reference position markers 동일 여부Same 기준 위치 마커 간의 각도(θ)의 값The value of the angle (?) Between the reference position markers SA1SA1 상이disparity PA1PA1 SA2SA2 동일same PA2PA2 SA3SA3 상이disparity PA3PA3 SA4SA4 동일same PA4PA4 SA5SA5 상이disparity PA5PA5 SA6SA6 상이disparity PA6PA6 SA7SA7 상이disparity PA7PA7 SA8SA8 상이disparity PA8PA8 SA9SA9 상이disparity PA9PA9 SA10SA10 상이disparity PA10PA10 SA11SA11 동일same PA11PA11 SA12SA12 상이disparity PA12PA12 SA13SA13 상이disparity PA13PA13 SA14SA14 상이disparity PA14PA14 SA15SA15 상이disparity PA15PA15

[표 6] 및 [표 7]에 도시한 것처럼, 두 가정된 기준 위치 마커에 대한 정보와 기준 위치 마커에 관한 정보가 모두 동일하지 않기 때문에, 해당 최종 기준 위치 마커 후보군(C2)에 속한 가정된 기준 위치 마커(S1, S2, S7, S9)는 최종 기준 위치 마커가 아니다.As shown in [Table 6] and [Table 7], since the information on the two assumed reference position markers and the information on the reference position marker are not the same, The reference position markers S1, S2, S7, S9 are not final reference position markers.

이런 방식으로, 각 최종 기준 위치 마커 후보군(C1-C4)에 속한 가정된 기준 위치 마커에 관한 정보를 산출해, 기준 위치 마커에 관한 정보와 동일한 정보를 갖는 최종 기준 위치 마커 후보군이 검색될 때까지 비교 동작을 실시한다.In this manner, information on the hypothetical reference position marker belonging to each of the final reference position marker candidate groups (C1-C4) is calculated, and until the last reference position marker candidate group having the same information as the information about the reference position marker is found A comparison operation is performed.

하지만, 모든 최종 기준 위치 마커 후보군(C1-C4)에서 기준 위치 마커에 관한 정보와 동일한 정보를 갖는 최종 기준 위치 마커 후보군이 존재하지 않을 경우(S38), 동작 제어부(20)의 제어기(21)는 기준 위치 마커(P1-P4) 중 하나에 대응되는 부분의 영상이 정확하게 획득되지 않아 예비 기준 위치 마커 후보로서 검출되지 못한 상태로 판정한다.However, if there is no final reference position marker candidate group having the same information as the information about the reference position marker in all final reference position marker candidate groups (C1-C4) (S38), the controller 21 of the operation control unit 20 It is determined that the image of the portion corresponding to one of the reference position markers P1-P4 is not accurately obtained and thus is not detected as a candidate for the preliminary reference position marker.

따라서, 제어기(21)는 각 최종 기준 위치 마커 후보군(C1-C4)에서, 가정된 기준 위치 마커에 각각 대응되는 기준 위치 마커가 하나씩 손실된 상태로 판정하여(S310), 단계(S33)로 넘어가 판정된 예비 기준 위치 마커 후보를 이용해 새로운 유효 예비 기준 위치 마커 후보를 판정하는 동작을 실시한다.Therefore, the controller 21 determines that the reference position markers corresponding to the assumed reference position markers are lost one by one in each of the last reference position marker candidate groups (C1-C4) (S310), and the process goes to step S33 And a new effective preliminary reference position marker candidate is determined using the determined preliminary reference position marker candidate.

예를 들어, 먼저, 단계(S33)에서 판정된 예비 기준 위치 마커 후보(S1-S9) 중에서 제1 기준 위치 마커(P1)의 후보가 존재하지 않는다고 가정한다.For example, it is assumed that there is no candidate of the first reference position marker P1 among the preliminary reference position marker candidates S1-S9 determined in step S33.

따라서, 제어기(21)는 저장부(22)에 저장된 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리를 읽어와 제2 기준 위치 마커(P2)에 관련된 거리(|P2-P3|, |P2-P4|)와 비교해 제1 예비 기준 위치 마커 후보(S1)가 제2 기준 위치 마커(P2)의 후보인지를 판정한다.Therefore, the controller 21 reads the distance related to the first preliminary reference position marker candidate S1 stored in the storage unit 22 and calculates the distances (| P2-P3 |, | P2 -P4 |), it is determined whether or not the first preliminary reference position marker candidate S1 is a candidate for the second reference position marker P2.

유사한 방식으로, 제어기(21)는 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리와 제3 기준 위치 마커(P3)에 관련된 거리를 비교하여, 제1 예비 기준 위치 마커 후보(S1)가 제3 기준 위치 마커(P3)의 후보인지 판정하고, 다시 제1 예비 기준 위치 마커 후보(S1)에 관련된 거리와 제4 기준 위치 마커(P4)에 관련된 거리를 비교하여, 제1 예비 기준 위치 마커 후보(S1)가 제4 기준 위치 마커(P4)의 후보인지 판정한다.In a similar manner, the controller 21 compares the distance associated with the first preliminary reference position marker candidate S1 and the distance related to the third reference position marker P3 to determine whether the first preliminary reference position marker candidate S1 is It is determined whether or not the first reference position marker P3 is a candidate for the first reference position position marker P3 and the distance related to the first reference position position marker candidate S1 is compared with the distance related to the fourth reference position marker P4, (S1) is a candidate of the fourth reference position marker P4.

이런 방식으로 복수의 예비 기준 위치 마커 후보(S1-S9) 중에서 제1 기준 위치 마커(P1)의 후보가 없으므로, 제1 기준 위치 마커(P1)에 관련된 거리를 이용하여각 예기 기준 위치 마커 후보(S1-S9)가 제1 기준 위치 마커(P1)의 후보인지의 여부를 판정하는 동작을 생략된다.In this way, since there are no candidates of the first reference position marker P1 among the plurality of preliminary reference position marker candidates S1-S9, the distance associated with the first reference position marker P1 is used to calculate each anticipated reference position marker candidate S1-S9) is a candidate of the first reference position marker P1 is omitted.

이런 방식을 통해 나머지 예비 기준 위치 마커 후보(S2-S9)가 제2 내지 제4 기준 위치 마커(P2-P4) 중에서 어느 기준 위치 마커(P2-P4)의 후보인지를 판정하여 제2 내지 제4 기준 위치 마커(P2-P4) 중 적어도 하나의 후보인 유효 예비 기준 위치 마커 후보가 산출된다.In this manner, it is determined whether the remaining preliminary reference position marker candidates S2 to S9 are candidates of the reference position markers P2 to P4 among the second to fourth reference position markers P2 to P4, The effective preliminary reference position marker candidate which is a candidate of at least one of the reference position markers P2-P4 is calculated.

다음, 제어기(21)는 산출 유효 예비 기준 위치 마커 후보를 모두 조합하여 새로운 유효 예비 기준 위치 마커 후보군을 생성한다.Next, the controller 21 generates a new effective preliminary reference position marker candidate group by combining all of the calculated effective preliminary reference position marker candidates.

이때, 생성된 유효 예비 위치 마커 후보군(C1-Cm) 각각에는 이미 설명한 것처럼 제1 기준 위치 마커(P1)의 후보는 존재하지 않게 된다(예를 들어, [표 8] 참고).At this time, as described above, the candidates of the first reference position marker P1 do not exist in each of the generated preliminary position marker candidate groups (C1-Cm) (see, for example, Table 8).

유효 예비 위치 마커 후보군Effective preliminary position marker candidate P1P1 P2P2 P3P3 P4P4 C1C1 손실Loss S2S2 S3S3 S9S9

이처럼, 제1 기준 위치 마커(P1)의 후보가 존재하지 않은 복수의 유효 예비 위치 마커 후보군(C1-Cm)이 생성되며, 이미 설명한 것처럼, 각 유효 예비 위치 마커 후보군(C1-Cm)에서 동일한 유효 예비 위치 마커 후보가 동시에 두 개 이상의 기준 위치 마커(P2-P4)의 후보로 되어 있는 유효 예비 위치 마커 후보군(C1-Cm)이 존재하는지 판정하고, 동일한 유효 예비 위치 마커 후보가 동시에 두 개 이상의 기준 위치 마커(P2-P4)의 후보로 되어 있는 유효 예비 위치 마커 후보군(C1-Cm)이 존재할 경우, 해당 유효 예비 위치 마커 후보군을 삭제하여 최종 기준 위치 마커 후보군을 선별하게 된다.As described above, a plurality of effective preliminary position marker candidate groups (C1-Cm) in which candidates of the first reference position marker P1 do not exist are generated, and as described above, the effective preliminary position marker candidates C1- It is determined whether the preliminary position marker candidates C1 to Cm exist at the same time as two or more reference position marker P2-P4 candidates. If the same effective preliminary position marker candidate exists at the same time on two or more criteria If there is an effective preliminary position marker candidate group (C1-Cm) that is a candidate of the position marker P2-P4, the effective preliminary position marker candidate group is deleted to select the final reference position marker candidate group.

다음, 단계(S36)에 관한 동작과 동일하고, 각 최종 기준 위치 마커 후보군에 속한 각 가정된 기준 위치 마커에 대한 정보를 산출하여, 산출된 가정된 기준 위치 마커에 대한 정보와 기준 위치 마커에 대한 정보(즉, 제1 기준 위치 마커에 대한 정보가 삭제된 기준 위치 마커에 대한 정보)가 동일한 최종 기준 위치 마커 후보군이 존재할 경우, 그 후보군에 속한 가정된 기준 위치 마커가 최종 기준 위치 마커가 된다.Next, it is the same as the operation in step S36, and information on each assumed reference position marker belonging to each final reference position marker candidate group is calculated, and information on the calculated assumed reference position marker and information on the reference position marker If there is a final reference position marker candidate group having the same information (i.e., information on the reference position marker whose information on the first reference position marker is deleted), the assumed reference position marker belonging to the candidate group is the final reference position marker.

하지만, 이런 과정에서, 산출된 가정된 기준 위치 마커에 대한 정보와 기준 위치 마커에 대한 정보(즉, 제1 기준 위치 마커에 대한 정보가 삭제된 기준 위치 마커에 대한 정보)가 동일한 최종 기준 위치 마커 후보군이 존재하지 않을 경우, 다시 제어기(21)는 복수의 예비 기준 위치 마커 후보(S1-S9) 중에서 제2 기준 위치 마커(P2)의 후보가 존재하지 않을 것으로 판정한다.However, in this process, information on the calculated assumed reference position marker and information on the reference position marker (i.e., information on the reference position marker whose information on the first reference position marker is deleted) If there is no candidate group, the controller 21 again determines that there is no candidate of the second reference position marker P2 among the plurality of preliminary reference position marker candidates S1-S9.

따라서, 이미 설명한 동작과 동일한 방식으로, 복수의 예비 기준 위치 마커 후보(S1-S9) 중에서 제2 기준 위치 마커(P2)의 후보가 존재하지 않는 가정하에서, 다시 유효 예비 기준 위치 마커 후보를 재판정하여 새로운 유효 예비 기준 위치 마커 후보군을 생성하고, 생성된 유효 예비 기준 위치 마커 후보군중에서 최종 기준 위치 마커 후보군을 선별하여 최종 기준 위치 마커를 판정하게 된다.Therefore, under the assumption that there is no candidate of the second reference position marker P2 among the plurality of the preliminary reference position marker candidates S1-S9, the valid spare reference position marker candidate is again re-evaluated A new effective preliminary reference position marker candidate group is generated and a final reference position marker candidate group is selected from among the generated effective preliminary reference position marker candidate groups to determine a final reference position marker.

이런 과정을 통해서도 최종 기준 위치 마커를 판정하지 못할 경우, 다시 제어기(21)는 복수의 예비 기준 위치 마커 후보(S1-S9) 중에서 제3 기준 위치 마커(P3)의 후보가 존재하지 않을 것으로 판정하여, 위의 동작을 다시 반복하게 된다.If the final reference position marker can not be determined through this process, the controller 21 again determines that there is no candidate of the third reference position marker P3 among the plurality of preliminary reference position marker candidates S1-S9 , The above operation is repeated again.

이러한 동작을 통해 최종 기준 위치 마커 후보군의 가정된 기준 위치 마커가 최종적으로 대응되는 기준 위치 마커에 대응되는 상태로 판정될 때까지 반복한다.This operation is repeated until it is determined that the assumed reference position marker of the final reference position marker candidate group corresponds to the finally corresponding reference position marker.

이로 인해, 촬영 영상에서 기준 위치 마커가 손실되더라도, 다른 검출된 가정된 기준 위치 마커를 이용하여 복수의 가정된 기준 위치 마커 중에서 최종 기준 위치 마커를 선별할 수 있게 된다.As a result, even if the reference position marker is lost in the photographed image, it is possible to select the final reference position marker among a plurality of hypothesized reference position markers using another detected hypothesized reference position marker.

본 예의 경우, 복수의 예비 기준 위치 마커 후보(S1-Sp) 중에서 하나의 기준 위치 마커(P1-P4)의 후보가 존재하지 않는 경우에 대해서 설명하였지만, 손실되는 기준 위치 마커의 개수는 변경 가능하다.In the case of this example, the case where there is no candidate of one reference position marker P1-P4 among the plurality of spare reference position marker candidates S1-Sp has been described, however, the number of the reference position marker to be lost can be changed .

이처럼, 복수의 최종 기준 위치 마커 후보 중에서 기준 위치 마커에 해당하는 최종 기준 위치 마커가 선별되면, 동작 제어부(20)의 제어기(21)는 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 기준 위치를 이용하여 촬영 영상의 위치를 재조정하는 동작을 실시한다(S50).When the last reference position marker corresponding to the reference position marker is selected from the plurality of final reference position marker candidates, the controller 21 of the operation control unit 20 sets the current position of the final reference position marker and the reference position of the reference position marker (Step S50).

이때, 저장부(22)와 저장부(30)에는 각각 최종 기준 위치 마커에 대한 정보와 기준 위치 마커에 대한 정보를 저장되어 있다.At this time, the storage unit 22 and the storage unit 30 store information on the final reference position marker and information on the reference position marker, respectively.

따라서, 제어기(21)는 해당 저장부(22, 30)의 저장 내용을 이용하여 서로 대응되는 최종 기준 위치 마커와 기준 위치 마커의 위치를 알 수 있으므로, [수학식 2]를 기초로 하여, 최종 기준 위치 마커와 기준 위치 마커 간의 위치 차이를 이용하여 행 방향과 열 방향으로 이동량과 및 회전 각도를 산출되고, 산출된 이동량과 회전 각도를 이용하여 촬영 영상의 위치를 이동한다.Therefore, the controller 21 can know the positions of the final reference position marker and the reference position marker corresponding to each other using the contents stored in the corresponding storage units 22 and 30. Therefore, based on Equation (2) The movement amount and the rotation angle are calculated in the row direction and the column direction using the position difference between the reference position marker and the reference position marker, and the position of the captured image is moved using the calculated movement amount and rotation angle.

따라서, 이러한 촬영 영상의 위치 이동에 의해, 최종 기준 위치 마커의 위치는 기준 위치 마커의 기준 위치로 이동하게 되어, 촬영 영상을 처리하기 전에 촬영 영상의 위치를 기준 위치로 정렬된다.Therefore, the position of the final reference position marker is moved to the reference position of the reference position marker by the movement of the captured image, and the position of the captured image is aligned to the reference position before processing the taken image.

Figure pat00002
Figure pat00002

[수학식 2]에서, xt는 해당 기준 위치 마커의 행 방향으로의 기준 위치와 이 기준 위치에 대응하는 이동될 최종 기준 위치 마커의 행 방향으로의 현재 위치간의 간격이고, yt는 해당 기준 위치 마커의 열 방향으로의 기준 위치와 이 기준 위치에 대응하는 이동될 최종 기준 위치 마커의 열 방향으로의 현재 위치간의 간격이고, x는 촬영 영상에서 해당 기준 위치 마커에 대응되는 이동될 최종 기준 위치 마커의 행방향으로의현재위치이고, y는 촬영 영상에서 해당 기준 위치 마커에 대응하는 이동될 최종 기준 위치 마커의 열 방향으로의 현재 위치이다The spacing between the Equation 2 in, x t is the current position of the corresponding reference position line of the moved end reference position marker direction corresponding to the line reference position and the reference position in the direction of the marker, y t is the standard The distance between the reference position in the column direction of the position marker and the current position in the column direction of the final reference position marker to be moved corresponding to the reference position, x is a final reference position to be shifted Y is the current position in the column direction of the last reference position marker to be moved corresponding to the reference position marker in the shot image

또한, β는 최종 기준 위치 마커에 관련된 벡터 중 하나와 이 벡터에 대응되는 기준 위치 마커에 관련된 벡터 사이의 각도이다. 예를 들어, 최종 기준 위치 마커가 S1일 때, 최종 기준 위치 마커에 관련된 복수의 벡터 중 하나가 V(S1-S4))이면, 이에 대응하는 기준 위치 마커의 벡터는 V(P1-P4)가 된다.Is the angle between one of the vectors associated with the final reference position marker and the vector associated with the reference position marker corresponding to this vector. For example, if one of the vectors associated with the final reference position marker is V (S1-S4) when the final reference position marker is S1, then the vector of the corresponding reference position marker is V (P1-P4) do.

상기 일련의 과정이 끝난 뒤, 마커들의 위치를 정확하게 보정하기 위해 한번 더 정밀 보정하는 단계를 시행한다.After completing the series of steps, one more precise calibration step is performed to accurately correct the positions of the markers.

상기 보정하는 단계는 먼저 마커 간 중심선을 찾는다. 이때, 마커 간 중심선을 구하는 방법은 의 직선방정식 중 와 의 계수를 구하기 위해 [수학식 3]을 이용한다.The correcting step first finds the centerline between the markers. At this time, the method for obtaining the center line between the markers uses [Equation 3] to obtain the coefficients of the linear equations of "

Figure pat00003
Figure pat00003

단,

Figure pat00004
only,
Figure pat00004

이때

Figure pat00005
Y,
Figure pat00006
A,
Figure pat00007
C로 정의한다. (즉,Y= AC)At this time
Figure pat00005
Y ,
Figure pat00006
A ,
Figure pat00007
Is defined as C. (I.e., Y = AC )

여기서 [a, b]중 a는 구하고자 하는 직선 x의 계수이며, b는 y의 절편이다.Here, a is the coefficient of the straight line x to be obtained, and b is the intercept of y.

x는 촬영 영상에서 해당 기준 위치 마커에 대응되는 이동될 최종 기준 위치 마커의 행 방향으로의 현재 위치이고, y는 촬영 영상에서 해당 기준 위치 마커에 대응하는 이동될 최종 기준 위치 마커의 열 방향으로의 현재 위치이다.x is the current position in the row direction of the last reference position marker to be moved corresponding to the reference position marker in the captured image and y is the current position in the column direction of the last reference position marker to be moved corresponding to the reference position marker in the captured image Your current location.

C를 구하기 위해 Pseudo inverse공식을 사용하여 [수학식 4]로 나타낼 수 있다. C can be expressed as [Equation 4] using a pseudo inverse formula.

Figure pat00008
Figure pat00008

[수학식 4]를 계산하고, 대수적 에러의 오차를 최소화하기 위해 기하학적 에러(r)를 구한다. 에러(r)의 공식은 [수학식 5]와 같다.[Equation 4] is calculated, and a geometric error r is obtained to minimize the error of the algebraic error. The formula of error (r) is as shown in Equation (5).

Figure pat00009
Figure pat00009

상기 [수학식 5]를 편미분 하면 [수학식 6]과 같다.If the above-mentioned expression (5) is partially differentiated, the expression (6) is obtained.

Figure pat00010
Figure pat00010

상기 [수학식 4] 내지 [수학식 6]을 계산하여 초기 추정값으로 C행렬의 a, b 값을 사용하고, [수학식 6]을 가우스-뉴턴 소거법을 10회 반복하여 마커 간 최적의 중심선이 되는 직선 방정식을 구한다.Using the a and b values of the C matrix as the initial estimated values by calculating the above equations (4) to (6), the Gauss-Newton elimination method is repeated ten times to calculate the optimal center line between the markers To obtain a linear equation.

상기 최적의 중심선을 구한 뒤, 도 10을 참조하여, 기준선 벡터와 최적 중심선의 시작점을 이용하여 두 직선의 각도(θ)

Figure pat00011
를 구한다.Referring to FIG. 10, the optimal center line is obtained, and the angle (?) Of the two straight lines is calculated using the reference line vector and the starting point of the optimal center line.
Figure pat00011
.

각도(θ)를 구하는 식은 [수학식 7]을 이용하여 구한다.The equation for obtaining the angle [theta] is obtained by using [Equation 7].

Figure pat00012
Figure pat00012

상기 [수학식 7]을 이용하여 각도(θ)를 구한 뒤, 구해진 각도(θ)만큼 영상을 회전한다.The angle? Is calculated using the above-described expression (7), and the image is rotated by the obtained angle?.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

10: 영상 획득부 20: 동작 제어부
21: 제어기 22, 30: 저장부
40: 표시부 P1-Pn: 기준 위치 마커
C1-Cm: 예비 기준 위치 마커 후보군
S1-Sp: 예비 기준 위치 마커 후보
10: Image acquisition unit 20: Operation control unit
21: controller 22, 30:
40: Display P1-Pn: Reference position marker
C1-Cm: candidate for preliminary reference position marker
S1-Sp: candidate for preliminary reference position marker

Claims (7)

기준 위치 마커의 위치 보정 장치에서,
기준 위치 마커를 구비한 대상물을 촬영하여 상기 대상물에 대한 촬영 영상을 생성하는 영상 획득부,
상기 영상 획득부에 연결되어 있고, 상기 영상 획득부로부터 인가되는 상기 촬영 영상에서 기준 위치 마커를 위한 유효 예비 기준 위치 마커 후보군을 선별하고, 선별된 유효 예비 기준 위치 마커 후보군에서 최종 기준 위치 마커 후보를 구비한 최종 기준 위치 마커 후보군을 선별하고, 상기 최종 기준 위치 마커 후보군의 최종 기준 위치 마커 후보에 대한 정보와 기준 위치 마커에 대한 정보를 비교하여 최종 기준 위치 마커를 판정하고, 판정된 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 기준 위치를 비교하여 상기 최종 기준 위치 마커의 현재 위치를 상기 기준 위치로 조정하는 동작 제어부, 그리고
두 기준 위치 마커 간의 거리, 두 기준 위치 마커가 이루는 각도의 값을 구비한 상기 기준 위치 마커에 대한 정보를 저장하고 있는 저장부
를 포함하고,
상기 동작 제어부는,
상기 촬영 영상에서 이미 설정된 계조값을 갖고 행 방향과 열 방향으로 끊김 없이 배열되어 있는 복수의 화소로 이루어진 화소군을 판정하여 판정된 상기 화소군을 복수의 예비 기준 위치 마커 후보로 판정하고,
각 예비 거리를 산출하고, 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리와 상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리를 비교하며,
상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리 각각과 동일한 값을 갖는 거리가 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리에 존재하면, 상기 각 예비 기준 위치 마커 후보를 대응하는 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보로 판정하여, 복수의 예비 기준 위치 마커 후보에서 유효 예비 기준 위치 마커 후보를 판정하며,
해당 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보를 조합하여 유효 예비 기준 위치 마커 후보군을 판정하고,
상기 동작 제어부는,
선별된 상기 유효 예비 기준 위치 마커 후보군에서 상기 최종 기준 위치 마커 후보군이 존재하지 않으면 상기 복수의 예비 기준 위치 마커 후보 중에서 하나의 기준 위치 마커의 후보가 존재하지 않는 것으로 판정하고, 상기 복수의 예비 기준 위치 마커 후보를 이용하여 존재하지 않는 것으로 가정된 하나의 기준 위치 마커를 제외한 나머지 기준 위치 마커의 후보인지를 판정하기 위해 새로운 유효 예비 기준 위치 마커 후보를 판정하는 동작을 실시하는 기준 위치 마커의 위치 보정 장치.
In the position correcting device of the reference position marker,
An image acquiring unit for photographing an object having a reference position marker and generating an image of the object,
A candidate valid reference position marker candidate group for the reference position marker is selected from the captured image applied from the image obtaining unit and a final reference position marker candidate is selected from the selected valid spare reference position marker candidate group, Determining a final reference position marker candidate by comparing information on a final reference position marker candidate of the final reference position marker candidate group with information on a reference position marker, The current position of the final reference position marker is compared with the reference position of the reference position marker to adjust the current position of the final reference position marker to the reference position,
A distance between two reference position markers, and a value of an angle formed by two reference position markers,
Lt; / RTI >
The operation control unit,
Determining a pixel group having a plurality of pixels arranged in the row direction and the column direction in a manner that has a tone value already set in the photographed image and is arranged in a row direction and a column direction and judges the determined pixel group as a plurality of preliminary reference position marker candidates,
Compares the distances between the calculated preliminary reference position marker candidates and the distances related to the reference position marker corresponding to the respective preliminary reference position marker candidates,
When a distance having the same value as each of distances related to the reference position marker corresponding to each of the preliminary reference position marker candidates is present in a distance related to each of the calculated preliminary reference position marker candidates, A candidate preliminary reference position marker candidate is determined as a candidate of a reference position marker, and a candidate of a preliminary reference position marker candidate is determined in a plurality of preliminary reference position marker candidates,
The effective preliminary reference position marker candidate group is determined by combining the effective spare preliminary position position marker candidates, which are candidates of the reference position position marker,
The operation control unit,
Determining that there is no candidate of one reference position marker among the plurality of preliminary reference position marker candidates if the final reference position marker candidate group does not exist in the selected candidate group of candidate effective reference position markers, A position correcting device for a reference position marker which performs an operation of determining a new effective preliminary reference position marker candidate to judge whether or not it is a candidate of the remaining reference position markers other than one reference position marker assumed to be absent using the marker candidate .
제1항에서,
상기 동작 제어부는 선별된 유효 예비 기준 위치 마커 후보군에서 동일한 유효 예비 기준 위치 마커가 서로 다른 기준 위치 마커의 후보로 정해져 있는 유효 예비 기준 위치 마커 후보군을 삭제하여 최종 기준 위치 마커 후보군을 판정하는 기준 위치 마커의 위치 보정 장치.
The method of claim 1,
The operation control unit may further include a reference position marker candidate group determining unit for determining a candidate reference position marker candidate group by deleting the effective preliminary reference position marker candidate group in which the same effective preliminary reference position marker is set as a candidate of a reference position marker group having the same effective preliminary reference position marker, .
제1항에서,
상기 동작 제어부는 상기 최종 기준 위치 마커 후보군의 상기 최종 기준 위치 마커 후보에서, 각 최종 기준 위치 마커 후보에 대한 가정된 기준 위치 마커에 대한 정보인 가정된 기준 위치 마커 간 거리와 두 벡터 간의 각도의 값을 산출하고, 기준 위치 마커에 대한 정보와 동일한 정보를 갖는 최종 기준 위치 마커 후보군에 속한 최종 기준 위치 마커 후보를 최종 기준 위치 마커로 판정하는 기준 위치 마커의 위치 보정 장치.
The method of claim 1,
The operation control unit may calculate, at the last reference position marker candidate of the final reference position marker candidate group, the distance between the assumed reference position marker, which is the information about the hypothetical reference position marker for each final reference position marker candidate, And determines a final reference position marker candidate belonging to the last reference position marker candidate group having the same information as that of the reference position marker as a final reference position marker.
기준 위치 마커의 위치 보정 방법에서,
획득한 기준영상의 밝기 값을 높이는 과정을 시행하는 단계,
상기 밝기 값을 높이는 과정을 시행한 뒤, 허프 변환을 시행하여 원을 검출한다. 검출된 원들 중 최적의 원을 탐색하여 화소군으로 선정하는 단계,
상기 탐색된 화소군을 기준으로 화소군 외부에 존재하는 노이즈를 제거하는 과정을 시행하는 단계,
영상 획득부로부터 이미 설정된 계조값을 갖고 행 방향과 열 방향으로 끊김 없이 배열되어 있는 복수의 화소로 이루어진 화소군을 판정하여 판정된 상기 화소군을 복수의 예비 기준 위치 마커 후보로 판정하는 단계,
각 예비 기준 위치 마커 후보와 각 나머지 예비 기준 위치 마커 후보 사이의 거리를 산출하여 상기 각 예비 기준 위치 마커 후보에 관련된 거리를 산출하는 단계,
산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리와 상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리를 비교하는 단계,
상기 각 예비 기준 위치 마커 후보에 대응하는 기준 위치 마커에 관련된 거리 각각과 동일한 값을 갖는 거리가 산출된 각 예비 기준 위치 마커 후보 사이에 관련된 거리에 존재하면, 상기 각 예비 기준 위치 마커 후보를 대응하는 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보로 판정하여, 복수의 예비 기준 위치 마커 후보에서 유효 예비 기준 위치 마커 후보를 판정하는 단계,
해당 기준 위치 마커의 후보인 유효 예비 기준 위치 마커 후보를 조합하여 유효 예비 기준 위치 마커 후보군을 판정하는 단계,
기준 위치 마커를 위한 유효 예비 기준 위치 마커 후보군을 선별하는 단계,
선별된 유효 예비 기준 위치 마커 후보군에서 최종 기준 위치 마커 후보를 구비한 최종 기준 위치 마커 후보군을 선별하는 단계,
상기 최종 기준 위치 마커 후보군의 최종 기준 위치 마커 후보에 대한 정보와 기준 위치 마커에 대한 정보를 비교하는 단계,
상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하는지 판단하는 단계,
상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하면, 존재하는 상기 최종 기준 위치 마커 후보군에 속한 가정된 기준 위치 마커를 최종 기준 위치 마커를 판정하는 단계,
판정된 최종 기준 위치 마커의 현재 위치와 기준 위치 마커의 기준 위치를 비교하여 상기 최종 기준 위치 마커의 현재 위치를 상기 기준 위치로 조정하는 단계,
상기 기준 위치 마커에 대한 정보와 동일한 정보를 갖고 있는 최종 기준 위치 마커 후보군이 존재하지 않으면, 상기 복수의 예비 기준 위치 마커 후보 중에서 하나의 기준 위치 마커의 후보가 존재하지 않는 것으로 판정하는 단계, 그리고
상기 복수의 예비 기준 위치 마커 후보를 이용하여, 존재하지 않는 것으로 가정된 하나의 기준 위치 마커를 제외한 나머지 기준 위치 마커의 후보인지를 판정하기 위해 새로운 유효 예비 기준 위치 마커 후보를 판정하는 동작을 실시하는 단계;를 포함하는 기준 위치 마커의 위치 보정 방법.
In the position correction method of the reference position marker,
Performing a process of increasing a brightness value of the acquired reference image,
After performing the process of increasing the brightness value, a Hough transform is performed to detect a circle. Searching for an optimal circle among the detected circles and selecting the group as a pixel group,
Performing a process of removing noise existing outside the pixel group based on the searched pixel group,
Determining a group of pixels having a plurality of pixels arranged in a row direction and a column direction with preset gradation values from the image obtaining unit and determining the determined pixel group as a plurality of preliminary reference position marker candidates,
Calculating a distance between each of the preliminary reference position marker candidates and each of the remaining preliminary reference position marker candidates to calculate a distance related to each of the preliminary reference position marker candidates,
Comparing the distance between each of the calculated preliminary reference position marker candidates and the distance related to the reference position marker corresponding to each of the preliminary reference position marker candidates,
When a distance having the same value as each of distances related to the reference position marker corresponding to each of the preliminary reference position marker candidates is present in a distance related to each of the calculated preliminary reference position marker candidates, Determining an effective preliminary reference position marker candidate from among a plurality of preliminary reference position marker candidates by judging the effective preliminary reference position marker candidate as a candidate of the reference position marker,
Determining an effective preliminary reference position marker candidate group by combining effective preliminary reference position marker candidates that are candidates of the reference position marker,
Selecting an effective preliminary reference position marker candidate for the reference position marker,
Selecting a final reference position marker candidate group having a final reference position marker candidate in the selected effective spare reference position marker candidate group,
Comparing information of a final reference position marker candidate of the final reference position marker candidate group with information of a reference position marker,
Determining whether a final reference position marker candidate group having the same information as the reference position marker exists,
Determining a final reference position marker candidate that belongs to the last reference position marker candidate group that exists if there is a final reference position marker candidate group having the same information as the information about the reference position marker,
Comparing the current position of the determined final reference position marker with the reference position of the reference position marker to adjust the current position of the final reference position marker to the reference position,
Determining that there is no candidate of one reference position marker among the plurality of preliminary reference position marker candidates if there is no final reference position marker candidate group having the same information as the information about the reference position marker,
An operation of determining a new effective preliminary reference position marker candidate to determine whether or not a candidate of the remaining reference position markers other than one reference position marker assumed to be nonexistent is a candidate using the plurality of preliminary reference position marker candidates A method for correcting a position of a reference position marker comprising:
제4항에서,
상기 최종 기준 위치 마커 후보군을 선별하는 단계는 선별된 유효 예비 기준 위치 마커 후보군에서 동일한 유효 예비 기준 위치 마커가 서로 다른 기준 위치 마커의 후보로 정해져 있는 유효 예비 기준 위치 마커 후보군을 삭제하여 최종 기준 위치 마커 후보군을 판정하는 기준 위치 마커의 위치 보정 방법.
5. The method of claim 4,
In the step of selecting the final reference position marker candidate group, the valid preliminary position marker candidate group in which the same effective preliminary reference position marker is determined as a candidate of the reference position marker different from the selected effective preliminary reference position marker candidate group is deleted, A method for correcting a position of a reference position marker for determining a candidate group.
제 4항에서,
상기 최종 기준 위치 마커를 판정하는 단계는,
상기 최종 기준 위치 마커 후보군의 상기 최종 기준 위치 마커 후보에서 각 최종 기준 위치 마커 후보에 대한 가정된 기준 위치 마커에 대한 정보인 가정된 기준 위치 마커 간 거리와 두 벡터 간의 각도의 값을 산출하는 단계,
기준 위치 마커에 대한 정보와 산출된 가정된 기준 위치 마커에 대한 정보가 동일한지를 비교하는 단계, 그리고
상기 기준 위치 마커에 대한 정보와 산출된 상기 가정된 기준 위치 마커에 대한 정보가 동일한 최종 기준 위치 마커 후보군가 존재하면 상기 최종 기준 위치 마커 후보군에 속해 최종 기준 위치 마커 후보를 최종 기준 위치 마커로 판정하는 단계, 를 포함하는 기준 위치 마커의 위치 보정 방법.
5. The method of claim 4,
Wherein determining the final reference position marker comprises:
Calculating a distance between an assumed reference position marker and an angle between two vectors, which is information on an assumed reference position marker for each final reference position marker candidate in the final reference position marker candidate of the final reference position marker candidate group,
Comparing the information about the reference position marker with information about the calculated assumed reference position marker, and
Determining a final reference position marker candidate as a final reference position marker candidate when the final reference position marker candidate group having the same information about the reference position marker and the calculated information about the assumed reference position marker exists; , And the position of the reference position marker.
제6항에서,
기준 위치 마커에 대한 정보와 산출된 가정된 기준 위치 마커에 대한 정보가 동일한지를 비교하는 단계에서 마커간 중심선을 구하는 단계,
중심선을 구한 뒤, 기준선 벡터와 최적 중심선의 시작점을 이용하여 두 마커 간 각도를 구하는 단계;
구해진 각도만큼 영상을 회전하는 단계를 더 포함하는 것을 특징으로 하는 기준 위치 마커의 위치보정 방법.
The method of claim 6,
A step of comparing the information on the reference position marker with the information on the calculated assumed reference position marker to obtain the center line between the markers,
Obtaining an angle between the two markers using the reference line vector and the starting point of the optimal centerline;
Further comprising the step of rotating the image by the obtained angle.
KR1020170009762A 2017-01-20 2017-01-20 Apparatus and method for modifying position of reference posiiton mark KR20180085981A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170009762A KR20180085981A (en) 2017-01-20 2017-01-20 Apparatus and method for modifying position of reference posiiton mark
PCT/KR2017/003752 WO2018135701A1 (en) 2017-01-20 2017-04-06 Device and method for correcting position of reference position marker

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170009762A KR20180085981A (en) 2017-01-20 2017-01-20 Apparatus and method for modifying position of reference posiiton mark

Publications (1)

Publication Number Publication Date
KR20180085981A true KR20180085981A (en) 2018-07-30

Family

ID=62909273

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170009762A KR20180085981A (en) 2017-01-20 2017-01-20 Apparatus and method for modifying position of reference posiiton mark

Country Status (2)

Country Link
KR (1) KR20180085981A (en)
WO (1) WO2018135701A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102078567B1 (en) * 2018-10-01 2020-02-19 주식회사 이바이오젠 Non-contact microarrayer using image recognition technology

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5594246B2 (en) * 2011-07-20 2014-09-24 株式会社デンソー Lane recognition device
KR101310405B1 (en) * 2012-07-05 2013-09-23 한국 한의학 연구원 Apparatus and method of estimating pulsation position and controlling position of pulsation sensor
KR20150136872A (en) * 2014-05-28 2015-12-08 삼성전자주식회사 Cleaning robot and controlling method thereof
JP6544763B2 (en) * 2014-12-12 2019-07-17 学校法人東京理科大学 Object detection device and program
KR101656712B1 (en) * 2015-03-31 2016-09-19 (주)인스페이스 Apparatus and method for modifying position of reference posiiton mark

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102078567B1 (en) * 2018-10-01 2020-02-19 주식회사 이바이오젠 Non-contact microarrayer using image recognition technology

Also Published As

Publication number Publication date
WO2018135701A1 (en) 2018-07-26

Similar Documents

Publication Publication Date Title
CN111210468B (en) Image depth information acquisition method and device
CN108962179B (en) Display panel brightness adjusting method and assembly and display device
US9292925B2 (en) Imaging system and control method thereof
EP3989542A1 (en) Method and apparatus for evaluating image acquisition accuracy, and electronic device and storage medium
US8269833B2 (en) Method and system for measuring vehicle speed based on movement of video camera
US20230370577A1 (en) Calibration method and apparatus for binocular camera, image correction method and apparatus for binocular camera, storage medium, terminal and intelligent device
KR102581846B1 (en) Method and apparatus for generating compensation data of display panel
US11388375B2 (en) Method for calibrating image capturing sensor consisting of at least one sensor camera, using time coded patterned target
CN103105671A (en) Magnification observation device
CN105139393B (en) The scaling method of line-scan digital camera intrinsic parameter
CN102842121A (en) Picture splicing system and picture splicing method
CN110428762B (en) OLED panel aging test luminescence characteristic detection method based on pixel brightness
CN106023234B (en) A kind of linear array CCD camera alignment adjusting method
US20160295207A1 (en) Edge detection bias correction value calculation method, edge detection bias correction method, and edge detection bias correcting program
CN111105466B (en) Calibration method of camera in CT system
JP2016142679A (en) Infrared stress measurement method and infrared stress measurement device
CN108871185B (en) Method, device and equipment for detecting parts and computer readable storage medium
CN106296703A (en) Scaling board, camera calibration method and device
US20090016646A1 (en) Method and apparatus for detecting displacement with sub-pixel accuracy
KR101656712B1 (en) Apparatus and method for modifying position of reference posiiton mark
KR20180085981A (en) Apparatus and method for modifying position of reference posiiton mark
US20170032540A1 (en) Method and measuring machine for determining dimensional properties of a measurement object
KR20190027266A (en) Appratus for Compensating Mura of Display Device and Method Compensating Mura Using the Same
JP6479178B2 (en) Image processing apparatus, imaging apparatus, microscope system, image processing method, and image processing program
CN111080716A (en) Camera calibration target based on color coding phase shift stripes and calibration point extraction method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application