• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.45-49
• /
• 2004

최적경로문제는 한 지점에서 다른 지점으로 이동할 때, 최소한의 비용으로 이동할 수 있는 경로를 찾는 문제를 의미하며, 최근 인터넷을 이용한 경로 안내 시스템에 적용되어 왔다. 이때, 보통 시간비용을 최소로 하는 경로를 제공하는 것이 일반적이다. 그러나 현실적으로 우리는 타인에게 어떠한 경로를 설명하거나 알려 줄 때, 인지도나 접근성이 높은 경로를 포함하는 경우가 많다. 이에 본 연구에서는 교통경로를 산출할 때 접근성이 높은 경로를 포함하여 경로를 구성하는 방안을 제시하였다 이를 구현하기 위해 건축, 도시공간에서 접근성 분석에 사용되고 있는 Space Syntax라는 방법론을 적용하였다. GIS 데이터 구조를 이용하기 위해 알고리즘을 일부 수정하였으며, 일반적으로 최단거리 산출에 많이 사용되고 있는 Dijkstra 알고리즘과 결합하여 구축하였다. 이렇게 구축된 알고리즘을 소규모의 교통 네트웍상에 적용하여 테스트하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.335-340
• /
• 2004

원격탐사 기술의 발달과 지구관측위성의 증가로 다양한 특성을 지닌 영상을 획득이 용이해 징에 따라 영상 합성 기술의 중요성과 활용성이 증가하였다. 영상합성 기술과 합성에 이용되어지는 영상의 특성에 따라 합성의 목적은 다르게 나타날 수 있다. 본 연구의 대상지역은 경상남도 입실이며 그 지역을 촬영한 1:5,000 축척의 흑백항공사진과 1m의 공간해상도의 IKONOS영상을 사용하였다. 본 논문에서는 다른 두 영상을 합성할 때 생기는 제반 문제점을 파악하고 모색하고자 하였다. 기하학적 특성이 다른 두 영상을 합성하고자 할 때 가장 우선시 되어야 할 사항은 두 영상의 기하학적 특성에 따른 위치정확도 문제와 항공사진 각 장의 상이한 명암정보를 표준화시키는 문제이다. 본 연구에서는 이러한 문제점을 해결하기 위해 서로 다른 기하학적 특성으로 인한 왜곡을 정사영상을 제작함으로써 두 영상의 위치 정확도를 높H고 항공사진의 영암정보를 표준화하기 위해 전체영상을 제작하는 방법과 strip별로 제작하는 방법을 제시하여 보았다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.189-192
• /
• 2005

공학시스템의 설계 문제는 시스템 구성이 복잡하고, 구조적으로 열려있으며, 전기, 기계, 유압, 열등의 서로 다른 에너지 도메인 구성 요소를 포함한다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 구조적으로 열린 공간에 대한 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적이며 모델링과 해석에 장점을 가진 본드 그래프 (bond graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 유전자 프로그래밍(Genetic Programming)을 결합하여 멀티 도메인 동적시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하고, 제안된 설계방법의 효용성을 입증하기 위해서 이를 아나로그 필터 설계에 문제에 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.367-369
• /
• 2005

모델 체킹에서 모델의 크기가 커질수록 검사해야 할 상태 공간이 지수적으로 증가하는 것을 상태폭발문제라고 부르며, 이 문제를 해결하기 위해 추상화 기법이 사용된다. 본 논문에서는 네모라이즈 게임을 대상으로 추상화 기법을 적용하여 게임 모델의 상태 공간을 줄설 기존 방법으로 풀지 못했던 게임을 풀었다. 이 게임은 한붓그리기처럼 출발지부터 이동가능한 모든 지점을 한번만 거쳐, 목적지까지 가는 경로를 찾아내는 도달성 게임이다. 이 게임은 Esterel 언어로 모델링 되었다. Esterel은 동기적 언어로써 게임을 유한상태모델로 모델링하고 관련 모델 체커인 Xeve를 사용하여 모델을 검사한다. Xeve는 모델 체킹 후 특정 출력신호를 방출하기 위한 입력신호들의 시퀀스를 생성해준다. 이 시퀀스가 게임의 해답인 경로가 되는데 Xes라는 시뮬레이터를 통해 실제 정확한 해답인지를 확인한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1997.05a
• /
• pp.186-191
• /
• 1997

인공위성을 이용한 강우관측은 지상에서의 강우관측과는 달리 넒은 지역의 관측을 가능하게 하고 또한 해양에서의 강우까지도 관측할 수 있다는 장점이 있다. 그러나 이러한 강우관측도 몇가지 문제점을 포함하고 있는데 그 하나로서 관측오차 문제를 들 수 있다. 이것은 관측된 강우가 공간적으로는 연속이지만 시간적으론 불연속이기 때문에 발생하는 구조적인 문제로서 강우의 시간적-공간적 통계특성과 관측계획에 따라 각각 다르게 정량화 된다. 본 논문에서는 인공위성을 이용한 강우 관측시 발생하는 관측오차의 추정식을 소개하고 두개의 다차원 강우모형을 사용하여 적용해 보았다. 현재까지의 관측오차 추정은 강우의 2차원 통계특성만을 고려하기 때문에 모형의 매개변수들이 이 특성에 맞추어 적절히 추정된 경우, 모델에 따른 차이는 크지 않은 것으로 밝혀졌다. 앞으로 이러한 단점은 2차원 이상의 통계특성을 고려하는, 궁극적으로는 강우의 확률밀도함수를 고려할 수 있는 관측오차 추정식의 개발을 통해 개선될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.19-21
• /
• 2004

이 논문은 인덱스가 존재하지 않는 두 입력 테이블의 공간 조인 연산 과정 중 여과 단계 처리에 중점을 둔다. 관련 연구는 Spatial Hash Join(SHJ)과 Scalable Sweeping-Based Spatial Join(SSSJ) 알고리즘이 대표적이다. 하지만 조인을 위한 입력 테이블의 객체들이 편중 분포할 경우 성능이 급격히 저하되는 문제를 가지고 있다. 따라서, 이 논문에서는 이러한 문제를 해결하기 위해 기존 SHJ 알고리즘과 SSSJ 알고리즘의 특성을 이용한 Spatial Hash Strip Join(SHSJ) 알고리즘을 제안한다. 기존 SHJ 알고리즘과의 차이점은 입력 데이터 집합을 버킷에 할당할 때 버킷 용량에 제한을 두지 않는다는 점과 버킷의 조인 단계에서 I/O 성능의 향상을 위해 우수한 SSSJ 알고리즘을 사용한다는 것이다. 끝으로 이 논문에서 제안한 SHSJ 알고리즘의 성능은 실제 Tiger/line 데이터를 이용하여 실험한 결과 기존의 SHJ와 SSSJ 알고리즘 보다 편중된 입력 테이블의 조인 연산에 대해 월등히 우수함이 검증되었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.415-418
• /
• 2003

칼라 히스토그램 인터섹션 방법은 칼라 분포간의 유사도를 측정하는데 널리 사용된다 하지만 이 방법은 칼라 공간을 고정된 칼라수로 양자화시킨 경우에만 유효하므로 칼라 공간에 대한 분할 문제와 양자화 레벨의 결정 문제를 내포하고 있다. 이에, 본 논문에서는 고정 양자화된 칼라 분포뿐만 아니라 적응적 양자화되어 상이한 칼라분포를 갖는 영상간의 정합에 적용 가능한 확장 칼라 히스토그램 인터섹션 방법을 제안한다. 제안된 방법은 생산자가 생산된 상품을 소비자에게 공급하는 동안 생산효율을 계산하여 경제적 이익을 최대화 시키기 위한 생산자-소비자 모델로 간주되어질 수 있다 실험을 통해 우리는 제안된 방법이 두 칼라 분포간의 유사도를 효과적으로 측정할 수 있음을 확인하였다

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.837-840
• /
• 2015

SSIM은 인간의 시각 체계가 이미지의 구조적 정보에 예민하다는 점을 이용하여 여러 가지 구조적 정보들의 유사성을 계산함으로써 이미지를 평가하는 대표적인 이미지 평가 기법이다. 하지만 SSIM은 컬러 이미지들에 대해 색 차이를 고려하지 못하는 문제가 있다. 이러한 문제를 해결하기 위해, HSI 색 공간을 활용한 SHSIM 기법이 제안되었으나 이 기법 또한 두 컬러 이미지 간 인지적인 색 차이를 충분히 반영하지는 못하고 있다. 본 논문에서는 CIE Lab 색 공간을 도입하여 대응 되는 픽셀들의 인지적 색 차이를 계산하여 이미지 평가에 활용하는 방법을 제안한다. 제안하는 기법의 성능을 평가하기 위해, 이미지 평가 분야에서 가장 많이 알려진 네 가지의 데이터베이스와 네 종류의 평가 기준들을 이용하였다. 실험 결과에서는 제안하는 기법이 다른 기법들보다 인간 시각 체계와 더 상관성이 높다는 것을 보여줌으로써 성능을 증명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1100-1103
• /
• 2012

모바일 디바이스의 사용이 활발해지면서 사용자들은 PC에서 사용하는 서비스를 모바일 디바이스로 사용하려고 한다. 모바일 디바이스는 PC에 비해 자원이 한정적이며, 이러한 문제를 클라우드 서비스를 통해 해결하고 있다. 특히 모바일 디바이스의 제한된 저장 공간을 클라우드 스토리지를 이용함으로서 저장공간에 대한 제한성을 해결한다. 하지만 중앙 집중형태로 저장되는 클라우드 스토리지의 보안문제는 아직도 현재 진행형이며, 네트워크상에 다양한 공격 위협으로부터 노출되어 있다. 본 연구에서 모바일 디바이스에서 클라우드 스토리지로 데이터를 저장 할 때 보안을 향상시킬 방법을 제안하고 일반 전송서버와 시간을 비교하였으며 실험을 통해 안정된 성능을 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.204-207
• /
• 2009

채팅 프로그램은 인터넷에서 중요한 기능을 담당하고 있다. 오늘날 많은 사람들이 인터넷에서 채팅을 하고 있다. 이러한 채팅 기능 중 가장 중요하다고 할 수 있는 하나의 기능은 대화 기록을 관리하고 대화의 내용(질문/답변)을 어떻게 일치시키고 저장할 것인가이다. 이러한 문제를 해결하기 위해 많은 방법들이 제시되었지만, Enter-Key를 이용한 채팅의 특성상 이 문제를 완벽히 해결하기에는 역부족이였다. 현재 인터넷 환경은 3차원으로 점차 변화하고 있으며 따라서 채팅 또한 3차원의 가상현실 환경으로 변화하고 있다. 3차원의 채팅은 화려한 그래픽과 아바타를 이용하여 현실과 같은 다양한 컨탠츠를 제공하고 있다. 그러나 대부분의 3차원 채팅 서비스들이 채팅 부분에서는 현실감을 떨어뜨리는 기존의 텍스트 방식을 사용하고 있으며, 관리 방법 또한 전무하다. 본 논문에서는 3차원 공간 정보를 활용하여 실제성을 고려한 채팅 시스템을 제안하고, 이를 이용하여 대화 기록을 효율적으로 관리, 가시화 방법을 제안한다.