KR970060954A - 가변장 부호화 및 가변장 복호화 시스템 - Google Patents

가변장 부호화 및 가변장 복호화 시스템 Download PDF

Info

Publication number
KR970060954A
KR970060954A KR1019960001588A KR19960001588A KR970060954A KR 970060954 A KR970060954 A KR 970060954A KR 1019960001588 A KR1019960001588 A KR 1019960001588A KR 19960001588 A KR19960001588 A KR 19960001588A KR 970060954 A KR970060954 A KR 970060954A
Authority
KR
South Korea
Prior art keywords
data
scan
selecting
image
encoding
Prior art date
Application number
KR1019960001588A
Other languages
English (en)
Other versions
KR100242635B1 (ko
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
Application filed by 김광호, 삼성전자 주식회사 filed Critical 김광호
Priority to KR1019960001588A priority Critical patent/KR100242635B1/ko
Priority to MYPI97000070A priority patent/MY118173A/en
Priority to CNA200510066736XA priority patent/CN1791218A/zh
Priority to CNA2005100082144A priority patent/CN1652468A/zh
Priority to CNB001260588A priority patent/CN1178395C/zh
Priority to GB9701440A priority patent/GB2309613B/en
Priority to CNB00126060XA priority patent/CN1178396C/zh
Priority to CNB00126057XA priority patent/CN100568742C/zh
Publication of KR970060954A publication Critical patent/KR970060954A/ko
Application granted granted Critical
Publication of KR100242635B1 publication Critical patent/KR100242635B1/ko
Priority to CNB001260596A priority patent/CN1179486C/zh
Priority to HK01104050A priority patent/HK1033508A1/xx
Priority to HK01104052A priority patent/HK1033510A1/xx
Priority to HK01104053A priority patent/HK1033511A1/xx
Priority to HK01104051.7A priority patent/HK1033509A1/xx

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/124—Quantisation
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

새그먼트들로 분할된 디지탈 데이타를 보호화 및 복호화하는 시스템은, 다양한 주사패턴들에 따라 새그먼트 데이터를 심볼들로 부호화하고,가변장부호화된 데이터의 길이들을 적산하고, 최소의 적산된 길이에 대응하는 주사 패턴을 선택하고,선택된 주사패턴에 따라 부호화된 데이터를 저장 또는 전송하고, 부호화처리에 적용된 것과 동일한 주사패턴에 따라 전송되거나 복구된 데이터를 주사하여 주사된 데이터를 복호화한다. 그 결과, 데이터 암축 효율은 새그먼트 데이터의 부호화 및 복호화를 위하여 최적화된 주사패턴을 사용함으로써 개선돨 수 있다.

Description

가변장 부호화 및 가변장 복호화 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 가변장 부호기를 이용하는 기존의 부호기의 실시예를 보여주는 블럭도.
제2도는 가변장 복호기를 이용하는 기존의 복호기의 실시예를 보여주는 블럭도.

Claims (78)

  1. 세그먼트들로 분할된 디지탈 데이터를 부호화하는 부호화 방법에 있어서, 디지탈 데이터의 양자화계수들을 얻는 단계; 상기 양자화계수들을 양자화된 세그먼트 데이터로 배열하는 단계; 양자화된 세그먼트 데이터를 복수의 주사 패턴에 따라 주사하고,주사된 양자화된 세그먼트 데이터를,주사패턴들 각각에 따라, 각 심볼이 길이를 갖는 심볼들로 변환하는 단계; 상기 심볼들을 부호화하는 단계; 상기 복수의 주사패턴에 따라 ,상기 부호화 단계에서 부호화된 데이터의 복수의 데이터 길이들을 개별적으로 적산하는 단계; 상기 적산단계에서 얻어진 부호화된 데이터의 적산된 길이값들중에서 최소값에 대응하는 주사패턴을 선택하는 단계; 및 상기 선택단계에서 선택된 주사패턴에 따라 상기 부호화단계에서 부호화된 데이터를 저장 또는 전송데이터로 선택하는 단계를 포함하는 부호화 방법.
  2. 제1항에 있어서,부호화된 데이터의 적산된 길이값들중의 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값 선택하며, 동시에 부호화된 데이터의 길이들을 적산하기 위한 단계에서의 적산된 값들을 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법.
  3. 제1항에 있어서,부호화된 데이터 길이들의 적산된 값들중의 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하고, 동시에 상기 부호화 단계에서 부호화된 데이터를 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법.
  4. 제1항에 있어서, 복수의주사패턴들에 따라 부호화하기 위한 일련의 과정들은 복수의 세그먼트 데이터에 대해 개별적으로 수행되는 부호화 방법.
  5. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 방법에 있어서, 디지탈 데이터의 양자화계수들을 얻는 단계; 상기 양자화계수들을 양자화된 세그먼트 데이터로 배열하는 단계; 양자화된 세그먼트 데이터를 복수의 주사 패턴들에 따라 주사하고,주사된 양자화된 세그먼트 데이터를 주사패턴들 각각에 따라, 각 심볼이 길이를 지닌 심볼들로 변환하는 단계; 상기 심볼들을 부호화하는 단계; 상기 복수의 주사패턴들에 따라 상기 심볼들을 개별적으로 적산하는 단계; 상기 적산단계에서 얻어진 상기 심볼들의 적산된 길이값들중에서 최소값에 대응하는 주사패턴을 선택하는 단계; 및 상기 선택단계에서 선택된 주사패턴에 대응하는 심볼을 저장 또는 전송 데이터로 선택하는 단계를 포함하는 부호화 방법.
  6. 제 5항에 있어서, 싱기 부호화 단계는 런랭스부호화(run-lengh-coding) 단계인 부호화 방법.
  7. 제 5항에 있어서, 상기 양자화된 세그먼트 데이터는 영상의 기설정된 크기로된 블록 형태의 분할들인 영상 세그먼트들을 나타내는 부호화 방법.
  8. 제5항에 있어서, 상기 양자화된 세그먼트 데이터는 영상세그머트들의 크기 및 모양이 영상내의 대상물들에 따라 선택되는 그 영상내의 영상 세그먼트들을 나타내는 부호화 방법.
  9. 제5항에 있어서,부호화된 데이터의 적산된 길이 값들중의 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하며, 동시에 부호화된 데이터의 길이들을 적산하기 위한 단계에서의 적산된 값들을 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법.
  10. 제5항에 있어서,부호화된 데이터 길이들의 적산된 값들중의 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하며, 동시에 상기 부호화 단계에서 부호화된 데이터를 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법
  11. 제 5항에 있어서,복수의 주사패턴들에 따라 부호화하기 위한 일련의 과정들은 복수의 세그먼트 데이터에 대해 개별적으로 수행되는 부호화 방법.
  12. 제5항에 있어서, 주사패턴 데이터를 입력하는 단계; 상기 입력된 부호화된 데이터를 심볼들로 복호화하는 단계; 상기 입력 주사패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 단계; 및 상기 복호화단계에서 상기 심볼들로 복호화하는 단계; 상기 입력 주사패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 단계 ; 및 상기 복호화단계에서 상기 심볼들을 상기 주사번지에 따라 복호화하여, 심볼들을 기설정된 계수들로 변환하는 단계를 포함하는 복호화 방법을 더 포함하는 부호화 방법.
  13. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 방법에 있어서, 디지탈 데이터의 양자화계수들을 얻는 단계; 상기 양자화계수들을 양자화된 세그먼트 데이터로 배열하는 단계; 양자화된 세그먼트 데이터를 복수의 주사 패턴들에 따라 주사하고, 주사된 데이터를,주사패턴들 각각에 따른 심볼들로 변환하는 단뎨; 상기 복수의 주사패턴들에 따라 부호화된 각각의 심볼들을 부호화하는 단계; 상기 복수의 주사 패턴들에 따라, 상기 부호화 단계에서 부호화된 복수의 데이터 길이들을 개별적으로 적산하는 단계;상기 선택단계에서 얻어진 부호화된 데이터의 적산된 길이값들중에서 최소값에 대응하는 주사패턴을 선택하는 단계; 및 상기 선택단계에서 선택된 주사패턴에 따라 상기 부호화단계에서 부호화된 데이터를 저장 또는 전송데이터로 선택하는 단계를 포함하며, 상기 세그먼트 데이터는 영상의 기설정된 크기로 된 블록 형태의 분할들인 영상세그먼트들을 나타내는 부호화 반법.
  14. 제13항에 있어서, 상기 부호화 단계는 런랭스부호화 단계인 부호화 방법.
  15. 제13항에 있어서, 상기 부호화 단계는 가변장부호화 단계인 부호화 방법.
  16. 제15항에 있어서, 가변장부호화된 데이터의 길이들의 적산된 값들중의 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하고, 동시에 가변장부호화된 데이터의 길이들을 적산 하기 위한 단계에서의 적산된 값들을 기설정된 초기값으로 리셋하는 단계를 포함하는 부호와 방법.
  17. 제15항에 있어서,가변장부호화된 데이터의 길이들을 적산된 값들중에서 최소값에 대응하는 주사페턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하고 동시에 상기 가변장부호화 단계에서 가변장부호화된 데이터를 기설정된 초기값으로 리셋하는 단계를 포함하는 부호와 방법.
  18. 제15항에 있어서,다수의 주사페턴의 따라 가변장부호화하기 위한 일련의 처리들은 복수의 세그먼트 데이터에 대해 개별적으로 수행되는 부호와 방법.
  19. 제15항에 있어서,주사패턴 데이터를 입력하는 단계; 상기 입력하는 가변장부호화된 데이터를 가변장복호화는 단계; 상기 입력하는 가변장부호화된 데이터를 가변장복호화하는 단계; 상기 입력 주사패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 단계; 및 상기 가변장복호화단계에서 가변장복호화된 심볼들을 상기 주사번지에 따라 복호화하여, 심볼들을 기설정된 계수들로 변환하는 단계를 포함하는 복호화 방법을 더 포함하는 부호화 방법.
  20. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 방법에 있어서, 디지탈 데이터의 양자화계수들을 얻는 단계; 상기 양자화계수들을 양자화된 세그먼트 데이터로 배열하는 단계; 세그먼트 데이터를 복수의 주사패턴들에 따라 주사하고,주사된 데이터를주사패턴들 각각에 따른 심볼들로 변환하는 단계; 상기 복수의 주사패턴들에 따라 부호화된 개별 심볼들을 부호화하는 단계; 상기 복수의 주사패턴들에 따라 상기 부호화 단계에서 부호화된 복수의 데이터의 길이들을 개별적으로 적산하는 단계; 상기 적산단계에서 얻어진 부호화된 데이터의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는 단계; 및 상기 선택단계에서 선택된 주사패턴에 따라 상기 부호화 단계에서 부호화된 데이터를 전송데이터로 선택하는 단계를 포함하며, 상기 세그먼트 데이터는 영상세그먼트들의 크기 및 모양이 영상내의 대상물들에 따라 선택된 영상세그먼트들 나타내는 부호화 반법.
  21. 제20항에 있어서, 상기 부호화 단계는 런랭스부호화(run­lengh­coding) 단계인 부호화 방법.
  22. 제20항에 있어서, 상기 부호화 단계는 가변장부호화 단계인 부호화 방법.
  23. 제22항에 있어서, 가변장부호화된 데이터의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하고 동시에 가변장부호화된 데이터의 길이들을 적산하기 위한 단계에서의 적산된 값들을 기설정된 초기값을 리셋하는 단계를 포함하는 부호화 방법.
  24. 제22항에 있어서, 가변장부호화된 데이터의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는 상기 단계는, 복수의 적산된 값들중에서 최소값을 선택하고 동시에 상기 가변장부호화 단계에서 가변장부호화된 데이터를 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법.
  25. 제22항에 있어서, 복수의 주사패턴에 따라 가변장부호화하기 위한 일련의 처리들은 복수의 세그먼트 데이터에 대해 개별적으로 수행되는 부호화 방법.
  26. 제22항에 있어서, 주사패턴 데이터를 입력하는 단계; 상기 입력하는 가변장부호화된 데이터를 가변장복호화하는 단계; 상기 입력 주사패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 단계; 및 상기 가변장복호화단계에서 가변장복호화된 심볼들을 상기 주사번지에 따라 복호화하여, 심볼들을 기설정된 계수들로 변환하는 단계를 포함하는 복호화방법을 더 포함하는 부호화 방법.
  27. 제20항에 있어서, 상기 영상 세그먼트는 상기 영상내의 주어진 대상물을 둘러싸는 부호화 방법.
  28. 제27항에 있어서, 상기 영상 세그먼트의 안쪽을 제외한 상기 대상물의 바깥쪽 영상영역의 변환계수들은 기설정된 값이 되도록 선택되는 부호화 방법.
  29. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 장치에 있어서,상기 디지탈 데이터의 양자화계수들의 입력을 위한 입력단들; 상기 입력단들을 통해 입력된 양자화계수들을 개별적으로 저장하는 적어도 하나의 계수 저장부들; 상기 계수 저장부들에 저장된 계수들을 입력되는 개별 주사번지들로 인한 주사패턴들에 따라 심볼들로 변환하는 적어도 하나의 부호기들; 상기 부호기들로부터 출력된 심볼들을 개별적으로 저장하는 적어도 하나의 버퍼들; 상기 부호기들로부터 출력된 상기 심볼들의 길이들을 개별적으로 적산하는 적산기들; 상기 적산기들로부터 개별적으로 출력되는 적산된 길이들중에서 최소값을 선택하는 최소선택기; 상기 최소선택기로부터 입력되는 지정된 선택신호에 따라 상기 버퍼들 중의 기설정된 버퍼를 선택하는 수단; 및 상기 최소선택기로부터 선택된 최소값에 대응하는 주사패턴을 나타내는 주사패턴 데이터화 상기 버퍼선택수단에서 선택된 버퍼로부터 출력되는 심볼들 둘 다를, 전송채널로 출력하는 수단을 포함하는 부호화 장치.
  30. 제29항에 있어서, 상기 부호기들은 런랭스부호기들인 부호화 장치.
  31. 제29항에 있어서, 상기 심볼들의 길이들을 개별적으로 적산하는 상기 적산기들은, 상기 부호기들로부터 입력되는 상기 심볼들의 길이들을 적산된 길이 저장부들로부터 피드백된 기설정된 적산된 길이에 가산하는 가산기들; 및 적산된 길이들을 갱신하기 위하여 상기 가산기들로부터의 출력데이터를 저장하고, 적산된 길이들을 상기 가산기들로 출력하는 저장부들을 포함하는 부호화 장치.
  32. 제29항에 있어서, 상기 최소선택기는 상기 최소값을 선택하고 동시에 개별 리셋신호들을 상기 버퍼들로 입력하여, 상기 버퍼들을 기설정된 초기값으로 리셋시키는 부호화 장치.
  33. 제29항에 있어서, 상기 최소선택기는 최소값을 선택하고 동시에 개별 리셋신호들을 상기 적산기들로 입력하여, 상기 적산기들을 기설정된 초기값으로 리셋시키는 부호화 장치.
  34. 제33항에 있어서, 상기 적산기들로 각각 입력된 리셋 신호들은 상기 적산기들을 리셋시키는 부호화 장치.
  35. 제 29항에 있어서, 상기버퍼들중의 기설정된 버퍼를 선택하는 상기 수단으로부터 입력되는 선택신호는, 상기 최소선택기에서 선택된 최소값에 대응하는 주사패턴에 따라 심볼들을 저장하는 버퍼를 선택하기 의한 신호인 부호화 장치.
  36. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 장치에 있어서, 상기 디지탈 데이터의 양자화계수들을 입력하기 위한 입력단들; 상기 입력단들을 통해 입력된 양자화계수들을 개별적으로 저장하는 적어도 하나의 계수 저장부들; 별개의 주사번지들을 상기 계수저장부들로 출력하는 수단; 상기 계수저장부들에 저장된 계수들을 입력되는 개별 주사번지들로 인한 주사패턴들에 따라 심볼들로 변환하는 적어도 하나의 제1부호기들; 상기 제1부호기로부터 출력되는 데이터를 개별적으로 부호화하는 적어도 하나의 제2부호기들; 상기 제2부호기들로부터 출력되는 부호화된 데이터를 개별적으로 저장하는 적어도 하나의 버퍼들; 상기 제2부호기들로부터 출력되는 부호화된 데이터의 길이들을 개별적으로 적산하는 적산기들;상기 적산기들로부터 개별 출력되는 적산된 길이들중에서 최소값을 선택하는 최소 선택기; 상기 최소선택기로부터 입력되는 지정된 선택신호에 따라 상기 버퍼들 중에서 기설정된 버퍼를 선택하는 수단; 및 상기 최소선택기로부터 선택된 최소값에 대응하는 주사패턴을 나타내는 주사패턴 데이터와 상기 버퍼선택수단에서 선택된 버퍼로부터 출력되는 부호화된 데이터 둘 다를 전송채널들로 출력하는 수단을 포함하는 부호화 장치.
  37. 제36항에 있어서, 상기 제1부호기들은 런랭스부호기들인 부호화 장치.
  38. 제36항에 있어서, 상기 제2부호기들은 가변부호화기들인 부호화 장치.
  39. 제38항에 있어서, 상기 제2부호기들로부터 부호화된 데이터의 길이들을 개별 적산하는 상기 적산기들은, 상기 제2부호기들로부터 입력되는 제2부호화된 데이터의 길이들을 적산된 길이 저장부들로부터 피드백된 기설정된 적산 길이에 가산하는 가산기들; 및 적산된 길이들을 갱신하기 위하여 상기 가산기들로부터의 출력데이터를 저장하고, 적산된 길이들을 상기 가산기들로 출력하는 저장부들을 포함하는 부호화 장치.
  40. 제38항에 있어서, 상기 최소선택기는 상기 최소값을 선택하고 동시에 개별 리셋신호들을 상기 버퍼들로 입력하여, 상기 버퍼들을 기설정된 초기값으로 리셋시키는 부호화 장치.
  41. 제38항에 있어서, 상기 최소선택기는 상기 최소값을 선택하고 동시에 개별 리셋신호들을 상기 적산기들로 입력하여, 상기 적산기 들을 기설정된 초기값으로 리셋시키는 부호화 장치.
  42. 제41항에 있어서, 상기 적산기들로 개별 입력되는 상기 리셋신호들은 상기 적산기들을 리셋시키는 부호화 장치.
  43. 제38항에 있어서, 상기 버퍼들중에서 기설정된 버퍼를 선택하는 상기 수단으로부터 입력하는 선택신호는 상기 최소선택기에서 선택된 최소값에 대응하는 주사패턴에 따라 제2부호기들에 의해 부호화된 심볼들을 저장하는 버퍼를 선택하기 위한 신호인 부호화 장치.
  44. 제38항에 있어서, 상기 세그먼트 데이터는 영상의 기설정된 크기로된 블록 형태로의 분할들인 영상 세그먼트들을 나타내는 부호화 장치.
  45. 제38항에 있어서, 상기 세그먼트 데이터는 영상 세그먼트들의 크기 및 모양이 영상내의 대상물들에 따라 선택된 영상 세그먼트들을 나타내는 부호화 장치.
  46. 제45항에 있어서, 상기 영상 세그먼트는 상기 영상내의 주어진 대상물을 둘러싸는 부호화 장치.
  47. 제45항에 있어서, 상기 영상 세그먼트의 안쪽을 제외한 상기 대상물의 바깥쪽 영상영역의 변환 계수들은 기설정된 값이 되도록 선택되는 부호화 장치.
  48. 부호화된 데이타와 주사패턴데이터에 응답하여 디지탈 데이터를 복호화하는 복호화장치에 있어서, 상기주사 패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 수단; 및 상기 주사번지에 응답하여 상기 부호화된 데이터를 양자화계수들로 변환하는 복호기를 포함하는 복호화 장치.
  49. 제48항에 있어서, 상기 부호화된 데이터는 단일 영상프레임들의 부분들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  50. 제48항에 있어서, 상기 부호화된 데이터는 복수의 영상프레임의 부분들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  51. 제48항에 있어서, 상기 부호화된 데이터는 영상의 기설정된 크기로된 블록 형태로의 분할들인 영상 세그먼트들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  52. 제48항에 있어서, 상기 부호화된 데이터는 영상세그먼트들의 크기 및 모양이 영상내의 대상물들에 따라 선택된 영상 세그먼트들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  53. 제48항에 있어서, 상기 복호기는 런랭스복호기(run-lengh-decder)인 복호화 장치.
  54. 제48항에 있어서, 상기 주사번지출력수단은 복수의 주사패턴들을 저장하고 상기 주사패턴데이터에 응답하여 상기 주사패턴들중의 하나를 선택하는 복호화 장치.
  55. 제48항에 있어서, 상기 복호기로부터 인가된 양자화계수들을 역양자화하는 역양자화기를 더 포함하는 복호하 장치.
  56. 부호화된 데이터 및 주사번지데이터에 응답하여 디지탈 데이터를 복호화하는 복호화 장치에 있어서, 상기 부호화된 데이터를 복호화하여, 상기 부호화된 데이터를 심볼들로 변환하는 제1복호기; 상기 주사패턴데이터에 대응하는 기설정된 주사번지를 출력하는 수단; 및 상기 주사번지에 응답하여 상기 심볼들을 양자화계수들로 변환하는 제2복호기를 포함하는 복호화 장치.
  57. 제56항에 있어서, 상기 부호화된 데이터는 단일 영상프레임의 부분들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  58. 제56항에 있어서, 상기 부호화된 데이터는 복수의 영상프레임의 부분들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  59. 제56항에 있어서, 상기 부호화된 데이터는 영상의 기설정된 크기로된 블록 형태로의 분할들인 영상세그먼트들인 나타내는복수의 데이터 세그먼트들인 복호화 장치.
  60. 제56항에 있어서, 상기 부호화된 데이터는 영상 세그먼트들의 크기 및 모양이 영상내의 대상물들에 따라 선택된 영상세그먼트들을 나타내는 복수의 데이터 세그먼트들인 복호화 장치.
  61. 제56항에 있어서, 상기 제1복호기는 가변장복호기인 복호화 장치.
  62. 제56항에 있어서, 상기 제2복호기는 런랭스복호기인 복호화 장치.
  63. 제62항에 있어서,상기 주사번지출력수단은 복수의 주사패턴들을 저장하고 상기 주사 패턴데이터에 응답하여 상기 주사 패턴들 중의 하나를 선택하는 복호하 장치.
  64. 제56항에 있어서, 상기 제2복호기로부터 인가된 양자화계수들을 역양자화하는 역양자화기를 더 포함하는 복호화 장치.
  65. 부호화된 데이터 및 주사패턴데이터에 응답하여 디지탈 데이터를 복호화하는 복호화 방법에 있어서, 상기 부호화된 데이터를 심볼들로 복호화하는 단계; 상기 주사패턴 데이터에 대응하는 기설정된 주사번지를 출력하는 단계; 및 상기 주사번지에 응답하여 상기 심볼들을 양자화계수들로 변환하는 단계를 포함하는 복호화 방법.
  66. 제65항에 있어서, 복수의 주사패턴들을 저장하는 단계; 및 상기 주사패턴 데이터에 응답하여 상기 주사패턴중의 하나를 선택하는 단계를 더 포함하는 복호화 방법.
  67. 제65항에 있어서,상기 변환단계에서의 양자화계수들을 역양자화하는 단계를 더함하는 복호화 방법.
  68. 세그먼트들로 분할된 디지탈 데이터를 부호화하기 위한 부호화 방법에 있어서,디지탈 데이터의 양자화계수들을 얻는 단계; 상기 양자화계수들을 복수의 양자화된 세그먼트 데이터로 배열하는 단계; 상기 복수의 양자화된 세그먼트 데이터를 복수의 주사패턴들에 따라 동시에 주사하고, 주사된 양자화된 세그먼트 데이터를 주사패턴들 각각에 따른, 각 심볼이 길이를 갖는 심볼들로 부호화하는 단계; 상기 복수의 주사패턴에 따라 상기 심볼들을 개별적으로 적산하는 단계; 상기 적산단계에서 얻어진 상기 심볼들의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는 단계; 및 상기 선택단계에서 선택된 주사패턴을 대응하는 심볼을 저장 또는 전송데이터로 선택하는 단계를 포함하는 부호화 방법.
  69. 제68항에 있어서,부호화된 데이터의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는상기 단계는, 복수의 적산된 값들 중에서 최소값을 선택하고, 동시에 부호화된 데이터의 길이들을 적산하기 위한 단계에서의 적산된 값들을 기설정된 초기값으로 리셋하는 단계를 포함하는 부호화 방법.
  70. 제68항에 있어서,부호화된 데이터의 길이들의 적산된 값들중에서 최소값에 대응하는 주사패턴을 선택하는 상기 단계는,복수의 적산된 값들 중에서 최소값을 선택하고,동시에 상기 부호화 단계에서 부호화된 데이터를 기설정된 초기값으로 리셋하는 단계를 포함하는 방법.
  71. 제68항에 있어서, 상기 부호화 단계는 런랭스부호화단계인 부호화 방법.
  72. 제68항에 있어서, 상기 심볼들을 부호화하는 단계를 더 포함하는 부호화 방법.
  73. 제72항에 있어서, 상기 심볼들을 부호화하는 상기 부호화 단계는 가변장부호화 단계인 부호화 방법.
  74. 제68항에 있어서, 상기 세그먼트 데이터는 영상의 기설정된 블록 형태로의 분할들인 영상세그먼트들을 나타내는 부호화 방법.
  75. 제68항에 있어서, 상기 세그먼트 데이터는 영상세그먼트들의 크기 및 모양이 영상내의 대상물들에 따라 선택되는 영상세그먼트들을 나타내는 부호화 방법.
  76. 제68항에 있어서, 상기 복수의 상기 양자화된 세그먼트 데이터는 단일 영상프레임의 영상부분을 나타내는 부호화 방법.
  77. 제68항에 있어서, 상기 복수의 상기 양자화된 세그먼트 데이터는 복수의 영상프레임들의 영상부분을 나타내는 부호화 방법.
  78. 제77항에 있어서, 상기 복수의 영상 프레임들은 시간적으로 구분되는 부호화 방법.
    ※참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960001588A 1996-01-25 1996-01-25 가변장 부호화 및 가변장 복호화 시스템 KR100242635B1 (ko)

Priority Applications (13)

Application Number Priority Date Filing Date Title
KR1019960001588A KR100242635B1 (ko) 1996-01-25 1996-01-25 가변장 부호화 및 가변장 복호화 시스템
MYPI97000070A MY118173A (en) 1996-01-25 1997-01-08 A system for variable-length-coding and variable- length-decoding digital data.
CNB00126057XA CN100568742C (zh) 1996-01-25 1997-01-24 对图像内的对象按段数据进行编码及译码方法
CNA2005100082144A CN1652468A (zh) 1996-01-25 1997-01-24 可变长编码及可变长译码方法和装置
CNB001260588A CN1178395C (zh) 1996-01-25 1997-01-24 对图像内的对象进行算术编码及译码的方法
GB9701440A GB2309613B (en) 1996-01-25 1997-01-24 A System, method and apparatus for variable-length-coding and variable-length-decoding digital data
CNA200510066736XA CN1791218A (zh) 1996-01-25 1997-01-24 对图像内的对象按段数据进行编码及译码的方法
CNB00126060XA CN1178396C (zh) 1996-01-25 1997-01-24 可变长编码方法及可变长译码方法
CNB001260596A CN1179486C (zh) 1996-01-25 2000-08-29 可变长编码方法及可变长译码方法
HK01104051.7A HK1033509A1 (en) 1996-01-25 2001-06-13 Methods for coding and decoding an object within an image based on segment data
HK01104053A HK1033511A1 (en) 1996-01-25 2001-06-13 Variable length coding method and variable length decoding method.
HK01104050A HK1033508A1 (en) 1996-01-25 2001-06-13 Methods for arithmetic coding and decoding an object within an image.
HK01104052A HK1033510A1 (en) 1996-01-25 2001-06-13 Method for variable length encoding and method forvariable length decoding.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960001588A KR100242635B1 (ko) 1996-01-25 1996-01-25 가변장 부호화 및 가변장 복호화 시스템

Publications (2)

Publication Number Publication Date
KR970060954A true KR970060954A (ko) 1997-08-12
KR100242635B1 KR100242635B1 (ko) 2000-02-01

Family

ID=19450054

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960001588A KR100242635B1 (ko) 1996-01-25 1996-01-25 가변장 부호화 및 가변장 복호화 시스템

Country Status (5)

Country Link
KR (1) KR100242635B1 (ko)
CN (6) CN1178395C (ko)
GB (1) GB2309613B (ko)
HK (4) HK1033509A1 (ko)
MY (1) MY118173A (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454339C (zh) * 2001-09-14 2009-01-21 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和系统
CN101040535B (zh) * 2004-11-09 2011-07-06 松下电器产业株式会社 转换成中间格式的两步算术解码
WO2008128380A1 (en) * 2007-04-20 2008-10-30 Thomson Licensing Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding
US8004431B2 (en) * 2008-12-09 2011-08-23 Qualcomm Incorporated Fast parsing of variable-to-fixed-length codes
WO2011050641A1 (en) * 2009-10-28 2011-05-05 Mediatek Singapore Pte. Ltd. Video coding methods and video encoders and decoders with localized weighted prediction
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
AU2012336557C1 (en) * 2011-11-08 2016-03-10 Kt Corporation Method and apparatus for coefficient scan based on partition mode of prediction unit

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62145988A (ja) * 1985-12-20 1987-06-30 Fujitsu Ltd 適応的走査線変換画像伝送方式
GB2219458A (en) * 1988-06-01 1989-12-06 Philips Electronic Associated Processing sub-sampled signals
KR960006762B1 (ko) * 1992-02-29 1996-05-23 삼성전자주식회사 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
KR950010913B1 (ko) * 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템

Also Published As

Publication number Publication date
HK1033508A1 (en) 2001-08-31
HK1033511A1 (en) 2001-08-31
CN1791218A (zh) 2006-06-21
CN1290070A (zh) 2001-04-04
GB2309613B (en) 1997-12-10
CN100568742C (zh) 2009-12-09
CN1290069A (zh) 2001-04-04
CN1178396C (zh) 2004-12-01
CN1179486C (zh) 2004-12-08
CN1652468A (zh) 2005-08-10
GB9701440D0 (en) 1997-03-12
CN1178395C (zh) 2004-12-01
CN1290067A (zh) 2001-04-04
HK1033510A1 (en) 2001-08-31
CN1290068A (zh) 2001-04-04
KR100242635B1 (ko) 2000-02-01
GB2309613A (en) 1997-07-30
MY118173A (en) 2004-09-30
HK1033509A1 (en) 2001-08-31

Similar Documents

Publication Publication Date Title
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
CN109889835B (zh) 根据重要系数的参数的重要系数编码和解码
KR950010913B1 (ko) 가변장부호화 및 복호화시스템
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
KR0180169B1 (ko) 가변길이 부호기
KR0162197B1 (ko) 영상데이타의 가변장부호와/복호화방법 및 장치
US7365659B1 (en) Method of context adaptive binary arithmetic coding and coding apparatus using the same
KR920704494A (ko) 적합한 블럭크기로 영상을 압축하는 방법 및 시스템
CN1953552A (zh) 编码装置及解码装置
KR960036764A (ko) 화상신호의 부호화장치 및 복호장치
US20140307807A1 (en) Context adaptive data encoding
KR100959837B1 (ko) 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템
KR100196838B1 (ko) 블럭벌 상관 관계에 의한 부호화 장치
KR970060954A (ko) 가변장 부호화 및 가변장 복호화 시스템
KR100220582B1 (ko) 적응적 부호화기능을 갖는 영상 부호화기
JP3624450B2 (ja) 画像データ符号化方法及び画像データ符号化装置
KR0134324B1 (ko) 데이타압축을 위한 비트단위 가변장부호화방법
KR100195717B1 (ko) 가변 길이 복호기
KR100195715B1 (ko) 가변 길이 복호기
KR100565707B1 (ko) 가변길이 부호화 테이블 구조 및 이 것을 이용한 가변길이 부호화 방법
JPH06245200A (ja) ２次元データのエネルギー分布による走査方法及びその装置
KR0148155B1 (ko) 영상부호화의 esc 부호화장치 및 그 방법
CN116848842A (zh) 依赖性量化以及残差编码方法
KR0185849B1 (ko) 가변길이 부호화기
KR100195716B1 (ko) 가변 길이 복호기

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20071030

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee