• Title/Summary/Keyword: 유클리디언 거리

Search Result 59, Processing Time 0.03 seconds

Comparison of LDA and PCA for Korean Pro Go Player's Opening Recognition (한국 프로바둑기사 포석 인식을 위한 선형판별분석과 주성분분석 비교)

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.13 no.4
    • /
    • pp.15-24
    • /
    • 2013
  • The game of Go, which is originated at least more than 2,500 years ago, is one of the oldest board games in the world. So far the theoretical studies concerning to the Go openings are still insufficient. We applied traditional LDA algorithm to recognize a pro player's opening to a class obtained from the training openings. Both class-independent LDA and class-dependent LDA methods are conducted with the Go game records of the Korean top 10 professional Go players. Experimental result shows that the average recognition rate of class-independent LDA is 14% and class-dependent LDA 12%, respectively. Our research result also shows that in contrary to our common sense the algorithm based on PCA outperforms the algorithm based on LDA and reveals the new fact that the Euclidean distance metric method rarely does not inferior to LDA.

Evaluation of Raingauge Network Efficiency Considering Entropy Theory and Spatial Distribution (엔트로피 이론 및 공간분포를 고려한 강우관측망 평가)

  • Lee, Ji-Ho;Joo, Hong-Jun;Jun, Hwan-Don;Kim, Hung-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.783-783
    • /
    • 2012
  • 본 연구에서는 낙동강 임하댐 유역을 대상으로 엔트로피 이론(혼합분포 적용)과 관측소의 공간적 분포를 동시에 고려하여 강우관측망을 평가하였다. 일반적으로 혼합분포를 이용하는 강우관측망 평가는 연속분포를 이용하는 경우 비해 강우의 시공간적 간헐성을 고려할 수 있다는 장점이 있다. 아울러 유역의 면적평균강우량을 산정시 강우관측소는 균등하게 설치된 경우가 가장 이상적이며, 이를 최근린 지수(Nearest neighbor index)를 이용하여 강우관측소 간에 공간적 분포를 등급화하였다. 최근린 지수는 임의의 점에 가장 가까운 인접 점들 간의 거리 특성을 이용하는 방법으로 점의 분포를 보다 지리적으로 파악할 수 있다. 본 연구에서는 엔트로피의 최대 정보전달량 및 강우관측소의 등급을 동시에 고려하기 위해 유클리디언 거리를 이용하여 2개의 목적함수를 통합하였으며, 이를 MOGA(Multi Objective Genetic Algorithm)를 이용하여 최적관측망을 선정하였다. 그 결과 MOGA를 이용하여 관측망을 평가한 경우 엔트로피 이론만을 적용했을 때보다 최적관측소가 보다 분산됨을 확인하였다.

  • PDF

Upper-body Pose Analysis using Cylindrical Coordinate System (원통좌표시스템을 이용한 상반신 포즈 분석)

  • Park, Jae-Wan;Kim, Dae-Young;Lee, Chil-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.359-361
    • /
    • 2012
  • 본 논문에서는 깊이영상에서 상반신 포즈 분석을 위하여 원통좌표시스템을 제안한다. 깊이영상에서 포즈 후보 영역을 설정하고, 포즈 후보 영역을 이용하여 카메라로부터 신체 중심점까지의 거리와 신체 특징에 따라 원통좌표계를 설정한다. 그리고 밝기값으로 표현되는 깊이 정보를 이용하여 특징벡터를 추출한다. 추출된 원통좌표계의 특징벡터는 원형의 특징공간에 표현되고 포즈 패턴으로 분류된다. 그리고 포즈 패턴들은 특징벡터들의 평균값을 이용하여 학습되고 미리 정의된 포즈 패턴들과 유클리디언 거리로 비교하여 포즈로 분류된다. 본 논문은 상반신 포즈 후보 영역에 동적인 원통 모델을 적용하여 간단한 연산을 통해 머리와 몸통, 팔을 구분할 수 있도록 효과적인 포즈 정보 추출에 목적을 두고 있다.

Fault Diagnosis of Power Transformer by FCM and Euclidean Based Distance Measure (FCM과 유클리디언 기반 거리유사도에 의한 전력용 변압기의 고장진단)

  • Lee, Dae-Jong;Lee, Jong-Pil;Ji, Pyeong-Shik;Lim, Jae-Yoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.6
    • /
    • pp.1007-1016
    • /
    • 2007
  • In power system, substation facilities have become too complex and larger according to an extended power system. Also, customers require the high quality of electrical power system. However, some facilities become old and often break down unexpectedly. The unexpected failure may cause a break in power system and loss of profits. Therefore it is important to prevent abrupt faults by monitoring the condition of power systems. Among the various power facilities, power transformers play an important role in the transmission and distribution systems. In this research, we develop intelligent diagnosis technique for predicting faults of power transformer by FCM(Fuzzy c-means) and Euclidean based distance measure. The proposed technique make it possible to measures the possibility and degree of aging as well as the faults occurred in transformer. To demonstrate the validity of proposed method, various experiments are performed and their results are presented.

Design of Signal Quality Indicator(SQI) for the Verification of the Communication Channel Condition in Guided Flight Systems (유도비행체계 내부 통신채널 상태 검사를 위한 신호 품질 지시자 설계)

  • Hong, Eonpyo;Jeong, Sangmoon;Gong, Minsik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.12
    • /
    • pp.1049-1055
    • /
    • 2018
  • This paper proposes the Signal Quality Indicator (SQI) to certify the wired communication channels connected between sub-systems embedded in guided flight systems. The communication signals can be distorted due to the poor interconnections of wired channels, the interference from the signals passing through the adjacent routed channels, and additive white Gaussian noises. As the ways to find out the condition of the communication channels, we present the Hamming distance based SQI (H-SQI) and the Euclidean distance based SQI (E-SQI). Two SQIs are compared in terms of the SQI resolution performance and the required number of hardware resources for implementations. The E-SQI requires the 10 times FPGA resources and an additional analog-digital converter over the H-SQI in spite of its outstanding SQI resolution performance. Moreover, the H-SQI could have the enough SQI resolution performance to find out the channel condition by increasing the oversampling rate, so the H-SQI is the more adequate than the E-SQI for the SQI of the guided flight systems.

Skeleton Extraction of 3D Coronary Artery for Topological Shape Analysis (3차원 관상동맥의 위상적인 형상분석을 위한 골격 추출)

  • Lee, Jae-Jin;Kim, Jeong-Sik;Choi, Soo-Mi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.700-702
    • /
    • 2005
  • 3차원 관상동맥처럼 위상 구조가 중요한 객체의 형상을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계 등의 정보를 함축적으로 표현할 수 있는 골격 추출이 매우 중요하다 본 논문에서는 3차원 CT 혈관조영술(3D CT Angiography)로 촬영된 영상으로부터 관상동맥의 3차원 골격을 추출하는 방법을 개발하였다. 먼저, CT 혈관조영술부터 획득한 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀모델로부터 유클리디언 거리 맵을 구성하여 discrete medial surface (DMS)을 생성하고 최종적으로 골격을 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등에서 다양한 형상 분석에 유용하게 사용될 수 있다.

  • PDF

Moving Object Detection and Counting System Using Multi-Resolution Edge Information (다중해상도 에지정보를 이용한 이동 물체 탐지 및 계수 시스템)

  • Jeong, Jongmyeon;Song, Sion;Kim, Hoyoung;Jo, HongLae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.137-138
    • /
    • 2015
  • 본 논문에서는 연속된 영상에서 다중해상도 에지정보의 차이를 이용하여 이동하는 물체를 탐지하고 계수하는 시스템을 제안한다. 연속적으로 입력되는 영상에 대하여 이산 웨이블릿 연산을 수행하여 다중해상도 에지를 추출하고, 인접한 프레임 사이의 다중해상도 에지 차이를 이용하여 이동물체를 추출한다. 가중치가 부여된 유클리디언 거리를 이용하여 물체를 추적한 다음, 칼만필터를 이용하여 물체 궤적의 위치 정보를 보정한다. 마지막으로, 관심영역에 대한 물체 궤적의 상대적인 위치를 고려하여 이동물체를 계수한다.

  • PDF

