• 제목/요약/키워드: 삼각화

검색결과 255건 처리시간 0.027초

OpenGL을 이용한 모델 기반 3차원 다시점 객체 구현 (Model-Based Three-dimensional Multiview Object Implementation by OpenGL)

  • 오원식;김동욱;김화성;유지상
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.299-309
    • /
    • 2008
  • 본 논문에서는 OpenGL을 이용한 모델기반 3차원 다시점 영상의 객체 구현을 위한 구성과 각 모듈에 적용되는 기법을 제안한다. 한 장의 텍스쳐 이미지와 깊이 정보 영상을 가지고 다시점 객체를 생성하기 위해, 먼저 깊이 정보의 전처리 과정을 거친다. 전처리된 깊이 정보는 OpenGL 상에서의 일정 간격의 꼭지점 정보로 샘플링 되며, 깊이 정보를 z값으로 가지는 3차원 공간 좌표상의 점이다. 이 꼭지점 정보를 기반으로 텍스쳐 맵핑을 위한 다각형을 구성하기 위해 딜루이니 삼각화(Delaunay triangulations) 기법을 적용한다. 이렇게 구성된 다각형 위에 텍스쳐 이미지를 맵핑하여 OpenGL의 좌표 연산을 통해 시점을 자유롭게 조정할 수 있는 동영상 출력 가능한 객체를 만들게 된다.

송신 다이버시티를 가진 OFDM 시스템에서 삼각다항식 근사화를 이용한 채널 추정 기법의 성능평가 (Performance Evaluation of Channel Estimation using Trigonometric Polynomial Approximation in OFDM Systems with Transmit Diversity)

  • 이상문;최형진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.248-256
    • /
    • 2003
  • 시공간 부호(space-time coding)는 무선통신 시스템의 성능 개선을 위한 효율적인 송신 다이버시티를 위해 설계된 부호화 방식이다. 이러한 시공간 부호를 이용한 송신 다이버시티의 경우 수신기에서는 각 송신 안테나에 대응되는 채널을 추정하는 것이 필수적이다. 본 논문에서는 이러한 시공간 부호를 이용하는 OFDM 시스템에서 삼각다항식에 기반한 채널 추정 기법을 제안한다. 제안한 채널 추정 방법은 주어진 채널의 지연확산에 대해 기존의 방법 보다 계산의 복잡도 면에서 효율적이다 즉, QAM 변조방식의 경우 FFT 크기가 128일 때, 기존의 방법은 significant tap caching으로 J=7을 고려하면 TU, HT, BV 채널 각각에 대해 요구되는 복소곱의 수는 9852로 동일한 반면에 제안한 방법은 TU, HT, BU 채널 각각에 대해 2560, 7680, 3584의 복소곱을 요구한다. 제안한 방법은 최대 지연 확산이 작을수록 BER 성능과 계산의 복잡도의 개선을 동시에 가져온다. 부가적으로 채널의 지연 확산을 정확히 알지 못하는 경우에 대해 최대 지연 확산 추정을 위한 방법의 성능을 분석한다. 채널 추정 기법의 성능은 다양한 무선 채널에 대해 컴퓨터 시뮬레이션에 의해 BER을 통해 분석한다.

3차원 균열을 갖는 구조물에 대한 건전성 평가(II) (Integrity Evaluation for 3D Cracked Structures(II))

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-6
    • /
    • 2013
  • 3차원 균열은 항공기나 압력용기 계통에서 흔히 발견되는 결함중의 하나이다. 균열을 갖는 구조물에 대한 정확한 응력확대계수 해석과 균열성장속도는 파괴강도와 피로수명을 평가하는데 필요로 한다. 3차원 유한요소법은 구조물에 존재하는 표면균열의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 균열을 포함하는 솔리드모델을 정의한 후, 절점이 버켓법에 의해 생성되어 진다. 요소생성은 사변형 솔리드요소를 데라우니 삼각화 기술에 의해 생성하도록 하였다. 시스템의 정확도와 효용성을 체크하기 위해 내압을 받는 원통형용기에 균열이 존재하는 경우의 응력확대계수 해석을 수행하였다. 개발된 시스템을 이용한 해석결과는 ASME 식과 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다.

지상기준점을 이용한 디지털카메라 Boresight Calibration (Digital Photogrammetry Camera Boresight Calibration Using Ground Control Points)

  • 이용욱
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.293-298
    • /
    • 2014
  • 최근의 항공사진측량은 디지털항공사진 카메라와 GPS/ INS를 결합한 통합 센서를 활용하여 Direct Georeferencing 하는 방법이 보편화됐으며, 이를 기반으로 신속하고 정확하게 사진측량을 수행할 수 있게 되었다. Direct Georeferencing을 통해 얻을 수 있는 외부표정요소의 정확도는 GPS/INS에 의해 결정되는데, INS의 회전량 차이를 결정하여 자세정보를 정확하게 계산하는 것이 중요하다. 이를 위해 Boresight Calibration으로 INS의 회전량 차이 및 GPS와 INS 간의 간격과 같은 Misalignment를 결정해야 한다. 이때 많은 수의 지상기준점을 이용하여 항공삼각측량과 Boresight Calibraiton을 하게 되는데, 지상기준점의 수와 배열, 위치에 따라 그 결과가 다르게 나타난다. 연구 결과 모든 사진코스에 지상기준점을 배치할 경우 점수의 변화에 따른 Misalignment와 외부표정요소는 큰 변화가 없었으나 지상기준점이 없는 코스가 있을 경우 그 값들에서 차이가 크게 발생하였다.

고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘 (3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics)

  • 이주현;윤현주;한규필
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.11-18
    • /
    • 2013
  • 본 논문에서는 정확한 깊이를 추출하기 위해 고차 통계기반 초점 척도를 이용한 SFF(shape from focus) 알고리즘을 제시한다. 기존의 SFF기반 3차원 깊이 복원 기법들은 초점 척도로 SML(sum of modified Laplacian)을 사용하기 때문에, 성능이 영상의 특성에 크게 의존하여 초점이 정밀하거나 질감이 풍부한 영상에서만 효율적이다. 그러므로, 본 논문에서는 비교적 질감과 초점이 빈약한 영상에서도 초점 값을 추출할 수 있도록 고차 통계(HOS:higher order statistics)를 이용한 알고리즘을 제안한다. 이 초점 척도에 의해 초점 영역 맵이 생성되고 국부적으로 최적의 초점 값을 갖는 화소를 추출하기 위해 영역개선, 세선화, 모서리 검출과정이 순서적으로 적용된다. 최종적으로 추출된 점에 대해서 Delaunay 삼각화를 사용하여 3차원 모델정보를 생성한다.

Delaunary 삼각화에 의한 그룹화 및 외형 탐지 (Edge Grouping and Contour Detection by Delaunary Triangulation)

  • 이상현;정병수;정제평;김정록;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.135-142
    • /
    • 2013
  • 본 외곽선 탐지는 모양 판별 및 객체 인식과 같은 많은 컴퓨터 시각 분야에 있어서 중요한 문제이다. 대부분의 경우에 지역적인 휘도 변화가 객체 윤곽선에서 보다는 무늬 영역에서 보다 강하게 나타나는 것으로 판명되고 있다. 따라서 각 화소의 가까운 인접된 부분에서만 볼 수 있는 지역적인 에지 특징들은 하나의 윤곽선 존재의 믿을만한 정보가 될 수 없기 때문에 전체적인 분석이 요구되고 있다. 본 연구에서는 형태심리학적 원리를 바탕으로 가상 연산자의 변형된 형태로서 적응성을 갖는 확대 연산자에 의한 지역적인 윤곽선 탐지 기법을 제안한다. 제안 방식의 새로운 점은 확대 방식에 있어서 각 윤곽선 화소에 관해 계산 기하학의 관점에서 Delaunary 다이어그램을 사용한다는 것이다. 윤곽선 그룹화와 관련하여 다중 임계 알고리즘이 도입되고, 각 임계 단계에서 작은 크기의 윤곽선 그룹들은 삭제되며, 자연 3차 스플라인 보간법을 통해 재구축되는 방식의 외형을 나타낸다. 또한, 상이한 임계들의 학습을 통해 입력 인자들의 값에 제안된 알고리즘이 민감하지 않은 견고한 성질을 유지하도록 한다. 본 연구의 구현에서는 기존 접근방식과의 비교를 통해 제안된 외형 결정 방식이 이미지에서 제거된 많은 텍스처들이 있음에도 불구하고 견고하고, 낮은 대비의 외형을 쉽게 감지하는데 효과적임을 보인다.

