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

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

비최소 위상 시스템의 역변환 문제에 대한 실험적 고찰 (An experimental study on an inverse problem of a non-minimum phase system)

  • 노경래;이상권
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.147-150
    • /
    • 2001
  • 본 논문은 비최소 위상을 가지는 시스템에 대한 역변환 문제를 실험적으로 고찰, 연구하였다. 일반적으로 선형적이고 인과적인 시스템의 입$cdot$ 출력관계는 행렬형태로 공식화할 수 있다. 최소위상(minimum phase) 시스템의 시스템행렬은 항상 역행렬이 존재하며 안정적이지만 비최소 위상(non-minimum phase)시스템의 시스템행렬은 근사특이(near-singular)행렬 또는 특이(singular) 행렬이므로 불량조건(ill-conditioning)이 발생하고 역변환이 존재할 수 없다. 비최소 위상 시스템의 역변환 문제는 다른 과정을 포함하지 않고서는 인과적이고 안정적인 역변환 필터를 가질 수 없다. 따라서 역변환 필터의 구현을 위해 SVD(singular value decomposition)를 이용하였다. 비최소 위상 시스템인 경우 시스템행렬은 하나이상의 매우 작은 특이 값을 가지며 이것은 시스템의 위상정보를 가진다. 이 성질을 이용하여 시스템의 근사적인 역변환 필터를 구현하고 비최소 위상을 갖는 외팔보에 대해 실험적으로 검증하였다.

  • PDF

블록 암호 알고리즘에서 선형변환 행렬식의 MDS 코드 생성 확인 알고리즘 (MDS code Confirmation Algorithms of Linear Transformation Matrix in Block Cipher Algorithms)

  • 윤성훈;박창수;조경연
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.216-219
    • /
    • 2002
  • 정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 중요한 문제로 대두되면서 여러 종류의 암호 알고리즘이 개발되어 활용되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호 알고리즘에서는 확산선형변환 행렬을 사용하여 안전성을 높이고 있다. 확산선형변환 행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 선형 공격과 차분 공격에 강한 특성을 보인다. 본 논문에서는 선형변환 행렬이 MDS 코드를 생성하는 가를 판단하는 새로운 알고리즘을 제안한다. 입력 코드는 GF(2/sub□/)상의 원소들로 구성되며, 원소를 변수로 해석하여, 변수를 소거시키면서 선형변환행렬이 MDS 코드를 생성하는 가를 판단한다. 본 논문에서 제안한 알고리즘은 종래의 모든 정방 부분행렬이 정칙인가를 판단하는 알고리즘과 비교하여 연산 수행 시간을 크게 줄였다.

  • PDF

고속 리버스 자켓 변환과 그의 응용 (Fast Reverse Jacket Transform and Its Application)

  • 이승래;성굉모
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1250-1256
    • /
    • 2001
  • 개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

  • PDF

유비쿼터스 환경의 디스플레이를 위한 실시간 기하보정 (Real-time Geometric Calibration for Omni-Display in Ubiquitous Computing)

  • 경동욱;임헌규;정기철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.871-873
    • /
    • 2005
  • 최근 프로젝터를 기반으로 사용자가 원하는 위치에 영상을 제공하기 위한 많은 연구가 진행중에 있다. 프로젝터는 투사 방향이 정확하지 않으면 영상왜곡이 발생되며, 영상왜곡은 일반적으로 기하보정 변환행렬을 사용하여 보정한다. 기존의 연구는 선행작업으로 그물형태의 점을 투사하거나 또는 특정 마커를 설치해서 기하보정 변환행렬을 계산한다. 이 방법들은 투사방향이 변화될 때 마다 선행작업을 요구하므로 실시간 기하보정을 수행할 수 없다. 본 논문은 투사방향이 변화될 때에도 기하보정 변환행렬을 동시에 계산하여 보정된 영상을 제공하는 실시간 기하보정 시스템을 제안한다. 우리의 시스템은 웹카메라를 사용하여 실시간으로 기하보정 변환행렬을 계산하여, 다이렉트쇼(Directshow) 기술을 사용하여 동영상 프레임을 추출하고, 추출된 프레임이미지를 기하보정 변환행렬을 사용하여 워핑(warping) 함으로써 수행한다.

  • 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

다중회귀분석법을 이용한 스튜디오형 디지털 카메라 칼라 보정 (Studio Digital Camera Characterization by Using Multiple Regression analysis Method)

  • 윤창락;조맹섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.395-397
    • /
    • 1999
  • 디지털 카메라에 의해 획득된 RGB 칼라 신호는 디지털 카메라의 하드웨어적인 특성에 따라 서로 다른 값을 가지는 장비 의존적(Device Dependent) 특성을 가지며, 칼라 운영 시스템(CMS; Color Management System)이 프로파일 연결 칼라 공간(PCS:Profile Connection Space)으로 사용하는 CIE XYZ 칼라 공간에 대해 비선형적인 특성을 가진다. 본 논문에서는 디지털 카메라의 RGB 칼라 신호를 장비 독립적(Device Independent)인 CIE XYZ 칼라 공간으로 변환하는 변환 행렬을 구하는 방법을 제안한다. 변환 행렬은 비선형 다항식을 이용하여 3$\times$m의 변환 행렬을 구하고, 실험에 사용되는 칼라 샘플의 수에 따른 일반화(Generalization) 성능을 평가한다.

  • PDF

엘레멘트 인버스 재킷 변환과 유사한 DFT의 새로운 희소 행렬 분해 (A New Sparse Matrix Analysis of DFT Similar to Element Inverse Jacket Transform)

  • 이광재;박대철;이문호;최승제
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.440-446
    • /
    • 2007
  • 본 논문은 엘레멘트 인버스 처리에 근거한 재킷 변환을 통한 DFT 행렬의 새로운 표현을 다룬다. DFT 행렬의 역을 단지 재킷 변환의 소행렬 분해에 따라 표현하며 이러한 결과는 DFT 행렬의 역이 단지 이의 희소 행렬과 치환 행렬에만 관련됨을 보여준다. 재킷 행렬을 통한 DFT 행렬의 분해는 블록 변조 특성을 나타내는 강한 기하 구조를 갖는다. 이는 재킷 행렬을 통해 분해된 DFT 행렬은 블록 변조 과정으로 해석할 수 있음을 의미한다.

어라운드뷰 시스템을 위한 자동 호모그래피 변환 방법 (Automatic Homography Transformation Method for Around View System)

  • 천승환;장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.294-297
    • /
    • 2013
  • 기존 연구에서의 어라운드뷰 모니터링 시스템은 차량에 설치하는 과정에서 호모그래피 행렬 획득 시 평균점을 이용한 호모그래피 변환 방법을 사용했으나, 영상의 흐릿함과 어긋난 매핑을 개선하기 위해 전체점을 이용한 호모그래피 변환 방법이 제안되어 사용되었다. 하지만 전체점을 이용한 호모그래피 변환 방법은 수동적으로 호모그래피 행렬을 획득해야 한다. 그러나 호모그래피 행렬 획득 과정을 자동화한다면 전체점을 이용한 호모그래피 변환 방법이 가진 장점을 모두 살리면서 어라운드뷰 모니터링 시스템을 차량에 설치하는 과정이 단순해진다. 본 논문에서는 차량의 전 후방 및 좌 우측에 장착된 4대의 카메라를 입력받아 카메라 보정 및 호모그래피 변환 측정 과정을 거쳐 차량 주변 상황을 한눈에 보여주는 어라운드뷰 모니터링 시스템 중 호모그래피 변환 측정 과정을 자동화하여 전체 어라운드뷰 모니터링 시스템을 단순화하는 자동 호모그래피 변환 방법을 설명한다. 또한 제안하는 자동 호모그래피 변환 방법을 이용하여 자동화된 어라운드뷰 모니터링 시스템의 구현 가능성을 검증한다.

  • PDF

해밀톤 행렬의 성질을 이용한 지정된 디스크내의 극 배치법 (A Pole Assignment in a Specified Disk by using Hamiltonian Properties)

  • Van Giap Nguyen;Hwan-Seong Kim;Sang-Bong Kim
    • 제어로봇시스템학회논문지
    • /
    • 제4권6호
    • /
    • pp.707-712
    • /
    • 1998
  • 본 논문에서는 선형 시불변 시스템에 대해 상태되먹임을 이용한 폐루프계의 지정된 영역내의 극배치법을 제안한다. 본 제안된 기법은 해밀톤 행렬의 하중행렬 Q의 설정에 의해 지정된 영역 (α중심, γ반경)내에 극배치가 가능함을 보인다. 먼저, Gershgorin의 이론을 적용하기 위해 해밀톤 행렬을 등가 변환시킨 후 행렬의 각 계수를 α와 γ의 관계를 이용하여 유도한다. 위의 관계를 만족하는 해밀톤 행렬의 각 하중행렬과 변환행렬을 이용하여 폐루프계의 상태되먹임 제어칙을 구한다. 또한 본 기법은 해밀톤 행렬과 최적제어와의 관계를 지니고 있으므로 얻어진 폐루프계는 최적제어법에서와 동일한 강인함을 가지게 된다. 끝으로 예제를 통하여 지정된 영역내의 극배치가 이루어짐을 보인다.

  • PDF

기하 공차의 수학적 표현

  • 박상호;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.531-534
    • /
    • 1995
  • 기계부품의 설계는 공차정보를 포함한다. 이러한 공차정보는 그것의 특성에 따라 실제 부품에 속한 형상이 놓여야 할 공차영역으로 표현되고, 필요하다면, 각 공차간의 관계 도 포함하여야 한다. 기하 공차는 데이팀을 기준 좌표계로 하여 형상, 자세 및 위치를 구 속하며 이러한 관계는 변환 행렬로 표현할수 있다. 특히 이들 변환 행렬의 미소한 변화 를 나타내는 미소 변환 행렬은 각 좌표계간의 공차의 전파를 용이하게 한다. 이러한 표 현방법은 형상 모델링 시스템이나 공차에 관련된 문제에 쉽게 적용할 수 있다.