• 제목/요약/키워드: dctA

검색결과 846건 처리시간 0.028초

DCT계수의 재배열을 통한 웨이브렛 변환 형식의 정지 영상 부호화 (A Still Image Coding of Wavelet Transform Mode by Rearranging DCT Coefficients)

  • 김정식;김응성;이근영
    • 대한전자공학회논문지SP
    • /
    • 제38권5호
    • /
    • pp.464-473
    • /
    • 2001
  • DCT(Discrete Cosine Transform)는 공간 영역과 주파수 영역을 균등하게 분할함으로써 인간의 시각특성을 제대로 반영하지 못하는 단점이 있다. DCT의 영역 분할에 대한 단점을 극복할 수 있는 알고리듬으로 웨이브렛 변환을 이용하여 영상을 부호화하는 여러 가지 기법들이 있지만, 본 논문에서는 DCT와 웨이브렛 변환의 장점을 결합한 새로운 알고리듬을 제안한다. 제안 방법은 DCT의 DC 계수에 에너지 집중도가 좋은 장점을 효과적으로 이용함과 더불어 이들 계수들을 웨이브렛 변환 형식에 적용한다. 웨이브렛 상의 대역간 상관 관계와 대역내 상관 관계를 동시에 효율적으로 이용하고 각 대역 특성별로 양자화를 수행하며, 부호화 방법에 대해서도 중요 계수 정보·지 양자화 계수들은 대칭적인 분포를 나타내며 절대값이 커질수록 발생확률이 감소하는 특징을 이용하여 알고리듬이 간단하고 복호화 시간이 빠른 장점을 가지는 대칭적 양방향 트리 구조의 새로운 방법을 제시한 전지 영상 압축 부호화 알고리듬을 제안하였다. JPEG 알고리듬과 제안 알고리듬을 비교하였을 때, 동일한 비트율에서 제안 알고리듬이 객관적 화질뿐만 아니라 주관적으로도 높은 화질의 영상을 얻을 수 있었다.

  • PDF

DCT에서 유효계수와 Zero계수를 이용한 영상 압축 (Image Compression using Validity and Zero Coefficients by DCT(Discrete Cosine Transform))

  • 김장원;한상수
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.97-103
    • /
    • 2008
  • 본 논문에서는 $256{\times}256$ 입력영상을 압축을 위하여 $8{\times}8$ 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다.

  • PDF

FPGA 상에서 에너지 효율적인 DCT (Discrete Cosine Transform) 모듈 설계 및 구현 (Energy-Efficient Discrete Cosine Transform on FPGAs)

  • 장주욱;임창현
    • 정보처리학회논문지A
    • /
    • 제12A권4호
    • /
    • pp.313-320
    • /
    • 2005
  • 불연속 코사인 변환(DCT)은 비디오와 영상 처리의 필수적인 부분이며, JPEG 및 MPEG 표준에서 채택하고 있다. 특히, 모바일 장치에서 비디오를 스트리밍 재생할 때에는 에너지 효율적인 DCT 연산이 매우 중요하다. 본 논문에서는 선형 어레이 PE를 이용한 DCT 연산기 구조를 제안한다 본 제안은 에너지 효율을 최적화하도록 설계되어 있다. 설계 효율을 보이기 위해 에너지 사용, 면적, 지연 간의 트레이드오프(trade-off)를 분석하고, 그 성능을 Xilinx의 최적화된 IP 코어와 비교하였다.

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (An Efficient Compression Method of Integral Images Using Adaptive Block Modes)

  • 전주일;강현수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 집적 영상을 효율적으로 압축하는 방법을 제안한다. 집적 영상은 3차원 영상을 기록하고 표현하는 대표적인 기술이다. 제안된 방법은 3D 이산 코사인 변환(3D-DCT)를 기반으로 하고 있다. 집적 영상 부호화에서 3D-DCT는 인접요소 영상간의 중복성을 줄이는 효율적인 압축 방법으로 알려져 있다. 제안방법은 3D-DCT에 기반 하면서 적응적인 블록 모드를 이용한 효과적인 집적영상 압축 방법으로서, 영상의 특성에 따라 적응적으로 3D-DCT 블록을 구성함으로써 가변블록 크기 3D-DCT 블록을 생성하고, 이 가변블록 크기의 3D 블록에 대해 3D-DCT를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

영상 압축 응용분야를 위한 DCT 아키텍처 개발 (An Efficient OCT Architecture for Image Compression Applications)

  • 유성욱
    • 전기학회논문지
    • /
    • 제57권6호
    • /
    • pp.1069-1074
    • /
    • 2008
  • This paper presents an efficient architecture for $2^n$-point DCT algorithm. The proposed approach makes use of the fact that, in most DCT applications, the scaling operation in the DCT unit can be eliminated and combined with the scaling operation in the quantizer unit. This important property is efficiently exploited with the CORDIC(COordinate Rotation DIgital Computer) algorithm to produce a regular architecture suitable for VLSI implementation. Although there have been several attempts to exploit CORDIC algorithm in developing DCT architectures, the proposed approach provides the most efficient way for scaled DCT applications by completely eliminating the scale factor compensation.

칼라채널의 DCT 계수 변경을 이용한 스테레오 영상 삽입 (Stereo Image Insertion using Alteration of DCT Coefficients of Color Channels)

  • 이호근;천성렬;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.175-178
    • /
    • 2003
  • This paper proposes a stereo image insertion technique on DCT coefficients using the embedded method developed in the digital watermarking in due consideration of compatibility with conventional 2D system such JPEG, and MPEG. In conventional transmission method users with conventional digital TV cannot watch the transmitted 3D image sequence as 2D image, because of affectivity of conventional 3D image compression. To give an answer, in this paper, DCT coefficients are changed according to its disparity on YCbCr channels. Our method can insert stereo images into a conventional image compression method based on DCT.

  • PDF

FPGA를 이용한 HDTV인코더를 위한 DCT회로의 구현 (DCT Implementation on FPGA for HDTV Encoder)

  • 김우철;정규철;고광철;정재명
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.235-238
    • /
    • 2002
  • This paper presents a way of a novel FPGA implementation of DCT. It shows how to limit the required bits on each DCT processing step, instead of implementing high-cost 64-bit floating-point arithmetic of IEEE Std 754-1985 on FPGA. ID-DCT implementation has been done which operates at 30 frame per second with 1920${\times}$1080 resolution.

  • PDF

저작권 보호를 위한 DCT 영역에서의 향상된 CRT 기반 영상 워터마킹 (Improved CRT-based Image Watermarking in DCT Domain for Copyright Protection)

  • 배성호
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1163-1170
    • /
    • 2013
  • 디지털 워터마킹은 저작권 보호와 멀티미디어 데이터 인증의 수단으로 사용되어 왔다. 기존의 공간영역에서의 CRT 기반 워터마킹 방법은 JPEG 압축에 취약하여, JPEG 압축에서 잘 동작하는 DCT 영역에서의 CRT 기반 워터마킹이 제안되었다. 본 논문에서는 DCT 영역에서의 향상된 CRT 기반 워터마킹 방법을 제안한다. 제안한 방법은 DCT 변환시 발생되는 rounding 오류 또는 여러 가지 공격에도 나머지들의 차에 대한 절대값의 변화를 감소시켜 견고성을 향상시킨다. 실험을 통하여 제안한 방법이 기존의 DCT 영역에서의 CRT 기반 워터마킹 방법보다 여러 가지 공격에 대하여 견고성이 향상되는 것을 확인하였다.

쉬프트와 덧셈을 이용한 DCT 알고리듬 (A DCT Algorithm using shift and Additions)

  • 정화자;김상중;정기현;김용득
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.773-778
    • /
    • 1993
  • 영상처리분야에서 많이 이용되고 있는 이산(離散) 코사인 변환(DCT : Discret Cosine Transform) 처리를 위하여 쉬프트와 덧셈으로 곱셈연산을 대체한 새로운 방법을 제안한다. 제안한 방법을 사용하여 DCT 및 IDCT(Inverse DCT)를 거쳐 재생된 영상은 화질(畵質)의 열화(劣畵)를 육안(肉眼)으로 감지(感知)할 수 없을 정도였으며, PSNR(Peak to peak signal to noise gration) 값도 모두 35dB 이상으로서 본 제안의 우수성이 입증되었다.

  • PDF

단순 엘레멘트 인버스를 이용한 DCT/DFT 하이브리드 알고리즘 (DCT/DFT Hybrid Algorithm using Simple Element Inverse)

  • 이광재;박대철;이문호;신태철;진주
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.594-599
    • /
    • 2007
  • 본 논문에서는 하이브리드 구조에 의한 DCT/DFT 행렬의 새로운 표현을 제시한다. 엘레멘트 인버스 소행렬 분해 알고리즘에 근거하여 DCT와 DFT가 동일한 반복 연산 패턴을 갖고 있음을 보이며, 몇몇 대각행렬을 이용한 하이브리드 구조를 개발한다.