• Title/Summary/Keyword: 4DCT

Search Result 316, Processing Time 0.034 seconds

Inverse quantization of DCT coefficients using Laplacian pdf (Laplacian pdf를 적용한 DCT 계수의 역양자화)

  • 강소연;이병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.857-864
    • /
    • 2004
  • Many image compression standards such as JPEG, MPEG or H.263 are based on the discrete cosine transform (DCT) and quantization method. Quantization error. is the major source of image quality degradation. The current dequantization method assumes the uniform distribution of the DCT coefficients. Therefore the dequantization value is the center of each quantization interval. However DCT coefficients are regarded to follow Laplacian probability density function (pdf). The center value of each interval is not optimal in reducing squared error. We use mean of the quantization interval assuming Laplacian pdf, and show the effect of correction on image quality. Also, we compare existing quantization error to corrected quantization error in closed form. The effect of PSNR improvements due to the compensation to the real image is in the range of 0.2 ∼0.4 ㏈. The maximum correction value is 1.66 ㏈.

Design of Sigma Filter in DCT Domain and its application (DCT영역에서의 시그마 필터설계와 응용)

  • Kim, Myoung-Ho;Eom, Min-Young;Choe, Yoon-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.178-180
    • /
    • 2004
  • In this work, we propose new method of sigma filtering for efficient filtering and preserving edge regions in DCT Domain. In block-based image compression technique, the image is first divided into non-overlapping $8{\times}8$ blocks. Then, the two-dimensional DCT is computed for each $8{\times}8$ block. Once the DCT coefficients are obtained, they are quantized using a specific quantization table. Quantization of the DCT coefficients is a lossy process, and in this step, noise is added. In this work, we combine IDCT matrix and filter matrix to a new matrix to simplify filtering process to remove noise after IDCT in spatial domain, for each $8{\times}8$ DCT coefficient block, we determine whether this block is edge or homogeneous region. If this block is edge region, we divide this $8{\times}8$ block into four $4{\times}4$ sub-blocks, and do filtering process for sub-blocks which is homogeneous region. By this process, we can remove blocking artifacts efficiently preserving edge regions at the same time.

  • PDF

Area and Power Efficient VLSI Architecture for Two Dimensional 16-point Modified Gate Diffusion Input Discrete Cosine Transform

  • Thiruveni, M.;Shanthi, D.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.497-505
    • /
    • 2016
  • The two-dimensional (2D) Discrete Cosine Transform (DCT) is used widely in image and video processing systems. The perception of human visualization permits us to design approximate rather than exact DCT. In this paper, we propose a digital implementation of 16-point approximate 2D DCT architecture based on one-dimensional (1D) DCT and Modified Gate Diffusion Input (MGDI) technique. The 8-point 1D Approximate DCT architecture requires only 12 additions for realization in digital VLSI. Additions can be performed using the proposed 8 transistor (8T) MGDI Full Adder which reduces 2 transistors than the existing 10 transistor (10T) MGDI Full Adder. The Approximate MGDI 2D DCT using 8T MGDI Full adders is simulated in Tanner SPICE for $0.18{\mu}m$ CMOS process technology at 100MHZ.The simulation result shows that 13.9% of area and 15.08 % of power is reduced in the 8-point approximate 2D DCT, 10.63 % of area and 15.48% of power is reduced in case of 16-point approximate 2D DCT using 8 Transistor MGDI Full Adder than 10 Transistor MGDI Full Adder. The proposed architecture enhances results in terms of hardware complexity, regularity and modularity with a little compromise in accuracy.

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

  • Jang Ju-wook;Lim Chang-hyeon;Scrofano Ronald;Prasanna Viktor K.
    • The KIPS Transactions:PartA
    • /
    • v.12A no.4 s.94
    • /
    • pp.313-320
    • /
    • 2005
  • The 2-D discrete cosine transform (DCT) is an integral part of video and image processing; it is used in both the PEG and MPEG enciding standards. As streaming video is brought to mobile devices, it becomes important that it is possible to calculate the DCT in an energy-efficient manner. In this paper, we present a new algorithm the DCT with a linear array PEs. This design is optimized for energy efficiency. We analyze the energy, area, and latency tradeoffs available with this design and then compare its energy dissipation, area, and latency to those of Xilinx's optimized IP core.

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

  • 임창훈;김재균
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.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

P22-Based Challenge Phage Constructs to Study DNA-Protein Interactions between the $\sigma$54-Dependent Promoter, dctA, and Its Transcriptional Regulators

  • Kim, Euhgbin;Kim, Daeyou;Lee, Joon-Haeng
    • Journal of Microbiology
    • /
    • v.38 no.3
    • /
    • pp.176-179
    • /
    • 2000
  • A challenge phage system was used to study the DNA-protein interaction between C4-dicarboxylic acid transport protein D(DCTD) or $\sigma$54, and a $\sigma$54 -dependent promoter, dctAp. R. meliloti dctA promoter regulatory region replaced the Omnt site on the phage. S. typhimurium strains overproducing either DCTD or $\sigma$54 directed this challenge phage towards lysogency, indicating that DCTD or E$\sigma$54 recognized the dctA promoter on the phage and repressed transcription of the ant gene. These challenge phage constructs will be useful for examining interactions between DCTD(or $\sigma$54) and the dctA promoter region.

  • PDF

Fast Detection of Copy-Move Forgery Image using DCT

  • Shin, Yong-Dal
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.411-417
    • /
    • 2013
  • In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

An Improved Method for Detecting Caption in image using DCT-coefficient and Transition-map Analysis (DCT계수와 천이지도 분석을 이용한 개선된 영상 내 자막영역 검출방법)

  • An, Kwon-Jae;Joo, Sung-Il;Kim, Gye-Young;Choi, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.4
    • /
    • pp.61-71
    • /
    • 2011
  • In this paper, we proposed the method for detecting text region on image using DCT-coefficient and transition-map analysis. The detecting rate of traditional method for detecting text region using DCT-coefficient analysis is high, but false positive detecting rate also is high and the method using transition-map often reject true text region in step of verification because of sticky threshold. To overcome these problems, we generated PTRmap(Promising Text Region map) through DCT-coefficient analysis and applied PTRmap to method for detecting text region using transition map. As the result, the false positive detecting rate decreased as compared with the method using DCT-coefficient analysis, and the detecting rate increased as compared with the method using transition map.

Four-Dimensional Computed Tomography for Gated Radiotherapy: Retrospective Image Sorting and Evaluation

  • Lim, Sang-Wook;Park, Sung-Ho;Back, Geum-Mun;Ahn, Seung-Do;Shin, Seong-Soo;Lee, Sang-Wook;Kim, Jong-Hoon;Choi, Eun-Kyuong;Kwon, Soo-Il
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2005.04a
    • /
    • pp.71-74
    • /
    • 2005
  • To introduce the four-dimensional computed tomography (4DCT, Light Speed RT, General Electric, USA) scanner newly installed in our department and evaluate its feasibility for gated radiotherapy. Respiratory signal measured by real-time position management (RPM$^{\circledR}$, Varian Medical, USA) was recorded in synchronization with the 4DCT scanner. 4DCT data were acquired in axial cine mode and sorted retrospective image based on respiratory phase. PTVs delineated from helical CT and 4DCT images were compared. The PTV delineated from conventional helical CT images was 2 cc larger than that from 4DCT images. Dose in PTV of the plan from retrospective CT was 99.3% (minimum=72.0%, maximum=106.5%) and that of helical CT plan was 95.2% (minimum=24.1%, maximum=106.4%) of prescribed dose. Comparing with DVHs of both plan, the coverage for 4CDT plan was 3.7% improved. It is expected that 4DCT could improve tumor control and reduce radiation toxicity for liver cancer.

  • PDF

Practical Usage Evaluation of ECG and HR signal related on DCT Compression Ratio (DCT 압축률에 따른 심전도 및 심박 신호의 임상적 활용도 평가)

  • Shin, Hang-Sik;Lee, Myoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.2001-2004
    • /
    • 2008
  • 모든 심전도 압축에서는 압축율과 신호왜곡간의 관계를 다루며 이는 매우 중요하다. 특별히 임상적인 의미를 가진다고 평가되는 5%의 Percent Root mean square Difference(PRD)값을 만족 시키면서 높은 압축율을 얻기 위한 연구는 필수적이다. 본 논문에서는 DCT를 사용하여 심전도 압축을 수행하였을 때, 심전도의 주요한 파라미터인 파형과 RRI(R-R Interval)가 압축율에 따라 어떻게 변화하는지를 평가하고 심전도의 두 가지 주요 파라미터를 진단정보의 왜곡 없이 압축할 수 있는 DCT계수 및 압축율을 도출해 내었다. 실험에는 MIT-BIH ECG Compression Test Database를 사용하였으며 DCT압축을 수행하였을 때 5 % 이하의 PRD를 확보하기 위해서는 81개 샘플에 대하여 평균 4.496 : 1, 최하 3.422 : 1 의 CR을 가지는 것을 확인할 수 있었으며, QRS를 올바르게 검출하는 범위에서의 78개의 샘플에 대하여 평균 CR은 17.3 : 1 최저 CR은 4.6512 : 1 로 나타났다. QRS 검출 한계에서의 RRI 시간왜곡은 평균 3.7149 $\pm$ 4.3147 ms로 나타났으며, 최대 시간왜곡은 13.0256 $\pm$ 14.2035 ms 로 조사되었다.

  • PDF