• 제목/요약/키워드: 2D-DCT

검색결과 154건 처리시간 0.031초

Bit-rate Scalable Video Coder Using a $2{\times}2{\times}2$ DCT for Progressive Transmission

  • Woo, Seock-Hoon;Park, Jin-Hyung;Won, Chee-Sun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.66-69
    • /
    • 2000
  • In this paper, we propose a progressive transmission of a video using a 2$\times$2$\times$2 DCT First of all, the video data is transformed into multiresolution represented video data using a 2$\times$2$\times$2 DCT. Then. it is represented by a 3-D EZT(Embedded Zero Tree) coding fur the progressive transmission with a bit-rate scalability. The proposed progressive transmission algorithm needs much less computations and buffer memories than the higher-order convolution based wavelet filter. Also, since the 2$\times$2$\times$2 DCT requires independent local computations, parallel processing can be applied.

  • PDF

DCT영역에서 3차원 다각형 메쉬 모델의 디지헐 워터마킹 방법 (Digital Watermarking for Three-Dimensional Polygonal Mesh Models in the DCT Framework)

  • 전정희;호요성
    • 전자공학회논문지CI
    • /
    • 제40권3호
    • /
    • pp.156-163
    • /
    • 2003
  • 워터마킹 기술 중에 공간 영역을 주파수 영역으로 변환하여 워터마크 신호를 삽입하는 이유는 워터마크를 삭제하려는 악의적인 공격에 대해 살아 남을 수 있고 인간이 삽입되는 워터마크 신호를 쉽게 인지할 수 없는 주파수 대역을 고려할 수 있기 때문이다. 그러나 3차원 데이터의 비정규성(irregularity)으로 인하여 공간영역의 3차원 데이터를 주파수 영역으로 자연스럽게 변환한다는 것은 쉽지 않다. 본 논문에서는 3차원 메쉬(mesh) 데이터를 주파수 영역으로 변환하여 수행하는 새로운 워터마킹 방법을 제안한다. 이를 위해 우선 3차원 모델을 운행(traversing)하여 삼각형 스트립을 생성하고, 각 스트립에 속한 꼭지점 좌표들을 각 좌표축에 따라 독립적으로 1차원 DCT 변환한다. 그리고 쉽게 인지되지 않으면서도 불법적인 공격으로부터 워터마크 신호가 살아남기 위해 AC 계수의 중간 주파수 대역에 워터마크 신호를 삽입한다. 마지막으로, 컴퓨터 실험을 통해 제안한 3차원 데이터 워터마킹 방법은 무작위 잡음 첨가 공격이나 Affine 변환, 그리고 MPEG-4 SNHC의 표준 기하 압축에 강인하다는 것을 보였다.

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 코어와 비교하였다.

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

전역 2차원 DCT를 이용한 디지털 홀로그램의 분석 및 워터마킹 기법 (Analysis of CGH and Watermarking Method using Global 2DDCT)

  • 최현준;서영호;유지상;김동욱
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1267-1274
    • /
    • 2007
  • 본 논문에서는 컴퓨터 생성 홀로그램(computer generated holograms, CGH) 기법을 이용해 생성한 디지털 홀로그램을 위한 워터마킹 알고리즘을 제안하였다. 본 연구팀은 일반적인 2차원 디지털 영상들과는 다른 특성을 보이는 디지털 홀로그램을 홀로그램 영역과 전역 2차원 DCT영역에서 분석하였고, 이를 기반으로 새로운 워터마킹 알고리즘을 개발하였다. 제안한 워터마킹 알고리즘을 대상으로 차세대 홀로그래픽 3DTV를 위한 디지털 홀로그램의 전송 수신 단에서 발생할 수 있는 여러 가지 공격들을 수행한 결과 비교적 우수한 특성을 보였다. 특히 전역 2차원 DCT영역에서의 워터마킹 기법이 가우시안 잡음 첨가 이외의 모든 공격에 대해 높은 워터마크 추출율을 보였다. 본 논문에서 제안한 디지털 홀로그램의 분석 방법과 결과, 그리고 디지털 워터마킹 알고리즘은 추후 관련 분야를 연구하는 연구자들에게 하나의 지표가 될 수 있으리라 생각된다.

HDTU용 8$\times$8 최적화 정수형 여현 변환의 VLSE 구조 (A VLSI Architecture of an 8$\times$8 OICT for HDTV Application)

  • 송인준;황상문;이종하;류기수;곽훈성
    • 전자공학회논문지T
    • /
    • 제36T권1호
    • /
    • pp.1-7
    • /
    • 1999
  • 본 논문에서는 실시간 영상처리 시스템나 HDTV에서의 영상신호 압축 및 복원의 실시간처리를 위해 사용하는 고성능 2-D DCT 프로세서의 VLSI 구조를 최적화 정수형 여현 변환(OICT)의 고속 연산 알고리즘을 이용하여 구현하였다. OICT의 고속 연산 알고리즘의 계수는 정수값이어서 변환시 정수형 연산을 수행하게 되므로 부동소수점 연산을 수행하는 DCT에 비해 전체적으로 하드웨어의 복잡도와 속도를 향상시킬 수 있다. 제안한 VLSI 구조는 이러한 OICT의 장점을 설려 곱셈기를 입력값의 쉬프트와 덧셈기만으로 구성하여 고속연산을 수행하게 하므로써 비용과 속도를 개선할 수 있었다.

  • PDF

블록내 화소특성 및 블록간 상관성을 이용한 MPEG 화질 개선 방법 (The Methods for Improvement of MPEG Picture Quality using the Characteristics of Pixels in Block and Inter-Block Correlations)

  • ;류권열
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.28-37
    • /
    • 2002
  • 본 논문에서는 계산량의 증가가 없이 MPEG 코덱 에 사용되 어 블로킹 현상 등 복원 영상에서 의 화질 열화를 개선하는 새로운 방법들을 제안한다. 먼저 움직임 탐색 및 보상 과정에 2단계 MAD 움직임 탐색 방법을 제안하여 탐색 계산량을 줄이고 블록의 경계 부분의 화소의 왜곡을 줄였다. 또한 줄어든 계산량을 이용하여 블록 경계 너머의 화소를 탐색에 이용하는 중첩 2단계 MAD움직임 탐색 방법을 제안하였다. 인트라 블록에 대한 DCT/양자화 과정에서는 먼저 복원된 블록의 인접 화소들을 이용하여 적응적으로 양자화 함으로써 블록간 화소의 연속성을 높이는 1차원 DCT 추정 양자화 방법과 화소타 추정 양자화 방법을 제안하였다. 모의 실험 결과 제안한 방법은 일반적인 MPEG에 비해 블로킹 현상을 줄여서 개선된 복원 화질을 보였다

  • PDF

파괴인성의 축소모형실험 적용 연구 (Application of Fracture Toughness for Scaled Model Test)

  • 김종관
    • 터널과지하공간
    • /
    • 제30권1호
    • /
    • pp.87-97
    • /
    • 2020
  • 암석의 파괴인성은 발파, 굴착 등으로 인한 균열의 개시와 전파를 나타낼 수 있는 상수이다. 터널의 거동, 석회석 광산의 안정성 평가 등에 축소모형실험이 다양하게 적용되고 있다. 축소모형을 통해 발파로 인한 손상영역평가도 이뤄지고 있는데, 파괴 관련 인자에 대한 축소율 적용은 이뤄지지 않고 있다. 본 연구에서는 DCT(diametral compression test) 값과 유한요소법인 ATENA2D 수치해석 결과를 비교하여 암석의 파괴인성에 축소율을 적용할 수 있는지 확인하였다. 암석의 파괴인성에 이론적으로 계산된 축소율을 적용한 값과 DCT 시험결과 및 수치해석 결과가 각각 0.21~0.46, 0.40, 0.99MPa ${\sqrt{m}}$ 로 편차가 있으므로 암석의 파괴인성에 축소율을 적용 시에는 이 세 가지 값을 고려하여 적합한 축소율을 도출해야 하고, 축소모형 제작 시 축소율 적용 대상이 되는 길이, 시간, 질량과 함께 이로부터 산출되는 일축압축강도, 밀도 등의 주요 설계인자들의 축소율이 적용된 값을 함께 검토해야 할 것이다.

비디오 압축을 위한 영상간 차분 DCT 계수의 문맥값 기반 부호화 방법 (Context-based coding of inter-frame DCT coefficients for video compression)

  • Lee, Jin-Hak;Kim, Jae-Kyoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.281-285
    • /
    • 2000
  • This paper proposes context-based coding methods for variable length coding of inter-frame DCT coefficients. The proposed methods classify run-level symbols depending on the preceding coefficients. No extra overhead needs to be transmitted, since the information of the previously transmitted coefficients is used for classification. Two entropy coding methods, arithmetic coding and Huffman coding, are used for the proposed context-based coding. For Huffman coding, there is no complexity increase from the current standards by using the existing inter/intra VLC tables. Experimental results show that the proposed methods give ~ 19% bits gain and ~ 0.8 dB PSNR improvement for adaptive inter/intra VLC table selection, and ~ 37% bits gain and ~ 2.7dB PSNR improvement for arithmetic coding over the current standards, MPEG-4 and H.263. Also, the proposed methods obtain larger gain for small quantizaton parameters and the sequences with fast and complex motion. Therefore, for high quality video coding, the proposed methods have more advantage.

  • PDF

Combinational Logic Optimization for a Hardware based HEVC Transform

  • Tamse, Anish;Lee, Hyuk Jae;Rhee, Chae Eun
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.10-11
    • /
    • 2014
  • In a 2-dimensional (2D) Discrete Cosine Transform (DCT) hardware, a significant fraction of the total hardware area is contributed by the combinational logic used to perform 1-dimensional (2D) transform. The size of the non-combinational logic i.e. the transpose memory is dictated by the size of the largest transform supported. Hence, the optimization of hardware area is performed mainly for 1D-transform combinational logic. This paper demonstrates the use of Multiple Constant Multiplication (MCM) algorithm to reduce the combinational logic area. Partial optimizations are also described for the cases where the direct use of MCM algorithm doesn't meet the timing constraint. Experimental results show that 46% improvement in gate count is achieved for 32 point 1D DCT transform logic after using MCM optimization.

  • PDF