Image compression method and device based on arbitrary shape matching

A technology of arbitrary shape and matching position, applied in the field of encoding and decoding of digital composite images and videos

Active Publication Date: 2014-12-24
上海天荷电子信息有限公司
View PDF4 Cites 78 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0059] In order to solve this problem in the prior art of image and video encoding and decoding, the present invention provides a method and device for image encoding and decoding based on arbitrary shape matching

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
  • Image compression method and device based on arbitrary shape matching
  • Image compression method and device based on arbitrary shape matching
  • Image compression method and device based on arbitrary shape matching

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0070] Example 1: Arbitrary shape matching using the matching mode of vertical scanning 1D string matching

[0071] Figure 5 The CU (CU m) whose sequence number is m uses the matching mode of vertical scanning 1-dimensional string matching to perform arbitrary shape matching. In the matching mode of vertical scanning 1-dimensional serial matching, the historical pixels are first arranged in the order of the LCU serial number, and in an LCU, the pixel samples are arranged column by column in the vertical scanning format, so that the historical pixels are finally arranged into a one-dimensional The pixel sample string. For example, in Figure 5 In , the size of an LCU is 16x16 pixels, each pixel has 3 samples (components), and the depth is 1, so the size of a CU is also 16x16 pixels. The first pixel sample value in the one-dimensional pixel sample value string arranged by the historical pixels is the first pixel sample value at the top of the first column of the LCU with s...

example 2

[0079] Example 2: Arbitrary shape matching using the matching mode of vertical scanning 2D-shape-preserved matching

[0080] Figure 5 The current coded CU (CU m+1) whose sequence number is m+1 adopts the matching mode of vertical scanning 2-dimensional shape-preserving matching to perform arbitrary shape matching. In the matching mode of vertical scanning 2D conformal matching, the historical pixels retain the 2D arrangement format of the original image, and in one pixel, the 3 pixel components (sample values) are vertically arranged, while in the current encoding CU, the pixel Samples are arranged column by column in a vertical scan format and from top to bottom within a column. When searching for a matching pixel sample string in the historical pixels, in the current coded CU, the matched pixel samples move from top to bottom in a vertical scanning format. After one column is scanned and matched, the next adjacent column on the right is scanned and matched. The matching...

example 3

[0090] Example 3: Arbitrary shape matching using the matching mode of horizontal scanning 2D-shape-preserved matching

[0091] Figure 5 The current coded CU (CU m+2) whose serial number is m+2 adopts the matching mode of horizontal scanning 2-dimensional shape-preserving matching to perform arbitrary shape matching. In the matching mode of horizontal scanning 2D conformal matching, the historical pixels retain the 2D arrangement format of the original image, and in one pixel, the three pixel components (sample values) are also arranged horizontally, while in the current encoding CU, the pixel Samples are arranged row by row in a horizontal scan format and from left to right within a row. When searching for a matching pixel sample string in the historical pixels, in the current coded CU, the matched pixel samples move from left to right in a horizontal scanning format. After one row is scanned and matched, the next adjacent row is scanned and matched. The matching pixel sa...

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

The invention relates to an image compression method and device based on arbitrary shape matching. The image compression method and device based on arbitrary shape matching are basically characterized in that when the current coding unit performs coding, search is performed in a set of coded historical pixels (reconstruction pixels) according one or more preset matching patterns, and multiple optimal matching strings (blocks) matched with pixel samples of the current coding unit performing coding are found one by one. Each matching string (block) can have any shape and can be represented with two basic matching parameters, namely the matching position and the matching size.

Description

technical field [0001] The invention relates to a digital video compression encoding and decoding system, in particular to a method and device for encoding and decoding digital composite images and videos including continuous tone images and non-continuous tone images. [0002] Background technique [0003] With the development and popularization of cloud-mobile computing, intelligent Internet TV (IPTV), wireless display connection (WIFI Display, etc.), between multiple computers, computer hosts and other digital devices (such as smart TVs, smart phones, tablets, etc.) The interconnection between computers and various digital devices has become a reality and is becoming a mainstream trend. This makes real-time screen transmission from the server side ("cloud" or "cloud slice") to the client side an urgent need. Due to the large amount of screen video data that needs to be transmitted, taking the 24-bit true-color screen image of a tablet computer with a resolution of 2048x...

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(China)
IPC IPC(8): H04N19/537H04N19/129H04N19/57H04N19/91H04N19/19H04N19/182H04N19/70
Inventor 林涛
Owner 上海天荷电子信息有限公司
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