Unlock instant, AI-driven research and patent intelligence for your innovation.

Adaptive variable-length coding and decoding methods for image data

a technology of image data and variable length, applied in the field of adaptive variable length coding and decoding methods for digital image data, can solve problems such as large data quantity, and achieve the effect of improving the compression efficiency of data

Inactive Publication Date: 2009-06-23
SAMSUNG ELECTRONICS CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides an adaptive variable-length coding method and a decoding system for image data. The method involves scanning quantized orthogonal transform coefficients in a zigzag pattern and coding them using multiple variable-length coding tables based on statistical characteristics of the data. The coding tables have different patterns of a regular region and an escape region. The decoding system decodes the data using the same multiple variable-length decoding tables based on the intra / inter mode information, quantization step size, and position information. The technical effects of the invention are improved compression efficiency and better decoding quality of image data.

Problems solved by technology

However, in the case of coding a video signal into digital data, the data quantity is large.

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
  • Adaptive variable-length coding and decoding methods for image data
  • Adaptive variable-length coding and decoding methods for image data
  • Adaptive variable-length coding and decoding methods for image data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049]Hereinbelow, a preferred embodiment of the present invention will be described with reference to the accompanying drawings.

[0050]In the adaptive variable-length coding method according to the present invention, a plurality of variable-length coding tables are used. The table is selected in accordance with a block type, quantization step size and a current scanning position while scanning a block in a zigzag pattern. This selection is in accordance with the statistical characteristics of [run, level] data which vary depending on block type, i.e., intra mode / inter ode or luminance signal / color signal, quantization step size and a current zigzag scanning position, and which will be described in more detail.

[0051]The inter mode for coding the differential signal between the current block data and motion compensated block data generates most of the DCT coefficients as “0” but scarcely generates larger values, compared to the intra mode for coding input block image data sequentially...

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

PropertyMeasurementUnit
lengthaaaaaaaaaa
sizeaaaaaaaaaa
run-lengthaaaaaaaaaa
Login to View More

Abstract

An adaptive variable-length coding / decoding method performs an optimal variable-length coding and decoding depending on an intra mode / inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.

Description

[0001]This is a Divisional of application Ser. No. 09 / 654,939 filed Dec. 22, 2000, which is a Divisional of U.S. application Ser. No. 09 / 638,796 filed Aug. 11, 2000, which is a reissue of U.S. Pat. No. 5,793,897, issued Aug. 11, 1998. The entire disclosures of the prior applications are considered part of the disclosure of the accompanying divisional application and are hereby incorporated by reference.[0002]More than one reissue application has been filed for the reissue of U.S. Pat. No. 5,793,897 filed Nov. 3, 1995. The reissue applications are application Ser. No. 09 / 638,796 filed Aug. 11, 2000, now U.S. Reissue Patent RE39,167, application Ser. No. 09 / 654,939 filed Aug. 31, 2000, application Ser. No. 11 / 017,697 filed Dec. 22, 2004, application Ser. No. 11 / 017,698 filed Dec. 22, 2004, application Ser. No. 11 / 416,183 filed May 3, 2006, application Ser. No. 11 / 416,312 filed May 3, 2006, application Ser. No. 11 / 738,415 filed Apr. 20, 2007, and application Ser. No. 11 / 738,419 filed A...

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
Patent Type & Authority Patents(United States)
IPC IPC(8): G06K9/36G06K9/46H04N5/92G06T9/00G11B20/10H03M7/42H04N19/13H04N19/134H04N19/157H04N19/167H04N19/176H04N19/186H04N19/46H04N19/503H04N19/51H04N19/60H04N19/61H04N19/625H04N19/70H04N19/91H04N19/93
CPCG11B20/10527H03M7/42H04N19/13H04N19/157H04N19/159H04N19/60H04N19/61H04N19/91H03M7/30
Inventor JO, JAE MOONJEONG, JECHANG
Owner SAMSUNG ELECTRONICS CO LTD