KR970009394A - 영상신호 압축장치 및 압축방법 - Google Patents

영상신호 압축장치 및 압축방법 Download PDF

Info

Publication number
KR970009394A
KR970009394A KR1019960006465A KR19960006465A KR970009394A KR 970009394 A KR970009394 A KR 970009394A KR 1019960006465 A KR1019960006465 A KR 1019960006465A KR 19960006465 A KR19960006465 A KR 19960006465A KR 970009394 A KR970009394 A KR 970009394A
Authority
KR
South Korea
Prior art keywords
grid
axis
image
motion
moving
Prior art date
Application number
KR1019960006465A
Other languages
English (en)
Inventor
천승문
박광훈
문주희
Original Assignee
김주용
현대전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1019950037919A external-priority patent/KR970025172A/ko
Application filed by 김주용, 현대전자 주식회사 filed Critical 김주용
Priority to KR1019960027496A priority Critical patent/KR100248998B1/ko
Priority to MYPI9602828 priority patent/MY121607A/en
Priority to DE69626145T priority patent/DE69626145T2/de
Priority to US08/679,365 priority patent/US5903670A/en
Priority to US08/679,760 priority patent/US5892849A/en
Priority to AU63199/96A priority patent/AU6319996A/en
Priority to PCT/KR1996/000106 priority patent/WO1997003525A1/en
Priority to DE69615805T priority patent/DE69615805T2/de
Priority to US08/679,366 priority patent/US6115501A/en
Priority to TW85108460A priority patent/TW320806B/zh
Priority to CA 2198463 priority patent/CA2198463C/en
Priority to EP20000107179 priority patent/EP1022910B1/en
Priority to JP50569697A priority patent/JP3242409B2/ja
Priority to EP96922276A priority patent/EP0781492B1/en
Priority to US08/679,758 priority patent/US5917949A/en
Publication of KR970009394A publication Critical patent/KR970009394A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/527—Global motion vector estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/537—Motion estimation other than block-based
    • H04N19/54—Motion estimation other than block-based using feature points or meshes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 동영상신호를 물체의 모양에 따라 적응적으로 블록 그리드를 변화시켜 움직임을 추정하고, 부호화하여 전송할 정보를 압축시키는 것이다.
본 발명은 입력되는 영상신호를 이동 보상 불가능 물체의 영상 및 이동 보상 가능 물체의 영상으로 분리하고, 분리한 이동 보상 불가능 물체의 영상 및 이동 보상 가능 물체의 영상에 따라 그리드의 단위 블록을 조절하여 그 영상이 위치하는 단위 블록의 수가 최소로 디게 한 후 부호화한다.

Description

영상신호 압축장치 및 압축방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 압축장치의 구성을 보인 블록도.

Claims (52)

  1. 영상신호의 움직임을 추정하여 이동 보상 불가능 물체의 영상 및 이동 보상 가능 물체의 영상으로 분리하고 이동 보상 불가능 물체의 영상에서 모양 정보 및 신호정보를 분리하며 이동 보상 가능 물체의 영상에서 움직임 및 신호정보를 분리하는 영상 분리 단계와, 상기 영상 분리단계에서 분리된 이동 보상 불가능 물체의 영상 및 이동 보상 가능 물체의 영상 위치에 따라 그리드 서치단계와, 상기 그리드 설치단계에서 최소의 단위블록에 위치시킨 이동 보상 불가능 물체의영상을 부호화하는 부호화 단계와, 상기 그리드 서치단계에서 최소의 단위 블록에 위치시킨 이동 보상 가능 물체의 영상의 움직임을 추정하는 움직임 추정단계로 이루어지는 것을 특징으로 하는 영상신호 압축방법.
  2. 제1항에 있어서, 영상 분리단계는 이전에 입력된 영상을 이용하여 현재 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  3. 제1항에 있어서, 영상 분리단계는 현재 입력된 영상을 이용하여 이전 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  4. 제1항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 그리드를 1화소씩 X축 및 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기의 단계에서 카운트 한 단위 블록의 수가 가장 적은 X축 및 Y축 위치를 X축 및 Y축 시작 위치점으로 설정하여 움직임 추정화 부호화를 수행하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  5. 제4항에 있어서, 그리드를 X축으로 이동시켜 X축 시작점 위치를 찾은 후 Y축으로 이동시켜 Y축시작점 위치를 찾는 것을 특징으로 하는 영상신호 압축장치.
  6. 제4항에 있어서, 그리드를 Y축으로 이동시켜 Y축 시작점 위치를 찾은 후 X축으로 이동시켜 X축 시작점 위치를 찾는 것을 특징으로 하는 영상신호 압축장치.
  7. 제1항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 그리드 전체를 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기 카운트한 단위 블록의 수가 가장 적은 위치를 Y축 그리드의 시작 위치점으로 설정하는 단계와, 상기 단계에서 Y축의 시작 우치점이 설정될 경우에 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열의 그리드의 단위 블록을 카운트하는 단계와, 상기에서 카운트한 각각의 열의 그리드의 단위 블록의 수가 가장 적은 위치를 각각의 열의 X축 그리드의 시작 위치점으로 설정하는 단계와, 상기에서 설정한 Y축 그리드의 시작 위치점 및 각각의 열의 X축 그리드의 시작 위치점을 출력하여 움직임 추정 및 부호화하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  8. 제1항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 그리드 전체를 X축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기 카운트한 단위 블록의 수가 가장 적은 위치를 X축 그리드의 시작 위치점으로 설정하는 단계와, 상기 단계에서 X축의 시작 위치점이 설정될 경우에 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열의 그리드의 단위 블록을 카운트하는 단계와, 상기에서 카운트한 각각의 열의 그리드의 단우 블록의 수가 가장 적은 위치를 각각의 열의 Y축 그리드의 시작 위치점으로 설정하는 단계와, 상기에서 설정한 X축 그리드의 시작 위치점 및 각각의 열의 Y축 그리드의 시작 위치점을 출력하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  9. 제1항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 그리드를 Y축으로 1화소씩 이동시키는 단계와, 상기 단계에서 그리드가 Y축으로 이동함에 따라 X축 각각의 열의 그리드를 X축으로 각기 이동하면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열이 그리드의 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 X축 위치를 각각의 열의 X축 시작 위치점으로 설정한 후 그리드를 Y축으로 1화소씩 이동 시키는 단계부터 반복하는 단계와, 상기에서 Y축으로 이동이 완료되었을 경우에 그리드를 Y축으로 이동시키면서 카운트한 이동 보상 불가능 물체의 영상이 위치되는 가장 적은 수의 단위 블록을 비교하고 비교 결과 가장 적은 수의 단위 블록을 카운트한 Y축의 위치를 Y축의 시작 위치점으로 설정하는 것을 특징으로 하는 영상신호 압축장치.
  10. 제1항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 그리드를 X축으로 1화소씩 이동시키는 단계와, 상기 단계에서 그리드가 X축으로 이동함에 따라 Y축 각각의 열의 그리드를 X축으로 각기 이동하면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열이 그리드의 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 각각의 열의 Y축 시작 위치점으로 설정한 후 그리드를 X축으로 1화소씩 이동시키는 단계부터 반복하는 단계와, 상기에서 X축으로 이동이 완료되었을 경우에 그리드를 X축으로 이동시키면서 카운트한 이동 보상 불가능 물체의 영상이 위치되는 가장 적은 수의 단위 블록을 비교하고 비교 결과 가장 적은 수의 단위 블록을 카운트한 X축의 위치를 Y축의 시작 위치점으로 설정하는 것을 특징으로 하는 영상신호 압축장치.
  11. 제1항 및 제4항과 제6항 내지 제10항 중 어느 한 항에 있어서, 한 프레임 내에 여러개의 이동 보상 불가능 물체의 영상이 존재할 경우에 여러개의 이동 보상 불가능 물체의 영상을 모두 추출하여 동시에 수행하는 것을 특징으로 하는 영상신호 압축장치.
  12. 제1항 및 제4항과 제6항 내지 제10항 중 어느 하나의 항에 있어서, 한 프레임 내에 여러개의 이동 보상 불가능 물체의 영상이 있을 경우에 이들 이동보상 불가능 물체의 영상을 각기 추출하여 각기 수행하는 것을 특징으로 하는 영상신호 압축장치.
  13. 제1항과 제4항 내지 제10항 중 어느 하나의 항에 있어서, 이동 보상 불가능 물체에 대한 그리드 서치단계는, 이동 보상 불가능 물체의 모양 정보를 이용하는 것을 특징으로 하는 영상신호 압축방법.
  14. 제1항에 있어서, 이동 보상 가능 물체에 대한 그리드 서치단계는, 그리드를 Y축으로 이동시키면서 이동보상 가능 물체의 영상이 위치되는 단위 블록을 카운트하는 단계와, 상기 단게에서 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 Y축 초기 광역 그리드 상수로 설정하여 전체 그리드를 재구성하는 단계와, 상기 단계에서 재구성한 그리드중에서 이동 보상 가능 물체의 영상이 시작되는 위치부터 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  15. 제1항에 있어서, 이동 보상 가능 물체에 대한 그리드 서치단계는, 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 위치되는 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록이 수가 가장 적은 X축 위치를 X축 초기 광역 그리드 상수로 설정하여 전체 그리드를 재구성하는 단계와, 상기 단계에서 재구성한 그리드중에서 이동 보상 가능 물체의 영상이 시작되는 위치를 검출하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 시작되는 위치부터 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  16. 제1항에 있어서, 이동 보상 가능 물체에 대한 그리드 서치단계는, 이동 보상 가능 물체의 영상이 시작되는 Y축의 지역 그리드 초기위치를 검출하는 단계와, 상기의 단계에서 검출한 Y축의 지역 그리드 초기위치부터 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하고 단위 블록의 수를 카운트하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드의 조절이 완료된 경우에 그리드를 Y축으로 이동시킨 후 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장적은 단위 블록에 위치되게 그리드를 조절하는 단계를 반복 수행하는 단계와, 상기 단계에서 그리드의 Y축 이동이 완료될 경우에 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 Y축 초기 광역 그리드 위치로 설정함과 아울러 그 Y축 초기 광역 그리드 위치에서 가장 적은 수의 단위 블록을 카운트한 각각의 열의 X축 위치에 그리드가 위치되게 하는 단계로 됨을 특징으로 하는 영상신호 압축방법.
  17. 제1항에 있어서, 이동 보상 가능 물체에 대한 그리드 서치단계는, 이동 보상 가능 물체의 영상이 시작되는 X축의 지역 그리드 초기위치를 검출하는 단계와, 상기 단계에서의 검출한 X축의 지역 그리드 초기위치부터 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하고 단위 블록의 수를 카운트하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드의 조절이 완료된 경우에 그리드를 X축으로 이동시킨 후 각각의 열이 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계를 반복 수행하는 단계와, 상기 단계에서 그리드의 X축 이동이 완료될 경우에 카운트한 단위 블록의 수가 가장 적은 X축 위치를 X축 초기 광역 그리드 위치로 설정함과 아울러 그 X축 초기 광역 그리드 위치에서 가장 적은 수의 단위 블록을 카운트한 각각의 열의 Y축 위치에 그리드가 위치되게 하는 단계로 됨을 특징으로 하는 영상신호 압축방법.
  18. 제4항 내지 제10항고, 제12항 내지 제15항 중 어느 하나의 항에 있어서, 그리드의 X축 및 Y축 이동범위는 단위 블록내에 위치되는 X축 및 Y축의 화소수의 범위로 결정되는 것을 특징으로 하는 영상신호 압축장치.
  19. 제1항에 있어서, 부호화 단계는 SADCT를 수행하는 것을 특징으로 하는 영상신호 압축장치.
  20. 제1항에 있어서, 부호화 단계는 벡터 양자화하는 것을 특징으로 하는 영상신호 압축장치.
  21. 제1항에 있어서, 부호화 단계는 DCT하는 것을 특징으로 하는 영상신호 압축장치.
  22. 영상신호의 움직임을 추정하여 이동 보상 불가능 물체의 영상에서 모양 정보 및 신호정보를 분리하는 영상 분리 단계와, 상기 영상 분리단계에서 분리된 이동 보상 불가능 물체의 영상 위치에 따라 그리드 블록을 이동시켜 최소의 단위 블록에 위치되게 하는 그리드 서치단계와, 상기 그리드 서치단계에서 최소의 단우 블록에 위치되게 그리드 블록을 이동시킨 이동 보상 불가능 물체의 영상을 부호화하는 부호화 단계이루어지는 것을 특징으로 하는 영상신호 압축방법.
  23. 제22항에 있어서, 영상 분리단계는 이전에 입력된 영상을 이용하여 현재 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  24. 제22항에 있어서, 영상 분리단계는 현재 입력된 영상을 이용하여 이전의 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  25. 제22항에 있어서, 그리드 서치단계는, 그리드를 1회소씩 X축 및 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기의 단계에서 카운트한 단위 블록의 수가 가장 적은 X축 및 Y축 위치를 X축 및 Y축 시작 위치점으로 설정하여 출력하는 단계로 이루어짐을 것을 특징으로 하는 영상신호 압축장치.
  26. 제22항에 있어서, 그리드 서치단계는, 그리드를 X축으로 이동시켜 X축 시작점 위치를 찾은 후 Y축으로 이동시켜 Y축 시작점 위치를 찾는 것을 특징으로 하는 영상신호 압축장치.
  27. 제22항에 있어서, 그리드 서치단계는, 그리드를 Y축으로 이동시켜 Y축 시작점 위치를 찾은 후 X축으로 이동시켜 X축 시작점 위치를 찾는 것을 특징으로 하는 영상신호 압축장치.
  28. 제22항에 있어서, 그리드 서치단계는, 그리드 전체를 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기 카운트한 단위 블록의 수가 가장 적은 위치를 Y축 그리드의 시작 위치점으로 설정하는 단계와, 상기 단계에서 Y축의 시작 위치점이 설정될 경우에 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열의 그리드의 단위블록을 카운트하는 단계와, 상기에서 카운트한 각각의 열의 그리드의 단위 블록의 수가 가장 적은 위치를 각각의 열의 X축 그리드의 시작 위치점으로 설정하는 단계와, 상기에서 설정한 Y축 그리드의 시작 위치점 및 각각의 열의 X축 그리드의 시작 위치점을 출력하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  29. 제22항에 있어서, 그리드 서치단계는, 그리드 전체를 X축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 그리드의 단위 블록을 카운트하는 단계와, 상기 카운트한 단위 블록의 수가 가장 적은 위치를 X축 그리드의 시작 위치점으로 설정하는 단계와, 상기 단계에서의 X축의 시작 위치점이 설정될 경우에 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열의 그리드의 단위블록을 카운트하는 단계와, 상기에서 카운트한 각각의 열의 그리드의 단위 블록의 수가 가장 적은 위치를 각각의 열의 Y축 그리드의 시작 위치점으로 설정하는 단계와, 상기에서 설정한 X축 그리드의 시작 위치점 및 각각의 열의 Y축 그리드의 시작 위치점을 출력하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  30. 제22항에 있어서, 그리드 서치단계는, 그리드를 Y축으로 1화소씩 이동시키는 단계와, 상기 단게에서 그리드가 Y축으로 이동함에 따라 X축 각각의 열의 그리드를 X축으로 각기 이동하면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열이 그리드의 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 X축 위치를 각각의 열의 X축 시작 위치점으로 설정한 후 그리드를 Y축으로 1화소씩 이동시키는 단계부터 반복하는 단계와, 상기에서 Y축으로 이동이 완료되었을 경우에 그리드를 Y축으로 이동 시키면서 카운트한 이동 보상 불가능 물체의 영상이 위치되는 가장 적은 수의 단위 블록을 모두 합산하고 합산 결과 가장 적은 수의 단위 블록을 카운트한 Y축 위치를 Y축의 시작 위치점으로 설정하는 것을 특징으로 하는 영상신호 압축장치.
  31. 제22항에 있어서, 그리드 서치단계는, 그리드 X축으로 1화소씩 이동시키는 단계와, 상기 단계에서 그리드가 X축으로 이동함에 따라 Y축 각각의 열의 그리드를 Y축으로 각기 이동하면서 이동 보상 불가능 물체의 영상이 위치되는 각각의 열의 그리드의 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 각각의 열의 Y축 시작 위치점으로 설정한 후 그리드를 X축으로 1화소씩 이동시키는 단계부터 반복하는 단계와, 상기에서 X축으로 이동이 완료되었을 경우에 그리드를 X축으로 이동시키면서 카운트한 이동 보상 불가능 물체의 영상이 우치되는 가장 적은 수의 단위 블록을 모두 합산하고 합산 결과 가장 적은 수의 단위 블록을 카운트한 X축의 위치를 Y축의 시작 위치점으로 설정하는 것을 특징으로 하는 영상신호 압축장치.
  32. 제22항과 제25항 내지 제31항 중 어느 한 항에 있어서, 한 프레임 내에 여러개의 이동 보상 불가능 물체의 영상이 존재할 경우에 여러개의 이동 보상 불가능 물체의 영상을 모두 추출하여 동시에 수행하는 것을 특징으로 하는 영상신호 압축장치.
  33. 제22항과 제25항 내지 제31항 중 어느 한 항에 있어서, 한 프레임 내에 여러개의 이동 보상 불가능 물체의 영상이 있을 경우에 이들 이동 보상 불가능 물체의 영상을 각기 추출하여 각기 수행하는 것을 특징으로 하는 영상신호 압축장치.
  34. 제22항과 제25항 내지 제31항 중 어느 한 항에 있어서, 그리드 서치관계는, 이용 보상 불가능 물체의 모양 정보를 이용하는 것을 특징으로 하는 영상신호 압축방법.
  35. 제25항 내지 제31항 중 어느 한 항에 있어서, 그리드의 X축 및 Y축이 이동 범위는 단위 블록내에 위치되는 X축 및 Y축의 화소수의 범위로 결정되는 것을 특징으로 하는 영상신호 압축장치.
  36. 제22항에 있어서, 부호화 단계는 SADCT를 수행하는 것을 특징으로 하는 영상신호 압축장치.
  37. 제22항에 있어서, 부호화 단계는 벡터 양자화하는 것을 특징으로 하는 영상신호 압축장치.
  38. 제22항에 있어서, 부호화 단계는 DCT하는 것을 특징으로 하는 영상신호 압축장치.
  39. 영상신호의 움직임을 추정하여 이동 보상 가능 물체의 영상에서 움직임 및 신호 정보를 분리하는 영상 분리 단계와, 상기 영상 분리단계에서 분리된 이동 보상 가능 물체의 영상 위치에 따라 그리드 블록을 이동시켜 이동 보상 가능 물체의 영상이 최소의 단위 블록에 위치되게 하는 그리드 서치단계와, 상기 그리드 서치단계에서 최소의 단위 블록에 위치되게 그리드 블록을 이동시킨 이동 보상 가능 물체의 영상의 움직임을 추정하는 움직임 추정단계로 이루어지는 것을 특징으로 하는 영상신호 압축방법.
  40. 제39항에 있어서, 영상 분리단계는 이전에 입력된 영상을 이용하여 현재 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  41. 제39항에 있어서, 영상 분리단계는 현재 입력된 영상을 이용하여 이전 영상의 움직임을 추정하는 것을 특징으로 하는 영상신호 압축장치.
  42. 제39항에 있어서, 그리드 서치단계는, 그리드를 Y축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 Y축 초기 광역 그리드 상수로 설정하여 전체 그리드를 재구성하는 단계와, 상기 단계에서 재구성한 그리드중에서 이동 보상 가능 물체의 영상이 시작되는 위치를 검출하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 시작되는 위치부터 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  43. 제39항에 있어서, 그리드 서치단계는, 그리드를 X축으로 이동시키면서 이동 보상 불가능 물체의 영상이 위치되는 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 X축 위치를 X축 초기 광역 그리드 상수로 설정하여 전체 그리드를 재구성하는 단계와, 상기 단계에서 재구성한 그리드중에서 이동 보상 가능 물체의 영상이 시작되는 위치를 검출하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 시작되는 위치부터 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  44. 제39항에 있어서, 그리드 서치단계는, 이동 보상 가능 물체의 영상이 시작되는 Y축의 지역 그리드 초기위치를 검출하는 단계와, 상기의 단계에서 검출한 Y축의 지역 그리드 초기위치부터 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하고 단위 블록의 수를 카운트하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드의 조절이 완료될 경우에 그리드를 Y축으로 이동시킨 후 각각의 열의 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계를 반복 수행하는 단계와, 상기 단계에서 그리드의 Y축 이동이 완료될 경우에 카운트한 단위 블록의 수가 가장 적은 Y축 위치를 Y축 초기 광역 그리드 위치로 설정함과 아울러 그 Y축 초기 광역 그리드 위치에서 가장 적은 수의 단위 블록을 카운트한 각각의 열의 X축 위치에 그리드가 위치되게 하는 단계로 됨을 특징으로 하는 영상신호 압축방법.
  45. 제39항에 있어서, 그리드 서치단계는, 이동 보상 가능 물체의 영상이 시작되는 X축이 지역 그리드 초기위치를 검출하는 단계와, 상기의 단계에서 검출한 X축의 지역 그리드 초기위치부터 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하고 단위 블록의 수를 카운트하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드의 조절이 완료될 경우에 그리드를 X축으로 이동시킨 후 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계를 반복 수행하는 단계와, 상기 단계에서 그리드의 X축 이동이 완료될 경우에 카운트한 단위 블록의 수가 가장 적은 X축 위치를 X축 초기 광역 그리드 위치로 설정함과 아울러 그 X축 초기 광역 그리드 위치에서 가장 적은 수의 단위 블록을 카운트한 각각의 열의 Y축 위치에 그리드가 위치되게 하는 단계로 됨을 특징으로 하는 영상신호 압축방법.
  46. 제42항 내지 제45항 중 어느 한 항에 있어서, 그리드 서치단계는, 그리드를 X축으로 이동시키면서 이동 보상 가능 물체의 영상이 위치되는 단위 블록을 카운트하는 단계와, 상기 단계에서 카운트한 단위 블록의 수가 가장 적은 X축 위치를 X축 초기 광역 그리드 상수로 설정하여 전체 그리드를 재구성 하는 단계와, 상기 단계에서 재구성한 그리드중에서 이동 보상 가능 물체의 영상이 시작되는 위치를 검출하는 단계와, 상기 단계에서 이동 보상 가능 물체의 영상이 시작되는 위치부터 각각의 열의 그리드를 Y축으로 이동시키면서 이동 보상 가능 물체의 영상이 가장 적은 단위 블록에 위치되게 그리드를 조절하는 단계로 이루어짐을 특징으로 하는 영상신호 압축장치.
  47. 제42항 내지 제45항 중 어느 한 항에 있어서, 그리드의 X축 및 Y축 이동 범위는 단위 블록내에 위치되는 X축 및 Y축의 화소의 수로 결정되는 것을 특징으로 하는 영상신호 압축장치.
  48. 입력되는 영상신호에서 움직이는 물체의 영상을 추출하여 이동 보상 가능 물체의 움직임, 이동 보상 가능 물체의 모양 정보, 이동 보상 불가능 물체의 모양 정보 및 이동 보상 불가능 물체의 신호 정보로 분리하는 영상 분리부(12)와, 영상 분리부(12)에서 분리된 이동 보상 불가능 물체의 모양 정보를 이용하여 이동 보상 불가능 물체의 영상이 그리드의 최소 단위 블록에 위치 되게 최적 그리드 위치 신호정보를 출력하는 제1모양 적응형 그리드 서치부(13)와, 제1모양 적응형 그리드 서치부(13)에서 출력되는 최적 그리드 위치 신호정보에 따라 블록 그리드의 위치를 조절하여 이동 보상 불가능 물체의 영상을 부호화하는 부호화부(14)와, 상기 영상 분리부(12)에서는 출력되는 이동 보상 가능 물체의 움직임 정보 및 이동 보상 가능 물체의 모양 정보에 따라 이동 보상 가능 물체의 영상이 위치하는 블록 그리드의 위치를 변환하면서 최적 그리드 위치신호를 발생하는 제2모양 적응형 그리드 서치부(15)와, 상기 제2모양 적응형 그리드 서치부(15)에서 출력되는 최적 그리드 위치 신호에 따라 블록 그리드의 위치를 변환하면서 이동 보상 가능 물체의 영상을 분할하고 변환 블록 그리드의 변화량을 추정하여 움직임 정보를 생성하는 움직임 추정부(16)로 구성됨을 특징으로 하는 영상신호 압축장치.
  49. 제48항에 있어서, 제1모양 적응형 그리드 서치부(13)는, 블럭 그리드를 X축 및 Y축으로 이동시키게 제어신호를 발생하는 제어부(131)와, 상기 제어부(131)가 발생한 제어신호에 따라 블록 그리드의 위치를 조절하는 블록 그리드 위치 선택기(132)와, 상기 블록 그리드 위치 선택기(132)가 블록 그리드의 위치를 조절함에 따라 이동 보상 불가능 물체의 영상이 위치되는 단위 블록을 카운트하는 카운터(133)로 구성됨을 특징으로 하는 영상신호 압축장치.
  50. 제48항에 있어서, 부호화부(14)는 SADCT 부호화부인 것을 특징으로 하는 영상신호 압축장치.
  51. 제48항에 있어서, 부호화부(14)는 벡터 양자화기인 것을 특징으로 하는 영신호 압축장치.
  52. 제48항에 있어서, 부호화부(14)는 부호화기인 것을 특징으로 하는 영상신호 압축장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960006465A 1995-07-10 1996-03-12 영상신호 압축장치 및 압축방법 KR970009394A (ko)

