• 제목/요약/키워드: Mallat 방법

검색결과 12건 처리시간 0.02초

Mallat tree 방법을 이용한 실시간 2-D DWT의 FPGA 구현을 위한 효율적인 메모리 사상 (The Efficient Memory Mapping of FPGA Implemenation for Real-Time 2-D Discrete Wavelet Transform using Mallat tree algorithm)

  • 김왕현;서영호;김종현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.105-108
    • /
    • 2001
  • This paper proposed an efficient memory scheduling method (E$^2$M$^2$) by which the real-time image compression using 2-dimensional discrete wavelet transform(2-D DWT) is possible in an FPGA chip. In this paper, we assumed that the 2-D DWT was performed as the Mallat-tree. After the memory mapping method was proved in software, the memory controller was designed for an commercial SDRAM IC.

  • PDF

영상에서 웨이블렛 기반 로컬 히스토그램 분석을 이용한 에지검출 (Wavelet-Based Edge Detection Using Local Histogram Analysis in Images)

  • 박민준;권민준;김기훈;심한슬;김동욱;임동훈
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.359-371
    • /
    • 2011
  • 영상에서 에지검출은 영상분할 및 물체인식 등을 위한 영상처리의 전처리 과정으로 매우 중요한 단계이다. 본 논문에서는 영상에서 에지검출을 위해 웨이블렛 기반 하에서 로컬 히스토그램 분석을 이용한 새로운 에지검출법을 제안하고자 한다. 지금까지 웨이블렛 기반 에지검출은 수직과 수평성분으로부터 기울기 벡터를 구하고 임계값은 주로 글로벌 히스토그램 임계값 처리를 통하여 구하였다. 본 논문에서는 수직과 수평성분 외에 대각선 성분을 고려하여 기울기 벡터를 구하고 일반적인 영상에 적합한 로컬 히스토그램 임계값처리를 통하여 임계값을 구하였다. 제안된 에지검출법의 성능 평가를 위해 기존의 Sobel 방법, Canny 방법, Scale Multiplication 방법 그리고 Mallat의 웨이블렛 방법 등과 비교하였다. 영상실험 결과 제안된 방법은 잡음이 많고 적음에 관계없이 에지검출이 뛰어난 반면에 Canny 방법과 Sobel 방영은 잡음이 많을수록 급격하게 성능이 떨어짐을 알 수 있었다. 그리고 제안된 방법은 Scale Multiplication 방법과 Mallat 방법보다 좋은 성능을 갖고 있음을 알 수 있었다.

다중 필터링 방법을 이용한 영상의 노이즈 제거 알고리즘 (Noise Reduction Algorithm by using Multiple filtering)

  • 김진겸;김동욱;서영호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.236-237
    • /
    • 2019
  • 본 논문에서는 웨이블릿 기반의 영상의 노이즈 제거 알고리즘을 제안한다. 기존 Mallat Tree 방식의 웨이블릿 변환을 응용한다. 먼저, 다중 필터링 방법을 제시한다. 웨이블릿 영역에서 각 부대역의 에너지를 고려하여 웨이블릿 변환의 에너지 집중 특성을 극대화 시킨다. 노이즈 영상에 제안한 다중 필터링을 적용한다. 일반 영상에서 나올 수 없는 에너지 부대역을 찾고 이를 제거하여 노이즈를 제거한다.

  • PDF

에지 신호에 적응적인 가변 필터를 이용한 MPEG 후처리 시스템에서의 양자화 잡음 제거 (Quantization Noise Reduction in MPEG Postprocessing System Using the Variable Filter Adaptive to Edge Signal)

  • 이석환;허소정;이응주;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.296-306
    • /
    • 2006
  • 본 논문에서는 MPEG 복호 시스템에서 에지 신호에 적응적인 가변 필터를 이용하여 양자화 잡음(quantization noise)을 제거하는 방법을 제안하였다. 제안한 방법에서는 복호화된 영상에서 2D Mallat 웨이블릿 필터를 이용하여 에지맵 (Edge map) 및 국부 계수 최대치(Local Modulus Maxima, LMM)를 구한다. 그리고 에지맵에 따라 필터링 영역이 가변되는 가우시안 저역 통과 필터(Gaussian LPF)를 이용하여 블록간에서의 블록화 현상 (blocking artifact)을 제거한다. 그리고 국부 계수 최대치를 이용하여 2D SAF(signal adaptive filter)를 수행함으로써 블록 내에서의 링잉 현상(ringing artifact)을 제거한다. 제안한 방법의 성능을 평가하기 위한 모의 실험 결과에서 기존의 방법에 비하여 PSNR이 0.04-0.20 dB 정도 향상되었으며, 또한 주관적으로 화질이 우수함을 확인하였다.

  • PDF

DWT을 이용한 의료영상 압축 (Compression of Medical Images Using DWT)

  • 임재동;이상복
    • 한국방사선학회논문지
    • /
    • 제2권2호
    • /
    • pp.11-16
    • /
    • 2008
  • PACS를 구현할 때 가장 어려운 점은 데이터 총량이 방대하다는 것이다. 이러한 이유로 PACS에서는 대용량의 기억장치를 필요로 하고, 동시에 빠른 전송시간이 요구된다. 따라서 PACS에 저장하는 의료영상은 압축이 필요하다. Ingrid Daubechies와 Stephane Mallat 등에 의해 발표된 웨이브릿 변환은 푸리어 변환과 같이 기저 함수들의 집합으로 신호를 분해하는 방법이다. 본 논문에서는 실험 의료영상을 DWT 방법으로 압축하여 효용성을 평가하였다. 실험 결과 $512{\times}512{\times}2^8$ 크기의 입력영상을 4 레벨 DWT 후 저주파영역에 남아 있는 신호를 디스플레이 하는 것이 효율적임을 알 수 있었다. 4 레벨 DWT에 의한 영상의 압축비는 1:16로서 높은 압축비를 가지고 있었으며, 압축결과 압축비는 좋았으나 블록화 현상에 의해 영상에 계단현상이 나타나는 문제점이 있었다.

  • PDF

재귀형 직교 웨이브렛 함수 (Orthogonal Wavelet Construction using Recursive Filter Bank)

  • 도재수
    • 정보처리학회논문지B
    • /
    • 제8B권4호
    • /
    • pp.395-402
    • /
    • 2001
  • 본 논문에서는, 1차원 및 2차원 웨이브렛 함수를 전역통과필터(APF)와 지연기의 병렬접속에 위한 재귀형(IIR) 디지털 필터로 구성하는 방법을 제안한다. Mallat에 의하여 웨이브렛 변환과 필터뱅크가 밀접한 관계에 있다는 것이 알려졌고, 완전 재구성 필터뱅크로부터 웨이브렛 함수를 도출하는 다양한 방법이 알려져 있다. 그러나, 이러한 방법의 대부분은 비재귀형(FIR) 디지털 필터에 근거를 두는 것으로, 재귀형 디지털 필터에 의한 방법은 거의 제안되어 있지 않다. 재귀형 필터를 이용하는 장점은 비재귀형에 비하여 낮은 차수로 표현되는 점이다. 또 직교 웨이브렛 함수를 끌어내기 위한 직교조건을 용이하게 만족시킬 수 있다. 본 논문에서는 웨이브렛 함수에 요구되는 레귤레리티(Regularity)조건을 만족시키기 위하여, 최대 평탄성(Maximally Flat)을 부가한 새로운 1차원 및 2차원 재귀형 웨이브렛 함수의 도출법을 보인다.

  • PDF

Wavelet-Galerkin 방법을 이용한 전자기장 문제의 수치 해석 (Numerical Analysis in Electromagnetic Problem Using Wavelet-Galerkin Method)

  • 조정균;임성기;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 A
    • /
    • pp.174-176
    • /
    • 1997
  • 편미분 방정식의 형태로 나타나는 많은 전자기장 문제들을 유한요소법이나 유한차분법 등의 수치해석적 방법으로 해결하려는 경우 시스템 행렬을 구성하게 된다. 이때 해석영역의 요소수가 많을수록 행렬의 조건수(condition number)는 다항식(polynomial) 증가를 갖게 되며, 이는 풀어야 할 선형시스템에서 반복 연산 과정의 속도를 떨어뜨리는 결과를 야기한다. 이러한 결과를 wavelet을 기저 함수로 쓰게 되면, 더 높은 분해능(resolution)의 해를 유한 요소법이나 유한 차분법에서와 같은 요소 분할 과정이 없이 Mallat 변환이라는 간단한 과정을 통해 구할 수 있으며, 본 논문에서는 Daubechies의 wavelet 함수를 기저 함수로 사용하여 전자기장 문제에 적용함으로서 수치해석에 있어서 wavelet 함수의 적용이 많은 장점을 갖고 있음을 보인다.

  • PDF

