KR100930163B1 - Flash Detection Encoding Method - Google Patents

Flash Detection Encoding Method Download PDF

Info

Publication number
KR100930163B1
KR100930163B1 KR1020070122489A KR20070122489A KR100930163B1 KR 100930163 B1 KR100930163 B1 KR 100930163B1 KR 1020070122489 A KR1020070122489 A KR 1020070122489A KR 20070122489 A KR20070122489 A KR 20070122489A KR 100930163 B1 KR100930163 B1 KR 100930163B1
Authority
KR
South Korea
Prior art keywords
frame
flash
condition
detected
previous
Prior art date
Application number
KR1020070122489A
Other languages
Korean (ko)
Other versions
KR20090055718A (en
Inventor
박내리
조희영
조현
이문성
Original Assignee
주식회사 창해에너지어링
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 창해에너지어링 filed Critical 주식회사 창해에너지어링
Priority to KR1020070122489A priority Critical patent/KR100930163B1/en
Publication of KR20090055718A publication Critical patent/KR20090055718A/en
Application granted granted Critical
Publication of KR100930163B1 publication Critical patent/KR100930163B1/en

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/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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/136—Incoming video signal characteristics or properties
    • 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/169—Methods 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/17—Methods 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/172—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation

Landscapes

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

Abstract

본 발명은 섬광을 검출하여 인코딩에 이용하는 방법에 관한 것으로서, 섬광 검출 유무에 따라 참조 프레임을 달리 설정하여 인코딩함을 특징으로 한다. 본 발명은 인코딩하려는 현재 프레임(i+1 프레임)의 이전 프레임(i 프레임)에서 섬광이 검출되는지를 판단하는 제1단계와, 이전 프레임(i 프레임)에서 섬광이 검출되었는지 여부에 따라 참조 프레임을 달리하여 설정하는 제2단계와, 상기 설정된 참조 프레임을 이용하여 움직임 추정을 통한 현재 프레임의 인코딩을 완료하는 제3단계를 포함한다.The present invention relates to a method of detecting and using flash for encoding, and characterized by encoding by setting a reference frame differently according to the presence or absence of detecting the flash. The present invention provides a first step of determining whether a flash is detected in a previous frame (i frame) of a current frame (i + 1 frame) to be encoded, and a reference frame according to whether a flash is detected in a previous frame (i frame). A second step of setting differently, and a third step of completing the encoding of the current frame through the motion estimation using the set reference frame.

인코딩, 섬광, 플래시, 프레임, 시간, 복잡도, 참조, 동영상, 예측 Encoding, flash, flash, frame, time, complexity, reference, video, prediction

Description

섬광 검출 인코딩 방법{Method for incoding by flash detection}Flash detection encoding method {Method for incoding by flash detection}

본 발명은 섬광을 검출하여 인코딩에 이용하는 방법에 관한 것이다.The present invention relates to a method of detecting and using flash for encoding.

동영상 압축 및 관련 응용분야로서, 다수의 상이한 동영상 인코더 표준들이 제정되어 왔다. 예컨대, MPEG-1/2/4, H.261/H.263/H.264 등의 동영상 인코더 표준안들이 제정되었다.As video compression and related applications, many different video encoder standards have been established. For example, motion picture encoder standards such as MPEG-1 / 2/4, H.261 / H.263 / H.264 have been enacted.

상기 인코더 표준들은 "인트라-예측 인코딩(intra-prediction encoding)"을 이용하는데, 상기 인트라-예측 인코딩은 인코딩되는 동영상 프레임에 필요한 데이터량을 압축하기 위해 주어진 동영상 프레임 내에서 redundancy를 활용하는 인코딩 프로세스를 가진다. 상기 인트라-예측 인코딩은 동영상 시퀀스들의 압축에 있어서 다른 동영상 인코딩 기술들과 함께 구현되는 것이 더 일반적이다. The encoder standards use "intra-prediction encoding," which encodes an encoding process that utilizes redundancy within a given video frame to compress the amount of data needed for the video frame to be encoded. Have The intra-prediction encoding is more commonly implemented with other video encoding techniques in the compression of video sequences.

예를 들어, 인트라-예측 인코딩은 인터-프레임(inter-frame)과 같은 참조 프레임의 유사성들을 이용하는 인터-프레임 인코딩 기술들과 함께 이용될 수 있다. 인트라-예측을 참조 프레임의 유사성들에 의한 움직임 추정을 이용하여 압축할 때, 동영상 시퀀스들은 현저하게 압축될 수 있다.For example, intra-prediction encoding can be used with inter-frame encoding techniques that use similarities of reference frames, such as inter-frames. When intra-prediction is compressed using motion estimation by similarities of the reference frame, video sequences can be significantly compressed.

상기와 같이 인코더는 참조 프레임의 유사성을 이용하여 인코딩을 수행하는데, 카메라의 섬광(flash)과 같이 순간적인 영상 특성이 참조 프레임과 매우 다를 때 인코딩 효율이 떨어지는 문제가 있다.As described above, the encoder performs encoding by using the similarity of the reference frame. However, when the instantaneous image characteristics such as a flash of a camera are very different from the reference frame, the encoding efficiency is deteriorated.

즉, 기존의 인코더의 입장에서 볼 때, 섬광(flash)은 참조 프레임과의 영상 특성이 매우 다름으로 인해 인코딩 효율을 매우 떨어뜨리는 요소 중의 하나다. 섬광은 아주 짧은 순간 동안 화면 전체의 밝기에 영향을 미치므로 디지털 비디오의 특성상 순간적인 화질 열화를 만들어내기 때문이다.That is, from the perspective of the conventional encoder, flash is one of the factors that greatly reduce the encoding efficiency due to the very different picture characteristics from the reference frame. This is because glare affects the brightness of the entire screen for a very short time, which creates instantaneous picture quality degradation due to the nature of digital video.

예를 들어, 뉴스 등 보도 현장에서 자수 나타나는 사진 기자들의 카메라 플래시로 인한 순간적인 섬광과, 뮤직비디오처럼 현란한 조명을 사용하는 경우에 나타나는 섬광에 의해 화질 열화가 발생되어 인코딩 효율이 떨어진다.For example, image quality deterioration occurs due to instant flashes caused by camera flashes of photo reporters embroidered in news scenes such as news, and flashes appearing when using dazzling lighting such as music videos.

본 발명은 섬광을 검출하여 이에 따른 처리 기법을 달리하여 인코딩 효율을 증가시킨다.The present invention detects flashes and increases the encoding efficiency by varying the processing technique accordingly.

본 발명은 인코딩하려는 현재 프레임(i+1 프레임)의 이전 프레임(i 프레임)에서 섬광이 검출되는지를 판단하는 제1단계와, 이전 프레임(i 프레임)에서 섬광이 검출되었는지 여부에 따라 참조 프레임을 달리하여 설정하는 제2단계와, 상기 설정된 참조 프레임을 이용하여 움직임 추정을 통한 현재 프레임의 인코딩을 완료하는 제3단계를 포함한다.The present invention provides a first step of determining whether a flash is detected in a previous frame (i frame) of a current frame (i + 1 frame) to be encoded, and a reference frame according to whether a flash is detected in a previous frame (i frame). A second step of setting differently, and a third step of completing the encoding of the current frame through the motion estimation using the set reference frame.

상기 제1단계는, 시간적으로 인접한 각 프레임간의 비 유사성 패턴을 이용하여 섬광이 검출되는지를 판단한다.In the first step, it is determined whether the glare is detected by using the dissimilarity pattern between the temporally adjacent frames.

또한, 상기 제1단계는, 상기 이전 프레임(i 프레임)과 이전 프레임보다 한 장 앞선 프레임(i-1 프레임) 간의 비유사성 값이 임계치를 초과하는 제1조건이 충족되는지를 판단하는 제1-1단계와, 상기 이전 프레임(i 프레임)과 이전 프레임보다 두 장 앞선 프레임(i-2 프레임) 간의 비유사성 값이 임계치를 초과하는 제2조건이 충족되는지를 판단하는 제1-2단계와, 상기 현재 프레임(i+1 프레임)과 상기 이전 프레임(i 프레임) 간의 비유사성 값이 임계치를 초과하는 제3조건이 충족되는지를 판단하는 제1-3단계와, 상기 현재 프레임보다 한 장 뒤의 프레임(i+2 프레임)과 상기 이전 프레임(i 프레임)간의 비유사성 값이 임계치를 초과하는 제4조건이 충족되는지를 판단하는 제1-4단계와, 상기 제1조건, 제2조건, 제3조건, 제4조건이 모두 충족되면 상기 이전 프레임에서 섬광이 검출되었다고 판단하며, 상기 제1조건, 제2조건, 제3조건, 제4조건 중 어느 하나의 조건이라도 충족되지 않으면 섬광이 미검출되었다고 판단한다.Further, the first step may include: determining whether a first condition in which the dissimilarity value between the previous frame (i frame) and the frame one (i-1 frame) earlier than the previous frame exceeds a threshold is met; Step 1 and Step 1-2 determining whether a second condition in which the dissimilarity value between the previous frame (i frame) and the frame two frames earlier than the previous frame (i-2 frame) exceeds a threshold is satisfied; Determining whether a third condition in which the dissimilarity value between the current frame (i + 1 frame) and the previous frame (i frame) exceeds a threshold is satisfied; Determining whether a fourth condition in which a dissimilarity value between a frame (i + 2 frame) and the previous frame (i frame) exceeds a threshold is satisfied; and the first condition, the second condition, and the first condition. If all three conditions and the fourth condition are satisfied, It is a determination that the detection, it is determined if the first condition, the second condition, the third condition and the fourth even one of the conditions of the condition is not met that glare is not detected.

상기 제1-1단계, 제1-2단계, 제1-3단계, 제1-4단계의 각 단계에서 조건이 충족되지 않을 경우에는, 다음 단계를 진행하지 않고 섬광이 미검출 되었다고 판단한다.If the conditions are not satisfied in each of the steps 1-1, 1-2, 1-3, and 1-4, the flash is not detected without proceeding to the next step.

상기 제2단계는, 상기 이전 프레임(i 프레임)에서 섬광이 검출된 경우에는 상기 현재 프레임(i+1 프레임)보다 두 장 이전의 프레임(i-1 프레임)을 참조 프레임으로 설정하며, 섬광이 검출되지 않은 경우에는 상기 이전 프레임(i 프레임)을 참조 프레임으로 설정한다.In the second step, when flash is detected in the previous frame (i frame), two frames before the current frame (i + 1 frame) (i-1 frame) are set as a reference frame. If not detected, the previous frame (i frame) is set as a reference frame.

본 발명은 섬광 검출 여부에 따라 참조 프레임을 달리 설정함으로써, 인코딩 효율을 획기적으로 증가시키는 효과가 있다. The present invention has an effect of dramatically increasing the encoding efficiency by setting a reference frame differently according to whether the flash is detected.

이하, 본 발명의 바람직한 실시 예들의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 하기에서 각 도면의 구성요소들에 참조부호를 부가함에 있어 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. Hereinafter, the detailed description of the preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following description of the reference numerals to the components of the drawings it should be noted that the same reference numerals as possible even if displayed on different drawings.

도 1은 각 프레임별 시간적 복잡도의 패턴을 도시한 그래프이다. 1 is a graph illustrating a pattern of temporal complexity for each frame.

섬광은 아주 짧은 순간 동안 화면 전체의 밝기에 영향을 미치므로 디지털 비디오의 특성상 순간적인 화질 열화를 만들어내는 경우가 많다. 따라서 본 발명은 섬광을 검출하여 별도로 처리하여 화질 향상을 이룬다. Glare affects the brightness of the entire screen for a very short time, which is often the result of digital video. Therefore, the present invention achieves improved image quality by detecting the glare separately.

본 발명에서 섬광을 검출하기 위해서 영상의 시간적 복잡도(TC;Temporal Complexity)를 이용한다. 시간적 복잡도는 화면상의 시간상 복잡성을 나타낸 값으로서 인접한 참조 프레임 간의 비유사성 값이 어느 정도인지를 수치적으로 측정한 값이다. 섬광 검출을 위해서는 두 개의 시간적 복잡도를 이용한다. In the present invention, temporal complexity (TC) of the image is used to detect the scintillation. The temporal complexity is a value indicating the temporal complexity on the screen and is a numerical measure of the degree of dissimilarity between adjacent reference frames. Two temporal complexity is used for scintillation detection.

이하에서, TC-1을 바로 이전 프레임과의 시간적 복잡도로 정의하고, TC-2를 두 장 이전 프레임과의 시간적 복잡도로 정의하면(즉, 시간적으로 가장 인접한 참조 프레임과의 비유사성 값을 TC-1으로 정의하고, 시간적으로 2의 거리를 가진 참 조 프레임과의 비유사성 값을 TC-2로 정의하면), 상기 TC-1과 TC-2는 섬광이 발생한 경우 매우 독특한 패턴을 가지게 되어 섬광의 검출이 가능하게 된다.In the following, if TC-1 is defined as the temporal complexity of the previous frame and TC-2 is defined as the temporal complexity of the two previous frames (that is, the dissimilarity value of the temporally closest reference frame is TC-). When defined as 1 and the similarity value to the reference frame with a distance of 2 as TC-2), the TC-1 and TC-2 have a very unique pattern when a flash occurs. Detection is possible.

