• Title/Summary/Keyword: 변환의 직교성

Search Result 78, Processing Time 0.022 seconds

Development of Digital Watermark Embedding Algorithm using Fourier Series Expansion (푸리에 급수전개를 이용한 워터마크 삽입 알고리즘의 개발)

  • Min, Jun-Yeong;Choe, Jong-Uk
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.6
    • /
    • pp.662-669
    • /
    • 1999
  • Digital watermarking이란 영상이나 비디오, 오디오, 텍스트 등의 저작물에 잘 식별되지 않는 표시를 삽입하여 저작권을 보호하는 방법으로 소유권자의 동의없이 저작물을 배포, 복사되는 것을 방지하는 법이다. 본 논문은 watermark를 삽입하기 위해서 sin과 cos 함수를 이용한 Fourier 급수전개를 이용하였다. 우선 , 원 이미지를 주파수 영역으로 변환한 다음 watermark를 삽입할 위치를 M $\times$Nro의 Random Sequence를 발생하여 결정하였으며, M개의 파형을 가장 직교성이 좋다고 하는 sin 함수와 cos 함수를 이용하여 Fourier 급수전개를 하였다. 이 때, sin과 cos의 n의 고조파 역시 Random Sequence를 발생하여 결정하였다. 제안한 알고리즘은 이와 같이 Fourier 급수전개를 했을 때 각 항의 Fourier 계수를 산출하여 이 Fourier 계수에 watermark를 삽입하였다. 실험 결과 JPEG 압축, Blurring, 노이즈삽입 등의 이미지 왜곡에 대하여 watermark 상관관계가 최소 0.1979에서 최대 0.9732까지의 견고성(robustness)을 보였다.

베이지안 방법에 의한 K개 지수분포 모수들의 기하평균 추정에 관한 연구

  • Kim, Dae-Hwang;Kim, Hye-Jung
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2002.11a
    • /
    • pp.169-174
    • /
    • 2002
  • 본 연구는 k개 지수분포 모수들의 기하평균에 대한 베이지안추정 방법을 제시하였다. 이를 위해 Tibshirani가 제안한 직교변환법으로 비정보적 사전확률분포를 도출하여 모수들의 결합사후확률분포를 유도해 내었으며, 이 분포 하에서 가중 몬테칼로 방법을 사용하여 기하평균을 추정하는 절차를 제안하였다. 모의실험과 실제자료의 예를 통해 제안된 베이지안 추정의 유효성 및 효용성을 보였으며, 본 연구에서 제안한 사전확률분포가 전통적인 포함확률을 기준으로 볼 때, Jeffrey의 사전확률분포 보다 더 유효한 추정을 함을 보였다.

  • PDF

An Effetive Image Restoration using Genetic Algorithm and Wavelet Transform (유전자 알고리즘과 웨이브릿 변환을 이용한 효율적인 영상복원)

  • 김은영;안주원;문영득
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.345-348
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환과 유전자 알고리즘을 이용한 하이브리드 영상복원 방법을 제안한다. 제안한 방법은 영상복원을 위한 전처리로써 분해 및 합성 필터의 이상적인 직교 특성을 가지는 웨이브릿 변환을 이용하여 잡음훼손영상으로부터 고주파성 잡음의 일부를 우선 제거하고 나머지 영상에 대해서는 국부적 최적해로의 고립을 벗어나 전역해 탐색이 가능한 유전자 알고리즘을 적용한다 제안한 하이브리드 방법의 성능평가를 위하여 이진 문자영상과 Lenna 영상을 입력영상으로 인가하여 기존의 단일 유전자 알고리듬을 이용한 방법과 비교실험을 수행하였다. 실험결과 제안한 하이브리드 영상 복원방법이 기존의 방법에 비하여 약 2dB 향상됨으로써 잡음훼손영상의 복원성능이 우수함을 확인하였다.

  • PDF

Pattern Classification of HDD (Hard Disk Drive) Defect Distribution Using Rectangular Coordinates (직교좌표를 이용한 HIDD (Hard Disk Drive) 결함분포의 패턴 분류)

  • Moon, Un-Chul;Kim, Hyeong-Seok;Kang, Kyung-Hoon
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.2 no.1
    • /
    • pp.71-77
    • /
    • 2003
  • 본 논문에서는 불량 하드디스크 드라이브의 수리판정 자동화를 위해 필요한 하드디스크 드라이브(Hard Disk Drive, HDD) 결함의 분포패턴의 분류에 관한 연구 결과를 소개한다. HDD 제조공정에서는 테스트 진행 중 검출된 결함에 관한 정보를 HDD 내부에 기록한다. 불량으로 판별된 HDD는 내부에 기록된 결함의 분포론 관찰한 후, 불량의 종류 및 그에 따른 처리방안을 결정한다. 본 논문에서는 효율적인 결함분포 패턴의 특징추출을 위해, 하드디스크의 물리적 특성에 대한 분석을 바탕으로 극좌표 (Polar Coordinates) 방식으로 표현된 결함 위치 데이터를 직교좌표(Cartesian Coordinates)로 변환한다. 그리고 디스크 상의 두 동심원 사이의 공간을 정해진 회전각별로 등분한 후, 나누어진 구간별로 결함 발생빈도 히스토그램 (Histogram) 분석을 수행하여 결함분포의 패턴을 분류하는 알고리즘을 제시한다. 설계된 알고리즘은 실제 HDD 제조공정에서 발생한 불량 HDD Set을 대상으로 적용한 결과, 그 효용성이 검증되었다.

  • PDF

A generalization survey on the transform techniques in the viewpoint of image coding (영상 부호화 시점에서 본 각종 변환 기법들의 일반화 고찰)

  • 김종원;이창우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.1072-1086
    • /
    • 1998
  • Transform, subband, and wavelet transform decompositions are powerful linear transformation tools in image coding because of their decorrelating effects on image pixels, the concentration of energy in a few coefficients, their multirat/multiresolution framework, and their frequency splitting, which allows for efficient coding matched to the statistics of each frequency band and to the characteristics of the human visulal system. Thus, a growingbody of research has bee performed to extend these tools in various kinds of modified formations. Hence, in this paper, an overall survey to achieve a general view on these transformation tools have been attempted. Starting from basic tools such as orthogonal transforms, lapped transforms, QMF(quadrature mirror filter) subband filter banks, and wavelet transforms, their hierarchical extensions, vector extensions, and linear time-varying extensions are investugated in detail.

  • PDF

Adaptive Digital Watermarking with Perceptually Tuned Characteristic Based on Wavelet Transform (웨이브릿 변환영역에서 지각적 동조특성을 갖는 적응적 디지털 워터마킹)

  • 김현천;장봉주;서용수;김종진
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1008-1014
    • /
    • 2003
  • In this paper, we propose the image retrieval method based on object regions using bidirectional round filter in the wavelet transform domain. A conventional method that includes unnecessary background information reduce retrieval efficiency, because of the extraction of feature vectors from the whole region of subband. On proposed method, it extracts accurate feature vectors and keep certainly retrieval efficiency in case of reduced feature vectors, because of the extraction of feature vectors from the only extracted object region. Furthermore, it improve retrieval efficiency by removing unnecessary background information. Consequently, the retrieval efficiency is improved with 2.5%∼5.5% values, which have a little chances to vary according to characteristics of image.

  • PDF

Compensation of OFDM Signal Degraded by Phase Noise and IQ Imbalance (위상 잡음과 직교 불균형이 있는 OFDM 수신 신호의 보상)

  • Ryu, Sang-Burm;Kim, Sang-Kyun;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.9
    • /
    • pp.1028-1036
    • /
    • 2008
  • In the OFDM system, IQ imbalance problem happens at the RF front-end of transceiver, which degrades the BER(bit error rate) performance because it affects the constellation in the received signal. Also, phase noise is generated in the local oscillator of transceivers and it destroys the orthogonality between the subcarriers. Conventional PNS algorithm is effective for phase noise suppression, but it is not useful anymore when there are jointly IQ(In-phase and Quadrature) imbalance and phase noise. Therefore, in this paper, we analyze the effect of IQ imbalance and phase noise generated in the down-conversion of the receiver. Then, we estimate and compensate the IQ imbalance and phase noise at the same time. Compared with the conventional method that IQ imbalance after IFFT is estimated and compensated in front of FFT via the feedback, this proposed method extracts and compensates effect of IQ imbalance after FFT stage. In case IQ imbalance and phase noise exist at the same time, we can decrease complexity because it is needless to use elimination of IQ imbalance in time domain and training sequences and preambles. Also, this method shows that it reduces the ICI and CPE component using adaptive forgetting factor of MMSE after FFT.

An Implementation of Acoustic Echo Canceller Using Adaptive Filtering in Modulated Lapped Transform Domain (Modulated Lapped Transform 영역에서 적응 필터링을 이용한 음향 반향 제거기의 구현)

  • 백수진;박규식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.6
    • /
    • pp.425-433
    • /
    • 2003
  • Acoustic Echo Canceller (AEC) is a signal processing system for removing unwanted echo signals in teleconference and hands-free communication. Least mean square (LMS) algorithm is one of the adaptive echo cancellation algorithms and it has been most attractive because of its simplicity and robustness. However, the convergence properties of the LMS algorithm degrade with highly correlated input signals such as speech. For this reason, transform-domain adaptive filtering algorithm was introduced to decorrelate the colored input samples by using the orthogonal transform matrix such as DCT, DFT and then LMS adaptive filtering process is applied. In this paper, we propose a MLT domain adaptive echo canceller base on the MLT (Modulated lapped Transform) orthogonal transform matrix. The proposed algorithm achieves high decorrelation efficiency and fast convergence speed via modulated lapped transform of size 2NXN instead of NXN unitary transform such as DCT, DFT, Hadamad and it is applied to the acoustical echo cancellation system. Form the computer simulation with both synthesis and real speech, the proposed MLT domain adaptive echo canceller shows approximately twice faster convergence speed and 20∼30 ㏈ ERLE improvements over the DCT frequency domain acoustic echo cancellation system.

An Adaptive AEC Based on the Wavelet Transform Using M-channel Subband QMF Filter Banks (M-채널 서브밴드 QMF 필터뱅크를 이용한 웨이브릿변환기반 적응 음향반향제거기)

  • 안주원;권기룡;문광석;김문수
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.347-355
    • /
    • 2000
  • This paper presents an adaptive AEC(acoustic echo canceller) based on the wavelet transform using M-channel subband QMF filter banks. The proposed algorithm improves the performance of AEC with a realtime process by a low complexity of wavelet transform filter banks, a subband processing and a orthogonality of wavelet subband filter. Adaptive filter coefficients of each subband are updated using LMS algorithm with a low complexity and a easy realization for a realtime processing and a reduction of hardware cost. For a input signal, a white Gaussian noise and a real speech signal with a environment noises are used for a performance estimation of the proposed algorithm. As a result of computer simulation, the proposed AEC has a low asymptotic error, a low computation complexity and a robust performance.

  • PDF

A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization (구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘)

  • Cui, Ji-Zhe;Kim, Jong-Weon;Choi, Jong-Uk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.1
    • /
    • pp.149-159
    • /
    • 2008
  • In this paper, we propose a blind watermarking algorithm of 3d mesh model using spherical parameterization. Spherical parameterization is a useful method which is applicable to 3D data processing. Especially, orthogonal coordinate can not analyse the feature of the vertex coordination of the 3D mesh model, but this is possible to analyse and process. In this paper, the centroid center of the 3D model was set to the origin of the spherical coordinate, the orthogonal coordinate system was transformed to the spherical coordinate system, and then the spherical parameterization was applied. The watermark was embedded via addition/modification of the vertex after the feature analysis of the geometrical information and topological information. This algorithm is robust against to the typical geometrical attacks such as translation, scaling and rotation. It is also robust to the mesh reordering, file format change, mesh simplification, and smoothing. In this case, the this algorithm can extract the watermark information about $90{\sim}98%$ from the attacked model. This means it can be applicable to the game, virtual reality and rapid prototyping fields.