• 제목/요약/키워드: 도로 지도 생성

검색결과 1,480건 처리시간 0.03초

최적 멀티프로세서 스케줄러를 이용한 재귀 DSP 알고리듬의 구현 (Implementation of Recursive DSP Algorithms Based on an Optimal Multiprocessor Scheduler)

  • 김형교
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.228-234
    • /
    • 2006
  • 본 논문은 주어진 재귀 DSP 알고리듬으로부터 최적멀티프로세서 스케줄러를 이용하여 완전한 회로도를 효과적으로 생성할 수 있는 체계적인 과정에 대하여 기술한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성된다. 스케줄 생성 단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 받아서 최적 멀티프로세서 스케줄러를 생성하며 회로도 생성 단계에서는 이 스케줄러로부터 제어신호를 포함한 완전한 회로도를 생성한다. 이 회로도는 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환될 수 있다. 본 논문에서는 2차 Gray-Market Lattice 필터를 예로 사용하여 전체적인 구현과정을 보인다.

GPS와 단안카메라, HD Map을 이용한 도심 도로상에서의 위치측정 및 맵핑 정확도 향상 방안 (Method to Improve Localization and Mapping Accuracy on the Urban Road Using GPS, Monocular Camera and HD Map)

  • 김영훈;김재명;김기창;최윤수
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1095-1109
    • /
    • 2021
  • 안전한 자율주행을 위해 정확한 자기위치 측위와 주변지도 생성은 무엇보다 중요하다. 고가의 고정밀위성항법시스템(Global Positioning System, GPS), 관성측정장치(Inertial Measurement Unit, IMU), 라이다(Light Detection And Ranging, LiDAR), 레이더(Radio Detection And Ranging, RADAR), 주행거리측정계(Wheel odometry) 등의 많은 센서를 조합하여 워크스테이션급의 PC장비를 사용하여 센서데이터를 처리하면, cm급의 정밀한 자기위치 계산 및 주변지도 생성이 가능하다. 하지만 과도한 데이터 정합비용과 경제성 부족으로 고가의 장비 조합은 자율주행의 대중화에 걸림돌이 되고 있다. 본 논문에서는 기존 단안카메라를 사용하는 Monocular Visual SLAM을 발전시켜 RTK가 지원되는 GPS를 센서 융합하여 정확성과 경제성을 동시에 확보하였다. 또한 HD Map을 활용하여 오차를 보정하고 임베디드 PC장비에 포팅하여 도심 도로상에서 RMSE 33.7 cm의 위치 추정 및 주변지도를 생성할 수 있었다. 본 연구에서 제안한 방법으로 안전하고 저렴한 자율주행 시스템 개발과 정확한 정밀도로지도 생성이 가능할 것으로 기대한다.

도로 네트워크 환경에서 사용자의 이동 성향을 고려한 경로 생성 기법 (A Path Planning Scheme Using the Moving Tendencies of Users in Road Network Environments)

  • 황동교;박혁;김동주;리하;박준호;박용훈;복경수;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.169-171
    • /
    • 2012
  • 일반적인 경로 생성 기법에서는 거리가 가장 짧은 최단경로 및 시간이 적게 소요되는 빠른 경로와 같이 사용자의 이동 성향을 고려하지 않고 경로를 생성하였다. 하지만 사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동 성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 하지만 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천 받는 경향이 있다. 따라서 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 과거 궤적 데이터를 통해 사용자의 이동 성향을 암시적으로 추출하고 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다.

360 도 비디오의 객체 증강 saliency map 생성 방법 (Method of creating augmented saliency map for 360-degree video)

  • 심유정;서지민;이명진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.109-111
    • /
    • 2021
  • 360 도 영상은 기존 미디어와 다른 몰입감을 제공하지만 HMD 기반 시청은 멀미, 신체적 불편함 등을 유발할 수 있다. 또한, 시청 디바이스 보급 문제, 네트워크 대역의 문제, 단일 소스 다중 이용의 수요 등으로 일반 디스플레이 기반 서비스 수요도 존재한다. 본 논문에서는 360 도 영상의 일반 디스플레이 서비스를 위한 뷰포트 추출에 필요한 영상 내 객체의 동적 속성을 활용한 시각적 관심 지도 증강 기법과 이를 이용한 서비스 구조를 제시한다.

  • PDF

최대 중첩구간을 이용한 새로운 GPS 궤적 클러스터링 (A new Clustering Algorithm for GPS Trajectories with Maximum Overlap Interval)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권9호
    • /
    • pp.419-425
    • /
    • 2016
  • 내비게이션 시스템에서 지도 데이터를 최신 정보로 유지하는 것은 중요한 일이다. 그러나 수작업을 통한 갱신은 비용이 많이 소요될 뿐만 아니라 갱신되는 정보를 즉각적으로 반영하기 힘들다. 본 논문에서는 GPS 데이터를 이용하여 자동으로 도로를 생성해주는 시스템에서 가장 중요한 문제 중 하나인 중심 도로를 추출하는 기법에 관하여 살펴보고자 한다. 중심도로를 추출하기 위해서는 클러스터링 시킨 궤적이 필요하지만, 실제 궤적은 클러스터링 되어있지 않다. 이 문제를 해결하기 위하여 본 논문에서는 최대 중첩구간 탐색과 궤적 클러스터링 과정을 통하여 효과적으로 궤적에 대해 클러스터링 하는 기법을 제안한다. 마지막으로 클러스터링 시킨 궤적에 대하여 가상달리기 기법을 적용하여 중심도로를 추출하였다. 실험 데이터로는 실제 대용량의 강남구, 성남시, 서울시 전체를 지나다니는 택시 GPS 데이터를 수집하여 실험을 하였고, 실험 결과 제안기법이 실제 중심 도로를 추출하는데 안정적이고 효율적인 것을 보였다.

무인항공기 매핑을 통한 차선 추출 및 정확도 평가 (Lane Extraction through UAV Mapping and Its Accuracy Assessment)

  • 박찬혁;최경아;이임평
    • 한국측량학회지
    • /
    • 제34권1호
    • /
    • pp.11-19
    • /
    • 2016
  • 최근 세계적인 기업들은 자율주행 자동차 상용화를 위해 최첨단 IT 기술을 융합한 자동차 기술을 발전시키고 있다. 이러한 자율주행 자동차는 차량을 안전하게 제어하여 신뢰도를 제고할 수 있도록 정확한 도로 경계 및 차선 정보를 요구하고 있다. 이에 본 연구는 저고도에서 취득된 고해상도 영상을 이용하는 UAV 사진측량의 적용 가능성을 검토하고자 한다. 취득된 GSD 7cm급의 디지털 영상으로부터 고해상도의 DSM과 정사영상을 생성하고, 생성된 자료를 기반으로 차선이 포함된 도로의 위치 정보를 추출하였다. 추출 자료의 정확도 검증 결과, RMSE는 약 15cm 이내임을 확인할 수 있었다. 본 연구 결과로 도로 영역에 대한 정밀 지도 제작과 갱신을 위해 UAV 사진측량이 효과적으로 적용될 것으로 판단된다.

영상에서 주파수 기반의 초점/비초점 분석을 이용한 깊이 지도 생성 기법 (A Depth Creation Method Using Frequency Based Focus/Defocus Analysis In Image)

  • 이승갑;박영수;이상훈
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.309-316
    • /
    • 2014
  • 본 논문에서는 초점/비초점 영상에서 깊이 지도를 효율적으로 추출하기 위하여 그래프 컷(Graph Cut)과 이산 웨이블릿 변환(Discrete Wavelet Transform)을 이용한 깊이 지도 생성 기법을 제안한다. 제안하는 방법은 우선 해당 영상을 영역 별로 처리하기 위해 그래프 컷 방법으로 각 픽셀 간의 유사도를 이용하여 분할한다. 그 다음 분할 영역을 레이블링 하여 원 영상의 분할 영역 정보를 생성한다. 그리고 이산 웨이블릿 변환을 이용하여 원 영상 내의 주파수 정보를 나타내는 LL, LH, HH, HL 부대역(Subband)을 생성한다. 마지막으로 4개의 부대역 중 영상의 초점/비초점 영역을 분석할 단서가 되는 HH, HL 대역을 이용하여 주파수 지도를 생성한 뒤 분할 영역에 따라 깊이 정보를 계산함으로써 깊이 지도를 추출한다. 제안하는 방법은 초점 정보인 블러(Blur)의 양에 따라 동적인 깊이의 할당이 가능하여 효율적인 깊이 지도의 생성이 가능하였다. 실험으로 PSNR(Peak Signal to Noise Ratio) 방법을 통해 제안하는 방법의 성능을 평가하였다.

