• 제목/요약/키워드: DCT/DWT

검색결과 48건 처리시간 0.026초

가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구 (Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size)

  • 이채욱;오신범;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

대역별 공간 부호화를 이용한 웨이블릿 기반 동영상 부호화 (Wavelet based video coding with spatial band coding)

  • 박민선;박상주
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.351-358
    • /
    • 2002
  • DCT(Discrete Cosine Transform) 기반 동영상 압축 기법은 블록화 현상과 해상도 변화 시 픽셀의 손상이 생기는 단점이 있다. DWT(Discrete Wavelet Transform)을 기반한 기법은 이러한 문제점을 극복할 수 있다. Wavelet을 기반한 동영상 부호화 기법 중 하나인 SAMCoW(Scalable Adaptive Motion Compensation Wavelet)에서 화면내 부호화와 움직임 보상된 오차 영상은 EZW(Embedded Zerotree Wavelet) 부호화 방식으로 부호화한다. 그러나 움직임 보상된 오차 영상의 wavelet 변환 계수의 특성은 정지 영상의 wavelet 변환 계수의 특성과는 다르다. 신호의 에너지는 대부분의 정지 영상의 경우와는 달리 저주파 대역에 집중되지 않고 오히려 모든 주파수 대역에 고르게 분포한다. 본 논문에서는 이러한 특성을 이용한 새로운 동영상 부호화 방식을 제안하였다. EZW 부호화 대신 고주파 성분이 많이 포함된 영상의 부호화에 효율적이며 계수사이의 대역별 상관관계에 의존하지 않는 공간 부호화를 화면내 부호화와 화면간 부호화에 적용하였다. 공간 부호화는 EZW와는 달리 wavelet 분해를 통해 얻어진 각 대역을 대역간의 상관 관계를 이용하지 않으면서 각 대역내의 중요 계수의 존재 여부와 위치를 점진적으로 부호화하는 기법이다. Wavelet 기반 동영상 부호화에 EZW 부호화 대신 공간 부호화를 적용하였을 때 우수한 성능을 나타내었다.

다중 웨이브렛을 이용한 음성신호 데이터 압축에 관한 연구 (A Study on the Data Compression of the Voice Signal using Multi Wavelet)

  • 김태형;박재우;윤동한;노석호;조익현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.625-629
    • /
    • 2005
  • 급변하는 정보 및 통신기술의 발달에 따라 멀티미디어 데이터의 효율적인 압축 기술에 관한 심층적 연구 필요성이 더욱 커지고 있다. 본 논문에서는 멀티미디어 신호 중 음성 및 음향 신호 데이터 압축과 관련하여 웨이브렛 기반의 압축 알고리즘 구조를 설계하였다. 2-band 구조와 웨이브렛 packet 구조에서의 압축의 효율성에 대하여 조사하고, 각 구조에서 웨이브렛 기저함수로 Daubechies 웨이브렛 계수와 Coiflet 계수를 사용하여 구조에서의 효율성 및 재생오차를 조사하였다. 최종 압축은 Huffman code를 사용하여 압축율(CR) 및 재생오차(PRD)를 기존의 DCT와 비교분석하였다.

  • PDF

웨이브렛 변환과 신경회로망을 이용한 SMD IC 패턴인식 (Pattern recognition of SMD IC using wavelet transform and neural network)

  • 이명길;이준신
    • 전자공학회논문지S
    • /
    • 제34S권7호
    • /
    • pp.102-111
    • /
    • 1997
  • In this paper, a patern recognition method of surface mount device(SMD) IC using wavelet transform and neural network is proposed. We chose the feature parameter according to the characteristics of coefficient matrix which is obtained from four level discrete wavelet transform (DWT). These feature parameters are normalized and then used for the input vector of neural network which is capable of adapting the surroundings such as variation of illumination, arrangement of objects and translation. Experimental results show that when the same form of feature pattern, as is used for learning, is put into neural network and gained 100% rate ofrecognition irrespective of SMD IC kinds, location and variation of illumination. In the case of unused feature pattern for learning, the recognition rate is 85.9% under the similar surroundings, where as an average recognition rate is 96.87% for the case of reregulated value of illumination. Proosed method is relatively simple compared with the traditional space domain method in extracting the feature parameter and is also well suited for recognizing the pattern's class, position and existence. It can also shorten the processing tiem better than method extracting feature parameter with the use of discrete cosine transform(DCT) and adapt the surroundings such as variation of illumination, the arrangement and the translation of SMD IC.

  • PDF

퍼지클러스터링 기반 의료 영상 워터마킹 (Fuzzy Clustering Based Medical Image Watermarking)

  • ;김종면
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권7호
    • /
    • pp.487-494
    • /
    • 2013
  • 의료 영상 워터마킹은 헬스케어 정보 시스템의 보안 서비스 분야에서 많은 주목을 받고 있다. 본 논문은 워터마킹을 삽입할 최적의 서버 블록 위치 선택을 위한 개선된 퍼지 클러스터링 기법, 이산 웨이블릿 변환 및 이산 코사인 변환을 분할된 회백질 의료 영상에 적용한 블라인드 의료 영상 워터마킹 기법을 제안한다. 모의실험결과, 제안한 워터마킹 기법은 기존의 기법들보다 PSNR과 M-SVD에서 우수한 성능을 보였다. 또한, 제안한 워터마킹 기법은 노이즈 첨가, 필터링, JPEG 압축, 블러링, 히스토그램 균일화, 크로핑과 같은 공격에서도 기존의 기법들보다 정규화된 연관성 값에서 보다 강인함을 보였다.

Zero-Watermarking Algorithm in Transform Domain Based on RGB Channel and Voting Strategy

  • Zheng, Qiumei;Liu, Nan;Cao, Baoqin;Wang, Fenghua;Yang, Yanan
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1391-1406
    • /
    • 2020
  • A zero-watermarking algorithm in transform domain based on RGB channel and voting strategy is proposed. The registration and identification of ownership have achieved copyright protection for color images. In the ownership registration, discrete wavelet transform (DWT), discrete cosine transform (DCT), and singular value decomposition (SVD) are used comprehensively because they have the characteristics of multi-resolution, energy concentration and stability, which is conducive to improving the robustness of the proposed algorithm. In order to take full advantage of the characteristics of the image, we use three channels of R, G, and B of a color image to construct three master shares, instead of using data from only one channel. Then, in order to improve security, the master share is superimposed with the copyright watermark encrypted by the owner's key to generate an ownership share. When the ownership is authenticated, copyright watermarks are extracted from the three channels of the disputed image. Then using voting decisions, the final copyright information is determined by comparing the extracted three watermarks bit by bit. Experimental results show that the proposed zero watermarking scheme is robust to conventional attacks such as JPEG compression, noise addition, filtering and tampering, and has higher stability in various common color images.

밴포드 법칙과 색차를 이용한 컬러 영상 접합 검출 (Color Image Splicing Detection using Benford's Law and color Difference)

  • 문상환;한종구;문용호;엄일규
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.160-167
    • /
    • 2014
  • 본 논문에서는 밴포드 법칙과 컬러의 차이를 이용한 영상 접합 조작 검출 방법을 제안하고자 한다. 조작이 의심되는 영상에 대하여 먼저 컬러 변환을 시행한 후, 이산 웨이블릿 변환 및 이산 코사인 변환을 수행한다. 이상적인 밴포드 분포와 의심되는 영상에 대한 밴포드 분포의 차이를 특징으로 추출한다. 아울러 컬러 성분에 대한 밴포드 분포의 차이를 특징으로 사용한다. 본 논문의 방법은 13개의 특징만으로 우수한 접합 영상 검출 성능을 보인다. 추출된 특징 벡터를 SVM(support vector machine) 분류기를 이용하여 학습한 후 영상의 접합 여부를 판별한다. 본 논문의 방법은 기존의 방법보다 적은 수의 특징으로 높은 영상 접합 조작 결과를 보임을 확인하였다.

양자화기의 편의이동에 의한 적응적인 블라인드 워터마킹 기술 (Adaptive Blind Watermarking Technique by Biased-Shift of Quantizer)

  • 서영호;최현준;최순영;이창열;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.49-58
    • /
    • 2005
  • 본 논문에서는 영상압축 표준 방식인 PEG과 JPEG2000등에서 사용하는 양자화 방식인 스칼라(Scalar) 양자화기의 특성을 이용한 블라인드 워터마킹 알고리즘을 제안하였다. 제안된 알고리즘은 손실 압축 기술인 양자화로 인한 워터마크의 손실을 막기 위해 워터마크에 따라 양자화 인덱스를 선택하는 방법을 사용하였다. 따라서 워터마크 삽입을 위한 별도의 과정 없이 양자화 과정 중에 워터마크가 삽입되고 적용 분야에 따른 양자화기의 특성을 이용하므로 영상에 적응적이다. 알고리즘의 안정성을 높이기 위하여 LFSR(Linear feedback shift register)을 사용하여 워터마크를 재배열하였으며, 워터마크의 삽입 과정에서도 LFSR을 사용하여 삽입위치를 은닉하였다. 따라서 추출 시에 양자화 인덱스와 양자화기의 정보에 의해 원 영상 없이 워터마크의 추출이 가능하며, LFSR의 초기치를 아는 소유자만이 추출 및 판독이 가능하다. 삽입되는 워터마크는 시각적으로 인지할 수 있는 특정 로고 형태의 2진 영상을 사용하였다. 본 논문에서 제안한 기법은 JPEG과 PEG2000에 적용하여 워터마킹의 요구조건인 강인성(Robustness)과 비인지성(Imperceptibility)을 실험하였으며, 각 공격에 대하여 최대 $5.7\%$정도의 오차율(Error ratio)을 얻었다. 또한 기존의 방법과 비교한 실험에서도 PEG과 JPEG2000의 각 공격에 대해 약 4-5배정도의 우수한 오차 특성을 보여주고 있다.