• 제목/요약/키워드: similarity cost

검색결과 184건 처리시간 0.03초

A Study on the Optimal Mahalanobis Distance for Speech Recognition

  • Lee, Chang-Young
    • 음성과학
    • /
    • 제13권4호
    • /
    • pp.177-186
    • /
    • 2006
  • In an effort to enhance the quality of feature vector classification and thereby reduce the recognition error rate of the speaker-independent speech recognition, we employ the Mahalanobis distance in the calculation of the similarity measure between feature vectors. It is assumed that the metric matrix of the Mahalanobis distance be diagonal for the sake of cost reduction in memory and time of calculation. We propose that the diagonal elements be given in terms of the variations of the feature vector components. Geometrically, this prescription tends to redistribute the set of data in the shape of a hypersphere in the feature vector space. The idea is applied to the speech recognition by hidden Markov model with fuzzy vector quantization. The result shows that the recognition is improved by an appropriate choice of the relevant adjustable parameter. The Viterbi score difference of the two winners in the recognition test shows that the general behavior is in accord with that of the recognition error rate.

  • PDF

동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합 (Stereo matching using dynamic programming and image segments)

  • 동원표;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

Fast Bilateral Filtering Using Recursive Gaussian Filter for Tone Mapping Algorithm

  • 프리마스투티 대위;남진우;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.176-179
    • /
    • 2010
  • In this paper, we propose a fast implementation of Bilateral filter for tone mapping algorithm. Bilateral filter is able to preserve detail while at the same time prevent halo-ing artifacts because of improper scale selection by ensuring image smoothed that not only depend on pixel closeness, but also similarity. We accelerate Bilateral filter by using a piecewise linear approximation and recursive Gaussian filter as its domain filter. Recursive Gaussian filter is scale independent filter that combines low cost 1D filter which makes this filter much faster than conventional convolution filter and filtering in frequency domain. The experiment results show that proposed method is simpler and faster than previous method without mortgaging the quality.

  • PDF

A Current Dynamic Analysis Based Open-Circuit Fault Diagnosis Method in Voltage-Source Inverter Fed Induction Motors

  • Tian, Lisi;Wu, Feng;Shi, Yi;Zhao, Jin
    • Journal of Power Electronics
    • /
    • 제17권3호
    • /
    • pp.725-732
    • /
    • 2017
  • This paper proposed a real-time, low-cost, fast transistor open-circuit fault diagnosis method for voltage-source inverter fed induction motors. A transistor open-circuit changes the symmetry of the inverter topology, leading to different similarities among three phase load currents. In this paper, dynamic time warping is proposed to describe the similarities among load currents. The proposed diagnosis is independent of the system model and needs no extra sensors or electrical circuits. Both simulation and experimental results show the high efficiency of the proposed fault diagnosis method.

PC 카메라에서 추출한 이미지를 이용한 수화인식 (Recognition of Finger Language using Image from PC Camera)

  • 이병환;이기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.102-104
    • /
    • 2004
  • Finger language is a typical tool for deaf persons. But learning the finger language for non-handicapped persons is very difficult. To overcome these difficulties, a new communication method using visual function is developed recently. Even though the developed system uses the visual function, it needs expensive equipments such as camera and computer. To be used in the real environments, the cost of equipments is a critical factor. If the recognition system for the finger language can be developed with low price equipments, the system can be used in the notebook or cellular phone. The image captured by PC camera was processed by preprocessing algorithm. To recognize the finger language, the resulting image was divide into $5{\times}5$ sections. The recognition system uses a similarity method and position information. The simulation results shows the effectiveness of the proposed algorithm.

  • PDF

TOPSIS-Based Decision-Making Model for Demolition Method Selection

  • Lee, Hyung Yong;Cho, Jae Ho;Son, Bo Sik;Chae, Myung Jin;Lim, Nam Gi;Chun, Jae Youl
    • Architectural research
    • /
    • 제23권4호
    • /
    • pp.67-73
    • /
    • 2021
  • An efficient demolition process requires the optimum method selection considering stability, economic feasibility, environment, and workability. In reality the construction cost and period are priority concerns, and safe construction methods are neglected. In addition, the choosing demolition method is often determined subjectively by experienced field engineers. This research paper presents a multi-criteria decision-making method using Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) to select the optimum demolition method. Three experienced demolition engineers' opinions were used to develop the TOPSIS model. The case study showed that the preferences of ten attribute measurements for demolition method selection. Authors suggested the most preferable demolition method for the case study project.