신경회로망을 이용한 위성영상의 건물위치 추정 (Estimation of building position in a satellite image using Neural Networks)

  • 이주원;정원근;김광열;조원래;김영일;이건기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.303-306
    • /
    • 2002
  • 인공위성영상을 이용하여 벡터 지도 생성은 지형에 따른 건물, 도로, 농지 등에 관한 벡터를 추출하는 작업이 필요하다. 이 작업의 정확도는 지도의 정확도와 상관관계가 있기 때문에 건물 추출의 정확성이 달라진다. 따라서 건물추출의 정확성을 향상시키기 위해 본 연구에서는 위성영상에서 건물 추출 알고리즘을 제안하였다. 이 알고리즘은 인공신경망을 이용하여 건물의 그림자를 추적하고 이를 중심으로 건물위치와 외형을 추정하는 알고리즘을 제안하고 실험하였으며, 양호한 결과를 얻었다.

  • PDF

통계 언어모델 기반 객관식 빈칸 채우기 문제 생성 (Automatic Generation of Multiple-Choice Questions Based on Statistical Language Model)

  • 박영기
    • 정보교육학회논문지
    • /
    • 제20권2호
    • /
    • pp.197-206
    • /
    • 2016
  • 빈칸 채우기 문제는 학생들이 학습 내용을 제대로 이해했는지 확인하기 위해 널리 사용되어 왔다. 이런 유형의 문제를 컴퓨터 알고리즘에 의해 자동으로 생성하는 많은 방법들이 제안되어 왔지만, 대부분 어떤 부분을 빈칸으로 만들면 좋을지에 대해 집중했기 때문에 적절한 보기를 자동으로 생성하는 연구는 미흡했다. 본 논문에서는 빈칸이 주어졌다고 가정하고, 이에 어울리는 보기를 자동 생성하는 알고리즘을 제안한다. 본 알고리즘은 통계 언어 모델에 기반하여 보기를 생성하기 때문에, 사람이 생성하는 경우보다 출제자에 편향되지 않은 보기를 제공할 수 있다. 또, 확률값에 기반하여 난이도를 자동으로 조절하는 것이 가능하기 때문에, 직접 사람이 문제를 만드는 것에 비해 상당한 비용 절감 효과가 있다. TEPS 문법, 어휘 시험에 대해 적용하여 실험한 결과, 사람과 유사한 결과를 생성함을 확인하였다. 향후 스마트 교육 분야에서 높은 활용도를 보일 것으로 기대한다.

동일지역의 시공간변화 복원에서의 3차원 영상정보의 생성과 활용

  • 연상호;홍일화
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.153-159
    • /
    • 2004
  • 본 연구는 동일지역에서 시공간 변화에 따른 공간정보의 복원을 위하여 3차원 영상조감도를 생성하고 활용하기 위해 시도된 연구결과로서, 연구 대상지역의 입체지형분석을 위한 3차원 입체 영상지도를 제작을 위해 DEM 및 위성영상들을 이용한 입체영상을 생성할 수 있도록 하였다. 현재 수집 가능한 지형도 및 위성사진과의 합성을 통하여 사라져간 수몰지역에 대한 3차원 위성영상 조감도를 제작하고 최근의 영상과의 비교를 통하여 투시 조감도를 생성하였고 최근의 영상과 비교를 통하여 그 변화를 살펴보았다. 그결과, 기존의 사진 및 인위적인 판단에 의한 3차원 영상복원보다는 더 나은 또 다른 개선방법을 제시할 수 있었다.

  • PDF