• 제목/요약/키워드: Signal decomposition

검색결과 394건 처리시간 0.023초

순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬 (DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization)

  • 박대철
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.106-112
    • /
    • 2007
  • 본 논문은 순환 행렬 분해에 의한 DCT와 DFT의 고속 계산을 위한 하이브리드 아키텍쳐 알고리듬을 제안한다. DCT-II와 DFT 변환 행렬의 순환 분해는 알고리듬적으로 구현하기가 유사한 구조를 제공하며 이것은 단순히 스위칭 모드의 제어에 의해 공통 아키텍쳐를 사용할 수 있게 한다. 두 변환간의 연계는 행렬 순환 공식에 기초하여 유도되었다. DCT/DFT 행렬 분해를 위한 하이브리드 구조 설계를 가능하도록 생성 행렬, 삼각함수 항등식 과 관계식을 사용하여 유도되었다. DCT/DFT 하이브리드 아키텍쳐를 수용하는 쿨리-투키 유형의 고속처리 아키텍쳐에 대한 데이터 흐름도를 작성하였다. 이 데이터 흐름도로부터 적절한 크기의 N에 대해 제안한 알고리듬의 계산 복잡도는 기존의 고속 DCT 알고리듬과 비교할만하다. 다른 직교변환 계산에 FFT 구조의 다중 모드 사용 확장을 위해 좀더 확장된 연구가 필요하다.

  • PDF

MCC 및 CCC에서의 최적 스택 필터를 위한 병렬 알고리즘 (Parallel Algorithm for Optimal Stack Filters on MCC and CCC)

  • 전병문;정창성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1185-1193
    • /
    • 1999
  • 최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

영상 잡음제거를 위한 개선된 BAMS 필터 (The Improved BAMS Filter for Image Denoising)

  • 우창용;박남천
    • 융합신호처리학회논문지
    • /
    • 제11권4호
    • /
    • pp.270-277
    • /
    • 2010
  • BAMS(Baysian Adaptive Multiresolution Smoother) 필터는 모의실험 없이 Bayes 추정에 기초한 웨이블릿 축소기법에 의해 잡음을 제거하며 따라서 실시간 처리가 가능하다. BAMS 필터에 의한 영상잡음 제거 성능은 웨이블릿 분해 각 대역의 잡음분산에 크게 의존한다. 기존의 BAMS 필터는 웨이블릿 분해의 고주파 대역에서 사분위 통계량을 이용하여 잡음분산을 추정하여 잡음을 제거하였다. 본 논문에서는 영상신호의 중간대역을 포함한 잡음제거를 위해 변형된 사분위 통계량 및 모노토닉 변환으로 중간대역 잡음편차 추정하고 이를 이용해서 중간대역 및 고주파 대역의 영상잡음을 제거한 결과 중간대역의 잡음을 제거하므로 약 2[dB]정도의 PSNR이 증가하였으며 잡음편차가 작은 영상의 잡음제거에서도 효과가 있었다.

특이 벡터 영역에서 디지털 영상 워터마킹 방법 (Digital Image Watermarking Scheme in the Singular Vector Domain)

  • 이적식
    • 융합신호처리학회논문지
    • /
    • 제16권4호
    • /
    • pp.122-128
    • /
    • 2015
  • 멀티미디어 정보들이 인터넷 공간에 확산됨에 따라서 원래 정보 소유자의 권리 보호와 원본 증명 등의 문제가 대두되고 있다. DCT, DFT, DWT 등의 여러 영상 변환들을 이용하여 소유권의 징표로 워터마크를 원본 영상에 삽입하는 방법을 많이 사용하였으나, 보다 최근에는 수치해석 분야에 많이 쓰이는 SVD(Singular Value Decomposition) 방법을 부가적으로 사용하고 있다. 본 논문에서는 SVD의 특이 벡터와 동시에 Gabor 코사인과 사인 변환을 이용하여 디지털 표지 영상에 워터마크를 삽입하고 추출하는 방법을 제안한다. 워터마크가 삽입된 영상에 잡음, 공간 변형, 필터링, 압축 등의 공격을 가한 후, GCST-SVD의 워터마크 추출 알고리즘을 적용한다. 워터마킹 성능을 평가하기 위해서 삽입한 워터마크와 추출한 워터마크 사이의 유사성 척도로써 정규화한 상관계수값을 측정한다. 또한 추출한 워터마크 영상으로부터 시각적으로 직접 원본 워터마크인지를 판단한다. 가장 낮은 수직 교류 주파수 대역에 워터마크를 삽입한 실험으로부터 SVD의 특이 벡터를 이용한 워터마킹 방법은 대부분 공격에서 0.9이상의 큰 상관값과 삽입한 워터마크의 특징들을 시각적으로 파악할 수 있었다.

산화철 나노입자의 크기에 따른 강자성 공명 신호의 선폭 특성 (Size Dependence of FMR Linewidth in Iron Oxide Nanoparticles)

  • 김동영;윤석수
    • 한국자기학회지
    • /
    • 제24권1호
    • /
    • pp.11-17
    • /
    • 2014
  • 본 연구에서는 열 분해법으로 크기가 각각 D=4.67 nm, 5.64 nm 및 6.34 nm인 균일한 산화철 나노입자를 제조하여 강자성 공명 신호를 측정하였다. 측정된 강자성 공명 신호는 입자의 부피가 로그 정규 확률 분포를 갖는 초상자성 나노입자에 대하여 계산한 결과와 비교 분석하였다. 강자성 공명 신호의 선폭은 나노입자의 크기가 증가함에 따라 넓어졌으며, tanh($V^2$)에 비례하는 특성을 보였다. 이러한 나노입자의 크기에 따른 선폭 증가는 나노입자들 표면에 분포하는 표면 스핀과 결정 이방성 특성을 갖는 내부 스핀들에 의한 두 가지 강자성 공명 신호의 중첩에 기인함을 알 수 있었다.

잡음 파워 스펙트럼 밀도 추정을 이용한 서로소 배열과 프로퍼게이터 기법 기반의 향상된 도래각 추정 기법 (Improved Direction of Arrival Estimation Based on Coprime Array and Propagator Method by Noise Power Spectral Density Estimation)

  • 변부근;유도식
    • 한국항행학회논문지
    • /
    • 제20권4호
    • /
    • pp.367-373
    • /
    • 2016
  • 우리는 도래각 (DoA; direction of arrival) 추정 방법 중 하나인 서로소 배열 기반의 프로퍼게이터 방법을 개선시키는 알고리즘을 제안한다. 서로소 배열 기반의 프로퍼게이터 방법은 특이값 분해없이 도래각을 추정하는 방법으로 서로소 배열 기반의 MUSIC에 비하여 현저히 낮은 복잡도를 지녔으나, 다소 저하된 도래각 추정 성능을 보인다. 우리는 이러한 성능 저하의 원인 중 하나로 잡음의 파워 스펙트럼 밀도를 포함하고 있는 신호의 자기상관행렬의 대각 성분이 사용되고 있지 않음에 있음을 파악하고, 잡음의 파워 스펙트럼 밀도가 장기간에 걸쳐 추정이 가능하다는 사실에 착안하여 신호의 자기상관행렬의 대각 성분을 사용하는 도래각 추정 방법을 제안한다. 우리는 시뮬레이션을 통해 우리가 제안한 방법이 기존의 서로소 배열 기반의 프로퍼게이터 방법보다 연산량을 4배정도 증가시키지만 탐지확률 95% 기준 하에 신호대 잡음비를 1.5dB, 도래각 분해능을 $0.7^{\circ}$ 만큼 개선시켜 그 성능이 서로소 배열 기반의 MUSIC에 보다 근접함을 관찰한다.

연산량 감소를 위한 2D MUSIC 알고리즘 설계 (Design of 2D MUSIC Algorithm to Reduce Computational Burden)

  • 최윤섭;진미현;최헌호;이상정;박찬식
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1077-1083
    • /
    • 2012
  • GNSS의 재밍에 대응하는 기법은 입사되는 재밍 전력을 억제하는 항재밍 기법과 재밍신호원의 위치를 찾아내는 재머위치결정 기법이 주로 사용된다. 두 방법 모두 재밍신호의 방향을 탐지해야 하며 일반적으로 대표적인 도래각 결정알고리즘인 MUSIC이 사용된다. 그러나 MUSIC은 높은 분해능을 가짐에도 불구하고 모든 후보각에 대한 검색을 수행하므로 검색시간이 길다는 단점이 있다. 본 논문에서는 MUSIC의 목적함수를 Cholesky 분해를 이용하여 제곱 항들의 합 형태로 나타내고, 목적함수 계산 도중 일부의 합이 이미 기존의 최소값 보다 크면 계산을 중단함으로써 검색속도를 향상시키는 새로운 알고리즘을 제안하였다. 제안한 알고리즘의 동작은 소프트웨어 기반의 모의실험을 통하여 검증하였으며 기존 MUSIC 알고리즘과 비교하여 도래각 추정 성능은 같으나 검색속도가 최대 1.15배 향상됨을 확인하였다.

Hilbert-Huang변환을 이용한 교각시스템의 손상위치 추정기법 (Damage Detection for Bridge Pier System Using filbert-Huang Transom Technique)

  • 윤정방;심성한;장신애
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 춘계 학술발표회 논문집
    • /
    • pp.159-168
    • /
    • 2002
  • 본 연구에서는 최근에 개발된 Hilbert-Huang 변환(HHT) 기법의 교각시스템에서 손상위치추정을 위한 적용성을 분석하였다. HHT기법으로 시계열의 순간주파수를 분석할 수 있음을 이용하여, 손상에 기인한 비선형 거동이 발생하는 때에 순간주파수의 변화를 분석함으로서, 손상부재와 위치를 추정하는 방법이다. 손상을 입은 교각 시스템에 대하여 수치모의실험을 수행하였는데, 이 때에 주파수가 점차로 증가하는 입력하중을 사용하였다. 연구결과로부터, HHT기법이 한정된 갯수의 가속도센서를 이용하여 계측오차가 포함된 조건하에서도 교각에 발생한 손상위치를 적절히 색출할 수 있다는 것을 알 수 있다.

  • PDF

Synthesis and Characterization of Upconversion Nanoparticles for Cancer Therapy

  • 최승유;김보배;김은비;이승우;전선아;박태정
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.420.2-420.2
    • /
    • 2016
  • Various fields have been paid attention to upconversion nanoparticles (UCNPs) because of its unique optical properties. Moreover, to use the UC luminescent techniques through cell images for identified apoptosis/necrosis of cancer cells have been performed. They have been studied for a versatile biomedical application such as a biosensing tool, or delivery of active forms of medicines inside living cells. UCNPs have distinctive characteristics such as photoluminescence, special emission, low background fluorescence signal and good colloidal stability, which have many advantages compared with the organic dyes and quantum dots. UCNPs have not only a great potential for imaging (UC luminescence) but also therapies (photo-thermal therapy, PTT and photo-dynamic therapy, PDT) in cancer diagnostics. Therefore, we report the enhancement of upconversion red emission in NaYF4:Yb3+,Er3+ nanoparticles, synthesized via solid-state method with the thermal decomposition of trifluoroacetate as precursors and organic solvent at a high boiling point. The UCNPs have an emission in the field of near infrared wavelength, cubic shape and nano-size in length. In this study, we will further investigate it for cancer therapy with NIR optical detection onto the solid substrate.

  • PDF

A New Method to Detect Inner/Outer Race Bearing Fault Using Discrete Wavelet Transform in Frequency-Domain

  • Ghods, Amirhossein;Lee, Hong-Hee
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 추계학술대회 논문집
    • /
    • pp.63-64
    • /
    • 2013
  • Induction motors' faults detection is almost a popular topic among researchers. Monitoring the output of motors is a key factor in detecting these faults. (Short-time) Fourier, (continuous, discrete) wavelet, and extended Park vector transformations are among the methods for fault detection. One major deficiency of these methods is not being able to detect the severity of faults that carry low energy information, e.g. in ball bearing system failure, there is absolutely no way to detect the severity of fault using Fourier or wavelet transformations. In this paper, the authors have applied the Discrete Wavelet Transform (DWT) frequency-domain analysis to detect bearing faults in an induction motor. In other words, in discrete transform which the output signal is decomposed in several steps and frequency resolution increases considerably, the frequency-band analysis is performed and it will be verified that first of all, fault sidebands become more recognizable for detection in higher levels of decomposition, and secondly, the inner race bearing faults turn out easier in these levels; and all these matter because of eliminating the not-required high energy components in lower levels of decomposing.

  • PDF