• 한국전자파학회논문지
• /
• 제19권2호
• /
• pp.121-129
• /
• 2008

본 논문에서는 FMM(Fast Multipole Method)을 적용하여 평면형 다층 구조인 마이크로스트립 프랙탈 안테나 구조에 대한 고속 해석을 구현하였다. 우선 FMM 알고리즘에 이용되는 적분식인 MPIE(Mixed Potential Integral Equation)을 풀기 위해서 실수축 적 분 방법(RAIM: Real-Axis Integration Method)으로부터 정확한 공간 영역 그린함수를 구한다. 구해진 그린함수를 MoM(Method of Moment)을 이용하여 계산할 경우, 연산과 메모리 요구량 $O(N^2)$이 소요되는데, 이를 거대 구조의 해석에 대해 적용할 때나 높은 정확성을 위한 셀(미지수 N) 수의 증가하는 경우 계산량이 기하급수적으로 증가하여 구조 해석에 문제가 된다. FMM은 이와 같은 연산과 메모리 요구량의 문제점을 해결하기 위하여 개발되었다. FMM은 그린함수의 가법 정리(addition theorem)를 이용하여 행렬-벡터 곱의 복잡성을 줄여 연산과 메모리 요구량을 $O(N^{1.5})$으로 줄인다. 시어핀스키(Sierpinski) 프랙탈 안테나의 구조에 대해 MoM과 FMM를 적용, 상용 툴과 계산 결과의 정확성, 계산 시 메모리 크기, 해석 시간 등을 비교하여 효율성을 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제13권8호
• /
• pp.1-10
• /
• 2013

본 논문에서는 선분분류를 이용하여 실내영상의 소실점을 검출하는 방법을 제안한다. 실내영상을 효율적으로 검출하기 위하여 2 단계로 소실점을 추출한다. 1 단계에서는 이미지가 1 점 투시인지 2 점 투시인지 판별한다. 만일 이미지가 2 점 투시이면, 선분분류를 위하여 검출된 소실점을 지나는 수평선을 구한다. 2 단계에서는 선분분류를 이용하여 2 개의 소실점을 정확히 검출한다. 또 본 논문에서는 인공영상과 이미지 DB를 이용하여 제안한 방법을 평가하였다. 노이즈를 첨가한 인공 영상에 대해서는 노이즈가 60%를 차지할 때까지 검출한 소실점과 실제 소실점과의 차이가 16 픽셀 이하였다. A. Quattoni 와 A. Torralba가 제안한 이미지 DB를 이용한 평가에서는 87% 이상의 이미지에 대하여 소실점을 검출하였다.