Color Image Segmentation Using Color-map Index and Hue (칼라맵 인텍스와 Hue 정보를 이용한 칼라 영상 분할)

  • 유창연;곽내정;김영길;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.472-475
    • /
    • 2003
  • 본 논문에서는 칼라맵 인덱스와 Hue 정보를 이용하여 반복적 병합을 통해 분할하는 칼라 영상 분할 방법을 제안하였다. 먼저 영상을 벡터 양자화 한 후 양자화 칼라맵 인덱스를 이용해 초기 영역을 설정한다. 초기 영역으로 선택된 영역들은 Hue 정보를 이용하여 영역을 병합하였고 그 후 미소영역을 병합하였다. 이때 반복처리로 인해 수행시간이 많이 소요되는 것을 개선하기 위해 Hue 정보를 이용한 영역 병합 처리에서 두 개의 테이블을 이용하여 속도를 개선하였다. 후처리에서는 과분할된 영역을 제거하기 위해 RGB 칼라 성분의 유클리디언 거리를 이용하여 주변유사 영역에 병합하였다. 제안 방법은 다수의 칼라 영상에 적용하여 좋은 분할 결과와 빠른 처리속도를 보여주었다.

  • PDF

Driving School Attendance Management System based on Multi-modal Biometrics (다중 바이오인식 기반 운전면허학원 근태관리 시스템)

  • Kim, Yong-Joong;Park, Sung-Ho;Choi, Woo-Joon;Seo, Dae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.506-509
    • /
    • 2010
  • 본 논문에서는 지문과 얼굴정보를 이용한 다중 바이오인식 기술(Multi-modal Biometric Technology)을 이용한 운전면허학원 근태관리 시스템 구현에 대해 논한다. 지문인식은 Neurotechnology사의 Free Fingerprint Verification SDK를 사용하였으며, 얼굴인식은 얼굴검출 단계에 Adaboost, 특징추출 단계에 Gabor Wavelet Transform을 이용하였다. 마지막 단계인 인식단계는 두 특징벡터 간의 유클리디언 거리를 이용한다. 두 바이오정보를 통한 인증(Verification)의 결정여부는 AND규칙을 이용하여 두 가지의 바이오정보 인증과정을 모두 통과하여야만 최종 인증확인이 되도록 구현하였다. 성능테스트는 10명의 적은 테스트 집합을 이용하였으며 지문과 얼굴정보를 각각 이용하였을 때보다 두 정보를 결합하였을 때 더 나은 인식률을 보였다.

Crop color analysis method Using RHS color chart (RHS 칼라 차트를 이용한 작물 색채분석 방법)

  • Kim, Byoungjun;Park, Keunho;Choi, Kangin;Kim, Seonhyeong;Ahn, Hyung-geun;Jeong, Sunghwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.364-366
    • /
    • 2021
  • 본 논문은 비전 기술을 기반으로 RHS 칼라차트를 이용하여 작물의 색채를 측정하는 특성조사기준에 관한 연구를 수행하였다. 다양한 색상을 가진 작물의 색채를 측정하기 위해 시료 채취 후 표준광원 촬영장치 광원 6500K 환경하에 촬영한 영상을 기반으로 분석 위치를 관심영역 선정 후, k-mean clustering을 활용한 세그먼테이션 방법을 통해 대표 RGB 색상을 획득한다. 획득한 RGB 색상과 RHS 칼라차트의 RGB 색상을 유클리디언 거리를 이용하여 최소화하는 RHS 칼라차트 정보를 추정하였다. 7가지 작물 시료에 대해 작물 형질 분석 전문가들이 측정한 결과와 비교 시 전체 평균 △E 5.013의 오차를 결과로 도출하였다.