• 제목/요약/키워드: 2차원 계산

검색결과 2,108건 처리시간 0.038초

MMAD와 SIFT를 이용한 디스패리티 맵 생성 (Estimation of Disparity Map using MMAD and SIFT)

  • 신도경;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.510-515
    • /
    • 2007
  • 2차원 영상으로부터 3차원 정보를 획득하기 위해서는 disparity map의 정확한 계산이 요구된다. Disparity map을 구하기 위한 기존의 알고리즘은 크게 상관도 기반 방법과 특징 기반 방법으로 분류되는데, 본 논문에서는 이들 각 방법에 대한 분석을 통해서 좀 더 정확한 disparity map을 구하는 방법을 모색한다. 이를 위해 스테레오 카메라로부터 획득된 2차원 영상에서 건물에 대한 깊이 정보 추출을 위해 SIFT 기법을 이용한 disparity map 생성 알고리즘을 제안한다. 제안된 기법은 수정된 MAD인 MMAD(Modified Mean of Absolute Differences) 알고리즘을 새로 제안하여 영역 기반의 유사도 측정을 기반으로 하면서 특징 기반 방법의 하나인 SIFT를 적용하여 거짓 정합(false matching)에 의한 에러를 줄이고 폐색(occlusion) 영역에 대한 오류를 보정한 disparity map을 생성하는데 초점을 둔다.

  • PDF

2 차원 모델링과 분자동력학 모의실험을 통한 항암제 캡슐 연구

  • 박고은;박형건;황세진;김효진;심은지
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.151-157
    • /
    • 2017
  • 암으로 인해 사망하는 인류를 위해 많은 연구자들이 노력하고 있다. 하지만 아직까지도 암세포를 선택적으로 파괴하여 완치하는 것은 힘든 일이다. 우리는 암세포에만 특이적으로 작용하는 항암제를 연구하고자 계획하였고, 암세포에만 선택적으로 약물 분자를 전달하는 캡슐을 만들기 위해서 컴퓨터를 이용한 계산화학 기법을 사용하기로 하였다. 3차원 캡슐은 고려할 변수가 너무 많기 때문에 2차원 캡슐을 모델링하여 어떤 조건에서 캡슐이 열리고 닫히는지 확인하였다. 고리의 길이와 고리 말단끼리 서로 끌어당기는 힘이 캡슐이 열리고 닫히는지 주요한 요인으로 작용하였고 이 결과를 통해 실제 항암제로의 적용가능성을 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

교점의 추정 및 보간을 이용한 체커보드 검출 (Finding locating checker board using corner detection and interpolation)

  • 오상엽;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 추계학술대회
    • /
    • pp.165-168
    • /
    • 2016
  • 카메라 캘리브레이션은 실제 세상인 3차원의 좌표와 카메라가 만든 영상의 2차원 좌표 사이에서 수학적 관계를 알기 위해서 필요하다. 보통 체커보드의 교점을 이용하여 2차원의 좌표를 정확하게 찾는데 사용하며, 이는 카메라 캘리브레이션 계산으로 응용된다. 따라서 체커보드의 교점을 정확하게 찾아야만 카메라 캘리브레이션이 정상적인 성능을 낼 수 있다. 현존하는 체커보드 검출 방법은 입력 인수를 많이 필요로 하거나 정확도가 낮아 체커보드의 교점을 정확히 입력하지 못하면 좋지 않은 결과가 나타난다. 따라서 체커보드를 자동으로 검출하여 카메라 캘리브레이션 하는 방법은 아직 신뢰도가 낮은 편이다. 본 논문에서는 보다 안정적인 카메라 캘리브레이션을 위해서 체커 보드의 검출 성능을 높이고자 한다. 주위 픽셀들간의 미분 값을 기준삼아 검출된 교점들을 이용하여 체크 모양의 직선을 추측한다. 이 직선을 이용하면 장애물이 있거나 노이즈가 있어서 검출하기 어려운 교점들이 있는 경우에도 교점 보간 (point interpolation) 방법을 사용하여 나머지 교점들을 찾을 수 있다. 보간 과정을 통해서 검출에 방해가 되는 요소들이 있는 상황에서 체커 보드 교점 검출의 성능을 높이도록 하였다.

  • PDF

2차원 비정상유동 해석을 위한 1-방정식 방법 (An one equation method for two dimensional unsteady flows)

  • 조지룡
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 춘계 학술대회논문집
    • /
    • pp.113-123
    • /
    • 1999
  • 본 연구에서는 3차원, 비압축성 유동에 적용 가능한 순수 벡터 포텐셜 방법 (Pure Vector Potential Method, PVPM for short)의 정식화를 수행하였고, 2차원의 경우에 적용 가능한 수치적 방법과 경계조건의 부여법을 상세히 설명하였다. 이 방법의 타당성을 검증하기 위하여 급작스럽게 출발하는 벽구동 웅덩이 내부 유동과 엄밀해가 존재하는 Stokes의 제 1문제를 수치해석하였다. 계산 결과들은 이 두 유동의 중요한 거동을 매우 잘 묘사하였다.

  • PDF

