• 제목/요약/키워드: 3단계 회전 행렬

검색결과 10건 처리시간 0.023초

3D CT 동영상 구성을 위한 속도 개선 알고리즘 (The Algorithm Improved the Speed for the 3-Dimensional CT Video Composition)

  • 정찬웅;박진우;전계석
    • 한국음향학회지
    • /
    • 제28권2호
    • /
    • pp.141-147
    • /
    • 2009
  • 본 논문에서는 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 사용하여 3차원 영상을 빠르게 구성하기 위한 회전 기반법 알고리즘을 제안하였다. 그리고 계산 속도를 빠르게 하기 위하여 초월함수가 더 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하였다. 또한 본 연구에서 구성한 영상을 일반적으로 사용되는 라돈 변환 알고리즘으로 구현된 3차원 영상과 비교하여 영상의 질은 평균적으로 단면 영상 당 10% 정도의 오차를 보이며 미약하게 저하되었으나 영상 구성 속도 면에서는 35배 개선됨을 보였다. 이는 대략 초당 $4{\sim}5$ 프레임을 얻을 수 있는 수치이며 간단한 구조를 가진 피사체라면 보다 많은 프레임을 얻을 수 있어 3차원 동영상을 실시간으로 구현할 수 있는 가능성을 보였다.

2D-3D 정합기반 실제 제품의 사실적 3D 모델 생성 (Realistic 3D model generation of a real product based on 2D-3D registration)

  • 김강연;손성민
    • 한국산학기술학회논문지
    • /
    • 제14권11호
    • /
    • pp.5385-5391
    • /
    • 2013
  • 온라인을 기반한 제품의 구매가 활성화 됨에 따라, 소비자들의 제품 디자인에 대한 사실적이고 정확한 정보를 요구하고 있다. 본 연구에서는 제품의 형상정보(3D mesh)와 색/질감정보(image)를 이용하여 텍스쳐 맵핑된 실사적 3차원 모델을 생성하는 효율적인 방법을 제안한다. 3 차원 형상정보에 대응하는 이미지 상의 텍스쳐 좌표 관계를 구하기 위해 오브젝트 좌표계와 카메라 좌표계 사이의 변환행렬, 카메라의 초점거리, 카메라 CCD 와 프레임상의 이미지 사이의 종횡비를 파라미터로 하는 2D-3D 정합을 수행한다. 이러한 2D-3D 정합에 있어 발생하는 연산의 복잡도와 비선형도를 낮추기 위하여, 카메라 내부파라미터 검정단계, 임의의 회전행렬에 대한 임시적 최적 이동 벡터 (TOTV), 회전행렬에 대한 비선형 최적화 단계로 접근한다. 제안하는 방법의 유용성을 시현하기 위해 3차원 컬러 측정기로는 색외관을 획득하기 힘든 메탈릭 페인트 재질로 이루어진 제품에 적용한 구현결과를 보인다.

3D 동영상획득을 위한 Cone-Beam 형 X-Ray CT 시스템 구현에 관한 연구 (The Study on the Implementation of the X-Ray CT System Using the Cone-Beam for the 3D Dynamic Image Acquisition)

  • 정찬웅;전계석
    • 한국음향학회지
    • /
    • 제28권4호
    • /
    • pp.370-374
    • /
    • 2009
  • 본 논문에서는 3차원 동영상을 구현하기 위하여 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 설계하였다. 설계된 시스템은 X-ray가 조사된 각도에서 획득한 데이터를 영상처리부로 전송하고 영상을 구성하는 계산 속도를 빠르게 하기 위하여 초월함수가 보다 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하는 회전 기반법을 사용하였다. 본 연구에서는 3차원 영상을 구성하는 시간단축을 통해 초당 3~5장의 영상을 얻음으로써 3차원 동영상을 실시간으로 구현하였다.

