• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.389-391
• /
• 1999

영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.49-56
• /
• 2006

최근 제조업을 보완하는 새로운 성장동력으로 서비스산업의 중요성이 부각되고 있다. 특히 무선 인터넷과 통신 기술의 발전은 신 서비스 창출의 기회를 마련해주는 동시에 서비스 시스템을 복잡하게 변화시키고 있다. 그러나 기존의 서비스 개발은 정성적인 판단과 직관에 의지하고 있으며, 서비스 개발 방법론은 개념적이고 추상적인 수준에서 제공되고 있다는 한계를 가진다. 이는 모바일 비즈니스(mobile business)와 같은 복잡한 서비스 시스템의 변화에 능동적으로 대처하지 못하고 있어, 모바일 비즈니스를 위한 실질적이고 체계적인 신 서비스 개발의 방법론의 필요성을 증가시킨다. 본 연구에서는 morphology 분석을 통해 모바일 비즈니스를 위한 체계적인 신서비스 개발 방법론을 제안한다. 특히 새로운 무선 통신 환경아래에서 급격한 변화를 맞고 있는 음악 산업을 대상으로 제안된 방법론의 활용 사례를 제시할 것이다. 제안된 방법론은 크게 4 단계로 구성된다. 첫째, 제공되는 서비스 시스템을 체계화하기 위해 morphology의 dimension들을 정의한다. 각 차원은 서비스 시스템의 하위 시스템이며, 이는 기존의 문헌조사와 연구를 통해 정의된다. 둘째, 각 차원별로 morphology의 shape를 정의한다. 셋째, 각 차원의 shape를 조합하여 과거의 서비스 시스템을 표현하고, morphology의 dimension과 shape를 확장한다. 넷째, morphology의 확장된 dimension과 shape를 조합하여 새로운 서비스를 구성한다. 제안된 접근법은 크게 두 가지 측면에서 강점을 가진다. 첫째, 신 서비스 아이디어의 획득을 용이하게 할 수 있다. morphology분석은 체계적인 설계 방법론을 창의적인 생각을 돕는 도구로 의미가 있다. 둘째, 체계적인 신 서비스의 개발을 가능하게 한다. morphology접근법은 M-비즈니스와 같은 복잡한 서비스 시스템을 구조적으로 분석하고, 개발할 수 있는 기틀이 된다.킹 대상을 도출할 때까지 추가적인 분석과정을 반복한다. 제안한 방법을 통하여 조직은 기술적 생산 가능성 외에도 다양한 조직 운영 관점에서 적절한 벤치마킹 대상을 선정할 수 있으며, 이에 따른 목표를 수립할 수 있을 것으로 기대한다. 또한 더 나아가 global efficiency 관점에서 효율적 조직이 되기 위하여 단계적인 벤치마킹 대상 선정과 이에 따른 목표를 수립하는데도 유용하리라 판단된다.$1.20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따른 폐환기능의 차이를 보면, 실험군의 술 후 노력성 폐활량이 48시간에 남자($1.78{\pm}0.61L$)가 여자($1.27{\pm}0.45L$)보다 더 높게 나타났으며 (t=2.170, P=0.042), 72시간에도 역시 남자($2.16{\pm}0.56L$)가 여자($1.50{\pm}0.47L$)보다 더 높았다(t=2.910, P=0.008). 술 후 일초 노

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.99-102
• /
• 2000

전통적인 job shop 일정계획문제는 NP_hard 문제로 조합최적화 문제이다 일반적인 가정은 job이 방문하는 기계들의 경로가 고정되어 있다는 것이다. 경로 유연성을 가지는 job shop 일정계획문제는 job이 방문하는 기계들의 경로가 고정되어져 있지 않다는 것이다. 이러한 경우에 전통적인 job shop 문제를 복잡하게 만든다. 경로 유연성을 가지는 job shop 문제도 NP-hard 문제이다. 그러므로 휴레스틱이나 AI 기법들을 사용하는 하는 것이 불가피하게 되었다. 유전 알고리즘은 매우 복잡한 조합 최적화문제인 job shop 일정계획문제에 적용되어지고 있다. 이 논문은 최대완료시간(makespan)으로 경로 유연성을 가지는 job shop 일정계획문제를 풀기 위한 유전 알고리즘을 제시하고자 한다. 먼저 경로 유연성을 가지는 job shop 일정계획문제에 대한 정의를 내리고 유전 알고리즘을 구축하기 위한 첫 단계로 유전적 표현 즉, 개체 표현방법에 대해 설명하고 유전 연산자의 소개 그리고 알고리즘 재생과정을 제시하고 수치실험을 통해 알고리즘이 양질의 일정계획을 찾을 수 있다는 것을 보이고자 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.321-326
• /
• 1997

