• 제목/요약/키워드: Gram-Schmidt Orthogonalization

검색결과 31건 처리시간 0.021초

Gram-Schmidt 직교화를 이용한 LIFS 영상 부호화법에 관한 연구 -부호화 고속 알고리즘- (A Study on LIFS Image Coding via Gram-Schmidt Orthogonalization - Fast Coding Algorithm -)

  • 유현배
    • 한국산학기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.96-101
    • /
    • 2003
  • 최근, 새로운 영상 부호화로서 프랙탈 부호화가 높은 압축률의 가능성으로 폭넓게 연구되고 있다. 프랙탈 부호화는 초기에 흑백 영상과 선영상의 압축 방식으로서 검토되었다. 더욱이 Jacquin은 프랙탈 변환(LIFS)을 제안하여 프랙탈 부호화를 농담 영상으로 확장하였다. 현재, Gram-Schmidt 직교화 방식을 이용한 YTKT의 LIFS방식 등은 정지 영상 압축의 국제표준 방식인 JPEG와 경합이 가능할 정도의 압축률이 얻어졌다. 본 연구에서는 YTKT방식의 직교화 연산 알고리즘의 연산량을 크게 삭감할 수 있는 방법을 제안한다.

  • PDF

ORTHOGONALIZATION PROCESS USING SYSTEMS

  • Yi, Su-Cheol
    • East Asian mathematical journal
    • /
    • 제15권2호
    • /
    • pp.345-354
    • /
    • 1999
  • Orthogonalization can be done by the well known Gram-Schmidt process or by using Householder transformations. In this paper, we introduced an alternative process using linear systems.

  • PDF

직교화 기법을 이용한 앙상블 경험적 모드 분해법의 고유 모드 함수와 모드 직교성 (Intrinsic Mode Function and its Orthogonality of the Ensemble Empirical Mode Decomposition Using Orthogonalization Method)

  • 손수덕;하준홍;비자야 P. 포크렐;이승재
    • 한국공간구조학회논문집
    • /
    • 제19권2호
    • /
    • pp.101-108
    • /
    • 2019
  • In this paper, the characteristic of intrinsic mode function(IMF) and its orthogonalization of ensemble empirical mode decomposition(EEMD), which is often used in the analysis of the non-linear or non-stationary signal, has been studied. In the decomposition process, the orthogonal IMF of EEMD was obtained by applying the Gram-Schmidt(G-S) orthogonalization method, and was compared with the IMF of orthogonal EMD(OEMD). Two signals for comparison analysis are adopted as the analytical test function and El Centro seismic wave. These target signals were compared by calculating the index of orthogonality(IO) and the spectral energy of the IMF. As a result of the analysis, an IMF with a high IO was obtained by GSO method, and the orthogonal EEMD using white noise was decomposed into orthogonal IMF with energy closer to the original signal than conventional OEMD.

MMSE based Wiener-Hopf Equation

  • Cho, Juphil;Lee, Il Kyu;Cha, Jae Sang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제4권1호
    • /
    • pp.18-22
    • /
    • 2012
  • In this paper, we propose an equivalent Wiener-Hopf equation. The proposed algorithm can obtain the weight vector of a TDL(tapped-delay-line) filter and the error simultaneously if the inputs are orthogonal to each other. The equivalent Wiener-Hopf equation was analyzed theoretically based on the MMSE(minimum mean square error) method. The results present that the proposed algorithm is equivalent to original Wiener-Hopf equation. In conclusion, our method can find the coefficient of the TDL (tapped-delay-line) filter where a lattice filter is used, and also when the process of Gram-Schmidt orthogonalization is used. Furthermore, a new cost function is suggested which may facilitate research in the adaptive signal processing area.

Gram-Schmidt 직교화를 이용한 다중 워터마킹 (Multiple Watermarking Using Gram-Schmidt Orthogonal Processing)

  • 오윤희;강현호;박지환
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.703-710
    • /
    • 2001
  • 본 논문에서는 영상의 저작권 보호를 위하여 하나의 컨텐츠에 복수개의 서로 다른 워터마크를 삽입하는 다중 워터마킹(multiple watermarking)에 대하여 고찰한다. 대역확산(spread spectrum)을 이용한 다중 워터마킹에서 워터마크 삽입시 사용되는 키 사이의 직교성(orthogonality)이 유지되어야 삽입된 워터마크의 정확한 추출이 가능하게 된다. 랜덤계열 사이의 직교성을 유지하기 위하여 Gram-schmidt 직교화를 이용하여 워터마크를 삽입하는 방식을 제안한다. 제안 방식은 삽입된 워터마크를 정확하게 추출할 수 있을 뿐 아니라, 가우시안 노이즈 추가, 히스토그램 평활화, 감마 보정, 샤프닝, 명도/대비조정 등의 다양한 공격에 대하여 강인함을 보인다.

  • PDF

Gram-Schmidt 직교화를 이용한 다중 워터마킹 기법 (Multiple Watermarking Using Gram- Schmidt Orthogonalization)

  • 오윤희;이혜주;박지환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.157-160
    • /
    • 2000
  • 다중 워터마킹은 하나의 컨텐츠에 2개 이상의 다른 워터마크를 삽입하는 것으로 각 워터마크는 유일한 키로 정확하게 추출할 수 있어야 한다. 대역확산법(spread spectrum)을 이용한 다중 워터마킹은 삽입되는 워터마크간의 직교성(orthogonality)이 제공되어야 삽입된 워터마크들의 정확한 추출이 가능하다. 랜덤계열과 Hadamard 계열을 이용한 기존의 방법은 직교성이 보장되지 않기 때문에 워터마크가 정확히 추출되지 않은 문제가 발생한다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 이용하여 직교화시킨 후, 직교화 된 랜덤계열로 워터마크를 삽입하여 정확한 추출이 가능한 방법을 제안하였다.

  • PDF

능동 소오나에서 에스컬레이터 알고리즘을 이용한 잔향음 제거 기법 (A Reverberation Cancellation Method Using the Escalator Algorithm in Active Sonar)

  • 박경주;김수언;유경렬;나정열
    • 한국음향학회지
    • /
    • 제20권6호
    • /
    • pp.17-25
    • /
    • 2001
  • 기존의 적응형 잡음제거 기법을 적용하여 잔향음의 영향을 제거하는 경우, 수렴속도, 추적기능, 수치적 안전성, 표적신호와 잔향음 신호간의 상대적인 주파수 특성, 그리고 표적속도 등의 상호 배반적인 요인에 의하여 그 성능이 달라진다. 본 논문에서는 수렴속도, 연산량 그리고 검출능력 등의 요구조건들을 상호 보완하는 적응형 잔향음 제거 기법을 제안하였다. 본 논문에서 제안한 기법은 변환영역에서 동작하도록 설계하였으며, Gram-schmidt 직교화 과정을 적용하였고, 이를 에스컬레이터 알고리즘으로 구현하였다. 먼저 변환영역 알고리즘을 사용함으로써 수렴속도와 수치적 안전성 혹은 연산량 측면에서의 성능향상을 유도할 수 있다. 제안된 잔향음 제거 기법을 삼척시 연안에서 실측한 자료에 적용하여 그 성능을 검증하였다. 모의실험을 통하여 제안된 기법이 잔향음 신호에 근접한 주파수 대역의 표적신호를 보존하고, 정지표적과 이동표적에 대해서도 성능의 변화가 상대적으로 적으면서 효율적으로 잔향음을 제거한다는 사실을 확인하였다.

  • PDF

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.88-93
    • /
    • 1999
  • 선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

  • PDF

A Novel Equivalent Wiener-Hopf Equation with TDL coefficient in Lattice Structure

  • Cho, Ju-Phil;Ahn, Bong-Man;Hwang, Jee-Won
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.500-504
    • /
    • 2011
  • In this paper, we propose an equivalent Wiener-Hopf equation. The proposed algorithm can obtain the weight vector of a TDL(tapped-delay-line) filter and the error simultaneously if the inputs are orthogonal to each other. The equivalent Wiener-Hopf equation was analyzed theoretically based on the MMSE(minimum mean square error) method. The results present that the proposed algorithm is equivalent to original Wiener-Hopf equation. The new algorithm was applied into the identification of an unknown system for evaluating the performance of the proposed method. We compared the Wiener-Hopf solution with the equivalent Wiener-Hopf solution. The simulation results were similar to those obtained in the theoretical analysis. In conclusion, our method can find the coefficient of the TDL (tapped-delay-line) filter where a lattice filter is used, and also when the process of Gram-Schmidt orthogonalization is used. Furthermore, a new cost function is suggested which may facilitate research in the adaptive signal processing area.

응용시스템에 강건한 Wiener-Hopf 방정식 (Wiener-Hopf Equation with Robustness to Application System)

  • 조주필;이일규;차재상
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.245-249
    • /
    • 2011
  • 본 논문에서 등가의 Wiener-Hopf 공식을 제안한다. 제안된 알고리듬은 입력신호들이 직교하는 경우 TDL 필터의 가중치 벡터와 오차를 동시에 가질 수 있게 된다. 등가의 Wiener-Hopf 방정식은 최소 평균 자승 오차 방식에 근여 이론적으로 분석이 되었다. 제안된 알고리듬의 성능 결과는 원래 Wiener-Hopf 방정식의 성능과 동일함을 확인할 수 있다. 결론적으로 제안된 방식은 격자 필터가 적용되는 경우 TDL 필터 계수를 가지게 된다. 게다가 새로운 비용함수가 제안되어 더욱 우수한 적응신호처리 분야에서의 발전을 보일 것으로 기대된다.