TC-1과 TC-2를 사용한 패턴은 그 특성상 다음과 같이 3가지 형태로 나타날 수 있다.Patterns using TC-1 and TC-2 can appear in three forms as follows.

첫째, 화면이 연속성이 있는 경우에는 TC-1, TC-2가 인접한 프레임의 TC-1, TC-2와 매우 유사성을 갖는 작은 값을 가지게 된다.First, when the picture is continuous, the TC-1 and TC-2 have a small value that is very similar to the TC-1 and TC-2 of the adjacent frame.

둘째, 장면전환의 경우에는 TC-1, TC-2가 도 1(a)에 도시한 도표와 같이 TC-1은 1회의 높은 값(11), TC-2는 2회 연속 높은 값(12,13)을 가지게 된다.Second, in the case of scene change, TC-1 and TC-2 are one high value (11) and TC-2 is two consecutive high values (12, as shown in the diagram shown in FIG. 1 (a)). 13).

셋째, 섬광(flash)의 경우에는 TC-1, TC-2가 도 1(b)에 도시한 도표와 같이 TC-1은 2회 연속 높은 값(15,16), TC-2는 간격이 있는 2회 높은 값(17,18)을 갖게 된다. 따라서 이와 같은 패턴을 가질 때 3번 프레임에서 섬광이 검출되었다고 판단한다.Third, in the case of flash, TC-1 and TC-2 are two consecutive high values (15 and 16) and TC-2 is spaced as shown in Fig. 1 (b). It has two high values (17, 18). Therefore, when it has such a pattern, it is determined that the flash is detected in frame 3.

본 발명은 3번 프레임에서 섬광이 검출되는 경우, 상기 도 1(b)와 같이 TC-1과 TC-2는 매우 독특한 패턴을 가지게 되기 때문에 이러한 패턴 특성을 이용하여 섬광을 검출한 후, 이에 따른 적절한 인코딩을 수행하여 인코딩 효율을 획기적으로 증가시킨다.In the present invention, when the flash is detected in the third frame, since the TC-1 and the TC-2 have a very unique pattern as shown in FIG. Appropriate encoding is performed to significantly increase the encoding efficiency.

도 2는 본 발명의 실시 예에 따른 섬광 검출 인코딩 과정을 도시한 플로차트이고, 도 3은 섬광에 노출된 i 프레임을 비롯한 그 전후의 프레임들을 도시한 그림이다.FIG. 2 is a flowchart illustrating a flash detection encoding process according to an embodiment of the present invention, and FIG. 3 is a diagram illustrating frames before and after the i frame exposed to flash.

도 3에 도시한 바와 같이 다수의 프레임이 있을 경우에 i+1 프레임이 인코딩이 이루어져야 하는 t시점의 현재 프레임이라고 가정하고 도 2의 섬광 검출 인코딩 과정을 설명한다. 특히, t-1시점인 i 프레임에서 섬광에 노출되었다고 가정한다.As shown in FIG. 3, the flash detection encoding process of FIG. 2 is described on the assumption that i + 1 frames are the current frames at time t to be encoded when there are a plurality of frames. In particular, it is assumed that the flash is exposed in the i frame at the time t-1.

본 발명은 시간적으로 인접한 각 프레임 간의 TC-1, TC-2의 비유사성 패턴을 분석하여 섬광을 검출하고 섬광 검출 유무에 따라 참조 프레임을 달리하여 인코딩하는 특징을 가진다.The present invention is characterized by detecting flashes by analyzing dissimilar patterns of TC-1 and TC-2 between frames adjacent in time, and encoding the reference frames differently according to the presence or absence of flash detection.

우선, 섬광에 노출된 프레임을 검출하는 과정을 가지는데, 이러한 섬광 검출은 도 1(b)의 섬광 검출 시의 TC-1, TC-2 패턴을 검출함으로써 이루어진다.First, there is a process of detecting a frame exposed to flash, and such flash detection is performed by detecting the TC-1 and TC-2 patterns at the time of flash detection in FIG.

섬광 검출 시의 TC-1, TC-2 패턴을 검출하는 과정을 상술하면, t 현재 시점의 현재 프레임인 i+1 프레임에 대해 인코딩이 시작(S21)된다고 할 때, 우선, 이전 프레임인 i 프레임에서의 TC-1이 임계치를 초과하는지(제1조건)를 판단(S22)한다. 즉, 이전 프레임인 i 프레임과 이보다 한 장 앞선 i-1 프레임간의 비유사성 값이 임계치를 초과하는지를 판단한다. In detail, the process of detecting the TC-1 and TC-2 patterns at the time of detecting the flash is described. When the encoding is started (S21) for the i + 1 frame which is the current frame at the current time t, It is determined whether TC-1 in E exceeds the threshold (first condition) (S22). That is, it is determined whether the dissimilarity value between the i frame, which is the previous frame, and the i-1 frame one earlier, exceeds the threshold.

