AU2018357828A2 - Method and apparatus for super-resolution using line unit operation - Google Patents

Method and apparatus for super-resolution using line unit operation Download PDF

Info

Publication number
AU2018357828A2
AU2018357828A2 AU2018357828A AU2018357828A AU2018357828A2 AU 2018357828 A2 AU2018357828 A2 AU 2018357828A2 AU 2018357828 A AU2018357828 A AU 2018357828A AU 2018357828 A AU2018357828 A AU 2018357828A AU 2018357828 A2 AU2018357828 A2 AU 2018357828A2
Authority
AU
Australia
Prior art keywords
image
convolution
processing apparatus
image processing
convolution operator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
AU2018357828A
Other versions
AU2018357828A1 (en
Inventor
Jae Seok Choi
Mun Churl Kim
Yong Woo Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Korea Advanced Institute of Science and Technology KAIST
Original Assignee
Korea Advanced Institute of Science and Technology KAIST
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020180091482A external-priority patent/KR102017995B1/en
Application filed by Korea Advanced Institute of Science and Technology KAIST filed Critical Korea Advanced Institute of Science and Technology KAIST
Publication of AU2018357828A1 publication Critical patent/AU2018357828A1/en
Priority to AU2019101271A priority Critical patent/AU2019101271A4/en
Priority to AU2019101270A priority patent/AU2019101270A4/en
Priority to AU2019101272A priority patent/AU2019101272A4/en
Priority to AU2019101273A priority patent/AU2019101273A4/en
Priority to AU2019101274A priority patent/AU2019101274A4/en
Publication of AU2018357828A2 publication Critical patent/AU2018357828A2/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/01Conversion of standards, e.g. involving analogue television standards or digital television standards processed at pixel level

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Biophysics (AREA)
  • Evolutionary Computation (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Multimedia (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Signal Processing (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

An image processing method and apparatus using a line unit operation is disclosed. The image processing apparatus includes a receiver configured to receive 5 an image, at least one first line buffer configured to output the received image to be an image line of a line unit, a first convolution operator configured to generate a feature map by performing a convolution operation based on the output image line, and a feature map processor configured to store the generated feature map as at least one line unit and process the feature map stored as the line unit to be output in a two 10 dimensional (2D) form.

Description

METHOD AND APPARATUS FOR SUPER-RESOLUTION USING LINE UNIT OPERATION
Technical Field
Example embodiments relate to an image processing method and apparatus using a line unit operation.
Background Art
Ultra-high-definition (UHD) videos are widely used for UHD television (TV) and Internet protocol TV (IPTV) services, and smartphone applications. Although numerous advanced TVs and smartphones support 4K UHD videos, there are many video streams having full high-definition (FHD) with a resolution of 1920 x 1080 due to legacy acquisition devices and services.
Thus, there is a need for an accurate upscaling method to convert a lowresolution (LR) content to a high-resolution (HR) one. Such an accurate upscaling method may be more needed for video upscaling to convert 2K FHD to 4K UHD.
The upscaling method is classified into two types. One is a single image upscaling algorithm that uses a local spatial correlation in a single LR image to reconstruct lost high-frequency details. The other one is a video upscaling algorithm that uses an additional data dimension or time to improve performance, and high costs for computation.
The single image upscaling algorithm is classified into an interpolation method and a super-resolution (SR) method. The interpolation method uses a simple interpolation kernel such as a bilinear or a bicubic kernel.
The SR method may have improved performance compared to the preceding interpolation method. A fundamental concept of a learning-based approach may be to learn a mapping function from an LR image or video to an HR image or video. The learning-based approach is classified into two types.
One is to leam LR-HR mapping by using surrounding information of an LR image, which is based on internal information of an input image. The other one is to perform learning by using an external LR-HR image pair, which is based on external learning or training image, or based on a dictionary.
2018357828 22 Oct 2019
For the SR method, a machine learning algorithm such as sparse coding, a anchored neighbor, and a linear mapping kernel have been suggested.
However, such learning-based SR algorithm may need a frame buffer of a great capacity to store intermediate images. Thus, it may not be easy to implement the SR 5 method to convert an HR image to an SR image, for example, an 2K FHD to a 4K UHD, in real time in low-complexity hardware (HW).
A recent suggestion, for example, a deep neural network (DNN), and particularly a convolution neural network (CNN), may exhibit great performance in various computer vision fields such as image classification, object detection, and object 10 segmentation.
The machine learning-based method may discover features in a hand-crafted design and leam mappings using such hand-crafted features. In contrast, the DNN may learn itself optimal features and mappings and make overall learning simpler and more effective.
An accurate CNN-based SR method has been suggested to improve the visual quality of HR reconstruction. Such a CNN architecture may include a plurality of layers and nonlinear functions, and be designed to perform SR and generate HR images or high-quality videos.
It is believed that an existing CNN is difficult to be implemented in low20 complexity HW for a real-time application due to excessive multiplications and calculations. In addition, an analysis of computational complexity and runtime of the accurate CNN-based SR method is performed at a level of software (SW) of a platform of a central processing unit (CPU) and/or graphics processing unit (GPU). Further, such a CNN architecture may need to use a plurality of frame buffers to store 25 intermediate feature maps when embodied by SW and HW, and thus it may not be easy to be implemented in real time.
It is desired to address or ameliorate one or more disadvantages or limitations associated with the prior art, or to at least provide a useful alternative.
Disclosure of Invention
Technical Goals
Example embodiments provide technology for processing an image using a line
2018357828 22 Oct 2019 unit operation.
Technical Solutions
According to an example embodiment, there is provided an image processing apparatus including a receiver configured to receive an image, at least one first line buffer configured to output the image to be image lines of a line unit, a first convolution operator configured to generate at least one feature map by performing a convolution operation on the output image lines, and a feature map processor configured to store the at least one generated feature map in at least one line unit and process the at least one 10 feature map stored in the at least one line unit to be output in a two-dimensional (2D) form.
The first convolution operator may be embodied in a residual block to leam residual signals and output the learned residual signals.
The first convolution operator may include at least one one-dimensional (ID) 15 convolution operator configured to perform a ID convolution operation.
The first convolution operator may include a depth-wise convolution operator, and a point-wise convolution operator connected directly to the depth-wise convolution operator.
Brief Description of Drawings
FIG. 1 is a block diagram illustrating an image processing apparatus according to an example embodiment.
FIG. 2 is a block diagram illustrating a controller illustrated in FIG. 1.
FIG. 3 is a block diagram illustrating a first convolution operator illustrated in 25 FIG. 2.
FIG. 4a illustrates an example of an existing depth-wise separable convolution.
FIG. 4b illustrates an example of an operation of the first convolution operator illustrated in FIG. 2.
FIG. 4c illustrates another example of an operation of the first convolution 30 operator illustrated in FIG. 2.
FIG. 5 is a block diagram illustrating a feature map processor illustrated in FIG.
2.
2018357828 22 Oct 2019
FIG. 6a illustrates an example of an operation of the feature map processor illustrated in FIG. 2.
FIG. 6b illustrates an example of a compression algorithm of a compressor illustrated in FIG. 5.
FIG. 7 is a block diagram illustrating a second convolution operator illustrated in FIG. 2.
FIG. 8 illustrates an example of a hardware architecture of the image processing apparatus illustrated in FIG. 1.
FIG. 9 illustrates an example of an architecture of a neural network used by the image processing apparatus illustrated in FIG. 1.
FIG. 10 illustrates an example of a framework for verifying the image processing apparatus illustrated in FIG. 1.
FIG. Ila illustrates an example of performance of the image processing apparatus illustrated in FIG. 1.
FIG. 11b illustrates another example of performance of the image processing apparatus illustrated in FIG. 1.
FIG. 11c illustrates still another example of performance of the image processing apparatus illustrated in FIG. 1.
FIG. 12a is an example of an original high-resolution image.
FIG. 12b is an example of an image processed through a bicubic method.
FIG. 12c is an example of an image processed through a super-resolution convolutional neural network (SRCNN) method.
FIG. 12d is an example of an image processed through a SRCNN-Ex method, an extension of the SRCNN method.
FIG. 12e is an example of an image processed through a fast SRCNN (FSRCNN) method.
FIG. 12f is an example of an image processed through a FSRCNN-s method, a small model size version of the FSRCNN method.
FIG. 12g is an example of an image processed through a very deep super30 resolution (VDSR) method.
FIG. 12h is an example of an image processed by the image processing apparatus illustrated in FIG. 1 using a quantized weight.
2018357828 22 Oct 2019
FIG. 12i is an example of an image processed by the image processing apparatus illustrated in FIG. 1 using a quantized weight and activation.
FIG. 12j is an example of an image processed by the image processing apparatus illustrated in FIG. 1 using a quantized weight and activation, and compression 5 of an intermediate feature map.
FIG. 13a is another example of an original high-resolution image.
FIG. 13b is another example of an image processed through a bicubic method.
FIG. 13c is another example of an image processed through a SRCNN method.
FIG. 13d is another example of an image processed through a SRCNN-Ex 10 method.
FIG. 13e is another example of an image processed through a FSRCNN method.
FIG. 13f is another example of an image processed through a FSRCNN-s method.
FIG. 13g is another example of an image processed through a VDSR method.
FIG. 13h is another example of an image processed by the image processing apparatus illustrated in FIG. 1 using a quantized weight.
FIG. 13i is another example of an image processed by the image processing apparatus illustrated in FIG. 1 using a quantized weight and activation.
FIG. 13j is another example of an image processed by the image processing 20 apparatus illustrated in FIG. 1 using a quantized weight and activation, and compression of an intermediate feature map.
FIG. 14 illustrates an example of an implementation of super-resolution (SR) hardware by a field programmable gate array (FPGA).
Best Mode for Carrying Out the Invention
Hereinafter, example embodiments will be described in detail with reference to the accompanying drawings. However, various changes, modifications, and equivalents of the methods, apparatuses, and/or systems described herein will be apparent after an understanding of the present disclosure of this application. For 30 example, the sequences of operations described herein are merely examples, and are not limited to those set forth herein, but may be changed as will be apparent after an understanding of the present disclosure, with the exception of operations necessarily
2018357828 22 Oct 2019 occurring in a certain order.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting. As used herein, the singular forms a, an, and the, are intended to include the plural forms as well, unless the 5 context clearly indicates otherwise. It will be further understood that the terms comprises, comprising, includes, and/or including, when used herein, specify the presence of stated features, integers, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, operations, elements, components, and/or groups thereof.
Terms such as first, second, A, B, (a), (b), and the like may be used herein to describe components. Each of these terminologies is not used to define an essence, order, or sequence of a corresponding component but used merely to distinguish the corresponding component from other component(s). For example, a first component may be referred to as a second component, and similarly the second component may also be referred to as the first component.
Unless otherwise defined, all terms, including technical and scientific terms, used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure pertains based on an understanding of the present disclosure. Terms, such as those defined in commonly used dictionaries, are to be 20 interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and the present disclosure, and are not to be interpreted in an idealized or overly formal sense unless expressly so defined herein.
In addition, regarding the reference numerals assigned to the elements in the drawings, it should be noted that the same elements will be designated by the same 25 reference numerals, wherever possible, even though they are shown in different drawings. Also, in the description of embodiments, detailed description of wellknown related structures or functions will be omitted when it is deemed that such description will cause ambiguous interpretation of the present disclosure.
The term module described herein may indicate hardware to perform a function and an operation of each component described herein, a computer program code to perform a certain function and operation, or an electronic recording medium, for example, a processor and a microprocessor, in which a computer program code used to
2018357828 22 Oct 2019 perform a certain function and operation is provided.
That is, a module described herein may indicate hardware to perform technical ideas of the present disclosure, and/or a functional and/or structural combination with software to operate the hardware.
FIG. 1 is a block diagram illustrating an image processing apparatus according to an example embodiment.
Referring to FIG. 1, an image processing apparatus 10 may receive an image and process the received image. For example, the image processing apparatus 10 may process the received image to generate a high-resolution (HR) image.
The image processing apparatus 10 may effectively process the received image in low-specification hardware. The image processing apparatus 10 may train a neural network based on the received image.
The image processing apparatus 10 may increase a resolution of the image using the trained neural network. For example, the image processing apparatus 10 15 may perform super resolution (SR) on a low-resolution (LR) image.
The image processing apparatus 10 may provide a hardware-friendly convolutional neural network (CNN)-based SR method. The image processing apparatus 10 may be embodied in a field programmable gate array (FPGA) to convert a 2K full high-definition (FHD) image to a 4K ultra-high-definition (UHD) one at 60 20 frames per second (fps).
The image processing apparatus 10 may effectively perform the SR using a neural network in hardware having a limited computation and memory space. The image processing apparatus 10 may process an LR input by each line unit, and maintain a parameter value of a convolution filter at a small number. That is, the image 25 processing apparatus 10 may process LR data by each line unit, and thus significantly reduce the number of filter parameters compared to an existing CNN.
The image processing apparatus 10 may process an SR image using a cascade of a one-dimensional (ID) convolution. The image processing apparatus 10 may thus save a required line memory by maintaining a large receptive field along a horizontal 30 line while maintaining a vertical receptive field at a small size. Herein, a line memory may include a line buffer.
The image processing apparatus 10 may reduce the number of filter parameters of the neural network by combining a residual connection and a depth-wise separable convolution (DSC), and maintain improved SR performance with a reduced quantity of computations or operations.
The image processing apparatus 10 may convert 32-bit floating-point data to fixed-point data without a degradation of a peak signal-to-noise ratio (PSNR), through quantization. In addition, the image processing apparatus 10 may compress a feature map to reduce a line memory needed to store feature map data.
The image processing apparatus 10 includes a receiver 100 and a controller 200.
The receiver 100 may receive an image. The image received by the receiver 100 may indicate an image of an object formed by refraction or reflection of light. The image may include, for example, a video, a picture, a photograph, and the like.
The receiver 100 may receive the image in a form of pixel information. For example, the receiver 100 may receive two-dimensional (2D) pixel information.
The image may include an LR image and an HR image.
The controller 200 may process the received image. The controller 200 may increase a resolution of the received image. The controller 200 may perform the SR on the received image.
The controller 200 may process the image by a line unit. The controller 200 may output the image by a line unit and perform an operation for a line unit to increase a resolution of the image.
FIG. 2 is a block diagram illustrating a controller illustrated in FIG. 1.
Referring to FIG. 2, the controller 200 includes a first line buffer 210, a first convolution operator 220, and a feature map processor 230. The controller 200 further includes a second convolution operator 240, a quantizer 250, and a weight buffer 260.
The first line buffer 210 may output an image by a line-unit image line. The first line buffer 210 may include at least one line buffer. Here, the number of line buffers may be determined based on a size of a convolution filter.
The first convolution operator 220 may generate a feature map by performing a convolution operation based on the output image line.
The feature map processor 230 may store the generated feature map as at least one line unit, and process the feature map to output the feature map stored as at least one line unit to be in a 2D form.
2018357828 22 Oct 2019
The second convolution operator 240 may perform a convolution operation based on the feature map output in the 2D form.
The quantizer 250 may quantize a result of at least one convolution operation.
The quantizer 250 may quantize convolution results and filter parameters using various 5 quantization methods.
The quantization methods of the quantizer 250 may include all quantization algorithms that convert a floating point to a fixed point, for example, a uniform quantization and a non-uniform quantization. For example, the quantizer 250 may quantize the convolution results and the filter parameters through the uniform 10 quantization.
The image processing apparatus 10 may use a fixed-point representation through the quantizer 250 to reduce complexity. The quantizer 250 may convert floating-point data to fixed-point data.
The fixed-point data may be defined as [IL, FL] to indicate respective 15 numerical values, in which IL denotes an integer length and FL. denotes a fraction length.
The quantizer 250 may calculate a total bit number used to indicate a numeral by adding an integer bit number and a fraction bit number.
A sum of these. IL + FL, may be represented by a WL which denotes a word length. The quantizer 250 may limit a level of data precision to an FL bit through a 20 fixed-point form in [IL, FL], and set a range to be |-21! 'L 2fL’’-2'f Lj.
When converting a floating point to a fixed point, the quantizer 250 may use a round-off method that rounds off to the nearest. Such round-off method may be represented by Equation I.
[Equation I j
In Equation 1, a|J is defined as a greatest integer multiple of = 2 H which is less than or equal to _v. If x is out of a range of [IL, FL], a result may be saturated to a lower or upper limit of [IL, FL], A. method of converting a floating point to a fixed point may also be represented by Equation 2.
2018357828 22 Oct 2019 [Equation 2]
IL.FL]), ot het wise.
To minimize a PSNR degradation of a test set of floating-point data (filter parameters and activation values) through numerous experiments, optimal WL, IL, and FL values may be applied to the image processing apparatus 10. Here, a degradation by the quantization in a network used by the image processing apparatus 10 may be extremely insigni ficant.
The weight buffer 260 may store a parameter used for a convolution operation.
The components described above may operate through a pipeline. For example, at least one convolution operation may operate through a pipeline.
FIG. 3 is a block diagram illustrating a first convolution operator illustrated in
Referring to FIG. 3, the first convolution operator 220 may be implemented in a residual block to learn a residual signal and output the learned residual signal. The 15 first convolution operator 220 may include at least one ID convolution operator configured toperform a ID convolution operation.
The ID convolution operation may indicate a convolution operation using lineunit data as an input. For example, the 1D convolution operation may indicate a 1 x n convolution, in this example, n, which denotes a length ofthe line-unit data, may have 20 an arbitrary integer value greater than or equal to 2.
The first convolution operator 220 includes a depth-wise (DW) convolution operator 221, and a point-wise (PW) convolution operator 223 connected directly to the DW convolution operator 221...
The DW convolution operator 221 may perform a convolution operation in a 25 depth direction of a feature map. The DW convolution operator 221 may perform at least one DW convolution operation. The PW convolution operator 223 may perform a convolution operation for each point. The PW convolution operator 223 may perform at least one PW convolution operation.
The DW convolution operator 221 may include at least one ID convolution 30 operator. The PW convolution operator 223 may perform a I * 1 convolution.
2018357828 22 Oct 2019
FIG. 4a illustrates an example of an existing DSC. FIG. 4b illustrates an example of an operation of the first convolution operator illustrated in FIG. 2. FIG. 4c illustrates another example of an operation of the first convolution operator illustrated in FIG. 2.
Referring to FIGS. 4a through 4c, the first convolution operator 220 may use a
DSC to perform a convolution operation. Through this, the first convolution operator 220 may achieve a similar classification performance only with the number of parameters that is approximately 1/9 of that of an existing non-separable convolution.
The DSC may include a DW convolution operation connected in cascade, a 10 rectified linear unit (ReLU), and a PW convolution operation.
However, the DSC may have a relatively low performance when being used in regression as in SR. A batch normalization (BN) may require a relatively high operation or computation quantity to calculate a mean and a variance, while degrading a performance in a regression analysis.
Thus, the first convolution operator 220 may use an architecture in which the
BN and the ReLU are removed from the DSC. For example, the first convolution operator 220 may remove the ReLU between the DW convolution operator 221 and the PW convolution operator 223, and use them through a direct connection therebetween.
When a lower number of convolution filters is used along with the ReLU in the 20 DSC, feature maps passing through the ReLU may become extremely sparse. This may obstruct learning and result in a lower PSNR performance.
FIG. 4a illustrates an existing DSC architecture, and FIG. 4b illustrates an architecture of a convolution layer used by the first convolution operator 220. A result of comparing PSNR and structural similarity (SSIM) performances for a dataset, Set-5, 25 when there is the ReLU between the DW convolution operator 221 and the PW convolution operator 223 and when there is not the ReLU between the DW convolution operator 221 and the PW convolution operator 223 is as illustrated in Table 1 below.
[Table 1]
Mean PSNR Mean SSIM
ReLU present 33.54 dB 0.9544
ReLU absent 33.66 dB 0.9548
Difference + 0.12dB + 0.0004
2018357828 22 Oct 2019
In the existing DSC, a 3 x 3 size filter may be used for a DW convolution. However, some display applications such as T-Con may not excessively use a line memory, and thus there may be a restriction on using such a 3 x 3 size filter in a network. However, to obtain a high performance in deep learning, a large receptive 5 filter using a 3 x 3 or greater filter may be needed.
Thus, the image processing apparatus 10 may use a ID horizontal convolution for some convolution layers such that a network is more compact and suitable for hardware to which LR input data is to be streamed for each line. For example, the image processing apparatus 10 may apply a ID horizontal convolution to the first 10 convolution operator 220.
Thus, the first convolution operator 220 may have a rectangular receptive field having a longer length in a horizontal direction and a shorter length in a vertical direction. Thus, the image processing apparatus 10 may reduce a line memory required to store intermediate feature maps to be as small as possible.
For effective hardware implementation, a network may need to maintain a convolution filter to be practically small. However, when filter parameters are less, learning or training of a network including the DSC and the ID horizontal convolution may be degraded.
This is because an interlayer connection in the network may be sparse due to 20 the shortage of filter parameters, and thus learning of image reconstruction or restoration may not be performed properly.
The image processing apparatus 10 may considerably reduce the number of filters while exhibiting a desirable SR performance by inserting a residual connection in a network. For example, the image processing apparatus 10 may reduce the number of 25 filters by implementing the first convolution operator 220 in a residual block.
In terms of hardware, additional line memories may be needed to store an input of the residual connection in order to embody the residual connection by a 2D convolution, and be needed at ends of the connection.
Thus, the image processing apparatus 10 may be readily implemented in 30 hardware by using a delay buffer using only a ID convolution in the residual connection.
FIG. 4c illustrates a final DSC architecture having a final ID horizontal convolution and a residual connection.
2018357828 22 Oct 2019
FIG. 5 is a block diagram illustrating a feature map processor illustrated in FIG.
2.
Referring to FIG. 5, the feature map processor 230 includes a compressor 231, a second line buffer 233, and a decompressor 235.
The compressor 231 may compress at least one feature map into at least one line unit. The compressor 231 may compress the at least one feature map in at least one direction of a width direction, a height direction, and a depth direction.
The second line buffer 233 may store the at least one feature map compressed into the at least one line unit. The second line buffer 233 may include at least one line 10 buffer. Here, the number of line buffers to be included may be determined based on a size of a convolution filter used to perform a convolution operation.
The decompressor 235 may reconstruct, to a 2D feature map, the at least one feature map compressed into the at least one line unit.
FIG. 6a illustrates an example of an operation of a feature map processor 15 illustrated in FIG. 2. FIG. 6b illustrates an example of a compression algorithm of a compressor illustrated in FIG. 5.
Referring to FIGS. 6a and 6b, the compressor 231 may compress at least one feature map through at least one compression algorithm. The compression algorithms may include fixed-length coding and variable-length coding. The fixed-length coding 20 may include a S3 Texture Compression (S3TC) (sometimes also called DXT) algorithm, and a block-based algorithm such as joint photographic experts group (JPEG) and JPEG 2000. The fixed-length coding may be preferred in terms of hardware complexity.
The variable-length coding may include a Huffman coding and an arithmetic coding. The variable-length coding may be used to increase a compressibility.
In addition, the compressor 231 may compress at least one feature map using an algorithm modified from the algorithms described in the foregoing.
A size of a receptive field may greatly affect performance. In addition, both a horizontal receptive field and a vertical receptive field may be important. However, in a case of a 3 x 3 convolution including a vertical direction, the at least one feature map 30 data may need to be stored in a line memory when data output after passing through a previous convolution layer is transmitted to a subsequent 3 x 3 convolution layer.
When passing through a 3χ3 convolution layer, line memories that are twice as
2018357828 22 Oct 2019 many as the number of line memories required to store output feature maps of a current layer may be needed.
However, using many line memories may result in issues in chip design. For example, the issues may include an increase in chip size due to an increase in the 5 number of power rings used in the line memories, a routing congestion in place and route (P&R), and a voltage drop in case of a shortage of power rings in a memory block boundary.
To solve such issues, there may need a method of reducing the number of line memories, and a feature map compression method may be considered as one of methods 10 to reduce the number of line memories.
The compressor 231 may use the feature map compression method based on various considerations in terms of hardware implementation. A feature map to be compressed by the compressor 231 may include an intermediate feature map.
The compressor 231 may use an extremely simple compression algorithm.
Herein, compression may be used to reduce the number of line memories. Thus, a size of a logic used for the compression may need to be smaller than a size of a memory required to store an intermediate feature map before the compression.
Residual learning and use of a ReLU may cause many Os and values near to 0 in feature maps, and thus the compressor 231 may provide an effective compression 20 algorithm based on such data characteristic. The compressor 231 may compress data, using only nearby data in a horizontal direction to effectively use a line memory.
For example, an algorithm used by the compressor 231 may include an algorithm modified from a DXT5 algorithm to be suitable for a CNN architecture. For example, when compressing a red, green, and blue (RGB) pixel of a 4x4 block, DXT5 25 may compress respective RGB color channel inputs, independently.
In this example, a maximum value (MAX) and a minimum value (MIN) of each color channel may be calculated. Thus, six intermediate points may be generated through interpolation using calculated maximum values and minimum values. The maximum values and the minimum values, and the six intermediate points may be 30 defined as a reference value for the compression.
To encode pixel data, an index value of a color nearest to a reference color may be assigned to each pixel. The encoding may be completed by storing a 4 x 4 block
2018357828 22 Oct 2019 index value, and the maximum value and the minimum value. There may be eight neighboring index values for each pixel in a 4 χ 4 block, and each index may be represented by 3 bits for each pixel.
In addition, decoding may be readily performed using the maximum value and 5 the minimum value, and the index value, in reverse order from that of the encoding.
For example, when a bit per pixel (bpp) of an RGB input is 8 bits, DXT5 may have a set compression ratio (CR) for the 4x4 block.
The CR may be calculated as represented by Equation 3.
[Equation 3]
,., uncompressed bits compressed bits
Bpp x block size n 3 x (max + min + block size / index)
The compressor 231 of the image processing apparatus 10 may minimize an image quality degradation by modifying the DXT5 algorithm. Differences between the existing DXT5 and the image processing apparatus 10 may be as indicated in Table
2.
[Table 2j
Method Existing DXT5 Image processing apparatus 10
Input RGB Intermediate feature maps
Bits 24 bits 14 bits (quantized)
Block 4x4 1 <32
Max value Compute Compute
Min value Compute 0 (fixed)
Bits per index 3 5
Divisor value 7 32 (approximate)
Compression ratio 2:1 2,58:1
The compressor 231 may calculate only the maximum value with the minimum value being set as 0. By setting the minimum value as 0, the compressor 2.31 may use a characteristic of data of intermediate feature maps being 0 or a value near to 0.
By setting the minimum value as 0, the image processing apparatus 10 may
2018357828 22 Oct 2019 reduce bits to store the minimum value, and remove a logic to calculate the minimum value. Since the data of the intermediate feature maps needs to be processed by a line unit in hardware, a block size of the data of the feature maps may be set to be 1 x 32.
In addition, a 5-bit index, may be assigned, as a quantization level, to each set of data in the 1 x32 block of the feature maps. A single index of the data may be assigned to maintain an image quality. A 5-bit length for indices may be experimentally determined by verifying a PSNR performance based on a bit length for data point indices.
A CR of the compressor 231 may be represented by Equation 4.
[Equation 4] r'CR feature map x blocksize (bi ts of max block_size z bits of index)
For example, when a word length (WL) of feature map data after quantization of an activation is a 14-bit depth, the CR may be 2.58:1(--14( 1x32)(I4 + 5(1 x32))). That is, the number of line memories to store feature maps may be reduced to 15 approximately 2.58 times.
As indicated in Table 2, the compressor 231 may set a divisor value to be 32, which is a multiple of 2, in lieu of 31(2^-1), to reduce hardware complexity in calculating intermediate points. Thus, the compressor 231 may calculate intermediate points by shi ft and add operators.
FIG, 7 is a block diagram illustrating a second convolution operator illustrated in FIG. 2.
Referring to FIG. 7. the second convolution operator 240 includes a DW convolution operator 241, and a PW convolution operator 243 connected directly to the DW convolution operator 241. The second convolution operator 240 may include at 25 least one 2D convolution operator configured to perform a 2D convolution operation.
The DW convolution operator 241 may perform a convolution operation in a depth direction of a feature map. The DW convolution operator 241 may perform a DW convolution operation one or more times. The PW convolution operator 243 may perform a convolution operation for each point. The PW convolution operator 243 F) may perform a PW convolution operation one or more times.
The 2D convolution operation may indicate a convolution operation using 2D data as an input. For example, the 2D convolution operation may indicate an m χ n convolution. In this example, m and n, which denote a length of line unit data, may have an arbitrary integer value greater than or equal to 2.
Although a 3 x 3 convolution is provided herein as an example of the 2D convolution, the 2D convolution used by the image processing apparatus 10 is not limited to such example convolution.
The DW convolution operator 241 may perform a convolution operation in a depth direction of a feature map, whereas the PW convolution operator 243 may perform a convolution operation for each point.
The DW convolution operator 241 may include at least one 2D convolution operator. The PW convolution operator 243 may perform a 1 * 1 convolution.
Similar to the first convolution operator 220, the second convolution operator 240 may also perform a convolution operation using a DSC. For a detailed description of the DSC, reference may be made to the description of the DSC provided above with respect to the first convolution operator 220.
FIG. 8 illustrates an example of a hardware architecture of an image processing apparatus illustrated in FIG. 1.
The image processing apparatus 10 may process an LR image to generate an HR image. For example, the image processing apparatus 10 may generate a 4K UHD image from an FHD image.
FIG. 8 illustrates a pipeline hardware architecture for SR, which is designed by two types—Type 1 without compression of intermediate feature maps, and Type 2 with the compression.
Details of the example illustrated in FIG. 8 are as indicated in Table 3. [Table 3]
Type/Stride/Padding Filter Shape Input/Output Size Remarks
1920x1080x1 Input Y
Conv /(1,1) /(1,1) 3χ3χ1χ32 1920x1080x32
ReLU - 1920x1080x32
DW Conv/(1,1)/(0, 2) 1x5x32 dw 1920x1080x32 Residual Block
PW Conv/(1,1)/(0, 0) 1x1x32x16 1920x1080x16
2018357828 22 Oct 2019
ReLU - 1920x1080x16
DW Conv/(1,1)/(0, 2) 1x5x16 dw 1920x1080x16
PW Conv/(1,1)/(0, 0) 1x1x16x32 1920x1080x32
ReLU - 1920x1080x32
DW Conv/(1,1)/(1, 1) 3x3x32 dw 1920x1080x32
PW Conv/(1,1)/(0, 0) 1x1x32x16 1920x1080x16
ReLU - 1920x1080x16
DW Conv/(1,1)/(1, 1) 3x3x16 dw 1920x1080x16
PW Conv/(1,1)/(0, 0) 3χ3χ16χ4 1920x1080x4
Pixel Shuffle depth-to-space 3840x2160x1 Yc
Nearest Neighbor 2x up-sample 3840x2160x1 Yn
Residual Network Yn + Yc 3840x2160x1 Output YF
As illustrated, the image processing apparatus 10 includes a first pixel information converter, the first line buffer 210, a data aligner, the DW convolution operator 221, the PW convolution operator 223, the compressor 231, the second line buffer 233, the decompressor 235, the DW convolution operator 241, the PW 5 convolution operator 243, the quantizer 250, the weight buffer 260, a second pixel information converter, and a third line buffer.
An image received by the first pixel information converter may include color data. For example, the color data may include RGB channel data and YCbCr channel data.
The first pixel information converter may convert first color data to second color data. Herein, the first color data may include RGB channels, and the second color data may include YCbCr channels. For example, the first pixel information converter may convert RGB channels of an LR input image to YCbCr channels.
The first line buffer 210 may include, for example, four line buffers. The DW convolution operator 221 may perform a 1 x 5 convolution operation. The second line buffer 233 may include an even-number line buffer and an odd-number line buffer.
The DW convolution operator 241 may perform a 3 x 3 convolution operation. The second pixel information converter may convert the second color data to the first color data. For example, the second pixel information converter may convert the 20 YCbCr channels to the RGB channels.
2018357828 22 Oct 2019
The weight buffer 260 may store a parameter, or a filter parameter, that is used for a convolution operation. The weight buffer 260 may update parameters received from convolution operators.
The third line buffer may include a plurality of line buffers. The third line 5 buffer may include, for example, four output line buffers.
Outputs of all the convolution operators may be quantized through the quantizer 250, and all weight parameters may also be quantized through the quantizer 250.
The quantizer 250 may convert a 32-bit floating point to a 10-bit fixed point. The weight buffer 260 may store the quantized weight parameters.
In FIG. 8, arrows indicate respective data paths. That is, illustrated are a data path based on Type 1, and a data path based on Type 2.
The image processing apparatus 10 may operate in a pipeline structure. Herein, a pipeline may indicate a structure in which an output in one step of processing data is connected to an input in a next step of processing the data. Connected steps of 15 processing data may be performed concurrently or in parallel.
That is, components included in the image processing apparatus 10 may operate concurrently or in parallel to process an image. For example, at least one convolution operation of the image processing apparatus 10 may operate in a form of pipeline.
The convolution operators may load convolution filter parameters from the 20 weight buffer 260. Subsequently, the first pixel information converter may extract a YCbCr value from an RGB input stream. The first line buffer 210 may store four rows of an YCbCr LR input image to be used for nearest neighboring point upscaling to obtain an interpolated image for a residual connection at an end of a network.
The data aligner may re-align data of the four line buffers of the first line buffer 25 210 and the input stream, and generate 3 x 3 size YCbCr LR patches. A Y channel of the LR patches may be transmitted to a 3 x 3 convolution layer.
After a first convolution operation, a feature map may pass through a ReLU activation function. Subsequently, an output of the ReLU function may pass through the first convolution operator 220. The first convolution operator 220 may generate a 30 feature map, or an intermediate feature map.
The compressor 231 may compress the intermediate feature map that has passed through a residual block and a ReLU, and the second line buffer 233 may store
2018357828 22 Oct 2019 the compressed feature map.
The decompressor 235 may read data stored in the second line buffer 233, and decompress the read data at a one-delayed line data-enable (DE) timing. The DW convolution operator 241 may perform a 3 x 3 convolution operation on the 5 decompressed data, and the PW convolution operator 243 may perform a 1 x 1 convolution operation on an output of the DW convolution operator 241.
After an output of the PW convolution operator 243, the number of channels of a feature map may be reduced by haff from 32 to 16. The feature map with the reduced number of channels may pass again through the compressor 231, the second 10 line buffer 233, and the decompressor 235 in sequential order. Subsequently, convolution operations may be performed again by the DW convolution operator 241 and the PW convolution operator 243.
An output of such repeated convolution operations may be configured by four channels used to generate a 2 x 2 HR patch through a similar method as that used for a 15 sub pixel convolution.
The image processing apparatus 10 may then obtain a final Y (Yf) by adding 2 x 2 super-resolved Y data (Yc) and 2X up-sampled data (Yn) through a nearest neighbor interpolation method.
To synchronize two timings of Yc and Yn, the Yn data may be stored first-in, 20 first-out (FIFO), and read at a same timing as Yc. In addition, CbCr data delayed from the FIFO may also be up-sampled by two times based on the nearest neighbor interpolation method to be transmitted to the second pixel information converter to obtain RGB pixels.
Two output buffers of the third line buffer may store generated 2x2 RGB HR 25 patches, which may be transmitted to a display device at an output timing for each output clock cycle.
To prevent a read/write collision for the 2x2 RGB HR patches using a dual buffering structure for stream processing, four line buffers may be used as the third line buffer.
FIG. 9 illustrates an example of an architecture of a neural network used by an image processing apparatus illustrated in FIG. 1.
Referring to FIG. 9, the image processing apparatus 10 may process an image using a hardware-friendly CNN-based SR network.
The image processing apparatus 10 may process the image using a portion of color data. For example, the image processing apparatus 10 may process the image by inputting only a luminance signal channel (Y) among YCbCr channels to the CNN network. A level of performance of learning using only the Y channel may be similar to a level of performance of learning using RGB channels.
When training the CNN network with the RGB channels, the number of parameters used for the RGB channels may be three times greater than the number of parameters used only for the Y channel in a 2D convolution of a first layer and a PW convolution of a last layer.
Here, color difference signal (Cb, Cr) channel data may be up-scaled using an interpolation method. The interpolation method may include a bicubic interpolation and a nearest neighbor interpolation.
For example, the image processing apparatus 10 may perform the up-scaling using the nearest neighbor interpolation which may be simpler than the bicubic interpolation to reduce complexity and improve hardware efficiency. In addition, the image processing apparatus 10 may train the neural network using a residual learning technique to reduce the complexity.
The image processing apparatus 10 may calculate a final HR image Yf by adding an interpolated LR image Yn and an output Yc of the network. The calculation may be represented by Equation 5.
[Equation 5] YF = Y7V + YC
To use as less convolution filter parameters and line memories as possible, the image processing apparatus 10 may combine a DSC, an ID horizontal convolution, and a residual connection.
Thus, the number of filter parameters may be approximately 21 times less than an existing SRCNN-Ex, approximately 4.5 times less than a fast SRCNN (FSRCNN), and approximately 1.56 times less than a FSRCNN-s, while levels of PSNR and SSIM performance may be similar to those of the SRCNN-Ex.
As described above with reference to FIG. 9, the image processing apparatus 10 may perform a convolution operation through two 2D convolution layers and one ID
2018357828 22 Oct 2019 convolution layer. For example, a 2D convolution operation may be a 3 x 3 convolution operation, and the ID convolution operation may be a 1 x 5 convolution operation. In this example, a total receptive field size may be 7 x 15.
FIG. 10 illustrates an example of a framework for verifying an image processing apparatus illustrated in FIG. 1.
Referring to FIG. 10, performance of the image processing apparatus 10 is evaluated with respect to a general data set, compared to those of a bicubic method and an existing CNN-based SR method. Through such performance evaluation, performance of the image processing apparatus 10 may be compared to those of 10 software-based methods including, for example, SRCNN, SRCNN-Ex, FSRCNN,
FSRCNN-s, and very deep SR (VDSR). In addition, performance of the image processing apparatus 10 may be compared to those of other real-time SR hardware in terms of gate count and operating frequency.
A generally used benchmark dataset may be used for learning and tests. An
SR network may be trained or learned using 291 images including 90 images from Yang et al. and 200 images from Berkeley segmentation dataset.
For the comparison of performances, test set 1 and test set 2 may be used. Test set 1 may include Set5, Setl4, B100, and UrbanlOO, which maybe frequently used as an SR benchmark for many methods. Test set 2 may include eight 4K UHD images, 20 and used for tests.
All tests or experiments may be performed with a scale factor of 2 times for SR. A PSNR and an SSIM may be used as a measure or a metric for the evaluation. The SR may be performed for a luminance channel of a YCbCr color space, and thus the PSNR and the SSIM may be calculated using a Y channel of a reconstructed original 25 HR image.
For learning and tests, an LR input image may be intentionally generated through down-sampling from the original HR image using a double scale bicubic interpolation. For learning, 128 x 128 size sub-images may be randomly cropped. Through rotation, reflection, and scaling, an LR-HR image pair may be augmented.
Weights may be initialized using a uniform distribution, and a bias may not be used to reduce the number of parameters. LI loss may be used, in lieu of L2 loss, as a cost function. The SR network suggested herein may be trained or learned using an
2018357828 22 Oct 2019
Adam optimizer.
A learning rate may be set to be 0.0001 and be reduced by 10 for each 50 epoch. During the learning or training, a size of mini-batch may be set to be 2. For a learning or training test, a NVIDIA Titan X graphics processing unit (GPU) of 3.4 gigahertz 5 (GHz) and an Intel Core Ϊ7-6700 central processing unit (CPU) may be used.
During calculation of a floating point in a learning or training stage, a weight parameter of the SR network may be quantized from the floating point to a fixed point in a test stage according to Equation 2.
In addition, by quantizing activations of all convolution layers and using a 10 compression method, only feature maps of 3 x 3 size DW convolution layers may be compressed. An optimal quantization bit for weights and activations may be experimentally discovered, and a quantized weight parameter may be used in the image processing apparatus 10.
In an algorithm stage, a compressed intermediate feature map and a final SR 15 image may be used as a golden model to be compared to a designed hardware simulation result.
FIG. Ila illustrates an example of performance of an image processing apparatus illustrated in FIG. 1. FIG. 1 lb illustrates another example of performance of an image processing apparatus illustrated in FIG. 1. FIG. lie illustrates still another 20 example of performance of an image processing apparatus illustrated in FIG. 1.
Referring to FIGS. Ila through lie, weight parameters and activations may be quantized for hardware implementation. The quantization of weight parameters and activations may greatly affect a quality of an output image, and thus it may need to discover a desirable quantization bit depth. That is, suitable values for three 25 parameters described above—word length (WL), integer length (IL), and fraction length (FL)—may be required. Thus, experiments may be performed by varying such parameters WL, IL, and FL with respect to various datasets.
FIG. Ila is a graph of PSNR with respect to WL and IL that quantize weight parameter values for a dataset, Set5. It is verified in FIG. Ila that, when a bit depth is 30 greater than or equal to 10, PSNR performance of an SR network may be similar to that in a case that there is no quantization of weights and activations. In addition, it is verified that, the PSNR performance is reduced greatly at IL being 4 (IL = 4) or greater
2018357828 22 Oct 2019 with respect to a 10-bit WL.
A FL bit depth may affect more greatly the PSNR performance than an IL bit depth, due to the use of a residual network as represented by Equation 5. For the quantization of weight parameters, the WL bit depth may be set to be 10 bit and the IL 5 bit depth may be set to be 2 bit. This may also be used for the quantization of activations and the compression of intermediate feature maps.
FIG. 11b is a graph of PSNR performance of an SR network with respect to WL and IL bit depths for the quantization of activations. Based on a result of an experiment as illustrated in FIG. 11b, WL may be set to be 14 bit and IL may be set to 10 be 2 bit for the quantization of activations.
FIG. lie illustrates a result of an experiment on a compression method applied to a quantized feature map to reduce the use of line memories. The experiment is performed to verify PSNR performance with respect to various block sizes and indices (quantization levels). As a value of a quantization level for the compression decreases, 15 a compression ratio may increase, but the PSNR performance may decrease.
Based on the result illustrated in FIG. lie, a compromise between line memories requiring a 32-bit block size and a 5-bit index size (quantization level), and the result PSNR may be selected.
FIG. 12a is an example of an original HR image. FIG. 12b is an example of an image processed through a bicubic method. FIG. 12c is an example of an image processed through an SRCNN method.
FIG. 12d is an example of an image processed through an SRCNN-Ex method, an extension of SRCNN. FIG. 12e is an example of an image processed through a fast SRCNN (FSRCNN) method. FIG. 12f is an example of an image processed through a 25 FSRCNN-s method, a small model size version of FSRCNN.
FIG. 12g is an example of an image processed through a VDSR method. FIG. 12h is an example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight.
FIG. 12i is an example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight and activation. FIG. 12j is an example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight and activation, and compression of an intermediate feature map.
FIG. 13a is another example of an original HR image. FIG. 13b is another example of an image processed through a bicubic method. FIG. 13c is another example of an image processed through a SRCNN method.
FIG. 13d is another example of an image processed through a SRCNN-Ex method. FIG. 13e is another example of an image processed through a FSRCNN method. FIG. 13f is another example of an image processed through a FSRCNN-s method.
FIG. 13g is another example of an image processed through a VDSR method. FIG. 13h is another example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight.
FIG. 13i is another example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight and activation. FIG. 13j is another example of an image processed by an image processing apparatus illustrated in FIG. 1 using a quantized weight and activation, and compression of an intermediate feature map.
Referring to FIGS. 12a through 13j, performance of the image processing apparatus 10 is verified when using a bicubic method and other CNN-based SR methods including SRCNN, SRCNN-Ex, FSRCNN, and FSRCNN-s based methods. A MATLAB (TM) source code which is publicly usable for SRCNN, SRCNN-Ex, FSRCNN, and FSRCNN-s may be used, and the image processing apparatus 10 may be implemented using PyTorch.
For a fair comparison, boundaries of a reconstructed HR image and an original image may be excluded from PSNR and SSIM calculations. All the methods may be performed on a CPU platform.
An open code of the VDSR is executable only on a GPU platform, and thus a third-party code executed on the CPU platform may be used to measure PSNR and SSIM and a runtime.
A runtime of the image processing apparatus 10 may be measured based on software implementation using PyTorch.
Table 4 illustrates mean PSNR and SSIM values of the SR method that are compared to four benchmark datasets.
[Table 4]
2018357828 22 Oct 2019
BsM&jc 5SCNN F2KCN:X ί: ; VSfSS : hxe-gy. jqKUh'xbE ibxiiltwl : ; JCOX-KMXg I i is«s : i&Twrxtei : :
Nwhbwid SK. ilk 588K ΐ 3.883S.
Mi 33-105 3 ϊ-lxt : : 3^!· i SNfcit :: 38-5« : .W.WJ ii>- :
At&vK&ci 1.3-bk 3.1-bk 31-fcS : Ji-bil 18ΪΪ: j
XdX FSJiR. : 8315.1 PSSR. ΐ SSiM ?Si<R j 8343.1 : FSN'i' SSl>f : P»XK 85481 : : i'SLl f ?>AR j
j : : 5it- S 33.$* i-ss. 33.3$ 1 osn 38<88 3?»ϊ :5:5587 38 5* : <<5811 j 2W : 3558 :83&ίϊ 3W · 8 8588 58.88 : 5..5S83 3885 <s«s?$:
·8.$ξίϊ S24S LfciW 53W 3Ϊ.83 i 53 35 ί: NW : 3>«8 :1$ΐί9 ΐ O =8.8573 : 83.31 : 5.53?1 3i4? i Wie S3s8tf 8 W 5
15 £ 143 31. 31 : OS35 31.58 j 8.887$ : 55K® 311$ ί $358 i $ ¢.8588 i: 3131 Um Lua ; 8.857$ 31 :5-5S3* 311* 5 5S8i :
—— ————i————, .————x————-,» ———i———-
W58 38 35 |b5S35 2i ;5S : IS 33 35:78. j 8.8543 | j 5 «31 15.33 ; 8.85« 1W kS518 =
Referring to Table 4 above, it is verified that the image processing apparatus 10 has a greater performance compared to the FSRCNN-s, and occupies the number of filter parameters which is only 64% of that of the FSRCNN-s. In addition, it is 5 verified that there is no performance degradation ofthe image processing apparatus 10 even after quantization of weight parameter values and activations.
Although there is a performance degradation of approximately 0.1 dB in PSNR when applying feature map compression to a network ofthe image processing apparatus 10, a space of required line memories may be reduced by a factor of approximately 2.58 io limes.
Table 5 illustrates a result of comparing the image processing apparatus 10 and another CNN-based SR method in terms of an average computation time of PSNR and SSIM of test set-2 including a 4K UHD test image.
[Table 5]
2018357828 22 Oct 2019
ϊ^-ίϊ- &ΜΛ'·
w ASIC :iW·· / Μ»
VStioM
SM SMi :-O< :W': CPU <sO CiNJ MU ,«w fc.iMS iSS ApsS
biOi !.«<· t.MS MM MSStS <4 Λ&Μ ιϊμ MM A.SS MS* W
:'$-W SSttrt FS&R &5IM FSNR sW w SS’:M F&NR PSSSif FSNR MM Sstw
M.S? MM O MM MM ss 8.WS 8.W ftW MSM v s-.s^
OsfcfcSfi. mm 5<kS? IO sw MM :o i.-w SSd» W&s &.WS M.SM SMM
Wt ASM ft.MSS MM MM W St M SMS S.WiS MM* .«.Si? Λ MM
Q MM MM MW MM MjMS MM ’MW sts? S.Wi Si MS A MM MSM MW 5ί·5ί·ϊ *MM
e.$4JS MS MMS MM $8-53 MM «.sen MW CWSi i=f >ΐί SM;·? iM'.i* mi»
MM •e.w MM ft MM MM* mi Μ ί S ΑΜί st. HJ?) ASMS
MM 5.SW δ νκ SMS* am S3 i$i am am? δΜ’χδ ®S$5 ms? S? MS a mm
W MM δ,ΜΜ MM MM SMAS MM Μ M sWi 5M?6 MW Si MS MAW
MM :jMS>i M CN ikMM MM δ.ΜΜ MM «Λΐ'ί? 40: Si-SSi SMM SMS?
it is verified that the image processing apparatus 10 may reconstruct an HR image of a quality that equals to that obtained using the other SR methods. Regarding a runtime, a relatively longer runtime may be used because open codes of the RCNN, 5 the SRCNN-Ex, the FSRCNN, and the FSRCNN-s are implemented in MATLAB and may not be optimized on a CPU platform.
For a fair comparison, a network used by the image processing apparatus 10 may also be implemented in TensorFIow, and other codes may be written in TensorFlow and a runtime may be measured in a GPU platform.
Referring to Table 5 above, runtimes measured by a GPU for various CNNbased SR methods including the image processing apparatus 10 are verified. A runtime of the image processing apparatus 10 run in the GPU is measured as approximately 50ms, which may be faster about three times compared to FPGA implementation.
FIGS. 12a through 12j are images reconstructed using five CNN-based SR methods including a bicubic method and the image processing apparatus 10, and cropped regions thereof. It is verified that, although the image processing apparatus 10 uses the least number of parameters, a result HR image has a sharp edge and wellrecognizable with less artifacts.
FIGS. 13a through 13j are cropped regions of an HR image reconstructed from
2018357828 22 Oct 2019 a 4K UHD resolution image of a child. It is verified that a visual quality obtained by the image processing apparatus 10 and those obtained by other CNN-based SR methods are similar.
FIG. 14 illustrates an example of an implementation of SR hardware by an
FPGA.
Referring to FIG. 14, a prototype of the image processing apparatus 10 implemented on an FPGA is verified. Table 6 illustrates details of implementation of methods by Lee and Yang, and super-interpolation (SI), and the implementation ofthe image processing apparatus 10.
: xia-L I : taw}*· κί ««3 xpiwAtos
£<??<& ΦνϊΛλ-Κί·»·.
. KQt: xX-t^iC ’'ftApbV'yS ί '^-IW !; >>$<« -·2 : £Μμαχ<ϊΜ·>>:
N&5x •-S. Df $ thtpxA’:.
.?A·&««?»&
* «Λ«ί’νί' ji j ί . , j y v: : < < Λ . > :
> $M<S: kWJN: TSSS :: v,: ?
<t<« ’ ·* : »»*ϊ*χίοΑ>% : tYiW ί
> S &κΚ;ρ«χχ
Si
-MS)
NS. W (38 FjM-i
TwSjjrf W wi Wk»s:
fSSifj
AS >><$<>
* 2 input NAND gates are counted as a single equivalence gate.
Lee et al. proposed hardware using a Lagrange interpolation method using a sharpening algorithm that may obtain a 4K UHD video stream from an HD and FHD stream at 30 ips.
An HW architecture proposed by Yang may require an intermediate image of a target resolution to generate a high-frequency patch using a dictionary based on anchored neighborhood regression (ANR), and obtain an FHD at 60 fps.
A machine learning-based SI HW architecture may be based on linear mapping using an edge direction analysis that directly reconstruct an HR image through a highfrequency restoration, without requiring an intermediate image.
The image processing apparatus 10 may be implemented using SystemVerilog
2018357828 22 Oct 2019 of the FPGA. An output clock speed of the image processing apparatus 10 may be four times greater than an input clock speed thereof. This may be because an FHD (over 4K UHD) operating frequency ratio is generally 1/4.
The image processing apparatus 10 may process four pixels per clock cycle and support a 4K UHD video stream at 60 fps, and be implemented based on a restrictive condition applied to a stage of incorporating a 150 MHz target operating frequency and Vivado Design Suite (2015.4) and to a stage of placing and routing (P&R).
In addition, Xilinx Kintex UltraScale FPGA KCU105 evaluation board and
TED's HDMI 2.0 expansion card may be used to support an FHD input and a 4K UHD 10 output video interface to verify the implemented SR hardware.
Two types of SR HW may be provided to the image processing apparatus 10. The two types may include Type-1 to which feature map compression is not applied, and Type-2 to which the feature map compression is applied.
In Type-1, a 11 OK slice LUT and a 102K slice register that occupy 45.38% of 15 all slice LUTs and 21.08% of all slice registers in a XCKU040 FPGA device may be used.
In Type-2, a 15 IK slice LUT and a 121K slice register that occupy 62.6% of all the slice LUTs and 24.97% of all the slice registers may be used.
In addition, both Type-1 and Type-2 may maximally use a 1,920 DSP block in the XCKU040 FPGA device of the KCU105 evaluation board.
Type-2 may reduce onchip memory usage, for example, block RAM in the FPGA, by approximately 50% of that of Type-1. Type-2 may further use approximately 38% of the slice LUTs and approximately 18% of the slice registers to implement two compressors 231 and six decompressor 235, compared to Type-1.
Although the image processing apparatus 10 may require a greater number of line memories and gates compared to a non-CNN-based SR method, it may reconstruct a 4K UHD HR image of a considerably higher quality in real time at a speed of 60 fps.
The units described herein may be implemented using hardware components and software components. For example, the hardware components may include 30 microphones, amplifiers, band-pass filters, audio to digital convertors, non-transitory computer memory and processing devices. A processing device may be implemented using one or more general-purpose or special purpose computers, such as, for example,
2018357828 22 Oct 2019 a processor, a controller and an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA), a programmable logic unit (PLU), a microprocessor or any other device capable of responding to and executing instructions in a defined manner. The processing device may run an operating system 5 (OS) and one or more software applications that run on the OS. The processing device also may access, store, manipulate, process, and create data in response to execution of the software. For purpose of simplicity, the description of a processing device is used as singular; however, one skilled in the art will appreciated that a processing device may include multiple processing elements and multiple types of processing elements. For 10 example, a processing device may include multiple processors or a processor and a controller. In addition, different processing configurations are possible, such a parallel processor.
The software may include a computer program, a piece of code, an instruction, or some combination thereof, to independently or collectively instruct or configure the 15 processing device to operate as desired. Software and data may be embodied permanently or temporarily in any type of machine, component, physical or virtual equipment, computer storage medium or device, or in a propagated signal wave capable of providing instructions or data to or being interpreted by the processing device. The software also may be distributed over network coupled computer systems so that the 20 software is stored and executed in a distributed fashion. The software and data may be stored by one or more non-transitory computer readable recording mediums. The nontransitory computer readable recording medium may include any data storage device that can store data which can be thereafter read by a computer system or processing device.
While this disclosure includes specific examples, it will be apparent to one of ordinary skill in the art that various changes in form and details may be made in these examples without departing from the spirit and scope of the claims and their equivalents. The examples described herein are to be considered in a descriptive sense only, and not for purposes of limitation. Descriptions of features or aspects in each example are to be considered as being applicable to similar features or aspects in other examples.
Suitable results may be achieved if the described techniques are performed in a different order, and/or if components in a described system, architecture, device, or circuit are
2018357828 22 Oct 2019 combined in a different manner and/or replaced or supplemented by other components or their equivalents.
Therefore, the scope of the disclosure is defined not by the detailed description, but by the claims and their equivalents, and all variations within the scope of the claims 5 and their equivalents are to be construed as being included in the disclosure.
Throughout this specification and the claims which follow, unless the context requires otherwise, the word comprise, and variations such as comprises and comprising, will be understood to imply the inclusion of a stated integer or step or group of integers or steps but not the exclusion of any other integer or step or group of 10 integers or steps.
The reference in this specification to any prior publication (or information derived from it), or to any matter which is known, is not, and should not be taken as an acknowledgment or admission or any form of suggestion that that prior publication (or information derived from it) or known matter forms part of the common general 15 knowledge in the field of endeavour to which this specification relates.

Claims (4)

  1. THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS:
    1. An image processing apparatus comprising: a receiver configured to receive an image;
    5 at least one first line buffer configured to output the image to be image lines of a line unit;
    a first convolution operator configured to generate feature maps by performing convolution operation on the output image lines; and a feature map processor configured to store each generated feature map in at 10 least one line unit and process the feature maps stored in the at least one line unit to be output in a two-dimensional (2D) form.
  2. 2. The image processing apparatus of claim 1, wherein the first convolution operator is embodied in a residual block to learn residual signals and output the learned
    15 residual signals.
  3. 3. The image processing apparatus of claim 1, wherein the first convolution operator comprises:
    at least one one-dimensional (ID) convolution operator configured to perform a 20 ID convolution operation.
  4. 4. The image processing apparatus of claim 1, wherein the first convolution operator comprises:
    a depth-wise convolution operator; and
    25 a point-wise convolution operator connected directly to the depth-wise convolution operator.
AU2018357828A 2018-01-16 2018-12-12 Method and apparatus for super-resolution using line unit operation Pending AU2018357828A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
AU2019101271A AU2019101271A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101270A AU2019101270A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101272A AU2019101272A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101273A AU2019101273A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101274A AU2019101274A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2018-0005783 2018-01-16
KR20180005783 2018-01-16
KR10-2018-0091482 2018-08-06
KR1020180091482A KR102017995B1 (en) 2018-01-16 2018-08-06 A method and apparatus of super resolution using line unit operation
PCT/KR2018/015733 WO2019143024A1 (en) 2018-01-16 2018-12-12 Super-resolution method and device using linewise operation

Related Child Applications (5)

Application Number Title Priority Date Filing Date
AU2019101273A Division AU2019101273A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101270A Division AU2019101270A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101271A Division AU2019101271A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101272A Division AU2019101272A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101274A Division AU2019101274A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation

Publications (2)

Publication Number Publication Date
AU2018357828A1 AU2018357828A1 (en) 2019-08-01
AU2018357828A2 true AU2018357828A2 (en) 2019-11-21

Family

ID=67301177

Family Applications (6)

Application Number Title Priority Date Filing Date
AU2018357828A Pending AU2018357828A1 (en) 2018-01-16 2018-12-12 Method and apparatus for super-resolution using line unit operation
AU2019101274A Active AU2019101274A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101272A Active AU2019101272A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101270A Active AU2019101270A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101271A Active AU2019101271A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101273A Active AU2019101273A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation

Family Applications After (5)

Application Number Title Priority Date Filing Date
AU2019101274A Active AU2019101274A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101272A Active AU2019101272A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101270A Active AU2019101270A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101271A Active AU2019101271A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation
AU2019101273A Active AU2019101273A4 (en) 2018-01-16 2019-10-21 Method and apparatus for super-resolution using line unit operation

Country Status (2)

Country Link
AU (6) AU2018357828A1 (en)
WO (1) WO2019143024A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019143027A1 (en) 2018-01-16 2019-07-25 한국과학기술원 Image pipeline processing method and device
KR102017995B1 (en) 2018-01-16 2019-09-03 한국과학기술원 A method and apparatus of super resolution using line unit operation
WO2019143026A1 (en) 2018-01-16 2019-07-25 한국과학기술원 Image processing method and device using feature map compression
US20210334072A1 (en) * 2020-04-22 2021-10-28 Facebook, Inc. Mapping convolution to connected processing elements using distributed pipelined separable convolution operations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130083844A1 (en) * 2011-09-30 2013-04-04 In Suk Chong Coefficient coding for sample adaptive offset and adaptive loop filter
US9721319B2 (en) * 2011-10-14 2017-08-01 Mastercard International Incorporated Tap and wireless payment methods and devices
KR102276854B1 (en) * 2014-07-31 2021-07-13 삼성전자주식회사 Method and apparatus for video encoding for using in-loof filter parameter prediction, method and apparatus for video decoding for using in-loof filter parameter prediction
KR102309910B1 (en) * 2015-11-19 2021-10-08 한국전자기술연구원 Optimal mode decision unit of video encoder and video encoding method using the optimal mode decision
KR101974261B1 (en) * 2016-06-24 2019-04-30 한국과학기술원 Encoding method and apparatus comprising convolutional neural network(cnn) based in-loop filter, and decoding method and apparatus comprising convolutional neural network(cnn) based in-loop filter

