• 제목/요약/키워드: Dynamic-Window

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

고속 통신 구현을 위한 Delayed ACK Timeout 값의 유동적인 적용 연구 (Regulating Delayed ACK Timeout to Construct High Speed Transmission)

  • 이준엽;이웅희;김황남
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1542-1550
    • /
    • 2015
  • Delayed ACK은 TCP에서 기본적으로 사용되고 있는 기술로써 회선의 혼잡도를 완화하고 데이터 전송 시에 ACK을 처리하는데 들어가는 부하를 줄이는 효과를 가지고 있다. 다만 이러한 Delayed ACK은 다음 ACK이 생성 될 때까지 Delayed ACK timeout 값만큼 ACK전송을 지연시키게 되는데 이 값이 너무 커지면 추가적인 ACK의 발생을 너무 오래 기다림으로써 통신 속도의 저하를 발생시키게 된다. 본 논문에서는 Delayed ACK Timeout 값이 일반적인 ACK의 발생 빈도보다 지나치게 큰 값을 가짐으로써 발생하는 통신 속도 저하를 방지하기 위해, Delayed ACK Timeout 값을 조절하여 불필요한 지연을 줄여 전송 속도를 개선하는 알고리즘을 제안한다.

다수 표적 탐지를 위한 Track-Before-Detect 알고리듬 연구 (Track-Before-Detect Algorithm for Multiple Target Detection)

  • 원대연;심상욱;김금성;탁민제;성기정;김응태
    • 한국항공우주학회지
    • /
    • 제39권9호
    • /
    • pp.848-857
    • /
    • 2011
  • 영상센서 기반의 충돌회피 시스템을 구성하기 위해서는 수 픽셀 이내의 낮은 신호대잡음비 환경에서 다수의 표적을 탐지할 수 있는 알고리듬이 필요하다. 이처럼 영상 내에서 희미하게 나타나는 잠재적인 표적과 잡음을 구분하기 위한 방법으로서 연속적인 영상 정보를 효율적으로 처리하는 Track-Before-Detect (TBD) 알고리듬이 연구되고 있다. 본 논문에서는 기존의 TBD 알고리듬을 확장하여 다수 표적 탐지 요구조건을 만족시키기 위한 두 가지 방식의 기법을 제시하였다. 첫 번째 방식은 동적 계획법과 K-평균 클러스터링 기법에 기반을 두고 있으며 두 번째 방식은 은닉 마르코프 모델에 Sub-Window 기법을 적용하였다. 제안한 방식의 성능 및 차이점은 수치해석 결과를 통해 분석하였다.

ActiveX 콘트롤을 이용한 동적 홈페이지의 설계와 구현 사례 (Case Study of Building Dynamic Homepage Using ActiveX Control)

  • 우원택
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 춘계학술대회
    • /
    • pp.27-40
    • /
    • 2003
  • 본 연구는 마이크로소프트사가 개발한 ActiveX 콘트롤 기술을 이용하여 동적인 홈페이지를 제작하는 사례를 설계하고 구현 해 봄으로써 ActiceX 콘트롤의 사용가치와 이의 활용방안을 알아보고자 함에 있다. 이를 위해 첫째, 비주얼베이직과 자바를 이용한 웹 프로그래밍 기술과 ActiveX 콤포넌트의 기능을 알아보고 둘째, 웹 프로그래밍의 역사와 ActiveX 프로그램과의 관련성과 현재 대두되고 있는 XML웹서비스기술과의 비교를 통하여 웹 프로그래밍기술을 이해하고 셋째, ActiveX 콘트롤 패드를 이용하여 실제로 동적 홈페이지를 구성하는 사례를 설계하고 구현해 봄으로써 이의 활용가치를 알아보고자 하였다. 연구결과 자바 애플릿에 대응하는 기술로 마이크로소프트가 OLE기술을 확장하여 만든 ActiveX 콘트롤은 프로그램의 재사용, 개발시간단축과 프로그램의 기능과 품질향상에 기여하여 인터넷 내지 인트라넷용 프로그램개발 등에 쉽게 이용될 수 있는 가능성을 보여주었으나 플랫폼 독립적이지 못하고 윈도우에서만 사용가능 한 제한점을 보여주었다.

  • PDF

ActiveX 컨트롤 패드를 이용한 동적홈페이지의 설계와 구현 사례 (Case Study of Building Dynamic Homepage Using ActiveX Control Pad)

  • 우원택
    • 한국산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.108-118
    • /
    • 2003
  • 본 연구는 마이크로소프트사가 개발한 ActiveX 컨트롤 기술을 이용하여 동적인 홈페이지를 제작하는 사례를 설계하고 구현 해 봄으로써 ActiveX 컨트롤의 사용가치와 이의 활용방안을 알아보고자 함에 있다. 이를 위해 첫째, 비주얼베이직과 자바를 이용한 웹 프로그래밍 기술과 ActiveX 컴포넌트의 기능을 알아보고 둘째, 웹 프로그래밍의 역사와 ActiveX 프로그램과의 관련성과 현재 대두되고 있는 XML 웹서비스 기술과의 비교를 통하여 웹 프로그래밍 기술을 이해하고 셋째, ActiveX 컨트롤 패드를 이용하여 실제로 동적 홈페이지를 구성하는 사례를 설계하고 구현해 봄으로써 이의 활용가치를 알아보고자 하였다. 연구결과 자바 애플릿에 대응하는 기술로 마이크로소프트가 OLE기술을 확장하여 만든 ActiveX컨트롤은 프로그램의 재사용, 개발시간 단축과 프로그램의 기능과 품질향상에 기여하여 인터넷 내지 인트라넷용 프로그램 개발 등에 쉽게 이용될 수 있는 가능성을 보여주었으나 플랫폼 독립적이지 못하고 윈도우에서만 사용 가능한 제한점을 보여주었다.

  • PDF

혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제 (School Bus Routing Problem with Mixed-Load and Dynamic Arrivals)

  • 이영기;정석재;윤호영;김경섭
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.63-75
    • /
    • 2013
  • 스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

랑데부 윈도우와 스니프 모드를 이용한 트래픽 적응 동적 통합 스케줄링 (Traffic-Adaptive Dynamic Integrated Scheduling Using Rendezvous Window md Sniff Mode)

  • 박새롬;이태진
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.613-619
    • /
    • 2003
  • 블루투스는 무선으로 근거리 디바이스들을 연결하는 통신 기술로, 하나의 마스터와 하나 이상의 슬레이브 기기가 피코넷을 구성하고, 피코넷들이 연결되어 스캐터넷을 이루게 된다. 스캐터넷에서 여러 피코넷에 속하면서, 피코넷간 연결을 해주는 디바이스를 브릿지 또는 게이트웨이 노드라고 하는데 스캐터넷이 효율적으로 동작하도록 하기 위해서는 피코넷 내부의 마스터와 슬레이브 간의 효과적인 피코넷 스케줄링과 함께 브릿지 노드를 효과적으로 스케줄링 해주는 스캐터넷 스케줄링이 필요하다. 본 논문에서는 랑데부 포인트와 랑데부 윈도우를 이용한 스캐터넷 스케줄링 알고리즘과 함께 스니프 모드를 이용한 피코넷 스케줄링 알고리즘을 제안하고, 시뮬레이션을 통해 기존 방식과의 성능을 비교, 분석하였다. 그 결과 트래픽의 상태에 따라 링크에 할당되는 대역폭을 가변함으로써 무선자원을 효과적으로 분배할 수 있음을 보였다. 또한 제안된 알고리즘은 전력 소비 절약 모드인 스니프 모드의 사용으로 전력 소비를 절약할 수 있다는 장점을 갖는다.

3차원 디지털 시네마의 스테레오 영상 압축을 위한 MRBR기반의 JPEG2000 코덱 (MRBR-based JPEG2000 Codec for Stereoscopic Image Compression of 3-Dimensional Digital Cinema)

  • 서영호;신완수;최현준;유지상;김동욱
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2146-2152
    • /
    • 2008
  • 본 논문에서는 3차원 디지털 시네마 영상의 압축을 위하여 다해상도 기반 렌더링(MultiResolution-based Rendering, MRBR) 기법을 이용한 JPEG2000 압축코덱 구조에 대하여 제안하였다. 스테레오 영상에 이산 웨이블릿 변환(discrete wavelet transform, DWT)과 다해상도의 웨이블릿 영역에서 스테레오 정합(stereo matching)기법을 적용하여 변이정보를 추출하고 기준영상과 같이 전송한다. 또한 추출된 다른 시점의 영상은 비폐색영역으로 인한 화질열화가 발생하므로 이를 보상하기 위하여 비폐색영역이 포함된 원 주파수정보와 대상 시점에서 주파수정보의 차이를 같이 전송한다. 변이정보는 변이공간에서의 동적계획법(dynamic programming)을 이용하여 추출하였다. DWT의 특성상 상위 부대역은 하위 부대역과 높은 상관성을 갖는다. 따라서 coarse-to-fine 방법을 이용하여 상위 부대역에서 얻어진 변이정보를 하위 부대역에 적용하여 탐색영역을 제한함으로써 일반적인 동적계획법에 비하여 연산량을 단축시켰으며 정확도를 향상시켰다.

지질학적 활용을 위한 Landsat TM 자료의 자동화된 선구조 추출 알고리즘의 개발 (A Development of Automatic Lineament Extraction Algorithm from Landsat TM images for Geological Applications)

  • 원중선;김상완;민경덕;이영훈
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.175-195
    • /
    • 1998
  • 위성영상으로부터 자동화된 선구조 추출 알고리즘은 지형적 특징에 따라 다양한 방법으로 개발되어 왔다. 국내 지형은 주로 산악지형에 가깝지만 충적층 지대가 함께 발달되어 있으며 이와 같은 충적층은 종종 단층과 같은 주요 선구조를 이루고 있다. 그러나 기존의 방법들은 이와 같은 복합적인 지형에 대해 적용하는데 여러 가지 문제점들이 있다 이에 따라 본 연구에서는 이러한 지형적 특징을 나타내는 지역에 적용 가능한 새로운 알고리즘을 개발하였다. 위성영상으로부터 선구조 요소와 비 선구조 요소로 구분되는 이진영상을 생성하기 위해 DSTA(Dynamic Segment Tracing Algorithm)를 개발하였다. DSTA는 선구조 추출시 발생하는 태양방위각에 따른 선택적 증감효과를 제거하고 동적 소창문(dynamic sub window)의 사용에 의해 명암차가 낮은 지역에서의 잡음(noise)을 상당히 제거하였다. 또한, 충적층 처리 루틴은 충적층 지역에서 나타나는 잡음 대부분을 제거하여 효과적으로 선구조를 추출할 수 있었다. 이진영상으로부터 선구조의 양끝점을 결정하기 위해 일반 영상자료 처리에 이용되고 있는 Hierarchical Hough 변환 또는 Generalized Hough 변환을 지질학적 적용에 적합하도록 결합연산 과정을 결합한 ALEHHT(Automatic Lineament Extraction by Hierarchical Hough Transform) 및 ALEGHT (Automatic Lineament Extraction by Generalized Hough Transform) 알고리즘을 개발하였으며, 이를 이용하여 지질학적으로 이용 가능한 선구조를 구하였다. 본 연구에서 제안된 결합연산 과정은 두선 사이의 사이각($\delta$$\beta$), 수직거리(d$_{ij}$) 및 중점거리(dn)를 이용하였다. 개발된 알고리즘을 Landsat TM 자료에 적용하여 지질학적 선구조를 추출한 결과, 산악지역 및 충적층 지대에 발달한 선구조 모두 잘 추출되었으며 태양방위각에 평행한 서북서방향의 선구조 역시 잘 드러나고 있어 만족할 만한 결과를 얻을 수 있었다. 그러나 효과적으로 알고리즘을 사용하기 위해서는 적절한 입력변수의 사용이 필수적이며, 특히 ALEGHT의 입력변수 중 영상 정량화 간격(drop)에 의한 영향은 차후의 연구에서 수행, 보완되어야 할 것으로 사료된다.

AdaBoost 기반의 실시간 고속 얼굴검출 및 추적시스템의 개발 (AdaBoost-based Real-Time Face Detection & Tracking System)

  • 김정현;김진영;홍영진;권장우;강동중;노태정
    • 제어로봇시스템학회논문지
    • /
    • 제13권11호
    • /
    • pp.1074-1081
    • /
    • 2007
  • This paper presents a method for real-time face detection and tracking which combined Adaboost and Camshift algorithm. Adaboost algorithm is a method which selects an important feature called weak classifier among many possible image features by tuning weight of each feature from learning candidates. Even though excellent performance extracting the object, computing time of the algorithm is very high with window size of multi-scale to search image region. So direct application of the method is not easy for real-time tasks such as multi-task OS, robot, and mobile environment. But CAMshift method is an improvement of Mean-shift algorithm for the video streaming environment and track the interesting object at high speed based on hue value of the target region. The detection efficiency of the method is not good for environment of dynamic illumination. We propose a combined method of Adaboost and CAMshift to improve the computing speed with good face detection performance. The method was proved for real image sequences including single and more faces.

Electricity Price Forecasting in Ontario Electricity Market Using Wavelet Transform in Artificial Neural Network Based Model

  • Aggarwal, Sanjeev Kumar;Saini, Lalit Mohan;Kumar, Ashwani
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권5호
    • /
    • pp.639-650
    • /
    • 2008
  • Electricity price forecasting has become an integral part of power system operation and control. In this paper, a wavelet transform (WT) based neural network (NN) model to forecast price profile in a deregulated electricity market has been presented. The historical price data has been decomposed into wavelet domain constitutive sub series using WT and then combined with the other time domain variables to form the set of input variables for the proposed forecasting model. The behavior of the wavelet domain constitutive series has been studied based on statistical analysis. It has been observed that forecasting accuracy can be improved by the use of WT in a forecasting model. Multi-scale analysis from one to seven levels of decomposition has been performed and the empirical evidence suggests that accuracy improvement is highest at third level of decomposition. Forecasting performance of the proposed model has been compared with (i) a heuristic technique, (ii) a simulation model used by Ontario's Independent Electricity System Operator (IESO), (iii) a Multiple Linear Regression (MLR) model, (iv) NN model, (v) Auto Regressive Integrated Moving Average (ARIMA) model, (vi) Dynamic Regression (DR) model, and (vii) Transfer Function (TF) model. Forecasting results show that the performance of the proposed WT based NN model is satisfactory and it can be used by the participants to respond properly as it predicts price before closing of window for submission of initial bids.