상기 임계치는 시간적 복잡도 상으로 프레임간의 변화가 큰가를 판단하는 기준치로서, TC-1이 임계치를 초과할 경우에는 프레임 변화가 크게 있었음을 의미한다.The threshold is a criterion for determining whether the change between frames is large due to temporal complexity. When the threshold value of TC-1 exceeds the threshold, the frame change is large.

i 프레임에서의 TC-1이 임계치를 초과하는 제1조건이 충족되는 경우, i 프레임에서의 TC-2가 임계치를 초과하는지(제2조건)를 판단(S23)한다. 즉, 이전 프레임인 i 프레임과 이보다 두 장 앞선 i-2 프레임간의 비유사성 값이 임계치를 초과하는지를 판단한다.When the first condition in which the TC-1 in the i frame exceeds the threshold is satisfied, it is determined whether or not the TC-2 in the i frame exceeds the threshold (second condition) (S23). That is, it is determined whether the dissimilarity value between the i frame, which is the previous frame, and the i-2 frame before this, exceeds the threshold.

i 프레임에서의 TC-2가 임계치를 초과하는 제2조건이 충족된 경우에는, 현재 프레임인 i+1 프레임에서의 TC-1이 임계치를 초과하는지(제3조건)를 판단(S24)한다. 즉, 현재 프레임인 i+1 프레임과 이전 프레임인 i 프레임 간의 비유사성값이 임계치를 초과하는지를 판단한다.When the second condition in which the TC-2 in the i frame exceeds the threshold is satisfied, it is determined whether the TC-1 in the i + 1 frame which is the current frame exceeds the threshold (third condition) (S24). That is, it is determined whether the dissimilarity value between the i + 1 frame that is the current frame and the i frame that is the previous frame exceeds a threshold.

현재 프레임인 i+1 프레임에서의 TC-1이 임계치를 초과하는 상기 제3조건이 충족된 경우에는, 다음 번째의 프레임인 i+2 프레임에서의 TC-2가 임계치를 초과하는지(제4조건)를 판단(S25)한다. 즉, 현재 프레임보다 한 장 뒤의 프레임인 i+2 프레임과 현재 프레임보다 이전 프레임인 i 프레임 간의 비유사성 값이 임계치를 초과하는지를 판단한다.If the third condition in which the TC-1 in the i + 1 frame that is the current frame exceeds the threshold is satisfied, is the TC-2 in the i + 2 frame the next frame exceeding the threshold (fourth condition)? (S25). That is, it is determined whether the dissimilarity value between the i + 2 frame that is one frame after the current frame and the i frame that is a frame before the current frame exceeds a threshold.

상기에서 i 프레임에서의 TC-1이 임계치를 초과하는 제1조건과, i 프레임에서의 TC-2 역시 임계치를 초과하는 제2조건이 충족되는 경우는, 섬광 검출 패턴인 도 1(b)의 3번 프레임의 TC-1 및 TC-2 패턴과 일치함을 알 수 있다.In the case where the first condition in which the TC-1 in the i frame exceeds the threshold and the second condition in which the TC-2 in the i frame also exceeds the threshold are satisfied, the flash detection pattern of FIG. It can be seen that it coincides with the TC-1 and TC-2 patterns of frame 3.

