• 제목/요약/키워드: Sliding Window

검색결과 236건 처리시간 0.032초

고속 객체 검출을 위한 적분 히스토그램 기반 프레임워크 (Integral Histogram-based Framework for Rapid Object Tracking)

  • 고재필;안정호;홍원기
    • 한국산업정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.45-56
    • /
    • 2015
  • 본 논문에서는 스마트폰 카메라의 객체기반 자동초점 기능을 위해, 움직이는 물체의 고속 추적 방법을 제안한다. 사양이 낮은 플랫폼에서의 비-학습 제약을 고려하여 히스토그램 특징 기반의 슬라이딩 윈도우 검출 기법을 사용한다. 각 부분 윈도우에 대한 히스토그램의 계산 시간문제는 적분 히스토그램을 통해 해결한다. 본 논문에서는 지역적 후보 검출, 적응적 템플릿 크기 방법을 제안한다. 또한 추적 위치의 안정화를 위해 정합 함수에 안정화 항을 추가하는 기법을 제안한다. 자체 수집한 데이터에 대한 실험결과는 PC 환경에서 초당 100 프레임 수준의 높은 처리 속도 달성을 보여주었다.

모바일 플랫폼을 위한 히스토그램 기반 객체추적 (A Histogram-based Object Tracking for Mobile Platform)

  • 고재필;안정호;이일용;김성현
    • 한국멀티미디어학회논문지
    • /
    • 제15권8호
    • /
    • pp.986-995
    • /
    • 2012
  • 본 논문에서는 스마트폰 카메라에서 움직이는 물체의 실시간 추적 방법을 제안한다. 사양이 낮은 플랫폼에서의 비-학습 기반 제약을 고려하여 히스토그램 특징 기반의 슬라이딩 윈도우 검출 기법을 사용한다. 각 부분 윈도우에 대한 히스토그램의 계산 시간문제는 적분 히스토그램을 통해 해결한다. 추가적인 속도개선과 성능향상을 위해 적응적 빈 방법을 제안한다. 자체 수집한 데이터에 대한 실험을 통해 우리는 초당 34~63프레임 수준의 높은 처리속도를 달성하였다.

창호 풍지판 형상에 따른 기밀성의 실험적 연구 (An Experimental Study of Window Air Tightness according to Filling Piece Shapes)

  • 윤유라;박종준;김영일;정광섭
    • 설비공학논문집
    • /
    • 제28권2호
    • /
    • pp.63-68
    • /
    • 2016
  • To study the effect of installation and the shapes of filling pieces used for windows on the infiltration rate, infiltration tests were performed with two types of sliding windows and two shapes for the filling pieces. Infiltration occurred most at the top and bottom parts of the center location where two windows overlap, indicating the necessity of a filling piece to be installed at these locations. Infiltration velocity is proportional to the square root of the pressure difference, complying well with the theoretical correlation. Infiltration is reduced about 50% by the filling piece installation. This study shows that filling pieces are essential and their shapes play significant roles in reducing the infiltration of windows.