Priority Applications (15)

Application Number Priority Date Filing Date Title
KR1019960027496A KR100248998B1 (ko) 1995-07-10 1996-07-08 대상물 영상의 그리드 이동방법 및 장치와, 이를 이용한 부호화/움직임 추정방법 및 장치
MYPI9602828 MY121607A (en) 1995-07-10 1996-07-09 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
US08/679,758 US5917949A (en) 1995-07-10 1996-07-10 Compaction/motion estimation apparatus using a grid moving method for minimizing image information of an object
PCT/KR1996/000106 WO1997003525A1 (en) 1995-07-10 1996-07-10 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
TW85108460A TW320806B (ko) 1995-07-10 1996-07-10
US08/679,760 US5892849A (en) 1995-07-10 1996-07-10 Compaction/motion estimation method using a grid moving method for minimizing image information of an object
AU63199/96A AU6319996A (en) 1995-07-10 1996-07-10 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
DE69626145T DE69626145T2 (de) 1995-07-10 1996-07-10 Verfahren und Vorrichtung zur Verschiebung eines Bildobjektgitters
DE69615805T DE69615805T2 (de) 1995-07-10 1996-07-10 Verfahren und vorrichtung zur objektbild-gitterbewegung, bewegungsschätzungs-/kompressionsverfahren damit und vorrichtung dafür
US08/679,366 US6115501A (en) 1995-07-10 1996-07-10 Grid moving method for minimizing image information of an object
US08/679,365 US5903670A (en) 1995-07-10 1996-07-10 Grid moving apparatus for minimizing image information of an object
CA 2198463 CA2198463C (en) 1995-07-10 1996-07-10 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof
EP20000107179 EP1022910B1 (en) 1995-07-10 1996-07-10 Method and apparatus for moving an object image grid
JP50569697A JP3242409B2 (ja) 1995-07-10 1996-07-10 対象物映像のグリッド移動方法及びこれを利用した装置、これを利用した圧縮／動き推定方法及びその装置
EP96922276A EP0781492B1 (en) 1995-07-10 1996-07-10 Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR95-20198 1995-07-10
KR19950020199 1995-07-10
KR19950020198 1995-07-10
KR95-20199 1995-07-10
KR95-37919 1995-10-26
KR1019950037919A KR970025172A (ko) 1995-10-26 1995-10-26 모양 적응형 물체 분할방식에 의한 움직임 추정방법 및 장치

