• Title/Summary/Keyword: 블록 기반 방법

Search Result 1,131, Processing Time 0.03 seconds

Macroblock Layer Bit-rates Control Algorithm based on the Linear Source Model (선형 모델 기반 매크로블록 레이어 비트율 제어 기법)

  • Seo Dong-Wan;Choe Yoonsik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.63-72
    • /
    • 2005
  • In this paper, we propose the bit-rate control algorithm for the block based image compression like H.263, H.263+ or MPEG-4. The proposed algorithm is designed to identify the quantization parameter set through the Lagrangian optimization technique based on the well-known linear source model. We set the Lagrangian cost function with the rates and distortion calculated from the linear source model. We calculate the quantization parameter set using the Vitervi algorithm to solve the Lagrangian optimization problem considering the Dquant method of H.263 and MPEG-4. The proposed algorithm improves the video quality by up to 1.5 dB compared with the TMN8 scheme, and is more effective in the video sources with dynamic activities than the consistent quality approaches.

A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation (십자와 육각패턴을 이용한 고속 블록 정합 동작 예측 기법)

  • Park, In-Young;Nam, Hyeon-Woo;Wee, Young-Cheul;Kim, Ha-Jine
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.811-814
    • /
    • 2003
  • In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.

A Methodology to Determine Composite Material Allowables and Design Values Using Building Block Approach (빌딩블록 접근법을 이용한 복합재 재료 허용치 및 설계치 설정 방법)

  • Kim, Sung Joon;Lee, Seung-gyu;Hwang, In-hee
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.6
    • /
    • pp.377-384
    • /
    • 2022
  • In the design of composite aircraft structures, it is very important to set material allowables and design values, which take into account certification. And when determining the material allowable and design value of composite structures, the static strength, damage tolerance requirements, and environmental effects should be considered. The building block approach has been applied to the civil and military aviation industry for a long time and provides the principal certification methodology. This current certification methodology is based on extensive testing including coupon, element, sub-component, and full scale test. In this paper, some examples of composite allowable tests have been presented and the fundamental background and application methods of the building block approach have been presented.

A method of Fast motion estimation using Motion characteristics of Macro-blocks in Search range (탐색 영역내 매크로 블록 움직임 특성을 이용한 고속 움직임 예측 방법)

  • Jeong, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.157-158
    • /
    • 2009
  • 본 논문에서는 움직임 추정을 위한 탐색 영역내의 스캔 방법을 움직임 벡터가 나올 확률에 근거하여 가변적으로 적용하여 불필요한 후보 블록을 제거하는 PDE(patial distortion elimination) 기반의 고속 블록 매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 탐색 영역 안에서 움직임 벡터가 존재 할 확률이 가장 높은 영역은 전영역 탐색을 적용하고, 움직임 벡터가 존재할 확률이 낮은 영역은 한 픽셀 건너 뛰어서 블록 정합하여 계산 비용을 효율적으로 감소시켯다. 제안한 알고리즘은 극히 낮은 화질 저하를 가지며, 기존의 H.264에서 사용되고 있는 전역 탐색 알고리즘에 비해 P프레임의 경우 85% 이상의 계산 비용 감소가 있어 H.264를 이용하는 비디오 압축 응용 분야에 유용하게 사용될 수 있을 것이다.

A Study on Matching Method of Hull Blocks Based on Point Clouds for Error Prediction (선박 블록 정합을 위한 포인트 클라우드 기반의 오차예측 방법에 대한 연구)

  • Li, Runqi;Lee, Kyung-Ho;Lee, Jung-Min;Nam, Byeong-Wook;Kim, Dae-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.2
    • /
    • pp.123-130
    • /
    • 2016
  • With the development of fast construction mode in shipbuilding market, the demand on accuracy management of hull is becoming higher and higher in shipbuilding industry. In order to enhance production efficiency and reduce manufacturing cycle time in shipbuilding industry, it is important for shipyards to have the accuracy of ship components evaluated efficiently during the whole manufacturing cycle time. In accurate shipbuilding process, block accuracy is the key part, which has significant meaning in shortening the period of shipbuilding process, decreasing cost and improving the quality of ship. The key of block accuracy control is to create a integrate block accuracy controlling system, which makes great sense in implementing comprehensive accuracy controlling, increasing block accuracy, standardization of proceeding of accuracy controlling, realizing "zero-defect transferring" and advancing non-allowance shipbuilding. Generally, managers of accuracy control measure the vital points at section surface of block by using the heavy total station, which is inconvenient and time-consuming for measurement of vital points. In this paper, a new measurement method based on point clouds technique has been proposed. This method is to measure the 3D coordinates values of vital points at section surface of block by using 3D scanner, and then compare the measured point with design point based on ICP algorithm which has an allowable error check process that makes sure that whether or not the error between design point and measured point is within the margin of error.

Study on Fast HEVC Encoding with Hierarchical Motion Vector Clustering (움직임 벡터의 계층적 군집화를 통한 HEVC 고속 부호화 연구)

  • Lim, Jeongyun;Ahn, Yong-Jo;Sim, Donggyu
    • Journal of Broadcast Engineering
    • /
    • v.21 no.4
    • /
    • pp.578-591
    • /
    • 2016
  • In this paper, the fast encoding algorithm in High Efficiency Video Coding (HEVC) encoder was studied. For the encoding efficiency, the current HEVC reference software is divided the input image into Coding Tree Unit (CTU). then, it should be re-divided into CU up to maximum depth in form of quad-tree for RDO (Rate-Distortion Optimization) in encoding precess. But, it is one of the reason why complexity is high in the encoding precess. In this paper, to reduce the high complexity in the encoding process, it proposed the method by determining the maximum depth of the CU using a hierarchical clustering at the pre-processing. The hierarchical clustering results represented an average combination of motion vectors (MV) on neighboring blocks. Experimental results showed that the proposed method could achieve an average of 16% time saving with minimal BD-rate loss at 1080p video resolution. When combined the previous fast algorithm, the proposed method could achieve an average 45.13% time saving with 1.84% BD-rate loss.

New Efficient Motion Compensated Frame Interpolation Method by Overlapped Block Motion Estimation (중첩 블록 기반 움직임 추정에 의한 중간 영상 합성 기법)

  • 하태현;이성주;김성식;성준호;김재석
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.54-63
    • /
    • 2004
  • A new motion compensated frame Interpolation (MCI) algorithm by block based motion estimation (BME) is proposed. The block for the BME is composed of a large overlapped block for practical object motion estimation (ME) and a small block (which has a coinciding center with the ME-block) for the more precise motion compensated image description. Pixels in the block for the ME are sub-sampled to reduce computational complexity. The proposed method is executed with the various ME-blocks which have different size and sub-sampling ratio, and compared to the conventional method.

Motion Vector Recovery Using OBMC Based on Homogeneous Motion Blocks (동일 움직임 영역기반에 중복블록움직임보상을 적용한 움직임 벡터 복원 기법)

  • Son, Nam-Rye;Kim, Jhug-Hyun;Park, Sung-Chan;Lee, Guee-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.883-886
    • /
    • 2001
  • 이동 통신 채널과 같이 에러 발생율이 높은 환경에서 부호화된 비디오 스트림을 전송시 발생된 에러는 비디오 화질에 큰 영향을 줄 수 있다. 본 논문에서는 현재 널리 사용되고 있는 H.263의 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 스트림의 삽입 없이 효율적으로 에러를 은닉할 수 있는 기법에 관하여 연구하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 이 블록들의 움직임 방향을 구하게된다. 이러한 블록의 움직임 방향을 이용하여 동일한 움직임 방향을 갖는 영역을 찾아 손실 블록이 어떤 움직임 영역에 속하는 지를 판단하여 손실된 움직임 벡터를 복원하는 방법을 제안한다. 또한 제안한 알고리즘에 중복블록 움직임 보상(Overlapped Block Motion Compensation)을 적용하여 블록화 현상을 줄였다.

  • PDF

Donate system development using Blockchain technology (블록체인 기반 기부 시스템 개발)

  • An, Kyu-hwang;Seo, Hwajeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.5
    • /
    • pp.812-817
    • /
    • 2018
  • Blockchain technology removes the central system and connects each block throughout every person. This paper proposes new method to exploit the blockchain feature to apply existing donation system. In the current system, the donator does not donate to poor neighbor which means donator must have to donate some donate organization. The donator does not recognize how the donation has been spent after donation. In this case, we can solve that problem by using the blockchain where the donator can watch how the money works and everyone can browse the account history. To make a virtual fundraising box based on blockchain technology, donator sends some money at virtual account and exchanges the money to crypto-currency. Donator can use crypto-currency which is donate to poor neighbor that poor neighbor can exchanges crypto-currency to the money. Through this proposed system, the donation is managed by secure and transparent blockchain system.

Adaptive Interpolation for Intra Frames in H.264 Using Interference Function (H.264 인트라 프레임에서 방해함수를 이용한 적응적 보간)

  • Park Mi-Seon;Yoo Jae-Myeong;Toan Nguyen Dinh;Kim Ji-Soo;Son Hwa-Jeong;Lee Guee-Sang
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.10
    • /
    • pp.107-113
    • /
    • 2006
  • Error Concealment method for Intra frames in H.264 reconstructs the lost block by computing weighted average value of the boundary pixels of the neighboring blocks; up, bottom, left and right blocks. However a simple average of pixel values of the neighboring blocks for Intra frames in H.264 leads to excessive blurring and degrades the picture quality severely. To solve this problem, in this paper we estimate the dominant edge of lost block using the pixel values of the neighboring blocks and reconstruct the pixel values by choosing adaptive interpolation between directional interpolation and weighted average interpolation considering the result value of the interference function based on statistics. Finally directional interpolation method improves by determining the dominant edge direction considering the relation of the dominent edge and the edges of neighboring blocks. Experiments show improvement of picture quality of about $0.5{\sim}2.0dB$ compared with the method of H.264.

  • PDF