• Title/Summary/Keyword: 구성 알고리즘

Search Result 6,127, Processing Time 0.036 seconds

Text-dependent Speaker Verification System in SVAPI 1.0 Environment (SVAPI 1.0 환경에서의 어구 종속 화자 확인 시스템)

  • 김유진
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • pp.401-405
    • /
    • 1998
  • SVAPI 1.0 환경에서의 어구 종속 화자 확인 시스템에 대해 기술한다. 구현된 시스템은 궁극적으로 공중 전화망 응용이 가능한 실용 시스템을 목표로 개발되었으며 이를 위해 SVAPI 위원회에 의해 제안된 SVAPI 1.0을 개발 환경으로 사용하였다. SVAPI는 객체 지향 구조, 클라이언트-서버 및 telephony 환경의 지원등이 특징이며 어플리케이션과 엔진을 독립적으로 개발할 수 있는 이점을 제공한다. 구현된 데모 시스템은 펜티엄 프로세서와 Windows95/NT 4.0 운영체제 그리고 Win16/Win32 API를 통해 제어 가능하며 음성 입력이 가능한 디바이스를 장착한 IBM 호환 PC이다. 화자의 성문 등록은 화자가 동일한 어구를 3회 발성하여 이뤄지며 등록과 확인의 응답속도는 모두 1초 이내이다. 소프트웨어의 구성은 크게 어플리케이션과 어구 종속 화자 확인 엔진으로 구분할 수 있으며 엔진은 끝점 검출 알고리즘, 음성 특징 추출 알고리즘 그리고 연속 HMM 기반의 화자 성문 모델 등록 및 유사도 계산 등을 포함한 확인 알고리즘으로 구성되어 있다. 화자의 성문은이름과 같은 약 3음절 이상의 단어로 등록되고 테스트되었다. 엔진의 객관적인 평가를 위해 전화선을 통해 남자 6명, 여자 3명의 화자로부터 자신의 이름을 각각 40회 발성하여 구축된 음성 데이터 베이스를 사용하였으며 실험 결과 남자는 2.85%, 여자는 2.44%의 EER을 각각 얻었다.

  • PDF

A Study on the Digital PI Control of Heavy Duty Handling Robot (초중량물 핸들링 로봇의 디지털 PI 제어에 관한 연구)

  • Ko, Chang-Min;Park, Seung-Kyu;Kim, Doo-Hyeong;Chung, Gwang-Jo
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1799-1800
    • /
    • 2008
  • 본 연구는 초중량물 핸들링로봇의 디지털 PI제어의 방법에 대하여 연구하는 목적을 갖는다. 6축 초중량물 로봇의 핵심요소인 2축과 3축만으로 구성되었으며, 제어기는 DSP를 사용하였다. DSP와 AC 서보 모터 드라이브간의 인터페이스 회로를 구성하여, PI제어기 알고리즘을 설계하여 직선보간 알고리즘에 적용하였다. 최종목적인 가반하중이 600Kg급 부하에도 강한 초중량물 핸들링 지능형 6축 로봇의 실현을 위해 원하는 경로를 부하의 영향에 받지 않는 고속.고응답성을 구현할 수 있는 2축 로봇제어에 대한 실험을 수행하였다. 위치.속도제어에 대한 알고리즘으로는 PID 제어기를 사용하였다. 본 연구의 의의는 초중량물 핸들링 로봇의 제어에 있어서 로봇의 설계 및 제작이 최적화되어 있다면 작은 부하용로봇의 제어와 크게 다를 바 없음을 보여주는데 있다.

  • PDF

Integrated Algorithm of Sound Source Separation and Localization (음원 분리와 음원 위치 추정 통합 알고리즘)

  • Han, Taek-Jin;Park, Hochong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.111-114
    • /
    • 2014
  • 본 논문에서는 다양한 스테레오 환경에서도 정확한 음원 위치 추정이 가능한 방법을 제안한다. 기존의 음원 위치 추정 방법은 방향성을 가지고 있는 주성분 신호와 방향성이 없는 주변 성분으로 구성된 스테레오 환경에서만 음원의 위치 추정이 가능했다. 그러나 현재 제공되고 있는 스테레오 신호는 방향성을 가지는 다수의 음원으로 구성되어있고, 기존의 음원 위치 추정 방법으로는 정확한 음원 위치 추정이 어렵다. 이와 같은 문제 때문에 다수의 음원을 분리한 뒤, 음원의 위치를 추정하는 방법이 제안되었다. 그러나 음원의 분리 과정에서 생기는 분리 오차가 커서 음원 위치 추정이 정확하지 않다. 이에 본 논문에서는 정확한 음원 위치 추정을 위하여 음원 분리와 음원 위치 추정이 통합된 새로운 알고리즘을 제안한다. 제안한 알고리즘은 음원 위치를 기존의 방법보다 정확하게 추정하는 것을 확인할 수 있었다.

  • PDF

An Energy Efficient Time Synchronization Technique Based on WUSB over WBAN Protocol for Wearable Computer Systems (웨어러블 컴퓨터 시스템을 위한 WUSB over WBAN 프로토콜의 에너지 효율적인 시간 동기 기술)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.7
    • /
    • pp.879-884
    • /
    • 2012
  • In this Paper, we propose an Energy Efficient Time Synchronization technique based on WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) protocol required for Wearable Computer systems. For this purpose, the proposed Time Synchronization algorithm minimizes power consumption and estimates time information with accuracy. It is executed on the basis of WUSB over WBAN protocol at each sensor node comprising peripherals of a wearable computer system. It minimizes power consumption by exchanging time stamp packets and forming a hierarchical structure.

