• Title/Summary/Keyword: 구간분할

Search Result 371, Processing Time 0.035 seconds

A Study of Parsing System Implementation Using Segmentation and Argument Information (구간 분할과 논항정보를 이용한 구문분석시스템 구현에 관한 연구)

  • Park, Yong Uk;Kwon, Hyuk Chul
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.3
    • /
    • pp.366-374
    • /
    • 2013
  • One of the most important problems in syntactic analysis is syntactic ambiguities. This paper proposes a parsing system and this system can reduce syntactic ambiguities by using segmentation method and argument information method. The proposed system uses morphemes for the input of syntax analysis system, and syntactic analysis system generates all possible parse trees from the given morphemes. Therefore, this system generates many syntactic ambiguity problems. We use three methods to solve these problems. First is disambiguation method in morphological analysis, second is segmentation method in syntactic analysis processing, and the last method is using argument information. Using these three methods, we can reduce many ambiguities in Korean syntactic analysis. In our experiment, our approach decreases about 53% of syntactic ambiguities.

Automatic Segmentation Using LPC Smoothed Log Amplitude Spectra (LPC Smoothed Log Amplitude Spectra를 이용한 자동 음성 분할)

  • 김도한;이상운;이기정;홍재근
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.795-798
    • /
    • 2000
  • 연속음 인식과 음성 합성을 위해서는 정밀한 음성학적 모델과 연속 음성에 적용 가능한 언어 모델의 개발이 중요하다. 이를 위해서는 음성 데이터 베이스에 대한 인식 단위, 혹은 합성 단위의 분할이 필요한데, 수동음성 분할은 일관성의 유지가 어렵고 긴 시간이 소요되므로 최근에는 자동 분할 기술이 많이 연구되고 있다. 자동 음성 분할 기법으로는 시간 영역이나 주파수 영역특징 벡터의 천이를 분석하는 방법과 특징 벡터간의 상관도를 구하여 경계를 추출하는 방법이 있다. LPC smoothed log amplitude spectra는 음성의 주파수 영역의 특징을 잘 나타내며, 동일 음소 내의 상관도가 서로 다른 음소의 상관도보다 더 크고, 음소의 경계구간에서 급격한 상관도의 변화를 보인다. 이 특성을 이용하여 이웃 프레임에 대한 상관도의 방향성이 특정조건을 만족하는가를 검사하여 음소의 경계를 구하는 방법을 찾았다. 또한 LPC. 이득 인자만으로 묵음 구간을 검출하는 방법을 제시한다. 이렇게 하면 묵음 구간검출과 음소 경계 검출의 일관성을 향상시키고 수행 시간을 단축시킬 수 있다. 제안한 기법으로 허용 오차 20ms 이내에서 연속음성에 대한 음소 경계 검출 실험을 수행한 결과, 수작업으로 행한 경계 검출 지점의 약 88%를 정확히 검출하였다.

  • PDF

On-line Signature Verification Using Fusion Of Segment Matching and HMM (구간 분할 및 HMM 기반 융합 모델에 의한 온라인 서명 검증)

  • 양동화;이대종;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.271-274
    • /
    • 2004
  • 기존의 참조서명과 입력서명을 비교하는 방법 중 분절 단위 비교 방법은 전역적 방법과 점단위 방법에 비하여 우수한 장점을 가지고 있다. 그러나 분절 단위 비교 방법은 인식률과 직접적인 관계가 있는 분절의 불안정 문제점이 있다. 본 연구에서는 분절 단위 비교 방법을 이용한 서명검증의 신뢰도를 향상시키기 위해 두 가지 형태의 모델을 구축하였다. 우선 기존에 사용된 구간 분할 매칭 방법을 사용하여 매칭도를 산출하였다. 다음으로 서명의 분할된 영역을 주성분 분석 기법에 의해 특징 벡터를 산출한 후 HMM에 의해 서명 모델을 구축하였다. 산출된 두 특징을 융합하는 방법으로는 SVM 분류기를 사용하였다 실험 결과 제안된 기법은 분절 단위 기반의 구간분할매칭 기법에 비해 우수한 성능을 나타냈다.

  • PDF

The study on the signal controls for the mixed train operation on the fixed block (고정폐색구간에서 복합열차운행에 대한 신호제어기술 고찰)

  • 이영훈;김종기;류상환;이영형
    • Proceedings of the KSR Conference
    • /
    • 2001.10a
    • /
    • pp.350-357
    • /
    • 2001
  • 본 논문은 고정폐색구간에서 차량운전 특성과 속도패턴이 다양한 다종의 열차들이 동일선로에서 복합되어 고밀도 운행을 위한 방법으로, 신호현시에 대한 제반정보를 차상으로 전송 받아 기관실 신호표시반에 신호를 현시 하는 차상신호방식(Cab Signalling System)중에서, 선행열차의 위치, 선로조건 등 지상의 상태정보를 후속열차가 수신하여 열차 자신의 제동특성 등 차량정보와 비교 분석하여 제동거리를 계산하는 distance to go 방식으로 열차운전속도를 제어하는 ATP (Automatic Train Protection) 시스템을 제안하였다. 폐색구간별 고정된 신호속도단계가 부여되는 ATC(Automatic Train Control) 시스템에서는 운행패턴이 같은 단일차종의 열차만 운행하는 구간에서는 일정속도에 의한 폐색구간 분할로 구간내 distance to go 신호체계가 이루어지지만, 차종과 속도패턴이 서로 상이한 복합열차들의 운행구간에서는 안전거리 확보를 위하여 저속열차의 제동거리를 기준으로 폐색구간 분할 및 속도결정이 이루어지므로 ATP 방식보다 운행효율이 다소 떨어짐을 알 수 있었다. 이를 차량특성과 속도패턴이 다른 3개의 열차를 모델로 하여 열차별 감속도에 의한 제동특성을 ATC와 ATP 신호제어체계에 접목시켜 시뮬레이션을 하였다.

  • PDF

Video Data Scene Segmentation Method Using Region Segmentation (영역분할을 사용한 동영상 데이터 장면 분할 기법)

  • Yeom, Seong-Ju;Kim, U-Saeng
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.493-500
    • /
    • 2001
  • Video scene segmentation is fundamental role for content based video analysis. In this paper, we propose a new region based video scene segmentation method using continuity test for each object region which is segmented by the watershed algorithm for all frames in video data. For this purpose, we first classify video data segments into classes that are the dynamic and static sections according to the object movement rate by comparing the spatial and shape similarity of each region. And then, try to segment each sections by grouping each sections by comparing the neighbor section sections by comparing the neighbor section similarity. Because, this method uses the region which represented on object as a similarity measure, it can segment video scenes efficiently without undesirable fault alarms by illumination and partial changes.

  • PDF

An Effective Indexing Method for Trajectory Databases (대용량 궤적 데이터를 위한 효과적인 인덱싱 기법)

  • Cha, Chang-Il;Won, Jung-Im;Kim, Sang-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.227-230
    • /
    • 2008
  • 본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱 기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 $300%{\sim}1000%$까지의 성능 향상 효과를 갖는 것으로 나타났다.

A Study on Vehicle Big Data-based Micro-scale Segment Speed Information Service for Future Traffic Environment Assistance (미래 교통환경 지원을 위한 차량 빅데이터 기반의 미시구간 속도정보 서비스 방안 연구)

  • Choi, Kanghyeok;Chong, Kyusoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.2
    • /
    • pp.74-84
    • /
    • 2022
  • Vehicle average speed information which measured at a point or a short section has a problem in that it cannot accurately provide the speed changes on an actual highway. In this study, segment separation method based on vehicle big data for accurate micro-speed estimation is proposed. In this study, to find the point where the speed deviation occurs using location-based individual vehicle big data, time and space mean speed functions were used. Next, points being changed micro-scale speed are classified through gradual segment separation based on geohash. By the comparative evaluation for the results, this study presents that the link-based speed is could not represent accurate speed for micro-scale segments.

A Study on the Mechanism of the Robot Hand based on the Segment Binary Control (구간분할 바이너리 제어기반 로봇핸드의 메커니즘에 관한 연구)

  • Jeong S.H.;Cha K.R.;Kim H.U.;Choi S.B.;Kim G.H.;Park J.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1232-1235
    • /
    • 2005
  • In recent years, as the robot technology is developed the researches on the artificial muscle actuator that enable robot to move dextrously like biological organ become active. The widely used materials for artificial muscle are the shape memory alloy and the electroactive polymer. These actuators have the higher energy density than the electromechanical actuator such as motor. However, there are some drawbacks for actuator. SMA has the hysterical dynamic characteristics. In this paper the segmented binary control for reducing the hysteresis of SMA is proposed and the simulation of anthropomorphic robotic hand is performed using ADAMS.

  • PDF

A study on Dynamic Characteristics of the Robot Hand Using the Segmented Binary Control (구간분할 바이너리 제어를 이용한 로봇핸드의 동특성에 관한 연구)

  • Jeong Sanghwa;Cha Kyoungrae;Kim Hyunuk;Choi Sukbong;Kim Gwangho;Park Juneho
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.144-149
    • /
    • 2005
  • In recent years, as the robot technology is developed the researches on the artificial muscle actuator that enable robot to move dextrously like biological organ become active. The widely used materials for artificial muscle are the shape memory alloy and the electroactive polymer. These actuators have the higher energy density than the electromechanical actuator such as motor. However, there are some drawbacks for actuator. SMA has the hysterical dynamic characteristics. In this paper the segmented binary control for reducing the hysteresis of SMA is proposed and the simulation of anthropomorphic robotic hand is performed using ADAMS.

  • PDF

A Study on the Dynamic Characteristics of Robot Hand based on Segmented Control (구간분할 제어를 이용한 로봇핸드의 동특성에 관한 연구)

  • Jeong S.H.;Kim H.U.;Choi S.B.;Kim G.H.;Park J.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.310-313
    • /
    • 2005
  • In recent years, as the robot technology is developed, the researches on the artificial muscle actuator that enable robot to move dexterously like biological organ become active. The widely used materials for artificial muscle are the shape memory alloy and the electro-active polymer. These actuators have the higher energy density than the electro-mechanical actuator such as motor. However, there are some drawbacks for actuator. SMA has the hysterical dynamic characteristics. In this paper, the simulation of anthropomophic robotic hand is performed using ADAMS and the segmented binary control for reducing the hysteresis of SMA is proposed. SMA is controlled by thermo-electric module. The relations between the force and the hysteresis are developed to verify the validity of the suggested method.

  • PDF