This transformation does not result

This transformation does not result in any compression but provides suitable
input for later stages.
4. Quantization. The DCT values are quantized into a finite number of possible
values (similar to pulse-code modulation quantization). The more quantization
levels that are used, the greater the picture fidelity, but the less the amount of
compression.
5. Run-length encoding. The quantized DCT values are represented using a run-
length encoding technique.
6. Huffman coding. The data stream from the preceding step is compressed using
Huffman coding, a lossless compression technique that assigns the most
common bit sequences from the preceding step to symbols that are as short as
possible.
Although significant compression can be achieved by simply processing a
video signal as a sequence of still images, as just described, this approach fails to
exploit the considerable redundancy present in all video sequences. Typically, many
of the pixels will change very little or not at all from one frame to the next, or the
change simply involves the movement of a pattern of pixels from one location on a
frame to a nearby location on the next frame. The MPEG studies indicate an addi-
tional compression on the order of a factor of 3 [GALL91] by exploiting these
redundancies in an interframe mode.
For interframe mode, similar blocks of pixels common to two or more succes-
sive frames are replaced by a pointer that references one of the blocks. The major
complication has to do with the order of the frames. Sometimes it is convenient to
refer to a block in a preceding frame. At other times it is convenient to refer to a
block in a future frame. In this latter case, the encoder replaces the block with a
pointer and also reverses the order of the frame. The decompression routine must
put the frames back in proper order prior to display.
Figure 24.3 shows the interframe technique in a very general way. After the
DCT and quantization phases in the processing of a frame, the frame goes through
the reverse process (dequantization, inverse DCT) in order to recover a frame that
is identical to that which will be recovered by the decompression algorithm. This
frame is then stored and used in the interframe mode to compare to succeeding
frames.
In designing the video compression algorithm, the MPEG study group identi-
fied a number of features that are important in order to meet the range of applica-
tions of MPEG. Two of these are relevant to our discussion:
• Random access: A compressed video bit stream should be accessible at any
point in the sequence of video frames, and any frame should be decodable in a
limited amount of time. This implies the existence of access frames, which are
frames coded only in intraframe mode and that therefore can be decoded
without reference to other frames.
• Fast forward/reverse searches: It should be possible to scan a compressed bit
stream and, using the appropriate access frames, display selected frames to
obtain a fast forward or fast reverse effect. This feature is essentially a more
demanding form of the random access feature.



Previous decompressed frame
(24, 4)










16 16
block


Figure 24.3 Block Motion Compensation

Kết quả (Việt) 1:

Chuyển đổi này không gây ra bất kỳ nén mà cung cấp phù hợpđầu vào cho giai đoạn cuối.4. sự lượng tử hóa. Các giá trị DCT được lượng tử hóa thành một số hữu hạn có thểgiá trị (tương tự như sự lượng tử hóa điều chế xung-mã). Sự lượng tử hóa thêmcác cấp được sử dụng, càng lớn hình ảnh độ trung thực, nhưng ít số lượngnén.5. chạy dài mã hóa. Các giá trị DCT quantized được đại diện bằng cách sử dụng một chạy-chiều dài kỹ thuật mã hóa.6. Huffman mã hóa. Các dòng dữ liệu từ bước trước được nén bằng cách sử dụngHuffman mã hóa, một kỹ thuật nén lossless chỉ định tối đaphổ biến các trình tự bit từ bước trước để biểu tượng càng ngắn càngcó thể.Mặc dù đáng kể nén có thể đạt được bằng cách chỉ đơn giản là xử lý mộtCác tín hiệu video như là một chuỗi các hình ảnh vẫn còn, như chỉ mô tả, cách tiếp cận này khôngkhai thác sự thừa đáng kể hiện diện trong tất cả các chuỗi video. Thông thường, nhiều ngườiCác điểm ảnh sẽ thay đổi rất ít hay không ở tất cả từ một khung kế tiếp, hoặc cácthay đổi đơn giản chỉ liên quan đến sự chuyển động của một mô hình của các điểm ảnh từ một địa điểm trên mộtkhung cho một vị trí gần đó trên khung hình tiếp theo. MPEG nghiên cứu cho thấy một g-tế nén trên thứ tự của một yếu tố của 3 [GALL91] bằng cách khai thác nhữngdư thừa trong một chế độ interframe.Cho chế độ interframe, tương tự như các khối điểm ảnh phổ biến cho hai hoặc nhiều succes-sive khung được thay thế bởi một con trỏ tài liệu tham khảo một trong các khối. Majorphức tạp đã làm với thứ tự của các khung. Đôi khi nó là thuận tiện đểtham khảo một khối trong một khung trước. Tại các thời điểm nó là thuận tiện để chỉ mộtkhối trong một khung trong tương lai. Trong trường hợp sau này, các bộ mã hóa thay thế các khối với mộtcon trỏ và cũng có thể đảo ngược thứ tự của khung. Thói quen giải nén phảiĐặt các khung trở lại trong thứ tự thích hợp trước khi hiển thị.Con số 24,3 cho thấy các kỹ thuật interframe trong một cách rất chung chung. Sau khi cácDCT và sự lượng tử hóa giai đoạn trong việc xử lý của một khung, khung đi quaquá trình ngược lại (dequantization, nghịch đảo DCT) để khôi phục một khung màlà giống hệt nhau để mà trong đó sẽ được phục hồi bằng các thuật toán giải nén. Điều nàykhung sau đó được lưu trữ và sử dụng trong các chế độ interframe để so sánh với thành côngkhung.Trong việc thiết kế các thuật toán nén video, MPEG học nhóm identi-fied một số tính năng rất quan trọng để đáp ứng phạm vi của applica-tions MPEG. Hai trong số này có liên quan đến cuộc thảo luận của chúng tôi:• Truy cập ngẫu nhiên: một dòng suối nén video chút nên có thể truy cập bất cứ lúc nàođiểm trong chuỗi video khung, và bất kỳ khung nên được decodable trong mộtsố lượng hạn chế thời gian. Điều này ngụ ý sự tồn tại của khung truy cậpkhung mã hoá chỉ trong chế độ intraframe và mà do đó có thể được giải mãNếu không có tham chiếu đến khung khác.• Nhanh chuyển tiếp/ngược lại tìm kiếm: nó nên có thể quét một chút néndòng và, bằng cách sử dụng thích hợp truy cập khung, khung đã chọn để hiển thịcó được một hiệu ứng chuyển tiếp nhanh hoặc nhanh chóng đảo ngược. Tính năng này is về cơ bản là một nhiều hơnyêu cầu dưới hình thức các tính năng truy cập ngẫu nhiên. Khung hình trước decompressed(24, 4)16 16khốiCon số 24,3 khối chuyển động bồi thường