청각 자극에 의해 유발되는 뇌파신호의 분석 (Analysis of EEG Signal Evoked by Auditory Stimulation)

  • 이동한;김재욱;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3227-3229
    • /
    • 2000
  • 본 논문은 청각 자극이 제시되었을 때 변화되는 뇌파로부터 의미 있는 특징을 찾아내서 정량화 할 수 있는 변수 추출 및 분류 기법을 제시한다. 건강한 피실험자로부터 방향성 있는 청각 자극을 인가했을 때의 뇌파를 검출, 분류하였다. 뇌파의 변수 추출 방법으로는 짧은 시간영역에서의 신호의 갑작스런 변화량도 정량적으로 분석할 수 있는 Mallat's A1gorithm을 이용한 웨이블릿 변환(wavelet transform)을 적용하였고, 분류 방법으로는 그 결과로 나온 웨이블릿 계수를 변수로 하여 Neural Network을 학습하여 사용하였다. 향후 피실험자의 훈련을 통해서 청각 자극이 없이 순수한 생각만으로 방향을 검출할 수 있는 뇌파분석기를 만든다면 생각만으로도 물체의 방향을 제어할 수 있을 것이다.

  • PDF

웨이블릿 변환 영역에서의 국부 계수 최대치 및 특이점 검출을 이용한 블록화 현상 제거 (Reduction of blocking artifacts using the local moduls maxima and singularity detection in wavelet transform)

  • 이석환;김승진;김태수;이건일
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.109-120
    • /
    • 2004
  • 본 논문에서는 다층스케일 에지로부터 특이점 검출을 이용한 블록화 현상 제거 방법을 제안하였다. 블록 부호화된 영상에서 블록화 현상 및 에지와 같은 특이점들은 다층스케일 웨이블릿 변환 영역에서 국부 계수 최대치로 검출된다. 제안한 방법에서는 국부 계수 최대치의 Lipschitz 정칙 상수를 이용하여 블록화 현상 및 에지의 특이점들을 구분하고, 웨이블릿 변환 영역에서 블록화 현상에 의한 특이점들을 영역에 따라 스케일별로 제거한다. 실험 결과로부터 제안한 방법이 기존의 방법에 비하여 객관적 화질 및 주관적 화질 측면에서 보다 우수함을 확인하였다.

실시간 이차원 웨이블릿 변환의 FPGA 구현을 위한 효율적인 메모리 사상 (The Efficient Memory Mapping of FPGA Implementation for Real-Time 2-D Discrete Wavelet Transform)

  • 김왕현;서영호;김종현;김동욱
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1119-1128
    • /
    • 2001
  • 본 논문에서는 이차원(2-D) 이산 웨이블릿 면환(Discrete Wavelet Transform, DWT)을 이용한 연상압축기를 FPGA 칩에서 실시간으로 동작 가능하도록 하는 효율적인 메모리 스케줄링 방법(E$^2$M$^2$)을 제안하였다. S/W적으로 위의 메모리 사상 방법을 검증한 후, 실제로 상용화된 SFRAM을 선정하여 메모리 제어기를 구현하였다. 본 논문에서는 Mallet-tree를 이용한 2-D DWT 영상압축 칩을 구현할 경우를 가정하였다. 이 알고리즘은 연산 과정에서 많은 데이터를 정장하여야 하는데, FPGA는 많은 데이터를 저장할 수 있는 메모리가 내장되어 있지 않으므로 외부 메모리를 사용하여야 한다. 외부메모리는 열(row)에 대해서만 연속(burst) 읽기, 쓰기 동작이 가능하기 때문에 Mallet-tree 알고리즘의 데이터 입출력을 그대로 적용할 경우 실시간 동작을 수행하는 DWT 압축 칩을 구현할 수 없다. 본 논문에서는 데이터 쓰기를 수행할 경우에는 메모리 셀(cell)의 수직 방향을 저장시키고 읽기를 수행할 때는 수평으로 데이터의 연속 읽기를 수행함으로써 필터가 항상 수평 방향에 위치하게 하는 방법을 제안하였다. 입방법을 C-언어로 DWT 커넬(Kernel)과 메모리의 에뮬레이터(emulator)를 구현하여 실험한 결과, Mallat-tree 이론을 그대로 적용시켰을 때와 동일한 필터링을 수행할 수 있음을 검증하였다. 또한, 상용화된 SDRAM의 메모리 제어기를 H/W로 구현하여 시뮬레이션 함으로써 본 논문에서 제안한 방법이 실제적인 하드웨어로 실시간 동작을 할 수 있음을 보였다.

  • PDF