시계열 데이터베이스에서의 서브시퀀스 매칭을 위한 윈도우 구성의 일반화 (Generalization of Window Construction for Subsequence Matching in Time-Series Databases)

  • 문양세;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.357-372
    • /
    • 2001
  • 본 논문에서는 서브시퀀스 매칭에서 윈도우 구성의 일반화 개념을 제안하고, 이에 기반한 새로운 서브시퀀스 매칭 방법인 GeneralMatch를 제안한다. 기존 연구인 Faloutsos 등의 방법 (간단히 FRM이라 한다)은 점 여과 효과의 결여로 인해 많은 착오해답을 발생시켰다. 본 저자들의 DualMatch는 점 여과 효과를 발휘하여 성능을 크게 향상시켰으나, 주어진 최소 질의 시퀀스 길이에 대해 최대 윈도우 크기가 작은(FRM의 1/2) 문제가 있었다. GeneralMatch는 DualMatch를 더욱 개선한 방법으로서, 두 방법의 장점을 모두 취한다. 즉, FRM과 같이 큰 윈우를 사용할 수 있으며, 동시에 DualMatch와 같이 점 여과 효과를 발휘할 수 있다. GeneralMatch는 데이터 시퀀스를 J-슬라이딩 윈도우(일반화된 슬라이딩 윈도우)로 나누고, 질의 시퀀스를 J-디스조인트 윈도우(일반화된 디스조인트 윈도우)로 나누는 방법을 사용한다. 본 논문에서는 GerneralMatch의 정확성, 즉 GeneralMatch가 착오기각이 발생하지 않음을 증명한다. 또한, 주어진 최소 질의 시퀀스 길이에 대해 GeneralMatch가 바르게 동작하기 위한 최대 윈도우 크기가 있음을 증명한다. 그리고, 페이지 액세스 횟수를 최소로 하는 J 값의 결정 방법을 제안하다. 실제 주식 데이터에 대한 실험 결과, GeneralMatch는 낮은 선택률 범위($10^{-6}~10^{-4}$)에서 DualMatch에 비해 평균 114%, FRM에 비해 998% 성능을 향상시켰으며, 높은 선택률 범위($10^{-6}~10^{-4}$)에서도 DualMatch에 비해 평균 46%, FRM에 비해 평균 65% 성능을 향상시켰다.

  • PDF