소프트웨어 재사용은 새로운 소프트웨어 개발에 소용되는 시간과 비용을 현저히 감소시켜 소프트웨어 개발환경과 생산성을 향상시키는 방법으로, 소프트웨어 위기를 해결하기 위한 중요한 방법이다. 그러나 소프트웨어 부품을 위한 형식 명세서(formal specification)의 부족, 소프트웨어 재사용에 대한 부정적 심리적인 효과 등의 이유 때문에 현실적으로 재사용이 잘 이루어지고 있지 않다. 이러한 문제들을 해결하기 위해서는 부품의 품질 보증에 관한 연구가 소프트웨어 재사용에 관한 연구 분야에서 최우선적으로 이루어져야 하지만, 기존의 연구들은 일반적으로 설정된 재사용 품질 기준을 표준으로 하였으므로, 사용자의 요구가 복잡하고, 다양화되면서 소프트웨어의 크기, 알고리즘과 구조의 복잡도는 증가있는 변화하는 환경에 능동적으로 대처하지 못하고 있다. 그러므로 본 연구에서는 새로운 부품의 삽입과 기존 부품들의 삭제, 분류 기준의 변경 등의 환경 변화에 능동적으로 대처할 수 있는 적응성이 있는 재사용성 결정 모델을 제안한다. 이 모델은 적응성 있는 재사용 결정 알고리즘을 찾기 위해서 데이터에 숨겨진 패턴들을 발견하는 효율적인 알고 ？遲\ulcorner 제공하는 Rough set 이론을 이용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.12
• /
• pp.874-880
• /
• 2019

This paper introduces a method which can be effectively used for the path planning of UAV in a realistic map which has mountainous terrains, air defense networks and radars based on the Visibility Graph. Existing studies of Visibility Graph have been studied mainly for simple shape obstacles in 2-dimensional environment such as self-driving cars which avoid buildings. However, for UAV, Visibility Graph must be used in 3-dimensional environment for the variance of altitude. This occurs significant elapsed time increase because of the increase of the amount of the visibility of node sets. To solve this problem, this paper decrease the number of nodes which consists the complex terrain environments using convex hull based on Layered Visibility Graph. With convex hull method, this paper confirmed that the elapsed time is decreased about 99.5% compared to the case which has no decrease of the number of nodes.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.308-313
• /
• 2009

유역에서 물의 평균체류시간은 강우에 의해 토양에 강우 등으로 인해 수분이 침투하여 유출되기까지 소요되는 평균 시간이며, 침식, 식생분포, 유출기작 등을 지배하는 수문학적 과정을 이해하는데 중요한 요소이다. 물의 평균체류시간을 산정하는 대표적인 방법인 방사성 동위원소에 의한 추적자법은 계산과정이 복잡하고 많은 비용이 들면서도 간접적인 방법임으로, 본 연구에서는 토양수분의 거동을 관측해 산지사면에서 물의 평균체류시간을 산정하는 보다 직접적인 방법을 고안하였다. 토양수분의 측정을 위해 광릉 국립수목원에 위치한 산림 소유역에 토양 수분 측정장비인 TDR을 설치하고 1년 동안 2시간 간격으로 깊이별 측정을 수행하였다. 토양수분을 이용해 산정된 물의 체류시간은 대상유역의 불투수 지하면에 가까워질수록 상승하는 경향을 보였고 강우가 집중된 여름에 가장 짧은 것으로 나타났다. 실험에서 얻어진 평균체류시간은 기존의 화학적 방법을 통해 산정된 값과 유사한 경향을 보였는데 이러한 결과들은 토양수분의 측정과 분석을 통한 방법이 방사성 동위원소를 이용한 방법보다 더욱 효율성 있는 측정을 할 수 있다는 것을 나타낸다.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2498-2500
• /
• 2005

본 논문에서는 복잡한 비선형 동력학 시스템에서의 신뢰성 있고, 융통성 있는 동작을 위한 디지털제어기의 퍼지 모델 기반 설계 도구를 제안하고, 연속시간 비선형 시스템을 위해 퍼지 모델 기반 제어기의 지능형 디지털 재설계를 위한 방법을 제안한다. 이를 위해, 연속시간 시스템에 대해 연속시간 TS 퍼지 모델이 구성되고, 그 다음 연속시간 퍼지 모델 기반 제어기는 등가의 이산시간 퍼지 모델 기반 제어기로 변환된다. 마지막으로 단일링크 유연로봇 시스템의 디지털 제어에 제안된 방법을 적용해 그 효용성을 입증한다.

• International Commerce and Information Review
• /
• v.16 no.1
• /
• pp.247-269
• /
• 2014

This study is to present alternatives of strategical utilization of e-L/C in respective of transaction cost. Documentary credit is most used for trade importers' credit quality and the guarantee of the purchase price as the form of payment in export and import business dealings. The beneficiary must provide the documents required in a letter of credit in order to claim payment documents from the issuing bank, this leads to certain complexity during the procedure in practice, the preparation and the expenses of significant requirements and additional documents as well as in completing demands from the credit. In a result, there has been issues raised about the aspects of time and cost during the payment process. The outcome of such problems caused by delays in the existing trade procedure is the public to require the use of e-L/C in order to improve problems from the 'Transaction Cost' side. This study provides e-L/C's use to overcome the problems that are appearing from 'Transaction Cost' side as the aspect of time and the cost. In order to do so, we have to identify the problems in the original credit and e-L/C. Thus, provide the propose strategy of e-L/C from the Transaction Cost aspect.

• The Journal of the Acoustical Society of Korea
• /
• v.13 no.3
• /
• pp.33-40
• /
• 1994

Code Excited Linear Prediction(CELP) speech coders exhibit good performance at data rates below 4.8 kbps. This major drawback of CELP type coders is required much computation. In this paper, we propose a new pitch search method that preserves the quality of the CELP vocoder with reducing complexity. In the pitch searching, we detect the segments of high correlation by a simple preprocessing, and then carry out the pitch searching only for the segments obtained by the preprocessing. By using the proposed method, we can get approximately $77\%$ complexity reduction in the pitch search.