거리 행렬 연산 구조 최적화를 위한 확산 동적 시간 왜곡(Diffusive DTW) 알고리즘 (Diffusive DTW Algorithm for Optimizing Distance Matrix Computation Structure)

  • 김영탁;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.93-96
    • /
    • 2022
  • DTW는 길이가 서로 다른 시퀀스 사이의 간격을 제거하고 패턴의 유사성을 알아낼 수 있지만, 시공간 복잡성 때문에 대규모 데이터셋에서 많은 계산 비용이 필요로 한다. 본 논문에서는 계산 비용을 줄일 뿐만 아니라 결괏값의 오차도 없는 DDTW 알고리즘을 제안한다. 그리고 시퀀스의 길이에 따른 연산 시간을 측정하여 DTW와 DDTW의 알고리즘 복잡도를 비교한다. 시뮬레이션 결과 DTW에 비해 DDTW에서 연산 시간이 눈에 띄게 줄어듦을 확인하였다.

  • PDF

다양한 환경에 강건한 DSTW 기반의 동적 손동작 인식 (A Robust Method for the Recognition of Dynamic Hand Gestures based on DSTW)

  • 지재영;장경현;이정호;문영식
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.92-103
    • /
    • 2010
  • 본 논문에서는 Dynamic Space Time Warping(DSTW) 알고리즘을 이용하여 손동작을 다양한 배경에서도 정확하게 인식할 수 있는 방법을 제안한다. DSTW 알고리즘을 이용한 기존의 손동작 인식 방법은 질의 영상의 매 프레임마다 검출된 다수의 손 후보 영역과 모델 영상을 시간 축 상으로 비교하는 방법이다. 그러나 DSTW 알고리즘을 이용한 기존의 손동작 인식 방법은 손을 포함하지 않은 후보 영역들(배경, 팔꿈치 등)에 의해 오 인식될 수 있는 경로를 생성하며, 그 결과로 사용자가 의도하지 않은 손동작으로 인식된다. 이러한 단점을 해결하기 위해서, 본 논문에서는 손 후보 영역의 불변 모멘트를 이용하여 질감정보를 추출한 후 후보 영역들 사이의 유사도를 비교한다. 제안한 방법을 통해 계산된 유사도는 모델 영상과 질의 영상의 매칭 비용에 가중치로 적용된다. 실험 결과를 통해 제안한 방법은 다양한 배경에서도 사용자의 손동작을 정확하게 인식하였으며 기존의 방법에 비해 약 13%의 인식률이 향상한 것을 확인하였다.

자동차 부품 누락 방지를 위한 자동 선별 시스템 (Development of a Inspection System for Automotive Part)

  • 신석우;이종훈;박상흡
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.756-760
    • /
    • 2017
  • 자동차 부품 업체에서는 납기 준수, 생산 원가 절감, 품질 관리 향상 등의 고객의 필수적인 요구 사항를 만족하기 위하여 자동화를 추진하고 있다. 현재의 수작업을 통한 육안 검사 공정에서는 이러한 필수 요구 사항을 만족하기에는 불가능하다. 따라서 본 연구에서는 품질 관리 개선을 위하여 도어 힌지 브라켓 부품에 대한 현재의 수작업 육안 검사 공정을 대체할 수 있는 자동 선별 시스템을 제안하고자 한다. 본 제안은 도어 힌지 브라켓 부품의 용접너트 누락 불량 발생을 방지하여 고객사의 검사 요구사항 등을 만족할 수 있도록 설계하였다. 검사 공정 알고리즘 및 유사 척도 매칭 알고리즘 프로그램을 자동 선별 시스템에 적용하여 정상 제품과 불량 제품을 구별할 수 있도록 하였다. 검사 공정 알고리즘 및 유사 척도 매칭 알고리즘의 검증 시험을 통하여 검출정확도 98%의 성공적인 검사 결과를 나타내었고 이를 생산 현장에 적용하여 불량 제품감소에 따른 생산성 향상에 기여하였다.

사진 콘텐츠 분류를 위한 태그 클러스터링 기법 및 태그 추천 (A Tag Clustering and Recommendation Method for Photo Categorization)

  • 원지현;이종우;박희민
    • 인터넷정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.1-13
    • /
    • 2013
  • 개인이 사용할 수 있는 스마트 기기가 다양해지면서 여러 기기로 생산된 사진 콘텐츠가 어떤 기준이나 규칙 없이 분산되어 있어 콘텐츠를 관리하고 원하는 콘텐츠를 검색하는 것이 어려워졌다. 따라서 본 논문에서는 개인 사진 콘텐츠를 효과적으로 분류하기 위하여 의미적 유사도를 기반으로 한 태그 클러스터링 기법과 개인이 사진에 태그를 넣을 때 초기 클러스터를 기반으로 태그를 추천하는 방법을 제안한다. 태그들 사이의 유사도를 계산하여 서로 관련이 있다고 판단되는 태그들을 클러스터링 하는데, 태그가 같은 클러스터에 포함되어 있으면 그 태그를 가진 사진들도 유사성을 가진다고 볼 수 있으므로 개인 사진들을 의미에 따라 분류하는데 이용할 수 있다. 또한 분류된 초기 클러스터로 태그를 추천하여 개인 사용자가 태그를 분류에 맞게 추가할 수 있어 사진 분류 관리가 용이해진다.