• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.3A
• /
• pp.412-416
• /
• 2000

Hadamard matrices are known to be important in designing of the orthogonal codes. in this paper we propose generalized Sylvester construction for Hadamard matrices. We prove it and give an example for the case of Hadamard matrices of order16.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.802-804
• /
• 2003

본 논문에서는 저작권 보호를 위하여 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고. 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 원 영상을 8$\times$8의 크기를 갖는 블록으로 나누어서 H$_3$행렬값을 사용하여 하다마드 변환을 한 후, LSB값과 워터마크의 계수간을 XOR하여 워터마크를 삽입한다. 워터마크 추출은 워터마크 삽입 영상의 하다마드 변환 계수값과 원영상을 XOR하여 추출한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터아크의 왜곡정도가 양호하여 시각적으로 인지가 가능하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.307-309
• /
• 2011

본 논문에서는 SIMD(Single Instruction Multiple Data) 프로세서를 사용한 HEVC 부호화기의 하다마트 트랜스폼 고속화를 제안한다. 본 논문에서는 MMX와 SSE 레지스터를 사용하여 하다마드 트랜스폼을 SIMD 연산으로 대체함으로써 메모리 접근 횟수와 명령어의 수를 줄여 부호화기를 고속화하였다. 또한, HEVC의 10비트 입력에 따른 SIMD 구조의 비효율적인 구현을 해결하기 위하여 하다마드 트랜스폼의 입력 픽셀 비트수를 감소시키는 IBDD(Internal Bit Depth Decreasing)를 제안했다. HEVC 부호화기에 하다마드 트랜스폼을 SIMD 연산으로 대체한 결과 부호화 효율의 저하 없이, 부호화기의 수행 시간은 10% 감소되었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.7C
• /
• pp.635-639
• /
• 2009

In this paper, we show that any two Hadamard matrices of the same size are equivalent if they have the property that the rows of each Hadamard matrix are closed under binary vector addition. One of direct consequences of this result is that the equivalence between cyclic Hadamard matrices constructed by maximal length sequences and Walsh-Hadamard matrix of the same size generated by Kronecker product can be established.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.41-44
• /
• 2003

본 논문에서는 저작권 보호를 위하여 칼라 영상에서의 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고, 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 RGB 영상을 YIQ 영역으로 전환한 후, Y 영상을 $8{\times}8$의 크기를 갖는 블록으로 나누어서 $H_{3}$ 행렬값을 사용하여 하다마드 변환을 한 후, PN-Code를 이용하여 좌표를 결정하여 워터마킹 알고리즘에 의하여 워터마크를 삽입한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터마크의 왜곡정도가 양호하여 시각적으로인지가 가능하였다.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3115-3117
• /
• 2000

기존의 LMS 알고리듬을 이용한 적응필터에 비해 연산횟수를 줄이고 입력신호의 통계적 특성에 덜 민감한 적응필터를 제안한다. 입력 신호와 기준신호에 대한 고속 하다마드 변환을 수행한 후 하다마드 변환 영역에서 LMS 알고리듬을 적용한다 기존의 적응필터와 비교하여 필터의 입력신호 추정 성능은 유지하면서 고속 하다마드 변환으로 인해 적응과정에서의 곱셈연산이 크게 줄어드며 잡음의 분산값 변화와 같은 입력신호의 변화에 대한 필터의 안정도와 강인성이 크게 향상됨을 보인다.

• Journal of Internet Computing and Services
• /
• v.8 no.3
• /
• pp.33-43
• /
• 2007

In this proper, we proposes a robust watermarking against the lossy compression in the Hadamard domain. The Hadamard matrix consists of only 1 or -1 and can be computed veru fast. The Hadamrd transform has the inverse transform therefore it is able to be applied into the watermarking technology. In embedding process, we select 10 coefficients from intermediate frequency domain and create two watermark patterns. In extraction process, we use the watermark patterns and compare them to detect the watermark information. When we use the standard image ($512{\times}512$) and binary watermark image ($64{\times}64$), the results of these examines are PSNR for $38{\sim}42dB$ and BER for $3.9{\sim}12.5%$. The JPEG QF between 30 and100, naked human eyes can detect to watermark image easily. The experimental results show that performance of Hadamard domain is better than those of DCT, FFT, and DWT.

• Proceedings of the KIEE Conference
• /
• 2003.11c
• /
• pp.472-475
• /
• 2003

현재 광 정렬 시스템에 채용하고 있는 다채널 광 파워미터는 측정 채널의 수가 증가하는 상황이다. 그러나 기존 시스템 제어를 통한 각 채널의 정밀한 정렬은 다 채널 광 파워미터 기술에 적합하지 않은 방식이다. 그러므로 본 논문에서는 기존 방식을 채택한 광 정렬 방식을 개선하기 위해 하다마스 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 방법을 제안한다. 다채널 광학 정렬 시스템에서 가장 중요한 문제는 채널의 증가에 따라 채널별 정렬의 정밀도가 떨어진다. 기존 정렬 시스템에서 채용하고 있는 다채널 광 파워미터의 기술 수준은 약 4채널까지 동시 측정이 가능하였다. 이 방법은 채널 양쪽에 검출기를 설치하여 광량의 최대 지점을 최적 정렬 위치로 결정한다. 그러나 시스템 채널이 증가할 수록 안쪽에 위치한 광소자를 정렬을 무시하기 때문에 정확한 정렬에 적합하지 않다. 그리고 고속, 대용량의 데이터 처리요구에 맞추기 위한 64채널 광소자 생산을 위해서는 16개의 4채널 광 파워미터를 사용하는 방법이 있으나 이는 신뢰할 만한 수준의 측정치를 제공하지 못한다. 따라서 새로운 개념을 적용한 다채널 동시측정을 위한 광소자 측정 기술 및 광 파워미터의 개발이 절실히 요구되고 있는 실정이다. 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템은 이러한 요구를 충족시킬 수 있다. 그러므로 본 논문은 하다마드 변환 복원 알고리즘을 이용한 광 능동 정렬 검출 시스템이 기존의 시스템보다 우수한 알고리즘과 성능을 가지고 있음을 실험을 통해 입증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.8C
• /
• pp.712-719
• /
• 2007

In this paper, we propose a new, effective, fast motion estimation algorithms using $4{\times}4$ pixels Hadamard transform. The Hadamard transform has the advantage of simplicity because it uses only addition and subtraction. Motion estimation is composed of three stages. First, it should be decided whether to terminate the search early and use a previous motion vector with DC(Direct Current) coefficients. Then the adaptive matching scan order for motion estimation should be determined according to the image complexity using AC(Alternating Current) coefficients. Experimentally, we adapted this algorithms to MVFAST and PMVFAST algorithms, and the proposed algorithms turn out to be very efficient in terms of computational speed while remaining almost the same in terms of PSNR(Peak Signal-to-Noise Ratio) compared to MVFAST and PMVFAST algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.4C
• /
• pp.434-440
• /
• 2006

In this paper, the eigenvalues of various non-Sylvester Hadamard matrices constructed by monomial permutation matrices are derived, which shows the relation between the eigenvalues of the newly constructed matrix and Sylvester Hadamard matrix.