KR100223194B1 - Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same - Google Patents
Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same Download PDFInfo
- Publication number
- KR100223194B1 KR100223194B1 KR1019970039203A KR19970039203A KR100223194B1 KR 100223194 B1 KR100223194 B1 KR 100223194B1 KR 1019970039203 A KR1019970039203 A KR 1019970039203A KR 19970039203 A KR19970039203 A KR 19970039203A KR 100223194 B1 KR100223194 B1 KR 100223194B1
- Authority
- KR
- South Korea
- Prior art keywords
- bit amount
- block
- frame
- generated
- range
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- 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
Abstract
비트량 제어방법 및 이를 적용한 프랙탈 동영상 부호화장치는 매우 낮은 전송율을 가지는 프랙탈 동영상 부호화에 의해 발생하는 비트량을 제어하기 위한 것이다. 본 발명은 전 프레임의 부호화되어 발생하는 비트량과 할당된 비트량을 비교하고, 그 비교결과에 근거하여 입력 영상을 쿼드트리구조의 가변크기블록으로 분할시 그 분할여부를 결정하기 위한 쿼드트리 분할의 문턱값을 조절하여 한 프레임을 구성하는 레인지블록의 갯수를 제어하므로써 발생하는 비트량을 제어한다. 또한, 쿼드트리의 최대크기블록단위로 부호화되어 발생하는 비트량과 할당된 비트량을 비교하고, 그 비교결과에 근거하여 레인지블록의 DC값표현계수에 대한 양자화스텝사이즈를 조절하여 발생하는 비트량을 제어한다. 따라서, 본 발명은 발생되는 비트량을 제어하므로써 전송채널을 효율적으로 사용할 수 있는 효과를 제공한다.A bit amount control method and a fractal video encoding apparatus using the same are for controlling a bit amount generated by fractal video encoding having a very low data rate. The present invention compares the amount of bits generated by encoding the previous frame with the allocated bit amount, and based on the comparison result, quadtree splitting for determining whether to split the input image into variable size blocks having a quadtree structure. By controlling the number of range blocks constituting a frame by adjusting the threshold of the number of bits generated by controlling the number of bits. In addition, the bit amount generated by encoding the maximum size block unit of the quadtree is compared with the allocated bit amount, and based on the comparison result, the bit amount generated by adjusting the quantization step size for the DC value expression coefficient of the range block. To control. Accordingly, the present invention provides an effect of efficiently using a transport channel by controlling the amount of bits generated.
Description
본 발명은 프랙탈 동영상 부호화장치에 관한 것으로, 보다 상세하게는, 순환예측변환과 비축소프레임간변환을 기반으로 부호화되어 발생하는 비트량을 제어할 수 있는 비트량 제어방법 및 이를 적용한 프랙탈 동영상 부호화장치에 관한 것이다.The present invention relates to a fractal video encoding apparatus, and more particularly, a bit amount control method capable of controlling a bit amount generated by encoding based on a cyclic prediction transform and a non-shrink interframe transformation, and a fractal video encoding apparatus using the same It is about.
현재 세계적으로 디지탈 비디오/오디오서비스를 위한 연구/개발이 활발하며 이중 특별히 기존TV와 같은 일방향의 정보 전달뿐만 아니라, 통신채널을 통한 쌍방향의 다양한 디지탈 비디오/오디오서비스를 위한 노력이 진행되고 있다. 제한된 통신채널을 통한 디지탈 비디오/오디오서비스는 고압축율을 요구하고 있다. 또한, MPEG(Moving Pictures Experts Group)-4와 같이 영상전화 또는 화상회의시스템등에서의 응용을 목적으로 동영상을 매우 낮은 비트율로 부호화하는 동영상압축기술에 대한 국제 표준화 작업이 활발히 진행되고 있다. MPEG-4는 64kbps 이하의 저속 전송채널을 사용하여 동영상을 매우 낮은 비트율로 전송하기 때문에 동영상의 고압축이 필수적이다. 이를 위해서 여러 가지 연구가 진행되고 있는 데, 그중에서 프랙탈(Fractal)기법을 이용한 영상부호화에 대한 연구가 많은 주목을 받고 있다.Currently, research and development for digital video / audio services is active worldwide, and efforts are being made for various digital video / audio services through two-way communication channels, as well as one-way information transmission such as a conventional TV. Digital video / audio services over limited communication channels demand high compression rates. In addition, international standardization of video compression technology, such as MPEG (Moving Pictures Experts Group) -4, which encodes a video at a very low bit rate for video telephony or a video conferencing system, has been actively conducted. MPEG-4 uses a low-speed transmission channel of less than 64 kbps to transmit video at a very low bit rate, so high compression of video is essential. To this end, various researches are being carried out, and among them, research on image encoding using a fractal technique has attracted much attention.
일반적으로, 프랙탈 동영상 부호화기법으로는 3차원 도메인(domain) 블록과 레인지(range) 블록을 이용한 기법과 순환 움직임 보상을 이용한 동영상 부호화기법이 있다. 3차원블록을 이용한 부호화기법은 2차원 프랙탈 부호화기법을 단순히 확장한 것으로, 이는 동영상에서 연속되는 N개의 프레임(frame)을 모아서 3차원 프레임을 구성한 후 3차원 프레임을 3차원블록들로 분할하여 각 3차원블록들에 대해 일반적인 프랙탈 부호화방식을 적용하여 동영상을 부호화하는 것이다. 순환 움직임보상을 이용한 동영상부호화기법에서는 n개의 프레임이 하나의 부호화그룹을 이루어 부호화되고, 각 레인지블록은 순환적 전 프레임 내부에 있는 같은 크기의 도메인블록으로 근사된다. 복호기측에서는 n개의 프레임에 순환예측변환(circular prediction mapping; CPM)을 반복 적용함으로써 영상을 복원할 수 있다. 이에 대해 보다 구체적인 내용은 동일출원인에 의해 특허출원된 제 95-67859호의 프렉탈 동영상 부호화장치 및 방법에 개재되어 있다.In general, fractal video encoding techniques include 3D domain blocks and range blocks, and video encoding techniques using cyclic motion compensation. The coding technique using 3D blocks is simply an extension of the 2D fractal coding technique, which is composed of N consecutive frames in a video to form a 3D frame, and then divides the 3D frame into 3D blocks. The video is encoded by applying a general fractal coding method to 3D blocks. In the video encoding technique using cyclic motion compensation, n frames are encoded by forming one coding group, and each range block is approximated by a domain block of the same size in the entire cyclic frame. On the decoder side, an image may be reconstructed by repeatedly applying a cyclic prediction mapping (CPM) to n frames. More specific information is disclosed in the apparatus and method for encoding a fractal video of No. 95-67859 filed by the same applicant.
그런데, 3차원 블록을 이용한 기법은 3차원블록에 대해 프랙탈 부호화가 적용되므로 그 구현이 매우 복잡해지며, 복호화시 재생되는 영상에 3차원 블록화현상에 따른 심각한 화질열화가 발생하는 단점이 있다. 또한, 순환움직임보상만을 이용한 프랙탈 부호화기법은 축소변환의 조건을 만족시키기 위하여 동영상에 내재하는 시간영역의 상관관계를 완전히 활용하지 못한다는 단점이 있다. 그래서, 순환움직임보상을 이용한 프랙탈 동영상부호화기법을 확장하여 순환예측변환과 비축소프레임간변환을 결합한 보다 효율적인 동영상부호화기법을 동일출원인에 의해 특허출원된 제 96-34536호의 순환예측변환과 비축소프레임간변환을 결합한 프렉탈 동영상 부호화방법 및 장치에 제시하였다. 이는 일정한 주기로 처음 또는 뒤의 일정개 프레임만을 순환예측변환으로 부호화하고, 그 이외의 프레임들은 비축소프레임간변환으로 부호화한다. 이를 도 1에 도시하였다.However, since the technique using the 3D block is fractal encoding is applied to the 3D block, the implementation is very complicated, there is a disadvantage that severe image quality degradation due to the 3D block image phenomenon occurs in the image reproduced during decoding. In addition, the fractal coding technique using only circular motion compensation has a disadvantage in that it does not fully utilize the correlation of time domain inherent in the video to satisfy the condition of the reduced transform. Therefore, the more efficient video encoding technique combining circular predictive transformation and non-reduced frame transformation by extending fractal video encoding technique using circular motion compensation, the cyclic predictive transformation and non-reduced frame of No. 96-34536, patented by the same applicant Fractal video coding method and apparatus combining inter-transformation are presented. It encodes only the first or the last frame with a cyclic prediction transform at regular intervals, and the other frames are encoded with a non-shrink interframe transformation. This is shown in FIG.
도 1은 순환예측변환과 비축소프레임간변환을 결합한 부호화기법을 설명하기 위한 개념도이다. 도 1를 보면, 부호화하고자 하는 프레임이 첫번째 프레임이었고, 프레임 부호화에 이용되는 프레임을 n번째 프레임이었으면 첫번째 프레임은 n번째 프레임을 사용하여 움직임 보상이 된 것이다. 그 후에 두번째 프레임은 첫번째 프레임에서 움직임 보상을 하는 대신에 움직임 보상이 된 첫번째 프레임에서 도메인블록을 찾아 움직임 보상을 한다. 마찬가지로, 세번째 프레임도 움직임 보상된 두번째 프레임을 사용하여 움직임 보상을 하고, 이와 같은 과정을 n(=4)번째 프레임까지 반복한다. 네번째 프레임(F3)까지 순환예측변환에 따른 움직임 보상을 수행하고, 다섯번째 프레임부터(F4→F5→…)는 앞의 움직임 보상된 프레임(F3→F4→…)을 사용하여 움직임 보상을 한다. 여기서, 영상의 시작이나 장면 전환 후에는 처음 네 프레임을 순환예측변환으로 부호화하고 그 이후의 프레임은 비축소프레임간변환으로 부호화한다. 이러한 프랙탈 동영상 부호화기법은 흑백영상에 효율적으로 사용되어 진다.1 is a conceptual diagram illustrating an encoding method combining a cyclic prediction transform and a non-shrink inter-frame transform. Referring to FIG. 1, if the frame to be encoded is the first frame and the frame used for the frame encoding is the nth frame, the first frame is motion compensated using the nth frame. After that, instead of compensating for the motion in the first frame, the second frame searches for the domain block in the motion-compensated first frame and compensates for the motion. Similarly, the third frame also compensates for the motion by using the motion compensated second frame, and repeats this process up to the n (= 4) th frame. Motion compensation is performed according to the cyclic prediction transformation up to the fourth frame (F 3 ), and from the fifth frame (F 4 → F 5 →…), the previous motion compensated frame (F 3 → F 4 →…) is used. Compensate for motion Here, after the start of the image or the scene change, the first four frames are encoded by cyclic prediction transformation, and the subsequent frames are encoded by non-shrink inter-frame transformation. This fractal video coding technique is effectively used for black and white images.
하지만, 위와 같은 종래의 순환예측변환과 비축소프레임간변환을 결합한 프랙탈 동영상 부호화기법은 실제 영상통신을 위한 버퍼제어전략이 없어서 부호화되어 발생하는 비트량을 예측할 수 없다는 단점이 있다. 이로 인하여 데이타 손실 및 한정된 대역을 가지는 전송채널을 충분히 이용하지 못하는 문제가 발생한다.However, the above-described fractal video encoding technique combining the cyclic prediction transform and the non-shrink frame transform has a disadvantage in that the amount of bits generated by encoding cannot be predicted because there is no buffer control strategy for actual video communication. This causes a problem of data loss and insufficient utilization of a transmission channel having a limited bandwidth.
따라서, 본 발명의 목적은 순환예측변환과 비축소프레임간변환을 결합한 프랙탈 동영상 부호화에서 발생하는 비트량을 제어할 수 있는 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a method for controlling the amount of bits generated in fractal video encoding combining cyclic prediction transform and non-shrink interframe transformation.
본 발명의 다른 목적은 전술한 비트량 제어방법을 적용한 프랙탈 동영상 부호화장치를 제공함에 있다.Another object of the present invention is to provide a fractal video encoding apparatus to which the aforementioned bit amount control method is applied.
도 1은 순환예측변환과 비축소프레임간변환을 결합한 부호화기법을 설명하기 위한 개념도,1 is a conceptual diagram illustrating an encoding technique combining a cyclic predictive transform and a non-shrink interframe transform;
도 2는 본 발명이 적용된 프랙탈 동영상 부호화장치를 나타내는 블록도.2 is a block diagram illustrating a fractal video encoding apparatus to which the present invention is applied.
도면의 주요부분에 대한 부호의 설명Explanation of symbols for main parts of the drawings
11 : 동영상저장부 12 : 프레임추출부11: video storage unit 12: frame extraction unit
13 : 블록분할 및 움직임보상부 14 : 변환선택부13 block dividing and
15 : 부호화기 16 : 버퍼15
17 : 비트량제어부 171 : 비트량판단기17: bit amount control unit 171: bit amount determiner
172 : 문턱값조절기 173 : 양자화스텝사이즈선택기172: threshold controller 173: quantization step size selector
이와 같은 목적들을 달성하기 위한 본 발명의 비트량 제어방법은, 프랙탈 동영상 부호화 방법에 있어서, (1) 순환예측변환과 비축소프레임간변환에 근거하여 입력되는 동영상에서 부호화하고자 하는 제 1프레임과 그 프레임 부호화에 이용되는 제 2프레임을 추출하는 단계와, (2) 추출된 제 1프레임을 움직임 보상의 대상이 되는 소정 크기의 레인지블록들로 분할하고, 각 레인지블록이 제 2프레임에서 움직임 보상을 위하여 추출한 도메인블록에 대해 움직임 보상된 에러가 문턱값보다 작을 때까지 움직임 보상 및 레인지블록을 쿼드트리구조의 가변크기블록으로 재분할하는 단계와, (3) 움직임 보상 및 레인지블록 재분할이 완료되면 완료시의 블록분할정보, 도메인블록의 위치표현움직임벡터, 레인지블록의 DC값표현계수, 도메인블록과 레인지블록간의 변환대조표현계수를 양자화스텝사이즈에 따라 양자화하여 부호화하는 단계, 및 (4) 부호화되어 발생하는 비트량과 할당된 비트량을 비교하며, 비교결과에 근거하여 문턱값과 양자화스텝사이즈중에 하나를 조절하여 비트량을 제어하는 단계를 포함한다.In order to achieve the above objects, the bit amount control method of the present invention is a fractal video encoding method comprising: (1) a first frame to be encoded in an input video based on a cyclic prediction transform and a non-shrink frame conversion, and the same; Extracting a second frame used for frame encoding, and (2) dividing the extracted first frame into range blocks of a predetermined size to be subjected to motion compensation, and each range block performs motion compensation in the second frame. Subdividing the motion compensation and range blocks into variable size blocks of the quadtree structure until the motion compensated error for the extracted domain block is smaller than the threshold value; and (3) completing the motion compensation and range block repartitioning. Block division information, position expression motion vector of domain block, DC value expression coefficient of range block, between domain block and range block Quantizing and encoding the transform control representation coefficient according to the quantization step size, and (4) comparing the encoded bit amount and the allocated bit amount, and adjusting one of the threshold value and the quantization step size based on the comparison result. Controlling the amount of bits.
본 발명의 다른 목적을 달성하기 위한 프랙탈 동영상 부호화장치는, 순환예측변환과 비축소프레임간변환에 근거하여 입력되는 동영상에서 부호화하고자 하는 제 1프레임과 그 프레임 부호화에 이용되는 제 2프레임을 추출하는 프레임추출부와, 상기 추출된 제 1프레임을 움직임 보상의 대상이 되는 소정크기의 레인지블록들로 분할하고, 각 레인지블록이 제 2프레임에서 움직임 보상을 위하여 추출한 도메인블록에 대해 움직임 보상된 에러가 문턱값보다 작을 때까지 움직임 보상 및 레인지블록을 재분할하고, 움직임 보상 및 레인지블록의 재분할이 완료되면 완료시의 블록분할정보, 도메인블록의 위치표현움직임벡터, 레인지블록의 DC값표현계수, 도메인블록과 레인지블록간의 변환대조표현계수를 출력하는 블록분할 및 움직임보상부와, 상기 블록분할정보, 도메인블록위치값, 레인지블록의 밝기평균, 대조조절계수를 양자화스텝사이즈에 따라 양자화하여 부호화하는 부호화기와, 상기 부호화되어 발생되는 비트량을 입력받아 일정한 전송율로 전송하는 버퍼, 및 상기 버퍼의 충만도에 따라 상기 문턱값과 양자화스텝사이즈중에 하나를 조절하여 발생할 비트량을 제어하는 비트량제어부를 포함한다.According to another aspect of the present invention, there is provided a fractal video encoding apparatus for extracting a first frame to be encoded from a video input based on a cyclic prediction transform and a non-shrink interframe transformation, and a second frame used for encoding the frame. The frame extractor and the extracted first frame are divided into range blocks of a predetermined size to be subjected to motion compensation, and motion compensated errors are applied to the domain blocks extracted for motion compensation in the second frame. The motion compensation and range block are subdivided until it is smaller than the threshold value.When the motion compensation and range block are repartitioned, the block division information at completion, the position expression motion vector of the domain block, the DC value expression coefficient of the range block, A block dividing and motion compensating unit for outputting a conversion control expression coefficient between range blocks; An encoder for quantizing and encoding the information, the domain block position value, the brightness average of the range block, and the contrast control coefficient according to the quantization step size, a buffer for receiving the encoded bit amount and transmitting the coded bit rate at a constant rate, and the buffer And a bit amount control unit for controlling the amount of bits to be generated by adjusting one of the threshold value and the quantization step size according to the fullness of.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 기술하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 2는 본 발명이 적용된 프랙탈 동영상 부호화장치의 블록도를 보여준다. 도 2에 보여지는 장치는 동영상을 인가받아 그룹단위로 분할하여 저장하는 동영상저장부(11), 부호화하고자 하는 동영상중에서 인접한 두개의 프레임을 동영상저장부(11)로부터 읽어내는 프레임추출부(12), 읽어낸 프레임을 쿼드트리구조의 가변크기블록으로 분할하여 움직임 보상을 수행하고, 움직임 보상된 에러가 기설정된 문턱값보다 작을 때까지 블록 재분할 및 움직임 보상을 수행하는 블록분할 및 움직임보상부(13) 및 순환예측변환과 비축소프레임간변환을 선택하는 변환선택부(14)를 구비한 순환예측변환과 비축소프레임간변환을 결합한 일반적인 프랙탈 동영상 부호화장치를 포함한다. 또한, 블록분할 및 움직임보상부(13)에서 출력하는 블록분할정보, 도메인블록의 위치표현움직임벡터, 레인지블록의 DC값표현계수 그리고 도메인블록과 레인지블록간의 변환대조표현계수를 부호화하는 부호화기(15), 부호화기(15)에서 출력하는 부호화된 비트스트림형태의 데이타를 입력받아 일정한 전송율로 전송하는 버퍼(16) 및 버퍼(16)의 충만도에 근거하여 부호화기(15)에 의해 발생되는 비트량을 제어하는 비트량제어부(17)를 포함한다. 비트량제어부(17)는 버퍼(16)의 충만도에 근거하여 전 프레임에 사용된 비트량 및 각 마크로블록에 사용된 비트량을 판단하는 비트량판단기(171), 비트량 판단에 근거하여 쿼드트리 분할의 문턱값을 조절하는 문턱값조절기(172) 및 레인지블록의 DC값표현계수에 대한 양자화스텝사이즈를 선택하는 양자화스텝사이즈선택기(173)로 이루어진다.2 is a block diagram of a fractal video encoding apparatus to which the present invention is applied. The apparatus shown in FIG. 2 includes a
도 2에서, 동영상이 인가되면, 동영상저장부(11)는 동영상을 인가받아 그룹단위로 분할하여 저장한다. 여기서 그룹단위의 동영상이란 부호화하고자 하는 N개의 동영상 프레임들을 의미한다. 프레임추출부(12)는 부호화하고자 하는 동영상중에서 인접한 두 개의 프레임을 동영상저장부(11)에서 읽어낸다. 즉, N개 프레임주기로 처음 n개 프레임까지는 현재 프레임에 대해 순환적으로 앞에 있는 프레임을 읽어내고, 그 외의 프레임에 대해서는 앞에 있는 프레임을 차례로 읽어낸다. 프레임추출부(12)는 읽어낸 두 개의 프레임을 블록분할 및 움직임보상부(13)로 출력한다.In FIG. 2, when a video is applied, the
블록분할 및 움직임보상부(13)는 입력되는 두 개의 프레임중 부호화하고자 하는 프레임을 부호화하기 위하여 프레임 부호화에 이용되는 프레임을 이용하여 움직임 보상을 한다. 움직임 보상을 하기 위하여 쿼드트리구조의 가변크기블록을 이용한다. 즉, 프레임을 32×32 크기의 마크로블록들로 분할하여 32×32 크기의 마크로블록에 대해서 움직임 보상을 하고, 그 움직임 보상된 에러가 미리 정한 문턱값을 넘으면 4개의 작은 16×16 크기의 블록으로 나누어 움직임 보상을 한다. 마찬가지로 16×16 크기의 블록에 대해서 움직임 보상된 에러가 문턱값을 넘으면 4개의 8×8 크기의 블록으로 재분할한다. 8×8 크기의 블록에 대해서도 동일하게 움직임 보상을 수행하여 움직임 보상된 에러가 문턱값보다 작을 때까지 블록을 계속 분할한다. 여기서, 움직임 보상의 대상이 되는 블록은 레인지블록(range block; R)이다. 이렇게 하여 생성된 가변크기의 블록분할정보는 부호화기(15)를 통해 부호화되어 복호화측으로 전달된다. 부호화하고자 하는 프레임의 각 레인지블록(R)은 앞에 있는 프레임에서 추출된 도메인블록(domain block; D)의 정보를 이용하여 움직임 보상된다. 이때, 변환선택부(14)에 의해 순환예측변환방식이 선택되면 도 1에서 설명한 바와 같이 n개(여기서는, n=4)의 프레임이 순환적으로 앞의 프레임을 이용하여 움직임 보상되고, 그 이외의 프레임들에 대해서 변환선택부(14)에서 비축소프레임간변환방식을 선택하면 앞의 프레임만을 이용하여 움직임 보상을 한다.The block division and the
이렇게 움직임 보상된 프레임을 원 영상 대신에 다음 프레임의 움직임 보상에 사용하면, 부호화측에서 복원된 영상과 원 영상의 오차가 작게 된다. 따라서, 부호화측에서는 움직임 보상에 사용된 도메인블록의 위치(움직임벡터)와 블록분할정보 즉, 쿼드트리(quadtree)정보 그리고 각 레인지블록의 DC값, 즉 0계수만을 복호화측에 보내면, 복호화측에서는 이와 같은 움직임 보상을 임의의 n-프레임에 반복하면 근사된 원 영상을 얻게 된다.When the motion-compensated frame is used for motion compensation of the next frame instead of the original image, the error between the reconstructed image and the original image on the encoding side is reduced. Therefore, the encoding side sends only the position (motion vector) of the domain block used for motion compensation and the block division information, that is, quadtree information, and the DC value of each range block, that is, the 0 coefficient, to the decoding side. Repeating motion compensation in any n-frame gives an approximate original image.
한편, 부호화하고자 하는 프레임의 각 레인지블록의 움직임 보상은 다음의 수학식 1과 같이 나타낼 수 있다.On the other hand, the motion compensation of each range block of the frame to be encoded can be expressed as
여기서, a(i)는 레인지블록을 부호화하기 위한 최적의 도메인블록의 위치를 나타내는 움직임벡터이며, si및 oi는 각각 상수이다. 그리고, C는 모든 화소값이 1인 상수블록이고,는 직교변환으로써 Da(i)로부터 DC성분을 제거함으로써(Da(i))와 C가 서로 직교하도록 만든다.Here, a (i) is a motion vector indicating a position of an optimal domain block for encoding a range block, and s i and o i are constants, respectively. C is a constant block in which all pixel values are 1, and is orthogonal transformation so that the DC component is removed from Da (i) (D a (i) ) so that C is orthogonal to each other.
직교화 후에, si및 oi계수의 최적값은 Ri를 각각 span{(Da(i))}과 span{C}에 사영함으로써 얻을 수 있다. 위의 수학식 1로부터 si계수는 도메인-레인지 변환의 대조(contrast)를 결정하고, oi계수는 레인지 블록 Ri의 DC값을 나타냄을 알 수 있다.After orthogonalization, the optimal values of the s i and o i coefficients can be obtained by projecting R i to span {(D a (i) )} and span {C}, respectively. It can be seen from
부호화기(15)는 s, o계수 그리고 도메인블록의 위치를 부호화하여 복호화측으로 전송하고, 복호화측에서는 이를 전송받아 영상을 복원한다. 버퍼(16)는 부호화기(15)에 의해 부호화되는 비트스트림형태의 데이타를 수신받아 일정한 전송율로 전송한다. 비트량제어부(17)는 버퍼(16)의 충만도를 입력받아 쿼드트리분할의 문턱값과 양자화스텝사이즈중에 하나로 발생될 비트량을 제어한다. 문턱값을 이용한 비트량제어에 대해서 먼저 설명한다.The
문턱값을 조절함으로써 한 프레임을 구성하는 레인지블록의 갯수를 제어할 수 있어 비트량 제어가 가능하다. 쿼드트리 분할의 문턱값 조절은 프레임단위로 한다. 왜냐하면, 문턱값 조절을 프레임 내부에서도 수행하면 부호화가 잘 안되는 영역에서 작은 블록을 사용하므로써 얻는 가변블록 크기 부호화의 장점이 사라지기 때문이다. 즉, 화소값이 급격히 변화하거나 움직임이 커서 부호화가 잘 안되는 비트량이 많이 발생하는 영역에서 문턱값이 커짐으로써 가변블록 크기 부호화의 의미가 없어진다. 그래서, 비트량제어부(17)의 비트량판단기(171)는 버퍼(16)의 충만도에 근거하여 전 프레임에 사용된 비트량을 판단한다. 즉, 비트량판단기(171)는 델타-변조(Δ-modulation)와 유사하게, 전 프레임에 사용된 비트량과 할당된 비트량을 대소비교한다. 문턱값조절기(172)는 비트량판단기(171)의 판단결과, 전 프레임에 사용된 비트량이 할당된 비트량보다 1.1배 이상크면 문턱값을 평균제곱오차의 의미에서 10 증가시키고, 사용된 비트량이 할당된 비트량보다 0.9배 이하로 적으면 문턱값을 10 감소시킨다. 여기서, 각 수치들은 실험치이다. 블록분할 및 움직임보상부(13)는 문턱값조절기(172)에 의해 블록분할의 기준이 되는 문턱값이 조절된다.By adjusting the threshold value, the number of range blocks constituting one frame can be controlled, thereby enabling bit amount control. Threshold adjustment of quadtree partitioning is done in units of frames. This is because, if the threshold adjustment is performed even within the frame, the advantage of variable block size coding obtained by using a small block in a region where encoding is difficult is lost. That is, the variable block size coding becomes meaningless because the threshold increases in an area in which a pixel value changes rapidly or a large amount of bits where motion is large due to a large change in pixel value occurs. Thus, the
또한, 각 블록을 부호화하는 데 사용되는 양자화스텝사이즈를 조절함으로써 각 블록을 부호화하기 위한 비트량을 제어할 수 있다. 양자화스텝사이즈를 조정하는 경우는, 프레임 내부에서는 레인지블록의 부호화에 사용되는 계수들의 양자화스텝사이즈를 변화시킴으로써 비트량을 제어하는 것이다. 제안하는 부호화기는 모든 계수를 균일 양자화기를 사용하여 양자화하는 데, 그 스텝사이즈를 변환시킴으로써 비트량을 제어할 수 있다. 레인지블록의 부호화에 사용되는 계수는 최적 도메인블록의 위치를 표현하는 움직임벡터, 도메인-레인지변환의 대조(contrast)를 나타내는 s계수, 레인지블록의 DC값을 표현하는 o계수가 있다. 여기서, 도메인블록위치를 표현하는 움직임벡터는 부호화기(15)내에서 양자화되지 않고 바로 가변장부호화(variable-length coding; VLC)되며, s계수는 변화량이 거의 없기 때문에 발생 비트량에 큰 영향을 미치지 않다. 그래서, o계수에 대한 양자화스텝사이즈만을 조절하여 비트량을 제어한다. 쿼드트리구조에 따라 가장 큰 레인지블록은 32×32인데, 이를 마크로블록이라 한다. 비트량판단기(171)는 버퍼(16)의 충만도에 근거하여 각 마크로블록에 사용된 비트량과 할당된 비트량을 비교한다. 양자화스텝사이즈선택기(173)는 비트량판단기(171)의 비교결과에 따라 o계수에 대한 양자화스텝사이즈를 선택하여 부호화기(15)로 출력한다. 양자화스텝사이즈선택기(173)는 비트량판단기(171)에서 마크로블록단위의 사용된 비트량이 할당된 비트량보다 1.1배 이상크면 양자화스텝사이즈를 한단계 크게 하고, 사용된 비트량이 할당된 비트량보다 0.9배이하로 적으면 양자화스텝사이즈를 한단계 작게 한다. 여기서, 각 수치들은 실험치로서, o계수의 양자화스텝사이즈에는 1, 2, 4, 8의 4가지가 있다. 부호화기(15)는 양자화스텝사이즈선택기(173)에 의해 선택되는 양자화스텝사이즈로 o계수를 양자화하고, 이를 가변장부호화하므로써 발생되는 비트량을 제어한다.In addition, by adjusting the quantization step size used to encode each block, the bit amount for encoding each block can be controlled. When the quantization step size is adjusted, the bit amount is controlled by changing the quantization step size of the coefficients used for encoding the range block within the frame. The proposed encoder quantizes all the coefficients using a uniform quantizer, and can control the bit amount by converting the step size. The coefficients used for encoding the range block include a motion vector representing the position of the optimal domain block, an s coefficient representing the contrast of the domain-range transform, and an o coefficient representing the DC value of the range block. Here, the motion vector representing the domain block position is variable-length coding (VLC) without being quantized in the
상술한 바와 같이 본 발명의 비트량 제어방법 및 이를 적용한 프랙탈 동영상 부호화장치는, 순환예측변환과 비축소프레임간변환을 결합한 프랙탈 동영상 부호화에서 쿼드트리 분할의 문턱값을 조절하거나 레인지블록의 DC값 표현 계수(o)의 양자화스텝사이즈를 조절하여 부호화되어 발생하는 비트량을 제어하므로써 저전송율 동영상 부호화에 효율을 향상시킬 수 있는 효과를 갖는다.As described above, the bit rate control method of the present invention and a fractal video encoding apparatus using the same control the quadtree partitioning threshold or represent the DC value of a range block in fractal video coding combining cyclic prediction transform and non-shrink interframe transformation. By controlling the amount of bits generated by adjusting the quantization step size of the coefficient o, it is possible to improve the efficiency in low-rate video encoding.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970039203A KR100223194B1 (en) | 1997-08-18 | 1997-08-18 | Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970039203A KR100223194B1 (en) | 1997-08-18 | 1997-08-18 | Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990016609A KR19990016609A (en) | 1999-03-15 |
KR100223194B1 true KR100223194B1 (en) | 1999-10-15 |
Family
ID=19517699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970039203A KR100223194B1 (en) | 1997-08-18 | 1997-08-18 | Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100223194B1 (en) |
-
1997
- 1997-08-18 KR KR1019970039203A patent/KR100223194B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR19990016609A (en) | 1999-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970003789B1 (en) | Bit allocation method for controlling bit-rate of video encoder | |
KR100596706B1 (en) | Method for scalable video coding and decoding, and apparatus for the same | |
KR101263813B1 (en) | Method and apparatus for selection of scanning mode in dual pass encoding | |
JP2004517569A (en) | Switching between bit streams in video transmission | |
KR100654431B1 (en) | Method for scalable video coding with variable GOP size, and scalable video coding encoder for the same | |
KR20030090308A (en) | Method for adaptive encoding and decoding motion image and apparatus thereof | |
EP1523808A2 (en) | Method and apparatus for transcoding between hybrid video codec bitstreams | |
JP3739388B2 (en) | Double reference image encoding method, encoding apparatus, and decoder | |
KR20070007302A (en) | Data processor, data processing method and encoder | |
JPH07312756A (en) | Circuit, device and method for conversion of information quantity of compressed animation image code signal | |
KR100382516B1 (en) | Object-based image signal coding/decoding apparatus and method | |
KR20070033313A (en) | Rate-Distorted Video Data Segmentation Using Convex Hull Search | |
EP1720356A1 (en) | A frequency selective video compression | |
KR101086724B1 (en) | ?? Deciding Method of H.264/AVC Encoder using Complexity of Frame, and H.264/AVC Encoder implementing the same | |
KR100713400B1 (en) | H.263/mpeg video encoder for controlling using average histogram difference formula and its control method | |
KR100801967B1 (en) | Encoder and decoder for Context-based Adaptive Variable Length Coding, methods for encoding and decoding the same, and a moving picture transmission system using the same | |
KR20040079084A (en) | Method for adaptively encoding motion image based on the temperal complexity and apparatus thereof | |
WO2011148887A1 (en) | Video image delivery system, video image transmission device, video image delivery method, and video image delivery program | |
KR20040007818A (en) | Method for controlling DCT computational quantity for encoding motion image and apparatus thereof | |
KR100260702B1 (en) | Method and apparatus for compressing and encoding imgae signals using human's visual characteristic | |
KR100566290B1 (en) | Image Scanning Method By Using Scan Table and Discrete Cosine Transform Apparatus adapted it | |
KR100223194B1 (en) | Method for controlling bit rates and fractal moving picture encoding apparatus adopting the same | |
JP5847199B2 (en) | Encoded moving image generation method, image encoding method, and image encoding apparatus | |
KR102020953B1 (en) | Image Reencoding Method based on Decoding Data of Image of Camera and System thereof | |
JP5389298B2 (en) | Image encoding device, image decoding device, image encoding method, and image decoding method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20080627 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |