• 제목/요약/키워드: block DCT

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

Block-wise Contents Authentication for Visible Watermark (비즈블 워터마크를 위한 블록 기반 내용 인증 방법)

  • Ahn, Se-Jung;Jung, Sung-Hwan
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1881-1884
    • /
    • 2003
  • 본 논문은 시각적 워터마크의 삭제나 수정을 방지하기 위해 블록 기반 내용 인증(Block-wise content authentication) 방법을 제안한다. 제안한 방법은 원본 이미지와 워터마크 이미지를 사용하여 DCT 기반의 시각적 워터마크(Visible watermark)가 삽입된 이미지로 만든다. 다음, 블록 기반 서명(Block-wise signature)을 삽입하여 JPEG 과 같은 허용 가능한 이미지 조작에서는 정보가 유지되고, 워터마크의 삭제와 같은 악의적인 이미지 조작에는 인증을 허용하지 않는다. 또한 이미지의 조작된 부분을 알 수 있도록 로컬라이제이션(Localization)을 이용하여 조작된 부분의 위치를 파악한 수 있다. Lena를 포함한 여러 표준 영상을 사용하여 실험한 결과, 제안한 방법은 시각적 워터마크에 대한 다양한 공격에서 조작된 위치를 정확하게 표현할 수 있었다. 그리고 Photoshop 7.0의 Quality factor 11인 JPEG-90 압축에서 약 99%의 인증이 가능하였고, 블러링(Blurring)이나 샤프닝(Sharpening)과 같은 기타 공격에서는 각각 51%, 50%로 인증이 허용되지 않았다.

  • PDF

A study of motion estimation with optical flow (Optical flow를 이용한 motion estimation에 관한 연구)

  • Byun, Cha-Eung;Kim, Jae-Young;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1350-1352
    • /
    • 1996
  • The purpose of image sequence coding is to reduce the spatio-temporal redundancies. For the spatial redundancies, we can use the transform coding such as DCT. In this paper, the optical flow method is applied to solve the problem of temporal redundancies. There are several estimation methods like block matching method and pel-recursive method. Block matching method is easy for a hardware implementation because of the computational simplicity. So, it is now used as the estimation method in MPEG-l, MPEG-2, and H.261. We compared the merits and demerits of the optical flow method and the block matching method in this paper.

  • PDF

Block-based Image Authentication Algorithm using Differential Histogram-based Reversible Watermarking (차이값 히스토그램 기반 가역 워터마킹을 이용한 블록 단위 영상 인증 알고리즘)

  • Yeo, Dong-Gyu;Lee, Hae-Yeoun
    • The KIPS Transactions:PartB
    • /
    • 제18B권6호
    • /
    • pp.355-364
    • /
    • 2011
  • In most applications requiring high-confidential images, reversible watermarking is an effective way to ensure the integrity of images. Many watermarking researches which have been adapted to authenticate contents cannot recover the original image after authentication. However, reversible watermarking inserts the watermark signal into digital contents in such a way that the original contents can be restored without any quality loss while preserving visual quality. To detect malicious tampering, this paper presents a new block-based image authentication algorithm using differential histogram-based reversible watermarking. To generate an authentication code, the DCT-based authentication feature from each image block is extracted and combined with user-specific code. Then, the authentication code is embedded into image itself with reversible watermarking. The image can be authenticated by comparing the extracted code and the newly generated code and restored into the original image. Through experiments using multiple images, we prove that the presented algorithm has achieved over 97% authentication rate with high visual quality and complete reversibility.

Forward Motion Compensation Content-Adaptive Irregular Meshes (컨텐트 적응적 비정형 메쉬를 이용한 전방향 움직임보상)

  • Jeon, Byeungwoo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제38권2호
    • /
    • pp.149-159
    • /
    • 2001
  • The conventional block-based motion prediction suffers, especially in low bit-rate video application, from shortcomings such as blocking artifacts of motion field and unstable motion estimation. To overcome the deficiency, this paper proposes one method of adopting a new motion compensation scheme based on the irregular triangular mesh structure while keeping the current block-based DCT coding structure of H.263 as much as possible. To represent the reconstructed previous frame using minimal number of control points, the proposed method designs content-adaptive irregular triangular meshes, and then, estimate the motion vector of each control point using the affine transformation-based matching. The predicted current frame is obtained by applying the affine transformation to each triangular mesh. Experiment with the several real video sequences shows improvement both in objective and subjective picture quality over the conventional block-based H.263 method.

  • PDF

Efficient Image Data Processing using a Real Time Concurrent Single Memory Input/Output Access (실시간 단일 메모리 동시 입출력을 이용한 효율적인 영상 데이터 처리)

  • Lee, Gunjoong;Han, Geumhee;Ryoo, Kwangki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.103-106
    • /
    • 2012
  • A memory access method that data are read with different sequences with writing order is a simple but important procedure in many image compression standards, such as JPEG, MPEG1/2/4, H.264, and HEVC. For real time processing, double buffering is widely used using two block sized buffers, that accesses buffers concurrently with alternative way to read and write. In some cases like a transpose memory in 2D DCT with a simple and regular access order, a single buffering which requires only single block sized buffer can be used. This paper shows that even in complex access orders there is a regularity among updating orders within a finite turns, and suggested an effective implementation method using a single block sized buffer to process concurrent read/write operation with different access orders.

  • PDF

