KR102161452B1 - Motion effectiveness detection apparatus according to scanner motion and the method thereof - Google Patents

Motion effectiveness detection apparatus according to scanner motion and the method thereof Download PDF

Info

Publication number
KR102161452B1
KR102161452B1 KR1020190089537A KR20190089537A KR102161452B1 KR 102161452 B1 KR102161452 B1 KR 102161452B1 KR 1020190089537 A KR1020190089537 A KR 1020190089537A KR 20190089537 A KR20190089537 A KR 20190089537A KR 102161452 B1 KR102161452 B1 KR 102161452B1
Authority
KR
South Korea
Prior art keywords
validation
patterns
validity
pattern
motion
Prior art date
Application number
KR1020190089537A
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 KR1020190089537A priority Critical patent/KR102161452B1/en
Application granted granted Critical
Publication of KR102161452B1 publication Critical patent/KR102161452B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/24Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • G01B11/25Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images
    • G06T7/593Depth or shape recovery from multiple images from stereo images
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

The present invention relates to a motion validity detection apparatus for extracting and obtaining only valid image frames in a pattern image processing process in order to remove a 3D coordinate error due to a rapid movement of a scanner when using structured light, and a method thereof. The motion validity detection apparatus comprises: a pattern detection unit detecting a plurality of validation patterns from an object; a validity determination unit which determines whether the plurality of validation patterns are valid in a validation period; and a valid pattern detection unit configured to detect valid target patterns located between or around the plurality of validation patterns within the validation period according to a validity determination result.

Description

스캐너 움직임에 따른 모션 유효성 검출 장치 및 그 방법{MOTION EFFECTIVENESS DETECTION APPARATUS ACCORDING TO SCANNER MOTION AND THE METHOD THEREOF}Motion effectiveness detection device according to scanner movement and its method {MOTION EFFECTIVENESS DETECTION APPARATUS ACCORDING TO SCANNER MOTION AND THE METHOD THEREOF}

본 발명은 스캐너 움직임에 따른 모션 유효성 검출 장치 및 그 방법에 관한 것으로, 보다 상세하게는 구조광 사용 시, 패턴 영상처리 과정에서 스캐너의 빠른 움직임으로 인한 3차원 좌표 오류를 제거하기 위해 유효한 영상 프레임들만 추출 및 획득하는 기술에 관한 것이다. The present invention relates to an apparatus and method for detecting motion validity according to scanner movement, and more particularly, when using structured light, only valid image frames are used to remove 3D coordinate errors due to rapid movement of the scanner during pattern image processing. It relates to extraction and acquisition techniques.

3차원(3D) 스캐닝은 대상체(또는 물체)의 3D 형상 및 색상 정보를 획득하는 광학기기로서 상업, 건축, 의학, 공업, 학술, 문화 등 광범위한 분야에 걸쳐 사용된다. 3D 스캐닝은 레이저 삼각법, 구조광 투영, TOF(Time Of Flight) 등 여러 가지의 방법으로 구현이 가능하며, 획득된 물체의 3차원 형상 정보를 컴퓨터에서 사용할 수 있는 3차원 파일 형식으로 저장한다.Three-dimensional (3D) scanning is an optical device that acquires 3D shape and color information of an object (or object) and is used in a wide range of fields such as commerce, architecture, medicine, industry, science, and culture. 3D scanning can be implemented by various methods such as laser trigonometry, structured light projection, and time of flight (TOF), and the 3D shape information of the acquired object is saved in a 3D file format that can be used in a computer.

3D 스캐닝 기술은 물체의 형상 정보를 획득하여 컴퓨터 모델로 저장하며, 로봇의 주행, 부품의 결함 검사, 리버스(reverse) 엔지리어링, HCI(Human Computer Interaction), 문화재복원 등의 분야에서 그 요구가 점차 증가하고 있다.3D scanning technology acquires shape information of an object and stores it as a computer model, and its demands are met in the fields of robot driving, part defect inspection, reverse engineering, HCI (Human Computer Interaction), and cultural property restoration. It is gradually increasing.

기존의 3차원 스캐닝 기술은, 촬영하고자 하는 대상체에 복수의 멀티 패턴을 프로젝션하고, 획득되는 영상들로 인한 깊이 정보를 이용하여 대상체를 영상 조합을 통해 3차원 스캐닝하였다. 다만, 고정되지 않은 핸드헬드(handheld) 스캐너의 경우에는 스캐너의 빠른 위치 이동으로 인해 3차원 좌표 오류가 발생되는 문제점이 존재하였다. In the conventional 3D scanning technology, a plurality of multi-patterns are projected on an object to be photographed, and the object is 3D scanned through image combination using depth information resulting from acquired images. However, in the case of an unfixed handheld scanner, there is a problem in that a 3D coordinate error occurs due to the rapid movement of the scanner.

한국등록특허 제10-1842141호(2018.03.20. 등록), “3차원 스캐닝 장치 및 방법”Korean Patent Registration No. 10-1842141 (registered on March 20, 2018), “3D scanning apparatus and method”

본 발명의 목적은 스캐너의 움직임에 따른 3차원 점군(Point Clouds)의 유효성(Validity)을 검출하여 3차원 좌표 오류를 감소시키고자 한다. An object of the present invention is to reduce a 3D coordinate error by detecting the validity of 3D point clouds according to the motion of a scanner.

또한, 본 발명의 목적은 유효성을 검출하기 위한 적어도 두 개의 유효성 검증 패턴을 감지하여 유효 여부를 판단함으로써, 유효성 검증 패턴 사이 또는 주변에 위치하는 타겟이 되는 패턴의 유효성을 검증하여 스캔 오류를 감소시키는 패턴의 출력 프로시저(procedure)를 제공하고자 한다. In addition, an object of the present invention is to detect validity of at least two validation patterns for detecting validity, thereby verifying validity of target patterns located between or around validation patterns to reduce scan errors. We want to provide a pattern output procedure.

본 발명의 실시예에 따른 스캐너 움직임(motion)에 따른 모션 유효성 검출 장치에 있어서, 대상체로부터 복수의 유효성 검증 패턴들을 감지하는 패턴 감지부, 유효성 검증 구간에서 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는 유효성 판단부 및 상기 유효성 판단 결과에 따라, 상기 유효성 검증 구간 내에서 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출하는 유효 패턴 검출부를 포함한다.In the apparatus for detecting motion validity according to a scanner motion according to an embodiment of the present invention, a pattern detection unit that detects a plurality of validation patterns from an object, and whether the plurality of validation patterns are valid in a validation section And a validity determination unit that determines a validity determination unit and a validity pattern detection unit that detects valid target patterns located between or around the plurality of validity validation patterns within the validity validation section according to the validity determination result.

상기 패턴 감지부는 프로젝터에서 상기 대상체로 특정 시간 간격에 따라 조사되는 상기 복수의 유효성 검증 패턴들을 감지할 수 있다. The pattern detection unit may detect the plurality of validation patterns irradiated from the projector to the object at specific time intervals.

상기 복수의 유효성 검증 패턴은 노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함할 수 있다.The plurality of validation patterns may include at least two patterns of a normal validation pattern and an inverse validation pattern.

상기 유효성 판단부는 상기 노멀 유효성 검증 패턴 및 상기 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증할 수 있다.The validity determination unit may verify the validity of 3D point clouds according to the movement of the scanner by using a difference in pixel values at the same location of the normal validation pattern and the inverse validation pattern.

상기 유효성 검증 구간은 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들을 포함하는 구간을 나타낼 수 있다. The validation section may represent a section including the target patterns located between or around the plurality of validation patterns.

상기 유효성 판단부는 상기 복수의 유효성 검증 패턴들 및 상기 타겟 패턴들 각각의 연속 출력 시간과 스캐너 움직임을 감지하여 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단할 수 있다. The validity determination unit may determine whether the validity of the plurality of validation patterns is valid by sensing a continuous output time and a scanner motion of each of the plurality of validation patterns and the target patterns.

상기 유효 패턴 검출부는 상기 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우, 상기 유효성 검증 구간 내 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들에 대한 유효성을 검출하여 상기 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성할 수 있다. When the validity of the plurality of validation patterns is verified, the valid pattern detection unit detects the validity of the target patterns located between or around the plurality of validation patterns within the validity validation section. It is possible to create a large number of point clouds from target patterns.

