• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1579-1580
• /
• 2015

본 논문에서는 3차원 메쉬 모델의 중요 영역을 표현하는 메쉬 돌출맵(mesh saliency map)을 생성하기 위하여 다중 스케일 평균 곡률 (multi-scale mean curvature)을 기반으로 정의된 전역 희소치(global rarity)를 이용하는 방법을 제안한다. 제안 방법에서는 우선, 메쉬 모델의 지역 영역 특성을 정의하기 위하여 기존 관련 연구들에서 많이 사용하고 있는 가우시안 가중치 평균곡률(Gaussian-weighted mean curvature)을 5단계 서로 다른 스케일에서 정의하고, 메쉬의 각 정점(vertex)에 대하여 중심주변 연산자(center-surround operator)를 적용하여 5단계 지역 돌출특성(local saliency)을 정의한다. 주어진 메쉬 모델의 전역 희소치를 구하기 위하여 메쉬의 모든 정점쌍 (vertex pair)에 대하여 5단계 지역 돌출 특성 공간에서의 거리를 계산하고, 각 정점별로 5단계 지역 돌출 특성 공간에서의 다른 정점과의 거리의 합으로 전역 희소치를 정의한다. 이러한 전역 희소치를 각 정점의 메쉬 돌출치로 정의한다. 서로 다른 형태의 3차원 모델에 대하여 제안방법에 의한 메쉬 돌출맵과 지역 특성만을 고려한 기존 메쉬 돌출맵을 생성하여 중요 영역 표현 결과를 비교 분석한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.350-350
• /
• 2023

SCE-UA(Shuffled Complex Evolution-University Arizona)기법은 최적해 탐색 알고리즘으로 개념적 강우유출 모형(conceptual rainfall runoff model)의 보정을 위한 도구로 개발되었다. SCE-UA기법은 메타휴리스틱 방법의 일종으로 최적해를 구하기 위하여 여러번 목적함수 값을 계산해야 한다. 이 때 목적함수 계산 횟수와 해의 수렴과 관련된 제어 매개변수가 존재하며, 사용자가 적절한 값을 입력해주어야 한다. 이 연구에서는 SCE-UA와 관련된 제어 매개변수의 기능에 대해서 검토하였다. 그리고 집합체 수의 변화에 따라서 검사함수인 Ackley function의 전역해를 얼마나 잘 탐색하는지 검토하였다. 검토 결과 랜덤 시드에 따라서 전역해 탐색 결과가 달라졌으며, 집합체의 수가 증가할수록 목적함수 계산 횟수는 증가하는 경향을 나타내었다. 검사함수의 차원(결정 변수의 수)이 증가하면 전역해의 탐색률이 감소하며, 집합체의 수가 많아지면 전역해를 더 잘 찾는 경향이 나타나지만, 목적함수 계산 횟수는 더 많아지게 되는 것을 확인할 수 있었다. 2차원인 경우 집합체의 수가 7개 이상일 때 탐색 성공률은 90% 이상이 되었지만, 10차원인 경우 집합체의 수가 시험 최대값인 20개일 때의 전역해 탐색률은 37%에 그쳤다. 이 연구의 결과는 SCE-UA 기법의 설정 매개변수에 관한 기본 개념을 이해하고, 사용자가 설정 매개변수 선정 시에 활용할 수 있을 것이다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.84-85
• /
• 2023

자율운항선박은 인공지능, 센서 및 통신 기술을 활용하여 스스로 운항하는 선박으로, IMO 자율화등급 3단계 이상의 자율운항선박을 개발하여 선원의 개입을 최소화하기 위해 많은 연구가 진행 중이다. 항만에서는 스마트항만을 위한 연구와 함께 자율운항선박과 스마트항만간 연계를 통한 운항 효율성 향상이 주목받고 있다. 운항 효율성 향상을 위해 과거 항적 데이터 및 항만 Port-mis 데이터를 활용한 입출항 지원 연구가 진행되면서 자율운항선박이 통항량이 적은 시간에 항만에 도착할 수 있도록 스케쥴링 계획 및 이에 따른 전역경로 생성 연구가 진행되고 있다. 본 연구에서는 입출항 스케쥴링을 통해 자율운항선박 전역경로가 생성되어 운항 중 급작스런 통향량 증가나 다른 외부요인으로 인해 정박지에서의 대기가 필요한 경우 정박지 대기를 고려한 자율운항선박의 전역경로를 생성에 대한 고려사항을 연구하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.78-80
• /
• 1999

멀티데이터베이스를 구축하기 위해서는 전역스키마 (global schema) 구축이 필수적이며, 지역스키마(local schema) 간 충돌 해결과 스키마 통합 정보는 질의 처리 및 질의 결과를 사용자에게 보여주기 위해 필요하다. 전역스키마 생성 및 충돌 해결 방법은 많이 연구가 되어 왔다. 하지만, 스키마 통합을 위한 정보가 어떻게 표현되고, 어떻게 사용되는지에 대한 연구는 부족하다. 본 논문에서는 지역스키마와 전역스키마를 XML DTD 및 XML 문서로 표현하고, 이를 이용하여 멀티데이터베이스를 위한 스키마 통합 방법을 제안한다. 스키마 통합정보와 멀티데이터베이스와 지역데이터베이스들간 데이터교환을 XML을 이용함으로써 이기종간 데이터 교환이 쉽고, 멀티데이터베이스 시스템의 확장 및 다른 시스템으로의 전환이 용이하게 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.70-72
• /
• 2002

본 논문에서는 분산된 XML 문서를 수집 처리하여 상호 제공하는 과정에서 활용될 통합된 XML 문서의 전역 스키마를 생성하는 시스템을 제안한다. 제안된 시스템에서는 분산 환경에 존재하는 개별적인 XML 문서들에 대한 지역 스키마 정보를 관계형 데이터베이스로 구축하고, 통합된 XML 문서의 데이터를 기반으로 각각의 지역 스키마 데이터베이스를 검색한 후 데이터에 적합한 스키마 정의를 추출하게 된다. 또한 추출과정에서 중복 정의에 의한 충돌 범주를 분석하고, 이를 해결하는 방법도 제시하였다. 시스템 모델링 결과 XML 문서의 구조와 검증을 명확하게 보장하는 통합된 XHL 문서의 전역 스키마 생성과 지역 스키마간 발생되는 충돌문제 해결이 가능함을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.106-108
• /
• 2004

이미지의 유사도나 의미분석을 위해 주요 특징벡터인 색상, 경계선, 질감 등의 연구와 이들을 이미지 전역구간 및 관심영역에 적용하기 위해 데이터베이스에 저장하기 위한 연구가 활발히 진행되고 있다. 특히, 특징벡터의 분할 방법을 유동적, 또는 크게 할 경우 알고리즘 복잡화로 인해 추출 및 검색시간과 오버헤드가 증가하게 되고, 적게할 경우 정확도가 감소한다. 따라서 본 논문은 색상 및 경계선 벡터를 사분트리 분할 인덱스 구조로 데이터 베이스에 저장하고, 두 가지 문제를 동시에 해결하기 위한 방법을 제안한다. 이미지 전역구간을 사분노드로 분할하고, 관심영역의 색상정보를 비교하고, 추출된 전역적 경계분포 순위계수와 비교 알고리즘을 이용하여 이미지에 분포된 객체의 위치정보를 검색함으로써, 검색속도 및 정확성을 개선하였다

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.241-244
• /
• 2000

본 논문에서는 처리 구조, 계산량, 그리고 압축 성능 측면을 동시에 고려하여 head-and-shoulder 영상에 효과적으로 적용될 수 있는 움직임 추정 방법을 제안한다. 제안된 방법은 두 단계로 구성되며, 첫번째 단계에서는 등간격 전역 탐색을 수행하고, 두번째 단계에서는 경계를 갖는 지역 탐색을 수행한다 제안 방법을 head-and-shoulder영상에 적용한 결과, 탐색 영역 8 인 경우 전역 탐색과 비교할 때 PSNR 은0.06 dB 이하로 차이가 나며, 부호화시 발생 데이터양도 103 % 이하로 거의 차이가 나지 않았다 그러나 계산량에 있어서는 전역 탐색과 비교할 때 91% 의 계산량 절감 효과가 있다. 이것은 부호화기 전체 계산량 대비 전역 움직임추정 계산량이 34.71% 를 차지한다는 사실을 고려해볼 때, 부호화기의 계산량을 31.6%줄이는 결과를 의미한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.149-151
• /
• 1999

분산 연성 실시간 시스템에서의 태스크는 하나 이상의 노드에서 수행되는데, 하나 이상의 부태스크로 나누어져 할당되게 되며, 이때의 데드라인을 종단점 데드라인이라 한다. 종단점 데드라인을 노드에서 수행하는 부태스크의 가상 데드라인으로 할당하기 위한 정책은 태스크 클래스에 대한 공평성과 중단정책, 그리고 과부하 해결과 같은 시스템 자원의 효율적 사용을 위해 사용된다. 이러한 정책에서 가장 높은 성능을 갖는 것은 EQF 방법이나 전역 태스크와 지역 태스크 사이에서 실패 편향성을 갖는 단점이 있다. 본 논문에서는 최초 부태스크의 우선순위를 매우 높게 책정하고 뒤따르는 부태스크들이 가상 데드라인을 어기지 않은 경우 이전 부태스크의 가상 데드라인을 전체 데드라인에서 제외한다. 잔여 슬랙을 후위 부태스크들이 상속받지 않도록 하여 우선순위가 낮아지는 것을 방지하고, 가상 데드라인을 어긴 경우에만 EQF 방법을 사용하였다. 동일한 도착율을 갖는 모의 실험에서 전역 태스크로만 구성한 경우 비슷한 실패율을 보였으나 전역 태스크와 지역 태스크가 존재하는 실험에서는 실패한 태스크의 수는 동일하지만 EQF 방법보다 더 많은 전역 태스크를 생성하고 수행할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.584-586
• /
• 1999

본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

• Proceeding of EDISON Challenge
• /
• 2017.03a
• /
• pp.145-150
• /
• 2017

물 클러스터는 크기에 따라 성질이 달라지는 특징이 있다. 이번 연구에서는 $SPC/F_2$ 모델을 적용한 물 클러스터의 전역 최적구조(global minimum structure)를 구하고, 이로부터 상전이 경향을 예측하는 것이 목적이다. 물 클러스터의 분자 동력학 시뮬레이션 중 simulated annealing을 적용하여 얻은 결과에서 가장 낮은 에너지를 가지는 구조가 전역 최적구조가 되었다. 또, $(H_2O)_N$과 $(H_2O)_{N{\pm}1}$사이의 상대적 에너지 안정도와 타 모델의 전역 최적구조의 비교를 통해 일차 상전이(first-order phase transition)와 이차 상전이(second-order phase transition)의 경향은 각각 짝수인 N=8, 10, 12일 때와 홀수인 7, 9, 11일 때로 나뉘었다.