시간단축 알고리즘을 통한 3D 동영상 구현 (Implementation of 3D Video using Time-Shortening Algorithm)

  • 신진섭;정찬웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.123-128
    • /
    • 2020
  • 본 논문에서는 3차원 동영상을 구현하기 위하여 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 설계하였다. 설계된 시스템은 X-ray가 조사된 각도에서 획득한 데이터를 영상처리부로 전송하고 영상을 구성하는 계산 속도를 빠르게 하기 위하여 초월함수가 보다 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하는 회전 기반법을 사용하였다. 본 연구에서는 3차원 영상을 구성하는 시간단축을 통해 초당 3~5장의 영상을 얻음으로써 3차원 동영상을 실시간으로 구현하였으며 기존의 데이터 적층 방법에 비해 본 논문에서 사용한 회전 기반법이 우수함을 증명하였으며 단점 및 해결방법 제시하였다.

질감 특징을 이용한 시각장애인용 보행유도 시스템 (Walking assistance system using texture for visually impaired person)

  • 원선희;최형일;김계영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.77-85
    • /
    • 2011
  • 본 논문은 보행중인 시각장애인에 장착된 카메라로부터 획득한 영상에서 보도와 차도 영역을 구분하기 위한 영역분할 기법과 질감 특징추출 기법에 대해 제안한다. 허프 변환 알고리즘을 이용한 라인검출을 통해 도로 경계선을 검출하고, 분할된 영역을 원근에 따라 3단계의 레벨로 구분한다. 그리고 분할된 영역들의 질감 특징성분을 추출함으로써 보도와 차도영역으로 분리한다. 보도블록이 가지는 복잡하고 다양한 특성의 패턴과 차도의 균일한 질감을 가진 영역의 특성을 비교하기 위하여 회전에 강건한 LBP, GLCM 질감 특징성분들을 이용함으로써 두 영역을 구분하였다. 제안된 방법은 주간과 야간 영상에 대해 실험한 결과 조도의 변화에 강건하게 영역을 분리할 수 있었고, 또한 보행자와 장애물이 많은 영상에서도 회전이나 폐색에 관계없이 영역 분리가 가능함을 확인하였다.

3차원 물체 재구성 과정이 통합된 실시간 3차원 특징값 추출 방법 (Real-time 3D Feature Extraction Combined with 3D Reconstruction)

  • 홍광진;이철한;정기철;오경수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권12호
    • /
    • pp.789-799
    • /
    • 2008
  • 상호작용이 가능한 컴퓨팅 환경에서 사람과 컴퓨터 사이의 자연스러운 정보 교환을 위해 동작 인식과 관련한 연구가 활발하게 이루어지고 있다. 기존의 2차원 특징값을 이용하는 인식 알고리즘은 특징값 추출과 인식 속도는 빠르지만, 정확한 인식을 위해서 많은 환경적인 제약이 따른다. 또한 2.5차원 특징값을 이용하는 알고리즘은 2차원 특징값에 비해 높은 인식률을 제공하지만 물체의 회전 변화에 취약하고, 3차원 특징값을 이용하는 인식 알고리즘은 특징값 추출을 위해 3차원 물체를 재구성하는 선행 과정이 필요하기 때문에 인식 속도가 느리다. 본 논문은 3차원 물체 재구성 단계와 특징값 추출 단계를 통합하여 실시간으로 3차원 정보를 가지는 특징값 추출 방법을 제안한다. 제안하는 방법은 기존의 GPU 기반 비주얼 헐 생성 방법의 세부 과정 중에서 동작 인식에 필요한 데이타 생성 부분만을 수행하여 임의의 시점에서 3차원 물체에 대한 3종류의 프로젝션 맵을 생성하고, 각각의 프로젝션 맵에 대한 후-모멘트(Hu-moment)를 계산한다. 실험에서 우리는 기존의 방법들과 단계별 수행 시간을 비교하고, 생성된 후-모멘트에 대한 혼동 행렬(confusion matrix)을 계산함으로써 제안하는 방법이 실시간 동작 인식 환경에 적용될 수 있음을 확인하였다.