Publications (1)

Publication Number Publication Date
KR970009394A true KR970009394A (ko) 1997-02-24

Family

ID=27483074

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1019960006465A KR970009394A (ko) 1995-07-10 1996-03-12 영상신호 압축장치 및 압축방법
KR1019960011367A KR100205850B1 (ko) 1995-07-10 1996-04-16 물체의 모양적응 영역 분할방법
KR1019960027496A KR100248998B1 (ko) 1995-07-10 1996-07-08 대상물 영상의 그리드 이동방법 및 장치와, 이를 이용한 부호화/움직임 추정방법 및 장치

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1019960011367A KR100205850B1 (ko) 1995-07-10 1996-04-16 물체의 모양적응 영역 분할방법
KR1019960027496A KR100248998B1 (ko) 1995-07-10 1996-07-08 대상물 영상의 그리드 이동방법 및 장치와, 이를 이용한 부호화/움직임 추정방법 및 장치

Country Status (1)

Country Link
KR (3) KR970009394A (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100491998B1 (ko) * 1997-07-02 2005-08-29 주식회사 팬택앤큐리텔 영상부호화시영상크기정보표현/부호화방법
KR20030032355A (ko) * 2001-10-17 2003-04-26 이호석 움직임 객체 에지를 이용한 브이오피 추출방법
NL2013014A (en) 2013-06-18 2014-12-22 Asml Netherlands Bv Lithographic method.

Also Published As

Publication number Publication date
KR100205850B1 (ko) 1999-07-01
KR970009395A (ko) 1997-02-24
KR970009413A (ko) 1997-02-24
KR100248998B1 (ko) 2000-03-15

Similar Documents

Publication Publication Date Title
KR100803611B1 (ko) 영상의 부호화, 복호화 방법 및 장치
CN102045563B (zh) 用于自适应地选取用于运动估计的搜索范围的方法和装置
CN1115879C (zh) 利用逐个象素运动估算与帧抽取的图象处理***
US5491519A (en) Pre-processing filter apparatus for use in an image encoding system
JP3659157B2 (ja) 映像内容に重み付けをする画像圧縮方式
CN107852500A (zh) 运动矢量场编码方法和解码方法、编码和解码装置
US7203369B2 (en) Method for estimating motion by referring to discrete cosine transform coefficients and apparatus therefor
JPH09233477A (ja) 動きベクトル生成方法
CN100502511C (zh) 用于分数像素精度运动预测的插值图像内存组织方法
KR970004884A (ko) 움직임 추정 방법 및 추정 장치
KR20220107028A (ko) 시간적 변형가능한 콘볼루션에 의한 딥 루프 필터
KR970009394A (ko) 영상신호 압축장치 및 압축방법
WO2002078327A1 (en) Method, system, computer program and computer memory means for stabilising video image
JPH08265764A (ja) 映像信号符号化装置
JPH09502840A (ja) テレビ画像サブバンド両立式符号化用エンコーダ／デコーダ及びツリー構造による階層的運動符号化へのその応用
CN1078795C (zh) 用在图象编码***中的改进的运动补偿方法
KR100248190B1 (ko) 영상압축장치 및 방법
CN110876082B (zh) 一种视频帧的复杂度的确定方法及装置
KR20040075950A (ko) 압축된 비디오 정보의 계산
KR0180133B1 (ko) 영상 데이타의 물체별 정보 부호화 방법 및 방법
Tsai et al. On adaptive pattern selection for block motion estimation algorithms
KR960028542A (ko) 영상데이타의 물체별 정보 계층별 부호화 방법
JP6738091B2 (ja) 動画データの圧縮装置、動画データの圧縮方法
KR101786957B1 (ko) 고속 움직임 추정을 위한 장치 및 방법
JP3911784B2 (ja) 画像圧縮装置及び画像圧縮方法

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant