• 제목/요약/키워드: 유클리드거리 분석

검색결과 56건 처리시간 0.025초

집적 영상을 이용한 가려진 표적의 복원과 인식 (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)를 이용한다. 실험 및 시뮬레이션을 통하여 가려진 표적을 본 논문에서 제안한 방법을 통하여 오차 없이 분류하였다.

상진폭 특성을 가지는 새로운 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진 신호성상도는 편광편이키잉과 같이 상진폭 특성이 요구되는 디지털 통신시스템에 적합한 것으로 판단된다.

방목초지의 식물군낙에 대한 생태적 특성과 유사성 검정에 관한 연구 (Studies on the Similarity and Ecological Characteristics of the Plant Communities in a Grazing Pasture)

  • 박근제
    • 한국초지조사료학회지
    • /
    • 제22권3호
    • /
    • pp.187-194
    • /
    • 2002
  • 다양한 관리하의 방목초지 식물군낙에 대한 생태적 특성과 군락간의 유사성을 검정하고자, 1998년 8월부터 10월까지 독일의 중부지역인 Witzenhausen 근교에서 조사한 초지 식물군락을 Kassel 대학교 초지생태ㆍ사료작물연구소에서 컴퓨터 프로그램을 이용하여 분석하였던 바, 그 결과를 요약하면 다음과 같다. 1. 10개 지역의 초지에서 조사한 식생을 군강(class)으로 분류한 식물군낙은 Molinio-Arrhenatheretea 초지 이었으며, 초지 식물군락의 사료가는 4.35∼6.60으로 군락에 따라 다소 차이가 있었으나 대부분 중상급 이었다. 2. 모든 군락의 주요 생활형은 Hemikryptophye 이었으며, 해할구조는 Mesomorphic이었다. 3. 식물군낙간 정의 상관은 3과 4번 군락이 가장 높았고, 8면과 10번 군락간에는 상관이 없었으며, 8면과 9번 군락간에는 아주 작은 부의 상관이 있었다. 4. 단분석의 유사성 범위는 유클러드 거리계수 0.0∼54.0이며, 평균 유사성은 38.7로서 이때 유사성이 큰 식생그룹은 (8, 7, 6), (10, 9, 5), (4, 3), (2, 1) 등 4개 군단으로 분류할 수 있으며, 9면과 10면 군낙의 유사성이 유클리드 거리계수 16.0으로 가장 높았다.

한국산 빗살거미불가사리속(빗살거미불가사리과, 거미불가사리아강)의 3 종에 대한 분류학적 재검토

  • 유재원;홍재상;박흥식
    • Animal Systematics, Evolution and Diversity
    • /
    • 제11권4호
    • /
    • pp.417-434
    • /
    • 1995
  • 우리나라 서해 연안의 경기만 황해 전해역, 남해, 대한해협 주변 그리고 동해의 강릉 주변해역 등 한반도의 주변 해역에서 채집된 거미불가사리류 Ophirua 속의 3 종, O.kinbergi 와 O. sarsi 그리고 O.sarsi vadicola 를 대상으로 250개체의 운영분류단위를 무작위적으로 추출, 20개의 형질 및 형태비율을 측정하여 수리분류를 실시하였다. 유클리드 비상사성 지수값( Euclidean distance) 과 비가중 평균결합법(UPGMA)을 이용한 집괴 분석의 결과, 6.84 의 지수값에서는 O.kinbergi, O.sarsi , O.sarsi vadicola의 3개의 표현군으로 구분되었으며, 7.50에서는 O.sarsi 와 O. sarsi vadicola를 한 그룹으로 하는 표현군과 O. kinbergi 로 구성된 표현군으로 구분되었다. 단계적 판별분석의 결과, 종간의 구분 양상을 최적화하는 형질들로서 총완즐의 수 ,1 차 완줄의 형태(2) 등을 포함하는 13 양상을 변수들이 추출되었으며 , 종간 차이를 최적화하는 변수들을 이용한 정준상관 판별분석에서는 3개의 그룹으로 뚜렷이 구분되었다. 각 종별로 형성된 그룹간의 평균거리에서는 3개의 그룹으로 뚜렷이 구분되었다. 각 종별로 형성된 그룹 간의 평균거리에서는 O.sarsi 와 O.sarsi vadicola 가 8.26 의 최단거리를 나타내었고, O.kinbergi 와 O. sarsi vadicola가 24.24 그리고 O.kinbergi 와 O. sarsi 가 21.63 의 거리를 나타내어 O.sarsi vadicola를 아종으로 인정함이 타당하다고 판단되었다.

  • PDF

