• 한국컴퓨터그래픽스학회논문지
• /
• 제15권3호
• /
• pp.19-26
• /
• 2009

본 논문에서는 분할 축과 평면의 위치를 동적으로 결정하는 적응형 KD 트리 구조를 이용한 정점 군집화(Adaptive Vertex Clustering) 알고리즘과 이를 이용한 새로운 메쉬 분할 방법을 소개하고자 한다. 정점 군집화는 주로 한 개의 거대한 3차원 메쉬를 여러 개의 파티션(Partition)으로 분할하여 효율적으로 처리하고자 할 때 사용되는 기법으로, 옥트리 구조를 이용한 공간 분할 기법과 K-평균 군집화(K-Means Clustering) 방법 등이 있다. 그러나 옥트리 방식은 공간 분할 축과 이에 따른 분할된 공간의 크기가 고정되어 있어서 파티션 메쉬 면의 정렬 상태가 고르지 못하고 포함된 정점의 개수가 균등하지 못한 단점이 있다. 또한, K-평균군집화는 균등한 파티션을 얻을 수 있는 반면 반복처리와 최적화를 위해 많은 시간이 소요된다는 단점이 있다. 본 논문에서는 적응형 정점 군집화를 통해 빠른 시간에 균등한 메쉬 분할을 생성하는 알고리즘을 제안하고자 한다. 본 적응형 KD 트리는 메쉬가 포함된 경계상자(Bounding Box) 공간을 정점의 개수와 분할 축의 크기를 기준으로 계층적으로 분할한다. 그 결과 각 파티션 메쉬는 컴팩트성(compactness)의 특성을 유지하며 균등한 수의 정점을 포함하게 되어 각 파티션의 균등한 처리시간 및 메모리 소요량 등의 장점을 살려 향후 메쉬 간소화 및 압축 등의 다양한 메쉬 처리에 활용될 수 있기를 기대한다. 본 방법을 적용한 3차원 모델의 실험 통계와 분할된 파티션 메쉬의 시각적인 결과도 함께 제시하였다.

• 한국CDE학회논문집
• /
• 제2권2호
• /
• pp.77-84
• /
• 1997

This paper is concerning the development of multiple neural networks system of problem domains where the complete input space can be decomposed into several different regions, and these are known prior to training neural networks. We will adopt oblique decision tree to represent the divided input space and sel ect an appropriate subnetworks, each of which is trained over a different region of input space. The overall architecture of multiple neural networks system, called the federated architecture, consists of a facilitator, normal subnetworks, and tile networks. The role of a facilitator is to choose the subnetwork that is suitable for the given input data using information obtained from decision tree. However, if input data is close enough to the boundaries of regions, there is a large possibility of selecting the invalid subnetwork due to the incorrect prediction of decision tree. When such a situation is encountered, the facilitator selects a tile network that is trained closely to the boundaries of partitioned input space, instead of a normal subnetwork. In this way, it is possible to reduce the large error of neural networks at zones close to borders of regions. The validation of our approach is examined and verified by applying the federated neural networks system to the configuration design of a midship structure.

• 전자공학회논문지A
• /
• 제30A권6호
• /
• pp.58-65
• /
• 1993

In this research, we developed a new algorithm for hierarchical placement of integrated circuits. For efficient placement of a large circuit, the given circuit is recursively partitioned to form a hierarchy tree and then simulated-annealing-based placement method is applied at each level of the hierarchy to find a near optimum solution. During the placemtnt, global optimization is performed at high levels of the hierarchy and local optimization is performed at low levels. When compared with conventional placement methods, the new hierarchical placement method produced favorable results.

• Journal of Electrical Engineering and Technology
• /
• 제13권2호
• /
• pp.961-968
• /
• 2018

Recently, researches on automatic recognition of human activities have been actively carried out with the emergence of various intelligent systems. Since a large amount of visual data can be secured through Closed Circuit Television, it is required to recognize human behavior in a dynamic situation rather than a static situation. In this paper, we propose new intelligent human activity recognition model using the trajectory information extracted from the video sequence. The proposed model consists of three steps: segmentation and partitioning of trajectory step, feature extraction step, and behavioral learning step. First, the entire trajectory is fuzzy partitioned according to the motion characteristics, and then temporal features and spatial features are extracted. Using the extracted features, four pedestrian behaviors were modeled by decision tree learning algorithm and performance evaluation was performed. The experiments in this paper were conducted using Caviar data sets. Experimental results show that trajectory provides good activity recognition accuracy by extracting instantaneous property and distinctive regional property.

