• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.891-894
• /
• 2001

본 논문에서는 NTGST (noise·tolerant generalized symmetry transform)와 snake를 이용하여 복잡배경으로부터 여러 물체의 윤곽선을 동시에 검출하는 방법을 제안하였다. 먼저 NTCST의 대칭도 맵(symmetry map)을 이용하여 복잡한 배경에 혼재하는 여러 물체들의 위치를 찾은 다음, 이들 각 물체에 snake의 초기 윤곽들을 자동 설정해 줌으로써 기존 snake 알고리즘의 초기 윤곽 설정의 어려움과 다중 물체 윤곽선 검출의 어려움을 동시에 해결하였다. 이때 NTGST의 대칭도 맵으로부터 설정된 snake의 초기 윤곽은 실제 물체의 윤곽선 가까이에 위치할 뿐만 아니라 물체의 형태를 잘 반영하므로 요철이 있는 물체의 윤곽선도 기존의 방법보다 적은 반복횟수로 정확하게 검출 할 수 있다. 다양한 합성 영상과 실영상에 적용한 결과 복잡배경으로부터도 다중 물체의 윤곽선을 효과적으로 추출함을 확인하였다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.259-262
• /
• 2000

본 논문은 전탐색 블럭매칭 움직임추정 VLSI 구조에서 클럭당 두연산(하나는 클럭의 상향에지, 하나는 하향에지에서 동작)을 수행하는 PE(Processing Element)를 교번적으로 결선, 클럭의 상향에지는 물론 하향에지에서도 동작하도록 하는 방식으로 클럭 사이클수를 줄이는 VLSI 구조를 제안한다 기존 구조에 그대로 적용되는 본 방법은 공급 데이타폭이 2 배, PE 의 HW 복잡도가 1.5 배 절대차 합 연산의 복잡도가 2 배로 늘어나 전체 하드웨어가 복잡해지나, PE수를 2배로 하여 클럭사이클수를 줄이는 방법에 비해서는 매우 효율적이다. 본 제안 구조는 계층적 움직임 추정 알고리듬을 사용한 MPEG-2 움직임 추정기 개발의 설계에 적용하여 기능과 HW 복잡도를 확인하였다.

• 한국경영정보학회:학술대회논문집
• /
• 2007.06a
• /
• pp.198-204
• /
• 2007

본 연구는 핵심역량 지향성을 중심으로 고찰한 IT 아웃소싱 성공요인 및 결과에 관한 것으로, 아웃소싱 프로세스 관리역량과 기업의 핵심역량 지향성이 IT 아웃소싱된 업무 복잡도와 아웃소싱 성과에 영향을 미치는 지, 그리고 아웃소싱 프로세스 관리역량이 기업의 핵심역량 지향성과 아웃소싱 성과의 관계를 매개하는 효과가 있는지에 대한 실증 연구이다. 따라서 본 연구는 독립변수로 핵심역량 지향성과 종속변수로 아웃소싱된 업무 복잡도 그리고 매개변수로 아웃소싱 프로세스 관리역량을 사용하였다. 국내 IT 아웃소싱 협회에 등록된 회사의 IT 부서를 대상으로 200 개의 데이터를 확보하였고 공분산 구조방정식 모델로 분석하였다. 연구결과, IT 아웃소싱 프로세스 관리역량은 핵심역량 지향성이 아웃소싱된 업무 복잡도와 아웃소싱 성과에 미치는 영향을 매개하는 것으로 밝혀졌다. 그리고 핵심역량 지향성은 아웃소싱의 성과에 긍정적인 영향을 미치지만 아웃소싱된 업무 복잡도엔 유의한 영향을 미치지 않는 것으로 나타났다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.372-376
• /
• 2005

본 연구에서는 다양한 유량 조건 하에서 수로의 만곡이 존재하고 하중토가 존재하는 비교적 복잡한 지형에 대한 수리모형실험에 LSPIV기법과 기존 점유속계(2차원 전자기유속계)를 함께 적용하고 그 결과를 비교하여 복잡한 흐름에 대한 LSPIV의 적용성을 검토하였다. LSPIV를 이용한 표면유속장과 2차원 전자기유속계를 이용하여 1점법으로 측정된 유속장을 비교할 때, 수로 만곡과 같은 지형적 특성으로 인한 유속분포의 특성이 유사하게 관측되었으며, 홍수시의 주변고수부지 및 하중도 침수로 인해 복잡한 흐름구조가 발생하는 경우에는 LSPIV를 이용한 표면유속장 측정을 통하여 흐름특성을 더욱 명확하게 관찰할 수 있었다. 측정된 유속자료 및 하도단면자료를 이용하여 홍수량을 산정해 본 결과 하도횡단면이 비교적 단순한 경우에는 표면유속과 점유속을 이용해 계산한 홍수량 간의 차가 크지 않았으나 하도단면이 복잡한 경우에는 계산된 홍수량 사이의 차가 크게 나타났다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1999.12a
• /
• pp.193-198
• /
• 1999

