• Title/Summary/Keyword: Time Invariance

Search Result 71, Processing Time 0.027 seconds

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
    • /
    • v.17 no.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

  • Fransioli, Brian;Lee, Hyuk-Jae
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • 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 (제어용 직류전동기의 정속도최적제어에 대한 해석적 연구)

  • 장세훈;이양범
    • 전기의세계
    • /
    • v.26 no.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
    • /
    • v.18 no.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.

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

  • 김진만;이상욱;고세문
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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 (안전 검증을 위한 회전 불변 지문인식 시스템)

  • Lee, S.H.;Ryu, D.H.;Park, M.S.;Ryu, C.S.
    • Journal of the Korean Society of Safety
    • /
    • v.14 no.2
    • /
    • pp.192-199
    • /
    • 1999
  • We propose a rotation invariant fingerprint identification system based on the circular harmonic filter(CHF) and binary phase extraction joint transform correlator(BPEJTC) for validation and security verification. It is shown that this system has the shift and rotation robust properties and can recognize the fingerprint in real-time. The complex circular harmonic filter, which is used to obtain the rotation invariance, is converted into the real-valued filter for real-time implementation. Experimental results show that this system has a good performance in the rotated fingerprints.

  • PDF

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

  • Nam, Woosung;Ahn, Hyunjun;Kim, Sunghun;Heo, Jun-Haeng
    • Journal of Korean Society of Disaster and Security
    • /
    • v.8 no.1
    • /
    • pp.21-27
    • /
    • 2015
  • Recent researches show that climate change has impact on the rainfall process at different temporal and spatial scales. The present paper is focused on climate change impact on sub-daily rainfall quantile of Han River basin in South Korea. Climate change simulation outputs from ECHO-G GCM under the A2 scenario were used to estimate daily extreme rainfall. Sub-daily extreme rainfall was estimated using the scale invariance concept. In order to assess sub-daily extreme rainfall from climate change simulation outputs, precipitation time series were generated based on NSRPM (Neyman-Scott Rectangular Pulse Model) and modified using the ratio of rainfall over projection periods to historical one. Sub-daily extreme rainfall was then estimated from those series. It was found that sub-daily extreme rainfall in the future displayed increasing or decreasing trends for estimation methods and different periods.

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

  • Ahn, Gye-Bog;Lee, Won-Ho
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.32 no.3
    • /
    • pp.10-20
    • /
    • 2014
  • The purpose of this study is to define criteria for landscape restoration of palace gardens. The case study on Gyeongbokgung and Changdeokgung was used not only to evaluate effectiveness of the criteria, but also to propose solutions to issues of current restoration process of both palace gardens. Following three pairs of different concepts were chosen as criteria to determine on the original form: Diachrony vs. Synchrony, Originality vs. Contemporary Characteristics, and Invariance vs. Deformability. Gyeongbokgung has been restored based on its contemporary characteristics of Year 1888 and the main focus is on its architectural features rather than both architecture and landscape. However, in-depth complementary work on landscape restoration is necessary to restore its originality in Year 1395 such as analyzing photos of Gyeongbokgung taken in modern era. In case of Changdeokgung, we analyzed separately by region or landmark such as Jondeok-Pavilion(尊德亭), Yeonkyung-Hall(演慶堂), and Okryu-Stream(玉流川). Original form of Jondeok-Pavilion Area was changed in 1884. Since diachronic invariance that lasted for 240 years is more important criterion than its contemporary characteristics, it should be restored as how it was painted in Donggwoldo(東闕圖). In Yeonkyung-Hall Area, both original characteristics at the time of Hyomyung Crown Prince and contemporary characteristics of Emperor Kojong Era appear. Therefore, different solution is required for such area to be restored appropriately. Starting from era of King Injo(1636), diachrony and invariance of Okryu-Stream Area were continued throughout the era of King Sukjong and King Jeongjo(1800). It is more than 250 years before Okryu-Stream Area was altered under the rule of Emperor Kojong in 1884. In fact, alterations made to Okryu-Stream Area after 1884 doesn't hold much significance. Therefore, water landscape of Okryu-Stream Area, which was altered in the era of Emperor Kojong, needs to be restored based on Donggwoldo.

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

  • Huh, Keol;Choi, Yong-Kil;Jeong, Won-Kyo;Hoang, Chan-Ku
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.05b
    • /
    • 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 (원형 마스크 팽창법에 의한 무자인식)

  • 박영석;최철용
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • 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