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

검색결과 126건 처리시간 0.024초

K-MEANS CLUSTERING 기반 영상의 공간 해상도 축소 변환을 위한 효울적 움직임 벡터 재예측 방법 (Efficient Motion Re-Estimation Method Based on K-Means Clustering for Spatial Resolution Reduction Transcoding)

  • 김경환;정진우;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.567-569
    • /
    • 2011
  • 최근 비디오를 즐기는 방법에 있어서 다양한 형식 및 기기가 사용되고 있으며, 이러한 실질적 요구를 충족시키기 위한 방법으로 빠른 비디오 변환 기술이 필요하다. 비디오 변환 기술 중 해상도 축소를 위한 새로운 움직임 벡터 재예측 방법을 제안한다. 줄어든 영상 내 블록의 움직임 벡터를 결정하기 위해 원본 영상 내 대응 되는 위치의 2개 이상의 움직임 벡터들을 K-means clustering 방법 기반으로 다중 후보 움직임 벡터를 결정하고, 결정된 움직임 벡터 중에서 차이의 절대값 합이 최소가 되는 움직임 벡터를 줄어든 영상 내 블록을 위한 움직임 벡터로 결정한다,. 실험 결과 비디오 변환 없이 압축을 수행한 연산시간에 비해 9% 정도의 연산시간이 필요하였으며, 압축 효율은 BR-RATE가 약 17정도 증가하여 기존의 방식의 증가량에 비해 60%로 줄어든 결과를 보여주었다.

  • PDF

가중치 벡터합을 이용한 이동객체의 방향계산 및 미디어 검색방법 (A Direction Computation and Media Retrieval Method of Moving Object using Weighted Vector Sum)

  • 서창덕;한기태
    • 정보처리학회논문지D
    • /
    • 제15D권3호
    • /
    • pp.399-410
    • /
    • 2008
  • 본 논문은 기존 위치기반 서비스에서 최근접질의 및 한 지점에서의 방향성분을 고려한 최근접질의의 단점을 해소하고자 가중치 벡터합을 이용하는 새로운 검색방법을 제안한다. 검색반경으로 1차 필터링된 영역에서, 2차 필터링을 위해 이용자의 이동방향, 관심방향 및 검색각도를 조합한 방향정보를 이용한다. 이동방향은 일정구간내 존재하는 벡터들의 가중치 합으로 계산하며, 검색각도를 $0{\sim}360^{\circ}$까지 세분화하여 검색방향에 대한 범위를 조절 하도록 한다. 본 검색방법에 사용되는 데이터는 촬영위치가 기록된 정지영상 및 동영상, 업체나 관광지의 위치정보와 함께 소비자에게 제공되는 텍스트, 웹, 영상 등 각종 미디어 형태의 데이터가 될 수 있다. 제안하는 방법은 이동 중인 이용자가 현 위치를 기준으로 일정 반경 내에 있으면서 유사방향에 부합하는 미디어만을 검색하도록 함으로써, 이미 지났거나 혹은 관련 없는 방향의 미디어를 배제한 검색결과를 제공하기 때문에 기존의 위치만을 고려한 검색방법에 비해 보다 정확한 검색을 보장할 수 있으며, 방향성을 고려한 기존 최근접질의 에 비해서도 보다 유연하고 포괄적인 검색결과를 보장한다.

빠른 블록 합 피라미드 알고리즘 (A Fast Block Sum Pyramid Algorithm)

  • 정수목
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.11-16
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

  • PDF

퍼지 시스템의 2계층 퍼지 시스템으로의 변환 방법 (A method of converting fuzzy system into 2 layered hierarchical fuzzy system)

  • 주문갑
    • 한국지능시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.303-308
    • /
    • 2006
  • 본 논문에서는 다입력 퍼지 로직 시스템에서 생기는 퍼지 규칙수의 기하급수적 증가를 막기 위하여, 주어진 퍼지 시스템의 THEN 부분을 이용하여 퍼지 규칙 벡터를 정의하고, 이를 이용하는 2계층의 계층 퍼지 시스템으로 변환하는 방법을 제시한다. 여기에서, 1번째 계층에서는 주어진 퍼지 시스템으로부터 생성되는 일차독립의 퍼지 규칙 벡터를 사용하고, 2계층에서는 1계층에서 사용된 퍼지 규칙 벡터들의 선형 합을 사용한다. 변환된 2계층의 퍼지 시스템은 주어진 퍼지 시스템과 동일한 근사 능력을 가질 뿐 아니라, 더 적은 수의 퍼지 규칙을 가짐을 보인다.

랜덤워크 기법을 위한 GPU 기반 희소행렬 벡터 곱셈 방안에 대한 성능 평가 (GPU-based Sparse Matrix-Vector Multiplication Schemes for Random Walk with Restart: A Performance Study)

  • 유재서;배홍균;강석원;유용승;박영준;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.96-97
    • /
    • 2020
  • 랜덤워크 기반 노드 랭킹 방식 중 하나인 RWR(Random Walk with Restart) 기법은 희소행렬 벡터 곱셈 연산과 벡터 간의 합 연산을 반복적으로 수행하며, RWR 의 수행 시간은 희소행렬 벡터 곱셈 연산 방법에 큰 영향을 받는다. 본 논문에서는 CSR5(Compressed Sparse Row 5) 기반 희소행렬 벡터 곱셈 방식과 CSR-vector 기반 희소행렬 곱셈 방식을 채택한 GPU 기반 RWR 기법 간의 비교 실험을 수행한다. 실험을 통해 데이터 셋의 특징에 따른 RWR 의 성능 차이를 분석하고, 적합한 희소행렬 벡터 곱셈 방안 선택에 관한 가이드라인을 제안한다.

Grid search와 Transformer를 통한 그룹 행동 인식 (Group Action Recognition through Grid search and Transformer)

  • 김기덕;이근후
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.513-515
    • /
    • 2023
  • 본 논문에서는 그리드 탐색과 트랜스포머를 사용한 그룹 행동 인식 모델을 제안한다. 추출된 여러 사람의 스켈레톤 정보를 차분 벡터, 변위 벡터, 관계 벡터로 변환하고 사람별로 묶어 이를 TimeDistributed 함수에 넣고 풀링을 한다. 이를 트랜스포머 모델의 입력으로 넣고 그룹 행동 인식 분류를 출력하였다. 논문에서 3가지 벡터를 입력으로 하여 합치고 트랜스포머 계층을 거친 모델과 3가지 벡터를 입력으로 하고 계층적으로 트랜스포머 모델을 거쳐 행동 인식 분류를 출력하는 두 가지 모델을 제안한다. 3가지 벡터를 합친 모델에서 클래스 분류 정확도는 CAD 데이터 세트 96.6%, Volleyball 데이터 세트 91.4%, 계층적 트랜스포머 모델은 CAD 데이터 세트 96.8%, Volleyball 데이터 세트 91.1%를 얻었다

  • PDF

낮은 신호 대 잡음 비에서 강건한 프레임 동기를 위한 크기 합 상관 및 벡터 합 상관 방식의 성능 평가 (Performance of Magnitude Sum Correlation and Vector Sum Correlation Methods for Robust Frame Synchronization Under Low Signal-to-Noise Ratios)

  • 이동욱;김상태;성원진
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.32-37
    • /
    • 2008
  • DVB-S2 (Digital Video Broadcasting - Satellite Version 2)와 같은 위성 통신 시스템은 낮은 신호 대 잡음 비 (SNR; Signal-to-Noise Ratio) 및 큰 주파수 오차에서의 동작이 요구되므로 인해 초기 프레임 동기 과정에서 강건한 프레임 동기 획득을 위한 상관 방식이 필요하다. 초기 프레임 동기 획득을 위해서는 기존의 다양한 상관 방식이 존재하며 채널 환경에 따라 이들 상관 방식은 각각 다른 특성 및 성능을 갖는다. 본 논문에서는 낮은 신호 대 잡음 비 영역 및 큰 주파수 오차 존재 하에서도 우수한 성능을 보이는 상관기 구조를 제시하고 그 성능을 분석 및 검증한다. 제안하는 상관 방식은 동기 수열 내에서 확장된 동기 심볼 거리에 대한 차등 상관의 크기 합과 벡터 합을 각각 이용하며, 계산된 상관값과 수신신호의 Euclidean 거리를 활용하므로써 수신 신호와 동기 수열의 상관도를 극대화하는 효과를 갖는다. 크기 합 상관 방식의 경우 4 dB 이하의 신호 대잡음 비에서 주파수 오차의 존재 유무에 관계없이 최대 우도 (ML; Maximum likelihood) 방식의 근사화를 통해 유도된 방식을 포함한 기존의 알려진 모든 상관 방식보다 향상된 오율을 가지며, 벡터 합 상관 방식은 주파수 오차 감소함에 따라 크기 합 상관 방식보다도 더욱 우수한 성능을 가진다.

통계적 형상 기반의 얼굴인식을 위한 가변얼굴템플릿 생성방법 (A Method of Generating Changeable Face Template for Statistical Appearance-Based Face Recognition)

  • 이철한;정민이;김종선;최정윤;김재희
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.27-36
    • /
    • 2007
  • 가변생체인식(Changeable Biometrics)이란 생체정보의 도난이나 도용 시 개인의 프라이버시를 보호하기 위해 원 생체정보를 사용하지 않고, 생체정보를 변환하여 변환된 생체정보로 개인을 인증하는 방법이다. 본 논문은 통계적 형상 기반의 얼굴인식(Statistical appearance based face recognition)에 적용될 수 있는 가변얼굴템플릿 생성 방법에 대해 제안한다. 상이한 두 개의 통계적 형상 기반의 얼굴특징 방법을 이용하여 두 개의 얼굴특징벡터를 추출하고, 추출된 두 개의 얼굴특징벡터를 정규화 후 각 특징벡터들의 요소의 순서를 재배열 시킨다. 가변얼굴템플릿은 정규화 되고 순서가 재배열된 특징벡터들의 가중 합으로 생성된다. 두 개의 서로 다른 얼굴특징벡터의 가중 합으로 하나의 가변얼굴템플릿을 생성하므로, 가중 합의 방법과 생성된 가변얼굴템플릿을 알더라도 원 얼굴 특징벡터를 복원할 수 없다. 또한, 생성된 가변얼굴템플릿의 도난 시 새로운 가변얼굴템플릿의 생성은 각 벡터의 순서를 재배열시키는 규칙을 변경함으로써 가능하다. 그러므로 제안한 가변얼굴템플릿을 이용하여 개인 인증 시, 개인의 얼굴템플릿을 도난당하더라도 원 얼굴특징정보를 복원 할 수 없고 또한 새로운 가변얼굴템플릿으로 대체 할 수 있어 생체정보의 도난 시 발생할 수 있는 프라이버시 침해의 문제를 해결 할 수 있다. 제안한 방법은 AR-face DB를 이용하여 성능과 보안성에 대해 평가하였다.

사영에 의한 제1종 분석 (Type I Analysis by Projections)

  • 최재성
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.373-381
    • /
    • 2011
  • 본 논문은 실험자료에 대한 분석모형으로 이원 분산분석모형을 가정한다. 고정효과 모형의 가정하에 요인별 변동량을 구하기 위한 방법으로 제1종 분석을 다루고 있다. 모형의 순차적 적합에 따라 얻어지는 요인별 제곱합의 계산방법으로 대수적 방법이 아닌 사영에 의한 분석방법을 제공한다. 관측자료를 다차원상의 공간벡터로 간주할 때, 최소 제곱법에 의한 요인별 변동량은 계획행렬로 생성되는 모수추정 공간에서 요인별 부분공간으로의 사영에 이르는 거리 제곱으로 구해질 수 있음을 논의하고 있다. 또한 사영행렬로 부터의 고유벡터와 고유근을 이용하여 요인별 변동량을 구하는 방법을 제공하고 있다. 균형자료나 불균형자료에서 모형의 순차적 적합에 따른 제1종 분석이 행해질 때 요인별 변동량의 합은 처리제곱합과 일치하나 제2종 분석의 경우 불균형자료에서 이러한 성질이 만족되지 않음을 논의하고 있다.

셀룰러 네트워크상의 간섭정렬을 위한 반복 알고리즘 (Iterative Algorithms for Interference Alignment in Cellular Network)

  • 여정호;조준호
    • 한국통신학회논문지
    • /
    • 제37B권10호
    • /
    • pp.947-955
    • /
    • 2012
  • 본 논문에서는 셀룰러 네트워크상의 간섭정렬을 위한 송수신벡터를 구하는 반복 알고리즘들을 제안한다. 기존의 간섭채널상의 간섭정렬을 위해 고안된 반복 알고리즘을 셀룰러 네트워크에 적용하는 것이 물론 가능하지만, 높은 합용량을 달성하려면 큰 반복횟수가 필요하다. 본 논문에서 제안된 알고리즘의 핵심은 상향링크의 송신벡터 그리고 하향링크의 수신벡터를 갱신할 때 셀내간섭을 고려하지 않는다는 점이다. 모의실험은 간섭정렬을 위해 다중안테나와 단일 반송파가 사용되었을 때, 제안된 알고리즘이 기존의 알고리즘보다 주어진 반복횟수에서 월등히 높은 합용량을 달성함을 보인다. 또한 제안된 알고리즘이 간섭정렬을 위해 단일 안테나와 다중 부반송파가 사용되었을 때도 기존 간섭정렬 알고리즘보다 성능이 우수함을 보인다.