유한요소법을 이용한 환자별 교정시스템 구축의 기초 알고리즘 개발과 적용 (Finite Element Method Modeling for Individual Malocclusions: Development and Application of the Basic Algorithm)

  • 신정욱;남동석;김태우;이성재
    • 대한치과교정학회지
    • /
    • 제27권5호
    • /
    • pp.815-824
    • /
    • 1997
  • 본 연구는 최근 많은 연구가 행해지고 있는 유한요소를 이용한 교정시스템 구축에 있어서 정상교합자가 아닌 부정교합 환자별 유한요소 모델 구축을 위한 기초 알고리즘 개발에 그 목표가 있다. 기존에는 유한요소 분석을 위해서 한 환자의 치열을 유한요소 모델로 재현하고자 할 때, 전처리 과정에 대부분의 시간을 소요해야만 했다. 본 연구에서는 이 전처리과정을 자동화할 수 있는 기초 알고리즘을 마련하여, 향후 이 방면의 연구를 용이하도록 하였다. 이를 위하여 임의로 선택된 부정교합 환자의 상하악 모형을 이용하여 치아의 삼차원적인 위치를 계측할 수 있는 표준화된 방법을 제시하였으며, 또한 본 연구를 통하여 개발된 프로그램을 이용하여 유한요소의 전처리 과정을 자동화할 수 있는 기초를 마련하였다. 본 연구는 아래와 같은 단계를 거쳐 수행하였다. 1. 상,하악 중절치에서 제2대구치까지 14개의 치아 형상을 상,하악 각각 구축하여 개별 파일로 저장한다. 2. 이 치아에 standard bracket을 치관의 FA point와 bracket slot의 중앙이 일치되도록 부착한다. 3. 대상 환자의 석고 모형을 제작한다. 4. 석고 모형에서 본 연구를 위해 제작된 기구들로 치아의 crown inclination, angulation, 그리고 교합면에서 치관첨까지의 수직거리를 계측한다. 5. 표준화하여 촬영한 석고 모형의 사진을 이용하여 화상처리기법으로 치아의 치열궁 형태를 파악한다. 또한 사진상에서 치아의 수평적 위치 및 회전량을 측정한다. 6. 계측된 crown inclination, angulation, 수직거리, 그리고 치열궁의 형태 및 치아의 회전정 도 등을 회전행열을 이용하여 만든 프로그램에 입력한다. 이 프로그램은 유한요소 전처리 과정에 필요한 치아의 배열상태를 담고 있는 데이터를 결과 파일로 제공하는데, 이 결과 파일은 일반적인 상용 유한요소 프로그램에서도 사용 가능하다. 7. 개개의 치아 파일은 이 결과 파일에 따라 삼차원적인 위치로 배열되어 선택한 특정 환자의 유한요소 모델을 완성하게 된다. 상기와 같은 여러 단계를 거친 후 임의로 선택한 부정교합자의 상,하악 유한요소 모델 구축을 위한 기초 자료를 구축할 수가 있었으며, 개개인 환자의 모형에서 얻은 정보로 유한요소 모델로 재현하기 위한 전처리과정의 기초 알고리즘을 마련하였다.

  • PDF

N-13 암모니아 PET 동적영상과 인자분석을 이용한 심근 혈류량 정량화 (Quantification of Myocardial Blood flow using Dynamic N-13 Ammonia PET and factor Analysis)

  • 최용;김준영;임기천;김종호;우상근;이경한;김상은;최연성;김병태
    • 대한핵의학회지
    • /
    • 제33권3호
    • /
    • pp.316-326
    • /
    • 1999
  • 목적: N-13 암모니아 PET 동적영상에 포함된 순수 한 혈액풀 입력함수와 심근 조직함수를 추출하며 각 조직 인자영상을 생성하는 인자분석 방법을 개발하고자 하였다. 또한 인자분석 방법으로 추출된 입력함수와 조직함수를 사용하여 혈류량을 측정하여 구현한 인자분석 방법의 정확도와 유용성을 고찰하였다. 대상 및 방법: 다섯 명의 관상동맥질환 환자에 20 mCi N-13 암모니아를 안정상태와 부하상태에서 주사한 후, 23분간 26프레임의 PET 동적영상을 얻었다. 인자분석을 수행하기 위해 첫째, N-13 암모니아 PET 동적영상을 3차원 행렬화 한 후, 부분영상을 추출하여 딕셀을 생성, 규격화하였다. 두 번째 주 대각성분분석 단계에서는 공분산행렬을 계산하여 인자부하량을 구하며, 세 번째 단계에서는 인자부하량이 양의 구속조건을 만족할 때까지 인자함수를 사갈 회전시켰다. 네 번째 단계에서는 인자영상과 시간-방사능 곡선을 추출하였다. 인자분석 방법의 효율성과 정확성을 검증하고자 인자분석과 관심영역설정 방법으로 구한 혈액풀 입력함수의 곡선 아래 면적을 비교하고, 두 가지 방법으로 구한 입력함수와 조직함수를 이용하여 심근 혈류량을 측정하여 선형 회귀분석하였다. 결과: 관심영역 설정 방법과 개발된 인자분석 방법을 이용하여 구한 혈액풀 입력함수의 $0{\sim}1$분 사이의 평균 곡선 아래 면적 비는 1.02, $0{\sim}2$분 사이는 0.98, $1{\sim}2$분 사이는 0.86이었다. 또한 인자분석과 관심영역 설정 방법으로 얻은 입력함수와 관심영역 설정 방법으로 얻은 조직함수로 구한 심근 혈류량의 선형 회귀곡선 기울기는 0.91, 상관계수는 0.82로 서로 잘 일치하였다. 결론: N-13 암모니아 PET 동적영상을 인자분석 하는 방법을 구현하여 각 조직 인자영상과 이에 대응하는 시간-방사능 곡선을 추출하였으며, 인자분석과 관심영역 설정 방법으로 얻은 혈액풀 입력함수가 서로 잘 일치됨을 검증하였다. 또한, 인자분석 방법과 관심영역 설정방법으로 얻은 시간-방사능 곡선으로 구한 심근 혈류량 값들이 서로 좋은 상관관계를 나타내는 것으로 관찰되어 인자분석 방법으로 추출된 혈액풀 입력함수와 심근 조직함수가 순수한 생리적 함수들과 잘 일치된다고 판단할 수 있었다. 그러므로 N-13 암모니아 PET과 인자분석 방법을 이용하면 혈액 채취, 관심영역 설정, 흘러넘침 보정없이 심근 혈류량을 비침습적으로 간단하고 정확하게 정량화 할 수 있다.

  • PDF

$GafChromic^{(R)}$ EBT2 Film Dosimetry를 위한 품질 관리용 초기 프로그램 개발 (Development of Preliminary Quality Assurance Software for $GafChromic^{(R)}$ EBT2 Film Dosimetry)

  • 박지연;이정우;최경식;홍세미;박병문;배용기;정원균;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제21권1호
    • /
    • pp.113-119
    • /
    • 2010
  • GafChromic EBT2 필름 dosimetry에 필요한 품질 관리용 소프트웨어를 개발하였다. 개발한 프로그램에서는 EBT2 필름특성에 맞게 붉은색, 초록색, 파란색 및 회색 채널에 따른 필름 교정이 가능하도록 하였다. 또한 평판형 스캐너의 빛의 산란 효과나 필름 내 방사선에 반응하는 물질(active layer)의 두께 차이가 선량 검증에 미치는 영향을 평가할 수 있도록 하였다. EBT2 필름을 이용한 측정 결과는 방사선 치료계획 시스템, ECLIPSE 또는 2차원 이온 전리함 배열의 선량 값과 비교할 수 있다. 개발한 소프트웨어를 이용한 GafChromic EBT2 필름의 선량 검증은 파일 입력, 잡음 제거, 배경 보정(background) 및 반응 물질 보정(active layer correction), 선량 계산 및 평가 단계를 통해서 이루어진다. 절대적 또는 상대적 배경 보정 방법을 선택적으로 적용할 수 있으며 필름 교정 결과 및 교정 곡선에 대한 적합식(fitting equation)은 결과 파일로 출력할 수 있다. 선량 행렬의 화소 크기 조정을 위한 보간법, 대화식 영상 이동 및 회전 기능을 이용하여 선량 행렬 간 구조적 위치를 일치시킨 후, 빔 측면도(beam profile) 및 등선량곡선(isodose curve)을 비교할 수 있다. 또한 거리 및 선량 차이에 대한 허용값을 적용하여 gamma index 및 gamma histogram을 이용한 선량 분석이 가능하다. 60도 동적 쐐기 조사면과 전립선 세기조절방사선치료의 조사면을 이용하여 개발한 소프트웨어의 기초 성능 평가를 수행하였을 때, 동적 쐐기 조사면에서 ECLIPSE와 EBT2 필름 간 절대적 빔 측면도는 3% 오차 범위 내에서 일치하였다. EBT2 필름을 이용한 두 종류의 선량 검증 모두, 99% 이상의 영역이 3 mm, 3%의 gamma index의 평가 기준을 만족하였다. 개발한 선량 검증용 소프트웨어를 이용하여 주기적으로 수행되는 일반적인 품질관리뿐만 아니라 빔의 세기가 조절된 복잡한 조사면의 품질관리에도 활용할 수 있으며, Radiochromic 필름을 이용한 선량 평가에 필요한 유용한 분석 툴을 제공할 수 있다.

다중 센서 융합을 위한 무인항공기 물리 오프셋 검보정 방법 (Physical Offset of UAVs Calibration Method for Multi-sensor Fusion)

  • 김철욱;임평채;지준화;김태정;이수암
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1125-1139
    • /
    • 2022
  • 무인항공기에 부착된 위성 항법 시스템/관성 측정 센서(global positioning system/inertial measurement unit, GPS/IMU)와 관측 센서 사이에는 물리적인 위치와 자세 오차가 존재한다. 해당 물리 오프셋으로 인해, 관측 데이터는 비행 방향에 따라 서로 위치가 어긋나는 이격 오차가 발생한다. 특히나, 다중 센서를 활용하여 데이터를 취득하는 다중 센서 무인항공기의 경우, 관측 센서가 변경될 때마다 고액의 비용을 지불하고 외산 소프트웨어 의존하여 물리 오프셋을 조정하고 있는 실정이다. 본 연구에서는 다중 센서에 적용 가능한 초기 센서 모델식을 수립하고 물리 오프셋 추정 방법을 제안한다. 제안된 방안은 크게 3가지 단계로 구성된다. 먼저, 직접지리 참조를 위한 회전 행렬 정의 및 초기 센서 모델식을 수립한다. 다음으로, 지상기준점과 관측 센서에서 취득된 데이터 간의 대응점을 추출하여 물리 오프셋 추정을 위한 관측방정식을 수립한다. 마지막으로, 관측 자료를 기반으로 물리 오프셋을 추정하고, 추정된 파라미터를 초기 센서 모델식에 적용한다. 전주, 인천, 알래스카, 노르웨이 지역에서 취득된 데이터셋에 적용한 결과, 4개 지역 모두 물리 오프셋 적용 전에 발생되던 영상 접합부의 이격 오차가 물리 오프셋을 적용 후 제거되는 것을 확인했다. 인천 지역의 지상기준점 대비 절대 위치 정확도를 분석한 결과, 초분광 영상의 경우, X, Y 방향으로 약 0.12 m 위치 편차를 보였으며, 라이다 포인트 클라우드의 경우 약 0.03 m의 위치 편차를 보여줬다. 더 나아가 영상 내 특징점에 대하여 초분광, 라이다 데이터의 상대 위치 정확도를 분석한 결과, 센서 데이터 간의 위치 편차가 약 0.07 m인 것을 확인했다. 따라서, 제안된 물리 오프셋 추정 및 적용을 통해 별도 기준점 없이 정밀한 데이터 매핑이 가능한 직접 지리 참조가 가능하다는 것을 확인했으며, 다중 센서를 부착한 무인항공기에서 취득된 센서 데이터 간의 융합 가능성에 대해 확인하였다. 본 연구를 통해 독자적인 물리 파라미터 추정 기술 보유를 통한 경제적 비용 절감 효과 및 관측 조건에 따른 유연한 다중 센서 플랫폼 시스템 운용을 기대한다.