• Title/Summary/Keyword: block division

Search Result 918, Processing Time 0.023 seconds

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF

Hybrid Algorithm of Space Time and Space Frequency Block Coding Technique using Alternate Time Switch (교번 스위치를 활용한 시공간 및 주파수공간 블록 코딩의 하이브리드 알고리즘)

  • Jung, Hyeok Koo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.66 no.1
    • /
    • pp.48-52
    • /
    • 2017
  • This paper proposes a hybrid algorithm of space-time block coding and space-frequency block coding using alternate time switch. The traditional alternate time-switched space-time or space-frequency block coding technique for orthogonal frequency division multiplexing system does not provide a good performance with a variety of communication environments. This hybrid algorithm has searched good performance ranges in various environments in view points of mobile speed and doppler frequency. In this paper, we investigate better performance ranges for two algorithms, suggest a hybrid algorithm for dynamically changing communication environments, propose a structure for transmitter and receiver, and show that its performance is better than the traditional algorithm by simulations.

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li;Kim, Hyungyu;Jang, Euee S.
    • Journal of Computing Science and Engineering
    • /
    • v.10 no.2
    • /
    • pp.68-73
    • /
    • 2016
  • An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

Alcohol Block for Trigeminal Neuralgia -Analysis of 41 patients- (삼차신경통 환자에서의 알코올 신경차단 -41예 분석-)

  • Kim, Chan;Chung, Young-Pyo;Lim, Hyun-Kyo;Yoon, Kyung-Bong;Um, Dae-Ja
    • The Korean Journal of Pain
    • /
    • v.7 no.1
    • /
    • pp.39-42
    • /
    • 1994
  • The purpose of this study was to review the results of the neurolytic trigeminal nerve block in 41 patients from April 1992 to March 1994. Most common site of trigeminal neuralgia was the second division(27 patients, 68.3%). Nineteen patients of these were treated with infraorbital nerve block. Another 4 patients had cerebello-pontine angle tumor close to TREZ in MRI findings therefore they were excluded from this study. Thirty nine patients (95.1%) remained free of pain. Only 2 patients treated with infraorbital nerve block experienced recurring pain. Although the follow-up period was short, alcohol blocks proved effective and safe for treatment of trigeminal neuralgia.

  • PDF

Evaluation of the Weak Part for Wave Dissipating Blocks under Various Conditions: Tetrapod (다양한 하중 조건에서 Tetrapod 소파블록의 취약부 분석)

  • Lim, Jeong Hyeon;Won, Deokhee;Han, Taek Hee;Kang, Young-Jong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.8
    • /
    • pp.5385-5392
    • /
    • 2014
  • Super typhoons develop as a result of meteorological changes. In 2012, Typhoons Bolaven and Denba reached Korea. The maximum instantaneous wind speed of the typhoons reached 60 m/sec. Harbor structures including sofa block sustained damage and loss by the abnormally high waves. In Korea, tetrapod blocks were installed the most for wave dissipating. Nevertheless, a structural evaluation of the tetrapod block has not been performed. This study examined the structural mechanism and weakness part of the tetrapod block under a range of boundary conditions. The block has weakness against a tensile force because it is plain concrete. The joint part of the legs is the most vulnerable to tensile stress. The weakest part can be reduced if the joint part is reinforced as a hunch.

Performance analysis of BTB-TDMA considering asymmetry of propagation delays in UANets (수중 네트워크의 전파 비대칭성을 고려한 BTB-TDMA 성능 분석)

  • Cho, A-Ra;Yun, Changho;Lim, Yong-Kon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.1
    • /
    • pp.50-60
    • /
    • 2015
  • A Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) medium access control protocol, which estimates the propagation delay of nodes according to their location and moving velocity information, has been proposed for underwater acoustic networks. BTB-TDMA provides nodes with their transmission schedules by a time block that is a time unit, newly designed for BTB-TDMA. In this paper, we investigate how the receiver collision, that is induced by the asymmetry between node's uplink and downlink propagation delay due to its mobility, affects the performance of BTB-TDMA. To do this, we analytically obtain the collision rate, the channel access delay, and the channel utilization by considering the asymmetry of propagation delay. Then, simulations are extensively performed with respect to the length of a time block by varying the number of nodes, the network range, and the node's velocity. Thus, the simulation results can suggest performance criteria to determine the optimal length of a time block which minimizes the collision rate and concurrently maximizes the channel access delay and the channel utilization.

Block Device Driver of Linux for Accessing the NRD (NRD 접근을 위한 리눅스 블록 디바이스 드라이버)

  • Son, Tae-Yeong;Rim, Seong-Rak
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.5
    • /
    • pp.3399-3406
    • /
    • 2015
  • NRD(Network RamDisk) is a scheme which allows a system to use the memory of the remote systems just as his own block device via networking. Basically, it consists of a client requesting an NRD access and server providing the NRD. In this paper, we describe the design, implementation and experiment of the block device driver for accessing the NRD in the Linux kernel(2.6) level. First of all, we have analyzed the flow of processing the requests for accessing the block devices in the traditional Linux kernel and figured out the additional functions required for supporting the NRD. Then we have designed and implemented the device diver of NRD client and NRD server for providing these functions. Finally, we have established a NRD server system, and reviewed its functional feasibility by experimenting the requests of NRD access through the NRD device driver implemented on a NRD client.

Defect Analysis According to the Types and Spatial Type of Block Pavement in Apartment Complex (아파트 단지 내 블록포장의 종류와 공간유형에 따른 하자분석)

  • Park, Geun-Hye;Jung, Sung-Gwan;Jang, Cheol-Kyu
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.23 no.3
    • /
    • pp.91-104
    • /
    • 2020
  • This study was conducted to analyze the characteristics of defects according to the type of block and spatial type by quantitatively examining defects occurring in block pavement in apartment complex. According to the research results, depending on the type of block, defects have occurred 1,394.3ea/100㎡ in interlocking paver blocks, 464.8ea/100㎡ in clay brick paver blocks, and 235.1ea/100㎡ in shot blasted paver blocks. By space type, the defects were occurred 1,576.0ea/100㎡ on the access road paved by interlocking paver blocks and the defects were found 1,139.6ea/100㎡ in interlocking paver blocks, 235.1ea/100㎡ in shot blasted paver blocks, and 797.1ea/100㎡ in clay brick paver blocks, on the sidewalk. Also the defects are occurred 455.6ea/100㎡ on the resting space and 403.2ea/100㎡ on the gym space paved by clay brick paver blocks. Through the size analysis of the defects in the block paver, in the case 'peeling', the largest volume of 2,539.0㎣ on the sidewalk paved with shot blasted paver blocks, and 'Subsidence' occurred at the widest area of 2,096.0㎠ on the sidewalk where interlocking paver block was constructed. The difference in defect occurrence according to the type of block is considered to be influenced by the block production process, and the space type is considered to be caused the difference in the occurrence of defects according to the cause of construction and the usage pattern of residents. This study conducted a survey on defects in block and analyzed the defect characteristic according to paver material and space type. Base on this, it is judged that it can be used as an efficient basic data for material replacement, improvement, paver planning and construction in the future.

Image Compression by Linear and Nonlinear Transformation of Computed Tomography (전산화단층촬영의 선형과 비선형변환에 의한 영상압축)

  • Park, Jae-Hong;Yoo, Ju-Yeon
    • Journal of the Korean Society of Radiology
    • /
    • v.13 no.4
    • /
    • pp.509-516
    • /
    • 2019
  • In the linear transformation method, the original image is divided into a plurality of range blocks, and a partial transform system for finding an optimal domain block existing in the image for each range block is used to adjust the performance of the compression ratio and the picture quality, The nonlinear transformation method uses only the rotation transformation among eight shuffle transforms. Since the search is performed only in the limited domain block, the coding time is faster than the linear transformation method of searching the domain block for any block in the image, Since the optimal domain block for the range block can not be selected in the image, the performance may be lower than other methods. Therefore, the nonlinear transformation method improves the performance by increasing the approximation degree of the brightness coefficient conversion instead of selecting the optimal domain block, The smaller the size of the block, the higher the PSNR value, The higher the compression ratio is increased groups were quadtree block divided to encode the image at best.