6-MV선형가속기를 이용한 입체방사선수술의 선량측정 및 3차원적 치료계획 (Dosimetry and Three Dimensional Planning for Stereotactic Radiosurgery with SIEMENS 6-MV LINAC)

  • 최동락;조병철;서태석;정수미;최일봉;신경섭
    • Radiation Oncology Journal
    • /
    • 제11권1호
    • /
    • pp.175-181
    • /
    • 1993
  • 방사선수술을 시행하기 위해서는 종양의 위치결정, 흡수선량 계산, 그리고 치료를 위한 특수제작된 기구와 컴퓨터 프로그램이 요구된다. 본 연구의 목적은 선형가속기의 전반적인 기계적 정밀도를 확인하고 선형가속기를 이용한 방사선수술에 있어서의 선량계산 알고리즘을 개발하는 것이다. 치료기계의 정렬과 전반적인 치료체계의 성과에 대한 점검을 행하였고 백분율 심부선량, 중심축외 선량비, 그리고 출력인자와 같은 기본 계산자료를 측정하였다. 또한, 입체방사선수술을 위한 3차원적 치료계획 체계를 개발하였다. 선량분포를 계산하기 위하여 C-언어를 이용한 컴퓨터 프로그램을 작성하였고 하드웨어로는 IBM PS/2 (Intel 80386 SX, 24 MHz)를 사용하였다. 그 결과, 주 병원이 보유한 선형가속기의 겐트리와 테이블 회전에 따른 중심점에 대한 오차는 2 mm 이내로 방사선수술을 시행하기에 충분하였다. 팬톰실험에 따르면, 컴퓨터 단층촬영을 이용한 위치결정을 포함한 표적에의 빔의 일치도는 역시 2mm 이내였다. 끝으로, 본원에서 개발한 3차원적 치료계획의 정확도는 필름을 이용한 선량측정을 통하여 입증되었다.

  • PDF

개선된 직교분해기법을 사용한 빠른 구조 복원 및 융합 (Fast Structure Recovery and Integration using Improved Scaled Orthographic Factorization)

  • 박종승;윤종현
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.303-315
    • /
    • 2007
  • 본 논문에서는 비디오에서의 특징점 추적을 통해 얻은 2차원 좌표를 이용하여 3차원 구조를 계산하고 부분적으로 복원된 형상들을 점진적으로 융합하여 전체 형상을 생성하는 기법을 제안한다. 영상의 각 프레임에서 공통적으로 추적된 특징점들을 이용하여 형상을 추정한다. 3차원 좌표 추정 방법으로 개선된 직교분해기법을 사용하였다. 개선된 직교분해기법에서는 3차원 좌표를 복원함과 동시에 카메라의 위치와 방향을 계산할 수 있다. 복원된 부분 형상의 융합을 통해 입체적인 전체 형상을 만든다. 복원된 부분 데이터들의 서로 다른 좌표계를 기준 좌표계로 변환하여 하나의 전체 형상으로 융합한다. 형상 추정 과정과 융합 과정이 통합적으로 수행되며 반복적 최적화 작업을 수행하지 않고 선형적으로 이루어진다. 이는 기존 융합 방법인 ICP(Iterative Closest Point) 방법보다 융합 속도를 향상시켜 빠른 형상 복원이 가능하다. 융합 시간은 평균 0.01초 이내의 수행 속도를 보이며 융합의 오차는 평균 1.0mm 이하의 오차를 보였다.

  • PDF

곡률을 이용한 3차원 영상의 에지 기반 표면 분할 알고리즘 (Edge-based Surface Segmentation Algorithm of 3-D Image using Curvature)

  • 설성욱;이재출;남기곤;전계록;주재흠
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.199-207
    • /
    • 2001
  • 본 논문에서는 곡률을 이용한 3차원 영상의 에지 기반 표면 분할 알고리즘을 제안한다. 제안한 방법은 표면 분할의 중요한 특징 요소인 에지 검출의 과정에서 3차원 영상의 깊이 정보를 스캔라인별로 2차 곡선으로 근사화하고, 각 곡선의 구분점에 대하여 곡률 계산을 적용하여 에지를 결정한 후, 영역을 그룹화 한다. 기존의 알고리즘은 jump 에지와 crease 에지로 구분하는 다른 처리 과정으로 에지를 검출하고, 특히 crease 에지에 대해서 면 방향의 불연속정도를 결정하는데 어려움이 많았다. 제안한 알고리즘은 기하학적인 접근방법으로 근사화된 곡률 계산을 이용한 단일 처리 과정의 적용과 곡률의 불연속정도를 결정하는데 보다 용이한 방법을 제시한다. 이러한 효율적인 에지 검출을 기반으로 여러 가지 3차원 영상에 대한 실험을 통하여 제안한 방법의 성능이 기존의 방법보다 우수함을 확인하였다.

  • PDF

비정렬 격자계를 이용한 희박기체 영역의 3차원 병렬 직접모사법 개발 (Development of a 3-D Parallel DSMC Method for Rarefied Gas Flows Using Unstructured Meshes)

  • 김민규;권오준
    • 한국항공우주학회지
    • /
    • 제31권2호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 연구에서는 비정렬 격자를 이용한 병렬화된 3차원 직접모사법을 개발하였다. 모사 입자의 추적에는 선형 형상 함수를 3차원으로 확장하여 적용하였다. 프로그램에서는 효율적인 병렬계산을 위하여 모사 입자의 수에 기초한 영역 재분할 방식을 이용하여 프로세서간의 작업 균형을 유지하였다. 밀도 차가 큰 두 개 이상의 유동이 동시에 존재할 경우를 효과적으로 모사하기 위해서 입자에 가중치를 적용하는 기법을 도입하였다. 프로그램의 검증을 위해서 3차원 삼각 날개 유동을 해석하여 실험치나 다른 계산 결과와 비교하였다. 또한 고도 100km의 희박한 환경헤서 우주발사체 탑재부 주의 유동을 해석하여 노즐 전방으로 고온의 풀룸이 역류하여 비행체 표면에 영향을 미칠 수 있는 가능성을 타진하였다.

동영상에서 물체의 추출과 배경영역의 상대적인 깊이 추정 (Moving Object Extraction and Relative Depth Estimation of Backgrould regions in Video Sequences)

  • 박영민;장주석
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.247-256
    • /
    • 2005
  • 컴퓨터 비젼에 관한 고전적인 연구 주제들 중의 하나는 두 개 이상의 이미지로부터 3차원 형상을 재구성하는 3차원 변환에 관한 것이다. 본 논문은 단안 카메라로 촬영한 일반적인 2차원 영상물에서 능동적으로 움직이는 3차원 영상의 깊이 정보를 추출하는 문제를 다룬다. 연속하는 프레임들간의 영상 블록의 움직임을 평가하여 카메라의 회전과 배율효과를 보상하고 다음과 같은 두 개의 단계에 걸쳐 블록의 움직임을 추출한다. (i) 블록의 위치와 움직임을 이용하여 카메라의 이동과 초점거리에 대한 전역 파라메타를 계산한다. (ii) 전역 파라메타, 블록의 위치와 움직임을 이용하여 평균 영상 깊이에 대한 상대적인 블록의 깊이를 계산한다. 다양한 동영상을 대상으로 특이점인 경우와 그렇지 않은 경우를 실험하였다. 결과로 얻어지는 상대적인 깊이 정보와 객체는 인간이 판단하는 경우와 동일함을 보였다.

무반사 특성향상을 위한 tapered 산화아연 나노로드 구조의 제작

  • 천광일;고영환;유재수
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.98-98
    • /
    • 2011
  • 수직으로 정렬된 1차원 나노구조는 입사되는 빛에 대하여 반사율을 줄일 수 있는 유효 굴절률 profile을 갖고 있어, 태양광소자 및 광전자소자의 성능을 향상시키기 위해 널리 응용되어 왔으며, 이러한 수직으로 정렬된 1차원 나노구조를 제작하는 연구가 매우 활발하게 이루어지고 있다. 그 중 화학적 방법으로 성장시킨 산화아연 나노로드(ZnO nanorod)는 비교적 간단하고 저렴한 제작공정을 통해서 높은 결정성을 갖는 수직형 1차원 나노구조체로 이용 할 수 있다. 한편, 효과적인 무반사(antireflection) 층을 제작하기 위해서는 표면에서 발생되는 Fresnel 반사율을 낮춰야 하는데, 이를 위해서 입사되는 매질에서 기판 사이의 유효 굴절률이 연속적이고, 점진적인 변화가 필요하다. 이에 본 연구에서는 무반사 특성향상을 위해서 실리콘 (Si) 기판위에 tapered 산화아연 나노로드를 화학적으로 성장시켜 반사율 특성을 분석하였다. 실험을 위해, 먼저 Si 기판에 AZO (Al doped ZnO) seed 층을 RF magnetron 스퍼터를 사용해 증착한 후, zinc nitrate $Zn(NO_3)_2{\cdot}6H_2O$과 hexamethylentetramines으로 혼합된 용액에 담가두어 산화아연 나노로드를 성장시켰다. Tapered 산화아연 나노로드를 형성하기 위해 용액의 온도를 서서히 낮춤으로 산화아연나노로드의 끝을 뾰족하게 제작할 수 있었다. 한편, 이론적으로 AZO seed 층의 두께에 대한 반사 스펙트럼을 rigorous coupled wave analysis (RCWA) 계산법을 통해서 시뮬레이션을 수행하였으며, 최적화된 AZO seed 층의 두께를 결정하여, 그 위에 tapered 산화아연 나노로드를 성장시켜 반사율을 측정하여 무반사 특성 향상을 확인 할 수 있었다. 또한, 태양광소자 응용을 위해, 표준 AM1.5G 태양광 스펙트럼을 고려한 solar weighted reflection을 계산하였다.

  • PDF