Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and Apparatus for Major Color Index Map Coding

a color index map and method technology, applied in electrical devices, digital video signal modification, pictoral communication, etc., can solve the problem of limited color in an area of picture for typical screen contents, and achieve the effect of reducing the number of colors in the area of pictur

Active Publication Date: 2016-11-03
HFI INNOVATION INC
View PDF3 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patent describes a method and apparatus for palette coding of video data using multiple color index scanning orders or transposes of color index map. The scanning direction can be determined based on the context and depth of the current block, and the same derivation process can be used to determine the scanning direction at both the encoder and decoder sides. The palette coding can include selecting between a non-horizontal scan and a horizontal scan based on the color indices of the current block. The method can also include using context adaptive coding for the adaptive scan flag. The palette coding can lead to improved video data compression and reduced computational complexity.

Problems solved by technology

While the total number of possible color combinations is huge, the number of colors in an area of picture is usually very limited for typical screen contents.

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
  • Method and Apparatus for Major Color Index Map Coding
  • Method and Apparatus for Major Color Index Map Coding
  • Method and Apparatus for Major Color Index Map Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045]In the present invention, various techniques to improve the performance of palette coding are disclosed. In particular, efficient palette coding techniques regarding prediction direction of palette index map coding, transposed color index map and layered palette / triplet palette coding are disclosed.

[0046]As mentioned before, the palette coding as disclosed in JCTVC-N0247, JCTVC-O0182 and JCTVC-B0249 support “run” mode, “copy top” mode, “horizontal” mode and “vertical” mode. In order to improve the performance, additional palette index coding modes (i.e., prediction modes) are disclosed according to the present invention. Furthermore, when the neighboring palette index value used to predict current palette index is not available, a default value (e.g. zero) or a derived value based on the pixel value of the neighboring reconstructed pixels are used according to the present invention.

[0047]In one embodiment, the additional palette index coding modes include:

[0048]“copy top-left”...

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

A method and apparatus for palette coding of a block of video data using multiple color index scanning orders are disclosed. The system determines a scanning direction for the current block, where the scanning direction is selected from a scan group consisting of at least one non-horizontal scan. If the non-horizontal scan is used, the color indices of the current block are encoded or decoded according to the non-horizontal scan using a palette or a triplet palette. In another embodiment, the system uses a transposed color index map to code the color indices.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]The present invention is a Continuation-In-Part of PCT Patent Application, Serial No. PCT / CN2013 / 090761, filed on Dec. 27, 2013. The present invention also claims priority to U.S. Provisional Patent Application, Ser. No. 61 / 921,156, filed on Dec. 27, 2013, U.S. Provisional Patent Application, Ser. No. 61 / 922,131, filed on Dec. 31, 2013, U.S. Provisional Patent Application, Ser. No. 61 / 952,917, filed on Mar. 14, 2014 and U.S. Provisional Patent Application, Ser. No. 62 / 002,221, filed on May 23, 2014. The U.S. Provisional Patent Applications and PCT Patent Application are hereby incorporated by reference in their entireties.FIELD OF INVENTION[0002]The present invention relates to palette coding for video data. In particular, the present invention relates to techniques to improve the performance of palette prediction using multiple palette index scanning orders and color index map rotation.BACKGROUND OF THE INVENTION[0003]High Efficiency Vid...

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 Applications(United States)
IPC IPC(8): H04N19/463H04N19/88H04N19/593H04N19/129H04N19/176
CPCH04N19/463H04N19/129H04N19/88H04N19/593H04N19/176H04N19/91H04N19/157
Inventor SUN, YU-CHENCHUANG, TZU-DERCHEN, YI-WENHUANG, YU-WENZHANG, XIANGUO
Owner HFI INNOVATION INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products