• Title/Summary/Keyword: Reference block

Search Result 425, Processing Time 0.024 seconds

A motion estimation algorithm with low computational cost using low-resolution quantized image (저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정 기법)

  • 이성수;채수익
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.8
    • /
    • pp.81-95
    • /
    • 1996
  • In this paper, we propose a motio estiamtion algorithm using low-resolution quantization to reduce the computation of the full search algorithm. The proposed algorithm consists of the low-resolution search which determins the candidate motion vectors by comparing the low-resolution image and the full-resolution search which determines the motion vector by comparing the full-resolution image on the positions of the candidate motion vectors. The low-resolution image is generated by subtracting each pixel value in the reference block or the search window by the mean of the reference block, and by quantizing it is 2-bit resolution. The candidate motion vectors are determined by counting the number of pixels in the reference block whose quantized codes are unmatched to those in the search window. Simulation results show that the required computational cost of the proposed algorithm is reduced to 1/12 of the full search algorithm while its performance degradation is 0.03~0.12 dB.

  • PDF

Design and Implementation of PS-Block Timing Model Using PS-Block Structue (PS-Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현)

  • Kim Yun-Kwan;Shin Won;Chang Chun-Hyon;Kim Tae-Wan
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.399-404
    • /
    • 2006
  • A real-time system is used for various systems from small embedded systems to distributed enterprise systems. Because it has a characteristic that provides a service on time, developers should make efforts to keep this property about time when developing real-time applications. As the result of research about real-time system indicates, TMO model supports various functions for time processing according to the real-time concept. And it guarantees response time which developers defined. So developers need a point of reference to define deadline and check the correctness of time. This paper proposes an improved PS-Block as an infrastructure of analysis tools for TMO to present a point of reference. There is a problem that the existing PS-Block has overhead caused by a policy making duplicated blocks. As such, this paper implements a PS-Block Timing Model to reduce the overhead due to block duplication, and defines a base class for searching in PS-Block. The PS-Block Timing Model, using an improved PS-Block structure, offers a point of reference of deadline and an infrastructure of execution time analysis according to the PS-Block configuration policy. Therefore, TMO developers can easily verify deadline of real-time methods, and improve reliability, and reduce development terms.

Fast Multiple Reference Frame Selection for H.264 Encoding (H.264 부호화를 위한 고속 다중 참조 화면 결정 기법)

  • Jeong, Jin-Woo;Cheo, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.419-420
    • /
    • 2006
  • In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames for improve the rate-distortion performance. The complexity of multi-frame motion estimation increases linearly with the number of used reference frame. However, the distortion gain given by each reference frame varies with the video sequence, and it is not efficient to search through all the candidate frames. In this paper, we propose a fast mult-frame selection method using all zero coefficient block (AZCB) prediction and sum of difference (SAD) of neighbor block. Simulation results show that the speed of the proposed algorithm is up to two times faster than exhaustive search of multiple reference frames with similar quality and bit-rate.

  • PDF

A Study of None-reference Base Quality Measurement on HD Video (HDTV영상의 원본비참조 화질평가 방법)

  • Kim, Min-Gi;Park, Dea-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2568-2574
    • /
    • 2011
  • 31 December 2012 will be the end of terrestrial analog broadcasting. Digital broadcasting will begin. The picture quality on analog broadcasting, was not a problem. but, In digital broadcasting, is a problem. Service for streaming on the digital broadcasting MPEG video compression. And the content is added block noise. These block noise measured by people's eyes. but, people's eyes is subjective. In this paper, the on-reference methods to detect block noise. And detected by measuring the distribution of block noise, to quantify the levels of block-noise. With this study, block noise by visual inspection using an automated tool, by being objective measure of information and communication will contribute to the development of the video.

Intra Prediction Method for Depth Picture Using CNN and Attention Mechanism (CNN과 Attention을 통한 깊이 화면 내 예측 방법)

  • Jae-hyuk Yoon;Dong-seok Lee;Byoung-ju Yun;Soon-kak Kwon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.2
    • /
    • pp.35-45
    • /
    • 2024
  • In this paper, we propose an intra prediction method for depth picture using CNN and Attention mechanism. The proposed method allows each pixel in a block to predict to select pixels among reference area. Spatial features in the vertical and horizontal directions for reference pixels are extracted from the top and left areas adjacent to the block, respectively, through a CNN layer. The two spatial features are merged into the feature direction and the spatial direction to predict features for the prediction block and reference pixels, respectively. the correlation between the prediction block and the reference pixel is predicted through attention mechanism. The predicted correlations are restored to the pixel domain through CNN layers to predict the pixels in the block. The average prediction error of intra prediction is reduced by 5.8% when the proposed method is added to VVC intra modes.