또한, 본 발명의 실시예에 따른 모션 유효성 검출 장치는 상기 유효한 타겟 패턴들로부터 생성되는 대량의 점군(Point Clouds)을 이용하여 상기 대상체에 대한 3차원 스캐닝을 수행하는 스캐닝부를 더 포함할 수 있다.In addition, the motion validity detection apparatus according to an embodiment of the present invention may further include a scanning unit that performs 3D scanning on the object using a large number of point clouds generated from the effective target patterns.

본 발명의 실시예에 따른 스캐너 움직임(motion)에 따른 모션 유효성 검출 장치의 동작 방법에 있어서, 대상체로부터 복수의 유효성 검증 패턴들을 감지하는 단계, 유효성 검증 구간에서 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는 단계 및 상기 유효성 판단 결과에 따라, 상기 유효성 검증 구간 내에서 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출하는 단계를 포함한다.In the method of operating a motion validity detection apparatus according to a scanner motion according to an embodiment of the present invention, the step of detecting a plurality of validation patterns from an object, validity of the plurality of validation patterns in a validation section Determining whether or not, and detecting valid target patterns located between or around the plurality of validation patterns within the validation section according to a result of the validation.

상기 복수의 유효성 검증 패턴을 감지하는 단계는 프로젝터에서 상기 대상체로 특정 시간 간격에 따라 조사되는 상기 복수의 유효성 검증 패턴들을 감지할 수 있다. In the detecting of the plurality of validation patterns, the plurality of validation patterns irradiated from the projector to the object according to a specific time interval may be detected.

상기 복수의 유효성 검증 패턴은 노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함할 수 있다.The plurality of validation patterns may include at least two patterns of a normal validation pattern and an inverse validation pattern.

상기 유효 여부를 판단하는 단계는 상기 노멀 유효성 검증 패턴 및 상기 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증할 수 있다.In determining whether the validity is valid, the validity of 3D point clouds according to the movement of the scanner may be verified by using the difference in pixel values at the same location of the normal validation pattern and the inverse validation pattern. have.

상기 유효 여부를 판단하는 단계는 상기 복수의 유효성 검증 패턴들 및 상기 타겟 패턴들 각각의 연속 출력 시간과 스캐너 움직임을 감지하여 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단할 수 있다. The determining whether the validity is valid may determine whether the validity of the plurality of validation patterns is valid by detecting a continuous output time and a scanner motion of each of the plurality of validation patterns and the target patterns.

상기 유효한 타겟 패턴들을 검출하는 단계는 상기 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우, 상기 유효성 검증 구간 내 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들에 대한 유효성을 검출하여 상기 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성할 수 있다.In the detecting of the valid target patterns, when the validity of the plurality of validation patterns is verified, the validity of the target patterns located between or around the plurality of validation patterns in the validation section is determined. It is possible to detect and generate a large number of point clouds from the valid target patterns.

또한, 본 발명의 실시예에 따른 모션 유효성 검출 방법은 상기 유효한 타겟 패턴들로부터 생성되는 대량의 점군(Point Clouds)을 이용하여 상기 대상체에 대한 3차원 스캐닝을 수행하는 단계를 더 포함할 수 있다. In addition, the motion validity detection method according to an embodiment of the present invention may further include performing 3D scanning on the object using a large number of point clouds generated from the effective target patterns.

본 발명의 실시예에 따르면, 스캐너의 움직임에 따른 3차원 점군(Point Clouds)의 유효성(Validity)을 검출하여 3차원 좌표 오류를 감소시킬 수 있다. According to an embodiment of the present invention, it is possible to reduce a 3D coordinate error by detecting the validity of 3D point clouds according to the movement of the scanner.

또한, 본 발명의 실시예에 따르면, 유효성을 검출하기 위한 적어도 두 개의 유효성 검증 패턴을 감지하여 유효 여부를 판단함으로써, 유효성 검증 패턴 사이 또는 주변에 위치하는 타겟이 되는 패턴의 유효성을 검증하여 스캔 오류를 감소시키는 패턴의 출력 프로시저(procedure)를 제공할 수 있다. In addition, according to an embodiment of the present invention, by detecting at least two validation patterns to detect validity and determining whether they are valid, scan errors by verifying the validity of the target pattern located between or around the validation patterns. You can provide a pattern of output procedures that reduce

도 1은 본 발명의 실시예에 따른 모션 유효성 검출 장치의 세부 구성을 블록도로 도시한 것이다.
도 2 및 도 3은 본 발명의 실시예에 따른 스캐너 움직임에 의해 발생되는 좌표 오류를 설명하기 위해 도시한 것이다.
도 4는 본 발명의 실시예에 따른 복수의 유효성 검증 패턴에 대한 유효성을 검출하는 예를 설명하기 위해 도시한 것이다.
도 5는 본 발명의 실시예에 따른 연속 출력 시간에 따른 복수의 유효성 검증 패턴에 대한 유효성을 검출하는 예를 설명하기 위해 도시한 것이다.
도 6은 본 발명의 실시예에 따른 스캐너 움직임에 따른 스캔 가능 여부를 판단하는 예를 설명하기 위해 도시한 것이다.
도 7은 본 발명의 실시예에 따른 유효성 검출의 안정성에 대한 평가 결과를 도시한 것이다.
도 8은 기존 기술과 본 발명의 스캐너 이동 방식 차이를 설명하기 위해 도시한 것이다.
도 9는 본 발명의 실시예에 따른 모션 유효성 검출 방법의 동작 흐름도를 도시한 것이다.
1 is a block diagram showing a detailed configuration of a motion validity detection apparatus according to an embodiment of the present invention.
2 and 3 are views for explaining a coordinate error caused by a scanner movement according to an embodiment of the present invention.
4 is a diagram illustrating an example of detecting the validity of a plurality of validation patterns according to an embodiment of the present invention.
5 is a diagram illustrating an example of detecting the validity of a plurality of validity verification patterns according to a continuous output time according to an embodiment of the present invention.
6 is a diagram illustrating an example of determining whether a scan is possible according to a scanner movement according to an embodiment of the present invention.
7 shows an evaluation result of the stability of the detection of effectiveness according to an embodiment of the present invention.
8 is a diagram illustrating a difference between a conventional technique and a scanner movement method according to the present invention.
9 is a flowchart illustrating an operation of a motion validity detection method according to an embodiment of the present invention.

이하, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 또한, 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited or limited by the embodiments. In addition, the same reference numerals shown in each drawing denote the same member.

또한, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 바람직한 실시예를 적절히 표현하기 위해 사용된 용어들로서, 이는 시청자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. In addition, terms used in the present specification are terms used to properly express preferred embodiments of the present invention, which may vary depending on the intention of viewers or operators, or customs in the field to which the present invention belongs. Accordingly, definitions of these terms should be made based on the contents throughout the present specification.

도 1은 본 발명의 실시예에 따른 모션 유효성 검출 장치의 세부 구성을 블록도로 도시한 것이다.1 is a block diagram showing a detailed configuration of a motion validity detection apparatus according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 실시예에 따른 모션 유효성 검출 장치는 패턴 영상처리 과정에서 스캐너의 빠른 움직임으로 인한 3차원 좌표 오류를 제거하기 위해 유효한 영상 프레임들만 추출 및 획득한다.Referring to FIG. 1, a motion validity detection apparatus according to an embodiment of the present invention extracts and acquires only valid image frames in order to remove a 3D coordinate error due to a rapid movement of a scanner in a pattern image processing process.

이를 위해, 본 발명의 실시예에 따른 모션 유효성 검출 장치(100)는 패턴 감지부(110), 유효성 판단부(120) 및 유효 패턴 검출부(130)를 포함한다.To this end, the motion validity detection apparatus 100 according to an embodiment of the present invention includes a pattern detection unit 110, a validity determination unit 120, and a valid pattern detection unit 130.

패턴 감지부(110)는 대상체로부터 복수의 유효성 검증 패턴들을 감지한다. The pattern detection unit 110 detects a plurality of validation patterns from an object.

