• 한국통신학회논문지
• /
• 제32권2C호
• /
• pp.113-123
• /
• 2007

유비쿼터스 통신 환경에서는 영상의 다양한 형태의 변환이 필수적인데, 대부분의 디지털 영상은 DCT (Discrete Cosine Transform)를 기반으로 한 JPEG, MPEG 등의 표준 기법을 이용하여 압축되어 저장되어 있다. 본 논문에서는 DCT 영역에서 영상의 크기를 변환시키는 기존의 여러 가지 알고리즘들을 고찰하고 그 성능을 분석하며, 기존의 방법보다 더 우수한 성능을 보이는 DCT 영역에서의 영상 크기 변환 알고리즘을 제안한다. 제안하는 알고리즘은 DCT 영역에서 영상의 임의 크기 변환을 위해 여러 개의 $8{\times}8$ DCT 계수 블록을 변환 비율에 따라 변환식을 통하여 하나의 블록으로 변환하고 최적의 zero-padding 및 truncating을 위한 IDCT의 크기를 정하는 방법을 이용하여 영상 크기 변환의 성능을 높인다. 이것은 화소간의 상관도를 최대한 이용하여 DCT 계수를 구하고, 여기서 얻어진 DCT 계수 블록에서 원하는 비율에 따라 최적의 크기를 구함으로써 성능을 높이는 알고리즘이다. 그 성능을 원 영상과 축소하여 다시 확대시킨 영상의 PSNR 비교를 통하여 확인하였고, 제안하는 알고리즘은 특정 비율의 변환에 있어서 기존의 알고리즘을 포괄할 수 있는 방법임을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.352-358
• /
• 2004

본 논문은 움직임 벡터의 분포특성을 이용한 새로운 움직임 벡터 탐색 알고리즘과 정수 연산만을 필요로 하는 정수형 DCT(Discrete Cosine Transform)를 사용하여 H.263 환경에서 동영상 부호기의 성능향상에 대해 연구한다. 정수형 DCT는 Un(Walsh-Hadamard Transform)와 정수 lifting을 이용하여 정수의 덧셈 연산만으로 DCT연산을 수행하므로 부동소수점수의 곱셈을 포함하는 기존 DCT에 비하여 연산량은 줄이면서도 동일한 PSNR을 얻는다. 새로운 움직임 벡터 탐색 알고리즘은 기존의 움직임 벡터 탐색 알고리즘인 3SS(Step Search)나 4SS에 비하여 움직임 추정에 필요한 연산량을 감소시키면서 거의 비슷한 PSNR을 보인다. 또한 모의 실험에서 H.263 부호기 환경에서 정수형 DCT와 기존 DCT는 서로 호환됨을 보인다. 따라서 본 논문에서 제안한 부호화 방법은 H.263 부호화 과정에서 동영상 정보의 효율적인 실시간 처리를 가능하게 하며 다른 동영상 부호기에도 적용하여 부호화 성능을 향상시킬 수 있다.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1484-1489
• /
• 2004

비디오 프레임의 크기를 축소하거나 확대할 때, 응용에 따라서는 입력 및 출력이 8${\times}$8 블록 DCT 계수들로 구성되도록 할 필요가 있다. 선형 변환이고 유니터리(unitary) 변환의 일종인 DCT에는 행렬 곱셈에 대한 분배 법칙이 성립한다. 이러한 사실을 이용하여 두가드, 묵허지, 박 등은DCT 영역에서 비디오 프레임들의 크기를 축소하는 방법들을 제안하였다. 이러한 방식으로 영상을 축소 후 확대하면 원 영상의 저 주파수 DCT 계수들이 잘 보존된다. 즉, 원 상(축소되기 전의 영상)과 예측된 영상(축소 후 확대된 영상)의 차이를 부호화 해야 되는 경우 부호화 효율이 매우 높아진다. 이러한 것은 스케일러빌러터를 이용한 비디오 부호화에 바람직한 사실이다. 본 논문에서는 이전의 방식들의 연장선 상에서 가로 세로 각각 2:1로 축소하고 다시 2:1로 확대할 때 DCT 블록의 크기를 다양이 하였다. 실험에 의하면 DCT 블록 크기를 크게 할수록 PSNR 값이 커짐을 알 수 있었다. 그러나, 계산상의 복잡도 역시 커질 것으로 예상된다. 본 논문의 실험 결과는 압축 영역 영상 축소 및 확대를 위한 고속 알고리즘 개발에 중요한 데이터가 될 것으로 생각한다.

• 한국멀티미디어학회논문지
• /
• 제9권10호
• /
• pp.1276-1281
• /
• 2006

본 논문에서는 DCT를 이용한 강인한 블라인드 워터마킹 알고리즘을 제안하였다. 제안 방법에서는 $8{\times}8$블록 DCT를 행하였으며, $8{\times}8$블록의 분산, 질감영역 및 평탄영역을 이용하여 워터마크 신호들을 DCT의 직류(DC) 영역에 삽입하였다. DCT를 이용한 디지털 워터마킹 알고리즘에서는 AC 성분보다는 DC성분에서 훨씬 큰 지각 능력을 가지고 있기 때문에 DC 성분에 워터마크를 삽입하면 훨씬 강인해 질 수 있다. 제안 방법의 성능을 확인하기 위해서 컴퓨터 시뮬레이션 수행한 결과, 제안 방법이 기존의 워터마킹 방법보다 JPEG 압축율, Scaling 공격에서 매우 강인함을 확인하였다.

• 전자공학회논문지B
• /
• 제30B권7호
• /
• pp.14-23
• /
• 1993

This paper proposes an algorithm to reduce the bitrate for transmission of MCP(motion compensated prediction) error signals. Many digital image coders have recently employed hybrid coding schemes which perform motion compensation, DCT transform, quantization, and variable length coding. The variable length coding compresses the quantized DCT coefficient data by removing their statistical redundancy. But some DCT blocks have the interblock statistical redundancy as well as the intrablock one. To utilize both of them, the DCT blocks are classified into the interleaving group and the non-interleaving group. And then each DCT blocks in the interleaving group are is encoded independently, and the DCT blocks in the interleaving group are encoded after interleaving the DCT coefficients. Through the simulations, it is shown that the proposed method outperforms the conventional method in which each DCT block is encoded independently.

• 한국통신학회논문지
• /
• 제16권12호
• /
• pp.1236-1248
• /
• 1991

행렬 분해방식에 의한 새로운 고속 DCT 연산 방법을 유도하였다. N점 DCT변환을 N/2점 DCT 변환과 2개의 N/4점 변환들로 얻을수 있었다. 이 방법은 곱셈작용이 대부분 신호 흐름도상의 출력단에 가깝게 있게 되어 유한길이 연산인 경우에 발생하는 반올림 오차량이 기존의 Lee와 Chen 방법에 비하여 배우 적다는 점이 장점이다. 그리고 곱셈작용의 위치는 다르지만 동일 연산량을 갖는 또다른 3개의 DCT 행렬분해 결과도 보였다.

• 한국멀티미디어학회논문지
• /
• 제1권2호
• /
• pp.194-203
• /
• 1998

본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

• 한국산업정보학회논문지
• /
• 제20권5호
• /
• pp.53-60
• /
• 2015

본 논문에서는 DCT 상수를 선택적으로 사용하는 무손실 이미지 압축시스템을 Lenna, Cameraman 및 제안하였다. 복원된 영상의 적정한 화질에 필요한 DCT 상수를 구하기 위하여 컴퓨터 시뮬레이션을 실시하였다. 실험에 사용된 영상의 크기는 $256{\times}256$ 이다. 제한적으로 선택된 DCT 상수를 사용하여 복원된 영상의 PSNR값을 도출하였다. 복원된 Lenna, Cameraman 및 Baboon 영상의 PSNR값이 최소 30이 되기 위한 상수의 개수는 각 각 N=16, 32, 37, 55로 주어졌다. 본 논문에서 구해진 결과는 Lenna, Cameraman, Baboon 영상 복원영상과 선택적 DCT 상수의 중요도를 결정하는 기준을 제공한다.

• 대한전자공학회논문지TC
• /
• 제45권2호
• /
• pp.97-102
• /
• 2008

본 논문에서는 Cognitive Radio 시스템에서의 DFT와 DCT에 근거한 OFDM을 제시한다. 적응 OFDM은 허가된 사용자의 주파수 간섭을 피하기위해서 개별적인 반송파를 무효화시키는 capacity를 갖는다. 그러므로 OFDM 송신기에서 IDFT/DFT, IDCT/DCT의 입력과 출력이 상당수의 0값을 갖는다. 따라서 DFT와 DCT의 표준 방법은 0에서 필요치 않은 연산 때문에 더 이상 효율적이지 않을 수 있다. 이러한 고찰에 근거하여, 본 논문은 IDFT/DFT, IDCT/DCT를 위한 2차원적(2-D) 단축된 정렬 변환 분해 방법을 보이고, 이 알고리즘이 Cognitive Radion 시스템 환경의 OFDM의 계산을 효율적으로 수행 할 수 있는 방법을 제시한다.

• 한국통신학회논문지
• /
• 제25권3B호
• /
• pp.541-548
• /
• 2000

In the MPEG-4 standardization phase, many methods for coding the irregular shaped VOP (video object Plane) have been researched. Texture coding is one of interesting research items in the MPEG-4. There are the Low pass extrapolation (LPE) padding, the shape adaptive DCT (SA-DCT), and the Extension-Interpolation (EI)/2D-DCT proposed in [1] as texture coding methods. the EI/2D-DCT is the method extending and interpolating luminance values from and Arbitrarily Shaped (AS) image segment into an 8 x 8 block and transforming the extended and interpolated luminance values by the 8x8 DCT. although the EI/2D-DCT and the SA-DCT work well in coding the As image segments. they are degraded since they use one-dimensional (1-D) methods such as the 1D-EI and the 1D-DCT in the two-dimensional (2-D) space. in this paper, we analyze the performance of the EI/2D-DCTand propose a new non-symmetric sig-sag scanning method, which non-symmetrically scans the quantized coefficients in the DCT domain to improve the EI/2D-DCT.