• 제목/요약/키워드: 3차원 도로 위치정보

검색결과 208건 처리시간 0.03초

RMESH구조에서 unaligned 선형 사진트리의 alignment를 위한 상수시간 알고리즘 (Constant Time Algorithm for Alignment of Unaligned Linear Quadtrees on RMESH)

  • 김경훈;우진운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.10-18
    • /
    • 2004
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 맡은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\pm}n{\pm}n$ 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 $n{\pm}n{\pm}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

딥러닝과 그래프 모델을 활용한 고해상도 영상의 건물 변화탐지 (Building change detection in high spatial resolution images using deep learning and graph model)

  • 박슬아;송아람
    • 한국측량학회지
    • /
    • 제40권3호
    • /
    • pp.227-237
    • /
    • 2022
  • 다시기 고해상도 영상에 존재하는 건물의 위치 및 형태학적 왜곡은 건물의 변화탐지를 어렵게 만드는 요인 중 하나이다. 이를 해결하기 위하여 부가적인 3차원 지형정보 및 딥러닝을 활용한 연구가 수행되고 있지만, 실제 사례에 적용되기 어려운 한계가 있다. 본 연구에서는 건물의 효율적인 변화탐지를 수행하기 위하여, 건물의 위치 정보뿐만 아니라 건물 간 위상정보를 활용하는 방안을 제시한다. 다양한 비연직 영상에서의 건물을 학습하기 위하여 SpaceNet v2 데이터셋을 사용하여 Mask R-CNN (Region-based Convolutional Neural Network)을 학습하였으며, 건물 객체를 탐지하여 중심점을 노드로 추출하였다. 추출한 건물 노드를 중심으로 서로 다른 두 시기에 대해 각각 TIN (Triangulated Irregular Network) 그래프들을 형성하고, 두 그래프 간 구조적 차이가 발생한 영역에 기반하여 변화 건물을 추출하기 위해 그래프 유사도와 노드의 위치 차이를 반영한 변화 지수를 제안하였다. 최종적으로 변화 지숫값을 기반으로 두 그래프 간 비교를 통해 새롭게 생성되거나 삭제된 건물을 탐지하였다. 총 3쌍의 테스트 영역에 대해 제안한 기법을 적용한 결과, 건물들 간 연결성의 변화를 고려함으로써 기복 변위에 의해 서로 다른 시기간 동일 건물 쌍을 판단하기 어려운 경우에도 변화가 발생한 건물을 적절하게 탐지하는 것을 확인할 수 있었다.

