• Title/Summary/Keyword: 서브

Search Result 2,041, Processing Time 0.032 seconds

Effective Subsequence Matching Supporting Time Warping in Sequence Databases (시퀸스 데이터베이스를 위한 타임 워핑을 지원하는 효과적인 서브시퀸스 매칭)

  • 박상현;김상옥;조준서
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.181-183
    • /
    • 2001
  • 본 논문에서는 대용량 시퀸스 데이터베이스에서 타임 워핑을 지원하는 인텍스 기반 서브시퀸스 매칭에 관하여 논의한다. 타임 워핑은 시퀸스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀸스들을 찾을 수 있도록 해 준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법이 제안된 바 있다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우 개념을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여, 각 슬라이딩 윈도우와 대응되는 서브시퀸스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀸스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명하고, 실험을 통하여 제안된 기법의 우수성을 규명한다.

  • PDF

Comparison of Subpixel Interlacing Methods for Autostereoscopic Display (무안경 입체 디스플레이를 위한 서브 픽셀 인터레이싱 기법 비교 분석)

  • Hong, Jong-Ui;Ko, Dong-kyun;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.927-928
    • /
    • 2015
  • 무안경 3D 입체 디스플레이 장치는 패럴렉스 배리어(parallax barrier)와 렌티률러 렌즈(Lenticular lens)의 기반의 장치로 구분된다. 무안경 업체 디스플레이 장치를 통하여 입체영상을 디스플레이하기 위해서는 다중 시점(multi-view) 촬영 영상들의 서브픽셀 인터레이싱 방법을 통하여 하나의 영상으로 합성되어야 한다. 본 연구는 렌티큘러 렌즈 기반의 입체 디스플레이 장치에서 렌티큘러 렌즈의 속성에 따라 적응적으로 서브픽셀 인터레이싱 될 수 있는 기법을 제안하기 위한 사전 연구로서 기존에 발표된 서브픽셀 인터레이싱 기법의 종류를 분류하고 각 기법의 특성을 분석하고자 한다.

Optimization of Subsequence Matching Under Time-Warping in Time-Series Databases (시계열 데이터베이스에서 타임 워핑 하의 서브시퀀스 매칭의 성능 최적화)

  • Kim, Man-Soon;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.117-120
    • /
    • 2004
  • 본 논문에서는 시계열 데이터베이스에서 타임 워핑 하의 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 타임 워핑은 데이터베이스내 시퀀스들의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 본 논문에서는 타임 워핑 하의 서브시퀀스 매칭을 위한 기존의 기본 처리 방식인 Naive-Scan의 CPU 처리 과정을 최적화하는 새로운 기법을 제안한다. 제안된 기법은 질의 시퀀스와 서브시퀀스들 간의 타임 워핑 거리들을 계산하는 과정에서 발생하는 중복 작업들을 사전에 제거함으로써 CPU 처리 성능을 극대화한다. 제안된 기법이 착오 기각을 발생시키지 않음과 Naive-Scan을 처리하기 위한 최적의 기법임을 이론적으로 규명한다. 또한, 다양한 실험을 통한 성능 평가에 의하여 제안된 최적화 기법이 가져오는 성능 개선 효과를 정량적으로 검증한다. 아울러, 제안된 기법이 기존의 여과 단계를 포함하는 방식인 LB-Scan과 ST-Filter의 후처리 단계에도 성공적으로 적용될 수 있음을 보인다.

  • PDF

Fast Viola-Jones Object Detector using Fast Rejection and High Efficient Feature Selection (빠른 리젝션과 고효율 특징선택을 이용한 빠른 Viola-Jones 물체 검출기)

  • Park, Byeong-Ju;Lee, Jae-Heung;Lee, Gwang-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1343-1346
    • /
    • 2013
  • 본 연구에서는 기존의 Viola-Jones 물체 검출 프레임워크를 개선하여 하나의 특징 당 더 높은 효율을 가지며 검출대상이 아닌 서브 윈도우들을 더 빠르게 제거하는 학습 알고리즘을 제안한다. 학습의 결과로 생성된 물체 검출기는 서브윈도우를 특정 임계값까지 빠르게 제거하기 때문에 서브윈도우당 계산수가 줄어든다. 기존의 Viola-Jones 물체 검출기와 동일한 프레임워크이므로 인식성능에는 영향을 주지 않는다. MIT-CMU 테스트 집합에 대해서 서브윈도우당 특징 계산 횟수를 측정하였으며 기존 계산 횟수의 57%로 줄어들어 검출 속도가 약 71% 향상됨을 확인하였다.

Ka-band Antenna Subsystem Pointing Variation Analysis (Ka 대역 안테나 서브시스템 포인팅 에러 분석)

  • Lee, Yong-Deok;Choe, Jang-Seop;Park, Jae-U;Lee, Seong-Pil
    • Journal of Satellite, Information and Communications
    • /
    • v.1 no.2
    • /
    • pp.32-37
    • /
    • 2006
  • ETRI has been developing the Ka-band Antenna subsystem for COMS(Communications, Ocean, and Meteorological Satellite) which will be launched at the end of 2008. The antenna subsystem employs the two parts: East Panel and West panel of spacecraft. ETRI in cooperation with domestic companies are under design phase for the antenna subsystem development. This paper focuses in the Ka-band reflector pointing error analysis to verify the antenna subsystem performance specification, especially EOC gain variation etc. The analysis performed is that induced by reflector surface deformation as a result of thermo elastic distortion. Beam pattern variations are verified by the use TICRA

  • PDF