A Watermarking Method Based on the Informed Coding and Embedding Using Trellis Code and Entropy Masking (Trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹)

  • Lee, Jeong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제13권12호
    • /
    • pp.2677-2684
    • /
    • 2009
  • In this paper, we study a watermarking method based on the informed coding and embedding by means of trellis code and entropy masking. An image is divided as $8{\times}8$ block with no overlapping and the discrete cosine transform(DCT) is applied to each block. Then the 16 medium-frequency AC terms of each block are extracted. Next it is compared with gaussian random vectors having zero mean and unit variance. As these processing, the embedding vectors with minimum value of linear combination between linear correlation and Watson distance can be obtained by Viterbi algorithm at each stage of trellis coding. For considering the image characteristics, we apply different weight value between the linear correlation and the Watson distance using the entropy masking. To evaluate the performance of proposed method, the average bit error rate of watermark message is calculated from different several images. By the experiments the proposed method is improved in terms of the average bit error rate.

Tree structured wavelet transform coding scheme for digital HD-VCR (웨이브렛 변환계수의 트리구졸르 이용한 방송용 HD-VCR의 부호화 기법)

  • 김용규;정현민;이병래;강현철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제22권8호
    • /
    • pp.1790-1802
    • /
    • 1997
  • A wavelet transform coding method that fulfills the requirements of HD-VCR(high definition video casstte recorder) for studio applications in proposed. A constant bit rate is achieved by a forward rate control technique whcih determins the quantizer stepsize based on the coding results fo the previous frame. We also propose a two-level coder that consists of both the IDC(independently decodable code) and the DDC(dependently decodable code). To minimize error propagation, the transformed coefficients are restructured into transform blocks which are represented by a tree structure. The result shows thta the proposed coding scheme produces better picture quality with block effects than that of DCT(discrete cosine transform) based coding schemes at the same compression ratio. The proposed method meets most of the requirements of HD-VCR.

  • PDF

An Effective Postprocessing Algorithm for Block Encoded Images Using Adaptive Filtering and Interpolation (적응적 필터링과 보간법을 이용한 블록기반 압축영상의 효율적인 후처리 알고리듬)

  • Park, Kyung-Nam
    • Journal of Korea Society of Industrial Information Systems
    • /
    • 제12권1호
    • /
    • pp.39-45
    • /
    • 2007
  • In this paper, we present a new postprocessing algorithm using interpolation and signal adaptive filter according to the each block characteristic which is acquired in block classification process. We applied blocking artifact reduction algorithm for four neighbor low frequency block and ringing artifacts is removed with preserving edges by applying a signal adaptive filter in high frequency block based on edge map. The computer simulation results confirmed a better performance by the proposed method in both the subjective and objective image qualities.

  • PDF

A Study on the Adaptive Quantizer Appropriate to DWT-based H.263 (DWT 기반 H.263에 적합한 적응 양자화기에 관한 연구)

  • Sim, Woo-Sung;Lee, Yong-Sik;Jung, Sang-Yun;Huh, Do-Geun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • 제36S권11호
    • /
    • pp.112-119
    • /
    • 1999
  • TMN5 has been used to evaluate the performance of H.263, the ITU-T/LBC standard of moving picture coding. As DCT is used as transform coding methods in TMN5, blocking effect exists seriously in reconstruction picture at low bit rate. In this pater, DWT is substituted for DCT and adaptive quantizer is designed while the structure of TMN5 is maintained to be excellent in the transplantation of conventional system. It has shown that average PSNR is reduced by 0.35dB in luminance but increased by 2dB in chrominance comparing with that of TMN5. As block effect is reduced in reconstruction picture, the subjective picture quality is better than that of TMN5. Picture drop is, also, reduced because much more frames are transmitted at same bit rate.

  • PDF

Hybrid Coding for Multi-spectral Satellite Image Compression (다중스펙트럼 위성영상 압축을 위한 복합부호화 기법)

  • Jung, Kyeong-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • 제3권1호
    • /
    • pp.1-11
    • /
    • 2000
  • The hybrid coding algorithm for multi-spectral image obtained from satellite is discussed. As the spatial and spectral resolution of satellite image are rapidly increasing, there are enormous amounts of data to be processed for computer processing and data transmission. Therefore an efficient coding algorithm is essential for multi-spectral image processing. In this paper, VQ(vector quantization), quadtree decomposition, and DCT(discrete cosine transform) are combined to compress the multi-spectral image. VQ is employed for predictive coding by using the fact that each band of multi-spectral image has the same spatial feature, and DCT is for the compression of residual image. Moreover, the image is decomposed into quadtree structure in order to allocate the data bit according to the information content within the image block to improve the coding efficiency. Computer simulation on Landsat TM image shows the validity of the proposed coding algorithm.

  • PDF