• 제목/요약/키워드: 근사 좌표변환

검색결과 25건 처리시간 0.024초

광 섬유 연결 장치 응용을 위한 원 검출 및 근사화 방법 (Circle Detection and Its Approximation for Fiber Optic Interconnecting Devices)

  • 이범용;김진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.36-37
    • /
    • 2014
  • 기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

  • PDF

능동적 벽 운동을 수반하는 난류유동의 해석을 위한 근사 좌표변환 (Approximate Coordinate Transformations for Simulation of Turbulent Flows with Active Wall Motions)

  • 강상모
    • 대한기계학회논문집B
    • /
    • 제25권11호
    • /
    • pp.1467-1475
    • /
    • 2001
  • In the present paper, approximate coordinate transformations for simulation of turbulent flows with active wall motions, leading to a significant reduction in the computational cost while maintaining the numerical accuracy, are presented: the Navier-Stokes equations are coordinate-transformed with an approximation of Taylor-series truncation and neglect of some less-significant terms. The performance of the proposed transformations is evaluated in simulation of the channel flow at Re$\sub$$\tau$/=140 with wall deformations of │η$\sub$m/$\^$+/ 5. The approximate transformations provide flow structures as wall as turbulence statistics in good agreement with those from a complete coordinate transformation [Phys. Fluids 12, 3301 (2000)] and allow 25-30% savings in the CPU time as compared to the complete one.

광섬유 연결 종단면 검사를 위한 원형 검출과 근사화 방법 (Circle Detection and Approximation for Inspecting a Fiber Optic Connector Endface)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2953-2960
    • /
    • 2014
  • 영상인식 분야에서 원형 검출은 가장 많이 사용되는 기술 중의 하나이다. 기존에 제안된 많은 원형 검출방법들은 허프변환에 기초하고 있고, 충분히 강인한 알고리즘을 제공한다. 그러나 허프변환은 해석적 곡선의 각점을 원의 중심 좌표와 반지름으로 대응시키는 과정을 도입함으로써 매우 많은 메모리와 실행시간을 필요로 하고, 또한 가끔씩 부정확한 원을 검출하는 경우가 발생하게 된다. 본 논문에서는 광섬유 연결 종단면 검사에 적합한 최적의 원형 검출방법과 근사화 방법을 제안한다. 제안한 방법은 에지 검출에 기초하여 초기 중심좌표와 반지름을 바탕으로 간단화된 K-means알고리즘을 도입함으로써 차 영역의 넓이가 최소가 되도록 하는 방법으로 원을 근사화 한다. 모의실험을 통하여 제안한 방식은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프변환에 비해 원 검출 및 근사화에 있어 약 67% 정도의 성능 개선이 이루어졌고, 또한, 실행 시간에 있어 약 80% 정도 개선됨을 보인다.

Open-Loop Polar Transmitter에 적용 가능한 테일러 급수 근사식과 CORDIC 기법 성능 비교 및 평가 (Performance Comparison of Taylor Series Approximation and CORDIC Algorithm for an Open-Loop Polar Transmitter)

  • 김선호;임성빈
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.1-8
    • /
    • 2010
  • DPM (Digital Phase wrapping Modulation) open-loop polar transmitter는 in-phase와 quadrature 신호를 진폭(envelope) 신호와 위상(phase) 신호로 변환한 후 신호의 사상화 과정을 거쳐 광대역 통신 시스템에서의 효율적인 적용이 가능하다. 사상화 과정은 일반적인 통신 시스템에서의 양자화와 유사하며 그 과정에서 발생하는 오차를 고려할 때 좌표계 변환부에 CORDIC (COordinates Rotation DIgital Computer) 알고리듬 대신 테일러 급수 근사 기법의 사용이 가능하다. 본 논문에서는 테일러 급수 근사 기법을 광대역 OFDM (Orthogonal Frequency Division Multiplexing) 시스템용 DPM polar transmitter의 직교 좌표계-극 좌표계(cartesian to polar coordinate) 변환부에 적용하는 방안에 대한 연구를 수행하였다. 기존의 방법은 CORDIC 알고리듬을 채용하고 있다. 이것을 효율적으로 적용하기 위해 모의 실험을 통해 각각의 기법에 대한 평균제곱오차 (MSE : Mean Square Error) 성능을 측정하고, 설계 관점에서 허용된 CORDIC 오차를 기준으로 알고리듬의 최소 반복횟수와 테일러 급수의 최소 근사 차수를 찾는다. 또한 FPGA 전달 지연속도를 비교한 결과에 의하면 CORDIC 알고리듬 대신 낮은 차수의 테일러 급수 근사 기법을 사용해 좌표 변환부의 처리 속도를 향상시킬 수 있음을 확인하였다.

