• 한국게임학회 논문지
• /
• 제8권3호
• /
• pp.69-76
• /
• 2008

본 논문에서는 보다 효율적인 렌더링을 위해 물체를 구좌표계(sperical coordinate system) 상에서 표현하는 새로운 렌더링 알고리즘이 제안된다. 먼저 직교 좌표로 표현되어 있는 물체의 정점을 구좌표로 변환하고, 카메라의 가시 절두체(frustum) 영역 내의 정점을 판단하기 위해 삼각형의 무게중심, 색인(index), 메모리 접근(access) 맵 등의 자료구조를 구성한다. 제안된 방법은 카메라에 의해 보여지는 영역, 즉 렌더링되는 물체의 가시 영역에 해당하는 정점만으로 렌더링한다. 따라서 렌더링 파이프라인에서 고려되는 정점의 개수를 크게 줄여 전체적인 시스템 성능이 크게 향상되었음을 실험을 통해서 확인하였다.

• 전기전자학회논문지
• /
• 제16권4호
• /
• pp.304-309
• /
• 2012

최근 디스플레이의 해상도가 높아짐에 따라 그래픽 하드웨어가 처리해야할 데이터량과 연산량이 증가 하고 있다. 특히 레스터라이저의 데이터 처리량이 크게 증가 하고 있다. 본 논문은 높은 해상도의 많은 데이터를 빠르게 처리하기 위하여 레스터라이저를 병렬로 설계 하였다. 본 논문은 레스터라이저의 병렬화를 용이하게 하기 위하여 기존 보간 단계에서 사용하는 Bilinear 알고리즘[1] 대신 삼각형의 무게중심 좌표와 넓이를 이용하는 알고리즘을 사용하였다. 설계한 레스터라이저를 FPGA 환경에서 구현하여 기존 레스터라이저와 비교 검증 하였다. 기존 레스터라이저와 비교 결과 성능이 약 50퍼센트 상승 하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.800-806
• /
• 2006

최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

• Radiation Oncology Journal
• /
• 제25권1호
• /
• pp.54-61
• /
• 2007

목 적: 본 연구의 목적은 전립선암 환자의 방사선 치료 시 표적의 정확한 위치를 찾기 위해 표지(marker)를 삽입한 경우 방사선치료계획 시 촬영한 CT 영상과 매 치료 시 온보드 영상장치(on-board imager, OBI)로부터 획득된 직교 kV X선 영상을 이용하여 표지의 위치를 계산하고 자동으로 맞춤을 수행하여 환자 셋업 오차를 보정하도록 하는 방법을 개발하는 것이다. 대상 및 방법: 세 개의 금 표지를 환자 전립선의 기준 위치에 삽입한 후 CT 모의치료기를 이용하여 2 mm 슬라이스 간격으로 CT 영상을 획득하였으며 매 치료 전에 환자 셋업 보정을 위하여 OBI를 이용하여 직교하는 kV X선 환자 영상을 획득하였다. CT 및 kV X선 영상 내 표지 정보 및 좌표 값 추출을 위하여 화소값의 문턱값 처리, 필터링, 외곽선 추출, 패턴 인식 등 다수의 영상처리 알고리듬을 적용하였다. 각 표지들 위치의 대표값으로 삼각형의 무게중심 개념을 이용하였으며 기준 CT 영상 및 직교 kV X선 영상으로부터 각각 무게중심의 좌표를 구한 후 그 차이를 보정해야 할 셋업의 오차로 계산하였다. 알고리듬의 건전성(robustness) 평가를 위해 팬텀을 이용하여 계산된 CT 및 kV X선 영상의 무게중심이 실제 지정된 위치와 일치하는지 여부를 확인하였으며, 본원에서 방사선 치료를 시행한 네 명의 전립선암 환자에 대상으로 치료 직전 촬영한 38 내지 39쌍의 kV X선 영상에 대하여 알고리듬을 적용한 후 OBI 프로그램에서 제공되는 2차원-2차원 맞춤 결과와 비교하였다. 결 과: 팬텀 실험 결과 실제 값과 CT 영상 및 직교 kV X선 영상으로부터 계산된 무게 중심 좌표 값이 1 mm 오차 내에서 일치함을 확인할 수 있었다. 환자 영상에 적용한 경우에도 모든 영상에 대하여 성공적으로 각 표지의 위치를 계산할 수 있었으며 2차원-2차원 맞춤 기능을 이용하여 계산된 셋업 오차와 비교해본 결과 1 mm 범위 내에서 일치함을 확인할 수 있었다. 본 알고리듬을 이용하여 계산한 결과 셋업 오차는 전후(AP) 방향으로 환자별로 작게는 $0.1{\pm}2.7\;mm$에서 크게는 $1.8{\pm}6.6\;mm$까지, 상하(SI) 방향으로 $0.8{\pm}1.6\;mm$에서 $2.0{\pm}2.7\;mm$, 좌우(Lat) 방향으로 $-0.9{\pm}1.5\;mm$에서 $2.8{\pm}3.0\;mm$까지였으며 환자에 따라 그 편차의 차이가 있었다. 결 론: 제안된 알고리듬을 이용하여 1회 셋업 오차를 평가하는 데 소요되는 시간은 10초 미만으로서 임상 적용 시 환자 셋업 시간을 줄이고 주관성을 배제하는 데 도움이 될 수 있을 것으로 기대된다. 그러나 온라인 환자 셋업 보정 시스템에 적용하기 위해서는 선형가속기의 제어 시스템에 통합되는 것이 필요하다.