대상체를 3차원 스캐닝하는 경우, 프로젝터를 이용하여 대상체에 구조광 사용에 따른 패턴을 조사하고, 패턴을 통해 프로젝터와 카메라 사이의 관계 정보를 얻고 이를 프로젝터나 카메라에 기 설정된 3차원 정보 즉, 캘리브레이션 정보와 조합하여 대상체에 대한 3차원 좌표 인식으로 3차원 스캐닝을 수행할 수 있다.In the case of 3D scanning of an object, a pattern according to the use of structured light is irradiated on the object using a projector, and relationship information between the projector and the camera is obtained through the pattern, and 3D information preset in the projector or camera, that is, calibration information In combination with, 3D scanning may be performed by recognizing 3D coordinates for an object.

이에, 패턴 감지부(110)는 대상체로 조사되는 패턴 영상에서 복수의 유효성 검증 패턴들을 감지할 수 있다. 예를 들면, 패턴 감지부(110)는 프로젝터에서 대상체로 특정 시간 간격에 따라 조사되는 패턴 영상에서 노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함하는 복수의 유효성 검증 패턴들을 감지할 수 있다.Accordingly, the pattern detection unit 110 may detect a plurality of validation patterns in the pattern image irradiated to the object. For example, the pattern detection unit 110 includes a plurality of patterns including at least two patterns of a normal validation pattern and an inverse validation pattern in a pattern image irradiated from the projector to the object according to a specific time interval. Validation patterns can be detected.

실시예에 따라서, 노멀 유효성 검증 패턴은 그리드 패턴(Grid Pattern)이고, 인버스 유효성 검증 패턴은 인버스 그리드 패턴(Inverse Grid Pattern)일 수 있으나, 유효성 검증 패턴은 그리드 패턴에 한정하지 않으며, 유효성을 검증할 수 있는 패턴 형태로 노멀(normal) 및 인버스(inverse)를 나타내는 패턴이면 무관하다. Depending on the embodiment, the normal validation pattern may be a grid pattern, and the inverse validation pattern may be an inverse grid pattern, but the validation pattern is not limited to the grid pattern, and the validity is verified. It is irrelevant as long as it is a pattern representing normal and inverse in a possible pattern form.

유효성 판단부(120)는 유효성 검증 구간에서 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단한다. The validity determination unit 120 determines whether or not a plurality of validation patterns are valid in the validation period.

예를 들면, 유효성 판단부(120)는 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증할 수 있다. 상기 유효성 검증 구간은 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들을 포함하는 구간을 나타낼 수 있다. For example, the validity determination unit 120 may verify the validity of 3D point clouds according to the movement of the scanner by using the difference in pixel values at the same position of the normal validation pattern and the inverse validation pattern. I can. The validation section may represent a section including target patterns located between or around a plurality of validation patterns.

일 예로, 상기 유효성 검증 구간은 양 측에 위치하는 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴을 기준으로 복수의 유효성 검증 패턴들 사이에 위치하는 복수의 타겟 패턴들을 포함하는 구간을 나타낼 수 있다. 또한 다른 예로, 상기 유효성 검증 구간은 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴을 기준으로 복수의 유효성 검증 패턴들 주변에 위치하는 복수의 타겟 패턴들을 포함하는 구간을 나타낼 수도 있다. 즉, 상기 유효성 검증 구간은 복수의 유효성 검증 패턴들을 기준으로 복수의 타겟 패턴들을 포함하는 것으로, 패턴의 반복에 따라 유효성 검증 구간 또한 반복될 수 있다. For example, the validation section may represent a section including a plurality of target patterns positioned between a plurality of validation patterns based on a normal validation pattern and an inverse validation pattern positioned on both sides. As another example, the validation section may represent a section including a plurality of target patterns positioned around a plurality of validation patterns based on a normal validation pattern and an inverse validation pattern. That is, the validation section includes a plurality of target patterns based on a plurality of validation patterns, and the validation section may also be repeated according to the repetition of the pattern.

유효성 판단부(120)는 유효성 검증 구간 중에서 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴을 감지하며, 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증하는 것을 특징으로 한다.The validity determination unit 120 detects the normal validation pattern and the inverse validation pattern in the validation section, and uses the difference in pixel values at the same location of the normal validation pattern and the inverse validation pattern to 3D according to the movement of the scanner. It is characterized by verifying the validity of Point Clouds.

또한, 유효성 판단부(120)는 유효성 검증 구간을 형성하는 복수의 패턴들 즉, 복수의 유효성 검증 패턴들 및 타겟 패턴들 각각의 연속 출력 시간(Sequence Output Time)과 스캐너 움직임을 감지하여 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단할 수 있다. 예를 들면, 5개의 패턴 또는 4개의 패턴에 대한 패턴들 각각의 연속 출력 시간(Sequence Output Time)이 25ms 내지 33ms인 경우, 연속 출력 시간 내에 스캐너가 빠르게 움직이면 유효성 판단부(120)는 자동 감지하여 무효(Invalid)로 판단할 수 있다. In addition, the validity determination unit 120 detects a plurality of patterns forming a validity validation section, that is, a sequence output time and a scanner movement of each of the plurality of validation patterns and target patterns, It is possible to determine whether the verification patterns are valid. For example, if the sequence output time of each of the patterns for 5 patterns or 4 patterns is 25 ms to 33 ms, the validity determination unit 120 automatically detects when the scanner moves rapidly within the continuous output time. It can be judged as invalid.

유효성 판단부(120)가 유효 여부에 대해 유효(Valid)를 판단하면, 유효 패턴 검출부(130)는 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들을 이용하여 점군을 생성하며, 유효성 판단부(120)가 유효 여부에 대해 무효(Invalid)를 판단하면, 유효 패턴 검출부(130)는 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들로 점군을 생성하지 않을 수 있다. When the validity determination unit 120 determines whether it is valid or not, the valid pattern detection unit 130 generates a point cloud using target patterns located between or around a plurality of validation patterns, and determines the validity. When the unit 120 determines whether it is valid or not, the valid pattern detection unit 130 may not generate a point cloud with target patterns located between or around a plurality of validation patterns.

유효 패턴 검출부(130)는 유효성 판단 결과에 따라, 유효성 검증 구간 내에서 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출한다. The valid pattern detection unit 130 detects valid target patterns located between or around a plurality of validity validation patterns within the validity validation section according to the validity determination result.

유효 패턴 검출부(130)는 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우에, 유효성 검증 구간 내 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들에 대한 유효성을 검출하여 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성할 수 있다. 예를 들면, 유효성 검증 구간 내에서 복수의 유효성 검증 패턴에 대한 유효성이 검증되면, 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들에 대한 유효성 또한 검증이 된 것이므로, 유효 패턴 검출부(130)는 유효성이 검증된, 유효한 타겟 패턴들을 이용하여 최대 100만 points/frame의 대량 점군을 생성할 수 있다. When the validity of the plurality of validation patterns is verified, the valid pattern detection unit 130 detects the validity of the target patterns located between or around the plurality of validation patterns in the validation section to be a valid target pattern. You can create a large number of Point Clouds from them. For example, when the validity of a plurality of validation patterns is verified within the validation section, the validity of the target patterns located between or around the plurality of validation patterns has also been validated, so the valid pattern detection unit 130 ) Can generate a mass point cloud of up to 1 million points/frame using valid target patterns.

본 발명의 실시예에 따른 모션 유효성 검출 장치(100)는 유효한 타겟 패턴들로부터 생성된 대량의 점군(Point Clouds)을 이용하여 대상체에 대한 3차원 스캐닝을 수행하는 스캐닝부(미도시)를 더 포함할 수 있다. The motion validity detection apparatus 100 according to an embodiment of the present invention further includes a scanning unit (not shown) that performs 3D scanning on an object using a large number of point clouds generated from valid target patterns. can do.

도 2 및 도 3은 본 발명의 실시예에 따른 스캐너 움직임에 의해 발생되는 좌표 오류를 설명하기 위해 도시한 것이다. 2 and 3 are views for explaining a coordinate error caused by a scanner movement according to an embodiment of the present invention.

본 발명은 노멀(normal) 유효성 검증 패턴(211) 및 인버스(inverse) 유효성 검증 패턴(212)을 포함하는 복수의 유효성 검증 패턴을 이용하여 패턴 영상처리 과정에서 핸드헬드(handheld) 스캐너의 움직임으로 인한 3차원 좌표 오류를 최소화하고자 한다.The present invention uses a plurality of validation patterns including a normal validation pattern 211 and an inverse validation pattern 212 to prevent movement of a handheld scanner during pattern image processing. To minimize the 3D coordinate error.

