• 제목/요약/키워드: 이동경계기법

검색결과 216건 처리시간 0.026초

이동객체궤적에 대한 효율적인 범위질의 (Efficient Range Query on Moving Object Trajectories)

  • 박영희;김규재;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.336-339
    • /
    • 2013
  • 이동 통신, RFID, GPS 등의 무선 원거리 통신의 발달로 시간의 흐름에 따라 변하는 이동 객체의 위치 정보들을 수집하여 활용하는 위치 기반의 서비스들이 다방면으로 이용되고 있다. 이에 따라 대용량의 이동 객체의 위치 데이터들을 빠르게 검색하기 위한 효율적인 색인 방법과 질의 처리에 대한 연구들이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석하였다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

  • PDF

VHE 서비스를 위한 프로파일 관리 기법(1) (Profile Management Schemes for Virtual Home Environment Services(1))

  • 서민우;백성찬;노원종;김용범;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.455-457
    • /
    • 2000
  • 3세대 통신망인 IMT-2000 서비스의 가장 큰 특징은 단말 이동성, 개인 이동성 및 서비스 이동성으로 구분되는 강력한 이동성의 제공이다. 이 중 서비스 이동성은 IMT-2000 서비스의 가장 큰 특징으로 가상 홈 환경(VHE ; Virtual Home Environment) 개념을 이용하고 있다. VHE는 개인 단말사이, 망 경계를 뛰어넘는 개인 서비스 환경 이동성의 개념으로 글로벌 로밍의 환경에서 서비스 가입자에게 Visited 망에서도 Home 망의 서비스를 그대로 이용할 수 있도록 하는 개념이다. 이 VHE에서 핵심이 되는 것이 프로파일을 어떻게 관리하여 사용자에게 원활한 서비스를 제공할 것인가 하는 것인데, 본 논문에서는 VHE 서비스를 위한 사용자 프로파일(User Profile), 서비스 프로파일(Service Profile), 단말 프로파일(Terminal Profile), 네트워크 프로파일(Network Profile)에 대한 관리 방법을 사용자 프로파일이 Home 망과 Visited 망에 위치하는 방법에 따라 시나리오에 적용하여 각 프로파일 정보를 교환하는 방법을 기술하였다.

  • PDF

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

뇌 PET과 MR 영상의 자동화된 3차원적 합성기법 개발 (Development of an Automatic 3D Coregistration Technique of Brain PET and MR Images)

  • 이재성;곽철은;이동수;정준기;이명철;박광석
    • 대한핵의학회지
    • /
    • 제32권5호
    • /
    • pp.414-424
    • /
    • 1998
  • 목적: PET과 MR 영상을 체계적으로 합성i분석하여 각각의 영상기법이 갖는 단점을 보완하고 기능을 향상시킴으로써 보다 정확하고 유용한 임상정보를 얻을 수 있다. 두 영상을 공간적으로 합성하기 위해서 머리 표피 경계점들 간의 거리를 최소화하는 알고리즘을 이용할 경우 경계점 추출의 정확성 및 견실성과 거리 계산 속도가 합성 알고리즘의 성능을 결정하는 중요한 요소가 된다. 본 연구에서는 PET 영상의 경계 추출과 거리 계산 방법을 개선하고 이를 이용하여 PET과 MR 영상을 3차원적으로 합성하였다. 대상 및 방법: 공간적인 합성을 위한 영상처리기법의 핵심인 경계점 추출을 위해 PET영상에서는 방출스캔 sinogram의 경계를 강조한 후 재구성한 횡단면으로부터 2 mm 간격으로 머리 표피 경계점들을 추출하였으며 MR 영상에서는 각 횡단면마다 약 2도 간격으로 경계점들을 추출하였다. 두 영상의 모든 경계점들 간의 평균 유클리디안 거리를 최소화하는 3차원 가상공간 상에서의 위치 이동과 회전 각도를 최소자승법을 이용하여 구한 후 PET영상을 역 전환하여 위치 정합을 하였다. 평균 거리의 계산 속도를 향상시키기 위하여 고정된 대상의 각 경계점을 중심으로 하여 주변 공간 정들에서의 거리를 순차적으로 계산하고 이들의 최소값을 취하는 방법으로 거리지도를 구성하였으며 최소자승법에서 경계점들 간의 위치가 변할 때마다 매번 평균거리를 다시 계산하지 않고 거리지도를 참조하여 평균 거리를 산출하는 방법을 사용하였다. 위치 정합된 두 영상의 동시 표현을 위하여 PET 영상의 화소값에 $0.4{\sim}0.7$부터 1사이의 범위로 정규화된 MR 영상의 화소 값으로 가중치를 주는 가중정규화 방법을 사용하였다. 결과: 방출스캔의 sinogram을 이용함으로써 PET영상의 경계를 견실하게 추출할 수 있었으며, 거리지도를 이용하여 거리 계산을 한 결과 계산 속도를 향상시킬 수 있었다. 정상인의 뇌영상에 대해 위치 정합을 실시한 결과 평균 거리 오차는 2mm 이하였다. 가중정규화 방법을 사용하였을 때 합성된 영상의 정성적인 식별 명확도가 향상하였다. 결론: 견실한 PET 영상 경계점 추출과 거리지도를 이용한 계산 속도의 향상을 통해 뇌 PET과 MR 영상 합성기법의 성능을 개선할 수 있었으며 이를 이용하며 개발한 영상정합 프로그램은 임상 환경에서 유용하게 사용될 수 있을 것이다.

  • PDF

다중 안테나를 갖는 이동 릴레이의 셀 탐색과 입사각 추정방법 (Cell Searching and DoA Estimation Method for a Mobile Relay with Multiple Antennas)

  • 고요한;강현진;조용수
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.63-69
    • /
    • 2007
  • 본 논문에서는 이동 차량에 다중 안테나를 설치하여 기존의 이동통신이나 방송시스템의 성능을 향상 시키는 이동 릴레이의 구조를 제안한다. 하드 핸드오버를 사용하는 시스템에서 다중 안테나를 갖는 이동 릴레이가 셀 경계에 있을 때에 스마트 안테나 기법을 적용하기 위해서는 셀 탐색과 입사각을 추정해야 하므로 본 논문에서는 셀 탐색과 입사각을 동시에 추정하는 방법을 제안한다. 본 논문에서 제안한 셀 탐색과 입사각 동시 추정기법의 성능을 모의실험을 통해 검증한다.

프록시 모바일 IPv6 네트워크에서 시그널링 비용을 최소화하기 위한 분산된 이동성관리 기법 (dMMS: A Novel Distributed Dynamic Mobility Management Scheme for Minimizing Signaling Costs in Proxy Mobile IPv6 Networks)

  • 고현우;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.65-80
    • /
    • 2012
  • 모바일 IP는 간단하고 확장 가능한 글로벌 이동성을 지원하지만 과도한 시그널링 트래픽과 긴 시그널링 지연을 야기한다. 그래서 MN(Mobile Node)의 홈 네트워크에 위치업데이트 횟수를 줄이기 위해서는 시그널링 지연을 줄일 필요가 있다. 본 논문에서는 시그널링 오버헤드가 균등하게 분산되도록 지역 네트워크의 경계에 동적인 이동성과 각 MN의 트래픽 부하에 따라 조정되는 PMIPv6(Proxy Mobile IPv6) 네트워크에서의 동적인 지역적 이동성관리 기법(dMMS)을 제안한다. 제안하는 분산된 네트워크 시스템에서 각 사용자는 최소한의 시그널링 트래픽에 맞춘 최적화된 시스템을 구성한다. 시그널링 비용 함수를 제안하기 위해서 새로운 이산적 분석 모델을 제안하고, MN의 이동성 및 패킷 도착 패턴을 분석한다. 위치업데이트와 패킷 전달 비용의 총 평균을 계산하고, 최적의 지역 네트워크의 크기를 결정하기 위한 알고리즘을 제안한다. 수학적 분석의 결과, 제안한 dMMS 기법은 전체 시그널링 비용을 줄이는 측면에서 우수한 성능을 보일 수 있는 네트워크 환경을 제시한다.

CAMShift 영상 처리 기법을 이용한 기동형 경계 로봇의 목표추적 시스템 (Target-Tracking System for Mobile Surveillance Robot Using CAMShift Image Processing Technique)

  • 서봉철;김성수;이동염
    • 대한기계학회논문집A
    • /
    • 제38권2호
    • /
    • pp.129-136
    • /
    • 2014
  • 기동형 경계 로봇의 목표 추적 시스템은 효율적인 경계 임무를 수행하는데 있어서 중요한 부분이다. 본 논문은 영상 장치를 포함한 3 축 기동형 경계로봇의 영상 정보를 이용한 목표 추적 알고리즘을 제안하였다. 제안된 목표추적 알고리즘에서는 카메라 영상의 중심과 카메라 영상으로 포착된 목표물 중심 사이의 위치 에러를 이용하여 영상 장치의 목표 지향 벡터를 획득하였으며, 위치 에러를 획득하기 위하여 영상 처리 기법 중 하나인 CAMShift(Continuously Adaptive Mean Shift) 알고리즘을 적용하였다. 최종적으로, 목표 추적 알고리즘을 실험 모델에 적용해 봄으로써 실제 실험 환경에서의 목표 추적 알고리즘의 적용 타당성을 검증하였다.

