• 제목/요약/키워드: 공간 매칭

검색결과 324건 처리시간 0.022초

복잡한 환경에서 Grid기반 모폴리지와 방향성 에지 연결을 이용한 차선 검출 기법 (Lane Detection in Complex Environment Using Grid-Based Morphology and Directional Edge-link Pairs)

  • 림청;한영준;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.786-792
    • /
    • 2010
  • 본 논문은 복잡한 도로 환경에서 차선을 정확하게 찾는 실시간 차선 검출법을 보인다. 기존의 많은 방법들은 대게 후처리 과정에서 차선 안쪽에 존재하는 잡음을 찾아 차선의 위치를 찾지만, 제안하는 방법은 특징 추출 단계에서 가능한 많은 잡음을 제거하므로 후처리 과정에서 검색 영역을 최소화한다. grid기반 모폴로지 연산은 우선 관심영역을 능동적으로 생성한 후, 모폴로지의 닫기 연산을 통해 에지 들을 연결한다. 그리고 방향성 에지 연결 기법을 통하여 유효한 방향에지를 찾고 사전에 구해진 영상 내 차선의 높이와 두 차선 간의 폭 관계를 이용하여 두 개의 차선을 군집화한다. 마지막으로 차선의 색상은 YUV색상 공간에서 두 개의 연결된 에지 안쪽을 검사하여 Bayesian확률 모델을 사용하여 추정한다. 제안하는 방법의 실험 결과는 다수의 불필요한 에지 군집이 존재하는 복잡한 도로 환경에서 효과적으로 도로 에지를 감별하였으며, 제안하는 알고리즘은 해상도 $320{\times}240$ 영상으로 10ms/frame의 속도에서 약92%의 정확도를 보였다.

입체모형 활용 현황, 수요 및 구축 비용을 고려한 실현 가능한 3차원 입체모형 구축 방안 연구 (A Study on Feasible 3D Object Model Generation Plan Based on Utilization, Demand, and Generation Cost)

  • 김민수;박두열
    • 지적과 국토정보
    • /
    • 제50권1호
    • /
    • pp.215-229
    • /
    • 2020
  • 최근 4차 산업혁명 등의 정보화 환경 변화에 따라 도시, 건설, 교통, 에너지 등의 기존 국토교통 분야 뿐만 아니라, 디지털트윈, 자율주행, VR/AR, 디지털콘텐츠 등의 최신 분야에서도 공공 및 민간의 3차원 입체모형 수요가 크게 증가하고 있다. 실제로 다양한 서비스 및 산업 분야에서 LOD1에서 LOD4에 이르기까지 다양한 정밀도를 가진 입체모형에 대한 수요가 더욱 증가할 것으로 예측되고 있다. 그러나 현재 국토부, 지자체, 민간기업 등은 대규모의 구축 비용 및 시간 문제로 인하여 각기 다른 정밀도의 입체모형을 일부 특정 지역에 대해서만 구축하고 있는 실정이다. 이에 본 연구에서는 전 국토를 기준으로 이러한 구축 비용 문제를 해결할 수 있는 실현 가능한 입체모형 구축 방안을 제시하고자 한다. 이를 위하여 우선 입체모형의 활용 현황 분석, 입체모형에 대한 수요 분석, 그리고 다양한 입체모형 구축 방법 및 비용 분석을 수행하였다. 이후 이들 분석 결과를 바탕으로 전 국토에 대하여 항공사진 매칭 기반의 자동화된 입체모형 생성 방법을 이용한 LOD3 구축 방안을 도출하였으며, 랜드마크에 대한 LOD4 구축과 비도심지에 대한 LOD2 구축의 보완 방안을 추가적으로 도출하였다. 본 방안은 현재 시점에서 실효성 있는 입체모형 구축 및 갱신 계획 수립에 큰 도움이 될 것으로 기대된다.

