• 제목/요약/키워드: Gram Schmidt 변환

검색결과 6건 처리시간 0.022초

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

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

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

  • PDF

K번째 최근접 표본 재추출 방법에 의한 일 강우량의 추계학적 분해에 대한 연구 (Stochastic disaggregation of daily rainfall based on K-Nearest neighbor resampling method)

  • 박희성;정건희
    • 한국수자원학회논문집
    • /
    • 제49권4호
    • /
    • pp.283-291
    • /
    • 2016
  • 산업의 발전에 따라 기반시설 및 인구 등이 대도시에 밀집되어, 도시홍수방어는 인명피해 뿐만 아니라 재산피해 저감 차원에서도 매우 중요한 문제가 되었다. 요즘은 이러한 도시유역의 유출해석을 보다 정확하게 하기 위해 시강우나 분단위의 강우자료를 활용하고 있다. 하지만 기후변화 시나리오와 같은 미래 강우시나리오는 현재 일단위 수준으로 제공되므로 미래 강우에 대한 확률빈도 해석에 제한이 있다. 이에 본 연구에서는 추계학적 기법을 이용해 일강우 자료를 시강우 자료로 분해하고자 하였다. 일자료를 시자료로 분해하기 위해 과거 시강우 자료를 기반으로 Gram Schmidt 변환과 K개의 최근접 표본 중 하나를 재추출하는 비모수적인 기법(KNNR)을 적용하였다. 이 방법은 연유출량을 월유출량으로 분해하기 위해 개발된 것이다. 하지만 강우자료는 유출량 자료와 달리 확률밀도가 작아 일강우를 시강우로 분해하는 데 직접 적용하는 경우 결과가 실제와 유사한 통계 패턴을 갖는다고 보기 어려웠다. 이를 보완하기 위해 본 연구에서는 분해하고자 하는 일자의 전일과 후일을 포함한 3일 강우패턴을 7개로 구분하고 동일 패턴을 가진 자료들만 분해에 이용하도록 하여 강우자료에 대한 적용성을 높였다. 과거 52년간의 서울기상관측소 시강우 자료를 이용하여 강우자료의 분해에 대한 결과를 분석한 결과, 분해된 시강우 자료가 관측된 시강우자료와 통계적으로 매우 유사한 것을 확인하였다. 향후 기후변화자료의 시강우 분해 등에 활용하여 보다 정확한 도시유출에 대한 빈도해석 등에 적용할 수 있을 것으로 판단된다.

압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구 (Blocking artifacts reduction for improving visual quality of highly compressed images)

  • 이주홍;김민구;정제창;최병욱
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1677-1690
    • /
    • 1997
  • 블록 변환 부호화는 가장 널리 사용되고 있는 영상 압축의 한 방법이다. 한 예로 이산 여현 부호화는 MPEG-1, MPEG-2, JPEG, H.261과 같은 국제 표준에서 널리 사용되고 있다. 이러한 블록 단위의 변환 부호화에서, 특히 압축률이 높은 응용 분양에서는 그 변환 계수들의 양자화 에러가 커져 블록의 경계면을 따라 소위 블로킹 현상이 발생하여 화질 열화의 원인이 되고 있다. 본 논문에서는 고능률 변환 부호화 영상 압축에 있어서의 새로운 블록킹 현상 제거 기법을 제안한다. 블록킹 현상을 제거하기 위해, 수신측에서 복원된 영상에 블록단위로 적절한 보상항을 더하여 경계면의 불연속성을 감소시키고자 한다. 이때의 보상항은 경계면에서 직교인 28개의 기저영상의 선형 결합으로 이루어지는데, 이 28개의 경계 직교 기저 영상들을 구하기 위해, 블록 경계면 화소값들이 각각 선형 독립인 28개의 DCT 커널 함수들에 Gram-Schmidt 방법을 적용한다. 또한 제안된 방법을 적용할 때 윤곽선이 흐려지는 것을 방지하기 위해 블록 불연속 임계치를 정의하여 적응적으로 제안된 방식을 적용한다. 또, 압축률의 변화에 따른 블록킹 현상의 효과적 제거를 위해 필요한 기저 영상의 개수를 고찰한다.

  • PDF

저작권 보호를 위한 다중 워터마킹 기술 (Multiple Watermarking Technique for Copyright Protection)

  • 오윤희;박지환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.161-166
    • /
    • 2000
  • 본 논문에서는 영상 데이터의 저작권 보호를 위한 다중 워터마킹 기법을 제안한다. 다중 워터마킹은 하나의 컨텐츠에 복수개의 서로 다른 워터마크를 삽입하는 기법으로 각 워터마크들은 유일한 키로 정확한 추출이 가능해야 한다. 대역확산기법(spread spectrum)을 이용한 다중 워터마킹은 워터마크 삽입시 사용되는 키들간의 직교성(orthogonality)이 보장되어야 추출시 삽입된 워터마크들의 정확한 추출이 가능하게 된다. 따라서, 본 논문에서는 랜덤계열들을 Gram-schmidt 직교화 과정을 수행하여 직교화된 랜덤계열로 워터마크를 삽입하고 추출이 가능한 방법을 제안한다. 또한, 제안기법의 성능을 평가하기 위하여 가우시안 노이즈와 감마변환에 대하여 강인함을 보인다.

  • PDF

입력 신호의 연속적인 직교화를 통한 LMS 알고리즘의 수렴 속도 향상 (Convergence Acceleration of the LMS Algorithm Using Successive Data Orthogonalization)

  • 신현출
    • 대한전자공학회논문지SP
    • /
    • 제45권2호
    • /
    • pp.90-94
    • /
    • 2008
  • 적응 필터의 입력 신호의 상관도 (correlation)가 클 경우 LMS 알고리즘의 수렴 속도는 상당히 느려지게 된다. 본 논문에서는 입력 신호의 상관도가 높은 상황에서 수렴 속도를 향상시킬 수 있는 적응 필터링 알고리즘을 제안한다. 입력 신호에 대하여 직교성을 가지도록 변환을 인위적으로 가하여 LMS 알고리즘의 한계를 극복한다. 제안한 알고리즘의 성능 향상은 시스템식별 모델을 통하여 그 수렴 속도의 개선을 확인하며 또한 시변 환경 하에서 적응 필터의 시변 추적 능력을 통해 보여 진다.