• Title/Summary/Keyword: 근사 좌표변환

Search Result 25, Processing Time 0.024 seconds

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

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

  • PDF

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

  • Gang, Sang-Mo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.25 no.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 (광섬유 연결 종단면 검사를 위한 원형 검출과 근사화 방법)

  • Kim, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2953-2960
    • /
    • 2014
  • In the field of image recognition, circle detection is one of the most widely used techniques. Conventional algorithms are mainly based on Hough transform, which is the most straightforward algorithm for detecting circles and for providing enough robust algorithm. However, it suffers from large memory requirements and high computational loads, and sometimes tends to detect incorrect circles. This paper proposes an optimal circle detection and approximation method which is applicable for inspecting fiber optic connector endface. The proposed method finds initial center coordinates and radius based on the initial edge lines. Then, by introducing the simplified K-means algorithm, the proposed method investigates a substitute-circle by minimizing the area of non-overlapped regions. Through extensive simulations, it is shown that the proposed method can improve the error rate by as much as 67% and also can reduce the computing time by as much as 80%, compared to the Hough transform provided by the OpenCV library.

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

  • Kim, Sun-Ho;Im, Sung-Bin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.9
    • /
    • pp.1-8
    • /
    • 2010
  • A digital phase wrapping modulation (DPM) open-loop polar transmitter can be efficiently applied to a wideband orthogonal frequency division multiplexing (OFDM) communication system by converting in-phase and quadrature signals to envelope and phase signals and then employing the signal mapping process. This mapping process is very similar to quantization in a general communication system, and when taking into account the error that appears during mapping process, one can replace the coordinates rotation digital computer (CORDIC) algorithm in the coordinate conversion part with the Taylor series approximation method. In this paper, we investigate the application of the Taylor series approximation to the cartesian to polar coordinate conversion part of a DPM polar transmitter for wideband OFDM systems. The conventional approach relies on the CORDIC algorithm. To achieve efficient application, we perform computer simulation to measure mean square error (MSE) of the both approaches and find the minimum approximation order for the Taylor series approximation compatible to allowable error of the CORDIC algorithm in terms of hardware design. Furthermore, comparing the processing speeds of the both approaches in the implementation with FPGA reveals that the Taylor series approximation with lower order improves the processing speed in the coordinate conversion part.

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

  • Kim, Kyungtaek;Lee, Chongwon
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.11a
    • /
    • 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. (기계적 경계조건에 대한 원통형 압전 변환기의 방사임피던스 및 지향특성변화)

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

  • PDF

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

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

  • PDF

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

  • 김용준;서경호;김태효
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • 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 (비행 운동 시뮬레이션을 위한 좌표계 변환)

  • Baek, Joong-Hwan;Hwang, Soo-Chan;Kim, Chil-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.3 no.2
    • /
    • pp.139-146
    • /
    • 1999
  • A flight simulator is composed of engine, navigation systems and instrument modules. However, two problems exist here. First, the coordinate of each independent module is not same. To solve this problem, we design a method that mutual coordinates are capable of transformation each other. Second, the distance and bearing between two points on the earth are computed in a sphere shape using the spherical trigonometry. However, the computing time is very severe. In this paper, we project the sphere into the planar to reduce the computing time. An experimental result shows that the performance of the proposed method is excellent to both distance and bearing calculations in close region. Also, the computing time is reduced from $4.95{\times}10^{-4}$ seconds to $1.648{\times}10^{-4}$ seconds.

  • PDF

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

  • Park, Dong-Ho
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.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