Sub-channel Allocation Scheme for Multi-media Service in AMC-based OFDMA Systems (AMC 기반 OFDMA 시스템에서 멀티미디어 서비스를 지원하기 위한 서브 채널 할당 방법)

  • Song, Woo-Ram;Chong, Jo-Woon;Kim, Dong-Hoi
    • Journal of Broadcast Engineering
    • /
    • v.14 no.2
    • /
    • pp.178-188
    • /
    • 2009
  • In this paper, we propose the method which provides efficient sub-channel allocation for handoff and new call supporting multi-media service in AMC-based OFDMA system. Firstly, we apply the multi-band method which provides different AMC method according to the location of user terminals. Also, in OFDMA system environment that a base station has a lot of sub-channels, we adopt the sub-channel allocation scheme that provides a higher priority to handoff call and real-time service about handoff and new calls with multi-meida service. The simulation results show that the proposed scheme plays a role in increasing the number of new and handoff calls meeting the required blocking rate.

Implementation and Performance Analysis of a Multichannel Visual Monitoring System based on DirectX (DirectX 기반 다채널 영상 감시 시스템 구현 및 성능 분석)

  • Chung Sun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.1
    • /
    • pp.217-227
    • /
    • 2005
  • In this paper, we present the result of an efficient implementation of DirectX-based multichannel visual monitoring system and the performance analysis of it. Our proposed system mainly consists of three subsystems: display, storage, and retrieval/playback. The display subsystem is designed to utilize efficiently H/W acceleration, overlay and flip of DirectX for faster real-time display, display synchronization among channels, and improvement of tearing artifact. For the performance improvement of storage speed, the storage subsystem is designed and implemented in DirectShow Filter-based multithreading architecture so that it can store multichannel video streams efficiently in each channel with minimizing data bottleneck among channels. In the retrieval and playback subsystem, efficient index file architecture and video data storage architecture, efficient playback architecture which can make playback be processed parallel among channels are designed and implemented for faster retrieval and playback,. Through experiments, our proposed system is shown to be maximally 2 times as fast in storaging speed and maximally 3.5 times as fast in retrieval and playback speed as the previous system.

  • PDF

Life-cycle estimation of HVDC full-bridge sub-module considering operational condition and redundancy (HVDC 풀-브리지 서브모듈의 동작 조건과 여유율을 고려한 수명예측)

  • Kang, Feel-soon;Song, Sung-Geun
    • Journal of IKEEE
    • /
    • v.23 no.4
    • /
    • pp.1208-1217
    • /
    • 2019
  • The life-cycle prediction of the sub-module which is the unit system of MMC is very important from the viewpoint of maintenance and economic feasibility of HVDC system. However, the life-cycle prediction that considers only the type, number and combination of parts is a generalized result that does not take into account the operating condition of the sub-module, and may significantly differ from the life-cycle of the actual one. Therefore, we design a fault tree for the purpose of reflecting the operation characteristics of the full-bridge sub-module and apply the MIL-HDBK-217F to the failure rate of the basic event to predict the life-cycle of the full-bridge sub-module. It compares the life-cycle expectancy of the conventional failure rate analysis with the proposed fault-tree analysis and compares the lifetime according to whether the redundancy of the full-bridge sub-module is considered.

An Advanced Contrast Enhancement Using Partially Overlapped Sub-Block Histogram Equalization (서브블록 히스토그램 등화기법을 이용한 개선된 콘트래스트 강화 알고리즘)

  • Kim, Joung-Youn;Kim, Lee-Sup;Hwang, Seung-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.58-66
    • /
    • 1999
  • In this paper, an advanced histogram equalization algorithm for contrast enhancement is presented. Histogram equalization is the most popular algorithm. Global histogram equalization is simple and fast, but its contrast enhancement power is relatively low. Local histogram equalization, on the other hand, can enhance overall contrast more effectively, but the complexity of computation required is very high. In this paper, a low pass filter type mask is used to get a sub-block histogram equalization function to more simply produce the high contrast. The low pass filter type mask is realized by partially overlapped sub-block histogram equalization (POSHE). With the proposed method. the computation overhead is reduced by a factor of about one hundred compared to that of local histogram equalization while still achieving high contrast.

  • PDF

Fuzzy-based adaptive controller for nonlinear systems (비선형 시스템을 위한 퍼지 기반 적응 제어기)

  • Lee, Yun-Hyung;Yun, Hak-Chin;Jin, Gang-Gyoo;So, Myung-Ok
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.6
    • /
    • pp.710-715
    • /
    • 2014
  • This paper investigates the design scheme of fuzzy-based adaptive controller to give adaptability for controlling nonlinear systems. For this, a nonlinear system is linearized by the several subsystems depending on the operating point or parameter changes. Then, the sub-controller is designed by linear control scheme for each subsystem and the sub-controllers are fused with each gain of sub-controllers using fuzzy rules. The proposed method is applied to an inverted pole system which has structurally instability and nonlinearity, and simulation works are shown to illustrate the effectiveness by comparison with the interpolation-based adaptive Controller.