멀티 콘텐츠 서비스를 위한 웹 기반 자기주도적 학습 시스템 (Web-based Self-directed Learning System for Multi-contents Service)

  • 김지선;박진아
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.115-119
    • /
    • 2010
  • 교육의 주체가 교사에서 학습자 중심으로 변화함에 따라 학습자의 주도성을 촉진시키고 시간과 공간의 제약에서 자유로운 웹 기반의 자기주도적 학습이 주목을 받아 오고 있다. 본 논문에서는 IT 교육에 있어 고등학생을 대상으로 하는 웹 기반 자기주도적 학습 시스템을 설계하였다. 설계 시에는 학습자가 주도적으로 자신의 강의를 계획할 수 있도록 하기 위해 다양한 강의 콘텐츠 서비스에 중점을 두고 동영상 강의, 슬라이드 강의 및 e-text 강의 3가지로 나누어 서비스할 수 있도록 설계하였다. 또한 학습자와 조교와의 커뮤니케이션을 위해 온라인 멘토링이 가능하도록 학생과 조교를 1:1로 매칭하였다. 구현 시에는 관리자, 학생, 조교 모듈로 각각 나누어 구현하였으며, 실제 교육 활동에 적용하였다. 교육에 참여한 학습자를 대상으로 교육 만족도와 실력 향상 효과 및 온라인 교육 인식도를 조사한 결과, 만족도 부분에서는 전체 67.2% 이상이 만족함을 보였으며, 교육 후 실력 향상 효과 면에서는 전체 86.9% 이상이 학습자가 본 시스템을 통한 교육 후 실력이 향상되었다고 응답하여 본 논문에서 구현한 학습 시스템이 자기주도적 학습에 효과적임을 알 수 있었다.

n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조 (n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure)

  • 김민수;황규영;이재길;이민재
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.12-31
    • /
    • 2006
  • n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.

교통수요 기반의 도착예정시간 산출 알고리즘 개발 (Development of Vehicle Arrival Time Prediction Algorithm Based on a Demand Volume)

  • 김지홍;이경순;김영호;이성모
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.107-116
    • /
    • 2005
  • 교통정보 제공 측면에서 여행시간에 대한 정보는 교통관리 영역 내에서 교통혼잡을 효과적으로 분산시킬 수 있는 핵심정보 중 하나이다. 특히 여행시간에 대한 정보는 운전자가 운전 중 경로선택을 의사결정하는데 있어서 주요한 요소로서 현실적인 신뢰도 확보를 전제로 한다. 본 연구는 남산권 교통정보시스템의 일환으로 총 연장도로 6.1km를 대상으로 구성된 6개의 교통축(corridor)을 대상으로 혼잡시 VMS, ARS, WEB을 이용한 정보 제공을 목적으로 도착예정시간 알고리즘을 개발하였다. 시스템의 공간적 범위는 각 축별 2~3.5km 범위내의 구간을 대상으로 하며, 각 교통축의 출발 및 도착지점에 신호교차로가 존재하여 단순한 연속교통류 특성이외 단속류 교통특성이 교통류내에 포함되어 있다. 목표 알고리즘은 ILD기초자료를 활용하여 수요교통량과 대기길이정보를 이용한다. 수요교통량은 각 지점간 밀도추정을 대상으로 하였으며 이를 위하여 Greenburg Model이 채택되었다. 대기길이 정보는 각 지점별 속도와 밀도에 의하여 산출된다. 연구모형은 단위시간당 변동성을 안정화하기 위하여 전략적으로 번호판 매칭기법에 의한 AVI를 도입하였으며, 이를 통한 관측 된 여행시간 정보를 이용하였다. AVI여행시간 정보는 1일 1회 대기길이에 따른 교통류 특성을 구분하여 ILD에 의한 여행시간을 생성하는데 기반모수로 적용될 수 있도록 Hybrid Model로 구성하여 적용시켰다. 본 연구에 의한 알고리즘 적용결과, 혼잡상황하에서 84% 그리고 전체평균 88%이상의 정확성을 도출하는 것으로 나타났으며, 이러한 정보들은 남산권 교통정보시스템을 이용하는 운전자들에게 유용한 것으로 조사되었다.

프로브 수집 위치기반 도로위험정보 통합 및 판단 알고리즘 (Integration and Decision Algorithm for Location-Based Road Hazardous Data Collected by Probe Vehicles)

  • 채찬들;심현정;이종훈
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.173-184
    • /
    • 2018
  • 프로브 차량을 이용한 이동식 교통정보수집체계가 확산되면서, 기존 소통정보 이외에 차량 내 센서를 이용한 포트홀, 낙하물, 노면결빙과 같은 도로위험정보 수집이 가능해지고 있다. 본 연구는 다수의 프로브 차량이 GPS 좌표 기반으로 도로위험정보와 같은 이벤트를 검지했을 때 시간 공간적으로 통합하여 실시간으로 처리하는 복합처리 알고리즘을 개발하였다. 알고리즘의 핵심기능은 특정 지점에 발생된 도로위험정보를 (1)다수의 프로브가 서로 다른 GPS 좌표로 검지한 결과로 부터 동일지점인지 여부를 판단하고, (2)그 지점을 국가표준노드링크 상에 특정하여 이벤트 데이터를 생성하며, (3)생성된 이벤트 데이터가 유효한지 지속적으로 판단하고, (4)도로위험상황이 종료되었을 때 이벤트를 종료시키는 것이다. 이를 위해 프로브 차량이 수집한 도로위험정보를 실시간으로 처리하여 조건부 확률을 지속적으로 갱신하는 과정을 통해 이벤트의 유효성을 판단하고 종료할 수 있도록 개발하였고, 시뮬레이션을 통해 알고리즘의 적용가능성을 검증하였다. 개발된 복합처리 알고리즘은 향후 C-ITS 및 자율주행자동차 등 프로브 기반의 교통정보 수집 및 이벤트 정보 처리에 적용 가능할 것으로 판단된다.

