• 제목/요약/키워드: 하다마드

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

하다마드 행렬을 생성하는 실베스터 방법의 일반화 (Generalized sylvester construction for Hadamard Matrices.)

  • 신민호;송홍엽;노종선
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.412-416
    • /
    • 2000
  • 하다마드 행렬은 직교부호를 설계함에 있어서 매우 중요한 행렬이다. 본 논문에서는 하다마드 행렬을 구성하는 실베스터(Sylvester) 방식의 새로운 일반화된 방법을 소개하고 이를 증명한 후, 크기 16에서 예를 들어 설명한다. 이 방법을 사용하면 서로 비동치관계에 있는 다양한 종류의 하다마드 행렬을 쉽게 생성할 수 있다.

  • PDF

하다마드 변환을 이용한 워터마킹 기법 (Watermarking Technology using The Hadamard Transform)

  • 오휘빈;김기영;박성현;이상범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.802-804
    • /
    • 2003
  • 본 논문에서는 저작권 보호를 위하여 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고. 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 원 영상을 8$\times$8의 크기를 갖는 블록으로 나누어서 H$_3$행렬값을 사용하여 하다마드 변환을 한 후, LSB값과 워터마크의 계수간을 XOR하여 워터마크를 삽입한다. 워터마크 추출은 워터마크 삽입 영상의 하다마드 변환 계수값과 원영상을 XOR하여 추출한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터아크의 왜곡정도가 양호하여 시각적으로 인지가 가능하였다.

  • PDF

SIMD를 이용한 HEVC 하다마드 트랜스폼의 고속 구현 (Fast implementation of Hadamard transformation of HEVC with SIMD)

  • 유종훈;조현호;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.307-309
    • /
    • 2011
  • 본 논문에서는 SIMD(Single Instruction Multiple Data) 프로세서를 사용한 HEVC 부호화기의 하다마트 트랜스폼 고속화를 제안한다. 본 논문에서는 MMX와 SSE 레지스터를 사용하여 하다마드 트랜스폼을 SIMD 연산으로 대체함으로써 메모리 접근 횟수와 명령어의 수를 줄여 부호화기를 고속화하였다. 또한, HEVC의 10비트 입력에 따른 SIMD 구조의 비효율적인 구현을 해결하기 위하여 하다마드 트랜스폼의 입력 픽셀 비트수를 감소시키는 IBDD(Internal Bit Depth Decreasing)를 제안했다. HEVC 부호화기에 하다마드 트랜스폼을 SIMD 연산으로 대체한 결과 부호화 효율의 저하 없이, 부호화기의 수행 시간은 10% 감소되었다.

  • PDF

행백터 집합이 벡터공간을 이루는 하다마드 행렬의 동치관계 (Equivalence of Hadamard Matrices Whose Rows Form a Vector Space)

  • 진석용;김정헌;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.635-639
    • /
    • 2009
  • 본 논문에서는 행벡터의 집합이 이진 벡터합 연산에 관해 닫혀있는 모든 하다마드 (Hadmard) 행렬들은 서로 동치(equivalent) 임융 증명한다. 이를 이용하면, 최대길이 수열로부터 생성된 순회 (cyclic) 하다마드 행렬과 크로네커 (Kronecker) 곱에 의해 생성된 월쉬-하다마드 (Walsh-Hadamard) 행렬이 동치임을 간단히 보일 수 있다.

칼라영상에서의 하다마드 변환을 이용한 워터마킹 기법 (The Watermarking Technic using Hadamard Transform in Color Image)

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

  • PDF

고속 하다마드 변환을 이용한 적응필터의 안정도에 관한 연구 (A Study on Stability of Adaptive Filters Using Fast Hadamard Transform)

  • 이태훈;서익수;박진배;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3115-3117
    • /
    • 2000
  • 기존의 LMS 알고리듬을 이용한 적응필터에 비해 연산횟수를 줄이고 입력신호의 통계적 특성에 덜 민감한 적응필터를 제안한다. 입력 신호와 기준신호에 대한 고속 하다마드 변환을 수행한 후 하다마드 변환 영역에서 LMS 알고리듬을 적용한다 기존의 적응필터와 비교하여 필터의 입력신호 추정 성능은 유지하면서 고속 하다마드 변환으로 인해 적응과정에서의 곱셈연산이 크게 줄어드며 잡음의 분산값 변화와 같은 입력신호의 변화에 대한 필터의 안정도와 강인성이 크게 향상됨을 보인다.

  • PDF

하다마드 도메인에서의 손실압축에 강인한 워터마킹 (Robust Watermarking against Lossy Compression in Hadamard Domain)

  • 최학남;김종원;이덕;최종욱
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.33-43
    • /
    • 2007
  • 본 논문에서는 하다마드 변환을 이용하여 워터마크 정보를 삽입 및 추출하는 손실압축에 강인한 워터마킹 방법을 제안한다. 하다마드 행렬은 1과 -1로 구성된 행렬이므로 계산이 빠르고 또한 역변환이 가능한 행렬이므로 워터마크 구현에 사용 가능하다. 워터마크 삽입과정에서, 워터마크는 하다마드 계수중의 중간 주파수 계수 10개를 선택하여 워터마크 패턴을 이용하여 삽입하였다. 워터마크 추출과정에서는, 삽입 시 사용했던 워터마크 패턴을 이용하여 비교하는 방법을 사용하여 워터마크 정보를 추출하였다. 실험결과, 하다마드 도메인에서 40%비트의 이진 로고영상을 삽입하였을 때 PSNR(Peok Signal To Noise Rate)이 $36{\sim}46dB$사이에서 BER(Bit Error Rate)이 $3.9{\sim}12.5%$에 달하는 성능을 나타내었고 JPEG 압축에 대해서는 QF(Quality Factor)가 30에서부터 육안으로 구분할 수 있을 정도의 로고를 추출해 낼 수 있었다. 본 논문에서는 하다마드 도메인에서의 성능을 증명하기 위하여 DCT, FFT, DWT등과 비교하여 실험한 결과 하마다드 도메인에서 가장 좋은 성능을 나타냄을 알 수 있었다.

  • PDF

하다마드 복원 알고리즘을 적용한 64채널 광섬유 능동정렬용 검출기 연구 (Research of a detector for the active alignment of 64channel optical fiber using Hadamard algorithm)

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

  • PDF

하다마드 변환의 적응적 적용을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform)

  • 이혁;김종호;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.712-719
    • /
    • 2007
  • 본 논문에서는 $4{\times}4$ 단위의 하다마드 변환을 이용한 새롭고 효과적인 움직임 예측 알고리즘을 제안한다. 하다마드 변환은 덧셈과 뺄셈으로만 이루어져 있기 때문에 고속 알고리즘에 적합하다는 장점이 있다. 제안하는 알고리즘은 세 단계로 이루어져 있다. 먼저 하다마드 DC(Direct Current) 계수를 이용하여 움직임 추정의 조기종결여부를 블록의 특성에 적응적으로 적용하고 이전 프레임의 움직임 벡터를 이용할지를 결정한 다음, 하다마드 AC(Alternating Current) 계수를 이용하여 영상의 복잡도를 구하여 정합 스캔 순서를 적응적으로 결정한다. 마지막으로 제안하는 알고리즘을 MVFAST와 PMVFAST 알고리즘에 적용했다. 모의 실험 결과 제안하는 알고리즘은 계산 속도와 PSNR(Peak Signal-to-Noise Ratio) 면에서 MVFAST와 PMVFAST 알고리즘에 비해 매우 효율적임을 나타냈다.

단항순열행렬에 의해 구성된 비실베스터 하다마드 행렬의 고유치 (Eigenvalues of Non-Sylvester Hadamard Matrices Constructed by Monomial Permutation Matrices)

  • 이승래;노종선;성굉모
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.434-440
    • /
    • 2006
  • 본 논문에서는 단항순열행렬에 의해 구성된 다양한 비실베스터 하다마드 행렬의 고유치가 유도 되었고 이는, 새로 구성한 행렬과 실베스트 하다마드 행렬의 고유치와의 연관성을 보여준다.