Also Published As

Publication number Publication date
AU2019101270A4 (en) 2019-11-28
AU2019101271A4 (en) 2019-11-28
AU2018357828A1 (en) 2019-08-01
AU2019101274A4 (en) 2019-11-28
AU2019101273A4 (en) 2019-11-28
AU2019101272A4 (en) 2019-11-28
WO2019143024A1 (en) 2019-07-25

Similar Documents

Publication Publication Date Title
US11968472B2 (en) Image pipeline processing method and device
US11962937B2 (en) Method and device of super resolution using feature map compression
AU2019101273A4 (en) Method and apparatus for super-resolution using line unit operation
US11956569B2 (en) Image processing method and device using a line-wise operation
Kim et al. A real-time convolutional neural network for super-resolution on FPGA with applications to 4K UHD 60 fps video services
CN111988609B (en) Image encoding device, probability model generating device, and image decoding device
CN111510739B (en) Video transmission method and device
CN105847800A (en) Image compression method based on all phase discrete sine double orthogonal transformation and system
CN110913219A (en) Video frame prediction method and device and terminal equipment
CN107547773B (en) Image processing method, device and equipment
CN111083478A (en) Video frame reconstruction method and device and terminal equipment
CN110913230A (en) Video frame prediction method and device and terminal equipment
CN111083479A (en) Video frame prediction method and device and terminal equipment
Silveira et al. Multiple transform selection hardware design for 4k@ 60fps real-time versatile video coding
CN104185030A (en) JPEG 2000 image uncompressing implementation method based on GPU
CN114463453A (en) Image reconstruction method, image coding method, image decoding method, image coding device, image decoding device, and image decoding device
CN113592966A (en) Image processing method and device, electronic equipment and storage medium
Barina et al. Single-loop approach to 2-D wavelet lifting with JPEG 2000 compatibility
CN114554225B (en) Image encoding method, apparatus, device and computer readable medium
Ufuk et al. Optimized GPU implementation of JPEG 2000 for satellite image decompression
Milleson Partial Image Decoding On The GPU For Mobile Web Browsers
CN116645269A (en) Method and device for light-weight image super-resolution and terminal equipment
Carneiro et al. A Real-Time and parametric parallel video compression architecture using FPGA
Mandloi et al. An efficient implementation of 2-D discrete wavelet transform for high speed DSP applications

Legal Events

Date Code Title Description
DA3 Amendments made section 104

Free format text: THE NATURE OF THE AMENDMENT IS AS SHOWN IN THE STATEMENT FILED 22 OCT 2019

DA3 Amendments made section 104

Free format text: THE NATURE OF THE AMENDMENT IS: APPLICATION IS TO PROCEED UNDER THE NUMBER 2018102147