KR20170026854A - Apparatus and method for acquisition of connecting road information - Google Patents

Apparatus and method for acquisition of connecting road information Download PDF

Info

Publication number
KR20170026854A
KR20170026854A KR1020150122378A KR20150122378A KR20170026854A KR 20170026854 A KR20170026854 A KR 20170026854A KR 1020150122378 A KR1020150122378 A KR 1020150122378A KR 20150122378 A KR20150122378 A KR 20150122378A KR 20170026854 A KR20170026854 A KR 20170026854A
Authority
KR
South Korea
Prior art keywords
information
road
control unit
unit
connection road
Prior art date
Application number
KR1020150122378A
Other languages
Korean (ko)
Other versions
KR102360464B1 (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 KR1020150122378A priority Critical patent/KR102360464B1/en
Publication of KR20170026854A publication Critical patent/KR20170026854A/en
Application granted granted Critical
Publication of KR102360464B1 publication Critical patent/KR102360464B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • 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/20092Interactive image processing based on input by user
    • G06T2207/20101Interactive definition of point of interest, landmark or seed
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30236Traffic on road, railway or crossing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

The present invention relates to an apparatus and a method for acquiring connection road information. The apparatus for acquiring connection road information comprises: an information collecting part for collecting point cloud information; and a control part which acquires the point cloud information from the information collecting part, extracts information about a point acquired from a left or right direction of a travel direction of the road in the acquired point cloud information, sets a virtual plane divided into unit areas on space, calculates the number of points included in each unit cell corresponding to each unit area, and produces connection road information based on the calculated number of points included in each unit cell.

Description

연결도로정보 획득 장치 및 방법{APPARATUS AND METHOD FOR ACQUISITION OF CONNECTING ROAD INFORMATION}[0001] APPARATUS AND METHOD FOR ACQUISITION OF CONNECTING ROAD INFORMATION [0002]

본 발명은 연결도로정보 획득 장치 및 방법에 관한 것으로, 보다 상세하게는 포인트 클라우드를 이용하여 연결도로에 대한 정보를 획득하는 연결도로정보 획득 장치 및 방법에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an apparatus and method for acquiring a connection road information, and more particularly, to a connection road information acquisition apparatus and method for acquiring information about a connection road using a point cloud.

최근, 깊이 카메라 또는 3D(dimensional) 스캐너의 사용에 따라, 3D 포인트 클라우드 데이터(3D point cloud data)에 대한 수집 및 처리 기술에 관한 관심이 증가하고 있다. 컴퓨터 그래픽스 분야에 있어서, 3D 포인트 클라우드에서의 POI(point of interest) 검출 알고리즘은 표면 정합(surface registration), 객체 인식(object recognition) 등의 기술이 주로 사용되고 있다.Recently, with the use of depth cameras or 3D scanners, interest in collection and processing techniques for 3D point cloud data is increasing. BACKGROUND ART In the field of computer graphics, POI (point of interest) detection algorithms in a 3D point cloud are mainly used for surface registration, object recognition, and the like.

특히 라이다(LiDAR)를 이용한 3차원 데이터 취득의 경우, 고밀도의 포인트 클라우드를 취득할 수 있도록 하므로, 지리정보시스템의 데이터 구축에 많이 활용되고 있다. 이에 따라 MMS(Mobile Mapping System) 차량에서 수집된 포인트 클라우드 정보를 분석하여 도로의 지형지물 등에 대한 정보를 데이터베이스화하는 방법에 대한 많은 연구가 이루어지고 있다.Particularly, in the case of 3D data acquisition using LiDAR, high density point cloud can be acquired, and thus it is widely used for data construction of a geographic information system. Accordingly, a lot of research has been conducted on a method of analyzing point cloud information collected from a MMS (Mobile Mapping System) vehicle to make a database of information about roads,

그런데 이러한 포인트 정보들은 3차원 공간상에 불규칙적으로 분포할 뿐만 아니라, 그 데이터의 양이 매우 방대하여 기존의 처리 방식을 적용하여 분석하기에 많은 어려움이 따른다는 문제점이 존재하였다.However, such point information is not only irregularly distributed in a three-dimensional space, but also has a problem that the amount of data is very large and it is difficult to analyze by applying an existing processing method.

한편 본 발명의 배경기술은 대한민국 공개특허 10-2015-0051854호(2015.05.13)에 개시되어 있다.
Meanwhile, the background art of the present invention is disclosed in Korean Patent Publication No. 10-2015-0051854 (May 2015.05.13).

본 발명은 도로의 포인트 클라우드 정보로부터 연결도로에 대한 정보 획득할 수 있도록 하는 연결도로정보 획득 장치 및 방법을 제공하는데 그 목적이 있다.
An object of the present invention is to provide an apparatus and method for acquiring a connection road information that enables information on a connection road to be obtained from point cloud information on the road.

본 발명에 따른 연결도로정보 획득 장치는 포인트 클라우드 정보를 수집하기 위한 정보수집부; 및 상기 정보수집부로부터 포인트 클라우드 정보를 획득하고, 상기 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 획득된 포인트에 대한 정보를 추출하며, 공간상에 단위영역으로 구분되는 가상의 평면을 설정하고, 각 단위영역에 대응하는 각각의 단위셀(Cell) 내에 포함된 포인트의 개수를 계산하며, 상기 계산된 각각의 단위셀 내에 포함된 포인트의 개수에 근거하여 연결도로에 대한 정보를 산출하는 제어부를 포함하는 것을 특징으로 한다.The apparatus for acquiring connection road information according to the present invention includes an information collecting unit for collecting point cloud information; And a point cloud information acquiring unit for acquiring point cloud information from the information collecting unit, extracting information on points obtained from the left or right direction of the road progress direction in the obtained point cloud information, Calculates the number of points included in each unit cell corresponding to each unit area, and calculates information on the connected road based on the number of points included in each of the calculated unit cells And a control unit for controlling the display unit.

본 발명에서 상기 정보수집부는, 포인트 데이터를 수집하기 위한 레이저 스캐너; 위성항법정보를 취득하는 GPS장치; 및 관성항법정보를 취득하는 INS장치를 포함하는 것을 특징으로 한다.In the present invention, the information collecting unit may include: a laser scanner for collecting point data; A GPS device for acquiring satellite navigation information; And an INS device for acquiring inertial navigation information.

본 발명에서 상기 제어부는, 상기 가상의 평면 설정 시, 상기 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정하는 것을 특징으로 한다.In the present invention, the control unit sets a virtual plane having a direction perpendicular to the road surface and a traveling direction of the road when setting the virtual plane.

본 발명에서 상기 제어부는, 상기 연결도로에 대한 정보 산출 시, 단위영역에 대응하는 포인트의 개수가 속하는 범위에 따라 미리 설정된 대표값을 해당 단위영역의 속성 정보로 설정하고, 상기 가상의 평면의 각 단위영역에 대해 설정된 대표값들의 분포에 근거하여 상기 연결도로에 대한 정보를 산출하는 것을 특징으로 한다.In the present invention, when calculating the information about the connection road, the control unit sets the representative value, which is set in advance according to the range to which the number of points corresponding to the unit area belongs, as the attribute information of the unit area, And the information about the connected road is calculated based on the distribution of the representative values set for the unit area.

본 발명에서 상기 범위에 따라 미리 설정된 대표값은 색상 정보인 것을 특징으로 한다.In the present invention, the representative value set in advance according to the range is color information.

본 발명에서 상기 제어부는, 상기 연결도로에 대한 정보 산출 시, 연결도로의 위치 및 형상에 대한 정보를 상기 연결도로에 대한 정보로 산출하는 것을 특징으로 한다.In the present invention, the controller calculates information on the position and shape of the connection road as information on the connection road when calculating information on the connection road.

본 발명에서 상기 제어부는 상기 연결도로의 형상에 대한 정보로 연결도로의 폭을 산출하는 것을 특징으로 한다.In the present invention, the controller calculates the width of the connection road using information on the shape of the connection road.

본 발명에 따른 연결도로정보 획득 방법은 제어부가 포인트 클라우드 정보를 획득하는 단계; 상기 제어부가 상기 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 획득된 포인트에 대한 정보를 추출하는 단계; 상기 제어부가 공간상에 단위영역으로 구분되는 가상의 평면을 설정하는 단계; 상기 제어부가 각 단위영역에 대응하는 각각의 단위셀(Cell) 내에 포함된 포인트의 개수를 계산하는 단계; 및 상기 제어부가 상기 계산된 각각의 단위셀 내에 포함된 포인트의 개수에 근거하여 연결도로에 대한 정보를 산출하는 단계를 포함하는 것을 특징으로 한다.A method for acquiring connection road information according to the present invention includes: acquiring point cloud information by a control unit; Extracting information on a point obtained from the left or right direction of a road progress direction in the obtained point cloud information; Setting a virtual plane in which the control unit is divided into unit areas on a space; Calculating a number of points included in each unit cell corresponding to each unit area; And calculating the information on the connection road based on the number of points included in each unit cell calculated by the controller.

본 발명의 상기 가상의 평면을 설정하는 단계에서, 상기 제어부는 상기 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정하는 것을 특징으로 한다.In the step of setting the imaginary plane of the present invention, the control unit sets a virtual plane having a direction perpendicular to the traveling direction and the ground as the axis.

본 발명에서 상기 연결도로에 대한 정보를 산출하는 단계는, 상기 제어부가 단위영역에 대응하는 포인트의 개수가 속하는 범위에 따라 미리 설정된 대표값을 해당 단위영역의 속성 정보로 설정하는 단계; 및 상기 제어부가 상기 가상의 평면의 각 단위영역에 대해 설정된 대표값들의 분포에 근거하여 상기 연결도로에 대한 정보를 산출하는 단계를 포함하는 것을 특징으로 한다.In the present invention, the step of calculating information on the connection road may include setting a representative value, which is preset according to a range to which the number of points corresponding to the unit area belongs, as attribute information of the unit area, And calculating the information on the connection road based on the distribution of representative values set for each unit area of the virtual plane by the control unit.

본 발명의 상기 연결도로에 대한 정보를 산출하는 단계에서, 상기 제어부는 연결도로의 위치 및 형상에 대한 정보를 상기 연결도로에 대한 정보로 산출하는 것을 특징으로 한다.In the step of calculating information on the connection road according to the present invention, the controller calculates information on the position and shape of the connection road as information on the connection road.

본 발명의 상기 연결도로에 대한 정보를 산출하는 단계에서, 상기 제어부는 상기 연결도로의 형상에 대한 정보로 연결도로의 폭을 산출하는 것을 특징으로 한다.
The control unit calculates the width of the connection road from the information about the shape of the connection road in the step of calculating information on the connection road according to the present invention.

본 발명에 따른 연결도로정보 획득 장치 및 방법은 3차원 포인트 클라우드 정보를 2차원 정보로 전환하여 연결도로에 대한 정보를 산출함으로써 데이터 처리의 속도 및 용이성을 향상시켜 줄 수 있도록 하는 효과가 있다.
The apparatus and method for obtaining a connected road information according to the present invention can improve the speed and ease of data processing by converting the three-dimensional point cloud information into two-dimensional information and calculating information about the connected road.

도 1은 본 발명의 일 실시예에 따른 연결도로정보 획득 장치의 구성을 나타낸 블록구성도이다.
도 2는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 특정 방향으로부터 획득된 포인트에 대한 정보를 추출하는 방식을 설명하기 위한 예시도이다.
도 3은 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 가상의 평면을 설정하는 과정을 설명하기 위한 예시도이다.
도 4는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 대표값을 설정하는 과정을 설명하기 위한 예시도이다.
도 5는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 연결도로에 대한 정보를 산출하는 방식을 설명하기 위한 예시도이다.
도 6은 본 발명의 일 실시예에 따른 연결도로정보 획득 방법을 설명하기 위한 흐름도이다.
1 is a block diagram showing a configuration of a connection road information acquiring apparatus according to an embodiment of the present invention.
FIG. 2 is an exemplary diagram for explaining a method of extracting information on a point obtained from a specific direction in a connected road information obtaining apparatus according to an embodiment of the present invention.
3 is a diagram illustrating a process of setting a virtual plane in the connection road information obtaining apparatus according to an embodiment of the present invention.
4 is an exemplary diagram for explaining a process of setting a representative value in a connection road information obtaining apparatus according to an embodiment of the present invention.
FIG. 5 is an exemplary diagram illustrating a method of calculating information on a connected road in a connected road information obtaining apparatus according to an embodiment of the present invention. Referring to FIG.
6 is a flowchart for explaining a connection road information acquisition method according to an embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명에 따른 연결도로정보 획득 장치 및 방법의 일 실시예를 설명한다. 이 과정에서 도면에 도시된 선들의 두께나 구성요소의 크기 등은 설명의 명료성과 편의상 과장되게 도시되어 있을 수 있다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례에 따라 달라질 수 있다. 그러므로, 이러한 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an embodiment of an apparatus and method for obtaining connected road information according to the present invention will be described with reference to the accompanying drawings. In this process, the thicknesses of the lines and the sizes of the components shown in the drawings may be exaggerated for clarity and convenience of explanation. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention or custom of the user, the operator. Therefore, definitions of these terms should be made based on the contents throughout this specification.

도 1은 본 발명의 일 실시예에 따른 연결도로정보 획득 장치의 구성을 나타낸 블록구성도이고, 도 2는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 특정 방향으로부터 획득된 포인트에 대한 정보를 추출하는 방식을 설명하기 위한 예시도이며, 도 3은 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 가상의 평면을 설정하는 과정을 설명하기 위한 예시도이고, 도 4는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 대표값을 설정하는 과정을 설명하기 위한 예시도이며, 도 5는 본 발명의 일 실시예에 따른 연결도로정보 획득 장치에서 연결도로에 대한 정보를 산출하는 방식을 설명하기 위한 예시도로서, 이를 참조하여 본 실시예에 따른 연결도로정보 획득 장치를 설명하면 다음과 같다.FIG. 1 is a block diagram illustrating a configuration of a connection road information obtaining apparatus according to an embodiment of the present invention. FIG. 2 is a block diagram of a connection road information obtaining apparatus according to an exemplary embodiment of the present invention. FIG. 3 is a diagram for explaining a process of setting a virtual plane in the apparatus for obtaining information on a connected road according to an embodiment of the present invention, FIG. 4 is a view for explaining a method for extracting information FIG. 5 is a view for explaining a process of setting a representative value in a connection road information obtaining apparatus according to an exemplary embodiment of the present invention. The connection road information acquiring apparatus according to the present embodiment will be described with reference to FIG.

도 1에 도시된 것과 같이, 본 발명의 일 실시예에 따른 연결도로정보 획득 장치는 제어부(100), 레이저 스캐너(110), GPS장치(120) 및 INS장치(130)를 포함한다.1, a connection road information obtaining apparatus according to an exemplary embodiment of the present invention includes a control unit 100, a laser scanner 110, a GPS device 120, and an INS device 130. As shown in FIG.

레이저 스캐너(110)는 포인터 데이터를 수집할 수 있다. 즉 레이저 스캐너(110)는 라이더(LiDAR) 정보를 획득하여 이를 통해 포인트 클라우드 정보를 생성하도록 할 수 있다.The laser scanner 110 may collect pointer data. That is, the laser scanner 110 may acquire the LiDAR information and generate the point cloud information through it.

GPS장치(120)는 위성항법정보를 취득할 수 있고, INS장치(130)는 관성항법정보를 취득할 수 있다.The GPS device 120 can acquire the satellite navigation information and the INS device 130 can acquire the inertial navigation information.

즉 정보수집부(미도시)는 레이저 스캐너(110), GPS장치(120) 및 INS장치(130)를 포함하여, 포인트 데이터를 수집하고 수집된 각 포인트에 대한 위치정보를 계산할 수 있으며, 이를 통해 포인트 클라우드 정보를 생성할 수 있다. 이러한 정보수집부로는 MMS(Mobile Mapping System) 장치 등이 채용될 수 있다. 또한 제어부(100)를 포함하는 연결도로정보 획득 장치가 MMS 장치의 일부인 형태로 구성될 수도 있으며, 이외에도 정보수집부만이 MMS 차량에 탑재되고, 제어부(100)는 수집된 포인트 클라우드 정보를 추후에 획득하여 연결도로에 대한 정보를 산출하는 형태로 구성될 수도 있다.That is, the information collecting unit (not shown) may include the laser scanner 110, the GPS device 120, and the INS device 130 to collect point data and calculate position information for each collected point, Point cloud information can be generated. An MMS (Mobile Mapping System) device or the like may be employed as the information collecting unit. In addition, the connection road information obtaining apparatus including the control unit 100 may be a part of the MMS apparatus. In addition, only the information collecting unit may be mounted on the MMS vehicle, and the controller 100 may collect the collected point cloud information And the information about the connected road is calculated.

제어부(100)는 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 획득된 포인트에 대한 정보를 추출할 수 있다. 즉, 도 2에서 볼 수 있듯이, 제어부(100)는 각 포인트에 대한 레이저 스캐너(110)의 각도 정보를 이용하여, 도로 진행방향의 좌측 또는 우측 방향에서 수집된 포인트에 대한 정보를 추출할 수 있다. 다시 말해, 하나의 도로에 대한 연결도로는 도로의 외곽에 연결되어 있으므로, 제어부(100)는 관심이 있는 영역의 포인트에 대한 정보만을 추출하여, 그 데이터 처리 속도 및 정확도를 향상시킬 수 있다.The control unit 100 may extract information on points obtained from the left or right direction of the road progress direction in the acquired point cloud information. 2, the controller 100 can extract information on points collected in the left or right direction of the road progress direction using the angle information of the laser scanner 110 for each point . In other words, since the connection road to one road is connected to the outskirts of the road, the control unit 100 can extract only the information about the point of the region of interest, thereby improving the data processing speed and accuracy.

또한 제어부(100)는 공간상에 단위영역으로 구분되는 가상의 평면을 설정할 수 있다. 즉, 도 3에서 볼 수 있듯이, 공간상에 가상의 평면(즉, frame)을 설정할 수 있으며, 이러한 프레임과 연관된 포인트들에 대한 분석을 수행하여 해당 프레임에 연결도로가 존재하는지 여부 등을 파악할 수 있다.In addition, the controller 100 may set a virtual plane that is divided into unit areas on the space. 3, a virtual plane (i.e., a frame) can be set in space, and analysis of points associated with the frame can be performed to determine whether a connection road exists in the frame have.

이때 제어부(100)는 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정할 수 있다. 즉 제어부(100) 도로의 진행방향과 평행한 방향으로 2차원의 영역을 설정하여, 데이터 가공 및 추출의 용이성을 향상시킬 수 있다.At this time, the control unit 100 can set a virtual plane around the road traveling direction and the direction vertical to the ground. That is, a two-dimensional area is set in a direction parallel to the traveling direction of the road of the control unit 100, so that the ease of data processing and extraction can be improved.

제어부(100)는 이렇게 설정된 가상의 평면의 각 단위영역에 대응하는 각각의 단위셀(Cell) 내에 포함된 포인트의 개수를 계산할 수 있다. 즉 도 4에서 볼 수 있듯이, 제어부(100)는 각각의 단위영역을 일면으로 하는 3차원의 단위셀(Cell)들을 형성할 수 있으며, 이러한 단위셀들은 각각의 단위영역에 대응되게 된다.The controller 100 can calculate the number of points included in each unit cell corresponding to each unit area of the virtual plane. That is, as can be seen from FIG. 4, the controller 100 may form three-dimensional unit cells each having a single unit area, and the unit cells correspond to the unit areas.

제어부(100)는 이러한 단위셀 내에 포함된 포인트의 개수를 계산할 수 있으며, 이에 근거하여 연결도로에 대한 정보를 산출할 수 있다.The controller 100 may calculate the number of points included in the unit cell, and may calculate information on the connected road based on the calculated number of points.

구체적으로, 제어부(100)는 포인트의 개수의 범위에 따라 미리 설정된 대표값들을 저장하고 있을 수 있으며, 이러한 대표값들을 단위영역의 속성 정보로 설정할 수 있다. 예를 들어, 도 4에 도시된 것과 같이, 대표값은 색상 정보일 수 있으며, 포인트의 개수의 범위(예: 0~5개, 6~10개, 11~20개 등)에 따라 각기 다른 대표값(포인트가 적을수록 녹색에 가깝고, 포인트가 많을수록 적색에 가깝게 설정됨)이 정해져 있을 수 있다. 따라서 대표값은 각 단위셀의 포인트 밀도에 대한 정보를 나타내는 값으로 볼 수 있다.Specifically, the controller 100 may store preset representative values according to the range of the number of points, and may set the representative values as the attribute information of the unit area. For example, as shown in FIG. 4, the representative value may be color information and may be represented by a different representative according to the number of points (e.g., 0 to 5, 6 to 10, 11 to 20, etc.) Value (the smaller the point is, the closer to green, and the more points there are set to be closer to red). Therefore, the representative value can be regarded as a value indicating information on the point density of each unit cell.

즉 제어부(100)는 단위영역에 대응하는(단위영역에 대응하는 단위셀의) 포인트의 개수에 따라 해당 단위영역을 미리 설정된 색상으로 구성할 수 있다. 다시 말해, 도 4의 오른쪽 그림에서 볼 수 있듯이, 가상의 평면은 단위영역들로 구분될 수 있으며, 제어부(100)는 이러한 단위영역들을 각각의 단위영역에 대응하는 포인트의 개수에 따른 색상으로 설정할 수 있다.That is, the control unit 100 may configure the corresponding unit area as a predetermined color according to the number of points (of the unit cell corresponding to the unit area) corresponding to the unit area. 4, the virtual plane can be divided into unit areas, and the controller 100 sets the unit areas as a color corresponding to the number of points corresponding to each unit area .

이후 제어부(100)는 가상의 평면의 각 단위영역에 대해 설정된 대표값들의 분포(색상의 분포)에 근거하여 상기 연결도로에 대한 정보를 산출할 수 있다. 즉 연결도로의 경우 노면을 제외한 부분은 상대적으로 적은 수의 포인트가 측정되게 되므로, 노면 부근에는 포인트의 개수가 많으나, 그 위쪽으로는 포인트의 개수가 적은 지점을 추출해낸다면, 해당 지점은 연결도로에 해당한다고 볼 수 있다.Then, the control unit 100 can calculate the information about the connection road based on the distribution (color distribution) of representative values set for each unit area of the virtual plane. That is, in the case of the connection road, a relatively small number of points are measured at the portion excluding the road surface. Therefore, if a point having a large number of points near the road surface but a small number of points at the top is extracted, Of the total.

따라서 제어부(100)는 도 5에 도시된 것과 같이, 연결도로의 위치 및 그 폭을 산출할 수 있다. 즉, 포인트 클라우드 정보에 따라 각 포인트의 정확한 3차원 위치를 파악할 수 있으므로, 제어부(100)는 가상의 평면 및 그에 따른 단위영역 설정 시, 각 단위영역의 위치를 파악할 수 있으며, 그 크기 또한 파악할 수 있다. 따라서 제어부(100)는 색상의 분포가 연결도로에 의해 나타나는 형태와 같은 지점을 찾아냄으로써, 연결도로의 위치 및 그 형상(예: 폭)을 연결도로에 대한 정보로 산출할 수 있다.Accordingly, the controller 100 can calculate the position and the width of the connection road, as shown in FIG. That is, since the accurate three-dimensional position of each point can be grasped according to the point cloud information, the control unit 100 can grasp the position of each unit area when setting the virtual plane and the unit area corresponding thereto, have. Accordingly, the control unit 100 can calculate the position of the connection road and the shape (e.g., width) of the connection road as information about the connection road by finding a point such as a shape in which the distribution of colors is represented by the connection road.

이와 같이, 제어부(100)는 3차원 포인트 클라우드 정보를 단위영역으로 구분되는 2차원 정보 변환하여, 연결도로에 대한 정보를 산출함으로써, 처리되는 데이터의 양을 줄일 수 있다.In this way, the control unit 100 can reduce the amount of data to be processed by converting the three-dimensional point cloud information into two-dimensional information divided into unit areas and calculating information about the connected roads.

도 6은 본 발명의 일 실시예에 따른 연결도로정보 획득 방법을 설명하기 위한 흐름도로서, 이를 참조하여 본 실시예에 따른 연결도로정보 획득 방법을 설명하면 다음과 같다.FIG. 6 is a flowchart for explaining a connection road information acquisition method according to an embodiment of the present invention. Referring to FIG. 6, a connection road information acquisition method according to the present embodiment will be described as follows.

도 6에 도시된 것과 같이, 제어부(100)는 먼저 포인트 클라우드 정보를 획득한다(S200). 예를 들어, 제어부(100)는 MMS(Mobile Mapping System) 장치로부터 포인트 클라우드 정보를 획득할 수 있다.As shown in FIG. 6, the control unit 100 first acquires point cloud information (S200). For example, the control unit 100 may obtain point cloud information from an MMS (Mobile Mapping System) apparatus.

이어서 제어부(100)는 상기 단계(S200)에서 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 수집된 포인트 정보를 추출한다(S210). 즉 하나의 도로에 대한 연결도로는 도로의 외곽에 연결되어 있으므로, 제어부(100)는 관심이 있는 영역의 포인트에 대한 정보만을 추출하여, 그 데이터 처리 속도 및 정확도를 향상시킬 수 있다.Then, the control unit 100 extracts the point information collected from the left or right direction of the road traveling direction from the point cloud information obtained in the step S200 (S210). That is, since the connection road to one road is connected to the outskirts of the road, the control unit 100 can extract only the information about the points of interest and improve the data processing speed and accuracy.

상기 단계(S220) 이후, 제어부(100)는 공간상에 단위 영역으로 구분되는 가상의 평면을 설정한다(S220). 이때 제어부(100)는 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정할 수 있다. 즉 제어부(100) 2차원의 영역을 설정하고 이 영역 내에서 데이터를 처리하는 방식으로, 3차원 포인트 클라우드 정보를 2차원 데이터로 변환하여 처리할 수 있으며, 이를 통해 데이터의 가공 및 추출의 용이성을 향상시킬 수 있다.After the step S220, the controller 100 sets a virtual plane divided into unit areas on the space (S220). At this time, the control unit 100 can set a virtual plane around the road traveling direction and the direction vertical to the ground. In other words, the control unit 100 sets the two-dimensional area and processes the data in the area. In this way, the three-dimensional point cloud information can be converted into two-dimensional data and processed. Can be improved.

이어서 제어부(100)는 각 단위 영역에 대응하는 각각의 단위셀 내에 포함된 포인트의 개수를 계산한다(S230). 즉 제어부(100)는 각 단위셀의 포인트 밀도에 대한 정보를 획득하기 위해, 각각의 단위셀 내에 포함된 포인트의 개수를 계산할 수 있다.Next, the controller 100 calculates the number of points included in each unit cell corresponding to each unit area (S230). That is, the control unit 100 may calculate the number of points included in each unit cell to obtain information on the point density of each unit cell.

상기 단계(S230) 이후, 제어부(100)는 상기 단계(S230)에서 계산된 각 단위 영역에 대응하는 포인트의 개수에 따른 색상을 해당 영역에 적용한다(S240). 즉 제어부(100)는 포인트의 개수의 범위에 따라 미리 설정된 색상들(포인트가 적을수록 녹색에 가깝고, 포인트가 많을수록 적색에 가깝게 설정됨)을 저장하고 있을 수 있으며, 이러한 색상들을 단위영역의 속성 정보로 설정할 수 있다. 여기서, 각 단위 영역에 대응하는 포인트의 개수는 각 단위 영역에 대응하는 각각의 단위셀 내에 포함된 포인트의 개수를 의미한다.After step S230, the controller 100 applies the hue corresponding to the number of points corresponding to each unit area calculated in step S230 to the corresponding area (S240). In other words, the controller 100 may store preset colors (the closer to the green the closer to the green is, and the closer to the red the closer to the red) according to the range of the number of points, . Here, the number of points corresponding to each unit area means the number of points included in each unit cell corresponding to each unit area.

이어서 제어부(100)는 가상의 평면의 색상분포에 근거하여 연결도로의 위치 및 형상 정보를 산출한다(S250). 즉 연결도로의 경우 노면을 제외한 부분은 상대적으로 적은 수의 포인트가 측정되게 되므로, 제어부(100)는 색상분포를 통해 노면 부근에는 포인트의 개수가 많으나, 그 위쪽으로는 포인트의 개수가 적은 지점을 추출하여 연결도로의 위치를 파악할 수 있다. 또한 연결도로에 포함된 단위영역의 개수를 통해 그 폭을 산출할 수도 있다.Then, the control unit 100 calculates the position and shape information of the connection road based on the color distribution of the virtual plane (S250). In other words, in the case of the connection road, a relatively small number of points are measured in the portion excluding the road surface, so that the control unit 100 determines the point where the number of points is small near the road surface through the color distribution, The location of the connected road can be grasped. It is also possible to calculate the width through the number of unit areas included in the connected road.

이와 같이 본 발명의 실시예에 따른 연결도로정보 획득 장치 및 방법은 3차원 포인트 클라우드 정보를 2차원 정보로 전환하여 연결도로에 대한 정보를 산출함으로써 데이터 처리의 속도를 향상시켜 줄 수 있으며, 이를 통해 지리정보 데이터베이스의 구축을 손쉽게 수행할 수 있도록 할 수 있다.As described above, the apparatus and method for obtaining the connected road information according to the embodiment of the present invention can improve the speed of data processing by converting the three-dimensional point cloud information into two-dimensional information and calculating information about the connected road, It is possible to easily construct a geographic information database.

본 발명은 도면에 도시된 실시예를 참고로 하여 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술이 속하는 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 기술적 보호범위는 아래의 특허청구범위에 의해서 정하여져야 할 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. I will understand. Accordingly, the technical scope of the present invention should be defined by the following claims.

100: 제어부
110: 레이저 스캐너
120: GPS장치
130: INS장치
100:
110: laser scanner
120: GPS device
130: INS device

Claims (12)

포인트 클라우드 정보를 수집하기 위한 정보수집부; 및
상기 정보수집부로부터 포인트 클라우드 정보를 획득하고, 상기 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 획득된 포인트에 대한 정보를 추출하며, 공간상에 단위영역으로 구분되는 가상의 평면을 설정하고, 각 단위영역에 대응하는 각각의 단위셀(Cell) 내에 포함된 포인트의 개수를 계산하며, 상기 계산된 각각의 단위셀 내에 포함된 포인트의 개수에 근거하여 연결도로에 대한 정보를 산출하는 제어부를 포함하는 연결도로정보 획득 장치.
An information collecting unit for collecting point cloud information; And
Extracting point cloud information from the information collecting unit, extracting information on points obtained from the left or right direction of the road progress direction in the obtained point cloud information, and extracting a virtual plane divided into unit areas on the space Calculates the number of points included in each unit cell corresponding to each unit area, and calculates information about the connected road based on the number of points included in each of the calculated unit cells And a control unit.
제 1항에 있어서,
상기 정보수집부는,
포인트 데이터를 수집하기 위한 레이저 스캐너;
위성항법정보를 취득하는 GPS장치; 및
관성항법정보를 취득하는 INS장치를 포함하는 것을 특징으로 하는 연결도로정보 획득 장치.
The method according to claim 1,
The information collecting unit,
A laser scanner for collecting point data;
A GPS device for acquiring satellite navigation information; And
And an INS device for acquiring inertial navigation information.
제 1항에 있어서,
상기 제어부는, 상기 가상의 평면 설정 시, 상기 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정하는 것을 특징으로 하는 연결도로정보 획득 장치.
The method according to claim 1,
Wherein when the virtual plane is set, the control unit sets a virtual plane having a direction perpendicular to the road surface and a traveling direction of the road.
제 1항에 있어서,
상기 제어부는, 상기 연결도로에 대한 정보 산출 시, 단위영역에 대응하는 포인트의 개수가 속하는 범위에 따라 미리 설정된 대표값을 해당 단위영역의 속성 정보로 설정하고, 상기 가상의 평면의 각 단위영역에 대해 설정된 대표값들의 분포에 근거하여 상기 연결도로에 대한 정보를 산출하는 것을 특징으로 하는 연결도로정보 획득 장치.
The method according to claim 1,
Wherein the control unit sets the representative value set in advance in accordance with the range to which the number of points corresponding to the unit area belongs when the information on the connected road is calculated as the attribute information of the unit area, Wherein the information about the connected road is calculated based on the distribution of representative values set for the connected road.
제 4항에 있어서,
상기 범위에 따라 미리 설정된 대표값은 색상 정보인 것을 특징으로 하는 연결도로정보 획득 장치.
5. The method of claim 4,
And the representative value set in advance according to the range is color information.
제 1항에 있어서,
상기 제어부는, 상기 연결도로에 대한 정보 산출 시, 연결도로의 위치 및 형상에 대한 정보를 상기 연결도로에 대한 정보로 산출하는 것을 특징으로 하는 연결도로정보 획득 장치.
The method according to claim 1,
Wherein the control unit calculates information on the position and shape of the connection road as information on the connection road when calculating information on the connection road.
제 6항에 있어서,
상기 제어부는 상기 연결도로의 형상에 대한 정보로 연결도로의 폭을 산출하는 것을 특징으로 하는 연결도로정보 획득 장치.
The method according to claim 6,
Wherein the control unit calculates the width of the connection road using information on the shape of the connection road.
제어부가 포인트 클라우드 정보를 획득하는 단계;
상기 제어부가 상기 획득된 포인트 클라우드 정보에서 도로 진행방향의 좌측 또는 우측 방향으로부터 획득된 포인트에 대한 정보를 추출하는 단계;
상기 제어부가 공간상에 단위영역으로 구분되는 가상의 평면을 설정하는 단계;
상기 제어부가 각 단위영역에 대응하는 각각의 단위셀(Cell) 내에 포함된 포인트의 개수를 계산하는 단계; 및
상기 제어부가 상기 계산된 각각의 단위셀 내에 포함된 포인트의 개수에 근거하여 연결도로에 대한 정보를 산출하는 단계를 포함하는 연결도로정보 획득 방법.
The control unit obtaining point cloud information;
Extracting information on a point obtained from the left or right direction of a road progress direction in the obtained point cloud information;
Setting a virtual plane in which the control unit is divided into unit areas on a space;
Calculating a number of points included in each unit cell corresponding to each unit area; And
And the control unit calculates information on a connection road based on the number of points included in each of the calculated unit cells.
제 8항에 있어서,
상기 가상의 평면을 설정하는 단계에서, 상기 제어부는 상기 도로 진행방향 및 지면에서 수직인 방향을 축으로 하는 가상의 평면을 설정하는 것을 특징으로 하는 연결도로정보 획득 방법.
9. The method of claim 8,
Wherein the control unit sets a virtual plane having an axis that is a direction perpendicular to the road traveling direction and the ground in the step of setting the virtual plane.
제 8항에 있어서,
상기 연결도로에 대한 정보를 산출하는 단계는,
상기 제어부가 단위영역에 대응하는 포인트의 개수가 속하는 범위에 따라 미리 설정된 대표값을 해당 단위영역의 속성 정보로 설정하는 단계; 및
상기 제어부가 상기 가상의 평면의 각 단위영역에 대해 설정된 대표값들의 분포에 근거하여 상기 연결도로에 대한 정보를 산출하는 단계를 포함하는 것을 특징으로 하는 연결도로정보 획득 방법.
9. The method of claim 8,
Wherein the step of calculating information on the connected road comprises:
Setting the preset representative value as attribute information of the unit area according to a range to which the number of points corresponding to the unit area belongs; And
And the control unit calculating information on the connection road based on distribution of representative values set for each unit area of the virtual plane.
제 8항에 있어서,
상기 연결도로에 대한 정보를 산출하는 단계에서, 상기 제어부는 연결도로의 위치 및 형상에 대한 정보를 상기 연결도로에 대한 정보로 산출하는 것을 특징으로 하는 연결도로정보 획득 방법.
9. The method of claim 8,
Wherein the control unit calculates information on the position and shape of the connection road as information on the connection road in the step of calculating information on the connection road.
제 11항에 있어서,
상기 연결도로에 대한 정보를 산출하는 단계에서, 상기 제어부는 상기 연결도로의 형상에 대한 정보로 연결도로의 폭을 산출하는 것을 특징으로 하는 연결도로정보 획득 방법.
12. The method of claim 11,
Wherein the control unit calculates the width of the connection road using information on the shape of the connection road in the step of calculating information on the connection road.
KR1020150122378A 2015-08-31 2015-08-31 Apparatus and method for acquisition of connecting road information KR102360464B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150122378A KR102360464B1 (en) 2015-08-31 2015-08-31 Apparatus and method for acquisition of connecting road information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150122378A KR102360464B1 (en) 2015-08-31 2015-08-31 Apparatus and method for acquisition of connecting road information

Publications (2)

Publication Number Publication Date
KR20170026854A true KR20170026854A (en) 2017-03-09
KR102360464B1 KR102360464B1 (en) 2022-02-09

Family

ID=58402308

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150122378A KR102360464B1 (en) 2015-08-31 2015-08-31 Apparatus and method for acquisition of connecting road information

Country Status (1)

Country Link
KR (1) KR102360464B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111337913A (en) * 2020-05-19 2020-06-26 北京数字绿土科技有限公司 Device and method for displaying data in operation of mobile measurement system in real time

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11259658A (en) * 1998-03-11 1999-09-24 Omron Corp Body recognizing method and body recognizing device using same method, and method and device for vehicle recognition
WO2010024212A1 (en) * 2008-08-29 2010-03-04 三菱電機株式会社 Bird's-eye image forming device, bird's-eye image forming method, and bird's-eye image forming program
KR101079531B1 (en) * 2011-06-28 2011-11-03 (주)태일아이엔지 A system for generating road layer using point cloud data
JP2013205130A (en) * 2012-03-28 2013-10-07 Zenrin Co Ltd Method for generating road surface shape data, device for generating road surface shape data and computer program
JP2015004814A (en) * 2013-06-20 2015-01-08 株式会社豊田中央研究所 Lane map generation device and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11259658A (en) * 1998-03-11 1999-09-24 Omron Corp Body recognizing method and body recognizing device using same method, and method and device for vehicle recognition
WO2010024212A1 (en) * 2008-08-29 2010-03-04 三菱電機株式会社 Bird's-eye image forming device, bird's-eye image forming method, and bird's-eye image forming program
KR101079531B1 (en) * 2011-06-28 2011-11-03 (주)태일아이엔지 A system for generating road layer using point cloud data
JP2013205130A (en) * 2012-03-28 2013-10-07 Zenrin Co Ltd Method for generating road surface shape data, device for generating road surface shape data and computer program
JP2015004814A (en) * 2013-06-20 2015-01-08 株式会社豊田中央研究所 Lane map generation device and program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111337913A (en) * 2020-05-19 2020-06-26 北京数字绿土科技有限公司 Device and method for displaying data in operation of mobile measurement system in real time
CN111337913B (en) * 2020-05-19 2020-09-29 北京数字绿土科技有限公司 Device and method for displaying data in operation of mobile measurement system in real time

Also Published As

Publication number Publication date
KR102360464B1 (en) 2022-02-09

Similar Documents

Publication Publication Date Title
KR102145109B1 (en) Methods and apparatuses for map generation and moving entity localization
KR102037820B1 (en) High precision map data processing methods, devices, storage media and devices
CN107463918B (en) Lane line extraction method based on fusion of laser point cloud and image data
CN108062517B (en) Vehicle-mounted laser point cloud-based method for automatically extracting boundary line of unstructured road
US10424078B2 (en) Height measuring system and method
WO2017124901A1 (en) Information processing method, device, and terminal
CN110988912A (en) Road target and distance detection method, system and device for automatic driving vehicle
CN108334802B (en) Method and device for positioning road feature
CN111047695B (en) Method for extracting height spatial information and contour line of urban group
CN103605978A (en) Urban illegal building identification system and method based on three-dimensional live-action data
JP6531051B2 (en) Equipment state detection method and apparatus
Osman et al. 3D accident reconstruction using low-cost imaging technique
CN112729130A (en) Method for measuring height of tree canopy by satellite remote sensing
CN112991433B (en) Truck overall dimension measuring method based on binocular depth perception and vehicle position
CN106446785A (en) Passable road detection method based on binocular vision
JP2017083245A (en) Clearance limit determination device
Takai et al. Accurate registration of MMS point clouds of urban areas using trajectory
KR101323971B1 (en) A method for automatic generation of tunnel information using a mobile mapping system
Lehtomäki et al. Performance analysis of a pole and tree trunk detection method for mobile laser scanning data
CN110210384A (en) A kind of road global information extract real-time and indicate system
CN106709432B (en) Human head detection counting method based on binocular stereo vision
Zhang et al. Natural forest ALS-TLS point cloud data registration without control points
KR102360464B1 (en) Apparatus and method for acquisition of connecting road information
CN106682584B (en) Unmanned aerial vehicle obstacle detection method and device
CN104200675A (en) Vehicle speed measurement method based on invariant feature matching

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant