• 제목/요약/키워드: 벡터성분

검색결과 326건 처리시간 0.028초

고차원 공간에서 효과적인 차원 축소 기법 (An Effective Method for Dimensionality Reduction in High-Dimensional Space)

  • 정승도;김상욱;최병욱
    • 전자공학회논문지CI
    • /
    • 제43권4호
    • /
    • pp.88-102
    • /
    • 2006
  • 멀티미디어 정보 검색에서 멀티미디어 데이터는 고차원 공간상의 벡터로 표현된다. 이러한 특정 벡터를 효율적으로 검색하기 위하여 다양한 색인 기법이 제안되어 왔다. 그러나 특정 벡터의 차원이 증가하면서 색인 기법의 효율성이 급격히 떨어지는 차원의 저주 문제가 발생한다. 차원의 저주 문제를 해결하기 위하여 색인하기 이전에 원 특정 벡터를 저차원 공간상의 벡터로 사상하는 차원 축소 기법이 제안된 바 있다. 본 연구에서는 벡터의 놈과 각도 성분을 이용하여 유클리드 거리를 근사하는 함수를 기반으로 하는 새로운 차원 축소 기법을 제안한다. 먼저, 유클리드 거리 근사를 위하여 추정된 각도의 오차의 발생 원인을 분석하고 이 오차를 줄이기 위한 기본 방향을 제시한다. 또한, 고차원 특정 벡터를 다수의 특징 서브 벡터들의 집합으로 분리하고 각 특징 서브 벡터로부터 놈과 각도 성분을 근사하여 차원을 축소하는 새로운 기법을 제안한다. 각도 성분을 정확하게 근사하기 위해서는 올바른 기준 벡터의 설정이 필수적이다. 본 연구에서는 최적 기준 벡터의 조건을 제시하고, Levenberg-Marquardt 알고리즘을 이용하여 기준 벡터를 선정하는 방법을 제안한다. 또한, 축소된 저차원 공간상의 벡터틀을 위한 새로운 거리 함수를 정의하고, 이 거리 함수가 유클리드 거리 함수의 하한 함수가 됨을 이론적으로 증명한다. 이는 제안된 기법이 착오 기각의 발생을 허용하지 않으면서 효과적으로 차원을 줄일 수 있음을 의미하는 것이다. 끝으로, 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

독립성분분석과 Box-Cox 변환을 이용한 동사 개념 클러스터링 (Verb concept clustering using Independent Component Analysis and Box-Cox transformation)

  • ;이창범;옥철영
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.164-170
    • /
    • 2006
  • 본 논문에서는 한국어 동사의 개념적 클러스터링 방법을 제안하다. 사용되는 기법은 독립성분분석, Box-Cox 변환, 상관분석 등이다. 독립성분분석은 잠재적인 성분을 통계적 독립(statistical independence)에 기반하여 추출하는 분석 방법이다. 그런데, 독립성분분석에서는 mixture(동사)의 분포는 정규 분포(가우시안 분포)에 따른다고 가정한다. 따라서 동사의 분포를 보다 정규 분포화 할 필요가 있다. 이에 본 논문에서는 Box-Cox 변환을 이용하여 동사의 분포를 정규 분포에 근사한다. 또한, 독립성분분석에서는 추출할 적당한 성분의 개수를 결정할 수가 없다. 이에 본 논문에서는 주성분분석의 결과로 획득되는 고유치의 누적 기여율을 이용하여 독립성분의 수를 결정한다. 그리고, 추출된 독립성분 벡터와 동사 벡터간의 상관계수에 이용하여 독립성분(개념)에 밀접하게 관련 있는 동사들을 하나의 클러스터로 구성한다. 한국어 동사를 대상으로 클러스터링한 결과, Box-Cox 변환을 적용한 경우가 더 좋은 성능을 보였다.

  • PDF

웨이브렛벤환 영상 부호화용 범용 벡터양자화기의 설계 (A Design of a Robust Vector Quantizer for Wavelet Transformed Images)

  • 도재수;조영석
    • 융합보안논문지
    • /
    • 제6권4호
    • /
    • pp.83-90
    • /
    • 2006
  • 본 논문에서는 영상의 웨이브렛 변환계수의 양자화를 위하여 입력영상의 통계적 성질에 영향을 받지 않고 부호화 결과에 범용성을 갖는 새로운 벡터 양자화기의 설계법을 제안한다. 부호화 대상영상의 상관과 에지성분의 양 등이 웨이브렛 변환영역에서의 양자화기 설계에 중용한 요소인 것을 밝힌다. 기존의 벡터 양자화기의 가장 큰 문제점은 양자화대상 영상과 대표 벡터를 생성하기 위한 학습계열간의 통계적 성질의 불일치에 의한 부호화 성능의 열화이다. 그리하여 본 논문에서는 웨이브렛 변환계수의 양자화에 적합한 벡터양자화기의 대표 벡터를 생성하기 위한 학습계열로, 독립난수에 영상의 상관과 에지성분을 첨가한 모사 영상을 사용하여 종래 방식의 문제점을 해결하는 방법에 대하여 검토하였다. 제안 방식에 의해 설계된 벡터양자화기와 대표벡터 생성에 이용하는 학습계열에 부호화 대상이 되는 영상과 같은 실영상을 사용한 종래 방식에 의해 설계된 벡터양자화기와 부호화 성능을 컴퓨터 시뮬레이션을 통하여 비교하여 종래 방식의 문제점을 명확하게 밝히고, 아울러 제안방식으로 설계한 벡터양자화기가 부호화 성능이 우수함을 입증한다.

  • PDF

ROV를 이용한 심해 삼성분자력탐사 방법연구 (Deep Sea Three Components Magnetometer Survey using ROV)

  • 김창환;박찬홍
    • 지구물리와물리탐사
    • /
    • 제14권4호
    • /
    • pp.298-304
    • /
    • 2011
  • 한국해양연구원에서는 2011년 4월에 쇄빙선 아라온호, Oceaneering사의 ROV (Remotely Operated Vehicle) 및 삼성분자력계(Three component vector magnetometer)를 이용하여 남서태평양 라우분지에 위치한 TA25해산 칼데라 서측 사면에 대하여 심해자력탐사를 실시하였다. 연구지역은 약 900 m ~ 1200 m의 수심대역을 보인다. 이 심해탐사를 위하여 국내 최초로 3000 m급 심해 삼성분자력계를 제작하였다. 자력계센서부분은 ROV의 상부에, 자력계로거부분은 ROV의 하부에 장착하였으며, ROV는 ROV의 정확한 위치를 알려주는 USBL (Ultra Short Base Line)과 고도계를 이용하여 정해진 측선을 따라 해저면에서 약 25 ~ 30 m의 수직 간격을 유지하며 이동하였다. 삼성분자력계는 자기장의 X(북쪽성분), Y(동쪽성분)과 Z(수직성분)의 벡터성분을 측정하므로 모션센서를 이용하여 ROV의 움직임(피치, 롤, 요)에 대한 보정을 실시하였다. 자력센서자료와 모션센서자료는 ROV의 광케이블과 아라온호의 네트워크를 이용하여 노트북에 저장되며 ROV의 정확한 위치자료인 USBL자료는 후처리를 통하여 병합하였다. 이렇게 획득한 심해 삼성분자력자료는 조사지역의 유망한 열수광상을 유추하는데 유용하게 활용될 것으로 판단된다.

영상 벡터양자화를 위한 편차분산을 이용한 거리계산법 (New Distance Measure for Vector Quantization of Image)

  • 이경환;최정현;이법기;정원식;김경규;김덕규
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.89-94
    • /
    • 1999
  • 벡터양자화에서 거리계산법으로 주로 평균자승오차가 사용된다. 그러나 이를 이용하면 벡터들의 평균값 사이의 거리가 전체거리를 크게 좌우한다. 영상벡터일 경우 인간시각체계로 볼 때 에지패턴의 일치가 매우 중요하다. 본 논문에서는 벡터간의 에지패턴의 일치를 가늠하는 양으로 편차분산을 이용하고, 이것을 적용한 영상벡터에 맞는 거리계산법을 제안하였다. 이를 벡터양자화 부호화에 적용한 결과 복원영상의 에지부분 열화를 줄일 수 있었으며, 코드북 설계에 적용한 결과 중복된 평탄성분의 코드벡터 생성을 줄이고 다양한 에지성분의 코드벡터들을 가진 효율적인 코드북을 얻으므로써 부호화 성능이 향상됨을 볼 수 있었다.

  • PDF

인간의 시각 특성을 이용한 이진 트리 벡터 양자화 (The Binary Tree Vector Quantization Using Human Visual Properties)

  • 유성필;곽내정;박원배;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.429-435
    • /
    • 2003
  • 본 논문에서는 인간의 시각 특성의 하나인 공간 지각 특성을 고려하여 고유벡터를 이용한 이진 트리 벡터양자화를 하는 개선된 양자화 기법을 제안한다. 제안 방법은 고유벡터를 이용한 이진 트리 벡터 양자화의 두노드로 분할하는 과정에 영상의 블록 내 칼라 변화에 따른 시각 시스템의 특성을 가중치로 결합하여 양자화를 하였다. 그리고 원영상의 밝기성분과 양자화영상의 밝기성분의 차영상을 이용해 MTF(modulation transfer function)를 고려하여 양자화 영상의 화질을 평가한다. 제안 방법은 적은 레벨의 양자화된 영상을 구할 수 있었으며. 영상이 차지하는 자원을 효과적으로 감소시킬 수 있었다. 이는 기존의 방법보다 색상이 선명해지며 유사한 영역의 분할에 뛰어난 성능을 보여주었다.

  • PDF

