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

Multidimensional data encoding apparatus and decoding apparatus, and control method thereof

A technology of an encoding device and a decoding device, applied in image encoding, image data processing, image data processing and other directions, can solve the problems of not yet established color lookup table compression method, low 1D conversion compression rate, etc.

Active Publication Date: 2008-10-08
CANON KK
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, the compression rate for 1D conversion is not very high, and no compression method suitable for color lookup tables has been established

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
  • Multidimensional data encoding apparatus and decoding apparatus, and control method thereof
  • Multidimensional data encoding apparatus and decoding apparatus, and control method thereof
  • Multidimensional data encoding apparatus and decoding apparatus, and control method thereof

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0051] A multidimensional data encoding device that encodes data forming a color lookup table for color space conversion as a representative of multidimensional data will be described first.

[0052] Fig. 1 is a block diagram showing the arrangement of a multidimensional data encoding device according to a first embodiment.

[0053] As shown in Figure 1, the device according to this embodiment includes: a multi-dimensional data input unit 101, a plane buffer 102, an inter-plane difference generation unit 103, a buffer 104, a multi-valued data prediction unit 105, a prediction error generation unit 106, a prediction An error encoding unit 107, a Huffman table memory 108, a code stream forming unit 109, and a control unit 150 which controls the entire apparatus. In FIG. 1, reference numerals 110, 111, and 112 denote signal lines. It is assumed that the multidimensional data input unit 101 of this embodiment is a device that accesses a storage medium that stores multidimensional...

no. 2 example

[0131] The second embodiment will explain an example in which a color lookup table in a color profile such as ICC profile data is compressed and an example in which encoded data is decoded.

[0132] Fig. 13 is a block diagram showing the arrangement of a multidimensional data encoding device according to the second embodiment. The encoding device according to the second embodiment includes: an ICC profile input unit 1301, an ICC profile storage memory 1302, a label table analysis unit 1303, a CLUT extraction unit 1304, a plane buffer 1305, an inter-plane difference conversion unit 1306, JPEG lossless encoding A unit 1307, a CLUT encoded data storage memory 1308, an ICC profile compressed data forming unit 1309, an ICC profile compressed data output unit 1310, and a control unit 1350 that controls the entire apparatus. In FIG. 13, reference numerals 1311 and 1312 denote signal lines.

[0133] Encoding processing of ICC profile data as multidimensional data by the encoding devi...

no. 3 example

[0178] The second embodiment has exemplified a three-dimensional and three-component CLUT. However, the present invention can be applied to a four-dimensional or four-component CLUT. In the second embodiment, each plane is defined by fixing the z-axis of the 3D data. However, various methods are available for the scanning order as multidimensional data, and the present invention is not limited to the aforementioned examples. The third embodiment will exemplify the case where, as an example, in ICC profile data, a scan order that can reduce the code size of multiple scan orders is selected and applied by employing a four-dimensional (4D), three-component color lookup table.

[0179] Fig. 20 is a block diagram showing the arrangement of an encoding device according to the third embodiment. As shown in FIG. 20, the encoding apparatus has an arrangement in which the CLUT extraction unit 1304 shown in FIG. 13 described in the second embodiment is replaced with a CLUT extraction u...

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 losslessly encodes multidimensional data such as a color lookup table in which neighboring elements in a space have high correlations, by a simple arrangement at a high compression ratio. To this end, a multidimensional data input unit inputs data of an X-Y plane in an order of Z = 0, 1, 2,... from a lookup table expressed by three-dimensional X-, Y-, and Z-coordinates. An inter-plane difference generation unit calculates differences D between elements of two neighboring planes, and outputs the calculation result as two-dimensional inter-plane differences. A prediction error generation unit considers data Di of interest in the inter-plane differences D as an element of two-dimensional data, and outputs a difference e from a predicted value p, which is obtained with reference to already encoded data, to a prediction error encoding unit. The prediction error encoding unit generates and outputs a codeword from the inputted difference e.

Description

technical field [0001] The present invention relates to a multi-dimensional data encoding device, a decoding device and a control method thereof. Background technique [0002] Image input / output devices (such as scanners, digital cameras, printers, etc.) input or output images of their unique color spaces, respectively. When exchanging color image data between such devices with unique color spaces, color profiles are used, which associate device-dependent colors with device-independent colors. As the format of the color profile, the ICC profile defined by the International Color Protocol (ICC) is known. [0003] In many cases, a color profile includes a color lookup table that relates two different color spaces to each other. Such a color lookup table can be viewed as multi-dimensional matrix data with multiple components. For example, a color lookup table representing the correspondence between RGB colors of an input device and a device-independent standard color space (...

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): H04N1/60H04N1/56H04N1/46G06T1/00G06T9/00H04N1/41H04N19/50H04N19/593H04N19/91
Inventor 梶原浩
Owner CANON KK
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com