• 제목/요약/키워드: Lifting Scheme

검색결과 59건 처리시간 0.025초

Dual-rate Digital Controller Design for Continuous-time Linear Systems

  • Park, Poo-Gyeon;Ko, Jeong-Wan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.468-472
    • /
    • 2003
  • The lifting technique is a standard control procedure that is commonly applied to dual-rate systems, where a critical difficulty is that care must be taken so that the resulting equivalent system preserves the causality constraint between the control signal and the measured output. To overcome this difficulty, the most attractive result has been suggested by defining control time sequences as the union of sample and hold time sequences. However, the sacrifice of regular control period scheme results in some serious disadvantages; restrictions on the implementation to hardware and the corresponding inefficient control scheme. On the contrary, this paper proposes a novel dual-rate control technique, which redescribes the system as a control-rate-based system having regular control period and designs the controller, with no causality constraint, through Linear Matrix Inequality (LMI) formulation.

  • PDF

동심원 모자이크의 실시간 표현을 위한 데이터 압축 알고리즘에 관한 연구 (A Study on the Data Compression Algorithm for Just-in-Time Rendering of Concentric Mosaic)

  • 지인호;안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.91-96
    • /
    • 2010
  • 동심원 모자이크는 공통의 공간적인 기준을 사용하여 비디오 분할의 프레임들을 정렬시키거나 합쳐서 형성된다. 과거의 3차원 웨이브렛 변환 코딩의 연구와 비교하여 유연한 부분적 부호화와 비트 스트림의 임의 검색을 가능하게 하여주는 중요한 구성을 고려하여 압축된 동심 모자이크의 just-in-tim(JIT) 표현 알고리즘을 제안하였다. 이 동심 모자이크의 JIT 표현이 실시간 표현을 수행하기 위해서는 많은 계산량이 요구된다. 압축된 형태로 데이터가 유지되어 특정 장면을 표현하기 위해 사용되는 내용만이 복호 되어야 한다. 그래서 제안된 알고리즘은 웨이브렛을 리프팅 계산식의 구조를 사용하여 동심 모자이크의 실시간 표현을 가능하게 해준다.

웨이블릿 변환을 이용한 FPD 결함 검출 (Defect Detection of Flat Panel Display Using Wavelet Transform)

  • 김상지;이연주;윤정호;유훈;이병국;이준재
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제10권1호
    • /
    • pp.47-60
    • /
    • 2006
  • 평판 디스플레이 장치(FPD)의 패널 표면 결함 검출에서 일반적으로 사용되는 단순 문턱값에 의한 결함 검출은 FPD 패널 영상의 불균일한 휘도 변화로 인하여 정확한 결함 검출이 어렵다. 본 논문에서는 이러한 불균일한 휘도 변화를 보상하고, 정확한 결함 검출을 위해 다 해상도 분석방법인 웨이블릿 변환에 기반하여 높은 고주파 잡음제거와 함께 낮은 저주파를 제거함으로써 불균일한 휘도 변화를 보상할 수 있는 알고리즘을 제안하고 구현 하였다. 특히 제조 공정에서의 결함 검출을 실시간 인라인으로 적용하기 위해 리프팅 기반 고속 알고리즘으로 구현하였다.

  • PDF

Deep Face Verification Based Convolutional Neural Network

  • Fredj, Hana Ben;Bouguezzi, Safa;Souani, Chokri
    • International Journal of Computer Science & Network Security
    • /
    • 제21권5호
    • /
    • pp.256-266
    • /
    • 2021
  • The Convolutional Neural Network (CNN) has recently made potential improvements in face verification applications. In fact, different models based on the CNN have attained commendable progress in the classification rate using a massive amount of data in an uncontrolled environment. However, the enormous computation costs and the considerable use of storage causes a noticeable problem during training. To address these challenges, we focus on relevant data trained within the CNN model by integrating a lifting method for a better tradeoff between the data size and the computational efficiency. Our approach is characterized by the advantage that it does not need any additional space to store the features. Indeed, it makes the model much faster during the training and classification steps. The experimental results on Labeled Faces in the Wild and YouTube Faces datasets confirm that the proposed CNN framework improves performance in terms of precision. Obviously, our model deliberately designs to achieve significant speedup and reduce computational complexity in deep CNNs without any accuracy loss. Compared to the existing architectures, the proposed model achieves competitive results in face recognition tasks

템플릿 매칭 기반 적응적 갱신-예측 구조 웨이블렛 변환 기법 (Adaptive Update-Predict Structure Based on Template Matching Method in Wavelet Transform)

  • 박상재;김성제;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.295-298
    • /
    • 2009
  • 웨이블렛 변환(Wavelet Transform)은 영상압축에 효율적인 방법으로 알려져 있으며 lifting scheme을 이용해서 쉽게 구현이 가능하다. 가장 널리 쓰이는 방법으로는 Daubechies 5/3 필터가 있고, 이를 바탕으로 하여 영상의 기하학적인 특성을 이용한 적응적 예측 방법이 많이 소개되었다. 본 논문에서는 적응적 예측을 위해 템플릿 매칭을 적용한 새로운 알고리즘을 제안하였다.

  • PDF

Wavelet Algorithms for Remote Sensing

  • CHAE Gee Ju;CHOI Kyoung Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.224-227
    • /
    • 2004
  • From 1980's, the DWT(Discrete Wavelet Transform) is applied to the data/image processing. Many people use the DWT in remote sensing for diversity purposes and they are satisfied with the wavelet theory. Though the algorithm for wavelet is very diverse, many people use the standard wavelet such as Daubechies D4 wavelet and biorthogonal 9/7 wavelet. We will overview the wavelet theory for discrete form which can be applied to the image processing. First, we will introduce the basic DWT algorithm and review the wavelet algorithm: EZW (Embedded Zerotree Wavelet), SPIHT(Set Partitioning in Hierarchical Trees), Lifting scheme, Curvelet, etc. Finally, we will suggest the properties of wavelet algorithm; and wavelet filter for each image processing in remote sensing.

  • PDF

사각 보행로보트의 회전 걸음새에 관한 연구 (A Study on Turning Gait for a Quadruped Walking Robot)

  • 손한선;전명근
    • 전자공학회논문지B
    • /
    • 제28B권11호
    • /
    • pp.886-896
    • /
    • 1991
  • In this paper a new turning gait is proposed for a quadruped walking robot. The proposed scheme makes it possible to control the translation and orientation of the walking robot simultaneously. At first the feasible leg sequences which can guarantee a positive longitudinal gait stability margin for each direction of movement are found. A method for finding the lifting time of each leg of a feasible leg sequince and selecting an optimal gait among feasible gaits is then suggested. The proposed gait can be appled to control the posture of walking robots and to generate an optimal gait for a desired movement of translation and rotation of the walking robot systematically.

  • PDF

유한수심인 이상유체에서의 자유표면파의 수치모사 (Numerical Simulation of Wave Motions in Ideal Fluid of a Finite Depth)

  • Protopopov, Boris Ye.
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 이상유체모델에서의 비선형 자유표면파의 발생, 전파 및 상호간섭에 대한 비정상 문제의 수치해법을 개발하였다. 본 수치해법은 매 시간 스텝에서 비선형 축차해법을 이용한 음함수적(implicit)방법이다. 속도장함수를 구하기 위하여 경계접합좌표계를 도입한 유한차분법을 이용하였다. 본 수치해법의 유효성과 효율성의 검증을 위하여 타원형 유체의 변형과 바닥의 일부분이 올라옴으로서 발생하는 자유표면파의 생성에 대한 두 가지 계산결과를 보여준다.

  • PDF

베르누이 부상유동의 이론해석 및 수치해석 연구 (Theoretical and Computational Analyses of Bernoulli Levitation Flows)

  • 남종순;김규완;김진현;김희동
    • 대한기계학회논문집B
    • /
    • 제37권7호
    • /
    • pp.629-636
    • /
    • 2013
  • 공압 부상은 베르누이 원리에 기초한다. 그러나 공압 부상 방법은 제품의 원가 상승의 요인이 되는 대량의 유량을 소모하는 것으로 알려져 있다. 이 논문에서는 베르누이 부상 유동의 통찰력을 얻기 위해 수치 해석 연구를 수행하였다. 3차원 압축성 Navier-Stokes 방정식과 SST k-${\omega}$ 난류모델에 유한 체적법을 적용하여 계산하였다. 기체 유량, 공정 제품의 직경 그리고 원형실린더와 공정 제품사이의 간극을 다양하게 변화하여 공정 제품 주위의 유동 특성을 조사하였다. 그 결과 부상력을 위한 최적의 간극과 공급 기체 유량이 증가하면 큰 부상력이 발생한다는 것을 알았다.