Kết quả (Việt) 2:

Sự chuyển đổi này không gây ra bất kỳ nén nhưng cung cấp phù hợp
đầu vào cho các giai đoạn sau.
4. Quantization. Các giá trị DCT được lượng tử hóa thành một số hữu hạn các khả năng
giá trị (tương tự như xung-code modulation quantization). Càng nhiều lượng tử hóa
các cấp được sử dụng, lớn hơn độ trung thực hình ảnh, nhưng trừ đi số
nén.
5. Run-length encoding. Các giá trị DCT lượng tử hóa được đại diện bằng cách sử dụng một run-
kỹ thuật mã hóa chiều dài.
6. Huffman mã hóa. Các luồng dữ liệu từ các bước trước được nén bằng
Huffman mã hóa, một kỹ thuật nén lossless mà gán cho hầu hết
các chuỗi bit thông thường từ các bước trước để các biểu tượng mà là càng ngắn càng
tốt.
Mặc dù nén đáng kể có thể đạt được bằng cách đơn giản chế biến một
tín hiệu video một chuỗi các hình ảnh tĩnh, như vừa mô tả, cách tiếp cận này không
khai thác dự phòng đáng kể hiện nay trong tất cả các chuỗi video. Thông thường, nhiều
của các điểm ảnh sẽ thay đổi rất ít hoặc không ở tất cả từ một khung hình kế tiếp, hoặc những
thay đổi đơn giản liên quan đến sự chuyển động của một mô hình của các điểm ảnh từ một vị trí trên một
khung đến một địa điểm gần đó trên frame kế tiếp. Các nghiên cứu chỉ ra MPEG một Addi-
nén quốc vào thứ tự của một yếu tố của 3 [GALL91] bằng cách khai thác những
dư thừa trong một chế độ interframe.
Đối với chế độ interframe, khối tương tự của các điểm ảnh chung cho hai hoặc nhiều succes-
khung sive được thay thế bởi một con trỏ tham chiếu một trong các khối. Các chính
biến chứng đã làm với thứ tự của các khung. Đôi khi nó là thuận tiện để
tham khảo một khối trong một khung trước. Vào những lúc khác, nó là thuận tiện để chỉ một
khối trong một khung hình trong tương lai. Trong trường hợp sau này, các bộ mã hóa thay thế các khối với một
con trỏ và cũng đảo ngược thứ tự của khung. Những thói quen giải nén phải
đặt các khung hình lại theo đúng thứ tự trước khi hiển thị.
Hình 24.3 cho thấy các kỹ thuật interframe trong một cách rất chung chung. Sau khi
giai đoạn DCT và lượng tử hóa trong việc xử lý một khung hình, khung đi qua
quá trình ngược (dequantization, ngược DCT) để thu hồi một khung đó
là giống hệt với những điều sẽ được phục hồi bằng các thuật toán nén. Đây
khung sau đó được lưu trữ và sử dụng trong chế độ interframe để so sánh với kế
khung.
Trong thiết kế các thuật toán nén video, nhóm nghiên cứu nhận diện MPEG
fied một số tính năng quan trọng để đáp ứng một loạt các applica-
tions của MPEG . Hai trong số này là có liên quan đến cuộc thảo luận của chúng tôi:
• Truy cập ngẫu nhiên: Một đoạn video dòng bit nén nên có thể truy cập tại bất kỳ
thời điểm nào trong chuỗi các khung hình video, và bất kỳ khung phải được giải mã trong một
số lượng hạn chế về thời gian. Điều này ngụ ý sự tồn tại của khung hình truy cập, đó là những
khung hình được mã hóa chỉ trong intraframe chế độ và do đó có thể được giải mã
mà không cần tham chiếu đến các khung khác.
• Nhanh chóng chuyển tiếp / tìm kiếm ngược lại: Nó phải có khả năng quét một chút nén
suối, sử dụng thích hợp khung truy cập, màn hình hiển thị lựa chọn khung hình để
có được một hiệu ứng ngược lại nhanh chóng chuyển tiếp hoặc nhanh. Tính năng này thực chất là một nhiều
hình thức đòi hỏi các tính năng truy cập ngẫu nhiên. Trước khung giải nén (24, 4) 16 16 khối hình 24,3 Khối chuyển động bồi thường