• Title/Summary/Keyword: multi-block method

Search Result 328, Processing Time 0.028 seconds

The Research of Efficient Context Coding Method for compression of High-resolution image in JPEG 2000 (고해상도 정지영상 압축을 위한 효율적인 JPEG2000용 Context 추출부의 연산 방법 연구)

  • Lee, Sung-Mok;Song, Jin-Gun;Ha, Joo-Young;Lee, Min-Woo;Kang, Bong-Soon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.97-100
    • /
    • 2007
  • In order to overcome many defects in the current JPEG standard of still image compression, the new JPEG2000 standard has been development. The JPEG2000 standard is based on the principles of DWT and EBCOT Entropy Coding. EBCOT(Embedded block coding with optimized truncation) is the most important technology in the latest image-coding standard, JPEG2000. However, EBCOT occupies the highest computation time to operate bit-level processing. Therefore, many researches have achieved methods to minimize computation speed of EBCOT. Thus, this paper proposes the method of context-extraction that improves computational architecture. This paper proposes efficient context coding method. The proposed algorithm would apply to hard-wired JPEG2000 Encoder that is used for compression of high resolution image.

  • PDF

Adjustment of Exterior Orientation Parameters Geometric Registration of Aerial Images and LIDAR Data (항공영상과 라이다데이터의 기하학적 정합을 위한 외부표정요소의 조정)

  • Hong, Ju-Seok;Lee, Im-Pyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.5
    • /
    • pp.585-597
    • /
    • 2009
  • This research aims to develop a registration method to remove the geometric inconsistency between aerial images and LIDAR data acquired from an airborne multi-sensor system. The proposed method mainly includes registration primitives extraction, correspondence establishment, and EOP(Exterior Orientation Parameters) adjustment. As the registration primitives, we extracts planar patches and intersection edges from the LIDAR data and object points and linking edges from the aerial images. The extracted primitives are then categorized into horizontal and vertical ones; and their correspondences are established. These correspondent pairs are incorporated as stochastic constraints into the bundle block adjustment, which finally precisely adjusts the exterior orientation parameters of the images. According to the experimental results from the application of the proposed method to real data, we found that the attitude parameters of EOPs were meaningfully adjusted and the geometric inconsistency of the primitives used for the adjustment is reduced from 2 m to 2 cm before and after the registration. Hence, the results of this research can contribute to data fusion for the high quality 3D spatial information.

Micro-patterning of Multi-layered Magnetic Metal Films Using Nd:YAG Laser (Nd:YAG Laser를 이용한 자성금속 막의 패턴 식각)

  • Chae, Sang-Hun;Seo, Yeong-Jun;Song, Jae-Seong;Min, Bok-Gi;An, Seung-Jun;Lee, Ju-Hyeon
    • Korean Journal of Materials Research
    • /
    • v.10 no.2
    • /
    • pp.171-174
    • /
    • 2000
  • In this study, the laser patterning of sputter-deposited amorphous CoNbZr films has been tried usig Nd: YAG laser. However, the metal film was not removed because of its high reflectance of the alser on the metal surface. To solve this problem, authors tried to screen-print a block polymer on the metal film and then irradiate the laser on the polymer. This is a new method which was suggested by this study. Using this new method, the metal films were effectively removed with the laser power of 114W even though the metal films was not removed with the laser power of 332W using the conventional method. This result leads to the conclusion that the block polymer acts as a laser energy absorbing and transferring layer.

  • PDF

An Efficient MapReduce-based Skyline Query Processing Method with Two-level Grid Blocks (2-계층 그리드 블록을 이용한 효과적인 맵리듀스 기반 스카이라인 질의 처리 기법)

  • Ryu, Hyeongcheol;Jung, Sungwon
    • Journal of KIISE
    • /
    • v.44 no.6
    • /
    • pp.613-620
    • /
    • 2017
  • Skyline queries are used extensively to solve various problems, such as in decision-making, because they find data that meet a variety of user criteria. Recent research has focused on skyline queries by using the MapReduce framework for large database processing, mainly in terms of applying existing index structures to MapReduce. In a skyline, data closer to the origin dominate more area. However, the existing index structure does not reflect such characteristics of the skyline. In this paper, we propose a grid-block structure that groups grid cells to match the characteristics of a skyline, and a two-level grid-block structure that can be used even when there are no data close to the origin. We also propose an efficient skyline-query algorithm that uses the two-level grid-block structure.

A design of LDPC decoder supporting multiple block lengths and code rates of IEEE 802.11n (다중 블록길이와 부호율을 지원하는 IEEE 802.11n용 LDPC 복호기 설계)

  • Kim, Eun-Suk;Park, Hae-Won;Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.132-135
    • /
    • 2011
  • This paper describes a multi-mode LDPC decoder which supports three block lengths(648, 1296, 1944) and four code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n WLAN standard. To minimize hardware complexity, it adopts a block-serial (partially parallel) architecture based on the layered decoding scheme. A novel memory reduction technique devised using the min-sum decoding algorithm reduces the size of check-node memory by 47% as compared to conventional method. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a $0.18-{\mu}m$ CMOS cell library. It has 219,100 gates and 45,036 bits RAM, and the estimated throughput is about 164~212 Mbps at 50 MHz@2.5v.

  • PDF

