본문 바로가기
KERD
논문KCI 등재

다중해상도를 이용한 새로운 3단계 블록정합 알고리즘

A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution

주헌식
한국정보처리학회|2004.10|정보처리학회 논문지 (The Transactions of the Korea Information Processing Society)|제11권 제6호|pp. 633-644

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

다중해상도(Multi-Resolution)TSS-3 레벨(TSS-3 Level)NTSS-3 레벨(NTSS-3 Level)
주제분류컴퓨터학

초록

본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR：Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도를 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11～0.12[dB] 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

Abstract

In this paper, we notice that the original NTSS algorithm can be proposed as the NTSS-3 Level algorithm by the multi-resolution technique. The fast block matching algorithm affects the speed by the patten combination and this paper proposes the block matching algorithm in different levels by multi-resolution technique, quite different from the original NTSS patten. The block matching algorithm requires the multi-candidate to reduce the occurrence of low-image quality by the local minima problem. The simulation result compared to FS shows search speed 16 times quicker, and the PSNR 0.11∼0.12[dB] gets improved image quality compared to the original fast block matching algorithm NTSS, and the speed is improved up to 0.1 times for improved image by the search point portion.

참고문헌 (26)

  1. "Image data compression", 69, pp.349~389
  2. "Picture coding", 68, pp.366~406
  3. "New fast algorithm for estimation of block motion vectors", 3, pp.148~15
  4. "Motion Compensated Wavelet Transform Coding for Color Video Compression IEEE Transactions on Circuits and Systems for Video Technology", 2(3), pp.285~296 (1992)
  5. "Motion-compensated Interframe Coding for Video Conferencing", pp.531~535 (1981)
  6. "A simple efficient search algorithm for block matching motion estimation", 7, pp.429~433
  7. "A new three-step search algorithm for block motion estimation Circuits and Systems for Video Technology", 4, pp.438~442
  8. "A Novel Four-Step Search Algorithm for Fast Block-Matching Motion Estimation", 6(3), pp.313~317
  9. "A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation", 9(2), pp.287~290
  10. "Hexagon-Based Search Pattern for Fast Block Motion Estimation", 12(5), pp.349~355
  11. "A fast hierarchical motion vector estimation algorithm using mean pyramid", 5, pp.344~351
  12. "Displacement estimation by hierarchical block- matching", 1001, pp.942~951 (1988)
  13. "S Multiscale video representation using multiresolution motion compensation and wavelet decomposition", 11, pp.24~35
  14. "A Fast Multi-Resolution Block Matching Algorithm and its LIS Architecture for Low Bit-Rate Video Coding", 1(12), pp.1289~1301
  15. "An improved block matching algorithm based on successive refinements of motion vector candidates", 6, pp.115~122 (1993)
  16. "A fast rate-optimized motion estimation algorithm for low-bit-rate video coding", 9, pp.994~1002 (1999)
  17. "New fast binary pyramid motion estimation for MPEG2 and HDTV encoding", 10., pp.1015~1028
  18. "An Enhancement MRMC Sheme in Video Compression", 7(3), pp.564~568
  19. "New Techniques for Multi-Resolution Motion Estimation", 12(10), pp.934~947 (2002)
  20. "A center-biased adaptive search algorithm for block motion stimation", 10, pp.423~426
  21. "고속정합을 위한 납작한 육각패턴기반탐색 알고리즘", 30(2-2), pp.215~216
  22. "십자와 육각패턴을 이용한 고속 블록정합 동작예측기법", 10-b(07), pp.811~814
  23. "단위 다이아몬드와 납작한 육각패턴을 이용한 고속 블록 정합 알고리즘", 10-c(01), pp.0057~0065
  24. "고속블록정합을 위한 수정된 다이아몬드 지역탐색 알고리즘", 31(1), pp.886~888 (2004)
  25. "이전 프레임의 움직임 정보와 탐색 구간별 예측 후보점을 이용하는 블록정합", 10(3), pp.273~281
  26. "움직임 벡터 예측 후보들과 적응적인 패턴 탐색을 이용하는 블록정합 알고리즘", 11-b(3), pp.247~256

관련 논문AI추천

움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘곽성근, 김하진, 위영철한국정보처리학회 · 정보처리학회 논문지2004 · 제11권 제3호단계별 최적후보를 통한 고속 움직임 예측 알고리즘김종남, 문광석한국융합신호처리학회 · 융합신호처리학회 논문지2017 · 제18권 제2호우선순위와 문턱치를 가지고 최적 후보 조기 검출을 사용하는 고속 움직임 예측 알고리즘김종남한국융합신호처리학회 · 융합신호처리학회 논문지2020 · 제21권 제2호다중 문턱치 필터를 이용한 고속 움직임 예측 알고리즘김종남한국융합신호처리학회 · 융합신호처리학회 논문지2018 · 제19권 제4호계산량 제어가 가능한 문턱치 기반 고속 움직임 예측 알고리즘김종남한국융합신호처리학회 · 융합신호처리학회 논문지2019 · 제20권 제2호Discontinuity 특성을 줄이기 위한 블럭 기반 움직임 추정 알고리즘배황식, 정정화한국전기전자학회 · 전기전자학회논문지2002 · 제6권 제1호

이 간행물의 다른 논문 (15건)

H.264 동영상 부호기를 위한 Feedback 버퍼 제어 방식손남례, 이귀상pp. 625-632PCA와 LDA를 이용한 오프라인 서명 검증전명근, 류상연, 이대종, 고현주pp. 645-652객체지향 분석-합성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬이창범, 박래홍pp. 653-660주변 움직임 벡터의 적응적 선택을 이용한 효율적인 에러은닉 알고리즘이현우, 성동수pp. 661-666다해상도 웨이블릿 변환과 써포트 벡터 머신을 이용한 자연영상에서의 문자 영역 검증최영우, 배경숙pp. 667-674
원문 보기