Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2000-02-15
2001-08-28
Kelley, Chris (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C382S236000, C382S238000, C382S239000
Reexamination Certificate
active
06282241
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to an apparatus for controlling video rate using a fuzzy rule-based control scheme for MPEG video encoder.
Video rate management has been a challenging technical task in the field of video communication to ensure that the utilization of the transmission media is maximized and that the service delivers the required level of video quality regardless of the input video rate variation. The necessity for video rate control arises particularly in the constant bit rate (CBR) applications which transmit a wide range of rapid motion video via fixed rate channels. MPEG phases
1
and
2
have been established for the CBR transmission of variety of video such as movies, sports, as well as for variable bit rate (VBR) communication.
For VBR MPEG video transmission, modeling of the compressed video appears as the core task to be tackled since its statistical properties provide a sound base for a strategy to achieve an optimum effective bandwidth allocation. Much research work has been performed for establishing an optimum models of compressed video.
For CBR MPEG transmission, buffering, which stores the compressed video in a first-in-first-out buffer for a specified period of time, is widely used to adapt the variable-bit-rate video to a fixed rate channel. In the buffering, the quantiser is the core function to control the video rate. However, the MPEG standards do not specify the details of the rate control process since they depend entirely on a specific design. On the other hand, MPEG 2 Test Model specifies the detail and is developed as a performance benchmark.
FIG. 1
is a block diagram showing a general video rate controller of the MPEG. In
FIG. 1
, encoder
2
encodes a quantised video using a variable length coding method. Buffer
3
stores the compressed and quantized video signal to smooths bursty data rate variation of compressed video. The occupancy represents the portion of the buffer capacity which is filled with the compressed video data awaiting transmission. The occupancy value(O) is input to a buffer/quantizer regulator
4
. The buffer/quantizer regulator
4
determines a quantization step size(Qs) depending on the buffer occupancy. The larger value of the buffer occupancy, the larger value of the quantisation step size is determined. The occupancy value of the specific time point informs a quantizer
1
of which step size should be taken for the next encoding operation. The quantizer
1
quantises the Discrete Cosine Transform (DCT) output according to the quantisation step size(Qs).
In TM5 the rate control algorithm is based on one-step ahead estimation using a picture complexity measure. This scheme allocates a certain number of bits to each picture with equations for calculating the target number of bits. It consists of three steps: firstly estimating the target number of coded bits and a mean quantisation scale for the previous picture; secondly calculating the quantisation step size for a whole picture, (base on the current buffer occupancy); and finally, local adaptation of the framewise quantisation step size is performed for a single macro block using a normalized activity in the macro block. In the bit allocation process, bits are allocated to each type of picture (I, P and B picture) in compliance with the approximate ratio of I:P:B=8:3:2, if the input video dose not contain rapid moving pictures, i.e. if the scene change features of adjacent pictures are similar. The buffer occupancy is calculated by subtracting the actual number of coded bits from the estimated target bits. Hence, the rate control process of TM5 is considered to directly exploit similarities in the video. However, if the video contains large picture-to-picture variation, the number of target bits will differ significantly from the actual coded bits. Likewise, the activity change in the macroblock often has a large variation if a picture has a large amount of details inside it. This may cause large fluctuations in the occupancy and in the quantisation value. Therefore, if a rapid scene change occurs in the incoming video, extremely high occupancy or overflow may happen. The case of buffering malfunction is overflow when a dramatic increase in the video rate cannot be accommodated in the finite length buffer.
SUMMARY OF THE INVENTION
In the present invention, we applied fuzzy logic, which is known to be robust in feedback control, to video rate control. It is also known to be effective in conveying the meaning of linguistic variables to the target system. In addition to a series of conventional fuzzy logic experiments for the constant bit rate MPEG transmission, adaptive and supervisory fuzzy logic control schemes have also been applied.
The conventional FRC consists of a widely used set of fuzzy rules and common fuzzification and defuzzification processes. For this scheme we tested different values of the three critical parameters; scaling factors for fuzzy inputs and outputs, membership functions and fuzzy control surfaces. In the scene change-assisted FRC scheme, scene change parameters were used to adaptively change the scaling factors. For the quality-monitored FRC, a set of fuzzy rules for PSNR were derived and it was applied along with that of the buffer occupancy.
REFERENCES:
patent: 5038209 (1991-08-01), Hang
patent: 5475433 (1995-12-01), Jeong
patent: 5502493 (1996-03-01), Meyer
patent: 5610659 (1997-03-01), Maturi et al.
patent: 5649030 (1997-07-01), Normile et al.
patent: 5703966 (1997-12-01), Astle
patent: 5790195 (1998-08-01), Ohsawa
patent: 5805222 (1998-09-01), Nakagawa et al.
patent: 5847761 (1998-12-01), Uz et al.
patent: 6075819 (2000-06-01), Saw
An Shawn S.
Fleshner & Kim LLP
Kelley Chris
LG Information & Communications Ltd.
LandOfFree
Apparatus for video rate control using a fuzzy rule-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for video rate control using a fuzzy rule-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for video rate control using a fuzzy rule-based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2499156