• 제목/요약/키워드: adaptive window

검색결과 241건 처리시간 0.021초

빠른 스테레오 매칭을 위한 Bilateral 접근 방법 (Bilateral Approach for Fast Stero Matching)

  • 주명호;강행봉
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.136-143
    • /
    • 2009
  • 일반적으로 전역적인 방법의 스테레오 매칭은 보다 높은 정확도의 변위 정보(disparity information)를 추정하는데 반해 지역적인 방법은 비교적 낮은 정확도를 가지지만 전역적인 방법보다 단순하고 빠른 방법이라고 알려져 있다. 하지만 최근 이미지의 영역 분할 방법이나 적응적 가중치를 이용한 방법 등 지역적인 방법에서 보다 정확한 결과를 얻을 수 있는 방법들이 제시되고 있다. 일반적으로 보다 빠른 스테레오 매칭을 위해 전역적인 방법보다 지역적인 방법을 주로 사용하지만 최근 제시된 지역적인 방법들은 보다 정확한 변위 정보가 추정 가능한 만큼 높은 계산적 비용이 요구되고 또한 사용되는 윈도우의 크기에 비례하여 계산 비용이 기하급수적으로 증가하는 문제점을 갖는다. 본 논문에서는 Bilateral 필터에서 사용되는 가중치와 유사하게 픽셀간 거리의 차이와 밝기 값의 차이에 따른 지역적 가중치를 이용한 스테레오 방법을 제안하고 지역적 가중치가 균등하게 정의되었을 경우 상수 시간 O(1) 내에 스테레오 매칭을 수행하는 방법을 제안한다. 본 논문에서 제안하는 방법은 실험을 통하여 기존의 우수한 방법과 비교하여 정확성 측면에서 크게 떨어지지 않으면서도 윈도우의 크기에 무관하게 상수시간의 수행 속도를 가짐을 보인다.

지역정보와 색 정보의 단계적 적용에 의한 능동 객체 추적 (Active Object Tracking based on stepwise application of Region and Color Information)

  • 정준용;이규원
    • 정보처리학회논문지B
    • /
    • 제19B권2호
    • /
    • pp.107-112
    • /
    • 2012
  • 실시간으로 입력되는 영상으로부터 지역정보 및 색 정보의 단계적 적용에 의한 Pan, Tilt 카메라를 이용한 능동객체추적방법을 제안한다. 환경 잡음을 제거하기 위하여 가우시안 필터링으로 전처리를 행한다. 적응적인 가우시안 혼합 모델링을 이용하여 배경과 객체를 분리한다. 객체가 분할되면 객체의 중심에 가깝게 탐색 윈도우를 설정하고 객체의 색 정보를 추출한다. 추출된 색 정보를 카메라가 이동하는 동안에도 추적이 가능한 CAMShift 추적 알고리즘을 적용하여 객체를 실시간으로 추적한다. 추적에 있어서 객체의 중심점이 화면의 중앙에 놓이도록 Pan, Tilt를 제어함으로써 적합한 추적이 이루어지도록 한다. 실험을 통하여 제안한 방법이 기존의 수동 영역 설정 방법보다 효과적임을 보였다.

자기유사성 네트워크에서 트래픽 제어에 의한 성능 개선 (Adaptive Data Hiding Techniques for Secure Communication of Images)

  • 석경휴;나상동
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.575-583
    • /
    • 2004
  • 본 논문에서는 MTS 정체 프레임워크를 윈도우 기반 정체 제어, 특히 TCP로 확장하고 TCP의 대역폭 소비 반응의 적극성을 LTS 자기유사성 네트워크 상태의 함수 형태에서 연구한다. RTT가 결정한 피드백 루프의 시간 한계를 초과하는 정보의 형태로 조정하는 LTS 제어모듈과 TCP를 연계시키는 방법으로 연구하며, 또 정보는 개연적인 특성을 갖고 여러 시간대에 걸쳐 분산되는 기존 윈도우를 기반으로 실현되기 때문에, 이를 효과적으로 활용할 수 있는 방법으로 개선하고, MTS TCP의 성능을 자기 유사성 트래픽의 물리적 모델링에 기반 한 시뮬레이션을 벤치마크 환경을 통해 수행된다. 본 논문은 자기유사성 트래픽 조건에서 프로토콜 스택의 전송 프로토콜 변화의 영향을 파악 및 평가하는 방법론을 활용하고, 과중한 워크로드 조건에서 시뮬레이션을 통해 성능 개선을 평가 비교한다.

무선망에서 패킷의 전송 긴급성을 고려한 적응적 지연 제어 방안 (An Adaptive Delay Control based on the Transmission Urgency of the Packets in the Wireless Networks)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.44-53
    • /
    • 2010
  • 본 논문은 무선망 환경에서 패킷의 지연 제어를 위한 트래픽 관리 방안을 제시한다. 전송 노드의 버퍼에서 서비스 순서를 결정짓는 방안으로 EDD(Earliest Due Date) 스케쥴링 정책을 적용하여 각 패킷의 긴급성에 근거한 서비스 제어가 이루어지도록 하였다. 또한 채널 공유 제어를 위한 MAC 파라미터인 contention window 값은 MAC의 non-work conserving 특성을 최소화하여 지연을 감소시킬 수 있도록 시스템 상태에 따라 적응적으로 설정하는 방안을 제시하였다. 이 방안은 트래픽 클래스와는 무관하게 각 패킷별 지연 제어가 이루어지므로 클래스 단위의 파라미터 설정이 필요 없게 된다. 이러한 구현의 간편성 이외에 기능 및 성능의 타당성을 확인하기 위하여 시뮬레이션을 수행하였으며, IEEE 802.11e와 같은 클래스 단위의 큐 운용 방식에 비해 지연 감소 및 지연 요구 충족률이 높은 것을 확인하였다.

HBDP 네트워크에서 대역폭 점유와 RTT 공정성 향상을 위한 네트워크 적응적 혼잡제어 기법 (Network Adaptive Congestion Control Scheme to Improve Bandwidth Occupancy and RTT Fairness in HBDP Networks)

  • 오준열;정광수
    • 정보과학회 논문지
    • /
    • 제42권9호
    • /
    • pp.1162-1174
    • /
    • 2015
  • 오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

문자 영역을 강조하기 위한 적응적 오차 확산법 (Adaptive Error Diffusion for Text Enhancement)

  • 권재현;손창환;박태용;조양호;하영호
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.9-16
    • /
    • 2006
  • 본 논문에서는 최대 기울기 차이(maximum gradient difference, MGD)를 이용한 효과적인 문자 분할과 문자 영역을 강조하기 위한 적응적 오차 확산법을 제안한다. 스캔 라인을 따라 기울기를 계산하고, 잠재적 문자 영역을 융합하기 위해 국부적 윈도우 내에 MGD 값을 채운다. 노이즈 필터링을 거친 후, 배경에는 기존 오차 확산법, 문자에는 경계 향상 오차 확산법을 적용한다. 서로 다른 하프토닝 알고리즘의 사용으로 눈에 거슬리는 결함이 발생하기 때문에 경계 결함을 줄이기 위해 단계적 팽창(gradual dilation)을 적용한다. 단계적으로 팽창된 문자 영역(gradually dilated to저 region, GDTR)에 기반한 샤프닝(sharpening)은 문자 영역의 경계에서 연속적으로 점이 찍히는 것을 막을 수 있다. 제안한 적응적 오차 확산법은 일반적인 오차 필터를 이용하여 경계 향상 정도를 조절할 수 있는 칼라 하프토닝 방법이다. 경계 향상 정도와 색차를 분석하여 경계 향상 계수를 정하고, 경계 향상 오차 확산법의 사용으로 인해 점이 찍히지 않는 결함을 줄이기 위하여 추가적인 오차 요소를 반영하였다. 스캔한 영상을 제안한 방법을 이용하여 하프토닝하면 배경의 변화 없이 문자 부분이 선명한 결과를 얻을 수 있다.

적응형 문턱치와 QRS피크 변화에 따른 P파 검출 알고리즘 (P Wave Detection Algorithm through Adaptive Threshold and QRS Peak Variability)

  • 조익성;김주만;이완직;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1587-1595
    • /
    • 2016
  • P파는 심장의 전기적, 생리적 특성을 나타내는 파라미터로써 심방성 부정맥 진단에 있어 매우 중요하다. 하지만 R파에 비해 신호의 크기가 작고 그 형태가 다양하여 검출에 많은 어려움이 있다. P 파를 검출하기 위한 기존 연구방법으로는 주파수 분석과 비선형 접근방법 등이 제안되어 왔지만 방실 차단과 같은 전도 이상이나 심방성 부정맥의 경우에는 검출 정확도가 낮아진다. 이는 심장 상태에 따라 다양한 모양의 P파의 패턴이 존재하기 때문이다. 본 연구에서는 QRS 피크 변화에 따른 P파의 패턴을 분류하고 적응형 문턱치를 이용하여 P파를 검출하는 방법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 Q, R, S를 검출한다. 이후 피크 변화에 따른 P파의 3가지 패턴을 분류하고 적응형 윈도우와 문턱치를 통해 P파를 검출하였다. 제안한 방법의 우수성을 입증하기 위해 MIT-BIH 부정맥 데이터베이스 48개의 레코드를 대상으로 한 P파의 평균 검출율은 92.60%의 성능을 나타내었다.

주파수 해석에 따른 저조도 환경의 적응적 잡음제거 (Adaptive Denoising for Low Light Level Environment Using Frequency Domain Analysis)

  • 이정윤;이성원
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.128-137
    • /
    • 2012
  • CCD 카메라를 이용해 영상을 취득하는 과정에서 조도가 낮을 경우, 자동이득제어(AGC)를 사용하여 자동적으로 부족한 출력 신호를 증폭하게 된다. 이 과정에서 신호와 함께 잡음도 함께 증폭하게 된다. 따라서 저조도 상황에서 취득한 영상은 잡음이 매우 강하여 기존의 방법으로는 잡음을 효과적으로 제거하기 어렵다. 본 논문에서는 잡음의 정도가 심한 저조도 영상의 잡음제거를 위하여 중심화소와 주변영역을 주파수 영역으로 변환하여, 신호 및 잡음의 주파수 특성에 따라 적응적으로 잡음제거를 수행하는 잡음제거 기술을 제안한다. 이러한 주파수 대역 별 특성의 차이를 비교하여 영상의 특징에 따른 적응적인 잡음제거를 수행하여 저조도 환경 영상의 화질을 개선하였다.

버퍼블로트를 가지는 이종 망에서 AQM을 이용한 Multipath TCP 성능 개선 (Multipath TCP performance improvement using AQM in heterogeneous networks with bufferbloat)

  • 현동민;장정훈;김민섭;한기문;이재용;김병철
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.131-140
    • /
    • 2017
  • Multipath TCP(MPTCP)는 다중 인터페이스를 이용하여 데이터를 동시에 전송하는 전송계층의 프로토콜이다. MPTCP는 비슷한 특성의 망을 사용하는 네트워크 환경에서는 기존 TCP에 비해 우월한 성능을 보이지만 이종 망을 사용하는 MPTCP의 다중경로 중 특정 경로에서 버퍼블로트 현상이 일어나게 되면 급격한 지연시간의 증가로 인해 느린 경로로 전송 된 패킷이 MPTCP 수신버퍼에 도착하지 않게 되어 다른 경로로 수신한 패킷이 수신버퍼에서 대기하는 Head-of-Line(HoL) blocking 현상을 초래하여 기존 TCP 대비 더욱 악화된 성능을 보이기도 한다. 따라서 본 논문에서는 이러한 버퍼블로트 문제를 해결하기 위해 Active Queue Management(AQM) 기법 중 Adaptive Random Early Detection(ARED), Controlled Delay(CoDel), Proportional Integral Controller Enhanced(PIE)를 네트워크에 적용하여 이종 망에서 MPTCP 성능 개선을 목표로 실험을 진행하였다. 성능 향상을 살펴보기 위해 Linux 기반의 유선 테스트베드를 구축하고 기존 드롭 테일과 AQM을 비교분석하여 AQM 기반의 TCP가 bufferbloat가 있는 다중경로 MPTCP의 성능을 향상시키는 것을 살펴보았다.

Performance Modelling of Adaptive VANET with Enhanced Priority Scheme

  • Lim, Joanne Mun-Yee;Chang, YoongChoon;Alias, MohamadYusoff;Loo, Jonathan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권4호
    • /
    • pp.1337-1358
    • /
    • 2015
  • In this paper, we present an analytical and simulated study on the performance of adaptive vehicular ad hoc networks (VANET) priority based on Transmission Distance Reliability Range (TDRR) and data type. VANET topology changes rapidly due to its inherent nature of high mobility nodes and unpredictable environments. Therefore, nodes in VANET must be able to adapt to the ever changing environment and optimize parameters to enhance performance. However, there is a lack of adaptability in the current VANET scheme. Existing VANET IEEE802.11p's Enhanced Distributed Channel Access; EDCA assigns priority solely based on data type. In this paper, we propose a new priority scheme which utilizes Markov model to perform TDRR prediction and assign priorities based on the proposed Markov TDRR Prediction with Enhanced Priority VANET Scheme (MarPVS). Subsequently, we performed an analytical study on MarPVS performance modeling. In particular, considering five different priority levels defined in MarPVS, we derived the probability of successful transmission, the number of low priority messages in back off process and concurrent low priority transmission. Finally, the results are used to derive the average transmission delay for data types defined in MarPVS. Numerical results are provided along with simulation results which confirm the accuracy of the proposed analysis. Simulation results demonstrate that the proposed MarPVS results in lower transmission latency and higher packet success rate in comparison with the default IEEE802.11p scheme and greedy scheduler scheme.