• Title/Summary/Keyword: block theory

Search Result 308, Processing Time 0.027 seconds

A Fast Motion Estimation Algorithm with Adjustable Searching Area (적응 탐색 영역을 가지는 고속 움직임 추정 알고리즘)

  • Jeong, Seong-Gyu;Jo, Gyeong-Rok;Jeong, Cha-Geun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.966-974
    • /
    • 1999
  • 완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.

A Neural Network based Block Classifier for High Speed Fractal Image Compression (고속 프랙탈 영상압축을 위한 신경회로망 기반 블록분류기)

  • 이용순;한헌수
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.179-187
    • /
    • 2000
  • Fractal theory has strengths such as high compression rate and fast decoding time in application to image compression, but it suffers from long comparison time necessary for finding an optimally similar domain block in the encoding stage. This paper proposes a neural network based block classifier which enhances the encoding time significantly by classifying domain blocks into 4 patterns and searching only those blocks having the same pattern with the range block to be encoded. Size of a block is differently determined depending on the image complexity of the block. The proposed algorithm has been tested with three different images having various featrues. The experimental results have shown that the proposed algorithm enhances the compression time by 40% on average compared to the conventional fractal encoding algorithms, while maintaining allowable image qualify of PSNR 30 dB.

  • PDF

Efficient Page Allocation Method Considering Update Pattern in NAND Flash Memory (NAND 플래시 메모리에서 업데이트 패턴을 고려한 효율적인 페이지 할당 기법)

  • Kim, Hui-Tae;Han, Dong-Yun;Kim, Kyong-Sok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.5
    • /
    • pp.272-284
    • /
    • 2010
  • Flash Memory differs from the hard disk, because it cannot be overwritten. Most of the flash memory file systems use not-in-place update mechanisms for the update. Flash memory file systems execute sometimes block cleaning process in order to make writable space while performing not-in-place update process. Block cleaning process collects the invalid pages and convert them into the free pages. Block cleaning process is a factor that affects directly on the performance of the flash memory. Thus this paper suggests the efficient page allocation method, which reduces block cleaning cost by minimizing the numbers of block that has valid and invalid pages at a time. The result of the simulation shows an increase in efficiency by reducing more block cleaning costs than the original YAFFS.

DeepBlock: Web-based Deep Learning Education Platform (딥블록: 웹 기반 딥러닝 교육용 플랫폼)

  • Cho, Jinsung;Kim, Geunmo;Go, Hyunmin;Kim, Sungmin;Kim, Jisub;Kim, Bongjae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.3
    • /
    • pp.43-50
    • /
    • 2021
  • Recently, researches and projects of companies based on artificial intelligence have been actively carried out. Various services and systems are being grafted with artificial intelligence technology. They become more intelligent. Accordingly, interest in deep learning, one of the techniques of artificial intelligence, and people who want to learn it have increased. In order to learn deep learning, deep learning theory with a lot of knowledge such as computer programming and mathematics is required. That is a high barrier to entry to beginners. Therefore, in this study, we designed and implemented a web-based deep learning platform called DeepBlock, which enables beginners to implement basic models of deep learning such as DNN and CNN without considering programming and mathematics. The proposed DeepBlock can be used for the education of students or beginners interested in deep learning.

A C Finite Element of Thin-Walled Laminated Composite I-Beams Including Shear Deformation (전단변형을 고려한 적층복합 I형 박벽보의 C유한요소)

  • Baek, Seong-Yong;Lee, Seung-Sik
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.3
    • /
    • pp.349-359
    • /
    • 2006
  • This paper presents a new block stiffness matrix for the analysis an orthogonal Cartesian coordinate system. The displacement fields are defined using the first order shear deformable beam theory. The longitudinal displacement can be expressed as the sum of the projected plane deformation of the cross-section due to Timoshenko's beam theory and axial warping deformation due to modified Vlasov's thin-waled beam theory. The derived element takes into account flexural shear deformation and torsional warping deformation. Three different types of beam elements, namely, the two-noded, three-noded, and four-noded beam elements, are developed. The quadratic and cubic elements are found to be very efficient for the flexural analysis of laminated composite beams. The versatility and accuracy of the new element are demonstrated by comparing the numerical results available in the literature.

Noise Reduction Characteristic of Total Quiet Pavement System (저소음 포장체의 소음저감 특성)

  • Lee, Kwan-Ho;Park, Woo-Jin
    • International Journal of Highway Engineering
    • /
    • v.14 no.1
    • /
    • pp.25-34
    • /
    • 2012
  • The rapid economic development induced the massive road constructions, becoming bigger and high-speed of the vehicles. However, it brings lots of social problems, such as air pollutions, traffic noise and vibration. Special concrete block for the base course of asphalt pavement is needed to decrease traffic noise such as tire's explosive and vehicles sound, applying Helmholtz Resonators theory to asphalt pavement. If it is applied to the area where it happens considerable noise such as a junction, the street of a housing complex and a residential street, it is one of alternative methods to solve the social requirements of noise problems. This research examines couple of laboratory tests for the sound absorption effect of the concrete block and the base concrete block for quiet pavement. The specimens, which is fixed hall-size, space, depth as the condition of this research, are analysed of noise reduction effect using different noise levels of vehicles. Judging from the analysis of test results with vehicle noise volume, measurement distance, a form and size of the hall using the base concrete block, the use of special concrete base and quiet asphalt surface showed a good alternative solution for decreasing traffic noise level, from 4dB to 9dB.

A Study on the Editions and Composition of Uigamjungma ("의감중마(醫鑑重磨)"의 판본 및 구성에 대한 연구)

  • Kwon, Oh-Min;Park, Sang-Young;Han, Chan-Hyun;Ahn, Samuel;Kim, Jin-Hee;Ahn, Sang-Woo
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • Lee Gyujun put forward Buyang as core medical tenet, which has been one of the prominent medical theories since around the first decade in the 20th century. He wrote two major medical books except for small kinds: Somundaeyo(素問大要) and Uigamjungma(醫鑑重磨). Until recently, studies on that theory have tended to focus on examining Somundaeyo. However, study on Uigamjungma is equally as important and is to be done as that on Somundaeyo. This is because the former is rather clinically oriented as the latter is theoretical so that the two is twins of one medical theory, in other words the other side of a coin. There are four versions of Uigamjungma editions: the first edition in 1922 by wooden block; one with annotation and Korean translation by Park Heesung; one edited and manually transcribed by Lee Wonse(李元世); and Daesung publisher's in 2000. Lee Gyujun revised medical theories, prescription, and herbology extracted not only from Donguibogam(東醫寶鑑) as well known wide, but also from Bangyakhappyeon(方藥合編) and Gyengakjeonse(景岳全書), based on the Buyang Theory(扶陽論).

Analysis of quasi-brittle materials using two-dimensional polygon particle assemblies

  • Lee, Jong Seok;Rhie, Yoon Bock;Kim, Ick Hyun
    • Structural Engineering and Mechanics
    • /
    • v.16 no.6
    • /
    • pp.713-730
    • /
    • 2003
  • This paper contains the results of the study on the development of fracture and crack propagation in quasi-brittle materials, such as concrete or rocks, using the Discrete Element Method (DEM). A new discrete element numerical model is proposed as the basis for analyzing the inelastic evolution and growth of cracks up to the point of gross material failure. The model is expected to predict the fracture behavior for the quasi-brittle material structure using the elementary aggregate level, the interaction between aggregate materials, and bond cementation. The algorithms generate normal and shear forces between two interfacing blocks and contains two kinds of contact logic, one for connected blocks and the other one for blocks that are not directly connected. The Mohr-Coulomb theory has been used for the fracture limit. In this algorithm the particles are moving based on the connected block logic until the forces increase up to the fracture limit. After passing the limit, the particles are governed by the discrete block logic. In setting up a discrete polygon element model, two dimensional polygons are used to investigate the response of an assembly of different shapes, sizes, and orientations with blocks subjected to simple applied loads. Several examples involving assemblies of particles are presented to show the behavior of the fracture and the failure process.

A Link Between Integrals and Higher-Order Integrals of SPN Ciphers

  • Li, Ruilin;Sun, Bing;Li, Chao
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.131-141
    • /
    • 2013
  • Integral cryptanalysis, which is based on the existence of (higher-order) integral distinguishers, is a powerful cryptographic method that can be used to evaluate the security of modern block ciphers. In this paper, we focus on substitution-permutation network (SPN) ciphers and propose a criterion to characterize how an r-round integral distinguisher can be extended to an (r+1)-round higher-order integral distinguisher. This criterion, which builds a link between integrals and higher-order integrals of SPN ciphers, is in fact based on the theory of direct decomposition of a linear space defined by the linear mapping of the cipher. It can be directly utilized to unify the procedure for finding 4-round higher-order integral distinguishers of AES and ARIA and can be further extended to analyze higher-order integral distinguishers of various block cipher structures. We hope that the criterion presented in this paper will benefit the cryptanalysts and may thus lead to better cryptanalytic results.

Sound transmission of lightweight block walls and panels-Theory and Experiments

  • S Kandaswamy;A Ramachandraiah
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.235-239
    • /
    • 2004
  • Sound transmission either as airborne or structure borne is a potential problem that occurs in buildings either from sources within or from outside. With the expansion of real estate activities in countries like India, the need to attend sound insulation requirements also assumes greater dimensions. The focus of this research is on studying the sound transmission characteristics of building structures made of hollow blocks, neocrete block, aerocon block and prefabricated panels such as Ferrocement panel. The tests were carried out the blocks with and without plastering and their sound reduction index was measured at one-third octave frequencies. In the case of ferrocement panels, different types of systems were tested in the TL suite. Panels with cavity, with cavity ties, with insulation, with stiffeners and with plasterboard were investigated. Sound reduction index of these panels was measured with additional quantities like longitudinal wavespeed, and loss factors (internal and total loss factor). Tests were also conducted on Cypcrete wall panel and Sandwiched wooden panel in a similar way. Theoretical investigations were carried out using Statistical Energy Analysis (SEA) for the above systems. Sound reduction index was then compared between the predicted and the measured values.

  • PDF