스플라인 기법을 이용한 영상의 경계 검출 성능 개선 (Performance Enhancement of Spline-based Edge Detection)

  • 김영호;김진철;이완주;박규태
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2106-2115
    • /
    • 1994
  • 영상의 구조인식과 같은 고단계 처리 과정의 성능은 앞단에서 검출된 경계 성분의 정확성에 크게 의존하는 바. 정확한 경계검출의 문제는 컴퓨터 버전 분야에서 가장 기본이 되는 연구주제로서 많이 수행되어 왔다. 그러나 검출 및 국소화 기능 사이에 근본적으로 존재하는 상충관계를 해결할 수 있는 안정적이면서도 영상의 통계적 특성에 무관한 효율적인 경계검출 알고리즘의 개발은 아직도 남아있는 연구과제이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 경계검출을 위한 전처리 과정으로서 B-spline 기저 함수를 이용한 경계 보존 면 평활화 과정을 수행함으로써 단순한 저역통과 필터의 적용으로 발생되는 경계 성분의 이동이나 소멸과 같은 효과를 억제하여, 주변 파라미터의 변동에 민감하지 않은 안정적인 알고리즘을 제안하였다. 이를 위해 크기변화 및 차영상을 이용한 경계강조 및 보간을 아울러 수행하였다. 최종적으로 경계성분 검출을 위해 Marr와 Hildreth가 제안한 Laplacian of Gaussian(LOG) 연산자를 이용하였다. $256\times256$ 크기의 실험영상에 대한 모의실험 결과, 전처리과정을 거치지 않고 LOG 연산자만을 사용한 경우와 비교해 볼때. 제안한 방법은 평활화 필터의 크기, 즉. 공간상수값($\sigma$=0.9, 1.1, 1.3) 및 영교차점 검출 과정에서 사용되는 임계치(t=10, 20)의 변화에 대해 거의 영향을 받지 않는 안정된 알고리즘임을 확인하였다.

  • PDF

이동객체궤적에 대한 효율적인 범위질의 (Efficient Range Query on Moving Object Trajectories)

  • 박영희;김규재;조우현
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.364-370
    • /
    • 2014
  • 최근 많은 응용프로그램에서 시공간 데이터와 멀티미디어 데이터 등이 사용되고 있다. 그래서 이러한 유형의 데이터들을 효율적으로 관리하고 분석할 수 있는 연구들이 많이 진행 중이다. 본 논문에서는 이동객체궤적에 대하여 단순화 기법을 사용하여 단순화한 후에 색인구조를 생성하고 이 색인구조를 이용하여 범위질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 이동객체궤적의 단순화 기법으로는 Douglas-Peucker 알고리즘을 수정하여 이용한다. 제안된 방법과 기존의 최소 경계 사각형(MBR)을 이용한 색인 방법을 실험을 통하여 비교 및 분석한다. 실험 결과로 제안된 방법에서는 색인 데이터 량이 상대적으로 작아지고 색인 및 질의 처리방법이 간단하며 기존의 방법보다 시공간적으로 효율적임을 확인하였다.

저밀도 센서 네트워크 환경에서 다항 회귀 예측 기반 이동 객체 추적 기법 (Moving Object Tracking Scheme based on Polynomial Regression Prediction in Sparse Sensor Networks)

  • 황동교;박혁;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.44-54
    • /
    • 2012
  • 무선 센서 네트워크 환경에서 이동 객체 추적 기법은 환경 모니터링이나 군사 지역에서 적의 이동을 추적하는 실제 응용을 위한 핵심적인 기반 기술이다. 기존 연구에서는 저밀도를 갖는 실제 센서 네트워크 환경에 의해 발생되는 감지 공백 영역을 고려하지 않았다. 따라서 많은 이동 객체 추적 실패가 발생하여 에너지 소모가 증가하였다. 이러한 문제를 해결하기 위해 본 논문에서는 저밀도 환경과 감지 공백 영역을 고려한 이동 객체 추적 기법을 제안한다. 제안하는 기법은 다항 회귀 분석을 이용해 객체의 경로를 예측하여 최소한의 센서 노드를 활성화시킨다. 또한 이동 객체 추적 실패가 발생할 경우 감지 공백 영역의 경계 노드만을 활성화 시키는 객체 추적 복구 기법을 수행한다. 이를 통해, 제안하는 기법은 에너지 소모량을 줄이고 감지 공백 영역 안에서도 높은 예측 정확도를 보장한다. 제안하는 기법이 기존 기법에 비해 이동 객체 추적에 소모되는 에너지를 평균 약 47% 감소시켰고, 센서 노드가 낮은 밀도로 배치된 상황에서 발생하는 감지 공백 영역에서도 평균 약 91%의 예측 정확도를 보였다.