Author

Chung-Jr Lian

36 papers · 2001–2013

2001peak 6 in 20032013

Frequent co-authors

Papers

showing 1–25 of 36 RSS

Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000

Chung-Jr Lian, Kuan-Fu Chen, Honghui Chen +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · March 2003 · cited 202× · DOI ↗ · more like this ·

Embedded block coding with optimized truncation (EBCOT) is the most important technology in the latest image-coding standard, JPEG 2000. The hardware design of the block-coding engine in EBCOT is critical because the operations are bit-level processing and occupy more than half of the computation time of the whole compression process. A general purpose processor (GPP) is, therefore, very inefficient to process these operations. We present detailed analysis and dedicated hardware architecture of the block-coding engine to execute the EBCOT algorithm efficiently. The context formation process in EBCOT is analyzed to get an insight into the characteristics of the operation. A column-based architecture and two speed-up methods, sample skipping (SS) and group-of-column skipping (GOCS), for the context generation are then proposed. As for arithmetic encoder design, the pipeline and look-ahead…

Lifting based discrete wavelet transform architecture for JPEG2000

Chung-Jr Lian, Kuan-Fu Chen, Honghui Chen +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 13 Nov 2002 · cited 117× · DOI ↗ · more like this ·

A lifting based 1-D discrete wavelet transform (DWT) core is proposed. It is re-configurable for 5/3 and 9/7 filters in JPEG2000. Folded architecture is adopted to reduce the hardware cost and achieve the higher hardware utilization. Multiplication is realized in hardwired multiplier with coefficients represented in canonic signed-digit (CSD) form. It is a compact and efficient DWT core for the hardware implementation of JPEG2000 encoder.

Hardware architecture design of an H.264/AVC video codec

Tung-Chien Chen, Chung-Jr Lian, Liang‐Gee Chen

Signal Processing · 2006 · cited 65× · DOI ↗ · more like this ·

H.264/AVC is the latest video coding standard. It significantly outperforms the previous video coding standards, but the extraordinary huge computation complexity and memory access requirement make the hardwired codec solution a tough job. This paper describes the design methodology for H.264/AVC video codec. The system architecture and scheduling will be addressed. The design consideration and optimization for its significant modules including bandwidth optimized motion compensation engine, reconfigurable intra predictor generator, low bandwidth parallel integer motion estimation will be mentioned. Due to the complex, sequential, and highly data-depended characteristics of all essential algorithms in H.264/AVC, not only the pipeline structure but also efficient memory hierarchy is required. The design case with a hybrid task pipelining scheme, a balanced schedule with block-level…

Analysis and architecture design of EBCOT for JPEG-2000

Kuan-Fu Chen, Chung-Jr Lian, Hong-Hui Chen +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 13 Nov 2002 · cited 56× · DOI ↗ · more like this ·

This paper presents detailed analysis and efficient architecture design of Embedded Block Coding with Optimized Truncation (EBCOT) for JPEG-2000. Detailed profile of the context formation process in EBCOT is analyzed to get an insight into the characteristics of the operation. Column-based operation is adopted to enable higher process speed. Two speed-up methods, referred to as Pixel Skipping (PS), and Group-Of-Column Skipping (GOCS), are proposed. It is shown that over 60% of processing time can be reduced by exploiting the two methods. A column-based architecture using these combined speed-up ideas is then proposed.

High speed memory efficient EBCOT architecture for JPEG2000

Hung-Chi Fang, Tu-Chih Wang, Chung-Jr Lian +2 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 15 Oct 2003 · cited 50× · DOI ↗ · more like this ·

This paper presents a high speed, memory efficient architecture of embedded block coding with optimized truncation (EBCOT) tier-1 in JPEG2000. By parallel coding all the bitplanes, the state variable memory can be eliminated. The proposed architecture can process 50 M coefficients per second at 100 MHz, which can realtime encode 720p resolution of HDTV picture format at 30 fps.

Parallel embedded block coding architecture for JPEG 2000

Hung-Chi Fang, Yu Yu, Tu-Chih Wang +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · 30 Aug 2005 · cited 39× · DOI ↗ · more like this ·

