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

검색결과 431건 처리시간 0.039초

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

  • 김명호;엄민영;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • 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

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • 제39권5호
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

A partial proof of the convergence of the block-ADI preconditioner

  • Ma, Sang-Back
    • 대한수학회논문집
    • /
    • 제11권2호
    • /
    • pp.495-501
    • /
    • 1996
  • There is currently a regain of interest in ADI (Alternating Direction Implicit) method as a preconditioner for iterative Method for solving large sparse linear systems, because of its suitability for parallel computation. However the classical ADI is not applicable to FE(Finite Element) matrices. In this paper wer propose a Block-ADI method, which is applicable to Finite Element metrices. The new approach is a combination of classical ADI method and domain decompositi on. Also, we provide a partial proof of the convergence based on the results from the regular splittings, in case the discretization metrix is symmetric positive definite.

  • PDF

레벨과 대역별 스케일 인자를 갖는 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fast Fractal Image Compression with Multiscale Factors)

  • 설문규
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.589-598
    • /
    • 2003
  • 기존의 DWT(Discrete Wavelet Transform) 영역에서 프랙탈 영상압축은 B${\times}$B 블록 크기로 정의역과 치역블록을 구분한 후, 임의의 치역 블록에 대하여 모든 정의역 블록을 탐색하였다. 이러한 기존의 방법은 전체영상 대하여 정의역을 탐색함으로 부호화시 많은 시간이 소요되었다. 이러한 단점을 개선하고 화질을 개선하기 위해 본 논문에서는 DWT 영역에서 레벨과 대역별로 스케일 인자를 갖는 웨이브릿 기반 프랙탈 영상압축 방법을 제안한다. 제안한 방법은 웨이브릿 기반 영역에서 셀프 아핀 시스템을 이용하여 각각의 치역 블록에 대하여 정의역 블록을 선택할 때, 공간적으로 같은 위치에 있는 상위 레벨과 대역별로 AC 계수를 정의역으로 선택한다. 그래서 부호화 시간과 화질을 개선할 수 있다.

  • PDF

IMAGE RESIZING IN AN ARBITRARY TRANSFORM DOMAIN

  • Oh, Hyung-Suk;Kim, Won-Ha
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.44-48
    • /
    • 2009
  • This paper develops a methodology for resizing image resolutions in an arbitrary block transform domain. To accomplish this, we represent the procedures resizing images in an arbitrary transform domain in the form of matrix multiplications from which the matrix scaling the image resolutions is produce. The experiments showed that the proposed method produces the reliable performances without increasing the computational complexity, compared to conventional methods when applied to various transforms.

  • PDF

Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법 (Domain Searching method using DCT-coefficient for Fractal Image Compression)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.28-38
    • /
    • 2000
  • 본 논문에서는 DCT 계수특성을 이용한 도메인 분류방법과 부분 탐색방법을 사용한 프랙탈 압축방법을 제안한다 일반적으로 프랙탈 영상 부호화 방법은 레인지 블록과 매칭되는 도메인을 탐색하는데 많은 시간이 걸리는 문제점을 갖는다 이를 해결하기위해 DCT계수 특성을 이용하여 4가지 영역으로 분류하여 탐색을 함으로서 시간복잡도를 해결하고, 분류된 특성에 따라 적합한 부호화 과정을 수행한다 프랙탈 영상의 압축율은 레인지 블록의 개수에 의해 결정되므로, 도메인 영역의 데이터와 레인지 영역의 데이터 매칭을 부분 탐색 과정을 통해 큰 레인지 영역에서 수행되게 유도함으로써 영상의 압축율을 높일 수 있었다 이때 DCT계수의 특성을 이용해 부분 탐색의 방향과 거리를 결정하므로써 부분 탐색의 시간 복잡도를 줄였다 제안한 알고리듬을 실제 영상에 적용하여 실험한 결과, 기존 알고리듬의 결과에 비하여 화질은 1 dB, 압축율은 0 806 이상의 향상된 결과를 얻었다.

  • PDF

블록 근사화식의 적응적 선택을 이용한 프랙탈 영상 부호화 (Fractal Image Compression Using Adaptive Selection of Block Approximation Formula)

  • 박용기;박철우;김두영
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3185-3199
    • /
    • 1997
  • 본 논문에서는 블록 근사화식을 적응적으로 선택하여 프랙탈 계수를 결정함으로서 기존의 프랙탈 부호화 방법에서 문제가 되는 부호화 시간을 개선하는 방법과 복원 영상의 화질을 향상시킬 수 있는 방법을 제안한다. 첫 번째로 부호화 시간을 단축하기 위해 밝기값과 분산에 의해 특성이 결정된 Domain 블록을 선형 리스트로 구성한 후 l차 허용오차 임계치에 의해 블록 탐색 시간을 제어할 수 있게 하였다. 두 번째로 블록 분할 레벨을 3단계로 하여 부호화할 때 최저 분할 레벨의 Range 블록이 만족할 만한 근사화 오차를 갖는 Domain블록을 찾지 못하면 그 블록에 한하여 밝기항을 비선형 변환식으로 새로운 변환 계수를 결정하여 화질을 향상시켰다. 제안한 방법으로 실험한 결과 기존의 부호화 방식보다 부호화 시간은 2배이상 향상되었고 동일한 압축율에서 PSNR값은 1-2dB정도가 향상되었다.

  • PDF

QR 알고리즘을 이용한 프렉탈 영상압축 (Fractal Image Compression Using QR Algorithm)

  • 한군희;김태호;전병민
    • 한국산업융합학회 논문집
    • /
    • 제3권4호
    • /
    • pp.369-378
    • /
    • 2000
  • Conventional fractal image compression methods have many problems in searching time for matching domain block. Proposed method is an improved method of Fisher's Quadtree Decomposition in terms of time, compression ratio, and PSNR. This method determines range block in advance using QR algorithm. First, input image is partitioned to $4{\times}4$ range block and then recomposition is performed from bottom level to specified level. As a result, this proposed method achieves high encoding and decoding speed, high compression ratio, and high PSNR than Fisher's Quadtree Decomposition method.

  • PDF

DCT 영역에서 블록 기반의 통계적 분석을 이용한 강인한 워터마킹 (Robust Watermarking Using a Block-based Statistical Analysis in DCT Domain)

  • 임현;김귀현;박순영;방만원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.657-660
    • /
    • 2001
  • In this paper, a robust watermarking technique is presented by using a block-based statistics in DCT domain. First, the proposed technique calculates JND threshold value using the global statistics in DCT domain. Then watermark insertion is carried out by inserting one watermark into coefficients which are above the threshold value J within a 2${\times}$2 block. Finally, watermark is estimated by averaging the extracted watermarks from the coefficients which are above the threshold in a window. In experiments it is shown that the proposed techniques can enhance perceptual invisibility and robustness against additive noise and JPEG compression attacks by using the characteristics of JND.

  • PDF