• Title/Summary/Keyword: Full search

Search Result 581, Processing Time 0.029 seconds

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.

Fast Motion Estimation Using Local Statistics of Neighboring Motion Vectors (인접 블록 움직임 벡터의 지역적 통계 특성을 이용한 고속 움직임 추정 기법)

  • Kim, Ki-Beom;Jeong, Chan-Young;Hong, Min-Cheol
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.128-136
    • /
    • 2008
  • In this paper, we propose a variable step search fast motion estimation algorithm using local statistics of neighboring motion vectors. Using the degree of correlation between neighboring motion vectors, motion search range is adaptively adjusted to reduce unnecessary search points. Based on the adjusted search range, motion vector is obtained by variable search step. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast full spiral search motion estimation and other fast motion estimation.

Structural Vibration Analysis of Helicopter Search Light Considering Aerodynamic Buffet Load (공력 Buffet 하증을 고려한 헬리콥터 탐색등의 구조진동해석)

  • Kim, Yo-Han;Kim, Dong-Man;Kim, Dong-Hyun;Choi, Hui-Ju;Park, Yong-Suk;Kim, jong-Gun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.175-179
    • /
    • 2008
  • In this study, computational structural vibration analysis of helicopter search light exposing unsteady buffet load have been conducted using combined advanced numerical methods. Unsteady CFD method based on Navier-Stokes equations is used to predict viscous buffet load due to flow separation effects. Full three-dimensional finite element model is constructed in order to conduct static and structural dynamic analyses of the search light model for two different typical flight speeds. Also, the correct performance of the search light can be physically estimated to examine the actual lighting area considering the effects of structural deformations.

  • PDF

Adaptive Pattern Search for Fast Block-Matching Motion Estimation (고속 블록 정합 움직임 추정을 위한 적응적 패턴 탐색)

  • Kwak, Sung-Keun
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.987-992
    • /
    • 2004
  • There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the improved diamond search pattern using an motion vector prediction candidate search point by the predicted motion information from the same block of the previous frame. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improves as high as high as 14~24% in terms of average number of search point per motion vector estimation and improved about 0.02~0.37dB on an average except the full search(FS) algorithm.

  • PDF

Fast Motion Estimation Based on a Modified Median Operation for Efficient Video Compression

  • Kim, Jongho
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.1
    • /
    • pp.53-59
    • /
    • 2014
  • Motion estimation is a core part of most video compression systems since it directly affects the output video quality and the encoding time. The full search (FS) technique gives the highest visual quality but has the problem of a significant computational load. To solve this problem, we present in this paper a modified median (MMED) operation and advanced search strategies for fast motion estimation. The proposed MMED operation includes a temporally co-located motion vector (MV) to select an appropriate initial candidate. Moreover, we introduce a search procedure that reduces the number of thresholds and simplifies the early termination conditions for the determination of a final MV. The experimental results show that the proposed approach achieves substantial speedup compared with the conventional methods including the motion vector field adaptive search technique (MVFAST) and predictive MVFAST (PMVFAST). The proposed algorithm also improves the PSNR values by increasing the correlation between the MVs, compared with the FS method.

A Simple Algorithm for Fast Codebook Search in Image Vector Quantization (벡터 양자화에서 벡터의 특성을 이용한 단축 탐색방법)

  • Koh, Jong-Seog;Kim, Jae-Kyoon;Kim, Seong-Dae
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1434-1437
    • /
    • 1987
  • We present a very simple algorithm for reducing the encoding (codebook search) complexity of vector quantization (VQ), exploiting some features of a vector currently being encoded. A proposed VQ of 16 (=$4{\times}4$) vector dimension and 256 codewords shows a slight performance degradation of about 0.1-0.9 dB, however, with only 16 or 32 among 256 codeword searches, i.e., with just 1/16 or 1/8 search complexity compared to a full-search VQ. And the proposed VQ scheme is also compared to and shown to be a bit superior to tree-search VQ with regard to their SNR performance and memory requirement.

  • PDF

Structural Vibration Analysis of a Helicopter Search Light Considering Aerodynamic Buffet Load (공력 Buffet 하중을 고려한 헬리콥터 탐색등의 구조진동해석)

  • Kim, Yo-Han;Kim, Dong-Man;Kim, Dong-Hyun;Choi, Hui-Ju;Park, Yong-Suk;Kim, Jong-Gun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.9
    • /
    • pp.870-875
    • /
    • 2009
  • In this study, computational structural vibration analysis of helicopter search light exposing unsteady buffet load have been conducted using combined advanced numerical methods. Unsteady CFD method based on Navier-Stokes equations is used to predict viscous buffet load due to flow separation effects. Full three-dimensional finite element model is constructed in order to conduct static and structural dynamic analyses of the search light model for two different typical flight speeds. Also, the correct performance of the search light can be physically estimated to examine the actual lighting area considering the effects of structural deformations.

Seismic Qualification of Class 1E Battery by Combined Analysis and Testing (수치해석과 실험을 통한 안전등급 축전지의 내진검증)

  • 김영중;박성환;정태영;정정훈
    • Journal of KSNVE
    • /
    • v.3 no.1
    • /
    • pp.39-46
    • /
    • 1993
  • The seismic qualification for the class 1E battery of Korea Multipurpose Research Reactor was accomplished by the analysis as well as testing. The full rack consists of 4 similar sections of typical frame structure and contains 60 cells. However, since the seismic qualification was required on the frame structure and only on 3 aged ones among 60 dells, 2 sections of the full rack were assembled as a test rack with 28 cells including the 3 aged cells for an economic test. Seismic analysis for the full rack was carried out using the finite element program ANSYS. The modal parameters identified from the resonance search thest on the test rack were used to the seismic analysis of the full rack. It was confirmed that the test rack could represent the full rack with regards to seismic responses and function of cells, and that the full rack and aged cells were qualified to the given seismic test requirements.

  • PDF

A Study on User Experience Survey for Development of New Full Body Harness in Heavy and Construction Industry (중공업과 건설업에서 새로운 전신 안전대 개발을 위한 사용실태에 대한 연구)

  • Kim, Daesik;Kim, Yuchang
    • Journal of the Korean Society of Safety
    • /
    • v.31 no.6
    • /
    • pp.67-73
    • /
    • 2016
  • According to industrial accident analysis of the Ministry of Employment and Labor in 2013, 38 workers were injured by fall accidents on average per day, and one worker died on average per day among them. In various industries such as heavy and construction industry, the full body harness is commonly used to prevent the fall accident. In developing full body harness, the designer considered only the workers' safety, without taking into account comfort and workability. The survey was conducted so as to search the problems of full body harness currently used by workers in heavy and construction industry. The survey questionnaire was given to 565 workers wearing full body harness in heavy and construction industry. The results of study showed that the development of new full body harness considering body size of korean was needed. The impotent factors for developing of new full body harness were the size and the weight of the full body harness. The full body harness taking into account body size was judged to contribute to more comfortable work, work efficiency and safety. The result of this study can be utilized as useful data in the development of new full body harness considering the body size of korean workers.

Fractal Depth Map Sequence Coding Algorithm with Motion-vector-field-based Motion Estimation

  • Zhu, Shiping;Zhao, Dongyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.242-259
    • /
    • 2015
  • Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.