US20180084252A1 - Image compression method based on local dynamic quantizing - Google Patents
Image compression method based on local dynamic quantizing Download PDFInfo
- Publication number
- US20180084252A1 US20180084252A1 US15/371,724 US201615371724A US2018084252A1 US 20180084252 A1 US20180084252 A1 US 20180084252A1 US 201615371724 A US201615371724 A US 201615371724A US 2018084252 A1 US2018084252 A1 US 2018084252A1
- Authority
- US
- United States
- Prior art keywords
- image
- current
- pixel
- image block
- blocks
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/25—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
Definitions
- the present invention relates to the field of digital image processing technologies, and in particular, to an image compression method based on local dynamic quantization.
- the raw record of a single image having 1600 w pixels and a bit width of each pixel being 14 bits may reach 224000000 data bits, i.e., 28000000 bytes, and the data volume of a 30-frame per second may be 8400,000,000 bytes.
- a current data transmission rate in a mainstream recording device is below 500 M, which cannot meet the normal storage requirements.
- image compression manners such as jpg and png
- a loss of low-frequency information is relatively large, leaving less of the reserved information about raw data of the image, which does not facilitate recovery of raw data.
- the implementation manner is complex, and software operation efficiency is low, which is not suitable for continuous collection of images.
- a technical problem to be resolved by the present invention is to provide an image compression method based on local dynamic quantization.
- aspects of the present invention provides a method for compressing a raw sensor data that is based on a raw format, so as to maintain information of the raw data to the greatest extent, and reduce a data storage volume to meet requirements on data recovery and reediting. Moreover, the method is simple, and hardware implementation costs are low, so as to meet the storage conditions of mainstream storage devices.
- a technical solution used by the present invention to resolve the technical problem of the present invention is: an image compression method based on local dynamic quantization, including the following steps:
- TDi reflects a pixel conversion range of the current (n*m) image block Bi
- the target quantization gray-scale value is a re-quantization level QL, and QL denotes a quantized data space size, is directly represented as a bit number required for data storage to determine a file size to be stored and a bandwidth required in transmission;
- step (10) if the processing on the pixel blocks in the current row is completed, proceeding to step (10), to perform a row processing determination;
- step (2) if the processing on the pixel blocks in the current row is not completed, returning to step (2), to perform an operation on a next column;
- step ( 11 ) if the row processing is completed, proceeding to step ( 11 ), to complete processing on the current image.
- step ( 2 ) if the row processing is not completed, returning to step ( 2 ), to perform an operation on a next row;
- the method is simple, and does not depend on participation of a CPU; when a parameter is determined, data can be completely processed by hardware;
- image block operations are performed, meeting quick analyzing and processing on local information of an image; details of the image are reserved, which facilitates implementation of the image processing procedures.
- FIG. 1 is a flowchart of a method according to an embodiment of the present invention
- FIG. 2 is a schematic diagram of image block partitioning according to an embodiment of the present invention.
- FIG. 3 is a schematic diagram of obtaining statistics of pixel values of the image blocks according to an embodiment of the present invention.
- FIG. 4 is a schematic diagram of calculating a deviation of a pixel value of an image block according to an embodiment of the present invention.
- FIG. 5 is a schematic diagram of a data structure according to an embodiment of the present invention.
- relative terms such as “lower” or “bottom” and “upper” or “top,” may be used herein to describe one element's relationship to another element as illustrated in the Figures. It will be understood that relative terms are intended to encompass different orientations of the device in addition to the orientation depicted in the Figures. For example, if the device in one of the figures is turned over, elements described as being on the “lower” side of other elements would then be oriented on “upper” sides of the other elements. The exemplary term “lower”, can therefore, encompasses both an orientation of “lower” and “upper,” depending of the particular orientation of the figure.
- “around”, “about” or “approximately” shall generally mean within 20 percent, preferably within 10 percent, and more preferably within 5 percent of a given value or range. Numerical quantities given herein are approximate, meaning that the term “around”, “about” or “approximately” can be inferred if not expressly stated.
- phrase at least one of A, B, and C should be construed to mean a logical (A or B or C), using a non-exclusive logical OR. It should be understood that one or more steps within a method may be executed in different order (or concurrently) without altering the principles of the present disclosure.
- computer components may include physical hardware components and virtual software components.
- virtual software components One of ordinary skill in the art would appreciate that, unless otherwise indicated, these computer components may be implemented in, but not limited to, the forms of software, firmware or hardware components, or a combination thereof
- Pixel values in adjacent areas of an image are distributed in gray-scale space in a relatively centralized manner. Therefore, it may be assumed that a gray-scale change of the image is continuous in an area, and a gray-scale range (an extremum difference) is less than a gray-scale range (the extremum difference) of the entire image. Theoretically, in this way, a smaller bit number may be used to describe a gray scale in the area, thereby reducing the bit numbers used to represent a gray-scale value, and implementing data compression.
- an image source a memory, a buffer, a magnetic disk, or the like
- obtain information of the obtained image where the information comprises: a width, a height and a size of the image, a gray-scale bit number of pixels of the image, a color space of the image, and the like;
- system initialization establishing an image buffer space according to the information of the image; establishing a block operation buffer; establishing an output file buffer; initializing various variables, pointers, and the like;
- image block partitioning by: performing image block partitioning on raw data collected from the image by green (G), red (R) and blue (B) channels, by: dividing the image into divisions of 2*n rows and 2*m columns, and performing color channel separation on each of the (2*n)*(2*m) divisions to form four (n*m) image blocks, where each of the four (n*m) image blocks is marked as Bi, and wherein two of the four (n*m) image blocks are on the green channel, one of the four (n*m) image blocks is on the red channel, and one of the four (n*m) image blocks is on the blue channel; each pixel is represented by 12 bits; therefore, a binary record bit number of one of the (n*m) image blocks is (12*n*m);
- 4 ⁇ 4 image block partitioning and 64 level magnitude space re-quantization are used herein; and in actual implementation, an operation of 8 ⁇ 8 image block partitioning or 128 level magnitude space re-quantization may be implemented according to an actual application range; and
- obtaining a maximum value Gmax of a single Bi where the maximum value Gmax is represented as Vmax; obtaining a minimum value of the single Bi, where the minimum value is represented as Vmin; and obtaining the extremum difference TDi of the current (n*m) image block Bi, where
- TDi reflects a pixel conversion range of the current block Bi; obtaining maximum and minimum data of the current Bi, and obtaining a difference of the maximum and minimum values;
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
- This non-provisional application claims priority under 35 U.S.C. § 119(a) to Chinese Patent Application No. CN 2016108329228, filed Sep. 19, 2016, in the State Intellectual Property Office of P.R. China, which is hereby incorporated herein in its entirety by reference.
- Some references, if any, which may include patents, patent applications and various publications, may be cited and discussed in the description of this invention. The citation and/or discussion of such references, if any, is provided merely to clarify the description of the present invention and is not an admission that any such reference is “prior art” to the invention described herein. All references listed, cited and/or discussed in this specification are incorporated herein by reference in their entireties and to the same extent as if each reference was individually incorporated by reference.
- The present invention relates to the field of digital image processing technologies, and in particular, to an image compression method based on local dynamic quantization.
- The background description provided herein is for the purpose of generally presenting the context of the present invention. The subject matter discussed in the background of the invention section should not be assumed to be prior art merely as a result of its mention in the background of the invention section. Similarly, a problem mentioned in the background of the invention section or associated with the subject matter of the background of the invention section should not be assumed to have been previously recognized in the prior art. The subject matter in the background of the invention section merely represents different approaches, which in and of themselves may also be inventions. Work of the presently named inventors, to the extent it is described in the background of the invention section, as well as aspects of the description that may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted as prior art against the present invention.
- With development of image sensor (cmos) technologies, image collection using high-pixel high-profile cameras has gradually become widespread. In an actual application, a camera with a higher number of pixels indicates better image quality and a stronger capability of parsing an image. However, a required data record volume also becomes much relatively larger. Therefore, requirements on storage devices and bandwidth requirements on signal processing also become much higher. In this case, a great challenge is brought to storage, transmission, and processing of images. Currently, the pixel number of a mainstream cmos sensor have reached 1600 w pixels, and the pixel number of a single-lens reflex camera may be greater. By recording data in a raw format, the raw record of a single image having 1600 w pixels and a bit width of each pixel being 14 bits may reach 224000000 data bits, i.e., 28000000 bytes, and the data volume of a 30-frame per second may be 8400,000,000 bytes. However, a current data transmission rate in a mainstream recording device is below 500 M, which cannot meet the normal storage requirements.
- Currently, a commonly used means in the industry adopts the manner of image and video compression by combining software and hardware, such that image storage pressure may be relieved. However, in this manner, color space conversion is first performed on sensor data in the raw format, and then lossy compression and encoding are performed according to visual characteristics and patterns of human eyes, and spatial and time characteristics of the image or video, so as to reduce an actual data storage volume. However, commonly used compression manners all have limitations.
- For example, image compression manners, such as jpg and png, have high compression efficiency. However, due to the frequency domain conversion that is used, a loss of low-frequency information is relatively large, leaving less of the reserved information about raw data of the image, which does not facilitate recovery of raw data.
- For the jpeg2000 lossless compression manner, the implementation manner is complex, and software operation efficiency is low, which is not suitable for continuous collection of images.
- Further, for common video compression encoding (h264/mpeg), multiple compression algorithms are used in a space domain and time domain to implement real-time video image compression. However, a loss of image information is relative large, which is not suitable for recovery of raw data. Moreover, hardware costs are excessively high.
- Therefore, a heretofore unaddressed need exists in the art to address the aforementioned deficiencies and inadequacies.
- For disadvantages in the prior art, a technical problem to be resolved by the present invention is to provide an image compression method based on local dynamic quantization.
- Aspects of the present invention provides a method for compressing a raw sensor data that is based on a raw format, so as to maintain information of the raw data to the greatest extent, and reduce a data storage volume to meet requirements on data recovery and reediting. Moreover, the method is simple, and hardware implementation costs are low, so as to meet the storage conditions of mainstream storage devices.
- In one aspect, a technical solution used by the present invention to resolve the technical problem of the present invention is: an image compression method based on local dynamic quantization, including the following steps:
- (1) obtaining, by one or more processors, an image in a raw format from an image resource, and parsing information of the obtained image, wherein the information comprises: a width, a height and a size of the image, a gray-scale bit number of pixels of the image, and a color space of the image;
- (2) performing, by the one or more processors, image block partitioning on raw data collected from the image by green (G), red (R) and blue (B) channels, by: dividing the image into divisions of 2*n rows and 2*m columns, and performing color channel separation on each of the (2*n)*(2*m) divisions to form four (n*m) image blocks, wherein each of the four (n*m) image blocks is marked as Bi, and wherein two of the four (n*m) image blocks are on the green channel, one of the four (n*m) image blocks is on the red channel, and one of the four (n*m) image blocks is on the blue channel; each pixel is represented by 12 bits; therefore, a binary record bit number of one of the (n*m) image blocks is (12*n*m);
- (3) obtaining, by the one or more processors, statistics of pixel values of the image blocks by: obtaining statistics of a maximum value and a minimum value of a current one of the four (n*m) image blocks Bi; recording coordinate locations of the maximum value and the minimum value in the current (n*m) image block; and calculating a range (extremum difference) of the current (n*m) image block;
- obtaining the maximum value Gmax of the current (n*m) image block Bi, wherein the maximum value Gmax is represented as Vmax;
- obtaining a minimum value of the current (n*m) image block Bi, wherein the minimum value is represented as Vmin; and
- obtaining the range (extremum difference) TDi of the current (n*m) image block Bi, where:
-
TDi=Vmax−Vmin; - such that TDi reflects a pixel conversion range of the current (n*m) image block Bi;
- (4) calculating a quantization step by:
- performing a division operation on the extremum difference of the current (n*m) image block Bi and a target quantization gray-scale value to obtain the quantization step, wherein the target quantization gray-scale value is a re-quantization level QL, and QL denotes a quantized data space size, is directly represented as a bit number required for data storage to determine a file size to be stored and a bandwidth required in transmission;
- (5) calculating an offset of each of the pixels by:
- obtaining, for the current (n*m) image block Bi, a difference between data of each pixel and the minimum value Vmin of the (n*m) image block Bi, to obtain a difference of each pixel, where the difference of each pixel represents a relative amplitude of each pixel;
- (6) performing quantization by:
- performing a division operation on the relative amplitude (a deviation) of each pixel of the current (n*m) image block and the quantization step; and
- establishing a new gray-scale value;
- (7) reconstructing, by the one or more processors, a block-based data structure by:
- establishing an array for the current (n*m) image block, and sequentially recording, from left to right and from top to bottom, the maximum value, coordinates of the maximum value, the minimum value, coordinates of the minimum value, and remaining pixels; and
- (8) outputting a file by:
- writing a current processing result to an output image buffer;
- (9) performing a column ending determination by:
- determining whether processing on pixel blocks in a current row is completed;
- if the processing on the pixel blocks in the current row is completed, proceeding to step (10), to perform a row processing determination; and
- if the processing on the pixel blocks in the current row is not completed, returning to step (2), to perform an operation on a next column;
- (10) performing the row processing determination by:
- determining whether all row processing of the image is completed;
- if the row processing is completed, proceeding to step (11), to complete processing on the current image; and
- if the row processing is not completed, returning to step (2), to perform an operation on a next row; and
- (11) completing the processings, and ending the operations.
- Advantageous Effects Generated by the Present Invention are:
- 1. the method is simple, and does not depend on participation of a CPU; when a parameter is determined, data can be completely processed by hardware;
- 2. operations are simple, and are suitable for hardware implementation; and
- 3. image block operations are performed, meeting quick analyzing and processing on local information of an image; details of the image are reserved, which facilitates implementation of the image processing procedures.
- These and other aspects of the present invention will become apparent from the following description of the preferred embodiment taken in conjunction with the following drawings, although variations and modifications therein may be effected without departing from the spirit and scope of the novel concepts of the disclosure.
- The accompanying drawings illustrate one or more embodiments of the invention and together with the written description, serve to explain the principles of the invention. Wherever possible, the same reference numbers are used throughout the drawings to refer to the same or like elements of an embodiment.
-
FIG. 1 is a flowchart of a method according to an embodiment of the present invention; -
FIG. 2 is a schematic diagram of image block partitioning according to an embodiment of the present invention; -
FIG. 3 is a schematic diagram of obtaining statistics of pixel values of the image blocks according to an embodiment of the present invention; -
FIG. 4 is a schematic diagram of calculating a deviation of a pixel value of an image block according to an embodiment of the present invention; and -
FIG. 5 is a schematic diagram of a data structure according to an embodiment of the present invention. - The present invention is more particularly described in the following examples that are intended as illustrative only since numerous modifications and variations therein will be apparent to those skilled in the art. Various embodiments of the invention are now described in detail. Referring to the drawings, like numbers indicate like components throughout the views. As used in the description herein and throughout the claims that follow, the meaning of “a”, “an”, and “the” includes plural reference unless the context clearly dictates otherwise. Also, as used in the description herein and throughout the claims that follow, the meaning of “in” includes “in” and “on” unless the context clearly dictates otherwise. Moreover, titles or subtitles may be used in the specification for the convenience of a reader, which shall have no influence on the scope of the present invention.
- It will be understood that when an element is referred to as being “on” another element, it can be directly on the other element or intervening elements may be present therebetween. In contrast, when an element is referred to as being “directly on” another element, there are no intervening elements present. As used herein, the term “and/or” includes any and all combinations of one or more of the associated listed items.
- Furthermore, relative terms, such as “lower” or “bottom” and “upper” or “top,” may be used herein to describe one element's relationship to another element as illustrated in the Figures. It will be understood that relative terms are intended to encompass different orientations of the device in addition to the orientation depicted in the Figures. For example, if the device in one of the figures is turned over, elements described as being on the “lower” side of other elements would then be oriented on “upper” sides of the other elements. The exemplary term “lower”, can therefore, encompasses both an orientation of “lower” and “upper,” depending of the particular orientation of the figure. Similarly, if the device in one of the figures is turned over, elements described as “below” or “beneath” other elements would then be oriented “above” the other elements. The exemplary terms “below” or “beneath” can, therefore, encompass both an orientation of above and below.
- As used herein, “around”, “about” or “approximately” shall generally mean within 20 percent, preferably within 10 percent, and more preferably within 5 percent of a given value or range. Numerical quantities given herein are approximate, meaning that the term “around”, “about” or “approximately” can be inferred if not expressly stated.
- As used herein, the terms “comprising”, “including”, “carrying”, “having”, “containing”, “involving”, and the like are to be understood to be open-ended, i.e., to mean including but not limited to.
- As used herein, the phrase at least one of A, B, and C should be construed to mean a logical (A or B or C), using a non-exclusive logical OR. It should be understood that one or more steps within a method may be executed in different order (or concurrently) without altering the principles of the present disclosure.
- The present invention relates to computer systems. In certain embodiments, computer components may include physical hardware components and virtual software components. One of ordinary skill in the art would appreciate that, unless otherwise indicated, these computer components may be implemented in, but not limited to, the forms of software, firmware or hardware components, or a combination thereof
- To make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the embodiments of the present invention in detail with reference to the embodiments. It should be understood that the specific embodiments described herein are merely used to explain the present invention, and are not intend to limit the present invention.
- Pixel values in adjacent areas of an image are distributed in gray-scale space in a relatively centralized manner. Therefore, it may be assumed that a gray-scale change of the image is continuous in an area, and a gray-scale range (an extremum difference) is less than a gray-scale range (the extremum difference) of the entire image. Theoretically, in this way, a smaller bit number may be used to describe a gray scale in the area, thereby reducing the bit numbers used to represent a gray-scale value, and implementing data compression.
- As shown in
FIG. 1 , - 1. read a file, and obtain an image from an image source (a memory, a buffer, a magnetic disk, or the like); obtain information of the obtained image, where the information comprises: a width, a height and a size of the image, a gray-scale bit number of pixels of the image, a color space of the image, and the like;
- 2. system initialization; establishing an image buffer space according to the information of the image; establishing a block operation buffer; establishing an output file buffer; initializing various variables, pointers, and the like;
- 3. perform image block partitioning by: performing image block partitioning on raw data collected from the image by green (G), red (R) and blue (B) channels, by: dividing the image into divisions of 2*n rows and 2*m columns, and performing color channel separation on each of the (2*n)*(2*m) divisions to form four (n*m) image blocks, where each of the four (n*m) image blocks is marked as Bi, and wherein two of the four (n*m) image blocks are on the green channel, one of the four (n*m) image blocks is on the red channel, and one of the four (n*m) image blocks is on the blue channel; each pixel is represented by 12 bits; therefore, a binary record bit number of one of the (n*m) image blocks is (12*n*m);
- assuming that n and m are 4, the raw record data of each block has 16*12=192 bits;
- assuming that n and m are 8, the raw record data of each block has 64*12=768 bits;
- in an implementation process of the present embodiment, 4×4 image block partitioning and 64 level magnitude space re-quantization are used herein; and in actual implementation, an operation of 8×8 image block partitioning or 128 level magnitude space re-quantization may be implemented according to an actual application range; and
- obtaining the 4×4 image blocks, as shown in
FIG. 2 ; - 4. obtain statistics of pixel values of the image blocks by: obtaining statistics of a maximum value and a minimum value of a current block Bi; recording coordinate locations (which are represented by 4 bits, and x and y coordinates are separately represented by 2 bits) of the maximum value and the minimum value in the current block; and calculating an extremum difference of the current (n*m) image block;
- as shown in
FIG. 3 , obtaining a maximum value Gmax of a single Bi, where the maximum value Gmax is represented as Vmax; obtaining a minimum value of the single Bi, where the minimum value is represented as Vmin; and obtaining the extremum difference TDi of the current (n*m) image block Bi, where -
TDi=Vmax−Vmin, - such that TDi reflects a pixel conversion range of the current block Bi; obtaining maximum and minimum data of the current Bi, and obtaining a difference of the maximum and minimum values;
- 5. calculate a quantization step by:
- performing a division operation on the extremum difference and a target quantization gray-scale value (which is 64 herein), to obtain the quantization step (step);
- 6. calculate an offset of each pixel by:
- obtaining a difference between data of each pixel and the minimum value Vmin of the (n*m) image block Bi, to obtain a difference Dpx1(n,m) of each pixel, which is represented as D(n,m), as shown in
FIG. 4 , that is, a relative amplitude of the pixel; - 7. perform quantization by:
- performing a division operation on the relative amplitude (a deviation) of each pixel of the current block and the quantization step; and
- establish a new gray-scale value;
- 8. reconstruct a block-based data structure by:
- according to a data structure shown in
FIG. 5 , sequentially recording, from left to right and from top to bottom, the maximum value, coordinates of the maximum value, the minimum value, coordinates of the minimum value, and remaining pixels; - 9. output a file by:
- writing a current processing result to an output image buffer;
- 10. perform a column ending determination by:
- determining whether processing on pixel blocks in a current row is completed;
- true: if the processing on the pixel blocks in the current row is completed, proceeding to the next step 11, to perform a row processing determination; and
- false: if the processing on a current row is not completed, returning to step 3, to perform an operation on a next column;
- 11. perform the row processing determination by:
- determining whether all row processing of the image is completed;
- true: if the row processing is completed, proceeding to the next step 12, to complete processing on the current image; and
- false: if the row processing is not completed, returning to step 3, to perform an operation on a next row; and
- 12. complete the processings, and end the operations.
- The foregoing description of the exemplary embodiments of the invention has been presented only for the purposes of illustration and description and is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in light of the above teaching.
- The embodiments are chosen and described in order to explain the principles of the invention and their practical application so as to activate others skilled in the art to utilize the invention and various embodiments and with various modifications as are suited to the particular use contemplated. Alternative embodiments will become apparent to those skilled in the art to which the present invention pertains without departing from its spirit and scope. Accordingly, the scope of the present invention is defined by the appended claims rather than the foregoing description and the exemplary embodiments described therein.
Claims (4)
TDi=Vmax−Vmin;
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610832922.8 | 2016-09-19 | ||
CN201610832922.8A CN107846589B (en) | 2016-09-19 | 2016-09-19 | Image compression method based on local dynamic quantization |
CN201610832922 | 2016-09-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20180084252A1 true US20180084252A1 (en) | 2018-03-22 |
US9967565B2 US9967565B2 (en) | 2018-05-08 |
Family
ID=61621498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/371,724 Expired - Fee Related US9967565B2 (en) | 2016-09-19 | 2016-12-07 | Image compression method based on local dynamic quantizing |
Country Status (2)
Country | Link |
---|---|
US (1) | US9967565B2 (en) |
CN (1) | CN107846589B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220201302A1 (en) * | 2020-12-18 | 2022-06-23 | Facebook Technologies, Llc | Adaptive range packing compression |
US11734858B2 (en) | 2020-12-18 | 2023-08-22 | Meta Platforms Technologies, Llc | Joint pixel and texture data compression |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109886875B (en) * | 2019-01-31 | 2023-03-31 | 深圳市商汤科技有限公司 | Image super-resolution reconstruction method and device and storage medium |
CN111406404B (en) * | 2019-07-15 | 2022-07-12 | 上海极清慧视科技有限公司 | Compression method, decompression method, system and storage medium for obtaining video file |
CN111683254B (en) * | 2020-06-24 | 2022-03-25 | 湖南国科微电子股份有限公司 | Image compression method and device, electronic equipment and storage medium |
CN113194315B (en) | 2021-04-01 | 2022-05-31 | Tcl华星光电技术有限公司 | Image compression method and compression device |
CN113704208B (en) * | 2021-10-27 | 2022-02-08 | 浙江闪铸三维科技有限公司 | Compression method of 3D printing file |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04185172A (en) * | 1990-11-20 | 1992-07-02 | Matsushita Electric Ind Co Ltd | High-efficiency coding device for digital image signal |
JP2001136535A (en) * | 1999-08-25 | 2001-05-18 | Fuji Xerox Co Ltd | Image-encoding device and quantization characteristic determining device |
EP1124384A1 (en) * | 2000-02-10 | 2001-08-16 | Sony Corporation | Information processing apparatus for compressed image data using class-classification adaptive processing |
EP1608164A1 (en) * | 2003-03-24 | 2005-12-21 | Sony Corporation | Data encoding apparatus, data encoding method, data output apparatus, data output method, signal processing system, signal processing apparatus, signal processing method, data decoding apparatus, and data decoding method |
JP4470485B2 (en) * | 2003-12-25 | 2010-06-02 | 株式会社ニコン | Image compression apparatus, image compression program, image expansion apparatus, image expansion program, and electronic camera for generating prediction differential compression data of fixed bit length |
JP4508132B2 (en) * | 2006-02-27 | 2010-07-21 | ソニー株式会社 | Imaging device, imaging circuit, and imaging method |
JP4337911B2 (en) * | 2007-05-24 | 2009-09-30 | ソニー株式会社 | Imaging device, imaging circuit, and imaging method |
CN101588436B (en) * | 2008-05-20 | 2013-03-27 | 株式会社理光 | Method, device and digital camera for compressing dynamic range of original image |
US9204157B2 (en) * | 2011-11-18 | 2015-12-01 | Texas Instruments Incorporated | Video compression searching reference frame in hybrid growing-window and sliding-window |
US9639936B2 (en) * | 2011-05-11 | 2017-05-02 | I-Cubed Reserach Center Inc. | Image processing apparatus, image processing method, and storage medium in which program is stored for enhancing an image via super-resolution |
US10034004B2 (en) * | 2012-08-24 | 2018-07-24 | I-Cubed Research Center Inc. | Receiving apparatus, transmitting apparatus, and image transmitting method |
CN105939475A (en) * | 2016-06-06 | 2016-09-14 | 中国矿业大学 | High quality side information production method |
-
2016
- 2016-09-19 CN CN201610832922.8A patent/CN107846589B/en not_active Expired - Fee Related
- 2016-12-07 US US15/371,724 patent/US9967565B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220201302A1 (en) * | 2020-12-18 | 2022-06-23 | Facebook Technologies, Llc | Adaptive range packing compression |
US11647193B2 (en) * | 2020-12-18 | 2023-05-09 | Meta Platforms Technologies, Llc | Adaptive range packing compression |
US11734858B2 (en) | 2020-12-18 | 2023-08-22 | Meta Platforms Technologies, Llc | Joint pixel and texture data compression |
Also Published As
Publication number | Publication date |
---|---|
CN107846589B (en) | 2020-07-07 |
CN107846589A (en) | 2018-03-27 |
US9967565B2 (en) | 2018-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9967565B2 (en) | Image compression method based on local dynamic quantizing | |
KR102535098B1 (en) | Image processing and video compression methods | |
CN103067716B (en) | The decoding method of depth image and coding and decoding device | |
JP6523324B2 (en) | Image encoding / decoding method and apparatus | |
US11871011B2 (en) | Efficient lossless compression of captured raw image information systems and methods | |
KR20180122947A (en) | Method and apparatus to encode and decode two-dimension point clouds | |
WO2019105179A1 (en) | Intra-frame prediction method and device for color component | |
JP6016332B2 (en) | Image processing apparatus and image processing method | |
CN105163127A (en) | Video analysis method and device | |
CN103067715A (en) | Encoding and decoding methods and encoding and decoding device of range image | |
US10848696B2 (en) | Apparatus for encoding image, apparatus for decoding image and image sensor | |
CN110708543A (en) | Image compression apparatus combining block matching and string matching | |
CN113365059B (en) | Image redundancy removing method, image redundancy removing device, storage medium and apparatus | |
US20210360249A1 (en) | Block-based picture fusion for contextual segmentation and processing | |
JP2024054290A (en) | Intra prediction method and apparatus, computer-readable storage medium | |
US8520742B2 (en) | Moving image compression-coding device, method of compression-coding moving image, and H.264 moving image compression-coding device | |
CN107682699B (en) | A kind of nearly Lossless Image Compression method | |
US10715822B2 (en) | Image encoding method and encoder | |
US20140254664A1 (en) | Methods to perform intra prediction for compression of cfa data | |
US10250906B2 (en) | Image processing apparatus, image processing method and non-transitory computer readable storage medium | |
CN113542864B (en) | Video splash screen area detection method, device and equipment and readable storage medium | |
CN112532984A (en) | Adaptive motion vector detection system | |
CN111510729A (en) | RGBD data compression transmission method based on video coding and decoding technology | |
US20240114185A1 (en) | Video coding for machines (vcm) encoder and decoder for combined lossless and lossy encoding | |
CN104683812A (en) | Video preprocessing method and device for motion estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: PRIMESOM TECHNOLOGY (SHANGHAI) LIMITED, CHINA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:XUE, YUNBO;HE, XIN;HUANG, JIDONG;SIGNING DATES FROM 20161123 TO 20161126;REEL/FRAME:040590/0704 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20220508 |