• 제목/요약/키워드: minimum distance method

검색결과 448건 처리시간 0.029초

The Performance Improvement of Speech Recognition System based on Stochastic Distance Measure

  • Jeon, B.S.;Lee, D.J.;Song, C.K.;Lee, S.H.;Ryu, J.W.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.254-258
    • /
    • 2004
  • In this paper, we propose a robust speech recognition system under noisy environments. Since the presence of noise severely degrades the performance of speech recognition system, it is important to design the robust speech recognition method against noise. The proposed method adopts a new distance measure technique based on stochastic probability instead of conventional method using minimum error. For evaluating the performance of the proposed method, we compared it with conventional distance measure for the 10-isolated Korean digits with car noise. Here, the proposed method showed better recognition rate than conventional distance measure for the various car noisy environments.

주거리 기반의 오차확산 방법 (An Error Diffusion Technique Based on Principle Distance)

  • 강기민;김춘우
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.1-10
    • /
    • 2001
  • 디지털 프린터와 같은 이진 출력 장치에서 영상을 표현하기 위해서는 연속 계조 영상을 이진 영상으로 변환하는 해프토닝 기법이 요구된다. 본 논문에서는 이진화 된 영상에서 균일한 도트들의 분포를 얻기 위하여 새로운 오차확산 방법을 제안한다. 제안하는 방법에서는 먼저, 현재 이진화 하려는 화소와 이미 이진화 된 소수화소(minor pixel)들간의 최소거리를 '최소화소거리(minimum pixel distance)'라 정의한다. 또한, 오차확산방법에의 적용을 위하여 계조값을 새로운 주거리 기반의 변수로 변환한다. 기존의 오차확산 방법에서는 이진화에 따르는 계조값의 차이를 주위 화소들에 전파하는데 반하여 제안하는 방법에서는 주거리상의 차이가 전파된다. 이진화 과정에서는 최소화소거리가 문턱치로 사용된다. 본 논문에서는 최소화소거리를 계산하는 방법으로 'MPOA'(Minor Pixel Offset Array)를 제안한다. MPOA는 이미 이진화 된 영역의 이진 화소의 종류와 2차원상의 위치를 1차원으로 표현하는 기법으로서 최소화소거리의 계산에 필요한 메모리와 계산량을 크게 감소시킨다.

  • PDF

Novel estimation based on a minimum distance under the progressive Type-II censoring scheme

  • Young Eun Jeon;Suk-Bok Kang;Jung-In Seo
    • Communications for Statistical Applications and Methods
    • /
    • 제30권4호
    • /
    • pp.411-421
    • /
    • 2023
  • This paper provides a new estimation equation based on the concept of a minimum distance between the empirical and theoretical distribution functions under the most widely used progressive Type-II censoring scheme. For illustrative purposes, simulated and real datasets from a three-parameter Weibull distribution are analyzed. For comparison, the most popular estimation methods, the maximum likelihood and maximum product of spacings estimation methods, are developed together. In the analysis of simulated datasets, the excellence of the provided estimation method is demonstrated through the degree of the estimation failure of the likelihood-based method, and its validity is demonstrated through the mean squared errors and biases of the estimators obtained from the provided estimation equation. In the analysis of the real dataset, two types of goodness-of-fit tests are performed on whether the observed dataset has the three-parameter Weibull distribution under the progressive Type-II censoring scheme, through which the performance of the new estimation equation provided is examined.

이동 로봇의 실시간 충돌회피 (Real time obstacle avoidance for autonomous mobile robot)

  • 권영도;이진수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.434-439
    • /
    • 1993
  • This paper present a sensor based obstacle avoidance method which is based on a VFH(Vector Field Histogram) method. The basic idea of obstacle avoidance is to find a minimum obstacle direction and distance. From the minimum sonar index and the target direction high level system determine steering angle of mobile robot. The sonar sensor system consists of 12 ultra sonic sensor, and each sensor have its direction and safety value. This method has advantage on calculation speed and small memory. This method is implemented on indoor autonomous vehicle'ALiVE-2'.

  • PDF

거리장을 이용한 삼각망의 옵셋팅 (Offsetting of Triangular Net using Distance Fields)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제24권9호
    • /
    • pp.148-157
    • /
    • 2007
  • A new method which uses distance fields scheme and marching cube algorithm is proposed in order to get an accurate offset model of arbitrary shapes composed of triangular net. In the method, the space bounding the triangular net is divided into smaller cells. For the efficient calculation of distance fields, valid cells which will generate a portion of offset model are selected previously by the suggested detection algorithm. These valid cells are divided again into much smaller voxels which assure required accuracy. At each voxel distance fields are created by calculating the minimum distances between corner points of voxels and triangular net. After generating the whole distance fields, the offset surface were constructed by using the conventional marching cube algorithm together with mesh smoothing scheme. The effectiveness and validity of this new offset method was demonstrated by performing numerical experiments for the various types of triangular net.

최소해밍거리를 이용한 트렐리스 부호화된 M- ray PSK의 성능 향상 (Performance Enhancement of Trellis Coded Mary PSK using Minimum Hamming Distance)

  • 은도현;조훈상;이순흠
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.417-424
    • /
    • 2001
  • 본 논문은 부가 백색 가우시안 잡음 채널에서 M-ary PSK 트렐리스 부호화변조기법의 비트 오차 성능을 향상시키기 위하여 기존의 심볼사상방법에 비해 개선된 오류특성을 나타낼 수 있는 새로운 심볼사상방법을 제안하고 그 성능향상을 확인한 내용을 담고 있다. 본 논문에서 제안된 새로운 심볼사상방법은 셋분할 하는 경우 유클리드 거리뿐 아니라 해밍거리도 고려한 심볼사상방법으로 본 방법에 의한 성능향상을 기존 방식과 비교하여 수식을 이용한 분석한 컴퓨터 시뮬레이션을 통해 검증하였다.

  • PDF

자율운항선박의 선회특성이 충돌회피에 미치는 영향 (Effect of Turning Characteristics of Maritime Autonomous Surface Ships on Collision Avoidance)

  • 임정빈
    • 한국항해항만학회지
    • /
    • 제45권6호
    • /
    • pp.298-305
    • /
    • 2021
  • 자율운항선박(Maritime Autonomous Surface Ships, MASS)의 선회특성이 충돌회피에 미치는 영향을 식별하는 것은 MASS의 충돌회피에 핵심적인 단서를 제공할 수 있다. 본 연구의 목적은 다양한 타각과 선속에 의해서 변할 수 있는 선회특성이 충돌회피에 미치는 영향을 식별하기 위한 것이다. 선회특성이 충돌회피에 미치는 영향은 전장 161 미터 선박의 수학 모델을 이용하여 선회권을 관측한 후, 네 가지 충돌조우상황에 대한 충돌회피 수치 시뮬레이션의 결과를 이용하여 분석하였다. 두 선박 사이의 최소상대거리와 최소시간을 평가 변수로 이용하여 평가한 결과, 타각은 최소상대거리의 변화에 주요한 영향을 미치고, 선박의 속력은 최소시간의 변화에 주요한 영향을 미치는 것으로 나타났다. 본 연구에서 제안한 평가 방법은 MASS의 원격제어에서 충돌회피를 하나의 방법으로 적용 가능할 것으로 기대된다.

DYNAMIC TIME WARPING METHOD AND ITS APPLICATION

  • Youn Sang-Youn;Kim Woo Youl
    • 한국국방경영분석학회지
    • /
    • 제17권1호
    • /
    • pp.105-129
    • /
    • 1991
  • Dynamic Time Warping(in short DTW) is a kind of sequence comparison method. It is widely used in human speech recognition. The timing difference between two speech patterns to be compared is removed by warping the time axes of the speech pattern by minimising the time-normalised distance between them. In the process of finding the minimum time-normalised distance. the efficient method is dynamic programming problem. This paper describes the concept of dynamic time warping method, mathematical formulation and an application.

  • PDF

공간국부성을 최적화하는 클러스터링 방법 (A Clustering Method for Optimizing Spatial Locality)

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

셀 분할을 이용한 거리장의 효율적 계산 (Efficient Calculation of Distance Fields Using Cell Subdivision)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권3호
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.