Context-based arithmetic encoding/decoding method and apparatus

A technique of arithmetic coding and context, which is applied in the field of context-based arithmetic coding/decoding and devices, and can solve problems such as a large number of bits in binary shape signals.

Inactive Publication Date: 2004-11-03
DAEWOO ELECTRONICS CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although the number of bits to be transmitted is reduced by using conventional CAE technique

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Context-based arithmetic encoding/decoding method and apparatus
  • Context-based arithmetic encoding/decoding method and apparatus
  • Context-based arithmetic encoding/decoding method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] See Figure 5 , Provides a block diagram of a context-based arithmetic coding apparatus according to a preferred embodiment of the present invention.

[0019] A binary shape signal includes a plurality of binary blocks, each binary block has M×N, such as 16×16 binary pixels, and each binary pixel includes a target pixel or a background pixel, such as 1 or 0. The binary value of, where M and N are positive integers. Each block of the binary shape signal is transferred to a storage unit 110 and stored therein as a current binary block. Then, each binary pixel in the current binary block is provided to a comparing unit 40 as the current pixel.

[0020]At the same time, the context number calculation unit 120 calculates the context corresponding to each binary pixel in the current binary block by using its corresponding context, that is, either an intra-frame context or an inter-frame context, in the same manner as used in conventional CAE technology. number. The context number...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An apparatus encodes a binary shape signal by using a modified context-based arithmetic encoding technique. The apparatus computes a context number of each binary pixel in the binary shape signal based on its corresponding context. Then, a probability corresponding to the context number is detected and a state of each binary pixel is determined by comparing the probability with a preset threshold value. Furthermore, a predicted pixel value corresponding to each binary pixel is decided based on the probability. The predicted pixel value is compared with an original pixel value of each binary pixel to thereby output a mapping value representing whether the predicted pixel value is identical to the original pixel value or not. The apparatus generates a first and a second sequences by rearranging the mapping values of the binary pixels in the binary shape signal according to the states of the binary pixels and assigns adaptive probability sets to the first and the second sequences, respectively. The first and the second sequences are arithmetically encoded based on the adaptive probability sets to thereby produce an encoded binary shape signal.

Description

Technical field [0001] The present invention relates to a method and device for encoding / decoding a binary shape signal; and more specifically, to a context-based arithmetic encoding / decoding method and device for enhancing the encoding efficiency of a binary shape signal. Background technique [0002] The binary shape signal representing the position and shape of an object can be expressed as, for example, a binary alpha block (BAB) (or video object plane) of 16×16 binary pixels in a frame, where each binary pixel has, for example, a background image. The binary value of 0 or 1 for a pixel or a target pixel. BAB may be encoded by using a conventional bitmap-based shape coding method such as a context-based arithmetic coding (CAE) method. [0003] For example, for intra-frame, a current BAB is coded by using a conventional intra-frame CAE method, wherein each pixel in the current BAB is based on the intra-frame composed of a group of pixels selected from a current frame The conte...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04N19/21
Inventor 赵晟烈
Owner DAEWOO ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap