KR20160051356A - 이미지 재부호화 방법 및 그 장치 - Google Patents

이미지 재부호화 방법 및 그 장치 Download PDF

Info

Publication number
KR20160051356A
KR20160051356A KR1020140151213A KR20140151213A KR20160051356A KR 20160051356 A KR20160051356 A KR 20160051356A KR 1020140151213 A KR1020140151213 A KR 1020140151213A KR 20140151213 A KR20140151213 A KR 20140151213A KR 20160051356 A KR20160051356 A KR 20160051356A
Authority
KR
South Korea
Prior art keywords
quantization
image
matrix
quantization matrix
encoding
Prior art date
Application number
KR1020140151213A
Other languages
English (en)
Other versions
KR102071580B1 (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 KR1020140151213A priority Critical patent/KR102071580B1/ko
Priority to PCT/KR2015/005121 priority patent/WO2016072576A1/ko
Priority to CN201580071118.6A priority patent/CN107409222B/zh
Priority to EP15857097.8A priority patent/EP3209020B1/en
Priority to US15/524,055 priority patent/US10477211B2/en
Publication of KR20160051356A publication Critical patent/KR20160051356A/ko
Application granted granted Critical
Publication of KR102071580B1 publication Critical patent/KR102071580B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

이미지의 재부호화 여부를 결정하는 방법에 있어서, 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 상기 이미지가 포함된 이미지 파일로부터 상기 제 1 양자화 행렬을 획득하는 단계, 재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 상기 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득하는 단계, 상기 제 2 양자화 행렬에서 상기 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정하는 단계, 상기 비교 계수가 제 1 임계값보다 클 경우, 상기 제 1 양자화 행렬에 기초한 역양자화에 의한 상기 이미지의 복호화 및 상기 제 2 양자화 행렬에 기초한 양자화에 의한 상기 복호화된 이미지의 재부호화를 수행하도록 결정하는 단계를 포함하는 이미지 재부호화 결정 방법이 개시된다.

Description

이미지 재부호화 방법 및 그 장치 {Method and apparatus for re-encoding an image}
본 발명은 이미지의 압축 효율이 더 높아질 수 있도록 재부호화를 수행하는 방법에 관한 것이다.
고해상도 또는 고화질 비디오 컨텐트를 재생, 저장할 수 있는 하드웨어의 개발 및 보급에 따라, 고해상도 또는 고화질 비디오 컨텐트를 효과적으로 부호화하거나 복호화하는 압축 방식의 필요성이 증대하고 있다.
특히, 디지털 영상 신호의 경우 정보량이 매우 방대하기 때문에 정보의 저장과 검색, 전송 등을 보다 효율적으로 하기 위해서는 영상 데이터를 압축하는 것이 필수적이다.
따라서, 영상 데이터에 대한 압축 기법들이 많이 개발되어 왔으며, 영상 압축 기법과 관련하여 정지 영상 압축 방식의 국제 표준 규격인 JPEG(Joint Photographic Experts Group)방식이 있다.
그러나, JPEG 방식은 널리 호환되는 이미지 압축 방식이나 다른 최근의 이미지 압축 방식에 비해 압축률이 높지 않다. 따라서 JPEG 방식으로 부호화된 이미지를 압축율이 높은 방식으로 재부호화할 필요가 있다.
양자화 행렬 간의 비교 결과를 이용하여 이미지 파일의 재부호화 여부를 결정하는 이미지 재부호화 여부 판단 장치 및 방법의 실시 예가 제공된다. 또한, 본 발명의 일 실시 예에 따른 이미지 재부호화 여부 판단 방법을 컴퓨터에서 실행시키기 위한 프로그램 및 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 개시된다. 본 실시 예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시 예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
이미지의 재부호화 여부를 결정하는 방법에 있어서, 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 상기 이미지가 포함된 이미지 파일로부터 상기 제 1 양자화 행렬을 획득하는 단계, 재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 상기 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득하는 단계, 상기 제 2 양자화 행렬에서 상기 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소(element)들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정하는 단계, 상기 비교 계수가 제 1 임계값보다 클 경우, 상기 제 1 양자화 행렬에 기초한 역양자화에 의한 상기 이미지의 복호화 및 상기 제 2 양자화 행렬에 기초한 양자화에 의한 상기 복호화된 이미지의 재부호화를 수행하도록 결정하는 단계를 포함하는 이미지 재부호화 결정 방법이 제공된다.
상기 비교 계수를 결정하는 단계는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 수를 상기 비교 계수로 결정하는 것을 특징으로 할 수 있다.
상기 복호화 및 재부호화를 수행하도록 결정하는 단계는, 상기 비교 계수가 상기 비교 행렬의 크기에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 할 수 있다.
상기 비교 계수를 결정하는 단계는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수를 상기 비교 계수로 결정하는 것을 특징으로 할 수 있다.
상기 복호화 및 재부호화를 수행하도록 결정하는 단계는, 상기 비교 계수가 상기 비교 행렬의 크기 및 상기 비교 행렬에 포함된 상기 원소들의 위치에 할당된 가중치들에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 할 수 있다.
상기 이미지 재부호화 방법은, 상기 이미지 파일이 상기 이미지가 상기 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하는 단계를 더 포함하고, 상기 제 1 양자화 행렬을 획득하는 단계는, 상기 이미지 파일이 상기 식별자를 포함하지 않은 경우, 상기 제 1 양자화 행렬을 획득하는 것을 특징으로 할 수 있다.
상기 이미지 재부호화 방법은, 상기 제 1 양자화 행렬의 상기 제 1 양자화 파라미터들의 대표값을 결정하는 단계, 및 상기 대표값이 제 2 임계값보다 클 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하는 단계를 더 포함하고, 상기 제 2 양자화 행렬을 획득하는 단계는 상기 대표값이 상기 제 2 임계값보다 작을 경우, 상기 제 2 양자화 행렬을 획득하는 것을 특징으로 할 수 있다.
이미지의 재부호화 여부를 결정하는 장치에 있어서, 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 상기 이미지가 포함된 이미지 파일로부터 상기 제 1 양자화 행렬을 획득하는 제 1 양자화 행렬 획득부, 재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 상기 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득하는 제 2 양자화 행렬 획득부, 및 상기 제 2 양자화 행렬에서 상기 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정하고, 상기 비교 계수가 제 1 임계값보다 클 경우, 상기 제 1 양자화 행렬에 기초한 역양자화에 의한 상기 이미지의 복호화 및 상기 제 2 양자화 행렬에 기초한 양자화에 의한 상기 복호화된 이미지의 재부호화를 수행하도록 결정하는 재부호화 결정부를 포함하는 이미지 재부호화 결정 장치가 제공된다.
상기 재부호화 결정부는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 수를 상기 비교 계수로 결정하는 것을 특징으로 할 수 있다.
상기 재부호화 결정부는, 상기 비교 계수가 상기 비교 행렬의 크기에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 할 수 있다.
상기 재부호화 결정부는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수를 상기 비교 계수로 결정하는 것을 특징으로 할 수 있다.
상기 재부호화 결정부는, 상기 비교 계수가 상기 비교 행렬의 크기 및 상기 비교 행렬에 포함된 상기 원소들의 위치에 할당된 가중치들에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 할 수 있다.
상기 재부호화 결정부는, 상기 이미지 파일이 상기 이미지가 상기 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하고, 상기 제 1 양자화 행렬 획득부는 상기 이미지 파일이 상기 식별자를 포함하지 않은 경우, 상기 제 1 양자화 행렬을 획득하는 것을 특징으로 할 수 있다.
상기 재부호화 결정부는, 상기 제 1 양자화 행렬의 상기 제 1 양자화 파라미터들의 대표값을 결정하고, 상기 대표값이 제 2 임계값보다 클 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하고, 상기 제 2 양자화 행렬 획득부는 상기 대표값이 상기 제 2 임계값보다 작을 경우, 상기 제 2 양자화 행렬을 획득하는 것을 특징으로 할 수 있다.
다양한 실시 예에 따른 재부호화 결정 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체가 제안된다.
다양한 실시 예에 따른 재부호화 결정 방법을 구현하기 위한 프로그램이 제안된다.
도 1는 일 실시 예에 따른 이미지의 재부호화 여부를 결정하는 이미지의 재부호화 결정 장치(100)의 블록도를 도시한다.
도 2는 일 실시 예에 따른 재부호화 방법(200)에 관한 순서도를 도시한다.
도 3a 내지 3c는 도 5에서 설명된 일 실시 예에 따른 재부호화 결정 방법을 설명하기 위한 양자화 행렬(310, 320)들과 비교 행렬(330)을 도시한다.
도 4은 일 실시 예에 따른 재부호화 결정 방법(400)에 관한 순서도를 도시한다.
도 5는 일 실시 예에 따른 재부호화 결정부의 재부호화 결정 방법을 설명하기 위한 가중치 행렬(500)을 도시한다.
도 6은 일 실시 예에 따른 재부호화 방법(600)에 관한 순서도를 도시한다.
도 7은 일 실시 예에 따른 재부호화 방법(700)에 관한 순서도를 도시한다.
도 8는 일 실시 예에 따른 재부호화 결정부의 재부호화 결정 방법을 설명하기 위한 제 1 양자화 행렬(800)을 도시한다.
도 9은 일 실시 예에 따른 재부호화 결정 방법(900)에 대한 순서도를 도시한다.
도 10는 일 실시 예에 따른 재부호화 결정 방법(1000)에 대한 순서도를 도시한다.
도 11은 일 실시 예에 따른 부호화된 이미지 파일의 관리 방법(1100)에 대한 순서도를 도시한다.
도 12는 일 실시 예에 따라 이미지의 재부호화 여부를 결정하여 이미지 파일을 재부호화하는 이미지 재부호화 장치(1200)의 블록도를 도시한다.
도 13은 일 실시 예에 따라 이미지를 재부호화하는 이미지 재부호화 장치의 블록도를 도시한다.
본 명세서에서 사용된 용어는 실시 예를 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 또는 "포함하는(comprising)"은 언급된 구성요소 또는 단계가 하나 이상의 다른 구성요소 또는 단계의 존재 또는 추가를 배제하지 않는다는 의미를 내포한다.
이하 '이미지'는 정지 영상을 의미할 수 있다. 복호화의 대상이 되는 이미지를 입력 이미지, 입력된 비트스트림으로부터 복호화가 수행되어 복원된 이미지를 복원 이미지, 재부호화 장치에 의해 재부호화된 이미지를 출력 이미지라고 할 때, 이미지는 입력 이미지, 복원 이미지, 출력 이미지를 모두 포함할 수 있다. 예를 들면, 입력 이미지 또는 출력 이미지는 JPEG 방식으로 부호화된 이미지를 의미할 수 있다.
이하 '이미지 파일'은 부호화된 이미지와 부호화된 이미지와 관련된 정보를 포함하는 파일을 의미할 수 있다. 부호화된 이미지는 JPEG 방식으로 부호화된 이미지를 의미할 수 있다. 부호화된 이미지와 관련된 정보는 이미지의 부호화 과정에서 사용된 양자화 행렬과 같은 부호화 정보를 포함할 수 있다.
이하 도 1 내지 도 10을 참조하여, 이미지 재부호화 여부를 결정하는 방법의 실시 예들이 설명된다. 그리고 도 1내지 도 13을 참조하여 이미지 재부호화를 이용한 부호화된 이미지 파일들의 관리 방법이 설명된다.
도 1는 일 실시 예에 따른 이미지의 재부호화 여부를 결정하는 이미지의 재부호화 결정 장치(100)의 블록도를 도시한다.
재부호화 결정 장치(100)는 제 1 양자화 행렬 획득부(110), 제 2 양자화 행렬 획득부(120) 및 재부호화 결정부(130)를 포함할 수 있다.
제 1 양자화 행렬 획득부(110)는 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 이미지가 포함된 이미지 파일로부터 제 1 양자화 행렬을 획득한다. 제 1 양자화 행렬 획득부(110)는 부호화 이미지 파일의 헤더로부터 제 1 양자화 행렬을 획득할 수 있다.
제 2 양자화 행렬 획득부(120)는 복수의 제 2 양자화 파라미터들을 포함하고 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득할 수 있다. 제 2 양자화 행렬 획득부(120)는 제 1 양자화 행렬을 변환하여 제 2 양자화 행렬을 획득할 수 있다.
예를 들어, 제 1 양자화 행렬에 포함된 제 1 원소와 제 2 원소가 각각 제 2 양자화 행렬에 포함된 제 3 원소와 제 4 원소에 대응되는 경우에 대해 설명한다.
일 실시 예에 따른 제 2 양자화 행렬 획득부(120)는 무작위로 선택된 제 1 원소와 제 2 원소에 대해서, 제 1 원소의 값에 제 2 원소의 값을 나누어 획득된 값과 제 3 원소의 값에 제 4 원소의 값을 나누어 획득한 값의 차이 값이 소정의 범위 내의 값을 가지도록 제 3 원소의 값과 제 4 원소의 값을 설정할 수 있다. 예를 들면, 제 1 양자화 행렬에 포함된 원소인 10과 5가 제 2 양자화 행렬에 포함된 원소인 x와 y에 대응된다면, x/y의 값이 1보다 크거나 같고 3보다 작거나 같은 조건을 만족하도록 x와 y값이 설정될 수 있다.
제 1 양자화 행렬에 포함된 제 1 원소가 제 2 양자화 행렬에 포함된 제 3 원소에 대응될 때, 일 실시 예에 따른 제 2 양자화 행렬 획득부(120)는 제 3 원소의 값을 제 1 원소의 값에 소정의 범위 내의 값을 곱한 값으로 설정할 수 있다. 예를 들면, 소정의 범위가 10이상 15이하라면, 제 1 원소의 값이 1인 경우, 제 3 원소의 값은 10부터 15 사이의 정수 중 하나가 선택될 수 있다. 다른 예로, 소정의 범위가 3이상 4이하라면, 제 1 원소의 값이 2이고, 제 2 원소의 값이 3인 경우, 제 3 원소의 값은 6이고, 제 4 원소의 값은 12일 수 있다. 다른 예로, 소정의 범위가 4 이상 6 이하라면, 제 1 원소의 값이 3이고, 제 2 원소의 값이 4인 경우, 제 3 원소의 값은 18이고, 제 4 원소의 값은 16일 수 있다.
제 2 양자화 행렬에 포함된 원소의 값을 결정하기 위해서 제 1 양자화 행렬에 포함된 원소의 값에 곱해지는 수를 결정하는 방법은 여러 가지가 있을 수 있다. 예를 들면, 소정의 범위 내에서 특정 수를 선택하는 방법은 소정의 규칙에 의할 수도 있고, 무작위 선택에 의할 수도 있고, 특정 값으로 정하는 방식일 수도 있고, 각각의 원소의 위치별로 결정하는 방법일 수도 있고, 각각의 원소별로 결정하는 방법일 수도 있다.
일 실시 예에 따른, 제 2 양자화 행렬 획득부(120)는 제 1 양자화 행렬로 양자화되는 영역의 휘도 값에 기초하여 제 2 양자화 행렬을 생성할 수 있다.
예를 들면, 제 2 양자화 행렬 획득부(120)는 제 1 양자화 행렬로 양자화되는 영역의 평균 휘도 값을 획득하고, 획득한 평균 휘도 값에 기초하여 제 2 양자화 행렬을 생성할 수 있다.
예를 들면, 제 2 양자화 행렬에 포함된 원소들의 값의 평균인 원소 평균 값은 이미지 또는 이미지의 블록증 중 하나에 포함된 샘플들의 휘도 값의 평균인 평균 휘도 값에 기초하여 결정될 수 있다. 제 2 양자화 행렬 획득부(120)는 평균 휘도 값이 특정 값보다 작은 경우의 원소 평균 값은 평균 휘도 값이 특정 값보다 큰 경우의 원소 평균 값보다 작도록 제 2 양자화 행렬에 포함된 원소들의 값을 설정할 수 있다.
평균 휘도 값에 비례하여 제 2 양자화 행렬에 포함된 원소들의 값의 평균을 결정할 경우, 평균 휘도 값이 낮은 이미지를 재부호화할 때의 화질 열화가 평균 휘도 값이 높은 이미지를 재부호화할 때의 화질 열화보다 낮을 수 있다.
휘도 값에 비례하도록 양자화 행렬의 원소 값을 설정하는 방식은 화면이 어두울 때의 화질 열화가 화면이 밝을 때의 화질 열화보다 높은 이미지를 재부호화할 때 적합할 수 있다.
다른 예로, 제 2 양자화 행렬 획득부(120)는 평균 휘도 값이 특정 값보다 작은 경우의 원소 평균 값은 평균 휘도 값이 특정 값보다 큰 경우의 원소 평균값보다 크도록 제 2 양자화 행렬에 포함된 원소들의 값을 설정할 수 있다.
평균 휘도 값에 반비례하여 제 2 양자화 행렬에 포함된 원소들의 값의 평균을 결정할 경우, 평균 휘도 값이 낮은 이미지를 재부호화할 때의 화질 열화가 평균 휘도 값이 높은 이미지를 재부호화할 때의 화질 열화보다 높을 수 있다.
휘도 값에 반비례하도록 양자화 행렬의 원소 값을 설정하는 방식은 화면이 어두울 때의 화질 열화가 화면이 밝을 때의 화질 열화보다 낮은 이미지를 재부호화할 때 적합할 수 있다.
다른 예로, 제 1 양자화 행렬에 포함된 임의의 원소인 제 5 원소가 제 2 양자화 행렬에 포함된 제 6 원소에 대응될 때, 제 6 원소는 제 5 원소의 값에 소정의 값을 곱한 후 소정의 값을 더한 값을 가질 수 있다. 예를 들면, 제 1 양자화 행렬에 포함된 모든 원소들에 각각 5를 곱한 후 7을 더한 값을 갖는 원소들로 제 2 양자화 행렬이 구성될 수 있다.
제 1 양자화 행렬 및 제 2 양자화 행렬의 크기는 미리 정해져 있을 수 있다. 예를 들어, 제 1 양자화 행렬 및 제 2 양자화 행렬의 크기는 8 x 8로 미리 정해져 있을 수 있다.
위에서 제시한 제 2 양자화 행렬 획득부(120)의 제 2 양자화 행렬 획득 방법은 예시에 불과하며, 제 2 양자화 행렬 획득부(120)는 다른 방법으로 제 2 양자화 행렬을 획득할 수 있다.
재부호화 결정부(130)는 제1 양자화 행렬과 제 2 양자화 행렬을 비교하여, 비교 결과에 따라 부호화 이미지 파일의 재부호화 여부를 결정할 수 있다.
재부호화 결정부(130)는 제 2 양자화 행렬에서 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정할 수 있다. 그리고 재부호화 결정부(130)는 비교 계수가 제 1 임계값보다 클 경우, 제 1 양자화 행렬에 기초한 역양자화에 의한 이미지의 복호화 및 제 2 양자화 행렬에 기초한 양자화에 의한 복호화된 이미지의 재부호화를 수행하도록 결정할 수 있다.
실시 예에 따라, 재부호화 결정부(130)는 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 개수를 비교 계수로 결정할 수 있다. 그리고 재부호화 결정부(130)는 제 1 임계값을 비교 행렬의 크기에 기초하여 결정할 수 있다. 예를 들어, 8 x 8 크기의 비교 행렬에서 0보다 큰 원소들의 개수가 50인 경우, 50이 비교 계수가 된다. 그리고 제 1 임계값이 비교 행렬에 포함된 원소들의 수의 75%에 해당하는 값으로 결정되는 경우, 제 1 임계값은 8 x 8 크기의 비교 행렬에 포함된 원소의 개수인 64의 75%인 48로 결정될 수 있다. 이 때 비교 계수인 50이 제 1 임계값인 48보다 크기 때문에 재부호화 결정부(130)는 부호화 이미지 파일을 재부호화하는 것으로 결정할 수 있다. 도 5 및 도 6에 관한 설명에서 더욱 자세히 상술된다.
실시 예에 따라, 재부호화 결정부(130)는 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수를 비교 계수로 결정할 수 있다. 그리고 재부호화 결정부(130)는 제 1 임계값을 비교 행렬의 크기 및 비교 행렬에 포함된 원소들의 위치에 할당된 가중치들에 기초하여 결정할 수 있다. 도 7 및 도 8에 관한 설명에서 더욱 자세히 상술된다.
실시 예에 따라, 재부호화 결정부(130)는 부호화 이미지 파일이 이미지가 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는 경우, 이미지를 재부호화하지 않는 것으로 결정할 수 있다. 이 경우 제 1 양자화 행렬 획득부(110)는 제 1 양자화 행렬을 획득하지 않는다. 반대로, 부호화 이미지 파일이 상기 식별자를 포함하지 않는 경우에는, 제 1 양자화 행렬 획득부(110)는 제 1 양자화 행렬을 획득할 수 있다. 도 9에 대한 설명에서 더욱 자세히 상술된다.
실시 예에 따라, 재부호화 결정부(130)는 제 1 양자화 행렬의 제 1 양자화 파라미터들의 대표값을 결정하고, 대표값이 제 2 임계값보다 클 경우, 이미지를 재부호화하지 않는 것으로 결정할 수 있다. 이 경우 제 2 양자화 행렬 획득부(120)는 제 2 양자화 행렬을 획득하지 않는다. 도 10 및 도 11에 관한 설명에서 더욱 자세히 상술된다.
도 2는 일 실시 예에 따른 재부호화 방법에 관한 순서도를 도시한다. 구체적으로 비교 행렬의 원소 중 0보다 크거나 0과 같은 원소들의 수를 비교 계수로 결정하는 재부호화 방법에 관한 방법을 설명하기 위한 순서도이다.
일 실시예에 따르면, 재부호화 여부를 결정하기 위하여 제 1 양자화 행렬과 제 2 양자화 행렬을 비교한다. 제 1 양자화 행렬에는 제 1 양자화 파라미터가 포함되며, 마찬가지로 제 2 양자화 행렬에는 제 2 양자화 파라미터가 포함된다. 제 1 양자화 행렬의 (i,j)에 위치한 제 1 양자화 파라미터는 제 2 양자화 행렬의 (i,j)에 위치한 제 2 양자화 파라미터와 비교한다.
용이하게 제 1 양자화 행렬과 제 2 양자화 행렬을 비교하기 위하여 제 2 양자화 행렬에서 제 1 양자화 행렬을 차감한 비교 행렬을 생성할 수 있다. 그리고 생성된 비교 행렬의 원소들의 값에 기초하여 제 1 양자화 행렬과 제 2 양자화 행렬을 비교할 수 있다.
비교 행렬의 원소들 중 0보다 크거나 0과 같은 원소들의 수가 비교 계수로 결정될 수 있다. 그리고 만약 결정된 비교 계수가 제 1 임계값보다 큰 경우, 이미지 파일이 재부호화되도록 결정된다.
제 1 임계값은 제 1 양자화 행렬의 원소들의 수에 기초하여 결정될 수 있다, 예를 들어 제 1 임계값은 제 1 양자화 행렬의 원소들의 수의 75%에 해당되는 값으로 설정될 수 있다.
도 2에서 i는 비교 행렬에 포함된 원소의 순서를 의미한다. Count는 서로 대응되는 비교 행렬에 포함된 원소 중 0보다 큰 원소의 수를 의미한다. Q는 비교 행렬을 의미하며, Qi는 비교 행렬의 i번째 원소를 의미한다. total number는 비교 행렬에 포함된 원소의 총 개수를 의미한다. TH는 제 1 임계값을 의미한다.
단계 210에서 Count는 0으로, i는 1로 설정된다.
단계 220에서 Qi가 0보다 크거나 0과 같은지 판단된다. 만약 Qi가 0보다 크거나 0과 같다면 단계 230이 진행된다. 만약 Qi가 0보다 작다면 단계 240이 진행된다.
단계 230에서 Count의 크기가 1만큼 증가된다. 그리고 단계 240이 진행된다.
단계 240에서 i가 total number와 동일한지 판단된다. 만약 i가 total number와 동일하지 않다면 단계 250이 진행된다. 만약 i가 total number와 동일하다면 단계 260이 진행된다.
단계 250에서 i의 크기가 1만큼 증가된다. 그리고 단계 220이 진행된다.
단계 220 내지 단계 250가 반복되면서, 비교 행렬에 포함된 모든 원소들에 대하여 0보다 크거나 0과 같은지 판단된다.
단계 260에서 Count가 TH보다 큰지 판단된다. 만약 Count가 TH보다 크거나 TH와 같다면 단계 270이 진행된다. 만약 Count가 TH보다 작다면 재부호화하지 않는 것으로 결정된다.
단계 270에서 이미지 파일이 재부호화된다.
도 3a 내지 3c는 도 2에서 설명된 일 실시 예에 따른 재부호화 결정 방법을 설명하기 위한 양자화 행렬들과 비교 행렬을 도시한다.
도 3a에 도시된 제 1 양자화 행렬(310)은 제 1 양자화 파라미터들을 포함하고 있다. 그리고 도 3b에 도시된 제 2 양자화 행렬(320)은 제 2 양자화 파라미터들을 포함하고 있다. 도 3c에 도시된 비교 행렬(330)은 제 2 양자화 행렬(320)에서 제 1 양자화 행렬(310)을 차감한 행렬이다. 따라서 비교 행렬(330)의 각 원소는 제 2 양자화 파라미터에서 제 2 양자화 파라미터에 대응되는 제 1 양자화 파라미터를 차감한 값과 같다.
비교 행렬(330)에서 0보다 크거나 0과 같은 원소는 49개이다. 그러므로 비교 계수는 49로 결정된다. 만약 제 1 임계값이 50일 경우, 비교 계수는 제 1 임계값보다 작으므로 이미지 파일은 재부호화되지 않도록 결정된다. 만약 제 1 임계값이 40일 경우, 비교 계수는 제 1 임계값보다 크므로 이미지 파일은 재부호화되도록 결정된다.
도 3 에서는 예시로서 8 x 8 크기의 양자화 행렬들 및 비교 행렬을 설명하였다. 그러나 다른 크기의 양자화 행렬들 및 비교 행렬에도 도 2에서 설명된 재부호화 결정 방법이 적용될 수 있다.
또한 도 3에서 사용된 양자화 파라미터는 설명의 편이를 위하여 임의로 선택되었으며, 다른 값이 선택될 수 있다.
도 4은 일 실시 예에 따른 재부호화 결정 방법에 관한 순서도를 도시한다. 구체적으로 도 4에서는 비교 행렬의 구성 요소의 위치에 따른 가중치를 고려하여 결정된 비교 계수를 이용하여 재부호화 여부를 결정하는 방법을 제공한다.
양자화 대상이 되는 변환 계수들은 주파수 영역에 따라 달라진다. 일반적으로 DC 또는 저주파 영역에 해당되는 변환 계수들은 크고, 고주파 영역에 해당되는 변환 계수들은 상대적으로 작은 경향이 있다. 그러므로 DC 또는 저주파 영역에 해당되는 변환 계수들에 대한 양자화 파라미터를 증가시킬 때, 재부호화로 인한 압축효과가 더 크다. 그러므로 DC 또는 저주파 영역에 해당되는 변환 계수들은 다른 변환 계수들에 비하여 높은 가중치를 가질 수 있다.
인간의 눈은 DC 또는 저주파 영역에 해당되는 신호의 변화를 잘 인지하는 반면에, 고주파 영역에 해당되는 신호의 변화를 상대적으로 잘 인지하지 못한다. 따라서 양자화 과정에서 고주파 영역의 변환 계수에 대응되는 양자화 파라미터를 큰 값으로 설정하여 압축 효율을 높힌다. 그러므로 재부호화 과정에서 고주파 영역의 변환 계수에 대응되는 양자화 파라미터가 증가하면 화질이 열화되는 정도를 억제하면서 상대적으로 압축 효율을 높힐 수 있다. 그러므로 고주파 영역의 변환 계수에 대응되는 양자화 파라미터들은 높은 가중치를 가질 수 있다.
그러므로 제 1 양자화 행렬과 제 2 양자화 행렬을 비교할 때, DC 또는 저주파 영역에 해당되는 변환 계수에 대응되는 양자화 파라미터와 고주파 영역의 변환 계수에 대응되는 양자화 파라미터는 높은 가중치를 가질 수 있다.
일 실시예에 따르면, 가중치 행렬은 양자화 파라미터에 대응되는 가중치를 포함한다. 가중치 행렬의 원소들에는 각 원소들에 대응되는 위치의 양자화 파라미터의 가중치가 부여된다. 예를 들어 가중치 행렬의 (1,1)에 위치한 원소에는 양자화 행렬의 (1,1)에 위치한 양자화 파라미터의 가중치가 부여된다.
양자화 행렬에서 DC 또는 저주파 영역에 해당되는 변환 계수에 대응되는 양자화 파라미터는 좌측 상단부에 위치하고, 고주파 영역의 변환 계수에 대응되는 양자화 파라미터는 우측 하단부에 위치한다. 그러므로 가중치 행렬은 좌측 상단부 및 우측 하단부의 원소가 크다.
비교 계수는 비교 행렬의 원소 중 0보다 크거나 0과 같은 원소와 가중치 행렬의 원소에 의하여 결정된다. 구체적으로, 비교 행렬의 원소 중 0보다 크거나 0과 같은 원소들의 위치들을 구하고, 원소들의 위치들에 대응되는 가중치 행렬의 원소들을 더하여 비교 계수를 결정한다.
예를 들어 비교 행렬의 원소 중 (1,1), (1,3), (2,2)의 원소가 0보다 크거나 0과 같고, 가중치 행렬의 (1,1), (1,3), (2,2)의 원소가 각각 10, 7 ,7일 때, 비교 계수는 24로 결정될 수 있다.
그리고 비교 계수가 제 1 임계값보다 큰 경우, 이미지 파일은 재부호화되도록 결정된다.
제 1 임계값은 가중치 행렬의 구성요소들에 기초하여 결정될 수 있다. 예를들어 가중치 행렬의 구성요소들을 모두 더한 값의 75%가 제 1 임계값으로 결정될 수 있다.
도 4에서 i는 비교 행렬에 포함된 원소의 순서를 의미한다. Count는 서로 대응되는 비교 행렬에 포함된 원소 중 0보다 크거나 0과 같은 원소에 대응되는 가중치 행렬의 원소의 합을 의미한다. Q는 비교 행렬을 의미하며, Qi는 비교 행렬의 i번째 원소를 의미한다. R 은 가중치 행렬을 의미하며, Ri는 가중치 행렬의 i번째 원소를 의미한다. 도 5에 가중치 행렬의 일 예가 도시되어 있다. total number는 비교 행렬에 포함된 원소의 총 개수를 의미한다. TH는 제 1 임계값을 의미한다.
단계 410에서 Count는 0으로, i는 1로 설정된다.
단계 420에서 Qi가 0보다 크거나 0과 같은지 판단된다. 만약 Qi가 0보다 크거나 0과 같다면 단계 430이 진행된다. 만약 Qi가 0보다 작다면 단계 440이 진행된다.
단계 430에서 Count의 크기가 Ri만큼 증가된다. 그리고 단계 440이 진행된다.
단계 440에서 i가 total number와 동일한지 판단된다. 만약 i가 total number와 동일하지 않다면 단계 450이 진행된다. 만약 i가 total number와 동일하다면 단계 460이 진행된다.
단계 450에서 i의 크기가 1만큼 증가된다. 그리고 단계 420이 진행된다.
단계 420 내지 단계 450가 반복되면서, 비교 행렬에 포함된 모든 원소들에 대하여 0보다 크거나 0과 같은지 판단된다.
단계 460에서 Count가 TH보다 큰지 판단된다. 만약 Count가 TH보다 크거나 TH와 같다면 단계 470이 진행된다. 만약 Count가 TH보다 작다면 재부호화하지 않는 것으로 결정된다.
단계 470에서 이미지 파일이 재부호화된다.
도 5는 일 실시 예에 따른 재부호화 결정부의 재부호화 결정 방법을 설명하기 위한 가중치 행렬(500)을 도시한다.
가중치 행렬(500)은 도 3c의 비교 행렬(330)의 원소들 각각에 대응되는 가중치들을 포함한다. 따라서 가중치 행렬(500)은 비교 행렬(330)과 크기가 같다.
가중치 행렬(500)의 좌측 상단부 및 우측 하단부에 속한 원소는 상대적으로 다른 원소보다 크다. 예를 들어, 8 x 8 크기의 가중치 행렬의 (1,1)에 위치한 원소는 10의 크기를 가지고, 8 x 8 크기의 가중치 행렬의 (8,8)에 위치한 원소는 5의 크기를 가진다. 반면 (5,5)에 위치한 원소는 상대적으로 작은 1의 크기를 가진다.
비교 행렬(330)에서 0보다 크거나 0과 같은 원소들에 대응되는 가중치 행렬(500)의 가중치를 더하여 비교 계수를 구할 수 있다. 비교 행렬(330)과 가중치 행렬(500)을 이용하여 결정된 비교 계수는 142이다. 만약 제 1 임계값이 140으로 결정된다면 이미지 파일이 재부호화되도록 결정된다. 만약 제 1 임계값이 150으로 결정된다면 이미지 파일이 재부호화되지 않도록 결정된다.
도 5 에서는 예시로서 8 x 8 크기의 가중치 행렬을 설명하였다. 그러나 다른 크기의 가중치 행렬에도 도 4에서 설명된 재부호화 결정 방법이 적용될 수 있다.
또한 도 5에서 사용된 가중치 행렬의 가중치는 설명의 편이를 위하여 임의로 선택되었으며, 다른 값이 선택될 수 있다.
도 6은 일 실시 예에 따른 재부호화 방법(600)에 관한 순서도를 도시한다.
부호화 이미지 파일이 이미 동일한 재부호화기에 의하여 재부호화된적이 있는 경우, 다시 재부호화기에 의하여 재부호화될 필요가 없다. 따라서 부호화 이미지 파일로부터 제 1 양자화 행렬을 획득하기 전에 부호화 이미지 파일의 헤더에 재부호화된 적이 있음을 나타내는 식별자가 있는 경우, 자동으로 부호화 이미지 파일을 재부호화하지 않는 것으로 결정될 수 있다.
제 1 양자화 행렬과 제 2 양자화 행렬을 비교할 때 사용하는 가중치 행렬과 양자화 파라미터에 따라 가중치를 주고 비교 계수를 계산하는 방법은 위에서 언급한 방법 외에도 다양한 방법으로 구현될 수 있다.
단계 610에서는 이미지 파일에 이미지가 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자가 있는지 판단한다. 만약 식별자가 있다면 이미지 파일을 재부호화하지 않고 재부호화 과정은 종료된다. 만약 식별자가 없다면 단계 620이 진행된다.
단계 620에서는 이미지 파일의 재부호화 여부가 판단된다. 단계 620에서는 도 5 내지 도 8에서 설명된 방법으로 재부호화 여부가 판단될 수 있다. 재부호화하지 않는 것으로 판단된 경우, 재부호화 과정은 종료된다. 재부호화하는 것으로 판단된 경우, 단계 630으로 진행된다.
단계 630에서는 이미지 파일이 재부호화된다.
도 7은 일 실시 예에 따른 재부호화 방법(700)에 관한 순서도를 도시한다.
제 1 양자화 행렬의 제 1 양자화 파라미터들이 매우 큰 경우, 부호화 이미지의 압축율이 매우 높으므로 재부호화하여도 압축 효과가 없거나, 화질의 열화로 인하여 이미지가 크게 훼손될 우려가 있다. 그러므로 제 1 양자화 파라미터들의 대표값을 소정의 제 2 임계치와 비교하여, 대표값이 제 2 임계치보다 큰 경우에는 제 1 양자화 파라미터들과 제 2 양자화 파라미터들을 비교하기 전에 부호화 이미지 파일이 재부호화하지 않는 것으로 결정될 수 있다.
도 7에서 T는 제 1 양자화 행렬의 대표값을 의미한다. 대표값 T는 제 1 양자화 행렬에 포함된 제 1 양자화 파라미터들에 의하여 결정될 수 있다. 예를 들어 대표값 T는 제 1 양자화 파라미터들의 평균값일 수 있다.
그리고 TH2은 제 2 임계치를 의미한다. 제 2 임계치 TH2는 높은 압축율로 압축된 이미지 파일을 걸러낼 수 있도록 매우 큰 값을 가진다.
단계 710에서 제 1 양자화 행렬의 대표값 T가 계산된다.
단계 720에서 대표값 T가 제 2 임계치 TH3보다 작은지 판단한다. 만약 대표값 T가 제 2 임계치 TH3보다 작은 경우, 블록 730이 진행된다. 반대로 대표값 T가 제 2 임계치 TH2보다 클 경우, 재부호화 결정 방법은 종료된다.
단계 730에서는 제 1 양자화 파라미터들과 제 2 양자화 파라미터들을 비교하여 부호화 이미지 파일의 재부호화 여부를 판단한다. 만약 부호화 이미지 파일을 재부호화하기로 결정한 경우, 단계 740이 진행된다. 반대로 부호화 이미지 파일을 재부호화하지 않기로 결정한 경우, 재부호화 결정 방법은 종료된다.
단계 740에서는 부호화 이미지 파일을 재부호화된다.
도 8는 일 실시 예에 따른 재부호화 결정부의 재부호화 결정 방법을 설명하기 위한 제 1 양자화 행렬(800)을 도시한다.
도 8에 도시된 제 1 양자화 행렬(800)의 제 1 양자화 파라미터들은 전체적으로 큰 값을 가진다. 따라서 제 1 양자화 행렬(800)을 이용하여 부호화된 경우, 재부호화가 필요없을 정도로 압축율이 높을 수 있다.
제 1 양자화 파라미터들의 대표값 T를 제 1 양자화 파라미터들의 평균값으로 할 경우, 제 1 양자화 행렬(800)에 포함된 제 1 양자화 파라미터들의 대표값 T는 123이 된다. 제 2 임계치 TH3를 100으로 할 경우, 대표값 T는 제 2 임계치 TH3보다 크기 때문에 제 1 양자화 행렬(800)을 이용하여 부호화된 이미지 파일은 재부호화하지 않는 것으로 결정된다.
도 9은 일 실시 예에 따라 재부호화 결정 장치에서 수행되는 재부호화 결정 방법(900)에 대한 순서도를 도시한다.
단계 910에서 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 이미지가 포함된 이미지 파일로부터 제 1 양자화 행렬이 획득된다.
단계 920에서 재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬이 획득된다.
단계 930에서 제 2 양자화 행렬에서 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수가 결정된다.
예를 들어, 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 수가 비교 계수로 결정될 수 있다. 이 경우 제 1 임계값은 비교 행렬의 크기에 기초하여 결정될 수 있다.
또 다른 예로, 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수로 결정될 수 있다. 이 경우 제 1 임계값은 비교 행렬의 크기 및 비교 행렬에 포함된 원소들의 위치에 할당된 가중치들에 기초하여 결정된다.
단계 940에서 비교 계수가 제 1 임계값보다 클 경우, 제 1 양자화 행렬에 기초한 역양자화에 의한 이미지의 복호화 및 제 2 양자화 행렬에 기초한 양자화에 의한 복호화된 이미지의 재부호화를 수행하도록 결정된다.
도 10은 일 실시 예에 따라 재부호화 결정 장치에서 수행되는 재부호화 결정 방법(1000)에 대한 순서도를 도시한다.
단계 1010은 이미지 파일이 이미지가 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는지 여부를 판단한다. 만약 식별자가 이미지 파일에 포함되어 있는 경우, 이미지를 재부호화하지 않는 것으로 결정된다. 만약 식별자가 이미지 파일에 포함되어 있지 않은 경우, 단계 1020으로 진행된다.
단계 1020은 복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 이미지가 포함된 이미지 파일로부터 제 1 양자화 행렬이 획득된다.
단계 1030은 단계 1020에서 획득된 제 1 양자화 행렬의 제 1 양자화 파라미터들의 대표값을 결정하고, 결정된 대표값이 제 2 임계값보다 큰 지 판단한다. 만약 대표값이 제 2 임계값보다 큰 경우, 이미지를 재부호화하지 않는 것으로 결정된다. 반대로 대표값이 제 2 임계값보다 작은 경우, 단계 1040으로 진행된다.
단계 1040은 재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬이 획득된다.
단계 1050은 제 2 양자화 행렬에서 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수가 결정된다.
단계 1060은 비교 계수가 제 1 임계값보다 클 경우, 제 1 양자화 행렬에 기초한 역양자화에 의한 이미지의 복호화 및 제 2 양자화 행렬에 기초한 양자화에 의한 복호화된 이미지의 재부호화를 수행하도록 결정된다.
도 11은 일 실시 예에 따른 부호화된 이미지 파일의 관리 방법(1100)에 대한 순서도를 도시한다. 구체적으로 부호화된 이미지 파일이 있을 경우, 이미지 파일의 용량을 더 줄이기 위하여 이미지를 복호화한 후 압축율이 더 높은 부호화 방법으로 복호화된 이미지 파일을 재부호화하여 부호화된 이미지 파일를 관리하는 방법에 대한 순서도를 도시한다.
단계 1110에서 이미지 파일 관리 기능의 실행 여부가 결정된다. 이미지 파일 관리 기능이란 부호화된 이미지 파일 중 재부호화가 필요한 이미지 파일을 결정하고, 결정된 이미지 파일을 재부호화하여 부호화된 이미지가 저장 매체에서 차지하는 비중을 관리하는 기능이다. 이미지 파일 관리 기능의 수행 여부는 사용자 입력에 의하여 수동으로 결정될 수 있다. 또한 특정 조건이 만족되는 경우 이미지 파일 관리 기능의 수행 여부가 자동으로 결정될 수 있다.
예를 들면 이미지 파일 관리 기능은 사용자가 설정한 특정 시각에 자동으로 실행될 수 있다. 구체적으로 사용자가 특정 시간대에만 재부호화 동작으로 수행하도록 설정한 경우, 재부호화 장치는 특정 시간대에서만 재부호화 동작을 수행하고, 특정 시간대가 아닌 때에는 재부호화 동작을 자동으로 종료할 수 있다. 또한 이미지 재부호화 장치는 사용자의 활동 스케줄을 통계적으로 분석하여, 이미지 파일 관리 기능이 실행되는 특정 시간을 결정할 수 있다. 또 다른 예로 이미지 파일 관리 기능은 비행기 모드일때 자동 실행될 수 있다.
또 다른 예를 들어 이미지 파일 관리 기능은 이미지 파일 관리 기능을 실행하는 장치가 충전 상태일때만 재부호화 동작을 실행되도록 설정될 수 있다. 다른 예로 이미지 파일 관리 기능은 이미지 파일 관리 기능을 실행하는 장치의 배터리 잔량이 일정량 이상일때 재부호화 동작을 실행되도록 설정될 수 있다. 따라서 이미지 파일 관리 기능의 실행으로 인한 배터리가 과도하게 소모되는 것을 방지할 수 있다.
또 다른 예로 이미지 파일 관리 기능은 이미지 파일 관리 기능을 구비한 장치에 남은 저장용량이 기준치를 넘어설 때 실행될 수 있다. 구체적인 예로, 장치의 저장용량에 대하여 이미지 파일들의 총 크기가 20%가 넘어서는 경우, 이미지 파일 관리 기능이 실행되도록 설정될 수 있다.
  또 다른 예로 이미지 파일 관리 기능은 장시간 이미지 파일 관리 기능이 실시되지 않으면 자동으로 실행되도록 설정될 수 있다. 구체적인 예로, 만약 이미지 파일 관리 기능이 일주일마다 한 번씩 실행되도록 설정되어 있는 경우, 이미지 파일 관리 기능은 최근 실행된 날로부터 일주일 후에 실행된다.
  또 다른 예로 이미지 파일 관리 기능은 이미지 파일 관리 기능을 구비한 장치의 CPU 및 메모리가 일정량 이하로 사용되고 있을 때 실행될 수 있다. 구체적인 예로, 만약 장치의 CPU 및 메모리가 20% 이하로 사용될 때 이미지 파일 관리 기능이 실행되도록 한 경우, 장치에 실행 중인 어플리케이션이 적어서 CPU 및 메모리가 10% 사용될 때 이미지 파일 관리 기능이 실행될 수 있다. 이와 유사한 실시예로 이미지 파일 관리 기능을 구비한 장치의 CPU의 연산량에 따라 장치의 온도가 상승하므로, 이미지 파일 관리 기능은 장치의 온도가 낮을 때 실행되도록 설정될 수 있다.
또 다른 예로 이미지 파일 관리 기능은 비행기 모드일때 자동 실행될 수 있다. 비행기 모드에서는 대다수 어플리케이션의 실행이 제한되므로 이미지 파일 관리 기능이 실행되어도 CPU 및 메모리의 연산량에 부담을 주지 않는다.
또 다른 예로 이미지 파일 관리 기능은 이미지 파일 관리 기능을 구비한 장치의 이미지 파일 기능이 아닌 다른 기능이 동작중일때 자동으로 실행될 수 있다. 구체적인 예로, 네비게이션 애플리케이션(운전 중), 피트니스 애플리케이션(운동 중) 또는 e-북 애플리케이션(독서 중)이 동작 중일 때 함께 실행될 수 있다.
 또 다른 예로 이미지 파일 관리 기능은 이미지 파일 관리 기능을 구비한 장치의 CPU에 쓰로틀링(throttling)이 동작할 때 실행되지 않도록 설정될 수 있다. 쓰로틀링이란 CPU가 과부화되어 일정 온도가 되었을 때, CPU의 연산능력을 감소시켜 CPU로 인한 열의 발생을 감소시키는 동작을 의미한다. 따라서 쓰로틀링이 있을 경우, 이미지 파일 관리 기능을 중지시켜 CPU의 부담을 감소시킬 수 있다.
  또 다른 예로 이미지 파일 관리 기능은 일정 시간동안 이미지 파일 관리 기능을 구비한 장치에 움직임이 없고, 화면이 꺼져 있는 경우 실행될 수 있다. 구체적인 예로, 10분 동안 장치에 움직임이 없는 때 이미지 파일 관리 기능이 실행되도록 설정된 경우, 사용자가 10분 동안 장치를 움직이지 않는다면 이미지 파일 관리 기능이 실행된다.
단계 1120에서 재부호화 여부 판단 대상이 되는 이미지를 결정된다. 구체적으로 저장 장치에 있는 복수의 이미지들 중에서 특정 조건을 만족하는 이미지가 재부호화 여부 판단 대상이 되는 이미지로 결정된다. 주로 재부호화로 인하여 화질이 약간 열화되어도 되는 이미지 파일이 재부호화의 대상이 되도록 조건이 설정된다.
예를 들어, 이미지 파일의 크기 또는 이미지 파일에 포함된 EXIF 정보를 활용하여 이미지 파일의 픽셀 당 비트 크기가 특정 비트 이상인 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로 이미지 파일의 픽셀 당 비트 크기가 32비트 이상일 때 재부호화 여부 판단 대상으로 결정하도록 설정된 경우, 픽셀 당 비트 크기가 16 비트인 이미지 파일은 재부호화 여부 판단 대상에 포함되지 않고, 픽셀 당 비트 크기가 32 비트인 이미지 파일은 재부호화 여부 판단 대상이 된다.
또 다른 예로, 이미지 파일의 해상도가 소정의 해상도보다 큰 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로 이미지 파일의 해상도가 1024 x 768보다 큰 때 재부호화 여부 판단 대상으로 결정하도록 설정된 경우, 해상도가 640 x 480인 이미지 파일은 재부호화 여부 판단 대상에 포함되지 않고, 해상도가 1024 x 768인 이미지 파일은 재부호화 여부 판단 대상이 된다.
또 다른 구체적인 예로, 이미지 파일의 해상도가 디스플레이의 해상도에서 대비 영상의 해상도가 특정 비율 이상일때 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로 디스플레이 해상도가 1024 x 768 이고 디스플레이 해상도와 이미지 파일의 해상도가 더 높을 때 재부호화 여부 판단 대상으로 결정되는 경우, 해상도가 1280 x 960 인 이미지 파일은 재부호화 여부 판단 대상이 되고, 해상도가 640 x 480인 이미지 파일은 재부호화 여부 판단 대상이 되지 않는다.
  또 다른 예로, 사용자가 지정한 특정 폴더에 보관된 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로 사용자가 C:\Squeezing 안에 있는 이미지 파일들을 재부호화 여부 판단 대상이 되는 이미지 파일로 결정한 경우, 사용자가 C:\Squeezing에 이미지 파일을 복사하면 C:\Squeezing에 복사된 이미지 파일은 자동으로 재부호화 여부 판단 대상이 된다.
  또 다른 예로, 이미지 파일의 EXIF 정보를 활용하여 이미지 파일을 촬영한 촬영 기기에 따라 재부호화 여부 판단 대상이 되는 이미지 파일이 결정될 수 있다. 구체적인 예로 특정 촬영 기기의 성능이 좋아서 특정 촬영 기기로 촬영된 이미지 파일의 해상도 및 픽셀 당 비트 크기가 큰 경우, 사용자는 특정 촬영 기기로 촬영된 이미지 파일은 재부호화 여부 판단 대상이 되는 것으로 결정할 수 있다. 따라서 특정 촬영 기기로 촬영된 이미지 파일은 자동적으로 재부호화 여부 판단 대상으로 결정된다.
또 다른 예로, 이미지 파일의 EXIF 정보를 활용하여 이미지 파일을 촬영하였을 때, 촬영 기기의 촬영 옵션에 따라 재부호화 여부 판단 대상이 되는 이미지 파일이 결정될 수 있다. 구체적인 예로 노출 시간, 조리개 값과 같은 이미지 파일의 화질을 결정하는 요소를 이미지 파일의 EXIF 정보에서 추출하여, 이미지 파일이 재부호화 여부 판단 대상이 되는지 여부가 결정될 수 있다.
또 다른 예로, 외부 기기에 백업된 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 외부 장치에 이미지 파일이 백업된 경우, 재부호화로 인하여 이미지 파일의 화질이 열화되어도 백업된 이미지 파일을 이용하여 이미지 파일을 다시 복원할 수 있다. 그러므로 외부 기기에 백업된 이미지 파일이 재부호화 여부 판단 대상으로 결정된다.
 또 다른 예로, 이미지 파일의 생성일에 따라 재부호화 여부가 결정될 수 있다. 특히 오래 전에 생성된 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로, 생성일로부터 100일 이상이 된 이미지 파일을 재부호화 여부 판단 대상으로 결정하도록 설정된 경우, 이미지 파일은 생성일을 기준으로 100일이 되는 날 자동으로 재부호화 여부 판단 대상이 된다.
또 다른 예로, 이미지 파일의 조회수에 따라 재부호화 여부가 결정될 수 있다. 특히 조회수가 적은 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 구체적인 예로, 조회수가 50회 미만인 이미지 파일이 재부호화 여부 판단 대상으로 결정되도록 설정된 경우, 조회수가 100회인 이미지 파일은 재부호화 여부 판단 대상이 되지 않고, 조회수가 20회인 이미지 파일은 재부호화 여부 판단 대상이 된다.
또 다른 예로, 이미지 편집 프로그램 또는 어플리케이션으로 수정한 이미지파일의 원본 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 이미지 편집 프로그램 또는 어플리케이션으로 원본 이미지 파일이 수정된 경우, 사용자가 원본 이미지 파일보다 수정된 이미지 파일을 활용할 가능성이 높으므로 원본 이미지 파일이 재부호화 여부 판단 대상이 된다.
또 다른 예로, 서버에서 다운로드한 이미지 파일이 재부호화 여부 판단 대상으로 결정될 수 있다. 원본이 서버에 존재하므로, 서버에 존재하는 원본 이미지 파일을 이용하여 재부호화로 인하여 화질이 열화된 이미지 파일을 원본 이미지 파일로 복원할 수 있다. 그러므로 서버에서 다운로드한 이미지 파일이 재부호화 여부 판단 대상이 된다. 또한 다른 기기에 이미 저장된 이미 파일을 전송받은 경우에도, 원본 이미지 파일로 복원하기가 용이하기 때문에 전송된 이미지 파일이 재부호화 여부 판단 대상이 될 수 있다.
또 다른 예로, 촬영 장치의 연사 모드에서 촬영된 복수의 이미지 파일들이 재부호화 여부 판단 대상이 될 수 있다. 구체적인 예를 들어 복수의 이미지 파일들 중 사용자가 하나의 이미지 파일을 선택한 경우, 선택된 이미지 파일을 제외한 나머지 이미지 파일들이 재부호화 여부 판단 대상이 될 수 있다.
상기 나열한 조건들은 실시 예에 따라 단독으로 적용될 수 있다. 또한 실시 예에 따라 상기 나열한 조건들이 중복하여 적용될 수 있다.
재부호화 여부 판단 대상을 결정하는 조건은 상기 나열한 조건에 제한되지 않는다. 따라서 상기 나열한 조건이 아닌 다른 조건에 따라 재부호화 여부 판단 대상이 되는 이미지 파일이 결정될 수 있다.
단계 1130에서는 단계 1120에서 결정된 재부호화 여부 판단 대상이 되는 이미지 파일에 대하여 재부호화 여부를 결정한다.
단계 1140에서는 단계 1130에서 재부호화하기로 결정된 이미지 파일에 대하여 재부호화 한다. 재부호화 방법은 도 13 에 관한 설명에서 자세히 상술된다.
도 12는 일 실시 예에 따라 이미지의 재부호화 여부를 결정하여 이미지 파일을 재부호화하는 이미지 재부호화 장치(1200)의 블록도를 도시한다.
이미지 재부호화 장치(1200)는 도 11의 단계 1130 및 단계 1140의 기능을 수행한다. 이미지 재부호화 장치(1200)에는 제1양자화 행렬 획득부(1210), 제2양자화 행렬 획득부(1220) 및 재부호화 결정부(1230), 복호화부(1240) 및 재부호화부(1250)가 포함될 수 있다.
부호화 이미지 파일(1205)은 도 11의 단계 1120에서 재부호화 대상으로 결정된 부호화 이미지 파일이다. 부호화 이미지 파일(1205)의 헤더에는 제1양자화 행렬(1215)이 포함되어 있을 수 있다.
제1양자화 행렬 획득부(1210)는 부호화 이미지 파일(1205)로부터 제1양자화 행렬(1215)을 획득한다. 제1양자화 행렬 획득부(1210)는 부호화 이미지 파일(1205)의 헤더에 저장된 제1양자화 행렬(1215)을 획득할 수 있다.
제1양자화 행렬(1215)은 부호화 이미지 파일(1205)의 부호화 과정 중 양자화 단계에서 사용된 제1양자화 파라미터들이 포함된 행렬이다. 제1양자화 행렬(1215)은 부호화 이미지 파일(1205)을 복원 이미지 파일(1245)로 복원하는 복호화 과정에 사용될 수 있다.
제2양자화 행렬 획득부(1220)는 제1양자화 행렬 획득부(1210)에서 획득된 제1양자화 행렬(1215)을 변환하여 제 2 양자화 행렬(1225)를 획득한다. 제 2 양자화 행렬의 획득 방법에 대하여는 다양한 방법이 적용될 수 있다.
제 2 양자화 행렬(1225)은 제2양자화 행렬 획득부(1220)에서 제1양자화 행렬(215)을 변환하여 획득된다. 제2양자화 행렬(1225)은 복원이미지 파일(1245)의 재부호화 과정 중 양자화 단계에서 사용될 수 있다.
재부호화 결정부(1230)는 제1양자화 행렬(1215) 및 제2양자화 행렬(1225)을 비교하고, 비교 결과에 따라 부호화 이미지 파일(1205)의 재부호화 여부를 결정한다. 제1양자화 행렬(1215) 및 제2양자화 행렬(1225)을 비교하는 방법에 대한 실시 예들은 도 1 내지 도 10에서 설명되었다.
재부호화 결정부(1230)가 부호화 이미지 파일(1205)를 재부호화하도록 결정하면, 부호화 이미지 파일(1205)과 제1양자화 행렬(1215)이 복호화부(1240)로 전송된다. 재부호화 결정부(1230)가 부호화 이미지 파일(1205)를 재부호화하지 않도록 결정하면, 부호화 이미지 파일(1205)이 이미지 재부호화 장치(1200)의 결과물로 출력된다.
복호화부(1240)는 부호화 이미지 파일(1205)을 복호화하여 복원 이미지 파일(1245)를 획득한다. 복호화부(1240)는 부호화 이미지 파일(1205)를 부호화할 때 사용되었던 제1양자화 행렬(1215)과 같은 부호화 정보를 사용할 수 있다.
복원 이미지 파일(1245)은 부호화 이미지 파일(1205)를 복호화하여 획득된 이미지 파일이다.
재부호화부(1250)는 복원 이미지 파일(1245)를 재부호화하여 재부호화 이미지 파일(255)을 획득한다. 재부호화부(1250)는 재부호화 과정 중 양자화 단계에서 제2양자화 행렬(1225)을 이용할 수 있다.
재부호화 이미지 파일(1255)은 복원 이미지 파일(1245)이 재부호화하여 획득된다. 재부호화 이미지 파일(1255)은 부호화 이미지 파일(1205)보다 압축율이 더 높다. 재부호화 이미지 파일(1255)은 재부호화부(1250)에서 획득된 후, 이미지 재부호화 장치(1200)의 결과물로 출력된다.
복호화부(1240)와 재부호화부(1250)의 동작에 대하여는 도3에서 더 자세하게 설명된다.
도 13은 일 실시 예에 따라 이미지를 재부호화하는 이미지 재부호화 장치의 블록도를 도시한다.
도 13의 복호화부(1300)는 도 12의 복호화부(1240)의 일 실시예이다. 마찬가지로 도 13의 재부호화부(1350)는 도 12의 재부호화부(1250)의 일 실시예이다.
복호화부(1300)는 엔트로피 복호화부(1310), 역 양자화부(1320) 및 역 변환부(1330)를 포함할 수 있다.
엔트로피 복호화부(1310)는 부호화 이미지 파일(1305)을 파싱하여 복호화 대상인 부호화된 이미지 및 복호화를 위해 필요한 부호화 정보를 획득한다. 엔트로피 복호화부(1310)는 부호화 이미지 파일(1305)의 헤더를 엔트로피 복호화하여 부호화된 이미지를 역양자화하기 위한 제1양자화 행렬을 획득할 수 있다. 또한 엔트로피 복호화부(1310)는 부호화 이미지 파일(1305)의 부호화 이미지를 엔트로피 복호화하여 블록 단위로 생성된 양자화된 변환 계수를 획득할 수 있다.
역 양자화부(1320)는 블록 단위로 생성된 양자화된 변환 계수를 제1양자화 행렬에 포함된 제1양자화 파라미터를 이용하여 역 양자화하여 변환 계수를 복원한다.
역 변환부(1330)는 역 양자화부(1320)에서 복원된 변환 계수를 역 변환하여 복원 이미지(340)를 획득한다. 역 변환부(1330)는 역 이산 코사인 변환(Inverse Discrete Cosine Transform)에 의하여 변환 계수를 역변환할 수 있다.
복호화부(1300)에서 획득된 복원 이미지 파일은 재부호화부(1350)에 입력된다.
재부호화부(1350)는 변환부(1360), 양자화부(1370) 및 엔트로피 부호화부(1380)를 포함할 수 있다.
변환부(1360)는 복원 이미지(1340)를 블록 단위로 변환하여 생성된 변환 계수를 출력할 수 있다. 예를 들면, 변환부(1360)는 복원 이미지를 8×8 픽셀 블록 단위로 이산 코사인 변환(Discrete Cosine Transform)하여 변환 계수를 출력할 수 있다.
양자화부(1370)는 변환부(1360)에서 출력된 변환 계수를 제2양자화 행렬을 이용하여 양자화하고 양자화된 변환계수를 엔트로피 부호화부(1380)로 출력할 수 있다.
엔트로피 부호화부(1380)는 양자화된 변환 계수에 엔트로피 부호화를 수행하여 재부호화 이미지 파일(1395)을 생성할 수 있다. 엔트로피 부호화가 수행되는 경우, 높은 발생 빈도를 갖는 심볼에 적은 수의 비트가 할당되고 낮은 발생 빈도를 갖는 심볼에 많은 수의 비트가 할당될 수 있다. 따라서 이 경우 심볼들을 나타내는 비트열들을 포함하는 비트스트림의 길이는 심볼들에 임의로 비트열을 할당하는 경우보다 짧아질 수 있다. 따라서 엔트로피 부호화를 통해서 영상 부호화의 압축 성능이 높아질 수 있다. 일 실시 예에 따른 엔트로피 부호화부(1380)는 엔트로피 부호화를 위해 VLC(variable Length Coding) 부호화 방법을 사용할 수 있다.
한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.

Claims (15)

  1. 이미지의 재부호화 여부를 결정하는 방법에 있어서,
    복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 상기 이미지가 포함된 이미지 파일로부터 상기 제 1 양자화 행렬을 획득하는 단계;
    재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 상기 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득하는 단계;
    상기 제 2 양자화 행렬에서 상기 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소(element)들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정하는 단계;
    상기 비교 계수가 제 1 임계값보다 클 경우, 상기 제 1 양자화 행렬에 기초한 역양자화에 의한 상기 이미지의 복호화 및 상기 제 2 양자화 행렬에 기초한 양자화에 의한 상기 복호화된 이미지의 재부호화를 수행하도록 결정하는 단계를 포함하는 이미지 재부호화 결정 방법.
  2. 제 1 항에 있어서,
    상기 비교 계수를 결정하는 단계는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 수를 상기 비교 계수로 결정하는 것을 특징으로 하는 이미지 재부호화 결정 방법.
  3. 제 2 항에 있어서,
    상기 복호화 및 재부호화를 수행하도록 결정하는 단계는, 상기 비교 계수가 상기 비교 행렬의 크기에 기초하여 결정된 상기 제 1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 하는 이미지 재부호화 결정 방법
  4. 제 1 항에 있어서,
    상기 비교 계수를 결정하는 단계는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수를 상기 비교 계수로 결정하는 것을 특징으로 하는 이미지 재부호화 결정 방법.
  5. 제 4 항에 있어서,
    상기 복호화 및 재부호화를 수행하도록 결정하는 단계는, 상기 비교 계수가 상기 비교 행렬의 크기 및 상기 비교 행렬에 포함된 상기 원소들의 위치에 할당된 가중치들에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 하는 이미지 재부호화 결정 방법.
  6. 제 1 항에 있어서,
    상기 이미지 재부호화 방법은,
    상기 이미지 파일이 상기 이미지가 상기 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하는 단계를 더 포함하고,
    상기 제 1 양자화 행렬을 획득하는 단계는, 상기 이미지 파일이 상기 식별자를 포함하지 않은 경우, 상기 제 1 양자화 행렬을 획득하는 것을 특징으로 하는 이미지 재부호화 결정 방법.
  7. 제 1 항에 있어서,
    상기 이미지 재부호화 방법은,
    상기 제 1 양자화 행렬의 상기 제 1 양자화 파라미터들의 대표값을 결정하는 단계; 및
    상기 대표값이 제 2 임계값보다 클 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하는 단계를 더 포함하고,
    상기 제 2 양자화 행렬을 획득하는 단계는 상기 대표값이 상기 제 2 임계값보다 작을 경우, 상기 제 2 양자화 행렬을 획득하는 것을 특징으로 하는 이미지 재부호화 결정 방법.
  8. 이미지의 재부호화 여부를 결정하는 장치에 있어서,
    복수의 제 1 양자화 파라미터들을 포함하는 제 1 양자화 행렬에 기초한 양자화에 의하여 부호화된 상기 이미지가 포함된 이미지 파일로부터 상기 제 1 양자화 행렬을 획득하는 제 1 양자화 행렬 획득부;
    재부호화 장치로부터 복수의 제 2 양자화 파라미터들을 포함하고 상기 제 1 양자화 행렬과 같은 크기를 가지는 제 2 양자화 행렬을 획득하는 제 2 양자화 행렬 획득부; 및
    상기 제 2 양자화 행렬에서 상기 제 1 양자화 행렬을 차감하여 획득된 비교 행렬에 포함된 원소들 중 0보다 큰 원소들에 기초하여 비교 계수를 결정하고,
    상기 비교 계수가 제 1 임계값보다 클 경우, 상기 제 1 양자화 행렬에 기초한 역양자화에 의한 상기 이미지의 복호화 및 상기 제 2 양자화 행렬에 기초한 양자화에 의한 상기 복호화된 이미지의 재부호화를 수행하도록 결정하는 재부호화 결정부를 포함하는 이미지 재부호화 결정 장치.
  9. 제 8 항에 있어서,
    상기 재부호화 결정부는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 수를 상기 비교 계수로 결정하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  10. 제 9 항에 있어서,
    상기 재부호화 결정부는, 상기 비교 계수가 상기 비교 행렬의 크기에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  11. 제 8 항에 있어서,
    상기 재부호화 결정부는 상기 비교 행렬에 포함된 원소들 중 0보다 큰 원소들의 위치에 할당된 가중치를 더하여 계산된 수를 상기 비교 계수로 결정하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  12. 제 11 항에 있어서,
    상기 재부호화 결정부는, 상기 비교 계수가 상기 비교 행렬의 크기 및 상기 비교 행렬에 포함된 상기 원소들의 위치에 할당된 가중치들에 기초하여 결정된 상기 제1 임계값보다 클 경우, 복호화 및 재부호화를 수행하도록 결정하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  13. 제 8 항에 있어서,
    상기 재부호화 결정부는,
    상기 이미지 파일이 상기 이미지가 상기 제 2 양자화 행렬에 기초한 양자화에 의하여 부호화되었음을 나타내는 식별자를 포함하는 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하고,
    상기 제 1 양자화 행렬 획득부는,
    상기 이미지 파일이 상기 식별자를 포함하지 않은 경우, 상기 제 1 양자화 행렬을 획득하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  14. 제 8 항에 있어서,
    상기 재부호화 결정부는,
    상기 제 1 양자화 행렬의 상기 제 1 양자화 파라미터들의 대표값을 결정하고,
    상기 대표값이 제 2 임계값보다 클 경우, 상기 이미지를 재부호화하지 않는 것으로 결정하고,
    상기 제 2 양자화 행렬 획득부는,
    상기 대표값이 상기 제 2 임계값보다 작을 경우, 상기 제 2 양자화 행렬을 획득하는 것을 특징으로 하는 이미지 재부호화 결정 장치.
  15. 제 1 항 내지 제 7 항 중 어느 한 항의 이미지 재부호화 결정 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체.
KR1020140151213A 2014-11-03 2014-11-03 이미지 재부호화 방법 및 그 장치 KR102071580B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020140151213A KR102071580B1 (ko) 2014-11-03 2014-11-03 이미지 재부호화 방법 및 그 장치
PCT/KR2015/005121 WO2016072576A1 (ko) 2014-11-03 2015-05-21 이미지 재부호화 방법 및 그 장치
CN201580071118.6A CN107409222B (zh) 2014-11-03 2015-05-21 图像重新编码方法及其设备
EP15857097.8A EP3209020B1 (en) 2014-11-03 2015-05-21 Image re-encoding method and device thereof
US15/524,055 US10477211B2 (en) 2014-11-03 2015-05-21 Image re-encoding method and device thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140151213A KR102071580B1 (ko) 2014-11-03 2014-11-03 이미지 재부호화 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20160051356A true KR20160051356A (ko) 2016-05-11
KR102071580B1 KR102071580B1 (ko) 2020-01-30

Family

ID=55909288

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140151213A KR102071580B1 (ko) 2014-11-03 2014-11-03 이미지 재부호화 방법 및 그 장치

Country Status (5)

Country Link
US (1) US10477211B2 (ko)
EP (1) EP3209020B1 (ko)
KR (1) KR102071580B1 (ko)
CN (1) CN107409222B (ko)
WO (1) WO2016072576A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11170269B2 (en) 2018-12-12 2021-11-09 International Business Machines Corporation Selective image compression of an image stored on a device based on user preferences
JP2020098983A (ja) 2018-12-17 2020-06-25 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6441754B1 (en) * 1999-08-17 2002-08-27 General Instrument Corporation Apparatus and methods for transcoder-based adaptive quantization
US20130064466A1 (en) * 2010-04-29 2013-03-14 I.C.V.T. Ltd Apparatus and methods for re-compression having a monotonic relationship between extent of compression and quality of compressed image

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2265089C (en) * 1998-03-10 2007-07-10 Sony Corporation Transcoding system using encoding history information
JP2002369208A (ja) * 2001-06-12 2002-12-20 Mitsubishi Electric Corp 映像信号符号化装置および映像信号符号化方法
US6950464B1 (en) 2001-12-26 2005-09-27 Cisco Technology, Inc. Sub-picture level pass through
JP2003304404A (ja) 2002-04-09 2003-10-24 Canon Inc 画像符号化装置
EP1675402A1 (en) 2004-12-22 2006-06-28 Thomson Licensing Optimisation of a quantisation matrix for image and video coding
US9179149B2 (en) 2010-05-12 2015-11-03 Nippon Telegraph And Telephone Corporation Video encoding control method, video encoding apparatus, and video encoding program
CN108769693B (zh) 2011-06-10 2022-07-08 拜特移动网络创新有限责任公司 质量感知视频优化中的宏块级自适应量化
US20140189141A1 (en) 2012-12-28 2014-07-03 Humax Co., Ltd. Real-time content transcoding method, apparatus and system, and real-time content receiving method and apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6441754B1 (en) * 1999-08-17 2002-08-27 General Instrument Corporation Apparatus and methods for transcoder-based adaptive quantization
US20130064466A1 (en) * 2010-04-29 2013-03-14 I.C.V.T. Ltd Apparatus and methods for re-compression having a monotonic relationship between extent of compression and quality of compressed image

Also Published As

Publication number Publication date
CN107409222A (zh) 2017-11-28
US10477211B2 (en) 2019-11-12
EP3209020A1 (en) 2017-08-23
CN107409222B (zh) 2020-04-24
KR102071580B1 (ko) 2020-01-30
EP3209020B1 (en) 2020-02-12
WO2016072576A1 (ko) 2016-05-12
EP3209020A4 (en) 2017-10-11
US20170332077A1 (en) 2017-11-16

Similar Documents

Publication Publication Date Title
US9762917B2 (en) Quantization method and apparatus in encoding/decoding
KR101446771B1 (ko) 영상 부호화장치 및 영상 복호화장치
KR20210050186A (ko) 영상의 ai 부호화 및 ai 복호화 방법, 및 장치
US10034024B2 (en) Method and apparatus for encoding/decoding images considering low frequency components
JP2013530584A (ja) 圧縮の程度と圧縮済み画像の品質との間に単調な関係を有する、再圧縮のための装置および方法
US8582898B2 (en) Method and apparatus for encoding and decoding image based on code table selection adapted to residual value distribution
Zhang et al. Reducing blocking artifacts in compressed images via transform-domain non-local coefficients estimation
JP2010525750A (ja) Pixon法を用いた画像圧縮及び解凍
US11303916B2 (en) Motion compensation techniques for video
KR20160051356A (ko) 이미지 재부호화 방법 및 그 장치
KR101703330B1 (ko) 이미지 재부호화 방법 및 그 장치
WO2012118569A1 (en) Visually optimized quantization
HUE033524T2 (en) Procedure for compressing data
KR20150096353A (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
KR101583870B1 (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
US10015507B2 (en) Transform system and method in video and image compression
KR101694293B1 (ko) 카메라의 메타 데이터를 이용한 영상 압축 방법
KR102506115B1 (ko) 타겟 태스크별 양자화 테이블 생성 방법
JP2007300557A (ja) 画像符号化装置及び画像符号化方法
US20220245449A1 (en) Method for training a single non-symmetric decoder for learning-based codecs
KR101533051B1 (ko) 블록별 양자화 레벨을 이용한 인코딩 방법 및 그 시스템
KR101659377B1 (ko) 인코딩 방법 및 그 시스템
KR20220076178A (ko) 영상의 ai 복호화를 위한 장치, 및 방법
JP2015162844A (ja) 画像符号化装置
JP2013110532A (ja) 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法およびプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant