• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.599-607
• /
• 2001

기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제9권10호
• /
• pp.1322-1331
• /
• 2006

지역적으로 분산되어 있는 대규모 네트워크 게임은 다수의 참여자들에게 일관된 상호작용 성능을 통하여 필요한 정보를 공유해야한다. 동시성제어는 게임의 일관된 상태를 유지하도록 하기위한 중요한 요소이다. 동시성제어를 위해 전송하는 이벤트마다 재생 지연 시간을 설정해야하고, 수신된 이벤트에 대해서는 예정 재생시간까지 버퍼에 저장한 후 동시에 이벤트를 수행해야 한다. 그러나 다양한 이동속도를 가진 접속환경의 경우 참여자간에 동일한 속도로 이벤트를 수행시킨다는 것은 쉽지 않다. 이를 위해서는 다양한 이동속도를 지원하기 위한 확장성이 제공되어야 한다. 따라서 네트워크 게임엔진의 설계 시 게임의 성능에 중요한 요소는 대여폭과 지연에 대한 처리이다. 멀티플랫폼 게임을 위한 예측기반 동시성제어방식의 처리는 이벤트 손실율을 최소화시켜 게임의 상호작용 성능을 향상시킬 것이다. 그리고 데드러커닝 알고리즘으로 클라이언트 간의 신뢰성을 확보할 수 있을 것이다. 본 연구는 유 무선이 통합된 게임엔진설계에 따른 문제점을 분석하고 온라인 게임의 치명적인 장애요소가 될 수 있는 대여폭과 지연을 향상시키기 위한 처리 방안과 서버와 클라이언트간의 신뢰성확보를 위한 처리방법을 제시할 것이다.

• 한국항행학회논문지
• /
• 제18권4호
• /
• pp.401-408
• /
• 2014

하둡(Hadoop)은 맵리듀스(MapReduce) 분산처리 프로그래밍 모델과 HDFS(Hadoop distributed file system) 분산 파일시스템으로 구성된다. 하둡은 빅데이터 처리에 적합한 프레임워크로서, 대량의 스몰파일 처리에 문제점이 있다. 하둡에서 대량의 스몰파일 처리는 하나의 파일마다 매퍼가 생성되며, 파일의 메타정보를 저장하기 위해 많은 메모리가 필요한 문제점이 있다. 본 논문은 하둡 플랫폼에서 다양한 방법으로 대량의 스몰파일 처리방법을 비교 검토하였다. 일반 압축은 데이터의 크기와 상관없이 하나의 매퍼로 처리해야 하기 때문에, 하둡 처리 포맷으로 적절하지 않다. 시퀀스 와 하둡 아카이브 파일의 처리는 스몰파일을 압축 및 병합을 통해 네임노드의 메모리 문제가 제거되었다. 하둡 아카이브 파일은 스몰파일의 병합시간이 시퀀스 파일보다 빠른 속도를 보였다. CombineFileInputFormat 클래스를 이용한 처리는 병합과정이 필요 없으며, 빅데이터 처리방법과 유사한 속도를 보였다.

• 한국항행학회논문지
• /
• 제15권2호
• /
• pp.204-212
• /
• 2011

최근 모바일 기기의 사용 급증에 따라 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Networks)에서 사용하는 모바일 P2P(Peer to Peer)에 대한 관심이 높아지고 있으며 그에 대한 연구도 활발히 이루어지고 있다. P2P 방식은 구조적인(Structured) P2P 방식과 비구조적인(Unstructured) P2P 방식으로 분류할 수 있다. 모바일 애드혹 네트워크에서 구조적인 방식의 P2P 알고리즘은 정보의 인접성을 고려하지 않아 컨트롤 트래픽이 증가하는 문제가 있으며, 비구조적인 방식의 P2P 알고리즘은 노드 수가 많아질 경우 확장성에 문제가 있다. 그래서 구조적인 방식의 P2P 알고리즘과 비구조적인 방식의 P2P 알고리즘의 장점을 취합한 하이브리드(Hybrid) 방식의 P2P 알고리즘이 제안 되었다. 본 논문에서는 하이브리드 P2P 방식 중 클러스터 기반(Cluster-based)의 P2P 알고리즘의 컨트롤 트래픽을 분석하고, 이에 관한 최적 클러스터 구성을 도출하였다. 이러한 최적 클러스터 구성 사용시, 비구조적인 방식의 P2P 알고리즘 중 대표적인 Gnutella 보다 더 좋은 성능을 나타냄을 보였다.

• 한국통신학회논문지
• /
• 제34권4C호
• /
• pp.388-396
• /
• 2009

본 연구는 CCD카메라로부터 입력된 영상을 분석하여 특징값을 추출하고, 패턴인식기술을 이용하여 화재연기영상을 감지하는 방법을 제안한다. 우선 CCD카메라로부터 획득된 영상들간의 차영상을 이용하여 움직임 영역만을 검출하고, 이후 연기색상모델을 적용하여 후보영역을 생성한다. 연기영역은 유사색상의 군집화를 이루고, 주변에 비해 단순한 질감을 가지며, 시간에 따른 모션정보의 상승 방향성을 가지는 특징을 가진다. 본 논문에서는 연기영역의 이러한 특성을 이용하여 학습영상으로부터 연기의 밝기, 웨이블릿 고주파 성분, 모션 벡터 등의 특징 값을 추출하고 이들 특징 값들에 대해 가우시안 확률 모델을 생성한다. 이렇게 추출된 확률모델은 연기영역의 시간적 연속성을 고려하기 위해 본 논문에서 새롭게 구성한 동적 베이지안 네트워크의 관찰노드에 적용된다. 본 논문에서 제안하는 방법은 산불을 비롯한 다양한 연기를 감지하였으며, 기존의 알고리즘에 비해 우수한 성능을 보여주었다.

• 한국지능시스템학회논문지
• /
• 제19권4호
• /
• pp.545-549
• /
• 2009

마이크로어레이 데이터는 수천가지 유전자의 발현정보를 포함할 수 있으며, 여기에서 의미있는 패턴을 추출하여 추가적인 분석을 위한 목적으로 활용되고 있다. 다수의 샘플 또는 실험에 대해서 마이크로어레이 데이터가 수집된 경우에 분석자가 관심을 갖는 유전자들이나 샘플들을 효과적으로 검색하는 것이 필요한 경우가 있다. 이 논문에서는 단순한 조건뿐만 아니라 복잡한 조건을 정의하여 원하는 특성을 만족하는 유전자나 샘플을 추출하는 방법으로 퍼지 시그너쳐 집합을 활용하는 방법을 제안한다. 퍼지 시그너쳐는 벡터값을 값을 갖는 퍼지 집합을 확장한 것으로, 벡터의 각 요소가 다시 벡터가 되는 것을 허용하는 재귀적인 구조이다. 퍼지 시그너쳐 집합은 단말 원소가 구간 [0,1] 사이에서 정의된 퍼지집합이라는 것을 제외하면 퍼지 시그너쳐와 같은 구조를 가진다. 이 논문에서는 각 내부 노드에 대해서 명시적으로 결합 연산자를 지정하도록 하고, 결합 연산을 위해 비교연산자를 사용할 수 있도록 확장한 퍼지 시그너쳐 집합을 소개한다. 또한 확장된 퍼지 시그너쳐 집합을 마이크로어레이 데이터 검색을 위해 사용하는 방법과 이를 사용한 예를 보인다.

• 한국수자원학회논문집
• /
• 제37권3호
• /
• pp.173-184
• /
• 2004

기상예보모형 중 장기예측에 널리 사용되는 CGM모의결과를 이용하여 확률론적 불확실성 해석기법의 적용을 통해 유역단위로 관리되는 국내 수자원 운영에 대한 활용 가능성을 분석하였다. 연구된 기법은 GCM 모의값이 관측값의 크고 작음을 얼마나 잘 구분하는지를 확률적으로 분석하는 방법으로 Kolmogorov-Smirnov 검정을 사용한다. GCM 모의값으로는 ECMWF에서 AMIP-II 형태로 모의한 결과로부터 표면강수량을 추출하여 사용하였으며, 관측값은 국내 7개 유역에 대해 면적강우량을 산정하여 사용하였다. 또한, 어느 정도의 구분능력이 적정한가를 판단하기 위한 유의수준(significance threshold)을 결정하기 위해 Monte Carlo 모의를 사용하였다. 이러한 분석을 통해 우리나라의 7개 유역에 대해서는 ECMWF 의 GCM 자료가 우기(6월∼9월)에 대해 인근 노드점의 자료를 평균하여 사용되어 질 경우 효율적인 것으로 나타났으나, 건기(10월∼5월)의 경우 구분 능력이 부족한 것으로 판단된다.

• 융합신호처리학회논문지
• /
• 제14권4호
• /
• pp.243-248
• /
• 2013

무선 센서 네트워크에서 동적 시스템에 대한 consensus 알고리듬은 센서 네트워크의 데이터 융합을 위해 신축적인 알고리듬을 적용할 수 있다. 본 논문은 분산 센서 데이터 기반의 평균적인 consensus 특성을 이용하여 n개의 센서 계측치들의 평균을 추적하기 위해 센서 네트워크의 노드들로 구성되는 하나의 분산 데이터 융합 필터를 구현하였다. 본 consensus 필터는 센서 네트워크에서 분산 칼만 필터링에 의한 구조로 데이터 융합의 문제를 해결한다. consensus 필터의 최적 수렴특성, 잡음 전파의 감소 및 빠른 입력신호들의 추적 능력을 보여준다. 필터링 처리 결과를 확인하기 위해 지그비 통신을 이용하여 각 센서의 출력신호와 필터링 처리 결과 및 각 센서의 개별적 신호들을 통합하고 consensus 필터링 처리 결과를 보였다.

• 융합보안논문지
• /
• 제20권3호
• /
• pp.13-20
• /
• 2020

접근이 어렵거나 지속적인 모니터링이 필요한 서비스에 적용 가능한 WSN(Wireless Sensor Network) 기술은 최근 그 응용 분야의 확대 및 효율성의 증가로 인해 연구 개발의 필요성이 점증하고 있는 분야이다. 특히, 국방 분야에서는 경계 및 감시 정찰 등 인원 투입 시 발생 가능한 위험 요소를 회피하고 효율적인 인원 활용을 위한 대안으로 센서 네트워크를 포함한 최신 IT 기술에 대한 연구가 활발히 진행되는 상황이다. 본 논문에서는 클러스터링(Clustering) 및 위치 기반 기법을 적용하여 센서 네트워크를 구성하는 노드들의 수명을 늘리기 위한 조건을 분석한 후 수명 연장을 위한 요인들을 도출하였다. 도출된 요인들은 CH(Cluster Head) 선출 방안, 각각의 CH에서 BS(Base Station)까지의 경로 선정 방안 등이 포함되며 실험을 통해 검증된 최적의 결과 및 방안을 적용하여 클러스터링 기반의 WSN 구성 방안을 제안하였다.

• 한국통신학회논문지
• /
• 제28권5B호
• /
• pp.435-447
• /
• 2003

네트워크 설계 시 기존의 링크용량 산출 방법들은 오랜 관측의 결과에 의존 하거나 가입자의 평균 트래픽 특성에 근거한 대역 추정 기법들을 사용하였다. 본 논문에서는 MPLS 기반 DiffServ 네트워크 설계에 필요한 링크대역을 산출하기 위하여 클래스별 가입자 SLA에 근거한 새로운 링크 대역 결정 방법을 제시한다. 본 논문에서는 가입자 트래픽 특성에 따른 정확한 망설계를 위하여 MPLS 기반 DiffServ망에서의 에지 노드에 집중된 DiffServ의 클래스별 가입자 SLA특성을 분석한 뒤, MPLS의 LSP 결정 방법에 따라 에지에서의 가입자 SLA를 전체 네트워크에 분배하는 새로운 방식을 제안하여 전체 네트워크에 분배된 SLA정보를 근거로 각 링크 용량을 산출한다. 또한 본 논문에서는 DiffServ 클래스별 특성에 따라 효율적인 설계를 위한 설계 파라미터와 QoS 요구조건에 적합한 대역 계산 알고리즘을 제시하였다. 본 논문에서 제안된 방안을 바탕으로 MPLS 기반 DiffServ 망 링크 용량산출을 위한 도구를 개발하여 쉽게 네트워크 설계를 할 수 있도록 하였고 제안된 설계 방법의 성능 평가를 통하여 클래스별로 효율적인 링크 자원 설계가 이루어짐을 보였다.