• Title/Summary/Keyword: variable blocks

Search Result 164, Processing Time 0.025 seconds

An Efficient Compression Method of Integral Images Using Adaptive Block Modes (적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법)

  • Jeon, Ju-Il;Kang, Hyun-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.1-9
    • /
    • 2010
  • In this paper, we propose an efficient compression method of the integral images. The integral imaging is a well-known technique to represent and record three-dimensional images. The proposed method is based on three dimensional discrete cosine transform (3D-DCT). The 3D-DCT techniques for the integral images have been reported as an efficient coding method for the integral images which reduces the redundancies between adjacent elemental images. The proposed method is a compression method efficient to integral images using adaptive block mode(ABM), based on the 3D-DCT technique. In the ABM, 3D-DCT blocks adaptive to the characteristics of integral images are constructed, which produces variable block size 3D-DCT blocks, and then 3D-DCTs for the 3D blocks are performed. Experimental results show that the proposed method gives significant improvement in coding efficiency. Especially, at the high bit-rates, the proposed method is more excellent since the overhead incurred by the proposed method take less part of the total bits.

Efficient Partitioning of Matched Filter for Long Pulse in Active Sonar Application (능동 소나에서 시간적으로 긴 펄스에 대한 정합 필터의 효율적인 분할 기법)

  • Shin, Donghoon;Kim, Jin Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.4
    • /
    • pp.262-267
    • /
    • 2014
  • Recently, long pulses are transmitted for target detection in active sonar application. Matched filtering implemented by simple convolution algorithm, requires massive computational power for long replica. The computational loads are reduced significantly by implementing the convolution in the frequency domain with overlap add method, but the performance degrades for specified input/output system delay which constrains the size of FFT function. For performance improvement, the replica could be partitioned into uniform blocks (FDL) by re-using IFFT operations, or variable blocks of increasing length (MC) by using the largest possible blocks to calculate the convolution. In this paper, by combining the strong points of the two methods, we propose a new filter partition structure that allows for further optimization of the previous two methods.

An Area-Efficient Design of Merged TEA Block Cipher for Mobile Security (모바일 보안용 병합 TEA 블록 암호의 면적 효율적인 설계)

  • Sonh, Seungil;Kang, Min-Goo
    • Journal of Internet Computing and Services
    • /
    • v.21 no.3
    • /
    • pp.11-19
    • /
    • 2020
  • In this paper, a merged TEA block cipher processor which unifies Tiny Encryption Algorithm(TEA), extended Tiny Encryption Algorithm(XTEA) and corrected block TEA(XXTEA) is designed. After TEA cipher algorithm was first designed, XTEA and XXTEA cipher algorithms were designed to correct security weakness. Three types of cipher algorithm uses a 128-bit master key. The designed cipher processor can encrypt or decrypt 64-bit message block for TEA/XTEA and variable-length message blocks up to 256-bit for XXTEA. The maximum throughput for 64-bit message blocks is 137Mbps and that of 256-bit message blocks is 369Mbps. The merged TEA block cipher designed in this paper has a 16% gain on the area side compared to a lightweight LEA cipher. The cryptographic IP of this paper is applicable in security module of the mobile areas such as smart card, internet banking, and e-commerce.

On the SMART Storytelling Mathematics Education Based on Executable Expressions (실행식(Executable expression) 기반 SMART 스토리텔링 수학교육)

  • Cho, Han Hyuk;Song, Min Ho
    • Journal of Educational Research in Mathematics
    • /
    • v.24 no.2
    • /
    • pp.269-283
    • /
    • 2014
  • Recently, 3S Mathematics Education (Storytelling mathematics education, SMART mathematics education, and STEAM mathematics education) is emphasized. Based on recently published report on Storytelling mathematics textbook, we propose executable expression based SMART storytelling mathematics related to the elementary mathematic curriculum on 3D building blocks. We designed letters and expressions to represent three dimensional shape of 3D building blocks, and we compare its characteristics with that of LEGO blocks. We assert that text-based executable expressions not only construct what students want to make but also teachers can read students thinking process and can support educational help based on students needs. We also present linear function, quadratic function, and function variable concepts using executable expressions based on 3D building block as an example of SMART storytelling mathematics. This research was supported by the collaborated creativity mentoring project between Siheung City and college of education at Seoul National University. We hope designed executable expressions can be used for the development of SMART storytelling mathematics education.

  • PDF

Fast Intermode Decision for Scalable Video Coding using Statistical Hypothesis Testing (스케일러블 비디오 부호화에서 통계적 가설 검증 기법을 이용한 고속 화면간 모드 결정)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Kim, Byung-Sun;Lee, Keun-Sik;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.250-265
    • /
    • 2007
  • In this paper, a fast intermode decision scheme is introduced by efficiently performing the mode decision using statistical hypothesis testing for hierarchical B-picture coding of SVC, in which much computational power is expensed for combined variable block sizes and hierarchical B-pictures. The hypothesis testing in the proposed method is performed on $16{\times}16\;and\;8{\times}8$ blocks to have early termination for RD computation of all possible modes. The early termination in intermode decision is performed by comparing the pixel values of current blocks and corresponding motion-compensated blocks. The proposed scheme exhibits effective early termination behavior in intermode decision and leads to a significant reduction up to 69% in computational complexity with slight increment in bit amounts. The degradation of visual quality turns out to be negligible in terms of PSNR values.

A Study on the Structure Behavior of Dry-assembled Wall with Concrete Blocks subjected to Cyclic Lateral Load (콘크리트블록으로 건식조립된 벽체의 수평반복하중에 대한 구조거동 연구)

  • Lee, Joong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.6
    • /
    • pp.440-447
    • /
    • 2020
  • Masonry structures are used as bearing walls in small buildings, but they are generally considered non-bearing walls. They are used as partition walls that divide the interior spaces of the frame structures of buildings. In addition, wetting techniques that use mortar as an adhesive between blocks or bricks in construction are vulnerable to climatic conditions, especially cracks in mortar, which can cause conduction collapse of the walls in seismic loading. The purpose of this research was to propose a dry concrete block construction method that complements the weak axial shear stiffness and improves the weakness of the wet construction method as well as to investigate its structural behavior. In this study, the material properties of concrete blocks were examined, and the seismic performance of the proposed dry assembly structure was verified by structural behavior tests on horizontal cyclic loads. First, in these study results, concrete blocks can be applied to the dry block construction method instead of wet construction methods because they secure more than C-type blocks in KS regulations. Second, the structural performance of the wall against a horizontal cyclic load indicates that the resisting force of the assembly block wall is increased by increasing the horizontal length of the wall, forming several diagonal cracks. Finally, the proposed dry block wall structure requires a seismic performance assessment considering that the ratio of the shape of the wall by height and length is considered a major influence variable on the structural behavior under a horizontal load.

A Fundamental Study on the Load Resistance Characteristics of Revetment Concrete Block with Recycled Concrete Aggregate and GFRP Rebar (순환골재와 GFRP 보강근을 적용한 호안블럭의 하중저항특성에 관한 연구)

  • Kim, Yongjae;Kim, Jongho;Moon, Doyoung
    • Resources Recycling
    • /
    • v.31 no.5
    • /
    • pp.42-51
    • /
    • 2022
  • Aggregate resources in Korea are expected to run out owing to an increase in development demand and construction investment. Recycled concrete aggregates (RCA), extracted from waste concrete, have a lower quality than natural aggregates. However, RCA can produce concrete similar in quality to the normal concrete by aggregate pretreatment, use of admixtures, and quality control. RCA are most suitable for use in precast concrete products such as sidewalk blocks and revetment blocks. Herein, the feasibility of producing revetment blocks using recycled aggregate concrete (RAC), similar in quality to normal concrete, was analyzed. The amount of RCA was varied, and moderate high early strength cement and steam curing were used to produce the concrete test blocks. In the block test, the load resistance characteristics of the blocks were evaluated to determine optimal RAC and glass fiber reinforced polymer (GFRP) rebar compositions. Thus, the variable that reduced the cement content was determined at the same level as that of natural aggregate concrete by the control of steam curing. In the concrete block test, although this depends on the reinforcement ratio, the RAC block exhibited the same or better performance than a normal concrete block. Therefore, the low quality of RCA in RAC is no longer a problem when concrete mixing and curing are controlled and appropriate reinforcement is used.

Study of Facial Expression Recognition using Variable-sized Block (가변 크기 블록(Variable-sized Block)을 이용한 얼굴 표정 인식에 관한 연구)

  • Cho, Youngtak;Ryu, Byungyong;Chae, Oksam
    • Convergence Security Journal
    • /
    • v.19 no.1
    • /
    • pp.67-78
    • /
    • 2019
  • Most existing facial expression recognition methods use a uniform grid method that divides the entire facial image into uniform blocks when describing facial features. The problem of this method may include non-face backgrounds, which interferes with discrimination of facial expressions, and the feature of a face included in each block may vary depending on the position, size, and orientation of the face in the input image. In this paper, we propose a variable-size block method which determines the size and position of a block that best represents meaningful facial expression change. As a part of the effort, we propose the way to determine the optimal number, position and size of each block based on the facial feature points. For the evaluation of the proposed method, we generate the facial feature vectors using LDTP and construct a facial expression recognition system based on SVM. Experimental results show that the proposed method is superior to conventional uniform grid based method. Especially, it shows that the proposed method can adapt to the change of the input environment more effectively by showing relatively better performance than exiting methods in the images with large shape and orientation changes.

Fast Motion Estimation Algorithm for H.264 Video Coding Standard (H.264 동영상 표준 부호화 방식을 위한 고속 움직임 추정 기법)

  • Yoon Sung-Hyun;Choi Kwon-Yul;Lee Seongsoo;Hong Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1091-1097
    • /
    • 2005
  • In this paper, we propose fast motion estimation algorithm. Local statistics of a motion vector is highly correlated to motion vectors of its neighboring blocks. According to the property, block-based motion search range is adaptively determined in order to reduce unnecessary search points. Based on the determined search range, motion vector is obtained by variable step search motion estimation. Experimental results show that comparing to Full search motion estimation, the motion searching points of proposed algorithm is reduced as much as $98\%$. Moreover, PSNR and Bit Rate are almost same to Full search method.

A Signal-Level Prediction Scheme for Rain-Attenuation Compensation in Satellite Communication Linkes (위성 통신 링크에서 강우 감쇠 보상을 위한 신호 레벨 예측기법)

  • 임광재;황정환;김수영;이수인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6A
    • /
    • pp.782-793
    • /
    • 2000
  • This paper presents a simple dynamical prediction scheme of the signal level which is attenuated and varied due to rain fading in satellite communication links using above 10GHz frequency bands. The proposed prediction scheme has four functional blocks for discrete-time low-pass filtering, slope-based prediction, mean-error correction and hybrid fixed/variable prediction margin allocation. Through simulations using Ka-band attenuation data obtained from the data measured over Ku-band by frequency-scaling, it is shown that the slope-based prediction with the mean-error correction has as small standard deviation of prediction error as below 1 dB, and that the error is about 1.5 to 2.5 times as small as that without the mean-error correction. The hybrid prediction margin allocation requires smaller average margin than those of both fixed and variable methods.

  • PDF