• Title/Summary/Keyword: block size

Search Result 1,409, Processing Time 0.03 seconds

On the construction of some E-optimal block designs with multiple block sizes (다수 blocksize를 갖는 E-optimal Block Design의 설계에 관한 연구)

  • 이광영
    • The Korean Journal of Applied Statistics
    • /
    • v.3 no.2
    • /
    • pp.55-77
    • /
    • 1990
  • In this paper we descuss some E-optimal block designs having unequal block sizes, and give a table of E-optimal designs with 2 different block sizes which can be constructed using the method described in Theorem 3. 2, Theorem 3. 4 and Theorem 3. 5 proved by Lee and Jacroux (1987). All of source designs used are Group Divisible designs which can be found in Clathworthy(1973) or Balanced Incomplete block designs in Raghavarar(1971).

  • PDF

A Variable Size Block Matching Algorithm Using Local Characteristics of Images (영상의 국부적 성질을 이용한 가변 크기 블록 정합 알고리즘)

  • 김진태;최종수;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.7
    • /
    • pp.62-69
    • /
    • 1992
  • The conventional BMA is performed with the fixed block size. For better performance at low bitrate, the block size is required to be large in relatively stationary area, while small in moving area. Thus, in this paper, a video coding technique using variable block size model is proposed. It decides the block size based on the degree of local motion defined by the local mean and variance of blocks. Computer simulation shows that the proposed method gives comparable performance to the conventional one with less bits required for motion vector coding.

  • PDF

A Study on the determination of proper block and searching area size by using the total disparity of stereo pairs (스테레오 쌍의 전체불일치를 이용한 합리적인 블록과 탐색영역 크기 결정에 관한 연구)

  • 김성욱;김신환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2438-2446
    • /
    • 1999
  • Most of block based stereo pair compression schemes utilize the constant block size and searching area size for all the stereo pairs to find the best matching block. However, it is not efficient to use the same block size and size of searching area to all the stereo pairs, since each stereo pair has different disparity. In this Paper, we propose a method to calculate the total disparity of stereo pairs, and show how to determine the size of the block and searching area which are applied for the block based compression of the stereo pairs.

  • PDF

Motion Compensated Deinterlacing with Variable Block Sizes

  • Kim, In-Ho;Lee, Chul-Hee
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.469-472
    • /
    • 2005
  • In this paper, we propose a new deinterlacing algorithm based on motion estimation and compensation with variable block size. Motion compensated methods using a fixed block size tend to produce undesirable artifacts when there exist complicated motion and high frequency components. In the proposed algorithm, the initial block size of motion estimation is determined based on the existence of global motion. Then, the block is divided depending on block characteristics. Since motion compensated deinterlacing may not always provide satisfactory results, the proposed method also use an intrafield spatial deinterlacing. Experimental results show that the proposed method provides noticeable improvements compared to motion compensated deinterlacing with a fixed block size.

  • PDF

The variable-sized block matching motion estimation using quadtree (Quadtree를 이용한 가변 block 움직임 추정)

  • 이원희;김상기;김재영;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.20-23
    • /
    • 1996
  • The block matching algorithm for the motion estimation is relatively simple to implement, and thus widely applied in image sequence coding such as H.261, MPEG- I and MPEG-2. Most techniques of the block matching method use fixed-size blocks for the motion estimation. And their success relies on the assumption that the motion within each block is uniform. But if the block size is increased to reduce the number of motion vectors for high data compression, the estimated image brings about many errors. In this paper, the variable-sized blocks are used to solve this problem. And the top down method is used to select the block size.

  • PDF

Image Retrieval using Variable Block Size DCT (가변 블록 DCT를 이용한 영상 검색 기법)

  • 김동우;서은주;윤태승;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.5
    • /
    • pp.423-429
    • /
    • 2001
  • In this paper, we propose the improved method for retrieving images with DC element of DCT that is used in image compression such as JPEG/MPEG. The existing method retrieves images with DC of fixed block size DCT. In this method, the increase in the block size results in faster retrieving speed, but it lessens the accuracy. The decrease in the block size improves the accuracy, however, it degrades the retrieving speed. In order to solve this problem, the proposed method utilizes the variable block size DCT. This method first determines the existence of object regions within each block, and then creates an image region table. Based on this table, it determines the size of each block, following a simple rule; decrease the block size in the object regions, and increase the block size in the background regions. The proposed method using variable block size DCT improves about 15% in terms of the accuracy. Additionally, when there rarely exist images of same pattern, it is able to retrieve faster only by comparing the image region patterns.

  • PDF

A variable block-size transform coding by high-frequency energy (고주파 에너지에 의한 가변블럭 변환 부호화법)

  • 곽내정;이승희;송영준;안재형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1089-1095
    • /
    • 1996
  • We propowe a variable block-size transform coding. The size of transform block is adapted by the activity of the block, If the activity is lower than the given threshold, then the block-size is enlarged. In this paper, we use the energy of the transformed cofficients with high frrequency instead of the block variance as the block activity. The computer simulation results show that the reconstruction image by the proposed activeity measure gives superior picture quality to that by the block variance and the mean absolute difference.

  • PDF

A Memory-Efficient Block-wise MAP Decoder Architecture

  • Kim, Sik;Hwang, Sun-Young;Kang, Moon-Jun
    • ETRI Journal
    • /
    • v.26 no.6
    • /
    • pp.615-621
    • /
    • 2004
  • Next generation mobile communication system, such as IMT-2000, adopts Turbo codes due to their powerful error correction capability. This paper presents a block-wise maximum a posteriori (MAP) Turbo decoding structure with a low memory requirement. During this research, it has been observed that the training size and block size determine the amount of required memory and bit-error rate (BER) performance of the block-wise MAP decoder, and that comparable BER performance can be obtained with much shorter blocks when the training size is sufficient. Based on this observation, a new decoding structure is proposed and presented in this paper. The proposed block-wise decoder employs a decoding scheme for reducing the memory requirement by setting the training size to be N times the block size. The memory requirement for storing the branch and state metrics can be reduced 30% to 45%, and synthesis results show that the overall memory area can be reduced by 5.27% to 7.29%, when compared to previous MAP decoders. The decoder throughput can be maintained in the proposed scheme without degrading the BER performance.

  • PDF

An Adaptive Motion Estimation Technique Using Temporal Continuity of Motion

  • Park, Jung-Hyun;Lee, Kyeong-Hwan;Kim, Duk-Gyoo
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.7-10
    • /
    • 2000
  • Fast block motion estimation technique is proposed to reduce the computational complexity in video coding. In the conventional methods the size of search region is fixed. For small motion regions like background the small size of sea of search region is enough to find a block motion. But for active motion regions the large size of search region is preferred to figure out the accurate motion vector. Therefore, it is reasonable that a block motion is estimated in the variable search region (both the size and the position of it). That is to say, the search region varies according to the predicted motion characteristics of a block. The block motion in video frames has temporal continuity and then the search region of a current block is predicted using the block motion of previous blocks. The computational complexity of the proposed technique is significantly reduced with a good picture quality compared to the conventional methods.

  • PDF

The Organization of Nanoporous Structure Using Controlled Micelle Size from MPEG-b-PDLLA Block Copolymers

  • Chang, Jeong-Ho;Kim, Kyung-Ja;Shin, Young-Kook
    • Bulletin of the Korean Chemical Society
    • /
    • v.25 no.3
    • /
    • pp.351-356
    • /
    • 2004
  • Selected MPEG-b-PDLLA block copolymers have been synthesized by ring-opening polymerization with systematic variation of the chain lengths of the resident hydrophilic and hydrophobic blocks. The size and shape of the micelles that spontaneously form in solution are then controlled by the characteristics of the block copolymer template. All the materials prepared in this study showed the tunable pore size of 20-80 ${\AA}$ with the increase of hydrophobic chain lengths and up to 660 $m^2$/g of specific surface area. The formation mechanism of these nanoporous structures obtained by controlling the micelle size has been confirmed using both liquid and solid state $^{13}C\;and\;^{29}Si$ NMR techniques. This work verifies the formation mechanism of nanoporous structures in which the pore size and wall thickness are closely dependent on the size of hydrophobic cores and hydrophilic shells of the block copolymer templates.