블레이드의 주기적 피치운동을 고려한 풍력 터빈의 동적 안정성 해석 (Dynamic Stability Analysis of Wind Turbines Considering Periodic Blade Pitch Actions)

  • 김경택;이종원
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 추계학술대회 초록집
    • /
    • pp.186-186
    • /
    • 2010
  • 개별 블레이드 피치 제어(individual blade pitch control)는 각각의 로터 블레이드의 피치각을 독립적으로 조정함으로써 블레이드에 작용하는 공력을 변화시키는 원리로 풍력 터빈 구조물에 발생하는 동적 피로하중을 저감시키기 위한 제어기법이다. 그러나 개별 피치 제어에 의해 발생하는 각 블레이드의 독립적인 피치 운동은 풍력 터빈 회전자에 비대칭성을 야기하고 구조물의 동적 불안정 현상을 발생시킬 수 있기 때문에 이에 대한 정확한 동적 해석이 선행되어야 한다. 하지만 블레이드의 피치 운동이 반영된 풍력 터빈은 시변계로 간주되어 기존의 시불변계 해석기법을 직접 적용할 수 없기 때문에 동적 해석에 어려움이 있다. 이 논문에서는 각각의 블레이드 피치운동을 주기함수로 근사화 함으로써 풍력 터빈을 주기 시변계로 모형화한다. 그리고 효율적으로 주기 시변계의 근사해를 구하기 위한 변조 좌표 변환(modulated coordinate transformation)기법을 적용하여 블레이드의 피치운동이 반영된 풍력 터빈의 동적 안정성 해석을 수행하였다. 그리고 현재 풍력 터빈의 동적 해석에 활용되는 대표적인 해석 기법인 다중 블레이드 좌표변환(multi-blade coordinate transformation)기법을 이용한 해석보다 정확한 결과를 얻을 수 있음을 보였다.

  • PDF

기계적 경계조건에 대한 원통형 압전 변환기의 방사임피던스 및 지향특성변화 (Radiation Impedance and Directional characteristics of Piezoelectric Cylinder Transducer for Various Mechanical Boundary Conditions.)

  • 윤종락
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1992년도 학술논문발표회 논문집 제11권 1호
    • /
    • pp.91-95
    • /
    • 1992
  • 개영역(open boundary) 내의 변환기에 대한 음장 특성은 경계 조건이 좌표계와 정합되는 특수한 경우 헤름홀쯔 방정식풀이로 그렇지 않은 복잡한 형태의 음장에 대해서는 경계적분법이나 근사해법으로 얻어진다. 그러나 최근 이러한 문제들은 발달된 컴퓨터의 계산능력으로 유한요소법이나 경계요소법을 이용한 수치해법으로 해결되고 있다. 본 연구에서는 경계조건 변화에 따른 원통형 압전변환기의 방사임피던스 및 지향특성을 유한요소법 및 하이브리드형 무한요소법을 이용하여 구하고 기존의 해석적 결과와 비교하여 수중용 변환기 제작의 설계에 대한 기초자료를 제공하고자 한다.

  • PDF

실세계 객체의 디퓨즈 텍스쳐 획득에 관한 연구 (Study on the Diffuse Texture Acquisition of a Real Object)

  • 김강연;이재영;유재덕;이관행
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1222-1227
    • /
    • 2006
  • 본 연구의 목적은 객체의 형상정보(3D mesh)와 색/질감정보(image)를 이용하여 텍스쳐 맵핑된 고품질의 가상모델을 생성하는데 있다. 3 차원 형상정보에 대응하는 이미지 상의 텍스쳐 좌표 관계를 구하기 위해 오브젝트 좌표계와 카메라 좌표계 사이의 변환행렬, 카메라의 초점거리, 카메라 CCD 와 프레임상의 이미지 사이의 aspect ratio 를 파라미터로 하는 3D-2D 정합을 수행한다. 이러한 3D-2D 정합을 효율적으로 수행하기 위하여, 카메라 내부파라미터 검정단계, 신뢰도가 높은 초기해 설정단계, 비선형 최적화(Newton method) 단계로 접근한다. 또한, 색/질감정보로 이용되는 객체의 이미지는 촬영조건에 의해 스펙큘러(specular)나 이미지 픽셀값의 포화상태(saturation) 등의 결점을 포함한다. 영상내의 스펙큘러 좌표와 3D-2D 정합의 결과를 이용하여 촬영 당시의 광원을 추정하고, 근사화된 빛반사도 함수(BRDF)를 이용하여, 텍스쳐의 픽셀값 변조를 통해 이미지 촬영 당시의 광원효과가 제거된 디퓨즈 텍스쳐를 획득한다. 본 연구에서는 퐁(Phong)의 모델을 근사화한 빛 반사도 함수 모델로 사용하였다.

  • PDF