리프팅 스킴의 2차원 이산 웨이브릿 변환 하드웨어 구현을 위한 고속 프로세서 구조 및 2차원 데이터 스케줄링 방법 (A Fast Processor Architecture and 2-D Data Scheduling Method to Implement the Lifting Scheme 2-D Discrete Wavelet Transform)

  • 김종욱;정정화
    • 대한전자공학회논문지SD
    • /
    • 제42권4호
    • /
    • pp.19-28
    • /
    • 2005
  • 본 논문에서는 리프팅 스킴의 2차원 고속 웨이블릿 변환에서 2차원 처리 속도를 향상시키고, 내부 메모리 사이즈를 감소시키는 병렬 처리 하드웨어 구조를 제안한다. 기존의 리프팅 스킴을 이용한 병력 처리 2차원 웨이블릿 변환 구조는 행 방향의 예측, 보상 연산 모듈과 열 방향의 예측 보상 연산 모듈로 구성되며, 2차원 웨이블릿에서 역 방향 변환을 위해서는 행 방향의 결과가 나와야 하고, 열 방향 연산을 위한 데이터가 연속적으로 발생하는 것이 아니라 행 방향의 샘플 데이터 수만큼의 시차를 갖고 발생함으로 내부 버퍼를 사용하고 있다. 이에 제안하는 구조에서는 행 방향 연간에 있어서 짝수 행과 홀수 행을 동시에 할 수 있도록 하드웨어 구조와 데이터 흐름을 구성하여 속도를 향상시키고, 열 방향 연산의 시작 지연 시간을 단축 시켰다. 그리고, 행 방향 처리 결과를 버퍼에 저장하지 않고 열 방향 연산의 입력으로 사용할 수 있도록 열 방향 처리 모듈을 개선하였다. 제안하는 구조는 입력 데이터를 4개의 분한 셋으로 분할하여 기존의 2개의 입력 데이터를 동시에 처리하는 방식에서 4개의 입력 데이터를 동시에 받아 처리 할 수 있도록 데이터의 흐름과 각 모듈의 연산 제어를 구성하였다. 그 결과 행 방향연산 속도를 향상시키고, 열 방향 연산 수행의 지연을 줄여 내부 버퍼 메모리를 절반으로 줄일 수 있었다. 제안하는 데이터흐름과 하드웨어 구조를 이용하여 VHDL을 이용하여 설계한 결과 기존의 $N^2/2+\alpha$의 전체 처리 시간을 $N^2/4+\beta$로 줄이는 결과를 얻었고, 내부 메모리 역시 기존의 방법에 비해 최대 $50\%$까지 줄이는 결과를 얻을 수 있었다.이 길었다. D, F 2개 시험구의 부화된 계통수는 각 48계통, 29계통으로 전체 조사계통의 15.6%, 9.4%를 차지하였다. D, F시험구의 평균부화비율은 각 54.5%, 71.6%였으며 평균사란비율은 각 33.0%, 25.0%였다 이상의 시험 결과를 보면 D, F 두 시험구 모두 최청사란비율이 일반계통보다 높게 나타나 월년잠종의 2년간 냉장보존을 위해서는 최청사란비율에 직접적으로 작용하는 최청 조건의 재검토가 우선적으로 필요함을 알 수 있었다.L)보다 높았다. 특히, 0.5 mM의 salicylic acid를 처리한 경우는 control에 비해 1.74배로 증가하였다. Methyl jasmonate 100 mM을 배양 6일째 첨가했을 때의 세포생장 변화를 보면, 첨가 후 2일이 지나면서부터 세포의 양이 크게 감소하기 시작하여 첨가 4일 후부터는 변화가 없었다. 따라서 methyl jasmonate를 처리 후 4일이 지나면 세포가 모두 죽는다는 것을 알 수 있었다. Methyl jasmonate 100 mM을 첨가한 후 4일째에 수확한 세포로부터 나온 oleanolic acid의 앙은 5.3 mg/L로 매우 적었다. 반면에 첨가 후 2일째에 수확한 세포로부터 나온 양은 94.1 mg/L로 control (43.4 mg/L)에 비해 2.17배로 증가되었다.재래시장과 백화점에서 시판되고 있는 계란 총 446개에 대해서도 동일한 절차와 방법으로 조사하였던바, 재래시장에서 구입했던 계란의 난각부분(Egg-shell)에서만 가금티푸스(fowl Typhoid)의 병원체인 S. gallinarum이 1주$(0.2\%)$만이 분리되었고, 기타 세균으로서는 대장균군이 역시 난각에서 가장 높은 빈도로 분리되었고,