KR101800382B1 - 비디오 압축 오류 검출 방법 및 장치 - Google Patents

비디오 압축 오류 검출 방법 및 장치 Download PDF

Info

Publication number
KR101800382B1
KR101800382B1 KR1020110023738A KR20110023738A KR101800382B1 KR 101800382 B1 KR101800382 B1 KR 101800382B1 KR 1020110023738 A KR1020110023738 A KR 1020110023738A KR 20110023738 A KR20110023738 A KR 20110023738A KR 101800382 B1 KR101800382 B1 KR 101800382B1
Authority
KR
South Korea
Prior art keywords
image
mse
video
compression
original video
Prior art date
Application number
KR1020110023738A
Other languages
English (en)
Other versions
KR20120105968A (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 KR1020110023738A priority Critical patent/KR101800382B1/ko
Publication of KR20120105968A publication Critical patent/KR20120105968A/ko
Application granted granted Critical
Publication of KR101800382B1 publication Critical patent/KR101800382B1/ko

Links

Images

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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • 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
    • H04N19/865—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 with detection of the former encoding block subdivision in decompressed video
    • 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/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment

Landscapes

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

Abstract

본 발명은 원본 비디오에 대해 resolution scaling, frame rate conversion, video/audio encoding, metadata insertion, and packaging의 과정을 거치는 ingesting을 수행할 때, 압축 비디오와 원본 비디오의 MSE(Means Square Error)를 계산하여 프레임별 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 로컬 엔트로피와 프레임별 글로벌 엔트로피의 비교를 통해 화질 열화의 원인이 영상압축인지 압축 오류인지를 검출할 수 있도록 된, 비디오 압축 오류 검출 방법 및 장치에 관한 것이다.
본 발명에 따른 비디오 압축 오류 검출 장치는, 원본 비디오와 압축 비디오를 입력받아 두 비디오 간의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하는 MSE 영상 생성부; 상기 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하는 로컬 엔트로피 영상 생성부; 및 상기 원본 비디오의 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 상기 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 영상오류 검출부를 포함한다.

Description

비디오 압축 오류 검출 방법 및 장치{Erroneously compressed video detection method and its device}
본 발명은 원본 비디오를 압축하여 네트워크를 통해 사용자 단말기에 전송할 때 비디오 압축의 오류를 검출하는 방법 및 시스템에 관한 것으로서, 더욱 자세하게는 서버가 원본 비디오에 대해 resolution scaling, frame rate conversion, video/audio encoding, metadata insertion, and packaging의 과정을 거치는 ingesting을 수행할 때, 압축 비디오와 원본 비디오의 MSE(Means Square Error)를 계산하여 프레임별 MSE 영상을 생성하고, MSE 영상에 대해 로컬 엔트로피(Local Entropy) 영상을 생성하며, 로컬 엔트로피와 프레임별 글로벌 엔트로피의 비교를 통해 화질 열화의 원인이 영상압축인지 압축 오류인지를 검출할 수 있도록 된 것이다.
인제스팅 시스템(Ingesting System)은 컨텐츠 제공자(CP)로부터 제공받은 비디오 및 오디오를 포함하는 컨텐츠를 사용자 단말기에 서비스하기 위해 기본적인 해상도 스케일링(Resolution Scaling), 프레임율 변환(frame rate conversion), 비디오/오디오 인코딩(Vidoe/audio Encoding), 메타데이터 삽입(Metadata Insertion), 패키징(Packaging) 등의 과정을 거친다.
이때, 비디오나 오디오를 포함하는 컨텐츠를 제공하는 컨텐츠 서버에서, 전술한 인제스팅 과정을 수행할 때 오류가 발생한 비디오에 대해 그대로 인제스팅을 수행하여 사용자 단말기에 서비스하는 경우 사용자 단말기에서 재생할 때 문제가 발생하게 된다. 이를 방지하기 위해 최종 결과물을 재생하여 사람이 직접 확인하는 과정을 마지막으로 거치게 된다.
그러나, 컨텐츠 서버에서 사용자 단말기에 제공하는 대부분의 비디오는 그 양이 많거나 방대하므로 인제스팅 하기 위해서 사용자가 일일이 확인하는 과정은 오래 걸리거나 한계가 있으므로 사람에 의한 확인 과정을 자동화하여 좀 더 빠르게 수행하는 기술이 최근에 많이 제안되고 있다.
이와 함께 온라인 비디오 서비스는 서버에서 인터넷을 통해 단말기에 비디오를 스트리밍하면, 사용자가 단말기를 통해 비디오를 수신하여 재생할 수 있도록 하는데, 이 때 사용자의 네트워크 환경에 맞게 비디오 데이터량을 조절하면서 전송하는 적응적 비디오 스트리밍(adaptive video streaming) 기술을 통해 사용자가 중간에 끊기거나 영상이 깨진 비디오를 시청하는 일을 방지하는 기술이 일반화되고 있다.
또한, 원본 비디오에 대해 인제스팅 시 화질의 열화가 발생할 경우 압축 손실에 의한 화질 열화인지, 원본 비디오의 손상이나 압축 과정의 오류로 인한 화질 열화인지를 구분하여 인제스팅 오류 검출 성능을 향상시킬 수 있는 방안이 요구되고 있다.
전술한 요구사항에 부응하기 위한 본 발명의 목적은, 원본 비디오에 대해 resolution scaling, frame rate conversion, video/audio encoding, metadata insertion, and packaging의 과정을 거치는 ingesting을 수행할 때, 압축 비디오와 원본 비디오의 MSE(Means Square Error)를 계산하여 프레임별 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 로컬 엔트로피와 프레임별 글로벌 엔트로피의 비교를 통해 화질 열화의 원인이 영상압축인지 압축 오류인지를 검출할 수 있도록 된, 비디오 압축 오류 검출 방법 및 장치를 제공함에 있다.
전술한 목적을 달성하기 위한 본 발명의 일 측면에 따르면, 원본 비디오와 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 것을 특징으로 하는 비디오 압축 오류 검출 장치를 제공한다.
한편, 전술한 목적을 달성하기 위한 본 발명의 다른 측면에 따르면, 원본 비디오와 압축 비디오를 입력받아 두 비디오 간의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하는 MSE 영상 생성부; 상기 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하는 로컬 엔트로피 영상 생성부; 및 상기 원본 비디오의 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 상기 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 영상오류 검출부를 포함하는 비디오 압축 오류 검출 장치가 제공된다.
또한, 상기 영상오류 검출부는, 상기 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를
Figure 112011019453334-pat00001
로 계산하고, 모든 t,x,y에 대해
Figure 112011019453334-pat00002
를 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출할 수 있다.
또한, 상기 영상오류 검출부는, 모든 t,x,y에 대해
Figure 112011019453334-pat00003
를 만족하고
Figure 112011019453334-pat00004
를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출할 수 있다.
또한, 상기 MSE 영상 생성부는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성할 수 있다.
그리고, 상기 로컬 엔트로피 영상 생성부는 MSE 영상을 입력받아
Figure 112011019453334-pat00005
을 통해 로컬 엔트로피 영상을 생성할 수 있다.
한편, 전술한 목적을 달성하기 위한 본 발명의 또다른 측면에 따르면, 비디오 제공 장치의 비디오 압축 오류 검출 방법으로서, (a) 원본 비디오와 압축 비디오를 입력받는 단계; (b) 상기 원본 비디오와 상기 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하는 단계; (c) 상기 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하는 단계; 및 (d) 상기 로컬 엔트로피 영상과 상기 원본 비디오의 각 프레임별 글로벌 엔트로피(Global Entropy)의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 단계를 포함하는 비디오 제공 장치의 비디오 압축 오류 검출 방법이 제공된다.
또한, 상기 (d) 단계는, 상기 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를
Figure 112011019453334-pat00006
로 계산하고, 모든 t,x,y에 대해
Figure 112011019453334-pat00007
를 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출할 수 있다.
또한, 상기 (d) 단계는, 모든 t,x,y에 대해
Figure 112011019453334-pat00008
를 만족하고
Figure 112011019453334-pat00009
를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출할 수 있다.
또한, 상기 (b) 단계는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성할 수 있다.
그리고, 상기 (c) 단계는 MSE 영상을 입력받아
Figure 112011019453334-pat00010
을 통해 로컬 엔트로피 영상을 생성할 수 있다.
본 발명에 의하면, 원본 비디오의 인제스팅을 수행할 때 발생하는 영상 열화가 압축 손실에 의한 화질 열화인지 원본 비디오의 손상이나 압축 과정의 오류로 인한 화질 열화인지를 구분하여 인제스팅 오류 검출 성능을 향상시킬 수 있다.
또한, 비디오를 제공하는 장치에서 인제스팅 수행 시의 화질 열화에 따른 오류를 빠른 시간 내에 검출할 수 있다.
도 1은 본 발명의 실시예에 따른 비디오 압축 오류 검출 시스템의 전체적인 구성을 개략적으로 나타낸 구성도이다.
도 2는 본 발명의 실시예에 따른 비디오 압축 오류 검출 장치의 내부 구성을 개략적으로 나타낸 구성도이다.
도 3은 본 발명의 실시예에 따른 컨텐츠 장치의 비디오 압축 오류 검출 방법을 설명하기 위한 동작 흐름도이다.
도 4는 본 발명의 실시예에 따른 컨텐츠 장치가 원본 비디오를 N 개의 압축비디오로 생성하는 예를 나타낸 도면이다.
본 발명의 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하 상세한 설명에 의해 보다 명확하게 이해될 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다.
먼저, 본 발명에 이용되는 용어에 대해 설명하면, MSE(Mean Square Error)는 서로 대응되는 두 영상의 픽셀(pixel) 차이의 제곱의 평균을 나타내며 두 영상의 차이가 클수록 MSE도 커진다.
또한, 로컬 엔트로피(Local Entropy)는 MSE 영상을 작은 블록으로 나누고 각 블록의 엔트로피를 구한 값(분산, variation)을 의미하고, 글로벌 엔트로피(Global Entropy)는 MSE 영상 전체에서 구한 분산 값을 의미한다.
비디오 압축의 경우, 압축 과정에서 영상의 손실이 발생하는 데, 압축오류 검출과정에서는 압축과정에서 발생하는 화질손실인지 오류에 의한 영상의 화질 손실인지를 구분할 필요가 있다. 압축 과정에서 발생하는 손실은 영상 전체에 영향을 미치는 데 비해 오류에 의해 발생하는 화질 손실은 영상 국부적으로 나타나는 특성이 있다. 이를 활용하여 본 발명에서는 영상손실이 국부적으로 발생하는 경우, local variance와 global variance의 차를 구해 임계값(threshold) 이상으로 판별이 가능하므로 이를 활용한다. 또한, 압축에 의한 화질 손실도 특정 오차 이상은 허락할 수 없으므로 MSE 값에 대해서도 임계값(threshold)을 통해 높은 화질 손실을 검출해 낼 수 있다.
도 1은 본 발명의 실시예에 따른 비디오 압축 오류 검출 시스템의 전체적인 구성을 개략적으로 나타낸 구성도이다.
도 1을 참조하면, 본 발명에 따른 비디오 압축 오류 검출 시스템(100)은 컨텐츠 장치(110), 통신망(120) 및 사용자 단말기(130) 등을 포함한다.
컨텐츠 장치(110)는 원본 비디오와 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출한다.
이어, 컨텐츠 장치(110)는 화질 열화에 따른 인제스팅의 오류를 검출한 이후 해당 인제스팅 오류를 정정하여 트랜스코딩하고, 트랜스코딩 된 비디오를 사용자 단말기(130)에 제공해 준다.
이때, 컨텐츠 장치(110)는 원본 비디오를 인제스팅하여 하나 이상의 사용자 단말기(130)에 전송해 주는 미디어 서버 등이 될 수 있으며, 원본 비디오를 입력받아 하나 이상 다수 개의 압축비디오로 나누어 인제스팅해서 통신망(120)을 통해 전송할 수 있는 전용 미디어 장치 등이 될 수 있다.
통신망(120)은 컨텐츠 장치(110)에서 사용자 단말기(130)로 비디오를 전송하는 전송 경로를 제공하고, 사용자 단말기(130)가 컨텐츠 장치(110)에 접속하기 위한 접속 경로를 제공한다. 여기서, 통신망(120)은 WCDMA, HDPA, 3G, 4G 등 이동 통신망과, 블루투스(Bluetooth)와 지그비(Zigbee), 와이파이(Wi-Fi) 등 근거리 통신망과, 인터넷이나 PSTN 등 유선 통신망 등을 포함한다.
사용자 단말기(130)는 컨텐츠 장치(110)로부터 트랜스코딩 된 컨텐츠를 수신하여 디코딩해서 디스플레이한다.
여기서, 사용자 단말기(130)는 컨텐츠 장치(110)로부터 비디오 데이터를 수신하여 디스플레이할 수 있는 IPTV, 셋탑박스(Settop Box) 등이 될 수 있으며, 사용자가 이동하면서 비디오 데이터를 재생하여 볼 수 있는 스마트 폰이나 이동통신 단말기 등이 될 수 있다.
도 2는 본 발명의 실시예에 따른 비디오 압축 오류 검출 장치의 내부 구성을 개략적으로 나타낸 구성도이다.
도 2를 참조하면, 본 발명에 따른 비디오 압축 오류 검출 장치(110)는 통신부(210), MSE(Means Square Error) 영상 생성부(220), 로컬 엔트로피(Local Entropy) 영상 생성부(230), 영상오류 검출부(240) 및 인코딩부(250) 등을 포함한다.
여기서, 본 발명에 따른 비디오 압축 오류 검출 장치(110)는 비디오 및 오디오를 포함하는 컨텐츠를 인제스팅하고 트랜스코딩하여 사용자 단말기(130)에 제공하므로 '컨텐츠 장치'라 칭하여 설명할 수 있다.
통신부(210)는 사용자 단말기(130)와 통신망(120)을 통해 통신한다.
MSE 영상 생성부(220)는 원본 비디오와 압축 비디오를 입력받아 두 비디오 간의 MSE를 계산하여 MSE 영상을 생성한다.
이때, MSE 영상 생성부(220)는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성할 수 있다.
로컬 엔트로피 영상 생성부(230)는 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성한다.
즉, 로컬 엔트로피 영상 생성부(230)는 MSE 영상을 입력받아
Figure 112011019453334-pat00011
을 통해 로컬 엔트로피 영상을 생성할 수 있다.
영상오류 검출부(240)는 원본 비디오의 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출한다.
또한, 영상오류 검출부(240)는 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를
Figure 112011019453334-pat00012
로 계산하고, 모든 t,x,y에 대해
Figure 112011019453334-pat00013
를 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출할 수 있다.
또한, 영상오류 검출부(240)는 모든 t,x,y에 대해
Figure 112011019453334-pat00014
를 만족하고
Figure 112011019453334-pat00015
를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출할 수 있다.
인코딩부(250)는 원본 비디오를 압축하여 트랜스코딩 한 후 사용자 단말기(130)에 제공한다.
도 3은 본 발명의 실시예에 따른 컨텐츠 장치의 비디오 압축 오류 검출 방법을 설명하기 위한 동작 흐름도이다.
도 3을 참조하면, 본 발명에 따른 컨텐츠 장치(110)는 MSE 영상 생성부(220)에 원본 비디오와 압축 비디오를 입력받는다(S310).
이어, 컨텐츠 장치(110)는 원본 비디오와 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성한다(S320).
이때, 컨텐츠 장치(110)는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성할 수 있다.
이어, 컨텐츠 장치(110)는 로컬 엔트로피 영상 생성부(230)를 통해 다음 수학식 1과 같이 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성한다(S330).
Figure 112011019453334-pat00016
여기서, MSE(t,x,y)는 t번째 프레임의 MSE 영상 내 x, y 좌표에서의 MSE 값을 나타내고, LE(t,a,b)는 t번째 프레임의 로컬 엔트로피 영상 내 a, b 좌표에서의 로컬 엔트로피 값을 나타낸다. 또한, W는 로컬 엔트로피를 계산하는 Window Size(로컬 영역의 크기)를 나타낸다.
이때, x는 a-W<x<a+W 이고, y는 W-3<y<b+W 이다.
이어, 컨텐츠 장치(110)는 로컬 엔트로피 영상과 원본 비디오의 각 프레임별 글로벌 엔트로피(Global Entropy)의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출한다(S340).
즉, 컨텐츠 장치(110)는 영상오류 검출부(240)를 통해 다음 수학식 2와 같이 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를 계산한다.
Figure 112011019453334-pat00017
여기서, x는 0<x<X 이고, y는 0<y<Y 이다. 또한, GE(t)는 t번째 프레임의 글로벌 엔트로피를 나타내고, X는 원본 비디오의 가로 크기, Y는 원본 비디오의 세로 크기를 나타낸다.
이어, 컨텐츠 장치(110)는 모든 t, x, y에 대해 다음 수학식 3을 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출할 수 있다.
Figure 112011019453334-pat00018
또한, 컨텐츠 장치(110)는 모든 t, x, y에 대해 수학식 3을 만족하고, 다음 수학식 4를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출할 수 있다.
Figure 112011019453334-pat00019
여기서, Th1, Th2는 미리 결정한 특정 상수값을 나타낸다.
이어, 컨텐츠 장치(110)는 원본 비디오의 화질 열화에 따른 오류를 정정하고, 인코딩부(250)를 통해 원본 비디오를 압축하여 트랜스코딩 한 후 사용자 단말기(130)에 제공한다. 이때, 컨텐츠 장치(110)는 도 4에 도시된 바와 같이 원본 비디오를 화질이 서로 다른 둘 이상 다수 개의 압축 비디오로 생성할 수 있다. 여기서, 도 4는 본 발명의 실시예에 따른 컨텐츠 장치가 원본 비디오를 N 개의 압축비디오로 생성하는 예를 나타낸 도면이다. 즉, 컨텐츠 장치(110)는 인코딩부(250) 내에 둘 이상의 인코더를 구비하여 둘 이상의 인코더를 통해 원본 비디오를 둘 이상 다수 개의 압축 비디오로 생성할 수 있으며, 전술한 과정을 통해 각각의 압축 비디오에 대해 화질 열화를 검출할 수 있다.
전술한 바와 같이 본 발명에 의하면, 원본 비디오에 대해 resolution scaling, frame rate conversion, video/audio encoding, metadata insertion, and packaging의 과정을 거치는 ingesting을 수행할 때, 압축 비디오와 원본 비디오의 MSE(Means Square Error)를 계산하여 프레임별 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 로컬 엔트로피와 프레임별 글로벌 엔트로피의 비교를 통해 화질 열화의 원인이 영상압축인지 압축 오류인지를 검출할 수 있도록 된, 비디오 압축 오류 검출 방법 및 장치를 실현할 수 있다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있으므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
본 발명은 컨텐츠 서버에서 사용자 단말기로 비디오 데이터를 포함하는 컨텐츠를 전송하는 서비스 및 시스템에 적용할 수 있다.
또한, 이동 단말기로 컨텐츠를 전송하기 위해 인제스팅 과정을 수행하는 컨텐츠 서버에 적용할 수 있다.
그리고, 비디오 및 오디오를 포함하는 컨텐츠를 통신망을 이용해 서비스하는 컨텐츠 서버 또는 컨텐츠를 수신하여 디스플레이하는 이동 단말기를 포함하는 컨텐츠 미디어 통신 시스템에 적용할 수 있다.
100 : 비디오 압축 오류 검출 시스템 110 : 컨텐츠 장치
120 : 통신망 130 : 사용자 단말기
210 : 통신부 220 : MSE 영상 생성부
230 : 로컬 엔트로피 영상 생성부 240 : 영상오류 검출부
250 : 인코딩부

Claims (11)

  1. 원본 비디오와 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하고, MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하며, 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하고,
    상기 MSE 영상은 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 생성되는 것을 특징으로 하는 비디오 압축 오류 검출 장치.
  2. 원본 비디오와 압축 비디오를 입력받아 두 비디오 간의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하는 MSE 영상 생성부;
    상기 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하는 로컬 엔트로피 영상 생성부; 및
    상기 원본 비디오의 각 프레임별로 프레임의 글로벌 엔트로피(Global Entropy)와 상기 로컬 엔트로피의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 영상오류 검출부;
    를 포함하고,
    상기 MSE 영상 생성부는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성하는 것을 특징으로 하는 비디오 압축 오류 검출 장치.
  3. [청구항 3은(는) 설정등록료 납부시 포기되었습니다.]
    제 2 항에 있어서,
    상기 영상오류 검출부는, 상기 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를
    Figure 112011019453334-pat00020
    로 계산하고, 모든 t,x,y에 대해
    Figure 112011019453334-pat00021
    를 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출하는 것을 특징으로 하는 비디오 압축 오류 검출 장치.
  4. [청구항 4은(는) 설정등록료 납부시 포기되었습니다.]
    제 3 항에 있어서,
    상기 영상오류 검출부는, 모든 t,x,y에 대해
    Figure 112011019453334-pat00022
    를 만족하고
    Figure 112011019453334-pat00023
    를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출하는 것을 특징으로 하는 비디오 압축 오류 검출 장치.
  5. 삭제
  6. [청구항 6은(는) 설정등록료 납부시 포기되었습니다.]
    제 2 항에 있어서,
    상기 로컬 엔트로피 영상 생성부는 MSE 영상을 입력받아
    Figure 112011019453334-pat00024
    을 통해 로컬 엔트로피 영상을 생성하는 것을 특징으로 하는 비디오 압축 오류 검출 장치.
  7. 컨텐츠 장치의 비디오 압축 오류 검출 방법으로서,
    (a) 원본 비디오와 압축 비디오를 입력받는 단계;
    (b) 상기 원본 비디오와 상기 압축 비디오의 MSE(Means Square Error)를 계산하여 MSE 영상을 생성하는 단계;
    (c) 상기 MSE 영상에 대한 로컬 엔트로피(Local Entropy) 영상을 생성하는 단계; 및
    (d) 상기 로컬 엔트로피 영상과 상기 원본 비디오의 각 프레임별 글로벌 엔트로피(Global Entropy)의 비교를 통해 각 프레임의 화질열화가 영상 압축에 의한 것인지 압축 오류인지를 검출하는 단계;
    를 포함하고,
    상기 (b) 단계는 원본 비디오와 압축 비디오의 프레임이 중첩되지 않도록 W×W 크기의 작은 블록으로 나누고 각 블록에 대해 MSE를 구하여 프레임별로 MSE 영상을 생성하는 것을 특징으로 하는 컨텐츠 장치의 비디오 압축 오류 검출 방법.
  8. [청구항 8은(는) 설정등록료 납부시 포기되었습니다.]
    제 7 항에 있어서,
    상기 (d) 단계는, 상기 원본 비디오의 각 프레임별로 글로벌 엔트로피(GE)를
    Figure 112011019453334-pat00025
    로 계산하고, 모든 t,x,y에 대해
    Figure 112011019453334-pat00026
    를 만족하지 않으면 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화가 아닌 것으로 검출하는 것을 특징으로 하는 컨텐츠 장치의 비디오 압축 오류 검출 방법.
  9. [청구항 9은(는) 설정등록료 납부시 포기되었습니다.]
    제 8 항에 있어서,
    상기 (d) 단계는, 모든 t,x,y에 대해
    Figure 112011019453334-pat00027
    를 만족하고
    Figure 112011019453334-pat00028
    를 만족하는 경우에 원본 비디오의 화질 열화가 영상 압축에 의한 화질 열화인 것으로 검출하는 것을 특징으로 하는 컨텐츠 장치의 비디오 압축 오류 검출 방법.
  10. 삭제
  11. [청구항 11은(는) 설정등록료 납부시 포기되었습니다.]
    제 7 항에 있어서,
    상기 (c) 단계는 MSE 영상을 입력받아
    Figure 112011019453334-pat00029
    을 통해 로컬 엔트로피 영상을 생성하는 것을 특징으로 하는 컨텐츠 장치의 비디오 압축 오류 검출 방법.
KR1020110023738A 2011-03-17 2011-03-17 비디오 압축 오류 검출 방법 및 장치 KR101800382B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110023738A KR101800382B1 (ko) 2011-03-17 2011-03-17 비디오 압축 오류 검출 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110023738A KR101800382B1 (ko) 2011-03-17 2011-03-17 비디오 압축 오류 검출 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20120105968A KR20120105968A (ko) 2012-09-26
KR101800382B1 true KR101800382B1 (ko) 2017-11-22

Family

ID=47112744

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110023738A KR101800382B1 (ko) 2011-03-17 2011-03-17 비디오 압축 오류 검출 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101800382B1 (ko)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Peter E. William, et al., ‘ERROR ENTROPY AND MEAN SQUARE ERROR MINIMIZATION FOR LOSSLESS IMAGE COMPRESSION’, IEEE, ICIP 2006. pp.2261-2264

Also Published As

Publication number Publication date
KR20120105968A (ko) 2012-09-26

Similar Documents

Publication Publication Date Title
KR102013461B1 (ko) 콘텐츠 프로파일링을 사용한 강화된 원격 트랜스코딩을 위한 시스템 및 방법
KR101789086B1 (ko) 다양한 비트레이트에 대한 품질을 갖는 미디어 데이터 스트림의 품질 결정에 대한 개념
JP4817246B2 (ja) 映像品質の客観評価装置
US9693078B2 (en) Methods and systems for detecting block errors in a video
CN103988500A (zh) 视频质量测量
US20160165227A1 (en) Detection of audio to video synchronization errors
KR100612691B1 (ko) 동영상 화질 평가시스템 및 방법
US20130195206A1 (en) Video coding using eye tracking maps
US20160021354A1 (en) Adaptive stereo scaling format switch for 3d video encoding
KR101716082B1 (ko) 영상의 화질을 평가하는 방법 및 장치
US20210274231A1 (en) Real-time latency measurement of video streams
US20120008673A1 (en) System, Method, and Apparatus for Detecting and Classifying Artifacts in Digital Images and Video
WO2011134373A1 (zh) 多路视频同步传输方法、装置及系统
KR101800382B1 (ko) 비디오 압축 오류 검출 방법 및 장치
KR102350570B1 (ko) 영상프레임의 손실을 측정하기 위한 iptv 셋탑박스 및 그 동작방법
KR101164313B1 (ko) 비디오 영상의 인코딩 오류 검출 방법 및 시스템
KR100902887B1 (ko) 디지털 영상 장치의 영상 왜곡 판단 테스트 자동화 시스템
KR20090126233A (ko) 동영상 화질평가 시스템, 동영상 송신장치, 동영상 수신장치 및 그의 방법
KR100933284B1 (ko) 동영상 화질평가 시스템, 동영상 송신장치, 동영상 수신장치 및 그의 방법
KR101849092B1 (ko) 실시간 영상 서비스의 화면깨짐 검출방법 및 그를 위한 장치
JP2009171023A (ja) 画質評価装置、画質評価方法、画質評価用プログラム、及び映像受信端末
US20140133739A1 (en) Method and apparatus for correcting errors in multiple stream-based 3d images
KR101858043B1 (ko) 고속 멀티트랙 비디오 인제스팅 오류 검출 방법 및 시스템
KR101800384B1 (ko) 고속 멀티트랙 비디오 인제스팅 오류 검출 방법 및 시스템
KR20160014399A (ko) 영상 데이터 제공 방법, 영상 데이터 제공 장치, 영상 데이터 수신 방법, 영상 데이터 수신 장치 및 이의 시스템

Legal Events

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