A Low Complexity Embedded Compression Codec Design With Rate Control For High Definition Video
A Low Complexity Embedded Compression Codec Design With Rate Control For High Definition Video
4, APRIL 2015
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 675
Moscow State University [9] also belong to the first category codec, the overall algorithm complexity (base codec plus the
and are available in software only. They are equipped with dif- extension) is usually too high to be considered in embedded
ferent coding options to support either maximum compression compressions.
efficiency or faster compression. However, no bit-rate control As for the rate-control issue, conventional video codecs
options are provided in these tools. A complete performance such as H.264 employ sophisticated rate distortion
comparison of these software tools is presented in [10]. optimization (RDO) schemes, which determine the best
For the second category of lossless codecs, only intra-frame prediction mode and the quantization factors to minimize
coding is applied. This averts the expensive search opera- a cost function. Such schemes are too complicated to be
tions along the temporal domain and eliminates extra data employed in embedded compressions. For low-complexity
buffer for the previous frame. Fast, Efficient Lossless Image bit-rate control schemes, in [20], the scheme is content
Compression System (FELICS) [11] is one of the early adaptive, that is, more distortion is allowed in areas with
works in this category. It adopts a primitive linear predic- more complicated local texture. The basic measure is
tion (LP) scheme and employs an adjusted binary coder. adjusting the quantization in DPCM coding. It focuses more
The compression efficiency is compromised because of its on the perceptual quality rather than the Peak Signal-to-Noise
algorithmic simplicity. To enhance the prediction accuracy, the Ratio (PSNR) value of the image. The scheme in [21] uses
median edge detector (MED) is used in Joint Photographic a smart combination of variable length and fixed length
Experts Group-Lossless Standard (JPEG-LS) [12] and the coding for the rate control. It can guarantee the compression
gradient-adjusted prediction (GAP) is adopted in Context- ratio (CR) but not the PSNR quality. So far, an effective and
Based, Adaptive, Lossless Image Coding (CALIC) [13], which low-complexity bit-rate control scheme supporting both bit
are nonlinear gradient-based schemes. Both schemes are also rate and PSNR controls is yet to be developed.
employed in context-based error models to compensate the In terms of hardware implementations, various hardwired
bias of prediction residuals. This measure is effective in designs of lossless image compression have been investi-
improving the prediction accuracy but requires extra memory gated. These include the chip designs for FELICS [22],
to store the information. The need to update the models JPEG-LS [23], [24], discrete wavelet transform (DWT)–Set
also poses challenges for high-throughput designs. In entropy Partitioning Into Hierarchical Trees (SPIHT) [25], simplified
coding, a simple Golomb–Rice coder is used in JPEG-LS, CALIC (S-CALIC) [26], hierarchical average and copy pre-
whereas a more complicated adaptive arithmetic coder is diction (a scheme using hierarchical prediction plus a signif-
used in CALIC. In general, the CALIC scheme has better icant bit truncation technique in coding) [27], and associated
performance than the JPEG-LS scheme [12]. In contrast to the geometric-based probability model (AGPM) [28] (an enhance-
spatial domain’s approach, JPEG2000 [14] applies an integer ment of design [22] with rate control). Hardwired solutions
wavelet transform, and the frequency coefficients are coded by excel in speed and power performance compared with software
a context-based entropy model called embedded block coding solutions carried out on programmable processors.
with optimal truncation (EBCOT). The frequency domain’s Existing compression standard technologies often lie
approach is considered less efficient in lossless compression, at the two extremes of the performance spectrum and
because unquantized high-frequency components usually lead simultaneously cannot meet the basic requirements, such
to excessive coding bit rate. Instead of a pixel by pixel coding, as compression efficiency, implementation complexity, and
a sequence of pixels is processed altogether in [15]. The bit-rate control, of embedded compression. This prompts for
difference sequence consisting of the Differential Pulse Code a new codec design. This paper supports both lossless and
Modulation (DPCM) coefficients of adjacent pixels are coded near lossless compression and features an optimal tradeoff
using a differences codes map (DCM), where each code word between the implementation complexity and the compression
is Huffman coded. It is claimed to be a most lightweight efficiency. It can outperform JPEG-LS in compression
lossless codec and the compression efficiency is similar to efficiency and requires a much lower implementation
that of FELICS. complexity than full-fledged codecs such as H.264. It is
For codecs in the third category, a lossy compression is per- also equipped with precise bit-rate control schemes, which
formed first and produces a base layer coding. The distortions are not supported in JPEG-LS and other lossless coding
are further coded in a lossless way as an enhancement layer. standards. The main contributions of this paper include:
In [16], the base-layer codec is H.264/AVC and the distortions 1) a low-complexity yet efficient lossless video codec;
are encoded by a quantization parameter adaptive Rice coder. 2) a prediction adjustment-based near lossless compression
In [17], High Efficiency Video Coding (HEVC) is used as technique and precise bit-rate control schemes; 3) extensive
the base layer codec and Golomb-based binarization and performance evaluations of compression schemes; 4) a novel
context-based arithmetic coding are for the enhancement layer. pipelined and high-throughput codec architecture; and
Reference [18] also targets HEVC. It uses techniques such 5) a hardwired solution with chip implementation. The
as improved-level coding and the binarization table selection remaining of the paper is organized as follows. In Section II,
to enhance the performance. In [19], a prediction residual is the CALIC scheme, as the kernel of the proposed lossless
further predicted with those of surrounding pixels by using codec, is reviewed. The proposed lossless compression scheme
either an inter-frame or an intra-frame scheme. In case of inter- is elaborated in Section III. In Section IV, the bite-rate control
frame prediction, a spiral search in the previous residual frame mechanism for near lossless compression is developed.
is needed. Because these schemes must work with a lossy base Section V describes the performance evaluation results of
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
676 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 677
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
678 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 679
TABLE II
C OMPRESSION R ATIO V ERSUS k VALUE
calculated as
ẽ(t) = ẽ(t − 1) · (1 − λ) + λ · e (8)
where λ is considered as a forgetting factor and is set as 2−n
to eliminate the need of multiplication. The implicit k value
used in Golomb–Rice coding is likewise updated and stored in Fig. 8. Rate control FSM for binary mode.
the memory. After compensating the prediction value with the
prediction error bias, the resultant prediction error becomes small, the k value is confined between 1 and 3. Table II shows
the experimental results on the compression ratio using fixed
e = I − Iˆ − ẽ(t − 1) (9)
and adaptive k values. The adaptive approach improves the
where I and Iˆ are the current pixel value and its GAP CR significantly.
value, respectively. Experiments are conducted to determine
the parameter n and the word length of ẽ(t). The evaluation is IV. B IT-R ATE C ONTROL O PTION FOR N EAR
based on the final CR and the results are shown in Fig. 7. The L OSSLESS C OMPRESSION
parameter n and the word length are chosen as 5 and 13 bits, In bit-rate control, we focus on curbing the excessive
respectively. Because the prediction error models are updated
bit-rate occasionally introduced by certain frames with more
per pixel prediction, if two successive pixels are related to
complicated textures. This is to ensure a near (or visually)
the same model, the coding of the second pixel must be lossless video quality. In addition, the implementation com-
deferred until the update due to the first pixel is completed.
plexity should be minimized. The RDO schemes adopted in
The throughput rate thus suffers. Computing relaxation is a H.264 or HEVC are thus considered inappropriate in this
technique that uses the delayed rather than the most updated
application. A threshold driven bit-rate control scheme based
LUT entry to achieve the computations. Because the prediction
on the concept of prediction adjustment is proposed. The
error bias ẽ(t) and the k value both vary slowly, such a adjustment aims at reducing the number of bits needed in
relaxation can hardly impact any prediction accuracy.
coding the symbol and is performed dynamically subject to a
threshold of either the PSNR value or CR. The major benefit
D. Adaptive Golomb–Rice Coding of this approach is that neither the prediction NOR the coding
Since Golomb–Rice coding works for positive values only, schemes need to be changed.
a remapping process as shown in the following is applied first:
A. Prediction Adjustment in Binary Mode
2·e if e ≥ 0
e= (10) Recall the ternary entropy coding defined in (1). If the
−2 · e + 1 if e < 0.
current pixel value matches one of the two possible pixel
A Golomb–Rice code word consists of a prefix p and a values in the context window, at most two bits are required in
remainder r . A k value is selected first. Given a prediction coding. If we adjust the prediction value deliberately to get the
residual e, p and r can be calculated as match, this would avert the codec from entering the continuous
tone mode and the bit saving is significant. The incurred
e
p = /2k , r = mod( e, 2k ). (11) distortion due to prediction adjustment, however, should be
justified by evaluating the PSNR value. If the resultant PSNR
The prefix consists of p 0s ended with a 1. If e is less than 2k , value can still meet the near lossless requirement (50 dB or
the prefix is a single-bit 1. The remainder r contains k bits. above), the adjustment is accepted. Fig. 8 shows the finite state
The length of the code word is thus p + k + 1 bits. In adaptive machine (FSM) of the rate control scheme for the binary-mode
Golomb–Rice coding, the k value is not a constant. The coding coding. E b,max is a distortion limit. Refer to (1), two pixel
efficiency depends on the selection of k value. To achieve this, value differences, δ P1 = |I − x 1 | and δ P2 = |I − x 2 |, will
each prediction error model also tracks the k values (k̃(t)) of be calculated. If the distortion of setting the current pixel
its past predictions and uses the average as the implicit k value value I to x 1 does not exceed E b,max , the pixel is coded as
for coding. Because compensated prediction errors are usually symbol 0. If δ P1 > E b,max and δ P2 ≤ E b,max , the pixel is
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
680 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
( p − 1) · 2k + (2k − 1) If e is odd ϕ= ωi · bi · T (18)
e = (13)
( p − 1) · 2 + (2 − 2)
k k If e is even. i=1
where bi is binary (0 or 1) and indicates whether the
Note that the parity of the prediction error (in Golomb–Rice i th forward pixel can be coded in the binary mode. ωi (= 1
coding) should be preserved as it indicates the polarity of the for i = 1, 2, and = 2/3 for i = 3–5) is the weighting factor.
original prediction error. The distortion ( e − e ) introduced by For forward pixels 1 and 2, the context window information is
this adjustment is thus fully available and the binary-mode checking result is definite.
For forward pixels 3, 4, and 5, only four out of the six pixel
δ e = r/2 · 2 + 2. (14)
values in their context windows are available. The weighting
After undoing the remapping, the actual distortion is only one factor is thus set as two third. Pixel 6 is excluded from the
half of the coded value δ e, i.e. δ P = r/2+1. Similarly, if the estimation because only one pixel information in its context
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 681
TABLE III
E XPERIMENTAL R ESULTS OF P REDICTION A DJUSTMENT S CHEMES
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
682 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
TABLE V
L OSSLESS V IDEO C OMPRESSIONS R ESULTS IN CR
MPEG-2 MP@HL with a HD resolution (1920 × 1080) at used in JPEG-LS; 2) the number of error models used in the
30 frames/s and using 4:2:0 sampling. The original bit rate proposed scheme is larger than that in JPEG-LS; and 3) the
is 80 Mb/s and each sequence has 300 frames. This set of proposed scheme supports more flexible smooth region coding.
video sequences features the major video contents available in The FELICS scheme, bearing the lowest computing complex-
digital media, that is, either some form of lossy compression ity among all, falls behind with no surprise. In summary,
was performed in producing the full HD content or the for set #1 sequences, the lossless compression ratio of the
frame resolution is less than full HD. The six sequences proposed scheme, on average, is 21% and 46%, respectively,
in set 2 are from the common test conditions (CTCs) [29]. better than the JPEG-LS and the FELICS schemes.
These sequences contain raw data directly captured from the For set #2 sequences, the CALIC scheme still takes the lead.
camera sensor and preserve all the high frequency details It performs particularly well at the CrowdRunsequence, which
including camera noise. They are designed to thoroughly shows the most complex scene. H.264 and HEVC perform
test the compression performance of new codecs such as comparably in this test set. The performance gap between
HEVC. Note that all sequences use 4:4:4 color sampling and the proposed scheme and the CALIC scheme is widened. The
the bit depth is 8. CR (the upper entry) and the software performance edge of the proposed scheme against JPEG-LS
execution time (the lower entry) of each scheme are shown also becomes marginal. The performance discrepancy of the
in Table V. All codecs perform better in set #1. The CALIC proposed scheme in two video sets can be explained as: First,
scheme has the best compression performance with an average because the content complexity in set #2 is much higher, the
CR equal to 4.85. This suggests that, in lossless compres- effectiveness of the entropy coder dominates the compression
sion, the pixel-based prediction used in CALIC is more efficiency. Theoretically, joint entropy coding of a vector
efficient than the blockwise prediction used in HEVC/H.264. always performs better than marginal entropy coding of the
HEVC and H.264 are ranked in the second and the third individual components of the vector. The adaptive arithmetic
places, respectively. HEVC, although equipped with many new coder used in CALIC belongs to the former case, whereas
intra-coding techniques [30], shows only mild advantages over the adaptive Golomb–Rice coding belongs to the latter case.
H.264 when the quantization procedure is switched off. The Second, in face of extremely complex textures, the prediction
compression performance of the proposed scheme is inferior accuracy advantage of the GAP scheme against the MED
to H.264/HEVC but outperforms JPEG-LS (3.34 versus 2.76 scheme is undermined. The FELICS scheme remains in the
in CR). This can be attributed to three factors: 1) the adopted last place in this test set. The ranking of these schemes in both
GAP prediction is more accurate than the MED prediction video sets are consistent. Although the compression efficiency
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 683
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
684 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 685
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
686 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 25, NO. 4, APRIL 2015
its low complexity and high-throughput features. Design [28] portion of the power consumption. Apparently, none of these
is an enhancement of design [22] using a context table- designs is considered a well-rounded solution. The proposed
free modeling (AGPM) in prediction and supporting the rate one, leading in compression efficiency, throughput and sup-
control option. Design [27] uses a hierarchical prediction porting bit-rate control, is considered most suitable for wireless
scheme (hierarchical average and copy prediction, HACP) multimedia networks.
plus a significant bit truncation coding scheme. The lossless
compression kernel of the proposed design is a simplified VII. C ONCLUSION
CALIC scheme with bit-rate control extensions. Comparison In conclusion, in this paper, a low-complexity lossless/near
items shown in Table VIII include the prediction and the lossless video codec design is presented. It aims at serv-
coding schemes, the implementation process technology, the ing as an embedded compression engine to reduce the data
maximum working frequency, the throughput, the logical gate transmission bandwidth of high-resolution video signal over
count, the size of on-chip memory, and the CR. Although a wireless networks. The design features a best tradeoff in
composite performance index (including power, gate count, complexity and efficiency. The complexity is two orders of
throughput, etc.) can be used for quantitative comparisons, it magnitude lower than full-fledged video codecs and is only
covers only the merits of architecture design and overlooks the about one half that of the CALIC scheme. For video test
qualitative factors such as the compression efficiency and the set consisting of previously encoded full HD and nonfull
ability of precise bit-rate control. Therefore, we will examine HD sequences, the compression efficiency of the proposed
these designs on a per index basis. In terms of the compression scheme is significantly better than other low-complexity com-
efficiency, because the test benches used in different designs peting techniques such as JPEG-LS and FELICS. These video
are not the same, the numbers are provided just for the sequences indicate typical video contents transmitted over the
reference purpose. CRs of designs in [25], [27], and [28] wireless networks. For video test sequences that contain raw
are the numbers reported in each paper. Those of designs data directly captured from the camera sensor, for example, the
in [22] and [23] are based on the simulations using our test CTC sequences, the compression efficiency of the proposed
video sequences as shown in Table IV. scheme degrades, and so on. The performance of the proposed
The proposed design is the only one supporting near lossless codec varies with the texture complexity of the video. The
compression with bit-rate control. The bit-rate control mech- performance stands out when the HD video comes from a
anism adopted for the design in [28] is actually performed moderately encoded source. The performance is compromised
in a source encoder (H.264) by adjusting the quantization (due to a simplified entropy coder to reduce the hardware
parameter. The embedded compression scheme itself has no complexity) if the HD video is raw and not coded. On the
control over the bit-rate. In the regard of the throughput, the other hand, if the HD video originates from a heavily encoded
design in [27] exhibits the highest throughput. The design source, the performance edge against other simpler schemes
in [28] is ranked in the second place trailed by the proposed such as JPEG-LS scheme is reduced. This is because the
design in the third place. For the designs in [27] and [28], efficiency of the MED prediction used in JPEG-LS is close to
this is in fact a tradeoff between the speed and the prediction the GAP prediction used in the proposed scheme when heavy
accuracy. The hierarchical prediction scheme adopted for the quantization leads to smoother textures.
design in [27] facilitates parallel prediction of multiple pixels, An efficient bit-rate control scheme is also developed in this
but the prediction reference can be up to 4 pixel apart. This paper. A prediction adjustment approach is devised and acts
can be verified that CRs of the designs in [27] and [28] are like a postprocessing to the prediction module. The two bit-rate
significantly lower than other designs in comparison. All other control options can either optimize CR subject to the PSNR
schemes use context windows in prediction. The inherent data constraint or the vice versa. The near lossless compression
dependence prevents them from parallel predictions. In terms options can offer additional 6%–18% bit-rate reduction while
of the circuit complexity, the design in [22] has the lowest keeping the PSNR value 50 dB or higher. The compressed
logical gate count due to its algorithm simplicity. Two major video quality of the proposed scheme is also 4–8 dB better than
factors contribute to the logical gate count of the proposed the rival schemes can achieve. The entire codec is efficiently
design. First, to enhance the throughput, two compression implemented in a high-throughput chip design by using a
kernels are employed. Second, the bit-rate control logic TSMC 90-nm process technology. The design can support a
complicates the design, as well. The on-chip memory size throughput of 133.3M pixels/s, which corresponds to a 64 full
is largely affected by specs of the target video format. That HD frames/s processing rate and meets the target application
explains a somewhat higher memory usage of the proposed well.
design targeting a full HD video format.
ACKNOWLEDGMENT
Regarding the power consumption index, the design in [25]
consumes the lowest power in all designs. Its primary goal The authors would like to thank W. H. Peng and
is reducing the off-chip communication bandwidth while min- C. C. Chen at National Chiao Tung University and
imizing the power consumption overhead. The compression Y. M. Huang at National Chung Hsing University, Taiwan, for
efficiency is thus less emphasized. The proposed design, on their help in conducting the simulations of video compression.
the other hand, focuses more on the compression efficiency, The authors would also like to thank the National Chip
throughput, and bit-rate control for wireless network. The line Implementation Center (CIC), Taiwan, for their technical
buffer and the bit-rate control logic also contribute a significant supports in chip design and fabrication.
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.
HWANG et al.: LOW-COMPLEXITY EMBEDDED COMPRESSION CODEC DESIGN 687
R EFERENCES [25] C.-C. Cheng, P.-C. Tseng, and L.-G. Chen, “Multimode embedded
compression codec engine for power-aware video coding system,” IEEE
[1] Y.-C. Fang, C.-Y. Lee, Y.-M. Wang, C.-N. Wang, and T. Chiang, “Low Trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 141–150,
complexity lossless video compression,” in Proc. ICIP, vol. 4. Oct. 2004, Feb. 2009.
pp. 2519–2522. [26] Y.-T. Hwang, C.-C. Lin, and M.-W. Liu, “Design and implementation
[2] Y. Li and K. Sayood, “Lossless video sequence compression using of a low complexity lossless video codec,” in Proc. IEEE APCCAS,
adaptive prediction,” IEEE Trans. Image Process., vol. 16, no. 4, Kuala Lumpur, Malaysia, Dec. 2010, pp. 556–559.
pp. 997–1007, Apr. 2007. [27] J. Kim and C.-M. Kyung, “A lossless embedded compression using
[3] G. Ulacha and R. Stasinski, “A system for real-time lossless and near- significant bit truncation for HD video coding,” IEEE Trans. Circuits
lossless video compression,” in Proc. 16th Int. Conf. Syst., Signals, Syst. Video Technol., vol. 20, no. 6, pp. 848–860, Jun. 2010.
Image Process., Jun. 2009, pp. 1–4. [28] T.-H. Tsai and Y.-H. Lee, “A 6.4 Gbit/s embedded compression codec
[4] Y. Lu, Y. Shen, C. Wang, and Z. Zhu, “Pixelwise adaptive prediction for memory-efficient applications on advanced-HD specification,” IEEE
for lossless video compression,” in Proc. IEEE 11th Int. Conf. Signal Trans. Circuits Syst. Video Technol., vol. 20, no. 10, pp. 1277–1291,
Process., vol. 2. Oct. 2012, pp. 1022–1025. Oct. 2010.
[5] B. Rudiak-Gould. HuffYUV v.2.1.1. [Online]. Available: [29] F. Bossen, Common HM Test Conditions and Software Reference
http://www.videohelp.com/download/huffyuv-2.1.1.zip, accessed Configurations, ITU-T/ISO/IEC Joint Collaborative Team on Video
Dec. 22, 2003. Coding (JCT-VC), document Rec. JCTVC-K1100, 2012.
[6] M. Niedermayer. FFV1. [Online]. Available: http://sourceforge.net/ [30] J. Lainema, F. Bossen, W.-J. Han, J. Min, and K. Ugur, “Intra coding of
projects/ffdshow/, accessed Nov. 17, 2011. the HEVC standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22,
[7] YUV Soft. YULS. [Online]. Available: http://www.yuvsoft.com/ no. 12, pp. 1792–1801, Dec. 2012.
download/losslesscodec/index.html
[8] B. Greenwood. Lagarith. [Online]. Available: http://lags.leetcode.net/
codec.html, accessed Dec. 8, 2011.
[9] MSU Graphics & Media Lab. MSU Lab. [Online]. Available:
http://www.compression.ru/video/lscodec/index_en.html
[10] CS MSU Graphics & Media Lab (Video Group). Loss-
less Video Codecs Comparison 2007. [Online]. Available: Yin-Tsung Hwang (M’93) received the B.S.
http://www.compression.ru/video, accessed Jan. 25, 2005. and M.S. degrees in electronic engineering from
[11] P. G. Howard and J. S. Vitter, “Fast and efficient lossless image National Chiao Tung University, Hsinchu, Taiwan,
compression,” in Proc. IEEE Int. Conf. Data Compress., Mar. 1993, in 1983 and 1985, respectively, and the Ph.D. degree
pp. 501–510. from the Department of Electrical and Computer
[12] M. J. Weinberger, G. Seroussi, and G. Sapiro, “The LOCO-I loss- Engineering, University of Wisconsin-Madison,
less image compression algorithm: Principles and standardization into Madison, WI, USA, in 1993.
JPEG-LS,” IEEE Trans. Image Process., vol. 9, no. 8, pp. 1309–1324, He became a faculty member of the Department
Aug. 2000. of Electronic Engineering, National Yunlin
[13] X. Wu and N. Memon, “Context-based, adaptive, lossless image coding,” University of Science and Technology, Douliu,
IEEE Trans. Commun., vol. 45, no. 4, pp. 437–444, Apr. 1997. Taiwan. In 2004 he joined the Department of
[14] A. Skodras, C. Christopoulos, and T. Ebrahimi, “The JPEG 2000 still Electrical Engineering with National Chung Hsing University, Taichung,
image compression standard,” IEEE Signal Process. Mag., vol. 18, no. 5, Taiwan, where he is currently a Professor. His research interests include
pp. 36–58, Sep. 2001. very-large-scale-integration (VLSI) designs for wireless baseband processing,
[15] S. Rehana, O. Turgeman, R. Manevich, and A. Kolodny, video/image signal processing, and low-power VLSI circuit designs.
“ViLoCoN—An ultra-lightweight lossless VLSI video codec,” in
Proc. IEEE 26th Int. SOC Conf. (SOCC), Sep. 2013, pp. 172–177.
[16] W.-D. Chien, K.-Y. Liao, and J.-F. Yang, “H.264-based hierarchical
two-layer lossless video coding method,” IET Signal Process., vol. 8,
no. 1, pp. 21–29, Feb. 2014. Ming-Wei Lyu received the B.S. degree from
[17] G. Braeckman, S. M. Satti, H. Chen, S. Delputte, P. Schelkens, and the Department of Electronic Engineering, National
A. Munteanu, “Lossy-to-lossless screen content coding using an HEVC Yunlin University of Science and Technology,
base-layer,” in Proc. 18th Int. Conf. Digit. Signal Process., Jul. 2013, Douliu, Taiwan, in 2009 and the M.S. degree from
pp. 1–6. the Department of Electrical Engineering, National
[18] J.-A. Choi and Y.-S. Ho, “Improved residual data coding for high Chung Hsing University, Taichung, Taiwan, in 2011.
efficiency video coding lossless extension,” in Proc. IEEE RIVF Int. He has been with Andes Technology, Hsinchu,
Conf. Comput. Commun. Technol., Res., Innov., Vis. Future (RIVF), Taiwan, since his graduation, where he is currently
Nov. 2013, pp. 18–21. an Engineer involved in IP verification, FPGA pro-
[19] Q. Zhang, Y. Dai, and C.-C. J. Kuo, “Lossless video compression with totyping, and embedded processor platform design.
residual image prediction and coding (RIPC),” in Proc. IEEE ISCAS,
May 2009, pp. 617–620.
[20] J. Jiang, “A low-cost content-adaptive and rate-controllable near-lossless
image codec in DPCM domain,” IEEE Trans. Image Process., vol. 9,
no. 4, pp. 543–554, Apr. 2000.
[21] M. Uchiyama, K. Oikawa, N. Date, and S. Koto, “A rate-controllable Cheng-Chen Lin was born in Taiwan in 1981.
near-lossless data compression IP for HDTV decoder LSI in 65 nm He received the B.S. and M.S. degrees from the
CMOS,” in Proc. IEEE Asian Solid-State Circuits Conf., Taipei, Taiwan, Department of Electronic Engineering, National
Nov. 2009, pp. 201–204. Yunlin University of Science and Technology,
[22] T.-H. Tsai, Y.-H. Lee, and Y.-Y. Lee, “Design and analysis of high- Douliu, Taiwan, in 2003 and 2005, respectively, and
throughput lossless image compression engine using VLSI-oriented the Ph.D. degree from the Department of Electrical
FELICS algorithm,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., Engineering, National Chung Hsing University,
vol. 18, no. 1, pp. 39–52, Jan. 2010. Taichung, Taiwan, in 2011.
[23] X. W. Li et al., “A low power, fully pipelined JPEG-LS encoder for He is a Senior Engineer with Largan Precision
lossless image compression,” in Proc. IEEE Int. Conf. Multimedia Expo, Company, Ltd., Taichung, where he is in charge
Jul. 2007, pp. 1906–1909. of the modulation transfer function development for
[24] P. Merlino and A. Abramo, “A fully pipelined architecture for optical systems. His research interests include video/image coding, very large
the LOCO-I compression algorithm,” IEEE Trans. Very Large Scale scale integration designs for video compression, and optical lens system
Integr. (VLSI) Syst., vol. 17, no. 7, pp. 967–971, Jul. 2009. design.
Authorized licensed use limited to: University of Portsmouth. Downloaded on December 26,2020 at 14:04:03 UTC from IEEE Xplore. Restrictions apply.