• 한국컴퓨터그래픽스학회논문지
• /
• 제5권2호
• /
• pp.9-23
• /
• 1999

가시성 전처리는 렌더링을 위하여 실시간에 처리되어야 하는 다각형의 수를 줄여, 전체 랜더링 성능을 향상시키는 유용한 방법 중에 하나이다. 본 논문에서는 새롭고 효율적인 가시성 전처리 방법을 제안하였다. 제안된 방법에서는 가상환경 내에서 네비게이션 가능한 지역들이 사전에 직육면체 형태의 셀들로 분할되어 있다고 가정한다. 분할된 하나의 셀에서 보일 가능성이 있는 다각형을 구하기 위해서는 적어도 면-대-면 가시성을 해결해야 한다. 이는 4차원의 가시성 정보를 다루어야 함을 의미한다. 제안된 방법에서는 이러한 4차원이라는 고차원의 가시성 정보를 보다 효율적으로 처리하기 위해서, 포괄적 가시성의 특성을 이용하여 4차원의 정보를 2차원의 평면들에 나타내고 이를 개념적으로 2진공간분할(Binary Space Partitioning) 트리와 유사한 3진트리로 표현하여 처리하였다. 제안된 방법은 건축물 내부환경뿐만 아니라, 도시환경과 같은 보다 일반적인 야외환경도 다룰 수 있으며, 여러 개의 다각형들이 협력적으로 가리는 다각형들도 제거할 수 있다. 제안된 방법은 O(nm)의 계산 시간과 O(n+m)의 공간을 요구한다. 적당한 m을 선택함으로써 사용자는 전처리시간과 계산결과사이에 적절한 선택을 할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제10권3호
• /
• pp.345-352
• /
• 2005

본 논문에서는 실시간 3차원 온라인 게임을 위한 게임 렌더링 엔진을 설계하고자 한다. 기존에 렌더링 속도를 높이기 위하여 대표적으로 퀘이크 엔진에서는 공간분할을 위해 BSP트리를 사용하였다. 국내에서도 급격히 증가하고 있는 3D온라인 게임을 개발하기 위한 게임엔진이 필요하다. 현재는 고사양의 하드웨어 가속기 개발로 인해 렌더링 시간을 단축시키고 있지만 아직도 저 사양의 시스템을 사용하고 있는 게임 업체에서도 사용 가능한 소프트웨어적인 렌더링 시간 단축을 위한 엔진의 개발이 여전히 요구되고 있다. 따라서 Empty space BSP트리를 이용하여 PVS look-up테이블을 구축하여 렌더링 시간을 줄인 게임엔진을 설계하고 구현하였다.

• 한국멀티미디어학회논문지
• /
• 제2권2호
• /
• pp.184-194
• /
• 1999

본 논문은 양방향 스위치(bidirectional switchs)를 가진 다단계 상호연결망(MIN, Multistage Interconn nection Network)에서 중첩된 목적지 노드로 다중 메시지를 전송할 때 야기되는 스위치간의 블럭킹(blocking) 을 최소화하기 위한 알고리즘을 제시한다. U~MIN(Unicast MIN) 알고리즘[4]에 의해 제시되었던 다중 전송 트리는 하나의 소스 노드로부터 여러 개의 목적지 노드로 메시지를 전송하는 단순한 멀티캐스트를 수행하는 데 있어서는 매우 유용하지만, 다중 멀티캐스트를 수행하는데 있어서는 섬각한 채널 경쟁을 야기한다. 따라서 간접통신망에서 동시에 같은 목적지 노드를 가진 멀티캐스트가 발생했을 때 기존의 U-MIN 알고리즘에서 발생하는 심각한 채널 경쟁을 최소화하기 위한 방법으로 본 논문에서는 SPU-MIN(Source Partitioned U Unicast MIN) 알고리즘에 의한 새로운 멀티캐스트 트리를 제시한다 본 논문에서의 메시지 전송 방법은 웹흘 라우팅 기법에 기반한 반전(turnaround) 라우팅 알고리즘을 이용한다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.132-140
• /
• 2003

