Nothing Special   »   [go: up one dir, main page]

KR100312420B1 - Video code method for esay reverse video play - Google Patents

Video code method for esay reverse video play Download PDF

Info

Publication number
KR100312420B1
KR100312420B1 KR1019980054715A KR19980054715A KR100312420B1 KR 100312420 B1 KR100312420 B1 KR 100312420B1 KR 1019980054715 A KR1019980054715 A KR 1019980054715A KR 19980054715 A KR19980054715 A KR 19980054715A KR 100312420 B1 KR100312420 B1 KR 100312420B1
Authority
KR
South Korea
Prior art keywords
video
encoding
image
encoded
interframe
Prior art date
Application number
KR1019980054715A
Other languages
Korean (ko)
Other versions
KR20000039396A (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 KR1019980054715A priority Critical patent/KR100312420B1/en
Publication of KR20000039396A publication Critical patent/KR20000039396A/en
Application granted granted Critical
Publication of KR100312420B1 publication Critical patent/KR100312420B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • H04N5/93Regeneration of the television signal or of selected parts thereof
    • 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/103Selection of coding mode or of prediction mode
    • H04N19/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 역방향 재생을 용이하게 하기 위한 동영상 부호화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to a video encoding method for facilitating reverse playback and a computer readable recording medium having recorded thereon a program for realizing the method.

2. 발명이 해결하고자하는 과제2. The problem to be solved by the invention

본 발명은 MPEG 부호화 방법을 이용하여 저장 매체 등에 동영상을 저장할 때, 역방향 재생을 용이하게 하기 위해, 인트라프레임(intra frame) 방식으로 부호화된 영상은 그대로 저장하지만, 인터프레임(interframe) 방식으로 부호화할 때는 이와 병행하여, 다음에 부호화된 영상을 이전영상으로 하여 현재 부호화된 인터프레임 방식의 영상을 부호화하여 저장함으로써, 역방향 영상 데이터의 재생시에도 프레임 단위로 용이하게 동영상을 재생하기 위한 동영상 부호화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.In the present invention, when the moving picture is stored in a storage medium or the like using the MPEG encoding method, an image encoded by an intra frame method is stored as it is, so as to facilitate reverse playback. In parallel with this, a video encoding method for easily reproducing a video on a frame-by-frame basis even when the reverse video data is reproduced by encoding and storing a video of the currently encoded interframe method using the next encoded video as a previous video. To provide a computer readable recording medium having recorded thereon a program for realizing the method.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 동영상 부호화 시스템에서의 동영상 부호화 방법에 있어서, 최초의 인트라 영상을 순방향 부호화하는 제 1 단계; 인터프레임 방식으로 부호화할 때, 다음에 부호화된 영상을 이전 영상으로 하여, 현재 부호화된 인터프레임 방식의 영상을 순방향 부호화하여 저장하는 제 2 단계; 순방향 부호화시마다, 역방향재생을 위한 인터프레임 모드(interframe mode)의 부호화 영상을 생성하는 제 3 단계; 및 제 3 단계에서 생성한 인터프레임 모드의 부호화 영상과 상기 제 2 단계에서 저장된 영상중 인트라모드(intramode)의 부호화 영상을 이용하여 동영상을 역방향 재생하는 제 4 단계를 포함함.The present invention provides a video encoding method in a video encoding system, comprising: a first step of forward encoding an first intra video; A second step of forward encoding and storing the currently encoded interframe type image by encoding the next encoded image as a previous image when encoding by the interframe method; A third step of generating an encoded image of an interframe mode for backward reproduction every forward encoding; And a fourth step of reversely playing back the video using the encoded video in the interframe mode generated in the third step and the encoded video in the intra mode among the video stored in the second step.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 동영상 부호화 시스템 등에 이용됨.The present invention is used in a video encoding system.

Description

역방향 재생을 용이하게 하기 위한 동영상 부호화 방법{Video code method for esay reverse video play}Video code method for facilitating reverse playback {Video code method for esay reverse video play}

본 발명은 역방향 재생을 용이하게 하기 위한 동영상 부호화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로서, 특히 엠펙2(MPEG-2)와 같이 디지털 저장매체를 활용하여 압축된 영상 데이터를 저장하는 방식에서, 역방향 탐색을 용이하게 하기 위한 압축 기법과 역방향 탐색 기법에 대한 방안에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video encoding method for facilitating reverse playback, and a computer readable recording medium having recorded thereon a program for realizing the method. In particular, the present invention relates to a digital storage medium such as MPEG-2. In a method of storing compressed image data, the present invention relates to a compression scheme and a reverse search scheme for facilitating backward search.

일반적으로, 동영상 부호화 장치에 의한 압축 부호화 방식은 ITU-T H.261, H.263 영상전화 표준이나, ISO/IEC MPEG-2와 같은 TV급 혹은 HDTV급 동영상 압축부호화 표준에서 공히 사용되고 있는 방식이다.In general, the compression encoding method by the video encoding apparatus is a method commonly used in the ITU-T H.261, H.263 video telephone standards, or TV or HDTV video compression encoding standards such as ISO / IEC MPEG-2. .

이와 같은 압축 방식중, MPEG-1(즉, ISO/IEC 11172-2 임)과 MPEG-2(즉, ISO/IEC 13818-2 임) 방식(이하, MPEG 방식이라 칭함)은 상기와 같은 저장매체를 목표로 한 대표적인 방식이다.Among these compression schemes, MPEG-1 (ie ISO / IEC 11172-2) and MPEG-2 (ie ISO / IEC 13818-2) schemes (hereinafter referred to as MPEG schemes) are the storage media as described above. This is a representative method aimed at.

MPEG 방식에서는 기존의 H.261 등과 같은 영상전화 표준과 마찬가지로 이전에 부호화된 영상으로부터 움직임을 추정하여 그 차이를 이산 여현 변환 방식을 이용하여 부호화함으로써 영상을 압축하는 인터프레임(interframe) 압축 방법과 이전영상과는 관계없이 현재 영상 그 자체를 이산 여현 변환 방식 등을 이용하여 압축부호화하는 인트라프레임(intraframe) 압축 방법을 주요한 압축수단으로 하고 있다.In the MPEG method, as in the conventional video telephony standard such as H.261, the interframe compression method that compresses the video by estimating the motion from the previously encoded video and encoding the difference by using the discrete cosine transformation Regardless of the image, an intraframe compression method that compresses and encodes the current image itself using a discrete cosine transform method is used as a main compression means.

또한, MPEG에서는 기본적으로 부호화방식의 효율을 높이기 위해 양방향 이동보상압축이 가능하다.In addition, in MPEG, bidirectional motion compensation compression is basically possible to increase the efficiency of an encoding method.

그리고, 저장매체를 위한 영상압축 방식에서는 압축비나 화질 등의 일반적인 성능외에 임의접근(random access)이 가능해야 한다는 것이 중요한 요구사항으로서, MPEG 방식에서는 이를 위해 주기적으로 인트라프레임 모드의 부호화 영상을 넣는다.In addition, in the video compression method for a storage medium, it is important that random access is possible in addition to the general performance such as the compression ratio or the image quality. In the MPEG method, an intra frame mode encoded image is periodically inserted for this purpose.

그러나, 동영상의 역방향 재생시 많은 양의 데이터를 역으로 읽어들여야 하고, 이에 따라 테이프 장치 등에서는 역방향 재생이 실질적으로 불가능한 문제점이 있었다.However, there is a problem in that a large amount of data must be read in reverse during reverse playback of a moving picture, and therefore, reverse playback is practically impossible in a tape device or the like.

본 발명은 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, MPEG 부호화 방법을 이용하여 저장 매체 등에 동영상을 저장할 때, 역방향 재생을 용이하게 하기 위해, 인트라프레임(intra frame) 방식으로 부호화된 영상은 그대로 저장하지만, 인터프레임(interframe) 방식으로 부호화할 때는 이와 병행하여, 다음에 부호화된 영상을 이전영상으로 하여 현재 부호화된 인터프레임 방식의 영상을 부호화하여 저장함으로써, 역방향 영상 데이터의 재생시에도 프레임 단위로 용이하게 동영상을 재생하기 위한 동영상 부호화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, and when an image is stored in a storage medium or the like using the MPEG encoding method, an image encoded by an intra frame method is used to facilitate reverse playback. In the case of encoding by the interframe method, however, the encoded video is encoded and stored with the next coded video as the previous picture. It is an object of the present invention to provide a video encoding method for easily reproducing a moving picture and a computer-readable recording medium having recorded thereon a program for realizing the moving picture.

도 1 은 본 발명이 적용되는 동영상 부호화 장치의 구성 예시도.1 is an exemplary configuration diagram of a video encoding apparatus to which the present invention is applied.

도 2 는 본 발명에 따른 동영상 부호화 장치에서 동영상 부호화 순서를 나타내는 일실시예 설명도.2 is an exemplary explanatory diagram illustrating a video encoding sequence in a video encoding apparatus according to the present invention.

도 3 은 본 발명에 따른 동영상 부호화 장치에서 동영상 역방향 재생 순서를 나타내는 일실시예 설명도.3 is a diagram illustrating an embodiment of reverse video playback in a video encoding apparatus according to the present invention;

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

111: 입력 처리부 112: 움직임 추정 및 보상부111: input processing unit 112: motion estimation and compensation unit

113: 부호화 모드 결정부 114: 2차원 이산 여현 변환부113: encoding mode determiner 114: two-dimensional discrete cosine transform unit

115: 양자화부 116: 역양자화부115: quantization unit 116: inverse quantization unit

117: 2차원 역이산 여현 변환부 118: 이전영상 재생부117: two-dimensional inverse discrete cosine transform unit 118: previous image playback unit

119: 이전영상 메모리 120: 스캐너119: previous image memory 120: scanner

121: 가변길이 부호화부121: variable length encoder

상기 목적을 달성하기 위한 본 발명은, 동영상 부호화 시스템에서의 동영상 부호화 방법에 있어서, 최초의 인트라 영상을 순방향 부호화하는 제 1 단계; 인터프레임 방식으로 부호화할 때, 다음에 부호화된 영상을 이전 영상으로 하여, 현재 부호화된 인터프레임 방식의 영상을 순방향 부호화하여 저장하는 제 2 단계; 순방향 부호화시마다, 역방향 재생을 위한 인터프레임 모드(interframe mode)의 부호화 영상을 생성하는 제 3 단계; 및 제 3 단계에서 생성한 인터프레임 모드의 부호화 영상과 상기 제 2 단계에서 저장된 영상중 인트라모드(intramode)의 부호화 영상을 이용하여 동영상을 역방향 재생하는 제 4 단계를 포함하여 이루어진 것을 특징으로 한다.According to another aspect of the present invention, there is provided a video encoding method in a video encoding system, comprising: a first step of forward encoding an first intra video; A second step of forward encoding and storing the currently encoded interframe type image by encoding the next encoded image as a previous image when encoding by the interframe method; A third step of generating an encoded image of an interframe mode for backward reproduction every forward encoding; And a fourth step of reversely playing back the video by using the encoded video in the interframe mode generated in the third step and the encoded video in the intra mode among the images stored in the second step.

그리고, 본 발명은 역방향 재생을 용이하게 하기 위하여, 프로세서를 구비한 동영상 부호화 시스템에, 최초의 인트라 영상을 순방향 부호화하는 제 1 기능; 인터프레임 방식으로 부호화할 때, 다음에 부호화된 영상을 이전 영상으로 하여, 현재 부호화된 인터프레임 방식의 영상을 순방향 부호화하여 저장하는 제 2 기능; 순방향 부호화시마다, 역방향 재생을 위한 인터프레임 모드(interframe mode)의 부호화 영상을 생성하는 제 3 기능; 및 제 3 기능에서 생성한 인터프레임 모드의 부호화 영상과 상기 제 2 기능에서 저장된 영상중 인트라모드(intramode)의 부호화 영상을 이용하여 동영상을 역방향 재생하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.In addition, the present invention provides a video encoding system having a processor for facilitating reverse playback, comprising: a first function of forward encoding an first intra video; A second function of forward coding the currently encoded interframe image and storing the encoded image as a previous image when encoding in the interframe method; A third function of generating an encoded image in an interframe mode for backward reproduction every forward encoding; And a program for realizing a fourth function of reversely playing back a moving picture using the encoded video in the interframe mode generated by the third function and the intramode encoded video stored in the second function. Provide a readable recording medium.

본 발명은 MPEG 부호화 방법을 이용하여 저장매체 등에 동영상을 저장할 때,역방향 재생을 용이하게 하기 위해, 인트라프레임 방식으로 부호화된 영상은 그대로 저장하지만, 인터프레임 방식으로 부호화할 때는 이와 병행하여, 다음에 부호화된 영상을 이전 영상으로 하여 현재 부호화된 인터프레임 방식의 영상을 부호화하여 저장함으로써 역방향 재생시에도 프레임 단위로 용이하게 동영상을 재생한다. 따라서, 본 발명은 휴대용 영상 전화기 등의 영상부호기의 움직임 추정 장치에서 적은 계산량으로 움직임을 효과적으로 추정할 수 있다.In the present invention, when the moving picture is stored in a storage medium or the like using the MPEG encoding method, in order to facilitate reverse playback, an image encoded in the intraframe method is stored as it is. By encoding the encoded video as a previous video and storing the currently encoded interframe video, the video is easily reproduced frame by frame even in reverse playback. Therefore, the present invention can effectively estimate the motion with a small amount of calculation in the motion estimation apparatus of the video encoder such as a portable video telephone.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명이 적용되는 동영상 부호화 장치의 구성 예시도로서, 입력 처리부(111)와, 움직임 추정 및 보상부(112)와, 부호화 모드 결정부(113)와, 2차원 이산 여현 변환부(114)와, 양자화부(115)와, 역양자화부(116)와, 2차원 역이산 여현변환부(117)와, 이전 영상 재생부(118)와, 이전 영상 메모리(119)와, 스캐너(120)와, 가변길이 부호화부(121)로 구성된다.1 is an exemplary configuration diagram of a video encoding apparatus to which the present invention is applied, and includes an input processing unit 111, a motion estimation and compensation unit 112, an encoding mode determination unit 113, and a two-dimensional discrete cosine transform unit ( 114, the quantization unit 115, the inverse quantization unit 116, the two-dimensional inverse discrete cosine transform unit 117, the previous image reproduction unit 118, the previous image memory 119, the scanner ( 120 and a variable length encoding unit 121.

상기한 바와 같은 구조를 갖는 본 발명이 적용되는 동영상 부호화 장치의 동작에 대하여 설명하면 다음과 같다.The operation of the video encoding apparatus to which the present invention having the structure as described above is applied is as follows.

입력 처리부(111)가 외부로부터 영상 관련 데이터을 입력받아 움직임 추정 및 보상부(112)와 부호화 모드 결정부(113)로 전달하면, 움직임 추정 및 보상부(112)는 이전 영상 메모리(119)에 저장된 이전 영상을 이용하여 입력 처리부(111)로부터 영상 관련 데이터를 입력받아 움직임 추정과 보상하여 부호화모드 결정부(113)로 전달한다.When the input processor 111 receives image-related data from the outside and transfers the data to the motion estimation and compensation unit 112 and the encoding mode determiner 113, the motion estimation and compensation unit 112 is stored in the previous image memory 119. The image-related data is received from the input processor 111 by using the previous image, and is compensated with motion estimation to be transmitted to the encoding mode determiner 113.

이어서, 부호화 모드 결정부(113)는 입력 처리부(111)로부터 전달된 영상 데이터를 매크로 블록(MB : Macro Block) 단위로 부호화할 것인지, 움직임 추정 및 보상부(112)로부터 전달된 영상 데이터를 매크로블럭 단위로 부호화할 것인지를 결정하여 2차원 이산 여현 변환부(114)로 전달한다.Subsequently, the encoding mode determiner 113 encodes the image data transferred from the input processor 111 in units of macro blocks (MB) or macros the image data transferred from the motion estimation and compensation unit 112. It is determined whether to encode in units of blocks, and transmitted to the 2D discrete cosine transforming unit 114.

이렇게, 부호화 모드가 결정된 영상 데이터는 2차원 이산 변환부(114)와 양자화부(115)를 순차적으로 거쳐 2차원적으로 이산여현변환(DCT : Discrete Cosine Transform)된 다음 양자화되어, 역양자화부(116)와 가변 길이 부호화부(120)로 전달된다.In this way, the image data having the encoding mode determined is sequentially subjected to a two-dimensional discrete cosine transform (DCT: Discrete Cosine Transform) (DCT) through the two-dimensional discrete transform unit 114 and the quantization unit 115, and then quantized to perform inverse quantization. 116 and the variable length encoder 120.

이때, 역양자화부(116)로 전달된 영상 데이터는 역양자화된 후 2차원 역이산 여현 변환부(117)를 통해 2차원적으로 역이산여현변환되어 이전 영상 재생부(118)로 전달된다.In this case, the image data transferred to the inverse quantization unit 116 is inversely quantized and then two-dimensional inverse discrete cosine transformed through the two-dimensional inverse discrete cosine transforming unit 117 and transferred to the previous image reproducing unit 118.

이어서, 이전 영상 재생부(118)는 역이산여현변환된 영상 데이터와 움직임 추정 및 보상부(112)로부터 전달된 영상 데이터를 입력받아 이전 영상을 재생하여 이전 영상 메모리(119)에 저장한다.Subsequently, the previous image reproducing unit 118 receives the inverse discrete cosine transformed image data and the image data transferred from the motion estimation and compensation unit 112, reproduces the previous image, and stores the previous image in the previous image memory 119.

한편, 양자화부(120)에 의해 양자화되어 스캐너(120)로 전달된 영상 데이터는 스캐너(120)를 통해 지그재그 형태로 스캐닝된 다음 가변길이 부호화부(121)로 전달된다.Meanwhile, the image data quantized by the quantization unit 120 and delivered to the scanner 120 are scanned in a zigzag form through the scanner 120 and then transferred to the variable length encoder 121.

이어서, 가변길이 부호화부(121)는 스캐닝된 영상 데이터를 입력받아 가변길이 부호화하여 수신단으로 출력한다.Subsequently, the variable length encoder 121 receives the scanned image data and outputs the variable length encoding to the receiving end.

이와 같은 동영상 부호화 시스템에 의한 압축 부호화 방식은 ITU-T H.261, H.263 영상전화 표준이나, ISO/IEC MPEG-2와 같은 TV급 혹은 HDTV급 동영상 압축부호화 표준에서 공히 사용되고 있는 방식이다.The compression coding method using the video encoding system is a method commonly used in the ITU-T H.261 and H.263 video telephone standards or in the TV or HDTV video compression coding standards such as ISO / IEC MPEG-2.

이와 같은 압축 방식중, MPEG-1(즉, ISO/IEC 11172-2 임)과 MPEG-2(즉, ISO/IEC 13818-2 임) 방식(이하, MPEG 방식이라 칭함)은 상기와 같은 저장매체를 목표로 한 대표적인 방식이다.Among these compression schemes, MPEG-1 (ie ISO / IEC 11172-2) and MPEG-2 (ie ISO / IEC 13818-2) schemes (hereinafter referred to as MPEG schemes) are the storage media as described above. This is a representative method aimed at.

MPEG 방식에서는 기존의 H.261등과 같은 영상전화 표준과 마찬가지로 이전에 부호화된 영상으로부터 움직임을 추정하여 그 차이를 이산여현변환 방식을 이용하여 부호화함으로써, 영상을 압축하는 인터프레임(interframe) 압축 방법과 이전 영상과는 관계없이 현재 영상 그 자체를 이산여현변환 방식 등을 이용하여 압축부호화하는 인트라프레임(intraframe) 압축 방법을 주요한 압축수단으로 하고 있다.In the MPEG method, as in the conventional video telephony standard such as H.261, an interframe compression method for compressing an image by estimating a motion from a previously encoded image and encoding the difference using a discrete cosine transform method Regardless of the previous image, an intraframe compression method that compresses and encodes the current image itself using a discrete cosine transform method is used as a main compression means.

또한, MPEG에서는 기본적으로 부호화방식의 효율을 높이기 위해 양방향 이동보상압축이 가능하다.In addition, in MPEG, bidirectional motion compensation compression is basically possible to increase the efficiency of an encoding method.

그리고, 저장매체를 위한 영상압축 방식에서는 압축비나 화질 등의 일반적인 성능외에 임의접근(random access)이 가능해야 한다는 것이 중요한 요구사항으로서, MPEG 방식에서는 이를 위해 주기적으로 인트라프레임(intraframe) 모드의 부호화 영상을 넣는다.In addition, in the video compression method for a storage medium, an important requirement is that random access should be possible in addition to the general performance such as the compression ratio and the image quality. In the MPEG method, an encoded image of an intraframe mode is periodically performed for this purpose. Put it.

예를 들어, 초당 30프레임의 영상을 부호화했다고 가정하고, 인트라프레임 모드의 부호화 영상(이하, I영상이라 칭함)을 15장마다 삽입했다고 가정하면, 부호화된 시퀀스의 중간부터 액세스(access)하고자 할 때, 최초의 복호 가능한 영상인I영상을 만나기까지는 최대 0.5초의 시간이 걸린다.For example, assuming that an image of 30 frames per second has been encoded, and that an encoded image of an intraframe mode (hereinafter referred to as I image) is inserted every 15 sheets, it is necessary to access from the middle of the encoded sequence. In this case, it takes a maximum of 0.5 seconds to meet the first decodable image, I image.

이때, 걸리는 시간은 필요에 따라 I영상의 삽입 주기를 변경함으로써 변경 가능하다.At this time, the time required can be changed by changing the insertion period of the I-image as necessary.

도 2 는 본 발명에 따른 동영상 부호화 장치에서 동영상 부호화 순서를 나타내는 일실시예 설명도로서, 양방향 예측을 사용하고 주기적으로 9장마다 I영상을 사용한 경우에 부호화 방식을 나타낸 것이다.FIG. 2 is a diagram illustrating an example of a video encoding sequence in a video encoding apparatus according to the present invention, and illustrates a coding scheme in the case of using bi-prediction and periodically using an I-image for every nine pictures.

도 3 은 본 발명에 따른 동영상 부호화 장치에서 동영상 역방향 재생 순서를 나타내는 일실시예 설명도로서, 양방향 예측을 사용하지 않고 동일한 I영상의 주기를 사용한 경우의 부호화 방식을 나타낸 것이다.FIG. 3 is an explanatory diagram illustrating a video reverse playback order in the video encoding apparatus according to the present invention, and illustrates a coding scheme when the same I video period is used without bidirectional prediction.

도면에서, GOP는 Group Of Picture이다.In the figure, the GOP is a Group Of Picture.

사용자는 이와 같이 저장된 부호화된 데이터에 임의의 위치를 액세스하기를 원하기도 하고, 순방향으로 재생하기도 하지만, 때로는 역방향으로 재생하기도 원한다.The user may want to access an arbitrary position in the encoded data stored in this way, play in the forward direction, but sometimes play in the reverse direction.

이것은, 보통 아날로그 VTR 등에는 기본으로 들어가 있다.This is usually included in analog VTRs and the like.

도 2 및 도 3과 같이 저장된 데이터에서 12번째 영상을 재생하다가 갑자기 역방향 재생을 원할 경우, 이전 영상을 모두 저장해 놓지 않는 한(이것은, 사실상 불가능함), 먼저 10번째 I영상에 해당하는 데이터를 읽어서 10번째를 재생해 놓고, 이를 이용하여 11번째, 12번째 영상을 차례로 재생한 후, 이를 역으로 12, 11, 10의 순서로 디스플레이(display)해야 한다.If you want to play the 12th image from the stored data as shown in Figures 2 and 3 suddenly reverse playback, unless you have stored all the previous image (this is practically impossible), first read the data corresponding to the 10th I image After playing the 10th, the 11th and 12th images are played in this order, and then, in reverse, 12, 11, 10 should be displayed.

그러나, 1 내지 9번째 영상까지 역방향으로 보려면 먼저 1번째 I영상을 복호화한 후, 차례로 9번째 영상까지 복호화하여, 이를 다시 역으로 디스플레이해야 한다. 이는 최소한 I영상의 주기만큼의 프레임을 저장할 메모리가 있어야 하고, 9장을 복호화하기 전까지는 역방향을 볼 수 없을 뿐만 아니라, 테이프 장치와 같이 순차적으로 기록하는 방식에서는 역방향으로 되감기, 재생 및 저장, 저장된 프레임을 역으로 디스플레이하는 동안 그 전의 데이터를 읽기 위해 다시 역방향으로 되감기 등을 반복해야 하는 어려운 점이 있다.However, in order to view the first to the ninth images in the reverse direction, the first I image must be decoded first, and then the ninth image must be decoded in turn and then displayed in reverse. This means that there must be a memory to store at least the frame of the I video, and the reverse direction cannot be seen until after decoding 9, and in the sequential recording method such as a tape device, the reverse direction is reversed, played back, stored and stored. While displaying a frame in reverse, there is a difficulty in rewinding backwards and so on to read previous data.

따라서, 디스크나 반도체 메모리 등은 임의접근(random access)이 가능해야 하므로, 역방향으로의 되감기는 필요없다.Therefore, since disks, semiconductor memories, and the like must be capable of random access, rewinding in the reverse direction is not necessary.

본 발명에서는 이러한 복잡한 과정을 없애고, 역방향으로 I프레임씩 재생하기 위한 부호화 및 복호화 방식을 제시한다. 본 발명에서 제시하는 부호화 방식은 도 2에 도시된 바와 같다.The present invention eliminates this complex process and proposes an encoding and decoding scheme for reproducing I-frames in the reverse direction. The encoding scheme proposed by the present invention is as shown in FIG.

순방향 부호기는 정상적으로 부호화하는데, 먼저 최초의 인트라 영상은 그대로 부호화(rI(0))하고, 이때 역방향 부호기는 동작하지 않는다. 여기서, 최초의 인터프레임 모드의 부호화 영상(이하, P영상이라 칭함)을 부호화할 때도 역방향 부호기는 동작하지 않는다.The forward encoder encodes normally. First, the first intra image is encoded as it is (rI (0)). At this time, the reverse encoder does not operate. Here, the reverse coder does not operate even when encoding the encoded video of the first interframe mode (hereinafter referred to as P video).

다음은, 2번째의 P영상을 부호화한 후, 이를 이전영상으로 하여 최초의 P영상을 부호화한다(rP(1)). 이어서, 세 번째 P영상이 부호화된 후, 이를 이용하여 두 번째의 P영상을 부호화한다(rP(2)).Next, after encoding the second P-picture, the first P-picture is encoded using this as the previous video (rP (1)). Subsequently, after the third P picture is encoded, the second P picture is encoded using this (rP (2)).

이와 같은 과정을 통해, 다음 I영상이 부호화되기 직전까지 부호화한다.Through this process, the encoding is performed until immediately before the next I image is encoded.

만일, 9번째 영상이 I영상이라면 I(9)를 부호화한 후, 이를 이전 영상으로하여 8번째 P영상을 부호화하여 rP(8)을 만든다. 여기서, I(9)는 그대로 rI(9)로 한다.If the 9th image is an I image, after encoding I (9), the 8th P image is encoded using the previous image to form rP (8). Here, I (9) is rI (9) as it is.

그리고, 복호기에서의 역방향 재생은 현재 재생된 영상과 rI(n) 혹은 rP(n)을 이용하여 재생한다.The backward playback in the decoder is reproduced using the currently reproduced video and rI (n) or rP (n).

만일, 재생이 이루어지던 도중, 예를 들어 P(n)이 재생되던 도중 역방향 재생을 선택하면, P(n)의 재생 완료후, P(n)다음에 들어있는 rP(n-1)데이터를 읽어내어, P(n)을 이전 영상으로 하여 P(n-1)을 재생하고 디스플레이한다.If reverse playback is selected while playback is being performed, for example while P (n) is being played back, rP (n-1) data after P (n) is read after P (n) is completed. It reads out, plays back P (n-1) and displays P (n) as a previous picture.

또한, 재생된 P(n-1)을 기반을 rP(n-2) 데이터를 이용하여 P(n-2) 데이터를 재생한다.Also, P (n-2) data is reproduced using rP (n-2) data based on the reproduced P (n-1).

이러한 과정에 따라, 1프레임씩 뒤로 진행하면서, rI(k)프레임이 나올 때까지 계속한다. 이때, rI(k)프레임은 I(k)프레임과 동일하며, 인트라 모드의 영상이므로 다른 영상 없이 그대로 재생이 가능하다.According to this process, it progresses by one frame and continues until an rI (k) frame is obtained. In this case, the rI (k) frame is the same as the I (k) frame, and since it is an intra mode image, the rI (k) frame can be reproduced without any other image.

그리고, 이를 바탕으로 rP(k-1)데이타로부터 P(k-1)영상을 재생한다.Based on this, a P (k-1) image is reproduced from rP (k-1) data.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.The method of the present invention as described above may be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.).

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains, and the above-described embodiments and accompanying It is not limited to the drawing.

상기한 바와 같은 본 발명은, 순방향 부호화시 마다 역방향 재생을 위해 생성한 인터프레임 모드의 부호화 영상과 순방향 부호화하여 저장한 영상중 인트라모드의 부호화 영상을 이용하여 동영상을 용이하게 역방향 재생함으로써, 휴대용 영상전화기내에 영상 부호기의 움직임 추정장치에서 적은 계산량으로 움직임을 효과적으로 추정할 수 있는 효과가 있다.As described above, according to the present invention, a portable video is easily reversed by using an intra mode coded video of an interframe mode coded video generated for reverse playback and a video coded and stored in a forward code format for each reverse coded playback. There is an effect that the motion estimation apparatus of the video encoder in the telephone can effectively estimate the motion with a small amount of calculation.

Claims (3)

동영상 부호화 시스템에서의 동영상 부호화 방법에 있어서,In the video encoding method in a video encoding system, 최초의 인트라 영상을 순방향 부호화하는 제 1 단계;A first step of forward encoding the first intra picture; 인터프레임 방식으로 부호화할 때, 다음에 부호화된 영상을 이전 영상으로 하여, 현재 부호화된 인터프레임 방식의 영상을 순방향 부호화하여 저장하는 제 2 단계;A second step of forward encoding and storing the currently encoded interframe type image by encoding the next encoded image as a previous image when encoding by the interframe method; 순방향 부호화시마다, 역방향 재생을 위한 인터프레임 모드(interframe mode)의 부호화 영상을 생성하는 제 3 단계; 및A third step of generating an encoded image of an interframe mode for backward reproduction every forward encoding; And 제 3 단계에서 생성한 인터프레임 모드의 부호화 영상과 상기 제 2 단계에서 저장된 영상중 인트라모드(intramode)의 부호화 영상을 이용하여 동영상을 역방향 재생하는 제 4 단계A fourth step of reversely reproducing the video by using an intramode coded image of the interframe mode coded image generated in the third step and the image stored in the second step; 를 포함하는 역방향 재생을 용이하게 하기 위한 동영상 부호화 방법.Video encoding method for facilitating reverse playback comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 1 단계에서,In the first step, 역방향 부호화는 수행되는 않는 것을 특징으로 하는 역방향 재생을 용이하게 하기 위한 동영상 부호화 방법.Backward encoding is not performed, the video encoding method for facilitating backward reproduction. 역방향 재생을 용이하게 하기 위하여, 프로세서를 구비한 동영상 부호화 시스템에,In order to facilitate reverse playback, in a video encoding system having a processor, 최초의 인트라 영상을 순방향 부호화하는 제 1 기능;A first function of forward encoding the first intra picture; 인터프레임 방식으로 부호화할 때, 다음에 부호화된 영상을 이전 영상으로 하여, 현재 부호화된 인터프레임 방식의 영상을 순방향 부호화하여 저장하는 제 2 기능;A second function of forward coding the currently encoded interframe image and storing the encoded image as a previous image when encoding in the interframe method; 순방향 부호화시마다, 역방향 재생을 위한 인터프레임 모드(interframe mode)의 부호화 영상을 생성하는 제 3 기능; 및A third function of generating an encoded image in an interframe mode for backward reproduction every forward encoding; And 제 3 기능에서 생성한 인터프레임 모드의 부호화 영상과 상기 제 2 기능에서 저장된 영상중 인트라모드(intramode)의 부호화 영상을 이용하여 동영상을 역방향 재생하는 제 4 기능A fourth function of reversely playing back a video by using an intramode encoded video of the interframe mode encoded video generated by the third function and an image stored by the second function; 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR1019980054715A 1998-12-12 1998-12-12 Video code method for esay reverse video play KR100312420B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980054715A KR100312420B1 (en) 1998-12-12 1998-12-12 Video code method for esay reverse video play

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980054715A KR100312420B1 (en) 1998-12-12 1998-12-12 Video code method for esay reverse video play

Publications (2)

Publication Number Publication Date
KR20000039396A KR20000039396A (en) 2000-07-05
KR100312420B1 true KR100312420B1 (en) 2001-12-12

Family

ID=19562618

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980054715A KR100312420B1 (en) 1998-12-12 1998-12-12 Video code method for esay reverse video play

Country Status (1)

Country Link
KR (1) KR100312420B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030001625A (en) * 2001-06-25 2003-01-08 (주)아이디스 Method for creating and playing predicted frame in motion picture compression

Also Published As

Publication number Publication date
KR20000039396A (en) 2000-07-05

Similar Documents

Publication Publication Date Title
JP3380763B2 (en) Image processing method
US6473558B1 (en) System and method for MPEG reverse play through dynamic assignment of anchor frames
JP2000278692A (en) Compressed data processing method, processor and recording and reproducing system
US5739862A (en) Reverse playback of MPEG video
KR100987911B1 (en) Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding
JP3147792B2 (en) Video data decoding method and apparatus for high-speed playback
JPH0818979A (en) Image processor
JPH0530493A (en) Decoding device for digital video signal
US6882687B2 (en) Compressed image data reproducing apparatus and method thereof
KR100312420B1 (en) Video code method for esay reverse video play
JP3128393B2 (en) Compressed video playback device
JPH11289515A (en) Picture signal processor and its method, picture signal recorder and its method and recording medium
JP3663559B2 (en) Video coding method for real-time backward playback
JP3964563B2 (en) Video server device
JPH0898142A (en) Picture reproduction device
JPH09298711A (en) Device for generating compressed image data for editing for image information recording and reproducing device
JPH08130715A (en) Picture reproducing device
JPH07162805A (en) Special reproducing device for compressed image
JP2001238167A (en) Image reproducing method, image reproducing apparatus capable of using the method and television receiver
JPH09331528A (en) Decoder with image coding function
KR950012641B1 (en) Digital image reproducing system and method for special fuction
JP3381723B2 (en) Data generator
JP3381725B2 (en) Data recording device
US20060115234A1 (en) Moving picture compression-encoding apparatus and storage method
JPH0556397A (en) Picture signal recording and reproducing system

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
FPAY Annual fee payment

Payment date: 20120928

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20131001

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee