• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.13-38
• /
• 2006

다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

• 한국콘텐츠학회논문지
• /
• 제13권2호
• /
• pp.52-61
• /
• 2013

무선 센서 네트워크에서 재난, 환경 모니터링 등에 대한 응용으로써 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 무선 센서 네트워크 분야는 Range-free 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 중심 극한 정리와 정규 분포에 근거한 위치 측정 기법인 밀집 확률 기법이 제안되었다. 밀집 확률 기법의 경우 노드 통신을 통해 거리를 추정 후 최종 위치를 측정하지만 거리 추정 시 주위 인근 모든 노드가 동일한 1-홉 추정 거리를 갖는 문제점이 발생한다. 따라서 본 논문에서는 이러한 오차를 최소화하기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법은 밀집 확률 기법에 비해 9% 더 높은 정확도를 보였다. 또한 대표적인 Range-free 위치 측정 기법인 DV-HOP에 비해 48% 더 우수한 위치 정확도를 보였다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.507-516
• /
• 2009

데이터 스트림 환경에서는 지속적으로 입력되는 데이터에 대한 실시간 처리를 수행하기 위하여 범위를 갖는 다수의 질의를 시스템에 미리 등록한다. 등록된 질의를 입력 스트림에 따라 빠르게 검색하기 위해 질의 색인 기법을 사용하는데, 질의 색인은 메인 메모리 기반에서 동작하기 위해 색인 정보의 저장 비용이 낮아야 하고 빠른 질의 탐색을 실시해야 한다. 본 논문에서는 다수의 범위 질의에 대하여 색인 정보의 저장 비용이 낮고 빠른 질의 탐색을 실시하는 질의 색인 기법으로 LVC-based(Limited Virtual Construct-based) 기법을 제안한다. 해시기반으로 동작하는 LVC-based 색인 기법은 입력 스트림의 범위를 가상의 분할 구조로 나눈 LVC를 이용한다. 각 LVC는 식별자가 할당되고 각 LVC에 구간에 해당하는 범위 질의를 저장하며 색인을 실시한다. LVC-based 기법은 입력 스트림의 범위가 길고 범위가 짧은 다수의 질의를 색인할 때 저장비용과 탐색 비용에서 좋은 효율을 보이며 이는 기 제안된 CEI-based 색인 기법과의 비교를 통하여 입증하였다.

• 대한원격탐사학회지
• /
• 제26권4호
• /
• pp.395-401
• /
• 2010

영상 강조 기법은 영상의 낮은 명암 대비(contrast)를 노이즈나 블러링(blurring)의 제거, 명암 대비의 증가, 세밀함의 확장 등을 통해 시각적으로 향상시키는 작업을 말한다. 본 논문에서는 기존에 제안되어 온 여러 영상 강조 기법들의 장점을 기반으로 한 Adaptive dynamic range linear stretching(ADRLS) 영상 강조 기법을 제안한다. ADRLS 기법은 입력 영상의 히스토그램 분할과 동시에 adaptive scale factor를 적용하여 다수의 서브 히스토그램을 생성하는 것에 초점을 맞추고 있으며, 생성된 서브 히스토그램은 최종적으로 선형 강조(Linear Stretching, LS) 기법이 적용되어 영상 강조를 수행하게 된다. 제안된 기법의 성능을 검증하기 위해 기존의 히스토그램 선형 강조 기법, 히스토그램 평활화(Histogram Equalization, HE) 기법과 비교 평가하였으며, 그 결과 기존의 기법들에 비해 영상의 과도한 밝기 변화를 억제함으로써 영상의 시각적인 특성을 유지하고, 입력 영상이 갖고 있는 히스토그램의 특성을 보존하는 효과를 보였다.

• 인터넷정보학회논문지
• /
• 제7권4호
• /
• pp.23-32
• /
• 2006

본 논문에서는 최근 방대해지는 XML문서의 효율적인 관리를 위해서 노드 범위와 Pre-Order List를 이용한 XML문서들의 인덱싱 기법을 제안한다. 기존의 제안된 인덱싱 기법들은 크게 패스(Poth)와 넘버링(Numbering)을 기반으로 하고 있다. 그러나, 패스기반의 인덱싱 기법은 중간 노드와 최하위 노드의 검색과 조상-후손관계의 조인연산에 의해 효율이 떨어지는 단점을 가진다. 또한, 넘버링기반의 방법은 XML문서의 모든 노드에 번호를 부여하기 때문에 검색-오버헤드가 증가하는 문제를 가지며, 인덱스를 위해 많은 공간이 낭비된다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위해서 모든 XML문서에 노드범위 (Node Range)와 Pre-Order List를 이용한 인덱싱 기법을 제안한다. 이 방법은 유사한 구조의 XML문서가 많을수록 인덱스의 크기를 효과적으로 줄일 수 있으며, 검색 성능을 효율적으로 높일 수 있다. 또한 XML문서의 삽입, 삭제가 용이하다.

• 한국음향학회지
• /
• 제35권1호
• /
• pp.35-41
• /
• 2016

본 논문에서는 상관함수와 최소자승 기법에 기반하여 단일 음원의 위치가 원거리 혹은 근거리 모두 가능한 경우, 이에 상관없이 닫힌 형태로 위치를 추정하는 기법을 제안한다. 최근 균일 환영 배열에서 상호상관함수를 이용하여 원거리 단일 음원의 위치를 2차원으로 추정하는 기법이 제안되었으며, 이를 확장하여 근거리 단일 음원의 위치를 3차원으로 추정하는 기법이 제안되었다. 그러나 기존 기법은 음원의 위치가 원거리, 혹은 근거리로 제한된 상황만 다루고 있다. 반면 제안 기법은 먼저 원거리 음원으로 가정하여 거리 독립적으로 방위와 고각을 구하고 이후 거리 추정에서 원거리와 근거리 음원을 구분하여 혼합 환경에 적용가능하다. 시뮬레이션에서는 두 가지 경우 모두에 대해 실험하여 제안 기법의 타당성을 검증하였다.

• 한국측량학회지
• /
• 제12권1호
• /
• pp.77-87
• /
• 1994

근거리 사진측량의 주요 이점은 비접촉 물체나 복잡한 형상을 측정하는 방법에 있어서 효과적인 측정방법이라 할 수 있다. 본 연구에서는 근거리 사진측량에 의한 전력 구조물의 미소변위 측정 기법을 개발하였다. 시간 변화에 따른 구조물의 변형을 측정하고자 할 경우, 근거리 사진측량 방법을 통해 절대 변형량을 효율적으로 산출하도록 하였다. 이를 통해 구조물 유지관리 시스템 구축 가능성을 모색할 수 있었다.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.130-138
• /
• 2003

Stripmap-mode 합성개구레이더의 고전적인 영상 복원기술은 Range-Doppler 알고리즘이다. 하지만 고해상도 Spotlight-mode 합성개구레이더 시스템에서는 Range-Doppler 알고리즘을 적용했을 때 성능이 상당히 나빠지므로 Spotlight-mode에 맞는 별도의 Inversion 알고리즘이 연구되어왔다. 본 논문에서는 Spotlight-mode 합성개구레이더에서 Raw-data를 처리하기 위한 알고리즘 연구를 통해 기존의 평면파 근사 방법을 이용하고 있는 Polar format 알고리즘과 근사 방법을 사용하지 않는 Wavefront Reconstruction 기법에 대한 성능분석을 시도하였다. 이 때 Source 신호의 Carrier 주파수, 합성 개구면 Size, 그리고 표적물의 위치에 따라 두 Inversion기법의 결과 영상을 비교함으로써 Wavefront Reconstruction 기법의 우수성을 입증하였다. Spotlight-mode 합성 개구 레이더 시스템을 시뮬레이션하여 Raw-data를 생성시키고 각 알고리즘에 적용하여 역변환을 통해 영상화된 표적물의 형태로 성능을 비교 분석하였다.

• 한국콘텐츠학회논문지
• /
• 제20권10호
• /
• pp.715-725
• /
• 2020

본 논문에서는 고차원의 특징 벡터에서 질의와 가장 가까운 k개의 데이터를 찾는 k-최근접 질의 최적화 방법을 제안한다. k-최근접 질의는 k개의 데이터를 포함할 가능성이 있는 범위를 기반으로 범위 질의로 변환되어 처리하는 기법이다. 본 논문에서는 처리 비용을 감소시키고 검색 속도를 가속화 할 수 있는 최적의 범위를 도출하기 위해 k-최근접 질의 처리 시 DNN 모델을 이용한 최적화 기법을 제안한다. 제안하는 기법은 온라인 모듈과 오프라인 모듈로 구성된다. 온라인 모듈에서는 클라이언트로부터 요청을 받아 실제 질의를 처리한다. 오프라인 모듈에서는 과거 최적화 기법의 결과를 학습 로그로 사용한 DNN 모델로 최적의 범위를 도출하고 온라인 모듈로 전달한다. 제안하는 기법의 우수성 및 타당성의 입증을 위하여 다양한 성능 평가를 수행한다.

• 한국전자파학회논문지
• /
• 제17권12호
• /
• pp.1249-1258
• /
• 2006

ISAR 자동 초점(autofocus) 기법이란 움직이는 표적에 대한 2차원 레이더 영상인 ISAR 영상을 얻을 때 표적에 의한 doppler-shift 때문에 발생하는 위상 오차를 예측, 제거하는 기법이다. 이러한 자동 초점 기법이 수행되지 않은 ISAR 영상은 위상 오차(phase ewer)에 의한 왜곡이 포함되기 때문에 초점이 맞지 않는 것처럼 흐린(blurred) 영상이 된다. 이러한 영상은 추후에 구분기(classifier)를 이용하여 표적 구분 시 올바른 구분을 보장할 수 없으므로 반드시 자동 초점 기법이 수행되어야 하며, 본 논문에서는 이를 위해 영상의 엔트로피(entropy)를 최소화시키는 알고리즘을 이용한다. ISAR 자동 초점 기법은 크게 range alignment 과정과 phase adjustment 과정으로 나뉘는데, range alignment 과정에서 샘플링 포인트(sampling point)의 수와 그에 따른 영상 품질과의 관계를 분석하고, phase adjustment 과정 을 수행하기 위한 알고리즘인 SSA(Stage-by-Stage Approaching)의 계산시간 단축을 위한 방법을 분석한다.