라이다 깊이 맵과 이미지를 사용한 자기 조직화 지도 기반의 고밀도 깊이 맵 생성 방법 (Dense-Depth Map Estimation with LiDAR Depth Map and Optical Images based on Self-Organizing Map)

  • 최한솔;이종석;심동규
    • 방송공학회논문지
    • /
    • 제26권3호
    • /
    • pp.283-295
    • /
    • 2021
  • 본 논문은 자기 조직화 지도 기법을 기반으로 라이다 기반으로 생성된 깊이 맵과 컬러 이미지의 정보를 기반으로 고밀도 깊이 맵을 생성하는 방법을 제안한다. 제안하는 깊이 맵 업샘플링 방법은 라이다에서 취득되지 않은 공간에 대한 초기 깊이 예측 단계와 초기 깊이 필터링 단계로 구성된다. 초기 깊이 예측 단계에서는 두 장의 컬러 이미지에 대해 스테레오 매칭을 수행하여 초기 깊이 값을 예측한다. 깊이 맵 필터링 단계에서는 예측된 초기 깊이 값의 오차를 감소시키고자 예측 깊이 픽셀에 대하여 주변의 실측 깊이 값을 이용하여 자기 조직화 지도 기법을 수행한다. 자기 조직화 기법 수행 시 예측 깊이 픽셀과 실측 깊이 픽셀의 거리와, 각 픽셀에 대응되는 컬러 값의 차이에 따라 가중치를 결정한다. 본 논문에서는 성능 비교를 위하여 깊이 맵 업샘플링 방법으로 널리 사용되고 있는 양방향 필터 및 k-최근접 이웃 알고리즘과 비교를 진행하였다. 제안하는 방법은 양방향 필터 방법 및 k-최근접 이웃 알고리즘 대비 MAE 관점에서 각각 약 6.4%, 8.6%이 감소하였고 RMSE 관점에서 각각 약 10.8%, 14.3%이 감소하였다.

초분광 영상을 활용한 국내외 토지피복 분광 라이브러리 정확도 평가 (Accuracy evaluation of domestic and foreign land cover spectral libraries using hyperspectral image)

  • 박근렬;이근상;조기성
    • 지적과 국토정보
    • /
    • 제51권2호
    • /
    • pp.169-184
    • /
    • 2021
  • 최근 초분광 영상을 기반으로 토지피복을 분류하는 연구에서 토지피복 분광 라이브러리가 많이 활용되고 있다. 해외에서는 다양한 기관에서 토지피복 분광 라이브러리를 구축 및 제공하고 있지만, 국내의 경우 토지피복 분광 라이브러리의 구축 및 제공이 부족한 실정이다. 이러한 배경에서 본 연구는 국내 토지피복의 분류 연구에서 국내외 분광 라이브러리의 활용 가능성을 제시하는데 목적이 있다. 분광 라이브러리의 비교분석 및 분광 라이브러리를 이용한 토지피복분류에는 밴드매칭이 요구되며, 본 연구에서는 이를 자동적으로 수행하기 위한 자동화 로직을 제시하였다. 또한 직접 구축한 국내 토지피복 분광 라이브러리와 기구축 해외 토지피복 분광 라이브러리를 비교분석하였으며, 그 결과 직접 구축한 토지피복 분광 라이브러리의 상관계수가 0.974로 가장 높게 나타났다. 최종적으로 정확도 평가를 위해 국내외 토지피복 분광 라이브러리를 이용하여 연구대상지역의 항공 초분광 영상을 SAM기법으로 감독분류 하였으며, 그 결과 직접 구축한 분광 라이브러리의 전체정확도가 91.78%로 가장 높게 나타났다. 정확도 평가 결과 해외 토지피복 분광 라이브러리의 분류항목 중 Soils, Artificial Materials, Coatings는 국내에서도 충분히 피복을 분류하는데 적용 가능할 것으로 판단된다.

