• 한국통신학회논문지
• /
• 제10권2호
• /
• pp.93-103
• /
• 1985

대역폭 압축에 의한 디지털 신호처리 기술은 최근 몇 년동안 집적회로 기술의 발달에 따라 급성장해왔다. 본 연구에서는 화면의 중앙에 시야가 돋보이며 눈의 감각과 일치하는 Hadamard Matrix의 중앙에 Weight를 준 Nonorthogonal 변환인 Weighted Handamard Matrix를 구하여 실시간처리를 위한 고속계산방법과 Hardware system을 연구하였다. 따라서 본 연구는 항공사진, X-Ray, CATV, 인공위성통신 등 디지탈영상신호처리에 사용할 수 있을 것이다.

• 기술사
• /
• 제20권1호
• /
• pp.14-20
• /
• 1987

고속아다마르변환은 Cooley-Tukey 알고리즘에 의해서 발표되어졌고, 그것은 메트릭스 분할 또는 계승의 기술에 의한 것이다. 본 보문은 단순한 기생메트릭스를 크로넥커 적에 의해 앞단과 연결시켜가면서 고속아다마르 변환을 보였다. 이것은 기존에 발표된 방법에 비해 쉽게 기생메트릭스를 구할 수 있는 것을 확인했고 수학적으로 완전함을 증명했다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1984년도 춘계학술발표회논문집
• /
• pp.13-17
• /
• 1984

A hybrid version of the Hadamard and center Line Symmetric Haar Transform called H-CLSH is defined and developed. Efficient algorithms for fast computation of the H-CLSH and its inverse are developed. The H-CLSH is applied to digital signal and image processing and its utility and image processing and its utility and effectiveness are compared with Hadamard-Haar discrete transforms on the basis of some standard performance criteria.

• 한국통신학회논문지
• /
• 제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 알고리즘에 비해 매우 효율적임을 나타냈다.

• 한국전자통신학회논문지
• /
• 제9권4호
• /
• pp.403-408
• /
• 2014

본 논문에서 우리는 저밀도 부호의 부호화 문제를 고찰한다. 특히 순환 치환 행렬을 이용한 저밀도 부호의 고속 부호화 알고리즘을 제시하였다. 고속 부호화 알고리즘은 고속 Hadamard 변환과 유사하며 결과적으로 제안 기법은 저밀도 부호의 간단하며 고속화된 부호화 알고리즘임을 보여주고 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 B
• /
• pp.601-603
• /
• 1998

In this paper, Hadamard transform imaging spectrometers utilizing Grill spectrometers are proposed. General Hadamard Transform Spectrometers (HTS) carry out one-encoding through input masks, but Grill spectrometers carry out double-encoding through entrance and exit masks. Thus Grill spectrometers increase the signal-to-noise ratio by double-encoding. we reconfigure the system by using the Grill spectrometers which use a left cyclic S-matrix instead of the conventional right cyclic one. Then, we model the system and apply the mask characteristics method, i.e. $T^{I}$ method, to complete fast algorithm. Through computer simulations, we want to prove the superiority of the proposed system by comparing with the conventional HTS. From Observations concerning the average mean square error(AMSE) associated with estimates from the $T^{I}$ spectrum-recovery method, the relative performances of the two systems are compared.

• 한국통신학회논문지
• /
• 제11권3호
• /
• pp.197-203
• /
• 1986

아날로그 映像信號를 디지털 變換하여 마이크로컴퓨터에 入力시킨 다음 變換符號化(trarm coding)를 遂行하였다. 入力 및 處理 時에 遂行時間을 短縮시키는 것을 目的으로 하여 64$\times$64화소로 信號를 滅縮하고 外部메모리를 內部메모리의 番地로 對替시키는 것으로써 빠른 入出力 方法을 채택하였다. Hadamard 直交 變換과 中央에 weight를 준 weighted hadamard變換 그리고 haar 變換을 assembly言語의 高速計算 알고리즘으로 프로그램하여 一秒 이내에 變換終了할 수 있도록 하였으며 各 變換을 比較하였다.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.499-506
• /
• 2001

정보통신 시스템과 네트워크의 개방화 추세와 더불어 인가되지 않은 불법 사용자로 인한 피해도 점점 더 커지고 있다. 이에 본 논문에서는 생체 특징에 기초한 개인확인 및 인증방법의 하나로 사람 눈에 있는 홍채의 패턴 인식에 관한 연구를 행하였다. 이를 위하여 먼저, 눈에 있는 홍채패턴으로 부터 개개인을 분리해 낼 수 있는 특징값을 찾아내는 알고리즘을 이산 Walsh-Hadamard 변환을 이용하여 제안하였다. 이를 이용하여 최종적으로 각 개인에게 부여할 수 있는 512 비트의 홍채코드를 만들었다. 제안된 알고리즘은 디지털 처리가 가능한 연산구조를 갖는 관계로 실시간 처리가 요구되는 정보보호를 위한 개인확인 및 인증알고리즘으로 널리 이용될 수 있으리라 생각된다.

• ETRI Journal
• /
• 제35권2호
• /
• pp.270-280
• /
• 2013

A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.

• 대한전자공학회논문지TC
• /
• 제47권7호
• /
• pp.93-101
• /
• 2010

본 논문에서는 GF(2)에서의 두 생성다항식에 의해 생성된 M-sequence로 Gold-Sequence를 생성한 후, Permutation을 해줌으로써 Hadamard 행렬의 특성을 가지게 됨을 살펴보았다. M-sequence는 선형 귀환 천이 레지스터 부호 생성기(Linear feedback shift register code generator)에 의해 생성되었으며, 두 개의 M-sequence에 의해 생성된 Gold-sequence의 첫 열에 $8\times1$의 영행렬을 추가하고 Permutation을 시켜줌으로써 Hadamard 행렬의 주요 성질인 직교성(Orthogonal)과 한 행렬과 이 행렬의 Transpose시킨 행렬의 결과가 단위행렬이 되고, 역행렬은 element-wise Inverse가 되며, 고속 Jacket행렬의 성질을 만족한다. 또한 선형 귀환 축차 생성기를 통하여 생성된 M-sequence의 1행과 1열을 추가함으로써 위에서 언급한 Hadamard 행렬의 주요 성질을 만족하고 L-matrix 와 S-matrix 를 통하여 고속변환이 가능함을 보인다.