• 제목/요약/키워드: 최소 유클리드 거리

검색결과 25건 처리시간 0.021초

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.

기하학적인 특징 추출을 이용한 얼굴 표정인식 (Recognition of Facial Expressions using Geometrical Features)

  • 신영숙;이일병
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1997년도 한국감성과학회 연차학술대회논문집
    • /
    • pp.205-208
    • /
    • 1997
  • 본 연구는 기하학적인 특징 추출을 기반으로 얼굴 영상에서 얼굴표정을 인식하는 방법을 제시한다. 얼굴표정은 3가지 그룹으로 제한한다(무표정, 기쁨, 놀람). 표정에 관련된 기본 특징들을 추출하기 위하여 얼굴표정정영상에서 눈높이, 눈폭, 입높이, 입폭을 추출하여 데이터를 분석한다. 분석결과로 눈높이, 입폭, 입높이가 표정을 분별하는 주요 특징으로 추출되었다. 각 표정별 눈높이, 입폭, 입높이가 표정을 분별하는 주요 특징으로 추출되었다. 각 표정별 눈높이, 입폭, 입높이의 평균과 표준편차를 구하여 표정별 표준 템플릿을 작성하였다. 표정인식 방법은 최소 근접 분류기(nearest neighbor classifier)를 사용하였다. 새로운 얼굴표정 영상과 표준 템플릿간의 유클리드 거리를 계산하여 새로운 표정에 대하여 83%인식률을 얻었다.

  • PDF

3차원 직교 주파수분할다중화의 설계 (Design of 3-Dimensional Orthogonal Frequency Division Multiplexing)

  • 강석근
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.677-680
    • /
    • 2008
  • 본 논문에서는 3차원 신호사상기를 이용하는 직교 주파수분할다중화가 제안된다. 여기서 신호사상기는 포앵카레 구면에 위치한 신호점들로 구성된다. 성상도 상의 신호점들이 균일하게 분포되고 동일한 평균전력을 가지도록 정규화된 경우 3차원 성상도의 신호점 간 최소 유클리드 거리는 2차원 신호성상도에 비하여 훨씬 커진다. 모의실험 결과, 제안된 3차원 직교 주파수분할다중화는 기존 시스템에 비하여 훨씬 향상된 심볼 오류성능을 가지는 것을 확인할 수 있다.

집적 영상을 이용한 가려진 표적의 복원과 인식 (Occluded Object Reconstruction and Recognition with Computational Integral Imaging)

  • 이동수;염석원;김신환;손정영
    • 한국광학회지
    • /
    • 제19권4호
    • /
    • pp.270-275
    • /
    • 2008
  • 본 논문에서는 집적 영상의 획득과 복원을 통하여 장애물에 가려진 물체를 인식하는 기술은 제안하고 구현하였다. 집적 영상의 복원은 해당되는 화소 세기의1차 확률적 특성인 평균으로 구한다. 복원평면까지의 거리는 2차 확률적 특성인 표준 편차를 이용하여 구하고3차원 물체의 경계(edge)를 검출한다. 표준 편차의 합을 최소로 하는 거리에서 복원된 영상을 표적인식에 이용한다. 표적인식은 주성분 분석(principle component analysis, PCA) 분류기를 복원된 영상에 적용하였다. 표적 분류에 대한 판정은 분류기에 의해서 투영된 클래스의 평균 특징 벡터와 테스트 특징 벡터간의 유클리드 거리(Euclidean distance)를 이용한다. 실험 및 시뮬레이션을 통하여 가려진 표적을 본 논문에서 제안한 방법을 통하여 오차 없이 분류하였다.

수도권과 지방 주택매매가격의 동조화 변화 분석 (A Co-movement Analysis of Housing Purchase Price of Capital and Non-Capital Area)

  • 장한익
    • 토지주택연구
    • /
    • 제10권1호
    • /
    • pp.9-18
    • /
    • 2019
  • This study examined the dynamic change in the co-movement between the house price rates with the network methods of Mantegna (1999). First, Capital area and non-capital area form independent clusters which have the heterogeneous co-movement pattern. In other words, Capital and non-capital areas have low connectivity in the housing market. Also, if the co-movement between capital areas have been strengthened, the co-movement between non-capital areas have been weakened. The results of the dynamic analysis show that the degree of the co-movement in the housing market is continuously increased. The members of the co-movement group in the capital area are strongly steadied by all periods. However, the members in the non-capital area have been changed according to the period. Accordingly, it is necessary to establish policies based on various information for the housing market of the non-capital area rather than policies targeting the capital area. In addition, Apartments in Korea are more likely to be used as investment or speculative assets than other types of houses. It has been confirmed that this is Gangbuk, which is locatied in the northern part of Seoul, appears to be a region where the Spillover Effects of price fluctuation can be triggered in the housing and apartment market. However, the housing market in Gangnam, which is locatied in the southern part of Seoul, was divided into low systematic risk.