평면상에 존재하는 물체의 거리계측을 위한 3차원 영상계측 알고리즘 (A 3D Image Measurement Algorithm for the Distance Measurement to the Object on 3D Plane)

  • 김용준;서경호;김태효
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.65-68
    • /
    • 2000
  • 본 논문에서는 평면상에 존재하는 물체까지의 거리를 카메라시스템을 이용하여 실제 거리를 계측하는 알고기즘을 제안하였다. 계측 시스템을 교정하기 위해, 우선 3차인 실세계 좌표계와 2차원의 카메라 좌표계의 관계를 해석하고, 카메라의 변수들을 포함하는 카메라 좌표계의 변수들을 구하였다. 한편, 3파원 공간에서 계측면을 평면으로 가정하고 평면의 방정식과 좌표계 변환 방정식으로부터 뉴턴-랩슨법을 이용하여 최소값에 대응하는 근사치를 구함으로써 물체까지의 거리 정보를 추출하였다. 실제의 계측 실험에서, 도로에 표준 물체인 Ca]ibration 시트를 두고 승용차의 백미러 위치에 카메라를 설치하고 영상을 획득하였다. 계측 거리는 4m부터 lOm까지는 1m간격으로 계측하고, 10m부터 30m까지는 10m간격으로 계측하였다. 그 결과 4m에서는 약 1.4mm의 오차가 발생하였고, 30m의 거리에서는 3.5m의 오차를 보였는데 계측 거리가 길어질수록 오차가 지수함수적으로 증가함을 알 수 있었다.

  • PDF

비행 운동 시뮬레이션을 위한 좌표계 변환 (The Coordinate Conversion for Flight Dynamics Simulation)

  • 백중환;황수찬;김칠영
    • 한국항행학회논문지
    • /
    • 제3권2호
    • /
    • pp.139-146
    • /
    • 1999
  • 비행 시뮬레이터는 엔진 모듈, 항법장치 모듈, 계기 모듈로 구성된다. 여기에는 두 가지의 문제점을 가지고 있다. 첫째는, 각 모듈별로 사용하는 좌표계가 서로 다르다는 점이다. 이를 해결하기 위해 본 논문에서는 각기 독자적인 좌표계를 일치시키기 위한 방법을 고안하였다. 둘째는, 지구 형태가 완전한 구 모양을 따르고 있다고 가정하고 구 삼각공식을 이용하여 거리와 방위각을 계산하게 되면 많은 연산량이 요구된다. 본 논문애서는 근거리 비행시 구 삼각공식 대신 평면 근사화 방식을 사용함으로써 우수한 결과를 얻음을 확인하였다. 연산 속도는 구 삼각공식 사용시 $4.95{\times}10^{-4}$초에서 평면 근사화 방식을 사용시 $1.648{\times}10^{-4}$초로 향상됨을 확인하였다.

  • PDF

구대칭 일반상대론적 유체역학 코드의 개발

  • 박동호
    • 천문학회보
    • /
    • 제38권1호
    • /
    • pp.75.1-75.1
    • /
    • 2013
  • 자체의 중력 효과를 고려하는 구대칭 완전 유체 전산모사 연구를 위해 일반상대론적 유체역학 코드를 이 분야 연구자들을 위한 공개용으로 개발하였다. 이 코드는 3+1 ADM(Arnowitt-Deser-Misner) 공식과 등방 공간 좌표를 사용하였다. 시공간 기하를 구하기 위해 극한값 썰기 (maximal slicing) 조건과 함께 세 개의 제한 방정식을 풀었고, 시공간을 채우는 물질인 유체는 근사 리만 해법을 사용한 HRSC (high resolution shock capturing) 기법으로 오일러 관찰자 시점에서 풀었다. 이 코드의 수렴성과 정확성을 검증하기 위해 상대론적인 구대칭 충격파 비교 분석, 블랙홀로 빨려 들어가는 상대론적 구대칭 강착, TOV(Tolman-Oppenheimer-Volkoff) 별 및 OS (Oppenheimer-Snyder) 붕괴 코드 테스트를 수행하였다. 특히, 이 코드의 동적 진화 테스트인 OS 붕괴의 경우 해석적인 해와 결과를 비교하기 위하여 좌표변환을 수치 계산으로 수행하였다. 아인슈타인의 일반상대성 이론을 넘어서는 변형된 중력이론 중 하나로 최근 제시된 EiBI(Eddington-inspired Born-Infeld) 이론에서 TOV 별의 해가 일반상대성 이론과 어떠한 차이를 보이는지 살펴 보았고, 그 이론에서도 물질이 붕괴하여 블랙홀을 만드는 경우 특이점이 형성되는지 고찰해 보았다.

  • PDF