• 제목/요약/키워드: 속도변환행렬

검색결과 47건 처리시간 0.03초

추천 시스템에서의 효율적인 행렬 분해 모델을 위한 정밀도 변환 기법 (Precision Switching for Efficient Matrix Factorization in Recommender Systems)

  • 유재서;고윤용;배홍균;강석원;유용승;박영준;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.314-315
    • /
    • 2021
  • 최근 딥러닝 분야에서 모델 학습을 가속화하기 위해, 실수 표현 시 사용하는 비트 수를 줄이는 양자화 연구가 활발히 진행되고 있다. 본 논문은 추천 시스템 모델 중 하나인 행렬 분해 모델(Matrix Factorization, MF)에 대한 양자화 수행 시, 발생할 수 있는 학습 정확도 손실을 방지하기 위한 정밀도 변환 방안을 제시한다. 우리는 실세계 데이터셋을 이용한 실험을 통해, 제안 방안이 적용된 MF 모델은 양자화 기법이 적용되지 않은 모델과 비슷한 추천 정확도를 보이며, 약 30% 개선된 속도로 학습됨을 확인할 수 있었다.

Pixel Block 단위 Varying Interpolator를 적용한 타일기반 Rasterizer 설계 (A Design of a Tile-Based Rasterizer Using Varying Interpolator by Pixel Block Unit)

  • 김치용
    • 전기전자학회논문지
    • /
    • 제18권3호
    • /
    • pp.403-408
    • /
    • 2014
  • 본 논문은 Varying Interpolator를 개선하여 다수의 Pixel을 한 번에 처리할 수 있는 Rasterizer 구조를 제안한다. 설계한 Rasterizer의 Varying Interpolator는 한 번에 16 Pixel을 처리 할 수 있으며 최대 64개의 색상을 출력으로 가진다. 또한 Rasterizer의 연산을 행렬연산 및 행렬변환으로 구성하여 연산의 중복성을 줄이고 재사용성을 높여 Rasterizer의 처리 속도를 높였다. 제안하는 구조의 Rasterizer 는 기존의 연구와 비교하여 색상 보간은 11%, Rasterizer 전체 처리 속도는 17% 향상된 성능을 보였다.

보로노이 거리(Voronoi Distance)정합을 이용한 영상 모자익 (Image Mosaicing using Voronoi Distance Matching)

  • 이칠우;정민영;배기태;이동휘
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1178-1188
    • /
    • 2003
  • 본 논문에서는 손에 든 비디오 카메라로 촬영한 영상을 결합하여 대형 고해상도 영상을 생성하는 모자익 기법에 관해 기술한다. 기존의 특징점 기반 대응점 검색 기법들이 사람의 개입에 의해 영상을 정합하거나, 형태정보만 이용하는 방법을 사용 하는 것과는 달리 형태정보와 칼라정보를 모두 사용하여 사람의 개입이 없이 자동으로 정확한 중첩영역을 검색하는 방법을 제안한다. 제안한 방법은 인접하는 영상 간에 빠른 속도로 대응점을 추정하여 영상간의 초기 변환관계를 계산하는 보로노이 거리(Voronoi Distance)정합법을 이용하여 비슷한 형태를 가진 후보 영역들을 추출한 다음, 칼라 정보를 이용하여 최종 중첩영역을 찾는다. 이것은 영상내의 특징점을 기준으로 특징점 사이의 거리가 동일하도록 기준영상의 보로노이 평면(Voronoi Surface)을 생성하고 입력영상과 기준 영상간의 정합 부분에서 누적된 보로노이 거리를 최소화하는 대응점을 이항검색 기법으로 추출하는 방법이다. 추출된 계산된 초기 변환행렬은 Levenberg-Marquadt 방법을 통해 최적 변환행렬로 수정되고 이 변환행렬에 의해 영상이 합성되어진다.

  • PDF

실시간 영상 지오레퍼런싱을 위한 온라인 항공삼각측량 알고리즘의 비교 및 성능 검증 (Comparison and Performance Validation of On-line Aerial Triangulation Algorithms for Real-time Image Georeferencing)

  • 최경아;이임평
    • 대한원격탐사학회지
    • /
    • 제28권1호
    • /
    • pp.55-67
    • /
    • 2012
  • 멀티센서 시스템으로부터 취득된 영상을 이용하여 공간정보를 신속하게 생성하기 위해서 영상의 실시간 지오레퍼런싱이 요구된다. 위치/자세 센서의 성능을 보완하며 실시간 처리가 가능하려면 연속 추정 알고리즘을 활용한 온라인 항공삼각측량이 수행되어야 한다. 본 연구는 연속적으로 취득되는 영상의 실시간 지오레퍼런싱을 위한 효율적인 온라인 항공삼각측량 방법론을 도출하고자 한다. 기존의 기븐스 변환 갱신 알고리즘과 최근 개발된 관측값 분류에 기반한 정규행렬 역행렬 갱신 알고리즘을 활용하여 온라인 항공삼각 측량을 구현하였다. 정확도와 연산 속도 측면에서 두 알고리즘의 성능을 비교 검증하기 위하여 항공 멀티센서 시스템으로부터 취득된 센서 데이터를 모의 생성하고 이를 적용하였다. 적용 결과, 관측값 분류에 기반한 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 기븐스 변환에 의한 방법보다 추정된 지상점 좌표에 대하여 40 % 이상 높은 정확도를 보이고, 8배 이상의 빠른 처리 속도를 나타내었다. 따라서, 영상의 실시간 지오레퍼런싱을 위하여 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 더 적합한 것으로 판단되었다.

3D CT 동영상 구성을 위한 속도 개선 알고리즘 (The Algorithm Improved the Speed for the 3-Dimensional CT Video Composition)

  • 정찬웅;박진우;전계석
    • 한국음향학회지
    • /
    • 제28권2호
    • /
    • pp.141-147
    • /
    • 2009
  • 본 논문에서는 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 사용하여 3차원 영상을 빠르게 구성하기 위한 회전 기반법 알고리즘을 제안하였다. 그리고 계산 속도를 빠르게 하기 위하여 초월함수가 더 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하였다. 또한 본 연구에서 구성한 영상을 일반적으로 사용되는 라돈 변환 알고리즘으로 구현된 3차원 영상과 비교하여 영상의 질은 평균적으로 단면 영상 당 10% 정도의 오차를 보이며 미약하게 저하되었으나 영상 구성 속도 면에서는 35배 개선됨을 보였다. 이는 대략 초당 $4{\sim}5$ 프레임을 얻을 수 있는 수치이며 간단한 구조를 가진 피사체라면 보다 많은 프레임을 얻을 수 있어 3차원 동영상을 실시간으로 구현할 수 있는 가능성을 보였다.

다중 사용자 촬영 영상의 영상 스티칭 (Stitching Method of Videos Recorded by Multiple Handheld Cameras)

  • 미어 사데크 빌라흐;안희준
    • 한국산업정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.27-38
    • /
    • 2017
  • 본 연구는 다수의 개인 사용자들이 휴대폰 카메라를 통하여 공연장 등에서 녹화한 다수의 영상을 스티칭하는 방법을 제시한다. 기존 고정형 리그(Rig)를 사용하는 360 카메라 솔루션과 대비하여, 시간 동기화, 반복적 변환행렬계산 및 카메라 센서 불일치 보정과 같은 새로운 문제들을 해결해야한다. 이 논문에서는 오디오를 사용한 시각동기화 방법, 색상 전달 방식에 따른 센서 불일치 제거, 전역 동작 안정화 알고리즘을 사용하여 변환 행렬의 업데이트를 함으로써 이러한 문제를 해결하였다. 또한, 카메라의 움직임이 크지 않은 경우에서, 제안 된 알고리즘은 화면 별 스티칭을 하는 경우 보다, 계산 속도와 화질 면에서도 우수한 성능을 보임을 실험을 통하여 확인하였다.

동적 거동계측을 통한 이동하중 추정 (Estimation of Moving Loads by Measuring Dynamic Response)

  • 조재용;신수봉;최광규;권순정
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제11권4호
    • /
    • pp.129-137
    • /
    • 2007
  • 본 논문에서는 교량상을 이동하는 차량의 차축하중을 교량의 동적거동을 계측하여 추정하는 알고리듬을 제안하였으며, 교량을 보로 모델하여 알고리듬을 적용하였다. 가속도는 교량에서 직접 계측하였으며, 변위는 가속도와 같은 위치에 부착한 변형률을 변환하여 계산하는 식을 제안하였다. 절점하중벡터는 속도별로 준비해둔 절점하중변환행렬 데이터베이스를 사용하여 구하였다. 개발된 알고리듬을 수치예제와 실내모형실험을 통해 검증하였다. 수치예제에서는 계측오차와 속도 및 위치오차가 하중식별에 미치는 영향을 분석하였다.

전기 유압 서어보 시스템의 퍼지제어 (Fuzzy Controlfor An Electro-Hydrautic Servo System)

  • 주해호;이재원;장우석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.533-538
    • /
    • 1993
  • 본 논문에서는 퍼지제어 이론을 적용한 전지 유압 속도제어 시스템을 설계하였다, 최적의 퍼지 추론법을 유도하기 위해서 시뮬레이션 프로그램을 개발하여 최적의 샘플링 시간, A/D 및 D/A 변환기의 비트수를 결정하였고, 퍼지 입출력 변수의 형태, 퍼지 관계 행렬의 크기, 비퍼지화 방법 등을 시뮬레이션화하여 최적의 제어조건을 결정하였다, 전기유압 서어보 시스템에 적합한 퍼지 알고리즘은 Lsrsen 추론법, 비퍼지화 방법으로는 무게중심ㅂ버, 9*9 퍼지관계 행렬, 등간격의 삼각형 입출력 변수, 오차의 퍼지집합 및 오차 변화분의 퍼지집합이 각각 40과 5 일때 제어가 가장 잘 되었다. PID 제어방법과 비교할 때 퍼지제어가 우수한 성능을 보였으며,시스템의 등록성이 변할 때도 퍼지제어가 PID 제어 보다 적응이 잘 됨을 확인하였다.

  • PDF

Wavelet-Galerkin 방법을 이용한 전자기장 문제의 수치 해석 (Numerical Analysis in Electromagnetic Problem Using Wavelet-Galerkin Method)

  • 조정균;임성기;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • pp.174-176
    • /
    • 1997
  • 편미분 방정식의 형태로 나타나는 많은 전자기장 문제들을 유한요소법이나 유한차분법 등의 수치해석적 방법으로 해결하려는 경우 시스템 행렬을 구성하게 된다. 이때 해석영역의 요소수가 많을수록 행렬의 조건수(condition number)는 다항식(polynomial) 증가를 갖게 되며, 이는 풀어야 할 선형시스템에서 반복 연산 과정의 속도를 떨어뜨리는 결과를 야기한다. 이러한 결과를 wavelet을 기저 함수로 쓰게 되면, 더 높은 분해능(resolution)의 해를 유한 요소법이나 유한 차분법에서와 같은 요소 분할 과정이 없이 Mallat 변환이라는 간단한 과정을 통해 구할 수 있으며, 본 논문에서는 Daubechies의 wavelet 함수를 기저 함수로 사용하여 전자기장 문제에 적용함으로서 수치해석에 있어서 wavelet 함수의 적용이 많은 장점을 갖고 있음을 보인다.

  • PDF

트리구조의 비균일한 대역폭을 갖는 Delayless 서브밴드 필터 구조 (Nonuniform Delayless Subband Filter Structure with Tree-Structured Filter Bank)

  • 최창권;조병모
    • 한국음향학회지
    • /
    • 제20권1호
    • /
    • pp.13-20
    • /
    • 2001
  • 음향 에코우제거기나 소음제어와 같은 임펄스 응답이 긴 디지털 필터를 이용하여 필터링을 할 경우 수렴속도가 느리고 계산시간이 많이 걸린다. 이러한 기존의 필터링에서 생기는 계산시간이나 수렴속도 문제를 개선하기 위해서 서브밴드 필터링과 멀티레이트 신호처리 기술이 개발되었다. 모든 시스템의 전달함수는 interpolator와 임펄스 응답사이에 임의 수만큼의 0이 들어있는 sparse 임펄스 응답을 갖는 서브필터를 직렬로 연결한 구조로 표현할 수 있다. 이 경우에 interpolator는 Hadamard 행렬로 표현되고 저역통과필터 특성을 갖는 원형필터를 균일하게 이동시킨 것과 같다. 그래서 입력신호를 Hadamard 변환을 이용하여 각 서브대역으로 분할하고 decimation을 하여 샘플링 레이트를 줄이는 멀티레이트기술이 음향 함수 모델링이나 잡음제거에 응용할 수 있다. 본 논문에서는 decimation으로 생기는 에리어싱을 제거하고 수렴속도를 향상시키기 위해서 입력 신호를 트리구조를 갖는 필터뱅크를 이용하여 비균일한 서브대역으로 분할, 그리고 decimation을 하여 샘플링레이트를 변환하고 각 서브대역에서 계수를 갱신한 후 이 계수를 전대역으로 Hadamard 변환을 이용하여 변환하는 비균일한 대역폭을 갖는 delayless 필터 구조를 제안하고 이 구조를 컴퓨터 시뮬레이션을 통하여 성능을 검증한다.

  • PDF