• 제목/요약/키워드: Time Invariance

검색결과 71건 처리시간 0.027초

THE INFLUENCE OF THE TIME SLICING OF A PROCESSOR SHARING COMMUNICATION MODEL

  • LIM JONG SEUL;PARK CHIN HONG;AHN SEONG JOON
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.737-746
    • /
    • 2005
  • Average memory occupancy and congestion in computer system or communication system may be reduced further if new jobs are admitted only when the number of jobs queued at CPU is below a certain threshold, run queue cutoff (RQ). In our previous paper we showed that response time of a job is invariant with respect to RQ if jobs do not communicate each other. In this paper, we prove that the invariance property by considering the evolution of the queue lengths as point processes. We also present an approximate method for the delay due to context switching under time slicing.

A Low Complexity, Descriptor-Less SIFT Feature Tracking System

  • ;이혁재
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.269-270
    • /
    • 2012
  • Features which exhibit scale and rotation invariance, such as SIFT, are notorious for expensive computation time, and often overlooked for real-time tracking scenarios. This paper proposes a descriptorless matching algorithm based on motion vectors between consecutive frames to find the geometrically closest candidate to each tracked reference feature in the database. Descriptor-less matching forgoes expensive SIFT descriptor extraction without loss of matching accuracy and exhibits dramatic speed-up compared to traditional, naive matching based trackers. Descriptor-less SIFT tracking runs in real-time on an Intel dual core machine at an average of 24 frames per second.

  • PDF

제어용 직류전동기의 정속도최적제어에 대한 해석적 연구 (An Analytical Study of the Optimal Constant Speed Regulation of a D.C Control Motor)

  • 장세훈;이양범
    • 전기의세계
    • /
    • 제26권6호
    • /
    • pp.48-54
    • /
    • 1977
  • The object of this work is to study the optimal control strategy of constant speed characteristics for a D.C control motor under influence of disturbance. In the course of the analysis, the linearization and time invariance schemes on motor dynamics are presumed throughout under certain prescribed conditions and the performance measure for optimality is assumed to be quadratic in state and the control effort, with the initial and final time specified. When the motor speed is deviated from a stationary operating point by any external disturbance, the optimal continuous feedback control law is investigated by the application of the calculus of variation and realizability of the required control meachanism is suggested. Finally, the comparative study of the speed reasponses of the motor, with and without the optimal control effort is also presented to confirm the obtained results.

  • PDF

GLOBAL ANALYSIS FOR A DELAY-DISTRIBUTED VIRAL INFECTION MODEL WITH ANTIBODIES AND GENERAL NONLINEAR INCIDENCE RATE

  • Elaiw, A.M.;Alshamrani, N.H.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권4호
    • /
    • pp.317-335
    • /
    • 2014
  • In this work, we investigate the global stability analysis of a viral infection model with antibody immune response. The incidence rate is given by a general function of the populations of the uninfected target cells, infected cells and free viruses. The model has been incorporated with two types of intracellular distributed time delays to describe the time required for viral contacting an uninfected cell and releasing new infectious viruses. We have established a set of conditions on the general incidence rate function and determined two threshold parameters $R_0$ (the basic infection reproduction number) and $R_1$ (the antibody immune response activation number) which are sufficient to determine the global dynamics of the model. The global asymptotic stability of the equilibria of the model has been proven by using Lyapunov theory and applying LaSalle's invariance principle.

Mellin 변환을 이용한 격리 단어 인식 (An Isolated Word Recognition Using the Mellin Transform)

  • 김진만;이상욱;고세문
    • 대한전자공학회논문지
    • /
    • 제24권5호
    • /
    • pp.905-913
    • /
    • 1987
  • This paper presents a speaker dependent isolated digit recognition algorithm using the Mellin transform. Since the Mellin transform converts a scale information into a phase information, attempts have been made to utilize this scale invariance property of the Mellin transform in order to alleviate a time-normalization procedure required for a speech recognition. It has been found that good results can be obtained by taking the Mellin transform to the features such as a ZCR, log energy, normalized autocorrelation coefficients, first predictor coefficient and normalized prediction error. We employed a difference function for evaluating a similarity between two patterns. When the proposed algorithm was tested on Korean digit words, a recognition rate of 83.3% was obtained. The recognition accuracy is not compatible with the other technique such as LPC distance however, it is believed that the Mellin transform can effectively perform the time-normalization processing for the speech recognition.

  • PDF

