• 제목/요약/키워드: Full Search

검색결과 582건 처리시간 0.026초

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

  • 박인영;남현우;위영철;김하진
    • 정보처리학회논문지B
    • /
    • 제10B권7호
    • /
    • pp.811-814
    • /
    • 2003
  • 본 논문에서는 십자패턴과 육각패턴을 이용한 고속 블록 정합 동작 예측 기법을 제안한다. 블록 기반 탐색에서 전역 탐색방법이 가장 좋은 동작벡터를 찾지만, 탐색영역 내의 모든 전을 검색하기 때문에 많은 시간을 필요로 하게 된다. 본 방법은 대부분의 동영상에서 동작벡터가 블록의 중심 부근에 집중적으로 분포함을 착안하여 십자패턴으로 중앙을 우선 탐색한 다음 움직임이 큰 동작벡터를 육각패턴을 사용하여 찾는다. 실험결과, 본 방법은 기존의 탐색방법보다 화질과 탐색시간에서 대부분의 경우에 좋은 성능을 보임을 알 수 있다.

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

  • 김기범;정찬영;홍민철
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.128-136
    • /
    • 2008
  • 본 논문에서는 인접 블록 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 인접 블록 움직임 벡터들 사이의 상관 관계를 이용하여 움직임 추정을 위한 탐색 영역을 적응적으로 결정하였으며, 이를 통해 불필요한 탐색 지점 수를 제거할 수 있었다. 이와 같이 결정된 탐색 영역을 기반으로 가변 탐색 스텝 움직임 추정을 적용하였으며 움직임 추정을 위한 연산량을 줄일 수 있었다. 실험 결과를 통해 제안 방식이 H.264 JM의 고속 전 대역 spiral 탐색 기법과 기타 고속 움직임 추정 방식과 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색 지점 수 및 연산 량이 급격히 감소됨을 확인할 수 있었다.

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

  • 김요한;김동만;김동현;최희주;박용석;김종건
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 추계학술대회논문집
    • /
    • 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)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.987-992
    • /
    • 2004
  • 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고있다. 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를탐색 원점으로 하여 수정된 다이아몬드 지역 레이더 패턴으로 블록 정합을 수행하는 블록 정합움직임 추정 방식을 제안한다. 실험 결과 제안된 방식은 전역탐색을 제외한 기존의 방식들에 비해 PSNR 값에 있어서 평균적으로 0.02~0.37[dB] 개선되고 움직임 벡터 예측의 속도에 있어서 약 14~24% 이상의 높은 성능 향상을 보였다.

  • PDF

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

  • Kim, Jongho
    • Journal of information and communication convergence engineering
    • /
    • 제12권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)

  • 고종석;김재균;김성대
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • 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

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

  • 김요한;김동만;김동현;최희주;박용석;김종건
    • 한국소음진동공학회논문집
    • /
    • 제19권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)

  • 김영중;박성환;정태영;정정훈
    • 소음진동
    • /
    • 제3권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)

  • 김대식;김유창
    • 한국안전학회지
    • /
    • 제31권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)
    • /
    • 제9권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.