• The KIPS Transactions:PartC
• /
• v.10C no.2
• /
• pp.191-198
• /
• 2003

Location tracking is used to keep track of the location information of a mobile terminal in an idle state for a call setup between mobile terminals. In this paper, we introduce a new location tracking strategy that utilizes spatial locality to have better performance than a movement based location tracking strategy. We reduce a lot of unnecessary location updates by updating the location information of a mobile terminal using the virtual movement path, which is generated after removing spatial localities in the actual movement path. Simulation results show that the proposed strategy greatly reduces the overall location tracking cost.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.83-90
• /
• 2004

In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.138-140
• /
• 1998

공간 데이터베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.773-777
• /
• 2011

본 논문에서는 국부적으로 비선형 거동을 보이는 고전적인 $J_2$ 소성흐름 이론에 근거한 탄소성 문제의 해를 효율적으로 구하기 위해 전체-국부 확장함수를 지닌 일반유한요소법을 제안한다. 제안된 기법은 비선형 거동을 보이는 영역을 포함하는 국부 문제의 비선형 해를 구하고 이를 일반유한요소법의 단위 오목 분할의 개념을 통해 전체 문제의 해 공간을 확장하는데 이용한다. 이는 적은 계산량으로 복잡한 탄소성문제의 정확한 해를 얻는 것을 가능하게 하며 기법의 강건성과 정확성을 입증하기 위한 수치해석 예제가 다루어진다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2013.02a
• /
• pp.561-561
• /
• 2013

볼츠만 관계식을 아르곤과 산소 플라즈마에서 공간상의 전자 전류 측정과 전자에너지 분포함수의 측정을 통해 실험적으로 검증하였다. 전자의 에너지 분포가 볼츠만 관계식을 따를 때, 탐침의 전위를 고정시켜 각 위치마다 측정 할 경우 탐침과 플라즈마 간의 전위차의 감소와 플라즈마 밀도 감소가 서로 상쇄되는 효과로 인해 공간상에서 전자전류가 일정하게 측정이 된다. 또한 볼츠만 관계식을 전자역학적으로 해석할 때, 전자에너지 분포함수의 비국부적 특성을 의미하기 때문에 공간상에서 전자에너지 분포함수가 일정하게 측정된다. 낮은 압력에서 전자전류는 공간상에서 일정하였고, 전자에너지 분포함수 또한 전체 에너지 상에서 일치하는 것을 확인할 수 있었다. 이는 전자가 아르곤과 산소 플라즈마에서 각각의 경우에 볼츠만 관계식을 따르는 것으로 볼 수 있다. 하지만 압력이 높을 때, 산소 플라즈마인 경우 볼츠만 관계식 따르지 않았지만 아르곤 플라즈마에서는 여전히 볼츠만 관계식을 따르는 것을 확인할 수 있었다. 이러한 차이는 산소기체의 경우 분자기체에서 비탄성 충돌을 유발하는 반응들이 다양한 전자에너지 영역에 대해서 존재하여, 전자의 에너지 특성이 비국부적 영역에서 국부적 영역으로 전이가 되기 때문인 것으로 해석할 수 있다. 또한 챔버 벽면으로 빠져나가는 전자에 대해서도 볼츠만 관계식을 실험적으로 검증을 해 보았고, 플라즈마 내에서의 결과와 유사한 경향성을 관찰할 수 있었다.

• Journal of KIISE:Software and Applications
• /
• v.33 no.5
• /
• pp.481-488
• /
• 2006

The performance of face recognition methods using subspace projection is directly related to the characteristics of their basis images, especially in the cases of local distortion or partial occlusion. In order for a subspace projection method to be robust to local distortion and partial occlusion, the basis images generated by the method should exhibit a part-based local representation. We propose an effective part-based local representation method named locally salient ICA (LS-ICA) method for face recognition that is robust to local distortion and partial occlusion. The LS-ICA method only employs locally salient information from important facial parts in order to maximize the benefit of applying the idea of 'recognition by parts.' It creates part-based local basis images by imposing additional localization constraint in the process of computing ICA architecture I basis images. We have contrasted the LS-ICA method with other part-based representations such as LNMF (Localized Non-negative Matrix Factorization) and LFA (Local Feature Analysis). Experimental results show that the LS-ICA method performs better than PCA, ICA architecture I, ICA architectureII, LFA, and LNMF methods, especially in the cases of partial occlusions and local distortions.

• Journal of Korea Multimedia Society
• /
• v.4 no.3
• /
• pp.197-204
• /
• 2001

In order to increase the performance of spatial database systems, a spatial indexing method is necessary to manage spatial objects efficiently in both dynamic and static environments. A spatial indexing method considering a spatial locality is required to increase the retrieval performance. And the spatial locality is related to the location property of objects. The previous spatial indexing methods did not consider the circular location property of objects. In this paper, we introduce the CR-Tree that is a spatial index structure for clustering spatially adjacent objects in which a search space is constructed with the circular and linear domains. Using a spatial index structure considered a circular location property of objects, we show that high hit ratio and bucket utilization are increased through the simulation.

• Journal of Korean Society for Geospatial Information Science
• /
• v.18 no.2
• /
• pp.69-78
• /
• 2010

The hydrological-geomorphic character is closely related with runoff in basin. A development of GIS greatly helps investigating about mechanism between theirs. We analyze local slope and hillslope length which are related with hydrological response. But variation of these geomorphic variables has very wide range at each pixel. So there's a limit as to use directly. Therefore we investigate a relation between hydrological response and distributed geomorphic variables according to statistical character of distributed map considering spatial correlation. As a result, the local slope affects peak discharge, and the hillslope length affects peak discharge and time, mean and variance of hydrological response. Henceforth these hydrological-geomorphic analyze methods can be improved that hydrology response is directly analogized with DEM data.

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

최근 전자화된 문서 영상을 효율적으로 관리하고 검색하기 위한 문서구조분석 방법과 문서의 자동 분류에 관한 많은 연구가 발표되고 있다. 본 논문에서는 NMF(non-negative matrix factorization) 알고리즘을 사용하여 폰트를 자동으로 분류하는 방법을 제안한다. 제안된 방법은 폰트의 구분 특징들이 공간적으로 국부성을 가지는 부분으로 표현될 수 있다는 가정을 바탕으로, 전체의 폰트 이미지들로부터 각 폰트들의 구분 특징인 부분을 학습하고, 학습된 부분들을 특징으로 사용하여 폰트를 분류하는 방법이다. 학습된 폰트의 특징들은 계층적 군집화 알고리즘을 이용하여 템플릿을 생성하고, 테스트 패턴을 분류하기 위하여 템플릿 패턴과의 EMD(earth mover's distance)를 사용한다. 실험결과에서 폰트 이미지들의 공간적으로 국부적인 특징들이 조사되고, 그 특징들의 폰트 식별을 위한 적절성을 보였다. 제안된 방법이 기존의 문자인식. 문서 검색 시스템들의 전처리기로 사용되면. 그 시스템들의 성능을 향상시킬 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.464-466
• /
• 2000

오늘날 영상정보의 보편화로 효율적인 영상 검색 기술이 요구되고 있다. 최근 발표된 Color N$\times$M-grams 기반의 영상 검색 방법은 그 중의 하나이다. 그러나 이 방법은 영상의 특징을 추출한 벡터 Bin의 수가 많아서 검색을 위한 공간과 시간을 많이 필요로 하는 문제점을 가지고 있다. 이러한 문제를 보완하기 위해 본 연구에서는 영상의 국부성을 이용하여 Color N$\times$M-grams의 단점인 공간과 시간의 비효율성을 개선하고, GLCM의 결합으로 검색 효율을 향상시키는 연구를 수행하였다. WWW의 Color Draw Photo Album에 분류되어 있는 영상들과 미국의 코넬대학의 연구에 사용된 330개의 Benchmark 영상을 가지고 실험한 결과, 기존의 Color N$\times$M-grams에 비해 약 10배의 공간효율개선과 약 2배의 시간효율개선을 얻을 수 있었고, 검색율과 정확성공율에 있어서 각각 25%, 63% 향상되었다.