안전 검증을 위한 회전 불변 지문인식 시스템 (Rotation-Invariant Fingerprint Identification System for Security Verification)

  • 이승현;류대현;박민순;류충상
    • 한국안전학회지
    • /
    • 제14권2호
    • /
    • pp.192-199
    • /
    • 1999
  • 본 논문에서는 안전검증 분야로의 응용을 위하여 circular harmonic filter(CHF)와 binary phase extraction joint transform correlator(BPEJTC)에 근거한 회전불변 지문인식 시스템을 제안하였다. 본 시스템은 이동 및 회전 변화에 강건하며 실시간으로 지문을 인식할 수 있는 특징을 지닌다. 실시간 구현을 위하여 회전불변 특성을 얻기 위한 복소 CHF는 실수로 구성된다. 시뮬레이션을 통해 본 시스템이 회전된 지문에 대해 강건한 특성이 있음을 보였다.

  • PDF

기후변화가 한강 유역의 시단위 확률강우량에 미치는 영향 (The Impact of Climate Change on Sub-daily Extreme Rainfall of Han River Basin)

  • 남우성;안현준;김성훈;허준행
    • 한국방재안전학회논문집
    • /
    • 제8권1호
    • /
    • pp.21-27
    • /
    • 2015
  • 전세계적으로 기상이변이 빈번하게 발생하면서 기후변화가 수문환경에 미치는 영향에 대한 연구가 활발히 진행되고 있다. 기후변화 연구에는 대체로 이산화탄소 배출 시나리오에 근거한 GCM 모의 결과가 사용되며, GCM 자료를 바탕으로 미래의 수문량 변화를 예측하는 방법으로 진행된다. 기후변화가 강우에 미치는 영향과 관련해서는 기후변화가 총강우량에 미치는 영향에 대한 연구가 주를 이뤄왔으나 극한강우량에 미치는 영향에 대한 연구는 미흡한 실정이다. 또한 상세화 된 강우 자료가 월단위 또는 일 단위이기 때문에 극한홍수량 산정에 필요한 시단위 극한강우량 추정에는 한계가 있다. 본 연구에서는 기후변화가 극한강우량에 미치는 영향을 분석하기 위해 A2 시나리오에 근거한 ECHO-G GCM 모델의 모의 결과를 상세화 시켜 얻은 한강 유역내의 9개 강우 관측 지점의 일강우 자료를 바탕으로 강우의 scale invariance 특성에 근거한 시단위 확률강우량을 추정하였고, NSRPM(Neymann-Scott Rectangular Pulse Model)을 적용하여 시단위 확률강우량을 추정하였다. 이러한 방법으로 추정된 9개 지점의 확률강우량과 한강유역종합치수계획(국토해양부, 2008)에서 산정한 확률강우량을 비교하여 미래의 확률강우량 변화를 분석하였다. 분석된 한강 유역 내 강우 관측 지점의 확률강우량 변화 추이는 지점에 따라, 미래기간에 따라 상이하게 나타났으나 대체로 scaling에 의한 결과가 관측값에 근거한 확률강우량보다 대체로 큰 값을 보였고, NSRPM에 의한 결과는 미래 기간에 따라 관측값보다 크거나 작은 값을 보였다.