또한, 현재 프레임인 i+1 프레임에서의 TC-1이 임계치를 초과하는 제3조건과, 다음 프레임인 i+2 프레임에서의 TC-2가 임계치를 초과하는 제4조건이 충족되는 경우는, 섬광 검출 패턴인 도 1(b)의 4번 프레임과 5번 프레임의 TC패턴과 각각 일치함을 알 수 있다.Further, when the third condition in which the TC-1 in the i + 1 frame which is the current frame exceeds the threshold and the fourth condition in which the TC-2 in the i + 2 frame which is the next frame exceeds the threshold are satisfied, It can be seen that they coincide with the TC patterns of frames 4 and 5 of the flash detection pattern of FIG.

상기와 같이 제1조건, 제2조건, 제3조건, 제4조건이 모두 충족되면 i 프레임에서 섬광이 검출되었다고 판단(S25a)하며, 반면에 상기 조건 중 어느 하나라도 충족되지 않으면 i 프레임에서 섬광이 검출되지 않았다고 판단(S25b)한다.As described above, when all of the first, second, third, and fourth conditions are satisfied, it is determined that the flash is detected in the i frame (S25a). On the other hand, if any one of the above conditions is not satisfied, the flash is performed in the i frame. It is determined that no detection was made (S25b).

상기 섬광 검출 유무 판단 후에는, 이전 프레임(i 프레임)에서 섬광이 검출 되었는지 여부에 따라 참조 프레임을 달리하여 설정하는 과정(S26,S27)을 가진다.After determining whether the glare is detected, steps S26 and S27 are set differently according to whether the glare is detected in the previous frame (i frame).

즉, 이전 프레임(i 프레임)에서 섬광이 검출되었을 경우(S25a)에는, 현재 프레임(i+1 프레임)보다 두 장 이전의 프레임인 i-1 프레임을 참조 프레임으로 설정(S26)한다. 만약, 현재 프레임(i+1)을 인코딩하기 위하여 그 이전 프레임인 i 프레임을 참조 프레임으로 사용하게 되면, i 프레임이 섬광에 노출되어 있어 인코딩 효율이 매우 떨어지기 때문에 두 장 이전의 프레임인 i-1 프레임을 참조 프레임으로 설정하는 것이다.That is, when the flash is detected in the previous frame (i frame) (S25a), the frame i-1 which is two frames before the current frame (i + 1 frame) is set as the reference frame (S26). If i frame, i.e., the previous frame, is used as a reference frame to encode the current frame (i + 1), i-frame is exposed to flashing and the encoding efficiency is very low. One frame is set as the reference frame.

반면에, 이전 프레임(i 프레임)에서 섬광이 검출되지 않았을 경우(S25b)에는, 이전 프레임인 i 프레임을 참조 프레임으로 설정(S27)한다. 이전 프레임인 i 프레임에서 섬광이 검출되지 않았기 때문에 종래와 같이 i 프레임을 참조 프레임으로 이용하더라도 인코딩 효율에 영향을 미치지 않기 때문이다.On the other hand, when no flash is detected in the previous frame (i frame) (S25b), the i frame, which is the previous frame, is set as the reference frame (S27). This is because no flash is detected in the i-frame, which is the previous frame, even if the i-frame is used as the reference frame as in the prior art.

상기와 같이 섬광 검출 여부에 따라 참조 프레임 설정이 이루어지고 나면, 이러한 참조 프레임을 이용하여 움직임 추정(S28)을 거쳐 인코딩을 완료(S29)한다.After the reference frame is set according to whether the flash is detected as described above, encoding is completed through the motion estimation (S28) using the reference frame (S29).

상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시될 수 있다. 따라서 본 발명의 특허 범위는 상기 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위뿐 아니라 균등 범위에도 미침은 자명할 것이다.In the above description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention is not to be determined by the embodiments described above, but will be apparent in the claims as well as equivalent scope.

도 1은 각 프레임별 시간적 복잡도의 패턴을 도시한 그래프이다. 1 is a graph illustrating a pattern of temporal complexity for each frame.

