KR970014090A - 화상 부호화복호화 장치 및 방법(method and apparatus for encoding and decoding an inage) - Google Patents

화상 부호화복호화 장치 및 방법(method and apparatus for encoding and decoding an inage) Download PDF

Info

Publication number
KR970014090A
KR970014090A KR1019960028648A KR19960028648A KR970014090A KR 970014090 A KR970014090 A KR 970014090A KR 1019960028648 A KR1019960028648 A KR 1019960028648A KR 19960028648 A KR19960028648 A KR 19960028648A KR 970014090 A KR970014090 A KR 970014090A
Authority
KR
South Korea
Prior art keywords
pixel
value
decoding
signal
context
Prior art date
Application number
KR1019960028648A
Other languages
English (en)
Other versions
KR100196271B1 (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 기타오카 다카시
Publication of KR970014090A publication Critical patent/KR970014090A/ko
Application granted granted Critical
Publication of KR100196271B1 publication Critical patent/KR100196271B1/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/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]
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

화상의 부호화복호화 방법 및 장치에 관한 것으로써, 정보의 손실이 없이 부호화 복호화 효율을 향상시킬 수 있도록 하기 위해, 부호화대상화소 및 그의 부근에 여러개의 참조화소를 출력하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력수단, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 비교수단, 부호화대상화소의 콘텍스트를 발생하는 콘텍스트발생수단 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하는 부호화수단을 포함하는 부호화장치 및 복호 전의 여러개의 참조화소를 출력하고 ,복호된 화소값을 저장하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력 수단, 복호된 화소값의 콘택스트를 발생하는 콘텍스트발생수단, 발생된 콘텍스트에 따라 부호화 신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출하는 경우 화소출력수단이 예측값출력수단의 예측값을 복호화소값으로써 기억하게 하는 복호제어수단을 포함하는 복호화장치를 마련한다.
이것에 의해, 예측값을 부호화화소 및 복호화소 부근의 참조화소의 분포상태에 따라 판정되므로, 부호화효율을 향상할 수 있다.

Description

화상 부호화복호화 장치 및 방법(METHOD AND APPARATUS FOR ENCODING AND DECODING AN INAGE)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 일반화 실시예에 따른 화상부호화장치의 블럭도,
제2도는 본 발명의 일반화 실시예에 따른 화상복호화장치의 블럭도.

