# US 9,521,427 B2 · Method and apparatus for encoding/decoding image in spatial domain for noise component > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,521,427 B2 - Document ID: US9521427B2 - Status: Granted - Kind: B2 - Application number: 13/910,367 - Filed: 2013-06-05 - Published: 2013-10-03 - Granted: 2016-12-13 - Earliest claimed: 2010-12-06 - Assignees: SK Telecom Co., Ltd. - Applicants: SK Telecom Co., Ltd. - Inventors: Jinhan Song; Jeongyeon Lim; Kibaek Kim; Jechang Jeong - Web page: https://patentgrep.com/patent/US9521427B2 ## CPC - H04N 19/593: involving spatial prediction techniques - H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264 - H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] - H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence) - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/18: the unit being a set of transform coefficients - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/61: in combination with predictive coding - H04N 19/85: using pre-processing or post-processing specially adapted for video compression - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A method and apparatus for encoding and decoding an image in a spatial domain for noise components are provided. The method and apparatus generate a prediction block by predicting a current block, generate a residual block by subtracting the prediction block from the current block, decide whether the number of noise components of the residual block is in a predetermined range, determine a coding domain, when a determined coding domain is a frequency domain, transform quantize the residual block, when the determined coding domain is a spatial domain, quantize the residual block and encode information on the determined coding domain and a generated quantized block, or quantize the noise components and encode and decode information on quantized noise components, and a number and locations of the noise components. ## Claims ### Claim 1 A video decoding apparatus, comprising: a decoder, implemented by a processor, configured to reconstruct coding domain information and an encoded residual block from a bitstream, wherein the coding domain information indicates whether a residual block has been encoded by a frequency domain coding or by a spatial domain coding, wherein the frequency domain coding is a coding mode for encoding the residual block into frequency-domain values, and the spatial domain coding is a coding mode for encoding the residual block into spatial-domain values; an inverse quantizer, implemented by a processor, configured to inversely quantize the encoded residual block; an inverse transformer, implemented by a processor, configured to inversely transform the inversely quantized residual block from the frequency domain into the spatial domain, based on the coding domain information, wherein (1) when the coding domain information indicates the frequency domain coding, the inverse transformer configured to inversely transform the inversely quantized residual block from the frequency domain into the spatial domain, (2) when the coding domain information indicates the spatial domain coding, the inverse transformer configured to skip a step of inversely transforming the inversely quantized residual block; a predictor, implemented by a processor, configured to generate a predicted block corresponding to the residual block; and an adder, implemented by a processor, configured to reconstruct a current block based on the coding domain information by (A) adding the predicted block to the inversely transformed residual block when the coding domain information indicates the frequency domain coding, and (B) adding the predicted block to the inversely quantized residual block when the coding domain information indicates the spatial domain coding. ### Claim 2 (depends on 1) The apparatus of claim 1, wherein the decoder is configured to reconstruct the encoded residual block by extracting, from the bitstream, information on values and locations of noise components among residual signals within the residual block, when the coding domain information indicates the spatial domain coding. ### Claim 3 (depends on 2) The apparatus of claim 2, wherein the decoder is configured to reconstruct the encoded residual block by padding remaining components of the residual block except the noise components with a padding value, when the coding domain information indicates the spatial domain coding. ### Claim 4 (depends on 3) The apparatus of claim 3, wherein the padding value is extracted in the unit of a sequence, a picture or a slice from the bitstream. ### Claim 5 (depends on 1) The apparatus of claim 1, wherein the predictor is configured to generate the predicted block by using an intra prediction. ### Claim 6 (depends on 5) The apparatus of claim 5, wherein the residual block has a size of 4×4. ### Claim 7 (depends on 6) The apparatus of claim 6, wherein the decoder is configured to select a scan pattern from among a plurality of scan patterns, and reconstruct the encoded residual block by scanning residual signals using the selected scan pattern. ### Claim 8 A method implemented by a video decoding apparatus including a processor, the method comprising: reconstructing coding domain information and an encoded residual block from a bitstream, wherein the coding domain information indicates whether a residual block has been encoded by a frequency domain coding or by a spatial domain coding, wherein the frequency domain coding is a coding mode for encoding the residual block into frequency-domain values, and the spatial domain coding is a coding mode for encoding the residual block into spatial-domain values; generating a predicted block corresponding to the residual block; reconstructing the residual block from the encoded residual block based on the coding domain information; and reconstructing a current block by adding the reconstructed residual block to the predicted block, wherein (1) when the coding domain information indicates the frequency domain coding, the reconstruction of the residual block from the encoded residual block comprises inversely quantizing the encoded residual block, and inversely transforming the inversely quantized residual block, and (2) when the coding domain information indicates the spatial domain coding, the reconstruction of the residual block from the encoded residual block comprises inversely quantizing the encoded residual block, and skipping a step of inversely transforming the inversely quantized residual block. ### Claim 9 (depends on 8) The method of claim 8, wherein the encoded residual block is reconstructed by extracting, from the bitstream, information on values and locations of noise components among residual signals within the residual block, when the coding domain information indicates the spatial domain coding. ### Claim 10 (depends on 9) The method of claim 9, wherein the encoded residual block is reconstructed by padding remaining components of the residual block except the noise components with a padding value, when the coding domain information indicates the spatial domain coding. ### Claim 11 (depends on 10) The method of claim 10, wherein the padding value is extracted in the unit of a sequence, a picture or a slice from the bitstream. ### Claim 12 (depends on 8) The method of claim 8, wherein the predicted block is generated by using an intra prediction. ### Claim 13 (depends on 12) The method of claim 12, wherein the residual block has a size of 4×4. ### Claim 14 (depends on 13) The method of claim 13, wherein the reconstruction of the encoded residual block comprises: selecting a scan pattern from among a plurality of scan patterns, and scanning residual signals using the selected scan pattern to thereby reconstruct the encoded residual block.