천부 탄성파 벡터자료 획득 및 분석 (Acquisition and Processing of Shallow Vector Seismic Data)

  • 홍명호;김기영;황윤구
    • 지구물리
    • /
    • 제8권2호
    • /
    • pp.81-87
    • /
    • 2005
  • P, SH, SV 파를 동시에 발생시킬 수 있는 타격방법을 고안하여 3성분 지오폰으로 수신함으로써, 발생된 탄성파를 벡터형태로 획득하고 분석하는 연구를 수행하였다. 시험자료로는 94 m의 측선을 따라 2 m 간격으로 설치한 수신점에서 0.5 ms 간격으로 512 ms 동안 기록한 24채널 자료를 사용하였다. 획득한 시험자료의 수직성분에는 굴절 및 반사된 P파가 뚜렷하게 기록되어 있으며, 측선에 수직한 수평성분에는 SH파, 측선에 평행한 수평성분에는 직접 P파와 PS 변환파가 비교적 강하게 기록되었다. 동시에 획득한 수직 및 측선에 수직한 수평성분에 각각 기록된 P파 및 SH파 초동을 굴절파 토모그래피 방식으로 역산한 결과, P파 및 S파 속도 토모그램을 얻을 수 있었으며, 이 두 속도단면으로부터 동포아송비 값을 효과적으로 구할 수 있었다.

  • PDF

직접토크 제어에 의한 SPMSM 속도제어시스템 개발 (Development of Speed Control System for SPMSM with Direct Torque Control)

  • 김동희;임태훈;백원식;김민회
    • 조명전기설비학회논문지
    • /
    • 제19권3호
    • /
    • pp.66-74
    • /
    • 2005
  • 최근 급속도로 발전되고 있는 산업분야에서 서보시스템은 빠른 응답특성과 고도의 정밀성이 요구되고 있다. 이러한 특성의 요구로 인하여 산업용 서보전동기 구동시스템에 고정자 혹은 회전자 자속벡터의 순시위치와 고정자 전류를 검출하여 좌표변환에 의해 고정자 전류를 여자성분과 토크성분으로 분리 제어하는 벡터제어 이론이 많이 적용되고 있다. 벡터제어에서는 좌표변환과 SVPWM 발생을 위해 많은 연산을 요구하므로 디지털 제어시스템에서 DSP에 많은 부담을 주고 있다. 그러나 직접토크제어(DTC) 알고리즘은 디지털 제어 구조로 토크와 고정자 자속 성분의 전류제어에 룩업 테이블을 사용하므로 벡터제어처럼 많은 제어기와 복잡한 연산을 필요로 하지 않고, 동적 응답특성이 전동기의 정수변화에 영향이 적으면서 직접 전동기의 토크와 고정자 자속을 독립적으로 제어할 수 있는 장점을 가진다. 따라서 본 논문에서는 표면 부착형 영구자석 동기전동기(SPMSM)를 사용하여 DTC에 의한 서보 전동기 제어와 벡터제어에 의한 서보 제어시스템 결과를 비교하여 직접토크제어 알고리즘의 산업용 서보 시스템으로의 적용 가능성을 확인하였다.

DCT-VQ를 기반으로 한 에지의 방향성을 갖는 영상압축 (Image Compression with Edge Directions based on DCT-VQ)

  • 김진태;김동욱;임한규
    • 한국멀티미디어학회논문지
    • /
    • 제1권2호
    • /
    • pp.194-203
    • /
    • 1998
  • 본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

  • PDF

독립성분분석법을 이용한 음성인식기의 성능향상 (Performance Improvement of Speech Recognition Based on Independent Component Analysis)

  • 김창근;한학용;허강인
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.285-288
    • /
    • 2001
  • 본 논문에서는 신호간의 의존성과 관련성이 최소가 되도록 분리하는 독립성분분석 법을 이용하여 입력음성에서 변동량이 많은 방향으로 주축을 찾아 그 정보를 이용하여 데이터의 중복성을 제거한 후 음성특징벡터를 추출하는 방법을 제안한다. 학습 하고자하는 음성인식기의 음성에서 독립성분분석법을 이용하여 특징벡터를 추출하고 HMM 을 사용하여 기존의 음성특징벡터로 사용되는 mel-cepstrum과 비교하여 학습, 인식실험을 수행하였으며 제안한 방법에서 음성인식성능의 향상을 확인할 수 있었다. 또한, 인식시 주변여건에 따라 잡음에 의한 인식성능 저하에도 유연히 대처할 수 있음을 앞 수 있었다.

  • PDF