• Title/Summary/Keyword: Block-Range

Search Result 801, Processing Time 0.027 seconds

Real-time fractal coding implementation using the PC (PC를 이용한 실시간 프랙탈 부호화 구현)

  • 김재철;박종식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination (블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.584-591
    • /
    • 2002
  • In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

DOMAIN BLOCK ESTIMATING FUNCTION FOR FRACTAL IMAGE CODING

  • Kousuke-Imamura;Yuuji-Tanaka;Hideo-Kuroda
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.57.2-62
    • /
    • 1999
  • Fractal coding is image compression techniques using one of image characteristics self-transformability. In fractal image coding, the encoding process is to select the domain block similar to a range block. The reconstructed image quality of fractal image coding depends on similitude between a range block and the selected domain block. Domain block similar to a range blocks. In fact, the error of the reconstructed image adds up the generated error in encoding process and the generated error in decoding process. But current domain block estimating function considered only the encoding error. We propose a domain block estimating function to consider not only the encoding error but also the decoding error. By computer simulation, it was verified to obtain the high quality reconstructed image.

FRACTAL CODING OF VIDEO SEQUENCE USING CPM AND NCIM

  • Kim, Chang-Su;Kim, Rin-Chul;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.72-76
    • /
    • 1996
  • We propose a novel algorithm for fractal video sequence coding, based on the circular prediction mapping (CPM), in which each range block is approximated by a domain block in the circularly previous frame. In our approach, the size of the domain block is set to be same as that of the range block for exploiting the high temporal correlation between the adjacent frames, while most other fractal coders use the domain block larger than the range block. Therefore the domain-range mapping in the CPM is similar to the block matching algorithm in the motion compensation techniques, and the advantages of this similarity are discussed. Also we show that the CPM can be combined with non-contractive inter-frame mapping (NCIM), improving the performance of the fractal sequence coder further. The computer simulation results on real image sequences demonstrate that the proposed algorithm provides very promising performance at low bit-rate, ranging from 40 Kbps to 250 Kbps.

  • PDF

A study on the Fast Block Mode Decision Algorithm for Inter Block (Inter 블록을 위한 고속 블록 모드 결정 알고리즘에 관한 연구)

  • 김용욱;허도근
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1121-1125
    • /
    • 2004
  • This paper is studied the fast block mode decision algorithm for H.264/AVC. The fast block mode decision algorithm is consist of block range decision and merge algorithm. The block range decision algorithm classifies the block over 8$\times$8 size or below for 16$\times$16 macroblock to decide the size and type of sub blocks. The block over 8$\times$8 size is divided into the blocks of 16$\times$8, 8$\times$16 and 16$\times$16 size using merging algorithm which is considered MVD(motion vector difference) of 8$\times$8 block. The sub block range decision reduces encoding arithmetic amount by 48.25% on the average more than the case not using block range decision.

A study on the Improvement of Performance for H.264/AVC Encoder (H.264/AVC 부호기의 성능 향상에 관한 연구)

  • Kim Yong-Wook;Huh Do-Cuen
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1405-1409
    • /
    • 2004
  • This paper is studied new block mode decision algorithm for H.264/AVC. The fast block mode decision algorithm is consist of block range decision algorithm. The block range decision algorithm classifies the block over 8$\times$8 size or below for 16${\times}$16 macroblock to decide the size and type of sub blocks. As the sub blocks of 8$\times$8, 8r4, 4$\times$8 and 4$\times$4, which are the blocks below 8$\times$8 size, include important motion information, the exact sub block decision is required. RDC(RDO cost) is used as the matching parameter for the exact sub block decision. RDC is calculated with motion strength which is the mean value of neighbor pixels of each sub block. The sub block range decision reduces encoding arithmetic amount by 34.62% on the average more than the case not using block range decision. The block mode decision using motion strength shows improvement of PSNR of 0.05[dB].

The Germination, Cover View and Root Potential Properties of Plants within CSG Planting Block by Mixture Seeding (혼합파종에 따른 CSG 식생 블록 내 식물의 발아, 피복도 및 근계력 특성)

  • Kim, Young-Ik;Yeon, Kyu-Seok;Kim, Yong-Seong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.52 no.4
    • /
    • pp.63-71
    • /
    • 2010
  • This study was performed to evaluate the planting properties and root potential of planting block with mixing seeding of herbaceous plants and cool-season grasses in CSG blocks manufactured by cemented sand and materials (CSG) in order to develop environmentally friendly CSG block applied revegetation. Five types of CSG mix designs with cement contents were determined, and the mechanical properties of CSG materials were studied experimentally. To analyze growth properties of plants within CSG block, germination ratio, visual cover, plant height and root potential were measured in four weeks and eight weeks after seeding. The germination regardless mixture seeding of plants and CSG mixproportions started within 4 ~ 7 days after seeding and the germination ratio were in the range of 60 ~ 65 %. The visual cover of kinds of plants evaluated by visual rating system were in the range of 6 ~ 8 in case of seeding the species of cool-season grasses and were in the range of 4 ~ 6 in case of seeding the species of herbaceous plants in four weeks after seeding. The root potential of CSG block with the species of cool-season grasses and herbaceous plants were in the range of $5.7{\times}10^{-3}{\sim}7.7{\times}10^{-3}$ MPa and $2.3{\times}10^{-3}{\sim}6.7{\times}10^{-3}$ MPa in eight weeks after seeding, respectively.

Adaptive local histogram modification method for dynamic range compression of infrared images

  • Joung, Jihye
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.6
    • /
    • pp.73-80
    • /
    • 2019
  • In this paper, we propose an effective dynamic range compression (DRC) method of infrared images. A histogram of infrared images has narrow dynamic range compared to visible images. Hence, it is important to apply the effective DRC algorithm for high performance of an infrared image analysis. The proposed algorithm for high dynamic range divides an infrared image into the overlapped blocks and calculates Shannon's entropy of overlapped blocks. After that, we classify each block according to the value of entropy and apply adaptive histogram modification method each overlapped block. We make an intensity mapping function through result of the adaptive histogram modification method which is using standard-deviation and maximum value of histogram of classified blocks. Lastly, in order to reduce block artifact, we apply hanning window to the overlapped blocks. In experimental result, the proposed method showed better performance of dynamic range compression compared to previous algorithms.

Effect of Electrical Field on Blockcopolymer Patterning (블록공중합체 패턴 형성시 전계에 의한 영향)

  • Hwang, Sung-Min;Kim, Kyoung-Seob;Kim, Nam-Hoon;Roh, Yong-Han
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.63-64
    • /
    • 2007
  • Polystyrene-block-polymethyl methacrylate (PS-b-PMMA) can pattern nanoscale structures over large areas. However these patterns have a short-range order. These short-range order limits their utility in some applications. Consequently, we have to overcome this limitation of block-copolymer. In this study we added a electrical field to the standard block-copolymer patterning method for long-range ordered arrays of nanostructures. This method is conformed by annealing a block copolymer with applied voltages. It is very simple method that do not have any additional hour. In this reason it can be applied easily for other nanostructure fabrications. This method opens up a new route to the controlled phase separation of block copolymers with precise place of the nanostructures.

  • PDF

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

  • Han, Kun-Hee;Kim, Tae-Ho;Jun, Byoung-Min
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.3 no.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