KR102053906B1 - Methods and system for real-time supervised learning using geo-spatial information - Google Patents

Methods and system for real-time supervised learning using geo-spatial information Download PDF

Info

Publication number
KR102053906B1
KR102053906B1 KR1020170110631A KR20170110631A KR102053906B1 KR 102053906 B1 KR102053906 B1 KR 102053906B1 KR 1020170110631 A KR1020170110631 A KR 1020170110631A KR 20170110631 A KR20170110631 A KR 20170110631A KR 102053906 B1 KR102053906 B1 KR 102053906B1
Authority
KR
South Korea
Prior art keywords
learning
image
time
time interval
class information
Prior art date
Application number
KR1020170110631A
Other languages
Korean (ko)
Other versions
KR20190025162A (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 KR1020170110631A priority Critical patent/KR102053906B1/en
Publication of KR20190025162A publication Critical patent/KR20190025162A/en
Application granted granted Critical
Publication of KR102053906B1 publication Critical patent/KR102053906B1/en

Links

Images

Classifications

    • G06K9/627
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2413Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
    • G06K9/6202
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Biomedical Technology (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Molecular Biology (AREA)
  • Biophysics (AREA)
  • Databases & Information Systems (AREA)
  • Medical Informatics (AREA)
  • Multimedia (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 이동체에서 실시간으로 영상을 취득하는 동안에 감독 학습을 수행하는 방법 및 시스템으로서, 취득한 영상을 지리참조된 영상으로 변환하고, 지리참조된 영상으로부터 클래스 정보를 생성하고, 지리참조된 영상과 클래스 정보의 쌍으로 구성되는 학습데이터를 생성하고, 생성된 학습데이터에 지리참조된 영상을 입력하여 객체 분류 결과를 추출하는 모델을 감독 학습시키는 모든 과정을 실시간으로 영상을 취득하는 동안에 모두 수행하는 것을 특징으로 한다. 본 발명에 따르면, 지리공간정보를 이용하여 실시간으로 영상 취득, 학습 및 분류를 신속하게 자동으로 수행함으로써, 미리 방대한 학습데이터를 저장해야 하는 필요가 없다. 또한, 현재 시점에서 취득하는 데이터의 일부를 학습데이터로 사용하기 때문에 현재 시점의 객체 분류나 식별에 더욱 최적화될 수 있다는 효과가 있다.The present invention provides a method and system for performing supervised learning while acquiring images in real time from a moving object, converting the acquired images into georeferenced images, generating class information from georeferenced images, and georeferenced images and classes. Generate all the training data consisting of pairs of information, and input all the georeferenced images into the generated training data to supervise and train the model that extracts the object classification results. It is done. According to the present invention, by quickly and automatically performing image acquisition, learning, and classification in real time using geospatial information, there is no need to store massive learning data in advance. In addition, since part of the data acquired at the present time is used as the learning data, the data can be further optimized for object classification or identification at the present time.

Description

지리공간정보를 이용하는 실시간 감독 학습 방법 및 시스템{METHODS AND SYSTEM FOR REAL-TIME SUPERVISED LEARNING USING GEO-SPATIAL INFORMATION}METHODS AND SYSTEM FOR REAL-TIME SUPERVISED LEARNING USING GEO-SPATIAL INFORMATION}

본 발명은 지리공간정보를 이용하는 실시간 감독 학습 방법 및 시스템에 관한 것으로, 보다 상세하게는, 이동체에서 취득하는 영상으로부터 학습데이터를 생성하고, 생성된 학습데이터를 감독 학습시키고, 학습된 모델로 취득 영상으로부터 객체를 분류하는 전체 과정을 실시간으로 영상을 취득하는 동안에 모두 수행하는 방법 및 시스템에 관한 것이다.The present invention relates to a real-time supervised learning method and system using geospatial information, and more particularly, to generate learning data from an image acquired from a moving object, to supervise the generated learning data, and to acquire the acquired image as a learned model. The present invention relates to a method and a system for performing a whole process of classifying an object from an image in real time.

관측 영역 내의 이상 현상이나 불법 현상을 탐지하고자 할 때, 유인항공기나 드론(UAV), 차량, 보트 등의 이동체에서 촬영한 영상을 많이 활용한다. 예를 들어, 홍수나 산사태 등의 재난상황을 신속히 파악하거나, 개발제한구역 내 불법 건축물을 탐지하거나, 영해 내 불법 선박을 식별하거나, 건설 현장을 모니터링하거나, 국립공원 내 수목을 모니터링하는 경우 등이 있을 수 있다.In order to detect anomalies or illegal phenomena in the observation area, images taken from moving objects such as manned aircraft, drones (UAVs), vehicles, and boats are frequently used. For example, to quickly identify disasters such as floods or landslides, detect illegal buildings in restricted areas, identify illegal ships in territorial waters, monitor construction sites, or monitor trees in national parks. There may be.

영상을 활용한 객체 분류 방법으로서, 대한민국 등록특허 제10-1417498호에는 입력 영상으로부터 배경과 전경을 분리하고, 분리된 전경의 특징을 추출하여 디스크립터를 생성하여 데이터베이스와 비교하여 객체의 정보를 검색하는 기술이 공지되어 있다. 그런데, 이러한 방법은 미리 구축되어 데이터베이스에 저장되어 있는 객체만을 검색할 수 있기 때문에, 미리 저장되어 있지 않은 객체인 경우에는 분류 또는 식별이 곤란해지는 문제가 있다.As an object classification method using an image, Korean Patent No. 10-1417498 discloses that a background and a foreground are separated from an input image, a feature is extracted from the separated foreground, and a descriptor is generated to search for object information by comparing with a database. Techniques are known. However, since this method can search only objects that are built in advance and stored in the database, it is difficult to classify or identify the objects that are not stored in advance.

한편, 신경망 등을 사용하는 감독 학습(supervised learning) 방법은 미리 구축된 학습데이터를 이용하여 학습데이터에서 분류하고 있는 객체의 범주에 대해서 분류 또는 식별할 수 모델을 생성할 수 있다. 그런데, 이러한 감독 학습 방법은 수 많은 경우의 학습데이터를 이용하여 최적의 모델을 산출하기 때문에, 방대한 양의 학습데이터를 확보하는데 많은 시간과 비용이 소모되는 문제가 있다. 또한, 다양한 경우에 적응적으로 잘 동작하는 모델을 산출하기 때문에, 오히려 특정 시점의 특정 데이터에는 상대적으로 잘 동작하지 않는 취약점을 안고 있다는 문제가 있다.Meanwhile, the supervised learning method using neural networks may generate a model capable of classifying or identifying a category of an object classified in the learning data using previously constructed learning data. However, since the supervised learning method calculates an optimal model using a plurality of learning data, a large amount of time and cost are required to secure a large amount of learning data. In addition, since a model that adaptively works well in various cases has a problem that a specific data at a specific point in time has a weakness that does not work relatively well.

KR 10-1417498.KR 10-1417498.

본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위해 창안된 것으로, 미리 방대한 학습데이터를 저장해야 되는 필요 없이 영상 취득, 학습 및 분류의 모든 과정을 영상 취득을 하는 동안에 실시간으로 신속하게 자동으로 수행하는 방법 및 시스템을 제공하는 것을 목적으로 한다.The present invention was devised to solve the above-mentioned problems of the prior art, and it is possible to automatically and quickly perform real time all the processes of image acquisition, learning, and classification in real time while acquiring images without having to store huge learning data in advance. It is an object to provide a method and system.

상기 기술적 과제를 달성하기 위한, 본 발명의 일 실시예에 따르면, 이동체에서 실시간으로 영상을 취득하는 동안에 수행되는 감독 학습 방법으로서, 상기 취득한 영상을 지리참조된 영상으로 변환하는 단계; 제1시간구간 동안 상기 지리참조된 영상에 기초하여 클래스 정보를 생성하여, 상기 지리참조된 영상과 상기 클래스 정보의 쌍으로 구성되는 학습데이터를 생성하는 단계; 및 상기 생성된 학습데이터를 이용하여 상기 지리참조된 영상에 대한 객체 분류 결과를 추출하는 모델을 감독 학습시키는 단계를 포함하고, 상기 제1시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 클래스 정보는 데이터베이스에 저장되어 있는 지리공간정보(geo-spatial information)에 기초하여 생성되는 것을 특징으로 하는, 실시간 감독 학습 방법이 제공된다.According to an embodiment of the present invention, a supervised learning method is performed while acquiring an image in real time from a moving object, the method comprising: converting the acquired image into a georeferenced image; Generating class information based on the georeferenced image during a first time period, and generating learning data comprising the pair of the georeferenced image and the class information; And supervising and learning a model for extracting an object classification result for the georeferenced image using the generated learning data, wherein the first time interval is included in a time interval for acquiring the image in real time. The class information is generated based on geo-spatial information stored in a database.

상기 실시간 감독 학습 방법은 제2시간구간 동안 상기 학습된 모델에 상기 지리참조된 영상을 입력하여 객체 분류 결과를 추출하는 단계를 더 포함하고, 상기 제2시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 제2시간구간은 상기 제1시간구간 이후의 시간구간일 수 있다.The real-time supervised learning method may further include extracting an object classification result by inputting the georeferenced image to the learned model during a second time period, wherein the second time period is a time for acquiring the image in real time. Included in the section, the second time section may be a time section after the first time section.

상기 제1시간구간은 상기 감독 학습의 완성도를 나타내는 하나 이상의 지표에 기초하여 정해질 수 있다.The first time period may be determined based on one or more indicators indicating the completeness of the supervised learning.

상기 클래스 정보는 상기 지리참조된 영상으로부터 상기 지리공간정보를 기준으로 생성되는 래스터(raster) 형식일 수 있다.The class information may be in a raster format generated based on the geospatial information from the georeferenced image.

상기 클래스 정보는 픽셀 단위로 객체의 종류를 나타내는 의미론적 세분화(semantic segmentation) 데이터일 수 있다.The class information may be semantic segmentation data indicating the type of an object in pixels.

상기 학습시키는 단계는, 상기 지리참조된 영상의 상기 모델 기반의 객체 분류 결과 및 상기 클래스 정보로부터 파악된 객체 분류 결과의 차이가 최소화되도록 상기 모델을 수정하는 최적화 단계를 포함할 수 있다.The training may include an optimization step of modifying the model to minimize the difference between the model-based object classification result of the georeferenced image and the object classification result identified from the class information.

또한, 다른 바람직한 일 실시예에 따르면, 전술한 각 방법에 따른 방법을 실행시키기 위한 컴퓨터 프로그램이 제공된다.In addition, according to another preferred embodiment, a computer program for executing the method according to each of the above-described methods is provided.

또한, 또 다른 바람직한 일 실시예에 따르면, 상기 프로그램이 기록된, 컴퓨터에서 판독 가능한 기록매체가 제공된다.According to yet another preferred embodiment, there is provided a computer readable recording medium having the program recorded thereon.

상기 기술적 과제를 달성하기 위한, 본 발명의 또 다른 바람직한 일 실시예에 따르면, 이동체에서 실시간으로 영상을 취득하는 동안에 감독 학습을 수행하는 시스템으로서, 상기 취득한 영상을 지리참조된 영상으로 변환하는 데이터 처리부; 제1시간구간 동안 상기 지리참조된 영상에 기초하여 클래스 정보를 생성하여, 상기 지리참조된 영상과 상기 클래스 정보의 쌍으로 구성되는 학습데이터를 생성하는 학습데이터 생성부; 및 상기 생성된 학습데이터를 이용하여 상기 지리참조된 영상에 대한 객체 분류 결과를 추출하는 모델을 감독 학습시키는 감독 학습부를 포함하고, 상기 제1시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 클래스 정보는 데이터베이스에 저장되어 있는 지리공간정보에 기초하여 생성되는 것을 특징으로 하는, 실시간 감독 학습 시스템이 제공된다.According to still another preferred embodiment of the present invention, there is provided a system for performing supervised learning while acquiring an image in real time from a moving object, wherein the data processor converts the acquired image into a georeferenced image. ; A learning data generation unit generating class information based on the georeferenced image during a first time period and generating learning data consisting of the pair of georeferenced image and the class information; And a supervising learning unit configured to supervise a model for extracting an object classification result for the georeferenced image using the generated learning data, wherein the first time period is included in a time period for acquiring the image in real time. The class information is generated based on geospatial information stored in a database.

상기 실시간 감독 학습 시스템은 제2시간구간 동안 상기 학습된 모델에 상기 지리참조된 영상을 입력하여 객체 분류 결과를 추출하는 분류부를 더 포함하고, 상기 제2시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 제2시간구간은 상기 제1시간구간 이후의 시간구간일 수 있다.The real-time supervised learning system further includes a classification unit for extracting an object classification result by inputting the georeferenced image to the learned model during a second time period, wherein the second time period is a time for acquiring the image in real time. Included in the section, the second time section may be a time section after the first time section.

상기 감독 학습부는 상기 감독 학습의 완성도를 나타내는 하나 이상의 지표에 기초하여 상기 제1시간구간을 결정할 수 있다.The supervised learning unit may determine the first time interval based on one or more indicators indicating the completeness of the supervised learning.

상기 클래스 정보는 상기 지리참조된 영상으로부터 상기 지리공간정보를 기준으로 생성되는 래스터 형식일 수 있다.The class information may be in a raster format generated based on the geospatial information from the georeferenced image.

상기 클래스 정보는 픽셀 단위로 객체의 종류를 나타내는 의미론적 세분화 데이터일 수 있다.The class information may be semantic segmentation data indicating a type of an object in pixel units.

상기 감독 학습부는, 상기 지리참조된 영상의 상기 모델 기반의 객체 분류 결과 및 상기 클래스 정보로부터 파악된 객체 분류 결과의 차이가 최소화되도록 상기 모델을 수정하는 최적화를 수행할 수 있다.The supervising learner may perform optimization to modify the model to minimize the difference between the model-based object classification result of the georeferenced image and the object classification result identified from the class information.

이상과 같이, 본 발명에 따르면, 이동체에서 취득하는 영상으로부터 학습데이터를 생성하고, 생성된 학습데이터를 감독 학습시키고, 학습된 모델로 취득 영상으로부터 객체를 분류하는 전체 과정을 실시간으로 영상을 취득하는 동안에 모두 수행함으로써, 실시간으로 영상 취득, 학습 및 분류를 신속하게 자동으로 수행할 수 있는 효과가 있다.As described above, according to the present invention, an image is acquired in real time in the entire process of generating learning data from an image acquired by a moving object, supervising the generated learning data, and classifying an object from the acquired image by the learned model. By performing all the while, there is an effect that can quickly and automatically perform image acquisition, learning and classification in real time.

또한, 지리공간정보에 기초하여 실시간으로 학습데이터를 만들기 때문에 미리 방대한 학습데이터를 저장해야 되는 필요가 없고, 또한, 현재 시점에서 취득하는 데이터의 일부를 학습데이터로 사용하기 때문에 현재 시점의 객체 분류나 식별에 더욱 최적화될 수 있다는 효과가 있다.In addition, since learning data is created in real time based on geospatial information, there is no need to store a large amount of learning data in advance, and since a part of data acquired at the present time is used as learning data, object classification or The effect is that it can be further optimized for identification.

도 1은 본 발명의 일 실시예에 따른 실시간 감독 학습 시스템이 동작하는 환경을 나타내는 도면이다.
도 2는 본 발명의 일 실시예에 따른 실시간 감독 학습 시스템의 구성을 나타내는 블록도이다.
도 3은 본 발명의 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도이다.
도 4는 본 발명의 다른 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도이다.
도 5는 본 발명의 또 다른 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도이다.
1 is a diagram illustrating an environment in which a real-time supervised learning system operates according to an embodiment of the present invention.
2 is a block diagram showing the configuration of a real-time supervised learning system according to an embodiment of the present invention.
3 is a flowchart illustrating a specific example of a real-time supervised learning method according to an embodiment of the present invention.
4 is a flowchart illustrating a specific example of a real-time supervised learning method according to another embodiment of the present invention.
5 is a flowchart illustrating a specific example of a real-time supervised learning method according to another embodiment of the present invention.

이하, 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 하기의 설명에서는 본 발명의 실시예에 따른 동작을 이해하는데 필요한 부분만이 도시되고 설명되며 그 이외 부분의 도시와 설명은 본 발명의 요지를 흐리지 않도록 생략하였다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. In the following description, only parts necessary for understanding the operation according to the embodiment of the present invention are shown and described, and illustrations and descriptions of other parts are omitted so as not to obscure the subject matter of the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

또한, 이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 본 발명을 가장 적절하게 표현할 수 있도록 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야 한다.In addition, the terms or words used in the specification and claims described below are not to be construed as being limited to the ordinary or dictionary meanings, meaning that corresponds to the technical spirit of the present invention so that the present invention can be most appropriately expressed To be interpreted as

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.In addition, when a part is said to "include" a certain component, this means that it may further include other components, except to exclude other components unless otherwise stated.

설명의 간략함을 위해, 본 명세서에서는 예시를 들어 순서도 또는 플로우 차트의 형태로 하나 이상의 방법이 일련의 단계로서 도시되고 기술되어 있지만, 본 발명이 단계들의 순서에 의해 제한되지 않는데 그 이유는 본 발명에 따라 본 명세서에 도시되고 기술되어 있는 것과 다른 순서로 또는 다른 단계들과 동시에 행해질 수 있기 때문이라는 것을 잘 알 것이다. 또한, 예시된 모든 단계들이 본 발명에 따라 방법을 구현해야만 하는 것은 아닐 수 있다.For simplicity of explanation, although one or more methods are shown and described herein as a series of steps, for example in the form of a flowchart or flow chart, the present invention is not limited by the order of the steps, for the present invention. It will be appreciated that the present invention may be performed in a different order or simultaneously with other steps than those shown and described herein. Moreover, not all illustrated steps may have to implement a methodology in accordance with the present invention.

본 발명은, 미리 방대한 학습데이터를 저장해야 되는 필요 없이 영상 취득, 학습 및 분류의 모든 과정을 영상 취득을 하는 동안에 실시간으로 신속하게 자동으로 수행하는 방법 및 시스템을 제공하는 것을 목적으로 하기 때문에, 이하 명세서 전체에서 설명의 편의를 위하여, 이동체(10)로부터 영상 취득이 시작되고 초기 일정 시간 동안을 '제1시간구간'이라고 하고, 제1시간구간 이후의 일정 시간 동안을 '제2시간구간'이라고 하기로 한다. 즉, 제1시간구간과 제2시간구간은 실시간으로 영상을 취득하는 전체 시간 구간에 포함되고, 제2시간구간은 제1시간구간 이후의 시간 구간이다.SUMMARY OF THE INVENTION Since the present invention aims to provide a method and system for quickly and automatically performing in real time all the processes of image acquisition, learning, and classification during image acquisition, without the necessity of storing huge learning data in advance. For convenience of explanation throughout the specification, the image acquisition is started from the moving object 10 and the initial predetermined time is referred to as a 'first time interval', and the predetermined time after the first time interval is referred to as a 'second time interval'. Let's do it. That is, the first time interval and the second time interval are included in the entire time interval for acquiring the image in real time, and the second time interval is the time interval after the first time interval.

제1시간구간은 정밀도(precision), 재현율(recall) 등과 같이 학습의 완성도를 나타내는 지표들을 통하여 충분히 학습이 되었다고 판단되기까지의 시간 구간으로 정의되는 것이 바람직하다. 그러나, 이에 반드시 한정되지는 않고 구체적인 특정 시간 구간으로 정의될 수도 있다. 예를 들어, 이동체(10)가 영상을 취득하는 시간에서 초기 10분 또는 10%의 시간 구간을 제1시간구간, 이후 나머지 시간 구간을 제2시간구간이라고 할 수도 있다.The first time interval is preferably defined as a time interval until it is determined that the learning has been sufficiently performed through indices indicating the completeness of the learning, such as precision and recall. However, the present invention is not limited thereto and may be defined as a specific specific time interval. For example, a time interval of an initial 10 minutes or 10% in a time at which the moving object 10 acquires an image may be referred to as a first time interval, and then a remaining time interval as a second time interval.

도 1은 본 발명의 일 실시예에 따른 실시간 감독 학습 시스템(50)이 동작하는 환경을 나타내는 도면이다.1 is a diagram illustrating an environment in which the real-time supervised learning system 50 operates according to an embodiment of the present invention.

도 1을 참조하면, 이동체(10), 서버(20) 및 관측 영역(30)이 도시되어 있다. 본 발명에 따른 실시간 감독 학습 시스템(50)은 이동체(10) 및/또는 서버(20)에 구현될 수 있다.Referring to FIG. 1, the moving object 10, the server 20, and the observation area 30 are shown. The real-time supervised learning system 50 according to the present invention may be implemented in the moving object 10 and / or the server 20.

이동체(10)는 헬리콥터 같은 유인항공기, 드론(UAV) 같은 무인 항공기, 차량, 보트 등의 다양한 이동체 또는 이동형 플랫폼일 수 있다. 이동체(10)에는 관측 영역(30)의 정보 및 영상을 취득할 수 있는 광학 카메라, 적외선 카메라, GPS/INS, 각종 센서 등의 장비들이 탑재될 수 있다. 이동체(10)는 이러한 장비들을 사용하여 광학 영상, 열화상 영상, 이동형 플랫폼의 위치/자세 정보 등의 다양한 데이터를 취득할 수 있다.The moving object 10 may be a variety of moving objects or mobile platforms, such as a manned aircraft such as a helicopter, an unmanned aerial vehicle such as a drone (UAV), a vehicle, a boat, and the like. The moving object 10 may be equipped with equipment such as an optical camera, an infrared camera, GPS / INS, and various sensors capable of acquiring information and images of the observation area 30. The moving object 10 may acquire various data such as an optical image, a thermal image, and position / posture information of a mobile platform by using such equipment.

또한, 이동체(10)는 서버나 컴퓨터 등의 계산 장치 및 데이터베이스를 저장할 수 있는 저장 장치 등을 탑재하여, 객체 인식, 분류, 추출, 학습 등의 다양한 기능을 수행할 수도 있다.In addition, the moving object 10 may include a computing device such as a server or a computer and a storage device for storing a database, and perform various functions such as object recognition, classification, extraction, and learning.

서버(20)는 통상의 서버 장치, 휴대폰, 스마트폰, 컴퓨터, 태블릿, PC 등 다양한 장치일 수 있다. 또한, 서버(20)는 데이터베이스를 저장할 수 있는 저장 장치를 포함할 수도 있다.The server 20 may be various devices such as a conventional server device, a mobile phone, a smartphone, a computer, a tablet, a PC, and the like. In addition, the server 20 may include a storage device capable of storing a database.

이동체(10)와 서버(20)는 다양한 무선 통신 수단으로 서로 통신을 수행할 수 있으며, 데이터를 서로 전송할 수도 있다.The mobile unit 10 and the server 20 may communicate with each other by various wireless communication means, and may transmit data with each other.

도 2는 본 발명의 일 실시예에 따른 실시간 감독 학습 시스템(50)의 구성을 나타내는 블록도이다.2 is a block diagram showing the configuration of a real-time supervised learning system 50 according to an embodiment of the present invention.

도 2를 참조하면, 본 발명에 따른 실시간 감독 학습 시스템(50)은 데이터 처리부(52), 학습데이터 생성부(54) 및 감독 학습부(56)를 포함하여 구성될 수 있다. 또한, 실시간 감독 학습 시스템(50)은 분류부(58)를 더 포함하여 구성될 수도 있다.Referring to FIG. 2, the real-time supervised learning system 50 according to the present invention may include a data processor 52, a learning data generator 54, and a supervised learner 56. In addition, the real-time supervised learning system 50 may further comprise a classification unit 58.

데이터 처리부(52)는 이동체(10)가 실시간으로 취득하고 있는 영상을 실시간으로 수신하고, 수신한 영상을 '지리참조된 영상'으로 실시간으로 변환한다. 지리참조된 영상은 지리적인 정보를 참조하여 생성, 보정 또는 변환된 영상으로서, 대표적으로는 정사영상이 있으나. 이에 반드시 한정되지는 않는다.The data processor 52 receives in real time an image acquired by the moving object 10 in real time, and converts the received image into a “georeferenced image” in real time. A georeferenced image is an image generated, corrected or converted with reference to geographic information. An example is an ortho image. This is not necessarily limited.

정사영상(orthophoto)이란 영상 촬영 당시의 카메라 자세 및 지형 기복에 의해 발생된 대상체의 변위를 제거한 영상으로서, 수치미분편위수정 같은 정사 보정 작업을 통하여 제작되고, 정사 보정을 거친 영상은 지형/지물의 상호 위치관계가 지도와 동일해지게 된다. 따라서, 일반 사진에서는 사진의 중심부가 아닌 곳에서 높이를 갖는 객체의 옆면이 나타나는 현상이, 정사 보정을 거친 영상에서는 수직으로 내려다 본 영상으로 표현된다.Orthophoto is an image which removes the displacement of the object caused by the camera posture and terrain ups and downs at the time of image shooting. The orthophoto is produced through ortho correction, such as numerical differential deviation correction. The mutual positional relationship becomes the same as the map. Therefore, in the general picture, the phenomenon in which the side surface of the object having the height appears not at the center of the picture is represented as the image which is vertically looked down in the orthodontic image.

데이터 처리부(52)에서 실시간으로 변환된 지리참조된 영상은, 이동체(10)로부터 영상 취득이 시작되고 제1시간구간(초기 일정 시간 동안)에는 학습데이터 생성부(54)에서 사용을 하고, 제2시간구간(초기 일정 시간 이후)에는 분류부(58)에서 사용을 할 수 있다.The georeferenced image converted in real time by the data processing unit 52 is used by the learning data generation unit 54 in the first time interval (for an initial predetermined time period) when image acquisition is started from the moving object 10. The two-hour period (after the initial predetermined time) can be used in the classification unit 58.

학습데이터 생성부(54)는, 제1시간구간 동안 지리참조된 영상에 기초하여 클래스 정보를 생성하여, 지리참조된 영상과 클래스 정보의 쌍으로 구성되는 학습데이터를 생성한다. 즉, 이동체(10)로부터 영상 취득이 시작되고 초반에 생성된 지리참조된 영상으로 학습데이터를 생성하는 것이다.The learning data generation unit 54 generates class information based on the georeferenced image during the first time period, and generates the learning data composed of the pair of the georeferenced image and the class information. That is, the acquisition of the image from the moving object 10 starts and generates the learning data from the georeferenced image generated at the beginning.

클래스 정보는 데이터베이스에 저장되어 있는 관측 영역의 지리공간정보(geo-spatial information)에 기초하여 지리참조된 영상으로부터 생성될 수 있다. 즉, 클래스 정보는 지리참조된 영상으로부터 지리공간정보를 기준으로 하여 생성될 수 있다.The class information may be generated from georeferenced images based on geo-spatial information of the observation area stored in the database. That is, class information may be generated based on geospatial information from georeferenced images.

지리공간정보는 데이터베이스로서 미리 확보되어 저장될 수 있다. 대표적인 지리공간정보로는 대상 영역의 수치지도가 있으며, 건물, 도로, 논, 밭 등 명시적으로 대상 영역의 지형 및 지물 등 객체의 클래스가 정의되어 있는 정보 등이 있다.Geospatial information can be secured and stored in advance as a database. Representative geospatial information includes a digital map of a target area, and information such as buildings, roads, rice fields, and fields that explicitly define the class of objects such as the terrain and features of the target area.

일 실시예로서, 클래스 정보는 지리참조된 영상과 동일한 크기의 래스터(raster) 형태일 수 있으며, 지리참조된 영상의 모든 픽셀의 위치가 수치지도 상에서 각각 어떠한 객체로 정의되었는지 확인하여 분류 정보, 즉 클래스를 레이블링(labeling)함으로써 생성될 수 있다. 즉, 클래스 정보는 지리참조된 영상 상에 지리공간정보(절대 좌표 수치 정보 및 객체 클래스 정보)를 추가한 것이라고 할 수 있다.In one embodiment, the class information may be in the form of a raster of the same size as the georeferenced image, and the classification information may be determined by identifying which objects are defined on the digital map for the location of every pixel of the georeferenced image. Can be created by labeling the class. That is, the class information may be said to add geospatial information (absolute coordinate numerical information and object class information) on the georeferenced image.

따라서, 이렇게 생성된 클래스 정보는 픽셀 단위로 건물, 도로 등 객체의 종류를 나타내는 의미론적 세분화(semantic segmentation) 데이터이다.Thus, the generated class information is semantic segmentation data representing the type of object such as a building or a road in pixel units.

이상에서와 같이, 본 발명에서, 지리공간정보에 기초하여 지리참조된 영상으로부터 클래스 정보를 생성하는 이유는, 지리참조된 영상과 지리공간정보는 동일한 지도 좌표 체계를 가지기 때문에 신속하게 정합시킬 수 있는 장점이 있기 때문이다. 따라서, 이로 인하여 본 발명에 따른 실시간 감독 학습이 가능한 것이다.As described above, in the present invention, the reason for generating the class information from the georeferenced image based on the geospatial information is that the georeferenced image and the geospatial information have the same map coordinate system so that they can be quickly matched. Because there is an advantage. Therefore, this enables real-time supervised learning according to the present invention.

한편, 감독 학습부(56)는, 학습데이터 생성부(54)에서 지리참조된 영상과 클래스 정보의 쌍으로 구성되는 학습데이터가 생성되면, 이 학습데이터를 이용하여 분류 모델을 감독 학습시킨다. 즉, 학습데이터를 이용하여 지리참조된 영상을 입력했을 때 객체를 분류(또는 식별)하는 결과를 산출(또는 추출)할 수 있는 모델(또는 분류기)을 생성한다.On the other hand, the supervising learning unit 56 supervises the classification model using the learning data when the learning data composed of the pair of the image and the class information geo-referenced by the learning data generating unit 54 is generated. That is, a model (or classifier) for generating (or extracting) a result of classifying (or identifying) an object when a georeferenced image is input using learning data is generated.

감독 학습은 학습데이터 또는 훈련데이터(training data)로부터 하나의 함수를 유추해내기 위한 기계 학습의 한 방법으로서, 디컨볼루션 네트워크(Deconvolutional Network) 같은 신경망 등이 많이 사용되지만, 이에 반드시 한정되지는 않는다.Supervised learning is a method of machine learning for deriving a function from training data or training data, and neural networks such as deconvolutional networks are used, but not necessarily limited thereto. .

또한, 감독 학습부(56)는 학습된 모델을 수정하는 최적화 과정을 더 수행할 수도 있다. 즉, 학습 모델에 지리참조된 영상을 입력하여 산출된 객체 분류 결과 및 클래스 정보로부터 파악된 객체 분류 결과의 차이가 최소화되도록 학습 모델을 수정할 수 있다.In addition, the supervised learning unit 56 may further perform an optimization process of correcting the learned model. That is, the learning model may be modified to minimize the difference between the object classification result calculated by inputting the georeferenced image into the learning model and the object classification result obtained from the class information.

예를 들어, 지리참조된 영상에 기하학적 왜곡이 어느 정도 포함되어 있어서 학습 데이터 자체에 어느 정도의 에러가 존재할 수 있는데, 이러한 약간의 에러가 있더라도 잘 동작(분류)할 수 있도록 최적화를 수행함으로써, 오류에 강인(roust)하도록 분류기 모델의 최적화된 계수들을 결정할 수 있다.For example, the georeferenced image contains some geometric distortions, so that some errors may exist in the training data itself. Even if these slight errors exist, the optimization is performed so that they work well (classification). The optimized coefficients of the classifier model can be determined to be robust.

또한, 감독 학습부(56)는 감독 학습의 완성도에 기초하여 제1시간구간과 제2시간구간을 결정할 수 있다. 예를 들어, 생성된 학습데이터로 모델을 최적화하는 과정에서 산출하는 지표들(정확도, 재현율 등)을 기반으로 충분히 학습되었는지 판단할 수 있다.In addition, the supervised learning unit 56 may determine the first time interval and the second time interval based on the completeness of the supervised learning. For example, based on the indicators (accuracy, recall, etc.) calculated in the process of optimizing the model with the generated training data, it may be determined whether the training has been sufficiently performed.

판단 결과 아직 학습이 더 필요하다고 판단되면, 제1시간구간에서 학습을 추가로 계속 수행할 수 있다. 학습의 완성도가 특정 임계값을 넘었다고 판단되면, 즉, 학습이 충분하다고 판단되면, 제2시간구간으로 결정하여 학습을 종료하고 분류기 모델을 확정할 수 있다.If it is determined that further learning is still needed, the learning may be further performed in the first time period. If it is determined that the completeness of the learning exceeds a certain threshold, that is, if the learning is determined to be sufficient, the second time period may be determined to terminate the learning and to determine the classifier model.

상술한 감독 학습부(56)의 다양한 기능은 제1시간구간 동안에 이동체(10)로부터의 영상획득과 병렬로 실시간으로 수행된다.The various functions of the supervised learning unit 56 described above are performed in real time in parallel with the acquisition of the image from the moving object 10 during the first time period.

마지막으로, 분류부(58)는, 감독 학습부(56)에서 학습 생성된 모델에 지리참조된 영상을 입력하여 분류 결과를 추출한다.Finally, the classification unit 58 inputs a georeferenced image to the model generated by the supervising and learning unit 56 to extract a classification result.

이 때, 입력되는 지리참조된 영상은 제2시간구간 동안 데이터 처리부(52)에서 실시간으로 변환된 지리참조된 영상이다. 즉, 제1시간구간에서는 학습데이터의 생성 및 학습 모델 생성을 하고, 그 이후의 시간인 제2시간구간에는 객체 분류를 수행하는 것이다.In this case, the input georeferenced image is a georeferenced image converted in real time by the data processor 52 during the second time interval. That is, in the first time section, the learning data is generated and the learning model is generated, and in the second time section after that, the object classification is performed.

다시 말해서, 이동체(10)가 실시간으로 취득하는 데이터 중에서 초반의 일부 데이터는 학습에 사용을 하고, (실시간으로 취득하는) 나머지 데이터로 분류를 수행하는 것이다.In other words, among the data acquired by the moving object 10 in real time, the first part of the data is used for learning, and the classification is performed on the remaining data (obtained in real time).

한편, 실시간 감독 학습 시스템(50)의 각 기능 블록들은 이동체(10)와 서버(20)에 전부 또는 일부가 다양하게 구현될 수 있다.On the other hand, each of the functional blocks of the real-time supervised learning system 50 may be implemented in all or part of the moving object 10 and the server 20 in various ways.

예를 들어, 이동체(10)는 영상 획득을 담당하고, 이동체(10)가 획득한 영상을 서버(20)로 실시간으로 전송하면, 데이터 처리부(52), 학습데이터 생성부(54), 감독 학습부(56) 및 분류부(58)는 서버(20)에 구현될 수 있다.For example, when the moving object 10 is responsible for image acquisition and transmits the image acquired by the moving object 10 to the server 20 in real time, the data processor 52, the learning data generator 54, and supervised learning. The unit 56 and the classification unit 58 may be implemented in the server 20.

또한, 이동체(10)에 데이터 처리부(52)가 구현되고, 서버(20)에 학습데이터 생성부(54), 감독 학습부(56) 및 분류부(58)가 구현될 수도 있다.In addition, the data processing unit 52 may be implemented in the moving object 10, and the learning data generation unit 54, the supervised learning unit 56, and the classification unit 58 may be implemented in the server 20.

또한, 이동체(10)에 데이터 처리부(52) 및 학습데이터 생성부(54)가 구비되고, 서버(20)에 감독 학습부(56) 및 분류부(58)가 구비될 수도 있다.In addition, the moving object 10 may include a data processor 52 and a learning data generator 54, and the server 20 may include a supervised learner 56 and a classifier 58.

또한, 이동체(10)에 분류부(58)를 제외한 모든 기능이 구현되고, 서버(20)에는 분류부(58)만 구현될 수도 있다.In addition, all functions except for the classification unit 58 may be implemented in the moving object 10, and only the classification unit 58 may be implemented in the server 20.

또한, 이동체(10)에 모든 기능 블록들이 구비되고, 서버(20)는 이동체(10)로부터 분류 결과만 수신할 수도 있다.In addition, all functional blocks are provided in the moving object 10, and the server 20 may receive only the classification result from the moving object 10.

이상에서와 같이, 본 발명에 따른 실시간 감독 학습 시스템(50)은, 이동체(10)에서 취득하는 영상으로부터 학습데이터를 생성하고, 생성된 학습데이터를 감독 학습시키고, 학습된 모델로 취득 영상을 분류하는 전체 과정을 실시간으로 영상을 취득하는 동안에 모두 수행함으로써, 실시간으로 영상 취득, 학습 및 분류를 신속하게 자동으로 수행하는 것이 가능하다.As described above, the real-time supervised learning system 50 according to the present invention generates the learning data from the image acquired by the moving object 10, supervises the generated learning data, and classifies the acquired image into the learned model. By performing the entire process during the acquisition of the image in real time, it is possible to quickly and automatically perform image acquisition, learning and classification in real time.

또한, 지리공간정보에 기초하여 실시간으로 학습데이터를 만들기 때문에 미리 방대한 학습데이터를 저장해야 되는 필요가 없고, 또한, 현재 시점에서 취득하는 데이터의 일부를 학습데이터로 사용하기 때문에 현재 시점의 객체 분류나 식별에 더욱 최적화가 가능하다.In addition, since learning data is created in real time based on geospatial information, there is no need to store a large amount of learning data in advance, and since a part of data acquired at the present time is used as learning data, object classification or It can be further optimized for identification.

도 3은 본 발명의 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도(S100)이다.3 is a flowchart illustrating a specific example of a real-time supervised learning method according to an embodiment of the present invention (S100).

S110 단계에서는, 이동체(10)에서 취득하는 영상을 실시간으로 수신하여 지리참조된 영상으로 실시간으로 변환시킨다.In step S110, the image acquired by the moving object 10 is received in real time and converted into a georeferenced image in real time.

S130 단계에서는, 데이터베이스에 저장되어 있는 지리공간정보에 기초하여, S110 단계에서 변환된 영상으로부터 클래스 정보를 생성하고, 지리참조된 영상과 클래스 정보의 쌍으로 구성된 학습데이터를 생성한다. 이 단계는 실시간으로 획득 영상이 수신되는 동안 제1시간구간에서 지속적으로 수행될 수 있다.In step S130, based on the geospatial information stored in the database, class information is generated from the image converted in step S110, and learning data composed of pairs of georeferenced images and class information is generated. This step may be continuously performed in the first time interval while the acquired image is received in real time.

클래스 정보는 데이터베이스에 저장되어 있는 관측 영역의 지리공간정보에 기초하여 지리참조된 영상으로부터 생성될 수 있다. 지리공간정보는 수치지도 등을 포함할 수 있으며, 데이터베이스로서 미리 확보되어 저장되는 것이 바람직하다. 생성된 클래스 정보는 지리참조된 영상과 동일한 크기의 래스터 형식일 수 있으며, 지리참조된 영상 상에 관측 영역의 절대 좌표 수치 정보 및 객체 클래스 정보를 추가한 것일 수 있다. 지리참조된 영상과 지리공간정보는 동일한 지도 좌표 체계를 가지기 때문에 신속하게 정합시키는 것이 가능하다.The class information may be generated from the georeferenced image based on geospatial information of the observation area stored in the database. The geospatial information may include a digital map, and is preferably secured and stored in advance as a database. The generated class information may be in the form of a raster having the same size as the georeferenced image, and may include the absolute coordinate numerical information and the object class information of the observation area on the georeferenced image. Since georeferenced images and geospatial information have the same map coordinate system, it is possible to quickly match them.

S140 단계에서는, S130 단계에서 생성된 학습데이터를 이용하여 지리참조된 영상에 대한 객체 분류 결과를 추출하는 모델을 감독 학습시킨다. 즉, 학습데이터를 사용하여 지리참조된 영상을 입력했을 때 객체를 분류(또는 식별)하는 결과를 산출(또는 추출)할 수 있는 모델(또는 분류기)을 생성한다. 이 단계는 실시간으로 획득 영상이 수신되는 동안 제1시간구간에서 지속적으로 수행될 수 있다.In operation S140, the model for extracting an object classification result for the georeferenced image is supervised using the training data generated in operation S130. That is, a model (or classifier) is generated to calculate (or extract) a result of classifying (or identifying) an object when a georeferenced image is input using the training data. This step may be continuously performed in the first time interval while the acquired image is received in real time.

또한, S140 단계는 입력되는 지리참조된 영상의 모델 기반 분류 결과와 학습데이터로 주어지는 분류 결과의 차이가 최소화되도록 모델을 수정하는 최적화 단계를 포함할 수 있다. 예를 들어, 지리참조된 영상에 기하학적 왜곡이 어느 정도 포함되어 있어서 학습 데이터 자체에 어느 정도의 에러가 존재할 수 있는데, 이러한 약간의 에러가 있더라도 잘 분류할 수 있도록 최적화를 수행하여, 오류에 강인하도록 분류기 모델의 최적화된 계수들을 결정할 수 있다.In addition, step S140 may include an optimization step of modifying the model to minimize the difference between the model-based classification result of the georeferenced image input and the classification result given to the training data. For example, the georeferenced image contains some geometric distortions, so there may be some errors in the training data itself. Optimized coefficients of the classifier model can be determined.

S145 단계에서는, 생성된 학습데이터로 모델을 감독 학습하는 과정에서 산출되는 지표들(정확도, 재현율 등)을 기반으로 모델이 충분히 학습되었는지를 판단한다.In step S145, it is determined whether the model has been sufficiently trained based on the indicators (accuracy, recall, etc.) calculated in the process of supervising the model with the generated training data.

판단 결과 모델이 충분히 학습되지 않았으면, 즉, 제1시간구간이면, 변환된 지리참조된 영상은 S130 단계에서 학습데이터 생성에 사용된다.If it is determined that the model is not sufficiently trained, that is, the first time interval, the transformed georeferenced image is used to generate training data in step S130.

판단 결과 모델이 충분히 학습되었으면, 즉, 제2시간구간이면, 학습을 종료하고, 변환된 지리참조된 영상은 S150 단계에서 객체 분류에 사용된다.As a result of the determination, if the model has been sufficiently learned, that is, the second time interval, the learning is terminated, and the converted georeferenced image is used for object classification in step S150.

제1시간구간에서 학습된 모델이 생성되면, S150 단계에서는 학습 생성된 모델에 지리참조된 영상을 입력하여 분류 결과를 추출한다. 이 단계는 실시간으로 획득 영상이 수신되는 동안 제2시간구간에서 지속적으로 수행될 수 있다.When the model trained in the first time interval is generated, in step S150, the classification result is extracted by inputting a georeferenced image to the model generated in the training. This step may be continuously performed in the second time interval while the acquired image is received in real time.

한편, 이동체(10)는 영상 획득을 담당하고, 이동체(10)가 획득한 영상을 서버(20)로 실시간으로 전송하면, S110 단계부터 S150 단계는 서버(20)에서 수행될 수 있다.Meanwhile, when the moving object 10 is responsible for image acquisition and transmits the image acquired by the moving object 10 to the server 20 in real time, steps S110 to S150 may be performed by the server 20.

또한, 이동체(10)는 S110 단계부터 S150 단계까지 중에서 어느 특정 단계까지 실행을 하고, 어느 특정 단계 이후의 단계는 서버(20)에서 실행될 수도 있다.In addition, the moving object 10 may be executed up to any specific step from step S110 to step S150, and the step after any particular step may be executed in the server 20.

이상에서와 같이, 본 발명에 따른 실시간 감독 학습 방법(100)은, 이동체(10)에서 취득하는 영상으로부터 학습데이터를 생성하고, 생성된 학습데이터를 감독 학습시키고, 학습된 모델로 취득 영상을 분류하는 전체 과정을 실시간으로 영상을 취득하는 동안에 모두 수행함으로써, 실시간으로 영상 취득, 학습 및 분류를 신속하게 자동으로 수행하는 것이 가능하다.As described above, the real-time supervised learning method 100 according to the present invention generates the learning data from the image acquired by the moving object 10, supervises the generated learning data, and classifies the acquired image into the learned model. By performing the entire process during the acquisition of the image in real time, it is possible to quickly and automatically perform image acquisition, learning and classification in real time.

도 4는 본 발명의 다른 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도로서, 개발제한구역 내 불법 건축물을 탐지하는 실시예(S200)이다.4 is a flowchart illustrating a specific example of a real-time supervised learning method according to another embodiment of the present invention, in which an illegal building in a restricted development area is detected (S200).

개발제한 구역, 예를 들어 그린벨트 지역 내 불법 건축물을 조사하기 위하여 지자체에서는 항공사진 측량을 수행하고, 사람이 일일이 지난해의 조사 결과와 관련 대장을 비교해가며 불법 건축물을 조사하는 방법을 사용하고 있다. 따라서, 많은 시간과 비용이 소모되기 때문에 자주 조사하기 어려운 문제가 있다.In order to investigate illegal buildings in the restricted area, for example, the Greenbelt area, municipalities conduct aerial surveys, and people use illegal methods to investigate illegal buildings by comparing the results of last year's surveys with the relevant ledgers. Therefore, since it takes a lot of time and money, there is a problem that is often difficult to investigate.

본 발명을 적용한다면, 실시간으로 영상 취득을 하면서, 학습 및 분류까지 신속하게 자동으로 수행하는 것이 가능하기 때문에, 자주 신속히 조사할 수 있다.According to the present invention, since it is possible to quickly and automatically perform learning and classification while acquiring an image in real time, it can be frequently and quickly investigated.

이동체(10)가 그린벨트 구역에서 영상을 취득하기 시작하면(S210), 이 영상을 수신하여 실시간으로 정사영상(지리 참조된 영상)으로 변환한다(S220).When the moving object 10 starts to acquire an image in the green belt region (S210), the moving object 10 receives the image and converts it into an orthoimage (geographically referenced image) in real time (S220).

데이터베이스에 저장되어 있는 해당 지역의 지리공간정보를 이용하여, 정사영상 상에 불법 건축물과 불법 건축물이 아닌 영역으로 분류하는 클래스 정보(래스터)를 생성하여, 정사영상과 클래스 정보의 쌍으로 구성되는 학습데이터를 생성한다(S240).Learning consists of pairs of orthoimages and class information by generating class information (raster) to classify illegal buildings and areas that are not illegal buildings on ortho images using geospatial information of the region stored in the database Generate data (S240).

학습데이터는 제1시간구간동안 계속 증가되고, 동시에 병렬로, 생성된 학습데이터를 이용하여 불법 건축물과 불법 건축물이 아닌 영역을 구분하는 분류기를 산출하도록 모델을 감독 학습시킨다(S250).The learning data is continuously increased during the first time period, and at the same time, the model is supervised and trained to produce a classifier that separates the illegal building and the non-illegal building area using the generated learning data (S250).

생성된 학습데이터로 모델을 감독 학습하는 과정에서 산출되는 지표들(정확도, 재현율 등)을 기반으로 모델이 충분히 학습되었는지를 판단한다(S255).It is determined whether the model has been sufficiently trained based on the indicators (accuracy, recall, etc.) calculated in the process of supervising the model with the generated training data (S255).

판단 결과 모델이 충분히 학습되지 않았으면, 즉, 제1시간구간이면, S240 단계를 다시 실행한다.If it is determined that the model has not been sufficiently trained, that is, the first time interval, step S240 is executed again.

판단 결과 모델이 충분히 학습되었으면, 즉, 제2시간구간이면, 학습을 종료하고 S260 단계를 실행한다.If the determination result is that the model has been sufficiently learned, that is, the second time interval, the learning is terminated and the step S260 is executed.

제1시간구간에서 학습데이터의 생성 및 감독 학습으로 분류기 모델이 생성되면, 이제는 제2시간구간동안, 학습된 모델에 정사영상을 입력하여 분류 결과를 추출한다. 즉, 산출된 분류기에 정사영상을 입력하여 대상 영역 내 불법 건축물을 실시간으로 확인한다(S260).When the classifier model is generated by the generation of the training data and the supervised learning in the first time interval, the classification result is extracted by inputting the orthoimage into the learned model during the second time interval. That is, the orthoimage is input to the calculated classifier to check the illegal building in the target area in real time (S260).

이상에서와 같이, 본 실시예에 따르면, 실시간으로 영상 취득, 학습 및 분류를 수행하므로 신속하게 자동으로 불법 건축물을 분류하는 것이 가능하다. 또한, 지리공간정보에 기초하여 실시간으로 학습데이터를 만들기 때문에 미리 방대한 학습데이터를 저장해야 되는 필요가 없고, 또한, 현재 시점에서 취득하는 데이터의 일부를 학습데이터로 사용하기 때문에 현재 시점의 객체 분류나 식별에 더욱 최적화가 가능하다.As described above, according to the present embodiment, it is possible to classify illegal buildings quickly and automatically because image acquisition, learning, and classification are performed in real time. In addition, since learning data is created in real time based on geospatial information, there is no need to store a large amount of learning data in advance, and since a part of data acquired at the present time is used as learning data, object classification or It can be further optimized for identification.

도 5는 본 발명의 또 다른 일 실시예에 따른 실시간 감독 학습 방법에 대한 구체적인 일례를 나타내는 순서도로서, 해양 영역에서 불법 선박 감시 및 식별을 수행하는 실시예(S300)이다.FIG. 5 is a flowchart illustrating a specific example of a real-time supervisory learning method according to another embodiment of the present invention, in which an illegal vessel monitoring and identification is performed in an ocean area (S300).

도 4의 그린벨트 내 불법 건축물 탐지와 유사하게 해양 영역, 특히 선박 감시에 본 발명을 적용할 수 있다. 현재의 선박 감시는 선박에서 보내는 신호, 예를 들어, AIS(Automatic Identification System) 신호에 의존적이기 때문에 불법 선박 감시에 취약하다.Similar to the detection of illegal buildings in the greenbelt of FIG. 4, the present invention can be applied to marine areas, particularly ship monitoring. Current ship surveillance is vulnerable to illegal ship surveillance because it relies on signals from ships, for example, Automatic Identification System (AIS) signals.

본 발명을 적용한다면, 실시간으로 영상 취득, 학습 및 분류(감시 또는 식별)를 신속하게 자동으로 모두 수행하는 것이 가능하다.Applying the present invention, it is possible to quickly and automatically perform image acquisition, learning and classification (monitoring or identification) both in real time.

해양 영역을 능동적으로 관측하여 선박 감시를 수행할 수 있는 수단으로서 항공 카메라 시스템을 활용할 수 있다.The aerial camera system can be used as a means of actively monitoring the marine area and performing vessel surveillance.

유인 또는 무인 항공기(10)가 해양 순찰 영역에서 실시간으로 영상을 취득하고(S310), 취득한 영상을 실시간으로 지리참조된 영상(정사영상)으로 변환한다(S320).The manned or unmanned aerial vehicle 10 acquires an image in real time from the marine patrol area (S310), and converts the acquired image into a georeferenced image (orthoimage) in real time (S320).

제1시간구간이면, 지리참조된 영상과 해당 지역의 지리공간정보를 이용하여, 지리참조된 영상 상에 물, 도서지역, 그 밖에 지도 상에 정의되어 있는 지형/지물과 이들이 아닌 영역으로 분류하는 클래스 정보를 생성하고, 지리참조된 영상과 클래스 정보의 쌍으로 구성되는 학습데이터를 생성한다(S340).In the first time interval, the georeferenced image and geospatial information of the region are used to classify the georeferenced image into water, islands, and other terrain / features defined on the map and non-regions. Class information is generated and learning data composed of a pair of georeferenced image and class information is generated (S340).

생성된 학습데이터를 이용하여 분류기 모델을 감독 학습시킨다(S350).The classifier model is supervised using the generated training data (S350).

생성된 학습데이터로 모델을 감독 학습하는 과정에서 산출되는 지표들(정확도, 재현율 등)을 기반으로 모델이 충분히 학습되었는지를 판단한다(S355).It is determined whether the model has been sufficiently trained based on the indicators (accuracy, recall, etc.) calculated in the process of supervising the model with the generated training data (S355).

판단 결과 모델이 충분히 학습되지 않았으면, 즉, 제1시간구간이면, S340 단계를 다시 실행한다.If it is determined that the model has not been sufficiently trained, that is, the first time interval, step S340 is executed again.

판단 결과 모델이 충분히 학습되었으면, 즉, 제2시간구간이면, 학습을 종료하고 S360 단계를 실행한다.If it is determined that the model has been sufficiently learned, that is, the second time interval, the learning is terminated and the step S360 is executed.

생성된 분류기에 지리참조된 영상을 입력하여 대상 영역 내에서 물, 도서지역, 그 밖에 지도 상에 정의되어 있는 지형/지물과 이들이 아닌 영역을 실시간으로 확인한다(S360). 이 때, 물, 도서지역, 그 밖에 지도 상에 정의되어 있는 지형/지물이 아닌 영역을 선박 후보라고 할 수 있다.The georeferenced image is input to the generated classifier to check in real time the water, islands, and other terrain / features defined on the map and the non-regions in the target area in real time. At this time, water, islands, and other non-terrain / feature regions defined on the map may be referred to as ship candidates.

S360 단계에서 선박 후보가 분류되었으므로, 이 후보들 중에서 크기나 모양 들 선박이 가지는 특성을 이용하여 룰기반(rule-based) 방법이나 딥러닝 기반으로 실제 선박을 탐지해낼 수 있다(S370).Since the ship candidates are classified in step S360, the actual ships may be detected using a rule-based method or a deep learning method using the characteristics of the ships having sizes or shapes among the candidates (S370).

그러면, 탐지된 선박 중에서 AIS 송신 여부를 확인하여 최종적으로 불법 선박을 식별할 수 있는 것이다(S380).Then, by checking whether the AIS is transmitted from the detected ship, it is possible to finally identify the illegal ship (S380).

이상과 같이, 다양한 실시예들에 의하면, 이동체에서 취득하는 영상으로부터 학습데이터를 생성하고, 생성된 학습데이터를 감독 학습시키고, 학습된 모델로 취득 영상을 분류하는 전체 과정을 실시간으로 영상을 취득하는 동안에 모두 수행함으로써, 실시간으로 영상 취득, 학습 및 분류를 신속하게 자동으로 수행하는 것이 가능하다.As described above, according to various embodiments of the present disclosure, the entire process of generating the learning data from the image acquired by the moving object, supervising the generated learning data, and classifying the acquired image into the learned model in real time is obtained. By doing all this while it is possible to quickly and automatically perform image acquisition, learning and classification in real time.

또한, 지리공간정보에 기초하여 실시간으로 학습데이터를 만들기 때문에 미리 방대한 학습데이터를 저장해야 되는 필요가 없고, 또한, 현재 시점에서 취득하는 데이터의 일부를 학습데이터로 사용하기 때문에 현재 시점의 객체 분류나 식별에 더욱 최적화되는 것이 가능하다.In addition, since learning data is created in real time based on geospatial information, there is no need to store a large amount of learning data in advance, and since a part of data acquired at the present time is used as learning data, object classification or It is possible to be more optimized for identification.

또한, 이상에서 설명된 실시간 감독 학습 방법의 실시예는 다양한 컴퓨터 구성요소들을 통하여 수행될 수 있는 컴퓨터 프로그램 명령어의 형태로 구현될 수 있다. 또한, 상기 구현된 컴퓨터 프로그램은 컴퓨터 판독 가능한 기록 매체에 기록될 수도 있다. 언급된 기록 매체는 ROM, 자기 디스크 혹은 콤팩트 디스크, 광 디스크 등 일 수 있으나, 이에 반드시 한정되지는 않는다.In addition, the embodiment of the real-time supervised learning method described above may be implemented in the form of computer program instructions that can be executed through various computer components. In addition, the implemented computer program may be recorded in a computer readable recording medium. The mentioned recording medium may be a ROM, a magnetic disk or a compact disk, an optical disk, or the like, but is not necessarily limited thereto.

이상에서와 같이, 본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 다른 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의하여 정해져야 할 것이다.As described above, the present invention has been described with reference to the embodiments shown in the drawings, but this is merely exemplary, and those skilled in the art may various modifications and equivalent other embodiments from this. Will understand. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

10: 이동체
20: 서버
30: 관측 영역
50: 실시간 감독 학습 시스템
52: 데이터 처리부
54: 학습데이터 생성부
56: 감독 학습부
58: 분류부
10: moving object
20: server
30: observation area
50: real-time supervised learning system
52: data processing unit
54: learning data generation unit
56: supervised learning
58: classification

Claims (14)

이동체에서 실시간으로 영상을 취득하는 동안에 수행되는 감독 학습 방법으로서,
상기 취득한 영상을 지리참조된 영상으로 변환하는 단계;
제1시간구간 동안 상기 지리참조된 영상에 기초하여 클래스 정보를 생성하여, 상기 지리참조된 영상과 상기 클래스 정보의 쌍으로 구성되는 학습데이터를 생성하는 단계; 및
상기 생성된 학습데이터를 이용하여 상기 지리참조된 영상에 대한 객체 분류 결과를 추출하는 모델을 감독 학습시키는 단계;
제2시간구간 동안 상기 학습된 모델에 상기 지리참조된 영상을 입력하여 객체 분류 결과를 추출하는 단계;
를 포함하고,
상기 제1시간구간 및 제2시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 제2시간구간은 상기 제1시간구간 이후의 시간구간이며,
상기 클래스 정보는 데이터베이스에 저장되어 있는 지리공간정보(geo-spatial information)에 기초하여 생성되는 것을 특징으로 하는, 실시간 감독 학습 방법.
As a supervised learning method performed while acquiring images in real time from a moving object,
Converting the acquired image into a georeferenced image;
Generating class information based on the georeferenced image during a first time interval, thereby generating learning data comprising the pair of georeferenced image and the class information; And
Supervising and learning a model for extracting an object classification result for the georeferenced image using the generated learning data;
Extracting an object classification result by inputting the georeferenced image to the learned model during a second time period;
Including,
The first time interval and the second time interval are included in the time interval for acquiring the image in real time, the second time interval is a time interval after the first time interval,
The class information is generated based on geo-spatial information stored in a database, real-time supervised learning method.
삭제delete 제 1항에 있어서,
상기 제1시간구간은 상기 감독 학습의 완성도를 나타내는 하나 이상의 지표에 기초하여 정해지는 것을 특징으로 하는, 실시간 감독 학습 방법.
The method of claim 1,
And wherein the first time period is determined based on one or more indicators indicating the completeness of the supervised learning.
제 1항에 있어서,
상기 클래스 정보는 상기 지리참조된 영상으로부터 상기 지리공간정보를 기준으로 생성되는 래스터(raster) 형식인 것을 특징으로 하는, 실시간 감독 학습 방법.
The method of claim 1,
The class information may be a raster format generated based on the geospatial information from the georeferenced image.
제 1항에 있어서,
상기 클래스 정보는 픽셀 단위로 객체의 종류를 나타내는 의미론적 세분화(semantic segmentation) 데이터인 것을 특징으로 하는, 실시간 감독 학습 방법.
The method of claim 1,
The class information is semantic segmentation data representing the type of object in units of pixels, real-time supervised learning method.
제 1항에 있어서,
상기 학습시키는 단계는, 상기 지리참조된 영상의 상기 모델 기반의 객체 분류 결과 및 상기 클래스 정보로부터 파악된 객체 분류 결과의 차이가 최소화되도록 상기 모델을 수정하는 최적화 단계를 포함하는 것을 특징으로 하는, 실시간 감독 학습 방법.
The method of claim 1,
The learning may include an optimization step of modifying the model such that the difference between the model-based object classification result of the georeferenced image and the object classification result grasped from the class information is minimized. Supervised learning method.
청구항 제 1항, 제3항 내지 청구항 제 6항 중의 어느 한 항에 따른 방법을 실행시키기 위한 컴퓨터 프로그램이 기록된 컴퓨터에서 판독 가능한 기록매체.
A computer-readable recording medium having recorded thereon a computer program for executing the method according to claim 1.
삭제delete 이동체에서 실시간으로 영상을 취득하는 동안에 감독 학습을 수행하는 시스템으로서,
상기 취득한 영상을 지리참조된 영상으로 변환하는 데이터 처리부;
제1시간구간 동안 상기 지리참조된 영상에 기초하여 클래스 정보를 생성하여, 상기 지리참조된 영상과 상기 클래스 정보의 쌍으로 구성되는 학습데이터를 생성하는 학습데이터 생성부; 및
상기 생성된 학습데이터를 이용하여 상기 지리참조된 영상에 대한 객체 분류 결과를 추출하는 모델을 감독 학습시키는 감독 학습부;
제2시간구간 동안 상기 학습된 모델에 상기 지리참조된 영상을 입력하여 객체 분류 결과를 추출하는 분류부;
를 포함하고,
상기 제1시간구간 및 제2시간구간은 상기 실시간으로 영상을 취득하는 시간구간에 포함되고, 상기 제2시간구간은 상기 제1시간구간 이후의 시간구간이며,
상기 클래스 정보는 데이터베이스에 저장되어 있는 지리공간정보에 기초하여 생성되는 것을 특징으로 하는, 실시간 감독 학습 시스템.
A system for performing supervised learning while acquiring images in real time from a moving object,
A data processor converting the acquired image into a georeferenced image;
A learning data generation unit generating class information based on the georeferenced image during a first time period and generating learning data consisting of the pair of georeferenced image and the class information; And
A supervising learning unit for supervising and learning a model for extracting an object classification result for the georeferenced image by using the generated learning data;
A classification unit extracting an object classification result by inputting the georeferenced image to the learned model during a second time period;
Including,
The first time interval and the second time interval are included in the time interval for acquiring the image in real time, the second time interval is a time interval after the first time interval,
The class information is generated based on geospatial information stored in a database, real-time supervised learning system.
삭제delete 제 9항에 있어서,
상기 감독 학습부는 상기 감독 학습의 완성도를 나타내는 하나 이상의 지표에 기초하여 상기 제1시간구간을 결정하는 것을 특징으로 하는, 실시간 감독 학습 시스템.
The method of claim 9,
Wherein the supervised learning unit determines the first time interval based on one or more indicators indicating the completeness of the supervised learning.
제 9항에 있어서,
상기 클래스 정보는 상기 지리참조된 영상으로부터 상기 지리공간정보를 기준으로 생성되는 래스터 형식인 것을 특징으로 하는, 실시간 감독 학습 시스템.
The method of claim 9,
And the class information is in a raster format generated based on the geospatial information from the georeferenced image.
제 9항에 있어서,
상기 클래스 정보는 픽셀 단위로 객체의 종류를 나타내는 의미론적 세분화 데이터인 것을 특징으로 하는, 실시간 감독 학습 시스템.
The method of claim 9,
The class information is semantic segmentation data indicating the type of the object in units of pixels, real-time supervised learning system.
제 9항에 있어서,
상기 감독 학습부는, 상기 지리참조된 영상의 상기 모델 기반의 객체 분류 결과 및 상기 클래스 정보로부터 파악된 객체 분류 결과의 차이가 최소화되도록 상기 모델을 수정하는 최적화를 수행하는 것을 특징으로 하는, 실시간 감독 학습 시스템.
The method of claim 9,
The supervising learning unit may perform optimization to modify the model to minimize a difference between the model-based object classification result of the georeferenced image and the object classification result identified from the class information. system.
KR1020170110631A 2017-08-31 2017-08-31 Methods and system for real-time supervised learning using geo-spatial information KR102053906B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170110631A KR102053906B1 (en) 2017-08-31 2017-08-31 Methods and system for real-time supervised learning using geo-spatial information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170110631A KR102053906B1 (en) 2017-08-31 2017-08-31 Methods and system for real-time supervised learning using geo-spatial information

Publications (2)

Publication Number Publication Date
KR20190025162A KR20190025162A (en) 2019-03-11
KR102053906B1 true KR102053906B1 (en) 2019-12-10

Family

ID=65758447

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170110631A KR102053906B1 (en) 2017-08-31 2017-08-31 Methods and system for real-time supervised learning using geo-spatial information

Country Status (1)

Country Link
KR (1) KR102053906B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112241659B (en) * 2019-07-17 2024-05-17 杭州海康威视数字技术股份有限公司 Detection device and detection method for illegal building and terminal equipment
KR102300541B1 (en) * 2019-11-26 2021-09-13 주식회사 이노팸 Method And Device For Generating Geospatial Information Using GeoAI
KR102406150B1 (en) * 2019-12-09 2022-06-08 주식회사 업데이터 Method for creating obstruction detection model using deep learning image recognition and apparatus thereof
KR102578456B1 (en) * 2021-02-19 2023-09-14 유대상 System and method for change management of facilities through recognition of structural objects and integration of multiple images

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100795396B1 (en) 2007-06-15 2008-01-17 (주)한양 Method for monitoring altered city using airborne laser surveying data and digital orthophoto
KR101728137B1 (en) * 2016-02-04 2017-04-19 (주)한라지리정보 Method for land-cover item images classification by using satellite picture and GIS
KR101762809B1 (en) 2016-01-21 2017-07-28 전주비전대학교산학협력단 Method for generating topographical data for landslide prediction by using drone and selecting landslide harzard zone by using the topographical data

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101417498B1 (en) 2012-12-21 2014-07-08 한국항공우주연구원 Video processing apparatus and method using the image from uav
KR102221817B1 (en) * 2013-10-11 2021-02-26 에스케이플래닛 주식회사 Mobile terminal for providing location information, method and system for measuring the location information
KR101737889B1 (en) * 2015-08-03 2017-05-29 가톨릭관동대학교산학협력단 filtering and extraction of feature boundary method from terrestrial lidar data using data mining techniques and device thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100795396B1 (en) 2007-06-15 2008-01-17 (주)한양 Method for monitoring altered city using airborne laser surveying data and digital orthophoto
KR101762809B1 (en) 2016-01-21 2017-07-28 전주비전대학교산학협력단 Method for generating topographical data for landslide prediction by using drone and selecting landslide harzard zone by using the topographical data
KR101728137B1 (en) * 2016-02-04 2017-04-19 (주)한라지리정보 Method for land-cover item images classification by using satellite picture and GIS

Also Published As

Publication number Publication date
KR20190025162A (en) 2019-03-11

Similar Documents

Publication Publication Date Title
KR102053906B1 (en) Methods and system for real-time supervised learning using geo-spatial information
CN103679674B (en) Method and system for splicing images of unmanned aircrafts in real time
CN109725310B (en) Ship positioning supervision system based on YOLO algorithm and shore-based radar system
KR102203135B1 (en) Method and system for detecting disaster damage information based on artificial intelligence using drone
CN108806334A (en) A kind of intelligent ship personal identification method based on image
KR102279376B1 (en) Learning method, learning device for detecting lane using cnn and test method, test device using the same
RU2016146354A (en) DETECTION OF THE STATE USING IMAGE PROCESSING
JP6397379B2 (en) CHANGE AREA DETECTION DEVICE, METHOD, AND PROGRAM
US10943321B2 (en) Method and system for processing image data
CN111091023A (en) Vehicle detection method and device and electronic equipment
Musić et al. Gradient compressive sensing for image data reduction in UAV based search and rescue in the wild
CN107578003B (en) Remote sensing image transfer learning method based on geographic marking image
Kahraman et al. Road detection from high satellite images using neural networks
Duarte et al. Damage detection on building façades using multi-temporal aerial oblique imagery
CN113012215A (en) Method, system and equipment for space positioning
JP2022100358A (en) Search method and device in search support system
US11776252B2 (en) Method and system for asset inspection using unmanned aerial vehicles
CN114724246A (en) Dangerous behavior identification method and device
CN113610770A (en) License plate recognition method, device and equipment
US20220368881A1 (en) Detection and ranging based on a single monoscopic frame
US20220366651A1 (en) Method for generating a three dimensional, 3d, model
Volkov et al. Devising an image processing method for transport infrastructure monitoring systems
Sun et al. UAV photogrammetry-based accident assessment road condition analysis using image classification
CN113516069A (en) Road mark real-time detection method and device based on size robustness
KR102289550B1 (en) Augmented reality information providing method and system using image deep learning for matching aerial image data and Geographic Information System data

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