1 A JPEG-LS Based Lossless/Lossy Compression Method for Two-Dimensional Electrophoresis Images Source: 2003 International Conference on Informatics, Cybernetics, and Systems Authors: Kevin I-J Ho, Tung-Shou Chen, Hui-Fang Tsai, Mingli Hsieh, and Chia-Chun Wu Speaker: Chia-Chun Wu ( 吳吳吳 ) Date: 2004/12/09
20
Embed
1 A JPEG-LS Based Lossless/Lossy Compression Method for Two-Dimensional Electrophoresis Images Source: 2003 International Conference on Informatics, Cybernetics,
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1
A JPEG-LS Based Lossless/Lossy Compression Method
for Two-Dimensional Electrophoresis Images
Source: 2003 International Conference on Informatics, Cybernetics, and Systems
Authors: Kevin I-J Ho, Tung-Shou Chen, Hui-Fang Tsai, Mingli Hsieh, and Chia-Chun Wu
Near-Lossless Compressed FileNear-Lossless Compressed File Difference value Record FileDifference value Record File
2
Near-Lossless Decompressed 2D-Gel Image
Near-Lossless Decompressed 2D-Gel Image
3 4
Schema (2/2)
1
6 NCHU
Compression Method (1/5)
Original 2D-Gel image
- This is an original 2D-Gel image. X-axis represented the PH value of protein and Y-axis represented the amount molecular weight.
Fig. 1 Original 2D-Gel image X-axis
Y-axis
73 72 75 78 71
71 75 18 4 74
76 5 15 16 10
73 18 23 28 74
75 74 10 73 77
7 NCHU
Compression Method (2/5)
Fetching protein’s area.
- To collect the important protein ‘s areas of 2D-Gel image. The colourful areas will treat as important areas, and white areas will treat as unimportant areas.
Fig. 2 The important part of 2D-Gel image
0 0 0 0 0
0 0 18 4 0
0 5 15 16 10
0 18 23 28 0
0 0 10 0 0
8 NCHU
Compression Method (3/5)
Transform the important parts to Boolean value
- Boolean value True(1) represents important areas, whereas False (0) represents unimportant areas.
Fig. 3 Boolean value record file of important part
0 0 0 0 0
0 0 1 1 0
0 1 1 1 1
0 1 1 1 0
0 0 1 0 0
9 NCHU
Compression Method (4/5)
Image after JPEG-LS Near-Lossless compression
- This is an 2D-Gel image after traditional JPEG-LS Near-Lossless compression.
Fig. 4 Image after JPEG-LS Near-Lossless compression
71 73 77 76 74
72 74 17 6 73
79 3 18 13 8
73 21 23 26 74
74 77 12 75 76
10 NCHU
Compression Method (5/5)
Difference value records important part
- The difference value of 2D-Gel image via the original image and lossless compression will store in a record file.
Fig.5 Difference value record file
0 0 0 0 0
0 0 1 -2 0
0 2 -3 3 2
0 -3 0 2 0
0 0 -2 0 0
11 NCHU
Compression Example
73 72 75 78 71
71 75 18 4 74
76 5 15 16 10
73 18 23 28 74
75 74 10 73 77
Original 2D-Gel Image
71 73 77 76 74
72 74 17 6 73
79 3 18 13 8
73 21 23 26 74
74 77 12 75 76
Image after JPEG-LS Near-Lossless compression
0 0 0 0 0
0 0 1 -2 0
0 2 -3 3 2
0 -3 0 2 0
0 0 -2 0 0
Difference value record file
- =
12 NCHU
Decompression Method (1/3)
Fig 6.Image after JPEG-LS Near-Lossless compression
The image of Near-Lossless decompression
- This is a decompressed image after traditional JPEG-LS Near-Lossless compression.
71 73 77 76 74
72 74 17 6 73
79 3 18 13 8
73 21 23 26 74
74 77 12 75 76
13 NCHU
Decompression Method (2/3)
Modify the protein’s area of important part
- Next, we base on the difference value of pixels for modifying the protein’s area of important parts.
Fig. 7 Difference value record file
0 0 0 0 0
0 0 1 -2 0
0 2 -3 3 2
0 -3 0 2 0
0 0 -2 0 0
14 NCHU
Decompression Method (3/3)
Fig. 8 Our system’s lossless compression of important part.
The lossless image of our system’s important areas
- This complete 2D-Gel image is though traditional JPEG-LS Near-Lossless compression technique.
71 73 77 76 74
72 74 18 4 73
79 5 15 16 10
73 18 23 28 74
74 77 10 75 76
15 NCHU
Decompression Example
Image after JPEG-LS Near-Lossless compression
Difference value record file
Our system’s lossless compression of important part
+ =
71 73 77 76 74
72 74 17 6 73
79 3 18 13 8
73 21 23 26 74
74 77 12 75 76
0 0 0 0 0
0 0 1 -2 0
0 2 -3 3 2
0 -3 0 2 0
0 0 -2 0 0
71 73 77 76 74
72 74 18 4 73
79 5 15 16 10
73 18 23 28 74
74 77 10 75 76
16 NCHU
Results (1/4)
Fig. 9 Partial magnify image of original 2D-Gel image
Fig. 9 is the result of the amplification of dotted frame in Fig. 1.
17 NCHUFig. 10 Partial magnify image of traditional JPEG-
LS.
Results (2/4)
Fig.10 is the result of the amplification of dotted frame in Fig. 4.
18 NCHUFig. 11 Partial magnify image of our system.
Results (3/4)
Fig. 11 is the result of the amplification of dotted frame in Fig. 8.
19 NCHU
Result (4/4)Table 1. The Comparison of image quality in traditional JPEG-LS
Near-Lossless with our system (PSNR value). Unit:dB