This paper presents a parallel architecture for the Embedded Block Coding (EBC) in JPEG 2000. The architecture is based on the proposed word-level EBC algorithm. By processing all the bit planes in parallel, the state variable memories for the context formation (CF) can be completely eliminated. The length of the FIFO (first-in first-out) between the CF and the arithmetic encoder (AE) is optimized by a reconfigurable FIFO architecture. To reduce the hardware cost of the parallel architecture, we proposed a folded AE architecture. The parallel EBC architecture can losslessly process 54 MSamples/s at 81 MHz, which can support HDTV 720p resolution at 30 frames/s.

81MS/s JPEG2000 single-chip encoder with rate-distortion optimization

Hung-Chi Fang, Chao-Tsung Huang, Yu-Wei Chang +4 more

Signal Processing · NTUR (臺灣機構典藏) · 28 Sep 2004 · cited 31× · DOI ↗ · more like this ·

An 81MS/s JPEG 2000 single-chip encoder is implemented on a 5.5mm/sup 2/ die using 0.25/spl mu/m CMOS technology. This IC can encode HDTV 720p resolution at 30 frames/s in real time. The rate-distortion optimized chip encodes tile size of 128/spl times/128, code block size of 64/spl times/64, and image size up to 32K/spl times/32K.

On-Chip Memory Optimization Scheme for VLSI Implementation of Line-Based Two-Dimentional Discrete Wavelet Transform

Chih-Chi Cheng, Chao-Tsung Huang, Ching-Yeh Chen +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · July 2007 · cited 27× · DOI ↗ · more like this ·

The on-chip line buffer dominates the total area and power of line-based 2-D discrete wavelet transform (DWT). In this paper, a memory-efficient VLSI implementation scheme for line-based 2-D DWT is proposed, which consists of two parts, the wordlength analysis methodology and the multiple-lifting scheme. The required wordlength of on-chip memory is determined firstly by use of the proposed wordlength analysis methodology, and a memory-efficient VLSI implementation scheme for line-based 2-D DWT, named multiple-lifting scheme, is then proposed. The proposed wordlength analysis methodology can guarantee to avoid overflow of coefficients, and the average difference between predicted and experimental quality level is only 0.1 dB in terms of PSNR. The proposed multiple-lifting scheme can reduce not only at least 50% on-chip memory bandwidth but also about 50% area of line buffer in 2-D DWT…

Computation reduction technique for lossy JPEG2000 encoding through EBCOT Tier-2 feedback processing

Te-Hao Chang, Lilin Chen, Chung-Jr Lian +2 more

Computer Vision and Pattern Recognition · Proceedings - International Conference on Image Processing · 25 Jun 2003 · cited 27× · DOI ↗ · more like this ·

A novel method to reduce computation of JPEG2000 encoding is proposed. The main concept is that most of the computation in the entropy coder (EBCOT Tier-1) of JPEG2000 is redundancy especially at lower bit-rates, and the proposed method can greatly reduce this redundancy through the feedback of EBCOT Tier-2 processing. By the information generated from Tier-2, the computing time of EBCOT Tier-1 at irreversible wavelet transform mode (9-7 filter) can be reduced to about 40% and 20% at general and high compression rates, respectively. And there is even more reduction at reversible wavelet transform mode (5-3 filter).

Effective hardware-oriented technique for the rate control of JPEG2000 encoding

Te-Hao Chang, Chung-Jr Lian, Hong-Hui Chen +2 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 15 Oct 2003 · cited 24× · DOI ↗ · more like this ·

A great deal of computation for JPEG2000 encoding is a redundancy when the compression rate is high. That is because many coded bit-streams will be truncated after the rate control of JPEG2000. In this paper, an effective scheme for JPEG2000 rate control is proposed. Through this scheme, the computation complexity for JPEG2000 entropy coding, that is, EBCOT Tier-1, can be greatly reduced almost without paying any penalty on the image quality, especially at lower bit-rate. Moreover, the proposed method is considered to be suitable for the hardware implementation since the existing techniques for the rate control of JPEG2000 are all software-oriented. By the proposed rate control method, a dedicated hardware of JPEG2000 with high-speed processing and effective rate control ability can be achieved.

Analysis of EBCOT decoding algorithm and its VLSI implementation for JPEG 2000

Honghui Chen, Chung-Jr Lian, Te-Hao Chang +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 25 Jun 2003 · cited 24× · DOI ↗ · more like this ·

Embedded block coding with optimized truncation (EBCOT) is the entropy coding algorithm adopted by the new still image compression standard JPEG 2000. It is composed of a multi-pass fractional bit-plane context scanning along with an arithmetic coding procedure. GPP (general purpose processor) or DSP fails to accelerate this kind of bit-level operation, which is proven to occupy most of the computational time of the JPEG 2000 system. In this paper, two new accelerating schemes are proposed and applied to our prototyping design which turns out to be powerful enough to fulfill the demand of computational requirement of the most advanced digital still camera.

Analysis and architecture design of lifting based DWT and EBCOT for JPEG 2000

Chung-Jr Lian, Kuan-Fu Chen, Hong-Hui Chen +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 13 Nov 2002 · cited 17× · DOI ↗ · more like this ·

Analysis and architecture design for two major parts of JPEG 2000, discrete wavelet transform (DWT) and embedded block coding with optimized truncation (EBCOT), are presented in this paper. For DWT, a configurable lifting based 1-D DWT core for both 5-3 and 9-7 filters is proposed. Folded architecture is adopted in DWT to reduce the hardware cost and to achieve the higher hardware utilization. For EBCOT, column-based coding architecture of Tier-1 coding with three speedup methods is proposed. Computation time of context formation in EBCOT can be reduced up to 70%.

Design and implementation of JPEG encoder IP core

Chung-Jr Lian, Liang‐Gee Chen, Hao-Chieh Chang +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 2001 · cited 14× · DOI ↗ · more like this ·

Abstract- A complete, low cost baseline JPEG encoder soft IP and its chip implementation are presented in this paper. It features user-defined, run-time re-configurable quantization tables, highly modularized and fully pipelined architecture. A prototype, synthesized with COMPASS cell library, has been implemented in TSMC 0.6-pm single-poly, triple-metal process. It can run up to 40 MHz at 3.3V. This IP can be easily integrated into various application systems, such as scanner, PC camera and color FAX, etc. I.

Algorithm analysis and architecture design for HDTV applications

Tung-Chien Chen, Hung-Chi Fang, Chung-Jr Lian +7 more

Signal Processing · IEEE Circuits and Devices Magazine · May 2006 · cited 13× · DOI ↗ · more like this ·

In this article, we suggest some techniques to design the H.264/AVC video coding system for HDTV applications. The design exploration is made according to software profiling. The design considerations of system scheduling and pipelining are discussed followed by the architecture optimization of the significant modules. The efficient H.264/AVC video coding system is achieved by combining these techniques

Novel precompression rate-distortion optimization algorithm for JPEG 2000

Yu‐Wei Chang, Hung-Chi Fang, Chung-Jr Lian +1 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 7 Jan 2004 · cited 13× · DOI ↗ · more like this ·

In this paper, a novel pre-compression rate-distortion optimization algorithm is proposed, which can reduce computation power and memory requirement of JPEG 2000 encoder. It can reduce the wasted computational power of the entropy coder (EBCOT Tier-1) and unnecessary memory requirement for the code-stream. Distortion and rate of coding passes are calculated and estimated before coding, and therefore truncation point is selected before coding. Experimental results show that the computation time of EBCOT Tier-1 and memory requirement for the code-stream can be greatly reduced,especially at high compression ratio. The quality of the proposed algorithm is slightly lower than that of post-compression rate-distortion optimization algorithm.

JPEG, MPEG-4, and H.264 Codec IP Development

Chung-Jr Lian, Yu‐Wen Huang, Hung-Chi Fang +2 more

Signal Processing · Design, Automation, and Test in Europe · April 2005 · cited 12× · DOI ↗ · more like this ·

The paper summarizes our design experiences of various image and video codec IPs. The design issues and methodology of custom video codecs are discussed. The design methodology can be summarized as four stages: system analysis; algorithm optimization; architecture exploration; code development. Based on these guidelines, several design cases are presented, including the proposed JPEG, MPEG-4, and H.264 architectures.

A Quality-of-Experience Video Adaptor for Serving Scalable Video Applications

Chia-Ho Pan, Ivan Lee, Sheng‐Chieh Huang +2 more

Signal Processing · IEEE Transactions on Consumer Electronics · August 2007 · cited 7× · DOI ↗ · more like this ·

When transmitting video over a heterogeneous network, it is required to satisfy the different constraints due to the preferences and equipment selections of different users. Scalable video coding is one of the solutions to serve this problem. More than one video parameters include spatial frame size, temporal frame rate, and visual quality resolution are utilized to provide better scalability in scalable video coding scheme. It is difficult to find the relationship between the various video parameter settings and user preferences. In this paper, we propose a quality-of-experience video adaptor applied on scalable video applications. This adaptor adjusts video parameters for each user appropriately and achieves a better visual quality by using negligible computation. The simulated results show the accuracy of adaptation points can match the user's preference from 78% to 93% by using…

System analysis of VLSI architecture for motion-compensated temporal filtering

Ching-Yeh Chen, Chao-Tsung Huang, Yihua Chen +2 more

Signal Processing · NTUR (臺灣機構典藏) · 2005 · cited 6× · DOI ↗ · more like this ·

The motion-compensated temporal filtering (MCTF) is an innovative prediction scheme for video coding and has become the core technology of the coming video coding standard, MPEG-21 part 13 - scalable video coding (SVC). This paper provides the system analysis of MCTF for VLSI implementation, which includes computational complexity, external memory access, external storage size, and coding delay. The one-level MCTF is analyzed first, and a modified double current frames scheme is introduced to address the external memory access penalty that results from fractional-pel motion compensation (MC). Then the analysis is extended to multi-level MCTF, in which many important system issues will be explored. Finally, a real-life test case was given to compare the system requirements of many different MCTF schemes and the prediction scheme of H.264/AVC.

Low Power Programmable Shader with Efficient Graphics And Video Acceleration Capabilities for Mobile Multimedia Applications

You-Ming Tsao, Shao‐Yi Chien, Chin‐Hsiang Chang +2 more

Signal Processing · 21 Mar 2006 · cited 5× · DOI ↗ · more like this ·

In this paper, a low power programmable vertex shader with video coding acceleration instructions is proposed. For mobile multimedia applications, supporting both video and graphics is a promising trend. The proposed programmable graphics engine features a unified architecture that can efficiently execute not only vertex shader operations for graphics but also the motion estimation of video coding algorithms. It can achieve the processing speed of 8.3M vertex geometry transformations per second and 6.25M polygons per second with the working frequency of 50 MHz and the power consumption of 20 mW. Furthermore, the floating/fixed-point data path, the reconfigurable memory, and special instructions are designed to be able to accelerate the key operation, motion estimation, in video coding. The execution of motion estimation on the proposed graphics engine is shown to be 80 times faster than…

124Ms/s pixel-pipelined motion-JPEG 2000 codec without tile memory

Yu‐Wei Chang, Hung-Chi Fang, Chih-Chi Cheng +4 more

Computer Vision and Pattern Recognition · 2006 · cited 4× · DOI ↗ · more like this ·

A JPEG2000 codec capable of processing 1920times1080 HD video at 30frames/s is implemented on a 20.1mm <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> die with 0.18μm CMOS technology dissipating 345mW at 1.8V and 42MHz. The level-switched schedule eliminates the 192kB tile memory. Hardware sharing between encoder and decoder reduces silicon area by 40%

IP design of a reconfigurable baseline JPEG coding

Hao-Chieh Chang, Lilin Chen, Chung-Jr Lian +2 more

Computer Vision and Pattern Recognition · AP-ASIC'99. First IEEE Asia Pacific Conference on ASICs (Cat. No.99EX360) · 22 Jan 2003 · cited 4× · DOI ↗ · more like this ·

