• 제목/요약/키워드: 3차원 좌표변환

검색결과 215건 처리시간 0.028초

구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘 (A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization)

  • 최기철;김종원;최종욱
    • 정보보호학회논문지
    • /
    • 제18권1호
    • /
    • pp.149-159
    • /
    • 2008
  • 본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.

코사인 법칙과 3차원 좌표 변환을 이용한 단사진의 후방교회법 (Single Photo Resection Using Cosine Law and Three-dimensional Coordinate Transformation)

  • 홍송표;최한승;김의명
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.189-198
    • /
    • 2019
  • 사진측량에서 단사진의 후방교회법은 이미 알고 있는 카메라의 내부표정요소, 지상좌표, 사진좌표를 이용하여 촬영당시 카메라의 위치와 자세에 해당하는 외부표정요소를 결정하는 방법이다. 본 연구에서는 코사인 법칙과 선형식기반의 3차원 좌표변환식을 이용하여 카메라의 외부표정요소를 결정할 수 있는 단사진의 공간후방교회법 알고리즘을 제안하였다. 제안한 알고리즘은 먼저 렌즈왜곡이 보정된 정규좌표를 코사인 법칙을 이용하여 지상좌표와 이에 대응되는 정규좌표간의 축척을 계산하였다. 그리고 나서 축척을 고려한 정규좌표와 지상좌표를 이용하는 선형방정식 기반의 3차원 좌표변환식을 적용하여 외부표정요소를 결정하였다. 제안한 알고리즘은 비선형방정식으로 편미분이 필요하나 지상좌표의 조합 중 가장 긴 거리를 구하여 각 지상좌표에 나누는 방법을 이용하여 초기값에 민감하지 않은 장점이 있었다. 또한, 세 점을 이용하여도 외부표정요소를 결정할 수 있기 때문에 기준점의 기하학적 배치에 안정적인 장점이 있었다.

고선량율 근접치료에서 기존의 필름 방법과 CT 재구성 방법의 정확성 비교 연구

  • 장지나;서태석;허순녕;윤세철;김회남;이형구;최보영
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.58-58
    • /
    • 2003
  • 목적 : 본 연구에서는 C-arm과 CT에 사용 가능한 자궁경부암용 팬톰을 개발하고 이를 이용하여 기존의 필름 방법에 기반한 위치 확인 방법과 CT 재구성 방법의 정확성을 비교 연구하고자 한다. 정확성이 검증된 후에는 두 방법의 장점을 이용하기 위해 CT로 재구성된 좌표를 필름의 좌표로 변환시켜 현재 사용되고 있는 필름에 기반한 근접 치료 계획 시행에 도움을 주고자 한다. 방법 : 자체 제작한 자궁경부암용 팬톰은 인체 등가 물질인 물과 아크릴을 사용하였고, 크게 localizer 부분과 팬톰 부분으로 구성되어 있다. 또한, 실제 자궁경부암 환자의 임상적인 구조를 모사하여 제작하였다. 자궁경부암 치료시 중요 장기인 방광과 직장을 구와 원기둥으로 설계하였고, 고선량율 applicator는 아크릴 판의 흠으로 고정시켜 제작하였기 때문에 CT 촬영시 applicator를 제거한 영상에서도 applicator의 구조가 정확하게 묘사될 수 있도록 제작하였다. 두 시스템에서 재구성된 좌표를 비교하기 위해 각각의 시스템에서의 얻은 재구성 좌표와 팬톰 자체의 localizer와 재구성 알고리즘을 바탕으로 개발된 프로그램을 이용하여 얻은 좌표로 두 재구성 좌표의 비교 연구를 수행하였다. 정확성이 검증되고 장기의 정보가 담긴 CT의 좌표는 자체 개발된 프로그램으로 2 차원의 필름 좌표로 변환되었다. 본 연구에 사용된 모든 프로그램은 ILD 5.5를 사용하여 개발되었다. 결과 : 두 시스템의 좌표 비교 결과 x, y 축은 차이가 2mm 이내로 비교적 정확한 실험 결과를 얻을 수 있었고, z 축의 경우 CT 슬라이드의 굵기에 따라 2mm-3mm 이내의 차이가 있음을 관찰할 수 있었다. z 축을 제외한 좌표의 차이는 획득한 영상에서 컴퓨터로 좌표를 옮기는 localizer 좌표 선택 과정에 발생했을 것으로 예상된다. 또한, 이 검증된 좌표와 개발된 프로그램을 이용하여 우리는 CT의 좌표를 2차원의 필름 좌표로 정확하게 변환할 수 있었다. 결론 : 이 연구로부터 기존의 C-arm 재구성 방법과 CT 재구성 방법의 비교를 통해 각 치료 기기의 신뢰성을 직접 확인할 수 있었으며, 비교를 통해 검증된 CT의 좌표를 필름 좌표로 변환시킴으로서, 각 시스템의 장점만을 결합한 효과적인 치료 계획을 세울 수 있는 가능성을 제시하였다. 또한 물과 아크릴을 사용한 비교적 간단하고 경제적인 방법으로 C-arm, CT 그리고 MRI에 모두 이용 가능한 팬톰을 제작하여 쉽고 정확하게 위치를 확인할 수 있었다. 더 나아가, 본 연구에서 제작된 자궁경부암 팬톰은 근접치료를 포함하여 관련 팬톰 개발에 도움을 줄 수 있을 것으로 예상된다.

  • PDF

구면좌표계 기반에서 3차원 모델 검색 (3D Model Retrieval based on Spherical Coordinate System)

  • 송주환;최성희
    • 전자공학회논문지 IE
    • /
    • 제46권1호
    • /
    • pp.37-43
    • /
    • 2009
  • 본 논문에서는 구면 좌표계 기반에서 3차원 모델을 검색하는 새로운 알고리즘을 제안한다. 3차원 모델 위의 임의의 점들의 좌표(x, y, z)를 구하고, 이 좌표들을 구면좌표계의 좌표로 변환한다. 이 샘플들의 위도(zenith)의 분포를 3차원 모델의 특징으로 정의한다. 임의의 샘플 좌표를 구하기 위해 우리는 Osada가 제안한 방법을 사용하였고, 좌표축을 정규화하기 위하여 PCA 알고리즘을 사용하였다. 데이터는 프린스턴 대학의 벤치마크 데이터를 사용하였으며 Vranic이 제안한 depth buffer-based feature vector 알고리즘과 비교하였고, 본 논문에서 제안한 방법이 정확도에서 12.6% 더 정확하게 모델을 검색하였다.

왜곡된 전 방향 영상에서의 좌표 변환 및 보정 (Coordinates Transformation and Correction Techniques of the Distorted Omni-directional Image)

  • 차선희;박용민;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.816-819
    • /
    • 2005
  • 본 논문에서는 카타디옵트릭 카메라를 사용할 때 발생하는 공간 왜곡 문제를 해결하기 위해 3차원 포물면 좌표 변환 함수와 신경회로망을 이용한 좌표 변환 및 보정 기법을 제안한다. 본 연구에서 사용하는 포물면 거울을 이용한 카타디옵트릭 카메라는 360$^{\circ}$의 전 방향 영상을 얻을 수 있으나, 렌즈의 외형에 의해 영상이 왜곡되어 나타나는 특징을 가지고 있다. 따라서 3차원 공간상에서 왜곡 영상에서의 좌표를 실제 거리 좌표로 변환하기 위해 포물면 거울 초점과 이미지 상의 좌표를 포물면 거울 위로 투영시킨 좌표를 이용한 좌표 변환 함수를 사용한다. 이 과정에서 발생하는 오차를 BP(Back propagation) 신경망 알고리즘으로 수정한다.

  • PDF

모바일 3차원 그래픽을 위한 기하변환 엔진 설계 (Design of Transformation Engine for Mobile 3D Graphics)

  • 김대경;이지명;이찬호
    • 대한전자공학회논문지SD
    • /
    • 제44권10호
    • /
    • pp.49-54
    • /
    • 2007
  • 최근 많은 디지털 콘텐츠들이 3차원 그래픽을 기반으로 제작됨에 따라 모바일 기기에 적용 가능한 저 전력 3차원 그래픽 하드웨어에 대한 관심이 증가하고 있다. 본 논문에서는 이러한 시대 흐름에 맞추어 모바일 기기에 적용 가능한 3차원 그래픽 기하변환 엔진을 설계하였다. 설계된 기하변환 엔진은 매핑 변환 유닛을 투영 변환 유닛에 통합하고 클리핑 유닛을 선별 유닛으로 대체하여 구조를 단순화하고 면적을 줄었다. 설계된 엔진은 IEEE-754 표준을 만족하는 32 bit 부동소수점 형식과 데이터 폭을 줄인 24 bit 부동소수점 형식의 연산을 수행할 수 있으며 이는 파라미터의 변환으로 선택할 수 있도록 하였다. 또한 파이프라인 방식을 설계에 적용하여 초기 지연을 제외하고는 매 사이클 입력되는 정점의 좌표 성분(x, y, z, w)을 연산하여 4 사이클 마다 하나의 변환된 정점 좌표 성분을 출력할 수 있도록 하여 동작의 속도 및 효율을 높였다. 설계된 기하변환 엔진은 FPGA를 이용한 시스템으로 구현되었으며 설계된 엔진을 통해 변환된 3차원 객체가 TFT-LCD에 정상적인 3차원 그래픽 영상을 출력하는 것을 통해 검증하였다.

스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링에 관한 연구 (A Study on the Image-Based 3D Modeling Using Calibrated Stereo Camera)

  • 김효성;남기곤;주재흠;이철헌;설성욱
    • 융합신호처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.27-33
    • /
    • 2003
  • 영상 기반 3차원 모델링은 카메라로부터 획득된 영상을 입력으로 하여 3차원 그래픽 모델을 생성하는 기술로 고가형 3D 스캐너의 대체 기술로 연구되어지고 있다 본 논문에서는 스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링 시스템을 제안한다. 3차원 모델을 생성하기 위한 제안 알고리즘은 카메라 보정 단계, 3차원 좌표 복원 단계 3차원 좌표 등록 단계로 이루어진다. 카메라 보정 단계에서는 영상 획득용 카메라에 대한 카메라 행렬을 계산하며 3차원 좌표 복원 단계에서는 스테레오 영상의 일치점으로부터 삼각측량법에 의해 3차원 좌표를 복원한다. 3차원 좌표 등록 단계에서는 개별적으로 복원된 3차원 좌표의 단일 모델을 생성하기 위한 기준 좌표로의 변환을 추정하여 최종 3차원 모델을 생성한다 실험 결과 제안 알고리즘이 비교적 정확하게 .B차원 모델을 생성함을 확인하였다.

  • PDF

하천 네트워크 기반 공간정보의 곡선좌표계 부여 방법 (An Application Method of Curvilinear Coordinate System for Spatial Information based on River Network)

  • 유호준;김동수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.195-195
    • /
    • 2019
  • 최근 센싱 기술과 정보화의 영향으로 하천에서 발생하는 다양한 정보들이 디지털화되어 저장되고 있으며, 이를 효율적으로 저장하고 관리하고자 하는 연구가 수행되고 있다. 특히, 과거에는 점, 선, 면으로 구성된 자료 위주로 구성되어 있어 수집된 자료를 주제별로 관리하는 레이어 형식으로 저장하여 자료를 표출하기 위한 목적으로 설계되었지만, 최근에는 영상자료, 시계열자료 등 기존의 자료와 다른 비구조적 형태의 자료가 발생함에 따라 하천 네트워크를 기반으로 한 하천공간정보를 관계형 구조로 설계하고 있다. 하천의 경우, 각 하천공간정보가 가지는 고유의 값을 활용하여 인접한 하천 네트워크를 구성하는 하천의 중심선 혹은 최심선을 기준으로 하천공간정보들을 관계성을 부여한다. 하지만 이러한 관계성은 자료의 저장, 관리, 제공에는 유리한 측면이 있지만 기하학적인 고려가 없기 때문에 공간정보로서 활용하기에는 한계가 존재한다. 쉽게 설명하면, 1차원 점에 해당하는 공간좌표는 가장 가까운 하천 네트워크를 대상으로 관계성 부여가 가능하지만, 2차원 선과 3차원 면에 해당하는 도형을 대표하는 위치가 공간적으로 많기 때문이다. 본 연구에서는 하천 네트워크 기반 공간정보가 관계성을 부여하되 하천공간정보가 가지는 기하하적 구조를 반영하기 위해 하천 네트워크를 중심으로 한 곡선좌표계 부여 방법을 제시하고자 한다. 하천은 실제로 연속적으로 변화하며, 곡선으로 이루어져 있기 때문에 공간적으로 직교좌표계를 활용하기 보다는 곡선좌표계를 활용하는 것이 더 적합한 것으로 알려져 있다. 실제로 많은 수치해석 모형에서는 곡선좌표계를 고려하여 수치해석을 수행하고 있으며, 도로나 교통 분야의 공간정보에서도 공간적 고려를 위해 곡선좌표계를 활용하는 것으로 알려져 있다. 본 연구에서는 하천 중심선 혹은 최심선을 기준으로 흐름방향 거리를 S, 횡방향 거리를 N으로 설정하여 곡선좌표계를 정의하였으며, 직교좌표계와 곡선좌표계간의 좌표변환을 위해 이차원 변환방법인 투영변환을 활용하였다. 본 연구에서 제시된 방법을 활용할 경우, 하천 네트워크 기반 공간정보가 자료 간의 관계성을 유지하며, 기하하적 고려가 될 것으로 사료된다.

  • PDF