도 2는 본 발명의 실시 예에 따른 섬광 검출 인코딩 과정을 도시한 플로차트이다.2 is a flowchart illustrating a flash detection encoding process according to an exemplary embodiment of the present invention.

도 3은 섬광에 노출된 i 프레임을 비롯한 그 전후의 프레임들을 도시한 그림이다.3 is a diagram illustrating frames before and after including an i frame exposed to flash.

Claims (5)

인코딩하려는 현재 프레임(i+1 프레임)의 이전 프레임(i 프레임)에서 섬광이 검출되는지를 판단하는 제1단계;Determining whether a flash is detected in a previous frame (i frame) of a current frame (i + 1 frame) to be encoded; 이전 프레임(i 프레임)에서 섬광이 검출되었는지 여부에 따라 참조 프레임을 달리하여 설정하는 제2단계;A second step of differently setting a reference frame according to whether a flash is detected in a previous frame (i frame); 상기 설정된 참조 프레임을 이용하여 움직임 추정을 통한 현재 프레임의 인코딩을 완료하는 제3단계A third step of completing encoding of the current frame through motion estimation using the set reference frame; 를 포함하는 섬광 검출 인코딩 방법.Flash detection encoding method comprising a. 제1항에 있어서, 상기 제1단계는, 시간적으로 일정 거리 이내에 있는 각 프레임간의 비 유사성 패턴을 이용하여 섬광이 검출되는지를 판단하는 섬광 검출 인코딩 방법.The flash detection encoding method of claim 1, wherein the first step determines whether glare is detected using a dissimilarity pattern between frames within a predetermined distance in time. 제2항에 있어서, 상기 제1단계는,The method of claim 2, wherein the first step, 상기 이전 프레임(i 프레임)과 이전 프레임보다 한 장 앞선 프레임(i-1 프레임) 간의 비유사성 값이 임계치를 초과하는 제1조건이 충족되는지를 판단하는 제1-1단계;Determining whether a first condition in which the dissimilarity value between the previous frame (i frame) and the frame before the previous frame (i-1 frame) exceeds a threshold is met; 상기 이전 프레임(i 프레임)과 이전 프레임보다 두 장 앞선 프레임(i-2 프레임) 간의 비유사성 값이 임계치를 초과하는 제2조건이 충족되는지를 판단하는 제1-2단계;A first step of determining whether a second condition in which the dissimilarity value between the previous frame (i frame) and two frames before the previous frame (i-2 frame) exceeds a threshold is satisfied; 상기 현재 프레임(i+1 프레임)과 상기 이전 프레임(i 프레임) 간의 비유사성 값이 임계치를 초과하는 제3조건이 충족되는지를 판단하는 제1-3단계;Determining whether a third condition in which the dissimilarity value between the current frame (i + 1 frame) and the previous frame (i frame) exceeds a threshold is met; 상기 현재 프레임보다 한 장 뒤의 프레임(i+2 프레임)과 상기 이전 프레임(i 프레임)간의 비유사성 값이 임계치를 초과하는 제4조건이 충족되는지를 판단하는 제1-4단계;A first step of determining whether a fourth condition in which a dissimilarity value between a frame one frame later than the current frame (i + 2 frame) and the previous frame (i frame) exceeds a threshold is satisfied; 상기 제1조건, 제2조건, 제3조건, 제4조건이 모두 충족되면 상기 이전 프레임에서 섬광이 검출되었다고 판단하며, 상기 제1조건, 제2조건, 제3조건, 제4조건 중 어느 하나의 조건이라도 충족되지 않으면 섬광이 미검출되었다고 판단하는 제1-5단계When all of the first condition, the second condition, the third condition, and the fourth condition are satisfied, it is determined that the flash is detected in the previous frame, and any one of the first condition, the second condition, the third condition, and the fourth condition is determined. Steps 1-5 to determine that the flash is not detected if the conditions of 를 포함하는 섬광 검출 인코딩 방법. Flash detection encoding method comprising a. 제3항에 있어서, 상기 제1-1단계, 제1-2단계, 제1-3단계, 제1-4단계의 각 단계에서 조건이 충족되지 않을 경우에는, 다음 단계를 진행하지 않고 섬광이 미검출 되었다고 판단함을 특징으로 하는 섬광 검출 인코딩 방법.The method of claim 3, wherein if the conditions are not satisfied in each of the steps 1-1, 1-2, 1-3, and 1-4, the flash does not proceed to the next step. Scintillation detection encoding method characterized in that it is determined that it is not detected. 제1항 또는 제3항에 있어서, 상기 제2단계는, 상기 이전 프레임(i 프레임)에서 섬광이 검출된 경우에는 상기 현재 프레임(i+1 프레임)보다 두 장 이전의 프레임(i-1 프레임)을 참조 프레임으로 설정하며, 섬광이 검출되지 않은 경우에는 상기 이전 프레임(i 프레임)을 참조 프레임으로 설정하는 섬광 검출 인코딩 방법.According to claim 1 or claim 3, wherein the second step, if the flash is detected in the previous frame (i frame), two frames earlier than the current frame (i + 1 frame) (i-1 frame) ) Is set as a reference frame, and if no flash is detected, the previous frame (i frame) is set as a reference frame.
KR1020070122489A 2007-11-29 2007-11-29 Flash Detection Encoding Method KR100930163B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070122489A KR100930163B1 (en) 2007-11-29 2007-11-29 Flash Detection Encoding Method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070122489A KR100930163B1 (en) 2007-11-29 2007-11-29 Flash Detection Encoding Method

Publications (2)

Publication Number Publication Date
KR20090055718A KR20090055718A (en) 2009-06-03
KR100930163B1 true KR100930163B1 (en) 2009-12-07

Family

ID=40987216

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070122489A KR100930163B1 (en) 2007-11-29 2007-11-29 Flash Detection Encoding Method

Country Status (1)

Country Link
KR (1) KR100930163B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005184694A (en) 2003-12-22 2005-07-07 Canon Inc Moving image coder and control method thereof, and program
JP2007166038A (en) 2005-12-09 2007-06-28 Matsushita Electric Ind Co Ltd Device and method for detecting motion vector
KR20070088334A (en) * 2006-02-24 2007-08-29 삼성전자주식회사 Video transcoding method and apparatus thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005184694A (en) 2003-12-22 2005-07-07 Canon Inc Moving image coder and control method thereof, and program
JP2007166038A (en) 2005-12-09 2007-06-28 Matsushita Electric Ind Co Ltd Device and method for detecting motion vector
KR20070088334A (en) * 2006-02-24 2007-08-29 삼성전자주식회사 Video transcoding method and apparatus thereof

Also Published As

Publication number Publication date
KR20090055718A (en) 2009-06-03

Similar Documents

Publication Publication Date Title
US9628811B2 (en) Adaptive group of pictures (AGOP) structure determination
KR20140019335A (en) Encoding of video stream based on scene type
Zhang et al. Low-complexity and high-efficiency background modeling for surveillance video coding
EP1938580A1 (en) Method and apparatus for shot detection in video streaming
KR100411347B1 (en) Shot transition detecting algorithm for video stream
KR101149522B1 (en) Apparatus and method for detecting scene change
KR20120139552A (en) Method and a digital video encoder system for encoding digital video data
EP0800677A1 (en) Method and device for selectively compressing video codec
US9654775B2 (en) Video encoder with weighted prediction and methods for use therewith
KR100930163B1 (en) Flash Detection Encoding Method
US8503520B2 (en) Method and apparatus for encoding a flash picture occurring in a video sequence, and for decoding corresponding data for a flash picture
US20080247656A1 (en) Method and apparatus for compression of video signals containing fades and flashes
JP4350877B2 (en) Compressed video scene change detection device, compressed video scene change detection method, and recording medium recording the program
CN105357494B (en) Video coding and decoding method and device
CN114554219A (en) Rate distortion optimization method and device based on motion detection
JP2007531445A (en) Video processing method and corresponding encoding device
JP4225503B2 (en) Moving image cut point detection device
JPH118854A (en) Cut point detection method and device therefor
JP5321363B2 (en) Moving picture coding apparatus, moving picture coding method, moving picture coding computer program, and video transmission apparatus
JP4450317B2 (en) Moving image cut point detection device
JP2004180299A (en) Method for detecting shot change in video clip
US6671420B1 (en) Method for processing saturated intervals in video sequences
Krulikovska et al. GOP structure adaptable to the location of shot cuts
US8179965B2 (en) Moving picture coding method
Khokhar et al. Performance analysis of fast block matching motion estimation algorithms

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
LAPS Lapse due to unpaid annual fee