PET/CT 검사에서 SharpIR 재구성 방법의 평가 (Evaluation of SharpIR Reconstruction Method in PET/CT)

  • 김정열;강천구;박훈희;임한상;이창호
    • 핵의학기술
    • /
    • 제16권1호
    • /
    • pp.12-16
    • /
    • 2012
  • 서론: 종래의 PET 영상 재구성에 있어서 FBP 등에 비해 3차원 반복 재구성 방법이 일반적으로 대체하고 있으며, 이것은 검출기 기하학적 특성과 완벽한 3차원 산란 평가 및 저잡음 randoms 평가 등의 더 진보된 재구성 알고리즘을 제공하고 활용되고 있다. 최근에 SharpIR알고리즘은 3차원 반복 재구성 알고리즘으로 PET 검출기 응답 정보를 통합하여 PET 영상의 잡음을 효과적으로 감소시켜 대조도를 향상 시키기 위한 것으로 알려지고 있다. 본 연구에서는 새로운 반복 시스템 모델인 SharpIR에 대한 성능 평가와 임상에서의 적용 가능성에 대해 알아보고자 한다. 실험재료 및 방법: 검출기 응답에 대한 분해능을 측정하기 위해 유리관(내경 1.1 mm, 두께 0.2 mm)에 $^{18}F$-FDG (250 MBq/mL)을 주입하여 축 방향 시야의 중심과 축 방향으로 5, 10, 15, 20 cm만큼 떨어진 지점에서 획득하였고 VUE point HD와 VUE point HD-SharpIR로 재구성하여 각각의 영상에서 반치폭을 구하였다. 또한 영상품질평가로 image quality phantom (NU2-2001)을 이용하여, 여러 개의 각각 다른 반지름을 가지는 원형구에 cold (직경 28, 37 mm)와 ho (직경 10, 13, 17, 22 mm)부분을 나누어 배경잡음을 주고 영상의 대조도를 평가하였다. 획득된 영상은 VUE point HD와 VUE point HD-SharpIR로 재구성을 하였다. 임상실험에서는 전신검사를 시행받은 환자 중 병소가 있는 환자 10명을 대상으로 VUE point HD와 VUE point HD-SharpIR로 재구성하였다. 이때 iterations을 1~10까지 변경하여 병소 부위와 간 부위에 관심영역을 설정하여 대조도를 평가하였다. 결과: VUE point HD로 재구성한 영상에서는 시야 중심으로부터 축방향 거리 증가와 함께 반치폭이 함께 증가하였지만 VUE point HD-SharpIR로 재구성한 영상에서는 거리가 증가하여도 일정한 반치폭을 나타냈다. 대조도는 팬텀 실험과 임상 실험에서 VUE point HD-SharpIR이 VUE point HD보다 대조도의 향상을 나타냈다. 결론: 검출기 시스템 응답에 대한 더 많은 정보를 포함시킴으로써 SharpIR 알고리즘은 VUE point HD에서 사용되는 기본 모델의 정확성을 향상시켰다. 또한 SharpIR은 VUE point HD보다 각각의 복셀에 관련된 더 많은 측정 위치를 가지는 시스템 모델이기 때문에 더욱 정교한 재구성 모델의 결과를 나타내기 위해 더 많은 반복이 걸린다. 결론적으로 SharpIR은 PET 영상에서 대조도를 향상시켰고 임상에서 적용할 수 있는 최적화된 재구성 조건을 알아보기 위해 종단적 연구를 통해 적용한다면 임상에서 유용하게 사용될 것이다.

  • PDF

훼이스 마스크의 견인위치에 따른 응력분포에 관한 유한요소법적 연구 (Finite Element Analysis of Stress Distribution in using Face Mask according to Traction Point)

  • 오교창;차경석;정동화
    • 구강회복응용과학지
    • /
    • 제25권2호
    • /
    • pp.171-181
    • /
    • 2009
  • 훼이스 마스크(Face mask)를 사용하여 상악을 견인하였을 때, 두개안면 복합체의 생역학적 반응을 이해하는 것은 임상적으로 매우 중요하다. 이 연구의 목적은 face mask를 사용하여 상악 제 1 소구치와 제 1 대구치에서 상악을 전방으로 견인하였을 때 두개봉합구조에 발생하는 응력 분포를 분석하는 것이다. 13세 6개월 된 남자 환자의 유한요소분석을 위하여 전산화단층사진 촬영으로 얻은 DICOM 영상정보를 개인용 컴퓨터로 옮긴 후 3차원 영상프로그램인 $Mimics^{(R)}$(Materialise, Germany)를 사용하여 얻은 24개의 물성으로 이루어진 상악모델과, 제1소구치와 제1대구치, RME의 협측부, RME의 설측부의 4가지 구성요소를 각기 Nastran 파일형식인 "out"으로 저장하고 Patran에서 합체한 두개안면 복합체의 3차원적 유한요소모델을 생성하였다. 생성된 모델은 제1소구치에서 FH 평면의 45도 하방으로, 제 1 대구치에서 FH 평면의 20도 하방으로 500g의 전방견인력을 주었다. 상악 제1소구치에서 45도 하방으로 견인하였을 때 x축에서는 대구치부위의 확장과 소구치부에서의 협착을 보였고 최대변위량은 0.00011mm였다. y축에서는 전반적으로 전방이동을 보였으며 최대 0.00030mm의 변위와 소구치부위의 변형이 컸다. z축에는 소구치부위에서 하방으로 최 0.00036mm 이동했고, 상악복합체가 전하방으로 이동하였다. 제 1 대구치에서의 20도 하방견인 하였을 때, x축에서는 대구치부위의 협착과 lateral nasal wall의 확장을 보이며 최대 변위는 0.001mm였다. y축에서는 전체적인 전방이동을 보이며, 최대변위는 0.004mm였다. z축에서는 소구치와 대구치 중간부위를 중심으로 ANS는 상방으로 pterygoid plate는 하방으로 반시계방향의 회전양상을 보였으며 최대변위는 0.002mm였다.

3차원 무릎 자기공명영상 내에서 영역화와 정합 기법을 반복적으로 이용한 다중 해상도 기반의 뼈 영역화 기법 (Bone Segmentation Method based on Multi-Resolution using Iterative Segmentation and Registration in 3D Magnetic Resonance Image)

  • 박상현;이수찬;윤일동;이상욱
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.73-80
    • /
    • 2012
  • 최근 의료 장비들이 발전하고 진단 및 연구에 다양하게 이용되면서 이로부터 얻은 3차원 의료 영상들을 자동으로 처리해주는 기술의 수요가 늘고 있다. 자동 뼈 영역화는 이러한 기술들 중 하나로써 골다공증이나 뼈 골절, 골격질환 등의 진단의 효율성을 크게 높여 줄 것으로 기대되고 있다. 현재까지 자동 뼈 영역화를 위한 연구들이 다양하게 진행되었지만 2차원 영상과는 달리 많은 데이터양과 주변 조직과의 모호한 경계들이 많다는 의료영상의 특성 때문에, 실제 진단에 사용할 수 있을만한 성능을 얻지 못하고 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 다중 해상도를 기반으로 하여 수행속도가 빠르고 영역화 성능이 좋은 자동 뼈 영역화 기법을 제안한다. 낮은 해상도 단계에서는 학습된 집합의 뼈 정보들을 바탕으로 최근 제안된 제한된 브랜치 앤 민컷 기법을 이용하여 대략적인 뼈 위치 및 비슷한 템플릿을 검출하고, 이후 해상도를 높여가면서 정합 과정과 영역화 과정을 반복적으로 수행한다. 제안하는 기법의 성능을 확인하기 위해 무릎 자기공명영상(magnetic resonance image)내에서 대퇴골(femur)과 경골(tibia)을 영역화 하는 실험을 진행하였으며, 100개의 학습 데이터들을 바탕으로 50개 영상에서 뼈들을 영역화 하였다. 제안하는 기법은 정확성 및 수행속도 측면에서 제한된 브랜치 앤 민컷에 비해 향상된 결과를 나타냈다.

근거리 수치사진측량 과정의 단일 통합환경 구축에 관한 연구 (A Study on the Integrated System Implementation of Close Range Digital Photogrammetry Procedures)

  • 유복모;이석군;최송욱;김의명
    • 대한공간정보학회지
    • /
    • 제7권1호
    • /
    • pp.53-63
    • /
    • 1999
  • 사진측량 과정은 단위연구를 중심으로 독립적으로 수행되고 있으나 종합적이고 체계적인 연계 및 이용을 위해서는 전체를 통합하는 기반환경의 조성이 필요하다. 기존의 절차형 방식의 처리과정을 통해서는 통합환경으로 구현하기가 어려우나, 객체지향기법으로 주제별로 클래스화 할 경운 통합환경의 구현 뿐만 아니라 새로운 변경요소나 연구성과의 갱신이 용이하다. 본 연구에서는 객체지향기법으로 근거리 수치사진측량 과정을 수행하기 위해 자료입력부분에서는 사진을 수치영상으로 그 개념과 특성을 확장하여 영상의 입출력에 대한 클래스를 제작하였고 자료처리부분에서는 3자원 렌즈김정모형식으로 검정을 거친 영상에 대해 자료 처리 각 부분에 대한 클래스를 제작하여 영상정합과 좌표변환을 실시하였다. 또한 대상물의 3차원 위치를 결정하기 위해 직접선형변환과 광속조정법을 클래스화하여 사진상의 대상물과 지상물체의 관계를 모형화하였다. 본 연구의 결과, 수치사진측량 과정의 각 주제에 대해 객체지향기법으로 다단계 처리를 할 수 있는 클래스를 설계하고, 클래스들의 계층도를 구축, 수치사진측량을 위한 단일 통합환경을 구현하였고, CCD 사진기에 대한 3차원 렌즈 검증 모형식의 개발을 통해 근거리 사진측량을 수행하여 단일 통합환경에서 각각의 방법으로 대상물의 3차원 좌표를 추출할 수 있었다.

  • PDF

웹 기술을 이용한 지하 공동구의 시설물 관리 시스템 개발 (Development of a Facility Management System for Underground Conduits Using Web Technologies)

  • 구경이;김지윤;안효진;김주성;강재모;김영진;김유성
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.29-38
    • /
    • 2005
  • 현재까지 전국의 여러 도시에 설치된 지하 공동구는 효율적인 관리가 필요한 중요 국가시설물임에도 불구하고 이들을 통일된 기준에 따라 통합 관리하기 위한 지원 시스템이 미비하여 지하 공동구의 현황을 파악하기 위해서는 전문가들이 직접 지하 공동구를 방문해야 하기 때문에 많은 시간과 비용을 낭비하고 있는 실정이었다. 본 연구에서는 전국의 여러 도시에 설치되어 있는 지하 공동구의 효율적인 원격 관리를 지원하기 위해 웹 기반의 지하 공동구 시설물 관리 시스템을 개발하였다. 구현된 시스템에서는 지하 공동구의 단면도를 웹상에서 간략하게 그릴 수 있는 요약 맵 기능을 포함시켜 지하 공동구내의 시설물의 위치 등을 단면도상에 쉽게 표시할 수 있도록 하였으며 단면도로부터 수용 시설물의 위치 및 관리 상태를 사진 이미지, 동영상, 또는 3D 파노라마 기술을 이용하여 현장에 있는 것과 같은 느낌으로 정확하게 확인할 수 있도록 하였고, 지하 공동구의 보수 보강, 수시 점검, 안전 진단 결과를 관리 이력 데이터베이스에 축적하여 통합적이면서 효율적인 지하 공동구의 관리가 가능하도록 하였다.

  • PDF

중형카메라 RCD105 정확도 분석 (Accuracy Analysis of Medium Format CCD Camera RCD105)

  • 김태훈;원재호;김충평;소재경;윤희천
    • 한국측량학회지
    • /
    • 제28권4호
    • /
    • pp.449-454
    • /
    • 2010
  • 최근 항공측량분야에서 항공디지털카메라 및 항공레이저측량시스템은 수치정사영상지도 및 수치표고모델제작 등의 지리정보 구축에 활용되고 있다. 본 연구에서는 항공레이저측량시스템인 ALS50-II에 구성된 중형CCD카메라 RCD105의 3차원 위치정확도를 디지털항공사진카메라인 DMC와 비교하였다. 이를 위해 연구지역을 선정하고 항공사진촬영을 실시하였으며, 축적 1:1,000 수치지형도에서 항공삼각측량에 사용할 지상기준점과 수치도화기를 이용해 평면 및 수준정확도 검증에 사용할 검사점을 선점하였다. RCD105와 DMC의 정확도는 항공삼각측량의 결과와 수치도화기를 이용해 검사점과 동일한 지점을 관측한 결과로 평가하였다. 항공삼각측량 결과 RCD105의 X, Y, Z RMSE (Root Mean Square Error)가 DMC보다 각각 2.1배, 2.2배, 1.3배 크게 나타났다. 또한 수치도화기를 이용해 검사점을 관측한 결과 RCD105의 평면 및 수직방향 RMSE가 DMC보다 각각 2.5배, 4.3배 크게 나타났다. RCD105의 정확도가 DMC보다는 떨어지지만, RCD105도 수치지형도 및 정사사진 제작에 활용이 가능할 것으로 사료된다.