기존의 핸드헬드 스캐너는 구조광 사용 시, 빠른 이동으로 인해 영상처리 과정에서 3차원 좌표의 오류가 발생하였다. 본 발명은 이러한 3차원 좌표 오류를 제거하기 위해 복수의 유효성 검증 패턴(211, 212)을 이용하여 패턴 영상처리 과정에서 유효한 영상 프레임(또는 패턴)만 추출 및 획득할 수 있다.In the conventional handheld scanner, when using structured light, an error in 3D coordinates occurred during image processing due to fast movement. The present invention may extract and acquire only valid image frames (or patterns) in a pattern image processing process by using a plurality of validation patterns 211 and 212 in order to remove such a 3D coordinate error.

본 발명의 노멀 유효성 검증 패턴(211)은 그리드 패턴일 수 있으며, 인버스 유효성 검증 패턴(212)은 인버스 그리드 패턴일 수 있다. The normal validation pattern 211 of the present invention may be a grid pattern, and the inverse validation pattern 212 may be an inverse grid pattern.

일 예로, 스캐너의 움직임이 발생하지 않는 경우, 도 2(a) 및 도 3(a)에 도시된 바와 같이 노멀 유효성 검증 패턴(pat, 211)과 인버스 유효성 검증 패턴(inv, 212)이 서로 일정한 화소값을 나타내며, 화소값 차이(pat-inv)가 균일하게 생성되는 것을 알 수 있다. For example, when the scanner does not move, the normal validation pattern (pat, 211) and the inverse validation pattern (inv, 212) are constant as shown in Figs. 2(a) and 3(a). It represents the pixel value, and it can be seen that the pixel value difference (pat-inv) is uniformly generated.

다른 예로, 스캐너의 미세한 움직임이 발생하는 경우, 도 2(b) 및 도 3(b)에 도시된 바와 같이 노멀 유효성 검증 패턴(pat, 211)과 인버스 유효성 검증 패턴(inv, 212)의 화소값이 미세하게 겹쳐지나 화소값 차이(pat-inv)는 도 2(a) 및 도 3(a)와 유사하게 생성되는 것을 알 수 있다.As another example, when a minute movement of the scanner occurs, pixel values of the normal validation pattern (pat, 211) and the inverse validation pattern (inv, 212) as shown in FIGS. 2(b) and 3(b) It can be seen that this fine overlapping but pixel value difference (pat-inv) is generated similarly to FIGS. 2(a) and 3(a).

또 다른 예로, 스캐너의 빠른 움직임이 발생하는 경우, 도 2(c) 및 도 3(c)에 도시된 바와 같이 노멀 유효성 검증 패턴(pat, 211)과 인버스 유효성 검증 패턴(inv, 212)의 화소값이 중복되어 화소값 차이(pat-inv)가 낮은, 즉 무효성(Invalid)을 나타내는 것을 알 수 있다. As another example, when a fast movement of the scanner occurs, pixels of the normal validation pattern (pat, 211) and the inverse validation pattern (inv, 212) as shown in FIGS. 2(c) and 3(c) It can be seen that the pixel value difference (pat-inv) is low, that is, indicates invalidity due to overlapping values.

즉, 스캐너의 빠른 움직임으로 인해 패턴 영상처리 과정에서 무효성이 나타나며 이로 인해 3차원 좌표 오류가 발생될 수 있다. That is, due to the rapid movement of the scanner, invalidity appears in the pattern image processing process, which may lead to a 3D coordinate error.

도 4는 본 발명의 실시예에 따른 복수의 유효성 검증 패턴에 대한 유효성을 검출하는 예를 설명하기 위해 도시한 것이다.4 is a diagram illustrating an example of detecting the validity of a plurality of validation patterns according to an embodiment of the present invention.

본 발명은 복수의 유효성 검증 패턴을 이용하여 유효성을 검증하며, 복수의 유효성 검증 패턴들 및 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들을 포함하는 유효성 검증 구간을 도 4에 도시된 바와 같이 제1 모드(400) 및 제2 모드(500)로 도시하여 설명하고자 한다.The present invention verifies the validity using a plurality of validation patterns, and a validation section including target patterns located between or around a plurality of validation patterns and a plurality of validation patterns is shown in FIG. As shown, the first mode 400 and the second mode 500 will be described.

제1 모드(400)는 그리드 패턴의 노멀 유효성 검증 패턴(411) 및 인버스 그리드 패턴의 인버스 유효성 검증 패턴(412)을 포함하며, 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412) 사이에 화이트 영상(413), HRCP(High Resolution Coded Pattern; 고해상도 코드화 패턴, 414) 및 블랙 영상(415)의 타겟 패턴들(413, 414, 415)을 포함한다.The first mode 400 includes a normal validation pattern 411 of a grid pattern and an inverse validation pattern 412 of an inverse grid pattern, and between the normal validation pattern 411 and the inverse validation pattern 412 A white image 413, a high resolution coded pattern (HRCP) 414, and target patterns 413, 414, and 415 of a black image 415 are included.

본 발명의 실시예에 따른 모션 유효성 검출 장치 및 그 방법은 제1 모드(400)의 양 측에 위치하는 복수의 유효성 검증 패턴인 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412)을 이용하여 유효성을 검출한다. 예를 들면, 본 발명은 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412)의 동일 위치에서 화소값 사이의 대조가 떨어지는 현상(예를 들어, 도 3(c)에서 화소값 차이(pat-inv)의 강도(Intensity)가 ‘0’ 이하로 떨어지는 것을 의미함)을 이용하여 스캐너의 빠른 위치 이동에 따른 3차원 점군(Point Clouds)의 유효성(Validity)을 검출할 수 있다. The motion validity detection apparatus and method according to the embodiment of the present invention use a normal validation pattern 411 and an inverse validation pattern 412, which are a plurality of validation patterns located on both sides of the first mode 400. To detect the effectiveness. For example, the present invention is a phenomenon in which the contrast between the pixel values at the same position of the normal validation pattern 411 and the inverse validation pattern 412 falls (for example, the pixel value difference (pat) in FIG. 3(c)). (meaning that the intensity of -inv) falls below '0'), the validity of the 3D point clouds according to the rapid position movement of the scanner can be detected.

제1 모드(400)에서 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412)의 유효성이 검증되는 경우, 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412) 사이에 위치하는 타겟 패턴들(413, 414, 415)의 유효성 또한 검증된다. 이에, 본 발명은 복수의 유효성 검증 패턴(411, 412)의 유효성 검증에 따라, 타겟 패턴들(413, 414, 415)을 이용하여 유효성 검증된 구간(즉, 제1 모드(400)) 내에서 최대 100만 points/frame의 대량 점군을 생성할 수 있다. When the validity of the normal validation pattern 411 and the inverse validation pattern 412 is verified in the first mode 400, a target pattern positioned between the normal validation pattern 411 and the inverse validation pattern 412 The validity of s 413, 414, 415 is also verified. Accordingly, the present invention is based on the validation of a plurality of validation patterns (411, 412), within a validity validation section (ie, the first mode 400) using the target patterns 413, 414, 415 It is possible to create a mass point cloud of up to 1 million points/frame.

반면에, 제1 모드(400)에서 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412)의 유효성이 검증되지 않는 경우 즉, 무효성(Invalid)이 검증되면, 본 발명은 노멀 유효성 검증 패턴(411)과 인버스 유효성 검증 패턴(412) 사이에 위치하는 타겟 패턴들(413, 414, 415)을 이용하여 점군을 생성하지 않을 수 있다. On the other hand, when the validity of the normal validation pattern 411 and the inverse validation pattern 412 is not verified in the first mode 400, that is, when the invalidity is verified, the present invention provides a normal validation pattern. The point cloud may not be generated by using the target patterns 413, 414, and 415 positioned between the 411 and the inverse validation pattern 412.

