• 제목/요약/키워드: 벡터 정렬

검색결과 79건 처리시간 0.02초

중간언어와 단어정렬을 통한 이중언어 사전의 자동 추출에 대한 성능 개선 (Performance Improvement of Bilingual Lexicon Extraction via Pivot Language and Word Alignment Tool)

  • 권홍석;서형원;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2013년도 제25회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.27-32
    • /
    • 2013
  • 본 논문은 잘 알려지지 않은 언어 쌍에 대해서 병렬말뭉치(parallel corpus)로부터 자동으로 이중언어 사전을 추출하는 방법을 제안하였다. 이 방법은 중간언어(pivot language)를 매개로 하고 문맥 벡터를 생성하기 위해 공개된 단어 정렬 도구인 Anymalign을 사용하였다. 그 결과로 초기사전(seed dictionary)을 사용한 문맥벡터의 번역 과정이 필요 없으며 통계적 방법의 약점인 낮은 빈도수를 가지는 어휘에 대한 번역 정확도를 높였다. 또한 문맥벡터의 요소 값으로 특정 임계값 이상을 가지는 양방향 번역 확률 정보를 사용하여 상위 5위 이내의 번역 정확도를 크게 높였다. 본 논문은 두 개의 서로 다른 언어 쌍 한국어-스페인어 그리고 한국어-프랑스어 양방향에 대해서 각각 이중언어 사전을 추출하는 실험을 하였다. 높은 빈도수를 가지는 어휘에 대한 번역 정확도는 이전 연구에서 보인 실험 결과에 비해 최소 3.41% 최대 67.91%의 성능 향상을 보였고 낮은 빈도수를 가지는 어휘에 대한 번역 정확도는 최소 5.06%, 최대 990%의 성능 향상을 보였다.

  • PDF

특징 가중치 벡터를 적용한 능동 형태 모델 기반의 눈동자 움직임 추적 (The Pupil Motion Tracking Based on Active Shape Model Using Feature Weight Vector)

  • 김순백;이수흠
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.205-208
    • /
    • 2005
  • 본 논문은 특징 가중치 벡터를 적용하여 능동형태 모델(Active Shape Model)기반에서 눈동자의 움직임 추적 속도를 향상시키는 방법을 제안한다. 일반적인 능동형태 모델에서는 객체 추적을 위한 PDM 구성을 위해 각 특징점 구성 벡터의 유클리디안 거리의 최소 값으로 Training Set정렬 과정을 수행한다. 이 과정에서 적절하지 못한 샘플 영상으로 인해 안정된 PDM을 구성하지 못하는 문제점이 발생한다. 이러한 문제점을 해결하기 위하여 본 논문에 서는 형태를 구성하는 특징점마다 가중치를 부여하는 벡터를 작성하고, 최소자승근사법으로 최유사 특징점 벡터를 산출하기 위한 선형방정식을 구상하였다. 이로 인해 안정된 PDM을 구성할 수 있었으며, 눈동자 추적실험을 통해 형태적 움직임을 보정하는 실험을 수행하였다. 실험결과 기존의 능동형태 모델에 비해 반복연산의 횟수가 줄어들고, 다양한 형태로 나타나는 눈동자의 움직임 추적에 보다 안정적인 결과를 얻을 수 있었다.

  • PDF

손으로 설계한 서식 문서의 문자 영역 분리 및 서식 벡터화 (Text Area Segmentation and Layout Vectorization of Off-line Handwritten Forms)

  • 김병용;권오석
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3086-3097
    • /
    • 2000
  • 본 논문에서는 손으로 자유스럽게 그린 서식 문서에서 문자 영역을 분리하고, 이 중 선 성분을 벡터화하는 방법을 제안한다. 제안된 방법은 우선 이진화 및 세선화 과정에서의 데이터 손실을 방지하기 위해 스캔한 영상에 DRC 알고리즘을 적용한다. 그리고 영상의 기울어짐을 교정하기 위해 세선화된 영상에 허프 변환을 적용하여 기울어짐을 추정하고 교정한 다음, 서식의 구조를 이루는 선 성분을 추출해 낸다. 그리고 문자 영역은 연결 요소 분석법에 의해 문자 영역을 나타내는 데이터로 변환되며, 추출된 선 성분을 정렬, 합병 및 교정처리를 통해 벡터화 된다. 제안된 방법의 실효성을 입증하기 위해 각각 25명의 다른 사람이 필기구에 제한을 두지 않고 하나는 자를 사용하여 작성하고 다른 하나는 자를 사용하지 않고 작성한 서식에 대해 실험한 결과 전체 750개의 벡터 집합 중에서 전처리를 하지 않은 경우에는 666개, 전처리를 한 경우에는 746개의 서식 벡터 검출에 성공하여 그 유효성을 확인할 수 있었다.

  • PDF

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법 (Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching)

  • 정석재;김동윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.71-81
    • /
    • 2004
  • 특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

달 탐사 로버의 태양 센서 보조 다중위치 정렬 (Sun Sensor Aided Multiposition Alignment of Lunar Exploration Rover)

  • 차재혁;허세종;박찬국
    • 한국항공우주학회지
    • /
    • 제45권10호
    • /
    • pp.836-843
    • /
    • 2017
  • 달 탐사에 있어 로버 활용의 필요성은 (구)소련과 중국의 사례와 미국의 수차례에 걸친 화성 탐사로 인해 입증되었다. 달 탐사 로버의 성공적인 운용을 위해서는 높은 정밀도의 항법 성능이 요구되며, 이를 위해서는 높은 정밀도의 초기 정렬이 필수적이다. 일반적으로는 단일 위치 정렬을 수행하나, 높은 수준의 초기 정렬 성능이 필요한 경우 다중위치 정렬을 수행한다. 하지만, 달 환경의 제약으로 인해 달 탐사 로버의 초기 정렬 성능은 지구환경에 비하여 떨어지게 되며, 이는 다중위치 정렬을 수행하여도 극복할 수 없다. 따라서 본 논문에서는 태양 센서를 보조로 활용한 달 환경에서의 다중위치 정렬 기법을 제안한다. 태양 벡터의 측정치 모델을 구성하고, 이에 대한 가관측성 분석을 수행하였다. 컴퓨터 시뮬레이션을 통해 제안한 알고리즘의 성능을 분석하였고, 그 결과 초기 자세 추정 성능이 크게 향상되었음을 확인하였다.

ASM의 성능향상을 위한 형태 정렬 방식 제안 (Proposing Shape Alignment for an Improved Active Shape Model)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-70
    • /
    • 2012
  • 본 논문에서는 ASM(active shape model)의 성능을 향상시키기 위하여 형태(shape) 정렬 방법과 이차원 특징벡터 추출 방법을 제안한다. 기존 알고리즘은 입력 이미지의 중간 검출 랜드마크와 기준 모델 간의 정렬을 위하여 스케일, 회전, 이동 정보 만을 이용한다. 하지만 위의 평면적인 정보 만으로는 얼굴과 같이 입체적인 물체의 포즈 변화나 삼차원적인 움직임 등을 제대로 반영할 수 없다. 이를 개선하기 위하여 자유도를 증가시킴으로써 형태의 복잡한 변화에 보다 강인한 형태정렬 방식을 제안한다. 또한, 멀티스케일로 이차원 프로파일을 구하고 이들의 공분산 행렬을 trimming하여 검출속도를 향상시키는 방법을 제안한다. 비교적 다양한 포즈로 촬영한 얼굴 이미지 데이터베이스를 이용하여 제안 알고리즘의 형태 검출 성능을 확인한다.

벡터모델에서 용어 가중치 재부여를 이용한 질의 확장 (Query Expansion Using Term Reweighting for Vector Model)

  • 김영천;이재훈;문유미;박병권;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.23-26
    • /
    • 2001
  • 순수한 부울 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부울 검색 시스템의 이러한 단점을 보완하는 방법으로 MMM 모델, Paice 모델, p-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 벡터모델에서 용어 가중치 재부여를 이용한 정보검색 모델을 제안한다. 벡터모델에서 용어 가중치 재부여를 이용한 질의 확장 모델의 연산 특성이 MMM, Paice, p-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다.

  • PDF

다수의 고유 공간을 이용한 주화 표면 품질 진단 (Inspection of Coin Surface Defects using Multiple Eigen Spaces)

  • 김재민;류호진
    • 한국콘텐츠학회논문지
    • /
    • 제11권3호
    • /
    • pp.18-25
    • /
    • 2011
  • 현재 주화의 제조 공정에서는 주화의 표면 품질 진단을 사람이 눈으로 직접 확인하여 수행하고 있다. 본 논문은 컨베이어 벨트에 놓이어 이동하는 주화로부터 획득한 영상을 이용하여 주화 표면의 결함을 검출하는 영상처리 방법을 제시한다. 결함 검출 방법은 영상에서 주화 영역을 분할하고, 분할된 동전을 비교할 모델에 정렬하며, 정렬된 영상을 최적의 고유 영상 공간으로 투영, 투영 오차와 학습된 가변 임계값과 비교하여 결함 부위를 검출한다. 본 논문에서는 이러한 일련의 영상처리 과정 중에서 주화 표면 진단과 관련하여 특화된 새로운 방법을 제시한다. 주화의 정렬을 위하여 분할된 주화의 히스토그램을 사용한다. 이 방법은 2차원 영상의 정렬을 일차원 히스토그램의 정렬로 변환하는 것이다. 다음으로 정렬된 영상을 고유 영상공간에 투영시켜 주화 방향에 따른 휘도 변화를 보정한다. 이 방법은 소수의 고유 영상 벡터들로 구성된 고유 영상 공간을 여러 개 생성하고, 최적의 고유 영상 공간에 정렬된 영상을 투영하여 실시간 구현이 가능하게 한다.

멀티 영벡터를 갖는 2상 랜덤 중앙 분포 변조기법의 파워 스펙트럼 (Power Spectrum of 2 Phase Random Centered Distribution Modulation Scheme with Multi Zero Vector)

  • 오승열;김정근;임영철;양형렬;정영국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2003년도 추계학술대회 논문집
    • /
    • pp.21-30
    • /
    • 2003
  • 본 연구에서는 변조지수 M이 큰 영역에서는 고조파 스펙트럼의 광대역화 효과가 저하되는 2상 랜덤 중앙 정렬 변조기법 (Random Centered Distribution PWM : RCD)기법의 문제점을 해결하고자 멀티 영벡터 2상 RCD (Multi Zero Vector RCD : MZRCD) 변조기법을 제안하였다. 제안된 2상 MZRCD기법은 변조지수 M=0.7을 기준으로 하여 M이 0.7보다 큰 영역에서는 영벡터를 V(111)로 선택하고, 0.7보다 작은 영역에서는 V(000)을 선택한다. 제안된 방법을 유도모터 구동시스템에 적용해 본 결과, M이 0.7이상인 영역에서도 모터의 전압/전류 및 소음 스펙트럼의 광대역화 특성이 종전의 방법에 비하여 우수함을 확인할 수 있었다.

  • PDF

제한된 궤환 채널 기반 상향링크 MIMO/FDD 시스템에서의 효율적인 간섭 정렬 기법 (Efficient Interference Alignment for Uplink MIMO/FDD Systems with Limited Feedback)

  • 조성윤;장진영;김동구
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.988-996
    • /
    • 2012
  • 기지국이 사용자 간의 채널 상태 정보를 완벽하게 알고 있는 가정 하에서, 기존의 상향링크 셀룰러 시스템에서의 간섭 정렬 (IA) 방식은 인접 셀 간섭 채널을 임의로 설정된 참조 벡터로 모두 정렬시킴으로써 셀 간 간섭 (ICI) 을 완벽히 제거할 수 있다. 하지만, 현실적으로 사용자와 기지국 간의 채널 상태 정보의 교환은 제한된 궤환 채널에 의해 이루어지고 그 결과 궤환 오류에 의한 잔여 ICI 의 발생은 시스템 성능 저하에 큰 영향을 미친다. 본 논문에서는 이러한 잔여 ICI 를 최소화 할 수 있는 IA을 위한 최적화된 참조 벡터의 설계를 제안하고자 한다. 다음으로, 잔여 ICI의 최소화 뿐 만 아니라 기지국과 사용자 간의 요구 신호 (Desired signal) 세기의 최대화도 동시에 고려하는 반복적 연산 구조의 IA 기반 송수신기 설계 기법을 제안한다. 또한, 제안된 IA 알고리즘들과 연동된 사용자 스케줄링 기법을 제시함으로써 ICI를 효율적으로 제거함과 동시에 다중사용자 다양성 이득을 획득할 수 있도록 한다. 마지막으로, 이론적 분석 및 실험 결과를 통하여 기존의 IA 방식과 비교하여 제안된 IA 방식이 간섭 제한 영역에서 높은 성능을 나타냄을 확인할 수 있다.