RPC를 이용한 이종센서 위성영상으로부터의 수치고도모형 정확도 평가 (Accuracy Investigation of DEM generated from Heterogeneous Stereo Satellite Images using Rational Polynomial Coefficients)

  • 송영선
    • 대한공간정보학회지
    • /
    • 제22권3호
    • /
    • pp.121-128
    • /
    • 2014
  • 본 연구에서는 이종센서로부터 취득된 입체영상에 대해서 RPC를 이용하여 수치고도모형을 생성하고, 생성된 수치고도모형의 정확도를 평가하였다. 이종센서 위성영상으로 공간해상도가 상이한 SPOT-5 흑백영상과 IKONOS 영상을 사용하였고, 정확도의 평가를 위해서 IKONOS 입체영상과 SPOT-5 입체영상으로부터 생성된 수치고도모형과 비교하였다. 정확도의 평가 결과, 공간 해상도가 상이한 입체영상일지라도 정확한 공액점에 대해서는 동종센서 입체영상과 유사한 3차원 위치결정의 정확도를 보였으나, 수치고도모형의 품질측면에서는 동종센서 수치고도모형보다 RMSE가 약 2배, LE90은 약 3배 정도의 차이를 보였다. 결론적으로, 이종센서 입체영상으로부터 수치고도모형의 생성이 가능하지만, 공간해상도가 상이한 입체영상의 경우에는 영상정합이 수치고도모형의 품질에 매우 중요한 요소임을 알 수 있었다.

3D 프린팅 기술을 적용한 스플린트의 제작 용이성 향상을 위한 아래팔 기하 정보 비교에 관한 연구 (A Study for Comparison of Geometric Characteristics on Forearms for Improvement of Convinience in Splint Manufacturing with 3D Printing Technology)

  • 장지홍
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.475-481
    • /
    • 2019
  • 스플린트는 마비, 구축 등이 나타난 환측에 적용하는 대표적인 보조기로서 전통적으로 숙련된 전문가의 수작업을 통해 제작된다. 제작과정은 열가소성 소재를 가열한 후 부드러워진 소재를 환측 부위에 접촉하며 해당 부위의 표면에 피팅시키는 과정을 반복하여 이루어진다. 이러한 전통적 방식은 저온화상의 위험, 제작자의 숙련도에 따른 완성도의 차이 등 여러 문제점을 가지고 있다. 이러한 단점을 보완하기 위하여 3D 프린팅 기술을 이용한 다양한 접근이 시도되고 있으나 3D 스캐너를 이용하는 경우 고비용의 문제, 수작업 측정의 경우 정확도의 문제 등의 단점을 나타내고 있다. 본 연구는 인체의 좌우 대칭성에 착안하여 건측 아래팔의 기하 특징을 이용하여 환측 스플린트를 3D 프린팅 기술로 제작하는 가능성에 관한 사전 연구이다. 디지털 사진과 사진측량기법을 이용하여 건강한 성인 남성으로부터 양측 아래팔의 3차원 가상 모델을 생성하고, 매 20mm 위치마다 둘레 길이 및 단면적을 측정하였다. 동일한 피험자네서 우세측과 비우세측 사이의 둘레 길이 및 단면적은 허용할 만한 수준의 차이를 나타냈으며, 우세측과 비우세측 사이에서 동일한 변수들 간에 높은 수준의 양의 상관관계를 나타냈다. 이러한 결과로부터 건측 아래팔의 기하 특징을 이용하여 3D 프린팅 기술의 적용을 통해 환측 스플린트 제작 가능성을 확인하였다.