• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.191-198
• /
• 2003

무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.83-90
• /
• 2004

본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.138-140
• /
• 1998

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

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2011년도 정기 학술대회
• /
• pp.773-777
• /
• 2011

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

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
• /
• pp.561-561
• /
• 2013

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권5호
• /
• pp.481-488
• /
• 2006

부공간 투영기술(subspace projection)을 이용한 얼굴인식기술의 성능은 이들 기저영상들(basis images)의 특징과 밀접한 관련이 있다. 특히 표정변화와 같은 국부적 왜곡이나 오클루전이 있는 경우의 인식성능은 기저영상들의 특징에 의해 영향을 받게 된다. 부공간 투영기반의 얼굴인식 방법이 오클루전이나 표정변화와 같은 국부적인 왜곡발생에 강인하려면 부분국부적 표현(part-based local representation)의 기저벡터를 갖는 것이 중요하다. 본 연구에서는 국부적 왜곡과 오클루전에 강인한 효과적인 부분국부적 표현방법을 제안한다. 제안한 방법을 LS-ICA(locally salient ICA) 방법이라고 명명하였다. LS-ICA방법은 ICA 구조I의 기저영상을 구하는 과정에서 공간적인 국부성(locality)의 제약조건을 부과함으로써 부분국부적 기저영상(part-based local basis images)을 얻는 방법이다. 결과적으로 공간적으로 현저한 특징만을 포함하는 기저영상을 사용하게 되며, 이는 "Recognition by Parts"의 방법론과 유사하다. LS-ICA방법과 LNMF(Localized Non-negative Matrix Factorization)와 LFA(Local Feature Analysis)와 같은 기존의 부분 표현방법(part-based representation)들에 대해 다양한 얼굴영상 데이타베이스를 사용하여 실험한 결과, LS-ICA방법이 기존의 방법에 비하여 높은 인식성능을 보였으며, 특히 오클루전이나 국부적인 변형이 포함된 얼굴영상에서 뛰어난 인식성능을 보였다.

• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.197-204
• /
• 2001

공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

• 대한공간정보학회지
• /
• 제18권2호
• /
• pp.69-78
• /
• 2010

유역에서의 수문지형학적 특성들은 유출현상과 깊은 상관성을 가지고 있다. 지리정보체계의 발달은 양자간의 역학관계를 규명하는데 커다란 도움을 주었다. 본 연구에서는 이러한 지형인자 중 수문응답과 밀접한 관계로 알려진 국부경사와 지표면거리에 대한 분석을 실시하였다. 그러나 이상의 지형인자는 각 pixel별 변동성이 매우 크기 때문에 DEM으로부터 추출된 자료를 직접 사용하는 것은 한계를 가지게 된다. 따라서 공간상관성을 고려한 분포도의 통계적 특성을 이용해 수문응답함수 특성과 분포된 지형학적인자간의 관계를 살펴보았다. 분석결과 국부경사는 첨두유량에, 지표면거리는 첨두유량, 평균 및 분산에 영향을 미치는 것으로 나타났다. 향후 이러한 수문지형학적 분석 기법은 DEM자료로부터 수문응답을 직접 유추할 수 있는 유용한 기법으로 발전될 수 있을 것으로 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.688-690
• /
• 2004

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• 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% 향상되었다.