제2 모드(500)는 그리드 패턴의 노멀 유효성 검증 패턴(511) 및 인버스 그리드 패턴의 인버스 유효성 검증 패턴(512)을 포함하며, 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512) 사이에 HRCP(High Resolution Coded Pattern; 고해상도 코드화 패턴, 514) 및 인버스 HRCP(Inverse HRCP, 516)의 타겟 패턴들(514, 516)을 포함한다.The second mode 500 includes a normal validation pattern 511 of a grid pattern and an inverse validation pattern 512 of an inverse grid pattern, and between the normal validation pattern 511 and the inverse validation pattern 512 Target patterns 514 and 516 of a High Resolution Coded Pattern (HRCP) 514 and an Inverse HRCP 516 are included.

제2 모드(500) 또한 제1 모드(400)와 동일하게, 본 발명의 실시예에 따른 모션 유효성 검출 장치 및 그 방법은 제2 모드(500)의 양 측에 위치하는 복수의 유효성 검증 패턴인 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512)을 이용하여 유효성을 검출한다. 예를 들면, 본 발명은 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512)의 동일 위치에서의 화소값 사이의 대조가 떨어지는 현상(예를 들어, 도 3(c)에서 화소값 차이(pat-inv)의 강도(Intensity)가 ‘0’ 이하로 떨어지는 것을 의미함)을 이용하여 스캐너의 빠른 위치 이동에 따른 3차원 점군(Point Clouds)의 유효성(Validity)을 검출할 수 있다. The second mode 500 is also the same as the first mode 400, the motion validity detection apparatus and method according to an embodiment of the present invention is a plurality of validation patterns located on both sides of the second mode 500 Validity is detected using the normal validation pattern 511 and the inverse validation pattern 512. For example, the present invention is a phenomenon in which the contrast between the pixel values at the same position of the normal validation pattern 511 and the inverse validation pattern 512 decreases (for example, the pixel value difference ( (meaning that the intensity of pat-inv) falls below '0'), the validity of 3D point clouds according to the rapid movement of the scanner can be detected.

제2 모드(500)에서 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512)의 유효성이 검증되는 경우, 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512) 사이에 위치하는 타겟 패턴들(514, 516)의 유효성 또한 검증된다. 이에, 본 발명은 복수의 유효성 검증 패턴(511, 512)의 유효성 검증에 따라, 타겟 패턴들(514, 516)을 이용하여 유효성 검증된 구간(즉, 제2 모드(500)) 내에서 최대 100만 points/frame의 대량 점군을 생성할 수 있다. When the validity of the normal validation pattern 511 and the inverse validation pattern 512 is verified in the second mode 500, a target pattern positioned between the normal validation pattern 511 and the inverse validation pattern 512 The validity of s 514 and 516 is also verified. Accordingly, according to the validity of the plurality of validation patterns 511 and 512, the present invention uses the target patterns 514 and 516 to determine a maximum of 100 within a validity validation period (ie, the second mode 500). It is possible to create a mass point cloud of 10,000 points/frame.

반면에, 제2 모드(500)에서 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512)의 유효성이 검증되지 않는 경우 즉, 무효성(Invalid)이 검증되면, 본 발명은 노멀 유효성 검증 패턴(511)과 인버스 유효성 검증 패턴(512) 사이에 위치하는 타겟 패턴들(514, 516)을 이용하여 점군을 생성하지 않을 수 있다. On the other hand, when the validity of the normal validation pattern 511 and the inverse validation pattern 512 is not verified in the second mode 500, that is, when the invalidity is verified, the present invention provides a normal validation pattern. A point cloud may not be generated using target patterns 514 and 516 positioned between 511 and the inverse validation pattern 512.

다만, 도 4에서는 노멀 유효성 검증 패턴(411, 511)과 인버스 유효성 검증 패턴(412, 512) 사이에 타겟 패턴들(413, 414, 415 또는 514, 516)이 위치하는 것으로 도시하여 설명하였으나, 타겟 패턴들(413, 414, 415 또는 514, 516)은 노멀 유효성 검증 패턴(411, 511)과 인버스 유효성 검증 패턴(412, 512)의 주변에 위치할 수 있으므로, 제1 모드(400) 및 제2 모드(500)로 구성된 패턴들의 위치, 배열 및 종류는 이에 한정하지 않는다. However, in FIG. 4, the target patterns 413, 414, 415 or 514, 516 are shown to be positioned between the normal validation patterns 411 and 511 and the inverse validation patterns 412 and 512. Since the patterns 413, 414, 415 or 514, 516 may be located around the normal validation patterns 411 and 511 and the inverse validation patterns 412 and 512, the first mode 400 and the second The positions, arrangements, and types of patterns configured in the mode 500 are not limited thereto.

도 5는 본 발명의 실시예에 따른 연속 출력 시간에 따른 복수의 유효성 검증 패턴에 대한 유효성을 검출하는 예를 설명하기 위해 도시한 것이다.5 is a diagram illustrating an example of detecting the validity of a plurality of validity verification patterns according to a continuous output time according to an embodiment of the present invention.

본 발명의 실시예에 따른 모션 유효성 검출 장치 및 그 방법은 유효성 검증 구간을 형성하는 복수의 패턴들 즉, 복수의 유효성 검증 패턴들 및 타겟 패턴들 각각의 연속 출력 시간과 스캐너 움직임을 감지하여 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단할 수 있다.The motion validity detection apparatus and method according to an embodiment of the present invention detects the continuous output time and scanner motion of each of a plurality of patterns forming a validity validation section, that is, a plurality of validation patterns and target patterns. It is possible to determine whether or not the validation patterns are valid.

도 5를 참조하여 설명하면, 제1 모드(400)의 각 패턴들(411, 412, 413, 414, 415)의 특정 시간 간격은 8.3ms이며, 제1 모드(400)의 연속 출력 시간(Sequence Output Time)이 33ms인 경우, 본 발명은 33ms 내에서 스캐너의 움직임을 감지할 수 있다. 이에, 본 발명은 패턴의 33ms 연속 출력 시간보다 스캐너가 빠르게 움직이면 이를 자동 감지하여 무효(Invalid)로 판단할 수 있다. Referring to FIG. 5, the specific time interval of each of the patterns 411, 412, 413, 414, and 415 of the first mode 400 is 8.3 ms, and the continuous output time of the first mode 400 (Sequence Output Time) is 33ms, the present invention can detect the movement of the scanner within 33ms. Accordingly, in the present invention, if the scanner moves faster than the 33 ms continuous output time of the pattern, it can be automatically detected and determined as invalid.

동일하게, 제2 모드(500)의 각 패턴들(511, 512, 514, 516)의 특정 시간 간격은 8.3ms이며, 제2 모드(500)의 연속 출력 시간(Sequence Output Time)이 22ms인 경우, 본 발명은 22ms 내에서 스캐너의 움직임을 감지할 수 있다. 이에, 본 발명은 패턴의 22ms 연속 출력 시간보다 스캐너가 빠르게 움직이면 이를 자동 감지하여 무효(Invalid)로 판단할 수 있다. Similarly, when the specific time interval of each pattern 511, 512, 514, 516 of the second mode 500 is 8.3 ms, and the sequence output time of the second mode 500 is 22 ms , The present invention can detect the movement of the scanner within 22ms. Accordingly, according to the present invention, if the scanner moves faster than the 22 ms continuous output time of the pattern, it can be automatically detected and determined as invalid.

즉, 본 발명은 패턴들의 연속 출력 시간 내의 스캐너 움직임을 감지하여 유효성 여부를 검증할 수 있다. That is, the present invention can verify validity by detecting a scanner motion within the continuous output time of patterns.

도 6은 본 발명의 실시예에 따른 스캐너 움직임에 따른 스캔 가능 여부를 판단하는 예를 설명하기 위해 도시한 것이다.6 is a diagram illustrating an example of determining whether a scan is possible according to a scanner movement according to an embodiment of the present invention.

도 6(a)는 1-픽셀 너비의 선 그리드 패턴(1-pixel width line grid pattern)을 나타내며, 도 6(b)는 2-픽셀 너비의 선 그리드 패턴(2-pixel width line grid pattern)을 나타낸다. FIG. 6(a) shows a 1-pixel width line grid pattern, and FIG. 6(b) shows a 2-pixel width line grid pattern. Show.

본 발명의 실시예에 따른 모션 유효성 검출 장치 및 그 방법은 도 6(a) 및 도 6(b)의 패턴에 대해서 서로 다른 유효 스캔 판정 속도를 산출할 수 있다. 이 때, 대상체(Object)와 프로젝터 사이의 거리는 300mm이고, 해상도는 912×1140, 0.388mm/pixel이며, 0.5픽셀 오버랩(0.5 pixel overlap)인 것으로 가정한다. The motion validity detection apparatus and method according to an embodiment of the present invention can calculate different effective scan determination speeds for the patterns of FIGS. 6A and 6B. In this case, it is assumed that the distance between the object and the projector is 300 mm, the resolution is 912×1140, 0.388 mm/pixel, and 0.5 pixel overlap.

일 예로, 도 6(a)의 1-픽셀 너비 선(1-pixel width line)은 0.194mm/33ms = 5.88mm/sec이므로, 5.88mm/sec 이내로 스캐너의 움직임을 제한하는 경우, 스캔이 가능한 것으로 판단할 수 있다.As an example, the 1-pixel width line of FIG. 6(a) is 0.194mm/33ms = 5.88mm/sec, so if the movement of the scanner is limited to within 5.88mm/sec, scanning is possible. I can judge.

다른 예로, 도 6(b)의 2-픽셀 너비 선(2-pixel width line)은 0.388mm/33ms = 11.76mm/sec이므로, 11.76mm/sec 이내로 스캐너의 움직임을 제한하는 경우, 스캔이 가능한 것으로 판단할 수 있다.As another example, the 2-pixel width line of FIG. 6(b) is 0.388mm/33ms = 11.76mm/sec, so if the movement of the scanner is restricted within 11.76mm/sec, it is possible to scan. I can judge.

도 7은 본 발명의 실시예에 따른 유효성 검출의 안정성에 대한 평가 결과를 도시한 것이다.7 shows an evaluation result of the stability of the detection of effectiveness according to an embodiment of the present invention.

도 7(a)는 1-픽셀 너비의 선 그리드 패턴(1-pixel width line grid pattern)을 나타내며, 도 7(b)는 2-픽셀 너비의 선 그리드 패턴(2-pixel width line grid pattern)을 나타낸다. FIG. 7(a) shows a 1-pixel width line grid pattern, and FIG. 7(b) shows a 2-pixel width line grid pattern. Show.

도 7의 실험은 핸드헬드 형태의 데스크탑 스캐너를 손에 들고 패턴에 대한 유효성 검출을 실험하였다.In the experiment of FIG. 7, a handheld desktop scanner was held in hand and the validity of the pattern was detected.

도 7에 도시된 바와 같이, 스캐너를 손에 들고 유효성 검출 패턴을 투사한 경우, 100% 프레임이 유효 판정(valid)을 나타내는 것을 확인할 수 있으며, 이를 통해 본 발명의 실시예에 따른 유효성 검출 기술을 핸드헬드 스캐너에 적용하면, 보다 안정적인 스캐닝이 가능한 것을 알 수 있다. As shown in FIG. 7, when the validity detection pattern is projected while holding the scanner in hand, it can be confirmed that the 100% frame represents a validity determination, and through this, the validity detection technology according to the embodiment of the present invention is When applied to a handheld scanner, it can be seen that more stable scanning is possible.

도 8은 기존 기술과 본 발명의 스캐너 이동 방식 차이를 설명하기 위해 도시한 것이다.8 is a diagram illustrating a difference between a conventional technique and a scanner movement method according to the present invention.

도 8(a)에 도시된 기존의 3차원 핸드헬드 스캐닝 기술은 스캐너를 서서히 정교하게 이동해야 하는 불편함이 존재하였다. 다만, 도 8(b)에 도시된 본 발명의 실시예에 따른 모션 유효성 검출 장치 및 그 방법을 적용하면, 스캐너를 간편하게 스탑 앤 무브(Stop & Move) 방식으로 움직이며 대상체를 스캔할 수 있다. In the conventional 3D handheld scanning technology shown in FIG. 8(a), there is an inconvenience in that the scanner must be gradually and precisely moved. However, if the motion validity detection apparatus and method according to the embodiment of the present invention shown in FIG. 8(b) are applied, the scanner can be easily moved in a Stop & Move method to scan an object.

도 9는 본 발명의 실시예에 따른 모션 유효성 검출 방법의 동작 흐름도를 도시한 것이다.9 is a flowchart illustrating an operation of a motion validity detection method according to an embodiment of the present invention.

도 9의 방법은 도 1에 도시된 본 발명의 실시예에 따른 모션 유효성 검출 장치에 의해 수행된다.The method of FIG. 9 is performed by the motion validity detection apparatus according to the embodiment of the present invention shown in FIG.

도 9를 참조하면, 단계 910에서, 대상체로부터 복수의 유효성 검증 패턴들을 감지한다. Referring to FIG. 9, in step 910, a plurality of validation patterns are detected from an object.

대상체를 3차원 스캐닝하는 경우, 프로젝터를 이용하여 대상체에 구조광 사용에 따른 패턴을 조사하고, 패턴을 통해 프로젝터와 카메라 사이의 관계 정보를 얻고 이를 프로젝터나 카메라에 기 설정된 3차원 정보 즉, 캘리브레이션 정보와 조합하여 대상체에 대한 3차원 좌표 인식으로 3차원 스캐닝을 수행할 수 있다.In the case of 3D scanning of an object, a pattern according to the use of structured light is irradiated on the object using a projector, and relationship information between the projector and the camera is obtained through the pattern, and 3D information preset in the projector or camera, that is, calibration information In combination with, 3D scanning may be performed by recognizing 3D coordinates for an object.

이에, 단계 910은 프로젝터에서 대상체로 특정 시간 간격에 따라 조사되는 복수의 유효성 검증 패턴들을 감지할 수 있다. 예를 들면, 단계 910은 프로젝터에서 대상체로 특정 시간 간격에 따라 조사되는 패턴 영상에서 노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함하는 복수의 유효성 검증 패턴들을 감지할 수 있다.Accordingly, in operation 910, a plurality of validation patterns irradiated from the projector to the object according to a specific time interval may be detected. For example, in step 910, a plurality of validation patterns including at least two patterns of a normal validation pattern and an inverse validation pattern in a pattern image irradiated from the projector to the object according to a specific time interval. Can be detected.

실시예에 따라서, 노멀 유효성 검증 패턴은 그리드 패턴(Grid Pattern)이고, 인버스 유효성 검증 패턴은 인버스 그리드 패턴(Inverse Grid Pattern)일 수 있으나, 유효성 검증 패턴은 그리드 패턴에 한정하지 않으며, 유효성을 검증할 수 있는 패턴 형태로 노멀(normal) 및 인버스(inverse)를 나타내는 패턴이면 무관하다. Depending on the embodiment, the normal validation pattern may be a grid pattern, and the inverse validation pattern may be an inverse grid pattern, but the validation pattern is not limited to the grid pattern, and the validity is verified. It is irrelevant as long as it is a pattern representing normal and inverse in a possible pattern form.

단계 920에서, 유효성 검증 구간에서 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단한다. In step 920, it is determined whether or not the plurality of validation patterns are valid in the validation section.

예를 들면, 단계 920은 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증할 수 있다. 상기 유효성 검증 구간은 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들을 포함하는 구간을 나타낼 수 있다.For example, in operation 920, the validity of 3D point clouds according to the movement of the scanner may be verified by using the difference in pixel values at the same location of the normal validation pattern and the inverse validation pattern. The validation section may represent a section including target patterns located between or around a plurality of validation patterns.

이에, 단계 920은 유효성 검증 구간 중에서 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴을 감지하며, 노멀 유효성 검증 패턴 및 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증하는 것을 특징으로 한다.Accordingly, in step 920, the normal validation pattern and the inverse validation pattern are detected in the validation section, and the 3D point group according to the movement of the scanner ( It is characterized by verifying the validity of Point Clouds).

또한, 단계 920은 유효성 검증 구간을 형성하는 복수의 패턴들 즉, 복수의 유효성 검증 패턴들 및 타겟 패턴들 각각의 연속 출력 시간(Sequence Output Time)과 스캐너 움직임을 감지하여 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단할 수 있다. 예를 들면, 5개의 패턴 또는 4개의 패턴에 대한 패턴들 각각의 연속 출력 시간(Sequence Output Time)이 25ms 내지 33ms인 경우, 연속 출력 시간 내에 스캐너가 빠르게 움직이면 단계 920은 자동 감지하여 무효(Invalid)로 판단할 수 있다.In addition, step 920 detects a plurality of patterns forming a validation section, that is, a sequence output time and a scanner movement of each of the plurality of validation patterns and target patterns, It is possible to determine whether or not it is valid. For example, if the sequence output time of each of the patterns for 5 patterns or 4 patterns is 25 ms to 33 ms, if the scanner moves rapidly within the continuous output time, step 920 is automatically detected and invalid. It can be judged as.

