• 제목/요약/키워드: Compression Domain

검색결과 354건 처리시간 0.028초

Retinex 이론을 이용한 DCT 압축 영역에서의 적응 영상 향상 (Adaptive Image Enhancement in the DCT Compression Domain Using Retinex Theory)

  • 전선동;김상희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.913-914
    • /
    • 2008
  • This paper presents a method of adaptive image enhancement with dynamic range compression and contrast enhancement. The dynamic range compression is to adaptively enhance the dark area using illumination component of DCT compression block. The contrast enhancement is to modify the image contrast using retinex theory that uses the HVS properties. The block artifacts and other noises, caused by processing in the compression domain, were removed by after processing.

  • PDF

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

  • Chaudhari, R.E.;Dhok, S.B.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.519-528
    • /
    • 2016
  • In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

DCT 코덱에 기반한 변환 영역에서의 리사이징 알고리즘 (Transform Domain Resizing for DCT-Based Codec)

  • 신건식;장준영;강문기
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.25-34
    • /
    • 2004
  • 공간 영역에서의 처리되는 것과 똑같은 효과를 주는 변환 영역에서의 영상 처리 방법은 영상의 효율적인 전송에 중요하다. 이 논문에서는 DCT(discrete cosine transform) 영역에서 영상의 크기를 늘이고 줄이는 리사이징 방법을 다루고, 리사이징을 변환 영역에서 처리했을 경우의 효과를 공간영역에서의 리사이징과 비교하여 분석한다. 그리고 이 분석에 기초하여 두 가지 리사이징 알고리즘을 제안한다. 첫 번째 알고리즘은 영상을 압축하기 전에 영상의 크기를 줄여서 영상의 압축률을 높이는 방법이고, 투 번째 알고리즘은 기존의 압축율을 유지하면서 영상 정보의 손실을 줄이는 방법이다. 이 알고리즘은 표준 코덱들과의 호환성을 가지고 있기 때문에, 널리 사용되고 있는 코덱과 쉽게 결합될 수 있다. 뒤에 제시되는 실험 결과에서는 동등한 화질을 가지면서도 영상의 비트 수는 반으로 줄어드는 것과, 똑같은 압축 비율에서 영상의 화질이 2∼3㏈ 정도 개선되는 것을 확인할 수 있다.

로우 패스 필터를 이용한 정지 영상 압축에 관한 연구 (A Study on the Still Image Compression using the Low Pass Filter)

  • 김성종;신인철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.91-101
    • /
    • 1997
  • The demand for handling images in digital form has increased dramatically in recent years. Digital image compression is required to store and transmit mass information in different from general information. JPEG(Joint Photographic Experts Group) committee founded by CCITT and ISO is define the still-image standard compression/restoration algorithm. JPEG is proposed the standard of grayscale and color still-image compression/restoration. In the image quality, JPEG is applicable to the various applications in which compression is able to from 1/10 to 1/50 without the visible obstacle. In this paper, we proposed that the proposed method enhance the compression ratio which is reducing the higher frequency in order to increasing the spatial redundancy in the image. The proposed method is using the low pass filter in order to reducing the higher frequency. The low-pass filters are using the median filter and convolution filter in the spatial domain, FFT filter in the frequency domain. We acquired the additive compression ratio reducing the higher frequency using the low-pass filter.

  • PDF

Security Properties of Domain Extenders for Cryptographic Hash Functions

  • Andreeva, Elena;Mennink, Bart;Preneel, Bart
    • Journal of Information Processing Systems
    • /
    • 제6권4호
    • /
    • pp.453-480
    • /
    • 2010
  • Cryptographic hash functions reduce inputs of arbitrary or very large length to a short string of fixed length. All hash function designs start from a compression function with fixed length inputs. The compression function itself is designed from scratch, or derived from a block cipher or a permutation. The most common procedure to extend the domain of a compression function in order to obtain a hash function is a simple linear iteration; however, some variants use multiple iterations or a tree structure that allows for parallelism. This paper presents a survey of 17 extenders in the literature. It considers the natural question whether these preserve the security properties of the compression function, and more in particular collision resistance, second preimage resistance, preimage resistance and the pseudo-random oracle property.

An Iterative CRT Based Image Watermarking on DCT Domain

  • Choi, Ji-Su;Kim, Gye-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권2호
    • /
    • pp.41-48
    • /
    • 2019
  • Digital image watermarking techniques have been studied in various fields in order to protect the copyright of multimedia contents mostly composed by images. JPEG compression is a representative copyright attack for image watermarking. The CRT-based watermarking methods in DCT domain have been studied, because these are robust for JPEG compression attack. In this paper, we propose a new method with improved performance compared with the existing CRT based methods in DCT domain. The proposed method selects the DCT block according to the denseness at the watermark insertion phase, and iteratively adjust the CRT Conditional coefficients at the watermark extraction. This paper shows that it is more robust for the JPEG compression attacks through experimental results.

Grouping the Range Blocks Depending on the Variance Coherence

  • Lee, Yun-Jung;Kim, Young-Bong
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1665-1670
    • /
    • 2004
  • The general fractal image compression provides a high compression rate, but it requires a large encoding time. In order to overcome this disadvantage, many researchers have introduced various methods that reduce the total number of domain blocks considering their block similarities or control the number of searching domain block depending on its distribution. In this paper, we propose a method that can reduce the number of searching domain blocks employing the variance coherence of intensity values and also the number of range blocks requiring the domain block search through the classification of range blocks. This proposed method effectively reduces the encoding time and also a negligible drop of the quality as compared with the previous methods requiring the search of all range blocks.

  • PDF

Low-Complexity Sub-Pixel Motion Estimation Utilizing Shifting Matrix in Transform Domain

  • Ryu, Chul;Shin, Jae-Young;Park, Eun-Chan
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권4호
    • /
    • pp.1020-1026
    • /
    • 2016
  • Motion estimation (ME) algorithms supporting quarter-pixel accuracy have been recently introduced to retain detailed motion information for high quality of video in the state-of-the-art video compression standard of H.264/AVC. Conventional sub-pixel ME algorithms in the spatial domain are faced with a common problem of computational complexity because of embedded interpolation schemes. This paper proposes a low-complexity sub-pixel motion estimation algorithm in the transform domain utilizing shifting matrix. Simulations are performed to compare the performances of spatial-domain ME algorithms and transform-domain ME algorithms in terms of peak signal-to-noise ratio (PSNR) and the number of bits per frame. Simulation results confirm that the transform-domain approach not only improves the video quality and the compression efficiency, but also remarkably alleviates the computational complexity, compared to the spatial-domain approach.

데이터 재사용을 이용한 프랙탈 영상압축을 위한 효율적인 일차원 VLSI 어레이 (Efficient One-dimensional VLSI array using the Data reuse for Fractal Image Compression)

  • 이희진;이수진;우종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.265-268
    • /
    • 2001
  • 본 논문에서는 프랙탈 영상압축 알고리즘의 고속처리를 위한 효율적인 일차원 VLSI 어레이를 설계한다 프랙탈 영상압축 알고리즘은 영상을 정의역블럭과 치역블럭을 나누고, 블럭간의 자기유사성을 비교하여 데이터를 압축시킨다. 이때 정의역블럭은 치역블럭의 두배크기로 인접한 정의역블럭과 50% 중첩시켜 분할한다. 인접한 두 정의역 블럭의 픽셀들이 중첩되므로, 이 픽셀들을 재사용하여 데이터의 입력수를 줄이고 처리속도를 향상시킬수 있다. 이 결과 최소한의 레지스터와 MUX, DEMUX의 추가만으로 약 25%의 처리속도 향상을 얻을 수 있다.

  • PDF

웨이브릿 영역에서의 영역분류와 대역간 예측 및 선택적 벡터 양자화를 이용한 다분광 화상데이타의 압축 (Multispectral Image Compression Using Classification in Wavelet Domain and Classified Inter-channel Prediction and Selective Vector Quantization in Wavelet Domain)

  • 석정엽;반성원;김병주;박경남;김영춘;이건일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.31-34
    • /
    • 2000
  • In this paper, we proposed multispectral image compression method using CIP (classified inter-channel prediction) and SVQ (selective vector quantization) in wavelet domain. First, multispectral image is wavelet transformed and classified into one of three classes considering reflection characteristics of the subband with the lowest resolution. Then, for a reference channel which has the highest correlation with other channels, the variable VQ is performed in the classified intra-channel to remove spatial redundancy. For other channels, the CIP is performed to remove spectral redundancy. Finally, the prediction error is reduced by performing SVQ. Experiments are carried out on a multispectral image. The results show that the proposed method reduce the bit rate at higher reconstructed image quality and improve the compression efficiency compared to conventional method.

  • PDF