A Study on the Inverse Element Generation Algorithm over $GF(3^m)$ (유한체 $GF(3^m)$상에서 역원생성 알고리즘에 관한 연구)

  • Park, Chun-Myoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.768-771
    • /
    • 2008
  • This paper presents an algorithm for generating inverse element over finite fields $GF(3^m)$, and constructing method of inverse element generator based on inverse element generating algorithm. The method need to compute inverse of an element eve. $GF(3^m)$ which corresponds to a polynomial eve. $GF(3^m)$ with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

  • PDF

A study on the machining feature extraction algorithm for turning (선삭가공에 있어서의 가공 특징형상 추출 알고리즘에 관한 연구)

  • 양민양;이성찬
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.04b
    • /
    • pp.434-439
    • /
    • 1995
  • 본 논문에서는 선삭가공을 부품에 대한 가공 특징형상 추출 알고리즘을 개발하였다. 면저, 설계 특징형상과 가공 특징형상 을 효율적으로 나타내기 위한 데이터 구조를 설계하고, 선삭가공에 사용되는 가공 특징형상의 특성을 검토하였다. 이러한 특성 을 이용하여 주사선(Scan Line)과의 교점으로부터 가공 특징형상을 이루는 요소를 검색하고, 검색된 구성요소를 이용하여 가공 특정형상을 구성하였다. 본 연구에서 개발된 알고리즘은 기존에 사용되어 왔던 패턴비교 방법에서 주어지 패턴이외의 특징 형상을 추출하기가 어렵고 계산 시간이 많이 걸리는 단점을 극복하였다. 또한 기존의 방법으로는 해결되기 어럽던 가공 특징 형상 의 간섭의 검출에서 효율적으로 적용됨을 확인하였다.

  • PDF

Energy Efficient MST based Broadcast with Hitch-hiking in Wireless Ad Hoc Network (Hitch-hiking 기법을 이용한 MST 기반 무선 애드 혹 네트워크 브로드캐스트 알고리즘)

  • Jeon, Sang-Hyun;Chang, Hyeong-Soo;Cho, Joon-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.211-216
    • /
    • 2006
  • 본 논문에서는 정적인(static) 무선 애드 혹 네트워크(wireless ad hoc network)상에서 동작하는 에너지 효율적인 broadcast알고리즘인 "MST based Broadcast with Hitch-hiking(MBH)"알고리즘을 제안한다. MBH는 BIP[1]에 Hitch-hiking기법[2]을 적용시킨 BHH(Broadcast by Hitch-Hiking)[3]에 비해 적은 시간 복잡도를 가지면서 더 적은 에너지를 소모해 broadcast를 수행할 수 있음을 실험을 통해 확인할 수 있었다. 또한 분산(distributed) MBH는 1-hop 이웃정보만을 이용해 broadcast 트리를 구성하기 때문에 높은 확장성(scalability)을 가지며, 빠르고 효율적으로 에너지 효율적인 broadcast 트리를 구성할 수 있다. 또한 분산 MBH는 이동성을 고려한 동적 네트워크의 잦은 위상변화에 빠르게 적응할 수 있도록 쉽게 확장할 수 있다.

  • PDF

A Study on Energy Efficient Cluster-head-selection-algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 클러스터 헤드 선택 알고리즘)

  • Kim, Byung-Joon;Yoo, Sang-Shin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.244-248
    • /
    • 2007
  • 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반 라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리의 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 에너지 효율적인 측면에 영향을 미칠 수 있음을 보여 주었다.

  • PDF

On Design and Implementation of Incremental LR Parsing Algorithm Using Changed Threed Tree (변화된 스레드 트리를 이용한 점진적 LR 파싱 알고리즘 구현 및 설계)

  • Lee, Dae-Sik
    • Convergence Security Journal
    • /
    • v.5 no.4
    • /
    • pp.19-25
    • /
    • 2005
  • Threaded Tree is the data structure that can express parse stack as well as parse tree with LR parsing table. $Larchev\^{e}que$ makes Threaded Tree and Incremental Parsing with stack. This paper suggests the algorithm consisting of changed threaded tree without stack in order to reduce reparsing node and parsing speed. Also, it suggests incremental parsing algorithm to get rid of the reparsing process in node.

  • PDF

A Study on New RGB Space Transformation for Skin Color Detection (새로운 RGB영역 변환을 이용한 Skin Color Detection에 관한 연구)

  • Chung, Won-Serk;Lee, Hyung-Ji;Chung, Jae-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.915-918
    • /
    • 2000
  • 본 논문에서는 색상정보를 이용한 얼굴 검출 알고리즘에 대해 소개하고자 한다. 여러 개의 얼굴 검출에 적용되는 이 알고리즘은 피부색의 학습 과정과 입력영상에 대한 얼굴 검출 과정으로 크게 두 가지로 나눌 수 있다. 특히 본 연구에서는 피부색이 본 논문에서 제안한 새로운 RGB 영역에서 직선을 이루는 특징을 이용하여 학습 data를 구성한다. 이렇게 구성된 data를 입력영상에 적용함으로써 1차 얼굴 후보영역을 결정한다. 그런 후 1차 후보영역을 세로방향과 가로방향으로 투영시킴으로써 최종 얼굴영역을 찾아낸다. 실험을 통해 이 알고리즘은 기존의 색상정보를 이용한 얼굴 검출 방법에 비해 얼굴개수에 상관없이 높은 검출 성공률을 보여주었다.

  • PDF