GIS 기본도 및 DB의 세계측지계 좌표변환 정확도 분석에 관한 연구 (A study on the Accuracy Analysis of the World Geodetic System Transformation for GIS Base Map and Database)

  • 조재관;최윤수;권재현;이보미
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.79-85
    • /
    • 2008
  • 본 연구에서는 세계측지계 기준에 따라 지리정보를 효율적이고 정확하게 좌표변환하기 위한 방안을 도출하기 위하여 기존 1/1,000 수치지형도와 GIS 응용시스템 DB의 구축 현황 및 문제점을 파악하고, 좌표변환 파라미터 산출과 변환 성과의 정확도 평가 등을 수행하여 실용적인 좌표변환 방안을 제시하였다. 국가좌표변환계수에 의한 좌표변환 정확도를 분석하였으며, 연구대상지역의 국가기준점 및 도시기준점을 이용하여 지역좌표변환계수의 특성을 고찰 하였다. 또한 항공삼각측량 성과를 이용한 1/1,000 수치지형도를 도시기준점을 이용한 측량성과와 비교 하여 수치 지형도 제작 당시 국가기준점의 편의량을 분석하고, 도시기준점을 이용하여 추정한 좌표변환계수를 사용하여 세계측지계로 좌표변환한 성과의 정확도를 분석하였다. 마지막으로 1/1,000 수치지형도의 좌표변환 방법을 적용하여 지하시설물 DB를 대상으로 좌표변환 정확도를 평가하였다. 본 연구를 통하여 지자체 단위의 좌표변환을 수행하는데 있어 도시기준점을 이용한 Molodensky-Badekas 방법에 의한 좌표변환계수 적용과 2차원 Affine 변환도 국지적인 범위에서 적용 가능하였음을 확인하였다. 또한 수치지형도를 기반으로 지거측량 방법으로 구축된 GIS 응용 DB의 경우에도 좌표변환 및 편의보정을 통해 약 10cm 이내의 변환 정확도로 좌표변환이 가능하여 세계측지계 전환에 큰 문제가 없다고 판단하였다.

  • PDF

3차원 모바일 그래픽 응용을 위한 스캔 변환 프로세서의 설계 (Design of Scan Conversion Processor for 3-Dimensional Mobile Graphics Application)

  • 최병윤;하창수
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2107-2115
    • /
    • 2007
  • 본 논문에서는 3개의 정점으로 표현된 삼각형을 화면 좌표, 깊이 좌표, 색 등의 픽셀 정보로 바꾸는 스캔 변환 프로세서를 설계하였다. 설계된 스캔 변환 회로는 삼각형 변을 따라 스팬 라인을 생성한 후, 스팬 라인을 픽셀로 변환하는 스캔 라인 방식을 사용하였다. 그리고 좌변-상변 픽셀 채움 규칙을 지원함에 의해서 인접한 삼각형의 공유 변에 대한 픽셀이 중복 처리와 미처리 되는 것을 방지한다. 스캔 변환 프로세서 는 약 21,400개의 게이트로 구성되며, $0.35{\mu}m$ CMOS 공정 조건에서 약 80 Mhz의 동작 주파수를 가진다. 스캔 변환 프로세서는 최대 80 Mpixels/sec의 픽셀 생성 율을 갖고 있어 3차원 모바일 그래픽 분야에 적용 가능하다.