상진폭 특성을 가지는 새로운 3차원 16진 신호성상도의 설계 (Design of a New 3-D 16-ary Signal Constellation with Constant Envelope)

  • 최재철;강석근
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2149-2156
    • /
    • 2011
  • 본 논문에서는 디지털통신을 위한 새로운 3차원 16진 신호성상도의 설계방법을 제시하고 그 성능을 분석한다. 기존의 성상도와는 달리 새로운 성상도는 모든 신호점들이 구의 표면에 균일하게 분포하므로 상진폭과 대칭적 구조 특성을 동시에 만족한다. 신호성상도의 평균전력을 정규화시킨 경우 제시된 16진 신호성상도는 기존의 비상진폭(non-constant envelope) 성상도들에 비하여 최대 11.4% 가량 증가된 최소 유클리드 거리를 가지는 것으로 나타났다. 이로 인하여 가산성 백색 가우시안잡음 환경에서 제안된 신호성상도가 적용된 디지털 통신시스템의 심볼오율은 기존 성상도를 이용하는 시스템에 비하여 1.2dB 가량 향상됨을 확인할 수 있다. 유클리드 거리 측면에서 최적화된 기존 상진폭 신호성상도에서는 신호점들이 구의 표면에 균일하게 분포하지 않는 반면 새로운 성상도는 3차원 신호공간에서 완전 대칭인 신호점 분포를 가진다. 이와 함께 기존의 성상도에 비하여 제안된 성상도에서는 설계에 요구되는 연산복잡도가 거의 없는 장점도 있다. 따라서 제안된 3차원 16진 신호성상도는 편광편이키잉과 같이 상진폭 특성이 요구되는 디지털 통신시스템에 적합한 것으로 판단된다.

충격성 잡음하에서 오차 분포에 기반한 알고리듬의 성능향상 (Performance Enhancement of Algorithms based on Error Distributions under Impulsive Noise)

  • 김남용;이규영
    • 인터넷정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.49-56
    • /
    • 2018
  • 오차 신호에 대해 가우시안 커널이 가지는 과도신호 차단효과를 기반으로 설계된 오차분포와 델타함수 사이의 유클리드 거리(ED)가 충격성 잡음하에서 효과적인 성능준거로 사용되어왔다. ED의 최소화 과정에서 필요한 기울기는 두 가지 성분, 즉, 오차 쌍의 커널함수에 대한 성분$A_k$와 오차 샘플 자체의 커널함수에 대한 성분 $B_k$를 가진다. 이 논문에서는 성분 $A_k$가 오차 샘플들을 서로 결집시키는 역할과 관련되어 있으며, 성분 $B_k$는 오차샘플들의 결집위치가 영(0)이 되는 문제와 관련되어 있다고 분석되었다. 이 분석에 기반하여, 이 논문에서는 오차 샘플간 간격을 좁히는 역할을 강화하고자 $A_k$를 커널 통과된 오차쌍의 전력으로 정규화하고, 오차 샘플들을 0점에 당기는 역할을 강화하고자 $B_k$를 커널 통과된 오차샘플 자체의 전력으로 정규화하는 방안을 제안하였다. 충격성 잡음과 다중경로 페이딩 채널 환경하에서 시뮬레이션을 시행하여, 정상상태의 MSE 가지는 흔들림 정도와 최소 MSE 값을 비교 분석하였다. 그 결과, 제안된 방식이 가지는 효용성과 두 성분의 역할이 분석과 일치함이 규명되었다.

혼합 가우시안 군집화를 이용한 상태공유 음향모델 최적화 (A Study on the Optimization of State Tying Acoustic Models using Mixture Gaussian Clustering)

  • 안태옥
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.167-176
    • /
    • 2005
  • 본 논문은 음성인식에 쓰이는 음향모델의 모델링 방법 중 결정트리 상태공유 모델링(DTST)을 기반으로 출력 확률 분포의 혼합 가우시안 수를 줄여 모델을 최적화하는 방법을 제안한다. DTST는 음성학적 지식을 포함할 수 있는 질의어 집합과 유사도를 기반으로 한 결정 방법을 이용하는 것이다. 이때 상태들의 출력 확률 분포의 혼합 가우시안 수를 늘려 인식률을 증가시킬 수 있게 된다. 본 논문에서는 인식률이 최대가 되는 지점에서 혼합 가우시안들을 군집화 하여 그 수를 줄이고자 한다. 군집화 시에 필요한 거리 측정 방법은 유클리드(Euclidean)와 바타챠랴(Bhattacharyya) 방법을 이용하였고, 새로운 가우시안은 거리가 최소가 되는 두 가우시안으로부터 평균과 분산을 다시 계산하여 생성하였다. 증권상장 회사명(STOCKNAME) 1,680개의 단어 데이터베이스를 구성하여 실험한 결과 바타챠랴 방법은 $97.2\%$의 인식률을 유지하면서 전체 혼합 가우시안 수의 비율을 $1.0\%$로 감소시켰고, 유클리드 방법은 $96.9\%$의 인식률을 유지하면서 혼합 가우시안 수의 비율을 $1.0\%$로 감소시켜 모델을 최적화할 수 있었다.

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.79-89
    • /
    • 2019
  • 본 연구에서는 도로 네트워크에서 k-최원접 이웃 검색을 위한 효율적인 FANS(k-FArthest Neighbor Search) 알고리즘을 제안한다. 양의 정수 k, 질의 객체 q, 일련의 데이터 객체 집합 P가 주어지면, k-최원접 이웃 질의는 질의 객체 q에서 가장 멀리 있는 k개의 데이터 객체를 찾는다. 데이터베이스 분야에서 대부분의 연구는 k-최근접 이웃 질의에 중점을 두고 있어서, k-최원접 이웃 질의라는 중요한 근접 질의유형은 별다른 관심을 받지 못했다. 이 논문에서는 도로 네트워크에서 가장 멀리 있는 이웃을 찾는 문제를 다룬다. 도로 네트워크에서 k-최원접 이웃 질의를 처리하는 연구는 거의 없었다. 도로 네트워크에서 k-최원접 이웃 질의를 처리해야 하는 문제는 최단 경로 거리를 계산하는 횟수를 줄이는 것인데, 이는 도로 네트워크와 유클리드 공간의 질의 처리에서 가장 중요한 차이다. 질의 객체와 데이터 객체 사이의 최단 경로 거리에 대한 중복 계산을 줄이기 위하여 공유 계산 전략을 사용한다. 질의 객체에서 데이터 세그먼트까지 최대 거리를 기반으로 효과적으로 후보군을 제거하는 방법은 제시한다. 마지막으로 실제 도로 지도를 사용한 광범위한 실험을 통해 제시된 방법의 효율성과 확장성을 보여준다.

단일표본관측을 이용한 직교진폭변조 신호의 치운 변조분류 성능 (Performance of an ML Modulation Classification of QAM Signals with Single-Sample Observation)

  • 강석근
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.63-68
    • /
    • 2005
  • 본 논문에서는 다중레벨 직교진폭변조 신호론 위한 최우 변조분류기법의 성능을 분석한다. 기존의 연구와는 달리 여기서는 가용 변조방식에 대한 상대적인 분규성능과 단일표본관측을 적용할 경우 최우 분류기의 성능한계 둥을 제시하였다. 이를 위하여 본 논문에서는 가용 성상도에서 심볼간 최소 유클리드 거리론 동일하게 하여 심볼의 수가 자은 성상도가 보다 큰 성상도의 부분집합이 되도록 하였다 그리고 다중가설시험을 위한 표본의 수는 하나로 정하였다. 그 결과 모든 실험에서 신호대잡음비의 증가에 따라 분류성능이 향상됨을 될 수 있다. 특히, 참인 성상도가 4진 직교진폭변조인 경우 추가적인 정보나 관측표본 없이도 송신기에서 사용된 변조방식을 거의 완벽하게 분류함을 확인할 수 있다. 또한 16진과 64진 신호의 경우 그 부분집합이 되는 성상도에 의하여 공유된 심볼들의 영향으로 오분류 가능성이 상존하지만 단일표본관측만으로도 약 $80{\%}$의 정분류 성능을 얻을 수 있다.