본 논문에서는 영상의 내용을 나타내는 색상과 체인 코드에 기반한 복잡도와 영역 색정보를 이용한 내용 기반 영상 검색을 결합한 시스템을 구현하였다. 실험 대상으로 선택한 꽃 영상의 경우 대부분의 인식 대상 객체가 중앙에 있을 경우를 고려하여, 영상을 중앙 영역과 전체 영역으로 구분하고, 각각의 영역에서 두 개의 히스토그램을 생성한다. 그리고 전체 영역에 대한 기준치를 구하고 chain code글 이용한 복잡도를 구하였다. 중앙영역과 전체영역의 히스토그램 인터섹션을 이용한 검색을 실험하였고, 영역 색상과 복잡도를 결합한 검색도 또한 실험하였다. 기존의 히스토그램 인터섹션의 경우 Precision/Recall이 0.370/0.60인데 비해 영역 색상 히스토그램을 인터섹션한 경우의 Precision/Recall은 0.69/0.76이고 복잡도를 결합한 경우의 Precision/Recall은 0.92/0.80를 얻음으로써, 제안된 방식의 검색이 비교적 효율적임을 보였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.1-3
• /
• 2010

스피어 복호 알고리즘 (sphere decoding algorithm)은 다중 입출력 (MIMO) 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일수 있어서 최근 많이 연구되어 왔다. 이때 공간 다중화와 채널 부호의 연접시스템에서 연판정 정보(Soft output information) 를 스피어 복호 알고리즘을 통해 생성하기 위한 방법으로 리스트 스피어 복호 알고리즘 (List Sphere Decoding)이 알려져있다. 기존 리스트 스피어 디코딩 알고리즘은 리스트를 반지름을 업데이트 하지 않으므로 탐색시 복잡도가 매우 높다는것이 문제가 되므로, 차원별로 최적해의 가능성이 높은 격자 주변으로 검색을 제한하여 복잡도를 줄이는 알고리즘을 제안하고 성능과 복잡도를 실험한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.42-48
• /
• 1999

Consider the situation that informations necessary to solve a certain problem are distributed among processors on a network. It is called a distributed algorithm that in this situation each processor exchanges the message with adjacent processors to solve the problems. This paper proposes a distributed algorithm to solve the problem that constructs the weighted shortest path tree in an asynchronous network system. In general, a distributed algorithm is estimated by the number of messages(message complexity of the distributed algorithm proposed in this paper are O(n53) and O(nln) respectively. where n is the number of processors on the network.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.3
• /
• pp.545-551
• /
• 2012

In this paper, we propose a new cryptosystem based on the IQC depended on the complexity of class number and intractibility of factoring integer, and introduce two algorithm which reduce encryption and decryption times. To recognize the security of the cryptosystem, we take a simple example to analyze the complexities of public key and secret key and then introduce the operating process of the cryptosystem.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.65-68
• /
• 2004

복잡한 문제 학습을 위해 여러 가지 형태의 모듈라 네트워크의 구조가 제시되어 왔다. 그 중 엑스퍼트 네트워크와 게이팅 네트워크로 구성된 Mixtures of Experts network은 복잡한 문제를 단순한 문제들로 분해하고, 각각의 엑스퍼트 네트워크가 분해된 단순한 문제를 학습하여 결과를 도출함으로써, 국소적 지역해의 위험을 방지하고 보다 정확한 학습을 가능하게 한다. 그러나 엑스퍼트 네트워크의 수렴은 게이팅 네트워크의 수렴에 많은 영향을 받게 되고, 모든 복잡한 데이터에 대한 엑스퍼트 네트워크의 기여도를 학습하는 게이팅 네트워크는 역전파 알고리즘에 의한 학습 방법으로는 수렴 속도가 떨어진다. 본 논문에서는 게이팅 네트워크를 칼만필터로 학습하여 복잡한 문제에 대한 강건성은 유지하고 보다 빠른 수렴이 가능한 방법을 제시하고자한다.

• Journal of Advanced Marine Engineering and Technology
• /
• v.21 no.2
• /
• pp.108-116
• /
• 1997

유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.