결합과 분배를 이용한 정합 알고리즘 (Matching Algorithms using the Union and Division)

  • 박종민;조범준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1102-1107
    • /
    • 2004
  • 지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로 부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching) 하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 정합에 있어서 가장 중요한 것은 어떤 기준점을 어떻게 설정하느냐 하는 것이다. 지금까지 삼각주나 코어를 기준점으로 잡거나, 기준점으로 설정하는 경우에는 모든 사람에게 존재하지 않는 단점이 있다. 특징점이 없는 사용자들을 처리하기 위하여 특이점들의 상호 관계를 스패닝 트리를 구성하거나, 삼각화를 하여 정합 하는 방법들이 이용되고 있다. 그러나 이러한 방법들은 시간에 대한 오버헤드가 있고 정확하게 정합 한다는 보장을 하지 못한다. 본 논문에서는 동일 등선 줄기 상에 있는 두 특이점을 잇는 선분을 기준점으로 선택함으로서 기존 정합 알고리즘과 비교하여 인식률이 높고 오인식률이 낮으며 효율성 면에서도 우수하고 정확하게 정합 하는 알고리즘을 제안한다.

퍼지 AHP를 이용한 헬스케어 환자의 빅 데이터 사용의 효율적 관리 기법 (An Efficiency Management Scheme using Big Data of Healthcare Patients using Puzzy AHP)

  • 정윤수
    • 디지털융복합연구
    • /
    • 제13권4호
    • /
    • pp.227-233
    • /
    • 2015
  • 최근 IT 기술의 발전과 함께 의료 기술 또한 급격하게 발전하게 되어 헬스케어 서비스를 제공받는 환자의 정보(의료정보, 질병정보 등)가 의료 서비스에서 다양하게 사용되고 있다. 그러나, 환자의 질병정보가 헬스케어 서비스에서 다양하게 사용되면서 환자 치료 방법에 대한 복잡성과 불확실성 또한 증가하여 병원은 환자 치료에 대한 의사결정이 더욱 어려워지고 있다. 본 논문에서는 헬스케어 서비스를 제공받는 환자의 치료를 효율적으로 처리하기 위해서 환자질병정보를 빅 데이터로 관리 할 수 있도록 효율성을 고려한 다기준의사결정벙법 중 하나인 퍼지 AHP를 사용한 헬스케어 환자의 효율적인 빅 데이터 관리 기법을 제안한다. 제안 기법은 환자의 질병정보들 간의 상관관계를 통해 치료기준들 간의 쌍대비교 척도를 삼각퍼지화하여 환자의 현실적 치료 방법을 찾도록 하는 것을 목적으로 한다. 제안 기법은 쌍대비교를 통해 질병 치료들간 퍼지이론의 삼각퍼지수를 적용하여 상대적인 중요도를 산출 한 후 치료 방밥에 대한 효율성을 구한다. 또한 제안 기법은 환자의 질병치료를 결정하기 위한 방법들을 계층화하여 삼각퍼지수를 이용한 쌍대비교 행렬을 구현한 후 질병치료기준별 대안에 대한 중요도를 계산하여 각 치료별 효율성을 분석하여 최종 질병치료 방법을 선택하기 때문에 기존 질병치료 방법보다 판단 및 치료의 애매함과 부정확성 상태를 5.8% 개선하고 있다.

