• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.208-210
• /
• 2001

S-S-M(Server-Surrogate PC-Mobile Client)과 같은 3-계층 구조에서 이동 클라이언트를 이용한 공간 데이터 변경을 위해 대리트랜잭션 모델이 소개되었다. 이 모델에서는 이동 클라이언트의 공간 데이터변경을 위한 트랜잭션간의 동시성 제어를 위하여 전통적인 낙관적 병행 기법인 확인 기법을 확장하였다. 분산 환경에서는 참여자가 완료를 요청하면 조정자는 데이터를 공유하는 모든 참여자에게 완료 또는 취소 여부를 물어 최종 완료를 수행하였으나S-S-M 환경에서는 이동 클라이언트가 서버와의 접속을 해제하고 데이터를 변경한다. 따라서, 본 논문은 이동 클라이언트의 변경 완료 요청을 대리 PC를 통해 서버로 전달하고, 서버는 해당 트랜잭션의 충돌 여부를 검증하여 완료 또는 취소하는 완료 규약을 제시하고 이를 검증하기 위해 설계 및 구현한다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.2
• /
• pp.199-208
• /
• 1995

In this paper, a neural network architecture which can extract map symbols by being based on the results of physiological and neuropsychological studies on pattern recognition is proposed. This network is composed of multi-layers and synaptic activities of combining layers are implemented by spatial filters which approximate receptive fields of optic nerve cells. In pattern recognition which is followed by color classification for extracting of map symbols from input image, this network is searching for candidatepoints in lower layers (layer 2, 3) by using local features such as lines and end-points and then processing symbols recognition on those points in upper layer(layer 4) by using global features.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.117-124
• /
• 1999

트리는 계층적인 구조를 표현하는 데 편리한 자료 구조로서 그 응용 분야가 정렬, 탐색, 컴파일러, 계층적 데이터베이스 모델, 조직 차트 등 매우 광범위하다. 트리를 시각적으로 도시하는 것은 단순히 노드를 나열하는 것보다 구조적 관계를 표현하는데 효과적이다. 트리를 크기가 제한된 하면세 도시할 경우에는 시각적 측면을 고려하여 가능한 한 최소의 면적에 도시하는 것이 필요하다. Tilford가 제안한 트리 도시 알고리즘은 왼쪽 알고리즘은 왼쪽부터 최소 간격을 유지하면서 노드의 위치를 결정하는 알고리즘의 특성 때문에 두 개의 높이가 큰 서브 트리가 양쪽으로 있을 때, 두 서브 트리 사이의 작은 서브트리들이 오른쪽에 공간이 있음에도 불구하고 왼쪽으로 치우치게 위치되는 단점을 가지고 있다. 본 논문에서는 노드들의 균형을 고려하여 배치하는 분할-정복 알고리즘을 개발하였고 알고리즘의 정확성을 증명하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.388-389
• /
• 2012

본 논문에서는 동영상을 시공간적 중요도 기반으로 요약하는 기법을 제안한다. 동영상 내에서 각 프레임의 중요도를 평가하여 높은 우선순위를 가지는 구간들의 집합으로 요약을 수행한다. 화면내의 얼굴면적의 비율, 영상의 복잡도를 통하여 각 프레임이 가지는 공간적 중요도를 분석하고 인접한 프레임간의 비교를 통해 밝기 히스토그램과 움직임(motion)의 양을 추정함으로써 시간적 중요도를 구한다. 에지 보존 스무딩 필터를 밝기 히스토그램에 적용하여 장면 전환을 검출한다. 분리된 장면들로 과분할 구조를 가지는 계층적 트리를 생성하여 사용자가 요구한 재생길이를 가지는 동영상을 자동으로 저작한다. 본 논문에서는 동영상 분석 및 저작을 제한적인 환경인 스마트폰에서 효과적으로 작동하도록 구현 및 최적화를 수행하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.6C
• /
• pp.471-479
• /
• 2008

In this paper, we propose a novel algorithm to automatically generate an RTP timestamp value that is required for the RTP packetization in order to transmit SVC video over various If networks such as Internet. Unlike the conventional single layer coding algorithms such as H.263, MPEG-4 and H.264, SVC generates a multi-layered single bitstream which is composed of a base layer and one or more enhancement layers in order to simultaneously provide temporal, spatial, and SNR scalability. Especially, in order to provide temporal scalability based on hierarchical B-picture prediction structure, the encoding (or transmission) and display order of pictures in SVC coding is completely decoupled. Thus, the timestamp value to be specified at the header of each RTP packet in video transmission does not increase monotonically according to the display time instant of each picture. Until now, no method for automatically generating an RTP timestamp when SVC video is loaded in a RTP packet has teen introduced. In this paper, a novel automatic RTP timestamp generation method exploiting the TID (temporal ID) field of the SVC NAL unit header is proposed to accommodate the SVC video transmission.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.306-307
• /
• 2007

본 논문은 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition-based Genetic Algorithms : HFCGA)을 이용하여 회전형 역 진자 시스템의 최적 Fuzzy 제어기 설계를 제안한다. 탐색 공간이 크거나 복잡한 최적해 탐색문제에 대해 조기 수렴 문제를 내제하고 있는 기존의 유전자 알고리즘의 해결방안으로 병렬 유전자 알고리즘이 개발되었으며, HFCGA는 병렬 유전자 알고리즘의 한 구조이다. 본 논문에서는 회전형 역 진자 시스템에 대해 LQR 제어기와 유사한 형태의 Fuzzy 제어기를 구성하고, HFCGA를 이용하여 최적의 제어기 파라미터들을 구한다. 그리고 시뮬레이션 및 실제 공정에 적용하여 LQR 제어기와 설계된 제어기의 성능을 평가한다.

• ETRI Journal
• /
• v.8 no.3
• /
• pp.67-78
• /
• 1986

CAD 시스팀의 설계 도구 및 설계 데이터가 복잡하고 방대해 짐에 따라 DBMS를 통한 통합적이고 효율적인 데이터베이스 관리의 필요성이 대두하게 되었다. 본고에서는 주로 VLSI설계를 위한 CAD DBMS의 필용성과 이점, CAD특성에 따른 요구 조건을 살펴보고, 관계형 모델의 특성과 이 모델을 CAD 응용에 이용하기 위한 확장 기법에 관하여 논의하였다. 이러한 확장 기법은 설계 데이터의 계층적 특성을 반영한 질의어 생성, 공간적 탐색을 위한 데이터 구조, nested relation의 허용 등이며, 복잡한 오브젝트 특성을 제공하기 위해, 사용자가 원하는 데이터 유형이나 오퍼레이션을 지정할 수 있게 하는 기법도 포함된다. 끝으로 실제적으로 관계형 모델에 기초한 CAD DBMS의 연구, 개발 사례를 기술하였다.

• Journal of Korean Association for Spatial Structures
• /
• v.8 no.4
• /
• pp.81-90
• /
• 2008

This paper presents a finite element formulation for the three-dimensional hierarchical solid element using Integrals of Legendre polynomials. The proposed hexahedral solid element is composed of four different modes including vertex, edge, face, and internal mode, respectively. The eigenvalue and patch test have been carried out to confirm the zero-energy mode and constant strain condition. In addition to these, a posteriori error estimation has been studied for the p-adaptive finite element analysis that is based on a smoothing technique to compute a post-processed solution from the finite element solution. The uniform p-refinement and non-uniform p-refinement are compared in terms of convergence rate as the number of degree of freedom is increased. The simple cantilever beam is tested to show the performance of the proposed solid element.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.7
• /
• pp.1746-1758
• /
• 1998

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

• Journal of Navigation and Port Research
• /
• v.28 no.1
• /
• pp.51-58
• /
• 2004

Due to the changes in market place, new business types(e.g. e-business} have been rapidly emerged and increased. However, those new business types have not much been emerged in port and logistics related industries, and adoption rate of e-business in this area is very low, compared to other industries. Thus, to promote e-business in this area, many policies have been studied. However, most of previous studies have not been based on industrial structure, and results of these studies have mostly been case by case. Further, there have been no research based on the related theories. As a result, despite many of research and project for shipping and port related e-business, prominent achievements in this area have never to be presented. For these reasons, it am be stated that, first of all, basic studies related to new business types in shipping and port are needed, and then, various policies based on results of those basic studies should be discussed. The aim of this study is to classify business types existed (or expected) in a port related industry, ship bunkering. This taxonomy was based on theories related to business layer(BL) and value chain(VC), and these BL and VC combination enabled to acquire all possible business types.