• Title/Summary/Keyword: Range Block

Search Result 802, Processing Time 0.028 seconds

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

  • Park, Yong-Ki;Park, Chul-Woo;Kim, Doo-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3185-3199
    • /
    • 1997
  • This paper suggests techniques to reduce coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same com- pression rate.

  • PDF

Block Interpolation Search (블록 보간 탐색법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.157-163
    • /
    • 2017
  • The binary and interpolation search algorithms are the most famous among search area algorithms, the former running in $O(log_2n)$ on average, and the latter in $O(log_2log_2n)$ on average and O(n) at worst. Also, the interpolation search use only the probability of key value location without priori information. This paper proposes another search algorithm, which I term a 'hybrid block and interpolation search'. This algorithm employs the block search, a method by which MSB index of a data is determined as a block, and the interpolation search to find the exact location of the key. The proposed algorithm reduces the search range with priori information and search the reduced range with uninformed situation. Experimental results show that the algorithm has a time complexity of $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$ both on average and at worst through utilization of previously acquired information on the block search. The proposed algorithm has proved to be approximately 10 times faster than the interpolation search on average.

Wavelet-Based Variable Block Size Fractal Image Coding (웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화)

  • 문영숙;전병민
    • Journal of Broadcast Engineering
    • /
    • v.4 no.2
    • /
    • pp.127-133
    • /
    • 1999
  • The conventional fractal image compression based on discrete wavelet transform uses the fixed block size in fractal coding and reduces PSNR at low bit rate. This paper proposes a fractal image coding based on discrete wavelet transform which improves PSNR by using variable block size in fractal coding. In the proposed method. the absolute values of discrete wavelet transform coefficients are computed. and the discrete wavelet transform coefficients of different highpass subbands corresponding to the same spatial block are assembled. and the fractal code for the range block of each range block level is assigned. and then a decision tree C. the set of choices among fractal coding. "0" encoding. and scalar quantization is generated and a set of scalar quantizers q is chosen. And then the wavelet coefficients. fractal codes. and the choice items in the decision tree are entropy coded by using an adaptive arithmetic coder. This proposed method improved PSNR at low bit rate and could achieve a blockless reconstructed image. As the results of experiment. the proposed method obtained better PSNR and higher compression ratio than the conventional fractal coding method and wavelet transform coding.rm coding.

  • PDF

Rotation block structures for MIMO LBR realizations (MIMO LBR 시스템 구현을 위한 회전 블록 구조)

  • 맹승주;이병기
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.5
    • /
    • pp.103-110
    • /
    • 1998
  • In this paper we propose various rotation block realization method of MIMO LBR system. For this, we first discuss how to realize a given LBR system in the form of LBR two-pair cascades. Then we examine several systematic extraction procedures which enable to realize each LBR two-pair in the form of rotation block. Then we consider which realization methods we select for each two-pair block in view of the dynamci range of the coefficients of the rotation blocks. Finally, we demonstrate the LBR realization method using a detailed numerical example that converts a 4th order IIR filter function into a 4*4 transform domain transfer matrix, and then realizes it in a rotation-block cascade.

  • PDF

Numerical study on the characteristics of the flow through injector orifice by multi-block computations (다중블럭계산에 의한 분사기 오리피스 유동특성 해석)

  • Kim, Yeong-Mok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.3
    • /
    • pp.414-426
    • /
    • 1997
  • Numerical computations were conducted to characterize the three-dimensional laminar flow through an injector orifice having an inclined angle of 30 .deg.. For this study, the incompressible Navier-Stokes equations in generalized curvilinear coordinates, using a pseudocompressibility approach for continuity equation, were solved. The computations were performed using the finite difference implicit, approximately factored scheme of Beam and Warming and multi-block grids of complete continuity at block interfaces. The multi-block computations were validated for the steady state using direct comparison of multi-block solutions with equivalent single-block ones, including 2-D 180.deg. TAD and 3-D 90.deg. pipe bend. The comparisons between the numerical solutions and the flow field measurements for a tube with sudden contraction were presented in this work for solution validation. Computational results showed the nature of complex flow fields within the inclined injector orifice, including strong pressure-driven secondary flows in the cross stream induced by the effect of streamline curvature. In addition, asymmetric secondary flows were induced in the Reynolds number range above assumed laminar flow regime considered. However, turbulence calculations and grid dependency studies are needed for more accurate computations.

Direct Patterning of Self Assembled Nano-Structures of Block Copolymers via Electron Beam Lithography

  • Yoon Bo Kyung;Hwang Wonseok;Park Youn Jung;Hwang Jiyoung;Park Cheolmin;Chang Joonyeon
    • Macromolecular Research
    • /
    • v.13 no.5
    • /
    • pp.435-440
    • /
    • 2005
  • This study describes a method where the match of two different length scales, i.e., the patterns from self-assembled block copolymer (<50 nm) and electron beam writing (>50 nm), allow the nanometer scale pattern mask. The method is based on using block copolymers containing a poly(methyl methacrylate) (PMMA) block, which is subject to be decomposed under an electron beam, as a pattern resist for electron beam lithography. Electron beam on self assembled block copolymer thin film selectively etches PMMA microdomains, giving rise to a polymeric nano-pattern mask on which subsequent evaporation of chromium produces the arrays of Cr nanoparticles followed by lifting off the mask. Furthermore, electron beam lithography was performed on the micropatterned block copolymer film fabricated by micro-imprinting, leading to a hierarchical self assembled pattern where a broad range of length scales was effectively assembled, ranging from several tens of nanometers, through submicrons, to a few microns.

다공성 물질에 의한 열재순환 화염에 관한 실험적 연구 I

  • 유영돈;민대기;신현동
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.5
    • /
    • pp.1113-1120
    • /
    • 1988
  • This paper presents the results of an experimental investigation on one dimensional excess enthalpy flame formed in a porous block. The investigation is undertaken in order to further the physical understanding of internal heat recirculation from reaction zone to unburned mixture. Two porous blocks are placed at both sides of combustion block to control the temperature distribution in the combustion block by means of radiation heat transfer. Mean temperature measurement reveals the general nature of the reaction zone in the porous material. It is conformed that the temperature of reaction zone exceeds the adiabatic flame temperature and the flame is stabilized at the out range of flammibility limit derived by conventional burner.

An Analysis on the Nonlinear Behavior of Block Pavements using Multi-Load Level Falling Weight Deflectometer Testing (다단계 FWD 하중을 이용한 블록포장의 비선형 거동 분석)

  • Park, Hee Mun;Kim, Yeon Tae;Lee, Su Hyung
    • International Journal of Highway Engineering
    • /
    • v.18 no.6
    • /
    • pp.35-40
    • /
    • 2016
  • OBJECTIVES : The objective of this study is to analyze the nonlinear behavior of block pavements using multi-load level falling weight deflectometer (FWD) deflections. METHODS : Recently, block pavements are employed not only in sidewalks, but also in roadways. For the application of block pavements in roadways, the structural capacities of subbase and subgrade are important factors that support the carry traffic load. Multi-load level FWD testing was conducted on block pavements to analyze their nonlinear behavior. The deflection ratio due to the increase in load was analyzed to estimate the nonlinearity of block pavements. Finite element method with nonlinear soil model was applied to simulate the actual nonlinear behavior of the block pavement under different levels of load. RESULTS : The results of the FWD testing show that the center deflections in block pavements are approximately ten times greater than that in asphalt pavements. The deflection ratios of the block pavement due to the increase in the load range from 1.2 to 1.5, indicating that the deflection increased by 20~50%. The material coefficients of the nonlinear soil model were determined by comparing the measured deflections with the predicted deflections using the finite element method. CONCLUSIONS : In this study, the nonlinear behavior of block pavements was reviewed using multi-load level FWD testing. The deflection ratio proposed in this study can estimate the nonlinearity of block pavements. The use of nonlinear soil model in subbase and subgrade increases the accuracy of predicting deflections in finite element method.

Efficient Block ACK Scheme for Reducing the Number of Retransmitted Frames in IEEE 802.11n Wireless LANs (IEEE 802.11n 무선 랜에서 재전송 프레임 수를 줄이기 위한 향상된 Block ACK 방법)

  • Lee, Hyun-Woong;Kim, Sunmyeng
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.65-74
    • /
    • 2014
  • IEEE 802.11n standard has introduced the new schemes in MAC and PHY layers to improve network throughput. Frame aggregation and Block ACK are mainly defined to increase the efficiency of the MAC layer. There exists still problem in IEEE 802.11n. When block ACK request and/or response frames are missing or received in error, the sender does not know the status (success/failure) of each frame in the aggregated large frame and retransmits all the frames. This can cause a lower network performance. To solve this problem, we propose a new effective scheme, called reduced retransmission of MPDUs (RRM) scheme. In the proposed scheme, when a sender does not receive a block ACK response frame, it just transmits a next data frame and requests a block ACK. Therefore, it can retransmits the erroneous frames. Performance of the proposed scheme is investigated by simulation. Our results show that the proposed scheme is very effective and improves the performance under a wide range of channel error conditions.

A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation (카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘)

  • Gwak, No-Yun;Hwang, Byeong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2271-2280
    • /
    • 1999
  • In this paper, a variable motion estimation scheme based on HBMA(Hierarchical Block Matching Algorithm) to improve the performance and to reduce heavy computational and transmission load, is presented. The proposed algorithm is composed of four steps. First, block activity for each block is defined using the edge information of differential image between two sequential images, and then average block activity of the present image is found by taking the mean of block activity. Secondly, camera pan compensation is carried out, according to the average activity of the image, in the hierarchical pyramid structure constructed by wavelet transform. Next, the LUT classifying each block into one among Moving, No Moving, Semi-Moving Block according to the block activity compensated camera pan is obtained. Finally, as varying the block size and adaptively selecting the initial search layer and the search range referring to LUT, the proposed variable HBMA can effectively carries out fast motion estimation in the hierarchical pyramid structure. The cost function needed above-mentioned each step is only the block activity defined by the edge information of the differential image in the sequential images.

  • PDF