FPGA를 이용한 유도 전동기의 디지털 전류 제어 시스템 구현 (Implementation of the Digital Current Control System for an Induction Motor Using FPGA)

  • 양오
    • 전자공학회논문지C
    • /
    • 제35C권11호
    • /
    • pp.21-30
    • /
    • 1998
  • 본 논문에서는 FPGA를 이용하여 산업용 구동장치로 널리 사용되고 있는 유도 전동기의 디지털 전류 제어시스템을 구현하였다. 이를 위해 VHDL을 이용하여 FPGA를 설계하였으며 이 FPGA는 PWM 발생부, PWM 보호부, 회전속도 검출부, 프로그램 폭주 방지부, 인터럽트 발생부, 디코더 로직부, 신호 지연 발생부 및 디지털 입·출력부로 각각 구성되어있다. 본 FPGA의 설계시 고속처리의 문제점을 해결하기 위해 클럭전용핀을 활용하였으며 또한 40 MHz에서도 동작할 수 있는 삼각파를 만들기 위해 업다운 카운터와 래치부를 병렬 처리함으로써 고속화하였다. 특히 삼각파와 각종 레지스터를 비교 연산할 때 많은 팬아웃 문제에 따른 게이트 지연(gate delay) 요소를 줄이기 위해 병렬 카운터를 두어 고속화를 실현하였다. 아울러 삼각파의 진폭과 주파수 및 PWM 파형의 데드 타임 등을 소프트웨어적으로 가변 하도록 하였다. 이와 같은 기능들을 FPGA로 구현하기 위하여 퀵로직(Quick Logic)사의 pASIC 2 SpDE와 Synplify-Lite 합성툴을 이용하여 로직을 합성하였다. 또한 Verilog HDL 환경에서 최악의 상황들(worst cases)에 대한 최종 시뮬레이션이 성공적으로 수행되었다. 아울러 구현된 FPGA를 84핀 PLCC 형태의 FPGA로 프로그래밍 한 후 3상 유도전동기의 디지털 전류 제어 시스템에 적용하였다. 이를 위해 DSP(TMS320C31-40 MHz)와 FPGA, A/D 변환기 및 전류 변환기(Hall CT) 등을 이용하여 3상 유도 전동기의 디지털 전류 제어 시스템을 구성하였으며, 디지털 전류 제어의 효용성을 실험을 통해 확인하였다.

  • PDF

라디안 개념의 역사적 분석과 수학적 분석 (A Historical and Mathematical Analysis on the Radian)

  • 유재근;이경화
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제27권4호
    • /
    • pp.833-855
    • /
    • 2017
  • 본 연구는 삼각함수 각의 크기를 표현하기 위해 라디안 단위를 새로 도입하는 이유로서 호의 길이를 이용한 각의 측도라는 호도법의 의미와, 삼각함수의 정의역이 일반각을 나타내는 실수로 확장된 이유를 재조명하고자 한다. 이를 위해 라디안 개념의 다각적인 교수학적 분석을 하고자, 역사적, 수학적, 응용수학적 분석을 수행하였다. 이를 통해 첫째, 호도법은 각도에 내재된 본질이고, 라디안은 원주율(${\pi}$)과 밀접한 이론적이고 절대적인 단위이며, 삼각함수를 실함수로 함을 밝혔다. 둘째, 라디안은 동심원에서 비와 비례 관계의 공변성을 거쳐 불변성을 인식하도록 할 것, 라디안으로 표현한 코사인과 사인의 직교성이 임의의 함수의 급수 표현을 가능하게 함, 라디안은 호의 길이를 반지름으로 측도하는 가장 단순화한 표준임을 인식하도록 할 것, 분할 전략을 통해 육십분법과의 연결성을 찾을 수 있음을 밝혔다. 셋째, 각과 각도의 구별로, 라디안 단위의 생략 여부에 대한 정당화와, 호와 반지름 사이의 곱셈 관계 전략이 필요함을 밝혔다. 이로써 도출한 교수학적 시사점은 라디안 개념의 유용성과 가치를 드러내고, 호도법의 실질적인 지도에 기여할 수 있다.