조선시대 궁궐정원의 원형경관 복원을 위한 제안 (A Proposition on Landscape Restoration of Joseon Dynasty's Palace Gardens)

  • 안계복;이원호
    • 한국전통조경학회지
    • /
    • 제32권3호
    • /
    • pp.10-20
    • /
    • 2014
  • 본 연구는 궁궐의 원형 복원문제와 관련된 논리적 판단의 준거들을 추출하고, 이를 경복궁과 창덕궁에 적용시켜 봄으로써, 그 효용성을 확인하는데 있다. 또한 궁궐의 원형 복원의 문제점들에 대한 해결 방향을 제안하는데 의의가 있다. 우선 원형을 판단하기 위한 준거로는 "통시성과 공시성, 시원성과 시대성, 불변성과 변형성"의 6 개념을 추출하였다. 현재 경복궁은 1888년을 시대성 기준으로 복원하고 있지만, 1395년의 시원성을 갖는 원형에 주목할 필요성이 있다. 또한 현재 경복궁의 복원은 건물 위주로 복원하고 있지만, 추후 연구에서는 근대 촬영된 경복궁 사진을 밑바탕으로 경복궁의 원형경관이 복원될 수 있도록 더 많은 노력이 필요하다. 창덕궁 존덕정 일원은 약 240년 동안 통시적 불변성을 지닌 원형이 1884년경에 변형된 것이다. 1884년이라는 시대성보다는 통시적 불변성을 더 중요하므로 동궐도의 원형대로 복원되어야 한다. 창덕궁 연경당 일원 원형에 대한 문제는 효명세자의 시원적 원형과 고종 때의 시대적 원형이 동일한 지역에 중복적으로 나타나는 지역이므로 복원을 위해서는 새로운 해결 방안을 모색하여야 한다. 옥류천 지역은 1636년(인조 14년)에 시작하여 숙종, 정조를 거치면서 적어도 1884년(고종 21년)까지 약 250년간 불변성(不變性)과 통시성이 돋보이는 원형이다. 1884년 이후 옥류천 지역에 이루어진 변형은 의미를 찾을 수가 없다. 따라서 옥류천 지역의 원형 회복을 위해서는 동궐도를 기준으로 변형된 경관을 복원해야만 한다. 그 밖에 옥류천을 건너는 다리, 샘, 담장, 초가들도 동궐도 기준으로 원형을 복원해야만 한다.

에너지 절약 장치용 실시간 데이터 획득 시스템 구현과 잡음제거에 관한 연구 (A Study on Real-time Data Acquisition System and Denoising for Energy Saving Device)

  • 허걸;최영길;정원교;황규찬
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 춘계학술대회 논문집 방전 플라즈마 유기절연재료 초전도 자성체연구회
    • /
    • pp.47-53
    • /
    • 2004
  • The paper shows that the combination of the hardware, NI PCI 6110E board and the software, Fourier and continuous wavelet transform(CWT) can be used to implement for extracting the important features of the real-time signal. The results confirmed that CWT produces the fast computation enough for the application of the real-time signal processing except the negligible time delay. In denoising case, because of the lack of translation invariance of wavelet basis, traditional wavelet thresholding leads to pseudo-Gibbs phenomena in the vicinity of discontinuities of signal. In this paper, in order to reduce the pseudo-Gibbs phenomena, wavelet coefficients are threshold and reconstruction algorithm is implement through shift-invariant gibbs free denoising algorithm based on wavelet transform footprint. The proposed algorithm can potentially be extended to more general signals like piecewise smooth signals and represents an effective solution to problems like signal denoising.

  • PDF

원형 마스크 팽창법에 의한 무자인식 (The character classifier using circular mask dilation method)

  • 박영석;최철용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.913-916
    • /
    • 1998
  • In this paper, to provide the robustness of character recognition, we propose a recognition method using the dilated boundary curve feature which has the invariance characteristics for the shift, scale, and rotation changes of character pattern. And its some characteristics and effectieness are evaluated through the experiments for both the english alphabets and the numeral digits. The feature vector is represented by the fourier descriptor for a boundary curve of the dilated character pattern which is generated by the circular mask dilation method, and is used for a nearest neighbort classifier(NNC) or a nearest neighbor mean classifier(NNMC). These the processing time and the recognition rate, and take also the robustness of recognition for both some internal noise and partial corruption of an image pattern.

  • PDF