경유지를 고려한 서울시 공공자전거 통행발생량 추정 모형 개발 (Estimating Travel Frequency of Public Bikes in Seoul Considering Intermediate Stops)

  • 박종한;고준호
    • 한국ITS학회 논문지
    • /
    • 제22권3호
    • /
    • pp.1-19
    • /
    • 2023
  • 최근 탄소중립의 대안으로 떠오르고 있는 자전거의 통행행태를 파악하기 위하여 경유지를 고려한 통행발생량을 추정하고자 하였다. 서울시 공공자전거인 '따릉이'의 GPS 주행궤적 데이터를 이용하여 통행에서의 중간 경유지인 체류 지점을 파악하고, 인구, 토지이용, 물리적인 특성을 반영한 통행발생량 모형을 분석하였다. 맵매칭과 체류 지점 탐지 알고리즘을 이용하여 체류 지점을 추정한 결과, 전체 통행의 약 12.1%에서 체류 지점이 나타났다. 체류가 발생한 통행은 비체류에 비해 평균 이용거리와 이용시간이 더 길며, 체류 지점이 집중되는 시간대는 오전 첨두시와 오후 첨두시 사이의 비첨두시인 것으로 나타났다. 시각화 분석에 따르면 공원 및 레저 시설, 업무시설에서 주로 체류 지점이 나타났다. 체류 지점을 고려하기 위하여 기존의 대여소 기반이 아닌 육각격자를 분석단위로 설정하였으며, 영과잉 음이항(Zero-Inflated Negative Binomial, ZINB) 모형을 이용하여 체류 지점을 고려한 통행발생량을 추정하였다. 분석결과, 자전거전용도로 및 자전거·보행자겸용도로(분리형)와 같이 자전거 이용자의 안전이 확보된 자전거 인프라에서 통행발생량 및 체류 지점에서 발생한 통행이 많은 것으로 나타났다. 또한 공공자전거는 대중교통의 접근수단으로서 퍼스트&라스트 마일 수단의 역할을 하며, 생활중심지와 고용중심지에서 통행발생량이 커지는 것으로 나타났다. 이러한 분석 결과를 토대로 자전거 인프라의 추가 확충 계획 시 이용자의 안전시설 및 공간 확보가 우선돼야 하며, 대중교통과 연계한 자전거 인프라 시설 보급방안의 수립이 필요한 것으로 보인다.

항공 초분광 원격탐사 실험 기반 선박 스펙트럼 분석 및 탐지 (Spectrum Analysis and Detection of Ships Based on Aerial Hyperspectral Remote Sensing Experiments)

  • 박재진;박경애;김태성;이문진
    • 한국지구과학회지
    • /
    • 제45권3호
    • /
    • pp.214-223
    • /
    • 2024
  • 최근 해상 교통량 증가 및 연안 중심의 레저활동으로 인해 다양한 해양사고가 발생하고 있다. 그 중 선박사고는 인명 및 재산 피해를 유발할 뿐만 아니라 기름 및 위험·유해물질 유출을 동반한 해양 오염사고로 이어질 가능성이 크다. 따라서 해양사고 대비 및 대응을 위한 지속적인 선박 모니터링이 필요하다. 본 연구에서는 해상 선박 모니터링 체계 구축을 위한 초분광 원격탐사 기반의 항공 실험 수행 및 선박탐지 결과를 제시하였다. 한반도 서해 궁평항 인근 해역을 대상으로 초분광 항공관측을 수행하였으며, 사전에 다양한 선박 갑판에 대한 분광 라이브러리를 구축하였다. 탐지 방법으로는 spectral correlation similarity (SCS) 기법을 사용하였으며 초분광 영상과 선박 스펙트럼 사이의 공간 유사도 분포를 분석하였다. 그 결과 초분광 영상에 존재하는 총 15개의 선박을 탐지하였으며 최대 유사도에 기반한 선박 갑판의 색상도 분류하였다. 탐지 선박들은 고해상도 digital mapping camera (DMC) 영상과의 매칭을 통해 검증하였다. 본 연구는 해상 선박탐지를 위한 항공 초분광 센서 활용의 기초로서 향후 원격탐사 기반의 선박 모니터링 시스템에 주요 역할을 할 것으로 기대된다.