IP design of a complete, reconfigurable baseline JPEG encoder is presented in this paper. It features completely JFIF (JPEG File Interchange Format) compatible bit-stream output and a user-defined quantization table that can be re-configured at the run time and the compiling time. Thus, various hardware configurations can be easily achieved. Besides, modularized design is practiced such that smooth data flow in this pipelined architecture can be easily achieved by utilizing a central controller. This technique improves system performance greatly.

Embedded JPEG encoder IP core and memory efficient preprocessing architecture for scanner

Chung-Jr Lian, Liang‐Gee Chen, Hao-Chieh Chang +1 more

Computer Vision and Pattern Recognition · NTUR (臺灣機構典藏) · 11 Nov 2002 · cited 4× · DOI ↗ · more like this ·

In this paper a baseline JPEG encoder soft intellectual property (IP) is proposed together with a memory efficient preprocessing architecture for scanner to solve the bandwidth problem between PC and scanner. This JPEG IP features quantization tables that are reconfigurable at run time and compile time. It is a modularized and fully pipelined design with friendly interface, which makes it easier to be integrated into various application systems. It is silicon proven to run up to 40 MHz at 3.3 V. With the optimized preprocessing unit feeding data smoothly into JPEG core, it is a low cost and competitive solution for a scanner to have a compression function embedded.

Word-Level Parallel Architecture of JPEG 2000 Embedded Block Coding Decoder

Yu-Wei Chang, Hung-Chi Fang, Chun-Chia Chen +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Multimedia · 17 Sep 2007 · cited 3× · DOI ↗ · more like this ·

This paper presents a word-level decoding architecture of embedded block coding in JPEG 2000. This architecture decodes one coefficient per cycle based on the proposed word-level decoding algorithm. This algorithm eliminates state variable memories by decoding all bit-planes in parallel. The proposed column- switching scan order overcomes intra bit-plane dependency and inter bit-plane dependency to enable parallel processing. Implementation results show that the proposed architecture is capable of decoding 54 MSamples/s at 54 MHz, which can support HDTV 720p (1280 times 720, 4:2:2) decoding at 30 frames/s.

Architecture and analysis of color structure and scalable color descriptor for real-time video indexing and retrieval

Jing-Ying Chang, Chung-Jr Lian, Liang‐Gee Chen

Computer Vision and Pattern Recognition · 6 Apr 2005 · cited 3× · DOI ↗ · more like this ·

Abstract- Color stnictiire descriptor (CSD) arid scalable colrir descriptor (SCD) provide.sati.s/actoiy and scalable inluge inde,~ing and rebieval resiiIts among other color-based descriptors in MPEG-7. The sfiperiori&lt;v of &apos; CSD comes.from the con.sk/eration oJ space disti-ihiition of &apos; pirel colors and SCD pravides.scalability on histogram by a Haar-,filter. In this paper, LW proposed the first hardware architecttire that conibines CSD and SCD /I? ~~esoiirce sharing, and it can generate descriptions withframe size 256x256 and 30 frames per second fps). This architecture pinides ahoirt 12 times speed-iip than rimning on a 2.54 GHz n~icropruce.s.sor plat/urm to achieve real-time applications like assisting fast algmoritlmi of &apos; motion estimation in video coding system and circiimstance change detectioii in srirveillancr system. I

Analysis and architecture design of JPEG2000

Liang‐Gee Chen, Chung-Jr Lian, Kuan-Fu Chen +1 more

Computer Vision and Pattern Recognition · 2001 · cited 3× · DOI ↗ · more like this ·

Analysis and architecture design of the key modules in JPEG2000 are presented in this paper. For Discrete Wavelet Transform (DWT), a lifting based DWT core for the default 5-3 and 9-7 filters in part I of JPEG2000 is proposed. Folded architecture is adopted in DWT to reduce the hardware cost and to achieve the higher hardware utilization. For Embedded Block Coding with Optimized Truncation (EBCOT), column-based coding architecture of Tier-1 block coding engine is proposed. The context formation efficiency is increased by adopting two speedup methods. The computation cycle of the block coding engine is reduced to about 40 % of previous work. 1.