• Title/Summary/Keyword: 서브

Search Result 2,038, Processing Time 0.034 seconds

A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases (이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계)

  • 김인범
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.613-624
    • /
    • 2003
  • This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

  • PDF

An IP Subnet Address Calculation and Management method on VLSM (VLSM기반 IP 서브넷 주소 계산법 및 관리기법)

  • Cheon SeongKwon;Jin DongXue;Kim YoungRag;Kim ChongGun
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.97-104
    • /
    • 2005
  • One of the problems of the currently used IPv4 addressing-structure is the fact that there is a shortage of IP addresses and many addresses are being wasted, especially on sub-netting design. The variable subnet masking is a resolution to reduce IP address wasting. We propose an effective subnet W address calculation and management method on VLSM. Also, with the proposed subnet IP address management method, a web based subnet allocation and management system is introduced.

A Design on Sub-Motion System for Full Body Tracking (풀 바디 트래킹을 위한 서브 모션 시스템 설계)

  • Kim, Hoyong;Wu, Guoqing;Sung, Yunsick
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.889-891
    • /
    • 2018
  • 가상현실 (Virtual Reality, VR) 컨텐츠가 다양해지면서 사용자들의 관심도 높아지고 있다. 초기 VR 컨텐츠는 헤드 마운티드 디스플레이 (Head Mounted Display, HMD)와 컨트롤러만 사용한다. 사용자의 요구가 높아지면서 현실적인 컨텐츠 구현을 위해서 사용자의 신체 움직임으로 제어하는 풀 바디 트래킹(Full Body Tracking) 기술이 도입되고 있다. 머리에 착용하는 HMD와 양손으로 제어하는 두 개의 컨트롤러 뿐만 아니라 모션캡쳐장비, 트래커 장비를 사용자의 다양한 위치에 착용시켜, 세밀한 움직임 트래킹이 가능해졌다. 본 연구에서 서브 모션 기반의 움직임 추적 방법과 이를 기반한 서브모션 시스템을 제안한다. 서브모션 시스템은 VR 컨텐츠에 사용되는 사용하는 센서 위치를 VR캐릭터의 대응되는 위치에 출력하는 방식이 아닌, 사용자의 움직임에 따라 다양한 센서 위치 변화를 인식하고, 이를 기반으로 VR에서 사전에 지정된 모션을 인식 및 출력한다. 사용자의 움직임을 세분화하여 각각의 연속된 서브모션들로 인식하고, 각각의 서브 모션에서 연속적으로 인식 가능한 서브 모션을 분기를 통해 정의하고 인식함으로써 다양하고 자유도 높은 모션 처리가 가능하다. 선행 기술들의 문제점인 고정된 데미지 방식 및 부자연스러운 모션을 해결하고 사용자에게 실제와 같은 동작을 취하도록 유도하여 몰입감등을 부여할 수 있다. 서브 모션들을 자동적으로 생성하는 시스템을 통해 풀 바디 트래킹 VR 컨텐츠에 적용 가능한 엔진을 연구 및 개발하여 해당 산업의 발전에 이바지하고자 한다.

Design and Implementation of Snapshot Startup Method for Fast Subsystem Startup (서브시스템의 빠른 구동을 위한 스냅샷 구동 기법 설계 및 구현)

  • Kim, Jun;Lee, Joonwon;Jeong, Jinkyu
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.7
    • /
    • pp.209-218
    • /
    • 2014
  • An AP that is used by smart device is going to be complicated because smart devices support diverse functions. As a result, multiple low-level IPs including a dedicated CPU are integrated in a high-level subsystem for supporting complicated function such as multimedia codec and camera. A subsystem has software that executes separately from main system, and the software needs to be initialized for every execution of the subsystem. This causes increase of the subsystem startup time so it should be improved because startup time of subsystem affects launching time of application. Methods in applied to computer system for fast startup also could be applied to fast startup of subsystem because subsystem is similar with computer system. In this paper, we apply snapshot method that is used in computer system to subsystem and analyzes the pros and cons. And snapshot method could not be applied to register of IP without modification because register of IP offers restricted read and write. So this paper suggests technique that applying snapshot to each characteristic of register.

Quantitative Evaluation of Energy Coupling between Quasi-Periodic Substorms and High-Speed Coronal Streams (준 주기적인 서브스톰과 고속 태양풍 사이의 에너지 결합에 대한 정량적 평가)

  • Park, M.Y.;Lee, D.Y.;Kim, K.C.;Choi, C.R.;Park, K.S.
    • Journal of Astronomy and Space Sciences
    • /
    • v.25 no.2
    • /
    • pp.139-148
    • /
    • 2008
  • It has been known that high-speed solar wind streams associated with coronal holes lead to quasi-periodic substorms that occur approximately every $2{\sim}4$ hours. In this paper we examined 222 repetitive substorms that occurred during high-speed stream periods in July through December in 2003 to quantitatively determine a range of energy input from the solar wind into the magnetosphere between two consecutive substorms. For this study, we have used the Akasofu ${\varepsilon}$-parameter to time-integrate it for the interval between two consecutive substorms, and have applied this method to the 222 substorms. We find that the average amount of solar wind input energy between two adjacent substorms is $1.28{\times}10^{14}J$ and about 85% out of the 222 substorms occur after an energy input of $2{\times}10^{13}{\sim}2.3{\times}10^{14}J$. Based on these results, we suggest that it is not practical to predict when a sub storm will occur after a previous one occurs purely based on the solar wind-magnetosphere energy coupling. We provide discussion on several possible factors that may affect determining substorm onset times during high-speed streams.

Korean Phoneme Sequence based Word Embedding (한국어 음소열 기반 워드 임베딩 기술)

  • Chung, Euisok;Jeon, Hwa Jeon;Lee, Sung Joo;Park, Jeon-Gue
    • Annual Conference on Human and Language Technology
    • /
    • 2017.10a
    • /
    • pp.225-227
    • /
    • 2017
  • 본 논문은 한국어 서브워드 기반 워드 임베딩 기술을 다룬다. 미등록어 문제를 가진 기존 워드 임베딩 기술을 대체할 수 있는 새로운 워드 임베딩 기술을 한국어에 적용하기 위해, 음소열 기반 서브워드 자질 검증을 진행한다. 기존 서브워드 자질은 문자 n-gram을 사용한다. 한국어의 경우 특정 단음절 발음은 단어에 따라 달라진다. 여기서 음소열 n-gram은 특정 서브워드 자질의 변별력을 확보할 수 있다는 장점이 있다. 본 논문은 서브워드 임베딩 기술을 재구현하여, 영어 환경에서 기존 워드 임베딩 사례와 비교하여 성능 우위를 확보한다. 또한, 한국어 음소열 자질을 활용한 실험 결과에서 의미적으로 보다 유사한 어휘를 벡터 공간상에 근접시키는 결과를 보여 준다.

  • PDF

Korean Phoneme Sequence based Word Embedding (한국어 음소열 기반 워드 임베딩 기술)

  • Chung, Euisok;Jeon, Hwa Jeon;Lee, Sung Joo;Park, Jeon-Gue
    • 한국어정보학회:학술대회논문집
    • /
    • 2017.10a
    • /
    • pp.225-227
    • /
    • 2017
  • 본 논문은 한국어 서브워드 기반 워드 임베딩 기술을 다룬다. 미등록어 문제를 가진 기존 워드 임베딩 기술을 대체할 수 있는 새로운 워드 임베딩 기술을 한국어에 적용하기 위해, 음소열 기반 서브워드 자질 검증을 진행한다. 기존 서브워드 자질은 문자 n-gram을 사용한다. 한국어의 경우 특정 단음절 발음은 단어에 따라 달라진다. 여기서 음소열 n-gram은 특정 서브워드 자질의 변별력을 확보할 수 있다는 장점이 있다. 본 논문은 서브워드 임베딩 기술을 재구현하여, 영어 환경에서 기존 워드 임베딩 사례와 비교하여 성능 우위를 확보한다. 또한, 한국어 음소열 자질을 활용한 실험 결과에서 의미적으로 보다 유사한 어휘를 벡터 공간상에 근접시키는 결과를 보여 준다.

  • PDF

Effective subnet IP address allocation by using VLSM (VLSM을 이용한 효율적인 서브넷 IP주소 할당법)

  • 김동학;천성권;우매리;김종근
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.65-68
    • /
    • 2002
  • IPv4 주소를 네트워크에 할당하여 사용할 때 많은 주소 공간이 낭비되고 있다. 인터넷의 규모가 급성장하면서 IP주소의 고갈과 더불어 이런 낭비를 줄이는 것은 매우 중요한 일이다. IP 주소를 효율적으로 사용하기 위해 VLSM(Variable Length Subnet Mask)의 기술이 도입되었는데, 이는 하나의 네트워크 내에서 여러 개의 서브넷 마스크를 사용하여 서로 다른 규모의 서브넷을 생성해서 사용하는 기법이다. 그러나, 여러 개의 서브넷마스크와 서로 다른 규모의 서브넷들이 한 네트워크내에 존재하는 것은 네트워크 설계나 관리상에 많은 어려움도 있다. 본 논문에서는 VLSM을 사용할 수 있는 환경에서 각 서브넷에 규모에 맞는 IP주소를 할당하도록 하여, IP 주소 낭비를 최대한으로 줄이고 관리측면에서도 더욱 효과적인 기법을 제안한다.

  • PDF

Efficient Time-Series Subsequence Matching Using Index Interpolation (인덱스 보간법을 이용한 효율적인 시계열 서브시퀀스 매칭)

  • Lim Seung-Hwan;Ko Hyun-Gil;Loh Woong-Kee;Kim Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.31-34
    • /
    • 2004
  • 서브시퀀스 매칭은 시계열 데이터베이스에서 질의 시퀀스와 유사한 서브시퀀스틀 찾아내는 연산이다. 기존의 서브시퀀스 매칭 알고리즘들은 하나의 인덱스만을 사용하여 검색을 수행하기 때문에, 인덱스를 생성하기 위하여 데이터 시퀀스로부터 추출한 윈도우의 크기와 질의 시퀀스의 길이 간의 차이가 커질수록 검색 성능이 급격히 저하되는 문제점을 갖고 있다. 본 논문에서는 이러한 기존 알고리즘의 문제점을 해결하기 위하여 인덱스 보간법에 기반한 새로운 서브시퀀스 매칭 기법을 제안한다. 인덱스 보간법이란 하나 이상의 인덱스를 구축하고 주어진 질의 시퀀스의 길이에 따라 적절한 인덱스를 선택하여 검색을 수행하는 기법이다. 본 논문에서는 서브시퀀스 매칭 비용 공식을 산출하고, 이 비용 공식에 기반하여 제안된 기법의 성능을 최적화 하도록 다수의 인덱스를 구성하는 알고리즘을 제시한다. 마지막으로, 실제 데이터를 이용한 여러 가지 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다.

  • PDF