Gradient-Based Methods of Fast Intra Mode Decision and Block Partitioning in VVC (VVC의 기울기 기반 화면내 예측모드 결정 및 블록분할 고속화 기법)

  • Yoon, Yong-Uk;Park, Dohyeon;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.25 no.3
    • /
    • pp.338-345
    • /
    • 2020
  • Versatile Video Coding (VVC), which has been developing as a next generation video coding standard, has adopted various techniques to achieve more than twice the compression performance of HEVC (High Efficiency Video Coding). The recently released VVC Test Model (VTM) shows 38% Bjontegaard Delta bitrate (BD-rate) improvement and 9x/1.6x encoding/decoding complexity over HEVC. In order to reduce such increased complexity, various fast algorithms have been proposed. In this paper, gradient-based methods of fast intra mode decision and block splitting are presented. Experimental results show that, compared to VTM6.0, the proposed method gives up to 65% encoding time reduction with 3.54% BD-rate loss in All-Intra (AI) configuration.

Fast Reference Frame Selection Algorithm Based on Motion Vector Reference Map (움직임 벡터 참조 지도 기반의 고속 참조 영상 선택 방법)

  • Lee, Kyung-Hee;Ko, Man-Geun;Seo, Bo-Seok;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.28-35
    • /
    • 2010
  • The variable block size motion estimation (ME) and compensation (MC) using multiple reference frames is adopted in H.264/AVC to improve coding efficiency. However, the computational complexity for ME/MC increases proportional to the number of reference frames and variable blocks. In this paper, we propose a new efficient reference frame selection algorithm to reduce the complexity while keeping the visual quality. First, a motion vector reference map is constructed by SAD of $4{\times}4$ block unit for multi reference frames. Next, the variable block size motion estimation and motion compensation is performed according to the motion vector reference map. The computer simulation results show that the average loss of BDPSNR is -0.01dB, the increment of BDBR is 0.27%, and the encoding time is reduced by 38% compared with the original method for H.264/AVC.

A Research on the Vector Search Algorithm for the PIV Flow Analysis of image data with large dynamic range (입자의 이동거리가 큰 영상데이터의 PIV 유동 해석을 위한 속도벡터 추적 알고리즘의 연구)

  • Kim Sung Kyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.11a
    • /
    • pp.13-18
    • /
    • 1998
  • The practical use of the particle image velocimetry(PIV), a whole-field velocity measurement method, requires the use of fast, reliable, computer-based methods for tracking velocity vectors. The full search block matching, the most widely studied and applied technique both in area of PIV and Image Coding and Compression, is computationally costly. Many less expensive alternatives have been proposed mostly in the area of Image Coding and Compression. Among others, TSS, NTSS, HPM are introduced for the past PIV analysis, and found to be successful. But, these algorithms are based on small dynamic range, 7 pixels/frame in maximum displacement. To analyze the images with large displacement, Even and Odd field image separation and a simple version of multi-resolution hierarchical procedures are introduced in this paper. Comparison with other algorithms are summarized. A Results of application to the turbulent backward step flow shows the improvement of new algorithm.

  • PDF

Computation of Viscous Flows around a Two-dimensional Oscillating Airfoil ( Part 2. with Dynamic Stall ) (진동하는 2차원 날개 단면 주위에 대한 점성 유동장 계산( Part 2. 동적실속이 발생하는 경우 ))

  • Lee, Pyoung-Kuk;Kim, Hyoung-Tae
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.44 no.1 s.151
    • /
    • pp.16-25
    • /
    • 2007
  • Studies of unsteady-airfoil flows have been motivated mostly by efforts to avoid. or reduce such undesirable effects as flutter, noise and vibrations, dynamic stall. In this paper, we carry out a computational study of viscous flows around a two-dimensional oscillating airfoil to investigate unsteady effects in these important and challenging flows. A fully implicit incompressible RANS solver has been used for calculating unsteady viscous flows around an airfoil. The cell-centered End order finite volume method is utilized to discretize governing equations. in order to ease the flow computation for fluid region changing in time, improve the qualify of solution and simplify the grid generation for an oscillating airfoil flow, the computational method adopts a moving and deforming grid generation technique based on the multi-block grid topology. The numerical method is applied for calculating viscous flows of an oscillating NACA 0012 in uniform flow. The computational results are compared with available experimental data. Computed results are compared with experimental data and flow characteristics of the experiment are reproduced well In the computed results.

Turbulent Flow Simulations on 2-Dimensional Ground Effect Part I. Verification on the Overlap Grid Method (2차원 지면 효과에 대한 난류 유동장 해석 Part I. 중첩 격자 기법 적용에 대한 연구)

  • Kim, Yoon-Sik;Lee, Jae-Eun;Kim, Eu-Gene;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.8
    • /
    • pp.661-669
    • /
    • 2007
  • Study on the feasibility assessment for applying the overlap grid method to numerical calculations on the ground effect has been performed. The objective of the present study is to settle the problem in the grid generation process. A low Mach number preconditioned turbulent flow solver using the overlap grid and the multi-block grid methods has been developed and applied to the ground effect simulation around the RAE 101 airfoil. It has been verified that the overlap grid method not only can provide sufficiently accurate solutions but also work out the grid generation problem in the ground effect simulations.