# US 8,787,686 B2 · Image processing device and image processing method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,787,686 B2 - Document ID: US8787686B2 - Status: Granted - Kind: B2 - Application number: 13/712,359 - Filed: 2012-12-12 - Published: 2013-06-27 - Granted: 2014-07-22 - Earliest claimed: 2011-12-21 - Assignees: Sony Corporation - Applicants: Sony Corporation - Inventors: Kazuhisa Hosaka - Web page: https://patentgrep.com/patent/US8787686B2 ## CPC - G06T 9/007: {Transform coding, e.g. discrete cosine transform} - H04N 19/436: using parallelised computational arrangements - H04N 19/645: by grouping of coefficients into blocks after the transform - H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding - H04N 19/93: Run-length coding - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract An image processing device includes: a significant digit number encoding unit designating a set of a predetermined number of coefficient data items generated from image data. The maximum number of significant digits of coefficient data for each set every cycle is obtained, and information regarding the maximum number is encoded. A zero run encoding unit encodes zero runs formed by sets that include only coefficient data whose value is 0 at a cycle that differs from the cycle of encoding the significant digit number. The absolute value for the maximum number of significant digits other than the zero runs is extracted and encoded. The positive or negative sign of each coefficient data item whose absolute value is not 0 in a set at a cycle that differs from a cycle in relation to coefficient data other than the zero runs is encoded. ## Claims ### Claim 1 An image processing device comprising: a significant digit number encoding unit that designates a predetermined number of coefficient data items of a plurality of coefficient data items generated from image data as a set, obtains the maximum number of significant digits which is the number of significant digits of coefficient data having the greatest absolute value in relation to each set every cycle, and encodes information regarding the maximum number of significant digits; a zero run encoding unit that encodes zero runs formed by sets including only coefficient data whose value is 0 at a cycle different from a cycle of encoding of the significant digit number encoding unit; an absolute value encoding unit that extracts an absolute value for the maximum number of significant digits of each coefficient data item in a set which has been encoded by the significant digit number encoding unit in relation to coefficient data other than the zero runs, and encodes the absolute value at a cycle different from a cycle of encoding of the significant digit number encoding unit; and a sign encoding unit that encodes a positive or negative sign of each coefficient data item whose absolute value is not 0 in a set which has been encoded by the absolute value encoding unit at a cycle different from a cycle of encoding of the absolute value encoding unit in relation to coefficient data other than the zero runs. ### Claim 2 (depends on 1) The image processing device according to claim 1, wherein the zero run encoding unit generates codes including codes 0 of the number one smaller than the number of digits in binary expression of the number of sets forming the zero runs and the binary expression of the number of sets. ### Claim 3 (depends on 2) The image processing device according to claim 2, wherein the zero run encoding unit generates codes including codes 0 of the number one smaller than the number of digits in binary expression of the of sets forming the zero runs and a code 1 in a case where the zero runs continue to a line end which is a process target. ### Claim 4 (depends on 2) The image processing device according to claim 2, wherein the zero run encoding unit generates codes including codes 0 of the number one smaller than the number of digits in binary expression of the number of sets forming the zero runs in a case where the zero runs continue to a line end which is a process target. ### Claim 5 (depends on 1) The image processing device according to claim 1, wherein the zero run encoding unit encodes the zero runs at a cycle when the significant digit number encoding unit encodes the information regarding the maximum number of significant digits in relation to sets after the zero runs. ### Claim 6 (depends on 1) The image processing device according to claim 1, wherein the zero run encoding unit encodes the zero runs at a cycle earlier than a cycle when the significant digit number encoding unit encodes the information regarding the maximum number of significant digits in relation to sets after the zero runs. ### Claim 7 (depends on 1) The image processing device according to claim 1, further comprising: a wavelet transform unit that performs wavelet transform on image data; and a quantization unit that quantizes wavelet coefficients obtained by the wavelet transform unit performing the wavelet transform on the image data, wherein each of the significant digit number encoding unit, the zero run encoding unit, the absolute value encoding unit, and the sign encoding unit performs encoding on quantized coefficients obtained by the quantization unit quantizing the wavelet coefficients. ### Claim 8 An image processing method of an image processing device, comprising: causing a significant digit number encoding unit to designate a predetermined number of coefficient data items of a plurality of coefficient data items generated from image data as a set, to obtain the maximum number of significant digits which is the number of significant digits of coefficient data having the greatest absolute value in relation to each set every cycle, and to encode information regarding the maximum number of significant digits; causing a zero run encoding unit to encode zero runs formed by sets including only coefficient data whose value is 0 at a cycle different from that of encoding of the number of significant digits; causing an absolute value encoding unit to extract an absolute value for the maximum number of significant digits of each coefficient data item in a set whose number of significant digits has been encoded in relation to coefficient data other than the zero runs, and to encode the absolute value at a cycle different from that of encoding of the number of significant digits; and causing a sign encoding unit to encode a positive or negative sign of each coefficient data item whose absolute value is not 0 in a set whose absolute value has been encoded at a cycle different from that of encoding of the absolute value in relation to coefficient data other than the zero runs. ### Claim 9 An image processing device comprising: a significant digit number decoding unit that designates a predetermined number of coefficient data items of a plurality of coefficient data items as a set, and decodes a code indicating the maximum number of significant digits which is the number of significant digits of coefficient data having the greatest absolute value in the set in relation to each set every cycle; a zero run decoding unit that decodes a code indicating zero runs formed by sets including only coefficient data whose value is 0 at a cycle different from that of decoding of the significant digit number decoding unit; an absolute value decoding unit that decodes a code indicating an absolute value for the maximum number of significant digits of each coefficient data item in a set which has been decoded by the significant digit number decoding unit at a cycle different from that of decoding of the significant digit number decoding unit in relation to coefficient data other than the zero runs; and a sign decoding unit that decodes a positive or negative sign of each coefficient data item whose absolute value is not 0 in the set which has been decoded by the absolute value decoding unit at a cycle different from that of decoding of the absolute value decoding unit in relation to coefficient data other than the zero runs. ### Claim 10 (depends on 9) The image processing device according to claim 9, wherein the zero run decoding unit decodes the code indicating the zero runs in a case where the maximum number of significant digits of a current set which is a process target is 0 as a result of decoding by the significant digit number decoding unit. ### Claim 11 (depends on 10) The image processing device according to claim 10, wherein the zero run decoding unit performs first reading for sequentially reading codes until a code 1 is read or codes are read up to a line end, and, in a case where zero runs indicated by a code read through the first reading do not arrive at the line end, performs second reading for further reading codes corresponding to the number of codes 0 which have been read through the first reading, and generates coefficient data, whose value is 0, corresponding to the number of a code sequence in binary expression obtained by attaching a code 1 to the head of the codes read through the second reading. ### Claim 12 (depends on 11) The image processing device according to claim 11, wherein, in a case where zero runs indicated by a code read through the first reading arrive at the line end, the zero run decoding unit generates coefficient data, whose value is 0, corresponding to the number arriving at the line end. ### Claim 13 (depends on 12) The image processing device according to claim 12, further comprising: a maximum significant digit number holding unit that holds the maximum number of significant digits obtained by the significant digit number decoding unit decoding the code indicating the maximum number of significant digits during a predetermined time period, wherein the absolute value decoding unit decodes the code indicating the absolute value for the maximum number of significant digits held by the maximum significant digit number holding unit, at a cycle which is delayed from a cycle when decoding is performed by the significant digit number decoding unit by a time period when the maximum significant digit number holding unit holds the maximum number of significant digits. ### Claim 14 (depends on 13) The image processing device according to claim 13, wherein the maximum significant digit number holding unit holds the maximum number of significant digits until the next cycle. ### Claim 15 (depends on 13) The image processing device according to claim 13, wherein the maximum significant digit number holding unit holds the maximum number of significant digits until a cycle after a plurality of cycles. ### Claim 16 (depends on 9) The image processing device according to claim 9, further comprising: an inverse quantization unit that inversely quantizes quantized coefficients including absolute values obtained as a result of decoding by the absolute value decoding unit and signs obtained as a result of decoding by the sign decoding unit; and an inverse wavelet transform unit that performs inverse wavelet transform on wavelet coefficients obtained by the inverse quantization unit inversely quantizing the quantized coefficients. ### Claim 17 An image processing method of an image processing device, comprising: causing a significant digit number decoding unit to designate a predetermined number of coefficient data items of a plurality of coefficient data items as a set, and to decode a code indicating the maximum number of significant digits which is the number of significant digits of coefficient data having the greatest absolute value in the set in relation to each set every cycle; causing a zero run decoding unit to decode a code indicating zero runs formed by sets including only coefficient data whose value is 0 at a cycle different from that of decoding of the number of significant digits; causing an absolute value decoding unit to decode a code indicating an absolute value for the maximum number of significant digits of each coefficient data item in a set whose number of significant digits has been decoded at a cycle different from that of decoding of the number of significant digits in relation to coefficient data other than the zero runs; and causing a sign decoding unit to decode a positive or negative sign of each coefficient data item whose absolute value is not 0 in a set whose absolute value has been decoded at a cycle different from that of decoding of the absolute value in relation to coefficient data other than the zero runs.