르 꼬르뷔제 건축에서 돔-이노 프레임과 규준선의 기율 - 라 로쉬-잔느레 주택과 가르쉬 주택을 중심으로 - (The Discipline of the Dom-ino Frame and the Regulating Line - A Study of Le Corbusier's Villa La Roche-Jeanneret and Villa Stein-de Monzie -)

  • 배형민;현명석
    • 건축역사연구
    • /
    • 제12권1호
    • /
    • pp.25-41
    • /
    • 2003
  • This paper is a study of Le Corbusier's trace regulateur of the 1920s, particularly its role in the design of the Villas La Roche-Jeanneret and Stein-de Monzie. It proceeds on the basis of the following three themes: first, the relation between the regulating line and the dom-ino frame; second, its status as a proportional device based not on a module system but one that defines relations; third, its function as an essential practical device in the design process. In the Villa La Roche-Jeanneret, the embedded horizontal planes of the dom-ino frame were constant, but the vortical lines of the columns were altered according to the changes in plan. Initially, a left-hand bay window formed a symmetry with the right-hand bay window, the only constant in the design process. With subsequent changes, mullion sections of the horizontal window and roof elements came to provide the reference points for the regulating line. Eventually, a regulating line different from the one that controlled the bay window and the elongated volume came to control the entrance hall of Villa La Roche, resulting in three different kinds of regulating lines in the final version. In contrast to the Villa La Roche-Jeanneret, a singular and consistent regulation line was anticipated in the earliest design stages of the Villa Stein-de Monzie. The repetition of its A:B grid and the standard $2.5m{\times}1.0m$ sliding window determined the proportions of both its plan and elevation, and thus the regulating line became 'automatic,' losing its viability as a practical tool. Though the regulating titles of the La Roche-Jeanneret look as if they were an afterthought, drawn after the design was complete, they were most active, requiring tenacity and discipline in their application. On the other hand, the seemingly 'redundant' regulating line of the Villa Stein-de Monzie gains its raison d'etre from the dom-ino frame. Its cantilevers and uninterrupted horizontal window could be used in decisive fashion because of the guarantee that the correct proportion would always be maintained. Thus we discover that Le Corbusier's discipline of the 1920s had a certain spectrum of flexibility. His 'parti' ranged from the extremely loose and malleable grid of the Villa La Roche-Jeanneret to the fixed grid of the Villa Stein-de Monzie. In different ways, these projects retain the tension between the dom-ino frame and the regulating line. For Le Corbusier, as much as the grid was an object with fixed attributes, it was also an active medium manipulated by the will of the architect.

  • PDF

Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems

  • Jang, Yeong-Min
    • ETRI Journal
    • /
    • 제22권4호
    • /
    • pp.40-50
    • /
    • 2000
  • We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

  • PDF

거리순위를 이용한 얼굴검출 (Face Detection using Distance Ranking)

  • 박재희;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.363-366
    • /
    • 2005
  • In this paper, for detecting human faces under variations of lighting condition and facial expression, distance ranking feature and detection algorithm based on the feature are proposed. Distance ranking is the intensity ranking of a distance transformed image. Based on statistically consistent edge information, distance ranking is robust to lighting condition change. The proposed detection algorithm is a matching algorithm based on FFT and a solution of discretization problem in the sliding window methods. In experiments, face detection results in the situation of varying lighting condition, complex background, facial expression change and partial occlusion of face are shown

  • PDF

사용자수 제한을 갖는 개방형 다중계층구조의 대기행렬 네트워크 분석에 관한 연구 (An Analysis of a Multilayered Open Queueing Network with Population Constraint and Constraint and Constant Service Times)

  • Lee, Yeong
    • 한국경영과학회지
    • /
    • 제24권4호
    • /
    • pp.111-122
    • /
    • 1999
  • In this paper, we consider a queueing network model. where the population constraint within each subnetwork is controlled by a semaphore queue. The total number of customers that may be present in the subnetwork can not exceed a given value. Each node has a constant service time and the arrival process to the queueing network is an arbitrary distribution. A major characteristics of this model is that the lower layer flow is halted by the state of higher layer. We present some properties that the inter-change of nodes does not make any difference to customer's waiting time in the queueing network under a certain condition. The queueing network can be transformed into a simplified queueing network. A dramatic simplification of the queueing network is shown. It is interesting to see how the simplification developed for sliding window flow control, can be applied to multi-layered queueing network.

  • PDF

PMU기반의 실시간 부하모델링 기법 개발 (Development of PMU based Real Time Load Modeling)

  • 전계호;한상욱;이병준;송화창;김홍래
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.211_212
    • /
    • 2009
  • 부하 모델링이 전력계통의 해석과 제어에 미치는 영향력은 매우 크다. 정확한 부하모델링을 위해 최근에는 측정기반의 부하 모델링이 많이 연구되고 있다. 부하모델링 알고리즘은 먼저 모델의 구조를 정하고, 그 모델에 적합한 파라미터를 산정하는 작업으로 이루어진다. 파라미터 산정에는 최소자승법이 사용되었다. 이 최적화 과정에서 알고리즘을 통해 나온 계산값과 측정값의 차이가 최소가 되도록 파라미터를 산정하였다. 슬라이딩 윈도우(sliding window)의 개념을 도입해, 실시간으로 변화하는 부하의 동특성을 반영할 수 있는 온라인 부하모델링을 수행하였다. 실측 데이터의 취득을 위해 학교 부하에 PMU를 설치하였다. 본 논문에서는 사례 연구를 위해 실시간 시뮬레이터의 데이터를 이용하였고, 정적 ZIP 모델을 통해 알고리즘의 정확성을 검토하였다.

  • PDF

사용자 제한이 적용되는 2계층 대기행렬 네트워크 구조의 이탈과정에 관한 분석 (A Study of Departure Process on the Open and Nested Population Constrained Tandem Queueing Network with Constant Service Times)

  • 이영
    • 한국경영과학회지
    • /
    • 제34권4호
    • /
    • pp.113-121
    • /
    • 2009
  • In this paper, we consider the departure process from the open and nested tandem Queueing network with population constraint and constant service times. It is known that the Queueing network can be transformed into a simple Queueing network which can be easy to analyze. Using this simple Queueing network, upper and lower bounds on the interdeparture time are obtained. We prove that the variance of the interdeparture time is bounded within these two bounds. Validation against simulation data is shown that how it works the variance of the interdeparture time within two bounds. These bounds can be applied to obtain the better variance of the interdeparture time using a suitable method.