Efficient Cache Management Scheme in Database based on Block Classification (블록 분류에 기반한 데이타베이스의 효율적 캐쉬 관리 기법)

  • Sin, Il-Hoon;Koh, Kern
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.7
    • /
    • pp.369-376
    • /
    • 2002
  • Although LRU is not adequate for database that has non-uniform reference pattern, it has been adopted in most database systems due to the absence of the proper alternative. We analyze database block reference pattern with the realistic database trace. Based on this analysis, we propose a new cache replacement policy. Trace analysis shows that extremely non-popular blocks take up about 70 % of the entire blocks. The influence of recency on blocks' re-reference likelihood is at first strong due to temporal locality, however, it rapidly decreases and eventually becomes negligible as stack distance increases. Based on this observation, RCB(Reference Characteristic Based) cache replacement policy, which we propose in this paper, classifies the entire blocks into four block groups by blocks' recency and re-reference likelihood, and operates different priority evaluation methods for each block group. RCB policy evicts non-popular blocks more quickly than the others and evaluates the priority of the block by frequency that has not been referenced for a long time. In a trace-driven simulation, RCB delivers a better performance than the existing polices(LRU, 2Q, LRU-K, LRFU). Especially compared to LRU. It reduces miss count by 5~l2.7%. Time complexity of RCB is O(1), which is the same with LRU and 2Q and superior to LRU-K(O(log$_2$N)) and LRFU(O(l) ~ O(log$_2$N)).

A Study on the Ultrnsonic Distance Amplitude Characteristics Curve for Weld Defects Evaluation of Titanium Weld Zone (티타늄 용접부의 용접결함평가를 위한 초음파거리진폭특성곡선에 관한 연구)

  • Yi, Won;Park, Hee-Dong;Yun, In-Sik
    • Journal of the Korean Society of Safety
    • /
    • v.23 no.4
    • /
    • pp.7-12
    • /
    • 2008
  • This study proposes integrity evaluation method of weld zone in titanium using titanium distance amplitude characteristics curve(TDACC) and ultrasonic signals. For these purposes, the ultrasonic signals for porosity defects of weld zone in titanium are acquired in the type of time series data and echo strength. 4 lines in the DACC indicated damage evaluation standard of weld zone in titanium. The acquired ultrasonic signals agree fairly well with the measured results of reference block and sensitivity block(defect location, bean1 propagation distance, echo strength, etc). The proposed TDACC in this study agree fairy well with the measured results of weld zone in titanium(weld defects as porosity). The proposed TDACC in this study can be used for integrity evaluation of weld zone in titanium.

Construction of Through Transmission Scanning System for Weld Defects Detection of Rail Weld Zone (레일용접부의 용접결함검출을 위한 투과주사시스템의 구축)

  • Yun, In-Sik
    • Journal of the Korean Society of Safety
    • /
    • v.20 no.1 s.69
    • /
    • pp.30-35
    • /
    • 2005
  • This study proposes construction of through transmission for weld defects detection of rail weld zone from ultrasonic signals. For these purposes, the ultrasonic signals for defects(porosity and crack) of weld zone in rails are acquired in the type of time series data and echo strength. 6 lines in the distance amplitude characteristics curve(DACC) indicated damage evaluation standard of weld zone in rails. The acquired ultrasonic signals agree flirty well with the mesured results of reference block and sensitivity block(defect location beam propagation distance, echo strength, etc). The proposed construction of through transmission in this study can be used for weld defects detection of rail weld zone.

Fuzzy Logic Based Temporal Error Concealment for H.264 Video

  • Lee, Pei-Jun;Lin, Ming-Long
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.574-582
    • /
    • 2006
  • In this paper, a new error concealment algorithm is proposed for the H.264 standard. The algorithm consists of two processes. The first process uses a fuzzy logic method to select the size type of lost blocks. The motion vector of a lost block is calculated from the current frame, if the motion vectors of the neighboring blocks surrounding the lost block are discontinuous. Otherwise, the size type of the lost block can be determined from the preceding frame. The second process is an error concealment algorithm via a proposed adapted multiple-reference-frames selection for finding the lost motion vector. The adapted multiple-reference-frames selection is based on the motion estimation analysis of H.264 coding so that the number of searched frames can be reduced. Therefore the most accurate mode of the lost block can be determined with much less computation time in the selection of the lost motion vector. Experimental results show that the proposed algorithm achieves from 0.5 to 4.52 dB improvement when compared to the method in VM 9.0.

  • PDF

A New Fingerprint Reference-Point Detection Method Using Cosine Component (코사인 성분을 이용한 새로운 지문 기준점 검출 방법)

  • Song, Young-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.8
    • /
    • pp.1511-1513
    • /
    • 2007
  • A new reference point location method using the cosine component is proposed, where an edge map is defined and used to find the reference point. Because all processes used in the proposed method are performed at the block level, less processing time is required. Experimental results show that the proposed method can effectively detect the reference point with higher speed and accuracy for all types of fingerprints.