• 제목/요약/키워드: 이산 웨이블릿 변환

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

2차원 이산 웨이블릿 변환의 계산시간 감소를 위한 알고리듬 (Calculation Time Reduction Algorithm of 2-Dimensional Discrete Wavelet Transform)

  • 이혁범;유지상;김종현;서영호;김왕현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.49-52
    • /
    • 2000
  • This paper is to propose an algorithm to reduce the calculation time to perform the 2-dimensional Discrete Wavelet Transform(2DWT). We call this algorithm as Reduced 2-dimensional Discrete Wavelet Transformation(R2DWT). This algorithm uses a modified Mallat-tree such that in each level, the column transform is performed only with the low-pass filtered row transform result. The resulting number of sub-band regions is 2L+1, meanwhile the original(2DWT) has 3L+1 sub-regions, where L is the transform level. To show the proposed algorithm is useful without much loss in SNR(Signal-to-Noise Ratio), we performed experiments with various images. The results showed that above 5:1 in compression ratio, the proposed algorithm has less than 0.SdB difference in SNR from 2DWT with about 25% reduction in calculation time.

  • PDF

고속 이산 웨이블릿 변환을 이용한 Overdrive 프레임 메모리 축소 (Overdrive Frame Memory Reduction Using a Fast Discrete Wavelet Transform)

  • 성정훈;문혁;천익재;김보관
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.933-936
    • /
    • 2005
  • Applications of LCD panel are getting more increased for motion-image applications. However, when the motion-images are displayed on LCD panels, they may be blurred due to slow response time of liquid crystal (LC). One of the solutions of the problem is overdrive technique. The technique has a lot of memory usage. In this paper, we propose a reduction method of the frame memory that is required for LCD overdrive. Proposed overdrive architecture consists of line-based lifting integer (5, 3) DWT filter for image data reduction and BLI (Bi-Linearly Interpolation) LUT for pixel value accelerating.

  • PDF

매니코어 프로세서 상에서 이산 웨이블릿 변환을 위한 성능 평가 및 분석 (Performance Evaluation and Analysis for Discrete Wavelet Transform on Many-Core Processors)

  • 박용훈;김종면
    • 대한임베디드공학회논문지
    • /
    • 제7권5호
    • /
    • pp.277-284
    • /
    • 2012
  • To meet the usage of discrete wavelet transform (DWT) on potable devices, this paper implements 2-level DWT using a reference many-core processor architecture and determine the optimal many-core processor. To explore the optimal many-core processor, we evaluate the impacts of a data-per-processing element ratio that is defined as the amount of data mapped directly to each processing element (PE) on system performance, energy efficiency, and area efficiency, respectively. This paper utilized five PE configurations (PEs=16, 64, 256, 1,024, and 4,096) that were implemented in 130nm CMOS technology with a 720MHz clock frequency. Experimental results indicated that maximum energy and area efficiencies were achieved at PEs=1,024. However, the system area must be limited 140mm2 and the power should not exceed 3 watts in order to implement 2-level DWT on portable devices. When we consider these restrictions, the most reasonable energy and area efficiencies were achieved at PEs=256.

JPEG2000 영상압축을 위한 리프팅 설계 알고리즘을 이용한 2차원 이산 웨이블릿 변환 프로세서의 FPGA 구현에 대한 연구 (A study on a FPGA based implementation of the 2 dimensional discrete wavelet transform using a fast lifting scheme algorithm for the JPEG2000 image compression)

  • 송영규;고광철;정제명
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2315-2318
    • /
    • 2003
  • The Wavelet Transform has been applied in mathematics and computer sciences. Numerous studies have proven its advantages in image processing and data compression, and have made it a basic encoding technique in data compression standards like JPEG2000 and MPEG-4. Software implementations of the Discrete Wavelet Transform (DWT) appears to be the performance bottleneck in real-time systems in terms of performance. And hardware implementations are not flexible. Therefore, FPGA implementations of the DWT has been a topic of recent research. The goal of this thesis is to investigate of FPGA implementations of the DWT Processor for image compression applications. The DWT processor design is based on the Lifting Based Wavelet Transform Scheme, which is a fast implementation of the DWT The design uses various techniques. The DWT Processor was simulated and implemented in a FLEX FPGA platform of Altera

  • PDF

AE 신호를 위한 새로운 DWT 기저함수 제안 및 적용 (Proposition and Application of Novel DWT Mother Function for AE signature)

  • 구동식;김재구;최병근
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2011년도 춘계학술대회 논문집
    • /
    • pp.582-587
    • /
    • 2011
  • Acoustic Emission(AE) is widely used for early detection of faults for rotating machinery in these days because of its high sensitivity. AE signal has to need for transferring to low frequency range for the spectrum analysis included the fault mechanism. In transferring process, we lose a lot of fault information caused by unusable signal processing method. Discrete Wavelet Transform(DWT) is a method of signal processing for AE signatures, but the pattern of its mother function is not optimized with AE signals. So, we can lose the fault information when we want to use the DWT for AE signal. Therefore, in this paper, we will propose a novel pattern for DWT mother function, which is optimized with AE signals. And it will be applied to compare the results of DWT by daubechie and novel pattern.

  • PDF

퍼지 추론과 시각특성 기반의 적응적 워터마킹 (Adaptive Watermarking based on Fuzzy Inference and Human Visual System)

  • 신희종;박기홍;김윤호
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.311-315
    • /
    • 2004
  • 본 논문에서는 이산 웨이블릿 변환(DWT)영역에 인간의 시각시스템(HVS)용소를 적용한 압축에 강인한 디지털 워터마킹 알고리즘을 제안하였다 전처리과정으로 3-Levl DWT를 수행한 후, 주파수 계수의 공간적인 특성을 고려하여 워터마크를 삽입하였다. 최적의 워터마크삽입영역 선택을 위하여 영상의 명암대비도와 텍스처 특징을 파라미터로 실정하여 퍼지추론기를 설계하였다. 삽입되는 워터마크는 시각적으로 인지가 가능한 특정 로고 형태의 이진 영상을 사용하였고, 실험결과 JPEC 압축비율 $70\%$까지 $90\%$이상의 상관관계를 보였다.

  • PDF

트리플릿을 이용한 비가시적 이미지 패턴 워터마크 (An Invisible Image Pattern Watermark System Using Triplet)

  • 박병수;신성욱;추형석;안종구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.169-170
    • /
    • 2007
  • 인터넷과 통신기술의 급격한 발전으로 인한 디지털 컨텐츠의 저자 동의 없는 복사 배포의 증가는 저작권 침해 및 불법 복제 및 배포, 위조 등의 문제를 발생시켰다. 이러한 저작권 문제를 해결하기 위한 사후적 방법으로 디지털 워터마크 기술이 개발되었다. 본 논문은 이산 웨이블릿 변환의 트리플린 특징을 이용한 바코드 이미지 워터마크 알고리즘을 제안하였다. 바코드 이미지 워터마크에 일정한 패턴을 이용하여 여러 공격에 강인성을 갖게 하였다. 또한 워터마크 추출시 상관도를 구하지 않아도 시각적으로 워터마크의 삽입 여부를 확인 할 수 있으며, 낮은 상관도에서도 워터마크를 시각적으로 확인 할 수 있는 장점을 갖는다.

  • PDF

디지털 컨텐츠의 저작권 보호를 위한 로고 검출 알고리즘에 관한 연구 (A Study on a Logo Extraction Algorithm for Copyright Protection of Digital Contents)

  • 최준기
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.124-129
    • /
    • 2003
  • 최근들어 인터넷상에서 디지털 컨텐츠의 보안 방법은 절실해 지고 있는 상황이다. 그 방법으로 가시적인 워터마크를 컨텐츠에 삽입한 경우가 많은데, 이는 원래의 컨텐츠를 훼손시킬 뿐만 아니라 워터마크를 손쉽게 제거가 가능하다. 본 논문에서는 로고 영상을 비가시적인 워터마크로 삽입하고, 이를 검출하는 알고리즘을 제안한다. 기존의 연구들은 이에 대해 뚜렷이 제시한 논문이 없고 이의 필요성이 절실한 상황이다. 실험 결과 제안한 알고리즘이 타당함을 증명하였으며, 향후 이용 가치가 충분히 있는 것으로 판명되었다.

  • PDF

시계열 데이터에 대한 클러스터링 성능 분석: Wavelet과 Autoencoder 비교 (Clustering Performance Analysis for Time Series Data: Wavelet vs. Autoencoder)

  • 황우성;임효상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.585-588
    • /
    • 2018
  • 시계열 데이터의 특징을 추출하여 분석하는 과정에서 시게열 데이터가 가지는 고차원성은 차원의 저주(Course of Dimensionality)로 인해 데이터내의 유효한 정보를 찾는데 어려움을 만든다. 이러한 문제를 해결하기 위해 차원 축소 기법(dimensionality reduction)이 널리 사용되고 있지만, 축소 과정에서 발생하는 정보의 희석으로 인하여 시계열 데이터에 대한 군집화(clustering)등을 수행하는데 있어서 성능의 변화를 가져온다. 본 논문은 이러한 현상을 관찰하기 위해 이산 웨이블릿 변환(Discrete Wavelet Transform:DWT)과 오토 인코더(AutoEncoder)를 차원 축소 기법으로 활용하여 시계열 데이터의 차원을 압축 한 뒤, 압축된 데이터를 K-평균(K-means) 알고리즘에 적용하여 군집화의 효율성을 비교하였다. 성능 비교 결과, DWT는 압축된 차원수 그리고 오토인코더는 시계열 데이터에 대한 충분한 학습이 각각 보장된다면 좋은 군집화 성능을 보이는 것을 확인하였다.

저속 구름 베어링의 다중 결함 조기 검출 (Early Multiple Fault Identification of Low-Speed Rolling Element Bearings)

  • 강현준;정인규;강명수;김종면
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.749-752
    • /
    • 2014
  • 본 논문에서는 저속으로 동작하는 구름 베어링의 다중 결함 조기 검출을 위해 결함 특징 추출, 효과적인 특징 선택, 선택된 특징을 이용한 결함 분류의 세 단계로 구성된 결함 진단 기법을 제안한다. 1단계에서 이산 웨이블릿 변환을 이용하여 미세성분으로부터 통계적 결함 특징을 추출하고, DET(distance evaluation technique)를 이용하여 추출한 결함 특징 가운데 베어링 다중 결함 검출에 효과적인 특징을 선택한다. 마지막으로 선택된 특징을 k-NN(k-Nearest Neighbors) 분류기 입력으로 사용함으로써 결함을 진단한다. 본 논문에서는 제안한 결함 진단 기법의 성능을 분류 정확도 측면에서 평가한 결과 95.14%의 높은 분류 정확도를 보였다.