CN106791843B - A kind of Lossless Image Compression Algorithm system and method - Google Patents
A kind of Lossless Image Compression Algorithm system and method Download PDFInfo
- Publication number
- CN106791843B CN106791843B CN201611181053.3A CN201611181053A CN106791843B CN 106791843 B CN106791843 B CN 106791843B CN 201611181053 A CN201611181053 A CN 201611181053A CN 106791843 B CN106791843 B CN 106791843B
- Authority
- CN
- China
- Prior art keywords
- image
- row
- serial number
- pixel
- frame image
- 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.)
- Active
Links
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/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/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
-
- 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
- H04N19/423—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 characterised by memory arrangements
-
- 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
- H04N19/436—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 using parallelised computational arrangements
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
Abstract
The present invention provides a kind of Lossless Image Compression Algorithm system, including Status register unit, data distributor, S-O-F inserter, ask poor coding unit and bit-stream synthesis device, Status register unit, for depositing and exporting each serial number of a received at least frame image;Data distributor for receiving described image, and gates S-O-F inserter according to the serial number or seeks poor coding unit;S-O-F inserter and seek poor coding unit, output treated data to bit-stream synthesis device, integrate and the successively compressed image information of gating output according to the serial number by bit-stream synthesis device.The present invention also provides a kind of Lossless Image Compression Algorithm methods, and the spatial redundancies in image are effectively reduced, are easy to image alignment and quick-searching, and the simple degree of parallelism of algorithm is high, it is easy to the hardware transplanting of algorithm, the realtime graphic that may be implemented under high data bandwidth compresses, and image information free of losses.
Description
Technical field
The present invention relates to technical field of image information processing more particularly to a kind of Lossless Image Compression Algorithm system and methods.
Background technique
Imaging sensor is widely used to scientific research, industrial production, health care, each neck such as defense military at present
Domain.With the continuous promotion of image resolution ratio and image frame per second, the mankind are able to observe subtleer object features, Huo Zhegeng
The human-subject test of the mankind is improved to greatly enrich the observation method of the mankind for of short duration physical phenomenon.
However as the rapid promotion of image property parameter, at the same also bring image data amount and data transfer bandwidth at
The huge challenge increased again.The image data and ultra-high data transmissions bandwidth of magnanimity are subsequent image transmitting, storage and processing
All bring a series of technical problems.
It is directed to such high-resolution at present, the ultra high bandwidth image data stream under high frame per second is (especially to more than 10Gbps
The image data stream of magnitude), carry out the real-time and compression relative difficulty without information loss.By high frame per second, high data bandwidth,
And processing capacity limits, and in existing high-speed image acquisition system, mostly directly stores raw image data and does not do any place
Reason.So concretely wasting memory capacity there are a large amount of redundant data in image data, additional transmissions bandwidth is occupied,
Also the cost of implementation of imaging system greatly improved.
Summary of the invention
(1) technical problems to be solved
The purpose of the present invention is to provide a kind of Lossless Image Compression Algorithm system and methods, to solve at least one above-mentioned skill
Art problem.
(2) technical solution
The present invention provides a kind of Lossless Image Compression Algorithm systems, comprising:
Status register unit, for depositing and exporting each serial number of a received at least frame image;
Data distributor for receiving described image, and gates S-O-F inserter according to the serial number or asks difference coding single
Member;
S-O-F inserter (data frame head inserter), for exporting the dark pixel rows of first frame image according to the serial number
The valid pixel row the first row of remaining each frame image with valid pixel row the first row and in addition to first frame image;And it will remove
The dark pixel rows of remaining each frame image outside first frame image are substituted for alignment code, and export alignment code;
Poor coding unit is sought, before seeking remaining valid pixel row of each frame image in addition to the first row valid pixel row
Capable residual error afterwards;Sign value and overflow value to the residual coding, and after exports coding;
Bit-stream synthesis device, for integrating and successively gating exporting compressed image information according to the serial number.
Preferably, the compressed image information be the dark pixel rows of first frame image, valid pixel row the first row, with
And the sign value and overflow value of remaining valid pixel row;The valid pixel row first of remaining each frame image in addition to first frame image
Row, the alignment code of dark pixel rows and the sign value and overflow value of remaining valid pixel row.
Preferably, the Status register unit includes:
Cycle counter, the pixel serial number for registration image data;
Cycle counter, the row serial number for registration image data;
Count-up counter, the frame number for registration image data.
Preferably, described to ask the poor coding unit to include:
Data Double buffer unit, for receiving, storing and export described image;
Frame difference arithmetic unit, for seeking and exporting the residual error and overflow value;
Differential coding device, for the sign value to the residual coding, after exports coding;
Overflow value data buffer storage unit, for storing and exporting the overflow value.
Based on the same inventive concept, the present invention also provides a kind of Lossless Image Compression Algorithm methods, comprising:
S1, an at least frame image is successively received, deposits and export each serial number of described image, i.e. pixel serial number, row serial number
And frame number;
S2, processing first frame image: output first frame image dark pixel rows and valid pixel the first row;It calculates and encodes it
Remaining valid pixel row calculates each row residual error, sign value and overflow value after obtaining simultaneously exports coding;
Remaining each frame image of S3, processing in addition to first frame image: it obtains and exports remaining each frame image dark pixel rows
It is aligned code;Export valid pixel the first row;The residual error that remaining valid pixel row calculates front and back row is calculated and encoded, obtains and exports
Sign value and overflow value after coding;
S4, according to the serial number, integrate and the successively compressed image information of gating output.
Preferably, the compressed image information be the dark pixel rows of first frame image, valid pixel row the first row, with
And the sign value and overflow value of remaining valid pixel row;The alignment of the dark pixel rows of remaining each frame image in addition to first frame image
The sign value and overflow value of code, valid pixel row the first row and remaining valid pixel row.
Preferably, the alignment code meets formula:
Or
Wherein, gray (p, l, f) is the gamma function of image, and p is the pixel serial number of image, and l is row serial number, and f is frame sequence
Number, M is picture traverse, and N is picture altitude, and R is the quantization bit wide of image pixel, IdarkHigh, the % for the dark pixel every trade of image
For complementation symbol.
Preferably, the residual error δ (p, l, f) meets formula:
δ (p, l, f)=gray (p, l, f)-gray (p, l-1, f)
(1≤p≤M, laark+ 1 < l≤N, f >=1).
Preferably, the sign value B (p, l, f) meets formula:
Wherein, TH is threshold value, TH=2k- 1 (0 < K < R);binK(δ (p, l, f))For residual error K bit have symbol natural two into
Code processed, binK(TH)There are symbol natural binary code, binK for the K bit of TH(-(TH+1))For-the K bit of (TH+1) have symbol from
Right binary code.
Preferably, the overflow value O (p, l, f) meets formula:
Wherein, binR(δ (p, l, f))For residual error R than peculiar symbol natural binary code.
(3) beneficial effect
1, Lossless Image Compression Algorithm method of the invention is simple and efficient, and when hardware realization is delayed lower, may be implemented higher
Handle dominant frequency;Furthermore degree of parallelism is high, can handle multiple image and multiple images block, therefore be especially advantageous for the hard of algorithm
Part transplants the Real Time Compression, it can be achieved that under high data bandwidth;
2, Lossless Image Compression Algorithm system of the invention includes S-O-F inserter, can retain dark pixel data and setting
The frame head of image is aligned code, conducive to compressed data post-processing or the retrieval of the rapid image in image reconstruction stage, positioning and alignment;
3, the present invention is suitable for the compression of high frame rate image data flow and gradual image data stream;
4, the compression of the realtime graphic under high data bandwidth, and image information free of losses may be implemented in inventive algorithm.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of the embodiment of the present invention;
Fig. 2 is the step schematic diagram of the embodiment of the present invention;
Fig. 3 is the specific implementation flow chart of the embodiment of the present invention;
Fig. 4 is the schematic diagram of the output data stream format of the embodiment of the present invention;
Fig. 5 is the test image schematic diagram of the embodiment of the present invention.
Specific embodiment
The one aspect of the embodiment of the present invention provides a kind of Lossless Image Compression Algorithm system, comprising:
Status register unit, for depositing and exporting each serial number of a received at least frame image;
Specifically, the Status register unit includes: cycle counter, the pixel serial number for registration image data;It follows
Inner loop counter, the row serial number for registration image data;Count-up counter, the frame number for registration image data.
Data distributor for receiving described image, and gates S-O-F inserter according to the serial number or asks difference coding single
Member;
S-O-F inserter, for exporting the dark pixel rows and valid pixel row first of first frame image according to the serial number
Capable and remaining each frame image in addition to first frame image valid pixel row the first row;And by its in addition to first frame image
The dark pixel rows of remaining each frame image are substituted for alignment code, and export alignment code;
Poor coding unit is sought, before seeking remaining valid pixel row of each frame image in addition to the first row valid pixel row
Capable residual error afterwards;Sign value and overflow value to the residual coding, and after exports coding;
Specifically, described to seek poor coding unit include: data Double buffer unit, for receiving, storing and export the figure
Picture;Frame difference arithmetic unit, for seeking and exporting the residual error and overflow value;Differential coding device, for being compiled to the residual error
Yard, the sign value after exports coding;Overflow value data buffer storage unit, for storing and exporting the overflow value.
Bit-stream synthesis device, for integrating and successively gating exporting compressed image information: first frame according to the serial number
The sign value and overflow value of the dark pixel rows of image, valid pixel row the first row and remaining valid pixel row;Except first frame figure
Valid pixel row the first row, the alignment code of dark pixel rows and the mark of remaining valid pixel row of remaining each frame image as outside
Value and overflow value.
The another aspect of the embodiment of the present invention additionally provides a kind of Lossless Image Compression Algorithm method, comprising:
S1, an at least frame image is successively received, deposits and export each serial number of described image, i.e. pixel serial number, row serial number
And frame number;
S2, processing first frame image: output first frame image dark pixel rows and valid pixel the first row;It calculates and encodes it
Remaining valid pixel row calculates each row residual error, sign value and overflow value after obtaining simultaneously exports coding;
Remaining each frame image of S3, processing in addition to first frame image: it obtains and exports remaining each frame image dark pixel rows
It is aligned code;
Export valid pixel the first row;The residual error that remaining valid pixel row calculates front and back row is calculated and encoded, is obtained and defeated
Sign value and overflow value after encoding out;
The alignment code meets formula:
Or
Wherein, gray (p, l, f) is the gamma function of image, and p is the pixel serial number of image, and l is row serial number, and f is frame sequence
Number, M is picture traverse, and N is picture altitude, and R is the quantization bit wide of image pixel, IdarkHigh, the % for the dark pixel every trade of image
For complementation symbol.
S4, according to the serial number, integrate and the successively compressed image information of gating output: the dark pixel of first frame image
The sign value and overflow value of row, valid pixel row the first row and remaining valid pixel row;Remaining in addition to first frame image is each
The valid pixel row the first row of frame image, the alignment code of dark pixel rows and the sign value and overflow value of remaining valid pixel row.
Wherein, the residual error δ (p, l, f) meets formula:
δ (p, l, f)=gray (p, l, f)-gray (p, l-1, f)
(1≤p≤M, ldark+ 1 < l≤N, f >=1).
The sign value B (p, l, f) meets formula:
Wherein, TH is threshold value, TH=2k-1 (0 < K < R);binK(δ (p, l, f))There is symbol natural two for the K bit of residual error
Ary codes, binK(TH)There are symbol natural binary code, binK for the K bit of TH(-(TH+1))There is symbol for the-K bit of (TH+1)
Natural binary code.
The overflow value O (p, l, f) meets formula:
Wherein, binR(δ (p, l, f))For residual error R than peculiar symbol natural binary code.
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in further detail.
Fig. 1 is the structural schematic diagram that the present invention is implemented, as shown in Figure 1, Lossless Image Compression Algorithm system includes: Status register list
Member, S-O-F inserter, asks poor coding unit and bit-stream synthesis device at data distributor.The status register includes P circulation meter
Number device, the pixel serial number p for registration image data;L cycle counter, the row serial number l for registration image data;It is passed with F
Device is counted up, the frame number f for registration image data;Status register unit receives an at least frame image, deposits and exports institute
Each serial number of image, i.e. pixel serial number p, row serial number l and frame number f are stated, until data distributor, S-O-F inserter and code stream close
It grows up to be a useful person.
The data distributor receives described image and p, l, f serial number gating S-O-F of Status register unit output are inserted
Enter device or seeks poor coding unit.S-O-F inserter receives p, l, f serial number, exports the dark pixel rows of first frame image and has
Imitate the valid pixel row the first row of pixel column the first row and remaining each frame image in addition to first frame image;And first will be removed
The dark pixel rows of remaining each frame image outside frame image are substituted for alignment code, and export alignment code G (p, l, f).It is described to seek poor volume
Code unit, include: data Double buffer unit, frame difference arithmetic unit, differential coding device and overflow value data buffer storage unit.Data
Double buffer unit receives, stores and export described image;Frame difference arithmetic unit, seek and export the residual error δ (p, l, f) and
Overflow value O (p, l, f);Differential coding device, the sign value B (p, l, f) to the residual coding, after exports coding;Overflow value number
According to cache unit, stores and export the overflow value to bit-stream synthesis device.
Bit-stream synthesis device receives the information of S-O-F inserter, differential coding device and the output of overflow value data buffer, according to
The serial number, exports compressed image information: the dark pixel rows of first frame image, valid pixel row the first row and remaining
The sign value and overflow value of valid pixel row;The alignment code of the dark pixel rows of remaining each frame image in addition to first frame image has
Imitate pixel column the first row and the sign value and overflow value of remaining valid pixel row.
Fig. 2 is the step schematic diagram of the embodiment of the present invention, as shown in Fig. 2, Lossless Image Compression Algorithm method includes:
S1, an at least frame image is successively received, deposits and export each serial number of described image, i.e. pixel serial number, row serial number
And frame number;
S2, processing first frame image: output first frame image dark pixel rows and valid pixel the first row;It calculates and encodes it
Remaining valid pixel row calculates each row residual error, sign value and overflow value after obtaining simultaneously exports coding;
The residual error meets formula:
δ (p, l, f)=gray (p, l, f)-gray (p, l-1, f)
(1≤p≤M, ldark+ 1 < l≤N, f >=1)
The sign value B (p, l, f) meets formula:
Wherein, TH is threshold value, TH=2k- 1 (0 < K < R);binK(δ (p, l, f))For residual error K bit have symbol natural two into
Code processed, binK(TH)There are symbol natural binary code, binK for the K bit of TH(-(TH+1))For-the K bit of (TH+1) have symbol from
Right binary code.
The overflow value O (p, l, f) meets formula:
Wherein, binR(δ (p, l, f))For residual error R than peculiar symbol natural binary code.
Remaining each frame image of S3, processing in addition to first frame image: it obtains and exports remaining each frame image dark pixel rows
It is aligned code;Export valid pixel the first row;The residual error that remaining valid pixel row calculates front and back row is calculated and encoded, obtains and exports
Sign value and overflow value after coding;
The alignment code meets formula:
Or
Wherein, gray (p, l, f) is the gamma function of image, and p is the pixel serial number of image, and l is row serial number, and f is frame sequence
Number, M is picture traverse, and N is picture altitude, and R is the quantization bit wide of image pixel, IdarkHigh, the % for the dark pixel every trade of image
For complementation symbol.
S4, according to the serial number, integrate and the successively compressed image information of gating output: the dark pixel of first frame image
The sign value and overflow value of row, valid pixel row the first row and remaining valid pixel row;Remaining in addition to first frame image is each
The sign value and overflow value for being aligned code, valid pixel row the first row and remaining valid pixel row of the dark pixel rows of frame image.
Fig. 3 is the specific implementation flow chart of the embodiment of the present invention, as shown in figure 3, Lossless Image Compression Algorithm system starts to process
An at least frame image first judges whether present image is first frame image according to the frame number f deposited in count-up counter, then will
The row serial number 1 and dark pixel rows l deposited in cycle counter LdarkCompare, judges current behavior dark pixel rows or valid pixel
Capable each row.When present image is first frame image: if the first row of current behavior dark pixel rows or valid pixel row,
Initial data is directly exported to bit-stream synthesis device;If remaining valid pixel of current behavior in addition to the first row valid pixel row
Row then carries out the calculating of the row and previous row residual error, then judges residual sum threshold value TH, exports corresponding sign value and spilling
Value.If present image is other frame images in addition to first frame: if current behavior dark pixel rows, calculating and export alignment
Code;If current behavior valid pixel row the first row, directly output initial data is not dealt with;If current behavior has except the first row
Remaining valid pixel row except pixel column is imitated, then calculates the residual error of the row and previous row, then judge residual sum threshold value TH, it is defeated
Corresponding sign value and overflow value are to bit-stream synthesis device out.Finally, bit-stream synthesis device integrates received data, export compressed
Image information.
Fig. 4 is the schematic diagram of the output data stream format of the embodiment of the present invention, as shown in figure 4, described image lossless compression
The compressed information of system output are as follows: dark pixel rows, valid pixel row the first row and remaining effective picture of first frame image
The sign value and overflow value of plain row;Alignment code, the valid pixel of the dark pixel rows of remaining each frame image in addition to first frame image
The sign value and overflow value of row the first row and remaining valid pixel row.
Fig. 5 is the test image schematic diagram of the embodiment of the present invention, as shown in figure 5, original image is 2560 (H) × 2162
(V) × 16bits=88555520bits, 2 row of dark pixel rows are handled, given threshold 127 by compression method of the invention,
That is K=8, theoretical limit compression ratio are 1.997, and image size is 44883689bits after actual compression, and image compression rate is about
It is 1.973.
Particular embodiments described above has carried out further in detail the purpose of the present invention, technical scheme and beneficial effects
Describe in detail bright, it should be understood that the above is only a specific embodiment of the present invention, is not intended to restrict the invention, it is all
Within the spirit and principles in the present invention, any modification, equivalent substitution, improvement and etc. done should be included in protection of the invention
Within the scope of.
Claims (9)
1. a kind of Lossless Image Compression Algorithm system characterized by comprising
Status register unit, for depositing and exporting each serial number of a received at least frame image;
Data distributor for receiving described image, and gates S-O-F inserter according to the serial number or seeks poor coding unit;
S-O-F inserter, for according to the serial number, export first frame image dark pixel rows and valid pixel row the first row,
And the valid pixel row the first row of remaining each frame image in addition to first frame image;And it is remaining in addition to first frame image is each
The dark pixel rows of frame image are substituted for alignment code, and export alignment code, and the alignment code meets formula:
Or
Wherein, gray (p, l, f) is the gamma function of image, and p is the pixel serial number of image, and l is row serial number, and f is frame number, M
For picture traverse, N is picture altitude, and R is the quantization bit wide of image pixel, ldarkHigh for the dark pixel every trade of image, % is to take
Remaining operator;
Poor coding unit is sought, is gone before and after remaining valid pixel row of each frame image in addition to the first row valid pixel row for seeking
Residual error;Sign value and overflow value to the residual coding, and after exports coding;
Bit-stream synthesis device, for integrating and successively gating exporting compressed image information according to the serial number.
2. system according to claim 1, which is characterized in that the compressed image information is the dark of first frame image
The sign value and overflow value of pixel column, valid pixel row the first row and remaining valid pixel row;Its in addition to first frame image
The valid pixel row the first row of remaining each frame image, the alignment code of dark pixel rows and the sign value and spilling of remaining valid pixel row
Value.
3. system according to claim 1, which is characterized in that the Status register unit includes:
Cycle counter, the pixel serial number for registration image data;
Cycle counter, the row serial number for registration image data;
Count-up counter, the frame number for registration image data.
4. system according to claim 1, which is characterized in that described to ask the poor coding unit to include:
Data Double buffer unit, for receiving, storing and export described image;
Frame difference arithmetic unit, for seeking and exporting the residual error and overflow value;
Differential coding device, for the sign value to the residual coding, after exports coding;
Overflow value data buffer storage unit, for storing and exporting the overflow value.
5. a kind of Lossless Image Compression Algorithm method characterized by comprising
S1, an at least frame image is successively received, deposits and export each serial number of described image, i.e. pixel serial number, row serial number and frame
Serial number;
S2, processing first frame image: output first frame image dark pixel rows and valid pixel the first row;Calculating and encoding remaining has
It imitates pixel column and calculates each row residual error, sign value and overflow value after obtaining simultaneously exports coding;
Remaining each frame image of S3, processing in addition to first frame image: obtain and export the alignment of remaining each frame image dark pixel rows
Code;Export valid pixel the first row;The residual error that remaining valid pixel row calculates front and back row is calculated and encoded, simultaneously exports coding is obtained
Sign value and overflow value afterwards, the alignment code meet formula:
Or
Wherein, gray (p, l, f) is the gamma function of image, and p is the pixel serial number of image, and l is row serial number, and f is frame number, M
For picture traverse, N is picture altitude, and R is the quantization bit wide of image pixel, ldarkHigh for the dark pixel every trade of image, % is to take
Remaining operator;
S4, according to the serial number, integrate and the successively compressed image information of gating output.
6. according to the method described in claim 5, it is characterized in that, the compressed image information is the dark of first frame image
The sign value and overflow value of pixel column, valid pixel row the first row and remaining valid pixel row;Its in addition to first frame image
It the alignment code of the dark pixel rows of remaining each frame image, the sign value of valid pixel row the first row and remaining valid pixel row and overflows
It is worth out.
7. according to the method described in claim 6, it is characterized in that, the residual error δ (p, l, f) meets formula:
δ (p, l, f)=gray (p, l, f)-gray (p, l-1, f)
(1≤p≤M, ldark+ 1 < l≤N, f >=1).
8. the method according to the description of claim 7 is characterized in that the sign value B (p, l, f) meets formula:
Wherein, TH is threshold value, TH=2K- 1 (0 < K < R);binK(δ (p, l, f))There is symbol natural binary for the K bit of residual error
Code, binK(TH)There are symbol natural binary code, binK for the K bit of TH(-(TH+1))There is symbol natural for the-K bit of (TH+1)
Binary code.
9. according to the method described in claim 8, it is characterized in that, the overflow value O (p, l, f) meets formula:
Wherein, binR(δ (p, l, f))For residual error R than peculiar symbol natural binary code.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611181053.3A CN106791843B (en) | 2016-12-19 | 2016-12-19 | A kind of Lossless Image Compression Algorithm system and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611181053.3A CN106791843B (en) | 2016-12-19 | 2016-12-19 | A kind of Lossless Image Compression Algorithm system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106791843A CN106791843A (en) | 2017-05-31 |
CN106791843B true CN106791843B (en) | 2019-09-24 |
Family
ID=58890990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611181053.3A Active CN106791843B (en) | 2016-12-19 | 2016-12-19 | A kind of Lossless Image Compression Algorithm system and method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106791843B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107659815B (en) * | 2017-09-13 | 2022-06-03 | 中国科学院半导体研究所 | Image decompression method and device for executing the same |
CN107680030B (en) * | 2017-09-21 | 2020-10-30 | 中国科学院半导体研究所 | Image processor and processing method |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5095374A (en) * | 1989-10-10 | 1992-03-10 | Unisys Corporation | Method and apparatus for lossless compression and decompression of image data |
CN1965586A (en) * | 2004-06-07 | 2007-05-16 | 学校法人大洋学园 | Method of lossless encoding and decoding, and apparatus thereof |
CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
CN104202607A (en) * | 2014-08-26 | 2014-12-10 | 西安电子科技大学 | Image lossless compression method and electronic device |
CN104349171A (en) * | 2013-07-31 | 2015-02-11 | 上海通途半导体科技有限公司 | Image compression encoding and decoding devices without visual loss, and encoding and decoding methods |
-
2016
- 2016-12-19 CN CN201611181053.3A patent/CN106791843B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5095374A (en) * | 1989-10-10 | 1992-03-10 | Unisys Corporation | Method and apparatus for lossless compression and decompression of image data |
CN1965586A (en) * | 2004-06-07 | 2007-05-16 | 学校法人大洋学园 | Method of lossless encoding and decoding, and apparatus thereof |
CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
CN104349171A (en) * | 2013-07-31 | 2015-02-11 | 上海通途半导体科技有限公司 | Image compression encoding and decoding devices without visual loss, and encoding and decoding methods |
CN104202607A (en) * | 2014-08-26 | 2014-12-10 | 西安电子科技大学 | Image lossless compression method and electronic device |
Also Published As
Publication number | Publication date |
---|---|
CN106791843A (en) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105933708B (en) | A kind of method and apparatus of data compression and decompression | |
CN109635791B (en) | Video evidence obtaining method based on deep learning | |
CN102332153B (en) | Kernel regression-based image compression sensing reconstruction method | |
CN106791843B (en) | A kind of Lossless Image Compression Algorithm system and method | |
CN106791844B (en) | A kind of Lossless Image Compression Algorithm device and method | |
CN104199627A (en) | Gradable video coding system based on multi-scale online dictionary learning | |
CN111080531A (en) | Super-resolution reconstruction method, system and device for underwater fish image | |
CN104394411A (en) | Median filtering device and method | |
CN106060400A (en) | Image processing system and method based on FPGA | |
CN110414558A (en) | Characteristic point matching method based on event camera | |
CN109672885B (en) | Video image coding and decoding method for intelligent monitoring of mine | |
CN110647891B (en) | CNN (convolutional neural network) -based automatic extraction method and system for time sequence data characteristics of self-encoder | |
CN110047038B (en) | Single-image super-resolution reconstruction method based on hierarchical progressive network | |
CN104657960A (en) | Gray level image contrast drawing method and device | |
CN116958192A (en) | Event camera image reconstruction method based on diffusion model | |
CN108965873A (en) | A kind of adaptive division methods of pulse array coding | |
CN105376580B (en) | A kind of method for compressing image | |
US20040213471A1 (en) | Loss-less compression of still images at enhanced speed | |
CN104809747B (en) | The statistical method and its system of image histogram | |
CN101577825A (en) | Interactive quantized noise calculating method in compressed video super-resolution | |
CN107592541A (en) | A kind of image decompression method and system | |
CN109862363A (en) | The second-compressed method and its compressibility of video | |
CN106791275B (en) | A kind of image event detection marker method and system | |
JPS59178887A (en) | Adaptive encoding/decoding method and device of television image | |
CN101505413B (en) | Intelligent image compression apparatus combined with television tracking device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |