• Title/Summary/Keyword: DCT-IF

Search Result 51, Processing Time 0.025 seconds

Secret Sharing based on DCT using XOR (배타적 논리합을 사용한 DCT 기반의 비밀공유)

  • Kim, Cheonshik
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.4
    • /
    • pp.13-19
    • /
    • 2014
  • In general, if a secret of company is owned by a person, the secret is the most vulnerable to attack of hacking. Secret sharing is a solution to solve such a problem. To share the secret to many people not one, it is possible to restore secret when the secret is being stolen by someone. That is, secret sharing, a strong method, was proposed to keep secret information from the robbery. Until now, most secret sharing schemes were based on spatial domain. The hidden data based on spatial domain is easily deleted since a transformation of digital formats (i.e., jpeg to bmp or vise versa). In this paper, we proposed our scheme for complement to resist various attack of cover image as distributing secrets based on DCT of JPEG using exclusive-or operation. The result of experiments proved that the proposed scheme restore original secret.

Digital Image Watermarking Technique using Scrambled Binary Phase Computer Generated Hologram in Discrete Cosine Transform Domain (DCT영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술)

  • Kim, Cheol-Su
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.3
    • /
    • pp.403-413
    • /
    • 2011
  • In this paper, we proposed a digital image watermarking technique using scrambled binary phase computer generated hologram in the discrete cosine transform(DCT) domain. For the embedding process of watermark. Using simulated annealing algorithm, we would generate a binary phase computer generated hologram(BPCGH) which can reconstruct hidden image perfectly instead of hidden image and encrypt it through the scramble operation. We multiply the encrypted watermark by the weight function and embed it into the DC coefficients in the DCT domain of host image and an inverse DCT is performed. For the extracting process of watermark, we compare the DC coefficients of watermarked image and original host image in the DCT domain and dividing it by the weight function and decrypt it using descramble operation. And we recover the hidden image by inverse Fourier transforming the decrypted watermark. Finally, we compute the correlation between the original hidden image and recovered hidden image to determine if a watermark exits in the host image. The proposed watermarking technique use the hologram information of hidden image which consist of binary values and scramble encryption technique so it is very secure and robust to the various external attacks such as compression, noises and cropping. We confirmed the advantages of the proposed watermarking technique through the computer simulations.

Optimal Controller Design of One Link Inverted Pendulum Using Dynamic Programming and Discrete Cosine Transform

  • Kim, Namryul;Lee, Bumjoo
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.2074-2079
    • /
    • 2018
  • Global state space's optimal policy is used for offline controller in the form of table by using Dynamic Programming. If an optimal policy table has a large amount of control data, it is difficult to use the system in a low capacity system. To resolve these problem, controller using the compressed optimal policy table is proposed in this paper. A DCT is used for compression method and the cosine function is used as a basis. The size of cosine function decreased as the frequency increased. In other words, an essential information which is used for restoration is concentrated in the low frequency band and a value of small size that belong to a high frequency band could be discarded by quantization because high frequency's information doesn't have a big effect on restoration. Therefore, memory could be largely reduced by removing the information. The compressed output is stored in memory of embedded system in offline and optimal control input which correspond to state of plant is computed by interpolation with Inverse DCT in online. To verify the performance of the proposed controller, computer simulation was accomplished with a one link inverted pendulum.

Design of Multiple-symbol Lookup Table for Fast Thumbnail Generation in Compressed Domain (압축영역에서 빠른 축소 영상 추출을 위한 다중부호 룩업테이블 설계)

  • Yoon, Ja-Cheon;Sull, Sanghoon
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.413-421
    • /
    • 2005
  • As the population of HDTV is growing, among many useful features of modern set top boxes (STBs) or digital video recorders (DVRs), video browsing, visual bookmark, and picture-in-picture capabilities are very frequently required. These features typically employ reduced-size versions of video frames, or thumbnail images. Most thumbnail generation approaches generate DC images directly from a compressed video stream. A discrete cosine transform (DCT) coefficient for which the frequency is zero in both dimensions in a compressed block is called a DC coefficient and is simply used to construct a DC image. If a block has been encoded with field DCT, a few AC coefficients are needed to generate the DC image in addition to a DC coefficient. However, the bit length of a codeword coded with variable length coding (VLC) cannot be determined until the previous VLC codeword has been decoded, thus it is required that all codewords should be fully decoded regardless of their necessary for DC image generation. In this paper, we propose a method especially for fast DC image generation from an I-frame using multiple-symbol lookup table (mLUT). The experimental results show that the method using the mLUT improves the performance greatly by reducing LUT count by 50$\%$.

A Image Post-processing Method using Modified MSDS (수정된 MSDS를 이용한 영상의 후처리 기법)

  • 김은석;채병조;오승준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1480-1489
    • /
    • 1999
  • In this paper, we propose a new post-processing method which can solve a problem of MSDS(Mean Squared Difference of Slope) method. Using that method the blocking artifacts can significantly be reduced without any restriction, which is a major drawback of block-based DCT compression method. In this approach, the OSLD(Overlapped Sub-Laplacian Distribution) of dequantized block boundary pixel difference values is defined and used to categorize each block of an image into one of four types. Those types are also classified into one of two classes: an edge and a non-edge classes. A slope across the block boundary is used to quantify discontinuity of the image. If an absolute estimated quantization error value of a DCT coefficient is greater than the corresponding quantization step size, it is saturated to the step size in the edge class. The proposed post-processing method can improve not only the PSNR value up to 0.1~O.3 dB but visual quality without any constraints determined by ad-hoc manner.

  • PDF

Rebuilding of Image Compression Algorithm Based on the DCT (discrete cosine transform) (이산코사인변환 기반 이미지 압축 알고리즘에 관한 재구성)

  • Nam, Soo-Tai;Jin, Chan-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.1
    • /
    • pp.84-89
    • /
    • 2019
  • JPEG is a most widely used standard image compression technology. This research introduces the JPEG image compression algorithm and describes each step in the compression and decompression. Image compression is the application of data compression on digital images. The DCT (discrete cosine transform) is a technique for converting a time domain to a frequency domain. First, the image is divided into 8 by 8 pixel blocks. Second, working from top to bottom left to right, the DCT is applied to each block. Third, each block is compressed through quantization. Fourth, the matrix of compressed blocks that make up the image is stored in a greatly reduced amount of space. Finally if desired, the image is reconstructed through decompression, a process using IDCT (inverse discrete cosine transform). The purpose of this research is to review all the processes of image compression / decompression using the discrete cosine transform method.

On the watermark insertion and extraction methods using the secret sharing method (비밀정보 분할 방식을 적용한 워터마크 삽입.추출 방법)

  • 서창호;김석우;성열욱
    • Convergence Security Journal
    • /
    • v.1 no.1
    • /
    • pp.47-55
    • /
    • 2001
  • This paper proposes a method which inserts watermark created by secret sharing method and then extracts it from watermarked image for the protection of copyrights of digital images. To do this, after image's DCT transform, once some values created by Key sharing method which used Lagrange interpolation are inserted into a frequency domain, one can recreate original watermark even if only k seeds are extracted among n of inserted seeds ($n{\geq}k$).

  • PDF

Inter-Conversion Matrix for Transcoding Block DCT and DWT-Based Compressed Images

  • Kim, Donggyun;Lim, Sanghee;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.3
    • /
    • pp.103-109
    • /
    • 2014
  • This study derived the inter-conversion matrices, which can be used in heterogeneous image transcoding between the compressed images using different transforms, such as the $8{\times}8$ block discrete cosine transform (BDCT) and the one-level discrete wavelet transform (DWT). Basically, to obtain the one-level DWT coefficients from $8{\times}8$ BDCT, inverse BDCT should be performed followed by forward DWT, and vice versa. On the other hand, if the proposed interconversion approach is used, only one inter-conversion matrix multiplication makes the corresponding transcoding possible. Both theoretical and experimental analyses showed that the amount of computation of the proposed approach decreases over 20% when the inter-conversion matrices are used under specific conditions.

HEVC 화면간 예측 기술 및 부호화

  • Kim, Hyeon-Dong;Gwon, Ryeong-Hui;Kim, Jeong-Pil;Lee, Yeong-Ryeol
    • The Magazine of the IEIE
    • /
    • v.38 no.8
    • /
    • pp.40-45
    • /
    • 2011
  • MPEG과 VCEG으로 구성된 JCT-VC는 HEVC표준을 개발하고 있다. HEVC 표준은 H.264/MPEG-4 AVC보다 2배 이상의 압축률을 목표로 다양한 효과적인 방법들을 채택하여 왔다. 본 고에서는 최근의 HEVC 표준에 채택된 방법들 중에서 HEVC 화면간 예측기술 및 보간법에 대하여 설명하고자 한다. MVP, Merge 모드, Skip 모드가 화면간 예측기술로 사용되고, DCT-IF기술이 보간법으로 사용된다. 모두 화면간 예측을 효율적으로 하기 위한 기술이다.

  • PDF

A Study about Interpolation Filter used for Inter Prediction (화면 간 예측에 사용되는 보간 필터에 관한 연구)

  • Lim, Sung-Won;Moon, Joo-Hee
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.499-500
    • /
    • 2015
  • 동영상 부호화에서 중요하고 매우 높은 비중을 차지하는 화면 간 예측에서는 휘도와 색차 성분에서 다양한 tap의 보간 필터를 사용한다. 본 논문에서는, 현재 표준인 HEVC(High Efficiency Video Coding)에서 쓰이는 보간 필터인 DCT-IF(Discrete Cosine Transform-based Interpolation FIlter)에 알아보고 tap 수에 따른 성능을 분석한다.

  • PDF