• 한국지리정보학회지
• /
• 제4권4호
• /
• pp.1-7
• /
• 2001

위성영상은 GIS 정보획득을 위한 가장 중요한 초기자료로서, 이로부터 주제도와 같은 유용한 정보를 추출하기 위해서는 위성영상 즉 다중스펙트럼 영상을 목적에 적합하게 분류하는 처리과정이 필요하다. 위성영상의 분류기법은 크게 감독기법과 무감독기법으로 나뉘는데, 본 논문에서는 감독분류기법 중의 하나인 평행사변형 알고리즘에서 군집의 초기값 설정이 알고리즘의 성능에 미치는 영향을 분석한다. 본 연구에서는 우선 직렬컴퓨터에서 평행사변형 알고리즘의 성능과 초기값 변화와의 관계를 살펴보고, 이를 확장하여 MIMD 병렬구조 컴퓨터 모델을 사용한 경우에 초기값의 변화가 평행사변형 알고리즘의 성능에 미치는 영향을 분석한다. 평행사변형 알고리즘의 성능은 초기값의 설정에 따라 직렬구조의 컴퓨터를 사용하는 경우에는 최고 2.4배, 그리고 MIMD 병렬구조 모델을 사용한 경우에는 최고 2.5배의 성능 향상을 보였다. 전산모의실험을 통해 위성영상의 감독분류기법에서 초기값이 평행사변형 분류알고리즘의 성능에 상당한 영향을 미치며, 직렬컴퓨터와 MIMD 병렬컴퓨터에서 초기값의 적절한 설정을 통해 분류기법의 성능이 향상됨을 확인하였다.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.106-114
• /
• 1994

A new merging technique is adopted for combining rectangular parallelepipes produced by 2-D rectangular code into more intuitive 30D volume elements. Rectangular parallelepiped codes (RP codes) can be used in volume-based representation of a three-dimensional object. We proposed more regularity-conserving 2-D rectangular coding scheme to merge rectangular cells represented by RP codes in three-dimensional space. After being constructed from modified 2-D rectangular code, 3-D RP codes are merged in the two orthogonal directions using new merging algorithm. The shape of merged 3-D object reconstructed by proposed algorithm is shown to be much closer to the original object shape than that of conventional RP codes. The storage requirement of merged object can be also reduced.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2002년도 춘계학술대회논문집
• /
• pp.1061-1066
• /
• 2002

This study proposes an analytic method that determines an optimal arrangement of absorptive materials on an enclosure surface. Under the optimal arrangement, a quiet zone in the enclosure has the minimum $\varepsilon$$\sub$p/ (acoustic potential energy density). The proposed method has been implemented by using a BEM simulation and a genetic algorithm. The BEM simulation evaluates the $\varepsilon$$\sub$p/ under the prescribed arrangement of the absorptive materials. The genetic algorithm searches the optimal arrangement by referring the ep evaluated from the BEM simulation. In the BEM simulation, the absorptive material arrangement is expressed as a vector, which is denoted as in absorptive material arrangement (AMA) vector. Besides, an admittance vector of which elements are admittances of available absorptive materials and an AMA matrix that transforms the admittance vector into the AMA vector are defined. The AMA matrix is also used as a chromosome in the genetic algorithm so that it functions to relate the BEM simulation to the genetic algorithm. As a verification example, the proposed method is applied to make the quiet zone in a parallelepiped enclosure.

• 한국컴퓨터산업학회논문지
• /
• 제5권3호
• /
• pp.377-382
• /
• 2004

무제한 3차원 절단문제는 커다란 직육면체 자재에서 작은 직육면체 제품을 잘라낼 때, 잘라낸 제품의 가치가 최대가 되도록 하는 절단패턴을 찾는 문제이다. 이 때, 잘려지는 각각의 제품은 고유의 크기와 가치를 갖는다. 두 개의 절단패턴을 결합해서 새로운 절단패턴을 만들어 내는 상향식 접근법은 무제한 3차원 절단문제를 푸는 해법으로 사용할 수 있다. 본 논문에서는, Wang이 제안한, 2차원 문제에서 사용되는 두 가지 결합 외에 새로운 결합을 정의하고, 지 등이 무제한 2차원 절단 문제를 풀기 위해 제안한 분지전략을 3차원 문제에서 사용할 수 있도록 새롭게 재구성한다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2083-2090
• /
• 2010

본 논문에서는 고속 이동 컨테이너 화물을 효율적으로 검색하기 위한 스테레오 방사선 영상 기반 3차원 형상화 연구에 관하여 기술하였다. 스테레오 방사선 영상은 X-선 발생장치, 선형 방사선 센서 그리고 이동 스테이지로 구성한 일련의 장치로부터 실물을 대상으로 획득하였다. 두 개의 방사선 센서는 검색 대상체의 정류된 X-선 영상을 얻도록 설계 및 제작되었다. 스테레오 X-선 영상을 이용하여 두 영상간의 대응점을 찾는 매칭 알고리즘을 구현하고, 대상체의 실제 3차원 형상을 복원과정을 연구하였다. 대상체는 컨테이너 화물을 모사하기 위해 평형 철재 상자 내부에 넣은 다음 시험하였다. 3가지 대상체에 대해 스캔시험과 3차원 복원과정을 차례로 진행하였으며, 방사선 영상의 정보부족으로 인한 한계를 극복하기 위해 에지정보를 기반으로한 영상복원을 시도하였다. 시험결과는 제안한 기술이 컨테이너 화물 검색에서 보다 효율적인 정보를 제공할 수 있음을 확인시켜 주었다.