Claims (59)

  1. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력수단, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 비교 수단, 부호화대상화소의 콘텍스트를 발생하는 콘택스트발생수단 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하는 부호화수단을 포함하는 부호화장치.
  2. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 스텝, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 스텝, 부호화대상화소의 콘텍스트를 발생하는 스텝 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하는 스텝 을 포함하는 부호화방법.
  3. 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력수단 ,복호된 화소값의 콘텍스트를 발생하는 콘텍스트발생수단, 발생된 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출하는 경우 화소출력수단이 예측값출력수단의 예측값을 복호화소값으로써 기억하게 하는 복호제어수단을 포함하는 복호화장치.
  4. 복호 전의 여러개의 참조값을 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 스텝, 복호된 화소값의 콘텍스트를 발생하는 스텝, 발생된 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 스텝 및 다중값신호에서 일치를 나타내는 신호를 검출할 때 예측값을 복호된 화소값으로써 사용하는 스텝을 포함하는 복호화방법.
  5. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력수단, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 비교수단, 부호화대상화소의 콘텍스트를 발생하는 콘택스트발생수단 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하고, 부호화신호를 전송라인으로 출력하는 부호화수단을 포함하는 부호화장치 및 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 예측값출력수단, 복호된 화소값의 콘텍스트를 발생하는 콘텍스트발생수단, 발생된 콘텍스트에 따라 전송라인 상의 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출하는 경우 화소출력수단이 예측값출력수단의 예측값을 복호화소값으로써 기억하게 하는 복호제어수단을 포함하는 복호화장치를 포함하는 부호화복호화장치.
  6. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 스텝, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 스텝, 부호화대상화소의 콘텍스트를 발생하는 스텝 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하고, 부호화신호를 전송라인으로 출력하는 스텝을 포함하는 부호화방법 및 복호 전의 여러개의 참조값을 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 검출된 화소분포상태 및 참조화소에 따라 예측값을 판정하는 스텝, 복호된 화소값의 콘텍스트를 발생하는 스텝, 발생된 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 스텝 및 다중값신호에서 일치를 나타내는 신호를 검출할 때 예측값을 복호된 화소값으로써 사용하는 스텝을 포함하는 복호화방법을 포함하는 부호화 복호화방법.
  7. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 참조화소와의 연산을 실행하여 예측값을 판정하는 예측값출력수단, 예측값과 부호화대상화소의 값을 비교하고, 비교결과를 출력하는 비교수단, 화소분포상태에 따라 콘텍스트를 발생하는 콘텍스트발생수단 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하는 부호화수단을 포함하는 부호화장치.
  8. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 참조화소와의 연산을 실행하여 예측값을 판정하는 스텝, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 스텝, 화소분포상태에 따라 콘텍스트를발생하는 스텝 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하는 스텝을 포함하는 부호화방법.
  9. 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 참조화소의 화소값을판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 참조화소와의 연산을 실행하여 예측값을 판정하는 예측값출력수단, 화소분포상태에 따라 콘텍스트를 발생하는 콘텍스트발생수단, 발생된 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출하는 경우 화소출력수단이 예측값출력수단의 예측값을 복호화소값으로써 기억하게 하는 복호제어수단을 포함하는 복호화장치.
  10. 복호 전의 여러개의 참조값을 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 참조화소와의 연산을 실행하여 예측값을 판정하는 스텝, 화소분포상태에 따라 콘텍스트를 발생하는 스텝, 발생된 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 스텝 및 다중값신호에서 일치를 나타내는 신호를 검출할 때 예측값을 복호된 화소값으로써 사용하는 스텝을 포함하는 복호화방법.
  11. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 참조화소와의 연산을 실행하여 예측값을 판정하는 예측값출력수단, 예측값과 부호화대상화소의 값을 비교하고, 비교결과를 출력하는 비교수단, 화소분포상태에 따라 콘텍스트를 발생하는 콘텍스트발생수단 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하고, 부호화신호를 전송라인으로 출력하는 부호화수단을 포함하는 부호화장치 및 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 화소분포검출수단, 침소화소와의 연산을 실행하여 예측갓을판정하는 예측값출력수단, 화소분포상태에 따라 콘텍스트를 발생하는 콘텍스트발생수단, 발생된 콘텍스트에 따라 전송라인 상의 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출하는 경우 화소출력수단이 예측값출력수단의 예측값을 복호화소값으로써 기억하게 하는 복호제어수단을 포함하는 복호화장치를 포함하는 부호화복호화장치.
  12. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 참조화소와의 연산을 실행하여 예측값을 판정하는 스텝, 예측값과 부호화대상화소의 값을 비교하여, 비교결과를 출력하는 산출스텝, 화소분포상태에 따라 콘텍스트를 발생하는 스텝 및 발생된 콘텍스트에 따라 비교수단의 비교결과를 부호화하고, 부호화신호를 전송라인으로 출력하는 스텝을 포함하는 부호화방법 및 복호 전의 여러개의 참조값을 출력하는 스텝, 참조화소의 화소값을 판정하고, 판정된 화소값에 따라 참조화소의 화소분포상태를 검출하는 스텝, 참조화소와의 연산을 실행하여 예측값을 단정하는 스텝, 화소분포상태에 따라 콘텍스트를 발생하는 스텝, 발생된 콘텍스트에 따라 전송라인 상의 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 생성하는 스텝 및 다중값신호에서 일치를 나타내는 신호를 검출할 때 예측값을 복호된 화소값으로써 사용하는 스텝을 포함하는 복호화방법을 포함하는 부호화 복호화방법.
  13. 제1항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 부호화장치.
  14. 제3항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 복호화장치.
  15. 제5항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 부호화복호화장치.
  16. 제1항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 부호화 장치.
  17. 제3항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 복호화 장치.
  18. 제5항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 부호화 복호화 장치.
  19. 부호화대상화소 및 그의 부근의 여려개의 참조화소를 출력하는 화소출력수단, 여려개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 평균값을 판정하며 각각의 참조화소값을 평균값과 비교하여 비교결과를 생성하고, 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 검출된 경계에 따라 참조화소의 화소분포상태를 검출하는 경계모드판정회로, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 차분값을 판정하며, 차분값에 따라 참조화소의 화소분포상태를 검출하는 레인지모드판정회로, 경계모드판정회로에의해 검출된 화소분포상태에 대응하는 함수, 레인지모드판정회로에 의해 검출된 화소분포상태에 대응하는 함수 및 여러개의 참조화소에 따른 연산을 실행하여 예측값과 예측순위정보를 산출하는 적응예측기, 예측값과 부호화대상화소의 값 사이의 차분값을 판정하는 예측차분산술수단, 예측값과 부호화대상화소값을 비교하고, 비교결과를 다중값신호로써 출력하는 예측일치판정부, 경계모드판정회로에 의해 검출된 화소분포상태 및 레인지모드판정회로에 의해 검출된 차분값, 예측차분산술수단에 의해 판정된 차분값 및 적응예측기에 의해 산출된 예측순위정보에 따라 콘텍스트를 발생하는 콘텍스트발생기 및 상기 콘텍스트에 따라 다중값신호를 부호화하는 부호화수단을 포함하는 부호화장치.
  20. 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값의 평균값을 판정하며, 각각의 참조화소값을 평균값과 비교하여 비교결과를 생성하고, 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 검출된 경계에 따라 참조화소의 화소분포상태를 검출하는 경계모드판정회로, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 차분값을 판정하며, 차분값에 따라 참조화소의 화소분포상태를 검출하는 레인지모드판정회로, 경계모드판정회로에의해 검출된 화소분포상태에 대응하는 함수, 레인지모드판정회로에 의해 검출된 화상분포상태에 대응하는 함수 및 여러개의 참조화소에 따라 연산을 실행하는 것에 의해 예측값과 예측순위를 산출하는 적응예측기, 예측값과 복호화소값 사이의 차분값을 판정하는 예측차분값 산출수단, 경계모드판정회로에 의해 검출된 화소분포상태, 레인지모드판정회로에 의해 검추뢴 차분값, 예측차분값 산출수단에 의해 판정된 차분값 및 적응예측기에 의해 산출된 예측순위정보에 따라 콘텍스트를 발생하는 콘텍스트 발생기, 발생한 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 출력하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출할 때 화소출력수단이 적응예측기의 예측값을 복호화소로써 저장하는 복호제어수단을 포함하는 복호화장치.
  21. 제19항에 있어서, 예측값의 출현규칙성을 이용해서 예측순위의 축퇴결과를 참조하여 부호화의 콘텍스트를 발생하는 콘텍스트발생기를 포함하는 부호화장치.
  22. 제20항에 있어서, 예측값의 출현규칙성을 이용해서 예측순위의 축퇴결과를 참조하여 부호의 콘텍스트를 발생하는 콘텍스트발생기를 포함하는 복호화장치.
  23. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값의 평균값을 판정하고, 각각의 참조화소값을 평균값과 비교하여 비교결과를 생성하고, 부호하대상화소와 비교결과에 따른 참조화소의 경계를 검출하며, 검출된 경계에 따라 참조화소의 화소분포상태를 검출하는 경계모드판정회로, 경계모드판정회로에 의해 검출된 화소분포상태에 대응하는 함수 및 여러개의 참조화소에 따라 연산을 실행하여 예측값을 산출하는 적응예측기, 예측값과 부호화대상화소 사이의 차분값을 판정하는 예측차분산출수단, 예측값과 부호화대상화소값을 비교하여, 비교결과를 다중값신호로써 출력하는 예측일치판정부, 경계모드판정회로에 의해 검출된 화소분포상태 및 예측차분값 산출수단에 의해 판정된 차분값에 따라 콘텍스트를 발생하는 콘텍스트 발생기 및 상기 콘텍스트에 따라 다중값신호를 부호화하는 부호화수단을 포함하는 부호화장치.
  24. 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 평균값을 판정하며, 각각의 참조화소값을 평균값과 비교하여 비교결과를 생성하고, 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 검출된 경계에 따라 참조화소의 화소분포상태를 검출하는 경계모드판정회로, 경계모드판정회로에 의해 검출된 화소분포상태에 대응하는 함수 및 여러개의 참조화소에 따라 연산을 실행하는 것에 대해 예측값을 산출하는 적응예측기, 예측값과 복호화대상화소 사이의 차분값을 판정하는 예측차분산출수단, 경계모드판정회로에 의해 검출된 화소분포상태 및 예측차분산출수단에 의해 판정된 차분값에 따라 콘텍스트를 발생하는 콘텍스트발생기, 발생한 콘텍스트에 따라 부호화신호를 복호하고, 복호신호에 따라 다중값신호를 출력하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출할 때 화소출력수단이 적응예측기의 예측값을 복호화소로써 저장하는 복호제어수단을 포함하는 복호화장치.
  25. 부호화대상화소 및 그의 부근의 여러개의 참조화소를 출력하는 화소출력수단, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 차분값을 판정하며, 차분값에 따라 참조화소의 화소분포상태를 검출하는 레인지모드판정회로, 레인지모드판정회로에 의해 검출된 화소분포상태에 대응하는 함수 및 여러개의 참조화소에 따른 연산을 실행하여 예측값을 산출하는 적응예측기, 예측값과 부호화대상화소의 값 사이의 차분값을 판정하는 예측차분산술수단, 예측값과 부호화대상화소값을 비교하고, 비교결과를 다중값신호로써 출력하는 예측일치판정부, 레인지모드판정회로에 의해 검출된 화소분포상태 및 예측차분산술수단에 의해 판정된 차분값에 따라 콘텍스트를 발생하는 콘텍스트발생기 및 상기 콘텍스트에 따라 다중값신호를 부호화하는 부호화수단을 포함하는 부호화장치.
  26. 복호 전의 여러개의 참조화소를 출력하고, 복호된 화소값을 저장하는 화소출력수단, 여러개의 참조화소의 최대값과 최소값을 판정하고, 최대값과 최소값 사이의 차분값을 판정하며, 차분값에 따라 참조화소의 화소분포상태를 검출하는 레인지모드판정회로, 레인지모드판정회로에 의해 검출된 화소분포상태에 대응하는 함수 및 여러개의 참조화소에 따라 연산을 실행하는 것에 대해 예측값을 산출하는 적응예측기, 예측값과 부호화소값 사이의 차분값을 판정하는 예측차분산술수단, 레인지모드판정회로에 의해 검출된 화소분포상태 및 예측차분산출수단에 의해 판정된 차분값에 따라 콘텍스트를 발생하는 콘텍스트 발생기, 발생한 콘텍스트에 따라 부호화신호를 복호하고, 복호된 신호에 따라 다중값신호를 출력하는 복호수단 및 복호수단의 다중값신호에서 일치를 나타내는 신호를 검출할 때 화소출력수단이 적응예측기의 예측값을 복호화소로써 저장하는 복호제어수단을 포함하는 복호화장치.
  27. 제19항에 있어서, 상기 다중값신호는 2진신호인 부호화장치.
  28. 제3항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  29. 제5항에 있어서, 상기 다중값신호는 2진신호인 부호화복호화장치.
  30. 제4항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  31. 제6항에 있어서, 상기 다중값신호는 2진신호인 부호화복호화방법.
  32. 특허청구범위 제5항 또는 제11항에 따른 부호화복호화장치를 포함하는 팩시밀리장치.
  33. 특허청구범위 제3항, 제9항,제20항,제24항 및 제26항 중 어느 한 항에 따른 복호화장치를 포함하는 프린터.
  34. 특허청구범위 제5항 또는 제11항에 따른 화소데이타 저장용 부호화복호화장치를 포함하는 프린터.
  35. 특허청구범위 제1항, 제7항,제19항,제23항 및 제25항 중 어느 한 항에 따른 부호화장치를 포함하는 스캐너.
  36. 특허청구범위 제5항 또는 제11항에 따른 화소데이타 일시저장용 부호화복호화장치를 포함하는 스캐너.
  37. 특허청구범위 제5항 또는 제11항에 따른 부호화복호화장치를 포함하는 복사기.
  38. 특허청구범위 제1항,제7항,제19항,제23항 및 제25항 중 어느 한 항에 따른 부호화장치를 포함하는 화상데이타베이스.
  39. 특허청구범위 제1항,제7항,제19항,제23항 및 제25항 중 어느 한 항에 따른 부호화장치를 포함하는 화상서버.
  40. 특허청구범위 제3항,제9항,제20항,제24항 및 제26항 중 어느 한 항에 따른 복호화장치를 포함하는 화상고객장치.
  41. 특허청구범위 제3항,제9항,제20항,제24항 및 제26항 중 어느 한 항에 따른 부호화장치를 포함하는 화상뷰어.
  42. 특허청구범위 제1항,제7항,제19항,제23항 및 제25항 중 어느 한 항에 따른 부호화장치를 포함하는 컴퓨터.
  43. 특허청구범위 제3항,제9항,제20항,제24항 및 제26항 중 어느 한 항에 따른 복호화장치를 포함하는 컴퓨터.
  44. 특허청구범위 제5항 또는 제11항에 따른 부호화복호화장치를 포함하는 화상 컴퓨터.
  45. 제7항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 부호화장치.
  46. 제9항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 복호화장치.
  47. 제11항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 차분값을 판정하며, 상기 차분값에 따라 화소분포상태를 검출하는 부호화복호화장치.
  48. 제7항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 부호화 장치.
  49. 제9항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 복호화 장치.
  50. 제11항에 있어서, 상기 화소분포검출수단은 여러개의 참조화소의 최대값과 최소값을 판정하고, 상기 최대값과 상기 최소값 사이의 평균값을 판정하고, 각각의 참조화소값을 상기 평균값과 비교하여 비교결과를 생성하고, 상기 비교결과에 따라 부호화대상화소와 참조화소의 경계를 검출하며, 상기 검출된 경계에 따라 화소분포상태를 검출하는 부호화 복호화장치.
  51. 제23항에 있어서, 상기 다중값신호는 2진신호인 부호화장치.
  52. 제25항에 있어서, 상기 다중값신호는 2진신호인 부호화장치.
  53. 제9항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  54. 제20항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  55. 제24항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  56. 제26항에 있어서, 상기 다중값신호는 2진신호인 복호화장치.
  57. 제11항에 있어서, 상기 다중값신호는 2진신호인 부호화복호화장치.
  58. 제10항에 있어서, 상기 다중값신호는 2진신호인 복호화방법.
  59. 제12항에 있어서, 상기 다중값신호는 2진신호인 부호화복호화방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960028648A 1995-08-31 1996-07-16 화상부호화복호화 장치 및 방법 KR100196271B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP95-224092 1995-08-31
JP22409295 1995-08-31
JP29132995A JP3196608B2 (ja) 1995-08-31 1995-11-09 符号化・復号化装置及び符号化・復号化方法
JP95-291329 1995-11-09

Publications (2)

Publication Number Publication Date
KR970014090A true KR970014090A (ko) 1997-03-29
KR100196271B1 KR100196271B1 (ko) 1999-06-15

Family

ID=26525844

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960028648A KR100196271B1 (ko) 1995-08-31 1996-07-16 화상부호화복호화 장치 및 방법

Country Status (9)

Country Link
US (1) US5991449A (ko)
EP (2) EP1175100A3 (ko)
JP (1) JP3196608B2 (ko)
KR (1) KR100196271B1 (ko)
AU (1) AU715514B2 (ko)
CA (1) CA2181017C (ko)
DE (1) DE69632620T2 (ko)
DK (1) DK0777386T3 (ko)
TW (1) TW329586B (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2329781B (en) * 1996-03-11 1999-08-18 Samsung Electronics Co Ltd Motion picture compression circuit and method using motion vector
US6744925B2 (en) 1996-03-19 2004-06-01 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method, and decoding method
US6757436B2 (en) * 1997-06-19 2004-06-29 Electroncs For Imaging, Inc. Methods and apparatus for data compression based on modeling schemes
US6167160A (en) * 1997-10-08 2000-12-26 Canon Kabushiki Kaisha Encoding and decoding methods and devices, and image processing apparatus using the same
JP3810195B2 (ja) * 1997-10-16 2006-08-16 富士通株式会社 記事検索支援装置、及び記録媒体
JPH11234683A (ja) * 1998-02-12 1999-08-27 Fuji Xerox Co Ltd 画像符号化方法および装置
JP2001257887A (ja) * 2000-03-14 2001-09-21 Fuji Xerox Co Ltd 画像符号化装置および画像復号装置ならびに画像符号化方法および画像復号方法
JP2002077920A (ja) * 2000-08-28 2002-03-15 Sony Corp 画像圧縮装置及び画像圧縮方法
US6735339B1 (en) * 2000-10-27 2004-05-11 Dolby Laboratories Licensing Corporation Multi-stage encoding of signal components that are classified according to component value
US6450611B1 (en) 2001-02-14 2002-09-17 Lexmark International, Inc. Ink jet swath prediction method
EP1271926B1 (en) * 2001-06-18 2015-08-12 Canon Kabushiki Kaisha Image processing method, apparatus and computer program for compression-encoding
CN1320809C (zh) * 2001-08-29 2007-06-06 佳能株式会社 图像处理装置与方法
DE10218541A1 (de) 2001-09-14 2003-04-24 Siemens Ag Verfahren zur Videocodierung und Computerprogrammprodukt
JP2003143411A (ja) * 2001-11-02 2003-05-16 Canon Inc 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体
JP3801501B2 (ja) * 2001-12-18 2006-07-26 三菱電機株式会社 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム
US7106909B2 (en) * 2001-12-25 2006-09-12 Canon Kabushiki Kaisha Method and apparatus for encoding image data in accordance with a target data size
ES2915662T3 (es) * 2002-09-20 2022-06-24 Ntt Docomo Inc Método y aparato para codificación aritmética
US7704454B1 (en) * 2003-10-08 2010-04-27 Caridianbct, Inc. Methods and devices for processing blood
KR101204788B1 (ko) 2004-06-03 2012-11-26 삼성전자주식회사 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
WO2006010644A1 (en) * 2004-07-29 2006-02-02 Oce-Technologies B.V. Lossless compression of color image data using entropy encoding
US7650039B2 (en) * 2005-03-03 2010-01-19 Canon Kabushiki Kaisha Image encoding apparatus, image decoding apparatus, control method therefor, computer program, and computer-readable storage medium
TW200808067A (en) * 2006-07-31 2008-02-01 Univ Nat Cheng Kung Prediction module
TWI388218B (zh) * 2007-10-30 2013-03-01 Nippon Telegraph & Telephone 影像編碼方法與解碼方法、其程式及記錄有程式的記錄媒體
US8059908B2 (en) * 2008-04-29 2011-11-15 Sony Corporation Adaptive area of influence filter for irregular spatial sub-sampled images
US8059909B2 (en) * 2008-04-29 2011-11-15 Sony Corporation Adaptive generation of irregular spatial sub-sampling for images
US8055087B2 (en) * 2008-04-29 2011-11-08 Sony Corporation Sample level variation for spatial sub-sampled images
KR20180008471A (ko) * 2015-05-12 2018-01-24 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
CN109640093A (zh) * 2017-10-09 2019-04-16 武汉斗鱼网络科技有限公司 一种iOS中图像解码方法及装置
CN116013091B (zh) * 2023-03-24 2023-07-07 山东康威大数据科技有限公司 基于车流量大数据的隧道监控***与分析方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4749983A (en) * 1986-04-29 1988-06-07 International Business Machines Corporation Compression of multilevel signals
US4725885A (en) * 1986-12-22 1988-02-16 International Business Machines Corporation Adaptive graylevel image compression system
US5157743A (en) * 1987-10-28 1992-10-20 Canon Kabushiki Kaisha Image information coding apparatus
US5313204A (en) * 1991-04-25 1994-05-17 Mitsubishi Denki Kabushiki Kaisha Encoding and decoding devices with predictor and detector
US5200993A (en) * 1991-05-10 1993-04-06 Bell Atlantic Network Services, Inc. Public telephone network including a distributed imaging system
JP3108479B2 (ja) * 1991-08-28 2000-11-13 株式会社リコー 符号化復号化方法およびその装置
JP2621747B2 (ja) * 1992-10-06 1997-06-18 富士ゼロックス株式会社 画像処理装置
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US5960116A (en) * 1995-11-02 1999-09-28 Canon Kabushiki Kaisha Image processing apparatus and method for performing prediction data encoding

Also Published As

Publication number Publication date
KR100196271B1 (ko) 1999-06-15
JPH09130810A (ja) 1997-05-16
DE69632620T2 (de) 2005-10-20
JP3196608B2 (ja) 2001-08-06
EP1175100A8 (en) 2006-07-19
DK0777386T3 (da) 2004-10-11
EP0777386B1 (en) 2004-06-02
CA2181017C (en) 2000-03-21
AU715514B2 (en) 2000-02-03
CA2181017A1 (en) 1997-03-01
US5991449A (en) 1999-11-23
AU6064896A (en) 1997-03-06
TW329586B (en) 1998-04-11
EP1175100A3 (en) 2006-09-13
DE69632620D1 (de) 2004-07-08
EP0777386A2 (en) 1997-06-04
EP1175100A2 (en) 2002-01-23
EP0777386A3 (en) 1999-04-14

Similar Documents

Publication Publication Date Title
KR970014090A (ko) 화상 부호화복호화 장치 및 방법(method and apparatus for encoding and decoding an inage)
KR960040020A (ko) 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치
US11425386B2 (en) Method and apparatus for range derivation in context adaptive binary arithmetic coding
US8731066B2 (en) Multimedia signature coding and decoding
KR930020998A (ko) 비디오 변환계수의 벡터 코딩방법 및 그 장치
US5933105A (en) Context-based arithmetic encoding/decoding method and apparatus
JP2006020095A (ja) 動きベクトル検出回路、画像符号化回路、動きベクトル検出方法および画像符号化方法
JP3466164B2 (ja) 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体
US6263115B1 (en) Method and apparatus for encoding a binary shape signal
KR100239307B1 (ko) 윤곽선 영상 부호화기
KR880002075A (ko) 2진 데이타의 압축 및 신장처리장치
KR100739110B1 (ko) 이진영상 고속 압축방법
US6269191B1 (en) Prediction image generating apparatus using mask and apparatus for coding, transmitting and decoding a binary image using the same
US6240214B1 (en) Method and apparatus for encoding a binary shape signal
JPH0537916A (ja) 画像伝送装置
JPH1155528A (ja) 画像符号化装置
JP3466358B2 (ja) 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置
KR100351071B1 (ko) 화상데이터부호화방법
JP3263218B2 (ja) 画情報データ圧縮再生装置
JPH08204968A (ja) 網点画像データ圧縮方式
JP3400428B2 (ja) 画像伝送方法
JP3215211B2 (ja) 画情報符号化装置
JP2570437B2 (ja) ファクシミリ装置
JP2006166061A (ja) 動きベクトル検出方法
JP2530093Y2 (ja) ディザ画像信号符号化装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090209

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee