KR102006291B1 - Method for estimating pose of moving object of electronic apparatus - Google Patents

Method for estimating pose of moving object of electronic apparatus Download PDF

Info

Publication number
KR102006291B1
KR102006291B1 KR1020180034934A KR20180034934A KR102006291B1 KR 102006291 B1 KR102006291 B1 KR 102006291B1 KR 1020180034934 A KR1020180034934 A KR 1020180034934A KR 20180034934 A KR20180034934 A KR 20180034934A KR 102006291 B1 KR102006291 B1 KR 102006291B1
Authority
KR
South Korea
Prior art keywords
information
electronic device
image analysis
semantic
moving object
Prior art date
Application number
KR1020180034934A
Other languages
Korean (ko)
Other versions
KR20190076815A (en
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 KR1020180034934A priority Critical patent/KR102006291B1/en
Publication of KR20190076815A publication Critical patent/KR20190076815A/en
Application granted granted Critical
Publication of KR102006291B1 publication Critical patent/KR102006291B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/277Analysis of motion involving stochastic approaches, e.g. using Kalman filters
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/14Receivers specially adapted for specific applications
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • 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
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20084Artificial neural networks [ANN]

Abstract

전자 장치의 이동체 포즈 추정 방법이 제공된다. 전자 장치의 이동체 포즈 추정을 위한 방법은, (A) 전자 장치가, GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서가 센싱한 이동체의 위치정보와 방향정보 및 하나 이상의 카메라가 이동체의 전후측방 중 적어도 하나를 촬영한 영상을 상기 이동체로부터 수신하는 단계와, (B) 전자 장치가, 수신되는 위치정보와 방향정보로부터 상기 이동체의 초기 포즈 정보를 추정하는 단계와, (C) 전자 장치가, 수신되는 촬영 영상을 분석하여 영상 분석 정보를 획득하는 단계와, (D) 전자 장치가, 이동체의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도 내에서 추정된 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 이동체의 포즈를 추정 및 보정하는 단계를 포함하고, 시맨틱 지도, 시맨틱 비교 영역 및 영상 분석 정보는 도로와 비도로를 포함하는 다수의 클래스들로 분류된 지도 및/또는 영상이다.A method of estimating a moving body pose of an electronic device is provided. A method for estimating a moving object pose of an electronic device, the method comprising the steps of: (A) determining whether the electronic device has position information and direction information of a moving object sensed by a GPS / IMU (Global Positioning System / Inertial Measurement Unit) sensor, (B) estimating initial pose information of the moving object from the received position information and direction information, (C) estimating initial pose information of the moving object from the received position information and direction information, (C) (D) comparing the initial pose information estimated in the semantic map, which is a reference for correcting the position and direction of the moving object, with the semantic comparison area And a step of estimating and correcting a pose of the moving object by comparing the set semantic comparison area with the image analysis information, wherein the semantic map, the semantic ratio Area, and image analysis information is a map and / or image classified into a number of classes that contain the road and rain.

Description

전자 장치의 이동체 포즈 추정 방법{Method for estimating pose of moving object of electronic apparatus}[0001] The present invention relates to a method for estimating a moving body pose of an electronic device,

본 발명은 전자 장치의 이동체 포즈 추정 방법에 관한 것으로서, 보다 상세하게는, 카메라와 비교적 중저가 사양의 GPS/IMU 센서를 사용하여 이동체의 위치와 방향, 즉, 이동체의 포즈를 정확히 추정할 수 있는 전자 장치의 이동체 포즈 추정 방법에 관한 것이다.The present invention relates to a method for estimating a moving object pose of an electronic device, and more particularly, to a method and apparatus for estimating a moving object pose of an electronic device by using a camera and a GPS / IMU sensor of relatively low- And a method of estimating a moving body pose of the apparatus.

일반적으로 전장에서 사용되는 무인 로봇과 같은 무인 이동체는 운용자가 원격통제장치에서 주행영상을 통해 무인 로봇의 전방 상황을 확인하고, 상황도에서 이동할 경로를 확인하면서 무인 이동체의 주행을 통제한다. In general, an unmanned mobile object such as an unmanned robot used in the battlefield checks the forward situation of the unmanned robot through the running image on the remote control device, and controls the traveling of the unmanned mobile object while ascertaining the moving route in the state diagram.

그러나 급변하는 전장상황에서 주행영상과 상황도를 각각 확인하면서 운용하기에는 어려우므로 최근에는 증강현실 기술을 적용하여 주행영상 위에 경로계획과 각종 상황정보를 전시하는 추세이며, 보다 정확히 경로계획과 상황정보를 주행영상에 정합하여 전시하기 위해서는 무인 이동체 자체의 위치를 정확히 추정하는 기술을 필요로 한다. However, since it is difficult to operate the vehicle while confirming the driving image and the state map in a rapidly changing battlefield, it is a recent tendency to display the route plan and various situation information on the running image by applying the augmented reality technology, In order to match and display the image, a technique for accurately estimating the position of the unmanned mobile object itself is required.

예를 들어, 기존에는 위성 항법 시스템을 이용하여 무인 이동체의 위치를 추정하고 있다. 그러나, 기존의 위성 항법 시스템은 환경적 영향에 따라 발생하는 오차가 커서 이 위성 항법 시스템에만 의존해서는 위치를 정확히 계산하는 것이 불가능하다.For example, the position of an unmanned vehicle is estimated using a satellite navigation system. However, the existing satellite navigation system has a large error caused by environmental influences, so it is impossible to accurately calculate the position depending on the satellite navigation system alone.

따라서, 이러한 문제를 해결하기 위해 제안된 기술 중 하나로서 고정밀 GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서를 이용하여 센서 레벨에서 현 무인 이동체의 포즈를 추정하는 방법과, 다른 기술로서 LiDAR 센서를 통해서 주변의 지형지물을 감지하고, 이를 획득된 3차원 지도 정보와 비교함으로써 맵 매칭을 수행하는 방법이 있다. In order to solve this problem, one of the proposed techniques is a method of estimating a pose of a mobile body at a sensor level using a high-precision GPS / IMU (Global Positioning System / Inertial Measurement Unit) And the map matching is performed by comparing the detected feature information with the acquired three-dimensional map information.

그러나, 고정밀 GPS/IMU 센서를 이용하는 방법은 높은 가격대를 형성하는 고정밀 센서에 의존하므로 일반적인 중저가 사양의 무인 이동체에 적용하기는 어렵다. 또한, GPS를 기반으로 하는 방법은 수신 상황(Open-sky가 아닌 경우)에 따라 통제할 수 없는 방식으로 오차가 증가할 수 있다.However, since the method using the high-precision GPS / IMU sensor relies on a high-precision sensor that forms a high price, it is difficult to apply the method to an unmanned mobile object with a general low-cost specification. In addition, the GPS-based method may increase the error in a manner that can not be controlled according to the reception situation (when it is not open-sky).

또한, LiDAR 센서를 이용하는 방법은 3차원 지도의 유지 및 보수가 필요하다는 단점이 있다.In addition, the method using the LiDAR sensor is disadvantageous in that it requires maintenance and repair of the 3D map.

국내 공개특허 제10-2014-0016781호Korean Patent Publication No. 10-2014-0016781

전술한 문제점을 해결하기 위하여 본 발명이 이루고자 하는 기술적 과제는, 고정밀 센서에 의존하지 않고도 카메라와 비교적 중저가 사양의 GPS/IMU 센서를 사용하여 이동체의 위치와 방향, 즉, 이동체의 포즈를 정확히 추정할 수 있는 전자 장치의 이동체 포즈 추정 방법을 제시하는 데 있다. SUMMARY OF THE INVENTION [0006] In order to solve the above problems, an object of the present invention is to accurately estimate a position and a direction of a mobile object, that is, a pose of a mobile object, using a camera and a relatively low- And a method of estimating a moving body pose of an electronic device.

본 발명의 해결과제는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 해결과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The solution of the present invention is not limited to those mentioned above, and other solutions not mentioned can be clearly understood by those skilled in the art from the following description.

전술한 기술적 과제를 해결하기 위한 수단으로서, 본 발명의 실시 예에 따르면, 이동체 포즈 추정을 위한 전자 장치는, 하나 이상의 카메라 및 GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서가 구비된 이동체와 통신하는 통신 인터페이스부; 상기 하나 이상의 카메라가 상기 이동체의 전후측방 중 적어도 하나를 촬영한 영상, 상기 GPS/IMU 센서가 센싱한 상기 이동체의 위치정보와 방향 정보, 및 상기 이동체의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도를 이용하여 상기 이동체의 포즈를 추정하는 포즈 추정 프로그램이 저장되는 메모리; 및 상기 저장된 포즈 추정 프로그램을 실행하여 상기 위치정보와 방향정보로부터 상기 이동체의 초기 포즈 정보를 추정하고, 상기 시맨틱 지도 내에서 상기 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 상기 촬영된 영상을 분석하여 영상 분석 정보를 획득한 후, 상기 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 상기 이동체의 포즈를 최종 추정하는 프로세서;를 포함하고, 상기 시맨틱 지도, 시맨틱 비교 영역 및 상기 영상 분석 정보는 도로와 비도로를 포함하는 다수의 클래스들로 분류된 지도 및/또는 영상이다.According to an aspect of the present invention, there is provided an electronic device for estimating a moving object pose, comprising: a moving object having at least one camera and a GPS / IMU (Global Positioning System / Inertial Measurement Unit) A communication interface unit for communication; Wherein the at least one camera captures an image of at least one of the front and rear sides of the moving object, positional information and direction information of the moving object sensed by the GPS / IMU sensor, and semantic A memory for storing a pose estimation program for estimating a pose of the moving object using a map; And estimating initial pose information of the moving object from the position information and direction information by executing the stored pose estimation program, setting a semantic comparison area on the basis of the initial pose information in the semantic map, Wherein the semantic map, the semantic comparison region, and the image analysis information are included in the road information of the moving object, And / or an image classified into a plurality of classes including a non-path.

상기 프로세서는, 상기 촬영된 영상을 분석하여 픽셀단위로 도로 및 배경으로 분류한 영상 분석 정보를 획득하는 영상 분석부; 상기 이동체의 위치정보와 방향정보로부터 상기 이동체의 초기 포즈 정보를 추정하는 초기 포즈 추정부; 상기 시맨틱 지도에서 상기 추정된 초기 포즈 정보 중 위치정보와 방위각 정보를 이용하여 기준점을 정하고, 상기 기준점을 기준으로 사전에 설정된 범위를 갖는 영역을 상기 시맨틱 비교 영역으로서 설정하는 시맨틱 비교 영역 설정부; 상기 설정된 시맨틱 비교 영역의 원점부터 상기 영상 분석 정보를 맵 매칭하여 상기 시맨틱 비교 영역 내에서 상기 영상 분석 정보와 오차가 가장 낮은 영역의 위치정보와 방향정보를 확인하는 맵 매칭부; 및 상기 초기 포즈 정보와 상기 맵 매칭부에서 확인된 위치정보와 방향정보를 더하여 상기 이동체의 포즈를 최종 추정하는 최종 포즈 추정부;를 포함한다.Wherein the processor comprises: an image analyzing unit for analyzing the photographed image and obtaining image analysis information classified into a road and a background in units of pixels; An initial pause estimating unit for estimating initial pose information of the moving object from the position information and the direction information of the moving object; A semantic comparison area setting unit for setting a reference point using the position information and the azimuth information among the estimated initial pose information in the semantic map and setting an area having a predetermined range based on the reference point as the semantic comparison area; A map matching unit for map-matching the image analysis information from an origin of the set semantic comparison area to identify location information and direction information of an area having the lowest error with the image analysis information in the semantic comparison area; And a final pose estimating unit for estimating a pose of the moving object by adding the initial pose information and the position information and direction information confirmed by the map matching unit.

상기 영상 분석부는, CNN(Convolutional Neural Network)을 사용하는 시맨틱 분할(Semantic Segmentation) 알고리즘을 적용하여 상기 촬영된 영상의 각 픽셀이 상기 도로 및 배경 중 어느 클래스에 속하는지를 판단 및 분류한다.The image analyzing unit determines and classifies the class of the road and the background of each pixel of the photographed image by applying a Semantic Segmentation algorithm using CNN (Convolutional Neural Network).

상기 맵 매칭부는, 상기 획득된 영상 분석 정보의 이미지 좌표계를 월드 좌표계로 변환하는 좌표계 변환부; 상기 월드 좌표계로 변환된 영상 분석 정보를 상기 시맨틱 비교 영역의 원점부터 설정된 거리 및/또는 각도만큼 이동하면서 맵 매칭하여 상기 원점 및 이동한 위치들에서 오차를 산출하는 오차 산출부; 및 상기 원점 및 이동한 위치들에서 산출된 오차들 중 가장 낮은 오차가 산출된 위치에 해당하는 위치정보와 방향정보를 확인하는 확인부;를 포함한다.Wherein the map matching unit comprises: a coordinate system transform unit for transforming the image coordinate system of the acquired image analysis information into a world coordinate system; An error calculating unit for calculating an error in the origin and the moved positions by performing map matching while moving the image analysis information converted into the world coordinate system by a predetermined distance and / or angle from the origin of the semantic comparison area; And a confirming unit for confirming position information and direction information corresponding to the calculated lowest error among the errors calculated at the origin and the moved positions.

상기 오차 산출부는, 상기 시맨틱 비교 영역의 픽셀마다 분류된 클래스 종류와 상기 영상 분석 정보의 픽셀마다 분류된 클래스 종류에 따라 상이한 오차 가중치를 설정하여 픽셀 단위로 상기 영상 분석 정보와 시맨틱 비교 영역의 오차를 산출하며, 상기 시맨틱 비교 영역의 클래스는 도로, 주차장 및 배경으로 분류되고, 상기 영상 분석 정보의 클래스는 도로 및 배경으로 분류된다.Wherein the error calculator sets different error weights according to class types classified for each pixel of the semantic comparison area and classified classes for each pixel of the image analysis information to calculate an error of the image analysis information and the semantic comparison area on a pixel- A class of the semantic comparison area is classified into a road, a parking lot and a background, and a class of the image analysis information is classified into a road and a background.

상기 오차 산출부는, 다음의 식을 이용하여 오차를 산출한다.The error calculator calculates an error using the following equation.

Figure 112018030214722-pat00001
Figure 112018030214722-pat00001

여기서,

Figure 112018030214722-pat00002
는 상기 영상 분석 정보와 상기 시맨틱 비교 영역의 오차를 산출하기 위해 정의된 목적함수,
Figure 112018030214722-pat00003
는 상기 위치정보와 방향정보, (x, y)는 월드 좌표계에서 픽셀의 위치,
Figure 112018030214722-pat00004
는 상기 시맨틱 비교 영역,
Figure 112018030214722-pat00005
는 상기 시맨틱 지도,
Figure 112018030214722-pat00006
는 상기 영상 분석 결과,
Figure 112018030214722-pat00007
는 상기 오차 가중치이다.here,
Figure 112018030214722-pat00002
Is an objective function defined to calculate the error between the image analysis information and the semantic comparison area,
Figure 112018030214722-pat00003
(X, y) represents the position of the pixel in the world coordinate system,
Figure 112018030214722-pat00004
The semantic comparison area,
Figure 112018030214722-pat00005
The semantic map,
Figure 112018030214722-pat00006
The image analysis result,
Figure 112018030214722-pat00007
Is the error weight.

한편, 본 발명의 다른 실시 예에 따르면, 전자 장치의 이동체 포즈 추정 방법은, (A) 상기 전자 장치가, GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서가 센싱한 상기 이동체의 위치정보와 방향정보 및 하나 이상의 카메라가 상기 이동체의 전후측방 중 적어도 하나를 촬영한 영상을 상기 이동체로부터 수신하는 단계; (B) 상기 전자 장치가, 상기 수신되는 위치정보와 방향정보로부터 상기 이동체의 초기 포즈 정보를 추정하는 단계; (C) 상기 전자 장치가, 상기 수신되는 촬영 영상을 분석하여 영상 분석 정보를 획득하는 단계; 및 (D) 상기 전자 장치가, 상기 이동체의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도 내에서 상기 추정된 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 상기 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 상기 이동체의 포즈를 추정 및 보정하는 단계;를 포함하고, 상기 시맨틱 지도, 시맨틱 비교 영역 및 상기 영상 분석 정보는 도로와 비도로를 포함하는 다수의 클래스들로 분류된 지도 및/또는 영상이다. According to another embodiment of the present invention, there is provided a method for estimating a moving body pose of an electronic device, the method comprising: (A) determining whether the electronic device has position information of the moving object sensed by a GPS / IMU (Global Positioning System / The direction information and at least one camera photographing at least one of the front and rear sides of the moving object from the moving object; (B) estimating initial pose information of the moving object from the received position information and direction information; (C) the electronic device analyzing the received photographed image to obtain image analysis information; And (D) the electronic device sets a semantic comparison area on the basis of the estimated initial pose information in a semantic map serving as a reference for correcting the position and direction of the moving object, A semantic comparison area, and the image analysis information are maps and / or maps classified into a plurality of classes including roads and non-roads, and the step of estimating and correcting the pose of the moving object by comparing the semantic map, It is a video.

상기 (C) 단계는, 상기 전자 장치가, 상기 수신된 이동체의 전후측방 중 적어도 하나를 촬영한 영상을 분석하여 픽셀단위로 도로 및 배경으로 분류한 영상 분석 정보를 획득하고, 상기 (D) 단계는, (D1) 상기 전자 장치가, 상기 시맨틱 지도에서 상기 추정된 초기 포즈 정보 중 위치정보와 방위각 정보를 기준점으로 정하고, 상기 기준점을 기준으로 사전에 설정된 범위를 갖는 영역을 상기 시맨틱 비교 영역으로서 설정하는 단계; (D2) 상기 전자 장치가, 상기 설정된 시맨틱 비교 영역의 원점부터 상기 영상 분석 정보를 맵 매칭하여 상기 시맨틱 비교 영역 내에서 상기 영상 분석 정보와 오차가 가장 낮은 영역의 위치정보와 방향정보를 확인하는 단계; 및 (D3) 상기 전자 장치가, 상기 초기 포즈 정보와 상기 (D2) 단계에서 확인된 위치정보와 방향정보를 더하여 상기 이동체의 포즈를 최종 추정하는 단계;를 포함한다.Wherein the step (C) comprises: analyzing an image of at least one of the front and rear sides of the received moving object to obtain image analysis information classified into a road and a background in pixel units; and (D) (D1) the electronic device sets the position information and the azimuth information of the estimated initial pose information as reference points in the semantic map, and sets an area having a predetermined range on the basis of the reference point as the semantic comparison area ; (D2) the electronic device performs map matching of the image analysis information from an origin of the set semantic comparison area to check position information and direction information of an area having the lowest error with the image analysis information in the semantic comparison area ; And (D3) the electronic device finally estimating a pose of the moving object by adding the initial pose information and the position information and direction information confirmed in the step (D2).

상기 (D2) 단계는, 상기 전자 장치가, 상기 (C) 단계에서 획득된 영상 분석 정보의 이미지 좌표계를 월드 좌표계로 변환하고, 상기 월드 좌표계로 변환된 영상 분석 정보를 상기 시맨틱 비교 영역의 원점부터 설정된 거리 및/또는 각도만큼 이동하면서 맵 매칭하여 상기 원점 및 이동한 위치들에서 오차를 산출한 후, 상기 원점 및 이동한 위치들에서 산출된 오차들 중 가장 낮은 오차가 산출된 위치에 해당하는 위치정보와 방향정보를 확인한다.Wherein the electronic device converts the image coordinate system of the image analysis information obtained in the step (C) into a world coordinate system, and converts the image analysis information converted into the world coordinate system from the origin of the semantic comparison area And calculates an error at the origin and the moved positions, maps a position corresponding to the calculated lowest error among the errors calculated at the origin and the moved positions, Check information and direction information.

상기 (D2) 단계에서, 상기 전자 장치는, 상기 시맨틱 비교 영역의 픽셀마다 분류된 클래스 종류와 상기 영상 분석 정보의 픽셀마다 분류된 클래스 종류에 따라 상이한 오차 가중치를 설정하여 픽셀 단위로 상기 영상 분석 정보와 시맨틱 비교 영역의 오차를 산출하며, 상기 시맨틱 비교 영역의 클래스는 도로, 주차장 및 배경으로 분류되고, 상기 영상 분석 정보의 클래스는 도로 및 배경으로 분류된다.In the step (D2), the electronic device sets different error weights according to the class class classified for each pixel of the semantic comparison area and the class class classified for each pixel of the image analysis information, The class of the semantic comparison area is classified into a road, a parking lot, and a background, and the class of the image analysis information is classified into a road and a background.

본 발명에 따르면, 단안 카메라와 비교적 오차가 큰 GPS/IMU 센서를 사용함으로써 저렴한 비용으로 보다 정확히 이동체의 위치 또는 포즈를 추정할 수 있는 효과가 있다.According to the present invention, the position or pose of the moving object can be accurately estimated at a low cost by using the GPS / IMU sensor having a relatively large error with the monocular camera.

또한, 본 발명에 따르면, 주행체의 위치와 바라보는 방향에 대한 정확한 정보를 알 수 있어 자율주행에 필요한 제어 신호를 정확히 생성할 수 있는 효과가 있다.Further, according to the present invention, it is possible to know precise information about the position and the viewing direction of the traveling body, and thus it is possible to accurately generate a control signal required for autonomous traveling.

또한, 본 발명에 따르면, 증강현실(Augmented Reality) 기반으로 서비스를 제공하는 네비게이션이나 원격 조정과 같이 이동체의 정확한 포즈 예측이 필수적인 분야에도 적용할 수 있다. Also, according to the present invention, it is possible to apply the present invention to a field where accurate pose prediction of a moving object such as navigation or remote control, which provides a service based on Augmented Reality, is essential.

본 발명의 효과는 이상에서 언급된 것들에 한정되지 않으며, 언급되지 아니한 다른 효과들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to those mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the following description.

도 1은 본 발명의 실시 예에 따른 이동체 포즈 추정 시스템을 도시한 도면,
도 2는 본 발명의 실시 예에 다른 프로세서를 보다 자세히 도시한 블록도,
도 3은 영상 분석의 일 예를 보여주는 도면,
도 4는 시맨틱 지도, 시맨틱 비교 영역 및 영상 분석 정보의 관계를 보여주는 도면,
도 5는 도 2에 도시된 맵 매칭부를 보다 자세히 도시한 블록도, 그리고,
도 6은 본 발명의 실시 예에 의한 전자 장치의 이동체 포즈 추정 방법을 설명하기 위한 흐름도이다.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram illustrating a mobile body pose estimation system according to an embodiment of the present invention;
2 is a block diagram illustrating another processor in more detail in accordance with an embodiment of the present invention;
3 is a diagram showing an example of image analysis,
4 is a diagram showing a relationship between a semantic map, a semantic comparison area, and image analysis information,
FIG. 5 is a block diagram showing the map matching unit shown in FIG. 2 in more detail,
6 is a flowchart for explaining a moving body pose estimation method of an electronic device according to an embodiment of the present invention.

이상의 본 발명의 목적들, 다른 목적들, 특징들 및 이점들은 첨부된 도면과 관련된 이하의 바람직한 실시 예들을 통해서 쉽게 이해될 것이다. 그러나 본 발명은 여기서 설명되는 실시 예들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 오히려, 여기서 소개되는 실시 예들은 개시된 내용이 철저하고 완전해질 수 있도록 그리고 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 제공되는 것이다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features, and advantages of the present invention will become more readily apparent from the following description of preferred embodiments with reference to the accompanying drawings. However, the present invention is not limited to the embodiments described herein but may be embodied in other forms. Rather, the embodiments disclosed herein are provided so that the disclosure can be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.

본 명세서에서, 어떤 구성요소가 다른 구성요소 상에 있다고 언급되는 경우에 그것은 다른 구성요소 상에 직접 형성될 수 있거나 또는 그들 사이에 제 3의 구성요소가 개재될 수도 있다는 것을 의미한다. In this specification, when an element is referred to as being on another element, it may be directly formed on another element, or a third element may be interposed therebetween.

본 명세서에서 제1, 제2 등의 용어가 구성요소들을 기술하기 위해서 사용된 경우, 이들 구성요소들이 이 같은 용어들에 의해서 한정되어서는 안 된다. 이들 용어들은 단지 어느 구성요소를 다른 구성요소와 구별시키기 위해서 사용되었을 뿐이다. 여기에 설명되고 예시되는 실시 예들은 그것의 상보적인 실시 예들도 포함한다.Where the terms first, second, etc. are used herein to describe components, these components should not be limited by such terms. These terms have only been used to distinguish one component from another. The embodiments described and exemplified herein also include their complementary embodiments.

또한, 제1 엘리먼트 (또는 구성요소)가 제2 엘리먼트(또는 구성요소) 상(ON)에서 동작 또는 실행된다고 언급될 때, 제1 엘리먼트(또는 구성요소)는 제2 엘리먼트(또는 구성요소)가 동작 또는 실행되는 환경에서 동작 또는 실행되거나 또는 제2 엘리먼트(또는 구성요소)와 직접 또는 간접적으로 상호 작용을 통해서 동작 또는 실행되는 것으로 이해되어야 할 것이다.Also, when it is mentioned that the first element (or component) is operated or executed on the second element (or component) ON, the first element (or component) It should be understood that it is operated or executed in an operating or running environment or is operated or executed through direct or indirect interaction with a second element (or component).

어떤 엘리먼트, 구성요소, 장치, 또는 시스템이 프로그램 또는 소프트웨어로 이루어진 구성요소를 포함한다고 언급되는 경우, 명시적인 언급이 없더라도, 그 엘리먼트, 구성요소, 장치, 또는 시스템은 그 프로그램 또는 소프트웨어가 실행 또는 동작하는데 필요한 하드웨어(예를 들면, 메모리, CPU 등)나 다른 프로그램 또는 소프트웨어(예를 들면 운영체제나 하드웨어를 구동하는데 필요한 드라이버 등)를 포함하는 것으로 이해되어야 할 것이다.It is to be understood that when an element, component, apparatus, or system is referred to as comprising a program or a component made up of software, it is not explicitly stated that the element, component, (E.g., memory, CPU, etc.) or other programs or software (e.g., drivers necessary to run an operating system or hardware, etc.)

또한, 어떤 엘리먼트(또는 구성요소)가 구현됨에 있어서 특별한 언급이 없다면, 그 엘리먼트(또는 구성요소)는 소프트웨어, 하드웨어, 또는 소프트웨어 및 하드웨어 어떤 형태로도 구현될 수 있는 것으로 이해되어야 할 것이다.It is also to be understood that the elements (or elements) may be implemented in software, hardware, or any form of software and hardware, unless the context requires otherwise.

또한, 본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 '포함한다(comprises)' 및/또는 '포함하는(comprising)'은 언급된 구성요소는 하나 이상의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.Also, terms used herein are for the purpose of illustrating embodiments and are not intended to limit the invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. The terms "comprises" and / or "comprising" used in the specification do not exclude the presence or addition of one or more other elements.

이하, 도면을 참조하여 본 발명을 상세히 설명하도록 한다. 아래의 특정 실시 예들을 기술하는데 있어서, 여러 가지의 특정적인 내용들은 발명을 더 구체적으로 설명하고 이해를 돕기 위해 작성되었다. 하지만 본 발명을 이해할 수 있을 정도로 이 분야의 지식을 갖고 있는 독자는 이러한 여러 가지의 특정적인 내용들이 없어도 사용될 수 있다는 것을 인지할 수 있다. Hereinafter, the present invention will be described in detail with reference to the drawings. In describing the specific embodiments below, various specific details have been set forth in order to explain the invention in greater detail and to assist in understanding it. However, it will be appreciated by those skilled in the art that the present invention may be understood by those skilled in the art without departing from such specific details.

어떤 경우에는, 발명을 기술하는 데 있어서 흔히 알려졌으면서 발명과 크게 관련 없는 부분들은 본 발명을 설명하는 데 있어 별 이유 없이 혼돈이 오는 것을 막기 위해 기술하지 않음을 미리 언급해 둔다. In some instances, it should be noted that portions of the invention that are not commonly known in the description of the invention and are not significantly related to the invention do not describe confusing reasons for explaining the present invention.

이하, 본 발명에서 실시하고자 하는 구체적인 기술내용에 대해 첨부도면을 참조하여 상세하게 설명하기로 한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

도 1에 도시된 이동체 포즈 추정을 위한 전자 장치(200)의 각각의 구성은 기능 및 논리적으로 분리될 수 있음을 나타내는 것이며, 반드시 각각의 구성이 별도의 물리적 장치로 구분되거나 별도의 코드로 작성됨을 의미하는 것은 아님을 본 발명의 기술분야의 평균적 전문가는 용이하게 추론할 수 있을 것이다. Each configuration of the electronic device 200 for the mobile body pose estimation shown in FIG. 1 indicates that it can be functionally and logically separated, and that each configuration is separated into separate physical devices or written in separate codes It will be readily apparent to one of ordinary skill in the art of the present invention.

또한, 상기 이동체 포즈 추정을 위한 전자 장치(200)는 소정의 데이터 프로세싱 장치에 설치되어 본 발명의 기술적 사상을 구현할 수도 있다.In addition, the electronic device 200 for estimating the moving body pose may be installed in a predetermined data processing apparatus to implement the technical idea of the present invention.

또한, 본 발명의 실시 예에 따른 상기 이동체 포즈 추정을 위한 전자 장치(200)는 예를 들면, 데스크탑 PC(Personal Computer), 서버, 랩탑 PC(Laptop PC), 넷북 컴퓨터(Netbook Computer) 등 프로그램의 설치 및 실행이 가능한 모든 전자기기들 중 하나일 수 있다.The electronic device 200 for estimating the moving body pose according to the embodiment of the present invention may be implemented by a computer such as a desktop PC, a server, a laptop PC, a netbook computer, And may be one of all electronic devices capable of being installed and executed.

도 1은 본 발명의 실시 예에 따른 이동체 포즈 추정 시스템을 도시한 도면이다. 1 is a diagram illustrating a moving body pose estimation system according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 실시 예에 따른 이동체 포즈 추정 시스템은 이동체(100) 및 이동체 포즈 추정을 위한 전자 장치(200)를 포함한다. Referring to FIG. 1, a moving body pose estimation system according to an embodiment of the present invention includes a moving object 100 and an electronic device 200 for estimating moving object pose.

이동체(100)는 전자 장치(200)의 원격 조종에 의해 적진과 같은 사람이 직접 탐색하기 어려운 장소에 진입하여 주변 영상을 촬영하고, 촬영된 영상을 전자 장치(200)로 전송할 수 있다. 이동체(100)의 예로서 무인 로봇, 무인 자동차와 같은 무인 이동체를 들 수 있다.The mobile device 100 may enter a place where it is difficult for the user to directly search the mobile device 100 by remote control of the electronic device 200 to take a surrounding image and transmit the photographed image to the electronic device 200. [ Examples of the moving body 100 include an unmanned moving body such as an unmanned robot or an unmanned vehicle.

이동체(100)는 카메라부(110), GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서(120) 및 통신 인터페이스 회로(130)를 포함할 수 있다.The mobile unit 100 may include a camera unit 110, a GPS / IMU (Global Positioning System / Inertial Measurement Unit) sensor 120, and a communication interface circuit 130.

카메라부(110)는 이동체(100)의 전후측방 중 적어도 하나를 촬영하여 촬영된 영상을 출력하는 하나 이상의 카메라를 포함할 수 있다. 이동체(100)의 전방은 이동체(100)가 진행하는 방향을 바라보는 방향이고, 후방은 이동체(100)가 진행하는 방향의 반대 방향을 바라보는 방향이고, 측방은 이동체(100)의 좌우측면을 바라보는 방향을 의미한다. 카메라부(110)가 하나의 카메라만 포함하면, 기본적으로 이동체(100)의 전방을 촬영하도록 설정될 수 있다. The camera unit 110 may include at least one camera that photographs at least one of the front and rear sides of the moving object 100 and outputs a photographed image. The front side of the moving body 100 is a direction in which the moving body 100 advances. The rear side is a direction opposite to the traveling direction of the moving body 100, It means direction to look at. If the camera unit 110 includes only one camera, it can be basically set to photograph the front of the mobile unit 100. [

GPS/IMU 센서(120)는 이동체(100)의 현재 위치와 방향을 센싱하여 이동체(100)의 위치정보와 방향정보를 출력할 수 있다. 본 발명의 실시 예에서 사용되는 GPS/IMU 센서(120)는 고가의 고정밀 센서가 아니라 고정밀 센서에 비해 상대적으로 오차가 큰 저정밀 센서일 수 있다. The GPS / IMU sensor 120 senses the current position and direction of the mobile body 100 and can output positional information and directional information of the mobile body 100. The GPS / IMU sensor 120 used in the embodiment of the present invention is not an expensive high-precision sensor but may be a low-precision sensor having a relatively large error as compared with a high-precision sensor.

GPS/IMU 센서(120)의 GPS 센서는 이동체(100)의 현재 위치를 센싱한다.The GPS sensor of the GPS / IMU sensor 120 senses the current position of the mobile body 100.

GPS/IMU 센서(120)의 IMU 센서는 관성 측정 장치로서 이동체(100)의 3차원 회전 자세를 제공한다. 이를 위하여, GPS/IMU 센서(120)는 3차원 공간에서 앞뒤, 상하, 좌우 3축으로의 이동을 감지하는 가속도 센서와 피치(Pitch), 롤(Roll), 요(Yaw)의 3축 회전을 검출하는 자이로스코프 센서를 포함할 수 있으며, 결과적으로 이동체(100)의 방향(피치, 롤, 요)을 센싱할 수 있다.The IMU sensor of the GPS / IMU sensor 120 is an inertial measurement device and provides a three-dimensional rotational posture of the mobile body 100. To this end, the GPS / IMU sensor 120 is provided with an acceleration sensor for detecting movement in three axes in the three-dimensional space, three-axis rotation of pitch, roll, and yaw (Pitch, roll, yaw) of the moving object 100. [0064] The moving object 100 may include a gyroscope sensor for detecting the direction of the moving object 100 (pitch, roll, yaw).

통신 인터페이스 회로(130)는 전자 장치(200)와 원격 통신이 가능하다. 예를 들어, 통신 인터페이스 회로(130)는 카메라부(110)에 의해 촬영된 전후측방 중 적어도 하나의 영상과, 센서(120)에 의해 센싱된 이동체(100)의 위치정보와 방향정보를 전자 장치(200)에게 전송하고, 전자 장치(200)로부터 원격 제어 신호를 수신할 수 있다.The communication interface circuit 130 is capable of remote communication with the electronic device 200. For example, the communication interface circuit 130 transmits at least one of the front and rear images photographed by the camera section 110 and the position information and direction information of the moving object 100 sensed by the sensor 120, (200) and receive a remote control signal from the electronic device (200).

한편, 본 발명의 실시 예에 따른 이동체 포즈 추정을 위한 전자 장치(200)는 원격 제어에 의해서 또는 자율주행방식에 의해 이동이 가능한 이동체(100)의 위치와 방향, 즉, 이동체의 포즈를 보다 정확히 추정할 수 있다. 또한, 전자 장치(200)는 이동체(100)를 원격 제어하여 주변 탐색, 주변 촬영, 촬영된 주변 영상과 타겟의 증강현실 제공 등 다양한 동작을 원격 감시할 수 있다. Meanwhile, the electronic device 200 for estimating the moving body pose according to the embodiment of the present invention can estimate the position and the direction of the moving body 100 that can be moved by remote control or the autonomous traveling system, that is, Can be estimated. In addition, the electronic device 200 can remotely control the mobile unit 100 to remotely monitor various operations such as searching for the surroundings, shooting the surroundings, providing the photographed peripheral image, and providing the augmented reality of the target.

이를 위하여, 본 발명의 실시 예에 다른 이동체 포즈 추정을 위한 전자 장치(200)는 버스(210), 통신 인터페이스부(220), 사용자 인터페이스부(230), 메모리(240) 및 프로세서(250)를 포함할 수 있다.To this end, an electronic device 200 for estimating moving object pose according to an embodiment of the present invention includes a bus 210, a communication interface unit 220, a user interface unit 230, a memory 240, and a processor 250 .

버스(210)는 통신 인터페이스부(220), 사용자 인터페이스부(230), 메모리(240) 및 프로세서(250)를 서로 연결하고, 제어 메시지, 상태정보, 및/또는 데이터와 같은 각종 신호를 전달하는 회로를 포함할 수 있다.The bus 210 connects the communication interface 220, the user interface 230, the memory 240 and the processor 250 to each other and transmits various signals such as control messages, status information, and / Circuit.

통신 인터페이스부(220)는 이동체(100)와 전자 장치(200) 간의 무선 통신을 위한 장치이다. 예를 들어, 통신 인터페이스부(220)는 이동체(100)에게 원격 제어 명령을 전송하고, 이동체(100)로부터 이동체의 전후측방 중 적어도 하나를 촬영한 영상과, GPS/IMU 센싱 정보, 즉, 이동체(100)의 위치정보와 방향정보를 수신할 수 있다.The communication interface unit 220 is a device for wireless communication between the mobile device 100 and the electronic device 200. For example, the communication interface unit 220 transmits a remote control command to the mobile unit 100, and receives a video image of at least one of the front and rear sides of the mobile unit from the mobile unit 100 and a GPS / IMU sensing information, It is possible to receive position information and direction information of the mobile terminal 100.

사용자 인터페이스부(230)는 사용자로부터 입력된 명령 또는 데이터를 전자 장치(200)의 다른 구성요소(들)에 전달할 수 있다. 또한, 사용자 인터페이스부(230)는 터치패널, 마우스 또는 키보드 등을 통해 사용자로부터 입력받은 명령 또는 데이터에 따라 다수의 화면들을 모니터에 표시할 수 있다.  The user interface unit 230 may transmit commands or data input from a user to another component (s) of the electronic device 200. [ In addition, the user interface unit 230 may display a plurality of screens on a monitor according to a command or data input from a user through a touch panel, a mouse, a keyboard, or the like.

예를 들어, 사용자 인터페이스부(230)는 사용자로부터 이동체(100)의 진행 방향에 대한 명령을 입력받거나, 이동체(100)로부터 수신된 촬영 영상과 타겟을 증강현실로 표시하도록 하는 명령을 입력받고, 촬영 영상과 타겟 증강현실로 구현하여 표시할 수 있다.For example, the user interface unit 230 may receive a command for a moving direction of the moving object 100 from a user or a command for displaying a photographed image and a target as an augmented reality received from the moving object 100, And can be implemented and displayed as a photographed image and a target augmented reality.

메모리(240)는 휘발성 메모리 및/또는 비휘발성 메모리를 포함할 수 있다. 메모리(240)에는 전자 장치(200)가 제공하는 동작, 기능 등을 구현 및/또는 제공하기 위하여, 구성요소들에 관계된 명령 또는 데이터, 하나 이상의 프로그램 및/또는 소프트웨어, 운영체제 등이 저장될 수 있다.Memory 240 may include volatile memory and / or non-volatile memory. The memory 240 may store instructions or data related to the components, one or more programs and / or software, an operating system, etc. to implement and / or provide the operations, functions, and the like provided by the electronic device 200 .

또한, 메모리(240)에는 이동체(100)의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도가 저장될 수 있다. 시맨틱(Semantic)은 컴퓨터(본 발명의 경우, 전자 장치(200))가 알 수 있도록 하는 의미있는 정보를 의미한다. In addition, the memory 240 may store a semantic map serving as a reference for correcting the position and direction of the mobile object 100. Semantic refers to meaningful information that enables a computer (electronic device 200 in the case of the present invention) to know.

시맨틱 지도는 사전에 사용자가 수동으로 또는 자동으로 설정할 수 있으며, 이동체(100)의 위치와 방향을 보정하기 위해 후술할 맵 매칭 시 기준이 되는 지도이다. 시맨틱 지도 역시 컴퓨터가 알 수 있는 정보이므로 시맨틱이라는 용어가 사용된다. The semantic map can be set manually or automatically by the user in advance, and is a map that is used as a reference in map matching to be described later for correcting the position and direction of the moving object 100. [ The semantic map is also known by the computer, so the term semantic is used.

또한, 메모리(240)에는 이동체(100)로부터 수신된 촬영 영상과 이동체(100)의 위치정보와 방향정보가 시간 별로 매칭되어 저장될 수 있다. In the memory 240, the photographed image received from the moving object 100 and the positional information and directional information of the moving object 100 may be matched and stored over time.

메모리(240)에 저장되는 프로그램은 카메라부(110)가 이동체(100)의 전후측방 중 적어도 하나를 촬영한 영상, GPS/IMU 센서(120)가 센싱한 이동체(100)의 위치정보와 방향 정보, 및 메모리(240)에 저장된 시맨틱 지도를 이용하여 이동체(100)의 포즈를 추정하는 다양한 명령어를 포함하는 포즈 추정 프로그램을 포함할 수 있다. 이동체(100)의 포즈는 이동체(100)의 GPS 센서에 의해 측정되는 위치와 IMU 센서에 의해 측정되는 방향(피치, 롤, 요)을 포함한다.The program stored in the memory 240 may include at least one of the images of at least one of the front and rear sides of the mobile unit 100, the position information of the mobile unit 100 sensed by the GPS / IMU sensor 120, And a pose estimation program including various commands for estimating a pose of the mobile object 100 using the semantic map stored in the memory 240. [ The pose of the moving object 100 includes the position measured by the GPS sensor of the moving object 100 and the direction (pitch, roll, yaw) measured by the IMU sensor.

프로세서(250)는 전자 장치(200)에 저장된 하나 이상의 프로그램을 실행하여 전자 장치(200)의 전반적인 동작을 제어한다.The processor 250 executes one or more programs stored in the electronic device 200 to control the overall operation of the electronic device 200.

예를 들어, 프로세서(250)는 메모리(240)에 저장된 포즈 추정 프로그램을 실행하여 이동체(100)로부터 수신된 위치정보와 방향정보로부터 이동체(100)의 초기 포즈 정보를 추정하고, 저장된 시맨틱 지도 내에서 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 촬영된 영상을 분석하여 영상 분석 정보를 획득한 후, 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 이동체의 포즈를 최종 추정(또는 보정)할 수 있다. For example, the processor 250 executes the pose estimation program stored in the memory 240 to estimate the initial pose information of the mobile 100 from the position information and direction information received from the mobile 100, The semantic comparison area is set on the basis of the initial pose information, the image analysis information is obtained by analyzing the captured image, and the pose of the moving object is finally estimated (or corrected) by comparing the set semantic comparison area with the image analysis information .

여기서, 시맨틱 지도, 시맨틱 비교 영역 및 영상 분석 정보는 도로와 비도로를 포함하는 다수의 클래스들로 분류된 지도 및/또는 영상을 의미할 수 있다. Here, the semantic map, the semantic comparison region, and the image analysis information may be maps and / or images classified into a plurality of classes including roads and non-roads.

자세히 설명하면, 메모리(240)에 저장된 시맨틱 지도는 월드 좌표계로 표시되고, 후술할 도 4에 도시된 M(x,y)를 예로 들 수 있다. 본 발명의 경우, 시맨틱 지도의 클래스는 도로, 주차장 및 배경으로 분류될 수 있으며, 이는 일 예로서, 더 세부적으로 분류가능함은 물론이다. 또한, 시맨틱 지도 정보는 월드 좌표계를 기준으로 정의된 지리적 위치 정보를 가지고 있으며, 시맨틱 지도는 각 위치의 지형 지물 정보(예를 들어, 도로, 건물, 나무 등)를 포함할 수 있다.More specifically, the semantic map stored in the memory 240 is displayed in the world coordinate system, and M (x, y) shown in FIG. 4, which will be described later, is exemplified. In the case of the present invention, the classes of the semantic map can be classified into roads, parking lots, and backgrounds, which, of course, can be further classified. In addition, the semantic map information has geographical location information defined based on the world coordinate system, and the semantic map can include topographic information (e.g., roads, buildings, trees, etc.) at each location.

또한, 시맨틱 비교 영역은 시맨틱 지도의 일부에 해당하므로 시맨틱 비교 영역의 클래스들도 도로, 주차장 및 배경으로 분류될 수 있다.Also, since the semantic comparison area corresponds to a part of the semantic map, the classes of the semantic comparison area can be classified into roads, parking lots, and backgrounds.

또한, 영상 분석 정보의 클래스들은 도로와 비도로, 즉, 도로와 배경으로 분류될 수 있다.In addition, classes of image analysis information can be classified into roads and non-roads, that is, roads and backgrounds.

클래스 분류는 사용자가 사전에 다수의 이미지 객체에 대해 수동으로 도로, 배경, 주차장 등의 클래스를 설정할 수 있다. 즉, 사용자가 포즈 추정 프로그램에 클래스 별로 기준값을 부여하면, 프로세서(250)가 기준값을 기준으로 실시간으로 입력되는 영상에 대해 도로, 배경, 주차장 등의 클래스를 분류할 수 있다.Class classification allows the user to manually set classes of roads, backgrounds, and parking lots in advance for a plurality of image objects. That is, when the user gives the pose estimation program a reference value for each class, the processor 250 can classify the road, the background, the parking lot, and the like into the image input in real time based on the reference value.

도 2는 본 발명의 실시 예에 다른 프로세서(250)를 보다 자세히 도시한 블록도, 도 3은 영상 분석의 일 예를 보여주는 도면, 그리고, 도 4는 시맨틱 지도, 시맨틱 비교 영역 및 영상 분석 정보의 관계를 보여주는 도면이다.FIG. 2 is a block diagram illustrating the processor 250 according to an embodiment of the present invention in more detail. FIG. 3 is a diagram illustrating an example of image analysis. FIG. 4 is a diagram illustrating a semantic map, a semantic comparison region, Fig.

도 2를 참조하면, 프로세서(250)는 영상 분석부(251), 초기 포즈 추정부(253), 시맨틱 비교 영역 설정부(255), 맵 매칭부(257) 및 최종 포즈 추정부(259)를 포함할 수 있다.2, the processor 250 includes an image analysis unit 251, an initial pose estimation unit 253, a semantic comparison region setting unit 255, a map matching unit 257, and a final pose estimation unit 259 .

영상 분석부(251)는 카메라부(110)에 의해 촬영된 영상을 분석하여 픽셀단위로 도로 및 배경으로 분류한 영상 분석 정보를 획득할 수 있다. 즉, 영상 분석부(251)는 영상 분석 과정을 통해 도로를 포함한 다수의 클래스들로 픽셀을 분류하여 영상 분석 정보를 획득할 수 있다.The image analysis unit 251 may analyze the image captured by the camera unit 110 and acquire image analysis information classified into a road and a background in pixel units. That is, the image analyzing unit 251 can classify the pixels into a plurality of classes including roads and obtain image analysis information through an image analysis process.

영상 분석부(251)는 도 3에 도시된 것처럼, 촬영된 영상(예를 들어, 이동체(100)의 전방 영상, 310)에 CNN(Convolutional Neural Network)을 사용하는 시맨틱 분할(Semantic Segmentation) 알고리즘을 적용하여, 촬영된 영상의 각 픽셀이 도로 및 배경 중 어느 클래스에 속하는지를 판단 및 분류하고, 분류된 클래스로 이루어진 영상 분석 정보(320)를 생성할 수 있다. 도 3에 도시된 영상 분석 정보(320)에서 점선 해칭은 도로 클래스, 흰색 공백은 배경 클래스를 의미한다. 3, the image analyzer 251 performs a Semantic Segmentation algorithm using a CNN (Convolutional Neural Network) to the photographed image (for example, the forward image 310 of the moving object 100) It is possible to judge and classify each of the pixels of the photographed image belonging to the road and the background, and generate the image analysis information 320 of the classified class. In the image analysis information 320 shown in FIG. 3, a dotted line hatching means a road class, and a white space means a background class.

다시 도 2를 참조하면, 초기 포즈 추정부(253)는 GPS/IMU 센서(120)에 의해 센싱된 이동체(100)의 위치정보와 방향정보로부터 이동체(100)의 초기 포즈 정보를 추정할 수 있다. 2, the initial pose estimation unit 253 can estimate the initial pose information of the moving object 100 from the position information and the direction information of the moving object 100 sensed by the GPS / IMU sensor 120 .

초기 포즈 추정부(253)는 이동체(100)에 카메라부(110)와 GPS/IMU 센서(120)가 고정 설치되어 있으므로, 카메라부(110)의 포즈는 GPS/IMU 센서(120)의 포즈와 강체 운동 관계로 표현할 수 있다. 관계식은 항법센서인 GPS/IMU 센서(120)와 카메라부(110) 간의 거리와 자세 차이값을 기반으로 항법센서의 좌표계를 카메라 기준의 좌표계로 변환해주는 식이다. Since the initial pose estimating unit 253 is provided with the camera unit 110 and the GPS / IMU sensor 120 fixedly mounted on the moving object 100, the pose of the camera unit 110 is determined by the pose of the GPS / IMU sensor 120 Can be expressed by the rigid body motion relation. The relational expression is an expression for converting the coordinate system of the navigation sensor into the coordinate system of the camera reference based on the distance and the posture difference value between the GPS / IMU sensor 120 as the navigation sensor and the camera unit 110.

시맨틱 비교 영역 설정부(255)는 메모리(240)에 저장된 시맨틱 지도에서 초기 포즈 정보 중 위치정보와 방위각 정보(Yaw)를 이용하여 기준점을 정하고, 기준점을 기준으로 사전에 설정된 범위를 갖는 영역을 시맨틱 비교 영역으로서 설정할 수 있다. The semantic comparison area setting unit 255 sets a reference point using the position information and the azimuth information Yaw in the semantic map stored in the memory 240 and sets the area having a predetermined range on the basis of the reference point as a semantic Can be set as a comparison area.

도 4를 참조하면, 시맨틱 비교 영역 설정부(255)는 시맨틱 지도에서 초기 포즈 정보의 위치정보와 방위각 정보에 해당하는 S(x1, y1)를 기준점으로 정하고, 기준점인 S(x1, y1)를 기준으로 좌우로 12미터, 전방으로 36미터의 범위를 갖는 영역을 시맨틱 비교 영역으로서 설정할 수 있다. 이 때, 기준점 S(x1, y1)에서 전방과 좌우는 이동체(100)의 진행방향을 기준으로 하며, 따라서, 기준점의 전방은 이동체(100)의 전방과 일치할 수 있다. 시맨틱 비교 영역의 크기(좌우 12미터, 전방 36미터)는 일 예로서 이에 한정되지 않음은 물론이다. Referring to FIG. 4, the semantic comparison area setting unit 255 sets S (x1, y1) corresponding to the position information and azimuth information of the initial pose information on the semantic map as a reference point and S (x1, y1) An area having a range of 12 meters left and right and 36 meters forward can be set as a semantic comparison area. At this time, the forward direction and the left and right directions in the reference point S (x1, y1) are based on the traveling direction of the moving object 100, and thus the front of the reference point can coincide with the forward direction of the moving object 100. [ It is a matter of course that the size of the semantic comparison area (left and right 12 meters, front 36 meters) is not limited to this example.

도 4에서 점선 해칭은 도로 클래스(class1), 사선 해칭은 주차장 클래스(class2), 흰 공백은 배경 클래스(class3)를 의미한다.In FIG. 4, the dotted line hatching represents a road class (class 1), the hatched line represents a parking class (class 2), and the white space represents a background class (class 3).

한편, 맵 매칭부(257)는 시맨틱 비교 영역 설정부(255)에서 설정된 시맨틱 비교 영역의 원점부터 영상 분석 정보(320)를 맵 매칭하여 시맨틱 비교 영역 내에서 영상 분석 정보(320)와 오차가 가장 낮은 영역의 위치정보와 방향정보를 확인할 수 있다. 시맨틱 비교 영역은 월드 좌표계를 기준으로 정의된 영상 분석 정보(320a)와 비교될 영역이므로, 영상 분석 정보(320a)는 초기 포즈 정보를 기준으로 설정된 범위(즉, 시맨틱 비교 영역) 내에서만 이루어진다.The map matching unit 257 maps the image analysis information 320 from the origin of the semantic comparison area set by the semantic comparison area setting unit 255 and outputs the image analysis information 320 in the semantic comparison area It is possible to confirm the position information and the direction information of the low region. Since the semantic comparison area is an area to be compared with the image analysis information 320a defined on the basis of the world coordinate system, the image analysis information 320a is made only within a range (i.e., a semantic comparison area) set based on initial pose information.

도 5는 도 2에 도시된 맵 매칭부(257)를 보다 자세히 도시한 블록도이다.5 is a block diagram showing the map matching unit 257 shown in FIG. 2 in more detail.

도 5를 참조하면, 본 발명의 실시 예에 따른 맵 매칭부(257)는 좌표계 변환부(257a), 오차 산출부(257b) 및 확인부(257c)를 포함할 수 있다.5, the map matching unit 257 may include a coordinate system converting unit 257a, an error calculating unit 257b, and an identifying unit 257c according to an embodiment of the present invention.

좌표계 변환부(257a)는 영상 분석부(251)에서 획득된 영상 분석 정보(320)의 이미지 좌표계를 월드 좌표계로 변환할 수 있다. 즉, 좌표계 변환부(257a)는 도 3에 도시된 영상 분석 정보(320)를 GPS/IMU 센서(120)로부터의 피치와 롤 정보를 더 이용하여 도 4의 우측에 도시된 영상 분석 정보(320a)로 변환할 수 있다. 이는 전방 영상을 위에서 본 모습, 즉, 정면도 형태의 영상 분석 정보(320a)로 변환한 것이다.The coordinate system conversion unit 257a can convert the image coordinate system of the image analysis information 320 acquired by the image analysis unit 251 into a world coordinate system. That is, the coordinate system conversion unit 257a converts the image analysis information 320a shown in FIG. 3 to the image analysis information 320a shown in the right side of FIG. 4 by further using the pitch and roll information from the GPS / IMU sensor 120 ). ≪ / RTI > That is, the front image is converted into the image analysis information 320a in the form of a top view, that is, a front view.

일반적으로, 카메라 포즈와 카메라 캘리브레이션 매트릭스가 주어져 있다면 월드 좌표계의 한 점

Figure 112018030214722-pat00008
이 이미지 좌표계의 점
Figure 112018030214722-pat00009
에 어떻게 대응되는지 표현할 수 있다. 따라서, 좌표계 변환부(257a)는 영상 분석 정보(320)를 Homography를 통해 월드 좌표계를 기준으로 정의할 수 있다. 한 평면을 다른 평면에 투영(Projection) 시켰을 때 투영된 대응점들 사이에서는 일정한 변환 관계가 성립하며, 이 변환 관계를 Homography라고 한다.In general, given a camera pose and camera calibration matrix, a point in the world coordinate system
Figure 112018030214722-pat00008
The point in this image coordinate system
Figure 112018030214722-pat00009
Can be expressed as to how they correspond to each other. Accordingly, the coordinate system conversion unit 257a can define the image analysis information 320 based on the world coordinate system through the homography. When one plane is projected on another plane, a certain transformation relation is established between projected corresponding points, and this transformation relation is called homography.

오차 산출부(257b)는 월드 좌표계로 변환된 영상 분석 정보(320a)를 시맨틱 비교 영역의 원점부터 설정된 거리 및/또는 각도만큼 이동하면서 맵 매칭하여 원점 및 이동한 위치들 각각에서의 오차를 산출할 수 있다. The error calculator 257b performs map matching while moving the image analysis information 320a converted to the world coordinate system by a predetermined distance and / or angle from the origin of the semantic comparison area to calculate an error in each of the origin and the moved positions .

도 4에서 시맨틱 비교 영역은 기준점 S(x1, y1)을 기준으로 설정된 범위를 가지며, 이 때, 시맨틱 비교 영역의 형태는 점선의 네모(320a)와 위치와 방향이 다를 뿐 동일한 형태를 갖는다. 오차 산출부(257b)는 시맨틱 비교 영역 내의 한 모서리를 원점으로 정하고, 원점부터 영상 분석 정보(320a)를 매칭하여 오차를 산출하고, 설정된 거리(예를 들어, 0.3미터씩)만큼 설정된 방향으로 영상 분석 정보(320a)를 이동하여 오차를 산출하고, 다시 설정된 거리만큼 설정된 방향으로 이동하여 오차를 산출하는 동작을 반복한다. 4, the semantic comparison area has a range set based on the reference point S (x1, y1). In this case, the shape of the semantic comparison area has the same shape as that of the dotted line rectangle 320a. The error calculating unit 257b calculates an error by matching the image analysis information 320a from the origin with one corner in the semantic comparison area as an origin, and calculates an error in the direction set by the set distance (for example, 0.3 meters) The analysis information 320a is moved to calculate an error, and the error is calculated by moving in the set direction by the set distance again.

또한, 오차 산출부(257b)는 원점부터 설정된 거리만큼 이동하고 또한 설정된 각도(예를 들어, 0.1도씩, ±3도까지)만큼 회전하면서 오차를 산출할 수 있다.In addition, the error calculator 257b can calculate the error by moving a predetermined distance from the origin and rotating by a set angle (for example, by 0.1 degree, +/- 3 degrees).

오차 산출부는, 다음의 [수학식 1]을 이용하여 오차를 산출할 수 있다. The error calculator can calculate the error using the following equation (1).

Figure 112018030214722-pat00010
Figure 112018030214722-pat00010

[수학식 1]에서,

Figure 112018030214722-pat00011
는 영상 분석 정보(320a)와 시맨틱 비교 영역의 오차를 산출하기 위해 정의된 목적함수,
Figure 112018030214722-pat00012
는 위치정보와 방향정보로서 위도(북거) 오차, 경도(동거) 오차 및 방위각 오차를 의미한다. 또한, (x, y)는 월드 좌표계에서 픽셀의 위치,
Figure 112018030214722-pat00013
는 시맨틱 비교 영역,
Figure 112018030214722-pat00014
는 시맨틱 지도,
Figure 112018030214722-pat00015
는 영상 분석 결과(320a),
Figure 112018030214722-pat00016
는 오차 가중치 또는 코스트(cost)를 의미한다.In Equation (1)
Figure 112018030214722-pat00011
Is an objective function defined to calculate the error of the semantic comparison area with the image analysis information 320a,
Figure 112018030214722-pat00012
Means latitude (tolerance) error, hardness (coincidence) error, and azimuth error as position information and direction information. (X, y) is the position of the pixel in the world coordinate system,
Figure 112018030214722-pat00013
The semantic comparison area,
Figure 112018030214722-pat00014
A semantic map,
Figure 112018030214722-pat00015
The image analysis result 320a,
Figure 112018030214722-pat00016
Denotes an error weight or cost.

[수학식 1]은 월드 좌표계로 정의된 영상 분석 정보(320a)와 시맨틱 비교 영역의 차이, 즉, 오차를 측정할 수 있도록 정의된 목적 함수이다. 다시 말하면, [수학식 1]에서, 시맨틱 비교 영역 내에서 코스트의 합이 최소가 될 때의 위치와 각도가 이동체(100)의 오차를 의미한다. 맵 매칭부(257)는 이 목적 함수를 최적화하여 이동체(100)의 최종 포즈를 보다 정확히 예측할 수 있다. Equation (1) is an objective function defined to measure the difference between the image analysis information 320a defined in the world coordinate system and the semantic comparison region, i.e., an error. In other words, in Equation (1), the position and the angle when the sum of the costs become minimum in the semantic comparison area mean the error of the mobile unit 100. The map matching unit 257 can optimize the objective function to predict the final pose of the mobile 100 more accurately.

이 때, 오차 산출부(257b)는, 시맨틱 비교 영역의 픽셀마다 분류된 클래스 종류와 영상 분석 정보(320a)의 픽셀마다 분류된 클래스 종류에 따라 상이한 코스트(즉, 오차 가중치)를 설정하여 픽셀 단위로 영상 분석 정보(320a)와 시맨틱 비교 영역의 오차를 산출할 수 있다. At this time, the error calculating unit 257b sets different costs (i.e., error weights) according to the class types classified for each pixel of the semantic comparison area and the class types classified for each pixel of the image analysis information 320a, The error between the image analysis information 320a and the semantic comparison area can be calculated.

[표 1]은 시맨틱 비교 영역의 클래랙스와 영상 분석 정보(320a)의 클래스에 따라 설정된 코스트의 일 예를 보여준다.[Table 1] shows an example of the cost set according to the class of the semantic comparison area and the class of the image analysis information 320a.

Figure 112018030214722-pat00017
Figure 112018030214722-pat00017

[표 1]을 참조하면, 코스트(

Figure 112018030214722-pat00018
)는 맵 매칭 시 동일한 위치에 해당하는 시맨틱 비교 영역(또는 시맨틱 지도(
Figure 112018030214722-pat00019
))의 픽셀과 영상 분석 정보(320a)의 픽셀의 클래스가 동일할수록 낮게 설정될 수 있다. 또한, [표 1]에서 코스트가 클수록 동일한 위치에 해당하는 시맨틱 비교 영역의 픽셀과 영상 분석 정보(320a)의 픽셀의 클래스 간의 유사도는 낮아짐을 알 수 있다.Referring to Table 1,
Figure 112018030214722-pat00018
) Is a semantic comparison area (or a semantic map (
Figure 112018030214722-pat00019
) And the pixel class of the image analysis information 320a are the same. Also, in Table 1, it can be seen that the greater the cost, the lower the similarity between the pixel of the semantic comparison area corresponding to the same position and the class of the pixel of the image analysis information 320a.

또한, [표 1]에서 시맨틱 지도의 클래스 중 주차 공간은 영상 분석 결과(320a)와 대응되는 좌표에서 도로로도 분류되고 배경으로도 분류될 수 있으므로 코스트로서 0.5가 설정되어 있다.In Table 1, the parking space in the class of the semantic map is classified as the road at the coordinates corresponding to the image analysis result 320a, and can be classified as the background, so 0.5 is set as the cost.

또한, 영상 분석 결과(320a)의 오검출과 미검출을 고려하여, 시맨틱 비교 영역의 원점에서 영상 분석 정보(320a)를 맵 매칭한 경우, 동일한 위치의 픽셀의 클래스가 각각 배경과 도로인 경우에는 0.9, 각각 배경과 배경인 경우에는 0.4가 코스트로서 설정되어 있다. 이러한 코스트는 변경가능하다. 이는 시맨틱 비교 영역과 영상 분석 정보(320a)가 각각 배경과 도로이면, 시맨틱 분할 알고리즘 적용 시 실제 배경이 도로로 잘못 분류(오검출)되었음을 의미할 수도 있기 때문에, 이를 고려하여 0.9라는 상대적으로 높은 코스트가 적용된 것이다. In the case where the image analysis information 320a is mapped at the origin of the semantic comparison area in consideration of misdetection and non-detection of the image analysis result 320a, when the class of the pixel at the same position is the background and the road, respectively 0.9, and 0.4 for background and background, respectively. These costs can be changed. If the semantic comparison area and the image analysis information 320a are respectively the background and the road, it may mean that the actual background is erroneously classified as a road (false detection) when the semantic division algorithm is applied. .

확인부(257c)는 시맨틱 비교 영역 내의 원점 및 이동한 위치들에서 각각 산출된 오차들 중 가장 낮은 오차가 산출된 위치에 해당하는 위치정보와 방향정보를 확인할 수 있다. 즉, 확인부(257c)는 오차가 가장 낮은 위치에서 회전된 각도를 가장 낮은 오차가 산출된 위치에 해당하는 방향정보로서 확인한다. The confirmation unit 257c can confirm the position information and the direction information corresponding to the calculated lowest error among the errors calculated at the origin and the moved positions in the semantic comparison area. That is, the confirmation unit 257c confirms the rotated angle at the lowest error position as direction information corresponding to the lowest error calculated position.

다시 도 2를 참조하면, 최종 포즈 추정부(259)는 초기 포즈 추정부(253)에서 추정된 이동체(100)의 초기 포즈 정보와 확인부(257c)에서 확인된 위치정보와 방향정보를 더하여 이동체(100)의 포즈를 최종 추정(즉, 보정)할 수 있다. 2, the final pose estimating unit 259 adds the initial pose information of the moving object 100 estimated by the initial pose estimating unit 253 and the position information and direction information confirmed by the identifying unit 257c, (I.e., compensate) the pose of the pacemaker 100.

예를 들어, 확인부(257c)에서 시맨틱 비교 영역의 원점을 기준으로 1도 회전한 후, 0.3m 우로 이동한 위치에서의 오차가 가장 낮은 것으로 확인되면, 1도와 (x,y)=(0.3, 0)을 이용하여 초기 포즈 정보의 위치정보와 방향정보를 보정할 수 있다. For example, if it is confirmed that the error at the position shifted to the right by 0.3 m after rotating 1 degree with respect to the origin of the semantic comparison area in the confirmation unit 257c is the lowest, 1 (x, y) = 0.3 , 0) can be used to correct the position information and direction information of the initial pause information.

상술한 동작에 의해 이동체(100)의 위치정보와 방향정보가 보정되면, 즉, 최종 포즈가 추정되면, 프로세서(250)는 최종 포즈 정보를 참조하여 이동체(100)의 자율주행에 필요한 제어신호를 생성할 수 있다. When the position information and the direction information of the mobile body 100 are corrected by the above-described operation, that is, when the final pose is estimated, the processor 250 refers to the final pose information to generate a control signal required for autonomous travel of the mobile body 100 Can be generated.

또한, 프로세서(250)는 최종 포즈 정보를 이용하여 지도 상의 보다 정확한 위치에 이동체(100)에 의해 촬영된 전방 영상과 타겟을 증강 현실로 구현할 수 있으며, 이로써 적군의 무기와 같은 타겟의 위치를 보다 정확히 예측할 수 있다. In addition, the processor 250 can implement a forward image and a target, which are photographed by the moving object 100 at a more accurate position on the map, using the final pose information as an augmented reality, Can be accurately predicted.

한편, 이동체(100)로부터 수신되는 촬영된 영상이 이동체(100)의 전방, 후방, 좌측방 및 우측방을 모두 촬영한 4개의 영상인 경우, 프로세서(250)는 각 영상 별로 상술한 시맨틱 분할 알고리즘을 적용하고, 시맨틱 비교 영역을 설정한 후 맵 매칭함으로써, 각 영상 별로 이동체(100)의 오차를 보정할 수도 있다. 그리고, 각 영상 별로 보정된 이동체(100)의 오차를 고려하여 타겟의 위치를 보다 정확히 증강현실로 입체적으로 표시할 수도 있다.Meanwhile, when the photographed image received from the moving object 100 is four images of the front, back, left, and right chambers of the moving object 100, the processor 250 performs the semantic division algorithm And the map matching is performed after the semantic comparison area is set, thereby correcting the error of the moving object 100 for each image. In addition, the position of the target can be more accurately displayed in augmented reality in consideration of the error of the moving object 100 corrected for each image.

도 6은 본 발명의 실시 예에 의한 전자 장치(200)의 이동체 포즈 추정 방법을 설명하기 위한 흐름도이다.6 is a flowchart for explaining a moving body pose estimation method of the electronic device 200 according to the embodiment of the present invention.

도 6의 이동체 포즈 추정 방법은 도 1 내지 도 5를 참조하여 설명한 전자 장치(200)에 의해 구현될 수 있으므로, 상세한 설명은 생략한다.6 can be implemented by the electronic device 200 described with reference to Figs. 1 to 5, detailed description thereof will be omitted.

도 6을 참조하면, 전자 장치(200)는 이동체(100)의 GPS/IMU 센서(120)가 센싱한 이동체(100)의 위치정보와 방향정보 및 하나 이상의 카메라가 이동체의 전후측방 중 적어도 하나를 촬영한 영상을 이동체(100)로부터 수신할 수 있다(S610).6, the electronic device 200 includes at least one of the position information and the direction information of the mobile unit 100 sensed by the GPS / IMU sensor 120 of the mobile unit 100, and at least one of the front and rear sides of the mobile unit The photographed image can be received from the mobile 100 (S610).

전자 장치(200)는 수신된 촬영 영상을 분석하여 영상 분석 정보를 획득하고(S620), 수신된 이동체(100)의 위치정보와 방향정보로부터 이동체(100)의 초기 포즈 정보를 추정할 수 있다(S630). S620단계에서, 전자 장치(200)는 이동체(100)의 전후측방 중 적어도 하나를 촬영한 영상을 분석하여 픽셀단위로 도로 및 배경으로 분류한 영상 분석 정보를 획득할 수 있다.The electronic device 200 analyzes the received shot image to obtain image analysis information (S620), and estimates initial pose information of the mobile terminal 100 from the received position information and direction information of the mobile terminal 100 S630). In step S620, the electronic device 200 analyzes the image of at least one of the front and rear sides of the moving object 100, and obtains image analysis information classified into a road and a background in units of pixels.

전자 장치(200)는 이동체(100)의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도 내에서 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 이동체(100)의 포즈를 추정 및 보정할 수 있다(S640).The electronic device 200 sets the semantic comparison area on the basis of the initial pose information in the semantic map serving as a reference for correcting the position and direction of the mobile object 100 and compares the set semantic comparison area with the image analysis information, It is possible to estimate and correct the pose of the object 100 (S640).

S640단계를 자세히 설명하면, 전자 장치(200)는 추정된 초기 포즈 정보 중 위치정보와 방위각 정보를 시맨틱 지도에서 기준점으로 정하고, 기준점을 기준으로 사전에 설정된 범위를 갖는 영역을 시맨틱 비교 영역으로서 설정할 수 있다(S642),In step S640, the electronic device 200 sets the position information and the azimuth information of the estimated initial pose information as the reference point in the semantic map, and sets the area having the predetermined range on the basis of the reference point as the semantic comparison area (S642),

그리고, 전자 장치(200)는 S642단계에서 설정된 시맨틱 비교 영역의 원점부터 영상 분석 정보를 맵 매칭하여 시맨틱 비교 영역 내에서 영상 분석 정보와 오차가 가장 낮은 영역의 위치정보와 방향정보를 확인할 수 있다(S644). S644단계에서, 전자 장치(200)는 영상 분석 정보를 월드 좌표계로 변환한 후, 맵 매칭을 할 수 있으며, [수학식 1] 및 [표 1]을 참조하여 각 위치에서 맵 매칭하여 오차를 산출할 수 있다.Then, the electronic device 200 can map the image analysis information from the origin of the semantic comparison area set in step S642 and check the location information and direction information of the area having the lowest error with the image analysis information in the semantic comparison area ( S644). In step S644, the electronic device 200 converts the image analysis information into a world coordinate system, and then performs map matching. Map matching is performed at each position with reference to [Equation 1] and [Table 1] can do.

전자 장치(200)는 S630단계에서 추정된 이동체(100)의 초기 포즈 정보와 S644단계에서 확인된 위치정보와 방향정보를 더하여 이동체(100)의 포즈를 최종 추정할 수 있다(S646).The electronic device 200 can estimate the pose of the mobile unit 100 by adding the initial pose information of the mobile unit 100 estimated in step S630 and the position information and the direction information confirmed in step S644 in step S646.

한편 본 발명에 따른 전자 장치의 이동체 포즈 추정 방법은 이를 구현하기 위한 명령어들의 프로그램이 유형적으로 구현됨으로써, 컴퓨터를 통해 판독될 수 있는 기록매체에 포함되어 제공될 수도 있음은 통상의 기술자가 쉽게 이해할 수 있다.Meanwhile, the method of estimating moving body pose of an electronic device according to the present invention may be provided in a recording medium readable by a computer by tangibly embodying a program of instructions for implementing the same, have.

즉, 본 발명에 따른 전자 장치의 이동체 포즈 추정 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 형태로 구현되어, 컴퓨터 판독 가능한 기록매체에 기록될 수 있으며, 상기 컴퓨터 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록매체에는 하드 디스크와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media) 및 롬(ROM), 램(RAM), 플래시 메모리, USB 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다.That is, the moving body pose estimation method of the electronic device according to the present invention can be implemented in a form of a program that can be performed through various computer means, and can be recorded on a computer-readable recording medium, A data file, a data structure, and the like, alone or in combination. The computer-readable recording medium may be any of various types of media such as magnetic media such as hard disks, optical media such as CD-ROMs and DVDs, and optical disks such as ROMs, RAMs, flash memories, And hardware devices specifically configured to store and execute program instructions.

따라서, 본 발명은 전자 장치의 이동체 포즈 추정 방법을 구현하기 위하여 상기 전자 장치를 제어하는 컴퓨터 상에서 또는 상기 전자 장치에서 수행되는 컴퓨터 판독 가능한 기록매체에 저장된 프로그램을 함께 제공한다.Accordingly, the present invention also provides a program stored on a computer for controlling the electronic device or on a computer-readable recording medium carried on the electronic device to implement a method of estimating moving body pose of the electronic device.

한편, 이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시 예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주하여야 할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the present invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be apparent to those skilled in the art that numerous modifications and variations can be made to the present invention without departing from the scope of the present invention. Accordingly, all such modifications and variations are intended to be included within the scope of the present invention. Accordingly, the true scope of the present invention should be determined by the technical idea of the appended claims.

100: 이동체 110: 카메라부
120: GPS/IMU 센서 130: 통신 인터페이스 회로
200: 전자 장치 210: 버스
220: 통신 인터페이스부 230: 사용자 인터페이스부
240: 메모리 250: 프로세서
100: Moving body 110:
120: GPS / IMU sensor 130: Communication interface circuit
200: electronic device 210: bus
220: communication interface unit 230: user interface unit
240: memory 250: processor

Claims (5)

전자 장치의 이동체 포즈 추정 방법에 있어서,
(A) 상기 전자 장치가, GPS/IMU(Global Positioning System/Inertial Measurement Unit) 센서가 센싱한 상기 이동체의 위치정보와 방향정보 및 하나 이상의 카메라가 상기 이동체의 전후측방 중 적어도 하나를 촬영한 영상을 상기 이동체로부터 수신하는 단계;
(B) 상기 전자 장치가, 상기 수신되는 위치정보와 방향정보로부터 상기 이동체의 초기 포즈 정보를 추정하는 단계;
(C) 상기 전자 장치가, 상기 수신되는 촬영 영상을 분석하여 영상 분석 정보를 획득하는 단계; 및
(D) 상기 전자 장치가, 상기 이동체의 위치와 방향을 보정하기 위한 기준이 되는 시맨틱 지도 내에서 상기 추정된 초기 포즈 정보를 기준으로 시맨틱 비교 영역을 설정하고, 상기 설정된 시맨틱 비교 영역과 영상 분석 정보를 비교하여 상기 이동체의 포즈를 추정 및 보정하는 단계;를 포함하고,
상기 시맨틱 지도, 시맨틱 비교 영역 및 상기 영상 분석 정보는 도로와 비도로를 포함하는 다수의 클래스들로 분류된 지도 및/또는 영상이며,
상기 (C) 단계는,
상기 전자 장치가, 상기 수신된 이동체의 전후측방 중 적어도 하나를 촬영한 영상에 CNN(Convolutional Neural Network)을 사용하는 시맨틱 분할(Semantic Segmentation) 알고리즘을 적용하여 상기 촬영한 영상의 각 픽셀이 상기 도로 및 배경 중 어느 클래스에 속하는지를 판단 및 분류한 영상 분석 정보를 획득하고,
상기 (D) 단계는,
(D1) 상기 전자 장치가, 상기 시맨틱 지도에서 상기 추정된 초기 포즈 정보 중 위치정보와 방위각 정보를 기준점으로 정하고, 상기 기준점을 기준으로 사전에 설정된 범위를 갖는 영역을 상기 시맨틱 비교 영역으로서 설정하는 단계;
(D2) 상기 전자 장치가, 상기 설정된 시맨틱 비교 영역의 원점부터 상기 영상 분석 정보를 맵 매칭하여 상기 시맨틱 비교 영역 내에서 상기 영상 분석 정보와 오차가 가장 낮은 영역의 위치정보와 방향정보를 확인하는 단계; 및
(D3) 상기 전자 장치가, 상기 초기 포즈 정보와 상기 (D2) 단계에서 확인된 위치정보와 방향정보를 더하여 상기 이동체의 포즈를 최종 추정하는 단계;를 포함하는 것을 특징으로 하는 전자 장치의 이동체 포즈 추정 방법.
A method for estimating a moving body pose of an electronic device,
(A) the electronic device displays positional information and direction information of the moving object sensed by a GPS / IMU (Global Positioning System / Inertial Measurement Unit) sensor and an image of at least one of the front and rear sides of the moving object Receiving from the moving body;
(B) estimating initial pose information of the moving object from the received position information and direction information;
(C) the electronic device analyzing the received photographed image to obtain image analysis information; And
(D) the electronic device sets a semantic comparison area on the basis of the estimated initial pose information in a semantic map serving as a reference for correcting the position and direction of the moving object, and sets the semantic comparison area and the image analysis information And estimating and correcting a pose of the moving object,
The semantic map, the semantic comparison region, and the image analysis information are maps and / or images classified into a plurality of classes including roads and non-roads,
The step (C)
Wherein the electronic device applies a semantic segmentation algorithm using a CNN (Convolutional Neural Network) to an image of at least one of the front and rear sides of the received moving object, Background, and image analysis information obtained by classifying,
The step (D)
(D1) the electronic device determines, as a reference point, position information and azimuth information among the estimated initial pose information in the semantic map, and sets an area having a predetermined range based on the reference point as the semantic comparison area ;
(D2) the electronic device performs map matching of the image analysis information from an origin of the set semantic comparison area to check position information and direction information of an area having the lowest error with the image analysis information in the semantic comparison area ; And
(D3) a step of the electronic device finally estimating a pose of the moving object by adding the initial pose information and the position information and direction information confirmed in the step (D2) Estimation method.
삭제delete 제1항에 있어서,
상기 (D2) 단계는,
상기 전자 장치가, 상기 (C) 단계에서 획득된 영상 분석 정보의 이미지 좌표계를 월드 좌표계로 변환하고, 상기 월드 좌표계로 변환된 영상 분석 정보를 상기 시맨틱 비교 영역의 원점부터 설정된 거리 및/또는 각도만큼 이동하면서 맵 매칭하여 상기 원점 및 이동한 위치들에서 오차를 산출한 후, 상기 원점 및 이동한 위치들에서 산출된 오차들 중 가장 낮은 오차가 산출된 위치에 해당하는 위치정보와 방향정보를 확인하는 것을 특징으로 하는 전자 장치의 이동체 포즈 추정 방법.
The method according to claim 1,
The step (D2)
Wherein the electronic device converts the image coordinate system of the image analysis information obtained in the step (C) into a world coordinate system, and converts the image analysis information converted into the world coordinate system into a distance and / And calculates an error at the origin and the moved positions. Then, the position information and the direction information corresponding to the calculated lowest error among the errors calculated at the origin and the moved positions are checked And estimating a moving body pose of the electronic device.
제3항에 있어서,
상기 (D2) 단계에서, 상기 전자 장치는,
상기 시맨틱 비교 영역의 픽셀마다 분류된 클래스 종류와 상기 영상 분석 정보의 픽셀마다 분류된 클래스 종류에 따라 상이한 오차 가중치를 설정하여 픽셀 단위로 상기 영상 분석 정보와 시맨틱 비교 영역의 오차를 산출하며,
상기 시맨틱 비교 영역의 클래스는 도로, 주차장 및 배경으로 분류되고, 상기 영상 분석 정보의 클래스는 도로 및 배경으로 분류되는 것을 특징으로 하는 전자 장치의 이동체 포즈 추정 방법.
The method of claim 3,
In the step (D2), the electronic device includes:
Wherein the error analysis unit calculates an error between the image analysis information and the semantic comparison area in units of pixels by setting different error weights according to class types classified for each pixel of the semantic comparison area and classified classes for each pixel of the image analysis information,
Wherein the class of the semantic comparison area is classified into a road, a parking lot, and a background, and the class of the image analysis information is classified into a road and a background.
제4항에 있어서,
상기 전자 장치는, 다음의 식을 이용하여 오차를 산출하는 것을 특징으로 하는 전자 장치의 이동체 포즈 추정 방법:
Figure 112018030214722-pat00020

여기서,
Figure 112018030214722-pat00021
는 상기 영상 분석 정보와 상기 시맨틱 비교 영역의 오차를 산출하기 위해 정의된 목적함수,
Figure 112018030214722-pat00022
는 상기 위치정보와 방향정보, (x, y)는 월드 좌표계에서 픽셀의 위치,
Figure 112018030214722-pat00023
는 상기 시맨틱 비교 영역,
Figure 112018030214722-pat00024
는 상기 시맨틱 지도,
Figure 112018030214722-pat00025
는 상기 영상 분석 결과,
Figure 112018030214722-pat00026
는 상기 오차 가중치임.
5. The method of claim 4,
The electronic device estimates a moving body pose of an electronic device, which calculates an error using the following equation:
Figure 112018030214722-pat00020

here,
Figure 112018030214722-pat00021
Is an objective function defined to calculate the error between the image analysis information and the semantic comparison area,
Figure 112018030214722-pat00022
(X, y) represents the position of the pixel in the world coordinate system,
Figure 112018030214722-pat00023
The semantic comparison area,
Figure 112018030214722-pat00024
The semantic map,
Figure 112018030214722-pat00025
The image analysis result,
Figure 112018030214722-pat00026
Is the error weight.
KR1020180034934A 2018-03-27 2018-03-27 Method for estimating pose of moving object of electronic apparatus KR102006291B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180034934A KR102006291B1 (en) 2018-03-27 2018-03-27 Method for estimating pose of moving object of electronic apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180034934A KR102006291B1 (en) 2018-03-27 2018-03-27 Method for estimating pose of moving object of electronic apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020170177932A Division KR101880185B1 (en) 2017-12-22 2017-12-22 Electronic apparatus for estimating pose of moving object and method thereof

Publications (2)

Publication Number Publication Date
KR20190076815A KR20190076815A (en) 2019-07-02
KR102006291B1 true KR102006291B1 (en) 2019-08-01

Family

ID=67258625

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180034934A KR102006291B1 (en) 2018-03-27 2018-03-27 Method for estimating pose of moving object of electronic apparatus

Country Status (1)

Country Link
KR (1) KR102006291B1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102234461B1 (en) 2019-08-12 2021-04-01 네이버랩스 주식회사 Method and system for generating depth information of street view image using 2d map
WO2021035471A1 (en) * 2019-08-26 2021-03-04 Beijing Voyager Technology Co., Ltd. Systems and methods for positioning a target subject
CN111274974B (en) * 2020-01-21 2023-09-01 阿波罗智能技术(北京)有限公司 Positioning element detection method, device, equipment and medium
WO2021146989A1 (en) * 2020-01-22 2021-07-29 Robert Bosch Gmbh Method and apparatus for estimating system state
KR102391501B1 (en) * 2020-04-22 2022-04-27 동명대학교산학협력단 Classification System and method for atypical recycled goods using Deep learning
CN112067006B (en) * 2020-09-14 2022-06-21 上海汽车集团股份有限公司 Semantic-based visual positioning method and device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101880185B1 (en) * 2017-12-22 2018-07-19 한화시스템(주) Electronic apparatus for estimating pose of moving object and method thereof

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101394546B1 (en) 2012-07-31 2014-05-13 울산대학교 산학협력단 Apparatus and method for position information acquisition using data fusion of gps and imu
KR102157810B1 (en) * 2014-09-29 2020-09-18 현대모비스 주식회사 Map matching apparatus and method for navigation system
KR101709317B1 (en) * 2015-07-31 2017-02-22 부경대학교 산학협력단 Method for calculating an object's coordinates in an image using single camera and gps

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101880185B1 (en) * 2017-12-22 2018-07-19 한화시스템(주) Electronic apparatus for estimating pose of moving object and method thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
McCormac et al. SemanticFusion: Dense 3D semantic mapping with convolutional neural networks. ICRA, 2017년 5월, pp. 4628-4635.*
Wei et al. Augmenting vehicle localization accuracy with cameras and 3D road infrastructure database. ECCV. 2014년 9월, pp. 194-208.*

Also Published As

Publication number Publication date
KR20190076815A (en) 2019-07-02

Similar Documents

Publication Publication Date Title
KR101880185B1 (en) Electronic apparatus for estimating pose of moving object and method thereof
KR102006291B1 (en) Method for estimating pose of moving object of electronic apparatus
US11002840B2 (en) Multi-sensor calibration method, multi-sensor calibration device, computer device, medium and vehicle
US11675084B2 (en) Determining yaw error from map data, lasers, and cameras
CN110312912B (en) Automatic vehicle parking system and method
CN110869700B (en) System and method for determining vehicle position
CN110174093B (en) Positioning method, device, equipment and computer readable storage medium
CN110148185B (en) Method and device for determining coordinate system conversion parameters of imaging equipment and electronic equipment
JP7082545B2 (en) Information processing methods, information processing equipment and programs
CN109300143B (en) Method, device and equipment for determining motion vector field, storage medium and vehicle
CN111108342A (en) Visual ranging and pairwise alignment for high definition map creation
US11062475B2 (en) Location estimating apparatus and method, learning apparatus and method, and computer program products
JP2010511212A (en) Method and apparatus for identifying and locating planar objects in an image
US11151729B2 (en) Mobile entity position estimation device and position estimation method
JP6552448B2 (en) Vehicle position detection device, vehicle position detection method, and computer program for vehicle position detection
EP2052208A2 (en) Determining the location of a vehicle on a map
CN111105695B (en) Map making method and device, electronic equipment and computer readable storage medium
US20210394782A1 (en) In-vehicle processing apparatus
JP2018077162A (en) Vehicle position detection device, vehicle position detection method and computer program for vehicle position detection
CN111353453B (en) Obstacle detection method and device for vehicle
US20190293444A1 (en) Lane level accuracy using vision of roadway lights and particle filter
CN111833443A (en) Landmark position reconstruction in autonomous machine applications
KR20160125803A (en) Apparatus for defining an area in interest, apparatus for detecting object in an area in interest and method for defining an area in interest
CN115790616A (en) Determination of an absolute initial position of a vehicle
EP3795952A1 (en) Estimation device, estimation method, and computer program product

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right