블라인드 등화를 위한 정보 포텐셜 분배 방법에 대한 BER 성능 분석 (BER Performance Evaluation on the Method of Balancing Information Potentials for Blind Equalization)

  • 김남용;권기현
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권1호
    • /
    • pp.51-57
    • /
    • 2009
  • 블라인드 등화기법은 무선 통신 시스템에 널리 쓰이고 있는 기술이다. 이 논문에서는, 블라인드 등화를 위한 기준으로서, 두 확률밀도함수의 유클리드 거리를 최소화하는 기준에서 나타나는 정보 포텐셜에 대해 연구하였고 두 정보 포텐셜 사이의 적절한 균형을 활용한 방법의 BER 성능을 평가하였다. 정보 포텐셜에는 두 가지가 있는데 송신 심볼의 확률밀도함수와 맞도록 수신단에서 무작위로 발생시킨 심볼과 등화기 출력 샘플 사이에서 두 입자간 위치에너지처럼 나타나는 정보 포텐셜과 출력 샘플간에 나타나는 정보 포텐셜로 표현된다. 이 두 포텐셜을 적절히 균형 잡아 줄 때, 큰 성능향상을 보이는데 그 성능지표로 BER 성능 평가가 가장 신뢰성이 있으므로 BER 성능 평가를 시행하였다. 그 시뮬레이션 결과에서 정보 포텐셜 균형 방식은 블라인드 등화 환경에서 탁월한 BER 성능을 나타내었다.

  • PDF

수도권과 지방 주택매매가격의 동조화 변화 분석 (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.

사용자 기반과 아이템 기반 협업여과 추천기법에 관한 실증적 연구 (A Empirical Study on Recommendation Schemes Based on User-based and Item-based Collaborative Filtering)

  • 김예나;최인복;박태근;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.714-717
    • /
    • 2008
  • 협업여과 추천기법에는 사용자 기반 협업여과와 아이템 기반 협업여과가 있으며, 절차는 유사도 측정, 이웃 선정, 예측값 생성 단계로 이루어진다. 유사도 측정 단계에는 유클리드 거리(Euclidean Distance), 코사인 유사도(Cosine Similarity), 피어슨 상관계수(Pearson Correlation Coefficient) 방법 등이 있고, 이웃 선정 단계에는 상관 한계치(Correlation-Threshold), 근접 N 이웃(Best-N-Neighbors) 방법 등이 있다. 마지막으로 예측값 생성 단계에는 단순평균(Simple Average), 가중합(Weighted Sum), 조정 가중합(Adjusted Weighted Sum) 등이 있다. 이처럼 협업여과 추천기법에는 다양한 기법들이 사용되고 있다. 따라서 본 논문에서는 사용자 기반 협업여과와 아이템 기반 협업여과 추천기법에 사용되는 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 알아보기 위해 성능 실험 및 비교 분석을 하였다. 실험은 GroupLens의 MovieLens 데이터 셋을 활용하였고 MAE(Mean Absolute Error)값을 이용하여 추천기법을 비교 하였다. 실험을 통해 유사도 측정 기법과 예측값 생성 기법의 최적화된 조합을 찾을 수 있었고, 사용자 기반 협업여과와 아이템 기반 협업여과의 성능비교를 통해 아이템 기반 협업여과의 성능이 보다 우수했음을 확인 하였다.

적응적 타일링 및 블록 매칭을 통한 포토 모자이크 알고리즘 (Photomosaic Algorithm with Adaptive Tilting and Block Matching)

  • 서성진;김기웅;김선명;이해연
    • 정보처리학회논문지B
    • /
    • 제19B권1호
    • /
    • pp.1-8
    • /
    • 2012
  • 모자이크란 여러 가지 빛깔의 재료를 조각조각 붙여서 무늬나 영상을 만드는 기법을 말하며, 최근에는 디지털 이미징 기술의 발달로 인하여 사진을 이용하여 영상을 만드는 포토 모자이크 기술들이 활용되고 있다. 본 논문에서는 적응적 타일링 및 블록 매칭을 통하여 포토 모자이크 영상을 만드는 컴퓨터 알고리즘을 제안한다. 제안한 알고리즘은 사진 데이터베이스의 생성 단계와 포토 모자이크 생성 단계로 구성된다. 사진 데이터베이스란 모자이크에 사용되는 사진(또는 타일)을 의미하며, 타일을 $4{\times}4$로 분할한 후에 각 영역의 RGB 평균값을 특징값으로 저장한다. 포토 모자이크 생성 단계는 입력 영상에 대하여 기 설정된 블록 크기로 분할한 후에 특징을 추출하는 과정, 인접한 블록들 사이의 유사도를 비교하여 병합하는 적응적 타일링 과정, 적응적 타일링을 통해 생성된 블록들을 사진 데이터베이스의 타일들과 유클리드 차이로 유사도를 비교하여 유사한 타일을 찾는 블록 매칭 과정 및 매칭된 타일의 명암값을 해당 블록의 명암값으로 교체하여 영상의 유사도를 높이는 밝기값 조정 과정으로 구성된다. 또한 인접 블록간 타일의 중복성을 최소화하는 기법을 적용하여 영상의 품질도 향상하였다. 제안한 알고리즘의 성능을 분석하기 위하여 안드레아 모자이크 소프트웨어와 비교하였고, 정량적인 분석 및 정성적인 분석에 있어서 제안한 알고리즘이 우수한 것으로 나타났다.

패턴 분류를 위한 개선된 FCM 기반 하이브리드 네트워크 (Enhanced FCM-based Hybrid Network for Pattern Classification)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1905-1912
    • /
    • 2009
  • FCM 알고리즘은 입력 벡터와 각 클러스터의 유클리드 거리를 이용하여 구해진 소속도만를 비교하여 데이터를 분류하기 때문에 클러스터링 된 공간에서의 데이터들의 분포에 따라 바람직하지 못한 클러스터링 결과를 보일 수 있다. 이러한 문제점을 개선하기 위해 대칭적 성질을 이용하는 대칭성 측도에 퍼지 이론을 적용하여 군집간의 거리에 따른 변화와 군집 중심의 위치, 그리고 군집 형태에 따라 영향을 덜 받는 개선된 FCM이 제안되었다. 본 논문에서는 효과적으로 패턴을 분류하기 위해 개선된 FCM 알고리즘을 적용한 개선된 하이브리드 네트워크를 제안한다. 제안된 하이브리드 네트워크는 개선된 FCM 알고리즘을 입력층과 중간층의 학습구조 적용하고 중간층과 출력층의 학습 구조는 일반화된 델타 학습법을 적용한다. 제안된 방법의 인식 성능을 평가하기 위해 2차원 좌표 평면 상의 데이터를 기존의 Max_Min 신경망을 이용한 FCM 기반 RBF 네트워크와 FCM 기반 RBF 네트워크, HCM 기반 네트워크와 제안된 방법 간의 학습 및 인식 성능을 비교 및 분석하였다.

정서 차원 공간에서 소설의 지배 정서 분석 및 분류 (Analyzing and classifying emotional flow of story in emotion dimension space)

  • 이신영;함준석;고일주
    • 인지과학
    • /
    • 제22권3호
    • /
    • pp.299-326
    • /
    • 2011
  • 소설, 블로그, 채팅 메시지, 상품평 등의 텍스트는 전반적인 정서의 흐름을 가지고 있다. 텍스트 간의 정서 흐름의 유사도를 비교하면 유사한 정서 흐름을 갖는 텍스트를 분류할 수 있고, 상품 추천이나 의견 수집 등에 활용할 수 있다. 본 논문에서는 텍스트에서 정서 단어를 순차적으로 추출하고 쾌-불쾌, 활성화의 2차원으로 분석하여 텍스트의 정서 흐름을 파악하였다. 또한 텍스트의 순차적인 흐름을 시간 차원으로 설정하여 텍스트의 전반적인 정서 흐름인 '지배 정서(dominant emotion)'를 파악하기 위하여 쾌-불쾌, 활성화, 시간의 3차원 공간에서 정서 흐름을 탐색하였다. 또한 이 3차원 공간 안에서 유클리드 거리를 사용하여 지배 정서 흐름의 유사도를 계산함으로써 유사한 정서 흐름을 가지는 텍스트를 분류하는 방법을 제안하였다. 제안한 방법을 통해 한국 근대 단편 소설들을 분석하여 지배 정서를 분석하였고 유사한 지배 정서를 가지는 소설들을 분류하였다.

  • PDF