• 대한기계학회논문집
• /
• 제12권4호
• /
• pp.730-737
• /
• 1988

본 연구에서는 로봇 매니퓰레이터의 각 조인트 토오크를 구하고, 이를 최소자 승법에 의하여 각 링크의 길이를 최적화하였다. 이때 각 링크의 단면은 일정하며 따 라서 각 링크의 무게중심은 링크의 중앙에 있다고 보았다. 작업은 직선운동(C.P)으 로 하였고 이때의 소고 선도를 편의상 삼각형으로 하였다. 작업시간은 속도선도와 작업경로가 주어지면 구하여지고, 이를 등간격으로 나누어 매 순간마다의 조인트 토오 크를 구하였다. 이때 매 순간 기구학적 해석으로 조인트의 변위, 속도, 가속도를 구 하고 Newton-Euler 운동방정식을 이용하여 각 조인트 토오크를 구하였다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 추계학술대회 논문집
• /
• pp.533-538
• /
• 1993

본 논문에서는 퍼지제어 이론을 적용한 전지 유압 속도제어 시스템을 설계하였다, 최적의 퍼지 추론법을 유도하기 위해서 시뮬레이션 프로그램을 개발하여 최적의 샘플링 시간, A/D 및 D/A 변환기의 비트수를 결정하였고, 퍼지 입출력 변수의 형태, 퍼지 관계 행렬의 크기, 비퍼지화 방법 등을 시뮬레이션화하여 최적의 제어조건을 결정하였다, 전기유압 서어보 시스템에 적합한 퍼지 알고리즘은 Lsrsen 추론법, 비퍼지화 방법으로는 무게중심ㅂ버, 9*9 퍼지관계 행렬, 등간격의 삼각형 입출력 변수, 오차의 퍼지집합 및 오차 변화분의 퍼지집합이 각각 40과 5 일때 제어가 가장 잘 되었다. PID 제어방법과 비교할 때 퍼지제어가 우수한 성능을 보였으며,시스템의 등록성이 변할 때도 퍼지제어가 PID 제어 보다 적응이 잘 됨을 확인하였다.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.191-201
• /
• 1998

지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
• /
• pp.457-460
• /
• 2004

본 논문에서는 새로운 방법의 Fuzzy PID 제어기를 제안한다 우선 절대형 디지털 PID 제어기에서 두 가지 문제점이 있다. 첫째는 매 제어 주기마다 많은 데이터의 합을 구해야 하므로 계산시간이 많이 소요되고, 둘째는 이 계산을 위해 이전의 모든 데이터를 보관하고 있어야 되기 때문에 메모리가 많이 필요한 문제점이 있다. 위의 문제점을 개선하기 위해 속도형 디지털 PID 제어기를 사용한다. 제안한 제어기에서는 PIB 제어기의 목표 값과 현재 출력 값의 차인 크리스퍼(crisp) 출력 오차를 그대로 사용하지 않고 퍼지추론의 단계는 가지면서 Rule Table은 갖지 않는 특징이 있으며 출력 소속 함수에 두 변수의 관계와 범위에 의해 도식화된 영역에서 삼각형 무게 중심법으로 비퍼지화된 비선형 출력 값을 PID 계수에 인가하는 새로운 Fuzzy PID 제어기를 제안한다.

• 한국지능시스템학회논문지
• /
• 제25권1호
• /
• pp.57-62
• /
• 2015

본 논문에서는 전기설비들의 신속하고 효율적인 진단을 위해 차 영상을 통한 퍼지 추론 기반 열화 진단 시스템을 설계한다. 전기 기기의 열화 진단이 시작 되면 처음 정상 상태의 온도와 비교하여 이상 영역을 검출한다. 검출된 영역은 퍼지 추론 알고리즘을 사용하여 열화를 진단한다. 퍼지 추론 알고리즘에서, 퍼지 규칙은 If-then형식으로 정의되고, look-up 테이블로 규칙을 표현한다. 온도와 온도의 변화량을 입력 변수로 사용한다. 입력변수의 퍼지수를 표현하기 위해 삼각형 멤버쉽 함수를 사용하였으며, 출력변수에는 singleton 멤버쉽 함수를 사용하였다. 최종 출력은 퍼지 추론 방법의 무게 중심법을 사용하여 계산한다. 전기 설비로부터 취득한 실험 데이터는 제안된 시스템의 성능을 평가하기 위하 사용한다.

• 한국전자파학회논문지
• /
• 제25권3호
• /
• pp.296-303
• /
• 2014

본 논문에서는 제한된 위치에서 측정된 수신 신호 세기(RSSI) 값과 3차원 지리 정보를 기반으로 주변의 전파 환경을 추정하고, 시각화할 수 있는 알고리즘을 제안한다. RSSI가 동일한 수신점은 송신점으로부터 같은 거리에 위치한다는 가정 하에서 삼각형의 외심을 이용하여 송신점의 위치를 추정하고, 전파 모델을 이용해 전파 손실을 고려하여 전파환경을 시각화한다. 영상 신호 처리에서 사용되는 모드 탐색 알고리즘인 mean-shift clustering 방법을 사용하여 피크 값을 탐색하고, 여러 개의 추정점들의 무게 중심을 사용하여 오차를 감소시킬 수 있는 방법을 제안한다. 본 논문에서 제시한 모드 탐색 알고리즘을 이용한 전파 환경 시각화 기법은 전파 자원의 효율적인 이용을 위한 전파 감시 시스템에 활용될 수 있을 것으로 기대된다.