단계 930에서, 유효성 판단 결과에 따라, 유효성 검증 구간 내에서 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출한다. In step 930, valid target patterns located between or around a plurality of validation patterns within the validation section are detected according to the validation determination result.

단계 930은 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우에, 유효성 검증 구간 내 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들에 대한 유효성을 검출하여 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성할 수 있다. 예를 들면, 유효성 검증 구간 내에서 복수의 유효성 검증 패턴에 대한 유효성이 검증되면, 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 타겟 패턴들에 대한 유효성 또한 검증이 된 것이므로, 단계 930은 유효성이 검증된, 유효한 타겟 패턴들을 이용하여 최대 100만 points/frame의 대량 점군을 생성할 수 있다.In step 930, when the validity of the plurality of validation patterns is verified, the validity of the target patterns located between or around the plurality of validation patterns in the validation section is detected, You can create Point Clouds. For example, if the validity of a plurality of validation patterns is verified within the validation section, the validity of target patterns located between or around the plurality of validation patterns has also been validated. A mass point cloud of up to 1 million points/frame can be created using verified and valid target patterns.

본 발명의 실시예에 따른 모션 유효성 검출 방법은 유효한 타겟 패턴들로부터 생성되는 대량의 점군(Point Clouds)을 이용하여 대상체에 대한 3차원 스캐닝을 수행하는 단계(미도시)를 더 포함할 수 있다. The motion validity detection method according to an embodiment of the present invention may further include performing 3D scanning on an object using a large number of point clouds generated from valid target patterns (not shown).

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(Field Programmable Gate Array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The apparatus described above may be implemented as a hardware component, a software component, and/or a combination of a hardware component and a software component. For example, the devices and components described in the embodiments are, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a Field Programmable Gate Array (FPGA). , A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions, such as one or more general purpose computers or special purpose computers. The processing device may execute an operating system (OS) and one or more software applications executed on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of software. For the convenience of understanding, although it is sometimes described that one processing device is used, one of ordinary skill in the art, the processing device is a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as a parallel processor.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of these, configuring the processing unit to behave as desired or processed independently or collectively. You can command the device. Software and/or data may be interpreted by a processing device or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodyed in a transmitted signal wave. The software may be distributed over networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer-readable recording media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiment, or may be known and usable to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. -A hardware device specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of the program instructions include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the embodiment, and vice versa.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described by the limited embodiments and drawings, various modifications and variations are possible from the above description by those of ordinary skill in the art. For example, the described techniques are performed in a different order from the described method, and/or components such as a system, structure, device, circuit, etc. described are combined or combined in a form different from the described method, or other components Alternatively, even if substituted or substituted by an equivalent, an appropriate result can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and claims and equivalents fall within the scope of the claims to be described later.

Claims (16)

스캐너 움직임(motion)에 따른 모션 유효성 검출 장치에 있어서,
대상체로부터 복수의 유효성 검증 패턴들을 감지하는 패턴 감지부;
유효성 검증 구간에서 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는 유효성 판단부; 및
상기 유효성 판단 결과에 따라, 상기 유효성 검증 구간 내에서 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출하는 유효 패턴 검출부
를 포함하는 모션 유효성 검출 장치.
In the motion validity detection apparatus according to the scanner motion (motion),
A pattern detection unit detecting a plurality of validation patterns from an object;
A validity determination unit that determines whether the plurality of validation patterns are valid in a validity validation period; And
A valid pattern detection unit that detects valid target patterns located between or around the plurality of validation patterns within the validation section according to the validation determination result
Motion validity detection device comprising a.
제1항에 있어서,
상기 패턴 감지부는
프로젝터에서 상기 대상체로 특정 시간 간격에 따라 조사되는 상기 복수의 유효성 검증 패턴들을 감지하는, 모션 유효성 검출 장치.
The method of claim 1,
The pattern detection unit
Motion validity detection apparatus for detecting the plurality of validation patterns irradiated from the projector to the object according to a specific time interval.
제2항에 있어서,
상기 복수의 유효성 검증 패턴은
노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함하는 것을 특징으로 하는, 모션 유효성 검출 장치.
The method of claim 2,
The plurality of validation patterns
A motion validity detection apparatus comprising at least two patterns of a normal validation pattern and an inverse validation pattern.
제3항에 있어서,
상기 유효성 판단부는
상기 노멀 유효성 검증 패턴 및 상기 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증하는, 모션 유효성 검출 장치.
The method of claim 3,
The validity determination unit
A motion validity detection apparatus for verifying the validity of 3D point clouds according to the movement of the scanner by using a difference in pixel values at the same position of the normal validity validation pattern and the inverse validation pattern.
제4항에 있어서,
상기 유효성 검증 구간은
상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들을 포함하는 구간을 나타내는 것을 특징으로 하는, 모션 유효성 검출 장치.
The method of claim 4,
The validation section is
A motion validity detection apparatus, characterized in that it represents a section including the target patterns positioned between or around the plurality of validation patterns.
제1항에 있어서,
상기 유효성 판단부는
상기 복수의 유효성 검증 패턴들 및 상기 타겟 패턴들 각각의 연속 출력 시간과 스캐너 움직임을 감지하여 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는, 모션 유효성 검출 장치.
The method of claim 1,
The validity determination unit
A motion validity detection apparatus for determining whether the plurality of validation patterns are valid by detecting a continuous output time and a scanner motion of each of the plurality of validation patterns and the target patterns.
제1항에 있어서,
상기 유효 패턴 검출부는
상기 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우, 상기 유효성 검증 구간 내 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들에 대한 유효성을 검출하여 상기 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성하는, 모션 유효성 검출 장치.
The method of claim 1,
The effective pattern detection unit
When the validity of the plurality of validation patterns is verified, the validity of the target patterns located between or around the plurality of validation patterns in the validation section is detected, and a large amount from the valid target patterns is detected. A motion validity detection device that generates point clouds of.
제1항에 있어서,
상기 유효한 타겟 패턴들로부터 생성되는 대량의 점군(Point Clouds)을 이용하여 상기 대상체에 대한 3차원 스캐닝을 수행하는 스캐닝부
를 더 포함하는 모션 유효성 검출 장치.
The method of claim 1,
A scanning unit that performs 3D scanning on the object using a large number of point clouds generated from the effective target patterns
Motion validity detection device further comprising a.
스캐너 움직임(motion)에 따른 모션 유효성 검출 장치의 동작 방법에 있어서,
대상체로부터 복수의 유효성 검증 패턴들을 감지하는 단계;
유효성 검증 구간에서 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는 단계; 및
상기 유효성 판단 결과에 따라, 상기 유효성 검증 구간 내에서 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 유효한 타겟 패턴들을 검출하는 단계
를 포함하는 모션 유효성 검출 방법.
In the method of operating a motion validity detection device according to a scanner motion (motion),
Detecting a plurality of validation patterns from an object;
Determining whether the plurality of validation patterns are valid in a validation period; And
Detecting valid target patterns located between or around the plurality of validation patterns within the validation section according to the validation determination result
Motion validity detection method comprising a.
제9항에 있어서,
상기 복수의 유효성 검증 패턴을 감지하는 단계는
프로젝터에서 상기 대상체로 특정 시간 간격에 따라 조사되는 상기 복수의 유효성 검증 패턴들을 감지하는, 모션 유효성 검출 방법.
The method of claim 9,
The step of detecting the plurality of validation patterns
A motion validity detection method for detecting the plurality of validation patterns irradiated from a projector to the object according to a specific time interval.
제10항에 있어서,
상기 복수의 유효성 검증 패턴은
노멀(normal) 유효성 검증 패턴 및 인버스(inverse) 유효성 검증 패턴의 적어도 두 개의 패턴을 포함하는 것을 특징으로 하는, 모션 유효성 검출 방법.
The method of claim 10,
The plurality of validation patterns
A method for detecting motion validity comprising at least two patterns of a normal validation pattern and an inverse validation pattern.
제11항에 있어서,
상기 유효 여부를 판단하는 단계는
상기 노멀 유효성 검증 패턴 및 상기 인버스 유효성 검증 패턴의 동일 위치에서의 화소값 차이를 이용하여 스캐너의 움직임에 따른 3D 점군(Point Clouds)의 유효성(Validity)을 검증하는, 모션 유효성 검출 방법.
The method of claim 11,
The step of determining whether the validity is
A motion validity detection method for verifying the validity of 3D point clouds according to the movement of the scanner by using a difference in pixel values at the same position of the normal validation pattern and the inverse validation pattern.
제9항에 있어서,
상기 유효 여부를 판단하는 단계는
상기 복수의 유효성 검증 패턴들 및 상기 타겟 패턴들 각각의 연속 출력 시간과 스캐너 움직임을 감지하여 상기 복수의 유효성 검증 패턴들에 대한 유효 여부를 판단하는, 모션 유효성 검출 방법.
The method of claim 9,
The step of determining whether the validity is
A motion validity detection method for determining whether the plurality of validation patterns are valid by detecting a continuous output time and a scanner motion of each of the plurality of validation patterns and the target patterns.
제9항에 있어서,
상기 유효한 타겟 패턴들을 검출하는 단계는
상기 복수의 유효성 검증 패턴들에 대한 유효성이 검증된 경우, 상기 유효성 검증 구간 내 상기 복수의 유효성 검증 패턴들 사이 또는 주변에 위치하는 상기 타겟 패턴들에 대한 유효성을 검출하여 상기 유효한 타겟 패턴들로부터 대량의 점군(Point Clouds)을 생성하는, 모션 유효성 검출 방법.
The method of claim 9,
The step of detecting the effective target patterns
When the validity of the plurality of validation patterns is verified, the validity of the target patterns located between or around the plurality of validation patterns in the validation section is detected, and a large amount from the valid target patterns is detected. Motion validity detection method that generates point clouds of.
제9항에 있어서,
상기 유효한 타겟 패턴들로부터 생성되는 대량의 점군(Point Clouds)을 이용하여 상기 대상체에 대한 3차원 스캐닝을 수행하는 단계
를 더 포함하는 모션 유효성 검출 방법.
The method of claim 9,
Performing 3D scanning of the object using a large number of point clouds generated from the effective target patterns
Motion validity detection method further comprising a.
제9항 내지 제15항 중 어느 한 항의 방법을 수행하기 위하여 컴퓨터로 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램.
A computer program stored in a computer-readable recording medium to perform the method of any one of claims 9 to 15.
KR1020190089537A 2019-07-24 2019-07-24 Motion effectiveness detection apparatus according to scanner motion and the method thereof KR102161452B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190089537A KR102161452B1 (en) 2019-07-24 2019-07-24 Motion effectiveness detection apparatus according to scanner motion and the method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190089537A KR102161452B1 (en) 2019-07-24 2019-07-24 Motion effectiveness detection apparatus according to scanner motion and the method thereof

Publications (1)

Publication Number Publication Date
KR102161452B1 true KR102161452B1 (en) 2020-10-05

Family

ID=72809373

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190089537A KR102161452B1 (en) 2019-07-24 2019-07-24 Motion effectiveness detection apparatus according to scanner motion and the method thereof

Country Status (1)

Country Link
KR (1) KR102161452B1 (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009264852A (en) * 2008-04-23 2009-11-12 Wakayama Univ Phase analysis method of grid image and displacement measurement method of object using the same, and shape measurement method of object
JP2012066072A (en) * 2010-09-10 2012-04-05 Dimensional Photonics Internatl Inc Method of data acquisition for three-dimensional imaging
KR20120098131A (en) * 2011-02-28 2012-09-05 이경자 Grid pattern projection device
JP2012251997A (en) * 2011-05-10 2012-12-20 Canon Inc Three-dimensional measurement device, method for controlling three-dimensional measurement device and program
KR20160123021A (en) * 2015-04-15 2016-10-25 (주)컨트릭스랩 Mobile 3D scanner having a handshake correction and method thereof
KR20160147491A (en) * 2015-06-15 2016-12-23 한국전자통신연구원 Apparatus and method for 3D model generation
KR101824328B1 (en) * 2016-09-02 2018-02-01 이영종 3-D scanner and the scanning method using the chromatic aberration
KR101842141B1 (en) 2016-05-13 2018-03-26 (주)칼리온 3 dimensional scanning apparatus and method therefor
KR20190041537A (en) * 2016-09-14 2019-04-22 항저우 스캔테크 컴파니 리미티드 3D sensor system and 3D data acquisition method

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009264852A (en) * 2008-04-23 2009-11-12 Wakayama Univ Phase analysis method of grid image and displacement measurement method of object using the same, and shape measurement method of object
JP2012066072A (en) * 2010-09-10 2012-04-05 Dimensional Photonics Internatl Inc Method of data acquisition for three-dimensional imaging
KR20120098131A (en) * 2011-02-28 2012-09-05 이경자 Grid pattern projection device
JP2012251997A (en) * 2011-05-10 2012-12-20 Canon Inc Three-dimensional measurement device, method for controlling three-dimensional measurement device and program
KR20160123021A (en) * 2015-04-15 2016-10-25 (주)컨트릭스랩 Mobile 3D scanner having a handshake correction and method thereof
KR20160147491A (en) * 2015-06-15 2016-12-23 한국전자통신연구원 Apparatus and method for 3D model generation
KR101842141B1 (en) 2016-05-13 2018-03-26 (주)칼리온 3 dimensional scanning apparatus and method therefor
KR101824328B1 (en) * 2016-09-02 2018-02-01 이영종 3-D scanner and the scanning method using the chromatic aberration
KR20190041537A (en) * 2016-09-14 2019-04-22 항저우 스캔테크 컴파니 리미티드 3D sensor system and 3D data acquisition method

Similar Documents

Publication Publication Date Title
US9557167B2 (en) Three-dimensional-shape measurement apparatus, three-dimensional-shape measurement method, and non-transitory computer-readable storage medium
US10782399B2 (en) Object detecting method and apparatus using light detection and ranging (LIDAR) sensor and radar sensor
US9519968B2 (en) Calibrating visual sensors using homography operators
JP5587137B2 (en) Measuring apparatus and measuring method
KR20100000671A (en) Method for image processing
US9714826B2 (en) Measurement apparatus and method thereof
US10776898B2 (en) Projection system, image processing device and projection method
US10078907B2 (en) Distance measurement apparatus, distance measurement method, and storage medium
US11022435B2 (en) Pattern projection depth value 3D scanning device and method
KR20200050246A (en) Method for detecting 3d object from 2d image and apparatus thereof
US9979858B2 (en) Image processing apparatus, image processing method and program
US20200041262A1 (en) Method for performing calibration by using measured data without assumed calibration model and three-dimensional scanner calibration system for performing same
US10935375B2 (en) Portable 3D document scanning device and method
JP6088864B2 (en) Calibration system and calibration method
KR102161452B1 (en) Motion effectiveness detection apparatus according to scanner motion and the method thereof
KR102070540B1 (en) System and method for 3 dimensional scanning using gray pattern and phase shift pattern
JP6335809B2 (en) Stripe pattern image acquisition device, stripe pattern image acquisition method, three-dimensional position specifying device, three-dimensional position specifying method, and program
JP2013153392A (en) Image processing apparatus and image processing method, and program
KR102279870B1 (en) Projection system of 3 dimensional scanning using pattern mask and inverse pattern mask and the method thereof
KR102161453B1 (en) High resolution pattern scanning method and the apparatus thereof
JP2014235063A (en) Information processing apparatus and information processing method
KR20220143353A (en) Method and apparatus for removing outliers from point cloud based on boundary line detection
KR102161175B1 (en) 3-dimensional scanning system for inspection by pixels of display and the method thereof
KR102302337B1 (en) A device for calculating the inclination angle of the target surface using a cross-shaped laser image, a method for calculating the inclination angle of the target surface using the same, and a crack investigation device
KR102433837B1 (en) Apparatus for generating 3 dimention information and method for the same

Legal Events

Date Code Title Description
GRNT Written decision to grant