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

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

완전 비트 순차 구조에 근거한 2차원 DCT/IDCT VLSI 구현 (Implementation of 2-D DCT/IDCT VLSI based on Fully Bit-Serial Architecture)

  • 임호근;류근장;권용무;김형곤
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.188-198
    • /
    • 1994
  • The distributed arithmetic approach has been commonly recognized as an efficient method to implement the inner-product type of computation with fixed coefficients such as DCT/IDCT. This paper presents a novel architecture and the implementation of 2-D DCT/IDCT VLSI chip based on distributed arithmetic. The main feature of the proposed architecture is a fully 2-bit serial pipeline and parallel structure with memory-based signal processing circuitry, which is efficient to the implementation of the bit-serial operation of distributed arithmetic. All modules of the proposed architecture are designed with NP-dynamic circuitry to reduce the power consumption and to increase the performance. This chip is applicable in HDTV systems working at video sampling rate up to 75 MHz.

  • PDF

변환 영역에서 개선된 DCT를 기반으로 한 움직임 예측 및 보상 (Motion Estimation and Compensation based on Advanced DCT)

  • 장영;조효문;조상복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.38-40
    • /
    • 2007
  • In this paper, we propose a novel architecture, which is based on DCT (Discrete Cosine Transform), for ME (Motion Estimation) and MC (Motion Compensation). The traditional algorithms of ME and MC based on DCT did not suffer the advantage of the coarseness of the 2-dimensional DCT (2-D DCT) coefficients to reduce the operational time. Therefore, we derive a recursion equation for transform-domain ME and MC and design the structure by using highly regular, parallel, and pipeline processing elements. The main difference with others is removing the IDCT block by using to transform domain. Therefore, the performance of our algorithm is more efficient in practical image processing such as DVR (Digital Video Recorder) system. We present the simulation result which is compare with the spatial domain methods. it shows reducing the calculation cost. compression ratio. and peak signal to noise ratio (PSNR).

  • PDF

중간 결과값 연산 모델을 위한 2차원 DCT 구조 (Two-dimensional DCT arcitecture for imprecise computation model)

  • 임강빈;정진군;신준호;최경희;정기현
    • 전자공학회논문지C
    • /
    • 제34C권9호
    • /
    • pp.22-32
    • /
    • 1997
  • This paper proposes an imprecise compuitation model for DCT considering QOS of images and a two dimensional DCT architecture for imprecise computations. In case that many processes are scheduling in a hard real time system, the system resources are shared among them. Thus all processes can not be allocated enough system resources (such as processing power and communication bandwidth). The imprecise computtion model can be used to provide scheduling flexibility and various QOS(quality of service)levels, to enhance fault tolerance, and to ensure service continuity in rela time systems. The DCT(discrete cosine transform) is known as one of popular image data compression techniques and adopted in JPEG and MPEG algorithms since the DCT can remove the spatial redundancy of 2-D image data efficiently. Even though many commercial data compression VLSI chips include the DCST hardware, the DCT computation is still a very time-consuming process and a lot of hardware resources are required for the DCT implementation. In this paper the DCT procedure is re-analyzed to fit to imprecise computation model. The test image is simulated on teh base of this model, and the computation time and the quality of restored image are studied. The row-column algorithm is used ot fit the proposed imprecise computation DCT which supports pipeline operatiions by pixel unit, various QOS levels and low speed stroage devices. The architecture has reduced I/O bandwidth which could make its implementation feasible in VLSI. The architecture is proved using a VHDL simulator in architecture level.

  • PDF

정지 영상을 위한 DCT 영역에서의 분류화 벡터 양자화 방법 (A New Classified VQ Algorithm for Still Images in DCT Domain)

  • 임창훈;김재균
    • 대한전자공학회논문지
    • /
    • 제27권8호
    • /
    • pp.1265-1274
    • /
    • 1990
  • A new classified VQ scheme for DCT coefficients(DCT-CVQ) is proposed for still image coding. DCT coefficient matrices are classified into six classes by ac coefficients that well represent edge characteristics and the distribution of ac energy in the DCT domain. To reduce the complexity of, VQ, ac transform coefficients are partitioned into several vectors, and an adaptive method is provided by making different codebook sizes for different classes. Simulation results show that this DCT-CVQ results in good subjective quality at low bit rates, and SNR is increased by about 1.5-4.0 dB in the range 0.2-0.5 bpp, when compared with other DCT-VQ coding schemes.

  • PDF

호흡 동조 구동 팬톰을 이용한 호흡패턴에 따른 4DCT, Slow-CT의 내부표적체적 변화 연구 (Study of Variation of Internal Taget Volume between 4DCT and Slow-CT in Respiratory Patterns Using Respiratory Motion Phantom)

  • 이순성;최상현;민철기;지영훈;김미숙;유형준;김찬형;김금배
    • 한국의학물리학회지:의학물리
    • /
    • 제25권1호
    • /
    • pp.53-63
    • /
    • 2014
  • 본 연구에서는 호흡 동조 구동 팬톰을 이용하여 5가지의 호흡패턴에 따른 4DCT와 Slow-CT의 내부표적체적(ITV) 변화를 비교 분석하였다. 각 호흡패턴마다 호흡주기 1~4초와 표적 진폭 1~3 cm를 적용하여 4DCT와 Slow-CT를 각 3회 촬영하였다. 촬영한 영상들은 Eclipse 치료계획 시스템으로 표적을 윤곽 묘사하고 내부표적체적(ITV) 길이와 체적을 측정하였으며, 4DCT, Slow-CT의 ITV 길이와 체적의 평균값을 이론값과 비교하여 분석하였다. 4DCT에서의 ITV 길이와 체적은 호흡주기가 길수록, 표적 진폭이 짧을수록 이론값과의 차이가 감소하는 경향을 보였다. Slow-CT에서는 표적 진폭이 커질수록 4DCT와 마찬가지로 이론값과의 차이가 커졌으나 호흡주기에 따른 ITV 길이와 체적의 변화는 호흡주기 1초에서 가장 이론값 비슷하였고 2~4초 내에서는 재현성의 변화가 근소했다. 호흡패턴에 따라서는 4DCT, Slow-CT 모두 ITV 길이와 체적에 대해 A패턴에서 가장 높은 재현성을 보였고, B, C, D패턴은 서로 비슷한 차이를 보였으며 E패턴은 다른 네 패턴에 비해 이론값과의 차이가 가장 컸다. 4DCT에 대한 Slow-CT의 ITV 길이와 체적의 차이는 모든 호흡패턴에 대하여 호흡주기가 길수록, 표적 진폭이 클수록 증가하였다. 4DCT와 Slow-CT 영상간의 ITV 길이 및 체적에 대한 재현성을 비교했을 때 Slow-CT가 4DCT에 비해 평균적으로 약 22% 낮았으며, 호흡패턴에 따라 상, 하 방향에 대해 표적의 재현성이 달라졌다. A, B, C패턴의 경우 상, 하 방향으로 3 mm, E패턴은 상 방향에 비해 하 방향에서 5 mm의 차이를 보인 반면에 D패턴에서는 상 방향으로는 차이가 없었으나 하 방향으로 1.45 cm의 차이가 났다. 따라서 4DCT에 대하여 Slow-CT에 표적 움직임을 고려한 여유를 설정할 경우에는 호흡패턴에 따라 상, 하 방향에 다른 여유를 정의해야 한다고 판단된다. 향후 환자의 호흡신호를 바탕으로 CT 영상을 분석할 때 본 연구에서 수행한 데이터가 유용하게 사용될 것으로 사료된다.

Age Invariant Face Recognition Based on DCT Feature Extraction and Kernel Fisher Analysis

  • Boussaad, Leila;Benmohammed, Mohamed;Benzid, Redha
    • Journal of Information Processing Systems
    • /
    • 제12권3호
    • /
    • pp.392-409
    • /
    • 2016
  • The aim of this paper is to examine the effectiveness of combining three popular tools used in pattern recognition, which are the Active Appearance Model (AAM), the two-dimensional discrete cosine transform (2D-DCT), and Kernel Fisher Analysis (KFA), for face recognition across age variations. For this purpose, we first used AAM to generate an AAM-based face representation; then, we applied 2D-DCT to get the descriptor of the image; and finally, we used a multiclass KFA for dimension reduction. Classification was made through a K-nearest neighbor classifier, based on Euclidean distance. Our experimental results on face images, which were obtained from the publicly available FG-NET face database, showed that the proposed descriptor worked satisfactorily for both face identification and verification across age progression.

톤 예약 기법과 DCT 변환을 이용한 OFDM 시스템의 PAPR 저감과 BER 분석 (PAPR Reduction and BER Analysis of the OFDM System Using the TR and DCT Transform)

  • 변희섭;신병철;안도섭
    • 한국전자파학회논문지
    • /
    • 제17권10호
    • /
    • pp.976-984
    • /
    • 2006
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템은 높은 데이터 속도로 인해 고속 통신에 매우 좋은 방식이다. 그러나 OFDM은 멀티캐리어를 이용하기 때문에 동위상의 신호가 합쳐져 높은 PAPR(Peak to Average Power)이 발생하고, 그로 인해 비선형 증폭기를 거치면서 신호가 왜곡되는 문제점이 발생한다. Tone reservation (TR) 기법은 몇 개의 서브 채널에 임의의 tone 신호를 삽입한 후 원 신호와 결합하여 PAPR을 측정하고, 이 신호를 변경 후 다시 같은 과정을 거치면서 최종적으로 최적의 PAPR값을 갖는 tone 신호를 송신 데이터와 함께 보내는 기법이다. 또한, discrete cosine transform(DCT)은 cosine 값을 데이터에 곱해 줌으로써 위상 회전을 통해 PAPR을 저감하는 기법이다. 본 논문에서는 OFDM 시스템의 보다 효과적인 PAPR 저감을 위해 TR(Tone Reservation)과 DCT 변환 기법을 사용하였다. 그 두 가지 기법을 이용하여 시뮬레이션 비교, 분석 결과 TR 기법에 DCT를 첨가하였을 경우, PAPR 저감 성능이 각각의 성능에 비해 개선되고 또한 $10^{-5}$에서 BER 성능이 TR 기법보다 1 dB, DCT 변환보다 2 dB 정도 향상되는 것을 확인하였다.

저 전송률 비디오 코덱용 실시간 8$\times$8 이차원 DCT 처리기의 VLSI 구현 (A VLSI Implementation of Real-time 8$\times$8 2-D DCT Processor for the Subprimary Rate Video Codec)

  • 권용무;김형곤
    • 한국통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.58-70
    • /
    • 1990
  • 본 논문에서는 저 전송률 비디오 코덱의 영상 데이터 압축을 위한 실시간 이차원 이상여현변환기 구현에 대해 기술한다. 제안된 구조는 벡터 내적 연산의 병렬 처리에 효율적인 분산연산을 이용하였으며 동시성을 최대로 활용하고 있어 CCITT에서 제안하는 완전 CSIF 30 프레임/초의 처리성능을 만족한다. 또한 제안된 구조를 비트 수준으로 모의시험을 수행하여 CCITT에서 제안하는 IDCT 정확도 사양을 만족함을 보였다. 실제로 효율적인 VLSI 실현을 위해 설계방법론을 연구하고 SUN3/150C를 중심으로 모듈발생기 지향적 설계환경을 구축하였다. 구축된 설계환경을 이용하여 제안된 구조의 핵심모듈을 이중 금속선 2m CMOS 기술로써 구현하였으며 설계된 이차원 DCT 칩의 크기는 약 3.9mmx4.8mm이다.

  • PDF

워터마크를 이용한 동영상미디어(MPEG-2)의 저작권보호 (Copyright Protection of Compression Video(MPEG-2) Using Watermark)

  • 신진욱;김인택
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권1호
    • /
    • pp.26-31
    • /
    • 2002
  • In this paper, an MPEG-2 based technique for embedding digital watermarks into MPEG-2 video is proposed. The technique hides watermarking information into the DCT coefficients of each frame from MPEG-2 video. Several experiments have been conducted to show the performance in different conditions: the location of embedding watermarks, the change of Bitrates, and relocation of I-pictures in the MPEG video.

TMS320C80 시스템에서의 고속 이산 여현 변환의 해석 및 구현 (Analysis and implementation of fast discrete coisne transform on TMS320C80)

  • 유현범;박현욱
    • 전자공학회논문지S
    • /
    • 제34S권1호
    • /
    • pp.124-131
    • /
    • 1997
  • There have been many demands for th ereal-time image compression. The image compression systems have a wide range of applications. However, real-time encoding is hard to implement because it needs a large amount of computations. In particular, the discrete cosine transform (DCT) and motion estimatio require a large number of arithmetic oeprations compared to other algorithms in MPEG-2. The conventional fasdt DCT algorithms have focused on the reduction of the number of additions more cycles and more expense in realization. Because TMS320C80 has special structure, new approach for implementation of DCT is suggested. The selection of adaptive algorithm and optimization is requried TMS320C80 are analyzed an dsome adaptive DCT algorithms are selected. The DCT algorithms are optimized and implemented. Chens and lees DCT algorithms among various fast algorithms are selected because 1-D approach is effective in the view of th einternal structure of TMS320C80. According to the simulation result, Lees algorithm is more effective in speed and has little difference in precision. On the basis of the result, the possibility of DCT implementation for real-time MPEG-2 system is verified and the required number of the processor, called advanced DSP, is decided for real-time MPEG-2 encoding and decoding.

  • PDF