본 논문에서는 삼차원 모델을 효율적으로 전송하기 위해, 삼차원 메쉬 모델을 계층적으로 표현하고 보는 사람의 시점에 따라 메쉬 모델의 해상도를 다르게 하여 전송하는 방법을 제안한다. 제안한 방법은 점진적 메쉬 전송과 순차적 메쉬 전송이 결합된 형태로 보는 사람의 현재 시점을 고려하여 삼차원 모델을 전송하는 것이다. 보는 사람의 시각 위치에 따라 전송할 때, 보이지 않는 부분보다 보이는 부분을 먼저 전송하여 제한된 전송대역 안에서 삼차원 모델의 품질을 최적화 할 수 있다. 먼저 주어진 삼차원 메쉬 모델을 계층적으로 메쉬 분할하고 최하위 레벨의 분할메쉬에 대해 다중계층을 구성한다. 메쉬분할을 위한 시작꼭지점은 K-means 알고리즘을 사용하여 선택하기 때문에, 메쉬분할 과정에서 균등한 분할메쉬를 얻을 수 있다. 보는 사람의 시점에 따라 최하위 레벨의 각 분할메쉬에 대해서 해상도를 계산한 후, 병합과 분리과정을 통해 삼차원 메쉬 모델을 전송한다. 분할메쉬 병합과정은 삼차원 메쉬의 정적시각 전송에 이용피고, 메쉬분할로 생기는 공통 경계 정보를 줄일 수 있다. 분할메쉬 분리과정은 삼차원 메쉬의 동적시각 전송에 이용되고, 보는 사람의 시점에 따라 새롭게 보이는 분할메쉬에 대해 추가적인 정보를 유동적으로 전송한다.

• 대한전자공학회논문지TE
• /
• 제39권3호
• /
• pp.35-41
• /
• 2002

지금까지 많은 영상 영역분할 방법들이 연구되고 있으나 이들 방법들은 잡음이 영상 내에 포함된다면 잡음으로부터 영상정보를 추정할 수 있는 정확한 파리미터가 없기 때문에 정확한 영역분할을 할 수 없다. 그래서 영역분할 수에 따라 압축률이 결정되는 프랙탈 영상 부호화는 기존의 쿼드트리 영역분할 방법을 이용할 경우 잡음정도에 따라 압축률의 저하를 초래하게 된다. 본 논문에서는 잡음 특성에 효과적인 영상정보 파리미터를 추정할 수 있는 box-counting 차원을 이용한 새로운 쿼드트리 영상 영역분할 기법을 제안하고, 그 응용으로 잡음에 강한 프랙탈 영상 부호화에 적용한다. 시험결과를 통해 본 논문에서 제안된 새로운 쿼드트리 방법이 원 영상에 10% 가우샨 백색 잡음이 포함된 상태에서, 영상정보 파라미터 추출 오류 면에서 기존 쿼드트리 방법보다 31.10% 영역분할이 개선되고, 프랙탈 영상 부호화 측면에서 기존 방법보다 38.93% 압축률을 향상됨을 검증하였다.

• 한국산림과학회지
• /
• 제99권5호
• /
• pp.706-710
• /
• 2010

Understanding of chemical composition and energy contents in tree is important to develope strategies of renewable energy policy to cope with climate change. Residual biomass as renewable energy source was evaluated and focused on the bark-containing branches. Chemical analysis studies were conducted for different part of yellow poplar (Liriodendron tulipifera), which were partitioned to inner bark, outer bark, small branches, medium branches, big branches and trunk. The variations in hydrophobic extractives, hydrophilic extractives, lignin, carbohydrate compositions, energy contents (higher heating value) and the ash content were determined. The inner and outer bark had higher ash content, hydrophobic and hydrophilic extractives content, and higher energy content than those of tree trunk. Polysaccharides content in inner and outer bark was quite lower than those of stem or branches. Based on the energy content of residual biomass, replacement of fossil fuel and greenhouse gas emission abatement were calculated.