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

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

8진트리로 표현된 3차원 영상의 빠른 기학학적 변환 (Fast Geometric Transformations of 3D Images Represented by an Octree)

  • 허영남;박승진;김응곤
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.831-838
    • /
    • 1995
  • 움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다.

  • PDF

화상의 에지 보존을 고려한 적응 위너 필터에 의한 가법성 백샙잡음의 제거 (Removal of Additive White Noise Using an Adaptive Wiener Filter with Edge Retention)

  • 도재수
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1693-1702
    • /
    • 1999
  • 본 논문에서는 화상의 에지를 보존하면 가법성 백색잡음제거를 수행하는 적응 위너 필터를 제안한다. 학습용의 복수의 화상을 준비하여 각 화상을 블록으로 분할하여 블록내부의 에지의 성질에 의해 평탄, 수직, 수평, 대각선 방향(45도, 135도)의 5개의 클래스로 분류한다. 그리고, 클래스마다 공분산 행렬을 구하여 위너 필터를 설계한다. 잡음제거에 의한 블록의 클래스 분류는 각 클래스의 공분산 행렬의 고유 벡터를 이용하여 이루어진다. 각 클래스의 고유 벡터와 노이즈가 부가된 관측화상의 블록과의 내적을 구하여 얻어진 내적 값을 근거로 입력 블록을 적절한 클래스로 분류한다. 클래스 분류 후, 입력 블록의 클래스에 대응한 위너 필터로 교체하는 것으로 에지를 보존한 고정밀도의 화상 복원이 가능하였다. 또한 여러 가지 시뮬레이션을 행하여 제안 방법의 유용성도 확인하였다.

  • PDF

그래픽스 하드웨어를 이용한 스윕 곡면의 렌더링 (Rendering of Sweep Surfaces using Programmable Graphics Hardware)

  • 고대현;윤승현;이지은
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권4호
    • /
    • pp.11-16
    • /
    • 2010
  • 본 논문에서는 그래픽스 하드웨어를 이용한 스윕 곡면의 효율적인 렌더링 알고리즘을 제안한다. 스윕 곡면은 스플라인 모션을 따라 움직이는 단면 곡선으로 표현된다. 이러한 표현은 행렬과 벡터의 곱으로 계산되며, 이는 프로그래밍이 가능한 그래픽스 하드웨어에 쉽게 적용될 수 있다. 스플라인 모션과 단면 곡선의 정보는 텍스쳐 메모리에 저장된다. 그래픽스 하드웨어의 정점 프로세서는 두 개의 곡면 매개변수를 2차원 정점으로 입력받아 한 번의 행렬 곱셈으로 스윕 곡면의 정점 좌표와 법선 벡터를 계산한다. 제안한 GPU 기반 스윕 곡면의 렌더링은 CPU 기반 렌더링에 비해 10배에서 40배 정도의 속도 향상을 보였다.

한국 소비자원 의료분야 처리금액에 대한 시계열 분석 (Time series analysis for the amount of medicine from the Korea Consumer Agency)

  • 강희송;권숙희;이성덕
    • 응용통계연구
    • /
    • 제36권1호
    • /
    • pp.21-32
    • /
    • 2023
  • 한국 소비자원의 의료 분야 처리금액 자료에 대한 시계열 모형을 이용한 실증 분석을 연구하였다. 의료분야 처리금액 시계열 자료는 상담 처리금액, 피해 구제금액, 분쟁 조정 처리금액으로 나뉜 3개 변수를 사용하였고 분석에 사용된 시계열 모형은 ARIMA 모형, 벡터 자기회귀 모형 그리고 전이 함수를 이용한 시계열 모형이다. 이들 중 전이 함수를 이용한 시계열 모형이 단기 예측면에서 가장 우수한 예측력을 보였고 벡터자기회귀 모형도 변수간 영향력과 기간을 파악하는데 유용한 정보를 제공하였다.

지연혼합에서의 초기 값으로 고유벡터를 이용하는 암묵신호분리 (Blind Signal Separation Using Eigenvectors as Initial Weights in Delayed Mixtures)

  • 박장식;손경식;박근수
    • 한국음향학회지
    • /
    • 제25권1호
    • /
    • pp.14-20
    • /
    • 2006
  • 본 논문에서는 지연혼합에서의 암묵신호분리를 위해 분리행렬의 초기 값을 설정하는 방법을 제안한다. 혼합신호의 상호상관행렬에 대한 고유분리를 분석한 후, 고유벡터의 지연정보를 이용하여 초기 값으로 설정한다. 제안하는 방법을 기존의 주파수영역 독립성분분석 (FDICA: Frequency domain independent component analysis)에 초기 값으로 설정하여 분리 성능을 향상시킨다. 컴퓨터 시뮬레이션을 통해 제안하는 방법이 신호대간섭비 (SIR: Signal to Interference Ratio)가 우수하고 학습곡선의 수렴속도가 개선됨을 보인다.

선형 제한 조건의 최적 가중 벡터에 대한 연구 (A Study on the Optimum Weight Vector of Linearly Constrained Conditions)

  • 신호섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.101-107
    • /
    • 2011
  • 본 논문에서는 적응 배열 안테나 시스템에서 간섭 및 재밍 신호를 제거하기 위해서 최적 가중 벡터를 연구하였다. 최적 가중 벡터는 선형 제한 조건에서 최소 분산 알고리즘과 비용함수를 적용시켜 구하였고, 목표물의 신호를 정확히 추정하였다. 적응 배열 안테나 시스템은 간섭 및 재머전력을 감소시키고 신호대 잡음비를 향상시키는 시스템이다. 적응 배열 안테나 시스템은 각 안테나 배열 소자의 출력이 탭(Tap)을 거쳐 지연되고 각 탭에 복소 가중치가 곱해져서 최종적으로 하나의 복합신호를 만든다. 최적의 가중치를 구하기 위해서 본 논문에서는 입력 공분산 행렬의 최적 가중벡터를 이용하였다. 본 논문에서 제안된 알고리즘으로 모의 실험한 결과 분해능은 $3^{\circ}$이하로 향상되었으며 부엽은 약 10 dB 감소하였음을 입증하였다.

IS-2000 1X 신호 환경하에서의 고유공간 방법에 근간한 그래디언트 온-오프 빔평성 알고리즘 (Gradient On-Off Beamforming Algorithm Based On Eigen-Space Method For a Smart Antenna In IS-2000 1X Signal Environment)

  • 이정자;이원철;최승원
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.949-957
    • /
    • 2003
  • 본 논문은 이동통신 환경하에서 각도퍼짐(Angle Spread)이 증가하여도 우수한 성능을 유지하는 그래디언트 온-오프 빔형성 알고리즘을 제안한다. 제안된 방법은 수신 벡터신호의 자기상관행렬의 최대 고유치에 대응하는 고유벡터를 이용하되 상대적으로 큰 고유치에 대응하는 2개 고유벡터를 이용하여 다이버시티 이득을 얻음으로써 하나의 고유벡터 하나만 이용하는 방법[1]보다 우수한 성능을 나타난다. 본 제안된 방법을 IS-2000 1X신호환경에서 모의실험 결과 각도퍼짐이 증가하여도 기존의 하나의 고유벡터 하나를 사용하는 알고리즘보다 성능이 우수함을 확인 하였다.

정상운전시 상태 및 제어백터 가변을 고려한 원자력 발전설비의 최적제어 (Optimal Control of Nuclear Power Plant under Considering State and Control Vector in Normal Operation)

  • 김동화
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제8권4호
    • /
    • pp.63-69
    • /
    • 1994
  • 본 논문에서는 원자력 발전소 정상 운전시 제어 및 상태벡터 가변을 고려한 최적제어 문제가 연구되었다. 제어기 설계시 제어 및 상태벡터가 변하는 경우를 고려하여 제어기를 구성하고 운전중 상태 및 제어벡터 가변에 따라 변하는 제어기의 최적이득을 정한정 및 양한정 행렬을 이용해 구함으로서 운전중의 부하변화 및 외란에 대해 실질적인 최적제어가 되도록 하였다. 시뮬레이션 결과 정상상태의 부하변화에 대해서는 제어목적에 맞게 잘 추종하고 있었고 원자로 입·출구 및 가압기 계통의 외란에 대해서는 정상상태시의 부하변화와 같은 응답특성을 갖으나 적은 외란에 대해서도 부하가 크게 변하는 회과를 갖는 응답특성을 보이고 있어 외란이 시스템 전반에 미치는 영향이 매우 큼을 보이고 있다.

  • PDF

전화 음성 인식을 위한 특징 추출 방법 비교 (Comparison of Feature Extraction Methods for the Telephone Speech Recognition)

  • 전원석;신원호;김원구;이충용;윤대희
    • 한국음향학회지
    • /
    • 제17권7호
    • /
    • pp.42-49
    • /
    • 1998
  • 본 논문에서는 전화망 환경에서 음성 인식 성능을 개선하기 위한 특징 벡터 추출 단계에서의 처리 방법들을 연구하였다. 먼저, 고립 단어 인식 시스템에서 채널 왜곡 보상 방 법들을 단어 모델과 문맥 독립 음소 모델에 대하여 인식 실험을 하였다. 켑스트럼 평균 차 감법, RASTA 처리, 켑스트럼-시간 행렬을 실험하였으며, 인식 모델에 따른 각 알고리즘의 성능을 비교하였다. 둘째로, 문맥 독립 음소 모델을 이용한 인식 시스템의 성능 향상을 위하 여 정적 특징 벡터에 대하여 주성분 분석 방법(principal component analysis)과 선형 판별 분석(linear discriminant analysis)과 같은 선형 변환 방법을 적용하여 분별력이 높은 벡터 공간으로 변환함으로써 인식 성능을 향상시켰다. 또한 선형 변환 방법을 켑스트럼 평균 차 감법과 결합하여 더욱 뛰어난 성능을 보여주었다.

  • PDF

하드웨어 구현에 적합한 HEVC 의 CU 단위 율 및 왜곡 예측 방법 (A Rate and Distortion Estimation Scheme for HEVC Hardware Implementation)

  • 이범식;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.15-17
    • /
    • 2014
  • 본 논문에서는 하드웨어의 제한된 자원을 이용하여 HEVC 코덱을 구현할 때 DCT 와 엔트로피 부호화를 사용하지 않고 율 및 왜곡값을 예측하여 고효율의 부호화를 수행하는 방법에 대하여 제안한다. HEVC 는 기존의 부호화기에 비하여 계층적 부호화 구조와 함께 큰 블록 크기를 갖는 DCT 와 엔트로피 부호화를 반복적으로 수행하기 때문에 하드웨어 구현 시 그 복잡도가 매우 크게 증가한다. 먼저 DCT 는 하다마드변환 행렬과 또 다른 정규 직교 변환 행렬의 곱으로 표현될 수 있는 성질을 이용하여 부호화 변환 시 생성된 하드마드변환 행렬에 저복잡도의 정규 직교 변환 행렬을 곱하여 DCT 변환 계수를 생성한 후 변환 및 양자화를 수행한다. 왜곡값의 경우, 이 때 생성된 양자화 계수와 변환 계수 간의 차이를 변환도메인에서 제곱합을 이용하여 계산하여 역변환을 생략함으로써 복잡도를 감소시킬 수 있다. 또한 텍스처에 대한 비트율 예측은 각 CU 블록내의 양자화 계수의 수를 더하여 계산하여 엔트로피를 수행하지 않고 예측할 수 있다. 그리고 비 텍스처에 대한 비트율 예측의 경우 움직임벡터의 비트에 대한 Pseudo CABAC 코드를 수행하여 예측할 수 있다. 이러한 저 복잡도의 텍스처 및 비텍스처 비트와 왜곡을 예측함으로써 하다마드변환만을 이용하여 부호화하였을 때에 비해 최대 33%의 비트율 감소를 얻을 수 있었다.

  • PDF